代码之家 › 专栏 › 技术社区 › Ward Bekker

求解ANTLR互左递归规则

antlr3 antlr

3

Ward Bekker · 技术社区 · 14 年前

LPAREN : ( '(' ) ;
RPAREN : ( ')' );
AND : ( 'AND' | '&' | 'EN' ) ;
OR : ( 'OR' | '|' | 'OF' );
NOT : ('-' | 'NOT' | 'NIET' );
WS :  ( ' ' | '\t' | '\r' | '\n' ) {$channel=HIDDEN;}  ;
WORD :  (~( ' ' | '\t' | '\r' | '\n' | '(' | ')' | '"' ))*;

input : expr EOF;
expr : (andexpr | orexpr | notexpr | atom);
andexpr : expr AND expr;
orexpr :  expr OR expr;
notexpr : NOT expr;
phrase : '"' WORD* '"';
atom : (phrase | WORD);

1 回复 | 直到 14 年前

1

5

Arne Deutsch 12 年前

我建议看一下antlr站点上的示例语法。java语法做你想做的。

基本上你可以这样做:

expr : andexpr;
andexpr : orexpr (AND andexpr)*;
orexpr : notexpr (OR orexpr)*;
notexpr : atom | NOT expr;

推荐文章

vldmrrdjcc · ANTLR-无法将defaultErrorHandler设置为false

6 年前

asthac · 如何预测和避免“代码过大”?

6 年前

zach · 在ANTLR3中,为什么生产“开始:”(“”)匹配字符串“())”?

7 年前

GeekyOmega · 我该如何修改我写的语法?

11 年前

Aeris · 如何允许标识符以数字开头而不引起MismatchedTokenException

11 年前

bkwint · Antlr字符串无法匹配

12 年前