1101 CAP2 10 SISM 1 013 G8

El análisis se organiza de acuerdo con la sintaxis del, programa que se va a compilar la sintaxis de un lenguaje de programación describe el formato apropiado de sus programas mientras que la semántica del lenguaje describe lo que sus programas significan , es decir lo que hace cada programa cuando se ejecuta.
Un analizador léxico permite que un traductor maneje instrucciones de varioscaracteres, como identificadores que se escriben como consecuencia de caracteres, pero de tratan como unidades conocidas como tokens durante el análisis sintáctico.
Definición de sintaxis
Una gramática describe en forma natural las mayorías de las instrucciones de un lenguaje de programación.
Un token consiste de dos componentes, el nombre del token y el valor del atributo, los nombres de m token sonsímbolos abstractos que utiliza el analizador sintáctico para su posterior análisis.
Traducción orientada a la sintaxis
La traducción orientada a la síntesis se realiza uniendo reglas o fragmento de un programa, a las producciones en una gramática.
Así pues un atributo es cualquier cantidad asociada con una construcción de programación. Algunos ejemplos de atributos son los tipos de datos de lasexpresiones, el número de instrucciones en el código generado o la ubicación de la primera instrucción entre otras muchas posibilidades.
La idea de asociar cantidades con construcciones de programación (por ejemplo, valores y tipos con expresiones) puede expresarse en terminos de gramáticas. Asociados los atributos con los no terminales y terminales. Después, unimos reglas a las producciones de lagramática; estas reglas describen la forma en que se calculan los atributos en esos nodos del árbol de a análisis sintáctico en donde la producción en cuestión se utiliza para relacionar un nodo con sus hijos.
Análisis sintáctico
El análisis sintáctico (parsing) es el proceso de determinar cómo puede generarse una cadena de terminales mediante una gramática. Al sobre sobre este problema es más útilpensar en que se va construir un árbol de análisis sintáctico, aun cuando un compilador tal vez no lo construya en la práctica. No obstante, un analizador sintáctico debe ser capaz de construir el árbol en principio, o de lo contrario no se puede garantizar que la traducción sea correcta.
La mayoría de los métodos de análisis sintáctico se adaptan a una de dos clases, landas métodos descendente yascendente. Estos terminos se refieren al orden en que se construyen los nodos en el árbol de análisis sintáctico. En los analizadores tipo descendente, la construcción empieza en la raíz y procede hacia las hojas, mientras que en los analizadores tipo ascendente, la construcción empieza en las hojas y procede hacia la raíz.
Un traductor para las expresiones simples
La solución es empezar con lagramática para facilitar la tradición y transformarla con cuidado para facilitar el análisis sintáctico. Al eliminar la recursividad.
Un punto útil para diseñar un traductor es una estructura de datos llamada árbol sintáctico abstracto. En un árbol sintáctico abstracto para una expresión, cada nodo interior representa a un operador; los hijos del nodo representan a los operandos del operador. Demanera más general, cualquier construcción de programación puede manejarse al formar un operador para la construcción y tratar como operandos a los componentes con significado semántico de esa construcción.
El programa completo
La ejecución empieza con la función min, que se define en la clase postfijo, la función min crea una instancia analizar de la clase analizador y llama a su función expopara analizar una expresión.
La función analizador, que tiene el mismo nombre que su clase, es un constructor, se llama de manera automática cuando se crea un objeto de la clase. Dela definición al principio de la case analizador, podemos ver que consisten en caracteres individuales, los suministra la rutina de entrada del sistema red, la cual lee el siguiente carácter del archivo de entrada....