Generador de código 6502 supera a GCC y LLVM

Un desarrollador creó un generador de código para la arquitectura 6502 que, sorprendentemente, supera a GCC, LLVM y otros compiladores. La ventaja de velocidad no proviene de optimizaciones de alto nivel superiores, sino de técnicas innovadoras de generación de código. El compilador utiliza instrucciones "ilegales", selección de instrucciones con alto costo computacional y optimizaciones que intercambian espacio por tiempo. El algoritmo principal combina la selección de instrucciones con la asignación de registros, utilizando de forma inteligente el estilo de paso de continuación. Trabaja con una representación intermedia DAG y SSA, generando múltiples combinaciones de código ensamblador, podando con programación dinámica y branch-and-bound, y finalmente resolviendo un problema PBQP para una selección óptima. Aunque emplea algunos "trucos", el compilador muestra resultados de benchmark notables, ofreciendo nuevas perspectivas sobre la generación de código.