Compiler Design for Anna University R17 CBCS (VI- CSE -CS8602)

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. (Chapter – 1) 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. (Chapter – 2) 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. (Chapters – 3, 4) 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. (Chapters – 5,6) UNIT V CODE OPTIMIZATION Principal Sources of Optimization – Peep-hole optimization – DAG- Optimization of Basic Blocks-Global Data Flow Analysis – Efficient Data Flow Algorithm.(Chapter – 7)