[发明专利]一种基于哑模块节点的内核模块关系图构建方法、系统及介质

权利要求书

1.一种基于哑模块节点的内核模块关系图构建方法，其特征在于，包括：

1）输入内核模块集合M；

2）对内核模块集合M中的每一个内核模块建立模块节点，得到内核模块节点集合{N_m}，其中N_m表示第m个内核模块；引入哑模块节点；

3）提取内核模块节点集合{N_m}中各个内核模块的in函数和out函数，得到in函数表和out函数表；根据in函数表和out函数表中任意in函数和out函数之间的符号对应关系在图数据库中建立内核模块之间的引用关系，且对无法建立in函数和out函数对应关系的情况建立哑模块节点和对应内核模块之间的引用关系，得到函数调用关系图G_Fdep；根据内核模块节点集合{N_m}中的External数据和Export数据建立External数据表和Export数据表，根据External数据和Export数据之间的符号对应关系在图数据库中建立内核模块之间的引用关系，且对无法建立External数据和Export数据对应关系的情况建立哑模块节点和对应内核模块之间的引用关系，得到数据共享关系图G_Ddep；其中in函数是指内核功能函数，out函数是指内核调用函数，Export数据是指本模块中定义而被多个模块共享使用的全局数据；External数据是指本模块中使用的外部模块中定义的外部数据；

4）将函数调用关系图G_Fdep和数据共享关系图G_Ddep构成内核模块依赖关系图G_M；

步骤2）中引入的哑模块节点包括暂未发现节点和暂未使用节点，所述暂未发现节点用于存放所有暂未被定义的函数符号，所述暂未使用节点用于存放还未被引用的函数符号；步骤3）中根据in函数表和out函数表中任意in函数和out函数之间的符号对应关系在图数据库中建立内核模块之间的引用关系，且对无法建立in函数和out函数对应关系的情况建立哑模块节点和对应内核模块之间的引用关系的步骤包括：首先，遍历out函数表中的每一个out函数作为当前out函数，针对当前out函数在in函数表中寻找对应的in函数，如果找到对应的in函数，则在图数据库中建立当前out函数对应的内核模块、找到的in函数对应的内核模块之间的引用关系，否则在图数据库中建立当前out函数对应的内核模块、暂未发现节点之间的引用关系；然后，检查in函数表中是否存在未被匹配的in函数，如果存在未被匹配的in函数，则在图数据库中建立该in函数对应的内核模块、暂未使用节点之间的引用关系，从而，得到函数调用关系图G_Fdep；步骤3）中根据External数据和Export数据之间的符号对应关系在图数据库中建立内核模块之间的引用关系，且对无法建立External数据和Export数据对应关系的情况建立哑模块节点和对应内核模块之间的引用关系的步骤包括：首先，遍历External数据表中的每一个External数据作为当前External数据，针对当前External数据在Export数据表中寻找对应的Export数据，如果找到对应的Export数据，则在图数据库中建立当前External数据对应的内核模块、找到的Export数据对应的内核模块之间的引用关系，否则在图数据库中建立当前External数据对应的内核模块、暂未发现节点之间的引用关系；然后，检查Export数据表中是否存在未被匹配的Export数据，如果存在未被匹配的Export数据，则在图数据库中建立该Export数据对应的内核模块、暂未使用节点之间的引用关系，得到数据共享关系图G_Ddep。