Course details
Principles of Compiler Design
ZAP Acad. year 2003/2004 Summer semester 6 credits
This course discusses formal languages and their models. Based on these models, it explains the construction of compilers. The lectures are organized as follows: (I) Basic notions: formal languages and their models, grammars, automata; compilers. (II) Regular languages and lexical analysis: regular languages and expressions, finite automata and transducers, lexical analyzer; Lex; symbol table. (III) Context-free languages and syntax analysis: context-free grammars, pushdown automata and transducers, deterministic top-down syntax analysis (recursive descent), the essence of deterministic bottom-up syntax analysis; Yacc. (IV) Semantic analysis and code generation: intermediate code generation, optimization, code generation.
Guarantor
Language of instruction
Completion
Time span
Department
Subject specific learning outcomes and competences
Ability of a compiler construction.
Learning objectives
Grasp of compiler construction.
Course inclusion in study plans
- Programme EI-BC-3, field VTB, 1st year of study, Elective
- Programme EI-BC-3 (in English), field VTB, 1st year of study, Elective
- Programme EI-MGR-3, field VTN, 1st year of study, Compulsory
- Programme EI-MGR-5, field VTI, 1st year of study, Compulsory
- Programme EI-MGR-5 (in English), field VTI, 1st year of study, Compulsory