Aulas e o jogo de aprendizado

Construa uma linguagem de programação

Escreva Orbit, uma pequena linguagem para um painel de controle de missão, em Python num Raspberry Pi, e termine com um REPL cujo red on acende uma lâmpada de verdade.

O curso

Construa uma linguagem de programação é um curso avançado de Programação em oito aulas. Cada aula roda no mesmo circuito: um Raspberry Pi 4 com um módulo de semáforo (vermelho no GPIO17, amarelo no GPIO27, verde no GPIO22), que é o painel de Orbit. Cada passo é verificado pelo que o Pi imprime ou qual lâmpada ele acende.

  1. Tokens: um tokenizador que corta o texto em números, nomes, strings e símbolos, com comentários, espaços em branco e um token END.
  2. Descida recursiva: um método por regra da gramática. Precedência, associatividade à esquerda, parênteses, menos unário e % decorrem naturalmente de qual método chama qual.
  3. Uma AST: o parser constrói uma árvore de tuplas, e pequenas funções recursivas a desenham, avaliam e imprimem em notação polonesa reversa.
  4. Avaliando: instruções. print, lâmpadas que acionam pinos GPIO de verdade, wait, e uma sequência de lançamento escrita em Orbit.
  5. Escopo: let, atribuição e blocos repeat, depois ambientes encadeados aos pais, para que os nomes de um bloco fiquem no bloco.
  6. Funções: def, chamadas, return como exceção, escopo léxico contra dinâmico mostrado em um programa, if e recursão até fib(15).
  7. Erros: tokens que conhecem sua linha e coluna, um OrbitError, um acento circunflexo sob o erro, e divisão por zero e erros de tipo capturados antes de o Python vê-los.
  8. Chefe: uma linguagem de calculadora numa placa: Orbit 1.0.

O gran final

A aula chefe transforma o interpretador em um laço read-eval-print no Monitor Serial. Ele mantém um ambiente global único para a sessão, lê um bloco em várias linhas enquanto suas chaves estão abertas (com um prompt ...>), sobrevive a erros e Ctrl-C, e tem sqrt, round e abs embutidos. O último passo digita uma missão inteira ao vivo:

let t = 3
def launch() {
  red on
  repeat t {
    print "T minus", t
    amber on wait 0.5 amber off wait 0.5
    t = t - 1
  }
  red off
  green on
  print "LIFTOFF at", round(sqrt(398600 / 6771), 2), "km/s"
}
launch()

O painel faz a contagem regressiva e fica verde, e o Orbit calcula a velocidade orbital da estação espacial, 7,67 km/s.

O que o motor do Pi faz de diferente

O Pi roda MicroPython 1.29, não CPython. Neste curso isso aparece em alguns pontos:

  • str tem isalpha e isdigit mas não isalnum, então o tokenizador pede os dois.
  • input() lê uma linha digitada no monitor serial, e o Ctrl-C ali levanta KeyboardInterrupt no programa, que o REPL captura.
  • time.sleep roda no relógio simulado, então wait 0.5 é exatamente meio segundo simulado.
  • Quando o main.py termina, o Pi solta seus pinos e as lâmpadas apagam, então as aulas sem REPL esperam cinco segundos no fim.

Todo o resto, de exceções como fluxo de controle a closures, é Python puro que roda igual num Pi de verdade.