Derry's Blog

1. Kenapa dilakukan penghilangan Left Recursive dan Left Factoring pada Top-Down Parsing?

Karena bila ada left recursive pada Top-down parsing, maka grammaryang memiliki left recursive akan mengakibatkan terjadinya pengulangan yang tidak berhenti atau infinite looping. Sehingga parsing tidak akan selesai , sedangkan left factoring dilakukan untuk menghilangkan ambiguitas sehingga dapat dibentuk prediktif parser(Top-down parser tanpa backtracking) untuk menghindar.

2. Apa perbedaan Top-down dan Bottom-up? Serta mana yang lebih bagus dan buktikan ! (more…)

Read more

Soal:

ab⁺(a|b)*

E-closure {0}= S0 = 0

S(S0, a) = E-closure {1} = 1 = S1

S(S0, b) = ø

S(S1, a) = ø

S(S1, b) = E-closure {2} = 1, 2, 3, 4, 6, 9 = S2

S(S2, a) = E-closure {5} = 3, 4, 5, 6, 8, 9 = S3

S(S2, b) = E-closure {2,7} = 1, 2, 3, 4, 6, 7, 8, 9 = S4

S(S3, a) = E-closure {5} = S3

S(S3, b) = E-closure {7} = 3, 4, 6, 7, 8, 9 = S5

S(S4, a) = E-closure {5} = S3

S(S4, b) = E-closure {2,7} = S4

S(S5, a) = E-closure {5} = S3

S(S5, b) = E-closure {7} = S5

 

 

binus.ac.id

Read more