einfache Grammatik-Fehler

Question

Ich habe die folgende einfache ANTLR Grammatik zu analysieren:

grammar Grammar; 

grammarRules : grammarRule+ ; 

grammarRule: 
    lhs '->' WORD+ 
    ; 

lhs: ID ; 

WORD : LETTER+ ; 

ID : LETTER (LETTER|'0'..'9')* ; 

fragment 
LETTER : [a-zA-Z\u0080-\u00FF_] ; 

WS : [ \t] -> skip ; 

Wenn ich versuche, die Zeichenfolge „Homepage -> Google-Suche“ zu analysieren, erhalte ich die Fehlermeldung:

line 1:0 mismatched input 'webpage' expecting ID 

Answer 1

Deine Grammatik ist gebrochen. Die Definition von WORD entspricht webpage. Das ist, was der Lexer zurückgibt, so beschwert sich der Parser, dass er keine ID sieht. Wenn Sie versuchen, webpage1 -> google search zu analysieren, sollte es funktionieren, weil webpage1 kein WORD ist.

Die Grammatik ist nicht LL (*). Gegeben z. der Eingang a -> b c d -> e f, der Parser müsste voraus auf den zweiten -> schauen, um Informationen an den Lexer zurückzuleiten, was dazu führt, dass d als ID und nicht als WORD erkannt wird. ANTLER macht das nicht. (Sie würden es wahrscheinlich nicht wollen, da dies den Lexer erheblich komplizieren und folglich verlangsamen könnte.)

Sie können das Problem beheben, indem Sie Ihrer Sprache ein Anweisungsabschlusszeichen wie Newline oder Semikolon hinzufügen.