الدروس ولعبة التعلّم

هياكل البيانات بلا malloc

الحاويات التي تستخدمها البرامج الثابتة الحقيقية، كل بايت محدّد وقت البناء، مبنية في لعبة إطلاق نار فضائية صغيرة على لوحة Uno.

كيف يعمل

تشغّل سلسلة هياكل البيانات بلا malloc كل درس على منضدة الكود: لوحة Arduino Uno مع مصباح أحمر على الطرف 13، وأصفر على 12، وأخضر على 11، وزر على الطرف 2. كل درس هو جزء من لعبة: الزر يُطلق النار، والمصابيح تُظهر ما تفعله البنية، والشاشة التسلسلية تطبع محتوياتها الداخلية.

يفتح كل درس كود C يعمل. تشغّله، وتضغط الزر، وتقرأ الشاشة التسلسلية، ثم تغيّر سطرًا وتشغّل مرة أخرى. تقرأ عمليات التحقق المخرج التسلسلي، لذا كل سطر يذكره الدرس هو سطر طبعته اللوحة فعلًا.

الدروس

  1. المخازن الحلقية: طابور في مصفوفة ثابتة بفهارس uint8_t حرة التدوير وقناع من قوى الاثنين، وما معنى الامتلاء، وstatic_assert يكشف حجمًا خاطئًا، وضغطات زر توضع في طابور من أجل دورة اللعبة.
  2. المجمّعات الثابتة: ست رصاصات تُنشأ وقت البناء، وقائمة حرة تخترق الخانات غير المستخدمة، وتخصيص وتحرير في بضع تعليمات، وبندقية تصدر صوت طقطقة عندما ينفد المجمّع.
  3. القوائم الغازية: أعداء يحملون مؤشر next الخاص بهم، ينتقلون بين قائمة الأحياء وقائمة الأموات دون أي نسخ، وفك الارتباط بمؤشر لمؤشر حتى لا تحتاج رأس القائمة إلى حالة خاصة.
  4. المجموعات الثنائية: ستة عشر غازيًا في uint16_t واحد، واختبار البتات وضبطها، وعدّ بتات Kernighan، وإصابة الأخفض منها بـ v & (v - 1).
  5. جداول الحالات: قواعد TITLE وPLAYING وPAUSED وGAMEOVER للعبة في جدول NEXT[state][event] واحد بحجم 12 بايت، وإجراءات الدخول، وأحداث تُطلق من المعالجات، وقاعدة تتغيّر بتعديل خانة واحدة.
  6. طوابير الأولوية: كومة ثنائية صغرى في مصفوفة من 8 خانات، والشجرة بلا مؤشرات، والتصفية للأعلى وللأسفل، وأزمنة uint16_t تُقارن بالفرق حتى تصمد عند الالتفاف.

الزعيم: طابور أحداث من أجل لعبة

الدرس الأخير هو Mokxi Invaders. مقاطعة الزر تدفع أحداث FIRE إلى حلقة، وكومة مؤقتات تدفع أحداث MARCH وLAND إلى الحلقة نفسها عندما يحين وقتها، وloop() يسلّم كل حدث إلى معالج الحالة الحالية من جدول دوال. الرصاصات من مجمّع من ثلاث، وموجبة الغزاة الثمانية مجموعة بتات في بايت واحد: 43 بايت من الطوابير في المجمل. تبدأ موجة، وتطلق النار، وتصفّيها، وتخسر محاولة، وتفتح الوضع الصعب بثابت واحد. الزر يرتدّ مثل زر حقيقي، والمقاطعة تُظهر كيف يُحتسب ضغطة واحدة كطلقة واحدة.

ما يفعله Uno بشكل مختلف

  • لا يوجد سوى 2 KB من SRAM. الكومة التي تتفتّت قد تفشل ومعها بايتات حرة كثيرة، لذا يثبّت البرنامج الثابت ذاكرته وقت البناء، حيث يحصيها تقرير الذاكرة في البناء.
  • المؤشر 2 بايت وint بطول 16 بت، لذا 1 << 15 قيمة سالبة. تكتب الأكواد 1u << n لأقنعة البتات.
  • لا يضيف AVR أي حشو داخل البنيات، لذا sizeof هو مجموع الحقول.
  • الطرفان 2 و3 فقط لديهما مقاطعة خارجية. أي شيء تلمسه المقاطعة وloop() معًا يُعلن volatile، وloop() يوقف المقاطعات للحظة التي يدفع فيها إلى الحلقة المشتركة.
  • millis() يلتف كل 49.7 يومًا. مقارنة الأزمنة بفرقها، وليس أبدًا بـ <، تحافظ على العمل عبر الالتفاف.

بعد هذا المسار

الحساب بالنقطة الثابتة والأعداد الصحيحة هو النصف الآخر من البرمجة لشريحة صغيرة: الكسور والتحجيم والرياضيات السريعة بالأعداد الصحيحة وحدها.