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#里的规则表达式就很好用了。不过经过重写这些模式识别,也把以前学的编译原理好好复习了一遍,对有些概念的理解更深入一些,只怪当初学的还不够精啊。呵呵。
SQL翻译器下载:附件
国外较成熟的sql翻译器参考:http://www.microsoft.com/downloads/thankyou.aspx?familyId=E35CEE88-C919-463F-B020-81468CD231DA&displayLang=en
http://www.ispirer.com/products