View
220
Download
0
Category
Preview:
Citation preview
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
7/24/2019 CS6660
2/2
cience; 00B.
B. Charles &. +ischer; 'ichard. ; Pearson ducation; 00.
Recommended