У меня есть BNF и EBNF для грамматики. БНФ явно более многословен. У меня есть довольно хорошая идея относительно использования BNF для создания синтаксического анализатора с рекурсивным спуском; Есть много ресурсов для этого. У меня возникают проблемы с поиском ресурсов для преобразования EBNF в синтаксический анализатор с рекурсивным спуском. Это потому что это сложнее? Из моих уроков теории CS я вспоминаю, что мы изучили EBNF, но мы не стали преобразовывать их в парсер рекурсивного спуска. Мысделал перейти на преобразование BNF в парсер рекурсивного спуска.

Причина, по которой я спрашиваю, заключается в том, что EBNF более компактен.

Из рассмотрения EBNF в целом, я заметил, что условия, заключенные между{ а также} может быть преобразован вwhile петля. Есть ли какие-либо другие руководящие принципы или правила?