| 基于程序依赖图的克隆检测及改进 |
| |
| 引用本文： | 郭婧,吴军华.基于程序依赖图的克隆检测及改进[J].计算机工程与设计,2012,33(2):595-600. |
| |
| 作者姓名： | 郭婧 吴军华 |
| |
| 作者单位： | 南京工业大学电子与信息工程学院,江苏南京,211816 |
| |
| 摘 要： | 为了发现克隆代码并检测出其中的错误,研究了多种克隆代码检测技术,对于其中一种检测——基于程序依赖图(PDG)的克隆检测进行了详细介绍,并举例对该过程进行了分析.这样检测虽然相比其它检测技术对于断层克隆有着独特的优势,但是对于功能克隆却起不到理想效果.为了使克隆检测更加详尽及精确,以及能有效地检测功能克隆,对程序依赖图的形成过程进一步改进,在语法上对于语句进行断层,并对其进行相应规范.
|
| 关 键 词： | 克隆检测 程序依赖图(PDG) 软件维护 语义分析 程序切片 |
Clone detection based on program dependence graph and it' s improvement |
| |
| GUO Jing
,
WU Jun-hua.Clone detection based on program dependence graph and it' s improvement[J].Computer Engineering and Design,2012,33(2):595-600. |
| |
| Authors: | GUO Jing WU Jun-hua |
| |
| Affiliation: | (College of Electronics and Information Engineering,Nanjing University of Technology,Nanjing 211816,China) |
| |
| Abstract: | In order to find clone code and detect the error,a variety of clone testing technology is studied.One of the clone detection(based on PDG) is described in detail,then an example of the process are analyzed.However,compared to other techniques,this technique show a unique advantage,but it would not achieve the desired effect for function cloning.To make clone detection more detailed and precise,the formation program of dependence graph is further improved in the grammar punctuation of statements,in regulation of the meaning of the statement. |
| |
| Keywords: | clone detection PDG software maintenance semantic analysis program slicing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
