Aplanamiento de AST: Ganancias de rendimiento en estructuras de datos de compiladores

Este artículo explora la optimización del rendimiento de las estructuras de datos de los compiladores mediante el aplanamiento de los Árboles de Sintaxis Abstracta (AST). El autor construye un intérprete de expresiones aritméticas simple, implementándolo tanto con punteros tradicionales como con un enfoque de matriz aplanada, comparando su rendimiento. Los resultados muestran una aceleración de 2,4 veces con la versión aplanada, atribuida a una mejor localidad de memoria, tamaños de referencia más pequeños y una asignación/liberación más barata. El aplanamiento también simplifica la gestión de la memoria y facilita la desduplicación. El artículo también presenta un intérprete iterativo que explota la representación aplanada para obtener ganancias adicionales de rendimiento.