CN117055851A - 一种软件架构恢复方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明公开了一种软件架构恢复方法、装置、电子设备及存储介质。包括：将软件项目的源代码转化为抽象语法树，基于抽象语法树解析所述软件项目的内部依赖信息形成文件级依赖图；获取外部依赖库，设计树形结构将外部依赖库整理为外部组件森林；基于外部组件森林识别出外部组件簇，并将外部组件簇添加至文件级依赖图形成包含内部依赖信息和外部依赖信息的程序依赖图；基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对多个依赖关系类型的权重进行调整，根据调整后的权重重新计算程序依赖图中各个边的依赖强度；应用聚类算法识别组件及其依赖关系，恢复软件架构。该方法能够提升软件架构恢复的精度。

Description

一种软件架构恢复方法、装置、电子设备及存储介质

技术领域

本发明实施例涉及计算机软件技术领域，尤其涉及一种软件架构恢复方法、装置、电子设备及存储介质。

背景技术

软件架构表示软件系统的基本组织结构，其内容包括软件组件、组件间的联系、组件与其环境间联系，以及指导上述内容设计与演化的原理。高质量的软件架构文档在管理大型、复杂和长寿命软件系统的发展过程中起着关键作用。软件架构能为开发者提供一个设计视图，使其更加容易理解系统，并且能够准确定位所需维护的代码和影响的范围。但软件系统的复杂度随着软件的演化而不断增大，开发人员很难保持良好的架构文档化，这种情况会导致系统实现与架构设计产生不一致。

为缓解软件代码和设计的不一致问题，研究人员提出架构恢复技术，架构恢复从项目中提取所需的架构信息，恢复架构的构成要素，包括组件、连接件以及架构模式等信息。架构恢复是一种从软件开发视图中派生设计视图的技术。对软件工程师来说设计视图是最重要的信息之一，它解释了模块及其高级结构，会根据设计视图来理解重要的设计决策及其基本原理。

现有的架构恢复方法仅考虑软件项目的内部依赖关系即从源代码中解析出继承、实现、组合、调用等依赖关系用于组件聚类，恢复出的软件架构图中仅包含内部组件，未考虑外部组件，而外部组件会直接影响软件系统的实现效果，这部分表达能力的缺失严重影响了软件架构恢复结果的应用价值。

发明内容

本发明提供了一种软件架构恢复方法、装置、电子设备及存储介质，以解决现有的软件架构恢复方法仅考虑软件项目的内部依赖关系，导致软件架构恢复效果较差，恢复得到的软件架构应用价值较低的问题。

根据本发明的一方面，提供了一种软件架构恢复方法，包括：

将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；

获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林；

基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；

基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；

根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

根据本发明的另一方面，提供了一种软件架构恢复装置，包括：

解析模块，用于将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；

整理模块，用于获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林；

形成模块，用于基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；

调整模块，用于基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；

恢复模块，用于根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

根据本发明的另一方面，提供了一种电子设备，所述电子设备包括：

至少一个处理器；

以及与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明任一实施例所述的软件架构恢复方法。

根据本发明的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本发明任一实施例所述的软件架构恢复方法。

本发明实施例的技术方案，通过将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林；基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复，解决了现有技术恢复出的软件架构精度较低导致软件架构恢复效果较差的问题，本申请考虑到软件项目的外部依赖关系，取到了支持在软件架构设计中展示外部组件，提升软件架构恢复的精度的有益效果。

应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征，也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种软件架构恢复方法的流程示意图；

图2为本发明实施例二提供的一种软件架构恢复方法的流程示意图；

图3为本发明实施例三提供的一种软件架构恢复方法的流程示意图；

图4为本发明实施例四提供的一种软件架构恢复方法的流程示意图；

图5为本发明示例实施例提供的一种软件架构恢复方法的流程示意图；

图6为本发明示例实施例提供的外部组件树的构建过程示意图；

图7为本发明示例实施例提供的聚类后的shiro软件项目的架构图；

图8为本发明实施例五提供的一种软件架构恢复装置的结构示意图；

图9为本发明实施例的软件架构恢复方法的电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。应当理解，本发明的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本发明的范围在此方面不受限制。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

需要注意，本发明中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

本发明实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。

实施例一

