ANTLR java如何从树节点或排序节点获取令牌

Question

我遇到ANTLRv4问题。我需要在Antlr解析树中按字母顺序排序节点。

与ANTLR实现

克拉斯：

public class Tokenizer { 

public void tokenizer(String code, String path) { 

     ANTLRInputStream in = new ANTLRInputStream(code); 
     Java8Lexer lexer = new Java8Lexer(in);      
     CommonTokenStream tokens = new CommonTokenStream(lexer); 
     Java8Parser parser = new Java8Parser(tokens); 
     parser.setBuildParseTree(true);   
     ParserRuleContext t = parser.compilationUnit(); 
     ParseTree tree = t;   

     System.out.println("Sciezka0: " + tree.getChild(0).getChild(0).getChild(0).getChildCount());   
     System.out.println("Sciezka1: " + tree.getChild(0).getChild(0).getChild(0).getChild(0)); 
     System.out.println("Sciezka2: " + tree.getChild(0).getChild(0).getChild(0).getChild(1).toStringTree()); 
     System.out.println("Sciezka3: " + tree.getChild(0).getChild(0).getChild(0).getChild(2).toStringTree()); 
     System.out.println("Sciezka4: " + tree.getChild(0).getChild(0).getChild(0).getChild(3).toStringTree();   


    }  
} 

和树木什么，我需要进行排序：http://imgur.com/a/tufRL

我有主意，以创建新的树，数据类和ANTLR的树拷贝递归孩子ArrayList中，然后将Array和addChildren排序到新树。 但我有这个challange开始时的问题。我尝试了很多来自ParseTree类的方法来从ANTLR树中获取节点，并且当我使用.toString（）方法时，我总是得到类似[794 790 785 728]或整个树的东西。 请帮助我，告诉我如何将树复制到我的新树。

Answer 1

你的方法几乎是正确的。你在正确的轨道上。

我会继续它的方式是：使用监听器类和数据结构就像一个列表，简单地记录要么的Enter或Exit事件对每个解析器规则，你遍历学步车树。然后，如你所说，一旦在规则的处理程序中，递归地遍历各种子树，直到到达终端（没有子节点的节点），将它们添加到列表中。你可能会有重复的来自任何非平凡的输入。

删除完成后复制列表，或者将列表复制到另一个已排序的列表中，随时检查重复项，我认为您已完成。