left-recursion

3зной

1ответ

Удаление левой рекурсии с помощью клемм

Как удалить левую рекурсию по следующему правилу: S -> aSAbb | aA Я понимаю, как его выполнять на S -> SA | A который становится S -> A | В ВИДЕ'; S '-> A | AS ', но терминалы меня выбрасывают в этом

context-free-grammar left-recursion 2010-12-14

---

10зной

2ответ

Поэтапное устранение этой косвенной левой рекурсии

Я видел this algorithm, которую вы должны использовать, чтобы удалить всю левую рекурсию. Но я бегу в проблемы с этой конкретной грамматикой: A -> Cd B -> Ce C -> A | B | f Что бы я ни стараюсь я

parsing context-free-grammar left-recursion 2013-04-14

---

0зной

1ответ

ANTLR4 Взаимная леворекурсивная ошибка при анализе исходного кода на C++

Я пытаюсь разобрать подмножество синтаксиса источника cpp. Правила синтаксического анализа последующих ANTLR4 непосредственно скопированы из C++ спецификации языка (кроме hypens заменяются подчеркиван

c++ grammar parser-generator antlr4 left-recursion 2013-04-20

---

1зной

2ответ

Проблемы с грамматикой LL (1)

У меня есть 26 правил грамматики для субграмматики Mini Java. Предполагается, что эта грамматика не является объектно-ориентированной. Во всяком случае, я пытался левого фактора и удалить левую рекурс

parsing grammar ambiguity ll left-recursion 2012-06-30

---

0зной

3ответ

Prolog DCG генерируя все слова из языка

Я пытаюсь написать некоторые DCG грамматику в прологе, который будет описывать язык a^nb^n n>=0 "",ab,aabb,aaabbb itd Все, что я написал это s --> slowo. slowo --> [a],slowo,[b],!. slowo --> []. И

prolog dcg left-recursion 2012-03-25

---

5зной

4ответ

Удаление левой рекурсии в DCG - Prolog

У меня есть небольшая проблема с левой рекурсией в этой грамматике. Я пытаюсь записать его в Prolog, но я не знаю, как удалить левую рекурсию. <expression> -> <simple_expression> <simple_expression>

prolog grammar dcg left-recursion prolog-tabling 2012-05-19

---

0зной

1ответ

Изменения DCG детерминированного

как изменить этот Грамма детерминированного e --> []. e --> "*". e --> s_e. e --> e, s_e. s_e --> ("a",e);("b",e). Я просто не знаю, куда девать вырезать, чтобы избежать откатов.

prolog dcg left-recursion 2012-04-01

---

0зной

1ответ

Как удалить левую рекурсию в следующем?

Вот постановки. A-> Aa| b|c; Теперь должен я сделать A->bA' A'-> aA' | e (empty transition) A->c Будет ли это правильный ответ? Это может быть либо «b», либо «c»?

left-recursion 2012-02-11

---

0зной

1ответ

Удаление левой рекурсии в CFG

Как я могу удалить левую рекурсию из этой строки из грамматики? A -> D | R | r B A n; | AA | epsilon r, n и; являются терминальными символами. D, R, B и A - все нетерминалы. Заранее спасибо

context-free-grammar left-recursion 2012-02-27

---