图1为本发明实施例一提供的一种软件架构恢复方法的流程示意图，该方法可适用于在软件代码和软件架构设计不一致时，对软件架构进行恢复的情况，该方法可以由软件架构恢复装置来执行，其中该装置可由软件和/或硬件实现，并一般集成在电子设备上，在本实施例中电子设备包括但不限于：计算机设备。

如图1所示，本发明实施例一提供的一种软件架构恢复方法，包括如下步骤：

S110、将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图。

其中，软件项目的源代码是由软件工程师在软件开发过程中编写的，源代码可以是使用不同编程语言编写，例如Java语言、C语言或Python语言，此处不做具体限制。

其中，抽象语法树(abstract syntax code，AST)是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，之所以是抽象的是因为抽象语法树并不会表示出真实语法出现的每一个细节——AST不依赖于具体的文法，不依赖于语言的细节。

本实施例中，将软件项目源代码转换为抽象语法树的具体过程不做赘述。基于抽象语法树解析软件项目的内部依赖信息可以包括使用解析工具分析抽象语法树，以获取各层次粒度代码实体间的依赖信息得到软件项目的内部依赖信息，可以理解为将各层次粒度代码实体间的关联关系抽取为内部依赖，再将该内部依赖信息汇总为文件级依赖图。其中，解析工具可以为编程语言的开发工具，例如java开发工具JDT。

其中，内部依赖信息可以理解为软件项目源代码文件之间的依赖关系，可以包括语法依赖关系和逻辑依赖关系。各层次粒度代码实体指源代码文件内部的类、方法、属性等不同层级的代码实体。文件级依赖图由节点和有向边表示，文件级依赖图可以展示不同代码文件之间的依赖关系。

S120、获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林。

需要说明的是，软件开源生态日趋健全，现有80％的软件项目在开发过程中使用了外部依赖库，外部依赖库的重用可以显著提高开发效能，降低软件开发成本。例如，Java开发者常使用Log4j组件控制日志信息输出，Python开发者常使用Matplotlib实现统计数据的可视化。因此，本申请中不仅涉及软件项目的内部依赖信息，还涉及到软件项目所使用的外部依赖库，基于外部依赖库构建外部组件树。

本实施例中，可以通过多种方式获取软件项目实际使用的外部依赖库，可选的，一种方式为：基于微软SBOM-Tool或SPDX SBOM Generator开源工具获取外部依赖库，并人工移除软件项目未使用的外部库；另一种方式为：将源代码中的import词条进行预处理后可以直接从预处理后的import词条中获取软件项目实际使用的外部依赖库。其中，import词条可以指源代码文件里面引用的库信息，比如imoprt a.b.c，其中a.b.c就是一个外部依赖库。其中，预处理可以包括移除软件项目未使用的外部库。

本实施例中，基于外部依赖库形成外部组件树，再形成外部组件森林。其中，外部组件森林用于标识外部依赖库的结构化信息，外部组件森林是由多棵外部组件树组成，每棵外部组件树都是一个独立的子图，对应一个外部组件，外部组件树中一条完整的有向路径可以表示一个外部依赖库，一颗外部组件树通常可以包含多个外部依赖库。其中，外部组件是聚类后的代码文件，即代码文件聚类后得到对应的软件外部组件，本步骤中的外部组件树还未经过聚类处理。

S130、基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图。

其中，可以分析外部组件森林的结构信息，根据外部组件树上节点的出度信息，识别出外部组件簇，一个外部组件树可以对应得到一个外部组件簇。外部组件簇可以理解为由符合条件的节点集合构成的外部组件族群，每个外部组件簇群包括根节点和子节点，相当于将外部组件树的一个根部分支作为一个外部组件簇，一个分支指从外部组件树的根节点到一个叶子节点。

本实施例中，在识别出外部组件簇后可以将外部组件簇添加到步骤S110形成的文件级依赖图中，由于原有的文件级依赖图中包括软件项目的内部依赖信息，当外部组件簇添加到原有的文件级依赖图中后得到的程序依赖图既包含内部依赖信息又包括外部依赖信息。

其中，将所述外部组件簇添加至所述文件级依赖图可以包括：扫描外部组件簇与软件项目的源代码的接口信息，根据接口信息在文件级依赖图上添加代表外部组件簇的新节点，并添加新节点与软件项目的源代码文件之间的依赖关系，依赖关系类型为导入，形成包含软件项目内部依赖信息和外部依赖信息的程序依赖图，得到的程序依赖图用于组件聚类。

S140、基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度。

