grammar

9calore

2risposta

Il plurale intelligente è sempre intelligente?

Ruby on rails utilizza convenzioni singolari e plurali per i nomi dei modelli, delle viste e dei controller. Questo è molto buono, dal momento che uno potrebbe avere un modello chiamato user e un cont

ruby-on-rails model-view-controller grammar 2012-09-13

---

7calore

1risposta

Scala Parser Combinator, Ambiguous Grammar e Parse Forest

Sto cercando di ottenere il parser per restituire tutti i possibili risultati di analisi (foresta di analisi) da una grammatica ambigua e scegliere dalla foresta di analisi valutandoli rispetto al con

performance scala parsing grammar parse-forest 2012-04-23

---

5calore

1risposta

Quale tipo di grammatica viene utilizzata per analizzare PostgreSQL?

Quale tipo di grammatica viene utilizzata per analizzare PostgreSQL? LR, LALR, LL o qualcos'altro?

parsing postgresql grammar 2012-04-23

---

15calore

4risposta

Generatore di parser/parser combinato

C'è un generatore di parser che implementa anche la direzione inversa, vale a dire oggetti di dominio unparsing (a.k.a. pretty-printing) dalla stessa specifica grammaticale? Per quanto ne so, ANTLR no

parsing grammar 2012-09-20

---

6calore

1risposta

Diagrammi ferroviari per Haskell?

Qualcuno conosce un libro o un sito web che presenta un semplice insieme di diagrammi ferroviari per la grammatica Haskell? Qualcosa di simile a questo, ma in inglese: http://www.cs.uu.nl/wiki/pub/FP/

haskell grammar 2012-11-21

---

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

---

8calore

2risposta

LL (2) lingua che non è LL (1)

Per approfondire la mia comprensione di parser e grammatiche, sto cercando un esempio (spero semplice) di una lingua che è LL (2) ma non LL (1). Cioè, un linguaggio che può essere generato da una gram

parsing grammar 2012-05-17

---

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

---

9calore

1risposta

Come posso dimostrare che le derivazioni in Chomsky Normal Form richiedono 2n - 1 step?

sto cercando di dimostrare il seguente: Se G è un contesto libero grammatica nel Chomsky forma normale, quindi per ogni stringa w appartiene L (G) di lunghezza n ≥ 1, richiede esattamente 2n -1 passi

grammar theory context-free-grammar chomsky-normal-form 2012-07-12

---

6calore

3risposta

Test ANTLR Grammar

Così ho fatto una grammatica in Eclipse con ANTLR v3.4 e ne ho realizzato uno che funziona e voglio assicurarmi che quando lo modifico tutto funzioni ancora. Posso entrare nell'interprete ogni volta m

java grammar antlr3 2012-05-31

---