MapReduce for clone detection

Transcript

3. def mean(values): return sum(values) / len(values)
4. def mean(values): return sum(values) / len(values) def average(numbers): avg = sum(numbers) N = len(numbers) return avg / N
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
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
22. map(k1, v1) -> list((k2, v2)) • •
23. map(k1, v1) -> list((k2, v2)) • • reduce(k2, list(v2)) -> list(v3) • •
29. e applicazione
30. e applicazione
31. e applicazione
32. e applicazione
33. •
34. • •
35. • • •
38. • – • – • – • •
39. • – • – • – • •
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( ) ,