DATOS IDENTIFICATIVOS 2022_23
Asignatura (*) COMPILADORS Código 17234214
Titulación
Grau en Enginyeria Informàtica (2010)
Ciclo 1r
Descriptores Cr.totales Tipo Curso Periodo Horarios y datos del examen
6 Optativa Quart 1Q
Modalidad y lengua de impartición
Departamento Enginyeria Informàtica i Matemàtiques
Coordinador/a
GÓMEZ JIMÉNEZ, SERGIO
Correo-e sergio.gomez@urv.cat
ricardo.gonzalez@urv.cat
Profesores/as
GÓMEZ JIMÉNEZ, SERGIO
GONZALEZ MAS, RICARDO
Web http://moodle.urv.cat/
Descripción general e información relevante

DESCRIPCIÓ GENERAL DE L'ASSIGNATURA: Introducció a l'estructura, disseny i implementació de compiladors. S'estudien les parts frontal i dorsal dels compiladors, així com eines bàsiques per la generació d'analitzadors lèxics i sintàctics.


Competències
Tipo A Código Competencias Específicas
 CP1 Capacitat per tenir un coneixement profund dels principis fonamentals i models de la computació i saber-los aplicar per interpretar, seleccionar, valorar, modelar i crear nous conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica.
 CP2 Capacitat per conèixer els fonaments teòrics dels llenguatges de programació i les tècniques de processament lèxic, sintàctic i semàntic associades, i saber aplicar-les per a la creació, disseny i processament de llenguatges.
Tipo B Código Competencias Transversales
Tipo C Código Competencias Nucleares

Resultats d'aprenentage
Tipo A Código Resultados de aprendizaje
 CP1 Coneix l’estructura d’un compilador i l’entorn d’execució
Sap construir analitzadors lèxics i sintàctics per llenguatges de programació
Sap generar codi de forma dirigida per la sintaxi
Coneix les conceptes bàsics sobre grafs de flux i la seva aplicació per l’optimització del codi
 CP2 Coneix l’estructura d’un compilador i l’entorn d’execució
Sap construir analitzadors lèxics i sintàctics per llenguatges de programació
Sap generar codi de forma dirigida per la sintaxi
Coneix les conceptes bàsics sobre grafs de flux i la seva aplicació per l’optimització del codi
Tipo B Código Resultados de aprendizaje
Tipo C Código Resultados de aprendizaje

Continguts
tema Subtema
Estructura d’un compilador a. Anàlisi lèxica
b. Anàlisi sintàctica
c. Anàlisi semàntica
d. Entorn d’execució
e. Generació de codi intermedi
f. Generació de codi objecte
g. Optimitzacions
Integració d’analitzadors a. Taula de símbols
b. Generadors d’analitzadors lèxics
c. Generadors d’analitzadors sintàctics
d. Traducció dirigida per la sintaxi
Generació de codi a. Llenguatges intermedis
b. Generació de codi intermedi
c. Màquina objecte
d. Generació de codi objecte
Optimitzacions a. Fonts d’optimització
b. Grafs de flux
c. Transformacions del codi

Planificació
Metodologías  ::  Pruebas
  Competencias (*) Horas en clase
Horas fuera de clase
(**) Horas totales
Activitats Introductòries
1 0 1
Sessió Magistral
CP1
CP2
14 14 28
Resolució de problemes, exercicis a l'aula ordinària
CP1
CP2
5 7.5 12.5
Pràctiques a través de TIC en aules informàtiques
CP1
CP2
16 9 25
Pràctiques a través de TIC
CP1
CP2
7 70 77
Atenció personalitzada
1 0.5 1.5
 
Proves orals
CP1
CP2
1 4 5
 
(*) En el caso de docencia no presencial, serán las horas de trabajo con soporte virtual del profesor.
(**) Los datos que aparecen en la tabla de planificación son de carácter orientativo, considerando la heterogeneidad de los alumnos

Metodologies
Metodologías
  descripción
Activitats Introductòries Introducció al desenvolupament de l'assignatura i als seus continguts
Sessió Magistral Exposició dels continguts amb disponibilitat dels materials en la bibliografia
Resolució de problemes, exercicis a l'aula ordinària Exercicis pràctics per a la comprensió dels continguts
Pràctiques a través de TIC en aules informàtiques Exposició d’eines per al desenvolupament de solucions i resolució pràctica de problemes
Pràctiques a través de TIC Exercicis pràctics per a assolir experiència i consolidar els coneixements teòrics
Atenció personalitzada Atenció personalitzada

Atenció personalitzada
descripción

Resolució de dubtes sobre els continguts i els exercicis pràctics. Es realitzarà personalment al despatx del professor, o via telemàtica (correu electrònic, campus virtual, videoconferència, etc.)


Avaluació
Metodologías Competencias descripción Peso        
Pràctiques a través de TIC
CP1
CP2
Avaluació dels exercicis pràctics 90%
Proves orals
CP1
CP2
Entrevista de defensa de les pràctiques realitzades 10%
Otros  
 
Otros comentarios y segunda convocatoria

Per segona convocatòria: pràctiques 90%, defensa de les pràctiques 10%.

Encara que aquest curs no s'ofereix en anglès, els estudiants estrangers rebran atenció personalitzada en Anglès i podran desenvolupar les activitats d'avaluació en aquest idioma.


Fonts d'informació

Bàsica Aho, A.; Lam, M.; Sethi, R.; Ullman, J., Compiladores: Principios, técnicas y herramientas (2a ed.), Addison-Wesley, 2008
Aho, A.; Sethi, R.; Ullman, J., Compiladores: Principios, técnicas y herramientas (1a ed.), Addison-Wesley Iberoamericana, 1990

Complementària

Recomanacions


Asignaturas que se recomienda haber cursado previamente
LLENGUATGES FORMALS/17234110
(*)La Guía docente es el documento donde se visualiza la propuesta académica de la URV. Este documento es público y no es modificable, excepto en casos excepcionales revisados por el órgano competente o debidamente revisado de acuerdo la normativa vigente.