7/24/2019 CS6660
1/2
CS6660 COMPILER DESIGN L T P C
3 0 0 3
OBJECTIVES:
The student should be made to:
Learn the design principles of a Compiler.
Learn the various parsing techniques and different levels of
translation
Learn how to optimize and effectively generate machine codes
UNIT I INTRODUCTION TO COMPILERS 5
Translators-Compilation and Interpretation-Language processors
-The Phases of Compiler-
rrors ncountered in !ifferent Phases-The "rouping of
Phases-Compiler Construction Tools
# Programming Language $asics.
UNIT II LEXICAL ANALYSIS %
&eed and 'ole of Le(ical )nalyzer-Le(ical rrors-(pressing
To*ens $y 'egular
(pressions- Converting 'egular (pression to !+)- ,inimization of
!+)-Language for pecifying
Le(ical )nalyzers-L-!esign of Le(ical )nalyzer for a sample
Language.
UNIT III SYNTAX ANALYSIS /0
&eed and 'ole of the Parser-Conte(t +ree "rammars -Top !own
Parsing -"eneral trategies- 'ecursive
!escent Parser Predictive Parser-LL1/2 Parser-hift 'educe
Parser-L' Parser-L' 102Item- Construction
of L' Parsing Ta$le -Introduction to L)L' Parser # rror 3andling
and 'ecovery in ynta( )nalyzer-
4)CC-!esign of a synta( )nalyzer for a ample Language .
UNIT IV SYNTAX DIRECTED TRANSLATION & RUN TIME
ENVIRONMENT
/
ynta( directed !efinitions-Construction of ynta( Tree-6ottom-up
valuation of -
)ttri$ute !efinitions- !esign of predictive translator # Type
ystems-pecification of a simple type
chec*er- quivalence of Type (pressions-Type
Conversions.'7&-TI, &8I'9&,&T: ource Language
Issues-torage 9rganization-torage
)llocation- Parameter Passing-ym$ol Ta$les-!ynamic torage
)llocation-torage )llocation in
+9'T)&.
)7Li$rary.com
UNIT V CODE OPTIMIZATION AND CODE GENERATION %
Principal ources of 9ptimization-!)"- 9ptimization of 6asic
6loc*s-"lo$al !ata +low
)nalysis- fficient !ata +low )lgorithms-Issues in !esign of a
Code "enerator # ) imple Code
"enerator )lgorithm.
TOTAL: 45
PERIODS
OUTCOMES:
At the end of the course, the student should be able to:
!esign and implement a prototype compiler.
)pply the various optimization techniques.
7se the different compiler construction tools.
TEXTBOOK:
/. )lfred 8 )ho; ,onica . Lam; 'avi ethi and ; nd dition;
Pearson ducation; 00?.
REFERENCES:
/. 'andy )llen; @en @ennedy; =9ptimizing Compilers for ,odern
)rchitectures: ) !ependence-$ased)pproach>; ,organ @aufmann
Pu$lishers; 00.
. teven . ,uchnic*; =)dvanced Compiler !esign and
Implementation; =,organ @aufmann Pu$lishers
# lsevier cience; India; Indian 'eprint 00A.
A. @eith ! Cooper and Linda Torczon; =ngineering a Compiler>;
,organ @aufmann Pu$lishers lsevier
