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.
- 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
.wordque a ROM do programa aceita. - 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.
- 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.
- 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. - 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.
- 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.
- 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.