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.
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.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.