(UNINDRA)
FAKULTAS TEKNIK DAN ILMU KOMPUTER
SOAL UJIAN PENGENDALI MUTU GENAP
TAHUN AKADEMIK 2019/2020
Program Studi : INFORMATIKA
Mata Kuliah : Teknik Kompilasi
Hari/ Tanggal : Kamis/ 23 Juli 2020
Waktu : -
Sifat Ujian : -
Jawablah soal di bawah ini dengan benar, lengkapi dengan langkah pengerjaannya!
1. Buatlah LR (0) Parser pada grammar dibawah ini, serta buktikan bahwa string
“ cbbad$” [Bobot: 20]
S → BAC | ADd
A → ba | ed
B → cb
C→d
D→ fa
2. Buatlah SLR Parser pada grammar dibawah ini, serta buktikan bahwa string
“dcbd” [Bobot: 30]
S → ACB
A → a | Bc
B→d
C→b
3. Buatlah CLR (1) Parser pada grammar dibawah ini, serta buktikan bahwa string
“ dbaeb” [Bobot: 30]
S → AABb | Cf
A → db | a
B→e|b
C→c|f
4. Buatlah Three Address Code dan Directed Acyclic Graph ( DAG ) dari oprerasi
aritmatika berikut ini : [Bobot: 10]
( a* ((b-c)+ ( a-c)) + b ) + ((b+d)*c+a)