Los lenguajes de program acin son notaciones q ue describen los clculos a las personas y

las
m quinas. N uestra percepcin d el mundo en que vivim os depende de los lenguajes d e
program acin, y a q ue todo el software que se ejecu ta en todas las com putadoras se
escribi en
algn lenguaje de program acin. Pero antes de poder ejecutar un programa, prim ero d eb
e traducirse a un form ato en e l que una com putadora pueda ejecutarlo.
Los sistem as d e software que se encargan de esta traduccin se llam an com piladores.
E ste libro trata acerca de cm o disear e im plem entar com piladores. A qu
descubriremos
que podem os utilizar unas cuantas ideas bsicas para construir traductores para una am
plia
variedad de lenguajes y m quinas. Adem s de los com piladores, los principios y las
tcnicas
para su diseo se pueden aplicar a tantos dom inios distintos aparte, que es probable que
un
cientfico com putacional las reutilice m uchas veces en e l transcurso de su carrera
profesional.
E l estu d io d e la escritu ra d e los com piladores se relaciona con los lenguajes d e
program acin, la arquitectura de las m quinas, la teora d e lenguajes, los algoritm os y la
ingeniera de
software.
En este captulo prelim inar presentarem os las distintas formas de los traductores de
lenguaje, proporcionaremos u na descripcin general d e alto nivel sobre la estructura d e
un compilador
ordinario, y hablarem os sobre las tendencias en los lenguajes de program acin y la
arquitectura
d e m quinas que dan form a a los com piladores. Incluirem os algunas observaciones
sobre la
relacin entre el diseo d e los com piladores y la teora de las ciencias com putacionales, y
un
esquem a de las aplicaciones de tecnologa sobre los com piladores q ue van m s all de la
com
pilacin. Term inaremos con una breve descripcin de los conceptos clave d e los lenguajes
de
program acin que necesitarem os para nuestro estudio de los com piladores.
1.1 P ro cesad o res de len g u aje
D icho en form a sim ple, un com pilador es un program a que puede leer un program a en
un lengu aje (el lenguaje fuente) y traducirlo en un program a equivalente en otro lenguaje
(el lenguaje
destin o); vea la figura 1.1. U na funcin im portante del com pilador es reportar cualquier
error
en el program a fuente que d etecte durante el proceso de traduccin.