Abstract:Code clone serves as a typical programming manner that reuses the existing code to solve similar programming problems, which greatly facilitates software development but recurs program bugs and maintenance costs. Recently, deep learning-based detection approaches gradually present their effectiveness on feature representation and detection performance. Among them, deep learning approaches based on abstract syntax tree (AST) construct models relying on the node embedding technique. In AST, the semantic of nodes is obviously hierarchical, and the importance of nodes is quite different to determine whether the two code fragments are cloned or not. However, some approaches do not fully consider the hierarchical structure information of source code. Some approaches ignore the different importance of nodes when generating the features of source code. Thirdly, when the tree is very large and deep, many approaches are vulnerable to the gradient vanishing problem during training. In order to properly address these challenges, we propose a hierarchical attentive graph neural network embedding model-HAG for the code clone detection. Firstly, the attention mechanism is applied on nodes in AST to distinguish the importance of different nodes during the model training. In addition, the HAG adopts graph convolutional network (GCN) to propagate the code message on AST graph and then exploits a hierarchical differential pooling GCN to sufficiently capture the code semantics at different structure level. To evaluate the effectiveness of HAG, we conducted extensive experiments on public clone dataset and compared it with seven state-of-the-art clone detection models. The experimental results demonstrate that the HAG achieves superior detection performance compared with baseline models. Especially, in the detection of moderately Type-3 or Type-4 clones, the HAG particularly outperforms baselines, indicating the strong detection capability of HAG for semantic clones. Apart from that, the impacts of the hierarchical pooling, attention mechanism and critical model parameters are systematically discussed.

AST-path Based Compare-Aggregate Network for Code Clone Detection

Detecting Code Clones with Graph Neural Networkand Flow-Augmented Abstract Syntax Tree

Detecting Semantic Code Clones by Building AST-based Markov Chains Model.

Neural Detection of Semantic Code Clones Via Tree-Based Convolution

Code Clone Detection with Hierarchical Attentive Graph Embedding.

Low-Complexity Code Clone Detection Using Graph-based Neural Networks

Capturing source code semantics via tree-based convolution over API-enhanced AST

TreeCen: Building Tree Graph for Scalable Semantic Code Clone Detection

Tritor: Detecting Semantic Code Clones by Building Social Network-Based Triads Model

Fine-Grained Code Clone Detection with Block-Based Splitting of Abstract Syntax Tree.

Goner: Building Tree-Based N-Gram-Like Model for Semantic Code Clone Detection

GRRLN: Gated Recurrent Residual Learning Networks for code clone detection

Learn to Align - A Code Alignment Network for Code Clone Detection.

Structural Function Based Code Clone Detection Using a New Hybrid Technique

Code2Img: Tree-Based Image Transformation for Scalable Code Clone Detection

FSD-CLCD: Functional Semantic Distillation Graph Learning for Cross-Language Code Clone Detection

A Novel Neural Source Code Representation Based on Abstract Syntax Tree.

Detection of clone sequences and classes using AST

Modular Tree Network for Source Code Representation Learning

Java Code Clone Detection by Exploiting Semantic and Syntax Information from Intermediate Code-Based Graph

CC2Vec: Combining Typed Tokens with Contrastive Learning for Effective Code Clone Detection