ANTRL 的运行库提供两种遍历树的机制。监听器和访问者模式
默认情况,使用内部的遍历器访问生成的语法分析树,并为每个遍历时可能触发的事件生成一个语法分析树监听器接口(parse-tree listener interface)。监听器类似于xml解析器生成的SAX文档对象。一个监听器的方法实际上就是回调函数。
1.语法分析树监听器
antrl运行库提供了ParseTree-Walker类。ParseTreeWalker对语法树进行深度优先遍历。我们自行实现ParseTreeListener接口,并填充自己的代码,从而构建出自己的语言类应用程序。antrl为每个语法文件生成一个ParseTreeListener的子类,在该类中,每条规则有对应的enter()方法和exit()方法。
2. 语法分析树访问器
需要显示的方法调用访问子节点的时候可以选择。在命令行中加入-visitor 可以指示antrl为语法生成访问器接口(visitor interface),每条语法规则对应一个visit方法。
调用代码:
ParseTree tree = parser.compilationUnit(); //进入visit的tree的根节点。
GetListVisitorImpl getListVisitor = new GetListVisitorImpl(); //visitor的实现类
getListVisitor.visit(tree); //自上而下遍历tree