ANTLR“意外结束子树”

时间:2009-12-16 20:52:42

标签: antlr antlrworks

嘿。我是ANTLR的新手。 ANTLRWorks向导为我烦恼了以下代码:

grammar test;

ID  :   ('a'..'z'|'A'..'Z'|'_') ('a'..'z'|'A'..'Z'|'0'..'9'|'_')*
    ;

INT :   '0'..'9'+
    ;

FLOAT
    :   ('0'..'9')+ '.' ('0'..'9')* EXPONENT?
    |   '.' ('0'..'9')+ EXPONENT?
    |   ('0'..'9')+ EXPONENT
    ;

COMMENT
    :   '//' ~('\n'|'\r')* '\r'? '\n' {$channel=HIDDEN;}
    |   '/*' ( options {greedy=false;} : . )* '*/' {$channel=HIDDEN;}
    ;

WS  :   ( ' '
        | '\t'
        | '\r'
        | '\n'
        ) {$channel=HIDDEN;}
    ;

STRING
    :  '"' ( ESC_SEQ | ~('\\'|'"') )* '"'
    ;
CHAR:  '\'' ( ESC_SEQ | ~('\''|'\\') ) '\''
    ;

fragment
EXPONENT : ('e'|'E') ('+'|'-')? ('0'..'9')+ ;

fragment
HEX_DIGIT : ('0'..'9'|'a'..'f'|'A'..'F') ;

fragment
ESC_SEQ
    :   '\\' ('b'|'t'|'n'|'f'|'r'|'\"'|'\''|'\\')
    |   UNICODE_ESC
    |   OCTAL_ESC
    ;

fragment
OCTAL_ESC
    :   '\\' ('0'..'3') ('0'..'7') ('0'..'7')
    |   '\\' ('0'..'7') ('0'..'7')
    |   '\\' ('0'..'7')
    ;

fragment
UNICODE_ESC
    :   '\\' 'u' HEX_DIGIT HEX_DIGIT HEX_DIGIT HEX_DIGIT
    ;

调试时会抛出以下错误:

[22:45:49] error(100): C:\Documents and Settings\user\Desktop\test.g:0:0: syntax error: codegen: <AST>:0:0: unexpected end of subtree

有人可以解释一下错误是什么,它在哪里以及如何解决?

感谢。

2 个答案:

答案 0 :(得分:7)

在ANTLR中,每个以大写字母开头的规则都是词法分析器规则。以小写字母开头的是解析器规则。如您所见,您只有词法分析器规则:这就是您的问题。您必须至少有一个解析器规则。如果添加以下规则:

parse
  :  ID
  |  INT
  |  // ...
  ;

为词法分析器/解析器生成源文件时,错误将消失。

答案 1 :(得分:2)

免责声明:我对ANTLR向导一无所知。

谷歌搜索引用了这句话:

  

通常“意外结束子树”   意味着你忘记了做某事   root在解析器中。

如果您的文件应该指定语法而不仅仅是词法分析规则,这对我有意义。你的文件的第一行是“语法测试”,所以这可能是一个语法。

语法允许您将一系列终端符号缩减为单个非终结符号。因此,例如,表示完全带括号的表达式的非常简单的语法将如下所示:

P : E
E : (X)
  | E E
  | (E)
X : 'x'

这里,P是根,因为所有句子最终都减少到P.如果句子不能减少到P,则它与该语法不匹配。所以,你需要为你的语法找到一个根,所有其他的产品应该只出现在根的上下文中(即通过直接或间接的推导)。