[发明专利]一种面向对象实例化任务的API自动推荐方法及装置

权利要求书

1.一种面向对象实例化任务的API自动推荐方法，其特征在于，包括：

给定一组API集合，构建加权API有向图模型；其中，加权API有向图模型中每个节点对应给定的API集合中一种API，加权API有向图模型中有向边表示有向边的两个节点所对应的API之间的依赖关系；加权API有向图模型中有向边上的权重表示被调用次数的正则化形式；

确定面向对象实例化任务的初始API和终止API，进而查找出加权API有向图模型中所对应的节点并分别作为起点和终点；

遍历加权API有向图模型中从所述起点到所述终点的所有路径，形成API调用序列候选集合；具体为：将遍历的所有路径按照权重之和从小到大排序，得到按照服务质量从优到劣排序的API调用序列；

从API调用序列候选集合中，筛选出服务质量从优到劣排在预设位数之前的API调用序列并依次推荐给客户端；

还包括搜索加权API有向图模型中从所述起点到所述终点的关键路径，并在API调用序列候选集合中进行标注；开发人员可以根据推荐的结果进行选择和修改。

2.如权利要求1所述的一种面向对象实例化任务的API自动推荐方法，其特征在于，确定权重之和、节点个数、边数和关键路径的长度这四个指标来评价所有路径的服务质量，基于多维数据集排序算法求出所有路径的度量值，其中，度量值越小，服务质量越高。

3.如权利要求1所述的一种面向对象实例化任务的API自动推荐方法，其特征在于，该方法还包括：从代码库中获取代码，并解析其包含的API。

4.一种面向对象实例化任务的API自动推荐装置，其特征在于，包括：

加权API有向图模型构建模块，其被配置为根据给定的一组API集合，构建加权API有向图模型；其中，加权API有向图模型中每个节点对应给定的API集合中一种API，加权API有向图模型中有向边表示有向边的两个节点所对应的API之间的依赖关系；加权API有向图模型中有向边上的权重表示被调用次数的正则化形式；

实例化任务对应点查找模块，其被配置为确定面向对象实例化任务的初始API和终止API，进而查找出加权API有向图模型中所对应的节点并分别作为起点和终点；

API调用序列候选集合形成模块，其被配置为遍历加权API有向图模型中从所述起点到所述终点的所有路径，形成API调用序列候选集合；

API调用序列排序推荐模块，其被配置为从API调用序列候选集合中，筛选出服务质量从优到劣排在预设位数之前的API调用序列并依次推荐给客户端，即将遍历的所有路径按照权重之和从小到大排序，得到按照服务质量从优到劣排序的API调用序列；

还包括关键路径生成模块，其被配置为搜索加权API有向图模型中从所述起点到所述终点的关键路径，并在API调用序列候选集合中进行标注，开发人员可以根据推荐的结果进行选择和修改。

5.如权利要求4所述的一种面向对象实例化任务的API自动推荐装置，其特征在于，在所述API调用序列排序推荐模块中，确定权重之和、节点个数、边数和关键路径的长度这四个指标来评价所有路径的服务质量，基于多维数据集排序算法求出所有路径的度量值，其中，度量值越小，服务质量越高。

6.如权利要求4所述的一种面向对象实例化任务的API自动推荐装置，其特征在于，所述推荐装置还包括：代码解析模块，其被配置为从代码库中获取代码，并解析其包含的API。