DADES IDENTIFICATIVES 2013_14
Assignatura (*) COMPILADORS Codi 17234214
Ensenyament
Grau d'Enginyeria Informàtica (2010)
Cicle 1r
Descriptors Crèd. Tipus Curs Període
6 Optativa Primer
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
GÓMEZ JIMÉNEZ, SERGIO
Adreça electrònica jordi.pujol@urv.cat
sergio.gomez@urv.cat
Professors/es
PUJOL AHULLÓ, JORDI
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
 A4 Capacitat per concebre, desenvolupar i mantenir sistemes, serveis i aplicacions informàtiques emprant els mètodes de l’enginyeria del software com a instrument per a l’assegurament de la qualitat.
 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
 C4 Expressar-se correctament de manera oral i escrita en una de les dues llengües oficials de la URV.

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 A4 Sap construir analitzadors lèxics i sintàctics per llenguatges de programació
Sap generar codi de forma dirigida per la sintaxi
 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
 C4 Produeix un text escrit gramaticalment correcte
Produeix un text escrit ben estructurat, clar i ric
Produeix un text escrit adequat a la situació comunicativa

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
A4
CP1
CP2
5 70 75
Atenció personalitzada
1 0.5 1.5
 
Proves objectives de preguntes curtes
CP1
CP2
C4
2 0 2
Proves orals
A4
CP1
CP2
C4
1 4 5
 
(*) 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        
Resolució de problemes, exercicis a l'aula ordinària
CP1
CP2
Avaluació de la participació en la resolució de problemes proposats a l’aula ordinària 25%
Pràctiques a través de TIC
A4
CP1
CP2
Avaluació dels exercicis pràctics 45%
Proves objectives de preguntes curtes
CP1
CP2
C4
Avaluació dels coneixements teòrics 25%
Proves orals
A4
CP1
CP2
C4
Entrevista de defensa de les pràctiques realitzades 5%
Altres  
 
Altres comentaris i segona convocatòria

Per segona convocatòria: examen final 30%, pràctiques 60%, defensa de les pràctiques 10%


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