SATUAN ACARA PERKULIAHAN (SAP)

MATA KULIAH PENGANTAR TEKNIK KOMPILASI

Perte Pokok Bahasan dan TIU Sub-pokok Bahasan dan Sasaran Cara Media Tugas Referensi
muan Belajar Pengajaran
ke
1. 1. Pendahuluan 1.1. Ruang lingkup Mata Kuliah, Sasaran, 1 bab3
Tujuan, Kompetensi lulusan Kuliah Mimbar Papan Tulis & 2 bab1
TIU : Mhs mengetahui apa yang 1.2. Translator OHP 3 bab1
akan dipelajari dan apa yang Mahasiswa dapat menjelaskan cara kerja
dituntut darinya serta memahami translator dan menjelaskan masing-
gambaran umum Teknik Kompilasi masing kerja komponen.
1.3. Model Kompilator
Mahasiswa dapat menjelaskan cara kerja
kompilator dan masing-masing kerja
komponennya.
2. 2. Konsep dan Notasi Bahasa 2.1. Istilah dalam Bahasa (alfabet, huruf, kata, Kuliah Mimbar, Papan Tulis, Memberi contoh 1 bab 1
TIU : Mhs memahami bahasa secara token lexem/besaran leksik, tata bahasa, diskusi OHP, dan bahasa dengan 3 bab 3
formal dan bagaimana bahasa bahasa, pengenal bahasa) kertas kerja menyebutkan
tersebut direpresentasikan Mahasiswa dapat memberi contoh alfabet yang
maupun dikenal. bahasa beserta alfabet, huruf, kata yang digunakan dan
membentuk kata. kata-kata anggota
Mahasiswa dapat memberi contoh lexem bahasa tersebut.
dan token dari suatu bahasa. Latihan soal
Mahasiswa dapat memberi contoh tata klasifikasi kelas
bahasa dan bahasa yang diwakili. bahasa
Mahasiswa dapat mnyebutkan tugas
mesin pengenal bahasa
2.2. Hirarki Chomsky
Mahasiswa dapat menyebutkan kelas
bahasa berdasakan Chomsky dan
menyebutkan: dasar
pengemlompokannya, hirarki, dan
pengenal bahasa setiap kelas dan
hubungannya dengan kelas bahasa lain.

Dessy Wulandari Asfary Putri SAP 1

Perte Pokok Bahasan dan TIU Sub-pokok Bahasan dan Sasaran Cara Media Tugas Referensi
muan Belajar Pengajaran
ke
3. 3. Bahasa Reguler 3.1. Tata bahasa Regular dan hubungannya Kuliah Mimbar, Papan Tulis, Latihan soal 1 bab 3, 4
TIU : Mhs memahami kelas Reguler sebagai scanner (penganalisa leksikal) diskusi OHP, dan eksprsi reguler, 3 bab 3
Grammer dan beberapa bentuk Mahasiswa dapat menjelaskan hubungan kertas kerja tata bahasa reguler 2 bab 2, 3
ekspresi Reguler bahasa reguler dengan scanner. dan menjalankan
3.2. tata bahasa reguler, ekspresi regular, AHD, AHN,
AHD, AHN, AHN_ AHN_ .
Mahasiswa dapat merumuskan bahasa Memberi contoh
reguler dalam tatabahasa dan ekspresi bahasa reguler dan
reguler. rumusannya
Mahasiswa dapat menjalankan ootomata dalam tata bahasa
hingga deterministik, nondeterministik, maupun ekspresi
atau nondeterministik dengan transisi reguler, membuat
hampa. otomata hingga
yang ekivalen
4. 4. Analisa Leksikal 4.1. Ekivalensi tata bahasa reguler, ekspresi Kuliah Mimbar Papan Tulis, Dari tugas 1 bab 3
TIU : Mhs memahami analisa reguler, otomata hingga. & diskusi OHP, dan memberi contoh 3 bab 4
leksikal sbg tahap awal Mahasiswa dapat membentuk otomata kertas kerja tata bahasa dan 2 bab 3
kompilator hingga berdasarkan tatabahasa atau ekspresi reguler
ekpresi reguler. yg telah dibuat,
4.2. Tugas scanner (penganalisa leksikal) membangun
4.3. Contoh: token dengan Automata otomata hingga
Hingga/transisi diagram-nya, dan AH yang ekivalen
dengan implementasinya dalam suatu Implementasikan
bahasa dalam bahasa
Mahasiswa dapat membuat program pemrograman.
pengenal token (scanner) sederhana

Dessy Wulandari Asfary Putri SAP 2

