Retrospectiva técnica de 20 años de desarrollo de Pyrolog

Fuentes: Technical retrospective of 20 years of Pyrolog development

Este artículo detalla la evolución técnica de Pyrolog, una implementación de Prolog en RPython desarrollada por Christian Bolz entre 2006 y 2007. El proyecto, iniciado durante el proyecto de investigación de la UE en PyPy, buscaba integrar programación por restricciones en el motor de PyPy. La primera versión, basada en la arquitectura de continuaciones de Paul Tarau, utilizaba variables lógicas almacenadas en índices globales y backtracking mediante excepciones. Sin embargo, su rendimiento fue deficiente, siendo significativamente más lento que SWI-Prolog y Sicstus Prolog, lo que llevó a la eliminación de la transformación stackless por su impacto negativo en el tamaño y velocidad del binario.

En 2008, el equipo de PyPy comenzó a desarrollar un nuevo compilador meta-JIT basado en trazas, escrito inicialmente en Prolog para facilitar la programación metaprogramática, antes de portarlo a RPython como pyjitpl5. Este trabajo influyó directamente en la arquitectura de Pyrolog. En 2009, Bolz reestructuró el intérprete para almacenar continuaciones de éxito y fallo como objetos RPython reificados en la pila, eliminando la dependencia de la pila del host para el estado de ejecución. Esta refacción, aunque optimizaba el uso de la pila, introdujo nuevas presiones en el recolector de basura (GC) de RPython debido a la asignación continua de memoria para las continuaciones. El texto sirve como referencia histórica para entender cómo los desafíos de rendimiento en Prolog impulsaron innovaciones en el compilador JIT de PyPy y la arquitectura de continuaciones en RPython.