[发明专利]目标语法树的生成方法以及相关设备

权利要求书

1.一种目标语法树的生成方法，其特征在于，包括：

通用语法分析器将输入的语句进行词法分析，从而得到语言单元链，其中，所述语言单元链包括多个语言单元；

将所述语言单元链和所述语法规则树进行匹配，从而生成语法分析栈，其中，所述语法规则树采用树的形式来表示语法规则，所述语法规则描述了所述语言单元链组合起来的规则；

结合反射技术对所述语法分析栈进行归约，从而得到目标语法树。

2.根据权利要求1所述的方法，其特征在于，将所述语言单元链和所述语法规则树进行匹配，从而生成语法分析栈之前，所述方法还包括：

根据目标语法树对象模型生成语法规则树，其中，所述目标语法树对象模型是目标语法树具有的共同特征的抽象。

3.根据权利要求2所述的方法，其特征在于，所述目标语法树对象模型是使用具备结构化描述的能力，以及反射构造对象的能力的编程语言编写的。

4.根据权利要求3所述的方法，其特征在于，所述编程语言包括Java、C++、C#、Python中的一种或者多种。

5.根据权利要求1至4任一权利要求所述的方法，其特征在于，所述通用语法分析器为结构化查询语言SQL解析器。

6.一种通用语法分析器，其特征在于，包括：词法分析器以及语法分析器，

所述词法分析器用于将输入的语句进行词法分析，从而得到语言单元链，其中，所述语言单元链包括多个语言单元；

所述语法分析器用于将所述语言单元链和所述语法规则树进行匹配，从而生成语法分析栈，其中，所述语法规则树用于采用树的形式来表示语法规则，所述语法规则描述了所述语言单元链组合起来的规则；

所述语法分析器用于结合反射技术对所述语法分析栈进行归约，从而得到目标语法树。

7.根据权利要求6所述的分析器，其特征在于，所述通用语法分析器还包括语法规则树构造器，

所述语法规则树构造器用于根据目标语法树对象模型生成语法规则树，其中，所述目标语法树对象模型是目标语法树具有的共同特征的抽象。

8.根据权利要求7所述的分析器，其特征在于，所述目标语法树对象模型是使用具备结构化描述的能力，以及反射构造对象的能力的编程语言编写的。

9.根据权利要求8所述的分析器，其特征在于，所述编程语言包括Java、C++、C#、Python中的一种或者多种。

10.根据权利要求6至9任一权利要求所述的分析器，其特征在于，所述通用语法分析器为SQL解析器。

11.一种计算机可读存储介质，其特征在于，包括指令，当所述指令在服务器上运行时，使得所述服务器执行如权利要求1至5任一项所述的方法。

12.一种服务器，其特征在于，包括处理器以及存储器，所述存储器用于存储指令，所述处理器运行所述存储器中的指令执行如权利要求1至5任一项所述的方法。