4

我以一种虚拟语言为例：它只接受一个或多个“！”。它的词法分析器和语法规则是：

grammar Ns;

options {
  output=AST;
  ASTLabelType=CommonTree;
}
tokens {
  NOTS;
}

@header { 
  package test;
}
@lexer::header {
  package test;
}

ns : NOT+ EOF -> ^(NOTS NOT+);

NOT : '!';

好的，如您所见，这代表一种接受“！”的语言 或者 '！！！' 或者 '！！！！！'...

我定义了一些有意义的类来构建 AST：

public class Not {
    public static final Not SINGLETON = new Not();

    private Not() {
    }
}



public class Ns {
    private List<Not> nots;

    public Ns(String nots) {
        this.nots = new ArrayList<Not>();
        for (int i = 0; i < nots.length(); i++) {
            this.nots.add(Not.SINGLETON);
        }
    }

    public String toString() {
        String ret = "";
        for (int i = 0; i < this.nots.size(); i++) {
            ret += "!";
        }
        return ret;
    }
}

这是树语法：

tree grammar NsTreeWalker;

options {
  output = AST;
  tokenVocab = Ns;
  ASTLabelType = CommonTree;
}
@header { 
  package test;
}
ns returns [Ns ret] : ^(NOTS n=NOT+) {$ret = new Ns($n.text);};

以及带有一些示例数据的主类代码来测试生成的类：

public class Test {

    public static void main(String[] args) throws Exception {
        ANTLRInputStream input = new ANTLRInputStream(new ByteArrayInputStream("!!!".getBytes("utf-8")));
        NsLexer lexer = new NsLexer(input);
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        NsParser parser = new NsParser(tokens);
        CommonTree root = (CommonTree) parser.ns().getTree();
        NsTreeWalker walker = new NsTreeWalker(new CommonTreeNodeStream(root));
        try {
            NsTreeWalker.ns_return r = walker.ns();
            System.out.println(r.ret);
        } catch (RecognitionException e) {
            e.printStackTrace();
        }
    }
}

但打印的最终输出是 '!'，而不是预期的 '!!!'。这主要是因为这行代码：

ns returns [Ns ret] : ^(NOTS n=NOT+) {$ret = new Ns($n.text);};

上面的$n只捕获了一个'!'，我不知道如何捕获'!'的所有三个标记，换句话说，一个'！'的列表 与 $n。有没有人可以帮忙？谢谢！

4

1 回答 1

4

!只有一个被打印的事实是因为你的规则：

ns returns [Ns ret] 
  :  ^(NOTS n=NOT+) {$ret = new Ns($n.text);}
  ;

或多或少翻译为：

Token n = null
LOOP
  n = match NOT_token
END
return new Ns(n.text)

因此，n.text将永远只是一个!.

您需要做的是NOT在列表中收集这些令牌。+=在 ANTLR 中，您可以使用运算符而不是“单个令牌”运算符创建令牌列表=。因此，将您的ns规则更改为：

ns returns [Ns ret] 
  :  ^(NOTS n+=NOT+) {$ret = new Ns($n);}
  ;

被翻译为：

List n = null
LOOP
  n.add(match NOT_token)
END
return new Ns(n)

请务必更改您的Ns类的构造函数以List取而代之：

public Ns(List nots) {
    this.nots = new ArrayList<Not>();
    for (Object o : nots) {
        this.nots.add(Not.SINGLETON);
    }
}

之后您的测试类的输出将是：

!!!

祝你好运！

于 2011-02-12T14:17:17.480 回答