COMPILATION TECHNIQUES (4 Credits)

Learning Outcomes:

On successful completion of this course, students will be able to: 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; apply 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; construct Apply the theoretical of regular  expression, and grammar to construct simple compiler  types of compiler in the market.

Topics:

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