[发明专利]用于生成代码结构图的方法和装置

说明书

本公开的实施例公开了用于生成代码结构图的方法和装置。该方法的具体实施方式包括：通过词法解释器将源代码分割成至少一个词法单元，得到词法单元流；通过语法解释器扫描词法单元流，得到产生式；通过识别函数对产生式进行解析，识别出代码中的类、方法定义和方法调用，生成抽象语法树；通过代码转换器将抽象语法树的节点信息转换成描述图形语言的图形代码；通过图像生成器基于图形代码生成代码结构图。该实施方式既能保证生成的语法树节点完整性，同时又能够保证导出的代码结构准确性。

技术领域

本公开的实施例涉及计算机技术领域，具体涉及用于生成代码结构图的方法和装置。

背景技术

在日常开发过程中经常需要阅读学习其他人的代码，面对动辄数千行的代码文件，往往需要花很长时间才能理清代码结构。如果我们能自动生成源码中的代码结构图，对理解代码的逻辑肯定会有帮助。

如果只分析一个工程中的单个代码文件时，由于引入其他类的定义无法得知，导致生成的语法树节点缺失，对最终的结果会有不少影响，这个问题导致基本无法用在实际工程中，只能用来分析一些比较独立的开源代码。

发明内容

本公开的实施例提出了用于生成代码结构图的方法和装置。

第一方面，本公开的实施例提供了一种用于生成代码结构图的方法，包括：通过词法解释器将源代码分割成至少一个词法单元，得到词法单元流；通过语法解释器扫描所述词法单元流，得到产生式；通过识别函数对所述产生式进行解析，识别出所述源代码中的类、方法定义和方法调用，生成抽象语法树；通过代码转换器将所述抽象语法树的节点信息转换成描述图形语言的图形代码；通过图像生成器基于所述图形代码生成代码结构图。

在一些实施例中，该方法还包括：根据预设的匹配函数从所述抽象语法树中查找目标节点；输出所述目标节点的节点信息。

在一些实施例中，该方法还包括：将目标节点绑定到指定名称上。

在一些实施例中，该方法还包括：将所述目标节点的节点信息转换成描述图形语言的目标图形代码；基于所述目标图形代码生成目标节点的代码结构图。

在一些实施例中，所述词法解释器包括标记结构体和标记枚举类型。

在一些实施例中，所述匹配函数具备以下至少一种功能：匹配特定类型节点，用于缩小匹配范围，以当前匹配的节点作为起点用来限定匹配表达式查找范围。

在一些实施例中，所述方法还包括：基于所述词法解释器、所述语法解释器、所述识别函数、所述源代码转换器和所述图像生成器生成插件；将所述插件动态加载到编译器中。

第二方面，本公开的实施例提供了一种用于生成代码结构图的装置，包括：词法分析单元，被配置成通过词法解释器将源代码分割成至少一个词法单元，得到词法单元流；语法分析单元，被配置成通过语法解释器扫描所述词法单元流，得到产生式；解析单元，被配置成通过识别函数对所述产生式进行解析，识别出所述源代码中的类、方法定义和方法调用，生成抽象语法树；转换单元，被配置成通过代码转换器将所述抽象语法树的节点信息转换成描述图形语言的图形代码；生成单元，被配置成通过图像生成器基于所述图形代码生成代码结构图。

在一些实施例中，该装置还包括匹配单元，被配置成：根据预设的匹配函数从所述抽象语法树中查找目标节点；输出所述目标节点的节点信息。

在一些实施例中，匹配单元进一步被配置成：将目标节点绑定到指定名称上。

在一些实施例中，转换单元进一步被配置成：将所述目标节点的节点信息转换成描述图形语言的目标图形代码；生成单元进一步被配置成：基于所述目标图形代码生成目标节点的代码结构图。

在一些实施例中，所述词法解释器包括标记结构体和标记枚举类型。