Universitat de Girona

Programa de l'assignatura

Curs 2003-04

3105IG0020 PROCESSADORS DE LLENGUATGES


Objectius  

Proporcionar a l'alumne les tècniques bàsiques que permeten la construcció de traductors o intèrprets de llenguatges formals. Tècniques exportables a qualsevol tipus de processament d’un llenguatge.

Aprendre a usar eines de construcció automàtica de processadors de llenguatges.
 
Prerrequisits  

Recomanats:

  • Introducció a les estructures de dades
 
Contingut (Programa)  

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


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. (Temporalització: 6 h.)

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. (Temporalització: 6 h.)

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. (Temporalització: 8 h.)

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 (Temporalització: 4h)

5.1 Definició i tasques.
5.2 Traducció dirigida per la sintaxi.
5.3 Rutines semàntiques.
5.4 Taula de símbols.

6.- Back-end d'un compilador. (Temporalització: 4h)

6.1 Generació de codi interming.
6.2 Optimització de codi.
6.3 Generació de codi.
 
Bibliografia  

Bibliografia bàsica a utilitzar durant el curs.

- AHO, A.; SETHI, R.; ULMAN, J.D.: "Compiladores. Principios, técnicas y herramientas" Addison-Wesley Iberoamericana (1990).

- Manual de Flex-Bison.

ftp://ftp.th_darmstad.de/pub/gnu/

Altra bibliografia utilitzada:

- AHO, A.; ULMAN, J.D.: "The theory of parsing, tranlation and Compiling" Vol I-II. Prentice-Hall

- LEWIS, P.M.; ROSENKRANTS, D.J; STEARNS, R.E.: "Compiler design theory" Addison-Wesley

- BACKHOUSE, R.C: "Sintax of programming languages", Prentice-Hall

- TEUFEL, B.; SCHMIDT, S.; TEUFEL, T.: "Compiladores. Conceptos fundamentales" Addison-Wesley
 
Mètodes docents  
 
Tipus d'exàmens i avaluacions  
70% teoria + 30 % pràctiques. Nota mínima de cada part 4.5/10.
 
Informació addicional  
 
Llengua de les classes  
Català