[发明专利]基于Flex和Bison的SQL语法树解析方法

权利要求书

1.一种基于Flex和Bison的SQL语法树解析方法，其特征在于，包括：

步骤1：获取数据库历史查询文件，收集指定数据库实例对应的SQL语句，所述SQL语句包括insert语句、delete语句、update语句以及select语句；

步骤2：对每条SQL语句进行词法分析，根据构词规则将SQL语句分割为相应的记号；

步骤3：将词法分析处理得到的记号序列进行语法分析，根据SQL语法规则将记号序列转化为语法树形式；

步骤4：将语法树结构转化为JSON格式；

步骤5：重复执行步骤2至步骤4，直到处理完所有的SQL语句。

2.根据权利要求1所述的一种基于Flex和Bison的SQL语法树解析方法，其特征在于，所述步骤1包括：

步骤1.1：开启关系型数据库中的历史查询日志功能，收集query workload信息；

步骤1.2：读取数据库历史查询日志文件，通过ID跟踪用户执行的操作，筛选出指定数据库实例的查询日志；

步骤1.3：排除掉日志中的时间信息、ID信息以及命令类型信息，得到指定数据库实例的日志中包含的SQL语句，所述SQL语句包括insert语句、delete语句、update语句以及select语句。

3.根据权利要求1所述的一种基于Flex和Bison的SQL语法树解析方法，其特征在于，所述步骤2包括：

步骤2.1：根据SQL语句中的关键字、数据库命名规则以及变量类型，制定正则表达式进行每个词的匹配并转换为相应的记号；

步骤2.2：利用Flex软件将正则表达式以及相应记号的转换动作转化为C语言形式；

步骤2.3：调用C语言代码文件中的yylex()函数读取SQL语句进行构词规则匹配，判断每条SQL语句是否存在词法问题；

步骤2.4：对于不存在词法问题的SQL语句分割为相应的记号，得到每条SQL语句对应的记号序列，对于存在词法问题的SQL语句则直接删除。

4.根据权利要求1所述的一种基于Flex和Bison的SQL语法树解析方法，其特征在于，所述步骤3包括：

步骤3.1：设计SQL语法树节点的结构体类型，其中包含节点的类型、节点存储的数值、该节点的兄弟节点以及子节点；

步骤3.2：根据SQL语法设计BNF文法；

步骤3.3：利用Bison软件将编写好的BNF文法转化为C语言形式，读取步骤2生成的记号序列进行BNF文法匹配，得到最终的SQL语法树。