COMPILATION TECHNIQUES (4 Credits)

Learning Outcomes :

On successful completion of this course, student 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 the theory of automata, formal language, and the grammar, the concept of compilation techniques to translate a programming language input strings; Construct simple compiler types of compiler in the market.

Topics :

1. Introduction to compiler
2. Introduction to Automata
3. DFA, NFA (Lexical Analysis)
4. NFA with empty moves, RE conversion (Lexical Analysis)
5. Lexical Analysis
6. DFA Minimize (Lexical Analysis)
7. Context Free Language (Syntax Analysis)
8. Chomsky and Greibach Normal Form (Syntax Analysis)
9. Syntax Analysis
10. Non-Deterministic Push Down Automata and Push Down Automata
11. Top Down Parsing
12. Bottom Up Parsing
13. Syntax Directed Translation
14. Semantic Analyzer
15. Run Time Environments
16. Intermediate code Generator
17. Code Optimization
18. Code Generation