Tiny Compiler

INSTITUT INSTITUTO O TECNOLOGICO DE LÁ ZARO CÁRDEN CÁ RDENAS AS Departamento Departamento de Sistemas y Compu tación PRÁCTICA DE LABORATORIO

CARRERA ING. SISTEMAS COMPUTACIONALES

PLAN DE ESTUDIO CLAVE DE ASIGNATURA NOMBRE DE ASIGNATURA LENGUAJES AUTÓMATAS II ISIC-2004-296 SCD-1016

PRÁCTICA No.

LABORATORIO DE

2

NOMBRE DE LA PRÁCTICA

Computo #2

FECHA DE EFECTIVIDAD

DURACIÓN (HORA)

“Compilador TINY”

29 octubre 2014

2

1. INTRODUCCIÓN

Un compilador se compone internamente de vanas etapas, o fases, que realizan distintas operaciones lógicas. Es útil pensar en estas fases como en piezas separadas dentro del compilador, y pueden en realidad escribirse como operaciones codificadas separadamente aunque en la práctica a menudo se integren juntas. Las fases de un compilador se ilustran en la figura 1.1, junto con los tres componentes auxiliares que interactúan con alguna de ellas o con todas: la tabla de literales, la tabla de símbolos y el manejador de errores. Aquí describiremos brevemente cada una de las fases.

Elaboró: Cortés Jimenez Miriam Leticia Martínez Martínez Bello Jesús Ángel Alq ui sira si ra Mart ínez Rom in a Badillo Ramírez Alfredo Valencia Valencia Gutiérrez Georgina FECHA: 12 de septiembre 2014

Revisó: Ing. Cid Rojas Jesús Daniel

ITLAC-AC-IT-001

Autor izó: M.C. M.C. Susana García Morales

REVISION:

Página 1 de 3

INSTITUTO TECNOLOGICO DE LÁ ZARO CÁRDENAS Departamento de Sistemas y Compu tación PRÁCTICA DE LABORATORIO

Elaboró: Cortés Jimenez Miriam Leticia Martínez Bello Jesús Ángel Alq ui sira Martínez Romin a Badillo Ramírez Alfredo Valencia Gutiérrez Georgina FECHA: 12 de septiembre 2014


ITLAC-AC-IT-001

Autor izó: M.C. Susana García Morales

REVISION:

Página 2 de 3


ANALIZA DOR LÉXICO O RASTREA DOR (SCANNER) Esta fase del compilador efectúa la lectura real del programa fuente, el cual generalmente está en la forma de un flujo de caracteres. El rastreador realiza lo que se conoce como análisis léxico: recolecta secuencias de caracteres en unidades significativas denominadas tokens, las cuales son como las palabras de un lenguaje natural, como el inglés. De este modo, se puede imaginar que un rastreador realiza una función similar al deletreo. Como ejemplo, considere la siguiente línea de código, que podría ser parte de un programa en C: a [i ndex]

=

4 + 2

Este código contiene 12 caracteres diferentes de un espacio en blanco pero sólo 8 tokens:

Cada token se compone de uno o más caracteres que se reúnen en una unidad antes de que ocurra un procesamiento adicional. Un analizador léxico puede realizar otras funciones junto con la de reconocimiento de tokens. Por ejemplo, puede introducir identificadores en la tabla de símbolos, y puede introducir literales en la tabla de literales (las literales incluyen constantes numéricas tales como 3.1415926535 y cadenas de texto entrecomilladas como "iHola,mundo!").

2. OBJETIVO (COMPETENCIA) Que el estudiante conozca y aprenda a realizar y manipular un analizador léxico

3. FUNDAMENTO



ITLAC-AC-IT-001


REVISION:

Página 3 de 3


