Categories
Syllabus UG syllabus R-2017

CS8602 Syllabus Compiler Design Regulation 2017 Anna University

CS8602 Syllabus Compiler Design

CS8602 Syllabus Compiler Design Regulation 2017 Anna University free download. Compiler Design Syllabus CS8602 pdf free download.

UNIT I INTRODUCTION TO COMPILERS 9 CS8602 Syllabus Compiler Design

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 12 CS8602 Syllabus Compiler Design

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 8 CS8602 Syllabus Compiler Design

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 8 CS8602 Syllabus Compiler Design

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 8 CS8602 Syllabus Compiler Design

Principal Sources of Optimization – Peep-hole optimization – DAG- Optimization of Basic Blocks-Global Data Flow Analysis – Efficient Data Flow Algorithm.

LIST OF EXPERIMENTS:

1. Develop a lexical analyzer to recognize a few patterns in C. (Ex. identifiers, constants, comments, operators etc.). Create a symbol table, while recognizing identifiers.
2. Implement a Lexical Analyzer using Lex Tool
3. Implement an Arithmetic Calculator using LEX and YACC
4. Generate three address code for a simple program using LEX and YACC.
5. Implement simple code optimization techniques (Constant folding, Strength reduction and Algebraic transformation)
6. Implement back-end of the compiler for which the three address code is given as input and the 8086 assembly language code is produced as output.

Subject name Compiler Design
Short Name CD
Semester 6
Subject Code CS8602
Regulation 2017 regulation

CS8602 Syllabus Compiler Design Click Here To Download

CS8602 Compiler Design Notes


CS8602 Compiler Design Important Questions


CS8602 Compiler Design Question Bank


CS8602 Compiler Design Question Paper

Leave a Reply

Your email address will not be published. Required fields are marked *