Upgrade to Pro — share decks privately, control downloads, hide ads and more …

MapReduce for clone detection

MapReduce for clone detection

Giustino Borzacchiello

December 05, 2013

More Decks by Giustino Borzacchiello

Other Decks in Science


  1. def mean(values): return sum(values) / len(values) def average(numbers): avg =

    sum(numbers) N = len(numbers) return avg / N >>> mean([]) Traceback (most recent call last): File "<stdin>", line 1, in <module> File "<stdin>", line 2, in mean ZeroDivisionError: integer division or modulo by zero
  2. while block while block block if CODE AST AST KERNEL

    block while block if block block while A. Corazza, S. Di Martino, V. Maggio and G. Scanniello A Tree Kernel based approach for clone detection, ICSM 2010
  3. Abstract Syntax Tree (AST) Tree structure representing the syntactic structure

    of the different instructions of a program (function) Computation of the dot product between (Graph) Structures K( ) ,