根据软件架构设计经验：同一目录内的代码文件更有可能归属于同一个组件，因此，本实施例分析软件项目中各目录下多种依赖关系的类型的分布比例，用于调整依赖关系类型的权重配置，实施聚类。

其中，依赖图中的边可以表示依赖关系，一个边的依赖强度由边表示的依赖关系类型与该依赖关系类型出现次数的乘积表示，各个边的依赖强度为多个边的依赖强度之和。

S150、根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

其中，聚类过程中应用的聚类算法可以为k均值聚类算法和层次聚类算法。组件可以包括软件项目的外部组件和内部组件。

本实施例中，可以根据程序依赖图中各个边的依赖强度识别出组件和组件之间的依赖关系，当识别出组件和组件之间的依赖关系即表征完成软件架构恢复，得到软件架构图。其中，应用聚类算法恢复出软件架构图的具体过程不作赘述。

本发明实施例一提供的一种软件架构恢复方法，首先将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；其次基于所述源代码中的import词条获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林，所述import词条表征源代码文件内引用的依赖库信息；然后基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；之后基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；最终根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。上述方法恢复出的软件架构图中包括的依赖信息更加全面，区别于传统软件架构恢复方法仅考虑源代码中继承、实现、组合、调用等特定类型的依赖关系，本方法同时考虑软件项目的内部依赖关系和外部依赖关系，分析软件项目源代码中引入的外部依赖库，设计并生成外部组件森林用于管理软件系统的外部组件，能够有效提升软件建构恢复的精度，使得恢复得到的软件架构具有更高的应用价值。

在上述实施例的基础上，提出了上述实施例的变型实施例，在此需要说明的是，为了使描述简要，在变型实施例中仅描述与上述实施例的不同之处。

进一步的，文件级依赖图中的节点表示源代码文件，有向边表示两个源代码文件之间存在的依赖关系，有向边包括边信息，所述边信息包括源代码文件间具体的依赖关系类型和依赖次数。

其中，文件级依赖图中的节点表示源代码文件，存在依赖关系的两个节点之间可以通过有向边相连，可以理解为若两个节点通过有向边相连，则表示这两个节点对应的源代码文件之间存在依赖关系。

其中，每个有向边都包括边信息，边信息可以包括依赖关系类型和依赖次数，依赖关系类型可以是有向边连接的两个节点即源代码文件的具体依赖关系的类型；依赖次数可以是有向边连接的两个节点即源代码文件之间的依赖关系的个数。本实施例中涉及的依赖关系类型可以包括继承、实现、调用、导入和实例化这五个依赖关系类型，本实施例中的依赖次数可以指两个源代码文件之间所有的继承、实现、调用、导入和实例化的依赖关系的个数。

本实施例中，有向边的边信息可以用于在聚类过程中计算源代码文件之间的依赖强度。

进一步的，软件架构图中包括各组件的名称，软件项目的内部组件的名称使用包含内部组件内源代码文件数量最多的目录名称，软件项目的外部组件的名称基于外部组件对应的外部组件簇命名。

其中，内部组件的命名方式可以为：若一个目录下包含内部组件内源代码文件数量最多，则可以将该目录的名称作为内部组件的名称。

其中，外部组件的命名方式可以为：针对每个外部组件簇，从外部组件簇内每个外部组件树的根节点开始扫描，记录首次扫描到的出度大于预设值的节点作为第一目标节点，将根节点到第一目标节点的路径上的所有节点的名称链接起来作为所述软件项目的外部组件的名称；若所有节点的出度均为预设值，则将叶子节点作为第二目标节点，将所述根节点到所述第二目标节点的路径上的所有节点的名称链接起来作为所述软件项目的外部组件的名称。可选的，预设值可以为1。

上述对软件项目的内部组件和外部组件进行命名的方式更容易理解。传统软件架构恢复方法主要根据核心代码文件的名称来命名组件，本申请中针对内部组件和外部组件设计了不同的命名方法，内部组件使用包含该组件内代码文件数量最多的目录名称来命名，外部组件则根据其对应的外部组件簇命名。

实施例二

图2为本发明实施例二提供的一种软件架构恢复方法的流程示意图，本实施例二在上述各实施例的基础上进行优化。本实施例尚未详尽的内容请参考实施例一。

如图2所示，本发明实施例二提供的一种软件架构恢复方法，包括如下步骤：

S210、将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图。

