Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01BMWCW, 01BMWCH
Linguaggi e traduttori
Corso di Laurea in Ingegneria Informatica - Vercelli
Corso di L. Specialistica in Ingegneria Elettronica - Vercelli
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Rivoira Silvano ORARIO RICEVIMENTO     40 10 0 0 8
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05 5 D - A scelta dello studente A scelta dello studente
Obiettivi dell'insegnamento
Il corso ha lo scopo di introdurre la teoria dei linguaggi formali e di illustrarne l'applicazione nella progettazione dei compilatori.
La prima parte descrive le proprietą delle pił importanti classi di linguaggi formali e delle loro rappresentazioni.
La seconda parte analizza la struttura dei compilatori, esaminando le principali fasi del processo di traduzione, le problematiche associate a ciascuna di esse e le relative tecniche di soluzione.
Durante le esercitazioni viene sviluppato il progetto di alcuni componenti base del front-end di un compilatore.




Prerequisiti
Conoscenza di almeno un linguaggio di programmazione ad alto livello e dell'architettura dei sistemi di elaborazione.
Programma
Linguaggi Formali
- Classificazione
- Linguaggi regolari
- Linguaggi context free
- Macchine di Turing
Compilatori
- Struttura dei compilatori
- Analisi lessicale
- Analisi sintattica
- Traduzione guidata da sintassi
- Analisi semantica e generazione del codice intermedio
Laboratori e/o esercitazioni
Laboratorio:
Realizzazione di componenti base di un compilatore mediante l'impiego di generatori di analizzatori lessicali e di traduttori guidati da sintassi

Esercitazioni:
Generazione di analizzatori lessicali mediante JFlex
Generazione di traduttori mediante Cup
Bibliografia
- J.E. Hopcroft, J.D. Ullman : Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 2001 (edizione in italiano: Automi, linguaggi e calcolabilitą, 2003).
- A.V. Aho, R. Sethi, J.D. Ullman : Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1988.
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2007/08
Indietro



© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)
Contatti