YAYASAN SASMITA JAYA

UNIVERSITAS PAMULANG
UJIAN AKHIR SEMESTER GANJIL/GENAP
TAHUN AKADEMIK 2019/2020
Mata Kuliah : Teknik Kompilasi Hari : Jumata
Fak/Jur : Teknik / T.Informatika Tanggal : 17 Juli 2020
Semester : Waktu :
Nama Dosen : Ir. Kussigit Santosa, MT. Sifat Ujian : Tutup buku.

1. Buatlah tabel penguraian prakira (predictive parser) untuk tata bahasa bebas
konteks berikut :

Tentukan penguraian derivativ untuk inputan string ”qbbb”, S merupakan

simbul awal.

2. Ubahlah statement berikut menjadi kode antara dalam bentuk notasi Posfix
dan Triple

a = 1;
do
a = a+1;
while (a>5)

3. Buatlah tabel penguraian prakira (predictive parser) untuk tata bahasa bebas
konteks berikut :

Tentukan penguraian derivativ untuk masukan string ”ibtaea”, S merupakan

simbul awal.

4. Ubahlah statement berikut menjadi kode antara dalam bentuk notasi Posfix
dan Triple

if x = = y
x = a+b;
else
x=a-b;