Синтаксический анализатор
Синтаксический анализатор – компонент компилятора, отвечающий за один из этапов (стадий), называемый синтаксическим анализом. Синтаксический анализатор получает на вход список (последовательность) «слов» языка программирования, – лексем, или токенов – построенных лексическим анализатором на предыдущей стадии. Задача синтаксического анализатора – построить синтаксическое дерево разбора на основании полученного списка лексем и, по возможности, обнаружить имеющиеся ошибки в последовательности (если они есть).
Некоторые парсеры
Здесь более подробно описаны некоторые из парсеров, наиболее интересных с точки зрения реализации: