LENGUAJES AUTOMATAS II

Unidad I: Anlisis semntico

Ing. Eduardo
Castillo Moo

Competencia a Desarrollar
en el Curso
Desarrollar software de
base:
traductor,
intrprete o compilador..

REGLAS DE OPERACIN
Respeto hacia nuestros compaeros
Entrada 6:00 am.-6:10 am. Tolerancia (10
min.)
Celular (Vibracin)
Alimentos y Bebidas solo permitido agua
Asistencia 100 %
Tres faltas = NA 3 Retardos =1 Falta
Participacin Activa.

Fuentes de Informacion
1.- Aho, Sethi, Ullman. Compiladores Principios,
tcnicas y herramientasEd. Addison Wesley.
2. Lemone Karen A. , Fundamentos de compiladores
Cmo traducir al lenguaje de computadora, Ed.
Compaa Editorial Continental.
3. Kenneth C. Louden. Construccin de compiladores
Principios y prctica.Ed. Thomson.
4. Martin John, Lenguajes formales y teora de la
computacin, ED. Mc Graw Hill
5. Hopcroft John E., Introduccin a la Teora de
Autmatas, Lenguajes y Computacin, ED. Addison
Wesley
6. Guerra Crespo. Hector. Compiladores. Ed.
Tecnologica didctica.
7. Ronald Mak. Writing compilers and interpreters. Ed.

Fuentes de informacin
8. Fischer, LeBlanc. Crafting a compiler with C. Ed. Cummings
Publishing Company, Inc.
9. Salas Parrilla, Jess. Sistemas Operativos y Compiladores.
McGraw Hill.
10. Beck. Software de Sistemas, Introduccin a la programacin
de Sistemas. Addison-Wesley Iberoamericana.
11. Teufel, Schmidt, Teufel. Compiladores Conceptos
Fundamentales. Addison-Wesley Iberoamericana.
12.-Flex, version 2.5 A fast scanner generator, Edition 2.5, March
1995, Vern Paxson, 3-mar-04, 13:10,
http://www.cs.princelon.edu/appel/modern/c/software/flex/flex_to
c.html
13. Bison. The Yacc-compatible Parser Generator, November
1995, Bison Version 1.5, Charles Donnelly and Richard Stallman,
3-mar-04, 13:10,
http://www.cs.princelon.edu/appel/modern/c/software/biso
n/bison_toc.html, 13/dic/2009
14. Bison. http://3d2f.com/programs/30-170-microprocessor-

Contenid
o
de
Trabajo

oPortada.
oIntroduccin.
oContenido.
oConclusin.
oFuentes de
Informacin.

EVALUACIN DIAGNOSTICA
1.- Que entiendes por pila?
2.- Funciones de una cola?
3.- Que entiendes por optimizacin de cdigo?
4.- Que es una variable?
5.- Que es el lenguaje maquina?
6.- Que es un traductor?
7.- Que entiendes por la palabra compilacin?

Objetivo de la unidad I:

Disear mediante el uso de

arboles de expresiones dirigida por
la sintaxis un analizador semntico
para un meta-compilador.

Criterios de Evaluacin

3
1 2

Por
conocimient
o: EXAMEN
ESCRITO
30%

Por
actitud:
10%.

Por desempeo:
Reporte de
investigacin
bibliogrfica y
electrnica 30%.
Por producto:
Reportes
individuales/equipo
en el aula 30%

Temario:
Unidad I: Anlisis semntico
1.1. Arboles de expresiones.
1.2. Acciones semnticas de un analizador
sintctico.
1.3. Comprobaciones de tipos en expresiones .
1.4. Pila semntica en un analizador sintctico.
1.5. Esquema de traduccin.
1.6. Generacin de la tabla de smbolo y de
direcciones.
1.7. Manejo de errores semnticos.

El compilador hasta ahora

Anlisis lxico
Detecta entradas de tokens legales
Anlisis Sintctico
Detecta entradas con rboles mal
formados.
Anlisis Semntico
Detecta todos los errores restantes

MOISES

ACTIVIDAD I : Realizar una investigacin y

comentar en clase.
1.1 Arboles de Expresiones.
1.2. Acciones semnticas de un analizador
sintctico.
1.3. Comprobaciones de tipos en
expresiones .

Actividad 2 :

AZALIA
REALIZAR UNA TABLA
COMPARATIVA
el
analizador
sintctico
descendente
y
ascendente
1.-Definicion.
2.-Gramatica.
3.-Procedimientos.
4.- Recuperacin
errores

Endela libreta

POOT

Actividad EQUIPO 3 :

INVESTIGACION:
sobre
la
construccin de un
Analizador
Semntico.
15 DE SEP DE 2015

Correo: e.castillo@

MARY

Actividad EQUIPO 4 :

Mapa
Conceptual
del
anlisis
semntico.

15 DE SEP DE 2015

Correo: e.castillo@