Matriz dofa

4o Ingenier´ Inform´tica ıa a
II26 Procesadores de lenguaje
Estructura de los compiladores e int´rpretes e Esquema del tema
1. Introducci´n o 2. Etapas del proceso de traducci´n o 3. La interpretaci´n o 4. La arquitectura real de compiladores e int´rpretes e 5. Resumen del tema

1.

Introducci´n o

Tanto los compiladores como los int´rpretes son programas de gran complejidad. Afortunadaemente, se sabe suficiente acerca de c´mo estructurarlos y hay suficientes herramientas formales o para que la complejidad se reduzca a niveles razonables. En este tema veremos en qu´ fases se e divide un compilador o un int´rprete. Veremos tambi´n qu´ tienen en com´n y c´mo difieren entre e e e u o s´ compiladores e int´rpretes. ı e

2.

Etapas del proceso de traducci´n o

Podemos modelar elproceso de traducci´n entre dos lenguajes como el resultado de dos etapas. o En la primera etapa se analiza la entrada para averiguar qu´ es lo que se intenta comunicar. Esto e es lo que se conoce como an´lisis. El fruto de esta etapa es una representaci´n de la entrada que a o permite que la siguiente etapa se desarrolle con facilidad. La segunda etapa, la s´ ıntesis, toma la representaci´nobtenida en el an´lisis y la transforma en su equivalente en el lenguaje destino. o a En el caso de la interpretaci´n, se utiliza la representaci´n intermedia para obtener los resulo o tados deseados.

2.1.

An´lisis a

El objetivo de esta etapa es obtener una representaci´n de la entrada que nos permita realizar o la s´ ıntesis o la interpretaci´n con comodidad. La representaci´n que nosotrosutilizaremos es la o o que se llama ´rbol de sintaxis abstracta. Un ejemplo ser´ la traducci´n siguiente: a ıa o asignaci´n o

valor= valor+inc; /* Actualizamos */ ³

idvalor suma

idvalor idinc El paso de la entrada al ´rbol de sintaxis abstracta no es trivial. Para facilitarlo, se divide la a tarea en varias partes. Sup´n que tuvieras que describir un lenguaje de programaci´n. Una manera o ode hacerlo ser´ comenzando por describir cu´les son las unidades elementales tales como identiıa a ficadores, palabras reservadas, operadores, etc. que se encuentran en la entrada. Despu´s podr´ e ıas describir c´mo se pueden combinar esas unidades en estructuras mayores tales como expresiones, o asignaciones, bucles y dem´s. Finalmente, especificar´ una serie de normas que deben cumplirse a ıaspara que el programa, adem´s de estar “bien escrito”, tenga significado. Estas normas se refieren a

2

II26 Procesadores de lenguaje

a aspectos tales como que las variables deben declararse o las reglas que se siguen para decidir los tipos de las expresiones. Las tres fases que hemos mencionado tienen su reflejo en las tres fases en que se divide el an´lisis: a An´lisis l´xico: se encarga de ladivisi´n de la entrada en componentes l´xicos. a e o e An´lisis sint´ctico: se encarga de encontrar las estructuras presentes en la entrada. a a An´lisis sem´ntico: se encarga de comprobar que se cumplen las restricciones sem´nticas del a a a lenguaje. 2.1.1. An´lisis l´xico a e

En esta fase se analiza la entrada car´cter a car´cter y se divide en una serie de unidades a a elementales: loscomponentes l´xicos. Cada uno de estos componentes se clasifica en una categor´ e ıa y puede recibir uno o m´s atributos con informaci´n relevante para otras fases (por ejemplo un a o entero tendr´ una etiqueta indicando su valor). El criterio que se emplea para clasificar cada ıa componente es su pertenencia o no a un lenguaje (generalmente regular). Esta fase adem´s se a encarga de filtrar elementostales como los blancos y los comentarios. En nuestro ejemplo, tendr´ ıamos como categor´ los identificadores, la suma, la asignaci´n y ıas o el punto y coma. Podemos suponer que los identificadores son secuencias de letras y d´ ıgitos que comienzan por una letra. Adem´s, hay otros componentes que “se filtran” o, m´s formalmente, son a a omitidos: los blancos y los comentarios. Teniendo en cuenta...