Синтаксический анализ
Материал из Википедии — свободной энциклопедии
В информатике, синтакси́ческий ана́лиз (па́рсинг) — это процесс анализа входной последовательности символов, с целью разбора грамматической структуры в соответствии с заданной формальной грамматикой. Синтаксический анализатор (парсер) — это программа или часть программы, выполняющая синтаксический анализ.
При парсинге исходный текст преобразуется в структуру данных, обычно — в дерево, которое отражает синтаксическую структуру входной последовательности и хорошо подходит для дальнейшей обработки. Обычно парсеры работают в два шага: на первом идентифицируются осмысленные токены (выполняется лексический анализ), на втором создаётся дерево разбора.
[править] Языки программирования
Наиболее часто парсеры используются для разбора текста исходного кода компьютерных языков программирования. Они имеют относительно простую грамматику с небольшим числом исключений. Парсер языка программирования обычно основан на контекстно-свободной грамматике, поскольку на её основе можно написать простой и эффективный парсер.