Syllabus

SCD-1016 LENGUAJES Y AUTOMATAS II

MI. DANIEL ALBERTO PANTI GONZALEZ

dapanti@itescam.edu.mx

Semestre Horas Teoría Horas Práctica Créditos Clasificación
7 2 3 5 Ingeniería Aplicada

Prerrequisitos
Competencias Genéricas: Solución de problemas Capacidad de Organizar y planificar Trabajo en equipo
Competencias Específicas Capacidad para definir, diseñar, construir y programar las fases de análisis léxico y sintáctico de un traductor o compilador

Competencias Atributos de Ingeniería

Normatividad
1.- El alumno tiene una tolerancia de 15 min. para entrar a clases, después de este tiempo se considerará como falta. 2.- Ante faltas colectivas el tema se dará por visto y el tema será calificado en el examen. 3.- El alumno deberá mantener siempre el respeto hacia sus compañeros y maestros. No se permiten palabras altisonantes. 4.- No se permite entrar al salón con alimentos y bebidas. 5.- No se permiten gorras, shorts; se le pedirá que se retire del salón la persona que no cumpla. 6.- Celulares en modo vibrador. 7.- Aretes en el caso de los varones no está permitido.

Materiales
No aplica

Bibliografía disponible en el Itescam
Título
Autor
Editorial
Edición/Año
Ejemplares

Parámetros de Examen
PARCIAL 1 De la actividad 1.1.1 a la actividad 1.1.7
PARCIAL 2 De la actividad 2.1.1 a la actividad 2.3.6

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Análisis Semántico
          1.1. Traducción Dirigida por Sintaxis
                   1.1.1. Árboles de Expresiones
                           http://ocw.uji.es/material/5255/raw
                          
                   1.1.2. Acciones semánticas de un analizador sintáctico
                           http://ocw.uji.es/material/5255/raw
                          
                   1.1.3. Comprobaciones de tipos en expresiones
                           http://ocw.uji.es/material/5255/raw
                          
                   1.1.4. Pila semántica en un analizador sintáctico
                           http://www.recercat.net/bitstream/handle/2072/43845/PFC_LaiaFelipMolina.pdf;jsessionid=F650B2A497DB9B6339869173B7F65033.recercat2?sequence=1
                          
                   1.1.5. Esquema de traducción
                           http://nereida.deioc.ull.es/~pl/perlexamples/node98.html
                          
                   1.1.6. Generación de la tabla de símbolos y direcciones
                           http://www.lcc.uma.es/~galvez/ftp/tci/tictema5.pdf
                          
                   1.1.7. Manejo de Errores Semánticos
                           http://www.angelfire.com/mac/michelo0/Tema6.html
                          
2. Generación de Código Intermedio
          2.1. Notaciones
                   2.1.1. Prefija
                           http://www.giaa.inf.uc3m.es/docencia/II/PL1/ci05-06.pdf
                          
                   2.1.2. Infija
                           http://www.giaa.inf.uc3m.es/docencia/II/PL1/ci05-06.pdf
                          
                   2.1.3. Postfija
                           http://www.giaa.inf.uc3m.es/docencia/II/PL1/ci05-06.pdf
                          
          2.2. Representaciones de Código Intermedio
                   2.2.1. Notación Polaca
                           http://es.wikipedia.org/wiki/Notaci%C3%B3n_polaca
                          
                   2.2.2. Código P
                           http://biblioteca.uns.edu.pe/saladocentes/archivoz/publicacionez/sesion_vi_3u____generacion_de_cod_inter.pdf
                          
                   2.2.3. Tripletas
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                          
                   2.2.4. Cuartetos
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                          
          2.3. Esquemas de Generación
                   2.3.1. Variables y Constantes
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                          
                   2.3.2. Expresiones
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                          
                   2.3.3. Instrucción de Asignación
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                           http://repositori.uji.es/xmlui/bitstream/handle/10234/5916/codigo.apun.pdf?sequence=1
                          
                   2.3.4. Instrucción de Control
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                           http://es.slideshare.net/raude3538/esquemas-5988720
                          
                   2.3.5. Funciones
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                           http://es.slideshare.net/raude3538/esquemas-5988720
                          
                   2.3.6. Estructuras
                           http://raknarrok.blogspot.mx/2011/05/r-epresentacion-de-codigo-intermedio.html
                           http://es.slideshare.net/raude3538/esquemas-5988720
                          
3. Optimización
          3.1. Tipos de Optimización
                   3.1.1. Locales
                           http://www.giaa.inf.uc3m.es/docencia/II/PL1/optimizacion05-06.pdf
                          
                   3.1.2. Ciclos
                           http://www.giaa.inf.uc3m.es/docencia/II/PL1/optimizacion05-06.pdf
                          
                   3.1.3. Globales
                           http://www.giaa.inf.uc3m.es/docencia/II/PL1/optimizacion05-06.pdf
                          
                   3.1.4. De Mirilla
                           http://www.giaa.inf.uc3m.es/docencia/II/PL1/optimizacion05-06.pdf
                           http://ccia.ei.uvigo.es/docencia/PL/T11.pdf
                          
          3.2. Costos
                   3.2.1. Costo de ejecución(memoria, registros, pilas)
                           http://ingarely.files.wordpress.com/2012/11/unidad-vii.pdf
                           http://www.lcc.uma.es/~galvez/ftp/tci/tictema8.pdf
                          
                   3.2.2. Criterios para mejorar el código
                           Aho, Alfred; Sethi, Ravi; Ullman, Jeffrey. Compiladores, Principios, Técnicas y herramientas. Addison p452 -463
                          
                   3.2.3. Herramientas para el análisis del flujo de datos
                           Aho, Alfred; Sethi, Ravi; Ullman, Jeffrey. Compiladores, Principios, Técnicas y herramientas. Addison p597 -599
                          
4. Generación de Código Objeto
          4.1. Registros
                   4.1.1. Registros
                           http://es.wikipedia.org/wiki/C%C3%B3digo_objeto
                           http://prezi.com/tphqsdnxonz7/generacion-de-codigo-objeto/
                          
          4.2. Lenguaje Ensamblador
                   4.2.1. Traducción a Ensamblador
                           http://prezi.com/tphqsdnxonz7/generacion-de-codigo-objeto/
                          
          4.3. Lenguaje Máquina
                   4.3.1. Ejecución
                           http://es.wikipedia.org/wiki/Lenguaje_de_m%C3%A1quina
                          
          4.4. Administración de Memoria
                   4.4.1. Administración de Memoria
                           http://prezi.com/tphqsdnxonz7/generacion-de-codigo-objeto/
                           http://es.wikipedia.org/wiki/Administraci%C3%B3n_de_Memoria
                           http://www3.uji.es/~redondo/so/capitulo4_IS11.pdf
                          

Prácticas de Laboratorio (20232024P)
Fecha
Hora
Grupo
Aula
Práctica
Descripción

Cronogramas (20232024P)
Grupo Actividad Fecha Carrera

Temas para Segunda Reevaluación