Lexical Analysis –Regular Expression, Introduction to Finite Automata and Regular Expression, Conversion of Regular Expression to NFA, Role of Lexical Analyzer, Input Buffering, Specification of Tokens. Mak, 3rd edition, Wiley student edition.Below is the syllabus for Compiler Design:-Īnalysis of the source program, Phases of a compiler, Cousins of the Compiler, Grouping of Phases, Compiler construction tools. Writing compilers and interpreters, R.The Theory and Practice of Compiler writing, J.Modern compiler implementation in C, Andrew W Appel, Revised edition, Cambridge University Press.Compiler Construction-Principles and Practice, Kenneth C Louden, Cengage Learning.Compilers: Principles, Techniques and Tools, Second Edition, Alfred V.Machine-dependent Optimizations: Peephole Optimization, Register Allocation and Assignment, Dynamic Programming Code-Generation.ĭownload UNIT-5 Material PDF | Reference-2 Machine-Independent Optimizations: The Principal Sources of Optimization, Introduction to Data-Flow Analysis, Foundations of Data-Flow Analysis, Constant Propagation, PartialRedundancy Elimination, Loops in Flow Graphs.ĭownload UNIT-4 Material PDF | Reference-2Ĭode Generation: Issues in the Design of a Code Generator, The Target Language, Addresses in the Target Code, Basic Blocks and Flow Graphs, Optimization of Basic Blocks, A Simple Code Generator. Run-Time Environments: Storage organization, Stack Allocation of Space, Access to Nonlocal Data on the Stack, Heap Management, Introduction to Garbage Collection, Introduction to TraceBased Collection. Intermediate-Code Generation: Variants of Syntax Trees, Three-Address Code, Types and Declarations, Type Checking, Control Flow, Back patching, Switch-Statements, Intermediate Code for Procedures.ĭownload UNIT-3 PART-B Material PDF | Reference-2 Syntax-Directed Definitions, Evaluation Orders for SDD’s, Applications of Syntax-Directed Translation, Syntax-Directed Translation Schemes, and Implementing L-Attributed SDD’s. Syntax Analysis: Introduction, Context-Free Grammars, Writing a Grammar, Top-Down Parsing, Recursive and Non recursive top down parsers, Bottom-Up Parsing, Introduction to LR Parsing: Simple LR, More Powerful LR Parsers, Using Ambiguous Grammars, Parser Generators.ĭownload UNIT-2 Material PDF | Reference-2

Lexical Analysis: The Role of the Lexical Analyzer, Input Buffering, Recognition of Tokens, The Lexical-Analyzer Generator Lex, Finite Automata, From Regular Expressions to Automata, Design of a Lexical-Analyzer Generator, Optimization of DFA-Based Pattern Matchers.ĭownload UNIT-1 Material PDF | Reference-2 Language Processors, the structure of a compiler, the science of building a compiler, programming language basics.

Compiler design notes