Dersler ve öğrenme oyunu

Bir dili Kestrel CPU için derle

Raspberry Pi üzerinde Python ile bir derleyici yaz ve NAND kapılarından inşa ettiğin CPU'da makine kodunu çalıştır.

Kurs

Compile a language to the Kestrel CPU is an expert Coding course in seven lessons. It follows Build a programming language, derlediği Orbit dilini içerir ve devamı: From gates to a computer, hedeflediği Kestrel CPU'yu içerir. 1'den 6'ya kadar dersler bir Raspberry Pi 4 üzerinde çalışır (galerideki iki LED'li devre) ve her adım Pi'nin yazdırdıklarıyla denetlenir.

  1. Hedefler ve assembly: Kestrel'in 16 bitlik kelimesi (opcode, Rd, Rs, sabit), iki geçişli ve etiketli bir assembler, kelimeleri çalıştıran bir emülatör ve program ROM'unun kabul ettiği .word satırları.
  2. Kod üretimi: Orbit bir ağaca ayrıştırılır ve talimatlara dönüştürülür, yazmaçlar derinliğe göre dağıtılır, dört yazmaç için çok derin bir ağaç önce yanlış bir sonuca derlenir sonra reddedilir ve terminal için karakter sabitleri kullanılır.
  3. Yazmaçlar: Kestrel'in 8 baytlık RAM'indeki değişkenler, adresler için ayrılan R3, atama, sabitler için seçilen ADDI (41 kelimeden 39'a düşer) ve birincinin üzerine düşen dokuzuncu değişken.
  4. Akış kontrolü: if ve while etiket ve sıçramalar olarak, çarpma olmayan bir CPU'da döngüyle 6 x 7, != bir çıkarmaya indirgenir ve hiç bitmeyen bir döngü.
  5. Yığın ve çağrılar: Kestrel'de CALL yok, RET yok ve yazmaç üzerinden sıçrama yok, bu yüzden her çağrı noktası bir numara alır ve her fonksiyon bir sıçrama tablosuyla biter. RAM'deki bir yığın çağrıların iç içe ve özyinelemeli olmasını sağlar ve 6'dan geriye sayan bir sayaç, bir değişkenin üzerine yazan yığın taşmasını gösterir.
  6. Optimize etme: sabit katlama ve peephole geçişi, kelime ve çevrim sayısıyla ölçülür: aynı çıktıyla, 24 kelime ve 70 çevrimden 18 ve 56'ya.
  7. Boss: senin dilin senin CPU'n üzerinde.

Boss

Son tuvalde iki makine vardır: bitmiş derleyiciyi çalıştıran bir Raspberry Pi ve mantık kursundaki bilgisayar (bir adım saati, bir program ROM'u, yaklaşık dört bin NAND kapılı Kestrel çipi ve bir terminal). Pi, bir Orbit geri sayımını derler ve 23 .word satırı yazdırır. ROM'a yapıştırıldıklarında kapılar üzerinde çalışırlar: RESET'ten sonra terminal 3 2 1 GO yazdırır ve denetim 8 baytını sayar. Sonra geri sayım 5'ten başlar, bir kelime değişir ve terminal 12 bayt yazdırır. Ondan sonra program senin.

Pi'nin motoru neyi farklı yapar

Pi, CPython değil MicroPython 1.29 çalıştırıyor:

  • Derleyici yalnızca listeleri, demetleri, aramalar için dict'leri, % biçimlendirmesini ve MicroPython'da bulunan dize yöntemlerini kullanır (partition, strip, isdigit, isalpha), bu yüzden masaüstünde CPython'da aynı şekilde çalışır.
  • Buradaki bir dict, anahtarlarının giriliş sırasını korumaz. Derleyicideki hiçbir şey buna bağlı değildir: değişkenler baytlarını bir sayaçtan alır ve çağrı noktaları listelerde tutulur.
  • Derleyicinin yükselttiği hatalar (out of registers, out of RAM) seri monitörde normal bir geri izleme olarak yazdırılır.

Katalog satırı program ROM'unu ve terminali adlandırır. İkisi de Boss tuvalinde, Pi'nin yanındadır; 1'den 6'ya kadar dersler kodu öğrencinin yazdığı, Kestrel'in referans modelini izleyen emülatörde sınar.