Pelajaran dan game belajarnya

Mengompilasi bahasa ke CPU Kestrel

Tulis compiler dalam Python di Raspberry Pi, dan jalankan machine code-nya di CPU yang kamu bangun dari gerbang NAND.

Kursusnya

Compile a language to the Kestrel CPU is an expert Coding course in seven lessons. It follows Build a programming language, yang bahasa Orbit-nya dikompilasi di sini, dan From gates to a computer, yang CPU Kestrel-nya jadi targetnya. Pelajaran 1 sampai 6 berjalan di Raspberry Pi 4 (rangkaian dua LED dari galeri), dan tiap langkah diperiksa terhadap apa yang dicetak Pi.

  1. Target dan assembly: word 16-bit milik Kestrel (opcode, Rd, Rs, konstanta), assembler dengan label dalam dua pass, emulator yang menjalankan word-wordnya, dan baris .word yang bisa diterima ROM program.
  2. Pembuatan kode: Orbit di-parse menjadi tree lalu diubah menjadi instruksi, register dibagikan berdasarkan kedalaman, tree yang terlalu dalam untuk empat register yang mula-mula mengompilasi ke jawaban salah lalu ditolak, dan konstanta karakter untuk terminal.
  3. Register: variabel di 8 byte RAM Kestrel dengan R3 disisihkan untuk alamat, assignment, ADDI dipilih untuk konstanta (41 word turun ke 39), dan variabel kesembilan yang menimpa yang pertama.
  4. Alur kontrol: if dan while sebagai label dan jump, 6 x 7 dengan loop di CPU tanpa perkalian, != diturunkan menjadi pengurangan, dan loop yang tak berujung.
  5. Stack dan pemanggilan: Kestrel tidak punya CALL, tidak punya RET dan tidak bisa jump lewat register, jadi tiap titik pemanggilan diberi nomor dan tiap function diakhiri jump table. Stack di RAM membuat pemanggilan bisa bersarang dan rekursif, dan hitungan dari 6 memperlihatkan stack overflow yang menimpa variabel.
  6. Optimasi: constant folding dan pass peephole, diukur dalam word dan siklus: dari 24 word dan 70 siklus menjadi 18 dan 56, dengan keluaran yang sama.
  7. Boss: bahasamu di CPU-mu.

Boss

Kanvas terakhir memuat dua mesin: Raspberry Pi yang menjalankan compiler jadiannya, dan komputer dari kursus logika (step clock, ROM program, chip Kestrel dari sekitar empat ribu gerbang NAND, dan terminal). Pi mengompilasi hitung mundur Orbit dan mencetak 23 baris .word. Ditempelkan ke ROM, baris itu berjalan di gerbang-gerbangnya: setelah RESET terminal mencetak 3 2 1 GO, dan pemeriksaan menghitung 8 byte-nya. Lalu hitung mundur mulai dari 5, satu word berubah, dan terminal mencetak 12 byte. Dari situ programnya jadi milikmu.

Apa yang berbeda di engine Pi

Pi menjalankan MicroPython 1.29, bukan CPython:

  • Compiler ini hanya memakai list, tuple, dict untuk pencarian, format % dan method string yang dimiliki MicroPython (partition, strip, isdigit, isalpha), jadi ia berjalan sama di CPython di komputer meja.
  • Di sini dict tidak menjaga urutan key saat dimasukkan. Tidak ada bagian compiler yang bergantung padanya: variabel mendapatkan byte-nya dari counter, dan titik pemanggilan disimpan dalam list.
  • Error yang compiler timbulkan (out of registers, out of RAM) tercetak sebagai traceback biasa di Serial Monitor.

Baris katalog menyebut ROM program dan terminal. Keduanya ada di kanvas Boss, di samping Pi; pelajaran 1 sampai 6 menguji kode yang ditulis pembelajar di emulator, yang mengikuti model referensi Kestrel.