Regular Language - Programming Languages and Compilers - Solved Exams, Exams of Programming Languages

Main points of this past exam are: Scratch Area, Scratch Paper, Java Programs, Tokenization, Lexemes, Parser Accepts, Accepts Arbitrary, Context-Free Grammars, Strict Subset, Earley Parser

Typology: Exams

2012/2013

Uploaded on 04/02/2013

shaila_210h
shaila_210h 🇮🇳

4.3

(36)

178 documents

1 / 8

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
 !"$#%&('$*)+ ,! -.#/.0213!4)
5768:9<;>=? @BA:CED4F:9<6CEGIH
J
K)+ !4 : #L))M!4/4NOP/+!RQSO,)*#T/U !4 2VEO, ,WX$))+YZ
J\[
U , T ]!_^L`a !4/+!b/U ] P^cedf!( Igb+/U%T)+/'$)+ :'$/!,Z.hiUj ekmlno/4ogKpL/U
P^eZ
J\[
U R P^cq!EO,)+!4 #erstpudru/EYLvYo ,Ww ,"/4YWX"!U , ,/!W>' ,'$ #L/4 !,Z
J
K)+ !4 xg"+/4 :Yy!4g& ,!be/U T!4'$OP T'vjc# #zz/U I P^ceds#%O,)+ )+YepeYb!4)/+!,Z
h{Y|!4 (/U (ruOpc!RWK/U  P^c}'$ !x!:!OP/OU~'$'s ,ZTK)+ !4 #z/:!4 aY##$+/+)
!OPN/OUz'u'< ,vZ
J
t)*/+!.g")*)rs ]# #OP OP/ !!x#O,)*+/3YZKOU~'r$)+ U!xe )/+j )Y%!'$)+ (#
!4/4N+U/4WXg#!4)*/+MZIhvY ,/I!RWw ,g!:no's/!yWXxe`t !4/+iWYx!)/+|!yWS
( xOP('$)*O,/4 #e/Uz OP !!YZ/)!4)/+$!g"))<rs R# #eWX'$/)MOP #+/,Z
..
k
t.ok
O,)+ y/U :/ RWY.!4 OP/+Mk 0tknn,ncknnknnltknn
knnqltknntknnknn
r$) 
^e'sa/! >a/!

l 
l
,n
l
,n
[bR[
,nn
t'N]nn '$ W
pf3
pf4
pf5
pf8

Partial preview of the text

Download Regular Language - Programming Languages and Compilers - Solved Exams and more Exams Programming Languages in PDF only on Docsity!

5 768:9<;>=? @BA:CED4F:9<6CEGIH

J K)+ !4 :  #L))M!4/4 NOP/+ !RQSO,)*#T/U !4 2VEO,  ,WX$))+YZ

J[ U ,  T  ]!_^L`a !4/+ !b /U ] P^cedf! ( Igb+/U%T)+/'$)+ :'$ /!,Z.h^ iUj ekmlno/4 ogK  pL /U

P^eZ

J[ U R P^cq!EO,)+ !4 #ers t pudru/EY LvYo  ,Ww , "/4 Y  WX  "!U , ,/! W>'  ,'$  #L /4 !,Z

J K)+ !4 xg" +/4 :Y  y!4g& , !be/U T!4'$OP T'  vjc# #z z/U I P^ceds#%O,)+  )+Ye peY  b!4 )/+ !,Z

h {Y|!4 (/U (ruOpc!R WK/U  P^c}'$ !x!:!OP /OU~'$'s , ZT K)+ !4 # z /:!4 aY##$+/+ )

!OP N/OUz'u'< , vZ

J t )/+ !.g"))rs ] # # OP    OP/ !!x#O,)* +/3YZ€KOU~'  r$)+ U!xe  )/+j )Y%!'$)+ (#

!4/4 N+U‚/4WX  gƒ #!4 )*/+ MZIh vY ,/I!RWw ,g„!:no's ‚/!yWX  xe`t !4/+ iW

Y  x! )/+ |!yWS

