[发明专利]生成代码文件的语法树的方法、装置及电子设备

权利要求书

1.一种生成代码文件的语法树的方法，其特征在于，包括：

在接收到预定编程语言的待解析代码文件时，通过词法解析模块对所述待解析代码文件中的各个词法符号进行解析并生成相应的线性链表；

基于第一查找表和第二查找表，依次对所述线性链表中的各个词法符号进行分析，并当任一词法符号与当前状态栈的栈顶状态在所述第一查找表中对应的第一表项为空时，对所述任一词法符号进行错误恢复处理；

根据错误恢复处理的处理结果，生成所述待解析代码文件的语法树。

2.根据权利要求1所述的方法，其特征在于，在对所述任一词法符号进行错误恢复处理之前，还包括：

生成提醒用户所述任一词法符号发生错误的提示信息，并显示所述提示信息。

3.根据权利要求1所述的方法，其特征在于，所述对所述任一词法符号进行错误恢复处理，包括：

确定满足预定恢复条件的至少一组预定组合形式的目标词法符号、目标状态及目标非终结符；

基于任一组预定组合形式的目标词法符号、目标状态及目标非终结符，对所述任一词法符号进行错误恢复处理。

4.根据权利要求3所述的方法，其特征在于，所述预定恢复条件为目标词法符号与第二表项在所述第一查找表中对应的第三表项为非空；

所述第二表项为所述目标状态与所述目标非终结符在所述第二查找表中对应的表项。

5.根据权利要求3或4所述的方法，其特征在于，确定满足预定恢复条件的至少一组预定组合形式的目标词法符号、目标状态及目标非终结符，包括：

将从所述当前状态栈的栈顶状态开始跳过预定个数的状态作为目标状态；

将从所述任一词法符号开始跳过所述预定个数的词法符号作为目标词法符号；

基于所述第二查找表中状态与非终结符之间的对应关系，将所述目标状态对应的非终结符确定为目标非终结符。

6.根据权利要求3-5任一项所述的方法，其特征在于，所述基于任一组预定组合形式的目标词法符号、目标状态及目标非终结符，对所述任一词法符号进行错误恢复处理，包括：

在所述状态栈中，对位于所述目标状态之上的状态进行出栈处理；

在符号栈中，对位于所述任一词法符号之上的词法符号进行出栈处理，且出栈的词法符号的数目与所述状态栈中出栈的状态数目相同；

通过将所述目标非终结符压入所述符号栈，并将第二表项压入所述状态栈，对所述任一词法符号进行错误恢复处理。

7.根据权利要求3所述的方法，其特征在于，还包括：

当存在多组预定组合形式的目标词法符号、目标状态及目标非终结符满足预定恢复条件时，基于第一组满足预定恢复条件的预定组合形式的目标词法符号、目标状态及目标非终结符，对所述任一词法符号进行错误恢复处理；或者，基于多组预定组合形式中最高优先级的预定组合形式的目标词法符号、目标状态及目标非终结符，对所述任一词法符号进行错误恢复处理。

8.一种生成代码文件的语法树的装置，其特征在于，包括：

解析模块，用于在接收到预定编程语言的待解析代码文件时，通过词法解析模块对所述待解析代码文件中的各个词法符号进行解析并生成相应的线性链表；

处理模块，用于基于第一查找表和第二查找表，依次对所述线性链表中的各个词法符号进行分析，并当任一词法符号与当前状态栈的栈顶状态在所述第一查找表中对应的第一表项为空时，对所述任一词法符号进行错误恢复处理；

语法树生成模块，用于根据错误恢复处理的处理结果，生成所述待解析代码文件的语法树。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-7任一项所述的生成代码文件的语法树的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，该程序被处理器执行时实现权利要求1-7任一项所述的生成代码文件的语法树的方法。