CN113110874B - 用于生成代码结构图的方法和装置 - Google Patents
用于生成代码结构图的方法和装置 Download PDFInfo
- Publication number
- CN113110874B CN113110874B CN202110400526.9A CN202110400526A CN113110874B CN 113110874 B CN113110874 B CN 113110874B CN 202110400526 A CN202110400526 A CN 202110400526A CN 113110874 B CN113110874 B CN 113110874B
- Authority
- CN
- China
- Prior art keywords
- code
- lexical
- generating
- graphic
- structure diagram
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 86
- 238000010586 diagram Methods 0.000 title claims abstract description 57
- 230000006870 function Effects 0.000 claims abstract description 43
- 238000004519 manufacturing process Methods 0.000 claims abstract description 13
- 238000004458 analytical method Methods 0.000 claims description 18
- 230000014509 gene expression Effects 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 9
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 238000013473 artificial intelligence Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 210000001072 colon Anatomy 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/75—Structural analysis for program understanding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/37—Compiler construction; Parser generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/42—Syntactic analysis
- G06F8/425—Lexical analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/42—Syntactic analysis
- G06F8/427—Parsing
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Stored Programmes (AREA)
Abstract
本公开的实施例公开了用于生成代码结构图的方法和装置。该方法的具体实施方式包括:通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流;通过语法解释器扫描词法单元流,得到产生式;通过识别函数对产生式进行解析,识别出代码中的类、方法定义和方法调用,生成抽象语法树;通过代码转换器将抽象语法树的节点信息转换成描述图形语言的图形代码;通过图像生成器基于图形代码生成代码结构图。该实施方式既能保证生成的语法树节点完整性,同时又能够保证导出的代码结构准确性。
Description
技术领域
本公开的实施例涉及计算机技术领域,具体涉及用于生成代码结构图的方法和装置。
背景技术
在日常开发过程中经常需要阅读学习其他人的代码,面对动辄数千行的代码文件,往往需要花很长时间才能理清代码结构。如果我们能自动生成源码中的代码结构图,对理解代码的逻辑肯定会有帮助。
如果只分析一个工程中的单个代码文件时,由于引入其他类的定义无法得知,导致生成的语法树节点缺失,对最终的结果会有不少影响,这个问题导致基本无法用在实际工程中,只能用来分析一些比较独立的开源代码。
发明内容
本公开的实施例提出了用于生成代码结构图的方法和装置。
第一方面,本公开的实施例提供了一种用于生成代码结构图的方法,包括:通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流;通过语法解释器扫描所述词法单元流,得到产生式;通过识别函数对所述产生式进行解析,识别出所述源代码中的类、方法定义和方法调用,生成抽象语法树;通过代码转换器将所述抽象语法树的节点信息转换成描述图形语言的图形代码;通过图像生成器基于所述图形代码生成代码结构图。
在一些实施例中,该方法还包括:根据预设的匹配函数从所述抽象语法树中查找目标节点;输出所述目标节点的节点信息。
在一些实施例中,该方法还包括:将目标节点绑定到指定名称上。
在一些实施例中,该方法还包括:将所述目标节点的节点信息转换成描述图形语言的目标图形代码;基于所述目标图形代码生成目标节点的代码结构图。
在一些实施例中,所述词法解释器包括标记结构体和标记枚举类型。
在一些实施例中,所述匹配函数具备以下至少一种功能:匹配特定类型节点,用于缩小匹配范围,以当前匹配的节点作为起点用来限定匹配表达式查找范围。
在一些实施例中,所述方法还包括:基于所述词法解释器、所述语法解释器、所述识别函数、所述源代码转换器和所述图像生成器生成插件;将所述插件动态加载到编译器中。
第二方面,本公开的实施例提供了一种用于生成代码结构图的装置,包括:词法分析单元,被配置成通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流;语法分析单元,被配置成通过语法解释器扫描所述词法单元流,得到产生式;解析单元,被配置成通过识别函数对所述产生式进行解析,识别出所述源代码中的类、方法定义和方法调用,生成抽象语法树;转换单元,被配置成通过代码转换器将所述抽象语法树的节点信息转换成描述图形语言的图形代码;生成单元,被配置成通过图像生成器基于所述图形代码生成代码结构图。
在一些实施例中,该装置还包括匹配单元,被配置成:根据预设的匹配函数从所述抽象语法树中查找目标节点;输出所述目标节点的节点信息。
在一些实施例中,匹配单元进一步被配置成:将目标节点绑定到指定名称上。
在一些实施例中,转换单元进一步被配置成:将所述目标节点的节点信息转换成描述图形语言的目标图形代码;生成单元进一步被配置成:基于所述目标图形代码生成目标节点的代码结构图。
在一些实施例中,所述词法解释器包括标记结构体和标记枚举类型。
在一些实施例中,所述匹配函数具备以下至少一种功能:匹配特定类型节点,用于缩小匹配范围,以当前匹配的节点作为起点用来限定匹配表达式查找范围。
在一些实施例中,该装置还包括加载单元,被配置成:基于所述词法解释器、所述语法解释器、所述识别函数、所述源代码转换器和所述图像生成器生成插件;将所述插件动态加载到编译器中。
第三方面,本公开的实施例提供了一种用于生成代码结构图的电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如第一方面中任一项所述的方法。
第四方面,本公开的实施例提供了一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如第一方面中任一项所述的方法。
本公开的实施例提供的用于生成代码结构图的方法和装置,通过自定义语法解释器与词法解释器完善节点信息,自动生成没有节点缺失的代码结构图。最终生成的结构图可控。只需解析类、方法定义、方法调用者几块,实际工作并不复杂。编写的插件,可以动态加载到编译器中,从而对编译过程进行控制,极大的降低了阅读和学习其他人代码的接入成本。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本公开的其它特征、目的和优点将会变得更明显:
图1是本公开的一个实施例可以应用于其中的示例性系统架构图;
图2是根据本公开的用于生成代码结构图的方法的一个实施例的流程图;
图3是根据本公开的用于生成代码结构图的方法的又一个实施例的流程图;
图4是根据本公开的用于生成代码结构图的方法的一个应用场景的示意图;
图5是根据本公开的用于生成代码结构图的装置的一个实施例的结构示意图;
图6是适于用来实现本公开的实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的用于生成代码结构图的方法或用于生成代码结构图的装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如代码管理类应用、代码分析类应用、网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是硬件,也可以是软件。当终端设备101、102、103为硬件时,可以是具有显示屏并且支持代码浏览的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时,可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务),也可以实现成单个软件或软件模块。在此不做具体限定。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103上显示的代码提供支持的后台代码服务器。后台代码服务器可以对接收到的代码分析请求等数据进行分析等处理,并将处理结果(例如代码结构图)反馈给终端设备。
需要说明的是,服务器可以是硬件,也可以是软件。当服务器为硬件时,可以实现成多个服务器组成的分布式服务器集群,也可以实现成单个服务器。当服务器为软件时,可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件或软件模块),也可以实现成单个软件或软件模块。在此不做具体限定。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。服务器也可以是云服务器,或者是带人工智能技术的智能云计算服务器或智能云主机。
需要说明的是,本公开的实施例所提供的用于生成代码结构图的方法可以由终端设备101、102、103执行,也可以由服务器105执行。相应地,用于生成代码结构图的装置可以设置于终端设备101、102、103中,也可以设置于服务器105中。在此不做具体限定。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,示出了根据本公开的用于生成代码结构图的方法的一个实施例的流程200。该用于生成代码结构图的方法,包括以下步骤:
步骤201,通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流。
在本实施例中,用于生成代码结构图的方法的执行主体(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行代码分析的终端接收代码分析请求,其中,代码分析请求可包括源代码。本申请不限定源代码的语言,包括但不限于C++、java等。可以自定义词法解释器,将代码分割成一系列的词法单元。对于iOS平台,可创建Clang plugin来自定义词法解释器。词法单元是一个特殊意义的标记,也是语法分析程序在处理源代码时的最小单位。例如:一个简单的赋值表达式int i=3,在经过词法分析之后被处理成了一系列的词法单元:int、i、=、3。
词法解释器可包括标记结构体(struct Token)和标记枚举类型(enum TokenType)。如下所示:
其中,Token结构体:用来表示词法单元,其中枚举值ast_type用来表示词法单元的类型,类型可包括:文件结束、变量名、冒号、逗号等,ast_text保存词法单元的原始数据。例如,对于一个变量n,它在解析成Toke之后,ast_type为.name,ast_text为n。
可通过迭代器遍历词法单元直到文件结束,用来生成词法单元流。词法解释器会将任何输入的源代码解析成词法单元流,生成方式如下所示:。
protocol Lexer{
var nextToken:Token{get}
}
步骤202,通过语法解释器扫描词法单元流,得到产生式。
在本实施例中,自定义语法解释器根据语言的文法规则扫描词法单元流。程序是由多个有效的表达式组成的,我们要做的就是将这些符合特定规则的式子(产生式)识别出来,语言特性的语法规则称为这门语言的文法。
同理,对于iOS平台,可使用Clang plugin自定义语法解释器。
步骤203,通过识别函数对产生式进行解析,识别出源代码中的类、方法定义和方法调用,生成抽象语法树。
在本实施例中,以一个词法解释器作为初始化参数,而具体的文法规则解析则通过各个子类化的解释器来完成。解析完成后会输出对应的新的AST抽象语法树。各个子类化的解释器通过编写识别函数实现,如下所示:
每个函数都识别一个特定的子结构,并且可能会调用其他的识别函数或递归调用自身。识别的过程中,从上到下进行推导。有些文法规则称为产生式,它可以继续向下推到,例如一个list=’[’elements‘]’,list会产生elements,需要继续向下推导。
根据识别函数,对代码中的类、方法定义和方法调用进行解析,生成一颗抽象语法树(AST),之后的语义分析阶段会基于这一步生成的AST进行分析。
同理,对于iOS平台,可使用Clang plugin自定义识别函数。
步骤204,通过代码转换器将抽象语法树的节点信息转换成描述图形语言的图形代码。
在本实施例中,可使用现有技术的代码转换器将抽象语法树的节点信息转换成描述图形语言的图形代码。例如,通过DotGraph工具,根据节点信息生成Dot语言(一种描述图形的语言)的代码。
步骤205,通过图像生成器基于图形代码生成代码结构图。
在本实施例中,可使用现有技术的图像生成器基于图形代码生成代码结构图,例如,clang-mapper采用Graphviz来生成代码结构图。
本公开的上述实施例提供的方法通过自定义语法解释器、词法解释器来完善语法节点信息。将源码的解析交由Clang plugin处理,对最终生成的结构可控。只需解析类、方法定义、方法调用者几块,实际工作并不复杂。
在本实施例的一些可选的实现方式中,该方法还包括:基于所述词法解释器、所述语法解释器、所述识别函数、所述源代码转换器和所述图像生成器生成插件;将所述插件动态加载到编译器中。从而对编译过程进行控制,极大的降低了阅读和学习其他人代码的接入成本。
进一步参考图3,其示出了用于生成代码结构图的方法的又一个实施例的流程300。该用于生成代码结构图的方法的流程300,包括以下步骤:
步骤301,通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流。
步骤302,通过语法解释器扫描词法单元流,得到产生式。
步骤303,通过识别函数对产生式进行解析,识别出源代码中的类、方法定义和方法调用,生成抽象语法树。
步骤301-303与步骤201-203基本相同,因此不再赘述。
步骤304,根据预设的匹配函数从抽象语法树中查找目标节点。
在本实施例中,目标节点为用户关心的节点。可自定义匹配函数或者使用现有的匹配函数从抽象语法树中查找目标节点。例如,clang的ASTMatcher,允许用户编写程序来匹配AST节点,并通过访问节点的c++接口来获取该AST节点的属性、源位置等任何信息。
访问抽象语法树,根据ASTMatcher提供的函数,将调用者、被调用者与指定名称进行绑定,组合成为一个匹配表达式函数Matcher,其中:
1、Node Matchers:匹配表达式的核心,用来匹配特定类型的节点,所有的匹配表达式都是由一个Node Matcher来开始的,并且只有Node Mather上可以调用bind方法。作用是可以将所有匹配到的节点绑定到bind方法传入的字符串标识上,当我们需要使用时就可以通过这个标识拿到匹配的节点。
2、Narrowing Matchers:提供条件判断能力来缩小匹配范围
3、Traversal Matchers:以当前匹配的节点作为起点,用来限匹配表达式查找的范围。
步骤305,将目标节点的节点信息转换成描述图形语言的目标图形代码。
在本实施例中,查找到目标节点后即可获取其节点信息,可输出该节点信息供用户查看。还可以只针对目标节点生成代码结构图。具体过程与步骤204基本相同,因此不再赘述。
步骤306,基于目标图形代码生成目标节点的代码结构图。目标节点为用户关心的节点。
在本实施例中,可以只针对目标节点生成代码结构图。具体过程与步骤205基本相同,因此不再赘述。
从图3中可以看出,与图2对应的实施例相比,本实施例中的用于生成代码结构图的方法的流程300体现了对用户关心的抽象语法树的节点进行搜索并生成代码结构图的步骤。由此,本实施例描述的方案可以针对性的生成代码结构图。
继续参见图4,图4是根据本实施例的用于生成代码结构图的方法的应用场景的一个示意图。在图4的应用场景中,直接使用iOS平台的Clang工具生成插件,插件中包括词法解释器、语法解释器、识别函数、代码转换器和图像生成器。用户将需要分析的源代码上传到服务器。服务器对源代码进行词法解释得到词法单元流,再对词法单元流进行语法解释和识别,解析出源代码中的类、方法定义和方法调用,生成抽象语法树。再通过匹配函数查找目标节点。将目标节点的节点信息转换成Dot语言的代码后,通过Graphviz生成代码结构图。
进一步参考图5,作为对上述各图所示方法的实现,本公开提供了一种用于生成代码结构图的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的用于生成代码结构图的装置500包括:词法分析单元501、语法分析单元502、解析单元503、转换单元504和生成单元505。其中,词法分析单元501,被配置成通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流;语法分析单元502,被配置成通过语法解释器扫描所述词法单元流,得到产生式;解析单元503,被配置成通过识别函数对所述产生式进行解析,识别出所述源代码中的类、方法定义和方法调用,生成抽象语法树;转换单元504,被配置成通过代码转换器将所述抽象语法树的节点信息转换成描述图形语言的图形代码;生成单元505,被配置成通过图像生成器基于所述图形代码生成代码结构图。
在本实施例中,用于生成代码结构图的装置500的词法分析单元501、语法分析单元502、解析单元503、转换单元504和生成单元505的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204和步骤205。
在本实施例的一些可选的实现方式中,装置500还包括匹配单元(附图中未示出),被配置成:根据预设的匹配函数从所述抽象语法树中查找目标节点;输出所述目标节点的节点信息。
在本实施例的一些可选的实现方式中,匹配单元进一步被配置成:将目标节点绑定到指定名称上。
在本实施例的一些可选的实现方式中,转换单元504进一步被配置成:将所述目标节点的节点信息转换成描述图形语言的目标图形代码;生成单元进一步被配置成:基于所述目标图形代码生成目标节点的代码结构图。
在本实施例的一些可选的实现方式中,所述词法解释器包括标记结构体和标记枚举类型。
在本实施例的一些可选的实现方式中,所述匹配函数具备以下至少一种功能:匹配特定类型节点,用于缩小匹配范围,以当前匹配的节点作为起点用来限定匹配表达式查找范围。
在本实施例的一些可选的实现方式中,该装置还包括加载单元(附图中未示出),被配置成:基于所述词法解释器、所述语法解释器、所述识别函数、所述源代码转换器和所述图像生成器生成插件;将所述插件动态加载到编译器中。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质。
图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图6所示,设备600包括计算单元601,其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序,来执行各种适当的动作和处理。在RAM 603中,还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
设备600中的多个部件连接至I/O接口605,包括:输入单元606,例如键盘、鼠标等;输出单元607,例如各种类型的显示器、扬声器等;存储单元608,例如磁盘、光盘等;以及通信单元609,例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理,例如方法用于生成代码结构图。例如,在一些实施例中,方法用于生成代码结构图可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元608。在一些实施例中,计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时,可以执行上文描述的方法用于生成代码结构图的一个或多个步骤。备选地,在其他实施例中,计算单元601可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行方法用于生成代码结构图。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以为分布式系统的服务器,或者是结合了区块链的服务器。服务器也可以是云服务器,或者是带人工智能技术的智能云计算服务器或智能云主机。服务器可以为分布式系统的服务器,或者是结合了区块链的服务器。服务器也可以是云服务器,或者是带人工智能技术的智能云计算服务器或智能云主机。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (7)
1.一种用于生成代码结构图的方法,包括:
通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流;
通过语法解释器扫描所述词法单元流,得到产生式;
通过识别函数对所述产生式进行解析,识别出所述源代码中的类、方法定义和方法调用,生成抽象语法树;
通过代码转换器将所述抽象语法树的节点信息转换成描述图形语言的图形代码;
通过图像生成器基于所述图形代码生成代码结构图;
根据预设的匹配函数从所述抽象语法树中查找目标节点,其中,所述匹配函数具备以下至少一种功能:匹配特定类型节点,或者用于缩小匹配范围,或者以当前匹配的节点作为起点用来限定匹配表达式查找范围;
将所述目标节点的节点信息转换成描述图形语言的目标图形代码;
基于所述目标图形代码生成目标节点的代码结构图。
2.根据权利要求1所述的方法,其中,所述方法还包括:
将目标节点绑定到指定名称上。
3.根据权利要求1所述的方法,其中,所述词法解释器包括标记结构体和标记枚举类型。
4.根据权利要求1-3中任一项所述的方法,其中,所述方法还包括:
基于所述词法解释器、所述语法解释器、所述识别函数、所述源代码转换器和所述图像生成器生成插件;
将所述插件动态加载到编译器中。
5.一种用于生成代码结构图的装置,包括:
词法分析单元,被配置成通过词法解释器将源代码分割成至少一个词法单元,得到词法单元流;
语法分析单元,被配置成通过语法解释器扫描所述词法单元流,得到产生式;
解析单元,被配置成通过识别函数对所述产生式进行解析,识别出所述源代码中的类、方法定义和方法调用,生成抽象语法树;
转换单元,被配置成通过代码转换器将所述抽象语法树的节点信息转换成描述图形语言的图形代码;
生成单元,被配置成通过图像生成器基于所述图形代码生成代码结构图;
匹配单元,被配置成根据预设的匹配函数从所述抽象语法树中查找目标节点,其中,所述匹配函数具备以下至少一种功能:匹配特定类型节点,或者用于缩小匹配范围,或者以当前匹配的节点作为起点用来限定匹配表达式查找范围;
转换单元进一步被配置成:将所述目标节点的节点信息转换成描述图形语言的目标图形代码;
生成单元进一步被配置成:基于所述目标图形代码生成目标节点的代码结构图。
6.一种用于生成代码结构图的电子设备,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-4中任一项所述的方法。
7.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-4中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110400526.9A CN113110874B (zh) | 2021-04-14 | 2021-04-14 | 用于生成代码结构图的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110400526.9A CN113110874B (zh) | 2021-04-14 | 2021-04-14 | 用于生成代码结构图的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113110874A CN113110874A (zh) | 2021-07-13 |
CN113110874B true CN113110874B (zh) | 2024-05-17 |
Family
ID=76716965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110400526.9A Active CN113110874B (zh) | 2021-04-14 | 2021-04-14 | 用于生成代码结构图的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113110874B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115562649B (zh) * | 2022-10-27 | 2023-06-16 | 新疆品宣生物科技有限责任公司 | 一种计算机混合程序语言源代码辅助编写方法及系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103645986A (zh) * | 2013-11-29 | 2014-03-19 | 北京广利核系统工程有限公司 | 一种编译器的可视化语法树的生成方法和重构方法 |
CN103793652A (zh) * | 2012-10-29 | 2014-05-14 | 广东电网公司信息中心 | 一种基于静态分析的应用系统代码安全扫描装置 |
CN104035772A (zh) * | 2014-06-09 | 2014-09-10 | 中国科学院软件研究所 | 基于静态分析的源码多版本函数调用关系差异性标识方法 |
CN105938454A (zh) * | 2016-04-13 | 2016-09-14 | 珠海迈科智能科技股份有限公司 | 一种测试用例的生成方法及系统 |
CN107533464A (zh) * | 2015-04-28 | 2018-01-02 | 株式会社日立制作所 | 源代码等价性检查装置以及源代码等价性检查方法 |
CN110532280A (zh) * | 2019-07-18 | 2019-12-03 | 阿里巴巴集团控股有限公司 | Sql语句可视化方法以及装置 |
CN110825384A (zh) * | 2019-10-28 | 2020-02-21 | 国电南瑞科技股份有限公司 | 一种基于llvm的st语言编译方法及编译系统和编译器 |
CN111913739A (zh) * | 2020-07-30 | 2020-11-10 | 北京数立得科技有限公司 | 一种服务接口原语定义方法和系统 |
CN112015396A (zh) * | 2020-08-28 | 2020-12-01 | 平安国际智慧城市科技股份有限公司 | 基于dsl的智能合约代码生成方法、装置、设备及存储介质 |
-
2021
- 2021-04-14 CN CN202110400526.9A patent/CN113110874B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103793652A (zh) * | 2012-10-29 | 2014-05-14 | 广东电网公司信息中心 | 一种基于静态分析的应用系统代码安全扫描装置 |
CN103645986A (zh) * | 2013-11-29 | 2014-03-19 | 北京广利核系统工程有限公司 | 一种编译器的可视化语法树的生成方法和重构方法 |
CN104035772A (zh) * | 2014-06-09 | 2014-09-10 | 中国科学院软件研究所 | 基于静态分析的源码多版本函数调用关系差异性标识方法 |
CN107533464A (zh) * | 2015-04-28 | 2018-01-02 | 株式会社日立制作所 | 源代码等价性检查装置以及源代码等价性检查方法 |
CN105938454A (zh) * | 2016-04-13 | 2016-09-14 | 珠海迈科智能科技股份有限公司 | 一种测试用例的生成方法及系统 |
CN110532280A (zh) * | 2019-07-18 | 2019-12-03 | 阿里巴巴集团控股有限公司 | Sql语句可视化方法以及装置 |
CN110825384A (zh) * | 2019-10-28 | 2020-02-21 | 国电南瑞科技股份有限公司 | 一种基于llvm的st语言编译方法及编译系统和编译器 |
CN111913739A (zh) * | 2020-07-30 | 2020-11-10 | 北京数立得科技有限公司 | 一种服务接口原语定义方法和系统 |
CN112015396A (zh) * | 2020-08-28 | 2020-12-01 | 平安国际智慧城市科技股份有限公司 | 基于dsl的智能合约代码生成方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113110874A (zh) | 2021-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107832045B (zh) | 跨编程语言接口转换的方法和装置 | |
US12094208B2 (en) | Video classification method, electronic device and storage medium | |
CN112507102B (zh) | 基于预训练范式模型的预测部署系统、方法、装置及介质 | |
CN112860356B (zh) | 一种api调用控制方法、装置、电子设备和存储介质 | |
CN113626223A (zh) | 一种接口调用方法和装置 | |
CN115481227A (zh) | 人机交互对话方法、装置以及设备 | |
CN112818656A (zh) | 数据差异对比方法、装置、设备、介质和计算机程序产品 | |
CN114187405A (zh) | 确定虚拟形象的方法及装置、设备、介质和产品 | |
CN114445047A (zh) | 工作流生成方法、装置、电子设备及存储介质 | |
CN113110874B (zh) | 用于生成代码结构图的方法和装置 | |
EP3961433A2 (en) | Data annotation method and apparatus, electronic device and storage medium | |
WO2023169193A1 (zh) | 用于生成智能合约的方法和装置 | |
CN116257611B (zh) | 问答模型的训练方法、问答处理方法、装置及存储介质 | |
CN116932147A (zh) | 流式作业处理方法、装置、电子设备及介质 | |
CN116302218A (zh) | 函数信息的添加方法、装置、设备以及存储介质 | |
CN112528593B (zh) | 文档处理方法、装置、电子设备及存储介质 | |
CN113760274B (zh) | 一种前端组件逻辑注入方法和装置 | |
CN111507079B (zh) | 一种多语言文档生成方法及系统和设备 | |
KR20220024227A (ko) | 데이터 주석화 방법, 관련 장치 및 컴퓨터 프로그램 | |
CN113691403A (zh) | 拓扑节点配置方法、相关装置及计算机程序产品 | |
CN112527290A (zh) | 基于生物特征信息搭建页面的方法和装置 | |
CN114491040B (zh) | 信息挖掘方法及装置 | |
CN113569092B (zh) | 一种视频分类方法、装置、电子设备及存储介质 | |
US10417053B2 (en) | Adaptive cognitive agent | |
US11645082B2 (en) | Programming language trigger mechanisms for parallel asynchronous enumerations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |