left-recursion

-4зной

1ответ

Удалить оставили рекурсию из грамматики

Снимите левую рекурсию из следующей грамматики: Q.1 S -> SXY | a X -> xY | xX Y -> Yy | epsilon Q.2 P -> P H 4 U | p H -> h U -> u | u P Я знаю правило, чтобы удалить левую рекурсию, но я я см

compiler-construction grammar left-recursion 2016-03-03

---

0зной

1ответ

Удалить левый рекурсивный график вызовов

В настоящее время я работаю над грамматикой Xtext и получил некоторые проблемы с левыми рекурсивными графами. Я уже устранил все прямые левые рекурсии в моей грамматике, но теперь у меня есть некоторы

grammar xtext left-recursion 2016-01-13

---

2зной

1ответ

Scala PackratParsers (комбинаторы синтаксического анализа) и левая ассоциативность

Я использую PackratParsers в Scala (комбинаторы синтаксического анализа) с левой рекурсией грамматикой следующей формы lazy val expr: PackratParser[Expr] = ( ... | expr ~ (":" ~ expr).+ ^^ {

scala parser-combinators left-recursion 2015-12-06

---

2зной

1ответ

Грамматические ограничения на токен смотреть вперед

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

java compiler-construction grammar left-recursion 2016-03-24

---

-1зной

1ответ

Устранить левую рекурсию для моей грамматики

Можете ли вы помочь мне в этом примере? Как я должен удалить исключение рекурсии с этим размером? Я знаю, как это сделать для более простых примеров. Expr1 ::= Number | String | `true`

recursion grammar transformation left-recursion 2015-11-05

---

0зной

1ответ

Я получаю ошибку левой рекурсии в моем Antlr синтаксического анализа грамматике

Я получаю ошибку [fatal] rule statement has non-LL(*) decision due to recursive rule invocations reachable from alts 6,7. Resolve by left-factoring or using syntactic predicates or using backtrack=tru

antlr grammar antlr3 left-recursion ambiguous-grammar 2015-11-06

---

7зной

1ответ

Удаление левой рекурсии в основном выражении Parser

В качестве упражнения я реализую синтаксический анализатор для чрезвычайно простого языка, определенного в Haskell, используя следующий GADT (настоящая грамматика для моего проекта включает в себя еще

parsing haskell left-recursion 2015-09-19

---

1зной

1ответ

Переполнение стека при использовании комбинаторов парсера

import scala.util.parsing.combinator._ object ExprParser extends JavaTokenParsers { lazy val name: Parser[_] = "a" ~ rep("a" | "1") | function_call lazy val function_call = name ~ "(" ~> n

scala parsing parser-combinators left-recursion 2015-12-27

---

0зной

1ответ

Косвенная левая рекурсия в моей грамматике?

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

parsing recursion compiler-construction grammar left-recursion 2015-11-12

---