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