← Volver a los ejercicios
¿Cuál datatype le corresponde?
Producciones de varios lenguajes pequeños y las variantes que les corresponden, en los dos sentidos: de la producción a la variante y de la variante a la producción. Al final, el predicado que lleva cada campo. Los errores que acompañan a cada respuesta correcta son los de siempre: una palabra clave que sobrevive como campo, un no terminal que se pierde, un list-of que falta o que sobra.
Los tres bloques, resueltos
La receta, en una tabla:
| En la producción | En el define-datatype |
| la producción completa | una variante, con el nombre que la anota |
| un no terminal del mismo tipo | un campo con expresion? |
<number>, <identifier> | un campo con number?, symbol? |
| puntos suspensivos | un campo con list-of |
| palabras clave, signos, paréntesis | nada |
De la producción se puede llegar a la variante sin
pensar; de la variante a la producción no, porque el andamiaje se perdió.
Esa asimetría es la que hace útil a la sintaxis abstracta: el intérprete
trabaja sobre lo que sobrevive, y lo que sobrevive es lo que lleva
información.