CCAligner

Das Kopieren von Code und das anschließende Einfügen mit einer großen Anzahl von Änderungen ist eine gängige Aktivität in der Softwareentwicklung, und der eingefügte Code ist eine Art komplizierter Typ-3-Klon. Aufgrund der vielen Änderungen betrachten wir den Klon als einen Großklon. Ein Großklon kann die Erweiterung des Codes widerspiegeln, wie z.B. Änderungen und Verbesserungen. Die bestehenden hochentwickelten Klon-Detektoren haben mehrere Einschränkungen bei der Erkennung von Großklonen. In diesem Papier stellen wir ein Werkzeug, CCAligner, vor, das ein Fenster mit Code verwendet, das den Editierungsabstand für das Matching berücksichtigt, um Großklone zu erkennen. In unserem Ansatz wird ein neuartiger e-Mismatch-Index entworfen und der asymmetrische Ähnlichkeitskoeffizient zur Ähnlichkeitsmessung verwendet. Wir evaluieren CCAligner gründlich sowohl für die Erkennung von Großklonen als auch für die allgemeine Erkennung von Typ-1-, Typ-2- und Typ-3-Klonen. Die Ergebnisse zeigen, dass CCAligner besser abschneidet als andere konkurrierende Werkzeuge bei der Erkennung von Großklonen und die beste Ausführungszeit für 10MLOC-Eingaben mit guter Präzision und Rückruf bei der allgemeinen Erkennung von Typ-1- bis Typ-3-Klonen aufweist. Im Vergleich mit bestehenden hochentwickelten Werkzeugen ist CCAligner das leistungsfähigste Werkzeug zur Erkennung von Großklonen und bleibt wettbewerbsfähig gegenüber den besten Klon-Detektoren bei der allgemeinen Erkennung von Typ-1-, Typ-2- und Typ-3-Klonen.