Austin Henley se impuso una restricción: escribir un intérprete de Python en 1024 bytes de C, sin macros ni bibliotecas. El resultado es menos una implementación de Python que una calculadora con forma de Python que acepta una sintaxis familiar.
Una captura de terminal muestra el flujo completo: comprobar que el archivo C golfado tiene exactamente 1024 bytes, compilarlo con gcc y ejecutar fizzbuzz para demostrar que el intérprete produce la salida correcta.
El intérprete mantiene el programa completo en un búfer de código fuente fijo de 999 caracteres, con una tabla de símbolos de 256 entradas para variables minúsculas de una sola letra. Tokeniza sobre la marcha —eliminando espacios en blanco, asumiendo que las palabras clave están escritas correctamente y tratando cualquier línea que empiece por 'f' como un bucle for, 'w' como while, 'i' como if, 'd' como def y 'p' como print. No hay recuperación de errores; hace muchas suposiciones sobre la corrección de la entrada.
Las expresiones se evalúan durante el análisis con un recorrido recursivo descendente estándar. Los bloques de control de flujo continúan hasta que la sangría disminuye, usando la pila de llamadas de C para el anidamiento. Los bucles funcionan recordando la posición de la expresión de condición, luego saltando hacia atrás y reanalizando el código fuente en cada iteración. Las funciones guardan la ubicación del llamador, saltan al cuerpo al ser invocadas y restauran el llamador al llegar al final. No se genera representación intermedia.
La lista de características es deliberadamente breve: literales enteros y variables de una sola letra, asignación, aritmética con + - * % y precedencia, comparaciones con < > <= >= ==, veracidad entera, if/else, bloques while/for con cláusulas else, definiciones y llamadas de funciones sin argumentos, bloques basados en sangría sin ámbito y print para cadenas o enteros.
Henley redujo la versión legible de más de 4800 bytes a exactamente 1024 bytes usando técnicas de un hilo de Stack Overflow 'Tips for golfing in C': nombres de una sola letra, int implícito, valores ASCII en lugar de literales de carácter, operadores ternario y de coma, operaciones bit a bit en lugar de lógicas. El código golfado es un único bloque denso; la versión legible se conserva junto a él en GitHub.
Esta captura muestra todo el código C minimizado. Son visibles todas las técnicas del hilo de golfing de Stack Overflow: int implícito, literales ASCII, operadores de coma y ternarios, trucos bit a bit e identificadores de un solo carácter comprimidos en un único bloque denso.
El intérprete es una demostración, no una herramienta de producción. Asume entrada bien formada, soporta solo una comparación por expresión y maneja el más/menos unario solo al inicio de una expresión. Henley señala que probablemente podría conseguir fizzbuzz solo por debajo de 800 bytes.