SPITBOL - SPITBOL

SPITBOL (Speedy МенmplemenтSNO ионизациясыBOL) Бұл құрастырылған жүзеге асыру SNOBOL4 бағдарламалау тілі. Бастапқыда IBM Жүйе / 360 және Жүйе / 370 компьютерлердің отбасы, ол қазіргі уақытта көптеген ірі микропроцессорларға, соның ішінде СПАРК. Ол жасаған Роберт Девар және сол кезде болған Кен Белчер Иллинойс технологиялық институты.

SPITBOL әзірлемес бұрын SNOBOL4 баяу, жады -интенсивті, әрі динамикалық сипатына байланысты оны құрастыру мүмкін емес. Кешіктірілген кезде міндетті бәрін жинақтау кезінде анықтауға мүмкіндік бермейді, SPITBOL шешімдер қабылдау үшін мүмкіндігінше ертерек түрлі стратегияларды қолданады. SPITBOL компиляторының соңғы нұсқалары қол жетімді. 2001 жылдан бастап түпнұсқа SPITBOL 360 компиляторының бастапқы коды қол жетімді болды GNU жалпыға ортақ лицензиясы.[1]

MACRO SPITBOL - бұл 1970 жылдары жазылған SPITBOL-ті енгізу Роберт Девар және Энтони П.Макканн.[2] MACRO SPITBOL - дерексіз машинаның құрастыру тілі, MINIMAL тілінде кодталған. Нұсқаулық жиынтығы оны жүзеге асыруда кейбір ендікке жету үшін мұқият анықталған, осылайша жолдарды өңдеуге қолайлы аппараттық операцияларды пайдалануға болады.[3]

Микрокомпьютерлерде интерпретациялауға арналған MINIMAL-ді енгізу SPITBOL-да жүзеге асырылған аудармашының көмегімен MINIMAL-ді MICRAL-ге аудару арқылы жүзеге асырылды. MACRO SPITBOL-дің MICRAL нұсқасы және MICRAL аудармашысымен бірге 40К байттан аспады.[4] Бұл MICRAL-тің объектілік кодын экстремалды қысу объектілік код пен макро кесте үшін қажетті кеңістікті минимизациялайтын машиналық кодты макро ауыстырулар жиынтығының көмегімен жүзеге асырылады. Бұл мәселені оңтайлы шешудің белгілі алгоритмдерінің күрделілігі жоғары, бірақ тиімді эвристика оңтайлы нәтижелерге жетеді.[5]

MACRO SPITBOL үшін бастапқы код шығарылды GNU жалпыға ортақ лицензиясы 2009 жылғы 17 сәуірде.[6]

Әдебиеттер тізімі

  1. ^ Spitbol 360 көзі және құжаттамасы
  2. ^ Девар Роберт Б.; Энтони П.Макканн (1977). «MACRO SPITBOL - SNOBOL4 құрастырушысы». Бағдарламалық жасақтама - тәжірибе және тәжірибе. 7: 95–113. дои:10.1002 / спе.4380070106.
  3. ^ Девар Роберт Б.; Энтони П.Макканн (1979). MINIMAL - Машинаның тәуелсіз құрастыру тілі. Информатика бөлімі Техникалық есеп. № 12. Математика ғылымдарының Курант институты.
  4. ^ Девар Роберт Б.; Мартин Чарльз Голумбич; Клинтон Ф. Госс (тамыз 2013) [Алғашқы жарияланған 1979 ж. Қазан]. MICRO SPITBOL. Информатика бөлімі Техникалық есеп. № 11. Математика ғылымдарының Курант институты. arXiv:1308.6096. Бибкод:2013arXiv1308.6096D.
  5. ^ Мартин Чарльз Голумбич; Девар Роберт Б.; Клинтон Ф. Госс (1980). «MICRO SPITBOL-тағы макро алмастырулар - комбинаторлық талдау». Proc. Комбинаторика, график теориясы және есептеу бойынша 11-оңтүстік-шығыс конференциясы, Конгрессус Нумерантиум, Utilitas Math., Виннипег, Канада. 29: 485–495.
  6. ^ Макро Spitbol көзі