Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn
Ваш собственный Юнионпедия с вашим логотипом и доменом, от 9,99 долларов США в месяц
Создать мой Юнионпедия

LR(0)

Индекс LR(0)

LR(0) — Восходящий алгоритм синтаксического разбора контекстно-свободных грамматик, один из видов LR.

Содержание

  1. 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) и Форма Бэкуса — Наура