Aulas e o jogo de aprendizado

Compilar uma linguagem para a CPU Kestrel

Escreva um compilador em Python em uma Raspberry Pi e rode o código de máquina dele na CPU que você construiu a partir de portas NAND.

O curso

Compile a language to the Kestrel CPU is an expert Coding course in seven lessons. It follows Crie uma linguagem de programação, cuja linguagem Orbit ele compila, e Das portas lógicas a um computador, cuja CPU Kestrel é o alvo. As aulas 1 a 6 rodam em um Raspberry Pi 4 (o circuito de dois LEDs da galeria), e cada passo é verificado com o que o Pi imprime.

  1. Alvos e assembly: a palavra de 16 bits do Kestrel (opcode, Rd, Rs, constante), um montador com rótulos em duas passadas, um emulador que executa as palavras e linhas .word que a ROM do programa aceita.
  2. Geração de código: Orbit analisado em uma árvore e percorrido até instruções, registradores distribuídos por profundidade, uma árvore profunda demais para quatro registradores que primeiro compila para uma resposta errada e depois é recusada, e constantes de caractere para o terminal.
  3. Registradores: variáveis nos 8 bytes de RAM do Kestrel com R3 reservado para endereços, atribuição, ADDI escolhido para constantes (41 palavras reduzidas a 39), e a nona variável que cai sobre a primeira.
  4. Fluxo de controle: if e while como rótulos e saltos, 6 x 7 por um laço em uma CPU sem multiplicação, != reduzido a uma subtração, e um laço que nunca termina.
  5. Uma pilha e chamadas: o Kestrel não tem CALL, nem RET, nem salto através de um registrador, então cada ponto de chamada recebe um número e cada função termina em uma tabela de saltos. Uma pilha na RAM permite chamadas aninhadas e recursivas, e uma contagem a partir de 6 mostra um estouro de pilha sobrescrevendo uma variável.
  6. Otimizando: dobramento de constantes e uma passada peephole, medidas em palavras e ciclos: de 24 palavras e 70 ciclos para 18 e 56, com a mesma saída.
  7. Chefe: sua linguagem na sua CPU.

O Chefe

O último canvas guarda duas máquinas: um Raspberry Pi rodando o compilador pronto, e o computador do curso de lógica (um clock de passo, uma ROM de programa, o chip Kestrel de cerca de quatro mil portas NAND, e um terminal). O Pi compila uma contagem regressiva em Orbit e imprime 23 linhas .word. Coladas na ROM, elas rodam nas portas lógicas: depois do RESET o terminal imprime 3 2 1 GO, e a verificação conta seus 8 bytes. Depois a contagem regressiva começa em 5, uma palavra muda, e o terminal imprime 12 bytes. A partir daí o programa é seu.

O que o motor do Pi faz de diferente

O Pi roda MicroPython 1.29, não CPython:

  • O compilador usa apenas listas, tuplas, dicts para buscas, formatação com % e métodos de string que o MicroPython tem (partition, strip, isdigit, isalpha), então roda igual no CPython em um computador.
  • Um dict aqui não mantém a ordem em que as chaves entraram. Nada no compilador depende disso: as variáveis recebem seus bytes de um contador, e os pontos de chamada são guardados em listas.
  • Erros que o compilador levanta (out of registers, out of RAM) aparecem como um traceback normal no monitor serial.

A linha do catálogo nomeia a ROM do programa e o terminal. Ambos estão no canvas do Chefe, ao lado do Pi; as aulas 1 a 6 testam o código no emulador que o aluno escreve, que segue o modelo de referência do Kestrel.