SPITBOL (Speedy Implementation of SNOBOL) هو تنفيذ مترجم للغة البرمجة SNOBOL4. تم توجيهه أصلاً لأجهزة الكمبيوتر IBM System/360 و System/370، ولكن تم نقله الآن إلى معظم المعالجات الرئيسية بما في ذلك SPARC. تم إنشاؤه بواسطة Robert Dewar و Ken Belcher، اللذان كانا حينها في معهد تكنولوجيا إلينوي. قبل تطوير SPITBOL، كان يُعتقد أن SNOBOL4 بطيء ويستهلك الذاكرة بشكل كبير ومستحيل الترجمة بسبب طبيعته الديناميكية. على الرغم من أن الربط المؤجل يمنع تحديد كل شيء في وقت الترجمة، إلا أن SPITBOL يعتمد على استراتيجيات مختلفة لاتخاذ القرارات في أقرب وقت ممكن. النسخ الأحدث من مترجم SPITBOL متاحة الآن. منذ عام 2001، تم توفير الشفرة المصدرية لمترجم SPITBOL 360 الأصلي بموجب رخصة GNU General Public License. MACRO SPITBOL هو تنفيذ لـ SPITBOL كتب في السبعينيات من قبل Robert Dewar و Anthony P. McCann. تم كتابة MACRO SPITBOL بلغة MINIMAL، وهي لغة تجميع لجهاز مجرد. تم تحديد مجموعة التعليمات بعناية للسماح ببعض المرونة في تنفيذها، بحيث يمكن استغلال العمليات الأجهزة المواتية لمعالجة السلاسل. تم تنفيذ نسخة من MINIMAL مخصصة للتفسير على أجهزة الكمبيوتر الصغيرة عن طريق ترجمة MINIMAL إلى MICRAL باستخدام مترجم تم تنفيذه بدوره في SPITBOL. كانت النسخة MICRAL من MACRO SPITBOL، جنبًا إلى جنب مع المفسر MICRAL، تعمل في أقل من 40 كيلو بايت. يتم تحقيق ضغط رمز الكائن النهائي المتطرف لـ MICRAL باستخدام مجموعة من الاستبدالات الماكرو التي تقلل من المساحة المطلوبة لرمز الكائن وجدول الماكرو. تعقيد الخوارزميات المعروفة لحل هذه المشكلة بشكل أمثل هو عالي، ولكن الخوارزميات القريبة من الأمثلة تحقق نتائج قريبة من الأمثلة. تم إصدار الشفرة المصدرية لـ MACRO SPITBOL بموجب رخصة GNU General Public License في 17 أبريل 2009.
للمزيد من المعلومات يمكنك زيارة صفحة ويكيبيديا المخصصة لـ SPITBOL.
