UNIVERSIDAD BANCARIA DE MÉXICO

“Constancia, Unidad y Trabajo”

LICENCIATURA EN INGENIERÍA EN SISTEMAS COMPUTACIONES

PERIODO 2011/1

ASIGNATURA: COMPILADORES PROFESOR:

GRUPO: ISC1001V Ing. María Herlinda Montaño Navarrete

COMPETENCIA 1 : Conoce las fases de la metodología de compilación para la creación de lenguajes, con tolerancia y participación activa.

EJES PROCESUALES CAPACIDADES, DESTREZAS Y MÉTODOS CONTENIDOS

HABILIDADES

_Investiga programas relacionados con 1. Introducción a la compilación.

un compilador. _Elabore el diseño correcto de las 1.1. Compiladores.
_Identifica el proceso de compilación. - Conceptualización fases de un compilador. (3 sesiones)
_Estructuras de datos principales de un - Análisis _Investigue Conceptos introductorios. 1.2. Análisis del programa fuente.
compilador. - Observación _Resolución de cuestionarios. (3 sesiones)
_Analiza las herramientas para la _Elabore mapas mentales de los 1.3. Fases de un compilador.
construcción de un compilador. conceptos básicos. (3 sesiones)
_Expresa sus conclusiones y posibles _Elabore ejercicios prácticos en 1.4. Programas relacionados con
soluciones y/o recomendaciones para Sablecc compiladores.
la variable. 1.5. Agrupamiento de las fases.
(3 sesiones)

CRITERIOS: REFERENCIAS BIBLIOGRÁFICAS Y/O ELECTRÓNICAS:

Practicas de laboratorio 15% Aho, Alfred V.; Sethi Ravi; Ullman, D. Jeffrey. “Compiladores Principios
Portafolio de evidencias 15% Técnicas y herramientas” Ed. Addison Wesley (1990) 1ra Edición.
Resolución de examen escrito 20% Louden, Kenneth C. “Construcción de Compiladores principios y práctica”,
Creación de un compilador 50% Internacional Thomson Editores, 1997.
ASIGNATURA: COMPILADORES PROFESOR:
GRUPO: ISC1001V Ing. María Herlinda Montaño Navarrete

COMPETENCIA 2 : Utilice las técnicas de desarrollo de autómatas finitos y expresiones regulares para la construcción de analizadores léxicos, con
responsabilidad y participación activa.

EJES PROCESUALES CAPACIDADES, DESTREZAS Y MÉTODOS CONTENIDOS

HABILIDADES

_Analiza la construcción de Maquinas - Investigue el proceso de Análisis

de estado y expresiones regulares a léxico.
partir de especificaciones reales. - Elabore un mapa de las funciones del
_Revisa programas para la conversión - Conceptualización. Analizador léxico. 2. Análisis léxico.
automática entre autómatas. - Análisis - Investigue la definición de Autómatas (3 sesiones)
_Realiza pruebas de escritorio - Diseño de Soluciones finitos. 2.1. Introducción al analizador
_Genera herramientas para - Deducción - Diseñe un generador de análisis léxico.
analizadores léxicos - Intuición léxico. (3 sesiones)
_Expresa sus conclusiones y posibles -investigue una herramienta para 2.2. Especificación de los
soluciones y/o recomendaciones para generar automáticamente un componentes léxicos.
los analizadores léxicos. analizador léxico. (3 sesiones)
_Elabore practicas de laboratorio sobre 2.3. Autómatas finitos.
analizadores léxicos en clase y extra 2.4. Paso de una expresión regular
clase. a una AFN.
2.5. Diseño de un generador de
analizador léxico.
(3 sesiones)

CRITERIOS: REFERENCIAS BIBLIOGRÁFICAS Y/O ELECTRÓNICAS:

