Year : Final yr.

Rajasthan Institute of Engineering & Technology, Jaipur

(Approved by AICTE and Affiliated to RTU, Kota)

COURSE SCHEDULE (TFTT) Sem : 7th sem Subject: CC : : : PRANJAL SAINI LECTURER COMPUTER SCIENCE Expected Date of Completio n 15-08-11 Revision Date Total No. of Periods

1. 2. 3.

Name of the Faculty Designation Department

The Schedule for the Course / Subject is : S.No. Description/Units

Phase of compiler introduction, Review of Finite automata lexical analyzer, lexical analyzer generator, Error handling.(Unit-1) Parsing, LL grammars & passers, Conical LR & LALR parsing tables, automatic parser generator: YACC.(Unit-2) Construction of syntax trees, type checker, three address code, Representing TAC using triples and quadruples, Boolean expression and control structures. (Unit-3)

18-08-11

2 3

09-09-11

12-09-11

10

30-09-11

03-10-11

Storage organization, Storage allocation, Strategies, Activation records, Parameters passing, 17-10-11 Symbol table organization.(Unit-4) Basic block control flow graphs, DAG representation, optimization, global data flow analysis, Peephole optimization, A simple code generator, Code generation from DAG.(Unit-5) 21-11-11

20-10-11

24-11-11 10

Beyond the Syllabus

lexical analysis, preprocessing, parsing, semantic analysis (Syntax-directed translation), code generation and code optimization. Compiler construction and compiler optimization.

Total No. of Instruction period available for the course: Hours / Periods -1-

Year : final yr Rajasthan Institute of Engineering & Technology, Jaipur

(Approved by AICTE and Affiliated to RTU, Kota)

COURSE SCHEDULE(Unit Wise) UNIT I : : : PRANJAL SAINI LECTURER COMPUTER SCIENCE Topics / Sub Topics Compiler, Translator, Interpreter definition, Phases of compiler Introduction to one pass & Multipass compilers Bootstrapping Review of Finite automata lexical analyzer. Buffering, Recognition of tokens Idea about LEX: analyzer generator. Error handling. A lexical Objectives Reference (Text & Outcome Book, Journal.) Nos. Page No.to Aho, Ullman and Sethi: Compilers, Addison Wesley Holub: Compiler Design in C, PHI Sem : 7th sem

1. 2. 3.

Name of the Faculty Designation Department S.No. 1 2 3 4 5 6 7 Date 01-08-11 04-08-11 05-08-11 08-08-11 11-08-11 12-08-11 15-08-11 1 1 1 1 1 1 1 No. of Periods

Beyond the Syllabus

Compiler, Translator, Interpreter, Assembler, Debugging ease, Lexical generator, Theory of Automata, semantic & lexical analysis.

Signature of Faculty Date Note : 1. ENSURE THAT ALL THE TOPICS SPECIFIED IN THE COURSE ARE MENTIONED. ADDITIONAL TOPICS COVERED, IF ANY, MAY ALSO BE SPECIFIED IN BOLD. MENTION THE CORRESPONDING COURSE OBJECTIVE AND OUTCOME NUMBERS AGAINST EACH TOPIC.

2.
3.

-2-

Year : final yr Rajasthan Institute of Engineering & Technology, Jaipur

(Approved by AICTE and Affiliated to RTU, Kota)

COURSE SCHEDULE(Unit Wise) UNIT II : : : PRANJAL SAINI LECTURER COMPUTER SCIENCE Topics / Sub Topics Objectives Reference (Text & Outcome Book, Journal.) Nos. Page No.to Sem : 7th sem

1. 2. 3.

Name of the Faculty Designation Department S.No. Date No. of Periods 1 1

1 2

19-08-11 22-08-11

3 4 5 6 7 8 9 10

25-08-11 26-08-11 29-08-11 01-09-11 02-09-11 05-09-11 08-09-11 09-09-11

1 1 1 1 1 1 1 1

Review of CFG Ambiguity of grammars. Introduction to parsing. Bottom up parsing, Top down parsing techniques Shift reduce parsing, Operator precedence parsing Recursive descent parsing predictive parsers LL grammars & passers error handling of LL parser LR parsers, Construction of SLR Conical LR & LALR parsing tables Parsing with ambiguous grammar Introduction of automatic parser generator: YACC Error handling in LR parsers

Aho, Ullman and Sethi: Compilers, Addison Wesley Holub: Compiler Design in C, PHI

Beyond the Syllabus

Construction, ambiguity and tables: Parser :: Lex, Yacc, Parsing techniques.
Signature of Faculty Date Note : 1. 3. ENSURE THAT ALL THE TOPICS SPECIFIED IN THE COURSE ARE MENTIONED. MENTION THE CORRESPONDING COURSE OBJECTIVE AND OUTCOME NUMBERS AGAINST EACH TOPIC.

