针对安卓操作系统规模海量源代码的高效调用路径检测

如今大多数开发者利用第三方编写的源代码。由于代码频繁修改，开发者需要反复掌握修改的影响。调用图尤其是其特殊类型调用路径有助于开发者理解修改。然而，第三方编写的源代码变得过于庞大，无法以调用图或路径的解析数据形式保存在内存中。本文提供一种双向搜索算法，用于源代码量过大而无法将所有代码解析结果存储在内存中的调用图。它引用源代码中与调用图中被访问节点相对应的方法定义。该算法的显著特征在于，被引用的信息不是用于选择下一个优先访问的节点，而是用于选择推迟访问的节点。对于普通路径搜索算法无法减少时间的情况，它将路径提取时间减少了 8%。