Dersler ve öğrenme oyunu

Malloc'suz veri yapıları

Gerçek firmware'in kullandığı konteynerler, her bayt derleme sırasında sabitlenmiş, bir Uno üzerinde küçük bir uzay nişancı oyununa dönüşmüş.

Nasıl çalışır

Malloc'suz veri yapıları tüm dersleri kod tezgahında çalıştırır: pin 13'te kırmızı, 12'de sarı, 11'de yeşil bir lamba ve pin 2'de bir buton bulunan bir Arduino Uno. Her ders bir oyunun tek bir parçasıdır: buton ateş eder, lambalar yapının ne yaptığını gösterir ve seri monitör içini yazdırır.

Her ders çalışan bir C koduyla açılır. Çalıştırırsın, butona basarsın, seri monitörü okursun, sonra bir satırı değiştirip yeniden çalıştırırsın. Kontroller seri çıktıyı okur, yani bir dersin alıntıladığı her satır kartın gerçekten yazdırdığı bir satırdır.

Dersler

  1. Ring buffer'lar: sabit bir dizide, boşta dönen uint8_t indisleriyle ve ikinin kuvveti bir maskeyle kuyruk; dolu olmanın anlamı, kötü boyutu yakalayan bir static_assert ve bir oyun tiki için sıraya alınan buton basışları.
  2. Sabit havuzlar: derleme zamanında yapılan altı mermi, kullanılmayan yuvalardan geçirilmiş bir boş liste, birkaç komutla ayırma ve serbest bırakma, ve havuz boşaldığında tık diye ses çıkaran bir silah.
  3. İntrüzif listeler: kendi next işaretçisini taşıyan düşmanlar, kopyasız şekilde canlı ve ölü listeler arasında taşınır, ve başın özel durum gerektirmemesi için işaretçiye işaretçiyle bağlantı kesme.
  4. Bitset'ler: tek bir uint16_t içinde on altı işgalci, bitleri test etme ve ayarlama, Kernighan'ın bit sayma yöntemi, ve en alttakini v & (v - 1) ile vurma.
  5. Durum tabloları: bir oyunun TITLE, PLAYING, PAUSED ve GAMEOVER kuralları tek bir 12 baytlık NEXT[state][event] tablosu olarak, giriş eylemleri, işleyicilerden yükselen olaylar, ve tek bir hücreyi düzenleyerek değiştirilen bir kural.
  6. Öncelik kuyrukları: 8 yuvalı bir dizide ikili min-yığın, işaretçisiz ağaç, yukarı ve aşağı eleme, ve sarmayı atlatabilmek için farkla karşılaştırılan uint16_t zamanlar.

Patron: bir oyun için olay kuyruğu

Son ders Mokxi Invaders. Butonun kesmesi FIRE olaylarını bir ring'e iter, zamanlayıcı yığınından MARCH ve LAND olayları vakti gelince aynı ring'e itilir, ve loop() her olayı fonksiyonlar tablosundan geçerli durumun işleyicisine verir. Mermiler üçlük bir havuzdan gelir ve sekiz işgalciden oluşan dalga tek bir baytlık bir bitsettir: toplam 43 bayt kuyruk. Bir dalga başlatır, vurur, temizler, bir can kaybeder ve tek bir sabitle zor modu açarsın. Buton gerçek bir buton gibi zıplar ve kesme bir basışı bir atış saymayı gösterir.

Uno'nun farklı yaptığı şeyler

  • Yalnızca 2 KB SRAM var. Parçalanan bir yığın, bolca bayt boşken bile başarısız olabilir, bu yüzden firmware belleğini derleme zamanında sabitler; orada derlemenin bellek raporu onu sayar.
  • Bir işaretçi 2 bayttır ve bir int 16 bittir, yani 1 << 15 negatiftir. Kodlar bit maskeleri için 1u << n yazar.
  • AVR yapıların içine dolgu eklemez, yani sizeof alanların toplamıdır.
  • Yalnızca pin 2 ve 3'te harici kesme var. Bir kesmenin ve loop()'un ikisinin de dokunduğu her şey volatile'dır ve loop() paylaşılan ring'e ittiği an için kesmeleri kapatır.
  • millis() her 49,7 günde bir sarar. Zamanları < ile değil farklarıyla karşılaştırmak, sarmadan sonra da çalışmayı sürdürür.

Bu kurstan sonra

Sabit noktalı ve tam sayı matematik, küçük bir çip için yazmanın diğer yarısıdır: yalnızca tam sayılarla kesirler, ölçekleme ve hızlı matematik.