Вопросы по теме 'lr1'

LR(1) Parser: почему добавление эпсилон-продукции приводит к конфликтам r/r или s/r
Я хотел сделать ридер, который читает файлы конфигурации, похожие на файлы INI для mswin. Это для тренировки, чтобы научиться использовать генератор лексера/парсера, который я сделал. Грамматика такова: %lexer HEADER ::= "\\[[0-9a-zA-Z]+\\]"...
83 просмотров

Почему эта грамматика работает в LALR(1), но не в LR(1)
По общему мнению, LR(1) должен быть более мощным во всех отношениях по сравнению с LALR(1), поскольку LR(1) создает каноническую коллекцию элементов LR(1), а LALR(1) просто лучше SLR(1) парсер. Тогда почему эта грамматика успешно работает в парсере...
96 просмотров
schedule 18.06.2022