[发明专利]一种文本信息语法分析方法及装置

权利要求书

1.一种文本信息语法分析方法，其特征在于，包括：

接收用户端输入的文本信息，对用户输入的文本信息进行词法分析，得到文本字符信息；

将文本字符信息与预设的程序语法中产生式进行匹配；

若匹配成功，则执行匹配到的产生式，输出预设格式的结果；

若匹配不成功，则输出语法分析失败结果。

2.根据权利要求1所述的文本信息语法分析方法，其特征在于，在匹配成功之后，还包括：

根据匹配到的产生式查找相似产生式；

若不存在相似产生式，则对匹配到的产生式进行规约处理，规约处理后输出预设格式的结果；

若存在相似产生式，则进行产生式迁移匹配；

若产生式迁移匹配不成功，则对匹配到的产生式进行规约处理，规约处理后输出预设格式的结果；

若产生式迁移匹配成功，则根据相似方法规约处理函数进行规约处理，后输出预设格式的结果。

3.根据权利要求1所述的文本信息语法分析方法，其特征在于，所述接收用户端输入的文本信息，对用户输入的文本信息进行词法分析，得到文本字符信息，具体为：

接收用户输入的文本信息，将文本信息拆分成字符，对首字符进行词法分析处理，确定首字符类型；

根据首字符类型进行分支预测，得到分支预测规则；

根据分支预测规则对首字符后的字符逐一进行词法分析处理，得到所有字符的字符信息，形成文本字符信息。

4.根据权利要求1所述的文本信息语法分析方法，其特征在于，所述将文本字符信息与预设的程序语法中产生式进行匹配，具体为：

根据文本字符信息，从上到下遍历预设的程序语法中的所有产生式进行匹配。

5.根据权利要求1所述的文本信息语法分析方法，其特征在于，所述将文本字符信息与预设的程序语法中产生式进行匹配，具体为：

获取当前匹配的产生式中当前待匹配符号，将当前匹配的产生式中当前待匹配符号与将当前待匹配文本字符信息进行匹配；

若当前匹配的产生式中当前待匹配符号与当前待匹配文本字符信息匹配成功，则判断是否匹配结束；

若匹配结束，则输出匹配成功结果；

若匹配未结束，则进行当前匹配的产生式中下一待匹配符号与下一待匹配文本字符信息进行匹配；

若当前匹配的产生式中当前待匹配符号与当前待匹配文本字符信息匹配不成功，则判断当前匹配的产生式中当前待匹配符号的类型；

若当前匹配的产生式中当前待匹配符号为终结符，则输出匹配失败结果，进行下一产生式的匹配；

若当前匹配的产生式中当前待匹配符号为特殊符合，则进行特殊符号处理，若处理成功则判断是否匹配结束，若处理不成功则输出匹配失败结果，进行下一产生式的匹配；

若当前匹配的产生式中当前待匹配符号为非终结符，则判断是否存在左递归；

若存在左递归，则输出匹配失败结果，进行下一产生式的匹配；

若不存在左递归，则调用子非终结符进行匹配，以转换状态。

6.根据权利要求5所述的文本信息语法分析方法，其特征在于，所述调用子非终结符进行匹配，具体为：

获取调用的子非终结符当前待匹配符号，将调用的子非终结符当前待匹配符号与当前待匹配文本字符信息进行匹配；

若调用的子非终结符当前待匹配符号与当前待匹配文本字符信息匹配成功，则判断是否匹配结束；

若匹配结束，则输出匹配成功结果；

若匹配未结束，则进行调用的子非终结符中下一待匹配符号与下一待匹配文本字符信息进行匹配；

若调用的子非终结符当前待匹配符号与当前待匹配文本字符信息匹配不成功，则输出匹配失败结果，进行下一产生式的匹配。

7.根据权利要求6所述的文本信息语法分析方法，其特征在于，所述方法还包括：

所述产生式包括E_-E+T|E-T|T、T_-T*V|T/V|V和V_-int|float，其中“+”、“-”、“*”、“/”、“int”和“float”是终结符，“E”、“T”和“V”是非终结符，其中“E”是开始符号。