left-recursion

7calore

1risposta

Rimozione della ricorsione sinistra in un parser di espressioni di base

Come esercizio, sto implementando un parser per un linguaggio estremamente semplice definito in Haskell utilizzando il seguente GADT (la grammatica reale per il mio progetto implica molte più espressi

parsing haskell left-recursion 2015-09-19

---

10calore

2risposta

Eliminazione graduale di questa ricorsione indiretta sinistra

Ho visto this algorithm uno dovrebbe essere in grado di utilizzare per rimuovere tutta la ricorsione sinistra. Eppure io sto correndo in problemi con questo particolare grammatica: A -> Cd B -> Ce C

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

---

5calore

1risposta

come rimuovere la ricorsione a sinistra

Mi piacerebbe creare una grammatica che consenta chiamate di funzione al curry. Cioè: a() /// good a()() /// good a()()() /// good a(a) /// good a(a()()) /// good /// etc Il mio primo tentativo

recursion antlr antlr3 left-recursion 2012-05-09

---

13calore

3risposta

Perché una grammatica LL non può essere lasciata ricorsiva?

Nella dragon book, LL grammatica è definita come segue: Una grammatica è LL se e solo se per qualsiasi produzione A -> a|b, valgono le seguenti due condizioni. FIRST(a) e FIRST(b) sono disgiunti. Ciò

grammar ll left-recursion 2013-04-23

---

5calore

4risposta

Rimozione della ricorsione sinistra in DCG - Prolog

Ho riscontrato un piccolo problema con la ricorsione sinistra in questa grammatica. Sto provando a scriverlo in Prolog, ma non so come rimuovere la ricorsione a sinistra. <expression> -> <simple_expre

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

---