Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01JEUHT, 01JEUCY, 01JEUHR
Formal languages and compilers
Corso di L. Specialistica in Ingegneria Informatica (Computer Engineering) - Torino
Corso di L. Specialistica in Ingegneria Informatica - Torino
Corso di L. Specialistica in Ingegneria Telematica - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Rivoira Silvano ORARIO RICEVIMENTO     3.5 1 0.5 0 12
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05 5 B - Caratterizzanti Ingegneria informatica
Obiettivi dell'insegnamento
Basic concepts of the theory of formal languages are introduced.
Compiler organization and design are discussed.
Programma
Formal languages
 Classification
 Regular languages
' Regular grammars, Regular expressions, Finite state automata
 Context free languages
' Context free grammars, Pushdown automata, LR(k) grammars
 Turing machines
Compilers
 Lexical analysis
 Syntactic analysis
 Syntax directed translation
 Semantic analysis and intermediate code generation
Bibliografia
' J.E. Hopcroft, R. Motwani, J.D. Ullman : Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 2001.
' 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