grammar compilation dexway vs ioc 1ab2ab levels.pdf

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

Upload: mizquita

Post on 02-Jun-2018

230 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 2: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 3: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 4: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 5: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 6: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 7: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 8: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 9: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 10: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 11: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 12: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 13: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 14: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 15: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 16: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 17: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 18: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 19: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 20: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 21: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 22: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

Page 23: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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"/(=+

!"

Page 24: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

#"

Page 25: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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'(* *#/(# ./ ';;

$"

Page 26: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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/(

%"

Page 27: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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

&"

Page 28: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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*

'"

Page 29: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 31 *"# 0'./ =#$3

./ :#$4/5 9,$0? .7#7 &.*" L #$%7

 A&N/60 F 1/)P 02 P/ F 1/)P F #$%

("

Page 30: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

)"

Page 31: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 31 2F./:+7

B:7M ?&) \ ?"$ K < K L"/C \ ?3&(H

Z7 >,$ 0,/,(1;;'3.< =#$3( &# "'=# ' =,&#; 9,;;,&#5 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

*"

Page 32: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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

!+"

Page 33: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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,;;,&#5 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

!!"

Page 34: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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"(+

!#"

Page 35: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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 

!$"

Page 36: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5

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

!%"

Page 37: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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 )"+

!&"

Page 38: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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 )"+

!'"

Page 39: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

!("

Page 40: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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)')(=+

!)"

Page 41: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5

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,;;,&#5 31 *"# 6'(* 6'$*.<.6;# ,9 *"# 0'./ =#$3

!"# '99.$0'*.=# 9,$0 .( 0'5# ;.-# *".(M

!*"

Page 42: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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 *, "'=#` *, _*,

#+"

Page 43: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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,;;,&#5 31 ' 0,/*"? 1#'$ ,$ <,/<$#*# 5'*# 34*

#!"

Page 44: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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,;;,&#5 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

##"

Page 45: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

#$"

Page 46: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

#%"

Page 47: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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#./:

#&"

Page 48: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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

#'"

Page 49: Grammar Compilation Dexway vs Ioc 1ab2ab Levels.pdf

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