Ingeniero aeroespacial

Compiladores – Oral
Capitulo 1
Compilador: programa que lee un programa escrito en un lenguaje (lenguaje fuente) y lo traduce
a un programa equivalente en otro lenguaje (lenguaje objeto).
Clasificación: - de una pasada
- de múltiples pasadas
- de carga
- de ejecución
- de depuración u optimización
Partes de la compilación:
- análisis: divide al programa fuente en sus elementoscomponentes y crea una representación
intermedia del programa fuente.
- síntesis: construye el programa objeto deseado a partir de la representación intermedia.
Análisis del programa fuente
Consta de tres fases:
- Análisis lineal: la cadena de caracteres que constituye el programa se lee de
izquierda a a derecha y se agrupa en componentes lexicos que son secuencias
de caracteres que tienen unsignificado colectivo.
- Análisis jerárquico: los caracteres o componentes lexicos se agrupan
jerárquicamente en colecciones anidadas con un significado colectivo.
- Análisis semántica: revisiones para asegurar que los componentes se ajustan
de un modo significativo.
Análisis léxico: (lineal) se agrupan los componentes léxicos.
Análisis sintáctico: (jerárquico) se agrupan los componentes léxicosde un programa fuente en
fases gramaticales, y que el compilador utiliza para sintetizar la salida.
Análisis semántico: revisa el programa fuente para tratar de encontrar errores semánticos, y
reúne la información sobre los tipos para la fase posterior.
Las fases de un compilador:
- analizador léxico
- analizador sintáctico
- analizador semántico
- generador de código intermedio
-optimizador de código
- generador de código
- administrador de tabla de símbolos
- manejador de errores
Capitulo 2 – El comienzo fantasmal!!
Se puede definir un lenguaje de programación describiendo el aspecto de sus programas (la
sintaxis del lenguaje) y el significado de sus programas (la semántica del lenguaje). Para
especificar la sintaxis de un lenguaje, se presenta una notación muy usadallamada gramática
independiente del contexto o BNF.
El analizador léxico convierte la cadena de caracteres de entrada en una cadena de componentes
léxicos que se convierte en la entrada para la siguiente fase.

El “traductor dirigido por la sintaxis” es una combinación de un analizador sintáctico y un
generador de código intermedio.
Definición de la Sintaxis.
Una gramática describe de formanatural la estructura jerárquica de muchas construcciones de
los lenguajes de programación.
Una gramática independiente del contexto tiene 4 componentes:
1- Símbolos terminales
2- Símbolos no terminales
3- Un conjunto de producciones
4- Símbolo inicial
Árboles de análisis sintáctico
Un árbol de análisis sintáctico indica gráficamente como del símbolo inicial de una gramática
deriva unacadena del lenguaje.
Otra definición del lenguaje generado por una gramática es el conjunto de cadenas que pueden
ser generadas por un árbol de análisis sintáctico. El proceso de búsqueda de un árbol de análisis
sintáctico para una cadena de componentes léxicos se denomina análisis sintáctico.
Ambigüedad
Una gramática puede tener más de un árbol de análisis sintáctico que genere una cadena dadade
componentes léxicos. Esta clase de gramática se dice que es ambigua.
Traducción dirigida por la sintaxis
Una definición dirigida por la sintaxis especifica la traducción de una construcción en función
de atributos asociados con sus componentes sintácticos.
Una definición dirigida por la sintaxis utiliza una gramática independiente del contexto para
especificar la estructura sintáctica dela entrada.

Atributo Sintetizado
Se dice que un atributo esta sintetizado si su valor en un nodo del árbol de análisis sintáctico se
determina a partir de los valores de los atributos de los hijos del nodo.
Esquemas de traducción
Un esquema de traducción es una gramática independiente del contexto en la que se encuentran
intercalados, en los lados derechos de las producciones, fragmentos...