DEFINICIÓN DIRIGIDA POR LA SINTÁXIS.

Es una generalización de una gramática incontextual en la cual cada símbolo tiene asociado un conjunto de atributos.

  • Utilizan una gramática independiente de contexto para especificar la estructura sintáctica de la entrada.
  • A cada símbolo de la gramática se le asocia un conjunto de atributos.
  • A cada regla de la gramática se le asocia un conjunto de reglas semánticas para calcular los valores de los atributos asociados con los símbolos de esa regla.
  • La gramática y el conjunto de reglas semánticas constituyen la definición dirigida por la sintaxis.

Hay dos clases de atributos posibles:

Atributos Sintetizados.

  • 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 postorden.

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.

Ejemplo.


Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: