[PDF] CS8602 Compiler Design(CD) Notes, Question Banks and Syllabus Regulation 2017 Anna University

Anna University CS8602 Compiler Design(CD) 2017 Regulation Notes, Question Banks and Syllabus.

CS8602 COMPILER DESIGN

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 BlocksGlobal Data Flow Analysis - Efficient Data Flow Algorithm

 

2017 Regulation

Notes:

CS8602 Compiler Design Notes - Click here

Question Bank:

CS8602 Compiler Design QBank - Click here

Join with us and get an instant update if we have uploaded new study materials.

Telegram