2. ADDITIONAL TOPICS COVERED, IF ANY, MAY ALSO BE SPECIFIED IN BOLD.

-3-

Year : final yr Rajasthan Institute of Engineering & Technology, Jaipur

(Approved by AICTE and Affiliated to RTU, Kota)

COURSE SCHEDULE(Unit Wise) UNIT - III : : : PRANJAL SAINI LECTURER COMPUTER SCIENCE Topics / Sub Topics Syntax directed definitions Construction of syntax trees L-attributed definitions, Top down translation Specification of a type checker Intermediate code forms using postfix notation. Three address code, Representing TAC using triples and quadruples Translation of assignment statement Boolean expression and control structures Aho, Ullman and Sethi: Compilers, Addison Wesley Allen, Randy; and Kennedy, Ken: Optimizing Compilers for Modern Architectures Objectives Reference (Text & Outcome Book, Journal.) Nos. Page No.to Sem : 7th sem

1. 2. 3.

Name of the Faculty Designation Department S.No. 1 2 3 4 5 6 7 8 Date 15-09-11 16-09-11 19-09-11 22-09-11 23-09-11 26-09-11 29-09-11 30-09-11 1 1 1 1 1 1 1 1 No. of Periods

Beyond the Syllabus

Direction Translations, TAC techniques, Boolean expression control structures.

Signature of Faculty Date Note : 1. ENSURE THAT ALL THE TOPICS SPECIFIED IN THE COURSE ARE MENTIONED. ADDITIONAL TOPICS COVERED, IF ANY, MAY ALSO BE SPECIFIED IN BOLD. MENTION THE CORRESPONDING COURSE OBJECTIVE AND OUTCOME NUMBERS AGAINST EACH TOPIC.

2.
3.

-4-

Year : final yr Rajasthan Institute of Engineering & Technology, Jaipur

(Approved by AICTE and Affiliated to RTU, Kota)

COURSE SCHEDULE(Unit Wise) UNIT IV : : : PRANJAL SAINI LECTURER COMPUTER SCIENCE Topics / Sub Topics Storage organization, Storage allocation Strategies, Activation records Accessing local and non local names in a block structured language Parameters passing Symbol table organization Data structures used in symbol tables Objectives Reference (Text & Outcome Book, Journal.) Nos. Page No.to Aho, Ullman and Sethi: Compilers, Addison Wesley Holub: Compiler Design in C, PHI Sem : 7th sem

1. 2. 3.

Name of the Faculty Designation Department S.No. 1 2 3 Date 06-10-11 07-10-11 10-10-11 1 1 2 No. of Periods

4 5 6

13-10-11 14-10-11 17-10-11

1 1 1

Beyond the Syllabus

Allocation-Reallocation. Local-nonlocal Block structures.

Signature of Faculty Date Note : 1. 3. ENSURE THAT ALL THE TOPICS SPECIFIED IN THE COURSE ARE MENTIONED. MENTION THE CORRESPONDING COURSE OBJECTIVE AND OUTCOME NUMBERS AGAINST EACH TOPIC.

2. ADDITIONAL TOPICS COVERED, IF ANY, MAY ALSO BE SPECIFIED IN BOLD.

-5-

Year : final yr Rajasthan Institute of Engineering & Technology, Jaipur

(Approved by AICTE and Affiliated to RTU, Kota)

COURSE SCHEDULE(Unit Wise) UNIT - V : : : PRANJAL SAINI LECTURER COMPUTER SCIENCE Topics / Sub Topics Definition of basic block control flow graphs DAG representation of basic block Advantages of DAG Sources of optimization, Loop optimization Idea about global data flow analysis Loop invariant computation Peephole optimization Issues in design of code generator A simple code generator Code generation from DAG Objectives Reference (Text & Outcome Book, Journal.) Nos. Page No.to Aho, Ullman and Sethi: Compilers, Addison Wesley Holub: Compiler Design in C, PHI Bornat, Richard: Understanding and Writing Compilers: A Do It Yourself Guide. Sem : 7th sem

1. 2. 3.

Name of the Faculty Designation Department S.No. 1 2 3 4 5 6 7 8 9 10 Date 21-10-11 03-11-11 04-11-11 07-11-11 10-11-11 11-11-11 14-11-11 17-11-11 18-11-11 21-11-11 1 1 1 1 1 1 1 1 1 1 No. of Periods

Beyond the Syllabus

DAG optimization. Code generation techniques. Flow graphs

Signature of Faculty Note : 1. Date ENSURE THAT ALL THE TOPICS SPECIFIED IN THE COURSE ARE MENTIONED. ADDITIONAL TOPICS COVERED, IF ANY, MAY ALSO BE SPECIFIED IN BOLD. MENTION THE CORRESPONDING COURSE OBJECTIVE AND OUTCOME NUMBERS AGAINST EACH TOPIC.

2. 3.

-6-