← Volver a los ejercicios

El interpretador por dentro

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.

El lenguaje es el de la sesión: números, variables, las primitivas +, -, *, /, 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.

La máquina, abierta

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.

Ctrl + Enter también

Lo que muestra cada etapa

EtapaRecibeProduceQué se ve en la página
scannerla cadena de caracterestokensla tabla con el lexema y la clase de cada uno
parserlos tokensel árbol de sintaxis abstractael árbol dibujado y su forma escrita
interpretadorel árbol y un ambienteun valoruna fila por llamada, con el ambiente y el valor
En la traza, la sangría marca a qué profundidad del árbol está cada llamada, y las filas aparecen en el orden en que cada una termina: una expresión no tiene valor hasta que sus partes lo tienen. La etiqueta busca aquí señala las únicas llamadas que consultan el ambiente.