Politecnico di Torino
Politecnico di Torino
   
Login  
it
Politecnico di Torino
Academic Year 2007/08
01BMWCW, 01BMWCH
Formal languages and compilers
1st degree and Bachelor-level of the Bologna process in Computer Engineering - Vercelli
Master of science-level of the Bologna process in Electronic Engineering - Vercelli
Teacher Status SSD Les Ex Lab Tut Years teaching
Rivoira Silvano ORARIO RICEVIMENTO     40 10 0 0 8
SSD CFU Activities Area context
ING-INF/05 5 D - A scelta dello studente A scelta dello studente
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.
Revisions / Exam
Written examination.

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



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