Kelvin Sugiarto 1401094182 Kelompok 2 No Urut.

12

Soal Diberikan Grammar sebagai berikut : EE+E EE*E E (E) E id Lakukan shift-reduce parsing untuk input string: id1 + id2 + id3 Right Sentential Production form id1 + id2 + id3 E + id2 + id3 E + E + id3 E+E+E E+E E Handle id1 id2 id3 E+E E+E Reducing E id E id E id EE+E E E +E

Stack 1.$ 2.$id1 3.$E 4.$E+ 5.$E+id2 6.$E+E 7.$E+E+ 8.$E+E+id3 9.$E+E+E 10.$E+E 11.$E

Input id1 + id2 + id3 $ + id2 + id3 $ + id2 + id3 $ id2 + id3 $ + id3 $ + id3 $ id3 $ $ $ $ $

Aksi Shift Reduksi oleh E id Shift Shift Reduksi oleh E id Shift Shift Reduksi oleh E id Reduksi oleh E E + E Reduksi oleh E E + E accept

Kelvin Sugiarto 1401094182 Kelompok 2 No Urut. 12

id1 * id2 * id3 Right Sentential Production form id1 * id2 * id3 E * id2 * id3 E * E * id3 E*E*E E*E E Handle id1 id2 id3 E*E E*E Reducing E id E id E id EE*E EE*E

Stack 1.$ 2.$id1 3.$E 4.$E* 5.$E*id2 6.$E*E 7.$E*E* 8.$E*E*id3 9.$E*E*E 10.$E*E 11.$E

Input id1 * id2 * id3 $ * id2 * id3 $ * id2 * id3 $ id2 * id3 $ * id3 $ * id3 $ id3 $ $ $ $ $

Aksi Shift Reduksi oleh E id Shift Shift Reduksi oleh E id Shift Shift Reduksi oleh E id Reduksi oleh E E * E Reduksi oleh E E * E accept