sql语法树构建

Question

你是想做一个ibatis框架么

Answer 1

只是想做一个sql语句的分析程序而已，不知道该怎么启动

Answer 2

和计算器一样吧，遍历，切割，进栈出栈，区别是sql的优先级和关键字你先得学习一下。

Answer 3

我自己要做的是sparql语句的解析，sparql是类似sql语句的，具体的解析是，我需要遍历出每一个关键字和非关键字，然后建立起相应的关系，即对应的关键字与对应的非关键字，然后推理出相应的代数算子，即重组。所以最后的结果是讲一条sql语句转化为相对应的代数算子。

Answer 4

其实就是一个语法树，能够对应的解析一条sql语句的树，有大神用正则表达式做过，也有用关键字列表做的，我觉得应该能建一个相对完善的语法树来遍历解析一条sql语句，所以在想这个树怎么建。

Answer 5

分析sql语句应该和树没有什么关系。应该采用链和栈来实现，而且是链和栈的嵌套，特别涉及子查询、多条件等等的情况下还是有些复杂的。