Ingenieria



Ing. Edgar Matul
Compiladores


Ingeniería en Sistemas




Milhen Alberto Escobar González
0903-11-2002
5to. Ciclo



Año de Estudios:







Introducción:

Laevaluación de las reglas semánticas define los valores de los atributos en los nodos del árbol de análisis sintáctico para la cadena de entrada. Una regla semántica también puede tener efectos colaterales,por ejemplo, imprimir un valor o actualizar una variable global.  












Métodos para evaluar las Reglas Semánticas

La evaluación de las reglas semánticas puede generar código,guardar información en una tabla de símbolos, emitir mensajes de error o realizar otras actividades. La traducción de la cadena de componentes léxicos es el resultado obtenido al evaluar las reglassemánticas.

Método con árbol de análisis sintáctico: En el momento de la compilación estos métodos obtienen una orden de evaluación a partir de un ordenamiento topológico del grado de dependenciaconstruido según el árbol de análisis sintáctico para cada entrada. Estos métodos no conseguirán encontrar un orden de evaluación solo si el grafo de dependencia para el árbol de análisis sintácticodeterminado que se considera tiene un ciclo.
Método basado en Reglas: El momento de la construcción del compilador, las reglas semánticas asociadas con las producciones se analizan a mano o con unaherramienta especializada. Para cada producción el orden en que se evalúan los atributos asociados con dicha producción queda predeterminado en el momento de la construcción del compilador.
Método“Sin Recuerdo”: Se escoge un orden de evaluación sin considerar las reglas semánticas. Por ejemplo, si la traducción tiene lugar durante el análisis sintáctico, entonces el orden de evaluación se veforzado por el método de análisis, independiente de las reglas semánticas. Un orden de evaluación sin recuerdo limita la clase de definición dirigida por la sintaxis que pueden implementarse....