(   xOP ('$)*O,/4 #e/Uz OP !! YZ

† /)‡!4 )/+ $!ƒg"))<rs R # #eWX  '$ /)MOP  #+/,Z

ˆ.‰.Š €k

t‹ŒŽ  .ok

ƒ O,)+ y/U :/ R WY  .!4 OP/+ Mk 0 tknn‘,ncknn’knn’ltknn

knnqltknn “tknn”knn

 r$)  Š ^e's a/! > a/!

l •

“ l•

 ,n

• l•

 ,n

[b–R[ ‰  ,nn

t' N]nn '$ — W ˜

Z    Q•]'s ‚/! V

& $!# , E/U RWX ))+ 2g"]/U  , :  N!

   !#" $&%('*)+,.-0/21432576 $98;:<:=8;> ,?-0/@1325ACBD

! &EGFHE $&%('*)+,?IC/71J325@6 $98;:<:=8;> ,KIC/21J3ML@

" NO"PFN $&%('*)+,QR/71J3MLS6 $98;:<:=8;> ,HQR/714325ACB@

l   !#" $&%('*)+,.-0/214325;ATLD6 $98;:<:=8;> ,?-0/@1325ACBD

! &EGFHEUFV $&%('*)+,?IC/71J325ATLOAWVX6 $98;:<:=8;> ,KIC/21J3ML@

" NO"PFN $&%('*)+,QR/71J3MLS6 $98;:<:=8;> ,HQR/714325ACB@

“   !#" $&%('*)+,.-0/214325;ATLOAWVY6 $98;:<:=8;> ,?-0/@1325ACBD

! &EGFHEUFV $&%('*)+,?IC/71J325ATLOAWVX6 $98;:<:=8;> ,KIC/21J325ATLOACB@

" NO"PFNZFV $&%('*)+,QR/71J3MLOAWVX6 $98;:<:=8;> ,HQR/714325ACB@

[  E ONU Wf/U .Ww )) vg"x!4//4 ( a/!rs / [ + N!4/K# [ )) vg !4 ,/!,d#$O,/4 "WX  KgbUOU  QS!NV

Qd‡ltdM  :“V"/U ]!4//4 ( a/:!yOP    OP/,Z:€

ONUi!4//4 ( a/:!.OP    OP/RWX .  I  R(   ]  !]\ rs

!  R/4 )!/ƒ))s/U :  !EWX  g"UONUe!4//4 ( a/b!OP    OP/,Z

ˆ /4 R/U/E  "“I!&(!))u P^t/4 !+ o W‡  "ltdg"UONU !&(!))u P^t/4 !+ o W‡ 

Zeh  vYU^$#/xU )+'WS)†/4 |OP ('$/4 /U [ + N!4/x# [ ))+ 2g ! ,/!xrs ,$og"+/U~/U !*('$)+ !4/

  Z

J 2_T`(acbd QyVfehgiEj?Nkleh3nm

J 2_Coppoq QRVresgtuj?EkTeh3@vOwrmxwfy

J 2_Coppoq Q!Vfesgtuj?Ej?N^ kCeh3zy{

J 2_T`(acbd Q|"xV9esgiNkleh3@vOwrm

J 2_Coppoq Q|"xVresgtuj?E}kCeh3Dv^ wfmwfyM

t' N]nn '$ Il W ˜

“tZ  O  Ql•]'s a/!NV

‹:/U ! '  r$) !Mg& K# !OP N+rs †bŒ [t‰ WX  O,OP ,'$/"jcr$) '  ^^c !f W N Zh  !!+( a/

!/4 +j x]  "g"U !4 :Œ [t‰  OP $(jcr$)+ y'  ^^t !"!/!?^ !/U :# !OP '/+ MZ

‰ !! x/U TŒ^ [c‰ !ygK T# !OP r< IOP ‚/|IQSn‚V"+/4 !]^ ^ )+ t pU #!b  Iaj )+j #MZ.Œb o /.

( a/Y  "  bg"+/Uee P^c/4 ('  t#$OP/+  S  XZ ‚!4/ ^$#oaYo  /U$/gK  pt!,Z

/A@3=+?8+Q)D6%('@H<9+:%K,3??< ,.D9%3:6?;N&8+A) V3+:6+6/<-,.+2IHDE:&%A,/0:H/ J :3/9.B>*/0:6+I;'&898;= V

^ @%A,3+9/<S?I^ J DA5&DK@^ J / J :3/K)9)/0:41.?H%;+6$SI6?0:S:3+3>0?^ J @DDK@^ J^5 D/AN&8+3:3+IDEF6+%)/0,>K.H+%

,.H+ J DE56+;@ <9+%>E:&D3,D0?;@#)/E@3=+9?&8+ J /056+S/ J :3/K)9)/0:-,.&/;, J +E@+*:3/0,6+% /! :3+ J'&8/0:#"

8 9/A@ J'/ J +-,./0,-./H%-/$9$ )/0,>K.DK@ J ,.H+2<6+%>E:D%3,D0?E@ V'&3?0,&D>0+-,0.&/0,S,0.+H%;+S/A@%K13+:&%

<6?E@)( ,L:3+6/898;=4)/3+X%;+E@%E++ D(@B/E@3=B>0/H%E++ %D(@>;+-,.H+*:3+2/0:3+!)/E@6=?%%D(N&8+,$6$%!I6?0:

,.H+T%0/K)&+789/A@ J'/ J + V ,BD9%-/ >0?HD(@>D;<6+E@>;+4,./0,S,0.+789/A@ J'&/ J +% J+;@H+:3/0,3+< N6=S,*.+

J:3/K)9)/0:&%!I6?0:&/0:,%- _/."4/A@H</^ N0"^ .&/1+E@7,3?4./056+$6$%Q,./0,4)/0,&>(.7,.H+2<6+H%>E:D%6,&D0?E@%^ V

QS‚V [ U :Œ [c‰ OP !*!4/!E W†  :!4//4 T#z (/4 $!+/+ !Z

O^ `

W*.H+T%A,H/;,3+ >;?;@6,H/3D(@%Q,0.+XDA,3+A)BO 

QXr<V [ U TŒ [c‰ OP !!4/!. W /3g& z!4//4 ! b 32 $# b%4 $#%/U ,  T*!b  I/4 $!+/+ %Ww  q/U ]!/ /R!4//

b 32 /^4 b%4 Z

O /

O0,3/0,3+ b 32 >0?;@6,H/6DK@%,*.+XDA,3+K) O /7/E@3<B%A,H/;,3+ b4 >;?;@6,H/3D(@%Q,0.+XDA,3+A)BO / 

QSOvV [ U "Œ [t‰ OP $!!4/!

WM/U  , b!//4 ! b 32 d b%4 da# b5 Z [ U ,  "!  b/4 !/+ (WX   /U .!4/ /&!4//

b 32 /^4 b%4 d  :/4 !/+ oWw  ^ b4 /4 /!4 )+W^ d#o  :/4 $!+/+ oWX  ^ b%4 /^4 b5 Z

W.H+:3+ 1 H+:6+T%;+053+:3/98 %D )D89/;: /3>>0+3,H/AN&8+2/E@%K13+:%,3?L,*.D6%66:3?EN&8+K)V

O /9O

O /O FE`

O /9O F /

W.H+2IDE:&%A, J:H/()9)/;: J +E@+0:H/0,6+% ,.+S+K)76,9=X89/A@ J'&/ J + 8 ]DE, J +E@+0:H/0,6+% @?SID(@DE,6+

%A,:&DK@ J %" V3?0:S,*.+2IHDE:&%A, J:H/K))/;:  ,0.+T%A,3/0,6+%4/;:3+

b 2 k O /O^ b4 k O / O b5 k O /9O^ 

O^  /O

W.H+T%;+H>;?;@3< J:3/K)9)/0: J +;@H+:H/;,3+H%,.H+789/A@ J'/ J + >0?E@3,H/6DK@DK@ J /988X%A,9:DK@ J %!?IX/9(]%:

