Cara kerjanya
Struktur data tanpa malloc menjalankan setiap pelajaran di meja kerja kode: Arduino Uno dengan lampu merah di pin 13, kuning di 12, hijau di 11 dan tombol di pin 2. Setiap pelajaran adalah satu bagian dari sebuah permainan: tombol menembak, lampu menunjukkan apa yang dilakukan strukturnya, dan serial monitor mencetak isi di dalamnya.
Setiap pelajaran membuka sketch C yang berfungsi. Kamu menjalankannya, menekan tombol, membaca serial monitor, lalu mengubah satu baris dan menjalankannya lagi. Pemeriksaan membaca keluaran serial, jadi setiap baris yang dikutip pelajaran adalah yang benar-benar dicetak board.
Pelajarannya
- Ring buffer: antrian dalam array tetap dengan indeks
uint8_tyang bebas berputar dan mask pangkat dua, arti penuh itu apa,static_assertyang menangkap ukuran salah, dan tekanan tombol yang dimasukkan ke antrian untuk satu tick permainan. - Pool tetap: enam peluru yang dibuat saat build, free list yang menembus slot tak terpakai, alloc dan release dalam beberapa instruksi, dan senjata yang berbunyi klik saat pool-nya habis.
- Intrusive list: musuh yang membawa pointer
next-nya sendiri, dipindahkan antara list hidup dan list mati tanpa penyalinan, dan unlink dengan pointer ke pointer agar head tidak perlu kasus khusus. - Bitset: enam belas invader dalam satu
uint16_t, menguji dan menyetel bit, hitungan bit Kernighan, dan menembak yang terendah denganv & (v - 1). - Tabel state: aturan TITLE, PLAYING, PAUSED dan GAMEOVER sebuah permainan sebagai satu tabel
NEXT[state][event]sebesar 12 byte, aksi masuk, event yang dinaikkan dari handler, dan satu aturan yang diubah hanya dengan mengedit satu sel. - Antrian prioritas: binary min-heap dalam array 8 slot, pohon tanpa pointer, sift up dan sift down, serta waktu
uint16_tyang dibandingkan dengan selisihnya agar tetap aman saat wrap.
Boss terakhir: antrian event untuk sebuah permainan
Pelajaran terakhir adalah Mokxi Invaders. Interrupt tombol mendorong event FIRE ke sebuah ring, heap timer mendorong event MARCH dan LAND ke ring yang sama saat waktunya tiba, dan loop() menyerahkan setiap event ke handler state saat ini dari sebuah tabel fungsi. Peluru berasal dari pool berisi tiga dan gelombang delapan invader adalah bitset dalam satu byte: total 43 byte antrian. Kamu memulai gelombang, menembak, membersihkannya, kehilangan satu nyawa, dan menyalakan mode sulit dengan satu konstanta. Tombolnya memantul seperti tombol sungguhan, dan interrupt menunjukkan cara menghitung satu tekanan sebagai satu tembakan.
Apa yang dilakukan Uno secara berbeda
- SRAM-nya hanya 2 KB. Heap yang terfragmentasi bisa gagal padahal masih banyak byte bebas, jadi firmware mematok memorinya saat build, tempat laporan memori build menghitungnya.
- Pointer berukuran 2 byte dan
int16 bit, jadi1 << 15bernilai negatif. Sketch-nya menulis1u << nuntuk bit mask. - AVR tidak menambahkan padding di dalam struct, jadi
sizeofadalah jumlah dari semua field. - Hanya pin 2 dan 3 yang punya interrupt eksternal. Apa pun yang disentuh interrupt dan
loop()sekaligus harusvolatile, danloop()mematikan interrupt sejenak saat mendorong ke ring bersama. millis()wrap setiap 49,7 hari. Membandingkan waktu dengan selisihnya, bukan dengan<, tetap berfungsi melewati wrap.
Setelah kursus ini
Matematika titik tetap dan bilangan bulat adalah setengah lainnya dari menulis untuk chip kecil: pecahan, penskalaan dan matematika cepat hanya dengan bilangan bulat.