В настоящее время я пытаюсь написать (очень) небольшой интерпретатор / компилятор для языка программирования. Я установил синтаксис для языка, и теперь мне нужно написать грамматику для языка. Я собираюсь использовать парсер LL (1), потому что после...

Я относительный новичок в ANTLR. У меня очень простая грамматика: start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; Я думаю, что уже понял основы концепции просмотра вперед и возврата (которая работает с синтаксическими...

Я работаю над контекстно-свободными грамматиками и застрял на первом этапе: понимаю, как устроены алгоритмы синтаксического анализа сверху вниз. Моя проблема вращается вокруг парсеров сверху вниз. И у меня есть три алгоритма, которые мне...

В настоящее время у меня возникают проблемы с решением такого конфликта в грамматике: A -> (A)A' A -> 0A' A -> 1A' A'-> NAND A A' A'-> eps Проблема в том, что FIRST of A 'является NAND, а также частью его FOLLOW набора. А так...

В настоящее время я пишу базовый синтаксический анализатор для XML. В качестве упражнения я реализую анализатор, управляемый таблицами LL. Это мой пример грамматики BNF: %token name data string %% /* LL(1) */ doc : elem elem...