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

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

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类,包括RootNode、CommentNode、PageNode、IncludeNode、TaglibNode,都添加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对语法的解析也是如此。

喜欢java的同学可以交个朋友

JSP编译成Servlet(二)语法树的遍历——访问者模式的更多相关文章

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

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

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

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

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

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

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

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

  5. jsp页面编译成Servlet类文件

    package org.apache.jsp; import javax.servlet.*; import javax.servlet.http.*; import javax.servlet.js ...

  6. JSP/Servlet基础语法

    相关学习资料 http://my.oschina.net/chape/blog/170247 http://docs.oracle.com/cd/E13222_01/wls/docs81/webapp ...

  7. JSP转译成Servlet详细过程【转】

    JSP转译成Servlet详细过程 JSP是Servlet的扩展,在没有JSP之前,就已经出现了Servlet技术.Servlet是利用输出流动态生成HTML页面,包括每一个HTML标签和每个在HTM ...

  8. jsp编译原理

    jsp运行时都要先转换成servlet,使用tomcat时会在tomcat安装目录下的work生成一系列的运行的项目文件夹,文件下面含有.java文件和编译后的.class文件.jsp最终转化为ser ...

  9. JSP编译指令、JSP动作指令

    JSP编译指令:通过指令中的属性配置来向JSP容器发出指令,用来控制JSP页面的某些特征 JSP指令格式:<%@ 指令名   [一个或多个指令属性]%> 1.page:用于对JSP页面中的 ...

随机推荐

  1. 02 基础设施/Gitlab - DevOps之路

    基础设施/Gitlab - DevOps之路 文章Github地址,欢迎start:https://github.com/li-keli/DevOps-WiKi 源代码管理器选用Gitlab,新版(2 ...

  2. vue-cli搭建项目的目录结构及说明

    vue-cli基于webpack搭建项目的目录结构 build文件夹 ├── build              // 项目构建的(webpack)相关代码    │ ├── build.js   ...

  3. 用ECMAScript4 ( ActionScript3) 实现Unity的热更新 -- CustomYieldInstruction 自定义中断指令

    ActionScript3脚本引擎为了方便热更新逻辑开发,提供的从脚本继承Unity类库功能在一些情况下可以提供开发的便利. 这次来建立一个示例,演示一下如何在脚本中自定义协程中断指令 Unity中的 ...

  4. 转:rabbitmq——用户管理

    原文:http://my.oschina.net/hncscwc/blog/262246?p={{currentPage-1}} 安装最新版本的rabbitmq(3.3.1),并启用managemen ...

  5. PHP date() 函数

    实例 格式化本地日期和时间,并返回格式化的日期字符串: <?php // Prints the dayecho date("l") . "<br>&qu ...

  6. Singular value decomposition

    SVD is a factorization of a real or complex matrix. It has many useful applications in signal proces ...

  7. User-Agent-Switcher和fiddler

    浏览器模拟器(可以模拟各种浏览器效果,浏览器中看手机显示的效果) http://chromecj.com/web-development/2014-09/70.html User-Agent-Swit ...

  8. Linux SWAP 交换分区配置说明

    一.SWAP 说明1.1 SWAP 概述        当系统的物理内存不够用的时候,就需要将物理内存中的一部分空间释放出来,以供当前运行的程序使用.那些被释放的空间可能来自一些很长时间没有什么操作的 ...

  9. win 8.1 64位彻底删除王码98

    安全模式 C:\Windows\SysWOW64\ 删除:winwb98.IME和winwb98.MB 注册表: 找到王码五笔相关的项.一般在最下面的以字母E开头的文件夹.全部删除. HKEY_LOC ...

  10. Python 继承标准类时发生了什么

    定义标准类dict的一个子类c: >>> class c(dict): pass >>> y=c({1:2,3:4}) >>> y {1: 2, ...