grammar compilation dexway vs ioc 1ab2ab levels.pdf
TRANSCRIPT
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 1/49
!"#$%&'(# '*( '+'*$,- .+,/0#12
345677 8#
-9:;6<= >?@A@9AB
!"#$ &'('&$ )* )"' +'&$*, -"* .*'$ )"' /0)#*, #,.#0/)'. 12 )"' 3'&14
!"#$%&'
!
"#$
%&
'(&
!)
*&
"#$ ,-./0
1(&2
5, 6,78#$"9 )"'&' /&' )"&'' .#(('&',) (*&:$ (*& )"#&. +'&$*, $#,7;8/&4
<= >/$0;8#,'9 &'('&&#,7 )* )"' +'&$*, ?"'@
A= B':#,#,'9 &'('&&#,7 )* )"' +'&$*, ?$"'@
C= D';)&/89 &'('&&#,7 )* /,#:/8$ *& )"#,7$ ?#)@
()* 4 E"', -' "/3' /, /(('0)#*,/)' &'8/)#*,$"#+ -#)" /, /,#:/89 -' 0/, &'('& )* #) /$ ?"'@*& ?$"'@9 .'+',.#,7 *, )"' 7',.'&=
*+, .,/0 123 0,4
!"' 3'&1 !* F' "/$ :/,2 .#(('&',) :'/,#,7$9 .'+',.#,7 *, )"' 0*,)'G)= 5) #$ /, #:+*&)/,)
3'&1 /,. #$ )"' :*$) ;$'. #, )"' 6,78#$" 8/,7;/7'4
%"#$5&! 34
"#$ 35&
%& 67
'(& 67
!) 67
*& 35&
"#$ 35&
1(&2 35&
8C
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 2/49
!"# %#&' (!" $%& )* +,*-&.+-#/ 0,&1
!"#$# &$# '#$( )#* '#$+, -. /.01-," *"-2" &113* 23.4$&24-3.5 +64 -4 -, 76-4# 23883. 43
238# &2$3,, 4"#8 &, 4"#( &$# 6,#9 )$#76#.41(5 #,:#2-&11( -. 23.'#$,&4-3. &.9 ,38#4-8#,
-. -.)3$8&1 4#;4,<
!' $(
!"#
$%&"'(
)("*
+,("*
!-"*
.("'(
$%&"'(
/,(0"'(
2,-# 4"&4 -4 -, '#$( -8:3$4&.4 43 &1*&(, -.2169# 4"# ,6+=#24 3) 4"# '#$+ &4 &11 4-8#,<
)*%
>. /.01-,"5 4"# *&( 43 &,? ,38#3.#@, &0# -,A
+", "-. /0% 1"23
!"# )-;#9 ,4$6246$# *# )3113* -,A B3* 319 C 4"# '#$+ 43 +# -. 76#,4-3. )3$8 3
!3 &.,*#$ 4"-, 76#,4-3. *# 6,# 4"# '#$+ 43 +# )3113*#9 +( 4"# (#&$, D.68+#$E :16, 4"#
)3$8 (#&$, 319<
4 /5 6%7 1%/08 "-.9
:25;%08 <=>?
%2( 3
-4% 5
-,'(( 67%&' 8
79:( ;
*9< =
*(:(2 >
(9?,- @
292( A
-(2 3B
(C(:(2 33
-4(C:( 35
-,9'-((2 36
7%&'-((2 38
@9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 3/49
797-((2 3;
*9<-((2 3=
*(:(2-((2 3>
(9?,-((2 3@
292(-((2 3A
-4(2-0 5B
-4(2-0D%2( 53-4(2-0D-4% 55
-4(2-0D-,'(( 56
-4(2-0D7%&' 58
-4(2-0D79:( 5;
-4(2-0D*9< 5=
-4(2-0D*(:(2 5>
-4(2-0D(9?,- 5@
-4(2-0D292( 5A
-,9'-0 6B
'AA2B/6C"78
F"#. *# *&.4 43 4&1? &+364 3226:&4-3., -4 -, -8:3$4&.4 43 6,# 4"# -.9#)-.-4# &$4-21# .4.* 5
&.9 4"#. 4"# 4$&9# 3$ =3+ -. 76#,4-3.<
/0<E +,( 9* / -(FG,('H
)( 9* /7 (2?92(('H
)06CA-%8
F# )-$,4 .##9 43 9-,4-.06-," +#4*##. 9#)-.-4# &.9 -.9#)-.-4# &$4-21#,<
56 7#0)*)-# .&-)+8#9< >. /.01-," *# 6,# 4"# &$4-21# -"# 5 +34" -. ,-.061&$ &.9 -. :16$&1<
!"#$# -, & 9-))#$#.2# -. 8#&.-.0 +#4*##. 4"# 9#)-.-4# &$4-21# -"# &.9 4"# -.9#)-.-4#
&$4-21# .4.*6
!"# &$4-21# .4.* -, 6,#9 43 $#)#$ 43 ,38#4"-.0 *"-2" -, .34 ,:#2-)-2 3$ :&$4-261&$<
/0<A ! ,F:( / C(--(' 7%' 0%&
! ,F:( / I(2G9C
!"# &$4-21# -"# -, 6,#9 43 $#)#$ 43 ,:#2-)-2 3$ :&$4-261&$ 4"-.0, 3$ :1&2#,5 -<#< *"#. *# ?.3*
*"&4 *# &$# 4&1?-.0 &+364 3$ $#)#$$-.0 43<
/0<A !* -,F- 6D% I(2G9CJ D*# &$# $#)#$$-.0 43 & ,:#2-)-2 :#.2-1A 4"# 3.# (36 0&'#
8#5 4"# 3.# > *&, 133?-.0 )3$5 #42E
/,F- 9* 6D% K(0
D4"# ?#( )3$ 4"-, 933$E
)( 9* 6D% #F0%'
D4"# 3.1( 8&(3$ -. 4"-, 43*.E
:6 ;*/#0)*)-# .&-)+8#9A 4"# -.9#)-.-4# &$4-21# .4.* -. /.01-," -, 6,#9 -. ,-.061&$<
>9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 4/49
L <= -, :1&2#9 -. )$3.4 3) & ,-.061&$ .36. 4"&4 93#, .34 +#0-. *-4" & '3*#1 ,36.9<
!- 9* / M%%KH
/,F- 9* / ,%&*(H
)( 9* / N%G-%'H
O <*> -, 6,#9 +#)3$# & ,6.061&$ .36. *"-2" +#0-., *-4" & '3*#1 ,36.9<
!- 9* /7 F('%ICF2(H /,9* 9* /7 (D#F9CH
E%5"860/6CF%8
G#83.,4$&4-'#, &$# 6,#9 43 9#4#$8-.# 4"# ,:&2# 4"&4 #;-,4, +#4*##. 4"# ,:#&?#$ &.9 4"#
$#)#$$#9 3+=#24 3$ :#$,3.<
!DC8 P*92?&CF'Q
/0<E /,9* 9* #0 *9*-('"* ,%&*(H
!D%8% PIC&'FCQ
/0<E /,(*( F'( #0 7F:%&'9-( *,%(*H
!D/6 P*92?&CF'Q
/0<E /,F- 4F* #0 -(FG,(' CF*- 0(F'H
!D"8% PIC&'FCQ
/0<E /,%*( F'( #0 7'9(2N*H
G-20/-8
H16$&1 -, .3$8&11( )3$8#9 +( &99-.0 &. 9 43 4"# #.9 3) & .36.A
N%? D N%?8R NF0 D NF08R ,%&*( D ,%&*(8
I36., #.9-.0 -. ?, 5 ?+" 5 ?9" 5 ?99 )3$8 4"# :16$&1 +( &99-.0 J#9 43 4"# #.9 3) 4"# *3$9A
-%#F-% D -%#F-%%8R M%< D M%<%8R
M'&*, D M'&*,%8
I36., #.9-.0 -. K @ :$#2#9#9 +( & 23.,3.&.45 )3$8 4"# :16$&1 +( 38-44-.0 4"# 1#44#$ J@ &.9
H9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 5/49
&99-.0 J)#9A
MFM0 D MFMC%8R G%&2-'0 D G%&2-' C%8R
CFN0 D CFNC%8
I36., #.9-.0 -. K @ :$#2#9#9 +( & '3*#15 )3$8 4"# :16$&1 &99-.0 &. J 9A
M%0 D M%08R NF0 D NF08R 4F0 D 4F08
I36., #.9-.0 -. K 0 3$ K 0# )3$8 4"# :16$&1 +( 38-44-.0 4"# 1#44#$L, J0 3$ J0# &.9 &99-.0 JB#9A
497( D 49F%8R K297( D K29F%8R 4%C7 D 4%CF%8
!" $% C*#D.-)B# 0,&1E
>. /.01-,"5 4"# :&$4-21# 6,#9 43 )3$8 4"# .#0&4-'# -, *,- M "3*#'#$5 *# ,"3619 +#&$ -. 8-.9
4"&4 4"# *3$9 3$9#$ -, 9-))#$#.45 &, *# :1&2# 4"# '#$+ )-$,4 &.9 4"#. 4"# :&$4-21#*,- <
>. 4"# ,&8# *&( &, *-4" 4"# &))-$8&4-'#5 *# 2&. 23.4$&24 4"# '#$+ -. ,:3?#. /.01-,"< >4
93#, .34 8&44#$ *"-2" )3$8 *# 6,#5 -<#< *# 2&. 23.4$&24 4"# ,6+=#24 *-4" 4"# '#$+ 3$ 4"#
'#$+ *-4" 4"# .#0&4-'# :&$4-21#< N#13* *# 2&. ,## -4 83$# 21#&$1(A
! F# 2%- S !"# 2%- S !"# 2%-
$%& F'( 2%- S $%&"'( 2%- S $%& F'(2"-
)( 9* 2%- S )("* 2%- S )( 9*2"-
+,( 9* 2%- S +,("* 2%- S +,( 9*2"-
!- 9* 2%- S !-"* 2%- S !- 9*2"-
.( F'( 2%- S .("'( 2%- S .( F'(2"-
/,(0 F'( 2%- S /,(0"'( 2%- S /,(0 F'(2"-
!" $% C)*-#&&,D.-)B#E
F"#. 6,-.0 4"# -.4#$$30&4-'# )3$8 *# .##9 43 +# &*&$#5 4"&4 4"# 130-2&1 *3$9 3$9#$ -,
$#'#$,#95 +#-.0 B#&' F8G9 9G'H#+-6
T# !J
T'( 0%&J
!* ,(J
!* *,(J
!* 9-J
T'( 4(J
T'( -,(0J
>. /.01-," -4 -, 76-4# .3$8&1 43 $#,:3.9 43 76#,4-3., *-4" ,"3$4 &.,*#$, 43 &'3-9 $#:#4-4-3.< >.
4"#,# ,"3$4 &.,*#$, *# 6,# 4"# ,6+=#24 &.9 4"# &6;-1-&$( -. .#0&4-'# )3$8 3$ -. &))-$8&4-'#
9#:#.9-.0 3. 4"# 3$-0-.&1 ,#.4#.2#<
I9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 6/49
/0<A T'( 0%& #F''9(NJ
$(*R ! F# S U%R ! F# 2%-H
!* *,( +&*F2J
$(*R *,( 9* S U%R *,( 9* 2%-H
!" $% C)*-#&&,D.-)B#E
F"#. 6,-.0 4"# -.4#$$30&4-'# )3$8 *# .##9 43 +# &*&$#5 4"&4 4"# 130-2&1 *3$9 3$9#$ -,
$#'#$,#95 +#-.0 B#&' F8G9 9G'H#+-6
T# !J
T'( 0%&J
!* ,(J
!* *,(J
!* 9-J
T'( 4(J
T'( -,(0J
>. /.01-," -4 -, 76-4# .3$8&1 43 $#,:3.9 43 76#,4-3., *-4" ,"3$4 &.,*#$, 43 &'3-9 $#:#4-4-3.< >.
4"#,# ,"3$4 &.,*#$, *# 6,# 4"# ,6+=#24 &.9 4"# &6;-1-&$( -. .#0&4-'# )3$8 3$ -. &))-$8&4-'#
9#:#.9-.0 3. 4"# 3$-0-.&1 ,#.4#.2#<
/0<A T'( 0%& #F''9(NJ
$(*R ! F# S U%R ! F# 2%-H
!* *,( +&*F2J
$(*R *,( 9* S U%R *,( 9* 2%-H
!D%0% C8 = !D%0% /0%
F# 6,# 4"#$# -, &.9 4"#$# &$# *"#. *# *&.4 43 ,&( 4"&4 ,38#4"-.0 #;-,4,< >) *# &$# 4&1?-.0
-. ,-.061&$5 *# 6,#4"#$# -, &.9 -. :16$&15 4"#$# &$#< !"#( 2&. +# +34" 6,#9 -. &))-$8&4-'#5 &,
*#11 &, -. .#0&4-'# &.9 -.4#$$30&4-'# )3$8,<
<00)&1.-)B#A
/,('( 9* / M%%K
/,('( F'( *%#( M%%K 8
;*-#&&,D.-)B#A
!* -,('( / M%%KJ
T'( -,('( F20 M%%K 8J
2#D.-)B#A
/,('( 9* 2%- / M%%K
/,('( F'( 2%- F20 M%%K 8
/,('( 9*2"- / M%%K
J9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 7/49
/,('( F'(2"- F20 M%%K 8
F"#. &.,*#$-.05 *# 4#.9 43 6,# 4"# ,"3$4 )3$85 -<#< 4"# )3$8 4"#$# )3113*#9 +( -,L&$# -.
&))-$8&4-'# 3$ .#0&4-'#5 -. ,-.061&$ 3$ :16$&1< !"-, *&( 3) &.,*#$-.0 -, & 134 83$# 23883. -.
/.01-,"<
/0<A T'( -,('( F20 M%%K*J
$(*R 6D%0% /0%H S U%R 6D%0% /0%7K6H
!* -,('( F M%%KJ
$(*R 6D%0% C8H S U%R 6D%0% C87K6H
F-4" 4"#,# #;:$#,,-3., *# .3$8&11( 6,# 4"# 9#4#$8-.#$,,38# &.9 &.(<
G"88%88CF% ).L%A6CF%8
51 M%%K S 51 M%%K*
1"20 M%%K S 1"20 M%%K*
DC8 M%%K S DC8 M%%K*
D%0 M%%K S D%0 M%%K*
C68 M%%K S C68 M%%K*
"20 M%%K S "20 M%%K*
6D%C0 M%%K S 6D%C0 M%%K*
476%00"*/6CF% G0"7"278
MD/63
MD%0%3
MD%73
+",3
MD"3
MD13
MDCAD3
MD"8%3
!"#,# :$3.36., &$# :1&2#9 &4 4"# +#0-..-.0 3) -.4#$$30&4-'# ,#.4#.2#,< /&2" 3.# 3)
4"#8 $#)#$, 43 9-))#$#.4 4"-.0,A
O<JMD/63 >, 6,#9 43 $#)#$ 43 4"-.0,<
/0<A MD/6 9* -,9*J
P<JMD%0%3 >, 6,#9 43 $#)#$ 43 :1&2#,<
/0<A MD%0% 9* -,( G,F9'J
N9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 8/49
Q<JMD%73 >, 6,#9 43 $#)#$ 43 4-8#<
/0<A MD%7 9* -,( IF'-0J
R<J+",3 >, 6,#9 43 $#)#$ 43 *&(5 8&..#$ 3$ 9#0$##<
/0<A +", N% 0%& *F0 -,F-J
S<JMD"3 >, 6,#9 43 $#)#$ 43 :#3:1#<
/0<A MD" 9* *,(J
T<JMD13 >, 6,#9 43 $#)#$ 43 4"# 2&6,#5 $#&,3. 3$ &-8<
/0<A MD1 F'( 0%& -,('(J
U<JMDCAD3 >, 6,#9 43 $#)#$ 43 :#3:1# 3$ 4"-.0, 3) 9#1-8-4#9 .68+#$<
/0<A MDCAD G,F9' N% 0%& 4F2-J
V<JMD"8%3 >, 6,#9 43 $#)#$ 43 :3,,#,,-3.<
/0<A MD"8% 9* -,9*J
O%7C6CF%
>. /.01-,"5 *"#. *# 4&1? &+364 :3,,#,,-3. $#)#$$-.0 43 :#3:1#5 -<#< *"#. ,38#4"-.0 +#13.0,
43 ,38#3.#5 *# 6,#5 *"&4 *# 2&115 4"# W#.-4-'#< !"-, 23.,-,4, 3) :1&2-.0 )-$,4 4"# :#$,3.
4"&4 3*., *"&4 )3113*,5 &.9 4"#. &99-.0 4"# )3$8 X 9 5 &.9 4"# :3,,#,,#9 3+=#24<
IJ*#& K L9 K -"# F,99#99#/ ,'H#+-
>) *# ,&(5 )3$ #;&8:1#5 !"# "36,# 3) Y&$(5 -. 4"-, 2&,#5 4"# :#$,3. 4"&4 3*., 4"# 3+=#24 -,
Y&$( &.9 4"# 3+=#24 :3,,#,,#9 -, 4"# "36,#< !"# 23$$#24 )3$8 *3619 +#AY&$(@ 9 "36,#<
F"#. 4"# 3*.#$ -, ,-.061&$ 3$ 93#, .34 #.9 -. K 9M 4"# 0#.-4-'# -, )3$8#9 *-4" X 9 5 +64 -) 4"#
3*.#$ -, -. :16$&1 3$ #.9, -. K 9 5 4"# 0#.-4-'# -) )3$8#9 3.1( *-4" X<
/0<E V0 7F-,('"8 497(
V0 IF'(2-*" GF'
Z. 4"# 34"#$ "&.95 *"#. 4"# 3*.#$ -, & 4"-.05 *# 2&. #;:$#,, 4"# -9#& 3) :3,,#,,-3. *-4"4"# :$#:3,-4-3. ,0 <
/0<E /,( GFI9-FC %7 W'F2G(
)-8" /7. !""
<89, -, 6,#9 -. ,#.4#.2#, *-4" :3,-4-'# 8#&.-.0 43 &99 & 4"360"4 3) &0$##8#.4 &.9 -,
6,#9 &)4#$ 4"# '#$+ 43 +# 3$ &.( 34"#$ '#$+ 6,#9 &, &. &6;-1-&$(< >. 4"#,# 2&,#,5 4"#
,6+=#24 2&..34 +# ,#:&$&4#9 )$38 4"# '#$+<
NGH#+- K B#&' !, '# K .89, K 666
P9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 9/49
/0<E ! F# /-8" F N%G-%'
B3*#'#$5 *"#. *# 6,# &.( 34"#$ '#$+5 &1,3 -, :1&2#9 +#4*##. 4"# ,6+=#24 &.9 4"# '#$+<
>. 4"-, 2&,#5 *# 2&. ,#:&$&4# 4"# ,6+=#24 )$38 4"# '#$+<
NGH#+- K .89, K B#&' K 666
/0< ! /-8" *-&N0
!,, "&, 4"# ,&8# 8#&.-.0 &, &1,3 +64 -4 3226:-#, & 9-))#$#.4 :1&2# -. :3,-4-'# ,#.4#.2#,5
&, -4 -, :1&2#9 &4 4"# #.95 $#0&$91#,, 3) 4"# '#$+ 6,#9<
/0<E ! F# F N%G-%'R 6""
! *-&N0R 6""
Q"5% .*/ )71
!"#,# &$# 9#4#$8-.#$, 4"&4 &$# 6,#9 *-4" 6.236.4&+1# &.9 :16$&1 .36., D&.9 "&'# 83$#
3$ 1#,, 4"# ,&8# 8#&.-.0 &, 4"# -.9#)-.-4# &$4-21# &L&.E< !"#( 8#&. X& 2#$4&-. 76&.4-4( 3)
,38#4"-.0@< [38# 2&. +# 6,#9 43 0#.#$&1-\#5 -. 4"# ,&8# *&( &, &L&. &.9 3.#<
/0<A /,('( F'( 8"5% M9*G&9-8
N,1#A -, 6,#9 -. &))-$8&4-'# ,#.4#.2#,<
/0<E /,('( 9* 8"5% #9CK 92 -,( 7'9N?(
$%& ,F:( 8"5% 7'9(2N*
<*@A -, 6,#9 -. .#0&4-'# &.9 -.4#$$30&4-'# ,#.4#.2#,<
/0<A /,('( 9*2"- /71 *&?F' 92 -,( G&IM%F'N
T'( -,('( /71 %'F2?(* %2 -,( -FMC(J
! N%2"- ,F:( /71 M'%-,('*
47RC7C6CF%
>. /.01-," *# ?.3* -) & '#$+ -, -. -.)-.-4-'# )3$8 *"#. 4"# '#$+ -, :$#2#9#9 +( 4"#
:&$4-21# 43A
/0<A !" '(FN
!" M(!" ?%
G0%8%76 QC5B-%
H$#,#.4 [-8:1# -, 6,#9 43 4&1? &+364 -9#&, 3$ &24-3., *"-2" &$# $#:#&4#9 3$ )$#76#.4< >4 -,
)3$8#9 *-4" 4"# ,6+=#24 :16, 4"# -.)-.-4-'# *-4"364 4"# :&$4-21# 43<
/0<A 4"# '#$+ -% (F-
! (F-
S9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 10/49
0%& (F-
,( (F-*
9- (F-*
4( (F-
-,(0 (F-
]#$+, -. :$#,#.4 ,-8:1# 3.1( 2"&.0# -. -")&/ F#&9,* 9)*DG8.& +( &99-.05 -. 4"#,# 2&,#,5 &. K 96
X?HE -% #FK( ,( #FK(8
-% '(FN ,( '(FN8
-% (F- ,( (F-8
]#$+, #.9-.0 -. J,5 J;5 J,"5 J2"5 3$ -. J3 &99 ?#9 -.,4#&9 3) J,<
X?HE -% 4F-G, ,( 4F-G,%8
-% ?% ,( ?%%8
-% #9< ,( #9<%8
-% N% ,( N%%8
]#$+, #.9-.0 -. K(A
&E >) 4"# 1#44#$ K( -, :$#2#9#9 +( & '3*#15 &. K 9 -, &99#9 &, 6,6&1<
X?HE -% IC/0 ,( ICF08
+E >) 4"# K( -, :$#2#9#9 +( & 23.,3.&.45 4"# K( 2"&.0#, 43 &. K ) &.9 *# &99 K #96
X?HE -% *-&.0 ,( *-&NC%8
!"# '#$+ X!3 "&'#@ "&, &. -$$#061&$ )3$8 )3$ 4"-$9 :#$,3. ,-.061&$A
-% ,F:( ,( ,F8
/,( F'-9GC(
^: 6.4-1 .3* *# "&'# ,##. &11 4"# 9-))#$#.4 )3$8, 3) &$4-21#, -. /.01-,"A
7#0)*)-# .&-)+8#A !"#
!"# 9#)-.-4# &$4-21# X4"#@ 2&. ,38#4-8#, +# 38-44#9 -. ,#.4#.2#,< _#4@, ,## *"#.A
I1)99),* ,0 -"# .&-)+8# L-"#=6
F"#. *# $#)#$ 43 4"-.0, -. 0#.#$&1 *# 2&. 38-4 4"# &$4-21# X4"#@<
! C9K( ."*8H
$""T8 F'( 92-('(*-92?H
<?9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 11/49
UCR% 9* M(F&-97&CH
;*/#0)*)-# .&-)+8# 9)*DG8.&A
) D:1&2#9 +#)3$# 23.,3.&.4 ,36.9,E
L )7 D:1&2#9 +#)3$# '3*#1 ,36.9,E
T ,%&*( L T2 F29#FC
;*/#0)*)-# .&-)+8# F8G&.8A
N,1# D-. &))-$8&4-'# ,#.4#.2#,E L
<*@ D-. .#0&4-'# &.9 -.4#$$30&4-'# ,#.4#.2#,E
! ,F:( *%#( I(2* L
Y% 0%& ,F:( F20 I(2*J
!"-, 4&+1# ,"3*, -. & 21#&$ &.9 ,688&$-\#9 *&( &11 4"# :$#'-36,1( 8#.4-3.#9 $61#,A
)V ): !+(
O#&,
.&-)+8#
[-.061&$
236.4&+1
#
) I(2G9C !D%I(2G9C DDDDDD
H16$&1
236.4&+1#
Q"5%I(2G9C
8
!D%I(2G9C
8
Z(2G9C
*
^.236.4&
+1# Q"5%#9CK !D% #9CK V9CK
TN[(G-9:(*
>. /.01-,"5 &9=#24-'#, &$# :1&2#9 -. )$3.4 3) 4"# .36.<
)( 9* F 85/-- M%0H!- 9* F ;-/AT N%?H
)( 9* F2 2*-1 #F2H
`9=#24-'#, -. /.01-," &$# -.'&$-&+1#5 -<#< 4"#( 93 .34 2"&.0# $#0&$91#,, 3) .68+#$ &.9
0#.9#$<
)( 9* F 6/-- M%0H
+,( 9* F 6/-- ?9'CH
/,(0 F'( 6/-- M%0*H
<<9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 12/49
/,(0 F'( 6/-- ?9'C*H
Z'(*(2- *9#IC( 2(?F-9:(
!3 )3$8 4"# .#0&4-'# 3) :$#,#.4 ,-8:1# -. /.01-," *-4" &.( '#$+, 4"&4 &$# .34 &6;-1-&$( '#$+,5
*# 6,# 4"# :&$4-21# /, D3$ /,#9 -. 4"-$9 :#$,3. ,-.061&$E )3113*#9 +( 4"# .#0&4-'#
:&$4-21# *,- :16, 4"# -.)-.-4-'# 3) 4"# B#&'*-4"364 4"# :&$4-21# X43@< !"# )-;#9 ,4$6246$# 43
)3113* -,A
NPQRST! K 7I 4 7ISN K 2I! K %SUQ
F# ,"3619 .34# 4"&4 *# *-11 6,# #-4"#$ /,4/,#9 3$ *,- 43 )3$8 4"# .#0&4-'# )3$8 3) 4"#
:$#,#.4 4#.,#5 *"#$# 4"# 8&-. '#$+ *-11 &1*&(, $#8&-. 4"# ,&8#<
>) 4"# &))-$8&4-'# -, 2$#&4#9 +( &99-.0 &. K, 43 )3$8 4"-$9 :#$,3. ,-.061&$5 -. 4"# .#0&4-'#
)3$8 *# 6,# /,#9-.,4#&9 3) /, 5 &.9 4"#$#)3$# *# 93 .34 &99 K, 43 4"# #.9 3) 4"# 8&-.
'#$+<
a3$ #;&8:1#5 *-4" 4"# '#$+ X43 #&4@<
! ." 7"6 (F-
$%& ." 7"6 (F-
)( ."%8 7"6 (F-
+,( ."%8 7"6 (F-
!- ."%8 7"6 (F-
.( ." 7"6 (F-
/,(0 ." 7"6 (F-
\9K( 4( ,F:( *((2 M(7%'( 49-, %-,(' :('M*R -,9* :('M 7%'# GF2 FC*% M( G%2-'FG-(NR 92 7FG- 9-9* #%'( G%##%2 92 *I%K(2 X2?C9*,E
! ."7K6 (F-
$%& ."7K6 (F-
)( ."%87K6 (F-
+,( ."%87K6 (F-
!- ."%87K6 (F-
.( ."7K6 (F-
/,(0 ."7K6 (F-
Z'(*(2- *9#IC( 92-(''%?F-9:(
>. 4"# ,&8# *&( &, 4"# '#$+ X43 +#@5 *# 2&. -.'#$4 4"# *3$9 3$9#$ 3) ,6+=#24 :16, '#$+5 )3$
'#$+ :16, ,6+=#245 *-4" :$#,#.4 ,-8:1# +64 6,-.0 4"# :&$4-21# X93L93#,@< !"# 8&-. '#$+
$#8&-.,5 -. 4"-, 2&,#5 -. 4"# ,&8# :1&2#<
7I 4 7ISN K NPQRST! K %SUQ 3
_#4@, ,## -4 +#44#$ *-4" &. #;&8:1#A
E" ! (F-J
<@9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 13/49
E" 0%& (F-J
E"%8 ,( (F-J
E"%8 *,( (F-J
E"%8 9- (F-J
E" 4( (F-J
E" -,(0 (F-J
F-4" :$#,#.4 ,-8:1#5 4"# ,"3$4 )3$8 D83$# 23883. -. &.,*#$,E -, 23.,4$624#9 *-4" 4"#
23$$#,:3.9-.0 ,6+=#24 :16, 4"# &6;-1-&$(5 #-4"#$ -. .#0&4-'# 3$ -. &))-$8&4-'# )3$85 &,
$#76-$#9< !"#$#)3$#5 -) *# &,?A
Y% 0%& C9K( GF-*J
F# 23619 &.,*#$ (#, 3$ .3A
$(*R 4 ."H U%R 4 ."7K6H
F-4" 4"-$9 :#$,3. ,-.061&$5 -4 -, 4"# ,&8#A
Y%(* *,( *I(FK X2?C9*,J
$(*R 8D% ."%8H U%R 8D% ."%87K6H
>. /.01-," *# 2&. &1,3 6,# 4"# &6;-1-&$( X93L93#,@ -. &))-$8&4-'# ,#.4#.2#,5 +64 -. 4"#,#
2&,# *"&4 *# -.4#.9 -, 43 #8:"&,-\# 4"# &24-3.<
F"#. *# 6,# 4"# &6;-1-&$( -. &))-$8&4-'# ,#.4#.2#, 4"# *3$9 3$9#$ 93#, .34 '&$( &.9 -.4"-, 2&,# *# 93 .34 .##9 43 &99 4"# K, 43 4"# #.9 3) 4"-$9 :#$,3. ,-.061&$5 &, -4 -, &1$#&9(
#;:$#,,#9 +( X93#,@<
/0<A ! N% C9K( 7%%-MFCC
+,( N%(* C%%K C9K( #(
:25;%08
8B 7%'-0
;B 797-0
=B *9<-0
>B *(:(2-0
@B (9?,-0
AB 292(-0
3BB %2( S F ,&2N'(N
:CF%-- <$
!"# B#&' W/7
<>9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 14/49
!"-, '#$+ -, & 839&1 '#$+ &.95 4"#$#)3$#5 93#, .34 "&'# &. -.)-.-4-'# )3$85 *# ,-8:1(
,&( +.* 5 &.9 *# .#'#$ ,&( b@43 2&.@<
>4 8#&., X43 +# &+1# 43@ &.9 -, 1-.?#9 *-4" 4"# -9#& 3) :3,,-+-1-4( &.9 &+-1-4(<
`, &.( 34"#$ 839&1 '#$+ 3$ &6;-1-&$( D=6,4 1-?#5 4"# '#$+ X43 +#@E5 4"-, '#$+A
O< G3#, .34 &99 &. K, 43 4"# 4"-$9 :#$,3. ,-.061&$<
/0<E )( A/7
+,( A/7
P< G3#, .34 6,# X93L93#,@ 43 )3$8 4"# -.4#$$30&4-'# &.9 .#0&4-'#<
/0<A ! A/7 7"6
+,( A/7 7"6
W/7 0%& *I(FK X2?C9*,J
Q< >, )3113*#9 +( &. -.)-.-4-'# *-4"364 X43@<
/0<E $%& GF2 %/6
/,(0 GF2 0%/.
)RRC05/6CF%X
! GF2
$%& GF2
)( GF2
+,( GF2
!- GF2
.( GF2
/,(0 GF2
:%*/6CF%X
!3 )3$8 4"# .#0&4-'# *-4" 4"# '#$+ X2&.@5 *# &99 4"# :&$4-21# *,- < B3*#'#$5 *# 2&. )-.9 -4
*$-44#. -. 4*3 9-))#$#.4 *&(, D+.*=-M +.**,- E< !"#,# )3$8, 8#&. 4"# ,&8# &.9 93 .34 '&$(<
W/77"6
! A/77"6
$%& A/77"6
)( A/77"6
+,( A/77"6
!- A/77"6
.( A/77"6
/,(0 A/77"6
<H9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 15/49
W/7K6
! A/7K6
$%& A/7K6
)( A/7K6
+,( A/7K6
!- A/7K6
.( A/7K6
/,(0 A/7K6
;*-#&&,D.-)B#A
]F2 !J
]F2 0%&J
]F2 ,(J
]F2 *,(J
]F2 9-J
]F2 4(J
]F2 -,(0J
c#0&$9-.0 4"# 8#&.-.0 D&.9 &, *# "&'# 8#.4-3.#9 +#)3$#E5 4"-, '#$+ 2&.
-.9-2&4# F,99)')8)-@ &.9 .')8)-@<
H3,,-+-1-4(A
/0<A +,( A/7 G%#(
.( A/7 ?%
`+-1-4(A
/0<A ! A/7 N'9:(
+,( A/7 G%%K
F"#. &.,*#$-.0 -4 -, 83$# 23883. 43 6,# 4"# ,"3$4 )3$85 4"&4 23.,-,4, 3) :1&2-.0 4"#
,6+=#24 :16, 4"# '#$+ X2&.@ -. .#0&4-'# 3$ &))-$8&4-'#5 9#:#.9-.0 3. 4"# 23.4#;4<
/0<A ]F2 0%& G%#(J
$(*R ! A/7H S U%R ! A/77"6H
W"-"208
'(N
%'F2?(
<I9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 16/49
0(CC%4
?'((2
MC&(
M'%42
MCFGK
4,9-(
$".1 G/068
Y0%Z2%7A1 ).F%0;8
FC4F0* &4 &11 4-8#,
&*&FCC0 .3$8&11(
<J9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 17/49
%7-(2 )$#76#.41(
F C%- &, 1&$0# &836.45 & 0$#&4 76&.4-4(
*%#(-9#(* 3. ,38# 322&,-3.,
%GGF*9%2FCC0 .3* &.9 &0&-.
2(:(' .34 #'#$
M"0. "0.%0 "R R0%Z2%7A1 /.F%0;8E 7'(^&(2G0 FN:('M* F'( &*(N 92 *(2-(2G(* 92 -,(
7%CC%492? 4F0E
3H T7-(' -,( :('M L-% M("H
9G'H#+- K -, '# K ./B#&' K 666
/0<A )( 9* /-,/18 F- ,%#(H
5H _(-4((2 -,( *&M[(G- F2N -,( :('MR 49-, F20 2%'#FC :('MH
9G'H#+- K ./B#&' K B#&' K 666
/0<A +,( 7%F%0 (F-* F- ,%#(H
6H .9-, G%#I%&2N -(2*(*R 9H(H 49-, I'(*(2- G%2-92&%&*R IF*- G%2-92&%&*R %' 4,(2 -4% :('M*
F'( &*(N -%?(-,('R -,( FN:('M 9* ICFG(N M(-4((2 -,( -4% %7 -,(#H
9G'H#+- K B#&' K ./B#&' K B#&' K 666
/0<A $%& GF2 /-,/18 *-%IH
G0%B"8C6C"78 "R B-/A%
<N9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 18/49
!"# B#&' 6" D/F%
!"# '#$+ X!3 "&'#@ "&, ,#'#$&1 9-))#$#.4 8#&.-.0,A
O< !"# 83,4 23883. 8#&.-.0 3) 4"# '#$+ X43 "&'#@ -, :3,,#,,-3.<
/0<E ! D/F% F N%?
+,( D/8 F I(2G9C
P< X!3 "&'#@ 2&. +# 6,#9 &, &. &6;-1-&$( '#$+ 43 )3$8 4"# :$#,#.4 &.9 :&,4 :#$)#24 D&, *#
*-11 ,## -. 83$# &9'&.2#9 1#'#1,E<
Q< X!3 "&'#@ 2&. &1,3 8#&. 43 4&?# ,38#4"-.0 *-4" 4"# 8#&.-.0 3) X43 #&4@ 3$ X9$-.?@5 #42<
/0<A ! D/F% F *F2N49G,
! D/F% F2 %'F2?( [&9G( 7%' M'(FK7F*-
R< X!3 "&'#@ 2&. &1,3 +# 6,#9 43 4&1? &+364 -11.#,,#, &.9 &-18#.4,<
/0<E ! D/F% F ,(FNFG,(
! D/F% F IF92 92 #0 C(?
!"# '#$+ X43 "&'#@ *-4" 4"# 8#&.-.0 3) :3,,#,,-3. -, #;2"&.0#&+1# *-4" 4"# '#$+ 43 "&'#
034<
/0<A /,(0 D/F% F *9*-('
/,(0 D/F% *"6 F *9*-('
B3*#'#$5 4"#$# &$# ,38# 9-))#$#.2#, *"#. 23.=60&4-.0 4"# '#$+ X43 "&'#@ &.9 4"# '#$+
X43 "&'# 034@A
O< F"#. *# *&.4 43 6,# 4"# &))-$8&4-'# )3$85 4"# 9-))#$#.2# &::#&$, *"#. *# 6,# 4"#
:&$4-21# D,-6
$%& ,F:( *"6 -4% M'%-,('*
$%& ,F:( -4% M'%-,('*
+,( ,F* *"6 *%#( M%%K*
+,( ,F* *%#( M%%K*
P< F"#. 6,-.0 4"# .#0&4-'# )3$85 4"# '#$+ X43 "&'#@ .##9, 4"# &6;-1-&$( X93L93#,@5 +64 4"#
'#$+ X43 "&'# 034@ 6,#, 4"# :&$4-21# X.34@ )3$ -4, .#0&4-'# )3$8<
! D/F% 7"6 *"6 F20 M'%-,('*
! ." 7"6 D/F% F20 M'%-,('*
+,( D/8 7"6 *"6 F20 M%%K*
+,( ."%8 7"6 D/F% F20 M%%K*
Q< >. 4"# -.4#$$30&4-'# )3$8 4"# ,&8# 4"-.0 "&::#.,5 &, 4"# '#$+ X43 "&'#@ .##9, 4"#
<P9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 19/49
&6;-1-&$( X93L93#,@ &.9 4"# '#$+ X43 "&'# 034@ -, 6,#9 -. 76#,4-3., +( -.'#$4-.0 4"#
*3$9 3$9#$<
+/F% 1"2 *"6 F M'%-,('J
E" 1"2 D/F% F M'%-,('J
+/8 8D% *"6 F20 M%%K*J
E"%8 8D% D/F% F20 M%%K*J
F# *-11 .3* ,"3* (36 +34"#$ '#$+, 23.=60&4#9 -. &11 4"#-$ )3$8,5 -.2169-.0 23.4$&24#95
4"&4 &$# 83,4 6,#9 -. 4"# 2311376-&1 &.9 ,:3?#. /.01-,"<
!" D/F%
? <00)&1.-)B#
! ,F:(
$%& ,F:(
)( D/8
+,( D/8
!- D/8
.( ,F:(
/,(0 ,F:(
? 2#D.-)B# T,*-&.+-#/
! ." 7"6 ,F:( ! ."7K6 ,F:(
$%& ." 7"6 ,F:( $%& ."7K6 ,F:(
)( ."%8 7"6 ,F:( )( ."%87K6 ,F:(
+,( ."%8 7"6 ,F:( +,( ."%87K6 ,F:(
!- ."%8 7"6 ,F:( !- ."%87K6 ,F:(
.( ." 7"6 ,F:( .( ."7K6 ,F:(
/,(0 ." 7"6 ,F:( /,(0 ."7K6 ,F:(
? ;*-#&&,D.-)B#
E" 4 ,F:(J
E" 1"2 ,F:(J
E"%8 D% ,F:(J
E"%8 8D% ,F:(J
E"%8 C6 ,F:(J
E" ,% ,F:(J
E" 6D%1 ,F:(J
!" D/F% *"6
<S9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 20/49
? <00)&1.-)B# T,*-&.+-#/
! ,F:( ?%- !"F% ?%-
$%& ,F:( ?%- 0%&"F% ?%-
)( D/8 ?%- ,("8 ?%-
+,( D/8 ?%- *,("8 ?%-
!- D/8 ?%- 9-"8 ?%-
.( ,F:( ?%- 4("F% ?%-
/,(0 ,F:( ?%- -,(0"F% ?%-
? 2#D.-)B#A T,*-&.+-#/
! ,F:( 2%- ?%- ! ,F:(2"- ?%-
$%& ,F:( 2%- ?%- $%& ,F:(2"- ?%-
)( ,F* 2%- ?%- )( ,F*2"- ?%-
+,( ,F* 2%- ?%- +,( ,F*2"- ?%-
!- ,F* 2%- ?%- !- ,F*2"- ?%-
.( ,F:( 2%- ?%- .( ,F:(2"- ?%-
/,(0 ,F:( 2%- ?%- /,(0 ,F:(2"- ?%-
? ;*-#&&,D.-)B#
)F:( ! ?%-J
)F:( 0%& ?%-J
)F* ,( ?%-J
)F* *,( ?%-J
)F* 9- ?%-J
)F:( 4( ?%-J
)F:( -,(0 ?%-J
45B%0/6CF%
!"# -8:#$&4-'# -. /.01-," "&, #;&241( 4"# ,&8# )3$8 &, 4"# -.)-.-4-'#5 +64 *-4"364 4"#
:&$4-21# X43@< !"-, 4#.,# -, 6,#9 43 0-'# 3$9#$,5 -.,4$624-3.,5 ,600#,4-3.,5 #42<
O< !"# -8:#$&4-'# -, 6,#9 *-4"364 & ,6+=#24<
/0<A ]%#( ,('(H
`9:( -,( ,F2NMF? -% a%,2H
P< >4 2&. +# &2238:&.-#9 +( &. #;21&8&4-3. 8&$? &4 4"# #.9 3) 4"# ,#.4#.2#<
/0<A `% %&-b
_( ^&9(-b
@?9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 21/49
Q< I#0&4-'# -8:#$&4-'#, &$# )3$8#9 6,-.0 X93.@4@ 3$ X93 .34@5 *"-2" *# :1&2# +#)3$#
4"# -.)-.-4-'# D*-4"364 X43@E<
/0<A E"7K6 G'0H
E"7K6 #%:(H
R< >. /.01-," 4"#$# -, &. -8:#$&4-'# )3$8 *"-2" -, 6,#9 43 ,600#,4 4"&4 & 0$36: 3) :#3:1# 93
,38#4"-.05 &, & :16$&1 -8:#$&4-'#< !3 #;:$#,, 4"-, -9#& *# 6,# 4"# ,4$6246$# X_#4@,@ D1#4 6,E C-.)-.-4-'# *-4"364 X43@<
/0<A U%6K8 ?% ,%#(b
U%6K8 *(( -,( 79C#b
:%*/6CF% 45B%0/6CF%
_#4@, $#'-,# "3* *# )3$8 4"# .#0&4-'# -8:#$&4-'#,< !"#( &$# )3$8#9 +( 6,-.0 X93.@4@ 3$
X93 .34@ )3113*#9 +( &. -.)-.-4-'# D*-4"364 4"# :&$4-21# X43@E<
/0<A E"7K6 G'0H
E"7K6 #%:(H
[2/76C61 ).L%A6CF%8
S*,GD"A 8#&., &, 862" 3$ &, 8&.( &, .#2#,,&$(M 4"# &836.4 .##9#9< !"-, &9=#24-'# -,
.3$8&11( :1&2#9 +#)3$# 4"# .36.<
/,('( F'( 7%&' G,F9'* F2N -,('( F'( 7%&' I(%IC(H
/,('( F'( %7"2*D G,F9'*H
V8#*-@ C,0EA 8#&., 83$# 4"&. #.360"5 & 0$#&4 3$ ,6))-2-#.4 &836.4< F"#. X:1#.4(@
&2238:&.-#, & .36.5 -4 -, )3113*#9 +( 4"# :$#:3,-4-3. X3)@<
/,('( F'( 79:( G,F9'* F2N -,('( F'( 7%&' I(%IC(H
/,('( F'( B-%761 "R G,F9'*H
)%4 #&G, #%2(0 N% 0%& ,F:(J
Y%2"- 4%''0R ! ,F:( B-%761H
3$ ! ,F:( B-%761 "R #%2(0H
< 8)--8#A 8#&., 43 & ,8&11 #;4#.45 & )#*< >4 -, 6,#9 *-4" X.3.J236.4&+1#@ .36.,5 ,62"
&, $-2# 3$ ,&.9 3$ *-4" 4"-.0, 4"&4 &$# 8#&,6$#9 +( &836.4,5 ,62" &, 1-76-9, D8-1?5 *&4#$5
=6-2#5 #42<E< X` 1-441#@ -, &1,3 6,#9 *"#. *# 4&1? &+364 4"# 23.2#:4 3) 4-8# D& 1-441# 4-8#E 3$83.#( D& 1-441# 83.#(E<
/,('( 9* / -C66-% [&9G(H
/,('( 9* / -C66-% -9#( M(7%'( -,( 79C#H
/,('( 9* / -C66-% #%2(0 92 -,( MF2K FGG%&2-H
< 0#JA "&, & ,-8-1&$ 8#&.-.0 43 X& 1-441#@< >4 -, 6,#9 *-4" X236.4&+1#@ .36.,5 ,62" &, 3+=#24,
D:#.,5 :&:#$E &.9 4"-.0, 4"&4 &$# 8#&,6$#9 -. 6.-4, &.9 .34 +( &836.4,< X` )#*@ -, 6,#9
*"#. *# *&.4 43 4&1? &+364 ,:#2-)-2 4"-.0,5 ,62" &, 8-.64#, D& )#* 8-.64#,E 3$ 9311&$, D&
)#* 9311&$,E<
@<9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 22/49
/,('( F'( / R%, I(2* %2 -,( -FMC(H
/,('( F'( / R%, #92&-(* M(7%'( -,( 79C#H
/,('( F'( / R%, M%--C(* 92 -,( 7'9N?(H
T,1F.&#A
M% D/F% / -C66-% 5"7%19
M% D/F% / R%, (20"89
@@9
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 23/49
!"#$% '(
)*$+$ ,-. !"#$%&'()* , )*$+$ ,$+$ !-'&)('*.
!!"#$# &'()*"#$# &#$#+ &,$- ./ *"# ('0# &'1 '( 2*"#$# &'()*"#$# &#$#+ 34* *"#(# '$#
4(#5 ./ *"# 6'(*7 8# 4(# 2*"#$# &'(+ &"#/ &# $#9#$ *, (,0#*"./: ./ (./:4;'$ '/5 2*"#$#
&#$#+ 9,$ 6;4$'; $#9#$#/<#7
)*$+$ ,-. " $%"&' ()*+ +, +%) +"-.)
)*$+$ ,$+$ /,0) $%"&' . ()*+ +, +%) +"-.)
!, 9,$0 *"# $/%(0#1/ &# '55 *"# 6'$*.<;# 2/,*+ *, *"# =#$37
)*$+$ ,-. /01 1 ,-./21 " $%"&' ()*+ +, +%) +"-.)2
)*$+$ ,$+$ /01 1 ,$+$/21 "(3 $%"&'/ ()*+ +, +%) +"-.)2
>,$ *"# #$0/))2%(0#1/ 9,$0? &# <"'/:# *"# &,$5 ,$5#$ '/5 6;'<# *"# =#$3 9.$(*? 9,;;, 31
*"# (43@#<*7
3$+$ 1*$+$ "(3 $%"&'/ ()*+ +, +%) +"-.)4
4-.1 5"67%$ 08 1*$ 9$+: )0 :$
A/ B/:;.("? &"#/ &# *';- '3,4* *"# 6'(*? &# $#9#$ *, '<*.,/( *"'* '$# <,06;#*#5 ,$
9./.("#57 !"# =#$3 2*, 3#+ ./ *"# 6'(* *#/(# .( <$#'*#5 4(./: *"# 9,$0 3(" 9,$ *"# 9.$(* '/5
*".$5 6#$(,/ (./:4;'$ '/5 9,$ *"# $#(*? &# 4(# 3/)/4
5 6"/
7,8 6)')
9) 6"/:%) 6"/
&+ 6"/
;) 6)')
<%)3 6)')
!"# $/%(0#1/ .( 9,$0#5 31 '55./: *"# 6'$*.<;# $20 *, *"# =#$37
5 6"/ (,+
7,8 6)') (,+
9) 6"/ (,+
:%) 6"/ (,+
5+ 6"/ (,+
;) 6)') (,+
<%)3 6)') (,+
52$0)(60/7.
5 6"/(=+
!"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 24/49
7,8 6)')(=+
9) 6"/(=+
:%) 6"/(=+
5+ 6"/(=+
;) 6)')(=+
<%)3 6)')(=+
8$0/))2%(0#1/. &"#/ 4(./: *"# ./*#$$,:'*.=# 9,$0? *"# &,$5 ,$5#$ .( $#=#$(#57
;"/ 54
;)') 3,84
;"/ %)4
;"/ /%)4
;"/ &+4
;)') 6)4;)') +%)34
;0, 6-/< = ;0, 6>?*@
923 :&6; '/5 923 :($< '$# ./*#$$,:'*.=# '5=#$3( 4(#5 *, '(- *"# C4'/*.*1 ,$ '0,4/*
,9 (,0#*"./:7 !"#1 '$# 6;'<#5 '* *"# 3#:.//./: ,9 ' (#/*#/<# ./ *"# ('0# &'1 '( ,*"#$
./*#$$,:'*.=# '5=#$3( '/5 *"#1 5, /,* 0,5.91 *"# (#/*#/<# (*$4<*4$#7 D,&#=#$? *"# 4(# ,9
,/# ,$ '/,*"#$ &.;; 5#6#/5 ,/ *"# <,/*#E*7
923 :&6;= A( 4(#5 &.*" /,/F<,4/*'3;# /,4/( G*"./:( *"'* <'//,* 3# <,4/*#5H? (4<"
'( '&$)> /"(? I ,$ *"./:( *"'* '$# 0#'(4$#5 31 '0,4/*(? 9,$ #E'06;# .&@8&?/G0.;-? &'*#$? @4.<#? #*<7H7 D,& 04<"J A( ';(, 4(#5 &"#/ &# *';- '3,4* +&0) <,/<#6*( GD,& 04<"
*.0#JH ,$ 0,()3GD,& 04<" 0,/#1JH7
9,6 08$% 60/$< ?, 3,8 %"A)4
9,6 08$% A>"?$ ?, 3,8 6"(+4
923 :($<= A( 4(#5 &.*" <,4/*'3;# /,4/( G*"./:( *"'* <'/ 3# <,4/*#5H? ;.-# ,-B)$+/ G6#/(?
6'6#$H '/5 *"./:( *"'* <'/ 3# 0#'(4$#5 ./ 4/.*( '/5 /,* 31 '0,4/*(7 9,6 0"(34 .( 4(#5
&"#/ &# *';- '3,4* (6#<.9.< *"./:( (4<" '(0&(8+)/ GD,& 0'/1 0./4*#(JH ,$ ?,.."'/ GD,&
0'/1 5,;;'$(JH7
9,6 0"(3 B>+0. ?, 3,8 %"A)4
9,6 0"(3 0+-/C$. ?, 3,8 6"(+4
4-.1 ."67%$
A/ B/:;.(" &# <'/ 5.(*./:4.(" 3#*&##/ $#:4;'$ '/5 .$$#:4;'$ =#$3(7
>/%&'(). $#:4;'$ =#$3( '$# #'(1 *, $#<,:/.K# 3#<'4(# *"#1 9,$0 *"# 6'(* (.06;# 31 '55./: L
/7 *, *"# #/5 ,9 ' =#$3 ./9./.*.=#7
B7:7M +, 6,'C D E)? ,0+D$E
#"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 25/49
A/ B/:;.("? $#:4;'$ =#$3( ./ 6'(* (.06;# 5, /,* <"'/:#? .7#7 ';; (43@#<*( "'=# *"# ('0#
#/5./:7 !"#$#9,$#? &# <'/ <,/@4:'*# *"# 6'(* *#/(# ./ *"# 9,;;,&./: 0'//#$M
5 6,'C)?
7,8 6,'C)?
9) 6,'C)?
:%) 6,'C)?
5+ 6,'C)?
;) 6,'C)?
<%)3 6,'C)?
N#$3( *"'* #/5 ./ 21+ 6$#<#5#5 31 ' <,/(,/'/*? <"'/:# ./*, 2.+ '/5 &# '55 2F#5+7
B:7M $'3 $' "$E
+'3 +' "$E
F'3 F' "$E
A/ *"# 9,;;,&./: #E'06;# &# <'/ (## *"# =#$3 2*, &'/*+? <,/@4:'*#5 ./ *"# 6'(*M
?@@#):(0#1/.
5 6"(+)?
7,8 6"(+)?
9) 6"(+)?
:%) 6"(+)?
5+ 6"(+)?
;) 6"(+)?
<%)3 6"(+)?
4-.1 ."67%$F /$C-1"#$ -/E "/1$++0C-1"#$ 80+6.
!"# $/%(0#1/ 9,$0 9,$ *".( *#/(# .( <$#'*#5 31 4(./: *"# 6'$*.<;# 25.5+? '55./: *"# /#:'*.=#
6'$*.<;# 2/,*+ 9,;;, 31 *"# =#$3 ./ ./9./.*.=# &.*",4* 2*,+7 O1 6;'<./: *"# '4E.;.'$1 ./ *"#
6'(* *#/(# &# 5,/+* /##5 *, 4(# *"# 0'./ =#$3 ./ *"# 6'(* *#/(# '( &#;;7
ABCD5E F G8G F HIE F JD>K 8H 8HL8H8E8JD LI>M
B:7M 5 ?&? (,+ 1 ?&?(=+ 6,'C
!"# #$0/))2%(0#1/ 9,$0 ./ *"# 6'(* *#/(# .( ';(, 0'5# &.*" 25.5+ '/5 ';,/: &.*" *"# ./9./.*.=#
9,$0 ,9 *"# 0'./ =#$37 D,&#=#$? @4(* ;.-# &# "'=# (##/ (, 9'$? &.*" ,*"#$ ./*#$$,:'*.=#
9,$0(? &# ./=#$* *"# &,$5 ,$5#$7
G8G F ABCD5E F JD>K 8H 8HL8H8E8JD=
B:7M G&? 3,8 6,'C4
A/ *"# 9,;;,&./: #E'06;# &# <'/ (## *"# =#$3 2*, &'/*+ <,/@4:'*#5 ./ *"# 6'(* *#/(# ./ ';;
$"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 26/49
9,$0(M
?@@#):(0#1/.
5 6"(+)?
7,8 6"(+)?
9) 6"(+)?
:%) 6"(+)?
5+ 6"(+)?
;) 6"(+)?
<%)3 6"(+)?
H/%(0#1/. 52$0)(60/7.
5 ?&? (,+ 6"(+ 5 ?&?(=+ 6"(+
7,8 ?&? (,+ 6"(+ 7,8 ?&?(=+ 6"(+
9) ?&? (,+ 6"(+ 9) ?&?(=+ 6"(+
:%) ?&? (,+ 6"(+ :%) ?&?(=+ 6"(+
5+ ?&? (,+ 6"(+ 5+ ?&?(=+ 6"(+
;) ?&? (,+ 6"(+ ;) ?&?(=+ 6"(+
<%)3 ?&? (,+ 6"(+ <%)3 ?&?(=+ 6"(+
8$0/))2%(0#1/.
G&? 5 6"(+4
G&? 3,8 6"(+4
G&? %) 6"(+4
G&? /%) 6"(+4
G&? &+ 6"(+4
G&? 6) 6"(+4
G&? +%)3 6"(+4
8"#/ '/(&#$./: &# *#/5 *, 4(# *"# (",$* 9,$0 *, '=,.5 $#6#*.*.,/7 !".( (",$* 9,$0 <,/(.(*(,9 '/(&#$./: 4(./: *"# (43@#<* 9,;;, 31 *"# 6'$*.<;# ./ *"# 6'(*? .7#7 25.5+ ./ '99.$0'*.=#
,$ ./ /#:'*.=#? '( $#C4.$#57 !".( 9,$0 .( 0,$# <,00,/ ./ <,;;,C4.'; '/5 (6,-#/ B/:;.("7
B:7M G&? 3,8 H, +, +%) I"'+34
7)/> 5 E"E2 J,> 5 E"E/212
P6 4/*.; /,& &# "'=# (##/ *"# 6'(* *#/(# ,9 $#:4;'$ =#$3(? 34* ./ B/:;.(" *"#$# '$# ';(,
.$$#:4;'$ ,/#(? &".<" 5, /,* '55 L /7 *, *"# #/5 *, 9,$0 *"# 6'(* *#/(#? 34* "'=# 5.99#$#/*
#/5./:(7 !"#(# =#$3( 5,/+* "'=# ' (6#<.9.< $4;# 9,$ &"#/ 9,$0./: *"# 6'(* *#/(#I ,/#
(.06;1 "'( *, ;#'$/ *"#0? ';*",4:" &.*" *.0# '/5 4(# *"#1 <'/ 3# '<C4.$#5 C4.*# #'(.;17
Q3@#<* R$,/,4/(
%"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 27/49
A/ B/:;.("? &# 4(# *"# 9,;;,&./: 6$,/,4/( 9,$ 5.$#<* '/5 ./5.$#<* <,06;#0#/*(M
6$
<0>
*"6
*$+
"1
>.
1*$6
KH2L M&A) 6$ +%) -,,C2
:%) -83/ "12
;'&+) +, *"62
5 /)) *$+2
S,06'$'*.=#(
S,06'$'*.=#( '$# 4(#5 *, ('1 *"'* ' *"./: .( $#;'*#5 *, '/,*"#$ ,3@#<* ./ (,0# &'17 A/
B/:;.(" &# "'=# *, 5.(*./:4.(" 3#*&##/ (",$* '5@#<*.=#( '/5 ;,/: '5@#<*.=#(7
T7 !, 9,$0 *"# <,06'$'*.=# &.*" '5@#<*.=#( ,9 ,/# ,$ *&, (1;;'3;#( G(",$*H? &# '55 *"#
(499.E L /) ? *, *"# '5@#<*.=#? 9,;;, 31 *"# <,/@4/<*.,/ 0;($ &"#/ /#<#(('$17
B:7M /.,6 D E)' /.,6$+
<%&/ $"' &/ /.,6$+ 1*-/ 03 $"'2
A9 *"# '5@#<*.=# #/5( ./ 21+? *"# ;#**#$ 21+ <"'/:#( *, 2.+ '/5 &# '55 2F#$+7
B:7M %"II3 %"II"$+
%)"A3 %)"A"$+
)"'.3 )"'."$+
5 "0 %"II"$+ 1*-/ 3,82
A9 *"# '5@#<*.=# #/5( ./ ' <,/(,/'/* U =,&#; U <,/(,/'/* '/5 *"# =,&#; .( '<<#/*4'*#5?
*"# ;'(* <,/(,/'/* &.;; 3# $#6#'*#5 G#E<#6* &,$5( *"'* #/5 ./ 2&+HM
B:7M %,+ %,11)'
-&H -&CC)'
+%&( +%&//)'
<%"+ %,8/) &/ -&CC$+ 1*-/ 3,8' %,8/)2
V7 !, 9,$0 *"# <,06'$'*.=# &.*" '5@#<*.=#( ,9 0,$# *"'/ *&, (1;;'3;#( G;,/:H *"# (*$4<*4$#
&,4;5 3# :2)/ F (7N/60#1/ F 0;($ G.9 /#<#(('$1H7
:2)/ U '5@#<*.=# U G0;($ H
&"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 28/49
B:7L ?&FF&$8.+ 0,') ?&FF&$8.+
?"(H)',8/ 0,') ?"(H)',8/
-)"8+&F8. 0,') -)"8+&F8.
N((" &/ 60+$ -)"8+&F8. 1*-/ O"()2
<%&/ )*)'$&/) &/ 60+$ ?&FF&$8.+2
G+E"/-% !>6:$+.
A/ B/:;.(" ,$5./'; /403#$( '$# 4(#5 *, #E6$#(( *"# 5'*# '/5 ';(, *, ./5.<'*# *"# ,$5#$ ./
&".<" *"./:( '$# 6$#(#/*#57
P&'/+ Q.1
:)$,(? R/E
<%&'? S+E
P,8'+% T1*
P&F+% U1*
:&*+% V1*
:)A)(+% W1*
K&H%+% X1*
J&(+% Y1*
<)(+% QZ1*
K.)A)(+% QQ1*
<6).F+% QR1*
<%&'+))(+% QS1*
P,8'+))(+% QT1*
P&F+))(+% QU1*
:&*+))(+% QV1*
:)A)(+))(+% QW1*
K&H%+))(+% QX1*
J&()+))(+% QY1*
<6)(+&)+% RZ1*
<6)(+3EF&'/+ RQ.1
<6)(+3E/)$,(? RR/E
<6)(+3E+%&'? RS+E
<6)(+3EF,8'+% RT1*
<%&'+&)+% SZ1*
P,'+&)+% TZ1*
'"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 29/49
P&F+&)+% UZ1*
H++$C>%-+ I067-+-1"#$.
H,,? -)++)'
-"? 6,'/)
F"' F"'+%)' 1 F8'+%)'
.&++.) .)//
4-.1 ."67%$@ H++$C>%-+ 9$+:.
O#;,& &# <'/ (## ;.(*#5 (#=#$'; .$$#:4;'$ =#$3( ./ *"# 6'(* *#/(#7 8# 04(* $#0#03#$ *"'*
*".( 9,$0 ,9 *"# 6'(* *#/(# ./ ,/;1 4(#5 ./ '99.$0'*.=#? *"#$#9,$#? ./ /#:'*.=# '/5
./*#$$,:'*.=# *"# &$.**#/ 9,$0 .( 5.99#$#/* 9,;;,&./: *"# ('0# $4;#7 A/ *"# 6'(* *#/(# ';; *"#
6#$(,/( "'=# *"# ('0# 9,$07
8))/%&'() O("0 "#:-'/.
+, H, 6)(+
+, )"+ "+)
+, /)) /"6
+, -83 -,8H%+
+, 0))+ 0)+
+, .)"A) .)F+
+, +"C) +,,C
+, ')"? ')"?
+, $,0) $"0)
+, +%&(C +%,8H%+
B:7M
5 "+)
5 ?&? (,+ 1 ?&?(=+ )"+
G&? 5 )"+4
:%) /"6
:%) ?&? (,+ 1 ?&?(=+ /))
G&? /%) /))4
4+$.$/1 ?0/1"/>0>.
R$#(#/* <,/*./4,4( .( 9,$0#5 &.*" *"# =#$3 2*, 3#+ <,/@4:'*#5? 9,;;, 31 *"# 0'./ =#$3
./ :#$4/5 9,$0? .7#7 &.*" L #$%7
A&N/60 F 1/)P 02 P/ F 1/)P F #$%
("
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 30/49
B:7L 5 -6 ')"?"/C
:%) ". /6&06"/C
W#$4/5( ./ B/:;.(" '$# 9,$0#5 31 '55./: L #$% *, *"# ./9./.*.=#M
+, .,,C .,,CE D E&(H [ .,,C&(H
A/ <'(#( &"#$# ' =#$3( #/5( ./ '/ 4/6$,/,4/<#5L /Q 9.$(* &# ,0.* *"# ;#**#$ 2/R '/5 *"#/
&# '55 *"# L #$% 9,$07
+, %"A) %"AE D E&(H [ %"A&(H
N#$3( *"'* #/5 ./ <,/(,/'/* U =,&#; U <,/(,/'/* '/5 *"# =,&#; .( '<<#/*4'*#5? *"# ;'(*
<,/(,/'/* .( 5,43;#5 3#9,$# '55./: *"# L #$% (499.E7
+, /107 /+,IIE D E&(H [ /+,77&(H
+, +>/ '8((E D E&(H [ '8//&(H
+, /,"6 /6&00E D E&(H [ /6&66&(H
O#;,& &# <'/ (## '/ #E'06;# ,9 ';; *"# 5.99#$#/* 9,$0( ,9 6$#(#/* <,/*./4,4( ,9 *"# =#$3
2*, #'*+7
?@@#):(0#1/.
5 "0 )"+&(H
7,8 "') )"+&(H
9) &/ )"+&(H
:%) &/ )"+&(H5+ &/ )"+&(H
;) "') )"+&(H
<%)3 "') )"+&(H
H/%(0#1/.
5 "0 (,+ )"+&(H 5=0 (,+ )"+&(H
7,8 "') (,+ )"+&(H 3,8=') (,+ )"+&(H 3,8 "')(=+ )"+&(H
9) &/ (,+ )"+&(H %)=/ (,+ )"+&(H %) &/(=+ )"+&(H
:%) &/ (,+ )"+&(H /%)=/ (,+ )"+&(H /%) &/(=+ )"+&(H
5+ &/ (,+ )"+&(H &+=/ (,+ )"+&(H &+ &/(=+ )"+&(H
;) "') (,+ )"+&(H 6)=') (,+ )"+&(H 6) "')(=+ )"+&(H
<%)3 "') (,+ )"+&(H +%)3=') (,+ )"+&(H
)"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 31/49
+%)3 "')(=+ )"+&(H
8$0/))2%(0#1/.
N0 5 )"+&(H4
N') 3,8 )"+&(H4J
5/ %) )"+&(H4
5/ /%) )"+&(H4
5/ &+ )"+&(H4
N') 6) )"+&(H4
N') +%)3 )"+&(H4
)*$ J"/C .1+>?>1>+$ -/E "1. >.$.
A/ B/:;.("? &# 4(# *"# L./: <,/(*$4<*.,/ =#$1 ,9*#/7 !"#$# '$# *&, *16#( ,9 &,$5( *"'* 4(#
*".( L./: (*$4<*4$#M *"# :#$4/5 '/5 *"# 6'$*.<.6;#7 !"# <,/(*$4<*.,/ .( *"# ('0#? 34* *"#15.99#$ ./ 4(':#7
X :#$4/5 ./ B/:;.(" .( ' =#$3 &".<" 4(#( *"# L./: <,/(*$4<*.,/ 34* '<*( '( ' /,4/7
2Y&.00./:+? 9,$ ./(*'/<#? .( ' :#$4/57 D,&#=#$? .* .( 4(#5 '( ' 6'$*.<.6;# ';,/: &.*"
'/,*"#$ =#$3? #.*"#$ ./ 6$#(#/*? 6'(* ,$ 94*4$#? ./ ,$5#$ *, <$#'*# ' =#$3 ./ 6$#(#/*
<,/*./4,4(7
A/ '/1 <'(#? *"# <,/(*$4<*.,/ .( *"# ('0#7 A/ :#/#$';? &# (.06;# '55 L./: *, *"# =#$3
./9./.*.=# '/5 *"'* .( .*7
B:7M 6".C \ 6".C K L"/C \ 6".C&(H
I."3 \ I."3&(H
/)) \ /))&(H
+)"$% \ +)"$%&(H
O4*? ,9 <,4$(#? *"#$# '$# #E<#6*.,/( '/5 $4;#( *, 9,;;,&7
T7 A9 ' &,$5 #/5( ./ '/ 4/'<<#/*4'*#5 2#+? &# $#0,=# *"# 2#+ '/5 '55 L./:7
B:7M %"A) \ %"A$ K L"/C \ %"A&(H
+"C) \ +"C $ K L"/C \ +"C&(H
V7 A9 *"# =#$3 #/5( ./ 2.#+ &# $#0,=# *"# 2.#+ '/5 '55 21+ 9,;;, 31 2F./:+7
B:7M ?&) \ ?"$ K < K L"/C \ ?3&(H
Z7 >,$ 0,/,(1;;'3.< =#$3( &# "'=# ' =,&#; 9,;;, 31 ' <,/(,/'/* G#E<#6* &?1? ,$ EH?
*"# ;'(* <,/(,/'/* .( $#6#'*#5 '/5 *"#/ &# '55 L./:7
B:7M H)+ \ H)+ K 1 K "/C \ H)++&(H
'8( \ '8( K / K "/C \ '8((&(H
/6&0\ /6&0 K 6 K "/C \ /6&00&(H
*"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 32/49
[7 >,$ *&, (1;;'34( =#$3( *"'* "'=# ' (./:;# =,&#; 9,;;, 31 ' <,/(,/'/* '/5 *"#
(#<,/5 (1;;'3;# .( #06"'(.K#5? &# "'=# *, $#6#'* *"# ;'(* <,/(,/'/* '/5 '55 L./:7
B:7M "?0&+ \ "?0&+ K 1 K L"/C \ "?0&++&(H
I')F)' \ I')F)' K + K L"/C \ I')F)''&(H
\7 >,$ =#$3( *"'* #/5 ./ 2<+? &# '55 ' 2-+ '/5 *"#/ L./:7
B:7M I"(&$ \ I"(&$ K D K L"/C \ I"(&$C&(H
+'"FF&$ \ +'"FF&$ K D K L"/C \ +'"FF&$C&(H
],& ;#*+( (## (,0# #E'06;#(M
TH ]3 F"A,'&+) /I,'+ &/ .,"66"/C2
D#$# 2(&.00./:+ .( ' :#$4/5? '/ L./: =#$3 *"'* .( '<*./: '( ' /,4/ G(6,$*H7
D#$# &# "'=# 0,$# (#/*#/<#( 4(./: *"# ('0# L./: 9,$0 '( ' :#$4/5M
M-+D$1"/C &/ " A)'3 &0I,'+"(+ +,,. F,' )A)'3 -8/&()//2
5( +%&/ -8&.?&(H> .60D"/C &/ I',%&-&+)?2
5 .,A) E-/?"/C 6&+% 03 F'&)(?/ ,( +%) 6))C)(?2
VH 5 6"/ .,"66"/C 3)/+)'?"3 &( 03 ()&H%-,'=/ I,,.2
A/ *".( #E'06;#? 2(&.00./:+ .( ' 6'$*.<.6;#? '( .* ,6#$'*#( /#E* *, 2&'(+ *, 9,$0 *"# 6'(*
<,/*./4,4( *#/(#7
5 %"A) -))( ,-"1"/C F,' 3,8 F,' +)( 0&(8+)/2
:%) 6"/ -.D"/C 0) F,' ?&')$+&,(/ +, +%) I,/+ ,FF&$)2
<,0,'',6 5 "0 C0"/C +, +%) I"'C 6&+% 03 (&)$)/2
N"88$+$/?$ :$1,$$/ 7+$.$/1 ."67%$ -/E 7+$.$/1 ?0/1"/>0>.
X( &# "'=# (##/ 46 4/*.; /,&? *"#$# '$# *&, &'1( ,9 *';-./: '3,4* *"# 6$#(#/* *#/(#7
R$#(#/* (.06;# GA #'*H '/5 6$#(#/* <,/*./4,4( GA '0 #'*./:H7 D,&#=#$? *"#$# '$#
5.99#$#/<#( ./ 0#'/./: 3#*&##/ *"#(# *&, *#/(#(M
!"# 6$#(#/* <,/*./4,4( .( 4(#5 9,$ *';-./: '3,4* '<*.,/( *"'* '$# "'66#/./: '* *"#
0,0#/* ,9 (6#'-./:7
B:7M 5 "0 )"+&(H2
:%) &/ /+8?3&(H2
!"# 6$#(#/* (.06;# .( 4(#5 *, *';- '3,4* *"./:( *"'* "'66#/ ./ :#/#$'; ,$ *"./:( *"'* '$#
$#6#'*#5? .7#7 $#:4;'$;17
B:7M 5 )"+ ?&(()' "+ /&* ,=$.,$C2
:%) /+8?&)/ "+ %,0)2
)0 :$ C0"/C 10
!".( *#/(# .( 4(#5 *, *';- '3,4* *"# 94*4$#? 0,$# (6#<.9.<';;1 *, #E6$#(( *"# ./*#/*.,/ ,9
!+"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 33/49
<'$$1./: ,4* '/ '<*.=.*17 A* .( ';(, -/,&/ '( 94*4$# ,9 ./*#/*.,/7 A* .( 9,$0#5 &.*" *"# =#$3 2*,
3#+ <,/@4:'*#5 9,;;, 31 *"# :#$4/5 ,9 *"# =#$3 2*, :,+ 6;4( *"# ./9./.*.=# 9,$0 ,9 *"#
0'./ =#$3 &.*" 027
EI KD F SI8HS F EI F 8HL8H8E8JD
!"# 9,$0 %2#$% 02 /#=#$ <"'/:#( '/5 &# ,/;1 "'=# *, <,/@4:'*# *"# =#$3 2*, 3#+? 9,$
3,*" '99.$0'*.=#? /#:'*.=# '/5 ./*#$$,:'*.=# (#/*#/<#(7
5 "0 C0"/C 10 H, %,0)
5 "0 C0"/C 10 )"+ ?&(()'
:%) &/ (,+ C0"/C 10 6,'C
3$ -+$ /01 C0"/C 10 ?06$
N') 3,8 C0"/C 10 /+8?34
5/ %) C0"/C 10 ')"?4
8"#/ '/(&#$./: &# ';(, 4(# *"# (",$* 9,$0? '=,.5./:? *"#$#9,$#? $#6#*.*.,/7 !".( 9,$0
<,/(.(*( ,9 '/(&#$./: &.*" *"# (43@#<* 9,;;, 31 *"# =#$3 2*, 3#+ ./ '99.$0'*.=# ,$
/#:'*.=#? 5#6#/5./: ,/ *"# <,/*#E*7
B:7M N') 3,8 H,&(H +, /)) +%) F&.04
7)/> 5 -62 J,> 5 -6 /012
!"#$%% 'O
4-.1 ."67%$A/ B/:;.(" &# /##5 *, 5.(*./:4.(" 3#*&##/ $#:4;'$ '/5 .$$#:4;'$ =#$3(7
T7F ^#:4;'$ =#$3(M *"# 6'(* (.06;# ,9 *"#(# =#$3( .( 9,$0#5 31 '55./: T/7 *, *"# ./9./.*.=#
,9 *"# =#$37
B:7M +, 6,'C D F)? ,0+D$E
8# 4(# *"# <,/*#E* ,9 *"# (#/*#/<# *, *#;; 4( &"#/ '/ #=#/* "'66#/#57
!"# 6'(* (.06;# 5,#(/+* <"'/:# 9,$0? $#:'$5;#(( ,9 *"# 6#$(,/ ,$ 6#,6;# &# '$# $#9#$$./:
*,7 A* .( <,/@4:'*#5 ;.-# *".(M
5 6,'C)?
7,8 6,'C)?
9) 6,'C)?
5+ 6,'C)?
;) 6,'C)?
<%)3 6,'C)?
>,$ =#$3( *"'* #/5 ./ _F1` '9*#$ ' <,/(,/'/*? <"'/:# *"# _F1` *, _.` '/5 '55 _F#5`7
!!"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 34/49
B:7L $+3 $' "$?
++3 +' "$?
F+3 F' "$?
!"# /#:'*.=# ,9 *".( *#/(# .( 9,$0#5 31 4(./: *"# 6'$*.<;# _?&?^ '/5 '55./: *"#
/#:'*.=# 6'$*.<;# _(,+ ̂? 9,;;, 31 *"# =#$3 ./ ./9./.*.=# &.*",4* _*,`7 X9*#$ 64**./: *"#
'4E.;.'$1 ./ *"# 6'(*? *"#$#+( /, /##5 *, <"'/:# *"# 0'./ =#$37
5POQBI) K NHN K !G)
K 9BRO H! H!SH!H)H9B
B:7L 5 ?&? (,+ 1 ?&?(=+ 6,'C2
!"# ./*#$$,:'*.=# ,9 *"# 6'(* (.06;# .( ';(, 9,$0#5 4(./: _?&?^ '/5 *"# ./9./.*.=# ,9 *"# 0'./
=#$3 34*? '( &.*" ';; ./*#$$,:'*.=# 9,$0(? 31 $#=#$(./: *"# ,$5#$7
NHN K 5POQBI) K
9BRO B! H!SH!H)H9B T
B:7M G&? 3,8 6,'C4
A/ *"# 9,;;,&./: #E'06;#( &# (## *"# =#$3 _*, &'/*` <,/@4:'*#5 ./ ';; .*( 6'(* 9,$0(M
?@@#):(0#1/.
5 6"(+)?
7,8 6"(+)?
9) 6"(+)?
:%) 6"(+)?5+ 6"(+)?
;) 6"(+)?
<%)3 6"(+)?
H/%(0#1/.
5 ?&? (,+ 6"(+
7,8 ?&? (,+ 6"(+
9) ?&? (,+ 6"(+:%) ?&? (,+ 6"(+
5+ ?&? (,+ 6"(+
;) ?&? (,+ 6"(+
<%)3 ?&? (,+ 6"(+
H/%(0#1/ ";2)0 @2):.
5 ?&?(=+ 6"(+
7,8 ?&?(=+ 6"(+
!#"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 35/49
9) ?&?(=+ 6"(+
:%) ?&?(=+ 6"(+
5+ ?&?(=+ 6"(+
;) ?&?(=+ 6"(+
<%)3 ?&?(=+ 6"(+
8$0/))2%(0#1/.
G&? 5 6"(+4
G&? 3,8 6"(+4
G&? %) 6"(+4
G&? /%) 6"(+4
G&? &+ 6"(+4
G&? 6) 6"(+4
G&? +%)3 6"(+4
_ 5*0+1 -/.,$+.
!, $#(6,/5? &# /,$0';;1 4(# *"# (",$* 9,$0 ./ ,$5#$ *, '=,.5 $#6#*.*.,/7 !".( (",$* 9,$0 .(
0'5# 31 4(./: *"# (43@#<* 9,;;, 31 *"# 6'$*.<;# 4(#5 ./ *"# 6'(*? ,$ _5.5`? ./ 6,(.*.=# ,$
/#:'*.=#7 !".( 9,$0 .( 0,(* <,00,/ ./ (6,-#/ '/5 <,;;,C4.'; ;'/:4':#7
B:7M G&? 3,8 H, +, +%) I"'+34
7)/> H E"E2 J,> H E"E/212
P/*.; /,& &# "'=# (##/ *"# 6'(* (.06;# 9,$0 ,9 $#:4;'$ =#$3(? 34* ./ B/:;.(" *"#$# '$# ';(,
.$$#:4;'$ =#$3( &".<" '$# /,* 9,$0#5 31 '55./: L#5 *, *"# ./9./.*.=# ,9 *"# =#$3 34* 31
0'-./: ,*"#$ <"'/:#(7 !"#(# =#$3( 5, /,* "'=# '/1 $4;# *, 9,;;,& &# (.06;1 "'=# *, ;#'$/
*"#0? ';*",4:" &.*" $#:4;'$ 6$'<*.<# &# <'/ ;#'$/ *"#/ C4.*# #'(.;17
V7F A$$#:4;'$ =#$3(M O#;,& .( ' ;.(* ,9 .$$#:4;'$ =#$3( &.*" *"# <,$$#(6,/5./: 6'(* 9,$0(7 8#
(",4;5 $#0#03#$ *"'* &# ,/;1 4(# *"# 6'(* 9,$0 ./ '99.$0'*.=# (#/*#/<#(7 A/ /#:'*.=# '/5
./*#$$,:'*.=# 6"$'(#( &# 9,;;,& *"# ('0# (*$4<*4$# '( &.*" *"# $#:4;'$ =#$3(7 A/ *"# 6'(*
(.06;# *"# <,/@4:'*.,/ .( *"# ('0# 9,$ ';; 6#$(,/(7
8))/%&'() 1/)P" #$ 0;/ -("0 "#:-'/
+, H, 6)(+
+, )"+ "+)
+, /)) /"6
+, -83 -,8H%+
+, 0))+ 0)+
+, .)"A) .)F+
+, +"C) +,,C
!$"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 36/49
+, ')"? ')"?
+, $,0) $"0)
B:7M 5 "+)
5 ?&? (,+ 1 ?&?(=+ )"+
G&? 5 )"+4:%) /"6
:%) ?&? (,+ 1 ?&?(=+ /))
G&? /%) /))4
4+$.$/1 ?0/1"/>0>.
!"# 6$#(#/* <,/*./4,4( .( 9,$0#5 &.*" *"# <,/@4:'*#5 9,$0 ,9 *"# =#$3 _*, 3#` 9,;;,
31 *"# 0'./ =#$3 ./ *"# :#$4/5? &.*" F./:7
5>:A$?1 K #$+: 10 :$K #$+: K "/C
B:7L 5 -6 ')"?"/C
:%) ". /6&06"/C
A/ B/:;.(" *"# :#$4/5 .( 9,$0#5 31 '55./: _F./:` *, *"# ./9./.*.=#M
+, .,,CL .,,C D E&(H [ .,,C&(H
A/ <'(#( &"#$# *"# =#$3 #/5( ./ ' (.;#/* L#? &# $#0,=# *"# L# '/5 '55 L./:M
+, %"A)L %"AE D E&(H [ %"A&(H
8.*" =#$3( *"'* #/5 ./ <,/(,/'/* U =,&#; U <,/(,/'/* '/5 *"# =,&#; .( (*$#((#5? &#
5,43;# *"# 9./'; <,/(,/'/* 3#9,$# '55./: L./:7
+, /107L /+,IIE D E&(H [ /+,77&(H
+, +>/L '8((E D E&(H [ '8//&(H
+, /,"6L /6&00E D E&(H [ /6&66&(H
O#;,& &# <'/ (## '/ #E'06;# ,9 *"# =#$3 _*, #'*` <,/@4:'*#5 ./ ';; .*( 9,$0(M
?@@#):(0#1/.
5 "0 )"+&(H
%) &/ )"+&(H
/%) &/ )"+&(H
&+ &/ )"+&(H
6) "') )"+&(H
+%)3 "') )"+&(H
!%"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 37/49
H/%(0#1/.
5 "0 (,+ )"+&(H 5=0 (,+ )"+&(H
7,8 "') (,+ )"+&(H 7,8=') (,+ )"+&(H 7,8 "')(=+ )"+&(H
9) &/ (,+ )"+&(H 9)=/ (,+ )"+&(H 9) &/(=+ )"+&(H
:%) &/ (,+ )"+&(H :%)=/ (,+ )"+&(H :%) &/(=+ )"+&(H
5+ &/ (,+ )"+&(H 5+=/ (,+ )"+&(H 5+ &/(=+ )"+&(H
;) "') (,+ )"+&(H ;)=') (,+ )"+&(H ;) "')(=+ )"+&(H
<%)3 "') (,+ )"+&(H <%)3=') (,+ )"+&(H <%)3 "')(=+ )"+&(H
8$0/))2%(0#1/.
N0 5 )"+&(H4
N') 3,8 )"+&(H4
5/ %) )"+&(H4
5/ /%) )"+&(H4
5/ &+ )"+&(H4
N') 6) )"+&(H4
N') +%)3 )"+&(H4
U0"/C 10
8# 4(# _H,&(H +,^ *, *';- '3,4* *&, 6,((.3;# 94*4$# (.*4'*.,/(M
T7 8"#/ &# &'/* *, #E6$#(( ./*#/*.,/M
5=0 H,&(H +, /+8?3 %"'?)' ()*+ +)'02GA+=# 5#<.5#5 *, 5, .*H
V7 8"#/ &# '$# 6$#5.<*./: *"# .00#5.'*# 94*4$#? ,9*#/ 9$,0 =.(4'; #=.5#/<#M
9)=/ H,&(H +, F"..2GA <'/ (## *"'* "# .( =#$1 <;,(# *, *"# #5:#H
4+$.$/1 ."67%$@ -88"+6-1"#$ 80+6
!"# 6$#(#/* (.06;# .( 4(#5 *, *';- '3,4* *"./:( &".<" '$# 5,/# "'3.*4';;1 ,$ &.*" ' <#$*'./
9$#C4#/<17 A* .( 9,$0#5 31 4(./: *"# (43@#<* '/5 *"# ./9./.*.=# &.*",4* *,7
)0 $-1 V62:/) W@
5 )"+
!&"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 38/49
3,8 )"+
%) )"+/
/%) )"+/
&+ )"+/
6) )"+
+%)3 )"+
N#$3( ./ *"# 6$#(#/* (.06;# ,/;1 <"'/:# ./ *"# *".$5 6#$(,/ (./:4;'$7 A/ *".( <'(# &# '55 T"7
+, 0"C) %) 0"C)/
+, ')"? %) ')"?/
+, )"+ %) )"+/
N#$3( #/5./: ./ F(? FE? F("? F<"? , #/ F, *'-# T/" '/5 /,*T"7
+, 6"+$% %) 6"+$%$/
+, H, %) H,$/
+, 0&* %) 0&*$/
+, ?, %) ?,$/
N#$3( #/5./: ./ F1M
'H A9 *"# F1 .( '9*#$ ' =,&#; &# '55 T" '( 4(4';7
B:7M +, I.-3 %) I."3.
3H A9 *"# F1 9,;;,&( ' <,/(,/'/* .* <"'/:#( *, T# '/5 '9*#$ &# '55 T/"7
B:7M +, /+8E3 %) /+8?"$.
4+$.$/1 ."67%$@ /$C-1"#$ 80+6
!, 9,$0 *"# 6$#(#/* (.06;# /#:'*.=# ,9 B/:;.(" =#$3(? &".<" '$# /,* '4E.;.'$1 =#$3(? *"#
6'$*.<;# E0 &/ 8/)? G,$ E0$. ./ *".$5 6#$(,/ (./:4;'$H 9,;;, 31 *"# /#:'*.=#
6'$*.<;# /01 I.8/ +%) &(F&(&+&A) ,F +%) 1/)P &.*",4* _*,`7 !"# 3'(.< 0,5#; *, 9,;;,& .(M
5POQBI) K NG = NGB5K !G) K 9BRO
R'1 '**#/*.,/ *, *"# 9'<* *"'* &# ';&'1( 0'-# <"'/:#( *, *"# 6'$*.<;#( E0 = E0$. 1 /01 ?
&".;# *"# 0'./ =#$3 $#0'./( *"# ('0#7
A9 &# '55 F( *, *"# *".$5 6#$(,/ (./:4;'$? ./ *"# /#:'*.=# &# 4(# E0$. &(/+)"? ,F ?, ? '/5 (,
&# 5, /,* /##5 *, '55 F( *, *"# =#$37
a#*+( ;,,- '* *"# =#$3 _*, #'*` '( '/ #E'06;#M
5 E0 /01 )"+
!'"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 39/49
7,8 E0 /01 )"+
:%) E0$. /01 )"+
5+ E0$. /01 )"+
;) E0 /01 )"+
<%)3 E0 /01 )"+
X( &.*" *"# ,*"#$ =#$3( &# "'=# (##/ 4/*.; /,&? *".( =#$3 9,$0 <'/ 3# (",$*#/#5I ./ 9'<*
*"# (",$* 9,$0 .( 0,$# <,00,/ ./ (6,-#/ B/:;.("7
5 E0/21 )"+
7,8 E0/21 )"+
9) E0$./21 )"+
:%) E0$./21 )"+
;) E0/21 )"+
<%)3 E0/21 )"+
4+$.$/1 ."67%$@ X>$.1"0/.
X( &.*" *"# =#$3 _*, 3#` &# ./=#$* *"# ,$5#$ ,9 (43@#<* 6;4( =#$3? 9,$ =#$3 6;4( (43@#<* 34*
./ *".( <'(# 4(./: *"# 6'$*.<;#( _?, 1 ?,)/^7 !"# 0'./ =#$3 (*'1( *"# ('0#7 !"# 0,5#; *,
9,;;,& .(M
NG = NGB5 K 5POQBI) K 9BRO T
X/ #'(.#$ &'1 ,9 .;;4(*$'*./: *".( .( *, 64* *"# 6'$*.<;# _?, 1 ?,)/^ ./ 9$,/* ,9 *"# '99.$0'*.=#
9,$0? *'-./: ./*, '<<,4/* *"'* ./ *"# *".$5 6#$(,/ (./:4;'$ &# 5,/+* '55 F( ,$ F#(7
8# <'/ (## *".( &.*" '/ #E'06;#M
N0 5 )"+4
N0 3,8 )"+4
N0$. %) )"+4
N0$. /%) )"+4
N0$. &+ )"+4
N0 6) )"+4N0 +%)3 )"+4
5*0+1 -/.,$+.
A/ *"# 6$#(#/* (.06;#? *"# (",$* 9,$0 G0,(* <,00,/;1 4(#5 &"#/ '/(&#$./:H .( 9,$0#5 &.*"
*"# <,$$#(6,/5./: (43@#<* '/5 *"# '4E.;.'$1 =#$3 ./ *"# 6,(.*.=# ,$ /#:'*.=# 9,$07 Y,? .9 &#
'(-M
G, 3,8 .&C) $"+/4
8# <'/ '/(&#$ 1#( ,$ /,M
!("
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 40/49
7)/> H E02 J,> H E0/212
A/ *"# *".$5 6#$(,/ (./:4;'$ &# 5, *"# ('0#M
G,)/ /%) /I)"C K(H.&/%4
7)/> .*$ E0$.2 J,> .*$ E0$./212
A/ B/:;.(" &# <'/ ';(, 4(# *"# '4E.;.'$1 _?, ̂? _?,)/^ ./ 6,(.*.=# (#/*#/<#(? 34* ./ *"#(#
<'(#( .* .( *, '55 #E*$' #06"'(.( ,/ *"# '<*.,/7 8"#/ &# 4(# *"# '4E.;.'$1 ./ *"#
'99.$0'*.=# *"# ,$5#$ 5,#(/+* <"'/:# '/5 ./ *"# <'(# ,9 *".$5 6#$(,/ (./:4;'$ &# 5, /,*
/##5 *, '55 F(? '( *"# '4E.;.'$1 4(#( _?,)/^ ./ 6;'<# ,9 _?,^7
B:7M 5 ?, .&C) F,,+-"..2
:%) ?,)/ .,,C .&C) 0)2
4-.1 ."67%$ 08 #$+: )0 :$
A/ B/:;.("? &"#/ &# $#9#$ *, *"# 6'(* &# 5,/+* 0'-# ' 5.(*./<*.,/ '3,4* *"# '0,4/* ,9*.0# *"'* "'( 6'((#5 (./<# *"# #=#/*I &# 4(# *"# <,/*#E* *, 9./5 ,4* &"#/ (,0#*"./:
"'66#/#57
)0 :$
!"# 6'(* *#/(# ,9 *"# =#$3 _*, 3#` *'-#( *"# 9,$0 ,9 ,-.F,' F&'/+ "(? +%&'? I)'/,( ?'/5 ,$+$ F,' ".. +%) ')/+7
5 6"/
3,8 6)')
%) 6"/
/%) 6"/
&+ 6"/
6) 6)')
+%)3 6)')
!"# $/%(0#1/ 9,$0 4(#( *"# 6'$*.<;# /,*7
5 6"/ (,+
3,8 6)') (,+
%) 6"/ (,+
/%) 6"/ (,+
6) 6)') (,+
+%)3 6)') (,+
I0/1+-?1$E 80+6.@
5 6"/(=+
3,8 6)')(=+
!)"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 41/49
%) 6"/(=+
/%) 6"/(=+
&+ 6"/(=+
6) 6)')(=+
+%)3 6)')(=+
Y>$.1"0/.@
8# $#=#$(# *"# ,$5#$ *, 0'-# *"# ./*#$$,:'*.=# 9,$07
6"/ 54
6)') 3,84
6"/ %)4
6"/ /%)4
6"/ &+46)') 6)4
6)') +%)34
)*$ ,$-1*$+
A/ B/:;.(" &# :#/#$';;1 4(# *"# ('0# C4#(*.,/ *, '(- '3,4* *"# &#'*"#$M
;%"+ &/ +%) 6)"+%)' .&C)4
!"# (",$*#/#5 9,$0M
;%"+=/ +%) 6)"+%)' .&C)4
!, $#6;1 &# 4(# *"# .06#$(,/'; 6$,/,4/ _.*` '/5 *"# =#$3 ./ *".$5 6#$(,/ (./:4;'$? 9,;;,
31 '/ '5@#<*.=# &".<" 5#(<$.3#( *"# &#'*"#$ ,$ *"# <,/*./4,4( 9,$0 ,9 ' =#$3 &".<"
5#(<$.3#( *"# &#'*"#$7
5+ &/ /8((3
5+ &/ 6&(?3
5+ &/ '"&(&(H
5+ &/ /(,6&(H
5+ &/ F,HH3
5+ &/ $.,8?3
5+ &/ %,+
4+$.$/1 7$+8$?1
L2):. !"# 6$#(#/* 6#$9#<* .( 9,$0#5 &.*" *"# 6$#(#/* (.06;# ,9 *"# =#$3 _*, "'=#`? 4(#5 '(
'/ '4E.;.'$1? '/5 9,;;, 31 *"# 6'(* 6'$*.<.6;# ,9 *"# 0'./ =#$3
!"# '99.$0'*.=# 9,$0 .( 0'5# ;.-# *".(M
!*"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 42/49
5POQBI) K )G ;(9B K 4(5) 4(R)HIH4ZB
!"# 6'(* 6'$*.<.6;# ,9 $#:4;'$ =#$3( "'( *"# ('0# 9,$0 '( *"# 6'(* (.06;#? ./ .$$#:4;'$ =#$3(
.* <'/ ='$17
!"# =#$3 _*, "'=#` .( <,/@4:'*#5 ./ *"# ('0# &'1 '( ';&'1( G&.*" *"# *".$5 6#$(,/ (./:4;'$
<"'/:./: *, _"'(` '/5 ';; *"# ,*"#$ <,/@4:'*.,/( 3#./: _"'=#`H7
!"# 6'(* 6'$*.<.6;# 5,#( /,* <"'/:# '* ';;7
5 %"A) $"..)?
3,8 %"A) $"..)?
%) %"/ $"..)?
/%) %"/ $"..)?
&+ %"/ $"..)?
6) %"A) $"..)?
+%)3 %"A) $"..)?
8# 4(# *"# 6'$*.<;# _(,+^ *, 0'-# *"# /#:'*.=#I '( ';&'1( .* .( 6;'<#5 '9*#$ *"# =#$3 _*,
"'=#` '( *".( .( *"# =#$3 *"'* .( <,/@4:'*#57 8# <'/ 4(# *"# ;,/: ,$ (",$* 9,$07
!"# /#:'*.=# 9,$0 ,9 *"# 6$#(#/* 6#$9#<* .( 0'5# ;.-# *".(M
5POQBI) K )G ;(9B K
!G) K 4(5) 4(R)HIH4ZB
5 %"A) (,+ $"..)?
3,8 %"A) (,+ $"..)?
%) %"/ (,+ $"..)?
/%) %"/ (,+ $"..)?
&+ %"/ (,+ $"..)?
6) %"A) (,+ $"..)?
+%)3 %"A) (,+ $"..)?
!"# (",$* 9,$0M
5 %"A)(=+ $"..)?
3,8 %"A)(=+ $"..)?
%) %"/(=+ $"..)?
/%) %"/(=+ $"..)?
&+ %"/(=+ $"..)?
6) %"A)(=+ $"..)?
>,$ *"# ./*#$$,:'*.=# 9,$0 &# ,/;1 /##5 *, ./=#$* *"# ,$5#$ ,9 _(43@#<* U *, "'=#` *, _*,
#+"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 43/49
"'=# U (43@#<*`7
!"# (*$4<*4$# ,9 *"# ./*#$$,:'*.=# 9,$0 ,9 *"# 6$#(#/* 6#$9#<* .(M
)G ;(9B K 5POQBI) K 4(5) 4(R)HIH4ZB T
9"A) 5 $"..)?4
9"A) 3,8 $"..)?4
9"/ %) $"..)?4
9"/ /%) $"..)?4
9"/ &+ $"..)?4
9"A) 6) $"..)?4
9"A) +%)3 $"..)?4
!, 0'-# (",$* '/(&#$( &# ,/;1 /##5 *, 4(# *"# '66$,6$.'*# (43@#<* 9,;;, 31 *"# =#$3
_*, "'=#` ./ '99.$0'*.=# ,$ /#:'*.=#7
B:7M 9"A) 3,8 6'&++)( +%) .)++)'4
7)/> 5 %"A)2
J,> 5 %"A)(=+2
B"/. !".( *#/(# .( ' 0.E*4$# ,9 6'(* '/5 6$#(#/*7 !"#$# .( ';&'1( '/ .06;.#5 <,//#<*.,/ *,
*"# 6$#(#/*I ./ 9'<*? &# <'/ 4(4';;1 *$'/(0.* *"# ('0# 0#((':# 4(./: *"# 6$#(#/* (.06;#7
B:7M :,0),() *-. 7>1 +%) $"+ &(2
<%) $"+ ". &(2
!".( *#/(# .( ,9*#/ 4(#5 ./ <,/=#$('*.,/(? /#&(6'6#$(? *#;#=.(.,/ '/5 $'5., #*<7
!"# 6$#(#/* 6#$9#<* .( 4(#5 ./ *&, <'(#(M
'H R'(* '<*.,/( '/5 (.*4'*.,/( &.*",4* ' (6#<.9.< *.0# $#9#$#/<#7
B:7M 5=#$ %"#$E &( :I"&(2
3H 8.*" *"# '5=#$3 _ B8/+ ̂? *, ./5.<'*# *"'* '/ '<*.,/ "'( 9./.("#5 $#<#/*;17 8.*" 4/9./.("#5
'<*.,/( ,$ (.*4'*.,/( *"'* (*'$*#5 ./ *"# 6'(* 34* <,/*./4# *, *"# 6$#(#/*7
B:7M 5=#$ A>.1 *-E -')"CF"/+2
S0+ = 5"/?$
S0+@ ;) 8/) `F,'^ +, ')F)' +, " I)'&,? ,F +&0) ,' ?8'"+&,(2 8"#/ 4(#5 &.*" *"# 6$#(#/*
6#$9#<* _F,'^ $#9#$( *, ' 6#$.,5 ,9 *.0# &".<" (*'$*( ./ *"# 6'(* '/5 <,/*./4#( *, *"#
6$#(#/*7
<%)3 %"A) /+8?&)? M)'0"( F,' +6, 3)"'/2
5"/?$@ ;) 8/) `/&($)^ *, (6#<.91 ' 6,./* ./ *.0# &"#/ (,0#*"./: (*'$*#57 A* .( ';&'1( 4(#5
&.*" *"# 6$#(#/* 6#$9#<* '/5 .( 4(4';;1 9,;;, 31 ' 0,/*"? 1#'$ ,$ <,/<$#*# 5'*# 34*
#!"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 44/49
<'/ ';(, 3# 9,;;, 31 ' 6"$'(#7
5 %"A)(=+ /))( %&0 /&($) O"(8"'32
5 %"A)(=+ /))( %&0 /&($) 6) /+8?&)? +,H)+%)'2
!"# 9,;;,&./: .;;4(*$'*.,/ (",&( *"# $#;'*.,/(".6 '/5 4(# ,9 _/&($)^ '/5 _F,'^ &.*" $#9#$#/<# *,
*"# *.0# &# '$# (6#'-./:M
5 %"A) .&A)? %)') F,' F&A) ?"3/2
5 %"A) .&A)? %)') /&($) :"+8'?"32
;-#$ :$$/ = ;-#$ C0/$
!"#$# <'/ 3# (,0# <,/94(.,/ '3,4* *"# 4(# ,9 *"#(# *&, (*$4<*4$#( '( *"#1 '$# (.0.;'$7
)0 *-#$ :$$/M
8# 4(# _%"A) -))(^ &"#/ (,0#,/# "'( 3##/ (,0#&"#$# '/5 "'( $#*4$/#57
)0 *-#$ C0/$M
8# 4(# _%"A) H,()^ &"#/ (,0#,/# "'( :,/# (,0#&"#$# 34* "'( /,* $#*4$/#57
:%) *-. C0/$ +, +%) $%)0&/+=/2GY"# "'(/+* $#*4$/#5H
:%) *-. :$$/ +, +%) $%)0&/+=/2GY"# "'( $#*4$/#5H
A/ *"#(# <'(#( &# 4(# *"# 6$#6,(.*.,/ _+,^ &.*" *"# =#$3 _+, H,^ '( &#;; '( &.*" *"# =#$3(
_*, 3#`7
:%) %"/ -))( 10 +%) /%,I2
:%) %"/ H,() 10 +%) /%,I2
4+$70."1"0/. 08 60#$6$/1
A/ B/:;.(" *"#$# '$# 0'/1 6$#6,(.*.,/( &".<"? 5#6#/5./: ,/ *"# <,/*#E*? "'=# ,/#
0#'/./: ,$ '/,*"#$7
##"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 45/49
!"# 9,;;,&./: 6$#6,(.*.,/( '$# '<<,06'/.#5 31 =#$3( &".<" ./5.<'*# 0,=#0#/* '/5 '(
(4<" '$# <,/(.5#$#5 6$#6,(.*.,/( ,9 0,=#0#/*7
A/ *".( <'(# &# "'=# 4(#5 ,/# ,9 *"# 0,(* <,00,/ =#$3( ,9 0,=#0#/*? *"# =#$3 _*, :,`7
+, H, 8I
+, H, ?,6(+, H, I"/+
+, H, 8(?)'
+, H, "',8(?
+, H, +%',8H%
+, H, ,A)'
X;*",4:" *"# =#$3 0'1 <"'/:#? &# <'/ 5#54<# *"# 0#'/./: 9$,0 *"# 6$#6,(.*.,/ *"'*
'<<,06'/.#( .*7 !"# 0,(* <,00,/ 6$#6,(.*.,/( '$#M
P7
N0,/
4-.1
P/E$+
(+0>/E
)*+0>C*
G#$+
(C+$$6$/1.
!"#(# '$# (",$* 6"$'(#( &".<" ./5.<'*# *"'* &# ':$## &.*" *"# ,*"#$ 6#$(,/7 !"# 6"$'(#(
<'/ 3# 6,(.*.=# ,$ /#:'*.=#7
!"# 9,$0 &# 4(# 5#6#/5( ,/ &"#*"#$ *"# 6"$'(# &# '$# $#(6,/5./: *, .( 6,(.*.=# ,$
/#:'*.=#7
8# 9,$0 *"# '99.$0'*.=# ;.-# *".(M
5G K (P[HZH(R\ 9BRO K 5POQBI)
!"# /#:'*.=# .( 9,$0#5 ;.-# *".(M
!BH);BR K (P[HZH(R\ K 5POQBI)
T7 X99.$0'*.=# 0#'/./:
!"# (*$4<*4$# .( 9.E#5 '/5 &# ,/;1 <"'/:# *"# '4E.;.'$1 =#$3 G5#6#/5./: ,/ *"# =#$3
*#/(#H '/5 *"# (43@#<* ./ C4#(*.,/7
A9 *"# (#/*#/<# .( ./ 6$#(#/* (.06;#? *, ':$## &.*" (,0#,/# &# 4(# *"# '4E.;.'$1 _5, )
5,#(`? &".<" .( *"# '4E.;.'$1 &# 4(# 9,$ *"# 6$#(#/* (.06;#7
#$"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 46/49
5 7%-< F,,+-"..2
:, E0 52
8"#/ &# '$# (6#'-./: '3,4* *"# 6'(*? &# 4(# *"# '4E.;.'$1 =#$3 &# _5.5`? '( ';&'1( &.*"
*"# 6'(*7
5 7%-<$E F,,+-"..2:, E"E 52
8"#/ *"# (#/*#/<# ';$#'51 "'( '/ '4E.;.'$1 =#$3 G+, -) ?+, %"A) H ,$ ' 0,5';
G$"( ? 08/+ ? /%,8.? ? #*<7H? &# (.06;1 $#6#'* *"# '4E.;'$1 ,$ 0,5'; &.*" *"# <,$$#(6,/5./:
(43@#<*7
5 ?-/ /6&02
:, ?-/ 52
5 -6 %8(H'32:, -6 52
:%) *-. )"+)(2
:, *-. %)2
<%)3 -+$ ')"?&(H2
:, -+$ 6)2
V7 ]#:'*.=# 0#'/./:
X( &# "'=# (##/? &# 0'-# '99.$0'*.=# (#/*#/<#( &.*" _(,`I /#:'*.=# (#/*#/<#( '$#0'5# ./ *"# ('0# &'1 34* 4(./: _/#.*"#$`? *"# $#(* ,9 *"# (*$4<*4$# $#0'./( *"# ('0#7
Y,? 9,$ *"# 6$#(#/* &# 4(# _?, 1 ?,)/ ̂? 9,$ *"# 6'(* _?&? ̂? '/5 9,$ '4E.;.'$1 =#$3( '/5
0,5';( _+, -) ̂? _+, %"A) ̂? _$"( ̂? 777
5 E0/21 .&C) F,,+-"..2
J)&+%)' E0 52
5 ?-/21 /6&02
J)&+%)' ?-/ 52
5=6 /01 %8(H'32
J)&+%)' -6 52
:%) *-./21 )"+)(2
J)&+%)' *-. %)2
<%)3 -+$/21 ')"?&(H2
J)&+%)' -+$ 6)2
X( &# <'/ (##? ';*",4:" *"# (#/*#/<# .( ./ *"# /#:'*.=# 9,$0? *"# $#(6,/(#? &"#$# &#
#E6$#(( ':$##0#/*? .( '99.$0'*.=# '/5 *"# 6'$*.<;# _()&+%)'^ ./5.<'*#( *"# /#:'*.=#7
#%"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 47/49
D'=# 1,4 #=#$ 777J ],? GA+=#H /#=#$
`B=#$` $#9#$( *, ' 6#$(,/+( ;.9# 4/*.; *"# 6,./* ,9 (6#'-./:7 A* .( 4(#5 ./ C4#(*.,/( '/5 6;'<#5
3#*&##/ *"# (43@#<* '/5 *"# 6'(* 6'$*.<.6;#7
B:7M 9"A) 3,8 $#$+ )"+)( $%&I/4
9"/ %) $#$+ -))( +%)')4
`]#=#$` .( 4(#5 ./ /#:'*.=# (#/*#/<#( 34* &.*" *"# '4E.;.'$1 ./ '99.$0'*.=# 3#<'4(# ./
B/:;.(" &# <'//,* 4(# 0,$# *"'/ ,/# /#:'*.=# ./ ' (#/*#/<#7 _]#=#$` .( 6;'<#5 3#*&##/
*"# '4E.;.'$1 '/5 *"# 6'(* 6'$*.<.6;#7
B:7M 5 %"A) /$#$+ )"+)( $%&I/2
;) %"A) /$#$+ -))( +, 7,'C/%&')2
R$#(#/* 6#$9#<* U b#* ) X;$#'51
`b#*` '/5 _';$#'51` '$# '5=#$3( ,9 *.0#7
4+$.$/1 7$+8$?1 K <$1@
`b#*` .( 4(#5 &.*" *"# 6$#(#/* 6#$9#<* *, $#9#$ *,? ,$ '(- '3,4*? .9 (,0#*"./: "'( "'66#/#5
,$ 3##/ 5,/# 3#9,$# *"# *.0# ,9 (6#'-./:7
`b#*` .( /,$0';;1 4(#5 ./ C4#(*.,/( '/5 /#:'*.=# (#/*#/<#( '/5 .( 6;'<#5 '* *"# #/5 ,9 '
6"$'(#7
9"A) 3,8 )"+)( <$14
5 %"A)(=+ )"+)( <$12
4+$.$/1 7$+8$?1 K -%+$-E<@
̀X;$#'51` .( 4(#5 *, (*'*# *"'* '/ '<*.,/ "'( "'66#/#5 ,$ 3##/ <,06;#*#5 3#9,$# .* &'(
#E6#<*#5 *, 3# 5,/#7 _X;$#'51` .( 4(#5 ./ '99.$0'*.=# (#/*#/<#(7 8"#/ .* .( 4(#5 &.*" *"#
6$#(#/* 6#$9#<* .* .( 6;'<#5 3#*&##/ *"# '4E.;.'$1 =#$3 _"'=#` '/5 *"# 6'(* 6'$*.<.6;# ,9
*"# 0'./ =#$37
9(1/ F (')/(7< F -("0 -()0#6#-'/
5 %"A) -%+$-E< )"+)(2
9) %"/ -%+$-E< "''&A)?2
)00 6>?* = )00 6-/< = !01 $/0>C*
`!,, 04<"` 0#'/( *"'* *"#$# .( '/ 4/&'/*#5 #E<#(( ,9 '/ 4/<,4/*'3;# /,4/7 _!,,
0'/1` 0#'/( *"# ('0# 34* .( 4(#5 &.*" <,4/*'3;# /,4/(7
)00 6>?*L `!,, 04<"` .( 4(#5 &.*" 4/<,4/*'3;# /,4/( '/5 (, &# 4(# *"# =#$3 ./ *"#
(./:4;'$ 9,$07 A* .( 6;'<#5 3#9,$# *"# /,4/ *"'* .* $#9#$( *,7
<%)') &/ 100 6>?* 6"+)' a'&$)> +&0)> 0,()3>222b
)00 6-/<L `!,, 0'/1` .( 4(#5 &.*" <,4/*'3;# /,4/(7 8# 4(# *"# 6;4$'; ,9 *"# /,4/ 3#./:
#&"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 48/49
$#9#$$#5 *, 3#<'4(# &# '((40# *"'* *"#$# .( '/ #E<#(( ,9 *"# *"./: 3#./: 5.(<4((#57 A* .(
6;'<#5 3#9,$# *"# /,4/ *"'* .* $#9#$( *,7
<%)') "') 100 6-/< $%&I/ a%"+/> I)(/>222b
!01 $/0>C*L `],* #/,4:"` .( 4(#5 *, ./5.<'*# *"'* *"#$# .( ' ;'<- ,$ (",$*':# ,9
(,0#*"./:I ,$ *"'* &# /##5 0,$#7 A* <'/ 3# 4(#5 &.*" <,4/*'3;# '/5 4/<,4/*'3;# /,4/(7
<%)') &//21 $/0>C* 6"+)'2
<%)') "')/21 $/0>C* $%&I/2
A/ $#';.*1 *"# _/,*` 5,#(/+* :, &.*" #/,4:" 34* &.*" *"# =#$3 ./ *"# (#/*#/<#M
;) %"A)/21 H,+ $/0>C* 6"+)'2
506$1*"/CF -/<1*"/CF /01*"/C
506$1*"/CM _Y,0#*"./:` .( 4(#5 ./ '99.$0'*.=# (#/*#/<#( *, $#9#$ *, '/ 4/5#9./#5 #/*.*17
B:7M 5 6"(+ .06$1*"/C +, )"+2
(/<1*"/CM _X/1*"./:` .( 4(#5 ./ C4#(*.,/( '/5 /#:'*.=# (#/*#/<#( '/5 <'/ 0#'/ *"#
('0# '( _(,0#*"./:` ./ C4#(*.,/( '/5 #E6$#((#( '/ '3(#/<# ,$ ;'<- ./ /#:'*.=#
(#/*#/<#(7
B:7M G, 3,8 6"(+ -/<1*"/C +, )"+4
5 %"A)/21 H,+ -/<1*"/C +, )"+2
!01*"/CM _],*"./:` .( 4(#5 ./ '99.$0'*.=# (#/*#/<#( '/5 ./5.<'*#( '3(#/<# ,$ ' ;'<- ,9
(,0#*"./:7 A/ B/:;.(" &# <'/+* 4(# *&, /#:'*.=#( *,:#*"#$ '/5 (, .9 *"# =#$3 .( '99.$0'*.=#
&# 4(# _/,*"./:` '/5 .9 *"# =#$3 .( ./ *"# /#:'*.=# &# 4(# _'/1*"./:`7
B:7L 5 ?,/21 6"(+ -/<1*"/C +, )"+2
5 6"(+ /01*"/C +, )"+2
:%) ?,)//21 6"(+ -/<1*"/C2
:%) 6"(+/ /01*"/C2
!"# ('0# $4;#( '66;1 *, ,*"#$ :$,46( ,9 &,$5( 9,$0#5 &.*" _(,0#F`? _'/1F` '/5 _/,F`? ;.-#M
:,0)-,?3 :,0),() :,0)6%)')
N(3-,?3 N(3,() N(36%)')
J,-,?3 J,E,() J,6%)')
)+$2
4+$.$/1 7$+8$?1 #.] 4-.1 ."67%$
4+$.$/1 7$+8$?1
!"# _R$#(#/* 6#$9#<*` .( 4(#5M
#'"
8/10/2019 Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf
http://slidepdf.com/reader/full/grammar-compilation-dexway-vs-ioc-1ab2ab-levelspdf 49/49
8"#/ &# '$# $#9#$$./: *, '/ 4/9./.("#5 6#$.,5 ,9 *.0#7
B:7M 5 %"A) ')"? +6, -,,C/ +%&/ 6))C2a<,?"3 &/ /+&.. P'&?"3b
8"#/ &# $#9#$ *, '/1 6,./* ./ *"# 6'(* 46 *, *"# *.0# ,9 (6#'-./: &.*",4* (6#<.91./: *"#
#E'<* *.0#7 A* .( 4(4';;1 '<<,06'/.#5 31 '/ 4/(6#<.9.< *.0#
#E6$#((.,/M )A)' ?()A)' ? -)F,') ? ".')"?3 ? 3)+ ? #*<7
B:7M 9"A) 3,8 )A)' -))( +, J)6 7,'C4
5 %"A) ".')"?3 +'&)? 5(?&"( F,,?2
4-.1 ."67%$
!"# _R'(* (.06;#` .( 4(#5M
8"#/ &# $#9#$ *, '<*.,/( *"'* '$# ';$#'51 9./.("#5 '/5 *"'* *,,- 6;'<# ./ ' *.0# *"'* .(
';(, 9./.("#57
B:7M 5 ')"? +6, -,,C/ ."/+ 6))C2a<,?"3 &/ ],(?"3b
8"#/ &# (6#<.91 ' *.0# ,$ 0,0#/* &"#/ '/ '<*.,/ *,,- 6;'<#7 A* .( 4(4';;1 '<<,06'/.#5
31 ' 5#9./.*# *.0# #E6$#((.,/M ."/+ 6))C ? 3)/+)'?"3 ? +%')) 3)"'/ "H, ? #*<7
B:7M 5 A&/&+)? J)6 7,'C ."/+ /800)'2
5 +'&)? 5(?&"( F,,? 3)/+)'?"32
Q>.1
8# 4(# _@4(*` *, ./5.<'*# *"'* (,0#*"./: "'66#/#5 0,0#/*( 3#9,$# *"# 6$#(#/* *.0#7 8#
4(# *"# 6'$*.<;# _@4(*` &.*" *"# 6$#(#/* 6#$9#<* '/5 6;'<# .* 3#*&##/ *"# '4E.;.'$1 _"'=#`
'/5 *"# 6'(* 6'$*.<.6;# ,9 *"# 0'./ =#$37
9(1/ F N&"0 F -("0 -()0#6#-'/
B:7M 5 %"A) A>.1 )"+)(2
5 %"A) A>.1 -))( +, N8/+'&"2
:%) %"/ A>.1 "''&A)?2