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

说明书

本申请涉及计算机软件开发技术领域，公开了一种生成代码文件的语法树的方法、装置及电子设备，其中，生成代码文件的语法树的方法包括：在接收到预定编程语言的待解析代码文件时，通过词法解析模块对待解析代码文件中的各个词法符号进行解析并生成相应的线性链表；接着基于第一查找表和第二查找表，依次对线性链表中的各个词法符号进行分析，并当任一词法符号与当前状态栈的栈顶状态在第一查找表中对应的第一表项为空时，对任一词法符号进行错误恢复处理；接着根据错误恢复处理的处理结果，生成待解析代码文件的语法树。本申请实施例的方法，使得可以通过语法树对编写完成的代码文件进行静态分析，从而检查代码文件中的语法错误、编写错误等。

技术领域

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

背景技术

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

本申请的发明人在具体实施过程中发现：当代码文件中的代码量很大时，将会给程序开发人员造成极大工作量，不仅导致程序开发人员花费大量时间、精力等，检查代码文件中存在的错误，而且检查效率极低。同时，本申请的发明人发现：根据代码文件中各个词法符号的词性，查找相应的查找表，生成代码文件的语法树(syntaxtree)，能够自动实现代码文件中语法错误、编写错误等的检查及纠正，极大提高检查效率，然而在查找相应查找表的过程中，会出现错误，即任一词法符号与当前状态栈的栈顶状态在第一查找表中对应的第一表项为空，导致没有可执行行为，基于此本申请的发明人提供了一种对错误进行恢复处理并生成语法树的方法。

发明内容

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

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

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

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

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

具体地，在对任一词法符号进行错误恢复处理之前，还包括：

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

进一步地，对任一词法符号进行错误恢复处理，包括：

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

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

进一步地，预定恢复条件为目标词法符号与第二表项在第一查找表中对应的第三表项为非空；

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

进一步地，确定满足预定恢复条件的至少一组预定组合形式的目标词法符号、目标状态及目标非终结符，包括：

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

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