S220、分析所述源代码中的import词条中的依赖库信息，移除编程语言原生库、项目文件的内部导入库以及项目文件引用但未使用的外部库，保留软件项目实际导入的外部依赖库，得到目标import词条。

其中，在获取软件项目的外部依赖关系时，可以对源代码中的import词条进行预处理可以得到目标import词条，源代码中可以包括多个import词条，将源代码中的部分import词条移除后剩余的import词条作为目标import词条。预处理过程可以包括：分析源代码中的import词条中的依赖库信息，移除编程语言原生库、项目文件的内部导入库以及项目文件引用但未使用的外部库，保留软件项目实际导入的外部依赖库。需要说明的是，由于import词条表征源代码文件内引用的依赖库信息，因此将import词条移除即表示将依赖库移除。

示例性的，以Java为例，移除以java.或javax."为前缀的原生库import词条；将项目文件路径以及目录名与import项前缀比对，移除项目内部文件的import词条；将剩余的import词条与对应源代码文件中的实际调用方法名进行匹配，未匹配上的即为import声明中引入但并未实际使用的外部依赖库，将其移除。

S230、根据所述目标import词条中的外部依赖库名称构建外部组件树。

其中，目标import词条可以是多个，每个目标import词条中都有外部依赖库的名称，例如一个目标import词条为import com.google.inject.AbstractModule，则该import词条中的外部依赖库为com.google.inject.AbstractModule。多个目标import词条可以构建一个外部组件树。

本实施例中，将每个目标import词条中的外部依赖库名称进程分割后，将得到的多个词汇作为节点构建外部组件树。

具体的，所述根据所述目标import词条中的外部依赖库名称构建外部组件树，包括：将所述目标import词条中的外部依赖库名称进行分割得到多个词汇；将各目标import词条中的左边第一个词汇作为一个外部组件树的根节点；在目标import词条分割得到的多个词汇中，将除作为根节点的词汇以外的其他词汇作为根节点所在的外部组件树的子节点。

示例性的，第一个目标import词条为import com.google.inject.AbstractModule，第一个目标import词条中的外部依赖库名称为com.google.inject.AbstractModule，将com.google.inject.AbstractModule进行分割得到的词汇包括com、google、inject、AbstractModule；第二个目标import词条为import com.google.inject.Guice，第二个目标import词条中的外部依赖库名称为com.google.inject.Guice，将com.google.inject.Guice进行分割得到的词汇包括com、google、inject、Guice；将左边第一个词汇com作为一个外部组件树的根节点，将词汇google作为根节点的第一层子节点，将词汇inject作为第一层子节点的下一层子节点即第二层子节点，将词汇AbstractModule和inject作为叶子节点即最后一层子节点，于此可以构建得到一个外部组件树。

其中，外部组价树中的每个节点的权重是以软件项目以该节点为前缀的外部依赖库的导入次数。

S240、将构建得到的所有外部组件树整合成外部组件森林。

S250、基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图。

S260、基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度。

S270、根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

本发明实施例二提供的一种软件架构恢复方法，具体化了得到外部组件森林的过程。该方法分析软件项目源代码中引入的外部依赖库，基于外部依赖库构建外部组件树，生成外部组件森林用于管理软件系统的外部组件。

实施例三

图3为本发明实施例三提供的一种软件架构恢复方法的流程示意图，本实施例三在上述各实施例的基础上进行优化。本实施例尚未详尽的内容请参考实施例一和二。

如图3所示，本发明实施例三提供的一种软件架构恢复方法，包括如下步骤：

S310、将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图。

S320、基于所述源代码中的import词条获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林。

S330、计算出所述外部组件森林中的所有外部组件树上节点的出度信息。

其中，出度信息可以指从节点i指向其他节点的有向边的个数。

S340、根据所述出度信息，从外部组件树的根节点开始统计得到出度占比超过预设百分比的节点集合。

其中，预设百分比可以为预先设置的百分比数值，可以根据需求设置，示例性的，预设百分比可以为20％。

本实施例中，可以从外部组件树的根节点开始，根据每个节点的出度信息，统计多个节点的出度总数占程序依赖图中所有出度总数的百分比可以得到该多个节点的出度占比，若该多个节点的出度占比超过预设百分比，则将该多个节点组成的集合作为节点集合。从一个外部组件树上可以统计得到多个节点集合。

S350、从所述节点集合中筛选出包括节点数最少的最小节点集合作为外部组件簇。

