ANNEXURE -I

ANNA UNIVERSITY
CHENNAI-25
College Code o o7
College Name
. NGP INSTLyIE OF TECHNOLo my
Register Number
lo |s lo l4 lol4ll
Name of the
CandidateP. PRAN IN RAAL
Degree
.E
Branch
CSE Semostor 6h
Question Paper Code

Subject Code 6 O A
Subject Name CONPILER DE Si ChN
Date Sossion FN AN
2306 2021
No. of Pages used
19 In word_
INineteeh only
All particulars given above by moago verified and found tobecorrect
Signature ofthe Student with date
23lo6/2
For Office Use Only
Instructions to the Candidate: Put Tick mark (4) for the questions attondod in the tick mark column against oach quostion

PART A PART B &C

Question Marks Question No.
( ) ( i ) (iit)
No. Marks Mark Marks Grand Total
(in words)
11
2

3
12
4

13

14

15
b Grand Total
10

16
b

Total
student are valued and the total is found to be correct
Declaration by the Examiner: Verified that all the questions attended by the

Signature of the Examiner

Name of the Examiner
Date
 lO1310
?10LOnh
P.Pnodin loo
Compiles deaign (cs862)
Pa-A.
Advandesn dpeduung Asembl nafh houn a Mocwn
laungueya by CDwples'
-T lomples may odwa ossembly long an
pogiewn
-

osis ovtput, þecaa

ossembly lan
rMadwe an
owhput ond i's eosiA duloug
Assemblung aw Hoiked eosily
-itt is
is eo1y
eo tocade aund Covec enovS.
-

crodasaaund can loe heumd ophimzed y dudopes

intenouhon bw lex unalyze Pase.
exitad oken
Psen.
Souve Onalyzen 9e nekt token
Pwgwn

Symbol
Tble
ds M o s . .
Osed in ponse o Covvec
3)| Eov ucouey Stnadegje
a

Pame Hode
- Stdemw Hoda

Evov 1oduhon1
Globd Covchions.

93/6l21
 P.Provin Cooj
Coepile De sigia CSg602
A Boto w vp pansin9
Coun pe dehinsd o an aldep tr udua te

iuputsting w r slaa Symbol 9omm btroing

ow do ughs most doivatons w in nven
Shi udluru ponStn
- is a o un e hodawcng a stina t dk skanf

Sgmbel a ahomman Shjt aedvea ponaine uses a stoek

tor hold h lmmma ano c input tlpe. Bs hold h

Stin
Tnhoted Attibute
Computed mon h valuen dhe
Thuy ua
aibules dboh Siblings cwnd dho paunt nooe.

Synthau 2edd Atibute atdibde

anN Consputed no dko veve d k
They
d hildn nodso.

6 DAs

)a b + (a«b
abt

-
a b

A3621 (2
 t011ohbhh
P. ruin Ruoj
Copiledesign (CS gto2)
a b + (o+ b)

a b aa *b

STolic Stovoq Aloraton

bo und f StoLoee
ln Stohic allo coion ,
nom a

is Compiled, So hes is ho need fov a

os
Os molo
Aun-hme Svppov potRoge
locotons
Shooosloc
te d . Sama
names a bound

h
-Fvowmhu type d nauun Connpilen deiden
ochrohou Nd.
for dka nome and drud uhuw
Oumouwwostovage
oe
Shuog a loccion
dyname bo th
con be lone
daynoc Mmollocokon
on

Stack cnd heop.

-Heap allbconon pancels out pteces anhig uous
Stovo a> nuded ta ochvo hon e
covds ov ohes ojecs.

3/6/
 10181OLOhh

P.Prowin Kooj
Campile Desiga LCstoa]
-
Pirce moy be deolocoded in any ovde, So ove f
het cn u uno in use

hecsp wll Con s altewde ao

8tos Cude gannatai o

idemdiale kehmnwkkon
Th Ccl qewnabr taken
Conos Cmops) iE intor tanget mochines in sdouhion.
tnput and
Convev
SutOho ahuetuhon Coan haue wmany ws
dr
S i4 becom dho
uponsibiliky 6oods Gendaou
Chuose u oppopni'we inst. wiely

