Atitit. 解释器模式框架选型 and应用场景attilax总结 oao
1. 解释器模式结构描述 1
2. 如何实现(简单的解释器模式,仅仅通过词法分析即可实现,而无需token流进行处理。 2
3. 单词流必须识别为保留字,标识符(变量),常量,操作符(运算符 )和界符五大类 2
3.1. 操作符(运算符 )::: 2
3.2. 4.界符:“;”分号,“{}”大括号,单引号,双引号
3
4. TerminalExpression和NonterminalExpression是两个实现。
3
5. 应用场景 3
5.1. 汉字转化为数字 3
5.2. Sql,hql,Criteria 转换hibernate 3
5.3. 表达式解析 4
5.4. 翻译词典 4
6. 解释器框架选型 4
1. 解释器模式结构描述
Context存储的全局上下文环境,AbstractExpression是所有表达式必须继承的接口,TerminalExpression和NonterminalExpression是两个实现。
除了上述用于表示表达式的类以外,通常在解释器模式中还提供了一个环境类Context,用于存储一些全局信息,通常在Context中包含了一个HashMap或ArrayList等类型的集合对象(也可以直接由HashMap等集合类充当环境类),存储一系列公共信息,如变量名与值的映射关系(key/value)等,用于在进行具体的解释操作时从中获取相关信息。其典型代码片段如下:
class Context { private HashMap map = new HashMap(); public void assign(String key, String value) { //往环境类中设值 } public String lookup(String key) { //获取存储在环境类中的值 } } |
当系统无须提供全局公共信息时可以省略环境类,可根据实际情况决定是否需要环境类。
作者:: 老哇的爪子 Attilax 艾龙, EMAIL:[email protected]
转载请注明来源: http://blog.csdn.net/attilax
2. 如何实现(简单的解释器模式,仅仅通过词法分析即可实现,而无需token流进行处理。
事实上,有些简单的解释器模式,仅仅通过词法分析即可实现,功能可以写在状态改变函数中,而无需对产生的token流进行处理。
3. 单词流必须识别为保留字,标识符(变量),常量,操作符(运算符 )和界符五大类
3.1. 操作符(运算符 ):::
() [] -> .
? : |
条件 |
由右向左 |
() [] -> . |
括号(函数等),数组,两种结构成员访问 |
由左向右 |
, |
逗号(顺序) |
||
+ - |
加,减 |
由左向右 |
括号,纺括号,等号
参考
编译器DIY——词法分析 - GodLike - 博客频道 - CSDN.NET.htm
操作符要使用一个状态来描述的...
3.2. 4.界符:“;”分号,“{}”大括号,单引号,双引号
界符在处理的时候儿,林吧过滤...
4. TerminalExpression和NonterminalExpression是两个实现。
通常来说,操作符(运算符 )要使用NonterminalExpression来实现,建立一个class 来实现,
一个op一个class
5. 应用场景
5.1. 汉字转化为数字
的项目中,随着需要解析的汉字数据越来越大,需要解析方法能够随之处理更大级别的数据(万,亿…),通过扩展Express类,产生能够解析新增的级别的处理方法
5.2. Sql,hql,Criteria 转换hibernate
Criteria 2sql 可以使用hb的api
5.3. 表达式解析
5.4. 翻译词典
6. 解释器框架选型
6.0.1.1. 最佳实践
解释器模式在实际的系统开发中使用的非常少,因为它会引起效率、性能以及维护等问题,一般在大中型的框架型项目能够找到它的身影,比如一些数据分析工具、 报表设计工具、科学计算工具等等,若你确实遇到“一种特定类型的问题发生的频率足够高”的情况,准备使用解释器模式时,可以考虑一下 Expression4J、MESP(Math Expression String Parser)、Jep等开源的解析工具包(这三个开源产品都可以百度、Google中搜索到,请读者自行查询),功能都异常强大,而且非常容易使用,效 率也还不错,实现大多数的数学运算完全没有问题,自己没有必要从头开始编写解释器,有人已经建立了一条康庄大道,何必再走自己的泥泞小路呢?
Expression4J 百度28个
MESP 解释器 20个
参考
自定义语言的实现——解释器模式(三) - 刘伟技术博客 - 博客频道 - CSDN.NET.htm