Soal dan Jawaban Teknik Kompilasi Kelas Reguler 2020

Alkisah 

Nyari Inspirasi 😍

Di suatu pagi yang cerah, dibawah pohon belimbing pada sebuah kampus mungil, duduk duduklah para mahasiswa dengan para pacarnya. Mereka berbincang tentang "kira-kira" soal dan jawaban apa yang akan diberikan oleh pak Ahmad.  Ada yang bilang, "Santai aja bro, pak Ahmad biasanya open all, jadi ngapain dipikirin ", ada lagi yang bilang, "tetapi biasanya kalo pak Ahmad bilang open all, itu artinya ketong cari di internet pun ngga akan ada, jadi karmana ?". Dibawah pohon belimbing nyeletuk "mikirin malam minggu aja bro, apakah sudah punya modal untuk jelong-jelong ?", katanya. 😅😅😅😅😅😅😅

Tapi itulah dinamika mahasiswa dengan berbagai pikirannya. ah...sudahlah

Langsung saja ya ...

Soal :

Diketahui sebuah Contect Free Grammar sebagai berikut :

S ⇒ aBS | a

B⇒ SbB | ba

Bila diinput string aabbaa, lakukan parsing / turunannya, baik turuan kiri ataupun kanan !

Jawaban :

Parsing kirinya adalah :

S     ⇒ aBS

        ⇒ aSbBS

        ⇒ aabBS

        ⇒ aabbaS

        ⇒ aabbaa

Parsing kanannya adalah :

S      ⇒ aBS

        ⇒ aBa

        ⇒ aSbBa

        ⇒ aSbbaa

        ⇒ aabbaa

Sedangkan bentuk tree nya adalah sebagai berikut :

Sebelah kiri adalah turuan kiri dan sebelah kanan adalag turuan kanan.

Warna merah diturunkan (diselesaikan) lebih dulu sampai paling akhir, kemudia warna orange setelah warna merah selesai dan terakhir warna kuning adalah paling akhir.