CS8602 – Compiler Design – Regulation 2017 Syllabus

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.

Stay Connected with STUCOR App

X