teoria



2.1
La fase de análisis de un compilador descompone un programa fuente en piezas componentes y Produce una representación interna, a la cual se le conoce como código intermedio La fase deSíntesis traduce el código intermedio en el programa destino.
El análisis se organiza de acuerdo con la “sintaxis” del lenguaje que se va a compilar La Sintaxis de un lenguaje de programación describe elformato apropiado de sus programas, mientras Que la semántica del lenguaje define lo que sus programas significan; es decir, lo que hace Cada programa cuando se ejecuta llamada gramáticas sincontexto o BNF (Forma de Backus-Naur). Con las notaciones que se tienen disponibles, es mucho más difícil describir la semántica de un Lenguaje que la sintaxis.
Para especificar la semántica, deberemos,por lo tanto, usar descripciones Informales y ejemplos sugerentes Un analizador léxico permite que un traductor maneje instrucciones de varios caracteres Como identificadores, que se escriben comosecuencias de caracteres, pero se tratan como unidades Conocidas como tokens durante el análisis sintáctico El analizador léxico permite que aparezcan números, identificadores y “espacio en blanco”(espacios, tabuladores y caracteres de nueva línea) dentro de las expresiones Una forma, conocida como árboles sintácticos abstractos o simplemente árboles sintácticos, representa la estructura sintácticajerárquica del programa fuente.
La otra representación intermedia común, que se muestra, es una secuencia de instrucciones de “tres direcciones”;
2.2 Definición de sintaxis
En esta secciónpresentamos una notación (la “gramática libre de contexto”, o simplemente “gramática”) que se utiliza para especificar la sintaxis de un lenguaje. Utilizaremos las gramáticas a lo largo de este libro paraorganizar los front-ends de los compiladores. Una gramática describe en forma natural la estructura jerárquica de la mayoría de las instrucciones de un lenguaje de programación
2.2.1 Definición de...