RENCANA PEMBELAJARAN SEMESTER ( RPS )

SEMESTER GENAP 2020/2021

PROGRAM STUDI TEKNIK INFORMATIKA

TEKNIK KOMPILASI
KODE MK : 4616253
KLAS : A dan B
DOSEN : GERI KUSNANTO,S.KOM,MM
NPP : 20.46.094.0401/NIDN : 073004671
UNIVERSITAS 17 AGUSTUS 1945 SURABAYA
 RENCANA PEMBELAJARAN SEMESTER

Nama Program Studi : Teknik Informatika Semester : 4

Nama Mata Kuliah : Teknik Kompilasi Bobot SKS : 3 SKS

Kode Mata Kuliah : 4616253 Dosen Pengampu : Geri Kusnanto,S.Kom,MM

: -
Prasyarat Mata Kuliah Status revisi : 0/1/2/3

Capaian Pembelajaran
KKNI Generik Level 6
Diskripsi Mata Kuliah
Dapat memahami mengenai apa itu kompilator, apa bedanya dengan interpreter dan langkah-langkah membuat
sebuah kompilator. Dapat mengetahui manfaat mempelajari pemrograman.
Dapat mengetahui manfaat dan kegunaan analisa leksikal, sampai bagaimana menerapkan ke dalam bahasa
pemrograman.
Dapat mengetahui manfaat dan kegunaan tentang parser, tatabahasa, serta permasalahan-permasalahan yang
mungkin timbul dalam parser.
Dapat mengetahui mengenai penguraian top down, permasalahan top down parser, leftmost derivation, masalah
perulangan kiri, masalah backtracking, serta dua macam parser top down, yaitu recursive descent parser dan
predictive parser.
Dapat mengetahui penguraian top down, dua macam parsing top down yaitu shift reduce parsing dan LR parsing.
Dapat mengetahui manfaat dan kegunaan Analisa Semantik.
Matakuliah Teknik Kompilasi berisi cara merancang kompilator dan tahapan tahapan yang harus dilakukan
seperti analisa leksikal, analisa sintak, top down parsing, bottom up parsing dan analisa semantik

Perte- Kemampuan Akhir yang Bahan Kuliah Metode Waktu Pengalaman Belajar Kriteria Bobot Nilai
muan Diharapkan Pembelajaran yang Mahasiswa Penilaian Test
Ke disediaka (Indikator)
n

1 Mampu memahami konsep  Kontrakkuliah Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
dasar teknik kompilasi  Pengantarteknik jawab, Diskusi pembelajaran menjelaskan Kognitif : 40%
kompilasi menggunakan sumber tentang konsep
 pustaka secara daring dasar teknik
atau buku dalam kompilasi
pemecahan masalah

2 Mampu memahami input dan  Leksikal Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
analisa leksikal  Sistem input jawab, Diskusi pembelajaran menjelaskan Kognitif : 40%
 Analisaleksikal menggunakan sumber tentang input dan
pustaka secara daring analisa leksikal
atau buku dalam  Dapat
pemecahan masalah menjelaskan
strategi pada
system input dan
cara kerja
penganalisa
leksikal
3 Mampu memahami tatabahasa  Konsep Contex Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
dan Context-Free Free Grammar jawab, Diskusi pembelajaran memahami tata Kognitif : 40%
(CFG) menggunakan sumber bahasa dan
 Derivasi dan pustaka secara daring Context-Free
bentuk sentensial atau buku dalam  Dapat
 Pohon Parsing pemecahan masalah merancang CFG
 Right Linear
grammar
 List, Recursion
and
Associativity
 Ambigous
Grammar
 Syntax-Directed
translation
4 Mampu memahami tata bahasa  Konsep Contex Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
dan Context-Free Free Grammar jawab, Diskusi pembelajaran memahami tata Kognitif : 40%
(CFG) menggunakan sumber bahasa dan
 Derivasi dan pustaka secara daring Context-Free
bentuk sentensial atau buku dalam  Dapat
 Pohon Parsing pemecahan masalah merancang CFG
 Right Linear
grammar
  List, Recursion
and
Associativity
 Ambigous
Grammar
 Syntax-Directed
translation
5 Mampu memahami Top-  Konsep Top- Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
Down Parsing Down Parsing jawab, Diskusi pembelajaran menjelaskan Kognitif : 40%
 Push Automata menggunakan sumber Top-Down
