Compiladores de lenguaje fuente

COMPILADORES

Universidad Nacional De Trujillo

Ing. Informática

Trujillo – Perú

Ing. Juan Orlando Salazar Campos

Palabras Clave: Frases Gramaticales, Léxico, Semántico, Sintáctico, Lenguaje Fuente, Lenguaje Objeto, Código Intermedio, Tabla De Símbolos, Analizadores, Herramientas SW

1. Compilador: Es aquel que traduce un lenguaje fuente (lenguaje de programación) a un lenguaje objeto (lenguaje maquina).

1. Partes De La Compilación:

• Análisis: Divide al programa fuente y crea una representación intermedia de él, además determinan y luego registran las operaciones implicadas en un árbol sintáctico.

• Síntesis: Construye el programa objeto a partir de la representación intermedia.

1. Herramientas Software: Se usan para la manipulación de programas fuente; algunas de ellas son: Editores de estructuras, impresoras estéticas, verificadores estáticos, interpretes

1. Análisis Del Programa Fuente:

1. Análisis Lineal o Léxico: Lectura de caracteres de izquierda a derecha para luego agruparlos en componentes léxicos (secuencias de caracteres que poseen un significado colectivo). 

1. Análisis Jerárquico o Sintáctico: Agrupa los componentes léxicos en frases gramaticales – Árbol De Análisis Sintáctico. Se puede expresar también usando reglas recursivas (GIC).

1. Análisis Semántico: Asegura que los componentes de un programa se ajusten de un modo significativo.

1. Fases De Un Compilador: Analizador Léxico, Sintáctico, Semántico;

1. Administración De La Tabla De Símbolos: Se realiza a través de una estructura de datos que contiene un registro por cada identificador, con los campos para sus atributos.
2. Manejador De Errores: Cada fase trata de forma diferente los errores encontrados en su momento.
3. Generación De Código Intermedio: Programa para una maquina abstracta, que debe ser fácil de producir y fácil de traducir al programa objeto.
4. Optimización De Código: Mejora el código intermedio, resultando un código de maquina más rápido de ejecutar.
5. Generación De Código: Código ensamblador.

1. Programas De Sistemas Relacionados Con Un Compilador:

1. Preprocesadores: Producen la entrada para un compilador, pueden realizar funciones como las siguientes:

• Procesamiento De Macros: Usuario→Definir Macros (Abreviaturas de construcciones mas grandes).
• Inclusión de Archivos: Archivos de encabezamiento en el texto del programa (Ej. Librerías).
• Preprocesadores Racionales: Enriquecen lenguajes antiguos con recursos modernos de flujo de control y estructuras de datos.
• Extensiones  A Lenguajes: Crea la posibilidad de lenguajes equivalentes a las macros incorporadas.

1. Ensambladores: El código ensamblador es una mnemotecnia  del código maquina, donde se usan nombres en lugar de códigos binarios y direcciones de memoria.

1. Ensamblado De Dos Pasadas: Primera Pasada; encontrar todos los identificadores que denoten posiciones de memoria y almacenarlos en la tabla de símbolos, luego asignarles una posición de memoria; Segunda Pasada; se examina el archivo nuevamente para traducir cada código de operación en una secuencia de bits y cada identificador  a la dirección dada por ese identificador, su resultado generalmente es código maquina re localizable.

1. Cargadores y Editores De Enlace: Proceso De Carga → tomar el código de maquina re localizable, modificar las direcciones re localizables y ubicar las instrucciones y los datos modificados en las posiciones adecuadas de memoria. Editor De Enlace → permite formar un solo programa a partir de varios archivos de código de maquina re localizable.

1. Agrupamiento De Las Fases

1. Etapa Inicial: Dependen principalmente del Lenguaje Fuente. Fases: Análisis léxico y sintáctico, creación de la tabla de símbolos, análisis semántico, generación de código intermedio.

1. Etapa Final: Dependen de la maquina objeto, no dependen del lenguaje fuente si no solo del lenguaje intermedio. Fases: Optimización de código, generación de código, manejo de errores, operaciones con la tabla de símbolos.

1. Pasadas: Consiste en la lectura de un archivo de entrada y la escritura de un archivo de salida.

1. Reducción Del Número De Pasadas: Se logra agrupando varias fases dentro de una sola pasada.

1. Herramientas Para La Construcción De Compiladores:

• Generadores de analizadores sintácticos,
• Generadores de analizadores léxicos,
• Dispositivos de traducción dirigida por la sintaxis,
• Generadores automáticos de código y
• Dispositivos para el análisis de flujo de datos

1. Conclusiones

Un compilador es una máquina que traduce un lenguaje fuente a un lenguaje maquina, mediante un conjunto de fases; donde cada fase puede pertenecer a una agrupación.

Hoy en día crear un compilador no es una tarea demasiada compleja como lo fue en los años 50, ahora existen herramientas que nos facilitan dicha creación.

...