5

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

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

谢谢。

4

2 回答 2

7

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

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

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

于 2009-12-17T08:27:16.640 回答
2

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

谷歌搜索出现了这句话：

通常“子树的意外结束”意味着您忘记在解析器中创建某个根。

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

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

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

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

于 2009-12-16T21:05:15.440 回答