الدورة
Compile a language to the Kestrel CPU is an expert Coding course in seven lessons. It follows ابنِ لغة برمجة، التي تُترجم لغتها Orbit، و من البوابات إلى حاسوب، التي تستهدف معالج Kestrel. الدروس من 1 إلى 6 تعمل على Raspberry Pi 4 (دائرة LED المزدوجة من المعرض)، وكل خطوة يُتحقق منها مقابل ما يطبعه Pi.
- الأهداف ولغة التجميع: كلمة Kestrel ذات 16 بت (رمز العملية، Rd، Rs، الثابت)، ومجمّع بالتسميات على مرحلتين، ومحاكٍ يشغّل الكلمات، وسطور
.wordالتي يقبلها ROM البرنامج. - توليد الكود: تُحلّل Orbit إلى شجرة يُمرّ عليها لتوليد التعليمات، والسجلات توزَّع حسب العمق، وشجرة أعمق من أن تسعها أربعة سجلات تترجم أولًا إلى إجابة خاطئة ثم يُرفض بعدها، وثوابت المحارف للطرفية.
- السجلات: المتغيرات في 8 بايتات من ذاكرة Kestrel العشوائية مع إبقاء R3 للعناوين، والإسناد، واختيار ADDI للثوابت (من 41 كلمة إلى 39)، والمتغير التاسع الذي يهبط على الأول.
- التحكم في المسار: if وwhile كتسميات وقفزات، و6 × 7 بحلقة على معالج بلا ضرب، و
!=يُخفَّض إلى طرح، وحلقة لا تنتهي أبدًا. - مكدس ونداءات: لا يملك Kestrel تعليمة CALL ولا RET ولا قفزًا عبر سجل، لذا يأخذ كل موقع نداء رقمًا وتنتهي كل دالة بجدول قفزات. مكدس في الذاكرة العشوائية يتيح تداخل النداءات والاستدعاء الذاتي، وعدّ من 6 يُظهر تجاوزًا في المكدس يكتب فوق متغير.
- التحسين: طيّ الثوابت وتمريرة النافذة الصغيرة، مقيسة بالكلمات والدورات: من 24 كلمة و70 دورة إلى 18 و56، بنفس المخرج.
- التحدي: لغتك على معالجك.
التحدي
تحتوي مساحة العمل الأخيرة على آلتين: Raspberry Pi يشغّل المترجم المكتمل، والحاسوب من دورة المنطق (ساعة خطوة، وROM برنامج، وشريحة Kestrel من نحو أربعة آلاف بوابة NAND، وطرفية). يترجم Pi عدًا تنازليًا بلغة Orbit ويطبع 23 سطر .word. عند لصقها في ROM، تعمل على البوابات: بعد RESET تطبع الطرفية 3 2 1 GO، ويعدّ التحقق 8 بايتاتها. ثم يبدأ العد التنازلي من 5، تتغير كلمة واحدة، وتطبع الطرفية 12 بايتًا. ومن هناك يصبح البرنامج لك.
ما يفعله محرك Pi بشكل مختلف
يعمل Pi على MicroPython 1.29 وليس CPython:
- لا يستخدم المترجم سوى القوائم والصفوف والقواميس للبحث وتنسيق
%وطرق النصوص المتوفرة في MicroPython (partition،strip،isdigit،isalpha)، لذا يعمل كما هو في CPython على حاسوب مكتبي. - القاموس هنا لا يحافظ على ترتيب إدخال مفاتيحه. لا شيء في المترجم يعتمد على ذلك: المتغيرات تأخذ بايتاتها من عدّاد، ومواقع النداء تُحفظ في قوائم.
- الأخطاء التي يرفعها المترجم (
out of registers،out of RAM) تُطبع كتتبّع عادي في الشاشة التسلسلية.
سطر الدليل يذكر ROM البرنامج والطرفية. كلاهما على مساحة عمل التحدي بجوار Pi؛ الدروس من 1 إلى 6 تختبر الكود على المحاكي الذي يكتبه المتعلّم، وهو يتبع النموذج المرجعي لمعالج Kestrel.