(PDA) pustaka secara daring Parsing
 Konsep tata atau buku dalam  Dapat
bahasa pemecahan masalah menggunakan
teknik Top-
Down Parsing

6 Mampu memahami Top-  FIRST, Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
Down Parsing FOLLOW LL jawab, Diskusi pembelajaran menjelaskan Kognitif : 40%
 Modify menggunakan sumber Top-Down
Grammars pustaka secara daring Parsing
atau buku dalam  Dapat
pemecahan masalah menggunakan
teknik Top-
Down Parsing
7 Mampumemahami Bottom-  Konsep Bottom- Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
Up Parsing Up Parsing jawab, Diskusi pembelajaran menjelaskan Kognitif : 40%
 Parsing LR menggunakan sumber Bottom-Up
pustaka secara daring Parsing
atau buku dalam  Dapat
pemecahan masalah menggunakan
Bottom-Up
Parsing
8

9 Mampumemahami Bottom-  Representasi LR Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
Up Parsing  EliminasiReduks jawab, Diskusi pembelajaran menjelaskan Kognitif : 40%
i Tunggal menggunakan sumber Bottom-Up
  Tatabahasaambi pustaka secara daring Parsing
gous atau buku dalam  Dapat
pemecahan masalah menggunakan
Bottom-Up
Parsing
10,11 Analisa Semantik  Syntax-Directed Ceramah, Tanya 3x50' Mahasiswa melakukan Memahami dan Afektif : 60%
Translation jawab, Diskusi pembelajaran mengerti mengenai Kognitif : 40%
 Implementasi menggunakan sumber analisa semantik
Translation pustaka secara daring dan
Grammar dengan atau buku dalam implementasinya
Recursive pemecahan masalah
Descent
 Attributed
Grammar
12 Mampu memahami pembuatan  Intermediate Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
program languages jawab, Diskusi pembelajaran menjelaskan dan Kognitif : 40%
 Tabel simbol menggunakan sumber membangun
 Struktur data dan pustaka secara daring intermediate
tabel simbol atau buku dalam code
pemecahan masalah

13 Mampu memahami  Kesalahan Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
penanganan kesalahan program jawab, Diskusi pembelajaran menjelaskan Kognitif : 40%
 Penanganan menggunakan sumber penanganan
kesalahan pustaka secara daring kesalahan
atau buku dalam
pemecahan masalah

14 Mampu memahami teknik  Dependensi Ceramah, Tanya 3x50' Mahasiswa melakukan  Dapat Afektif : 60%
optimasi Optimasi jawab, Diskusi pembelajaran memahami Kognitif : 40%
 Optimasi Lokal menggunakan sumber teknikoptimasi
 Optimasi Global pustaka secara daring
atau buku dalam
pemecahan masalah

15 Mampu membuat program  Project Ceramah, 3x50' Mahasiswa melakukan  Dapat membuat Afektif : 60%
kompiler pembuatan Penugasan pembelajaran program Kognitif : 40%
kompiler menggunakan sumber compiler
 sederhana pustaka secara daring sederhana
atau buku dalam
pemecahan masalah

16 EAS (Evaluasi Akhir Semester) Bobot 45 %

Referensi :
- Holub, A. I., Compiler Design in C. Prentice-Hall International, Inc. Englewood Cliffs, New-Jersey, 1990.
- Tremblay, Jean-Paul, Paul G. Sorenson, The Theory and Practice of Compiler, McGraw-Hill Co, New York, 1985
- Sukamdi, Merekayasa Interpreter (Sebuah Penerapan Teknik Kompilasi), Jakarta, PT Elex Media Komputindo, 1995.
- Pittman, T., James Peters, The Art of Compiler Design, Theory & Practice, Englewood Cliffs, New Jersey, Prentice-Hall, Inc, 1992.
- Firrar Utdirartomo, Teknik Kompilasi, Yogyakarta, J&J Learning, 2001.

Disetujui, Tgl : Diperiksa,Tgl : Dibuat, Tgl : Mengetahui,

Ketua Jurusan Koord. Mata Kuliah/Bidang Keahlian Dosen ybs Ketua Kelas MK
Kelas A

( )
Kelas B

(Geri Kusnanto, S.Kom, MM) (Geri Kusnanto, S.Kom, MM) (Geri Kusnanto, S.Kom, MM)
( )