La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

NCDSearch: Sliding Window-Based Code Clone Search Using Lempel-Ziv Jaccard Distance NCDSearch : recherche de clones de code basée sur une fenêtre coulissante utilisant la distance de Lempel-Ziv Jaccard

Takashi ISHIO, Naoto MAEDA, Kensuke SHIBUYA, Kenho IWAMOTO, Katsuro INOUE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les développeurs de logiciels peuvent écrire un certain nombre de fragments de code source similaires, y compris la même erreur dans les produits logiciels. Pour supprimer ces fragments de code défectueux, les développeurs inspectent les clones de code s'ils trouvent un bug dans leur code. Bien que diverses méthodes de détection de clones de code aient été proposées pour identifier les clones de blocs de code ou de fonctions, ces outils ne conviennent pas toujours à la tâche d'inspection du code car un fragment de code défectueux peut être beaucoup plus petit que des blocs de code, par exemple une seule ligne de code. Pour permettre aux développeurs de rechercher des clones de code d'un si petit fragment de code défectueux dans un produit logiciel à grande échelle, nous proposons une méthode utilisant la distance de Lempel-Ziv Jaccard, qui est une approximation de la distance de compression normalisée. Nous avons mené une expérience en utilisant un ensemble de données de recherche existant et une enquête auprès des utilisateurs d'une entreprise. Le résultat montre que notre méthode signale efficacement les fragments de code défectueux clonés et que les performances sont acceptables pour les développeurs de logiciels.

Publication
IEICE TRANSACTIONS on Information Vol.E105-D No.5 pp.973-981
Date de publication
2022/05/01
Publicisé
2022/02/08
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2021EDP7222
Type de manuscrit
PAPER
Catégories
Génie logiciel

Auteurs

Takashi ISHIO
  Nara Institute of Science and Technology
Naoto MAEDA
  NEC Corporation
Kensuke SHIBUYA
  NEC Corporation
Kenho IWAMOTO
  NEC Corporation
Katsuro INOUE
  Osaka University

Mots-clés

Table des matières