← Volver a los ejercicios
Leer una especificación de SLLGEN
Con dos listas —la especificación léxica y la gramática— SLLGEN construye el scanner, el parser y los datatypes del árbol. Aquí se leen esas listas: las tres partes de una regla léxica y su salida, qué cadenas reconoce una expresión regular, y qué variante genera cada producción.
Los tres bloques, resueltos
| En la especificación | Qué significa |
skip | se reconoce para descartarlo: no emite token |
symbol / number | el lexema se convierte en un dato de Scheme |
(arbno e) | cero o más repeticiones de e |
| un elemento entre comillas en una producción | un literal: sirve para reconocer la forma y no deja campo |
| un no terminal en una producción | un campo de la variante |
(separated-list e ",") | un solo campo, que es una lista |
Nadie escribe estos datatypes a mano. Cambiar una producción cambia la forma del árbol, y con ella las cláusulas del cases que lo recorre: la gramática manda sobre todo lo que viene después.