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

原创 2016年03月18日 16:49:34

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

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

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);

}

③不同类型的Node实现NodeElement接口,稍微改下原来定义的Node类,包括RootNodeCommentNodePageNodeIncludeNodeTaglibNode,都添加accept方法。

public class RootNode implements NodeElement{

     public void accept(Visitor v){

         v.visit(this);

    }

}

public class CommentNode implements NodeElement{

     public void accept(Visitor v){

         v.visit(this);

    }

}

...

④现在假设我要按顺序将语法树中的注释获取出来,那么我只需要实现一个获取注释的visitor,对于不同的处理逻辑只需实现不同的visitor即可,这里由于对其他类型的节点不进行处理,所以其他节点的visit方法留空即可。

public class CommentVisitor implements Visitor{

    public List<String> getComments(rootNode){

        List<String> comments = new ArrayList();

        List<Node> nodes = rootNode.getNodes();

        Iterator<Node> iter = nodes.iterator();

        while (iter.hasNext()) {

            Node n = iter.next();

            n.accept(this);

        }

        return comments;

    }

    public void visit(RootNode rootNode){}

    public void visit(CommentNode commentNode){

        comments.add(commentNode.getText());

    }

    public void visit(PageNode pageNode){}

    public void visit(IncludeNode includeNode){}

    public void visit(TaglibNode taglibNode){}

}

⑤测试类。

public class Test{

    public static void main(String[] args){

        RootNode root = Parser.parse();

        CommentVisitor cv = new CommentVisitor();

        List<String> comments = cv.getComments();

    }

}

    通过上面一个简单的例子可以看出访问者模式将数据结构和处理逻辑很好地解耦出来了,这种模式很经常用在语法树的解析处理上,熟悉此模式有助于对编译过程的理解,JSP对语法的解析也是如此。



点击订购作者《Tomcat内核设计剖析》




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JSP编译成Servlet(一)语法树的生成——语法解析

一般来说,语句按一定规则进行推导后会形成一个语法树,这种树状结构有利于对语句结构层次的描述。同样Jasper对JSP语法解析后也会生成一棵树,这棵树各个节点包含了不同的信息,但对于JSP来说解析后的语...

JSP编译成Servlet(五)JDT Compiler编译器

通过JSP编译器编译后生成了对应的java文件,接下去要把Java文件编译成class文件。对于这部分完全没有必要重新造轮子,常见的优秀编译工具有Eclipse JDT Java编译器和Ant编译器。...

jsp编译成servlet文件的分析

JSP是Servlet的扩展,在没有JSP之前,就已经出现了Servlet技术。Servlet是利用输出流动态生成HTML页面,包括每一个HTML标签和每个在HTML页面中出现的内容。     由于...

请求JSP页面时,服务端会把jsp编译成java类(servlet)

很多人都会认为JSP的执行性能会和Servlet相差很多,其实执行性能上的差别只在第一次的执行。因为JSP在执行第一次后,会被编译成Servlet的类文件,即.class,当再重复调用执行时,就直接执...

JSP编译成Servlet(四)JSP与Java行关系映射

我们知道java虚拟机只认识class文件,要在虚拟机上运行就必须要遵守class文件格式,所以JSP编译成servlet后还需要进一步编译成class文件,但从JSP文件到java文件再到class...

JSP编译成Servlet(三)JSP编译后的Servlet

JSP编译后的Servlet类会是怎样的呢?他们之间有着什么样的映射关系?在探讨JSP与Servlet之间的关系时先看一个简单的HelloWorld.jsp编译成HelloWorld.java后会是什...

jsp和servlet的关系?答:jsp就是servlet,tomcat会把jsp编译成servlet,servlet就是一个java类,在tomcat下的work文件夹中

JSP与Servlet什么关系?JSP和ASP什么关系?下面我们一一来探讨。   第一个.jsp文件:                HelloWorldJSP~         ...

ANTLR语法树与树的遍历

ANTLR中抽象语法树(AST)的生成和使用 直接在语法文件中嵌入求值处理代码的方式在ANTLR中称为嵌入式动作。复杂情况下需要基于语法树遍历生成目标代码。前者语法复杂时使语法文件臃肿。另外,语法...

自己写个servlet,想集成到别人原有的项目中,实现自己想要的功能(比如我想写个ajax的功能,把这个servletAjax.java的类编译成.class文件)

自己写个servlet,想集成到别人原有的项目中,实现自己想要的功能(比如我想写个ajax的功能,把这个servletAjax.java的类编译成.class文件) 摸索实践后现在总结如下: 【1...

less 通过命令行编译成css以及less语法

Less 是一门 CSS 预处理语言,它扩充了 CSS 语言,增加了诸如变量、混合(mixin)、函数等功能,让 CSS 更易维护、方便制作主题、扩充。 Less 可以运行在 Node、浏览器和 R...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JSP编译成Servlet(二)语法树的遍历——访问者模式
举报原因:
原因补充:

(最多只允许输入30个字)