UNIVERSITAS INDRAPRASTA PGRI

Jalan Nangka No.58, Tanjung Barat, Jagakarta, Jakarta Selatan – 12530 | Telp. (021) 7818718
Jalan Raya Tengah, Kelurahan Gedong, Pasar Rebo, Jakarta Timur. Telp. (021) 87797409 Tanggal Terbit
Fax. (021) 78835283 Website: www.unindra.ac.id September 2017
FORMULIR
RENCANA PEMBELAJARANSEMESTER(RPS)
Nomor Dokumen Nomor Revisi Halaman
050617 ……………………………... ………………………..

Mata Kuliah : Teknik Kompilasi *) Semester: 6 SKS: 3 Kode MK: KB43F650

Mata Kuliah Pra Syarat Teori Bahasa Automata *)
Program Studi : Informatika Dosen Pengembang RPS : Syamsiah, M.Kom., Lusi Ariyani, M.Kom., Mei Lestari, M, Kom., Ni Wayan
Parwati, M.Kom., Purwanti, M.Kom., RudiPrasetya, M.kom., Sri Mardiyati, M.T., Tri YaniAkhirina,
M.Kom.,Yogi Prasetyo Octavian M.T.
CapaianPembelajaranLulusan (CPL) 1. Membangun aplikasi perangkat lunak yang berkaitan dengan pengetahuan ilmu komputer.(CP-
KKA1)
2. Merancang dan mengembangkan program aplikasi untuk memanipulasi model gambar, grafis,
citra, serta dapat memvisualisasikannya.(CP-KKA4)
3. Membangun dan mengevaluasi perangkat lunak dalam berbagai area, termasuk yang berkaitan
dengan interaksi antara manusia dan komputer.(CP-KKA5)
4. Membangun aplikasi perangkat lunak dalam berbagai area yang berkaitan dengan bidang robotic,
pengenalan suara, sistem cerdas dan bahasa natural.(CP-KKA6)
5. Menerapkan pendekatan berbagai sistem cerdas yang sesuai dengan problem yang dihadapi.(CP-
KKB2)
CapaianPembelajaran Mata Kuliah (CPMK) 1. Memahami konsep-konsep algoritma dan kompleksitas, meliputi konsep-konsep sentral dan
kecakapan yang dibutuhkan untuk merancang, menerapkan dan menganalisis algoritma untuk
menyelesaikan masalah.( CP-KPB6)

Deskripsi Mata Kuliah Dapat memahami konsep dasar teknik kompilasi, meliputi fungsi, komponen, tahapan-tahapan dan
mekanisme kerjanya, serta cara perancangan suatu kompiler sederhana.
MateriPembelajaran 1. Arti, tujuan dan definisi compiler dan interpreter
2. Mampu menjelaskan arti, definisi dan konsep analisa leksikal, ekspresi regular dan FSA
3. Konsep CFG
4. Konsep Top Down Parsing Full bactracking dan tanpa back tracking
5. Mampu menjelaskan konsep first dan follow set
6. Mampu menjelaskan TDP Non recursive descent parser
7. Mampu menjelaskan arti definisi dan konsep Bottom up parser, operator presedence parser LR(0),
 SLR(1), derivasi menggunakan CLR dan LALR
8. Mampu menjelaskan arti definisi dan konsep analisa semantik, tabel simbol dan hash table
9. Mampu menjelaskan arti definisi dan konsep kode antara, Syntax directed translation, syntax tree
address code, N tuple

DaftarPustaka Utama: 1. Alfred V. Abo, Monica S. Lam, Ravi Sethi, &Jeffrey D. Ullman 1986, Compilers : principles,
techniques, and tools / 2nd ed Pearson Addison Wesley
2. Sumantri. S & Heru Suhartanto.1993. Teknik Kompilasi, Elek Media Komputindo Jakarta
Tambahan: Diktat kuliah dan handout Teknik Kompilasi. Tim Dosen Universitas Indraprasta PGRI
Minggu Kemampuanyangdihara BahanKajian/ Metode Waktu PengalamanBelajar Kriteria, Bentuk BobotNilai
ke pkan MateriPembelajaran Pembelajaran Mahasiswa PenilaiandanIndikator
(Sub CP-MK)
(1) (2) (3) (4) (5) (6) (7) (8)
1  Mampu menjelaskan  Kegunaan Kompiler  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 8%
arti, tujuan, definisi  Struktur Kompiler learning menit mampu  Kelengkapan dan
compiler dan  Perbedaan compiler  Cooperative  BT; 3x60 = 180 memahami kebenaran mengenai
interpreter dan interpreter learning menit poses konsep compiler dan
 Small group  BM; 3x60 = 180 compiler dan interpreter
