Простая грамматика не сумеет Разбирает

Question

У меня есть следующая простая ANTLR грамматика:

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 ; 

Когда я пытаюсь разобрать строку «веб-страница -> Поиск Google», я получаю ошибку:

line 1:0 mismatched input 'webpage' expecting ID 

Answer 1

Ваша грамматика сломана. Определение WORD соответствует webpage. Это то, что возвращает лексер, поэтому парсер жалуется, что не видит ID.

Если вы попытаетесь разобрать webpage1 -> google search, он должен работать, потому что webpage1 не является WORD.

Грамматика не LL (*). С учетом, например, вход a -> b c d -> e f, синтаксический анализатор должен будет смотреть вперёд на второй ->, чтобы вернуть информацию в лексер, что приведет к признанию d как ID, а не WORD. АНТЛЕР этого не делает. (Вы, вероятно, этого не хотели бы, так как это могло бы усложнить и, следовательно, значительно замедлить лексер.)

Вы можете исправить эту проблему, добавив на ваш язык терминатор терминалов, такой как символ новой строки или точки с запятой.