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

发布时间：2018-05-28 21:25

本文选题：代码结构 + 图数据库　；参考：《计算机研究与发展》2016年03期

【摘要】：软件复用是在软件开发中避免重复劳动的解决方案.在复用一个已有的软件项目时,软件开发人员通常需要理解某些代码元素以及其间的关联关系,称之为代码结构.软件开发人员一般通过浏览软件源代码的方式理解代码结构.由于源代码往往规模较大且结构复杂,理解代码结构通常会耗费大量的时间与精力.因此,将软件开发人员想要理解的代码结构自动、清晰地展示出来是很有帮助的.提出一种基于图数据库的代码结构解析与搜索方法以实现这一目的.这一方法可对软件的代码结构进行解析,并在图数据库中对其进行有效的组织和管理.搜索时,软件开发人员输入自然语言查询语句,该方法中的搜索机制会分析查询语句,并从图数据库中截取出与其相对应的代码结构进行展示.该方法具有高度的可扩展性:不同粒度的结点与多样化的关联关系可以容易地存储进图数据库中,且面向不同搜索目的的代码结构搜索算法亦可以容易地集成进搜索机制中.这一方法已在相应的工具中得到了实现,其有效性在一个商业案例研究中得到了验证.
[Abstract]:Software reuse is a solution to avoid duplication of effort in software development. When reusing an existing software project, software developers usually need to understand some code elements and their relationships, which are called code structures. Software developers generally understand the structure of code by browsing through the source code of the software. Because the source code is often large and complex, understanding the code structure usually takes a lot of time and effort. Therefore, it is helpful to automatically and clearly display the code structure that software developers want to understand. A method of code structure parsing and searching based on graph database is proposed to achieve this purpose. This method can parse the code structure of the software and organize and manage it effectively in the graph database. When searching, the software developer inputs the natural language query statement, the search mechanism in this method will analyze the query statement, and intercept the corresponding code structure from the graph database to display. The method is highly extensible: different granularity nodes can be easily stored in the graph database and code structure search algorithms for different search purposes can be easily integrated into the search mechanism. This method has been implemented in the corresponding tools, and its effectiveness has been verified in a business case study.
【作者单位】：北京大学信息科学技术学院;高可信软件技术教育部重点实验室(北京大学);
【基金】：国家“八六三”高技术研究发展计划基金项目(2013AA01A605) 国家自然科学基金项目(61472007)~~
【分类号】：TP311.52

【相似文献】