|
||||||||||
|
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 |
|||||||||||||||||
|
|||||||||||||||||
|
|||||||||||||||||
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
|
|