Temario Lección 209 de 250 · Proyectos: construye cosas reales
Proyectos: construye cosas reales

Proyecto: un intérprete diminuto

Esto es un rito de iniciación: escribir un programa que lee un lenguaje y lo ejecuta. Tu lenguaje es la aritmética, pero lo construirás como se construyen los intérpretes reales, para que 2 + 3 * 4 dé 14, no 20. Python no te va a ayudar aquí: analizas tú mismo la cadena, sin eval().

Dos etapas. Primero tokenizar: convertir la cadena en bruto en una lista limpia de piezas. "2 + 30" se convierte en ["2", "+", "30"]. Recorre los caracteres, salta los espacios, emite cada uno de + - * / ( ) como su propio token, y reúne las series de dígitos (y un punto) en un único token numérico. Un carácter inesperado es un ValueError.

Luego evaluar, con descenso recursivo: una pequeña función por nivel de precedencia, cada una llamando a la de abajo, que liga más fuerte. Esa estructura es la que codifica el orden de las operaciones:

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())

Como parse_factor puede volver a llamar a parse_expr para un grupo entre paréntesis, los paréntesis salen gratis, incluidos los anidados. Mantén un pequeño cursor pos con peek() (mirar el token actual) y advance() (consumirlo). Una entrada mal formada debe lanzar ValueError: un operador colgando como 2 +, un (2 + 3 sin cerrar, o tokens sobrantes. Los objetivos: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, paréntesis anidados y una excepción con '2 +'. Pulsa Ejecutar para evaluar un puñado de expresiones.

Tu turno

Escribe tokenize(expr) (números como tokens de cadena más los símbolos + - * / ( ), saltando espacios y rechazando caracteres desconocidos) y evaluate(expr), que devuelva un float respetando * / antes que + - y los paréntesis (descenso recursivo o shunting-yard). Una entrada mal formada debe lanzar ValueError. Objetivos: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, paréntesis anidados y una excepción con '2 +'.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.