[发明专利]SQL语句生成方法、装置、电子设备和存储介质

权利要求书

1.一种SQL语句生成方法，其特征在于，包括：

获取待处理的自然语句；

对所述自然语句进行分词处理以得到多个词片段；

依据数据库的结构化信息，将所述多个词片段进行成分识别，得到所述多个词片段所对应的多个成分；

基于自底向上的文法分析，根据预先设定的文法和所述多个成分，生成所述自然语句对应的SQL语句；其中，所述基于自底向上的文法分析，根据预先设定的文法和所述多个成分，生成所述自然语句对应的SQL语句，包括：

根据预先设定的文法，将所述多个成分分别转换为对应的变元符号；

基于所述自底向上的文法分析，利用所述文法对所述多个成分所对应的多个变元符号进行文法组合，以生成二维矩阵；

从所述二维矩阵中找出代表所述自然语句的目标变元符号，并根据代表所述自然语句的目标变元符号从所述二维矩阵中确定出所述目标变元符号的生成路径；

根据所述生成路径中各矩阵元素所对应的变元符号，生成代表SQL语句的SQL符号；

根据所述SQL符号和预先设定的变元符号含义，生成所述SQL语句。

2.根据权利要求1所述的SQL语句生成方法，其特征在于，基于所述自底向上的文法分析，利用所述文法对所述多个成分所对应的多个变元符号进行文法组合，以生成二维矩阵，包括：

根据所述多个词片段的个数，生成一个空的二维矩阵，其中，所述二维矩阵的行数和列数均为N，所述N为所述词片段的个数；

将所述多个成分所对应的多个变元符号作为所述二维矩阵中第一行对应矩阵元素的内容，填写至所述二维矩阵中的第一行；

基于所述文法，对所述二维矩阵中第一行矩阵元素内容自底向上进行文法分析，得到所述二维矩阵中其他矩阵元素P(i,j)的内容；其中，1i≤N,1≤j≤N,所述P(i,j)对应到句子中跨度范围内可能的非终结符号的集合；其中，i表示跨度包含词片段的数目，j表示跨度左侧第一个词片段的位置。

3.根据权利要求2所述的SQL语句生成方法，其特征在于，还包括：

如果所述自然语句中存在不符合任何成分的词片段，则在生成所述其他矩阵元素P(i,j)时，判断欲用以生成所述其他矩阵元素P(i,j)的矩阵元素内容是否满足所述文法；

若是，则将所述欲用以生成所述其他矩阵元素P(i,j)的矩阵元素所组成的集合内容确定为所述其他矩阵元素P(i,j)的内容；

若否，则允许跳过不符合任何文法的矩阵元素，并通过自底向上从所述二维矩阵中找出所组成的集合内容存在满足条件的文法的两个矩阵元素，并将所述两个矩阵元素所组成的集合内容确定为所述其他矩阵元素P(i,j)的内容，以此类推，直至跳过词片段的数量超过允许最大跳数或矩阵元素位置超过矩阵边界。

4.根据权利要求2所述的SQL语句生成方法，其特征在于，还包括：

当所述自然语句中所包含的多个成分之间存在字符交叉现象时，将成分切分为最小粒度的词片段；

其中，将所述多个成分所对应的多个变元符号作为所述二维矩阵中第一行对应矩阵元素的内容，填写至所述二维矩阵中的第一行，包括：

判断所述多个成分中是否存在包含多个最小粒度的词片段的第一成分；

若是，则将所述第一成分对应的变元符号填写到目标位置，其中，所述目标位置的横坐标值为所述多个最小粒度的词片段在所述二维矩阵的坐标中的最大纵坐标值，所述目标位置的纵坐标值为所述多个最小粒度的词片段中位于第一位置的词片段的横坐标值；

将所述多个成分中的其他成分所对应的变元符号填写到所述第一行的对应位置。

5.根据权利要求2所述的SQL语句生成方法，其特征在于，在根据所述SQL符号和预先设定的变元符号含义，生成所述SQL语句的过程中，所述方法还包括：

从所述SQL符号中，剪除不符合语法规范的组合所生成的变元符号。