SPITBOL - SPITBOL
SPITBOL ( Sp eedy I mplemen t acja SNO BOL ) jest kompilowany realizacja SNOBOL4 języka programowania . Pierwotnie był przeznaczony dla rodziny komputerów IBM System / 360 i System / 370 , a teraz został przeniesiony na większość głównych mikroprocesorów, w tym SPARC . Został stworzony przez Roberta Dewara i Kena Belchera, którzy wtedy pracowali w Illinois Institute of Technology .
Przed opracowaniem SPITBOL, SNOBOL4 był uważany za powolny, wymagający dużej ilości pamięci i niemożliwy do skompilowania ze względu na swój dynamiczny charakter. Chociaż opóźnione wiązanie uniemożliwia ustalenie wszystkiego w czasie kompilacji, SPITBOL przyjmuje różne strategie podejmowania decyzji tak wcześnie, jak to możliwe. Dostępne są najnowsze wersje kompilatora SPITBOL. Od 2001 roku kod źródłowy oryginalnego kompilatora SPITBOL 360 jest udostępniany na warunkach Powszechnej Licencji Publicznej GNU .
MACRO SPITBOL to implementacja SPITBOL-a napisana w latach 70. przez Roberta Dewara i Anthony'ego P. McCanna. MACRO SPITBOL jest zakodowany w MINIMAL, języku asemblera dla maszyny abstrakcyjnej. Zestaw instrukcji jest starannie zdefiniowany, aby zapewnić pewną swobodę w jego implementacji, tak aby można było wykorzystać operacje sprzętowe korzystne dla przetwarzania ciągów.
Implementacja MINIMALA, która została zaprojektowana do tłumaczenia na mikrokomputerach, została wykonana poprzez przetłumaczenie MINIMAL na MICRAL za pomocą tłumacza, który został zaimplementowany w SPITBOL. Wersja MICRAL MACRO SPITBOL, wraz z interpretera MICRAL działała poniżej 40K bajtów. Ta ekstremalna kompresja kodu obiektowego MICRAL jest osiągana przy użyciu zestawu podstawień makr w kodzie maszynowym, które minimalizują przestrzeń wymaganą dla kodu wynikowego i tabeli makr. Złożoność znanych algorytmów optymalnego rozwiązania tego problemu jest duża, ale wydajna heurystyka daje prawie optymalne wyniki.
Kod źródłowy MACRO SPITBOL został wydany na warunkach Powszechnej Licencji Publicznej GNU 17 kwietnia 2009.