其中，不同节点集合包括的节点数不同，最小节点集合可以为所有节点集合中包括的节点数最少的节点集合，最小节点集合可以作为外部组件簇。

S360、将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图。

S370、基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度。

S380、根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

本发明实施例三提供的一种软件架构恢复方法，具体化了基于所述外部组件森林识别出外部组件簇的过程，该方法根据节点的出度信息，将出度占比超过预设百分比的最小节点集合作为外部组件簇。

实施例四

图4为本发明实施例四提供的一种软件架构恢复方法的流程示意图，本实施例四在上述各实施例的基础上进行优化。本实施例尚未详尽的内容请参考实施例一到三。

如图4所示，本发明实施例四提供的一种软件架构恢复方法，包括如下步骤：

S410、将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图。

S420、基于所述源代码中的import词条获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林。

S430、基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图。

S440、统计所述软件项目中同一目录下继承关系的数量a、实现关系的数量b、调用关系的数量c、导入关系的数量d以及实例化关系的数量e。

其中，数量a表示软件项目中同一目录下的代码实体之间继承关系的数量；b表示软件项目中同一目录下的代码实体之间实现关系的数量；c表示软件项目中同一目录下的代码实体之间调用关系的数量；d表示软件项目中同一目录下的代码实体之间导入关系的数量；e表示软件项目中同一目录下的代码实体之间实例化关系的数量。

S450、根据所述数量a、所述数量b、所述数量c、所述数量d以及所述数量e的总和分别对所述继承关系的权重、所述实现关系的权重、所述调用关系的权重、所述导入关系的权重以及所述实例化关系的权重进行调整。

本实施例中，将继承关系的数量占总关系的数量的百分比乘上第一系数可以得到继承关系的权重；将实现关系的数量占总关系的数量的百分比乘上第二系数可以得到实现关系的权重；将调用关系的数量占总关系的数量的百分比乘上第三系数可以得到调用关系的权重；将导入关系的数量占总关系的数量的百分比乘上第四系数可以得到导入关系的权重；将实例化关系的数量占总关系的数量的百分比乘上第五系数可以得到实例化关系的权重。

其中，总关系的数量可以理解为软件项目中同一目录下的代码实体之间继承关系的数量、实现关系的数量、调用关系的数量、导入关系的数量以及实例化关系的数量的总和。第一系数、第二系数、第三系数、第四系数和第五系数为正整数，各系数的取值可以根据经验值选取也可以根据实验得到。

具体的，根据所述数量a、所述数量b、所述数量c、所述数量d以及所述数量e的总和分别对所述继承关系的权重、所述实现关系的权重、所述调用关系的权重、所述导入关系的权重以及所述实例化关系的权重进行调整，包括：

将所述继承关系的权重调整为

将所述实现关系的权重调整为

将所述调用关系的权重调整为

将所述导入关系的权重调整为

将所述实例化关系的权重调整为

S460、根据调整后的权重计算所述程序依赖图中各个边的依赖强度。

S470、根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

本发明实施例四提供的一种软件架构恢复方法，该方法针对不同软件项目设计了自适应的依赖关系权重分配方案，代码实体间不同的依赖关系类型对代码实体依赖强度的影响在不同的软件项目中是不同的，依赖关系的权重会根据软件项目中同目录下的依赖关系分布进行自动调整，使用调整后的权重进行聚类可以提高聚类精度。

本发明实施例在上述各实施例的技术方案的基础上，提供了几种具体的实施方式。

作为本实施一种具体的实施方式，图5为本发明示例实施例提供的一种软件架构恢复方法的流程示意图，如图5所示，包括如下步骤：

步骤1、基于抽象语法树的依赖关系获取。

本步骤中，将软件项目转化为抽象语法树，分析项目内部的代码实体间的依赖关系获取内部依赖以形成文件级依赖图；基于import词条获取源代码中导入的外部依赖库，设计树形结构将外部依赖库整理为外部组件森林。

步骤2、基于外部组件森林的组件簇识别。

本步骤中，分析外部组件森林的结构信息，根据外部组件森林中各节点的出度信息，识别出外部组件簇，扫描外部依赖库与项目源代码的接口信息，将外部组件簇添加至文件级依赖图，形成包含内部和外部依赖信息的程序依赖图，用于组件聚类。

步骤3、基于依赖关系权重的组件聚类。

