Описание тега parser-generator

Описание тега Вопросы с тегом
Генератор синтаксического анализатора - это инструмент, который принимает описание грамматики языка (обычно в виде расширенного формализма Бэкуса-Наура (EBNF)) и генерирует компьютерный код, который будет анализировать язык, описываемый этой грамматикой. Генераторы синтаксического анализатора могут создавать синтаксические анализаторы с рекурсивным спуском, синтаксические анализаторы Эрли, синтаксические анализаторы L(AL)R или другие более экзотические типы синтаксических анализаторов.

Генератор синтаксического анализатора - это инструмент, который принимает описание грамматики языка (обычно в виде расширенного формализма Бэкуса-Наура (EBNF)) и генерирует компьютерный код, который будет анализировать язык, описываемый этой грамматикой. Генераторы синтаксического анализатора могут создавать синтаксические анализаторы с рекурсивным спуском, синтаксические анализаторы Эрли, синтаксические анализаторы L(AL)R или другие более экзотические типы синтаксических анализаторов. Часто генератор синтаксического анализатора создает код, который хорошо взаимодействует с определенным типом генератора лексера, который представляет собой тип генератора синтаксического анализатора, который принимает регулярные выражения вместо EBNF и используется для синтаксического анализа входного потока на токены, которые являются абстрактными элементами языка. обрабатывается EBNF.