SPITBOL - SPITBOL
SPITBOL ( Sp eedy I mplemen t ace of SNO BOL ) je sestaven implementace SNOBOL4 programovacího jazyka . Původně byl určen pro rodinu počítačů IBM System / 360 a System / 370 a nyní je portován na většinu hlavních mikroprocesorů včetně SPARC . To bylo vytvořeno Robertem Dewarem a Kenem Belcherem, kteří byli tehdy na Illinois Institute of Technology .
Před vývojem SPITBOLu byl SNOBOL4 považován za pomalý, paměťově náročný a kvůli své dynamické povaze jej nelze zkompilovat. Zatímco zpožděná vazba brání tomu, aby bylo vše stanoveno v době kompilace, SPITBOL přijímá různé strategie pro rozhodování co nejdříve. K dispozici jsou poslední verze kompilátoru SPITBOL. Od roku 2001 je zdrojový kód pro původní kompilátor SPITBOL 360 zpřístupněn pod GNU General Public License .
MACRO SPITBOL je implementace SPITBOLu, kterou v 70. letech napsali Robert Dewar a Anthony P. McCann. MACRO SPITBOL je kódován v MINIMÁLU, což je montážní jazyk pro abstraktní stroj. Sada instrukcí je pečlivě definována tak, aby umožňovala určitou volnost při její implementaci, takže lze využívat hardwarové operace příznivé pro zpracování řetězců.
Implementace programu MINIMAL, která byla navržena pro interpretaci na mikropočítačích, byla provedena překladem programu MINIMAL do MICRAL pomocí překladače, který byl sám implementován v programu SPITBOL. MICRAL verze MACRO SPITBOLu spolu s MICRAL tlumočníkem běžela na méně než 40 kB bytů. Této extrémní komprese objektového kódu MICRAL je dosaženo pomocí sady substitucí maker strojového kódu, která minimalizuje prostor potřebný pro kód objektu a tabulku maker. Složitost známých algoritmů pro optimální řešení tohoto problému je vysoká, ale efektivní heuristika dosahuje téměř optimálních výsledků.
Zdrojový kód pro MACRO SPITBOL byl vydán na základě GNU General Public License dne 17. dubna 2009.
