UJIAN TENGAH SEMESTER (UTS)

UNIVERSITAS MUSLIM INDONESIA

FAKULTAS ILMU KOMPUTER
PROGRAM STUDI TEKNIK INFORMATIKA
Alamat : Jl. Urip Sumohardjo Km.05 Gedung Fakultas Ilmu Komputer Lt.I Kampus II UMI Tlp.(0411) 453009 Makassar 90231

Mata Kuliah : TEKNIK KOMPILASI

Kelas : B4, B2, B3, C1, C2
Semester : Semester Ganjil T.A. 2022/2023
Dosen : DEWI WIDYAWATI, S.KOM., M.KOM
Waktu / Sifat Ujian : 90 menit / Open references

PETUNJUK SOAL :
a. Berdoalah sebelum mengerjakan soal dan pahami petunjuk soal.
b. Soal tidak harus dikerjakan secara berurutan.
c. Nyontek atau Kerjasama dalam bentuk apapun dianggap UTS ERROR.

SOAL:

Nama : Alal Fathah Sereang

Stambuk : 13020170172
Kelas : C1

1. Berikan penjelasan dari istilah-istilah berikut: (20)

a. Kompilator
Sebuah program komputer yang berguna untuk menerjemahkan program komputer
yang ditulis dalam bahasa pemrograman tertentu (bahasa asal) menjadi program
yang ditulis dalam bahasa pemrograman lain (bahasa target).
b. Translator
Suatu program dimana mengambil input sebuah program yang ditulis pada satu
bahasa program (source language) ke bahasa lain (The object on target language)
c. Interpreter
Perangkat lunak yang berfungsi melakukan eksekusi sejumlah instruksi yang ditulis
dalam suatu bahasa pemrograman.
d. Assembler
sebuah program komputer untuk menerjemahkan Bahasa Assembly -- intinya,
sebuah representasi menmonic dari bahasa mesin — menjadi kode objek.
Sebuah assembler silang (lihat kompilator silang) memproduksi kode untuk satu
jenis prosesor, tetapi dapat dijalankan di prosesor lain.
e. Emulator
perangkat lunak (software) yang memungkinkan suatu sistem
komputer (Host) meniru fungsi sistem dari perangkat atau komputer lain (Guest). Ia
memungkinkan kamu untuk menjalankan seluruh fungsi hardware, software, serta
komponen-komponen lain yang dirancang untuk sistem komputer lain.
2. Jelaskan mengenai proses kompilasi berikut! (25)

3. Tentukan token leksikal yang terbentuk dari potongan program berikut! (10)

4. Apa yang kalian ketahui tentang tabel simbol? (15)

Berguna untuk mempermudah pembuatan dan implementasi pada analisa semantic. Tabel
simbol ini mempunyai 2 fungsi penting dalam proses translasi, yaitu : 1. Membantu
pemeriksaan kebenaran semantik dari program sumber 2. Membantu & mempermudah
dalam pembuatan intermediate code dan proses pembangkitan kode.
5. Jelaskan tugas dari analisa sintaks ! (15)
Parsing merupakan tahapan yang berguna untuk memeriksa urutan kemunculan token.
Parsing adalah konstruksi atau pembentukan Pohon Sintaks untuk suatu kalimat
(ekspresi). Proses parsing merupakan tahapan analisis sintaksis yang berguna untuk
memeriksa urutan kemunculan token. Di dalam mengimplementasikan sebuah metode
parsing ke dalam program perlu diperhatikan tiga hal: (1) Rentang waktu, (2) Penanganan
kesalahan, (3) Penanganan kode.
6. Jelaskan algoritma rekursif kiri ! (15)
Rekursif proses pengulangan sesuatu dengan cara kesamaan-diri. Sebagai contohnya,
saat dua cermin berada paralel antara satu dengan yang lain, gambar yang tertangkap
adalah suatu bentuk rekursi tak-terbatas. Aturan produksi dikatakan rekursif kiri jika pada
awal hasil produksi mengandung variabel yang sama dengan ruas kiri.
Selamat Bekerja