context-free-grammar

6calore

3risposta

Generazione di n frasi da grammatiche context-free

Quindi, per non reinventare la ruota, vorrei sapere cosa è già stato fatto per generare istruzioni casuali da un linguaggio context-free (come quelli prodotti da yacc, ecc.). Queste grammatiche sono p

random context-free-grammar 2010-05-15

---

7calore

3risposta

Grammatica context-free che descrive le espressioni regolari?

Sto provando a scrivere un motore di espressioni regolari. Mi piacerebbe scrivere un parser di discesa ricorsivo a mano. Come sarebbe una grammatica senza contesto senza ricorsione a sinistra per il l

regex language-agnostic syntax context-free-grammar 2009-06-10

---

9calore

2risposta

Come funzionano i parser LL (*)?

Non riesco a trovare alcuna descrizione completa del parser LL (*), come ANTLR, su Internet. Mi chiedo quale sia la differenza tra un parser LL (k) e uno LL (*) e perché non possono supportare grammat

algorithm parsing antlr context-free-grammar 2010-05-31

---

6calore

8risposta

Perché i parser in linea sembrano fermarsi alle espressioni regolari?

Mi sono chiesto a lungo perché non sembrano esserci parser per, ad esempio, BNF, che si comportano come espressioni regolari in varie librerie. Certo, ci sono cose come ANTLR, Yacc e molti altri che g

regex parsing context-free-grammar 2009-04-29

---

5calore

2risposta

Shift-reduce: quando smettere di ridurre?

Sto cercando di imparare a ridurre l'analisi. Supponiamo di avere la seguente grammatica, utilizzando le regole ricorsive che ordine delle operazioni fanno rispettare, ispirate al ANSI C Yacc grammar:

parsing theory context-free-grammar formal-languages shift-reduce 2010-04-13

---

6calore

1risposta

Analisi di una grammatica context-free in Python

Quali strumenti sono disponibili in Python per facilitare l'analisi di una grammatica context-free? Ovviamente è possibile eseguire il rollover, ma sto cercando uno strumento generico in grado di gene

python regex context-free-grammar 2010-06-05

---

6calore

1risposta

Come posso definire una grammatica del file INI usando il BNFC?

http://www.cs.chalmers.se/Cs/Research/Language-technology/BNFC/ come dovrei scrivere il mio BNF etichettato per ottenere BNFC per generare un parser INI per me? Sono appena arrivato così lontano! entr

parsing haskell bnf context-free-grammar ebnf 2009-06-25

---

64calore

1risposta

Differenza tra un parser LL e Descent discorsivo ricorsivo?

Recentemente sto cercando di insegnare a me stesso come funzionano i parser (per le lingue/grammatiche context-free), e la maggior parte sembra avere un senso, tranne che per una cosa. Sto concentrand

parsing grammar context-free-grammar recursive-descent ll 2009-06-25

---

5calore

3risposta

Problema di implementazione del generatore di parser LALR

Attualmente sto cercando di implementare un generatore di parser LALR come descritto in "tecniche e strumenti dei compilatori" (chiamato anche "libro del drago"). Molto già funziona. Il generatore di

parsing context-free-grammar parser-generator lalr 2010-08-02

---

8calore

3risposta

corsi per compilatori autodidatti/buoni libri introduttivi per compilatori?

Qualcuno sa di corsi online/lezioni universitarie che comprendono un corso di compilatore tipico? Ho avuto una teoria dell'informatica, ma sfortunatamente la mia scuola non ha offerto un corso sulla c

compiler-construction context-free-grammar dfa 2009-10-13

---