IMPLEMENTACI N DE UN ANALIZADOR LEXICO TlNY ("DIMINUTO") Ahora deseamos desarrollar el código real para un analizador léxico con el fin de ilustrar los conceptos estudiados hasta ahora en este capítulo. Se hará esto para el lenguaje TlNY que se presentó de manera informal en el capítulo I (sección 1.7) del libro Construcción de compiladores principios y prácticas. Después analizaremos diversas cuestiones de implementación practica planeadas por este analizador Léxico.

Implementación de un analizador léxico para el lenguaje de muestra TINY Los tokens de TINY caen dentro de tres categorías típicas: palabras reservadas, símbolos especiales y "otros" tokens. Existen ocho palabras reservadas, con significados familiares (aunque no necesitamos conocer sus semánticas hasta mucho después). Existen 10 símbolos especiales, que dan las cuatro operaciones aritméticas básicas con enteros, dos operaciones de comparación (igual y menor que), paréntesis, signo de punto y coma y asignación. Todos los símbolos especiales tienen un carácter de longitud, excepto el de asignación, que tiene dos.



ITLAC-AC-IT-001


REVISION:

Página 4 de 3

INSTITUTO TECNOLOGICO DE LÁ ZARO CÁRDENAS Departamento de Sistemas y Compu tación PRÁCTICA DE LABORATORIO Un compilador se compone internamente de vanas etapas, o fases, que realizan distintas operaciones lógicas. Es útil pensar en estas fases como en piezas separadas dentro del compilador, y pueden en realidad escribirse como operaciones codificadas separadamente aunque en la práctica a menudo se integren juntas. Las fases de un compilador se ilustran en la figura 1.1, junto con los tres componentes auxiliares que interactúan con alguna de ellas o con todas: la tabla de literales, la tabla de símbolos y el manejador de errores. Aquí describiremos brevemente cada una de las fases.

4. ESPECIFICAR CORRELACION CON OTROS TEMAS - Estructura de datos - Lenguajes autómatas I - Inteligencia Artificial - Matemáticas discretas

5. PROCEDIMIENTO (DESCRIPCI N) 14 EQUIPO NECESARIO

COMPUTADORA

MATERIAL DE APOYO

INTERNET COMPILADOR INTERPRETE YOUTUBE LIBRO ”Construcción de compiladores principios y práctica”

6. DESARROLLO DE LA PRÁCTICA



ITLAC-AC-IT-001


REVISION:

Página 5 de 3




ITLAC-AC-IT-001


REVISION:

Página 6 de 3




ITLAC-AC-IT-001


REVISION:

Página 7 de 3




ITLAC-AC-IT-001


REVISION:

Página 8 de 3




ITLAC-AC-IT-001


REVISION:

Página 9 de 3




ITLAC-AC-IT-001


REVISION:

Página 10 de




ITLAC-AC-IT-001


REVISION:

Página 11 de




ITLAC-AC-IT-001


REVISION:

Página 12 de




ITLAC-AC-IT-001


REVISION:

Página 13 de




ITLAC-AC-IT-001


REVISION:

Página 14 de




ITLAC-AC-IT-001


REVISION:

Página 15 de




ITLAC-AC-IT-001


REVISION:

Página 16 de




ITLAC-AC-IT-001


REVISION:

Página 17 de




ITLAC-AC-IT-001


REVISION:

Página 18 de


7. SUGERENCIAS DIDACTICAS Programas para diseño UML: Día, CASE ESTUDIO.

8. RESULTADOS Y CONCLUSIONES Con la elaboración de esta práctica pudimos comprobar y aprender a desarrollar un compilador léxico en este caso el compilador TINY, se pudo apreciar cómo interactúan los compones del compilador con cada auxiliar por separado desde el manejador de errores hasta la tabla de símbolos. Así como los componentes de cada tokens.

9. ANEXOS 10. BIBLIOGRAFIA Y REFERENCIAS http://www.ivlabs.org/home/?p=1800 http://dia.uptodown.com/



ITLAC-AC-IT-001


REVISION:

Página 19 de

Tiny Compiler

Recommend Documents