lr

28calore

6risposta

Quali vantaggi hanno i parser LL rispetto ai parser LR?

Quali vantaggi hanno i parser LL su parser LR per garantire la relativa popolarità in today's parser generator tools? Secondo Wikipedia, LR analisi sembra avere vantaggi rispetto LL: LR analisi in gra

parsing parser-generator lalr ll lr 2010-11-03

---

6calore

1risposta

Come utilizzare l'algoritmo di Warshall per la chiusura transitiva per determinare le chiusure di parser LR (1) canoniche?

Sto cercando di implementare l'algoritmo di Warshall per calcolare rapidamente le chiusure LR (1). I pare capisco come funziona per LR (0): I nodi del grafo sono LR items, come A → B • C I bordi sono

parsing lr floyd-warshall transitive-closure 2013-06-08

---

5calore

2risposta

Com'è questa grammatica LR (1) ma non SLR (1)?

Ho il seguente grammatica, che mi hanno detto è LR (1), ma non SLR (1): S :: = a A | b A c | d c | b d un A :: = d Non capisco perché questo è. Come lo dimostreresti?

parsing grammar conflict context-free-grammar lr 2012-05-08

---

46calore

4risposta

Come identificare se una grammatica è LL (1), LR (0) o SLR (1)?

Come si identifica se una grammatica è LL (1), LR (0) o SLR (1)? Qualcuno può spiegarlo usando questo esempio o un altro esempio? X → Yz | a Y → bZ | ε Z → & epsilon;

parsing grammar lr ll 2011-12-13

---

6calore

1risposta

Ogni grammatica LL (1) è anche un LR (1)?

Ogni grammatica LL (1) è anche una LR (1)?

compiler-construction lr 2010-11-14

---

27calore

2risposta

In che modo Java, C++, C# e così via aggirano questa particolare ambiguità sintattica con < and >?

Ho usato a pensare C++ è stato il "strano" uno con tutte le ambiguità con < e >, ma dopo aver tentato di implementare un parser Credo di aver trovato un esempio che rompe quasi ogni lingua che utilizz

java parsing grammar context-free-grammar lr 2013-01-19

---

6calore

4risposta

Risorse online per scrivere un parser-generator

Voglio scrivere un parser-generator a scopo didattico, e mi chiedevo se ci sono alcune risorse o tutorial online che spiegano come scriverne uno. Qualcosa sulla falsariga di "Costruiamo un compilatore

parsing parser-generator lr 2009-08-31

---

8calore

1risposta

Perché un compilatore non può avere un conflitto di "shift/shift"?

Attualmente sto studiando i compilatori e, come ho capito in LR (0), ci sono casi in cui abbiamo conflitti "shift/reduce" o "reduce/riduci", ma è impossibile avere conflitti "shift/shift"! Perché non

parsing compiler-construction compilation lr 2012-12-08

---

15calore

1risposta

Esempio di una grammatica LR che non può essere rappresentata da LL?

Tutte le grammatiche LL sono grammatiche LR, ma non il contrario, ma faccio ancora fatica ad affrontare la distinzione. Sono curioso di piccoli esempi, se esistono, di grammatiche LR che non hanno una

parsing lr ll 2012-01-10

---