Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

Dades generals

Curs acadèmic:
2010
Descripció:
Crèdits:
9
Idioma principal de les classes:
Català
S’utilitza oralment la llengua anglesa en l'assignatura:
Gens (0%)
S’utilitzen documents en llengua anglesa:
Poc (25%)

Grups

Grup A

Durada:
Semestral, 2n semestre
Professorat:
Marc Massot Bayes  / Josep Suy Franch

Altres Competències

  • - Proporcionar a l'alumne les tècniques bàsiques que permeten la construcció de traductors o intèrprets de llenguatges de programació. TMostrar que aquestes tècniques són fàcilment exportables a qualsevol tipus de traductor o intèrpret.
  • - Aquesta assignatura proporciona una visió sistematitzada i profunda de com són, funcionen i s'estructuren els llenguatges de programació, tant des del punt de vista intern com extern.
  • - Aprendre a usar eines d'ajut a la construcció de compiladors i conèixer el seu funcionament.
  • - Aprofundir en els components semàntics i de generació de codi.
  • - Contemplar les diferències existents en els compiladors dels diferents tipus de llenguatges.

Continguts

1. Introducció. (Temporalització: 2 h.)

          1.1. Traductors. Compiladors i intèrprets.

          1.2. Utilitat de les tècniques de compilació.

          1.3. Esquema de traducció atribuït.

          1.4. Compilació d'un compilador.

2. 2.- Anàlisi lèxic. (Temporalització: 10 h.)

          2.1. Descripció i tasques.

          2.2. Especificació dels Tokens.

          2.3. Expressions regulars i llenguatges regulars.

          2.4. Autòmats finits.

          2.5. Programació d'un autòmat finit determinista.

          2.6. Programació d'un autòmat finit indeterminista.

3. Gramàtiques lliures de context. (Temporalització: 8 h.)

          3.1. Definició de gramàtica.

          3.2. Gramàtiques lliures de context.

          3.3. Derivacions. Arbre de derivació.

          3.4. Ambigüitat. Recursivitat.

          3.5. Anul·lable. Primer. Següent.

          3.6. Gen. dels conceptes de conjunt primer i de següent.

          3.7. Manipulacions de gramàtiques.

4. Anàlisi sintàctic. (Temporalització: 10 h.)

          4.1. Descripció, tasques i tipus.

          4.2. Anàlisi sintàctic descendent.

          4.3. Anàlisi sintàctic ascendent.

          4.4. Comparació entre mètodes de anàlisi.

5. Taula de símbols. (Temporalització: 2 h.)

          5.1. Estructura.

          5.2. Funcionament.

          5.3. Operacions.

          5.4. Organització.

6. Anàlisi semàntic. (Temporalització: 10 h.)

          6.1. Característiques i tasques.

          6.2. Gramàtiques atribuïdes.

          6.3. Esquema de traducció atribuït.

          6.4. Controls semàntics.

7. Generació de codi intermedi. (Temporalització: 6 h.)

          7.1. Característiques i tasques.

          7.2. Tipus.

          7.3. Exemples de traducció a codi intermedi.

8. Optimització de codi. (Temporalització: 10 h.)

          8.1. Descripció i tipus.

          8.2. Optimització en blocs bàsics.

          8.3. Optimització en bucles.

          8.4. Optimització depennt de màquina.

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Total 0 0 0

Bibliografia

  • AHO, A.; SETHI, R.; ULMAN, J.D. (1990). Compiladores. Principios, técnicas y herramientas. Addison-Wesley Iberoamericana.
  • WILHELM, R.; MAURER, O. (1995). Compiler Design. Addison-Wesley.
  • Manual de PCCTS (1997). PARR, T.J..
  • PARR, T.J. (1996). Language translation using PCCTS and C++ a reference guide. San José Automata Publishing Company.
  • Web de l'ANTLR. Recuperat , a http://www.antlr.org/

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %

Qualificació

70% examen teoria + 30% pràctiques. Nota mínima de cada part 4.5/10.

Assignatures recomanades

  • Llenguatges, gramàtiques i autòmats

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.