8/11/2019 c3a33Compiler Construction- Syllabus
1/3
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 haveshould
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. Textformatter, 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+ parsingTables, "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
ei"#t!"e 12 : ;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 * .!. $llman, B"ompiler !esignC,
Addison Desley
