解析时是否可以统计某个元素出现的次数？

Question

我试图找到一种方法来跟踪构建解析树时元素出现的次数。假设我的语法如下所示：

grammar sample;

@members {
     private int xCount= 0;
     private int yCount= 0;
     private int zCount= 0;
}
// rules
fileData        : part1 part2 EOF;
part1           : x+ y+ z+;
part2           : z+ y+ x+;

// I want to count these:
x               : a+ b+ c+ {xCount++;};
y               : c+ b+ a+ {yCount++;};
z               : a+ c+ b+ {zCount++;};

// lexer rules
a               : '1';
b               : '2';
c               : '3';

我如何利用计数的变量并说出类似 {System.out.println("found 4 x's, 5 y's, and 6 z's");} 解析何时完成？

Answer 1

您可以简单地在启动规则 (fileData) 的末尾打印它：

fileData
 : part1 part2 EOF
   {System.out.println("found...");}
 ;

或者将一个方法添加到您的 @members 部分：

grammar sample;

@members {
     private int xCount = 0;
     private int yCount = 0;
     private int zCount = 0;

     public String getCounters() {
         return String.format("found %d x's, %d y's, and %d z's\n", xCount, yCount, zCount);
     }
}
// rules
fileData        : part1 part2 EOF;
part1           : x+ y+ z+;
part2           : z+ y+ x+;

// I want to count these:
x               : a+ b+ c+ {xCount++;};
y               : c+ b+ a+ {yCount++;};
z               : a+ c+ b+ {zCount++;};

// lexer rules
a               : '1';
b               : '2';
c               : '3';

然后像这样使用它：

String input = "123321132132321123";
sampleLexer lexer = new sampleLexer(CharStreams.fromString(input));
sampleParser parser = new sampleParser(new CommonTokenStream(lexer));

System.out.println(parser.fileData().toStringTree(parser));
System.out.println(parser.getCounters());

这将打印：

(fileData (part1 (x (a 1) (b 2) (c 3)) (y (c 3) (b 2) (a 1)) (z (a 1) (c 3) (b 2))) (part2 (z (a 1) (c 3) (b 2)) (y (c 3) (b 2) (a 1)) (x (a 1) (b 2) (c 3))) <EOF>)
found 2 x's, 2 y's, and 2 z's

但 IMO 更好的选择是将（Java）代码与语法分开，并将其移至侦听器中。因此，从语法中删除嵌入的代码：

grammar sample;

// rules
fileData        : part1 part2 EOF;
part1           : x+ y+ z+;
part2           : z+ y+ x+;

// I want to count these:
x               : a+ b+ c+;
y               : c+ b+ a+;
z               : a+ c+ b+;

// lexer rules
a               : '1';
b               : '2';
c               : '3';

并创建一个监听器：

class CounterListener extends sampleBaseListener {

  private int xCount = 0;
  private int yCount = 0;
  private int zCount = 0;

  @Override
  public void enterX(sampleParser.XContext ctx) {
    this.xCount++;
  }

  @Override
  public void enterY(sampleParser.YContext ctx) {
    this.yCount++;
  }

  @Override
  public void enterZ(sampleParser.ZContext ctx) {
    this.zCount++;
  }

  public String getCounters() {
    return String.format("In listener found %d x's, %d y's, and %d z's\n", this.xCount, this.yCount, this.zCount);
  }
}

并像这样使用它：

String input = "123321132132321123";
sampleLexer lexer = new sampleLexer(CharStreams.fromString(input));
sampleParser parser = new sampleParser(new CommonTokenStream(lexer));

CounterListener listener = new CounterListener();
ParseTreeWalker.DEFAULT.walk(listener, parser.fileData());

System.out.println(listener.getCounters());

导致：

In listener found 2 x's, 2 y's, and 2 z's

请参阅： https://github.com/antlr/antlr4/blob/master/doc/listeners.md

请注意：中的注释“//词法分析器规则”

// lexer rules
a               : '1';
b               : '2';
c               : '3';

不是非常正确：它们是解析器规则，而不是词法分析器规则。 ANTLR 对上面的代码片段进行如下解释：

a               : T_0;
b               : T_1;
c               : T_2;

T_0 : '1';
T_1 : '2';
T_2 : '3';

其中 T_0、T_1 和 T_2 是词法分析器规则。