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

说明书

本申请涉及计算机软件开发技术领域，公开了一种生成代码文件的语法树的方法、装置及电子设备，其中，生成代码文件的语法树的方法包括：在接收到预定编程语言的待解析代码文件时，通过词法解析模块对待解析代码文件中的各个词法符号进行解析并生成相应的线性链表；接着基于第一查找表和第二查找表，依次对线性链表中的各个词法符号进行分析，生成待解析代码文件的语法树，第一查找表和第二查找表是基于对预定编程语言的文法进行分析生成的。本申请实施例的方法，使得可以通过语法树对编写完成的代码文件进行静态分析，从而准确、高效地对编写完成的代码文件中的语法错误、编写错误等进行检查及纠正，极大节省程序开发人员的时间、精力等。

技术领域

本申请涉及计算机软件开发技术领域，具体而言，本申请涉及一种生成代码文件的语法树的方法、装置及电子设备。

背景技术

在当前的计算机领域，C/C++/JAVA等高级编程语言对应的编译器开发技术越来越成熟，应用高级语言编译器能够实现将程序语言转化为机器语言的操作。但是，目前的编译器并不能逐一对代码文件中存在的代码编写错误进行全面、详尽分析，也无法准确对代码文件中存在的代码编写错误进行提示或纠正。因此，在对代码文件进行编译之前，需要程序开发人员手动检查代码文件中存在的错误。

然而，本申请的发明人在具体实施过程中发现：当代码文件中的代码量很大时，将会给程序开发人员造成极大工作量，不仅导致程序开发人员花费大量时间、精力等，检查代码文件中存在的错误，而且检查效率极低。同时，本申请的发明人发现：通过生成代码文件的语法树(syntaxtree)，能够自动实现代码文件中语法错误、编写错误等的检查及纠正，极大提高检查效率，基于此本申请的发明人提供了一种生成代码文件的语法的方法、装置及电子设备。

发明内容

本申请的目的旨在至少能解决上述的技术缺陷之一，特提出以下技术方案：

第一方面，提供了一种生成代码文件的语法树的方法，包括：

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

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

具体地，对预定编程语言的文法进行分析生成第一查找表和第二查找表的方式，包括：

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

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

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

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

进一步地，文法包括开始符号和产生式列表；

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

进一步地，任一产生式包括左部与右部，左部为右部归属的非终结符，右部为终结符的序列和/或非终结符的序列。

进一步地，左部的非终结符对应语法树中的结点，右部中的任一终结符或任一非终结符为结点的子结点。

进一步地，依次对线性链表中的各个词法符号进行分析，包括：

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