非平凡的软件克隆检测使用程序依赖图

Q4 Computer Science

International Journal of Open Source Software and Processes Pub Date : 2017-04-01 DOI:10.4018/IJOSSP.2017040101

Pratiksha Gautam, H. Saini

引用次数: 2

摘要

Codeclonesarecopiedfragmentsthatoccuratdifferentlevelsofabstractionandmayhavedifferent originsinasoftwaresystem。Thisarticlepresentsanapproachwhichshowsthesignificantpartsof sourcecode.Further，byusingsignificantpartsofasourcecode，acontrolflowgraphcanbegenerated。Thiscontrolflowgraphrepresents thestatementsofacode/programintheformofbasicblocks ornodesandtheedgesrepresentthecontrolflowbetweenthosebasicblocks。Ahybridapproach, namedtheProgramDependenceGraph(PDG)isalsopresentedinthisarticleforthedetectionof non-trivialcodeclones。Theprogramdependencygraphapproachconsistsoftwoapproachesasa controldependencygraphandadatadependencygraph。Thecontroldependencygraphisgeneratedby usingacontrolflowgraph。Thisarticleproposesanapproachwhichcaneasilygeneratecontrolflow graphsandbyusingcontrolflowgraphandreducedflowgraphapproach，thetrivialsoftwareclone，a similartextualstructure，canbedetected.Theproposedapproachisbasedonatokenizationconcept。关键词控制流，圈复杂度，图软件克隆，程序依赖图

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Non-Trivial Software Clone Detection Using Program Dependency Graph

Codeclonesarecopiedfragmentsthatoccuratdifferentlevelsofabstractionandmayhavedifferent originsinasoftwaresystem.Thisarticlepresentsanapproachwhichshowsthesignificantpartsof sourcecode.Further,byusingsignificantpartsofasourcecode,acontrolflowgraphcanbegenerated. Thiscontrolflowgraphrepresents thestatementsofacode/programintheformofbasicblocks ornodesandtheedgesrepresentthecontrolflowbetweenthosebasicblocks.Ahybridapproach, namedtheProgramDependenceGraph(PDG)isalsopresentedinthisarticleforthedetectionof non-trivialcodeclones.Theprogramdependencygraphapproachconsistsoftwoapproachesasa controldependencygraphandadatadependencygraph.Thecontroldependencygraphisgeneratedby usingacontrolflowgraph.Thisarticleproposesanapproachwhichcaneasilygeneratecontrolflow graphsandbyusingcontrolflowgraphandreducedflowgraphapproach,thetrivialsoftwareclone,a similartextualstructure,canbedetected.Theproposedapproachisbasedonatokenizationconcept. KeywORDS Control Flow, Cyclomatic Complexity, Graph Software Clones, Program Dependency Graph

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Open Source Software and Processes Computer Science-Software

CiteScore

1.90

自引率

0.00%

发文量

期刊介绍： The International Journal of Open Source Software and Processes (IJOSSP) publishes high-quality peer-reviewed and original research articles on the large field of open source software and processes. This wide area entails many intriguing question and facets, including the special development process performed by a large number of geographically dispersed programmers, community issues like coordination and communication, motivations of the participants, and also economic and legal issues. Beyond this topic, open source software is an example of a highly distributed innovation process led by the users. Therefore, many aspects have relevance beyond the realm of software and its development. In this tradition, IJOSSP also publishes papers on these topics. IJOSSP is a multi-disciplinary outlet, and welcomes submissions from all relevant fields of research and applying a multitude of research approaches.