[发明专利]一种基于控制流图的函数调用路径提取方法及装置

摘要

本发明公开了一种基于控制流图的函数调用路径提取方法及装置，所述方法包括对源代码进行处理，获得包含控制流消息的中间代码；将所述中间代码转换为控制流图，并将函数调用保留在所述控制流图的节点中；根据所述控制流图中每一个节点包含的函数调用的个数的对控制流图进行处理，将控制流图转换成函数调用关系图；以及根据所述函数调用关系图提取出函数调用路径。本发明可以简化函数调用路径的分析过程，并且更容易获取准确的函数调用路径。

主权项

一种基于控制流图的函数调用路径提取方法，其特征在于，包括：对源代码进行处理，获得包含控制流消息的中间代码；将所述中间代码转换为控制流图，并将函数调用保留在所述控制流图的节点中；根据所述控制流图中每一个节点包含的函数调用的个数对控制流图进行处理，将控制流图转换成函数调用关系图；以及根据所述函数调用关系图提取出函数调用路径；所述根据所述控制流图中每一个节点包含的函数调用的个数对控制流图进行处理，将控制流图转换成函数调用关系图，包括：对所述控制流图中每一个节点包含的函数调用的个数进行分类，分为没有函数调用、函数调用个数仅有一个和函数调用个数大于一个；对于没有函数调用的节点，删除该节点或者将该节点与其上层节点或下层节点进行合并；对于函数调用个数仅有一个的节点，将该节点的名称重命名为函数名称；对于函数调用个数大于一个的节点，为该节点的每个函数调用创建一个新节点，并按顺序连接创建的新节点，再删除该节点，并使该节点的上层节点指向按顺序连接的新节点中的第一个节点，而按顺序连接的新节点中最后一个节点则指向该节点的下层节点；以及根据对没有函数调用的节点、函数调用个数仅有一个的节点和函数调用个数大于一个的节点的处理结果，基于选定的数据结构将控制流图转换成函数调用关系图。