UNIVERSITAS INDRAPRASTA PGRI

(UNINDRA)
FAKULTAS TEKNIK DAN ILMU KOMPUTER
SOAL UJIAN TENGAH SEMESTER GENAP
TAHUN AKADEMIK 2021/2022
Program Studi : TEKNIK INFORMATIKA REGULER
Mata Kuliah : Teknik Kompilasi
Hari/ Tanggal : Rabu/ 18 Mei 2022
Waktu : -
Sifat Ujian : -

Jawablah pertanyaan di bawah ini dengan benar, disertai dengan langkah pengerjaannya!

1. Diketahui grammar dibawah ini, lakukan top down parser dengan metode
backtracking dimana input string adalah “cab” [Bobot: 30]
S  aaS |  | d
aa  a | b | c

2. Lakukanlah parse tree untuk string b+c+d*b*c*d pada grammar aritmatik berikut:
[Bobot: 20]
expr  expr + term | term
term  term * factor | factor
factor  b | c | d | (expr)

3. Buktikanlah grammar berikut adalah grammar ambigu untuk input string “baba”
[Bobot: 10]
S  aSbS
S  bSaS
S

4. Diketahui CFG berikut: [Bobot: 30]

S  Aa
A  bdB | eB
B  cA | dB | 
lakukanlah : a. first and follow pada S, A dan B
b. buatlah tabel LL(1)
c. tampilkan tabel action / tabel parsing untuk string bdcea

5. Diketahui grammar, lakukanlah penghilangan rekursif kiri! [Bobot: 10]

S(L)|a
L  L,S|S