CN115113858A - 一种类循环依赖的检测方法及系统 - Google Patents
一种类循环依赖的检测方法及系统 Download PDFInfo
- Publication number
- CN115113858A CN115113858A CN202210746227.5A CN202210746227A CN115113858A CN 115113858 A CN115113858 A CN 115113858A CN 202210746227 A CN202210746227 A CN 202210746227A CN 115113858 A CN115113858 A CN 115113858A
- Authority
- CN
- China
- Prior art keywords
- data
- detected
- list
- class
- directed
- 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.)
- Pending
Links
Images
Classifications
-
- 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/31—Programming languages or programming paradigms
- G06F8/315—Object-oriented languages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
- G06F11/3688—Test management for test execution, e.g. scheduling of test suites
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Computing Systems (AREA)
- Stored Programmes (AREA)
Abstract
本申请实施例提供一种类循环依赖的检测方法及系统,涉及数据处理技术领域。该类循环依赖的检测方法包括:获取待检测项目的文件信息;根据预设文件格式对待检测项目所有的文件信息进行筛选处理,生成文件列表数据,文件列表数据包括预设格式的待检测文件信息;根据文件列表数据进行遍历,并对遍历到的待检测文件信息执行以下处理:根据待检测文件信息的关键字数据,生成依赖关系基础数据列表;根据依赖关系基础数据列表构建有向图,有向图用于将待检测项目中的依赖关系转换为图算法;根据有向图对待检测项目进行有向环检测,生成类循环依赖的检测结果。该类循环依赖的检测方法可以实现提高检测项目中类循环依赖的准确性和检测效率的技术效果。
Description
技术领域
本申请涉及数据处理技术领域,具体而言,涉及一种类循环依赖的检测方法、系统、电子设备及计算机可读存储介质。
背景技术
目前,在使用Java开发中,各种依赖不可避免,比如类之间的继承,jar包之间的相互依赖。依赖在某种程度上不可避免,但是过多的依赖势必会增加系统的复杂性,使代码难以阅读,从而成为团队开发的阻碍。循环依赖尤其糟糕。
现有技术中,循环依赖存在与多种实体之间,尤其是类、包、模块之间。当两个类相互引用时,就会出现循环依赖。但是类的循环依赖在java语言中并不会引起语法错误或者编译器的报错,在代码开发编译阶段很难通过常规的工具发现,往往取决于java程序员自身的架构水平和代码能力去避免类循环依赖代码。类循环依赖代码可能会导致如下的问题:首先是微服务之间的耦合性非常强,服务很难做到独立部署,这严重违反了微服务的初衷。另外循环依赖很可能导致一些循环调用或并发问题,造成一些复杂难以定位的问题循环依赖让事情变得复杂,不同的实现会有不同的问题表现。
发明内容
本申请实施例的目的在于提供一种类循环依赖的检测方法、系统、电子设备及计算机可读存储介质,可以实现提高检测项目中类循环依赖的准确性和检测效率的技术效果。
第一方面,本申请实施例提供了一种类循环依赖的检测方法,包括:
获取待检测项目的文件信息;
根据预设文件格式对所述待检测项目所有的文件信息进行筛选处理,生成文件列表数据,所述文件列表数据包括预设格式的待检测文件信息;
根据所述文件列表数据进行遍历,并对遍历到的所述待检测文件信息执行以下处理:
根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表;根据所述依赖关系基础数据列表构建有向图,所述有向图用于将所述待检测项目中的依赖关系转换为图算法;
根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果。
在上述实现过程中,该类循环依赖的检测方法通过对待检测项目进行遍历,根据关键字数据生成依赖关系基础数据列表,通过述依赖关系基础数据列表构建有向图,最终通过有向图进行有向环检测,获得类循环依赖的检测结果;从而,该类循环依赖的检测方法可以实现提高检测项目中类循环依赖的准确性和检测效率的技术效果。
进一步地,所述关键字数据包括第一关键字数据和第二关键字数据,所述根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表的步骤,包括:
根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据;
根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据;
将所述第一关系数据和第二关系数据进行合并,生成所述依赖关系基础数据列表。
在上述实现过程中,通过关键字数据,分别生成所述待检测文件信息的接口类与实现类的第一关系数据、引用类与实现类的第二关系数据,从而识别出多个接口类与实现类、多个引用类与实现类的循环依赖问题。
进一步地,所述根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据的步骤,包括:
根据所述第一关键字数据,生成接口类-实现类对象;
将所述接口类-实现类对象添加到接口-实现列表,生成所述第一关系数据。
进一步地,所述根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据的步骤,包括:
根据所述第二关键字数据,生成引用类-实现类对象;
在所述引用类-实现类对象排除基础类的引用,并将所述引用类-实现类对象添加到引用-实现列表,生成所述第二关系数据。
在上述实现过程中,排除掉基础类的引用,提高类循环依赖的检测效率。
进一步地,所述根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果的步骤,包括:
根据所述有向图生成有向环列表;
根据所述有向环列表生成所述类循环依赖的检测结果。
在上述实现过程中,若有向环列表为空,则说明待检测项目中不存在类循环依赖;若有向环列表不为空,则说明待检测项目中存在类循环依赖。
进一步地,所述根据所述有向图生成有向环列表的步骤,包括:
遍历所述有向图的各个节点,并对遍历到的节点执行以下处理:
若所述节点的入度是否为零的顶点,将所述节点及其所有的出边从所述有向图中删除,并将所述节点加入预设排序队列;
通过循环所述预设排序队列,生成所述有向环列表。
进一步地,所述根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果的步骤之后,所述方法还包括:
根据所述有向环列表生成所述待检测项目中所有有向环的共同边数据;
循环查找所有的有向环节点,在所述有向环节点在非自身有向环中存在时,将所述有向环节点记录到共边列表。
在上述实现过程中,通过共边列表中的节点关系,可以获得待检测项目中多个类循环依赖的关键节点,从而,开发者只需要解决到关键类的依赖关系,则整个待检测项目的类循环依赖关系解除。
第二方面,本申请实施例提供了一种类循环依赖的检测系统,包括:
获取模块,用于获取待检测项目的文件信息;
筛选模块,用于根据预设文件格式对所述待检测项目所有的文件信息进行筛选处理,生成文件列表数据,所述文件列表数据包括预设格式的待检测文件信息;
遍历模块,用于根据所述文件列表数据进行遍历,并对遍历到的所述待检测文件信息执行以下处理:根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表;根据所述依赖关系基础数据列表构建有向图,所述有向图用于将所述待检测项目中的依赖关系转换为图算法;
检测模块,用于根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果。
进一步地,所述关键字数据包括第一关键字数据和第二关键字数据,所述遍历模块还用于:
根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据;
根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据;
将所述第一关系数据和第二关系数据进行合并,生成所述依赖关系基础数据列表。
进一步地,所述遍历模块还用于:
根据所述第一关键字数据,生成接口类-实现类对象;
将所述接口类-实现类对象添加到接口-实现列表,生成所述第一关系数据。
进一步地,所述遍历模块还用于:
根据所述第二关键字数据,生成引用类-实现类对象;
在所述引用类-实现类对象排除基础类的引用,并将所述引用类-实现类对象添加到引用-实现列表,生成所述第二关系数据。
进一步地,所述检测模块包括:
有向环列表单元,用于根据所述有向图生成有向环列表;
检测单元,用于根据所述有向环列表生成所述类循环依赖的检测结果。
进一步地,所述有向环列表单元具体用于:
遍历所述有向图的各个节点,并对遍历到的节点执行以下处理:
若所述节点的入度是否为零的顶点,将所述节点及其所有的出边从所述有向图中删除,并将所述节点加入预设排序队列;
通过循环所述预设排序队列,生成所述有向环列表。
进一步地,所述类循环依赖的检测系统还包括:
共同边模块,用于根据所述有向环列表生成所述待检测项目中所有有向环的共同边数据;
共边列表模块,用于循环查找所有的有向环节点,在所述有向环节点在非自身有向环中存在时,将所述有向环节点记录到共边列表。
第三方面,本申请实施例提供的一种电子设备,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面任一项所述的方法的步骤。
第四方面,本申请实施例提供的一种计算机可读存储介质,所述计算机可读存储介质上存储有指令,当所述指令在计算机上运行时,使得所述计算机执行如第一方面任一项所述的方法。
第五方面,本申请实施例提供的一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行如第一方面任一项所述的方法。
本申请公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本申请公开的上述技术即可得知。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的一种类循环依赖的检测方法的流程示意图;
图2为本申请实施例提供的另一种类循环依赖的检测方法的流程示意图;
图3为本申请实施例提供的类循环依赖的检测系统的结构框图;
图4为本申请实施例提供的一种电子设备的结构框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本申请的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
本申请实施例提供了一种类循环依赖的检测方法、系统、电子设备及计算机可读存储介质,可以应用于Java开发的类循环依赖检测中;该类循环依赖的检测方法通过对待检测项目进行遍历,根据关键字数据生成依赖关系基础数据列表,通过述依赖关系基础数据列表构建有向图,最终通过有向图进行有向环检测,获得类循环依赖的检测结果;从而,该类循环依赖的检测方法可以实现提高检测项目中类循环依赖的准确性和检测效率的技术效果。
1.快速识别出多个接口类与引用类,接口类与实现类的循环依赖问题
2.快速识别出多个实现类与引用类的循环依赖问题
3.同时排除掉java语言本身基础的类的引用。
4.在排查出的循环依赖中,找出其中的共同依赖,方便代码开发者快速解除循环依赖。
请参见图1,图1为本申请实施例可提供的一种类循环依赖的检测方法的流程示意图,该类循环依赖的检测方法包括如下步骤:
S100:获取待检测项目的文件信息。
示例性地,获取待检测项目的文件信息,可以是拉取整个项目的java代码。
S200:根据预设文件格式对所述待检测项目所有的文件信息进行筛选处理,生成文件列表数据,所述文件列表数据包括预设格式的待检测文件信息。
示例性地,预设格式可以是java格式;筛选后缀为java格式的文件信息,从而获得整个待检测项目的java文件列表,即生成文件列表数据。
S300:根据所述文件列表数据进行遍历,并对遍历到的所述待检测文件信息执行以下处理:
S310:根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表;
S320:根据所述依赖关系基础数据列表构建有向图,所述有向图用于将所述待检测项目中的依赖关系转换为图算法;
示例性地,一个有向图D是指一个有序三元组V(D),A(D),ψD),其中ψ(D)为关联函数,它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。
S400:根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果。
在一些实施方式中,该类循环依赖的检测方法通过对待检测项目进行遍历,根据关键字数据生成依赖关系基础数据列表,通过述依赖关系基础数据列表构建有向图,最终通过有向图进行有向环检测,获得类循环依赖的检测结果;从而,该类循环依赖的检测方法可以实现提高检测项目中类循环依赖的准确性和检测效率的技术效果。
请参见图2,图2为本申请实施例提供的另一种类循环依赖的检测方法的流程示意图。
示例性地,所述关键字数据包括第一关键字数据和第二关键字数据,S310:根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表的步骤,包括:
S311:根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据;
S312:根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据;
S313:将所述第一关系数据和第二关系数据进行合并,生成所述依赖关系基础数据列表。
在一些实施方式中,通过关键字数据,分别生成所述待检测文件信息的接口类与实现类的第一关系数据、引用类与实现类的第二关系数据,从而识别出多个接口类与实现类、多个引用类与实现类的循环依赖问题。
示例性地,S311:根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据的步骤,包括:
根据所述第一关键字数据,生成接口类-实现类对象;
将所述接口类-实现类对象添加到接口-实现列表,生成所述第一关系数据。
示例性地,S312:根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据的步骤,包括:
根据所述第二关键字数据,生成引用类-实现类对象;
在所述引用类-实现类对象排除基础类的引用,并将所述引用类-实现类对象添加到引用-实现列表,生成所述第二关系数据。
示例性地,排除掉基础类的引用,提高类循环依赖的检测效率。
示例性地,S400:根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果的步骤,包括:
S410:根据所述有向图生成有向环列表;
S420:根据所述有向环列表生成所述类循环依赖的检测结果。
在一些实施方式中,若有向环列表为空,则说明待检测项目中不存在类循环依赖;若有向环列表不为空,则说明待检测项目中存在类循环依赖。
示例性地,S410:根据所述有向图生成有向环列表的步骤,包括:
遍历所述有向图的各个节点,并对遍历到的节点执行以下处理:
若所述节点的入度是否为零的顶点,将所述节点及其所有的出边从所述有向图中删除,并将所述节点加入预设排序队列;通过循环所述预设排序队列,生成所述有向环列表。
示例性地,S400:根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果的步骤之后,所述方法还包括:
S500:根据所述有向环列表生成所述待检测项目中所有有向环的共同边数据;
S600:循环查找所有的有向环节点,在所述有向环节点在非自身有向环中存在时,将所述有向环节点记录到共边列表。
在一些实施方式中,通过共边列表中的节点关系,可以获得待检测项目中多个类循环依赖的关键节点,从而,开发者只需要解决到关键类的依赖关系,则整个待检测项目的类循环依赖关系解除。
在一些实施场景中,本申请实施例提供的类循环依赖的检测方法的具体应用于java代码的类循环检测,具体的流程步骤示例如下:
1)拉取整个待检测项目的文件信息(java代码);
2)筛选后缀为.java文件,得到整个待检测项目的文件列表数据(java文件列表);
3)遍历分析整个项目中的java文件;
4)根据代码中implement关键字,得到接口类与实现类的关系,并将接口类-实现类对象添加到接口-实现列表;
5)根据java代码中的AutoWired关键字识别引用关系,同时排除掉基础类的引用(例如:["String","List","BigDecimal","int","Date","Long","Integer","long","set","Set","Logger","Log","Float","Boolean","LocalDate","Re disQueue","RedisLockFactory","RedisCache","LocalDateTime","double","Map","Short","T","boolean","Double"]得到引用类-实现类对象,并将该对象依次加入到引用-实现列表;
6)将整个待检测项目的接口-实现列表与整个待检测项目的引用-实现列表进行合并,依赖关系基础数据列表;
7)基于依赖关系基础数据列表,构建有向图,从而将待检测项目中的依赖关系转换为图算法;
8)判断在构建的有向图中是否存在有向环;
9)在该方法中采用拓扑排序方法的寻找有向图中是否存在有向环:
10)在有向图中重复寻找一个入度为0的顶点,将该顶点从有向图中删除(即放进一个队列里存着,这个队列的顺序就是最后的拓扑排序);
11)并将该节点及其所有的出边从图中删除(即该节点指向的节点的入度减1,因为下面代码中有入度的都为1,所以直接赋值为0即可);
12)最终若有向图中全为入度为1的点,则这些点至少组成一个回路,或者最后的队列中节点个数小于有向图中的顶点数,也说明有环;
13)通过循环所有入度为0的节点,得到有向环列表;
14)在有向环列表中找出,项目中所有有向环的共同边;
15)循环查找有向环节点是否在其他有向环节点中存在,如果存在,记录到共边表中;
16)最后通过共边表中的节点关系,等到项目中多个循环依赖的关键节点,开发者只需要解决到关键类的依赖关系,则整个项目的循环依赖关系解除。
示例性地,传统的通过人工查找的方式,很难实现整个项目的Class循环依赖查找,往往是根据程序运行报错,或者异常,通过排查发现;结合图1和图2的方法实施例,本申请实施例提供的类循环依赖的检测方法相比于传统的通过人工查找的方式,能快速、准确、全面检测项目中类循环依赖的问题,该方法具有如下优点:快速识别出多个接口类与引用类,接口类与实现类的循环依赖问题;快速识别出多个实现类与引用类的循环依赖问题;同时排除掉java语言本身基础的类的引用;在排查出的循环依赖中,找出其中的共同依赖,方便代码开发者快速解除循环依赖。
请参见图3,图3为本申请实施例提供的类循环依赖的检测系统的结构框图,该类循环依赖的检测系统包括:
获取模块100,用于获取待检测项目的文件信息;
筛选模块200,用于根据预设文件格式对所述待检测项目所有的文件信息进行筛选处理,生成文件列表数据,所述文件列表数据包括预设格式的待检测文件信息;
遍历模块300,用于根据所述文件列表数据进行遍历,并对遍历到的所述待检测文件信息执行以下处理:根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表;根据所述依赖关系基础数据列表构建有向图,所述有向图用于将所述待检测项目中的依赖关系转换为图算法;
检测模块400,用于根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果。
示例性地,所述关键字数据包括第一关键字数据和第二关键字数据,所述遍历模块300还用于:
根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据;
根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据;
将所述第一关系数据和第二关系数据进行合并,生成所述依赖关系基础数据列表。
示例性地,所述遍历模块300还用于:
根据所述第一关键字数据,生成接口类-实现类对象;
将所述接口类-实现类对象添加到接口-实现列表,生成所述第一关系数据。
示例性地,所述遍历模块300还用于:
根据所述第二关键字数据,生成引用类-实现类对象;
在所述引用类-实现类对象排除基础类的引用,并将所述引用类-实现类对象添加到引用-实现列表,生成所述第二关系数据。
示例性地,所述检测模块400包括:
有向环列表单元,用于根据所述有向图生成有向环列表;
检测单元,用于根据所述有向环列表生成所述类循环依赖的检测结果。
示例性地,所述有向环列表单元具体用于:
遍历所述有向图的各个节点,并对遍历到的节点执行以下处理:
若所述节点的入度是否为零的顶点,将所述节点及其所有的出边从所述有向图中删除,并将所述节点加入预设排序队列;
通过循环所述预设排序队列,生成所述有向环列表。
示例性地,所述类循环依赖的检测系统还包括:
共同边模块,用于根据所述有向环列表生成所述待检测项目中所有有向环的共同边数据;
共边列表模块,用于循环查找所有的有向环节点,在所述有向环节点在非自身有向环中存在时,将所述有向环节点记录到共边列表。
示例性地,图3所述的类循环依赖的检测系统与图1和图2所示的方法实施例相对应,为避免重复说明,此处不再赘述。
本申请还提供一种电子设备,请参见图4,图4为本申请实施例提供的一种电子设备的结构框图。电子设备可以包括处理器510、通信接口520、存储器530和至少一个通信总线540。其中,通信总线540用于实现这些组件直接的连接通信。其中,本申请实施例中电子设备的通信接口520用于与其他节点设备进行信令或数据的通信。处理器510可以是一种集成电路芯片,具有信号的处理能力。
上述的处理器510可以是通用处理器,包括中央处理器(CPU,Central ProcessingUnit)、网络处理器(NP,Network Processor)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器510也可以是任何常规的处理器等。
存储器530可以是,但不限于,随机存取存储器(RAM,Random Access Memory),只读存储器(ROM,Read Only Memory),可编程只读存储器(PROM,Programmable Read-OnlyMemory),可擦除只读存储器(EPROM,Erasable Programmable Read-Only Memory),电可擦除只读存储器(EEPROM,Electric Erasable Programmable Read-Only Memory)等。存储器530中存储有计算机可读取指令,当所述计算机可读取指令由所述处理器510执行时,电子设备可以执行上述图1至图2方法实施例涉及的各个步骤。
可选地,电子设备还可以包括存储控制器、输入输出单元。
所述存储器530、存储控制器、处理器510、外设接口、输入输出单元各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通信总线540实现电性连接。所述处理器510用于执行存储器530中存储的可执行模块,例如电子设备包括的软件功能模块或计算机程序。
输入输出单元用于提供给用户创建任务以及为该任务创建启动可选时段或预设执行时间以实现用户与服务器的交互。所述输入输出单元可以是,但不限于,鼠标和键盘等。
可以理解,图4所示的结构仅为示意,所述电子设备还可包括比图4中所示更多或者更少的组件,或者具有与图4所示不同的配置。图4中所示的各组件可以采用硬件、软件或其组合实现。
本申请实施例还提供一种存储介质,所述存储介质上存储有指令,当所述指令在计算机上运行时,所述计算机程序被处理器执行时实现方法实施例所述的方法,为避免重复,此处不再赘述。
本申请还提供一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行方法实施例所述的方法。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (10)
1.一种类循环依赖的检测方法,其特征在于,包括:
获取待检测项目的文件信息;
根据预设文件格式对所述待检测项目所有的文件信息进行筛选处理,生成文件列表数据,所述文件列表数据包括预设格式的待检测文件信息;
根据所述文件列表数据进行遍历,并对遍历到的所述待检测文件信息执行以下处理:
根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表;根据所述依赖关系基础数据列表构建有向图,所述有向图用于将所述待检测项目中的依赖关系转换为图算法;
根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果。
2.根据权利要求1所述的类循环依赖的检测方法,其特征在于,所述关键字数据包括第一关键字数据和第二关键字数据,所述根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表的步骤,包括:
根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据;
根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据;
将所述第一关系数据和第二关系数据进行合并,生成所述依赖关系基础数据列表。
3.根据权利要求2所述的类循环依赖的检测方法,其特征在于,所述根据所述第一关键字数据,生成所述待检测文件信息的接口类与实现类的第一关系数据的步骤,包括:
根据所述第一关键字数据,生成接口类-实现类对象;
将所述接口类-实现类对象添加到接口-实现列表,生成所述第一关系数据。
4.根据权利要求2所述的类循环依赖的检测方法,其特征在于,所述根据所述第二关键字数据,生成所述待检测文件信息的引用类与实现类的第二关系数据的步骤,包括:
根据所述第二关键字数据,生成引用类-实现类对象;
在所述引用类-实现类对象排除基础类的引用,并将所述引用类-实现类对象添加到引用-实现列表,生成所述第二关系数据。
5.根据权利要求1所述的类循环依赖的检测方法,其特征在于,所述根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果的步骤,包括:
根据所述有向图生成有向环列表;
根据所述有向环列表生成所述类循环依赖的检测结果。
6.根据权利要求5所述的类循环依赖的检测方法,其特征在于,所述根据所述有向图生成有向环列表的步骤,包括:
遍历所述有向图的各个节点,并对遍历到的节点执行以下处理:
若所述节点的入度是否为零的顶点,将所述节点及其所有的出边从所述有向图中删除,并将所述节点加入预设排序队列;
通过循环所述预设排序队列,生成所述有向环列表。
7.根据权利要求6所述的类循环依赖的检测方法,其特征在于,所述根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果的步骤之后,所述方法还包括:
根据所述有向环列表生成所述待检测项目中所有有向环的共同边数据;
循环查找所有的有向环节点,在所述有向环节点在非自身有向环中存在时,将所述有向环节点记录到共边列表。
8.一种类循环依赖的检测系统,其特征在于,包括:
获取模块,用于获取待检测项目的文件信息;
筛选模块,用于根据预设文件格式对所述待检测项目所有的文件信息进行筛选处理,生成文件列表数据,所述文件列表数据包括预设格式的待检测文件信息;
遍历模块,用于根据所述文件列表数据进行遍历,并对遍历到的所述待检测文件信息执行以下处理:根据所述待检测文件信息的关键字数据,生成依赖关系基础数据列表;根据所述依赖关系基础数据列表构建有向图,所述有向图用于将所述待检测项目中的依赖关系转换为图算法;
检测模块,用于根据所述有向图对所述待检测项目进行有向环检测,生成类循环依赖的检测结果。
9.一种电子设备,其特征在于,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的类循环依赖的检测方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有指令,当所述指令在计算机上运行时,使得所述计算机执行如权利要求1至7任一项所述的类循环依赖的检测方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210746227.5A CN115113858A (zh) | 2022-06-28 | 2022-06-28 | 一种类循环依赖的检测方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210746227.5A CN115113858A (zh) | 2022-06-28 | 2022-06-28 | 一种类循环依赖的检测方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115113858A true CN115113858A (zh) | 2022-09-27 |
Family
ID=83329589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210746227.5A Pending CN115113858A (zh) | 2022-06-28 | 2022-06-28 | 一种类循环依赖的检测方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115113858A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116484822A (zh) * | 2023-06-26 | 2023-07-25 | 和创(北京)科技股份有限公司 | 表单字段表达式循环依赖计算方法及装置 |
-
2022
- 2022-06-28 CN CN202210746227.5A patent/CN115113858A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116484822A (zh) * | 2023-06-26 | 2023-07-25 | 和创(北京)科技股份有限公司 | 表单字段表达式循环依赖计算方法及装置 |
CN116484822B (zh) * | 2023-06-26 | 2023-09-01 | 和创(北京)科技股份有限公司 | 表单字段表达式循环依赖计算方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sager et al. | Detecting similar Java classes using tree algorithms | |
CN109033843B (zh) | 用于分布式静态检测系统的Java文件依赖性分析方法及模块 | |
EP3623948B1 (en) | Method and system for code analysis to identify causes of code smells | |
JP5961275B2 (ja) | ソフトウェア開発の完全性監視のための追跡可能性リンク強度の使用 | |
US9779158B2 (en) | Method, apparatus, and computer-readable medium for optimized data subsetting | |
US20100199264A1 (en) | Pattern inspection system, pattern inspection device, method and pattern inspection program | |
US20190220387A1 (en) | Unexplored branch search in hybrid fuzz testing of software binaries | |
US9389852B2 (en) | Technique for plagiarism detection in program source code files based on design pattern | |
CN106469049B (zh) | 一种文件扫描的方法及装置 | |
Fokaefs et al. | Wsdarwin: Studying the evolution of web service systems | |
KR20230130089A (ko) | 취약한 소프트웨어 패키지의 선택 및 발견을 위한 시스템및 방법 | |
US20210405980A1 (en) | Long method autofix engine | |
US9207915B2 (en) | Methods for detecting plagiarism in software code implementing a design pattern, including detecting a design pattern implemented in the software code and creating a representation that implements program logic associated with at least one function implementing the design pattern | |
CN112579146A (zh) | 接口变化的检测方法及装置 | |
CN112860312A (zh) | 项目依赖关系变化的检测方法及装置 | |
CN115113858A (zh) | 一种类循环依赖的检测方法及系统 | |
US20100161676A1 (en) | Lifecycle management and consistency checking of object models using application platform tools | |
Yu et al. | From sub-patterns to patterns: an approach to the detection of structural design pattern instances by subgraph mining and merging | |
Song et al. | An approach to identifying causes of implied scenarios using unenforceable orders | |
Kirinuki et al. | Splitting commits via past code changes | |
CN111258562A (zh) | Java代码质量检查方法、装置、设备和存储介质 | |
CN111240987A (zh) | 移植程序检测方法、装置、电子设备及计算机可读存储介质 | |
Greenan | Method-level code clone detection on transformed abstract syntax trees using sequence matching algorithms | |
Kumar et al. | Code clone detection and analysis using software metrics and neural network-a literature review | |
Abbas et al. | An approach for optimized feature selection in software product lines using union-find and genetic algorithms |
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 |