lalr

1Hitze

1Antwort

Konflikt in der Grammatik: mehrere Aktionen möglich

Ich habe versucht, einfache Parser mit Jison schreiben (http://zaa.ch/jison/docs/) bei der Beschreibung stecken in Text. %lex %% [\s\n\t]+ return 'TK_SPACE'; [0-9]+("."[0-9]+)?\b return 'TK_N

5Hitze

2Antwort

LALR (2) dangling sonst

Kann LALR (2) den dangling else natürlich auch ohne besondere Regeln (wie bei LALR (1)) handhaben? Dank

8Hitze

2Antwort

LALR (1) oder GLR unter Windows - Alternativen zu Bison ++/Flex ++, die aktuell sind?

UPDATE: Diese Frage ist veraltet, aber zu Informationszwecken noch vorhanden. Original Question Ich war die gleiche Version von Bison mit ++ (1,21-8) und biegen ++ (2.3.8-7) seit 2002. Ich bin nicht n

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

-1Hitze

1Antwort

Wie yacc weiß für Vorgriff

Wie konnte yacc weiß * zu verschieben, aber nicht zu reduzieren T to E in Zeile 10 STACK INPUT BUFFER ACTION $ num1+num2*num3$ shift $num1 +num2*num3$ reduc $F +num2*num3$ reduc $T +num2

6Hitze

1Antwort

Ist die Reihenfolge der Reduktion in Yacc definiert?

Dies ist eher eine "im Prinzip" als eine praktische Frage. Ist die Reihenfolge, in der Yacc Produktionen reduziert, und liest neue Token aus dem definierten Lexer. Das heißt, wenn ich den folgenden Sa

2Hitze

2Antwort

Wie man einen Shift-Reduce-Konflikt in einer eindeutigen Grammatik löst

Ich versuche, eine einfache Grammatik mit einem LALR (1) Parser-Generator zu analysieren (Bison, aber das Problem ist nicht spezifisch für dieses Tool), und ich treffe ein Shift-Reduce-Konflikt. Die D

8Hitze

2Antwort

Mehrdeutigkeitsauflösung beim Erstellen eines C++ Parsers

Ich schrieb einen LALR (1) Parser für C++ 17. Ich fand Ambiguitäten, einige von ihnen kann ich nach Standard aber die anderen kann ich nicht lösen. Zum Beispiel: Konflikt shift-reduce auftritt, währen