基于代码库和特征匹配的函数名称推荐方法

来源：软件学报杂志2015年第12期北京时间：

作者：高原,刘辉,樊孝忠,牛振东

单位：高原，北京理工大学计算机学院, 北京 100081;第二炮兵装备研究院, 北京 10008511,刘辉，北京理工大学计算机学院, 北京 100081;高可信软件技术教育部重点实验室(北京大学), 北京 10087102,樊孝忠，北京理工大学计算机学院, 北京 10008103,牛振东，北京理工大学计算机学院, 北京 10008104

摘要：函数名称质量的高低,对于理解和维护程序非常重要.然而对于软件开发人员,尤其是母语非英语的软件开发人员,为函数选取高质量的名称比较困难.为此,提出一种函数名称推荐方法.首先,基于开源软件创建函数库;然后,对于某个需要推荐名称的函数f,从函数库中检索与其相似的函数.对检索返回的相似函数用自然语言处理工具对函数名进行解析并获取标注词条,然后,从相应的函数体中提取特征代码并与相应的标注词条建立关联.基于此关联关系以及函数f的特征,自动推荐合适的函数名.该方法在开源项的1430个函数中进行了初步验证,结果表明:有22.7%的推荐结果与原函数名完全一致,有57.9%的推荐结果与原函数名关键词一致或基本一致.

关键词：函数名称;推荐;特征选择;算法;自然语言处理

基金资助：国家自然科学基金(61272169,61472034,61003065,61371194);国家重点基础研究发展计划(973)(2013CB329303);教育部新世纪优秀人才支持计划(NCET-13-0041);北京高等学校青年英才计划(YETP1183);新闻出版重大科技工程项目(GAPP_ZDKJ_BQ/01)