سبيتبول

SPTBOL (التنفيذ السريع للغة SNOBOL) هو تطبيق مُجمَّع للغة البرمجة SNOBOL4 . كان مُصمَّمًا في الأصل لأجهزة الكمبيوتر من عائلة IBM System/360 و System/370 ، ولكنه نُقل الآن إلى معظم المعالجات الدقيقة الرئيسية، بما في ذلك SPARC . وقد ابتكره روبرت ديوار وكين بيلشر، اللذان كانا يعملان آنذاك في معهد إلينوي للتكنولوجيا .

قبل تطوير SPITBOL، كان يُعتقد أن SNOBOL4 بطيئة، وتستهلك الكثير من الذاكرة ، ويستحيل تجميعها نظرًا لطبيعتها الديناميكية. ورغم أن الربط المؤجل يمنع تحديد كل شيء في وقت التجميع، فإن SPITBOL تعتمد استراتيجيات متنوعة لاتخاذ القرارات في أقرب وقت ممكن. تتوفر إصدارات حديثة من مُجمِّع SPITBOL. ومنذ عام 2001، أصبح الكود المصدري لمُجمِّع SPITBOL 360 الأصلي متاحًا بموجب رخصة جنو العمومية العامة . [ 1 ]

ماكرو سبيتبول هو تطبيق للغة سبيتبول، كُتب في سبعينيات القرن العشرين على يد روبرت ديوار وأنتوني ب. ماكان. [ 2 ] كُتبت ماكرو سبيتبول بلغة مينيمال، وهي لغة تجميع لآلة مجردة. حُددت مجموعة التعليمات بعناية لتتيح بعض المرونة في تنفيذها، بحيث يمكن استغلال عمليات الأجهزة المفيدة لمعالجة السلاسل النصية. [ 3 ]

تم تنفيذ لغة MINIMAL، المصممة للتفسير على الحواسيب الصغيرة، عن طريق ترجمتها إلى لغة MICRAL باستخدام مترجم مكتوب بلغة SPITBOL. وقد بلغ حجم نسخة MICRAL من MACRO SPITBOL، بالإضافة إلى مترجم MICRAL، أقل من 40 كيلوبايت. [ 4 ] ويتحقق هذا الضغط الشديد لرمز MICRAL باستخدام مجموعة من استبدالات وحدات الماكرو في لغة الآلة، مما يقلل المساحة المطلوبة لرمز الكائن وجدول وحدات الماكرو. وعلى الرغم من أن الخوارزميات المعروفة لإيجاد الحل الأمثل لهذه المشكلة معقدة، إلا أن الطرق الاستدلالية الفعالة تحقق نتائج شبه مثالية. [ 5 ]

تم إصدار الكود المصدري لـ MACRO SPITBOL بموجب رخصة جنو العمومية العامة في 17 أبريل 2009. [ 6 ]

مراجع

  1. مصدر ووثائق Spitbol 360
  2. روبرت ب. ك. ديوار ؛ أنتوني ب. ماكان (1977). "ماكرو سبيت بول - مُصرّف سنوبول 4". البرمجيات: الممارسة والخبرة . 7 : 95-113 . doi : 10.1002/spe.4380070106 .
  3. روبرت ب. ك. ديوار ؛ أنتوني ب. ماكان (1979). مينيمال - لغة تجميع مستقلة عن الآلة . تقرير فني لقسم علوم الحاسوب. المجلد 12. معهد كورانت للعلوم الرياضية. 
  4. روبرت ب. ك. ديوار ؛ مارتن تشارلز غولومبيك ؛ كلينتون ف. غوس (أغسطس 2013) [نُشر لأول مرة في أكتوبر 1979]. MICRO SPITBOL . تقرير فني لقسم علوم الحاسوب. المجلد 11. معهد كورانت للعلوم الرياضية. arXiv : 1308.6096 . Bibcode : 2013arXiv1308.6096D . 
  5. مارتن تشارلز غولومبيك ؛ روبرت ب. ك. ديوار ؛ كلينتون ف. غوس (1980). "الاستبدالات الكلية في MICRO SPITBOL - تحليل توافقي". وقائع المؤتمر الحادي عشر لجنوب شرق الولايات المتحدة حول التوافقية ونظرية الرسم البياني والحوسبة، كونغرسوس نوميرانتيوم، يوتيليتاس ماث، وينيبيغ، كندا . 29 : 485-495 .
  6. مصدر ماكرو سبيتبول