Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
(502-TCS)Compiler blowup,(F)_76c

(502-TCS)Compiler blowup,(F)_76c

Ratings: (0)|Views: 9 |Likes:
Published by api-3812391

More info:

Published by: api-3812391 on Nov 25, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

Radha Govind Engineering College, Meerut
Course BLOW-UP
Name of Faculty:Vijai Pratap Singh
Course: B. Tech. (Fifth semester)
Duration:
August 06 to Dec 06
Subject:Compiler Design
Total Lectures:51
Subject Code:TCS-502
Name of Topic
Required Lectures References
Introduction To Compiler
Introduction Phases and
passes
L1
Bootstrapping
L2
Finite state machine
L3
R1
,
R2
Regular expression definition and property
L4
R4, R5
Application of R.E. into lexical analysis.
L5
Problems on Regular Expression
L6
Lexical analyzer
L7
Lex compiler
L8
Formal grammar and their application to syntax analysis, BNF notation.
L9
Context free grammars
L10
Derivation and parse tree.
L11
R1
,
R4
,
R5
Free Slot
L12
Basic Parsing Technique
Parsers
L13
Shift Reduce parsing
L14
Operator precedence parsing
L15
Operator precedence function
L16
R1, R2, R3
Top down parsing
L17
First and Follow
L18
Predictive parsers.
L19
Free Slot
L20
Automatic construction of Efficient Parsers:
LR parsers: SLR parser
L21
SLR parser
L22
SLR parser
L23
R1, R2, R3
SLR parser
L24
CLR parser
L25
LALR parser
L26
Using ambiguous grammar.
L27
Free slot
L28
Syntax Directed Translation
Introduction, attributes
L29
Syntax Directed Translation scheme
L30
Intermediate code:
Postfix notation
L31
R1, R2, R3
Parse tree and syntax tree
L32
Quadruples, Triplets, Indirect Triples
L33
Translation of assignment statement
L34
Boolean expression
L35
Flow control, postfix translation
L36
Array reference in arithmetic expression,
L37
R1, R2, R3
Procedure call, case statement.
L38
Free Slot
L39
Symbol Table: Data Structure for symbol Table
L40
R1, R2, R3
Representing scope information
L41
Run Time Administration: Stack allocation
L42
Heap allocation, Static allocation.
L43
R1
,
R2
,
R3
Error Detection and recovery: Lexical phases errors, semantic errors.
L44
Free Slot
L45
Introduction to Code optimization
Introduction Loop optimization,
L46
DAG represention of Basic Blocks,
L47
Value Number and algebraic laws,
L48
R1, R2, R3
Global Data-Flow Analysis
L49
Global Data-Flow Analysis
L50
Free Slot
L51
References-:

R1\ue000 Aho, Ullman, Sethy. Compilers.\u201cPearson Education\u201d.
R2\ue000Aho, Ullman. Principle of Compiler Design. \u201cPearson Education\u201d
R3\ue000Holub. Compiler Design In C. \u201cPHI\u201d.
R4\ue000Aho, Ullman. Theory of Automata. \u201cPearson Education.
R5\ue000Peter Linz. Theory of automata. \u201cPHI\u201d.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->