/E@3<2,.+L,0.DA:6< J +;@+0:H/;,3+% /98987%A,9:DK@ J % ?I /9(]%4?IX8+;@ J ,0.T/0,X8+6/H%K,<; V

t' N]nn '$ :” W ˜

Z  ; 3 ZcHu RH  H; Q,n'< *‚/!NV

[  x/U ]Ww )) vg"  RWw  : /U( ,/OI P^t'$  !!+ $!b# ^u To!4Yca/^a13#  OP/4 #i/4 !)/+ %/U/

 OP  N#!:/U !+ QS – |  ˆ €:Vy Wƒ ONU !rs P^t'  !!+  i/U /4/4 +r$/4 # b`  Z  +/4 Y 

!4 ‚/ObOP/+ !

/4 x/U b +Ua/ Ws/U bOP    !4's #y'  t#$OP/+ MZh vY!!( b/U/ ))ua/4 , , !

  I c1 , ,  %QS! Y L#  / , #e/4 g&   Yors /E/U x!o W , ,  aVNZ

  bi d a

g ; %*D J@ e O Uk

F  2

g ; %*D J@ e! %D J@ Uk

F "# 2

g ; %*D J@ e—Q$ %D J@ eCe O V " & % k& O Sk

F 2 (' 4

g ; %D J@ e—Q$ %D J@ eCe) %D J @ V "* O k & %Sk

