基于语法和语义结合的源代码精确搜索方法

来源：计算机应用杂志2017年第10期北京时间：

作者：顾逸圣, 曾国荪

单位：1. 同济大学 计算机科学及技术系, 上海 200092;2. 嵌入式系统与服务计算教育部重点实验室, 上海 200092

摘要：针对在编写软件、复用源代码的过程中仅依靠关键词无法精准搜索到适用源代码的问题，提出一种将语法和语义结合的源代码精准搜索方法。首先依据源代码语法语义的客观和唯一性，增加语法结构和"输入/输出"语义作为用户录入请求的一部分，并规范了具体的请求格式；然后在此基础上分别设计源代码语法匹配算法、"输入/输出"语义匹配算法、关键词兼容匹配，以及源代码搜索结果可信度计算算法；最后综合上述算法实现对源代码的精准搜索。测试结果表明：与单纯的关键词搜索相比，提出的方法对搜索的平均排序倒数（MRR）有超过62%的提升，有助于实现源代码的精准搜索。

关键词：软件编写,源代码复用,语法语义,匹配搜索

基金资助：上海市优秀学科带头人计划项目（10XD1404400）；同济大学实验教改项目（0800104214）。