本步骤中，包括基于目标结构的依赖关系权重分配，即根据同目录下代码实体间依赖关系类型的分布特征，计算适合于当前项目的依赖关系权重；应用聚类算法完成组件聚类得到软件架构图。

作为本实施另一种具体的实施方式，本实施例中使用开源项目shiro作为软件项目，输入的软件项目如下表1所示，表1为开源项目shiro的内容表。

项目名称	代码行	版本号	来源
				shiro	50866	2.0.0	https://shiro.apache.org

表1

执行如下步骤：

第一步、将源代码转化为抽象语法树，以JDT作为解析工具来获取内部依赖关系。如表2所示，表2为内部依赖关系表。

表2

其中，获得的文件级依赖图中包括835个节点(源代码文件)，节点之间存在2180条边。通过分析import词条，shiro项目含有622项实际使用的外部依赖库，对外部依赖库进行预处理，包括移除Java原生库、项目文件的内部导入库以及引用但未使用的外部依赖库，保留实际使用的外部依赖库；每个import词条按照“.”进行切割，把每个import词条分成若干词汇；每个词汇作为一个节点生成一棵外部组件树，整合所有外部组件树得到软件项目的外部组件森林。

图6为本发明示例实施例提供的外部组件树的构建过程示意图。如图6所示，由4个import词条构建得到一棵外部组件树，4个import词条都包括由词汇com.google.inject构成的前缀，因此将词汇com作为外部组件树的根节点，将词汇google作为第一层子节点，将inject作为第二层子节点，将词汇binder、AbstractModule、Guice作为第二层子节点inject的下一层子节点即第三层子节点，将词汇LinkedBindingBuilder和词汇AnnotateBindingBuilder作为叶子节点即最后一层子节点。需要说明的是，由于词汇com在4个import词条中都出现(可以理解为以该节点为前缀的外部依赖库的导入次数为4，即该节点的权重为4)，同理，第一层子节点google和第二层子节点inject的权重也为4；第三层子节点binder的权重为2，第三层子节点AbstractModule和Guice的权重为1；叶子节点LinkedBindingBuilder和AnnotateBindingBuilder的权重为1。

第二步、通过对每个节点的出度计算，识别外部组件簇。

如图6所示的外部组件树，其对应的外部组件簇为inject，从外部组件森林中的其他外部组件树识别出的9个外部组件簇为：config、inject、annotation、util、mgt、authc、support、aop、web。将上述10个外部组件簇添加到第一步得到的文件级依赖图上，并添加外部组件簇与源代码文件间的依赖关系，依赖类型为导入，形成程序依赖图。

第三步、扫描程序依赖图中源代码文件的目录信息，分析同目录内的继承、实现、调用、导入、实例化五种依赖关系的分布比例。

在shiro项目中，继承依赖关系存在295个，实现依赖关系存在220个，调用依赖关系存在761个，导入依赖关系存在832个，实例化依赖关系存在415个。根据同目录下各种依赖关系类型的分布情况，应用权重调整公式对各种依赖关系类型的权重进行调整，将继承关系的权重调整为11.2，实现关系的权重调整为10.9，调用关系的权重调整为3.9，导入关系的权重调整为2.7，实例化关系的权重调整为1.2。

根据上述5种依赖类型调整后的权重，应用层次聚类算法得到聚类后的shiro软件项目的架构图，如图7所示，图7为本发明示例实施例提供的聚类后的shiro软件项目的架构图，外部组件包括config、web和support，内部组件包括authz、authc、session、subject和cypto。

实施例五

图8为本发明实施例五提供的一种软件架构恢复装置的结构示意图，该装置可适用于在软件代码和软件架构设计不一致时，对软件架构进行恢复的情况，其中该装置可由软件和/或硬件实现，并一般集成在电子设备上。

如图8所示，该装置包括：解析模块110、整理模块120、形成模块130、调整模块140以及恢复模块150。

解析模块110，用于将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；

整理模块120，用于获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林；

形成模块130，用于基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；

调整模块140，用于基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；

恢复模块150，根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

在本实施例中，该装置首先通过解析模块110将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；其次通过整理模块120获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林；然后通过形成模块130基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；之后通过调整模块140基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；最后通过恢复模块150根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

本实施例提供了一种软件架构恢复装置，该装置能够有效提升软件建构恢复的精度，使得恢复得到的软件架构具有更高的应用价值。

