SAP SE
Similar code analysis and template induction

Abstract:

Disclosed herein are system, method, and computer program product embodiments for mitigating similar and/or duplicate data. An embodiment operates by a computing device receiving a first and second code segment and parsing the first and second code segments into a first and second abstract syntax tree (AST), respectively. Thereafter, the computing device generates a first and a second normalized. AST corresponding to the first and second ASTs, respectively, based on a normalization rule such that the first and second normalized ASTs correspond to a first and second normalized code segment. The computing device then derives analytical information of the first and second normalized ASTs based on the first and second normalized code segments.