كيف يعمل
تشغّل سلسلة هياكل البيانات بلا malloc كل درس على منضدة الكود: لوحة Arduino Uno مع مصباح أحمر على الطرف 13، وأصفر على 12، وأخضر على 11، وزر على الطرف 2. كل درس هو جزء من لعبة: الزر يُطلق النار، والمصابيح تُظهر ما تفعله البنية، والشاشة التسلسلية تطبع محتوياتها الداخلية.
يفتح كل درس كود C يعمل. تشغّله، وتضغط الزر، وتقرأ الشاشة التسلسلية، ثم تغيّر سطرًا وتشغّل مرة أخرى. تقرأ عمليات التحقق المخرج التسلسلي، لذا كل سطر يذكره الدرس هو سطر طبعته اللوحة فعلًا.
الدروس
- المخازن الحلقية: طابور في مصفوفة ثابتة بفهارس
uint8_tحرة التدوير وقناع من قوى الاثنين، وما معنى الامتلاء، وstatic_assertيكشف حجمًا خاطئًا، وضغطات زر توضع في طابور من أجل دورة اللعبة. - المجمّعات الثابتة: ست رصاصات تُنشأ وقت البناء، وقائمة حرة تخترق الخانات غير المستخدمة، وتخصيص وتحرير في بضع تعليمات، وبندقية تصدر صوت طقطقة عندما ينفد المجمّع.
- القوائم الغازية: أعداء يحملون مؤشر
nextالخاص بهم، ينتقلون بين قائمة الأحياء وقائمة الأموات دون أي نسخ، وفك الارتباط بمؤشر لمؤشر حتى لا تحتاج رأس القائمة إلى حالة خاصة. - المجموعات الثنائية: ستة عشر غازيًا في
uint16_tواحد، واختبار البتات وضبطها، وعدّ بتات Kernighan، وإصابة الأخفض منها بـv & (v - 1). - جداول الحالات: قواعد TITLE وPLAYING وPAUSED وGAMEOVER للعبة في جدول
NEXT[state][event]واحد بحجم 12 بايت، وإجراءات الدخول، وأحداث تُطلق من المعالجات، وقاعدة تتغيّر بتعديل خانة واحدة. - طوابير الأولوية: كومة ثنائية صغرى في مصفوفة من 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 يومًا. مقارنة الأزمنة بفرقها، وليس أبدًا بـ<، تحافظ على العمل عبر الالتفاف.
بعد هذا المسار
الحساب بالنقطة الثابتة والأعداد الصحيحة هو النصف الآخر من البرمجة لشريحة صغيرة: الكسور والتحجيم والرياضيات السريعة بالأعداد الصحيحة وحدها.