一种高效的源代码搜索算法.pdfVIP

计 算 机 与 现 代 化 2015年第 3期 JISUANJIYUXIANDAIHUA 第235期 文章编号：1006-2475(2015)03-0009-06 一 种高效的源代码搜索算法 吕 飞 (上海交通大学软件学院，上海 200240) 摘要：多年来的软件开发积累了大量的源代码，同时不少代码搜索工具也被开发 出来，但是，现有的工具都不够精确，因 而很少有人使用。本文提 出一种高效的源代码搜索算法，通过识别查询语句与API的关系，以提高代码搜索的准确性。 基于该算法，本文实现一个针对C#源代码的搜索工具，并通过客观实验与用户调研对算法进行评估。实验结果表明本 文提出的搜索算法是十分有效的。 关键词：C#；代码搜索；信息检索 中图分类号：TP3l1 文献标识码 ：A doi：10．3969／j．issn．1006-2475．2015．03．003 AnEffi cientCodeSearchAlgorithm LYU Fei (SchoolofSoftware，ShanghaiJiaotongUniversity，Shanghm200240，China) Abstract：Overthevearsofsoftwaredevelopment．avastamountofsourcecodehasbeenaccumulated．Atthesametime，many codesearchtoolshavebeendevelopedtohelpprogTammerssearchingsourcecode．Asallthesecodesearcbtoolsarenotaccurate enough，few developersusethesetoolstohelpthem．Inthispaper，weproposeanefficientcodesearchalgorithm ，whichcanree- ognizetherelationbetweenAPIsandqueries．SO tcanimprovetheaccuracyincodesearch．ThispaperalsoimplementsaC# codesearchtoolsbasedonthealgorithm．Atlast，wedidtheexperimentobjectivelyandconductedauserstudytoevaluatetheal— gorithm．Theexperimentresultsverifythatthealgorithm isefficient． KeyWOrds：C}}；codesearch：informationretrieval 性。针对这个问题，研究者们做了不少尝试 ，但是 0 引 言 结果依旧不够理想。 编程过程中需花费大量的编程时间来搜索代码。 1 问题的提 出 最近的1份实验研究结果表明，软件开发者平均花费 19％的编程时间用来搜索代码_1J。可见，长期以来， 无论是商业搜索引擎 ，还是学术上的研究成 代码搜索都是软件开发过程中的一个主要部分，对于 果 ]，在实际使用与调查中，发现这些基于信息检 软件工程师来说搜索是最常见的活动。 索技术的搜索方法的结果都不够精确。这在很大程 传统的代码搜索指的是在一个编辑器或者一个 度上是因为没有考虑到查询语句是有语义信息的，仅 集成开发环境中搜索 目标代码，其基本方法是线性扫 仅将查询语句中的