-USACFACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS ORGANIZACIN DE LENGUAJES Y COMPILADORES 2.

CLASE #1

Fases de un compilador:

Tabla de smbolos es una estructura de datos contiene un registro por cada identificador. En cada uno de estos nodos se registra informacin como memoria asignada, tipo, mbito, si son procedimientos el nmero de argumentos tipos de argumentos, y tipo que devuelve si lo hay. Mane ador de Errores es una estructura que almacena los errores que se den en la fase de anlisis y los va mane ar segn la poltica que tenga asignada el compilador. En el anlisis l!"ico verifica que todo pertene#ca al lengua e que se est anali#ando. El anlisis sintctico se encarga de que todo este en el orden que debe venir. El anlisis semntico verifica que tenga sentido. $enerador de cdigo intermedio convierte el lengua e fuente a un lengua e que es sencillo subir a alto nivel o ba ar a ba o nivel. %ptimi#ador de cdigo intermedio, optimi#a las lneas de cdigo intermedio por medio de m!todos que el compilador tenga asignado. $enerador de cdigo transforma el cdigo optimi#ado a cdigo ensamblador. El compilador esta divido en & fases la fase de anlisis y de sntesis. 'a fase de anlisis comprende el anlisis l!"ico, sintctico y semntico. 'a fase de sntesis comprende la

generacin de cdigo intermedio, optimi#acin de cdigo intermedio y generacin de cdigo.

Arboles de derivacin
(ndica grficamente como del smbolo inicial de una gramtica deriva una cadena del lengua e. )or e emplo la gramtica de la calculadora la cadena *+,+*.

-mbig.edad es cuando un se genera ms de un rbol de derivacin para una misma entrada.