COMPILATION TECHNIQUES (4 Credits)

Learning Outcomes:

On successful completion of this course, students will be able to: LO1 – describe the basic concepts of compilation techniques that include the functions, stages of compilation, the components of the compilation and compiler tool-making , the theory of automata and grammar in a formal Language; LO2 – apply The theory of automata, formal language, and the grammar, the concept of compilation techniques to translate a programming language into grammar that recognize input strings; LO3 – construct The theoretical of regular expression, and grammar to construct simple compiler types of compiler in the market.

Topics:

1. Automata: The Methods and The Madness; Regular Expression;
2. Lexical Analysis;
3. DFA, NFA (Lexical Analysis);
4. DFA Minimize (Lexical Analysis);
5. Context Free Language (Syntax Analysis);
6. Syntax Analysis;
7. Push Down Automata;
8. Top-Down Parsing;
9. Bottom-up parsing;
10. Syntax Directed Translation;
11. Semantic Analyzer;
12. Run Time Environments;
13. Intermediate code Generator;
14. Code Optimization;
15. Code Generation;
16. RE to DFA (Lexical Analysis);
17. Introduction to Compiler.