+ 9?K)9)?E@-) D9%A,3/H+H%LDK@B/A@%(1H+:&%Q,3?L,0.D9%3:3?EN&8+A)713+:6+-,

J^ &^ 3?0,S:3+6/83DDK@^ J ,0.&/0,X/X%D^ J @T?I^ /E@S'@%D^ J@H+<XD(@3,6+^ J+0:TD6%-/8;1H/0=%^ ^ O V

J^ $&%%(')DK@^ J ,./0,/.^  /E@H<^ G I6?:>0+-,0.+T%D^ J@ ?IS,*.H+L:3+%^ '&8;,2,3?4NH+^ ^ OS/A@H<^ & %

:3+H%+3>E,DE53+980= ,.H+ J:3/K))/0: 1032 I6?0:X/0:DE,.0)+0,&D9>!+F3:3+H%9%D0?;@% /I,3+:7/9898 " V

J 54 %DK@^ J ?+0:H/;,&D0?E@%Q?;@^ ^ OS/E@H<&^ %^1 &DE,0.?;'6,S<6+ID(@DK@^ J ,*.H+A)^ V

J^ %^ +0,9,&D(@^ J ,0.+T%*D^ J@X8?^ J D9>SD(@^2 ' 4 1 9:3?;@^ J V

t' N]nn '$ I• W ˜

QXr<V yj x)+ ,WX/( !4/# , N+j/ o W>/U :!4/4   2Z

$X8+I*,;)&?%A,L<6+0:&DE53/0,D0?;@7?I2,0.+T%A,:&D(@ J  D6%

 S D       W  W  

O3D(@>0+4,.+ J:H/()9)/;:TD6%  + ; "- @H?X>0?E@HI386D9>A,%-D(@ ,.H+7/EN?053+,/0:&%DK@ J ,H/AN&8*+ ",0.+

J:3/K)9)/0:TD9%@?0,X/K)3ND^ J'?;'%^ /A@H<2,.D6%-8+I,E)?H%A,2<9+*:DE5H/;,&D;?;@BD9%Q'9@DEC0'H+^ V

QSOvVzcU vg /U/b+W‡g& x##e/U R'  c#OP/+    /U//U :  b!E )+  , "‡&QvVNZ

