compiler syllabus

SATHYABAMA UNIVERSITY                                                                                         FACULTY OF COMPUTING 

SCS1303	COMPILER DESIGN	L	T	P	Credits	Total Marks
		3	0	0	3	100

COURSE OBJECTIVES 

·         To study the structure of compiler.

·         To study the working principles compilation process.

UNIT 1 LEXICAL ANALYSIS                                                                                                                            9 Hrs

Structure of compiler – Functions and Roles of lexical phase – Input buffering – Representation of tokens using regular expression – Properties of regular expression – Finite Automata – Regular Expression to Finite Automata – NFA to Minimized DFA.

UNIT 2 Parser                                                                                                                                                     9 Hrs

 CFG – Derivation – CFG vs R.E. - Types Of Parser –Bottom UP: Shift Reduce Parsing - Operator Precedence Parsing, SLR parser- Top Down: Recursive Decent Parser - Non-Recursive Decent Parser.

UNIT 3 INTERMEDIATE CODE GENERATION                                                                                          9 Hrs

Syntax directed translation scheme - Three Address Code – Representation of three address code - Intermediate code generation for: assignment statements - Boolean statements - switch case statement –Procedure call - Symbol Table Generation.

UNIT 4 CODE OPTIMIZATION                                                                                                                      9 Hrs

Optimization - issues related to optimization – Basic block – Conversion of basic block to flow graph - loop optimization & its types – DAG - peephole optimization - Dominators - Data Flow optimization

UNIT 5 CODE GENERATION                                                                                                                           9 Hrs

Issues involved in code generation – Register allocation – Conversion of three address code to assembly code using code generation algorithm – examples – Procedure for converting assembly code to machine code – Case study

                                                                                                                                                                Max. 45 Hours

TEXT / REFERENCE BOOKS

1. Alfred V.Aho, Jeffery D.Ullman & Ravi Sethi, ” Compiler Principles, Techniques & Tools”, Addison- Wesley Publishing Company,1986.

2. Alfred V. Aho,Jeffery D. Ullman, “Principles of Compiler Design”, Narosa Publihing House, 15th reprint, 1996.

3. D M. Dhamdhere , “System Programming”, 2nd Edition, Tata McGraw Hill Publishing, 1999.