2

我在重写规则以将解析树转换为 antlr 中的 AST 树时遇到问题。

这是我的antlr代码：

grammar MyGrammar;

options {
  output= AST;
  ASTLabelType=CommonTree;
  backtrack = true;
}


tokens {
    NP;
    NOUN;
    ADJ;
}

//NOUN PHRASE
np  :    ( (adj)*  n+ (adj)*  -> ^(ADJ adj)*  ^(NOUN n)+ ^(ADJ adj)* )
    ;


adj : 'adj1'|'adj2';
n   : 'noun1';

当我输入 "adj1 noun1 adj2" 时，解析树的结果如下：

解析树

但是重写规则后的AST 树似乎与解析树不完全一样，adj 是双精度的，并且不是按顺序排列的，像这样：

AST树

所以我的问题是如何重写规则以获得像上面的解析树一样的结果？

4

1 回答 1

2

您的名词短语规则收集所有形容词并将它们复制到名词的两侧，因为 ANTLR 无法自动区分一组匹配adj的 s 和另一组。

以下是规则的分解np：

np  :    ( 
           (adj)*  //collect some adjectives
             n+ 
           (adj)*  //collect some more adjectives 
               -> ^(ADJ adj)*  //all adjectives written
                  ^(NOUN n)+   //all nouns written
                  ^(ADJ adj)*  //all adjectives written again
         )
    ;

将这两组分开的一种方法是将它们收集到各自的列表中。这是一个应用于 rule 的示例np：

np  :    ( 
           (before+=adj)*  //collect some adjectives into "before"
             n+ 
           (after+=adj)*  //collect some adjectives into "after"
               -> ^(ADJ $before)*  //"before" adjectives written
                  ^(NOUN n)+   //all nouns copied
                  ^(ADJ $after)*  //"after" adjectives written
         )
    ;

这样 ANTLR 就知道在adjs 之前和之后写出哪些ns。

于 2012-12-20T05:12:37.003 回答