У меня возникли проблемы с тем, чтобы избежать левой рекурсии в этом простом синтаксическом анализаторе выражений, над которым я работаю. По сути, я хочу разобрать уравнение «f x y» на два выражения «f x» и «(f x) y» (с неявными скобками). Как я...

Я пытаюсь реализовать dcg, который принимает набор строк формы {a,b,c,d}*. У меня есть проблема, если у меня есть запрос формы s([a,c,b], []), он возвращает true, что является правильным ответом, но когда у меня есть запрос в форме s([a,c,f],[]), он...

Стандартные методы легко доступны для преобразования контекстно-свободной грамматики, которая не является LL (1), в эквивалентную грамматику, которая есть. Существуют ли какие-либо инструменты, позволяющие автоматизировать этот процесс? В...

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

Мне очень стыдно спрашивать... Я написал грамматику для языка с приведением типов от int к bool и наоборот. logic_expr : expr NOT? OR | AND expr | expr '|' expr SMALLER | LARGER | NUMBER | NUMBER_SHORT | IDENT |...

Чтобы удалить левую рекурсию E->E+T|E-T|T T->T*F|T/F|F для + и *, я уверен, что это должно быть E->TE' E'->+TE'|(e) (e) is empty string T->FT' T'->*FT'|(e) но для - или / я не уверен, как убрать левую рекурсию, и я...

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

Я написал DCG (прилагательная фраза и предложная фраза) в прологе, когда я попытался запустить его, введя ip([every,boy,loved,some,girl]) , он отображается вне локального стека. Я понял, что что-то не так с nbar . Кто-нибудь может мне помочь?...

У меня есть программа, которая в настоящее время будет генерировать вывод токенов, которые будут использоваться для ввода в следующей программе. Это будет проверка правильности синтаксиса кода. У меня возникают проблемы с тем, как начать...

Я пытаюсь сделать компиляторы на javacc, но я не уверен, что следующее является законным при удалении левой рекурсии: A = B AP APP | C AP APP AP = A AP | {} APP = (D AP) APP | {}

Я хотел бы проанализировать два типа выражения с логическим значением: - первое было бы выражением инициализации с логическим значением, например: init : false - и последнее было бы производным выражением с логическим значением, например: derive :...

У меня есть текст, который я получаю ежедневно, и который мне нужно отделить. У меня есть сотни строк, похожих на отрывок ниже: COMMODITY PRICE DIFFERENTIAL: FEB50-FEB40 (APR): COMPANY A OFFERS 1000KB AT $0.40 Мне нужно извлечь отдельные...