Синтаксический анализ

В информатике, синтакси́ческий ана́лиз (па́рсинг) — это процесс анализа входной последовательности символов, с целью разбора грамматической структуры в соответствии с заданной формальной грамматикой. Синтаксический анализатор (парсер) — это программа или часть программы, выполняющая синтаксический анализ.

При парсинге исходный текст преобразуется в структуру данных, обычно — в дерево, которое отражает синтаксическую структуру входной последовательности и хорошо подходит для дальнейшей обработки. Обычно парсеры работают в два шага: на первом идентифицируются осмысленные токены (выполняется лексический анализ), на втором создаётся дерево разбора.

Языки программирования

Наиболее часто парсеры используются для разбора текста исходного кода компьютерных языков программирования. Они имеют относительно простую грамматику с небольшим числом исключений. Парсер языка программирования обычно основан на контекстно-свободной грамматике, поскольку на её основе можно написать простой и эффективный парсер.

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home