← Volver a los ejercicios
Del árbol a la gramática
La receta al revés: los árboles están dibujados y lo que hay que escribir es la gramática que los genera. Primero una producción por árbol, después la gramática completa de un lenguaje leída de varios de sus árboles, y al final la producción que le falta a una gramática para que un árbol sea suyo.
Los tres bloques, resueltos
Qué se lee de cada parte del árbol:
| En el árbol | En la producción | En el campo |
| el nombre del nodo | la variante que la anota | — |
| una hoja con un número | <numero> | number? |
| una hoja con una palabra | <identificador> | symbol? |
| un hijo que es otro nodo del lenguaje | el mismo no terminal | el predicado del tipo |
un hijo que es el nodo lista | puntos suspensivos | list-of |
| un nodo sin hijos | una palabra clave sola | variante sin campos |
Del árbol sale toda la información y ninguna de las
palabras: dónde van los paréntesis, qué palabra clave encabeza cada
producción y si una variable se escribe x o
(var x) son decisiones de la sintaxis concreta, y dos
lenguajes que las tomen distinto pueden compartir estos mismos árboles.