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

说明书

本申请实施例公开了一种文本信息语法分析方法及装置。本申请实施例提供的技术方案，通过接收用户端输入的文本信息，对用户输入的文本信息进行词法分析，得到文本字符信息；将文本字符信息与预设的程序语法中产生式进行匹配；若匹配成功，则执行匹配到的产生式，输出预设格式的结果；若匹配不成功，则输出语法分析失败结果。本申请实施例提供的技术方案可以解决文本信息语法分析过程的繁杂问题，提升文本信息语法分析过程编译源文件的可读性，降低编写难度。

技术领域

本申请实施例涉及信息处理技术领域，尤其涉及一种文本信息语法分析方法及装置。

背景技术

随着越来越多人使用电子产品，根据用户输入的文本信息进行语法分析，输出对应的文本信息内容成为电子产品显示文本信息的重要一环。

现有在进行文本信息语法分析时通常需要额外的工具来计算FIRST集或FOLLOW集，使得生成的编译的源文件可读性差，且编写比较繁杂，容易出错。

发明内容

本申请实施例提供一种文本信息语法分析方法及装置，能够解决文本信息语法分析过程的繁杂问题，提升文本信息语法分析过程编译源文件的可读性，降低编写难度。

在第一方面，本申请实施例提供了一种文本信息语法分析方法，包括：

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

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

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

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

进一步的，在匹配成功之后，还包括：

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

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

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

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

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

进一步的，所述接收用户端输入的文本信息，对用户输入的文本信息进行词法分析，得到文本字符信息，具体为：

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

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

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

进一步的，所述将文本字符信息与预设的程序语法中产生式进行匹配，具体为：

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

进一步的，所述将文本字符信息与预设的程序语法中产生式进行匹配，具体为：

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

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

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

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