从这张结构图中可以看到,Sql语句可能出现非常复杂的组合结构,假如不使用语法树表示,很难实现不同数据库平台的转换。 2. COMPOSITE(组合)—对象结构型模式:将对象组合成树形结构以表示“部分-整体”的层次结构。C o m p o s i t e使得用户对单个对象和组合对象的使用具有一致性。
从上面的Sql语句的语法结构可以看到一个查询语句可能是很简单的select * from ATable,也可能在sql里面又包含其他的Sql语句。按照组合优先于继续的规则,并没有给单独的Sql和复合的Sql语句创建不同的类,而是在内部组合并递归引用自己的定义,对访问语法树的客户代码来说,并不需要了解所访问的Sql语句是否存在复合结构。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#里的规则表达式就很好用了。不过经过重写这些模式识别,也把以前学的编译原理好好复习了一遍,对有些概念的理解更深入一些,只怪当初学的还不够精啊。呵呵。