[发明专利]一种模块依赖关系的分析方法及系统

权利要求书

1.一种模块依赖关系的分析方法，其特征在于，其包括：

获取待分析软件中所有的非系统类模块以构建一个模块组；

得到模块组中所有模块的两两之间的依赖关系；

建立表示模块组中所有模块的两两之间的依赖关系的依赖关系矩阵，根据依赖关系矩阵判断待分析软件中非系统类模块之间是否存在循环依赖关系；

在所述模块组中的模块之间进行函数名直接调用分析，得到所有模块的两两之间的依赖关系；

所述根据依赖关系矩阵判断待分析软件中非系统类模块之间是否存在循环依赖关系，具体包括以下步骤：

将所述模块组中第i个模块M_i和第j个模块M_j两两之间的依赖关系记为R_ij＝R(M_i，M_j)和R_ji＝R(M_j，M_i)，R_ij＝0表示M_i不依赖M_j，R_ij＝1则表示M_i依赖M_j；R_ji＝0表示M_j不依赖M_i，R_ji＝1则表示M_j依赖M_i，1≤i≤n，1≤j≤n，n为所述模块组的模块总数；

所述依赖关系矩阵R为n×n矩阵，R_ij和R_ji均为所述依赖关系矩阵R的元素；

在所述依赖关系矩阵R中，当R_ij＝R_ji＝1时；或者，当R(M_i，M_k1)＝1，R(M_k1，M_k2)＝1，…，R(M_kp，M_j)＝1和R(M_j，M_i)＝1时，1≤i，k1，…，kp，j≤n，则表示所述非系统类模块之间存在循环依赖关系。

2.如权利要求1所述的模块依赖关系的分析方法，其特征在于：

当所述模块组包括静态库文件类型的非系统类模块时，将每个静态库文件类型的非系统类模块转换为动态库文件类型的模块，通过ldd函数得到所有模块的两两之间的依赖关系；或者，

当所述模块组包括静态库文件类型的非系统类模块和动态库文件类型的非系统类模块时，在静态库文件类型的模块之间以及静态库文件类型的模块与动态库文件类型的模块之间，通过函数名直接调用分析得到模块的两两之间的依赖关系，以及通过ldd函数得到动态库文件类型的模块的两两之间的依赖关系。

3.如权利要求2所述的模块依赖关系的分析方法，其特征在于，在所述模块组中模块M_i和M_j之间进行函数名直接调用分析的方法为：当模块M_i的一个外部符号与模块M_j的一个全局符号相同时，判定模块M_i对模块M_j存在函数引用关系，即M_i依赖M_j，其中，全局符号为定义在模块内部的函数名，外部符号为定义在模块外部并且在该模块内引用的函数名。

4.如权利要求2所述的模块依赖关系的分析方法，其特征在于：当所述静态库文件类型的非系统类模块为.a文件时，使用编译工具将.a文件展开为.obj文件，再将.obj文件编译为.so文件。

5.如权利要求1所述的模块依赖关系的分析方法，其特征在于：根据所述依赖关系矩阵R，生成有向图G＝VG，EG，其中，有向图的每个节点VG表示所述模块组的一个模块，每条边EG表示该条边的两端节点之间的依赖关系，EG＝{M_i→M_j，M_i和M_j∈VG，i≠j}，M_i→M_j表示模块M_i依赖M_j；

根据所述有向图G得到所述非系统类模块之间的依赖层次关系。