Lectura de código real

Leer un evaluador

Texto

función evaluar(tokens):          # el operador va después de sus dos números: 3 4 + es 3 + 4                                   # «a t b» es aplicar el operador t a a y b    p ← pila vacía    para cada t en tokens:        si t es un número:            apilar(p, t)        si no:            b ← desapilar(p)            a ← desapilar(p)            apilar(p, a t b)    devolver desapilar(p)

Con la función evaluar, ¿qué devuelve la lista de tokens 5 2 3 × − ? (el operador se aplica a los dos números de encima: el de más abajo va a la izquierda)19−17