Aprendizaje escolar

APUNTES DE COMPILADORES I

CONCEPTO

Es un programa que lee un programa escrito en un lenguaje, el lenguaje fuente, y lo traduce a un programa equivalente en otro lenguaje, el lenguaje objeto. Como parte importante de este proceso de traducción, el compilador informa al usuario de la presencia de errores en el programa fuente.

Programa fuente ( Compilador ( Programa Objeto

Mensajes deerror

HISTORIA DE COMPILADORES

La necesidad de establecer comunicación con dispositivos de cómputo para un creciente número de usuarios ha obligado a construir herramientas que permitan que esta comunicación se realice de manera más efectiva y con menor consumo de tiempo. Esto lo podemos apreciar desde finales de la década de los 50's, cuando con el advenimiento de computadorascomerciales surge también la necesidad de programarlas. Se diseñaron lenguajes como FORTRAN y COBOL que permiten realizar esta tarea de comunicación al establecer una relación entre los problemas de los usuarios y lo que las máquinas eran capaces de realizar.
Estos primeros lenguajes también vinieron acompañados de un nuevo término: Compilador. Se le atribuye a Grace Murray Hopper la acuñación deeste término y se refería al trabajo que estaba detrás de la programación en aquellos tiempos: existía una biblioteca de programas constituida de un conjunto de rutinas, cada una de ellas probada individualmente; cuando se necesitaba un programa, se elegían las rutinas necesarias de esa biblioteca y se integraban para conformar el proceso que ejecutaría la computadora. Quién realizaba estetrabajo de acopio de rutinas y de integración se le denominaba compilador, de ahí que los nuevos lenguajes tuviesen sus propios "compiladores" para la integración del proceso que programar representaba.
En nuestros días, el término aún se conserva aunque con un sentido ligeramente diferente al planteado por Hopper. Hoy en día, un compilador es un traductor que facilita la comunicación entre elprogramador y la máquina, por medio de un proceso de transformación.

FASES DEL COMPILADOR

[pic]

➢ Analizador Léxico

[pic]
Análisis de Léxico, es un análisis lineal que toma al programa fuente y lo convierte en una secuencia de unidades de léxico, devolviendo el token y/o clave que la representa.
Se agruparía en los componentes léxicos siguientes:➢ El identificador Posición
➢ El símbolo de asignación :=
➢ El identificador inicial
➢ El signo de +
➢ El identificador tasa
➢ El signo de *
➢ El número 60
Nota:
Los espacios en blanco que separan los caracteres de estos componentes léxicos normalmente se eliminan durante este análisis.

➢ Analizador Sintáctico

[pic]Análisis gramatical o sintáctico, en donde se revisa que cada unidad de léxico se emplee de manera correcta de acuerdo a la gramática del lenguaje.

➢ Analizador Semántico
[pic]
Análisis semántico y de verificación de tipos, en donde se revisa que las operaciones sean realizables al determinar que las entidades están definidas de los tipos correctos y que losoperadores son capaces de manipularlos. En ocasiones, se pueden ajustar los tipos para permitir la operación.

➢ Generador de código intermedio
[pic]
Generación de código intermedio, en donde se obtiene un código para una máquina virtual (es decir, una máquina que no existe en la realidad pero que posee las características de la mayoría de las computadoras). Estecódigo representa operaciones básicas para esta máquina virtual.

➢ Optimización de cogido

[pic]
Optimización de código intermedio, donde se eliminan operaciones redundantes o innecesarias que su ejecución implica más trabajo para el computador, pero que pueden ser simplificadas.

➢ Generación de código
[pic]
Generación de...