Menu_634637063125928485_CS6105 Compiler Design Syllabus
Transcript of Menu_634637063125928485_CS6105 Compiler Design Syllabus
-
7/25/2019 Menu_634637063125928485_CS6105 Compiler Design Syllabus
1/1
SEMESTER-VI
CS 6105 COMPILER DESIGN
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, B. I. T. MESRA
MODULE -I
Introdut!on to Co"#!$!n%& Compilers, Analysis of the source program, the phase of a compiler, Cousins of thecompiler, the grouping of phases, Compiler-constructions tools.
MODULE -II
A S!"#$' On'-P()) Co"#!$'r& Syntax definition, Syntax-directed translation, Parsing, A translator for simpleexpressions, Lexical analysis, Incorporating a symbol table, Abstract stack machines.L'*!($ An($+)!)&he role of the lexical analy!er, Input buffering, Specification of tokens, "ecognition of tokens, A
language of specifying lexical analy!ers, #esign of a lexical analy!er generator.
MODULE ,III IV
S+nt(* An($+)!)$ he role of the parser, %riting a grammar, op-do%n parsing& 'ottom-up parsing, (perator-
precedence parsing, L" parsers, )sing ambiguous grammars, Parser generators.
MODULE V VIS+nt(*-D!r't'd Tr(n)$(t!on& Syntax-direct definitions, Constraction of syntax trees, 'ottom-up e*aluation of S-
attributed definitions, L-attributed definitions, and op-do%n translation.T+#' C/'!n%& ype systems, Specification of a simple type checker.Run-T!"' En!ron"'nt)&Source language issues, Storage organi!ation, Storage-allocation strategies, Access to
nonlocal names, Parameter passing, Symbol tables, Language facilities for dynamic storage allocation, #ynamic
storage allocation techni+ues.
MODULE VII
Int'r"'d!(t' Cod' G'n'r(t!on& Intermediate languages, #eclarations, Assignment statements, 'oolean
expressions.Cod' G'n'r(t!on& I))u')in the design of a code generator, arget machine, "un-time storage management, 'asic
blocks and flo% graphs.
Cod' O#t!"!2(t!on$ Introduction, he Principle sources of optimi!ation.
T'*t Boo&
. A..Aho, ". Sethi et.al.- Compilers Principles, echni+ues, and ools, nd/dition, Pearson /ducation,
0e% #elhi, 112
R'3'r'n' Boo)&
. A.I.3olub -Compiler #esign in C, Prentice 3all of India, 0e% #elhi, 445
. 6.P. remblay - he heory and Practical of Compiler 7riting, 8c9ra% 3ill, Singapore, 44:.
:. ;.C. Louden- Compiler Construction$ Principles and Practice, homson Learning, 0e% #elhi, 115.