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

权利要求书

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

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

基于第一查找表和第二查找表，依次对所述线性链表中的各个词法符号进行分析，生成所述待解析代码文件的语法树，所述第一查找表和所述第二查找表是基于对所述预定编程语言的文法进行分析生成的。

2.根据权利要求1所述的方法，其特征在于，对所述预定编程语言的文法进行分析生成第一查找表和第二查找表的方式，包括：

确定所述预定编程语言中各种词法符号各自对应的类别和次序；

对文法符号进行划分，得到终结符号和非终结符号，所述文法符号包括各种词法符号及各种词法符号各自对应的类别，词法符号属于终结符号，类别属于非终结符号，非终结符号表示所述预定编程语言的层次结构；

依据各种词法符号分别对应的次序，确定各种词法符号分别归属的非终结符；

依据预生成的所述预定编程语言的状态以及所述终结符号，生成第一查找表，并依据预生成的所述预定编程语言的状态以及所述非终结符号，生成第二查找表。

3.根据权利要求1或2所述的方法，其特征在于，所述文法包括开始符号和产生式列表；

所述开始符号为预定义的非终结符号，所述产生式列表中的任一产生式表征终结符和非终结符之间的关系。

4.根据权利要求3所述的方法，其特征在于，所述任一产生式包括左部与右部，所述左部为所述右部归属的非终结符，所述右部为终结符的序列和/或非终结符的序列。

5.根据权利要求4所述的方法，其特征在于，所述左部的非终结符对应所述语法树中的结点，所述右部中的任一终结符或任一非终结符为所述结点的子结点。

6.根据权利要求1所述的方法，其特征在于，所述依次对所述线性链表中的各个词法符号进行分析，包括：

当所述线性链表中当前的词法符号为表示作用域开始的词法符号时，在作用域栈的栈顶创建相应的栈顶作用域，并将所述表示作用域开始的词法符号之后的词法符号写入所述栈顶作用域；以及，

当所述线性链表中当前的词法符号为表示作用域结束的词法符号时，对所述栈顶作用域进行出栈处理。

7.根据权利要求6所述的方法，其特征在于，所述作用域栈的栈底作用域为全局作用域，除所述栈底作用域外的作用域为局部作用域。

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

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

处理模块，用于基于第一查找表和第二查找表，依次对所述线性链表中的各个词法符号进行分析，生成所述待解析代码文件的语法树，所述第一查找表和所述第二查找表是基于对所述预定编程语言的文法进行分析生成的。

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

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