Содержание
6 отношения: LALR(1), LL(1), LR-анализатор, SLR(1), Yacc, Форма Бэкуса — Наура.
LALR(1)
LALR(1) (LA от lookahead — предпросмотр) - восходящий алгоритм синтаксического разбора.
Посмотреть LR(0) и LALR(1)
LL(1)
LL(1) — LL-анализатор, нисходящий алгоритм синтаксического разбора.
Посмотреть LR(0) и LL(1)
LR-анализатор
LR Parser LR-анализатор (LR parser) — синтаксический анализатор для исходных кодов программ, написанных на некотором языке программирования, который читает входной поток слева (Left) направо и производит наиболее правую (Right) продукцию контекстно-свободной грамматики.
Посмотреть LR(0) и LR-анализатор
SLR(1)
SLR(1) — восходящий алгоритм синтаксического разбора.
Посмотреть LR(0) и SLR(1)
Yacc
yacc — компьютерная программа, служащая стандартным генератором синтаксических анализаторов (парсеров) в Unix-системах.
Посмотреть LR(0) и Yacc
Форма Бэкуса — Наура
Форма Бэкуса — Наура (сокр. БНФ, Бэкуса — Наура форма) — формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории.
Посмотреть LR(0) и Форма Бэкуса — Наура