进一步的，所述文件级依赖图中的节点表示源代码文件，有向边表示两个源代码文件之间存在的依赖关系，有向边包括边信息，所述边信息包括源代码文件间具体的依赖关系类型和依赖次数。

进一步的，整理模块120包括：

分析单元，用于分析所述源代码中的import词条中的依赖库信息，移除编程语言原生库、项目文件的内部导入库以及项目文件引用但未使用的外部库，保留软件项目实际导入的外部依赖库，得到目标import词条；

构建单元，用于根据所述目标import词条中的外部依赖库名称构建外部组件树；

整合单元，用于将构建得到的所有外部组件树整合成外部组件森林；

其中，所述import词条表征源代码文件内引用的依赖库信息。

在上述优化的基础上，构建单元具体用于：将所述目标import词条中的外部依赖库名称进行分割得到多个词汇；将各目标import词条中的第一个词汇作为一个外部组件树的根节点；在目标import词条分割得到的多个词汇中，将除作为根节点的词汇以外的其他词汇作为根节点所在的外部组件树的子节点。

进一步的，形成模块130包括识别单元，用于：计算出所述外部组件森林中的所有外部组件树上节点的出度信息；根据所述出度信息，从外部组件树的根节点开始统计得到出度占比超过预设百分比的节点集合；从所述节点集合中筛选出包括节点数最少的最小节点集合作为外部组件簇。

进一步的，所述软件项目中同目录下的源代码文件间多个依赖关系类型包括继承、实现、调用、导入和实例化，相应的，调整模块140包括：

统计单元，用于统计所述软件项目中同一目录下继承关系的数量a、实现关系的数量b、调用关系的数量c、导入关系的数量d以及实例化关系的数量e；

调整单元，用于根据所述数量a、所述数量b、所述数量c、所述数量d以及所述数量e的总和分别对所述继承关系的权重、所述实现关系的权重、所述调用关系的权重、所述导入关系的权重以及所述实例化关系的权重进行调整。

在上述优化的基础上，调整单元具体用于：

将所述继承关系的权重调整为

将所述实现关系的权重调整为

将所述调用关系的权重调整为

将所述导入关系的权重调整为

将所述实例化关系的权重调整为

进一步的，所述软件架构图中包括各组件的名称，所述软件项目的内部组件的名称使用包含内部组件内源代码文件数量最多的目录名称，所述软件项目的外部组件的名称基于外部组件对应的外部组件簇命名。

在上述方案的基础上，所述软件项目的外部组件的名称基于外部组件对应的外部组件簇命名，包括：

针对每个外部组件簇，从外部组件簇内每个外部组件树的根节点开始扫描，记录首次扫描到的出度大于预设值的节点作为第一目标节点，将所述根节点到所述第一目标节点的路径上的所有节点的名称链接起来作为所述软件项目的外部组件的名称；

若所有节点的出度均为预设值，则将叶子节点作为第二目标节点，将所述根节点到所述第二目标节点的路径上的所有节点的名称链接起来作为所述软件项目的外部组件的名称。

上述软件架构恢复装置可执行本发明任意实施例所提供的软件架构恢复方法，具备执行方法相应的功能模块和有益效果。

实施例四

图9示出了可以用来实施本发明的实施例的电子设备10的结构示意图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。

如图9所示，电子设备10包括至少一个处理器11，以及与至少一个处理器11通信连接的存储器，如只读存储器(ROM)12、随机访问存储器(RAM)13等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序，来执行各种适当的动作和处理。在RAM 13中，还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。

电子设备10中的多个部件连接至I/O接口15，包括：输入单元16，例如键盘、鼠标等；输出单元17，例如各种类型的显示器、扬声器等；存储单元18，例如磁盘、光盘等；以及通信单元19，例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理，例如软件架构恢复方法。

在一些实施例中，软件架构恢复方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元18。在一些实施例中，计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时，可以执行上文描述的软件架构恢复方法中的一个或多个步骤。备选地，在其他实施例中，处理器11可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行软件架构恢复方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、区块链网络和互联网。

计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本发明的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (12)

1.一种软件架构恢复方法，其特征在于，所述方法包括：

将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；

获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林；

基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；

基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；

根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件以及所述组件的依赖关系，完成软件架构恢复。

2.根据权利要求1所述的方法，其特征在于，所述文件级依赖图中的节点表示源代码文件，有向边表示两个源代码文件之间存在的依赖关系，有向边包括边信息，所述边信息包括源代码文件间具体的依赖关系类型和依赖次数。

