context-free-grammar

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

---

6calore

1risposta

Come testare i testi che non corrispondono ad una grammatica Instaparse (Clojure)?

Ho scritto un progetto per l'analisi delle stringhe utilizzando la grammatica context-free in Instaparse (Clojure). Ora vorrei testare diverse stringhe di input per i loro risultati di analisi. Alcune

parsing exception testing clojure context-free-grammar 2014-10-13

---

5calore

1risposta

Come trovare gli insiemi FIRST e FOLLOW di una grammatica ricorsiva?

Supponiamo di avere il seguente CFG. A -> B | Cx | EPSILON B -> C | yA C -> B | w | z Ora, se cerco di trovare FIRST(C) = FIRST(B) U FIRST(w) U FIRST(z) = FIRST(C) U FIRST(yA) U {w, z} Cio

compiler-construction context-free-grammar 2015-03-22

---

5calore

2risposta

grammatica free context in prolog

diciamo che ho avuto la seguente grammatica free context. S -> A A -> mAn A -> o Come apparire in prolog? Questo è quello che ho provato ma non funziona. La seconda linea sembra essere il problema

list prolog context-free-grammar dcg 2015-11-30

---

7calore

1risposta

Qual è la differenza tra grammatica lessicale e grammatica sintattica?

Sto leggendo la specifica del linguaggio Java 8. Sto cercando di capire il capitolo 2. Grammars. Ecco quello che ho già imparato: Semantica: semantica è lo studio del significato. Significato: signifi

java grammar context-free-grammar lexical 2015-05-17

---

5calore

1risposta

Un operatore associativo sinistro può essere espresso in modo tale che i parser LL (1) dall'alto verso il basso possano comprendere?

Stavo cercando di implementare un parser LL (1) dall'alto verso il basso per una lingua della calcolatrice. Ci consente solo di sommare, sottrarre, dividere e moltiplicare i numeri. Nessuna parentesi.

parsing compiler-construction context-free-grammar compiler-design 2013-05-06

---

13calore

3risposta

Grammatica context-free per C

Sto lavorando su un parser per C. Sto cercando di trovare un elenco di tutte le derivazioni context-free per C. Idealmente sarebbe in BNF o simile. Sono sicuro che una cosa del genere è là fuori, ma g

c context-free-grammar bnf 2013-03-19

---

12calore

1risposta

NLTK ViterbiParser fallisce nel parsing parole che non sono in regola PCFG

import nltk from nltk.parse import ViterbiParser def pcfg_chartparser(grammarfile): f=open(grammarfile) grammar=f.read() f.close() return nltk.PCFG.fromstring(grammar) grammar

python nlp nltk context-free-grammar viterbi 2016-01-30

---

9calore

2risposta

Sintesi e attributi ereditati

Come posso trovare se un attributo è sintetizzato o ereditato dalle produzioni di una grammatica? Suppongo che l'attributo debba essere predefinito nel problema, se il suo valore dipende dai nodi figl

parsing compiler-construction abstract-syntax-tree context-free-grammar semantic-analysis 2015-04-11

---

6calore

1risposta

contesto formale libero Grammar Da Contesto Gratis Lingua

Come può una grammatica libera dal contesto formale essere generato per la seguente lingua: {ai bjck | i != j or j != k} Ho seguito le produzioni, ma non può capire: S->AX | YC unequal b’s c’s o

context-free-grammar automata 2013-10-20

---