WikiDer > СПИТБОЛ

SPITBOL

СПИТБОЛ (Spдурацкий яmplemenтдействие СНОBOL) это составлен реализация СНОБОЛ4 язык программирования. Первоначально предназначался для IBM Система / 360 и Система / 370 семейство компьютеров, теперь оно перенесено на большинство основных микропроцессоров, включая SPARC. Он был создан Роберт Дьюар и Кен Белчер, работавший тогда в Иллинойсский технологический институт.

До разработки SPITBOL, SNOBOL4 считался медленным, объем памяти-интенсивный и невозможный для компиляции из-за его динамического характера. Пока задерживается привязка предотвращает определение всего во время компиляции, SPITBOL применяет различные стратегии для принятия решений как можно раньше. Доступны последние версии компилятора SPITBOL. С 2001 года исходный код исходного компилятора SPITBOL 360 доступен под лицензией Стандартная общественная лицензия GNU.[1]

MACRO SPITBOL - это реализация SPITBOL, написанная в 1970-х годах Роберт Дьюар и Энтони П. Макканн.[2] MACRO SPITBOL написан на языке MINIMAL, ассемблере для абстрактной машины. Набор инструкций тщательно определен, чтобы обеспечить некоторую свободу в его реализации, чтобы можно было использовать аппаратные операции, благоприятные для обработки строк.[3]

Реализация MINIMAL, предназначенная для интерпретации на микрокомпьютерах, была осуществлена ​​путем перевода MINIMAL в MICRAL с помощью переводчика, который сам был реализован в SPITBOL. Версия MICRAL MACRO SPITBOL вместе с интерпретатором MICRAL занимала менее 40 Кбайт.[4] Такое экстремальное сжатие объектного кода MICRAL достигается с помощью набора макроподстановок машинного кода, который минимизирует пространство, необходимое для объектного кода и таблицы макросов. Известные алгоритмы оптимального решения этой проблемы имеют высокую сложность, но эффективные эвристики позволяют получить результаты, близкие к оптимальным.[5]

Исходный код MACRO SPITBOL выпущен под лицензией Стандартная общественная лицензия GNU 17 апреля 2009 г.[6]

Рекомендации

  1. ^ Исходный код и документация Spitbol 360
  2. ^ Роберт Б. К. Дьюар; Энтони П. Макканн (1977). «МАКРО СПИТБОЛ - компилятор СНОБОЛ4». Программное обеспечение - практика и опыт. 7: 95–113. Дои:10.1002 / spe.4380070106.
  3. ^ Роберт Б. К. Дьюар; Энтони П. Макканн (1979). MINIMAL - машинно-независимый язык ассемблера. Технический отчет отдела компьютерных наук. № 12. Курантский институт математических наук.
  4. ^ Роберт Б. К. Дьюар; Мартин Чарльз Голумбик; Клинтон Ф. Госс (август 2013 г.) [Впервые опубликовано в октябре 1979 г.]. МИКРО СПИТБОЛ. Технический отчет отдела компьютерных наук. № 11. Курантский институт математических наук. arXiv:1308.6096. Bibcode:2013arXiv1308.6096D.
  5. ^ Мартин Чарльз Голумбик; Роберт Б. К. Дьюар; Клинтон Ф. Госс (1980). «Макрозамены в МИКРО СПИТБОЛ - комбинаторный анализ». Proc. 11-я Юго-Восточная конференция по комбинаторике, теории графов и вычислениям, Congressus Numerantium, Utilitas Math., Виннипег, Канада. 29: 485–495.
  6. ^ Источник Macro Spitbol