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.