UNIVERSITAS INDRAPRASTA PGRI

(UNINDRA)
FAKULTAS TEKNIK DAN ILMU KOMPUTER
SOAL UJIAN PENGENDALI MUTU GENAP
TAHUN AKADEMIK 2021/2022
Program Studi : TEKNIK INFORMATIKA
Mata Kuliah : Teknik Kompilasi
Hari/ Tanggal : Rabu / 20 Juli 2022
Waktu : -
Sifat Ujian : -

Jawablah pertanyaan berikut ini dengan benar, disertai dengan langkah

penyelesaiannya!

1. Buatlah tabel LR(0) dari produksi berikut dan tes string bea dalam tabel action, apakah
diterima atau ditolak! [Bobot: 30]

S  Aa | bAc | Bc | bBa
Ad
Be

2. Jika diketahui grammar seperti di bawah ini, tulislah closure dari CLR(1): [Bobot: 30]
point(10)
S  AS | b
A  SA | a

3. Jelaskan berapa minimal variabel yang dibutuhkan untuk menciptakan sebuah three-
address code pada form penugasan tunggal untuk ekspresi berikut ini: [Bobot: 30]
q+r/3+s-t*5+u*v/w

4. Buatlah tabel quadruple dan triple dari jawaban no.3 [Bobot: 20]

5. Cocokkan list 1 dan list 2 berikut sehingga benar [Bobot: 10]

list1 list2
A. Regular Expression 1. Syntax Analysis
B. Push Down Automata 2. Code Generation
C. Dataflow Analysis 3. Lexical Analysis
D. Register Allocation 4. Code Optimization
E. Runtime Environment 5. Leftmost Derivation
F. Top Down Parsing 6. Activation Records
G. Variables Definition 7. Semantic Analysis