Conteúdo do curso Lição 209 de 250 · Projetos: Construa Coisas Reais
Projetos: Construa Coisas Reais

Projeto: um Interpretador Minúsculo

Isso é um rito de passagem: escreva um programa que lê uma linguagem e a executa. Sua linguagem é aritmética, mas você vai construí-la do jeito que interpretadores reais são construídos, então 2 + 3 * 4 dá 14, não 20. Python não vai te ajudar aqui - você está fazendo o parsing da string por conta própria, sem eval().

Duas etapas. Primeiro tokenize: transforme a string bruta em uma lista limpa de pedaços. "2 + 30" torna-se ["2", "+", "30"]. Percorra os caracteres, pule espaços, emita cada + - * / ( ) como seu próprio token e agrupe sequências de dígitos (e um ponto) em um token de número. Um caractere inesperado é uma ValueError.

Então evaluate, usando recursive descent: uma função pequena por nível de precedência, cada uma chamando a de ligação mais forte abaixo dela. Essa estrutura é o que codifica a ordem das operações:

def parse_expr():      # lowest precedence: + and -
    value = parse_term()
    while peek() in ("+", "-"):
        op = advance()
        value = value + parse_term() if op == "+" else value - parse_term()
    return value

def parse_term():      # higher: * and /
    value = parse_factor()
    while peek() in ("*", "/"):
        ...

def parse_factor():    # highest: a number, or ( expr )
    if peek() == "(":
        advance(); value = parse_expr()
        # then expect and consume the matching )
        ...
    return float(advance())

Porque parse_factor pode chamar parse_expr novamente para um grupo entre parênteses, os parênteses saem de graça, incluindo os aninhados. Mantenha um pequeno cursor pos com peek() (olhe o token atual) e advance() (consuma ele). Entrada malformada deve lançar ValueError: um operador solto como 2 +, um (2 + 3 desequilibrado, ou tokens restantes. Os alvos para atingir: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, parênteses aninhados, e um raise em '2 +'. Pressione Run para avaliar um punhado de expressões.

Sua vez

Escreva tokenize(expr) (números como tokens de string mais os símbolos + - * / ( ), espaços ignorados, caracteres desconhecidos rejeitados) e evaluate(expr) retornando um float que honra * / sobre + - e respeita parênteses (recursive descent ou shunting-yard). Entrada malformada deve lançar ValueError. Alvos: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, parênteses aninhados, e um raise em '2 +'.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.