SOAL UJIAN TENGAH SEMESTER

SEMESTER GENAP TA. 2019/2020

PROGRAM STUDI TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH : Teknik Kompilasi WAKTU : 08.00 - 15.00
HARI/TANGGAL : Selasa 12 Mei 2020 SIFAT : Open Book
DOSEN : Utami Dewi Widianti, S.Kom.,M.Kom KELAS : IF-7

SOAL URAIAN

1. Sebutkan Tugas Scanner (Lexical Analizer)

a. Mengidentifikasi semua besaran yang membangun suatu bahasa.

b. Menstransformasikan ke token-token (symbol terminal dari teori bahasa automata).
c. Menentukan jenis dari token-token.
d. Menangani kesalahan.
e. Menangani tabel symbol.
f. Scanner di desain untuk mengenali keyword, operator, dan identifier.

2. Jelaskan Pengertian Analisis Semantik dan sebutkan contoh pengecekannya

Pengertian analisis semantiks

Analsisi Semantik adalah proses setelah melewati proses scanning dan parsing. suatu compiler
selain harus memeriksa leksikal dan sintaks juga harus memeriksa semantic dari program sumber. Dalam
pemeriksaan semantik yang diperiksa adalah makna dari setiap pemakaian token dari program sumber.
Pada tahap ini dilakukan pengecekan pada struktur akhir yang telah diperoleh dan diperiksa
kesesuaiannya dengan komponen program yang ada. Memanfaatkan pohon sintak yang dihasilkan pada
proses parsing. Analisis Semantiks berarti menentukan makna dari serangkaian instruksi yang terdapat
dalam program sumber.

Contoh pengecekan di analisis simantiks

1. Flow of Control Check

2. Uniqueness Check
3. Name Related Check
4. Type Checking
5. Type Conversion
6. Type Coercion
 SOAL UJIAN TENGAH SEMESTER
SEMESTER GENAP TA. 2019/2020
PROGRAM STUDI TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH : Teknik Kompilasi WAKTU : 08.00 - 15.00
HARI/TANGGAL : Selasa 12 Mei 2020 SIFAT : Open Book
DOSEN : Utami Dewi Widianti, S.Kom.,M.Kom KELAS : IF-7

3. Sebutkan dan Jelaskan secara ringkas contoh Metode Parsing yang biasa digunakan dalam Proses
Analisis Sintak (Contoh 2 buah metode)

1. metode top-down parsing

Metode yang melakukan penelusuran dari root atau menuju leaf atau daun (S – T) meliputi
Brute Force dan Recursive.

Contoh :

Diketahui grammar sebagai berikut :

S → aAd | aB

A→b|c

B → ccd | ddc

Gunakan metode Brute-Force untuk melakukan analisis sintaks terhadap kalimat x = accd.
 SOAL UJIAN TENGAH SEMESTER
SEMESTER GENAP TA. 2019/2020
PROGRAM STUDI TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH : Teknik Kompilasi WAKTU : 08.00 - 15.00
HARI/TANGGAL : Selasa 12 Mei 2020 SIFAT : Open Book
DOSEN : Utami Dewi Widianti, S.Kom.,M.Kom KELAS : IF-7

2. Metode bottom-up parsing

Metode yang melakukan penelusuran dari leaf menuju root atau puncak.

Contoh :

Diketahui Grammar sebagai berikut:

Z → bMb

M → (L | a

L → Ma)

Dari 3 sentensial : bab, b(Lb, b(Ma)b, tentukan handel dan relasi yang ada.
 SOAL UJIAN TENGAH SEMESTER
SEMESTER GENAP TA. 2019/2020
PROGRAM STUDI TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH : Teknik Kompilasi WAKTU : 08.00 - 15.00
HARI/TANGGAL : Selasa 12 Mei 2020 SIFAT : Open Book
DOSEN : Utami Dewi Widianti, S.Kom.,M.Kom KELAS : IF-7