0

我有以下语法（为 SO 最小化）

grammar Hello;

odataIdentifier  : identifierLeadingCharacter identifierCharacter*; 


identifierLeadingCharacter : Alpha| UNDERSCORE;
identifierCharacter :  identifierLeadingCharacter | Digit;
identifierUnreserved    : identifierCharacter | (MINUS | DOT | TILDE);

Digit  : ZERO_TO_FIVE |[6-9];

ONEHUNDRED_TO_ONEHUNDREDNINETYNINE : '1' Digit Digit;            // 100-199
TWOHUNDRED_TO_TWOHUNDREDFOURTYNINE : '2' ZERO_TO_FOUR Digit;     // 200-249
TWOHUNDREDFIFTY_TO_TWOHUNDREDFIFTYFIVE : '25' ZERO_TO_FIVE;      // 250-255
TEN_TO_NINETYNINE : ONE_TO_NINE Digit;                           // 10-99

ZERO_TO_ONE : [0-1];
ZERO_TO_TWO : ZERO_TO_ONE | [2];
ZERO_TO_THREE : ZERO_TO_TWO | [3];
ZERO_TO_FOUR : ZERO_TO_THREE | [4];
ZERO_TO_FIVE : ZERO_TO_FOUR | [5];

ONE_TO_TWO  : [1-2];
ONE_TO_THREE  : ONE_TO_TWO | [3];
ONE_TO_FOUR  : ONE_TO_THREE | [4]; 
ONE_TO_NINE  : ONE_TO_FOUR | [5-9]; 

Alpha  : [a-zA-Z];

MINUS : [-];
DOT : '.';
UNDERSCORE : '_';
TILDE : '~';

WS  :  (' '|'\r'|'\t'|'\u000C'|'\n') -> skip
    ;

对于输入c9，它工作正常，但是当我有 2 位数字时，c10它说：

extraneous input '92' expecting {<EOF>, Digit, Alpha, '_'}

所以我猜它会解析9和解析2，不知道这是否应该是TEN_TO_NINETYNINEor 2 Digit Digit。我对此很陌生，所以想知道我的分析是否正确，我该如何缓解这种情况......

4

1 回答 1

1

您的输入会产生一个Alpha标记，然后是一个TEN_TO_NINETYNINE标记。虽然解析器规则identifierLeadingCharacter确实允许Alpha令牌，但该identifierCharacter规则无法匹配TEN_TO_NINETYNINE令牌。

输入10总是会产生一个TEN_TO_NINETYNINE标记而不是两个Digit标记，因为前者匹配更多的输入并且词法分析器规则是贪婪的。

于 2013-08-01T23:15:13.067 回答