discussion menit interpreter Kriteria:
 Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes lisan berupa kuis
2  Mampu menjelaskan  Analisa Leksikal  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 12%
arti definisi dan  Besaran Leksikal learning menit mampu  Kelengkapan dan
konsep Besaran  Token  Cooperative  BT; 3x60 = 180 memahami kebenaran
leksikal ekpresi  Ekspresi Regular learning menit Besaran penjelasanmengenai
regular dan FSA  Finite State Automata  Small group  BM; 3x60 = 180 leksikal konsep Analisis
(FSA) discussion menit ekpresi Leksikal ekpresi
regular dan regular dan FSA
FSA Kriteria:
 Ketepatan dalam
mengerjakan soal
Bentuk Penilaian:
 Tes tertulis
3  Mampu menjelaskan  Context Free Grammar  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 10%
konsep CFG dan  Left Most Derivation learning menit mampu  Kelengkapan dan
menerangkan jenis  Right Most Derivation  Cooperative  BT; 3x60 = 180 memahami kebenaran
derivasi pada CFG  Non Ambigous learning menit konsep CFG penjelasan mengenai
Grammar  Small group  BM; 3x60 = 180 konsep Context Free
 Left Recursion, Right discussion menit Grammar/tata
Recursion bahasa bebas
konteks
Kriteria:
 Ketepatan dalam
menjawab
Minggu Kemampuanyangdihara BahanKajian/ Metode Waktu PengalamanBelajar Kriteria, Bentuk BobotNilai
ke pkan MateriPembelajaran Pembelajaran Mahasiswa PenilaiandanIndikator
(Sub CP-MK)
(1) (2) (3) (4) (5) (6) (7) (8)
Bentuk Penilaian:
 Kuis
4  Mahasiswa Top Down Parsing (TDP)  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 10%
mengerti dan  TDP Full Backtracking learning menit mampu  Kelengkapan dan
dapat (Brute Force Method)  Cooperative  BT; 3x60 = 180 memahami kebenaran
menerapkan  TDP without learning menit Top Down penjelasanmengenai
beberapa teknik backtracking (Recursive  Small group  BM; 3x60 = 180 Parsing dan konsep TDP
cryptography Descent Parser) discussion menit Backtracking Kriteria:
dasar dalam  Ketepatan dalam
program aplikasi mengerjakan soal
Bentuk Penilaian:
 Tes tertulis
5  Mampu menjelaskan  First and Follow set  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 10%
arti definisi dan learning menit mampu  Kelengkapan dan
konsep first and  Cooperative  BT; 3x60 = 180 memahami kejelasanmengenai
follow set learning menit konsep first konsep first and
 Small group  BM; 3x60 = 180 and follow set follow set
discussion menit Kriteria:
 Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes lisan berupa kuis
6  Mampu  TDP Non-recursive  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 10%
menjelaskan arti Descent Parser (LL(1)) learning menit mampu  Kelengkapan dan
devinisi dan  Cooperative  BT; 3x60 = 180 memahami kejelasan Penerapan
konsep -TDP Non- learning menit TDP Non- First dan Follow pada
recursive Descent  Small group  BM; 3x60 = 180 recursive dan (LL(1))
Parser (LL(1)) discussion menit Descent Kriteria:
Parser (LL(1))  Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes lisan berupa kuis
7  Mampu Bottom Up Parser  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 10%
menjelaskan arti  Operator Presedence learning menit mampu  Kelengkapan dan
Minggu Kemampuanyangdihara BahanKajian/ Metode Waktu PengalamanBelajar Kriteria, Bentuk BobotNilai
ke pkan MateriPembelajaran Pembelajaran Mahasiswa PenilaiandanIndikator
(Sub CP-MK)
(1) (2) (3) (4) (5) (6) (7) (8)
definisi dan Parser  Cooperative  BT; 3x60 = 180 memahami kejelasan Operator
Konsep Bottom learning menit Konsep Presedence Parser
Up Parser -  Small group  BM; 3x60 = 180 Bottom Up Kriteria:
Operator discussion menit Parser dan  Ketepatan dalam
Presedence Operator menjawab
Parser Presedence Bentuk Penilaian:
Parser  Tes lisan berupa kuis
8 UJIAN TENGAH SEMESTER
9-10  Mampu Bottom Up Parser  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 10%
menjelaskan arti,  Canonical LR(0) learning menit mampu  Kelengkapan dan
definisi dan  Cooperative  BT; 3x60 = 180 memahami kebenaran
konsepBottom Up learning menit konsepBotto penjelasanmengenai
Parser –  Small group  BM; 3x60 = 180 m Up Parser konsep Canonical
Canonical LR(0) discussion menit dan Canonical LR(0)
LR(0) Kriteria:
 Ketepatan
