SPITBOL: SNOBOL4 бағдарламалау тілінің жылдам жүзеге асырылуы. IBM жүйелерінен SPARC микропроцессорларына дейін қосылды. Құрастыру мүмкін емес деп саналған тілді жылдамдатты.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
SNOBOL4 бағдарламалау тілін іске асыру. SPITBOL (SNOBOL жылдам іске асырылуы) – SNOBOL4 бағдарламалау тілінің компиляцияланған нұсқасы. Алғашында IBM System/360 және System/370 компьютерлер отбасысы үшін жасалған, қазір SPARC-ты қоса алғанда, көптеген негізгі микропроцессорларға көшірілді. Оны сол кезде Иллинойс технология институтында жұмыс істеген Роберт Дьюар және Кен Белчер жасаған. SPITBOL әзірленгенге дейін SNOBOL4 баяу, көп жадты қажет ететін және динамикалық сипатына байланысты компиляциялау мүмкін емес деп есептелді. Кешіктірілген байланыс компиляция кезінде барлық нәрсенің анықталуына кедергі келтірсе де, SPITBOL шешімдерді мүмкіндігінше ертерек қабылдау үшін әртүрлі стратегияларды қолданады. SPITBOL компиляторының соңғы нұсқалары қолжетімді. 2001 жылдан бастап бастапқы SPITBOL 360 компиляторының бастапқы коды GNU General Public License лицензиясы бойынша қолжетімді. MACRO SPITBOL – 1970 жылдары Роберт Дьюар және Энтони П. Макканн жасаған SPITBOL іске асырылымы. MACRO SPITBOL абстрактілі машинаның тілі MINIMAL-да кодталған. Нұсқаулар жиынтығы оның іске асырылуында белгілі бір еркіндікке мүмкіндік беру үшін мұқият анықталған, осылайша жолдарды өңдеуге ыңғайлы аппараттық операцияларды пайдалануға болады. MINIMAL-дың микрокомпьютерлерде интерпретациялауға арналған нұсқасы MINIMAL-ды MICRAL-ға аудару арқылы, SPITBOL-де жасалған аудармашы көмегімен іске асырылды. MACRO SPITBOL-дің MICRAL нұсқасы MICRAL интерпретаторымен бірге 40 килобайттан кем болды. MICRAL-дың осы ең жоғары объектілік кодты сығуын объектілік код пен макрос кестесіне қажетті орынды азайтатын машиналық кодты макроспен алмастыру жиынтығы арқылы жүзеге асыруға болады. Бұл мәселенің оңтайлы шешімі үшін белгілі алгоритмдердің күрделігі жоғары, бірақ тиімді эвристикалар оңтайлы нәтижелерге жақын мәнді береді. MACRO SPITBOL бастапқы коды 2009 жылдың 17 сәуірінде GNU General Public License лицензиясы бойынша жарияланды.
Implementation of the SNOBOL4 programming language. 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. MACRO SPITBOL is an implementation of SPITBOL written in the 1970s by Robert Dewar and Anthony P. McCann. 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. 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. 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. The source code for MACRO SPITBOL was released under the GNU General Public License on April 17, 2009.