YCS944 COMPILER DESIGN SYLLABUS | ANNA UNIVERSITY BCA 5TH SEM SYLLABUS REGULATION 2010 2011 2012-2013 BELOW IS THE ANNA UNIVERSITY FIFTH SEMESTER B.C.A. (BACHELOR OF COMPUTER APPLICATIONS) DEPARTMENT SYLLABUS, TEXTBOOKS, REFERENCE BOOKS,EXAM PORTIONS,QUESTION BANK,PREVIOUS YEAR QUESTION PAPERS,MODEL QUESTION PAPERS, CLASS NOTES, IMPORTANT 2 MARKS, 8 MARKS, 16 MARKS TOPICS. IT IS APPLICABLE FOR ALL STUDENTS ADMITTED IN THE YEAR 2011 2012-2013 (ANNA UNIVERSITY CHENNAI,TRICHY,MADURAI,TIRUNELVELI,COIMBATORE), 2010 REGULATION OF ANNA UNIVERSITY CHENNAI AND STUDENTS ADMITTED IN ANNA UNIVERSITY CHENNAI DURING 2010
YCS944 COMPILER DESIGN L T P C
3 0 0 3
UNIT I INTRODUCTION TO COMPILING 9
Compilers – Analysis of the source program – Phases of a compiler – Cousins of the Compiler –
Grouping of Phases – Compiler construction tools – Lexical Analysis – Role of Lexical Analyzer
– Input Buffering – Specification of Tokens.
UNIT II SYNTAX ANALYSIS 9
Role of the parser –Writing Grammars –Context-Free Grammars – Top Down parsing – ecursive
Descent Parsing – Predictive Parsing – Bottom-up parsing – Shift Reduce Parsing – Operator
Precedent Parsing – LR Parsers – SLR Parser – Canonical LR Parser – LALR Parser.
UNIT III INTERMEDIATE CODE GENERATION 9
Intermediate languages – Declarations – Assignment Statements – Boolean Expressions – Case
Statements – Back patching – Procedure calls.
UNIT IV CODE GENERATION 9
Issues in the design of code generator – The target machine – Runtime Storage management –
Basic Blocks and Flow Graphs – Next-use Information – A simple Code generator – DAG
representation of Basic Blocks – Peephole Optimization.
UNIT V CODE OPTIMIZATION AND RUN TIME ENVIRONMENTS 9
Introduction– Principal Sources of Optimization – Optimization of basic Blocks – Introduction to
Global Data Flow Analysis – Runtime Environments – Source Language issues – Storage
Organization – Storage Allocation strategies – Access to non-local names – Parameter Passing.
TOTAL : 45
REFERENCES
1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers Principles, Techniques and Tools”,
Pearson Education Asia, 2003.
2. Allen I. Holub “Compiler Design in C”, Prentice Hall of India, 2003.
3. C. N. Fischer and R. J. LeBlanc, “Crafting a compiler with C”, Benjamin Cummings,2003.
4. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata McGraw-Hill,
2003.
YCS944 COMPILER DESIGN L T P C
3 0 0 3
UNIT I INTRODUCTION TO COMPILING 9
Compilers – Analysis of the source program – Phases of a compiler – Cousins of the Compiler –
Grouping of Phases – Compiler construction tools – Lexical Analysis – Role of Lexical Analyzer
– Input Buffering – Specification of Tokens.
UNIT II SYNTAX ANALYSIS 9
Role of the parser –Writing Grammars –Context-Free Grammars – Top Down parsing – ecursive
Descent Parsing – Predictive Parsing – Bottom-up parsing – Shift Reduce Parsing – Operator
Precedent Parsing – LR Parsers – SLR Parser – Canonical LR Parser – LALR Parser.
UNIT III INTERMEDIATE CODE GENERATION 9
Intermediate languages – Declarations – Assignment Statements – Boolean Expressions – Case
Statements – Back patching – Procedure calls.
UNIT IV CODE GENERATION 9
Issues in the design of code generator – The target machine – Runtime Storage management –
Basic Blocks and Flow Graphs – Next-use Information – A simple Code generator – DAG
representation of Basic Blocks – Peephole Optimization.
UNIT V CODE OPTIMIZATION AND RUN TIME ENVIRONMENTS 9
Introduction– Principal Sources of Optimization – Optimization of basic Blocks – Introduction to
Global Data Flow Analysis – Runtime Environments – Source Language issues – Storage
Organization – Storage Allocation strategies – Access to non-local names – Parameter Passing.
TOTAL : 45
REFERENCES
1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers Principles, Techniques and Tools”,
Pearson Education Asia, 2003.
2. Allen I. Holub “Compiler Design in C”, Prentice Hall of India, 2003.
3. C. N. Fischer and R. J. LeBlanc, “Crafting a compiler with C”, Benjamin Cummings,2003.
4. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata McGraw-Hill,
2003.
No comments:
Post a Comment
Any doubt ??? Just throw it Here...