Chinaunix首页 | 论坛 | 博客
  • 博客访问: 92652164
  • 博文数量: 19283
  • 博客积分: 9968
  • 博客等级: 上将
  • 技术积分: 196062
  • 用 户 组: 普通用户
  • 注册时间: 2007-02-07 14:28
文章分类

全部博文(19283)

文章存档

2011年(1)

2009年(125)

2008年(19094)

2007年(63)

分类: Oracle

2008-04-12 18:04:59

  来源:赛迪网技术社区    作者:nangua

3. VISITOR(访问者)—对象行为型模式:表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。

前面已经通过解释器模式解析Sql语法,用组合模式来存储解析的语法树,但是我们所需要的不仅如此。还要按照SqlServer的语法结构把语法树上的各个节点重新组合,最终输出SqlServer上可以执行的Sql语句。例如:Oracle中的一句连接查询select a.*,b.* from a,b where a.id=b.id(+),在SqlServer中对应的语句应该是select a.*,b.* from a left join b on a.id=b.id。

从这个简单的例子中可以看到对于表的左连接或右连接,两种数据库的语法结构存在较大的差异。如果是在TSql类中写某个方法,由这个方法遍历语法树上的每个节点,并按照SqlServer的语法结构组合所需要的结果,是可以达到这个目的的。可是如果需要从这棵语法树导出其它数据库上如sybase可执行的sql语句呢,那又要在TSql类中再增加新的遍历算法,所有的相关代码又要重新编译。

通过采用访问者模式,把遍历节点时组合语法树节点的算法封装再访问者的方法中,如SqlServer的语法就是一个TSqlServerVisitor类,语法树遍历每个节点时,都会调用它的Visit方法,全部访问完后即可通过GetSql得到所需要的Sql语句。这时如果我们需要转换到Sybase,只需要再实现一个TSybaseVisitor类,并传给语法树,就可以得到sybase的sql语句了。

4.有限状态机--单词和关键字的识别.在解析一句sql语句前,先要把其中的字符、数字、关键字和函数等语法元素识别出来。这显然不能简单的用字符定位等来判断,而必须用状态机来识别不同的规则表达式。这方面现在c#里的规则表达式就很好用了。不过经过重写这些模式识别,也把以前学的编译原理好好复习了一遍,对有些概念的理解更深入一些,只怪当初学的还不够精啊。呵呵。

阅读(285) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~