一种基于图数据库的代码结构解析与搜索方法

来源：计算机研究与发展杂志2016年第3期北京时间：

作者：林泽琦,赵俊峰,谢冰,

摘要：软件复用是在软件开发中避免重复劳动的解决方案.在复用一个已有的软件项目时，软件开发人员通常需要理解某些代码元素以及其间的关联关系，称之为代码结构.软件开发人员一般通过浏览软件源代码的方式理解代码结构.由于源代码往往规模较大且结构复杂，理解代码结构通常会耗费大量的时间与精力.因此，将软件开发人员想要理解的代码结构自动、清晰地展示出来是很有帮助的.提出一种基于图数据库的代码结构解析与搜索方法以实现这一目的.这一方法可对软件的代码结构进行解析，并在图数据库中对其进行有效的组织和管理.搜索时，软件开发人员输入自然语言查询语句，该方法中的搜索机制会分析查询语句，并从图数据库中截取出与其相对应的代码结构进行展示.该方法具有高度的可扩展性：不同粒度的结点与多样化的关联关系可以容易地存储进图数据库中，且面向不同搜索目的的代码结构搜索算法亦可以容易地集成进搜索机制中.这一方法已在相应的工具中得到了实现，其有效性在一个商业案例研究中得到了验证.

关键词：代码结构, 图数据库, 自然语言查询, 搜索机制, 软件复用,