JSP编译成Servlet（二）语法树的遍历——访问者模式

语法树可以理解成是一种数据结构，假如某些语句已经被解析成一棵语法树，那么接下来就是要对此语法树进行处理，但考虑到不将处理操作与数据结构混合在一块，我们需要一种方法将其分离。其实对于语法树的处理最典型的处理模式就是访问者模式，它能很好的将数据结构与处理分离，提供了很好的解耦作用，让我们可以在生成语法树的过程只需关注如何构建相关的数据结构，而在对语法树处理的时候只需关注处理的逻辑，是一种非常巧的设计模式，接下来通过一个简单的代码案例看看如何实现一个访问者模式。

①定义访问者操作方法接口，声明所有访问者的操作方法。

public interface Visitor{

    public void visit(RootNode rootNode);

    public void visit(CommentNode commentNode);

    public void visit(PageNode pageNode);

    public void visit(IncludeNode includeNode);

    public void visit(TaglibNode taglibNode);

}

②定义接口提供访问入口，语法树的每个节点都必须要实现此方法。

public interface NodeElement{

    public void accept(Visitor v);</