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 Important Questions
CS8602 Compiler Design Question Bank
CS8602 Compiler Design Question Paper