Ejercicios · FLP · Proceso del interpretador¶
Del texto al resultado: el proceso completo del interpretador. Cada enlace abre una actividad que se trabaja directo en el navegador, sin instalar nada. Esta sesión es de entender qué hace cada pieza, así que casi todo es analizar y predecir: las respuestas muestran su razón, se acierte o no.
El lenguaje es el de la sesión —números, variables, las primitivas +, -,
*, /, add1 y sub1, y let— con el ambiente inicial de dos eslabones:
x = 1, y = 2, z = 3 sobre a = 4, b = 5, c = 6. Los programas no son
los de clase: mismo lenguaje, ronda nueva.
Lo que aquí se afirma sobre tokens, valores y número de llamadas se midió
contra el interpretador en Racket de la sesión.
Del texto al resultado¶
Del texto al resultado¶
El reparto del trabajo entre las tres etapas: quién tira a la basura los
espacios y el comentario, quién decide que -(x, 3) es una primitiva con
dos operandos, quién averigua que x vale 1. Después, qué recibe y qué
produce cada una, y en qué etapa se detiene cada programa que no llega a dar
un valor: uno al que le falta el signo igual, uno que menciona una variable
que nadie ligó, uno al que le sobra un token al final.
Interpretación y compilación¶
Interpretar o compilar¶
Seis situaciones que se notan al usar un lenguaje —un error en la última línea que impide que corra la primera, un cambio que se prueba de inmediato, un programa que hay que volver a construir para otra máquina— y de cuál de los dos caminos es cada una. Después, qué parte del trabajo comparten los dos y dónde se separan, y qué hace la máquina virtual en los casos híbridos.
Scanner y parser¶
Lo que ve el scanner¶
Cuántos tokens deja cada programa, contando los paréntesis y las comas y sin
contar los espacios ni los comentarios. Después la clase de cada lexema,
donde aparece la sorpresa: add1 no es un identificador sino un literal de
la gramática, y por eso no sirve como nombre de variable, mientras que
zero? sí sirve mientras esa primitiva no exista. Al final, el bocado más
largo: x5 es un token y 5x son dos, -7 es uno y - 7 son dos.
SLLGEN: la especificación léxica y la gramática¶
Leer una especificación de SLLGEN¶
Qué salida lleva cada regla léxica y qué significa cada una: skip para lo
que se reconoce solo para descartarlo, symbol y number para lo que se
convierte en un dato de Scheme. Después, qué cadenas reconoce la expresión
regular del identificador y cuáles no. Y al final, la variante que SLLGEN
genera de cada producción, con separated-list, con arbno y con literales
que no dejan campo.
Un primer lenguaje interpretado¶
Los valores del lenguaje y el punto de entrada¶
Los dos conjuntos que se deciden antes de escribir el evaluador: qué puede
resultar de evaluar una expresión y qué puede quedar ligado a un nombre. En
este lenguaje coinciden, y el bloque muestra qué los separa en cuanto el
lenguaje crece. Después, el punto de entrada: qué hace evaluar-programa
—que no es evaluar— y por qué ambiente-inicial es una constante y no un
procedimiento.
Primitivas y evaluación¶
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, cuántos ambientes crea. Al comprobar, la página abre
las tres etapas de ese mismo programa: la tabla de tokens, el árbol dibujado
y la traza del evaluador fila por fila, con su ambiente y su valor, y con
las llamadas que consultan el ambiente marcadas. Al final queda la máquina
abierta para cualquier programa que se quiera escribir, incluidos los que
fallan: se ve en qué etapa se detienen.
El reparto del trabajo al evaluar¶
Quién hace qué entre evaluar-expresion, map, evaluar-primitiva,
operacion-prim y apply-env, y por qué la primitiva no recibe el ambiente. Después el orden:
de tres secuencias de valores, cuál es la que va obteniendo el
interpretador. Y al final lo que la gramática deja pasar y el evaluador no
verifica: add1(b, 99) vale 6 sin decir nada y -() se cae con un
mensaje que habla de Racket.
Ligadura local¶
La ligadura local¶
En qué ambiente se evalúa cada parte de un let, que es toda la regla: la
expresión ligada en el de afuera y el cuerpo en el nuevo. Después, qué pasa
cuando el nombre ya existía, con cuatro programas donde la respuesta depende
de eso —let b = *(b, b) in b no es circular y vale 25—, y al final una
cadena de tres eslabones sobre el inicial, con un nombre repetido y una
ligadura que queda tapada pero no borrada.