DADES IDENTIFICATIVES 2016_17
Assignatura (*) COMPILADORS Codi 17234214
Ensenyament
Grau d'Enginyeria Informàtica (2010)
Cicle 1r
Descriptors Crèd. Tipus Curs Període
6 Optativa 1Q
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
GÓMEZ JIMÉNEZ, SERGIO
Adreça electrònica sergio.gomez@urv.cat
Professors/es
GÓMEZ JIMÉNEZ, SERGIO
Web http://moodle.urv.cat/
Descripció general i informació rellevant 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
Tipus A Codi Competències Específiques
 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.
Tipus B Codi Competències Transversals
Tipus C Codi Competències Nuclears

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 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
Tipus B Codi Resultats d'aprenentatge
Tipus C Codi Resultats d'aprenentatge

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ó
Metodologies  ::  Proves
  Competències (*) Hores a classe
Hores fora de classe
(**) Hores totals
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
5 70 75
Atenció personalitzada
1 0.5 1.5
 
Proves orals
CP1
CP2
1 4 5
Proves objectives de preguntes curtes
CP1
CP2
2 0 2
 
(*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor.
(**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat

Metodologies
Metodologies
  Descripció
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ó
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, etc.).

Avaluació
Metodologies Competències Descripció Pes        
Pràctiques a través de TIC
CP1
CP2
Avaluació dels exercicis pràctics 70%
Proves objectives de preguntes curtes
CP1
CP2
Avaluació de la teoria 25%
Proves orals
CP1
CP2
Entrevistes sobre la resolució dels exercicis pràctics 5%
Altres  
 
Altres comentaris i segona convocatòria

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 (2a ed.), Addison-Wesley Iberoamericana, 1990

Complementària

Recomanacions


Assignatures que es recomana haver cursat prèviament
LLENGUATGES FORMALS/17234110
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent