context-free-grammar

0зной

2ответ

Bison: правило бесполезно в парсере из-за конфликтов [-Wother]

У меня есть эта грамматика, которая должна генерировать java-байтовый код из Java-кода. Я знаю, что это предупреждение было рассмотрено ранее во многих вопросах, но я не мог найти проблему, похожую на

0зной

2ответ

Хомский алгоритм преобразования нормальной формы

Почему мы добавляем новое начальное состояние S0 -> S, когда хотим преобразовать грамматику в нормальную форму Хомского? Что не так, если мы этого не сделаем? Сначала я думал, что это из-за правил eps

0зной

1ответ

Контекст Свободные вставные скобки для грампластинок, закрывающиеся с возможностью "] '

Я относительно новичок в CFG, и мне интересно, может ли кто-нибудь из вас помочь мне определить, правильно ли выполнено мое текущее решение. Мне было предложено создать свободную от контекста граммати

0зной

1ответ

LBNF, декларация/определение функции C, уменьшение конфликта конфликтов

Я пытаюсь представить в LBNF, что декларации функций C/C++ имеют следующую (приблизительную) форму (<sym> обозначает optionallity, а [rule] - это нуль- более список): type ident ([type <id>]); Хотя