Definición Dirigida por la Sintaxis

Definición

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

Hay dos clases de atributos posibles:

  • Atributos Sintetizados
  • Atributos Heredados

Atributos

En general los atributos de un nodo reciben valor mediante la evaluación de las reglas semánticas asociadas a la producción usada en ese nodo propietario del atributo.
Los valores de los atributos sintetizados se calculan a partir de los valores de atributos de sus nodos hijos en el árbol de análisis sintáctico.
Los valores de los atributos heredados se calculan a partir de los valores de atributos de su nodo padre o sus nodos
hermanos.

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.

Atributos Heredados

Un atributo heredado es uno cuyo valor en un nodo de un árbol de análisis sintáctico está definido a partir de los atributos en el padre y los hermanos de dicho nodo. Éstos sirven para expresar la dependencia de una construcción de un lenguaje de programación en el contexto en el que aparece.

Reglas semánticas

Las reglas semanticas establecen dependencias entre los atributos de los diferentes símbolos.Esas dependencias se reflejan en un grafo con el fin deestablecer un orden de evaluación de las reglas.La evaluación de las reglas asigna valor a los atributos.Un árbol de análisis sintáctico que contiene también los atributos y su valores se llama un arbol anotado o decorado.

Ejemplo

Definición Dirigida por la Sintaxis de una calculadora de escritorio sencilla

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