Atributos Sintetizados
Se puede decir que un atributo es sintetizado si su valor en un nodo del árbol de análisis
sintáctico se determina a partir de los valores de atributos de los hijos de ese nodo (como decir de abajo
hacia arriba). Se pueden calcular mediante un solo recorrido ascendente del árbol de análisis sintáctico, lo
que es muy deseable.
- Los atributos sintetizados se utilizan ampliamente.
- Si una definición dirigida por sintaxis tiene únicamente atributos sintetizados se dice que es S-atribuida.
- El árbol de análisis sintáctico de una gramática S-atribuida puede decorarse mediante un recorrido en post orden.
- Los atributos sintetizados se utilizan ampliamente.
- Si una definición dirigida por sintaxis tiene únicamente atributos sintetizados se dice que es S-atribuida.
- El árbol de análisis sintáctico de una gramática S-atribuida puede decorarse mediante un recorrido en post orden.
Atributos Heredados
- Sirven para expresar la dependencia que hay entre una construcción del lenguaje de programación y su contexto.
- Siempre es posible reescribir una definición dirigida por sintaxis para que sea S-atribuida.
- En ocasiones es más natural utilizar atributos heredados
- Sirven para expresar la dependencia que hay entre una construcción del lenguaje de programación y su contexto.
- Siempre es posible reescribir una definición dirigida por sintaxis para que sea S-atribuida.
- En ocasiones es más natural utilizar atributos heredados
No hay comentarios:
Publicar un comentario