ANTLR“子树的意外结束”答案

【问题标题】：ANTLR "unexpected end of subtree"ANTLR“子树的意外结束”
【发布时间】：2010-12-27 10:05:26
【问题描述】：

嘿。我是 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

谁能解释一下错误是什么，在哪里以及如何解决？

谢谢。

【问题讨论】：

标签： antlr antlrworks

【解决方案1】：

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

谷歌搜索出现了这句话：

通常是“子树的意外结束” 意味着你忘了做某事解析器中的根。

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

语法可以让您将一系列终结符号简化为单个非终结符号。因此，例如，一个非常简单的语法表示完全带括号的表达式将如下所示：

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

这里，P 是根，因为所有句子最终都归约为 P。如果一个句子不能归约为 P，则它不符合这个语法。因此，您需要为您的语法找到一个词根，并且所有其他产生式都应该只在词根的上下文中出现（即通过直接或间接派生）。

【讨论】：

请注意，由于 ANTLR 生成 LL(*) 解析器，它无法处理您发布的左递归语法。 antlr.org/wiki/display/ANTLR3/Left-Recursion+Removal
啊，好吧 - 我只是假设 ANTLR 以“LR”结尾。
:) true，顾名思义。 ANTLR 代表“ANother Tool for Language Recognition”。

【解决方案2】：

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

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

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

【讨论】：