Comparing python programs using abstract syntax trees

Abstract

"Determinar si dos programas son similares no es una tarea simple. En este trabajo exploramos e implementamos un acercamiento hacia determinar qué tan similares son dos programas de Python usando arboles sintácticos abstractos similar al trabajo realizado por Avery et al. [1]. Luego se usó esta implementación para analizar los programas previamente recopilados y clasificados por la herramienta Senecode con la intención de poder dar retroalimentación automática significativa." -- Tomado del Formato de Documento de Grado.

"Determining if two programs are similar is not an easy challenge. In this work we explore and implement a (limited) approach towards determining how similar two Python programs are by using abstract syntax trees in an approach similar to the one proposed by Avery et al. [1]. Then we used this implementation to analyze a large code-base (Senecode) of already classified programs in order to find patterns and eventually provide useful automatic feedback." -- Tomado del Formato de Documento de Grado.