Practicas de laboratorio 15% Aho, Alfred V.; Sethi Ravi; Ullman, D. Jeffrey. “Compiladores Principios
Portafolio de evidencias 15% Técnicas y herramientas” Ed. Addison Wesley (1990) 1ra Edición.
Resolución de examen escrito 20% Louden, Kenneth C. “Construcción de Compiladores principios y práctica”,
Creación de un compilador 50% Internacional Thomson Editores, 1997.
ASIGNATURA: COMPILADORES PROFESOR:
GRUPO: ISC1001V Ing. María Herlinda Montaño Navarrete

COMPETENCIA 3 : Emplea las técnicas de desarrollo de las gramáticas libres de contexto para la construcción de analizadores sintácticos, manteniendo un
ambiente socialmente aceptable con los compañeros

EJES PROCESUALES CAPACIDADES, DESTREZAS Y MÉTODOS CONTENIDOS

HABILIDADES
- Investigue el proceso de análisis
sintáctico.
_Construye gramáticas y árboles de -Investigue las gramáticas
análisis gramatical a partir de independientes del contexto.
especificaciones reales - Elabore un mapa de un análisis 3. Análisis sintáctico
_Deriva gramáticas libres de contexto sintáctico descendente. 3.1. Papel del analizador sintáctico.
- Conceptualización.
y lenguajes aceptados por las mismas. - Elabore un mapa de un análisis (1 sesiones)
- Análisis
_Maneja herramientas para sintáctico ascendente. 3.2. Gramáticas independientes del
- Diseño de Soluciones
generación de analizadores sintácticos - Investigue las gramáticas ambiguas. contexto.(3 sesiones)
- Deducción
_Expresa sus conclusiones y posibles - Utilice una herramienta para generar 3.3. La escritura de una gramática.
- Intuición
soluciones y/o recomendaciones para automáticamente un analizador (1 sesión)
los analizadores sintácticos. sintáctico.
_Elabore practicas de laboratorio sobre
analizadores sintácticos en clase y
extra clase.

CRITERIOS: REFERENCIAS BIBLIOGRÁFICAS Y/O ELECTRÓNICAS:

Habilidad para la resolución de ejercicios 25% Aho, Alfred V.; Sethi Ravi; Ullman, D. Jeffrey. “Compiladores Principios
Portafolio de evidencias 15% Técnicas y herramientas” Ed. Addison Wesley (1990) 1ra Edición.
Resolución de examen escrito 60% Louden, Kenneth C. “Construcción de Compiladores principios y práctica”,
Internacional Thomson Editores, 1997.
ASIGNATURA: COMPILADORES PROFESOR:
GRUPO: ISC1001V Ing. María Herlinda Montaño Navarrete

• COMPETENCIA 4 : Calcular la información necesaria adicional para la compilación, desarrollando la capacidad analítica ante nuevos problemas.

EJES PROCESUALES CAPACIDADES, DESTREZAS Y MÉTODOS CONTENIDOS

HABILIDADES
- Investigue la definición de análisis
Semántico
_Construye un software sencillo de - Elabore la tabla de símbolos.
verificación de tipos. - Investigue los tipos de datos y
_Construye una tabla de símbolos. verificación de tipos 1. Análisis semántico
_Expresa sus conclusiones y posibles - Elabore un analizador semántico para 1.1. Papel del analizador
- Conceptualización.
soluciones y/o recomendaciones para un lenguaje básico. semántico.
- Análisis
los analizadores semánticos. _Elabore practicas de laboratorio sobre (1 sesiones)
- Diseño de Soluciones
analizadores semánticos en clase y 1.2. Gramáticas LL.(3 sesiones)
- Deducción
extra clase.
- Intuición

CRITERIOS: REFERENCIAS BIBLIOGRÁFICAS Y/O ELECTRÓNICAS:

Habilidad para la resolución de ejercicios 25% Aho, Alfred V.; Sethi Ravi; Ullman, D. Jeffrey. “Compiladores Principios
Portafolio de evidencias 15% Técnicas y herramientas” Ed. Addison Wesley (1990) 1ra Edición.
Resolución de examen escrito 60% Louden, Kenneth C. “Construcción de Compiladores principios y práctica”,
Internacional Thomson Editores, 1997.