progra

UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA
FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION
Compiladores
Curso:
Pre-requisitos: 090454 Lenguajes Formales

Código: 090457
 
 
 

EVALUACIÓN
Parciales
Primer Parcial
Segundo Parcial
Laboratorios, tares y
trabajos de investigación
Examen Final
Examen Final
Proyectos
Nota Final

10 puntos
20 puntos
20 puntos

30 Puntos
20Puntos
100 puntos

AHO ALFRED V., SEIT RAVI, ULLMAN JEFFREY D.;
COMPILADORES Principios, técnicas y herramientas; Editorial
Addison Wesley Iberoamericana S.A.; Wilmington, USA; 1990.

Historia
En 1946 se desarrolló la primera computadora digital. En un principio,
estas máquinas ejecutaban instrucciones consistentes en códigos
numéricos que señalaban a los circuitos de la máquina los estadoscorrespondientes a cada operación, lo que se denominó lenguaje máquina.
Pronto los primeros usuarios de estos ordenadores descubrieron la
ventaja de escribir sus programas mediante claves más fáciles de recordar
que esos códigos; al final, todas esas claves juntas se traducían
manualmente a lenguaje máquina. Estas claves constituyen los llamados
lenguajes ensambladores.
Pese a todo, ellenguaje ensamblador seguía siendo el de una máquina,
pero más fácil de manejar. Los trabajos de investigación se orientaron
hacia la creación de un lenguaje que expresara las distintas acciones a
realizar de una manera lo más sencilla posible para una persona. El
primer compilador fue escrito por Grace Hopper, en 1952 para el lenguaje
de programación A-0. En 1950 John Backus dirigió unainvestigación en
IBM sobre un lenguaje algebraico. En 1954 se empezó a desarrollar un
lenguaje que permitía escribir fórmulas matemáticas de manera
traducible por un ordenador; le llamaron FORTRAN (FORmulae
TRANslator). Fue el primer lenguaje de alto nivel y se introdujo en 1957
para el uso de la computadora IBM modelo 704.

Compilador
Un compilador es un programa informático que traduce
unprograma escrito en un lenguaje de programación a
otro lenguaje de programación, generando un programa
equivalente que la máquina será capaz de interpretar.
Usualmente el segundo lenguaje es lenguaje de
máquina, pero también puede ser un código intermedio (
bytecode), o simplemente texto. Este proceso de
traducción se conoce como compilación.
Un compilador es un programa que permite traducir elcódigo fuente de un programa en lenguaje de alto nivel,
a otro lenguaje de nivel inferior (típicamente lenguaje de
máquina). De esta manera un programador puede
diseñar un programa en un lenguaje mucho más cercano
a como piensa un ser humano, para luego compilarlo a
un programa más manejable por una computadora.

Definición de compilador

• Los compiladores son programas de computadoraque traducen de un
lenguaje a otro. Un compilador toma como su entrada un programa escrito
en lenguaje fuente y produce un programa equivalente escrito en lenguaje
objeto.

Modelo de análisis y síntesis de la compilación:
En la compilación hay dos partes: análisis y síntesis. La parte del análisis
divide al programa fuente en sus elementos componentes y crea una
representación intermediadel programa fuente. La parte de la síntesis
construye el programa objeto deseado a partir de la representación
intermedia. De las dos partes, la síntesis es la que requiere las técnicas
mas especializadas.
Durante el análisis, se determinan las operaciones que implica el
programa fuente y se registra en una estructura jerárquica llamada
árbol. A menudo, se usa una clase especial de árbolllamado árbol
sintáctico, donde cada nodo representa una operación y los hijos un nodo
son los argumentos de operación.

Muchas herramienta de software que manipulan programas fuente
realizan primero algún tipo de análisis. Alguno ejemplos de tales
herramientas son:
1. Editores de estructuras. Un editor de estructuras toma como entrada
una secuencia de ordenes para construir un programa...