ESCUPITAJO

SPITBOL (Speedy Implementation of SNOBOL) es una implementación compilada del lenguaje de programación SNOBOL4 . Originalmente diseñado para la familia de computadoras IBM System/360 y System/370 , ahora se ha adaptado a la mayoría de los microprocesadores principales, incluido el SPARC . Fue creado por Robert Dewar y Ken Belcher, quienes entonces trabajaban en el Instituto Tecnológico de Illinois .

Antes del desarrollo de SPITBOL, se creía que SNOBOL4 era lento, consumía mucha memoria y era imposible de compilar debido a su naturaleza dinámica. Si bien el enlace diferido evita que todo se determine en tiempo de compilación, SPITBOL adopta diversas estrategias para tomar decisiones lo antes posible. Hay versiones recientes del compilador SPITBOL disponibles. Desde 2001, el código fuente del compilador original SPITBOL 360 está disponible bajo la Licencia Pública General de GNU . ^{[ 1 ]}

MACRO SPITBOL es una implementación de SPITBOL escrita en la década de 1970 por Robert Dewar y Anthony P. McCann. ^{[ 2 ]} MACRO SPITBOL está codificado en MINIMAL, un lenguaje ensamblador para una máquina abstracta. El conjunto de instrucciones está cuidadosamente definido para permitir cierta flexibilidad en su implementación, de modo que se puedan aprovechar las operaciones de hardware favorables al procesamiento de cadenas. ^{[ 3 ]}

Una implementación de MINIMAL diseñada para su interpretación en microcomputadoras se realizó traduciendo MINIMAL a MICRAL mediante un traductor implementado en SPITBOL. La versión MICRAL de MACRO SPITBOL, junto con el intérprete MICRAL, ocupaba menos de 40 KB. ^{[ 4 ]} Esta compresión extrema del código objeto de MICRAL se logra mediante un conjunto de sustituciones de macros en código máquina que minimizan el espacio requerido para el código objeto y la tabla de macros. La complejidad de los algoritmos conocidos para una solución óptima a este problema es alta, pero las heurísticas eficientes alcanzan resultados casi óptimos. ^{[ 5 ]}

El código fuente de MACRO SPITBOL se publicó bajo la Licencia Pública General de GNU el 17 de abril de 2009. ^{[ 6 ]}