[发明专利]一种基于对象分类和自适应子图匹配的API推荐方法

摘要

本发明提出一种基于对象分类和自适应子图匹配的API推荐方法，先将API方法使用模式串根据方法所属类划分，然后对每个类中的API使用模式串建立图库GDB。当需在位置L处推荐时，先从L的上文代码中抽取与待推荐方法属于同类的方法使用模式串，生成图SG，进行剪枝得到集合。对于集合中每个子图，先计算子图概率，继而使用子图在图库中搜索匹配得到候选方法及对应概率，将其与子图概率相结合可得到每个方法最终被调用概率。根据概率由高至低排序得到最终API方法推荐列表。实验证明在推荐准确性方面，显示本发明中提出的API推荐方法优于按字母排序的API推荐方法，也优于基于N‑Gram语言模型的API推荐方法。

主权项

1.一种基于对象分类和自适应子图匹配的API推荐方法，首先从GitHub上下载若干项目源代码，使用抽象语法树从方法级别进行语法分析，得到若干API使用模式串；针对API模式串中的每一个API方法，依据其所属的类进行分组，由此便可得到类库中每个类的API方法使用模式串；根据抽取出的属于单个类的API方法模式串建立图库GDB(Graph DataBase)，当开发者开发过程中需要在位置L处进行API方法推荐时，则会从位置L的上文环境中抽取与位置L处待推荐方法同属一个类库的API方法串，建立子图SG(SubGraph)，再使用基于剪枝的自适应子图匹配算法(Pruning‑Based Adaptive Subgraph Matching Algorithm)在图库GDB中搜索最佳可能匹配结果，从而生成推荐方法列表，呈现给开发人员。