我正在通过修改C语法并尝试自己感兴趣的东西来学习ANTLR。我开始的C语法来自:http://www.antlr.org/grammar/1153358328744/C.g
现在我想将postfix_expression
转换为相应的AST,但不知道与转换xx (aa|bb|cc)* yy
...
unary_expression
: postfix_expression
| unary_operator^ unary_expression
;
postfix_expression
: primary_expression
( '[' expression ']'
| '(' ')'
| '(' argument_expression_list ')'
| '.' ID
)*
;
unary_operator
: '+'
| '-'
| '~'
| '!'
;
...
你能帮我解决这个问题吗?您可以在语法的^
部分添加一些!
和/或postfix_expression
符号。
答案 0 :(得分:1)
我会选择这样的事情:
grammar T;
options {
output=AST;
}
tokens {
ROOT;
MEMBER;
INDEX;
CALL;
}
parse
: unary_expression EOF -> ^(ROOT unary_expression)
;
unary_expression
: postfix_expression
| unary_operator unary_expression -> ^(unary_operator unary_expression)
;
postfix_expression
: primary_expression tail* -> ^(primary_expression tail*)
;
tail
: '[' expression ']' -> ^(INDEX expression)
| '(' argument_expression_list? ')' -> ^(CALL argument_expression_list?)
| '.' ID -> ^(MEMBER ID)
;
primary_expression
: ID
| '(' expression ')' -> expression
;
argument_expression_list
: expression (',' expression)* -> expression+
;
unary_operator
: '+'
| '-'
| '~'
| '!'
;
expression
: NUMBER
| ID
;
NUMBER : '0'..'9'+;
ID : ('a'..'z' | 'A'..'Z')+;
将解析输入:
a.b.c(foo,42)[123]
进入以下AST:
可以轻松地从左到右评估表达式。