Генератор синтаксических анализаторов

Грамматика
Генерация
Синтаксический анализатор
Генератор синтаксических анализаторов — программа, строящая синтаксический анализатор для некоторого языка на основе грамматики, задающей этот язык.
Генератор синтаксических анализаторов

Процесс построения синтаксического анализатора

…

Инструменты
DMS Software reengineering toolkit
TXL
StrategoXT
YaccConstructor

DMS Software reengineering toolkit
Является классическим генератором анализаторов, а предназначен для более узкой цели, а именно для преобразования исходного кода, возможно в другой язык, с некоторыми преобразованиями.
Язык описания парсера - классическая форма Бэкуса-Наура.
Дерево разбора строится автоматически по грамматике, которая не может быть атрибутной. Узлы соответствуют правилам в грамматике.

StrategoXT
Система сочетает в себе язык описания преобразований Strategoс инструментами для построения парсеров и структурной печати текста XT.
Дерево вывода представляется с помощью аннотированных термов (ATerm) вместо простого текстового представления, что позволяет производить сложные преобразования.