CS8602 – NOTES & QP
| NOTES | CLICK HERE |
| SEMESTER QP | CLICK HERE |
CS8602 – SYLLABUS
UNIT I INTRODUCTION TO COMPILERS
Structure of a compiler — Lexical Analysis — Role of Lexical Analyzer — Input Buffering — Specification of Tokens — Recognition of Tokens — Lex — Finite Automata — Regular Expressions to Automata — Minimizing DFA.
UNIT II SYNTAX ANALYSIS
Role of Parser — Grammars — Error Handling — Context-free grammars — Writing a grammar — Top Down Parsing — General Strategies Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)Item Construction of SLR Parsing Table -Introduction to LALR Parser — Error Handling and Recovery in Syntax Analyzer-YACC.
UNIT III INTERMEDIATE CODE GENERATION
Syntax Directed Definitions, Evaluation Orders for Syntax Directed Definitions, Intermediate Languages: Syntax Tree, Three Address Code, Types and Declarations, Translation of Expressions, Type Checking.
UNIT IV RUN-TIME ENVIRONMENT AND CODE GENERATION
Storage Organization, Stack Allocation Space, Access to Non-local Data on the Stack, Heap Management — Issues in Code Generation — Design of a simple Code Generator.
UNIT V CODE OPTIMIZATION
Principal Sources of Optimization — Peep-hole optimization — DAG- Optimization of Basic Blocks-Global Data Flow Analysis — Efficient Data Flow Algorithm.