Detecting code clones with gaps by function applications

Tsubasa Matsushita; Isao Sasano

doi:10.1145/3018882.3018892

Detecting code clones with gaps by function applications

Tsubasa Matsushita, Isao Sasano

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

Code clones are pairs or groups of code segments which are identical or similar to each other. Generally the existence of code clones is considered to make it cumbersome to maintain the source code, so that various kinds of code clone detection tools have been developed. Simple ones divide the source code into a sequence of lines or tokens and find identical or similar sub-sequences. Differences among code clones, called gaps, may prevent clones from being detected or may make clones to be detected with being fragmented. In order to cope with gaps, various tools have been developed by using abstract syntax trees, comparing some metrics, or using program dependency graphs. In this paper we present a novel algorithm for detecting clones by focusing on gaps by function applications. Based on the algorithm we have implemented a tool for detecting code clones on programs written in Standard ML. Copyright is held by the owner/author(s).

Original language	English
Title of host publication	PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017
Editors	Ulrik Pagh Schultz, Jeremy Yallop
Publisher	Association for Computing Machinery, Inc
Pages	12-22
Number of pages	11
ISBN (Electronic)	9781450347211
DOIs	https://doi.org/10.1145/3018882.3018892
Publication status	Published - 2017 Jan 2
Event	2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM 2017 - Paris, France Duration: 2017 Jan 16 → 2017 Jan 17

Publication series

Name	PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017

Other

Other	2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM 2017
Country	France
City	Paris
Period	17/1/16 → 17/1/17

Keywords

Abstract syntax tree
Code clone
Function application
Gap

ASJC Scopus subject areas

Software
Computer Graphics and Computer-Aided Design
Computer Vision and Pattern Recognition

Access to Document

10.1145/3018882.3018892

Cite this

Matsushita, T., & Sasano, I. (2017). Detecting code clones with gaps by function applications. In U. P. Schultz, & J. Yallop (Eds.), PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017 (pp. 12-22). (PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017). Association for Computing Machinery, Inc. https://doi.org/10.1145/3018882.3018892

Detecting code clones with gaps by function applications. / Matsushita, Tsubasa; Sasano, Isao.

PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017. ed. / Ulrik Pagh Schultz; Jeremy Yallop. Association for Computing Machinery, Inc, 2017. p. 12-22 (PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Matsushita, T & Sasano, I 2017, Detecting code clones with gaps by function applications. in UP Schultz & J Yallop (eds), PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017. PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017, Association for Computing Machinery, Inc, pp. 12-22, 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM 2017, Paris, France, 17/1/16. https://doi.org/10.1145/3018882.3018892

Matsushita T, Sasano I. Detecting code clones with gaps by function applications. In Schultz UP, Yallop J, editors, PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017. Association for Computing Machinery, Inc. 2017. p. 12-22. (PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017). https://doi.org/10.1145/3018882.3018892

Matsushita, Tsubasa ; Sasano, Isao. / Detecting code clones with gaps by function applications. PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017. editor / Ulrik Pagh Schultz ; Jeremy Yallop. Association for Computing Machinery, Inc, 2017. pp. 12-22 (PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017).

@inproceedings{b36c47ff626a47978c10f23ac6927835,

title = "Detecting code clones with gaps by function applications",

abstract = "Code clones are pairs or groups of code segments which are identical or similar to each other. Generally the existence of code clones is considered to make it cumbersome to maintain the source code, so that various kinds of code clone detection tools have been developed. Simple ones divide the source code into a sequence of lines or tokens and find identical or similar sub-sequences. Differences among code clones, called gaps, may prevent clones from being detected or may make clones to be detected with being fragmented. In order to cope with gaps, various tools have been developed by using abstract syntax trees, comparing some metrics, or using program dependency graphs. In this paper we present a novel algorithm for detecting clones by focusing on gaps by function applications. Based on the algorithm we have implemented a tool for detecting code clones on programs written in Standard ML. Copyright is held by the owner/author(s).",

keywords = "Abstract syntax tree, Code clone, Function application, Gap",

author = "Tsubasa Matsushita and Isao Sasano",

note = "Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM 2017 ; Conference date: 16-01-2017 Through 17-01-2017",

year = "2017",

month = jan,

day = "2",

doi = "10.1145/3018882.3018892",

language = "English",

series = "PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017",

publisher = "Association for Computing Machinery, Inc",

pages = "12--22",

editor = "Schultz, {Ulrik Pagh} and Jeremy Yallop",

booktitle = "PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017",

}

TY - GEN

T1 - Detecting code clones with gaps by function applications

AU - Matsushita, Tsubasa

AU - Sasano, Isao

PY - 2017/1/2

Y1 - 2017/1/2

N2 - Code clones are pairs or groups of code segments which are identical or similar to each other. Generally the existence of code clones is considered to make it cumbersome to maintain the source code, so that various kinds of code clone detection tools have been developed. Simple ones divide the source code into a sequence of lines or tokens and find identical or similar sub-sequences. Differences among code clones, called gaps, may prevent clones from being detected or may make clones to be detected with being fragmented. In order to cope with gaps, various tools have been developed by using abstract syntax trees, comparing some metrics, or using program dependency graphs. In this paper we present a novel algorithm for detecting clones by focusing on gaps by function applications. Based on the algorithm we have implemented a tool for detecting code clones on programs written in Standard ML. Copyright is held by the owner/author(s).

AB - Code clones are pairs or groups of code segments which are identical or similar to each other. Generally the existence of code clones is considered to make it cumbersome to maintain the source code, so that various kinds of code clone detection tools have been developed. Simple ones divide the source code into a sequence of lines or tokens and find identical or similar sub-sequences. Differences among code clones, called gaps, may prevent clones from being detected or may make clones to be detected with being fragmented. In order to cope with gaps, various tools have been developed by using abstract syntax trees, comparing some metrics, or using program dependency graphs. In this paper we present a novel algorithm for detecting clones by focusing on gaps by function applications. Based on the algorithm we have implemented a tool for detecting code clones on programs written in Standard ML. Copyright is held by the owner/author(s).

KW - Abstract syntax tree

KW - Code clone

KW - Function application

KW - Gap

UR - http://www.scopus.com/inward/record.url?scp=85010280653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010280653&partnerID=8YFLogxK

U2 - 10.1145/3018882.3018892

DO - 10.1145/3018882.3018892

M3 - Conference contribution

AN - SCOPUS:85010280653

T3 - PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017

SP - 12

EP - 22

BT - PEPM 2017 - Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, co-located with POPL 2017

A2 - Schultz, Ulrik Pagh

A2 - Yallop, Jeremy

PB - Association for Computing Machinery, Inc

T2 - 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM 2017

Y2 - 16 January 2017 through 17 January 2017

ER -