COMPILER CONSTRUCTION

Course Code: BTC 703 Credit Units:

03
Course Objective:
The objective is to make aware students the concepts of compiler designing. It is expected students have
should knowledge on automata theory. This course includes various Lexical Analysis, parsing techniues
and syntax directed translation.
Course Contents:
Modue I: Introduction
!efinition, functions of "ompiler in Linux # $nix # T" etc environments, other associated terms e.g. Text
formatter, Text %ditors, &hases and &asses, '() * +%,s and their application to Lexical Analysis,
Implementation of Lexical Analy-ers, Lexical. Analy-er /enerator, Lex 0 "ompiler including case study,
'ormal /rammar and their application to (yntax Analysis, 12' 2otation, 3A"" including case study.
The (yntactic specification of Languages4 "'/, !erivation and &arse Trees, "apabilities of "'/.

Modue II: B!sic P!rsin" Tec#ni$ues
&arsers, (hift +educe &arsing, 5perator precedence parsing, topdown &arsing, &redictive &arsers.
Modue III: %uto&!tic Construction o' e''icient P!rsers
L+ &arsers, the canonical collection of L+678 items, constructing (L+ &arsing Tables, "onstructing
canonical L+ &arsing tables and LAL+ parsing tables, An Automatic &arser /enerator, Implementation
of L+ parsing
Tables, "onstructing LAL+ sets of items.
Modue I(: S)nt!* +irected Tr!ns!tion
(yntax directed Translation (chemes, Implementation of (yntax directed translators, Intermediate
"ode, &ostfix notation, &arse Trees and (yntax Trees, Three address "ode, 9uadruple * Triples,
Translation of Assignment (tatements, 1oolean expressions, "ontrol (tatements, &ostfix Translation,
Translation with a Top !own &arser, Array references in Arithmetic expressions, &rocedure "alls,
!eclarations and "ase statements Translations.
S)&bo T!bes
!ata (tructure for (ymbol Tables, representing scope information. +un Time Administration4
Implementation of simple (tack allocation scheme, storage allocation in block structured language.
Modue (: Error detection !nd Recover)
Lexical phase errors, syntax phase errors, semantic errors "ode 5ptimi-ation4 Loop optimi-ation, the !A/
representation of basic blocks, value numbers and Algebraic Laws, /lobal !ata 0 'low Analysis.
E*!&in!tion Sc#e&e:
Co&,onents % CT S-(-. /% EE
0ei"#t!"e 123 : ;7 < = =7
"T4 "lass Test, >A4 >ome Assignment, (#?#94 (eminar#?iva#9ui-, %%4 %nd (emester %xamination@ Att4
Attendance
Te*t 4 Re'erences:

Text:
Alfread ?. Aho, +avi (ethi * A.!. $llman, B"ompiler !esignC, Addison Desley
$llman, &rinciples of "ompiler !esign, 2arosa publications.
References:
!.). !hamdhere, B"ompiler "onstruction 0 &rinciples * &racticeC, )acmillan India Ltd.
>olub, B"ompiler !esign in "C, &>I.
Tremblay E.& * (orenson &./., BThe Theory and practice of "ompiler writingC )c/raw >ill
Daite D.2. and /oos /., B"ompiler "onstructionC (pringer ?erlag.