3.根据权利要求1所述的方法，其特征在于，所述获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林，包括：

分析源代码中的import词条中的依赖库信息，移除编程语言原生库、项目文件的内部导入库以及项目文件引用但未使用的外部库，保留软件项目实际导入的外部依赖库，得到目标import词条；

根据所述目标import词条中的外部依赖库名称构建外部组件树；

将构建得到的所有外部组件树整合成外部组件森林；

其中，所述import词条表征源代码文件内引用的依赖库信息。

4.根据权利要求3所述的方法，其特征在于，所述根据所述目标import词条中的外部依赖库名称构建外部组件树，包括：

将所述目标import词条中的外部依赖库名称进行分割得到多个词汇；

将各目标import词条中的第一个词汇作为一个外部组件树的根节点；

在目标import词条分割得到的多个词汇中，将除作为根节点的词汇以外的其他词汇作为根节点所在的外部组件树的子节点。

5.根据权利要求1或4所述的方法，其特征在于，基于所述外部组件森林识别出外部组件簇，包括：

计算出所述外部组件森林中的所有外部组件树上节点的出度信息；

根据所述出度信息，从外部组件树的根节点开始统计得到出度占比超过预设百分比的节点集合；

从所述节点集合中筛选出包括节点数最少的最小节点集合作为外部组件簇。

6.根据权利要求1所述的方法，其特征在于，所述软件项目中同目录下的源代码文件间多个依赖关系类型包括继承、实现、调用、导入和实例化，相应的，基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，包括：

统计所述软件项目中同一目录下继承关系的数量a、实现关系的数量b、调用关系的数量c、导入关系的数量d以及实例化关系的数量e；

根据所述数量a、所述数量b、所述数量c、所述数量d以及所述数量e的总和分别对所述继承关系的权重、所述实现关系的权重、所述调用关系的权重、所述导入关系的权重以及所述实例化关系的权重进行调整。

7.根据权利要求6所述的方法，其特征在于，所述根据所述数量a、所述数量b、所述数量c、所述数量d以及所述数量e的总和分别对所述继承关系的权重、所述实现关系的权重、所述调用关系的权重、所述导入关系的权重以及所述实例化关系的权重进行调整，包括：

将所述继承关系的权重调整为

将所述实现关系的权重调整为

将所述调用关系的权重调整为

将所述导入关系的权重调整为

将所述实例化关系的权重调整为

8.根据权利要求1所述的方法，其特征在于，所述软件架构图中包括各组件的名称，所述软件项目的内部组件的名称使用包含内部组件内源代码文件数量最多的目录名称，所述软件项目的外部组件的名称基于外部组件对应的外部组件簇命名。

9.根据权利要求8所述的方法，其特征在于，所述软件项目的外部组件的名称基于外部组件对应的外部组件簇命名，包括：

针对每个外部组件簇，从外部组件簇内每个外部组件树的根节点开始扫描，记录首次扫描到的出度大于预设值的节点作为第一目标节点，将所述根节点到所述第一目标节点的路径上的所有节点的名称链接起来作为所述软件项目的外部组件的名称；

若所有节点的出度均为预设值，则将叶子节点作为第二目标节点，将所述根节点到所述第二目标节点的路径上的所有节点的名称链接起来作为所述软件项目的外部组件的名称。

10.一种软件架构恢复装置，其特征在于，所述装置包括：

解析模块，用于将软件项目的源代码转化为抽象语法树，并基于所述抽象语法树解析所述软件项目的内部依赖信息，形成文件级依赖图；

整理模块，用于获取所述源代码中导入的外部依赖库，设计树形结构将所述外部依赖库整理为外部组件森林；

形成模块，用于基于所述外部组件森林识别出外部组件簇，并将所述外部组件簇添加至所述文件级依赖图，形成包含内部依赖信息和外部依赖信息的程序依赖图；

调整模块，用于基于软件项目中同目录下的源代码文件间多个依赖关系类型的分布特征对所述多个依赖关系类型的权重进行调整，根据调整后的权重计算所述程序依赖图中各个边的依赖强度；

恢复模块，根据所述各个边的依赖强度，应用聚类算法从所述程序依赖图中识别出组件及所述组件的依赖关系，完成软件架构恢复。

11.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-9中任一项所述的软件架构恢复方法。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-9中任一项所述的软件架构恢复方法。