“SPITBOL”的意思、由来-开放百科全书

SPITBOL (Speedy Implementation of SNOBOL) is a compiled implementation of the SNOBOL4 programming language. Originally targeted for the IBM System/360 and System/370 family of computers, it has now been ported to most major microprocessors including the SPARC. It was created by Robert Dewar and Ken Belcher, who were then at the Illinois Institute of Technology.

Prior to the development of SPITBOL, SNOBOL4 was thought to be slow, memory-intensive, and impossible to compile due to its dynamic nature. While delayed binding prevents everything from being determined at compile time, SPITBOL adopts various strategies for making decisions as early as possible. Recent versions of the SPITBOL compiler are available. Since 2001 the source code for the original SPITBOL 360 compiler has been made available under the GNU General Public License.^[1]

MACRO SPITBOL is an implementation of SPITBOL written in the 1970s by Robert Dewar and Anthony P. McCann.^[2] MACRO SPITBOL is coded in MINIMAL, an assembly language for an abstract machine. The instruction set is carefully defined to allow some latitude in its implementation, so that hardware operations favorable to string processing can be exploited.^[3]

An implementation of MINIMAL that was designed for interpretation on microcomputers was done by translating MINIMAL into MICRAL using a translator that was itself implemented in SPITBOL. The MICRAL version of MACRO SPITBOL, together with the MICRAL interpreter ran in under 40K bytes.^[4] This extreme object code compression of MICRAL is achieved using a set of machine code macro substitutions that minimizes the space required for the object code and macro table. The complexity of known algorithms for an optimal solution to this problem are high, but efficient heuristics attain near-optimal results.^[5]

The source code for MACRO SPITBOL was released under the GNU General Public License on April 17, 2009.^[6]

References

1. ^Spitbol 360 source and Documentation
2. ^{{cite journal |title=MACRO SPITBOL - a SNOBOL4 Compiler |author1=Robert B. K. Dewar |authorlink1=Robert Dewar |author2=Anthony P. McCann |journal=Software - Practice and Experience |volume=7 |pages=95–113 |year=1977 |doi=10.1002/spe.4380070106}}
3. ^{{cite book |title=MINIMAL - A Machine Independent Assembly Language |author1=Robert B. K. Dewar |authorlink1=Robert Dewar |author2=Anthony P. McCann |publisher=Courant Institute of Mathematical Sciences |series=Computer Science Department Technical Report |volume=No. 12 |year=1979}}
4. ^{{cite book | title = MICRO SPITBOL | author1 = Robert B. K. Dewar | authorlink1 = Robert_Dewar | author2 = Martin Charles Golumbic | authorlink2 = Martin_Charles_Golumbic | author3 = Clinton F. Goss | publisher = Courant Institute of Mathematical Sciences | series = Computer Science Department Technical Report | volume = No. 11 |date=August 2013 | origyear = First published October 1979 | arxiv = 1308.6096| bibcode = 2013arXiv1308.6096D }}
5. ^{{cite journal |author1=Martin Charles Golumbic |authorlink1=Martin_Charles_Golumbic |author2=Robert B. K. Dewar |authorlink2=Robert_Dewar |author3=Clinton F. Goss |date= |year=1980 |month= |title=Macro Substitutions in MICRO SPITBOL - a Combinatorial Analysis |trans_title= |journal=Proc. 11th Southeastern Conference on Combinatorics, Graph Theory and Computing, Congressus Numerantium, Utilitas Math., Winnipeg, Canada |volume=29 |pages=485–495}}
6. ^Macro Spitbol source