Tiny Compiler

INSTITUTO TECNOLOGICO DE LZARO CRDENAS
Departamento de Sistemas y Computacin

PRCTICA DE LABORATORIO
CARRERA
ING. SISTEMAS
COMPUTACIONALES
PLAN DE ESTUDIO CLAVE DE ASIGNATURA

ISIC-2004-296
PRCTICA No.
LABORATORIO DE
NOMBRE DE LA PRCTICA
NOMBRE DE ASIGNATURA
LENGUAJES AUTMATAS II
SCD-1016
Computo #2
FECHA DE
EFECTIVIDAD
DURACIN
(HORA)
Compilador TINY
29 octubre 2014
1. INTRODUCCIN
Un compilador se compone internamente de vanas etapas, o fases, que realizan distintas operaciones
lgicas. 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 prctica a menudo se
integren juntas. Las fases de un compilador se ilustran en la figura 1.1, junto con los tres componentes
auxiliares que interactan con alguna de ellas o con todas: la tabla de literales, la tabla de smbolos y
el manejador de errores. Aqu describiremos brevemente cada una de las fases.
Elabor:
Corts
Jimenez
Miriam
Leticia
Martnez Bello Jess ngel
Alquisira Martnez Romina
Badillo Ramrez Alfredo
Valencia Gutirrez Georgina
FECHA: 12 de septiembre
2014
Revis: Ing. Cid Rojas Jess Daniel
ITLAC-AC-IT-001
Autoriz: M.C. Susana Garca Morales
REVISION:
Pgina 1 de 3

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 2 de 3

ANALIZADOR LXICO O RASTREADOR (SCANNER)

Esta fase del compilador efecta 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 anlisis lxico: recolecta
secuencias de caracteres en unidades significativas denominadas tokens, las cuales son como las
palabras de un lenguaje natural, como el ingls. De este modo, se puede imaginar que un rastreador
realiza una funcin similar al deletreo.
Como ejemplo, considere la siguiente lnea de cdigo, que podra ser parte de un programa en C:
a [index] = 4 + 2
Este cdigo contiene 12 caracteres diferentes de un espacio en blanco pero slo 8 tokens:
Cada token se compone de uno o ms caracteres que se renen en una unidad antes de que ocurra
un procesamiento adicional. Un analizador lxico puede realizar otras funciones junto con la de
reconocimiento de tokens. Por ejemplo, puede introducir identificadores en la tabla de smbolos, y
puede introducir literales en la tabla de literales (las literales incluyen constantes numricas 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 lxico
3. FUNDAMENTO
Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 3 de 3

IMPLEMENTACIN DE UN ANALIZADOR LEXICO TlNY

("DIMINUTO")
Ahora deseamos desarrollar el cdigo real para un analizador lxico con el fin de ilustrar los conceptos
estudiados hasta ahora en este captulo. Se har esto para el lenguaje TlNY que se present de manera
informal en el captulo I (seccin 1.7) del libro Construccin de compiladores principios y prcticas.
Despus analizaremos diversas cuestiones de implementacin practica planeadas por este analizador
Lxico.
Implementacin de un analizador lxico para el lenguaje de

muestra TINY
Los tokens de TINY caen dentro de tres categoras tpicas: palabras reservadas, smbolos especiales y
"otros" tokens. Existen ocho palabras reservadas, con significados familiares (aunque no necesitamos
conocer sus semnticas hasta mucho despus). Existen 10 smbolos especiales, que dan las cuatro
operaciones aritmticas bsicas con enteros, dos operaciones de comparacin (igual y menor que),
parntesis, signo de punto y coma y asignacin.
Todos los smbolos especiales tienen un carcter de longitud, excepto el de asignacin, que tiene dos.
Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 4 de 3

Un compilador se compone internamente de vanas etapas, o fases, que realizan distintas operaciones
lgicas. 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 prctica a menudo
se integren juntas. Las fases de un compilador se ilustran en la figura 1.1, junto con los tres
componentes auxiliares que interactan con alguna de ellas o con todas: la tabla de literales, la tabla
de smbolos y el manejador de errores. Aqu describiremos brevemente cada una de las fases.
4. ESPECIFICAR CORRELACION CON OTROS TEMAS

- Estructura de datos
- Lenguajes autmatas I
- Inteligencia Artificial
- Matemticas discretas
5. PROCEDIMIENTO (DESCRIPCIN) 14
EQUIPO NECESARIO
COMPUTADORA
MATERIAL DE APOYO
INTERNET
COMPILADOR
INTERPRETE
YOUTUBE
LIBRO Construccin de compiladores principios
y prctica
6. DESARROLLO DE LA PRCTICA
Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 5 de 3

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 6 de 3

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 7 de 3

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 8 de 3

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 9 de 3

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 10 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 11 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 12 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 13 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 14 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 15 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 16 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 17 de

Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 18 de

7. SUGERENCIAS DIDACTICAS
Programas para diseo UML: Da, CASE ESTUDIO.
8. RESULTADOS Y CONCLUSIONES
Con la elaboracin de esta prctica pudimos comprobar y aprender a desarrollar un compilador lxico
en este caso el compilador TINY, se pudo apreciar cmo interactan los compones del compilador
con cada auxiliar por separado desde el manejador de errores hasta la tabla de smbolos. As como
los componentes de cada tokens.
9. ANEXOS
10. BIBLIOGRAFIA Y REFERENCIAS

http://www.ivlabs.org/home/?p=1800
http://dia.uptodown.com/
Elabor:
Corts
Jimenez
Miriam
Leticia
2014
ITLAC-AC-IT-001
REVISION:
Pgina 19 de

Tiny Compiler

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Tiny Compiler

Diunggah oleh

Hak Cipta:

Format Tersedia

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

PLAN DE ESTUDIO CLAVE DE ASIGNATURA

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

ANALIZADOR LXICO O RASTREADOR (SCANNER)

Que el estudiante conozca y aprenda a realizar y manipular un analizador lxico

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

IMPLEMENTACIN DE UN ANALIZADOR LEXICO TlNY

Implementacin de un analizador lxico para el lenguaje de

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

4. ESPECIFICAR CORRELACION CON OTROS TEMAS

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS

Departamento de Sistemas y Computacin

Revis: Ing. Cid Rojas Jess Daniel

Autoriz: M.C. Susana Garca Morales

INSTITUTO TECNOLOGICO DE LZARO CRDENAS