mengerjakan soal
Bentuk Penilaian:
 Tes tertulis
11  Mampu Bottom Up Parser  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 5%
menjelaskan arti,  SLR(1) learning menit mampu  Kelengkapan dan
definisi dan  Cooperative  BT; 3x60 = 180 memahami kebenaran
konsepBottom Up learning menit SLR(1) penjelasan mengenai
Parser –  Small group  BM; 3x60 = 180 konsep Buttom up
Canonical SLR(1) discussion menit Parser Canonical
SLR(1)
Kriteria:
 Ketepatan
mengerjakan soal
Bentuk Penilaian:
 Tes lisan berupa kuis
12  Mampu Bottom Up Parser  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 5%
menjelaskan arti,  Derivasi Menggunakan learning menit mampu  Kelengkapan dan
definisi dan CLR(1)  Cooperative  BT; 3x60 = 180 memahami kebenaran
Minggu Kemampuanyangdihara BahanKajian/ Metode Waktu PengalamanBelajar Kriteria, Bentuk BobotNilai
ke pkan MateriPembelajaran Pembelajaran Mahasiswa PenilaiandanIndikator
(Sub CP-MK)
(1) (2) (3) (4) (5) (6) (7) (8)
konsep Derivasi  LALR (1) learning menit konsep penjelasanmengenai
dan LALR (1)  Small group  BM; 3x60 = 180 Derivasi konsep derivasi dan
discussion menit CLR(1) dan LALR(1)
LALR (1) Kriteria:
 Ketepatan
mengerjakan soal
Bentuk Penilaian:
 Tes tertulis
13  Mampu  Analisis semantic suatu  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 5%
menjelaskan arti bahasa pemrograman learning menit mampu Anlisa  Kelengkapan dan
definisi dan  Tabel symbol  Cooperative  BT; 3x60 = 180 semantic dan kebenaran
konsep Anlisa  Hash tabel learning menit Tabel symbol penjelasanmengenai
semantic, tabel  Small group  BM; 3x60 = 180 konsep Analisa
simbol dan Hash discussion menit Semantik tabel
Tabel symbol dan hash
tabel
Kriteria:
 Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes lisan berupa kuis
14-15  Mampu  Gambaran Umum Kode  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 5%
menjelaskan arti, Antara (Intermediate learning menit mampu  Kelengkapan dan
definisi dan Code Generator)  Cooperative  BT; 3x60 = 180 memahami kejelasan mengenai
konsep  Syntax Directed learning menit konsep Intermediate Code
intermediate Translation (SDT)  Small group  BM; 3x60 = 180 intermediate Generator
Code Generator  Syntax Tree discussion menit Code Kriteria:
 Three Address Code Generator  Ketepatan dalam
 N-Tuple menjawab
Bentuk Penilaian:
 Tes lisan berupa kuis
14-15  Mampu  Gambaran Umum Kode  Discovery  TM; 3x50 = 150  Mahasiswa Indikator: 5%
menjelaskan arti, Antara (Intermediate learning menit mampu  Kelengkapan dan
definisi dan Code Generator)  Cooperative  BT; 3x60 = 180 memahami kejelasan mengenai
Minggu Kemampuanyangdihara BahanKajian/ Metode Waktu PengalamanBelajar Kriteria, Bentuk BobotNilai
ke pkan MateriPembelajaran Pembelajaran Mahasiswa PenilaiandanIndikator
(Sub CP-MK)
(1) (2) (3) (4) (5) (6) (7) (8)
konsep  Syntax Directed learning menit konsep Intermediate Code
intermediate Translation (SDT)  Small group  BM; 3x60 = 180 intermediate Generator
Code Generator  Syntax Tree discussion menit Code Kriteria:
 Three Address Code Generator  Ketepatan dalam
 N-Tuple menjawab
Bentuk Penilaian:
 Tes lisan berupa kuis
16 UJIAN PENGENDALI MUTU

Mengetahui Menyetujui Jakarta, September 2017

Dekan FTMIPA Ketua Program Studi Dosen Koordinator

Prof. Dr. Supardi, U.S Adhi Susano, M.Kom Syamsiah, M.Kom