MapReduce for clone detection

MapReduce for clone detection

Bfacf748069915ec6f7ed4ac8d5457d7?s=128

Giustino Borzacchiello

December 05, 2013
Tweet

Transcript

  1. 1.
  2. 2.
  3. 5.

    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
  4. 6.

    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
  5. 7.
  6. 8.
  7. 9.
  8. 10.
  9. 11.
  10. 12.
  11. 13.
  12. 14.
  13. 15.
  14. 16.
  15. 17.
  16. 18.
  17. 19.
  18. 20.
  19. 21.
  20. 24.
  21. 25.
  22. 26.
  23. 27.
  24. 28.
  25. 33.

  26. 34.
  27. 36.
  28. 37.
  29. 40.
  30. 41.
  31. 42.

    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( ) ,