Used tor locollu improve du fonget Code.

Methodology
cendnaion dlea(s widh assemblg
Tone Coos

angu eoe Ophmi'2 ed Codla into mochins

tCon e t
undeistunduble ovwmat Tng Coola Coun be mochin

e odoble Coda Dv oSSemlolg oda

Eoeh lin Coole maymop to ons ov
ioyohwd
mOve inestn mochine [ossem oda, huno dhus is 1:
Ma pping9

Bosic block- A boste bloek is o Seomn a oh cnsecwhin

skdements jin which How OF Contol entolo at dke

lea ves at dha n d widhout holt

begining and or

possibil bandhng
t l : = oaS
E2 tt47
E3 E2-5
t4 t1 4 t3

2/6/ 21
 110118O4044
P.Phowin Roej
ompiles DesiqnlCSX&o2
Prd-3

bnovston Dioglom
that t a
dKa ochbns
ThonsiHon Dig depict
uhen lexical analyzen
caed th
by h
by
a
ploce
next tolken
pansen to get dhe aboutF
Ltinvsed to Kenp thoek o tnfo mobron
Sccuns

Sean a
dko tovwond pointen
chadotoo hod ahe

ho input diown C
ar
-Puson in a hons.og
Conneded
Conneded
Called stades . Tho stde a

Ccinde and
stede
Stde s

by anows Called edge Elg leauins .

ncalodes dhat Cau

Can

indicahng
H input heinodc
labels
hae
ha uohud s tede S.
R thuns. drg.
nex oppea aoi
-Ow stade sClrd Atwt stte ?+ is &
horu Cowhel
Conhel

Stde dko bansidion diognaum

inik tollen.
token.
begin to Jecoqni2e
rasioes When we
stases an

ved to insli tode

Th Symbol is

uvehon mus talke ploca

which input
tnnsiHon auogfn
i One
I t alw
Occu

Jctuect+d r wue it
poinden n
ha df owd
ockvae d next dy.
wa tr dhu stat & olicoicm &

3/6a
 P Pho Foaj
_alesisa losu»]
Sm d lexeme begimng and w ad pointens mahed
RSame posihon in d Stot stde d K dioglam

Ro ovwand poiuden dvoôed to dho posiiov mdkd

by do lerembegining poiwden.
- If eu m ou i a l -ons. dig dhen a exrcw euo

hon bean ddeded.

ExTanshtn dg o

Stat
othan

ar Emple Expleng how ywooa aune iclanbifrn

nat ooized Using wnning Exeurn ple

a
wovold and iclanh h'ens
.T ovmad d Key
Eyuk
o i s t dofind
ad
in ovm o ugulan
Non d a h w i n i k c
wwth a u u l z eo using
Using
Outomon.

a n Ldsad automaon pv neccgnizing on

is on rollws.
Idamh and eyuwoud gen

lettm/dis

Sort leter ohan

 110118IOLmL
P.own Roes
Copl design sso)
13AA depedungy qlaph deprts fo o infoamokn
umong w attvibute in-skun teo a a
pahcalen palse

tor On-has
T e c n edge nom he attibute instan e
Means hat da vole d d int i naede fr Com pute

Con stnants implicd byd

Se cend Edge Expras
Semahe ule.

nod, Say& nodls

ie ov Foch palse.trw
has
glamma Synbol
x ,do dorendang qaph
lo belud b
altibute a jouaed widh x.
hoo ov eocln
Senanh u asou'sed widh a
dhosa
Suppase
alibuie
d Value Sndher2 ed
oclw chon p dufnn
toums d value X.c
Ao in
Paphos an
ed hon
cpenolojpendun u c N
odb
o N abelo d
labelo o
af euveuy
eueny w
w
A-b . Move yneu sel
,

X.C to ta
, Ovcde an adge
A h e educhen p appied
ttbute
at d cild c
attyikute
to N, ho
in
to dhin instnad
t Symbol x
N Covve spon dir a
.

Semuwhi ula a ssoucd ol i

-Suppose dhot
o

modwchomp dfinan dhovcde inhutrd

atuibte B.c
in4ems h Vue dX.o. Thenhw dopendn
23/6/21
 10118I OLOLs