Perte Pokok Bahasan dan TIU
muan
ke
5. 5. Bahasa Context Free
TIU : Mhs memahami tahap analisa
Sintak dan bentuk2 derivasi
6. 6. Parser (Penganalisa Sintaksis)
TIU : Mhs memahami teknik2
parsing dan implementasinya
Sub-pokok Bahasan dan Sasaran Cara Media Tugas Referensi
Belajar Pengajaran
5.1. Tata bahasa Context Free dan Kuliah Mimbar Papan Tulis, Memberi contoh 1 bab 3
hubungannya sebagai parser OHP, dan bahasa CF dan 3 bab 5
(penganalisa sintak) kertas kerja rumusan tata 2 bab 2, 4,5
Mahasiswa dapat mengidentifakasi dan bahasanya
dapat memberi contoh tata bahasa jenis Membuat pohon
CFG derivasi dari suatu
Mahasiswa dapat menjelaskan hubungan kalimat
bahasa CF dengan parser
5.2. Derivasi dan pohon derivasi
Mahasiswa dapat menderivasikan (left
most maupun right most)sebuah kalimat
dari suatu tata bahasa
Mahasiswa dapat membuat pohon
derivasi dari suatu kalimat
Mahasiswa dapat mengidentifikasikan
kalimat/tatabahasa yang ambigous
5.3. Memodifikasi tatabahasa
Mahasiswa dapat memodifikasi grammar
menggunakan teknik-teknik left-
factoring, corner-subtitution, singleton
substitution, eliminasi ambiguitas,
eliminasi left recursion, eliminasi
Unreachable Productions
6.1. Metode dan teknik-teknik Parsing Kuliah Mimbar Papan Tulis, Penguraian suatu 3 bab 5
Mahsiswa dapat menyebutkan teknik- & diskusi OHP, dan kalimat dengan 1 bab 6
teknik parsing dengan pendekatan top- kertas kerja beberapa teknik 2 bab 2, 4,5
down maupun bottom-up parsing
6.2. Recursive-predictive parser dan Membuat parser
implementasinya dalam bahasa tertentu
Mahasiswa dapat membuat parser
dengan teknik recursive predictive 6.3.
Operator-precedence parser
Mahasiswa dapat membuat parser
dengan teknik operator precedence
parser

Dessy Wulandari Asfary Putri SAP 3

Perte Pokok Bahasan dan TIU Sub-pokok Bahasan dan Sasaran Cara Media Tugas Referensi
muan Belajar Pengajaran
ke
7. 7. Analisa Semantik, Kode Antara, 7.1. Analisa Semantik Kuliah Mimbar Papan Tulis & 3 bab 6
dan Pembangkitan Kode 3.7. Syntax-Directed translation OHP 2 bab 2, 8,9
TIU : Mhs memahami tahap anlisa - Mahasiswa dapat menngunakan alat-
semantik dan tahap sintesa alat bantu tata bahasa augmented dan
attributed dalam
mengimplementasikan tatabahasa.

Mahasiswa dapat menjelaskan proses

8. 8. Penanganan Kesalahan
TIU : Mhs memahami kesalahan
program dan penanganannya
9. 9. Teknik Optimasi
TIU : Mhs memahami teknik
optimasi
10. 10. Tabel Informasi
TIU : Mhs memahami fungsi dan
implementasi tabel informasi
analisa semantik dari salah satu teknik
7.2. Kode Antara
Mahasiswa dapat menyebutkan
kegunaan dan teknik kode antara
Dapat membuat kode antara dari suatu
statement
7.3. Pembangkitan Kode
Mahasiswa dapat menjelaskan proses
pada pembangkitan antara dan
fungsinya.
8.1. Kesalahan program Kuliah Mimbar Papan Tulis & 3 bab 7
Mahasiswa dapat menjelaskan kesalahan OHP 2
leksikal, sintaks, dan semantik
8.2. Penanganan Kesalahan
Mahasiswa dapat menjelaskan prosedur
penanganan dan perbaikan kesalahan
9.1. Dependensi Optimasi Kuliah Mimbar Papan Tulis & 3 bab 8
9.2. Optimasi Lokal OHP 2 Bab 10
9.3. Optimasi Global
Mahasiswa dapat memberi contoh
optimasi untuk kasus-kasus umum.
10.1. Kegunaan Kuliah Mimbar Papan Tulis & 3 bab 9
10.2. Implementasi OHP 2
Mahasiswa dapat menyebutkan fungsi
tabel simbol dan elemen yang biasa ada
di tabel simbol
UJIAN TENGAH SEMESTER

Dessy Wulandari Asfary Putri SAP 4

 Perte Pokok Bahasan dan TIU Sub-pokok Bahasan dan Sasaran Cara Media Tugas Referensi
muan Belajar Pengajaran
ke
11 s.d. 11. Latihan Project pembuatan kompiler sederhana Diskusi Papan Tulis, Membuat & 2
14 TIU : Mhs mampu membuat Kelompok OHP, dan mendiskusikan 3
program kompiler sederhana kertas kerja. program kompiler
sederhana
UJIAN AKHIR SEMESTER

Daftar Pustaka:
1. D. Suryadi HS, Pengantar Automata Bahasa Formal dan Kompilasi, Penerbit Gunadarma, Jakarta, 1991.
2. Aho, A.V., R. Sethi, and J.D. Ullman, Compiler: Principles, Techniques, and Tools. Addison Wesley Publishing Company, Reading, Massachusetts, 1988.
3. Firrar Utdirartatmo, Teknik Kompilasi, J & J Learning, Yogyakarta, 2001.

Dessy Wulandari Asfary Putri SAP 5