Detailed Syllabus Page 192 of 241 Instructor- created exams / Quiz * - Remember (R), Understand (U), Apply (Ap), Analyse (An), Evaluate (E), Create (C) # - Factual Knowledge(F) Conceptual Knowledge (C) Procedural Knowledge (P) Metacognitive Knowledge (M) Module Unit Content Hrs (48+12) Mark I COMPILERS AND LEXICAL ANALYSIS 10 15 1 Analysis of the source program - Analysis and synthesis phases 2 2 Phases of a compiler, The grouping of Phases 2 3 Compiler writing tools. Bootstrapping. 2 4 Lexical Analysis: Parsing, Abstract stack machine, Role of Lexical Analyser 2 5 Input Buffering, Specification of Tokens, Recognition of Tokens.
2 II SYNTAX ANALYSIS 18 25 6 Role of the Syntax Analyser, Role of the Parser 2 7 Context-free grammars, Prase Tree and Derivations, Eliminating Ambiguity 2 8 Basic Parsing Approaches – Eliminating left recursion, left factoring 3 9 Top Down parsing - Recursive Descent Parsing 2 10 Predictive Parsing – LL (1) Grammars 3 11 Bottom-up parsing -Handle Pruning - Shift Reduce Parsing - Operator Precedent Parsing 3 12 LR Parsers - SLR Parser- Canonical LR Parser - LALR Parser 3 III SEMANTIC ANALYSIS AND INTERMEDIATE CODE GENERATION 10 15 13 Syntax directed translation - Syntax directed definitions 2 14 S-attributed definitions, L-attributed definitions, Bottom- up evaluation of S-attributed definitions.
Run-Time Environments 2 15 Source Language issues, Storage organization, Storage- allocation strategies. 2 16 Intermediate Code Generation - Intermediate languages, Graphical representations, 2 17 Three-Address code, Quadruples, Triples. 2 IV CODE OPTIMIZATION AND CODE GENERATION 10 15 18 Code Optimization - Principal sources of optimization 2 19 Machine dependent and machine independent optimizations, 2 20 Local and global optimizations. 2