Derry's Blog

Diketahui Produksi P Berikut:

A –> A * B

A –> B

A –> m A d

B –> b

a. Buatlah Diagram Transisi Operasi Go To pada produksi diatas!

b. Buatlah SLR Parsing Table berdasarkan diagram Transisi Operasi Go To!

Jawaban

binus

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…)

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