Inicio > programacion > Definición dirigida por la sintaxis

Definición dirigida por la sintaxis

Una definición dirigida por la sintaxis utiliza una gramática independiente del contexto para especificar la estructura sintáctica de la entrada. A cada símbolo de la gramática le asocia un conjunto de atributos y a cada producción, un conjunto de reglas semánticas para calcular los valores de los atributos asociados con los símbolos que aparecen en esa producción. La gramática y el conjunto de reglas semánticas constituye la definición dirigida por sintaxis

Una Traducción es una transformación de una entrada en una salida. La salida para cada entrada X se especifica de la forma siguiente

Primero: Se construye un árbol de análisis sintáctico para x. Supongase que un nodo n del árbol de análisis sintáctico está etiquetado con el símbolo X de la gramática. Se escribe X.a para indicar el valor  del atributo de a de X en ese nodo. El valor de X.a en n se calcula por la regla semántica para el atributo de a asociado con la producción de X utilizado en el nodo n. Al árbol de análisis sintáctico que muestre los valores de los atributos en cada nodo se dice que es un árbol de análisis sintáctico con anotaciones

Ejercicio y definiciones sobre el tema:

  1. Aún no hay comentarios.
  1. No trackbacks yet.

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: