Politecnico di Torino
Politecnico di Torino
   
Login  
it
Politecnico di Torino
Academic Year 2009/10
01JEUCY, 01JEUHR, 01JEUHT
Formal languages and compilers
Master of science-level of the Bologna process in Computer Engineering - Torino
Master of science-level of the Bologna process in Computer And Communication Networks Engineering - Torino
Master of science-level of the Bologna process in Computer Engineering - Torino
Teacher Status SSD Les Ex Lab Tut Years teaching
Rivoira Silvano ORARIO RICEVIMENTO     35 15 10 0 12
SSD CFU Activities Area context
ING-INF/05 5 B - Caratterizzanti Ingegneria informatica
Objectives of the course
Basic concepts of the theory of formal languages are introduced.
Compiler organization and design are discussed.
Syllabus
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
Bibliography
' 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.
Check availability at the library
Revisions / Exam
written examination

Programma definitivo per l'A.A.2009/10
Back



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