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.
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.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.