^ IL13+7/<9<2,0.+6:3?<;'>A,&D0?E@^  ^ ,.H+;@^ ,0.+2I6?9898?01D(@^ J _C`|abid /E@3<^ _ oppoq %E+*,%

>K./E@ J+-,

_

T`(acbd Q|V^ e g Hj^ j^ Vk

_T`(acbd QyV^ e g Hj^ j^  jjVk

O3D(@>0+  _C|a*bid Q|V^1 H+4./056+-,*./0,  _T|abd QyV^ /A@H<L1H+-1&D884,.H+:3+*I6?0:3+ ./053+2/

>0?E@HI386D9>A,TDK@ ,0.+  9 %; " &/;:%D(@ J ,3/EN8+ V W.H+S+;@6,9:9=7/0,  j^1 D0898 >0?E@3,3/3DK@-N?0,.

+;@6,9:&D;+%  V /E@H<   V W.D6% )/3+%!,.H+ J:3/K)9)/0:-@H?,  + ; " V

& 3?0,3+L,./0,2,0.+ J:H/K))/;:TD6%S%K,&D88 '9@/K)3ND J'?;'%

t' N]nn '$  W ˜

tZ lH  u Q,n's ‚/! V

& $!# , E/U RWX ))+ 2g"]  WX  b!4/4 *!ƒ W !,k

   FV

QS‚V ‰ ( a/o/U % N og"+/U '  c#OP/+ !/U/e))+ 2g  '$ ! , /4 \  OP  , ))b ,    , !

!4/4 N!ƒ!Eg& ))s!Ej)*# !/4 !,Z [ U . c1 /4 , $)<€   –  !U )# # , +j y/U :!(^ !4/ /

/K/U ^ N!4/ ,    , ! /4 , ) Z Š   "'  O,*!4 )+Yd‚/U bO,!4 b/U/

/U b'u/ ! ,    , !,da/U 

€   –  !U )#

J # , N+j R(!(^^ b W/U y!/4 (!ONUo/U/+W^ b !ƒ# )+ ,/4 #Md/U o/U R!4/4 (!ƒ^ /U R  N+)

) d$#

J # , N+j R/U x!U  /4 !4/!ONUz!^<Z

h  YB!4 %!aY  ,g”'  c#OP/+ $!(#  c1 /4 , N)!Trs !# !(€   –  !(Y  )+p Z

‰ !! R/U/ # .  :/U x )+Y's !!+r$)+ ./4 , $)!,Z

$ /ANH$ FV^ F   

   / FN F//

 /  FN FcV

QXr<V  U/") x# t !EY  "( ‚/4 #L  b  , /4 K"

W.H+7/E' J)+E@3,3+< J:H/K))/;: J +E@+*:3/0,6+% Q PV^ [ V

+ 9?K)9)?E@-) D9%A,3/H+H%LDK@B/A@%(1H+:&%Q,3?L,0.D9%3:3?EN&8+A)713+:6+-,

J^ >K./E@^ J DK@^ J ,*.H+S+FD9%A,DK@^ J 3:6?<0'>E,D0?;@%

J^ ,9:6+6/0,DK@^ J     /H%-/L,3+0:;)^ D(@&/8^ :H/;,.H+:2,0.&/E@B/^ @H?;@G0,3+0:;)DK@&/8^ 

J^ <6+0:&DE5DK@^ J /,3:6+IDEFL:H/;,.H+:2,0.&/E@B/X%^ 'HIID;F2?IS,*.H+T%A,9:DK@^ J 

J^1 6:DE,&D(@^ J 6:3?<0'>A,&D;?;@%I6?0:^  ^ S,0.&/;,7<D;<;@)(^ ,T>0?053+:7/9898,H?%%DKN8+-+*:9:6?;@H+9?;'%

%('3I9IDEF6+H%V

t' N]nn '$ I˜ W ˜