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

Estudia

Dades generals

Curs acadèmic:
2010
Descripció:
Conceptes generals. Anàlisi lèxic i sintàctic. Semàntica d'atributs. Compiladors i intèrprets
Crèdits:
6
Idioma principal de les classes:
Català
S’utilitza oralment la llengua anglesa en l'assignatura:
Gens (0%)
S’utilitzen documents en llengua anglesa:
Indistintament (50%)

Grups

Grup A

Durada:
Semestral, 1r semestre
Professorat:
Josep Suy Franch

Competències

  • Ser capaç d'analitzar, dissenyar i implementar un algorisme i la seva estructura de dades.

Altres Competències

  • Proporcionar a l'alumne les tècniques bàsiques que permeten la construcció de traductors o intèrprets de llenguatges formals.
  • Difernciar les diferents tècniques i ser capaç d'utilitzar-les correctament per a qualsevol tipus de processament de llenguatge.
  • Utilitzar eines de construcció automàtica de processadors de llenguatges.
  • Desenvolupar el processador d'un llenguatge sobre un problema determinar.
  • Raonar sobre les solucions aportades en els diferents llenguatges degudes a problemes de traducció.

Continguts

1. Introducció.

          1.1. Processadors de llenguatges.

          1.2. Estructura d'un processador de llenguatges.

          1.3. Utilitat d'aquestes eines i tècniques.

2. Anàlisi lèxic.

          2.1. Definició i tasques.

          2.2. Concepte de llenguatge.

          2.3. Expressions regulars.

          2.4. Autòmats finits.

          2.5. Expressions regulars a autòmats finits.

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

3. Gramàtiques lliures de contexte.

          3.1. Definició.

          3.2. Arbre de derivació.

          3.3. Ambigüetat.

          3.4. Conceptes d'anulable, primer i següent.

4. Anàlisi sintàctic.

          4.1. Definició i tasques.

          4.2. Tipus.

          4.3. Analitzadors sintàctics descendents (LL)

          4.4. Analitzadors sintàctics ascendents (LR)

5. Anàlisi semàntic

          5.1. Definició i tasques.

          5.2. Gramàriques atribuïdes

          5.3. Esquema de traducció atribuït

          5.4. Controls semàntics

          5.5. Estructura de la Taula de Símbols

6. Back-end d'un compilador.

          6.1. Generació de codi interming.

          6.2. Optimització de codi.

          6.3. Generació de codi.

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Lectura / comentari de textos 0 5,00 5,00
Prova d'avaluació 3,00 8,00 11,00
Sessió expositiva 32,00 24,50 56,50
Sessió participativa 11,50 12,50 24,00
Sessió pràctica 15,00 16,00 31,00
Simulacions 1,00 6,00 7,00
Treball en equip 0,50 3,00 3,50
Tutories de grup 1,00 0 1,00
Total 64,00 75,00 139

Bibliografia

  • AHO, A. ; SETHI, R. ; ULMAN, J.D. (1990). Compiladores. Principios, técnicas y herramientas. Addison-Wesley Iberoamericana.
  • Manuals i versions de Jlex-Cup. Recuperat , a http://www.cs.princeton.edu/~appel/modern/java
  • Reinhard Wilhelm, Dieter Maurer (1995). Compiler design. Addison-Wesley.
  • Teufel, Bernard (1996). Compiladores conceptos fundamentales. Addison-Wesley Iberoamericana.
  • Appel, Andrew W. (1998). Modern compiler implementation in Java. Cambridge University Press.
  • Aho, Alfred V. (1977). Principles of compiler design. Addison-Wesley.

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %
Simulació del pas d'E.R. a A.F.. Exercisis a resoldre.
Exercisi de programació d'A.F.
Exemples de primer, següent i anul.lable
Simulació d'algorismes d'anàlisis sintàctic
Exemples de Gramàtiques atribuïdes
Desenvolupament de l'anàlisis lèxic sobre un problema determinat
Desenvolupament de l'anàlisis sintàctic sobre un problema determinat
Desenvolupament de l'anàlisis semàntic sobre un problema determinat
Examen des síntesis

Qualificació

60% examen síntesis + 30 % pràctiques (lèxic, sintàctic i semàntic) + 10% qüestions (exercisis, exemples i simulacions). Nota mínima de cada part 4.5/10.

Observacions

Prerequisits:
Recomanats:
Introducció a les estructures de dades

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.