Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01BMWCY
Linguaggi e traduttori
Corso di L. Specialistica in Ingegneria Informatica - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Rivoira Silvano ORARIO RICEVIMENTO     3.5 1 0.5 0 8
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05 5 B - Caratterizzanti Ingegneria informatica
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 del front-end di un compilatore per un sottoinsieme del linguaggio C.
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
Generazione di analizzatori lessicali mediante LEX
Generazione di traduttori mediante Bison
Realizzazione dei componenti base di un compilatore mediante l'impiego di generatori di analizzatori lessicali e di traduttori guidati da sintassi
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