• Author / Uploaded
• TonyKstañeda

Citation preview

UNIVERSIDAD DE GUAYAQUIL ESCUELA DE INGENIERIA EN SISTEMAS COMPUTACIONALES COMPILADORES NOMBRE: RONALD ANTONIO CASTAÑEDA AUQUILLA FECHA: 14/05/2019 CURSO: ISIS-NO-7-5 Fases y Componentes de Un Compilador Por razones de estudio, se ha logrado dividir al compilador en 7 fases y un componente, los cuales son: Análisis Léxico. - Conocido como scanner. Su función es leer, uno a uno, los caracteres del programa fuente y agruparlos a los que tienen relación entre sí. A estos grupos de caracteres se les denomina tokens. Estos a su vez poseen un tipo y en algunos casos un valor y se los pueden agrupar en 2 categorías: Cadenas específicas y no específicas. Las cadenas específicas son todos los operadores aritméticos y lógicos, signos de puntuación y palabras reservadas como if, for,while, etc. los cuales no poseen valor, pero sí un tipo. Las cadenas no específicas son todas las constantes numéricas o de texto y los identificadores, los cuales siempre poseen un tipo y un valor. Por lo tanto, el análisis léxico tiene como entrada los caracteres del programa fuente y como salida los tokens. Para su diseño se emplea Autómatas Finitos. Análisis Sintáctico. - Conocido como parser. Su función es comprobar si los tokens generados por el analizador léxico están en orden o correctamente escritos. Tiene como entrada tokens y como salida un árbol sintáctico. Para su diseño se emplea Autómatas de Pila. Análisis Semántico. - Su función es determinar la validez del significado de las instrucciones del programa. Como entrada tiene las instrucciones del programa y como salida un árbol semántico. Para su diseño se emplean las gramáticas atribuidas. Control de Errores. - Informa adecuadamente al programador de los errores que existe en su programa. Se lleva a cabo en las fases de análisis sintáctico y semántico. Generación de Código Intermedio. - Se crea un código intermedio con la intención de crear menos compiladores que transformen los lenguajes fuente en lenguajes objeto, ya que las empresas creadoras de compiladores trabajan con muchos lenguajes fuente y objeto. Optimización del Código. - Se realiza con la función de que el programa objeto sea más rápido y necesite menos memoria par ejecutarse. Por ejemplo: Elimina expresiones comunes, optimiza los bucles, etc. Generación de Código objeto. - El código intermedio optimizado es traducido a una secuencia de instrucciones en código máquina. Tabla de Símbolos. – Complemento donde se almacena la información de los elementos que va encontrando el compilador en el programa fuente. Esta tabla debe ser diseñada para contener toda la información que el compilador necesita.