71011y1o Ou
P-1owi, Rooj
ghaph hous cun edo o Y.o to B.c
- Sine
Nocla N kon hane Seca dldran
Iobelbo X o ogain OSSum
Symbol a dHe plouin

oduwhbn
Sle: Consicl ho ollouwing Mocdweha 2
Rua
Paoduchio SEHAT Rule
E E 4T E. vo E.va t T.val

At Eeuy necdo nv obelsd E, widh hldru CoLespouo

t t bet, hs ocluhm ,ho Sydhevzed atuibute

val a N sCanPutea using de ves o vad as dh
two cwlden, lcubeluo E and T. Thum a
mov Hov
d dayenolan y aph evey Pair tes in w h
i s odwchon seolC l k du ow oelow.

E vo

F.vol s yndheside fro

Tv E.val dnd E, .
va

2: 6/21
 P.Pnodi Kou)
pileesig TCs8602)
i n avummon
E ET E'E.
FT
E-E.+T
TT F
gotor (1, T) -I
T-F
E To
F(E)
Fd.
T-T.F 15
= nu i)
umbein do Modwehin on
by On got (1 +)

E'E
gotor (1o,A) noll =

F->(.E)
E E +T gotr (18,o -
E E+T
E T
E T-1
T TaF
1-.T
T F T F
F - 7 (E)
F .(E)

E (E)
Clousu (E') E.id

E .E
goto- (Io,id)= F i d .
E E+T

E TT Fov
nul
T .T *f -Io yot (I,,E)
:

-null
gotor (1, T)
T-F
9tu (I,.F) -wul
F E) Fs T
gutor (1, +) E->
F-id
T- E

gotor I F ) T F
F- E : i d l
25/6/2
 13IOLOh
P.Prowl Ru
Cple Desisn Lessuor]
For I2
T-T.F
goto- (I,")=
F- (E)
I7
Fov
9ot(,E) - F-s.)
EE.++T

9ot T) E T
I
T T. F
Fo I
gote(I6,T) = FE+T.

TTF

Fo I =Ett. T- fo
Soto , T)
sot C1, )') T (oE)
E E +T

E T
T- T »F

T .F
F E)
F-.id

T-* T*F.
goto (1,,F)
F-(c% T
9otr C17 F)

LR(o) idembr d eRylu ocma.

9s/6/
 P1winPej
COwpile De»rn cs s% n)

(11.
I3
id Is

ic, ss

(1 TR

Lid
PansingTable
ochon 9oto
Stale io + ETE
oSS Sh 2 3
1 |S6
2 r2S7

s 2 3S
6 Sh 13
SS Sh. 10
Sb SIL
r
V3 3 r3YS

23/2
 P-Phoudin Pooy.
Omnlesa Dsisn CsP%or]
. DA& Rejoveshun to Bosic Block.
DA oni usewJ D stwchires v implemating
tounto-ahons O bortc blocks .
I t nestho pithuw 4, ha dho value Compuded b5a
studemet is used n Sibseouut s t d e u w

Carstruhon d DA b o Bosic Block .

A lg hnn ov
input A bosic blec.
bl ock Contwning d bllewine
A DAG f dha bosik
Ouput
infprmohon:
,dh lobelincun
A lobel p- eoch noda .For leoven
.
idlanien Fov inteo nadu ,an openale Symbol
iclauhifiens
Fov eoch neda a list d atochud

t hcl ho Compto vove.

Coseli) x: =y OPz
6Py
Cos e Ci) : =
x

Cose Cii)y := y

Undat'nod h a
Cvode nooo Cy)
step rE s
&* uate nods (z) o Casti)
If z un odot'nn d
Step2 Fou dko Cose i), duate a
nods (op) hose leht dsld
e
t's nodo CY) and uhs ] d s mado (2). let n

his noco
ldeina uhaihn dhen ts nocl (or)
Fo Ci), Case

noole
widh owAlJ nado (¥) sF not cocde Sucha
FoCose C , nocls n wil be nedo CY)
23/121 (12)
 Photah-i
