1

我是 Antlr 的新手。我正在使用 Antlr 3 为我的公司定义语法。

下面是我的语法：

grammar Grammar;

@header {
package com.grammar;
}

true        : 'true';
false       : 'false';
null        : 'null';
value       : true | false | null | STRING | NUMBER;
query           : (STATEMENT+) | STATEMENT?;
INSERT      : 'INSERT INTO' TABLE 'VALUES' '('ELEMENTS')'';';
STATEMENT   : INSERT;
STRING      : ('a'..'z'|'A'..'Z')+;
INTEGER     : '0'..'9'+;
ELEMENTS    : value | value ',' ELEMENTS;

当我尝试使用 ANTLRWorks 生成代码时，出现以下异常：

error (211): Grammar.g.1:8: [fatal] rule Tokens has non-LL(*) decision due to recursive rule  invocations reacable from alts 18,24. Resolve by left-factoring or using syntactic predicates or using backtrack=true option

我查看了以下网站：

http://www.antlr.org/wiki/display/ANTLR3/How+to+remove+global+backtracking+from+your+grammar

有什么建议可以做什么？我在网上找不到太多。

当我添加以下内容时：

 grammar Grammar;

@options {
  backtrack=true;
}

我只有一个例外：

    error(100): Grammar.g:3:2: syntax error: antlr: NoViableAltException(55@[])
   [12:03:20] error(100): Grammar.g:3:2: syntax error: antlr: MissingTokenException (inserted [@-1,0:0='<missing ACTION>',<50>,3:1] at options {)
   [12:03:20] error(100): Grammar.g:3:2: syntax error: antlr:    org.antlr.runtime.EarlyExitException
 [12:03:20] error(150):  grammar file Grammar.g has no rules
  [12:03:20] error(100): Grammar.g:0:1: syntax error: assign.types:   MismatchedTreeNodeException(0!=3)

编辑：

我增加了价值和元素。在 ANTLRWorks 中的图中使用 ELEMENTS 时，看不到该值。我只能看到：

',' ELEMENTS

代替：

value | value ',' ELEMENTS

这可能是令牌异常问题的原因吗？这实际上是允许的吗？解决办法是什么？

4

1 回答 1

1

尝试

query           : (STATEMENT)*;

一些建议：

  • 避免像这样的规则

    value | value ',' ELEMENTS

两种选择都以相同的术语开头。将该术语“移出括号”：

   value (','  value ) *

  • 必须定义所有术语（NUMBER 未在您的语法中定义）

  • 只有一个规则可以定义没有被其他规则引用的术语

于 2012-11-21T12:15:34.520 回答