Cinco programas para predecir qué hará el interpretador antes de verlo: cuánto vale, cuántas veces se llama a evaluar-expresion, cuántas búsquedas hace en el ambiente. Al comprobar, la página abre las tres etapas de ese mismo programa: los tokens que emitió el scanner, el árbol que armó el parser y la traza del evaluador, fila por fila con su ambiente y su valor. Al final, la misma máquina para cualquier programa que quiera escribir.
+, -, *, /,
add1 y sub1 escritas antes del paréntesis, y
let. Las cuatro primeras son n-arias: +(x, y, z)
suma los tres, la resta es el primer operando menos la suma de los demás
y la división es el primero dividido por el producto de los demás. El
ambiente inicial tiene dos eslabones, x = 1,
y = 2, z = 3 sobre a = 4,
b = 5, c = 6, y de ahí al vacío. Las tres
etapas hacen lo mismo que el interpretador en Racket de la sesión, con
sus mismas decisiones: los nombres de las primitivas y de las palabras
clave se reconocen antes que los identificadores, un menos pegado a un
dígito es parte del número, y las primitivas no verifican cuántos
operandos reciben.
Escriba cualquier programa del lenguaje y vea sus tres etapas. Los ejemplos de abajo incluyen dos que no llegan a evaluarse: sirven para ver en qué etapa se detiene cada error.
| Etapa | Recibe | Produce | Qué se ve en la página |
|---|---|---|---|
| scanner | la cadena de caracteres | tokens | la tabla con el lexema y la clase de cada uno |
| parser | los tokens | el árbol de sintaxis abstracta | el árbol dibujado y su forma escrita |
| interpretador | el árbol y un ambiente | un valor | una fila por llamada, con el ambiente y el valor |