CCnpile Desig{(s&ler)
Exun pl Cosiol dt black d 3 addu sedeu
I t i =4
Conshhs DAG
2 t : r al)
. 4t
. hai= blA]
To
5. t s : , "6,
G. A d ies
7.fphsd :=
Stod (a)
t
f i 2ogoi0 (1
to Io

o)t
ti, t Stt()
J0

th

t,t3stus(»)

10

: stee 5 )

26121 (B)
 t,pd
ss(6 attuc
Prodo
iduuhjj
COE2 CIEA pod
Stut (1)
E1,E2

t t , prod

PL Od 6

(C)t
1,
t,t3

TO

(t) t,Pdd

Pocld S

(
ti, 63
20
b
To

ssl6/21 (lA
 lo718loL On
P.Pv Rooj
Opile Draign CSGon]
6
b Cory hopogaho
Cop Propogpbor o hethod rimachin
itdoe wot chong whes
wa
don by Compilen
a

du Fenehon (pufea.
THssignwens dhdk f m f::g Cled Copg

Stedemads, ov copie tur shovt

Dopogahin thourshv-
h icdoo belnnol dho Copy-
alen dto
hne pos tible
-oh'on is to ve 9 ferf,
Copy stadem f:*g vable inseood
Pop. meouno Use qOne
but
tube imouent
Conothr. Thwt ma nét appean
elimrase x.
oppuvhwhe r
9 us

For ple x

A X )AA;

(on b e
oph'wizohon Usis Copy Popogodrd
Tho
dons os rollows buins ebmviatd).
A Pi oN wn;(

Deod Cocls liudnobon-

-A vovoble live ato pois ino pmagham id-

ts vaue Caun be useol subsraentg; odoruose,f is dood

at dho pit. Stastemuts
.Alaseo idse daod ov vsel
(oda ,

shut (apulevalep dhat na get used.wla

 10718IOLOL

Compilea Design Ls6602

O iwbok Oy dosd Ccdo
pegvames in unhk, to intenhonallg
Exonple
so
it(i») 7ha i stdemts dsol Cod bewwdte lodi'hi
i a bt5 en g Saisieo
3
i Coolo iTotion:

An impo te mod'Fcahon dhas decooser dho cmount

Cocle Ino loop s (oodo modion Th Tiunaamohun

taken an 2x Mei dhot yids dk Sam eult indaraud

cuuteol ano ploces h
h d numb b T\mera laop exe

Frp. befoe d» lesp.

kele:- evalwahion o linmit-2 o loop-inuavaud

Computuhon hlooing- wile-skdemd:

leCi 2=linmt-) / S t t s dou nat chomyli

/Codu mohon w l euUk
in
t Lidt-2
dho tam'valns 4 t limi2 ;
le it) / stsemut dac not doy

Part-C

6 B9D dA lE
by
aDb E D elf
23/6/21 1
 1107 91L
P.Paowi (aj
Compilln Design [esgto 2)
FRST (
FirsTCS) e,e , f,9.,d
FIRST CA): fo,e,f,e,
FIRSTC {9,d, t
FIRST {e, ff
follotl
Folew(5) -2}}
Follw(A) ad e,f
Follo(8 fe, ft
Follow Cp) $,b,e, ff
ii Prdicbe Paing toble.
d e 9
S SABD S-oAD SnBD S->A 6D S-8D

A A a A A
B

pep-of

ansing ochion o Vaud

Sting adoe

shock inp OUtpu

odae$
$ DBA Gdae S7913DD
23/6/21 17
 101181oL On
P.Pro Wla Rooj
Omaila Design CSgo
DB daey Aa

DB dae
B-dA
$ DA aef
oc
A7a
D ae
$D e
D-e
Volio Stis

Pan y Oche diabe st tng

inpu Gutput
Stoel
ad oo
S- A Bp
adoe
DBA Aa
dao
$D8
doa
B-dA
DAX dao

DA A-
ta
af
D No houoli
D
a$ ounel in de

nve ied 3his

 P.winPoej
Omple Design Lcsetoz]J
iv Th Ginn Aowmma n o t a LL) becu

in o pang tabe dhown in stepi), dho

o nohaael by meduchn
A3e and H-f
ha 2 Prdwchon

han
in dho odickue Possina dase
A
d s
mocuchbn enty giamma
move dar Gn

not o lLC1).

23 6/2