ll

8Hitze

2Antwort

Wie man einen AST manuell konstruiert?

Ich lerne gerade über Parsing, aber ich bin ein wenig verwirrt, wie man einen AST erzeugt. Ich habe einen Parser geschrieben, der korrekt überprüft, ob ein Ausdruck einer Grammatik entspricht (er ist

ruby parsing abstract-syntax-tree lexer ll 2012-04-12

---

6Hitze

2Antwort

ANTLR: Unterschied zwischen Backtrack und Look-Ahead?

Ich relativ neu zu ANTLR. Ich habe eine sehr einfache Grammatik: start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; Ich denke, dass ich bereits die Grundlagen des Konzepts verstehen

antlr grammar backtracking lookahead ll 2012-11-16

---

1Hitze

3Antwort

Sind LL (1) Parser effizienter für eine Präfix-Codierung und LR (1) effizienter für Postfix?

Dies ist ein handcodiertes Pedal zur Metalfrage und nicht ANTLR vs BISON. Dies ist auch für die Analyse eines Binärformats. Es gibt keine lexikalische Analyse.

parsing grammar ll lr 2016-07-23

---

64Hitze

1Antwort

Unterschied zwischen einem LL und rekursiven Descent-Parser?

Ich habe kürzlich versucht, mir selbst beizubringen, wie Parser (für Sprachen/kontextfreie Grammatiken) funktionieren, und das meiste davon scheint, abgesehen von einer Sache, Sinn zu machen. Ich konz

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

---

2Hitze

1Antwort

Wie diese Linke Rekursion für LL Parser zu beseitigen ist

Wie Sie eine linke Rekursion des folgenden Typs beseitigen. Ich kann nicht scheinen, die allgemeine Regel auf diesem besonderen anwenden zu können. A -> A | a | b Durch die Beseitigung Regel erhalte

parsing compiler-construction context-free-grammar ll 2016-04-24

---

-1Hitze

1Antwort

Wie der k-Wert einer LL (k) Grammatik

Angenommen, ich bin angesichts der Grammatik Z-> X X-> Y -> b Y a Y-> c -> c a Die Grammatik ist LL (K) bestimmen Was ist der K-Wert? Alles, was ich weiß, ist nicht LL (1), da es einen Vorhers

parsing grammar context-free-grammar ll 2016-04-28

---

12Hitze

2Antwort

LALR vs LL Parser

Ich habe lex/yacc verwendet und jetzt versuche ich auf ANTLR zu wechseln. Das Hauptproblem ist, dass ANTLR ein LL (*) Parser ist, anders als yacc, was LALR ist. Ich bin es gewohnt, von unten nach oben

parsing antlr yacc lalr ll 2012-08-29

---

-1Hitze

1Antwort

Wie die folgen der folgenden Grammatik finden

Grammatik S->(A) A->CB B->;A|ε C->x|S Ich finde haben die Erste der Grammatik: First(S)={(} First(B)={;,ε} First(C)={x,(} First(A)=First(C)={x,(} ich Schwierigkeiten haben, die der Grammatik

parsing compiler-construction language-agnostic ll 2016-05-05

---