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; 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:

Introduction to compiler; Introduction Automata: The Methods and The Madness; Regular Expression; Introduction Automata: The Methods and The Madness; Regular Expression; DFA, NFA (Lexical Analysis); Epsilon-NFA, RE conversion (Lexical Analysis); DFA Minimize (Lexical Analysis); Context Free Language (Syntax Analysis); Syntax Analysis; Syntax Analysis; Non-Deterministic Push Down Automata and Push Down Automata; Top-Down Parsing; Top-Down Parsing; Top-Down Parsing; Bottom-up parsing; Bottom-up parsing; Bottom-up parsing; Syntax Directed Translation; Semantic Analyzer; Semantic Analyzer; Run Time Environments; Intermediate code Generator; Intermediate code Generator; Code Optimization; Code Optimization; Code Generation; Code Generation.