RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1976, том 16, номер 5, страницы 1283–1292 (Mi zvmmf6034)

Об одном алгоритме построения ограниченно-контекстных анализаторов

Л. И. Станевичене

Москва

Аннотация: Дается достаточно экономный способ преобразования $\mathrm{LR}(k)$-грамматики в грамматику с ограниченным контекстом. Определяется алгоритм построения анализатора по данной грамматике с ограниченным контекстом, использующий ее $\mathrm{LR}(k)$-таблицу.

УДК: 518.5

MSC: Primary 68Q45; Secondary 68N01, 68W99

Поступила в редакцию: 12.05.1974
Исправленный вариант: 16.12.1974


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1976, 16:5, 189–197

Реферативные базы данных:


© МИАН, 2024