RPS TEKKOM

(1)

RENCANA PEMBELAJARAN SEMESTER

(RPS)

KKKI52113

Teknik Kompilasi

PROGRAM STUDI SISTEM INFORMASI

FAKULTAS ILMU KOMPUTER (FILKOM)

(2)

LEMBAR PENGESAHAN

Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb:

Kode Mata Kuliah : KKKI52113

Nama Mata Kuliah : Teknik Kompilasi

Padang, 2012

Menyetujui

Kaprodi S1 Sistem Informasi

(3)

DAFTAR ISI

LEMBARPENGESAHAN...ii

DAFTAR ISI...iii

A. PROFILMATA KULIAH...1

B. RENCANA PEMBELAJARANSEMESTER (RPS) ...2

C. RANCANGANINTERAKSIDOSEN–MAHASISWA...9

D. RANCANGANTUGAS...12

E. PENILAIANDENGANRUBRIK...13

(4)

A. PROFIL MATA KULIAH

IDENTITAS MATA KULIAH

Nama Mata Kuliah : Teknik Kompilasi Kode Mata Kuliah :

_KKKI52113

SKS : 2

Jenis : MK Wajib

Jam pelaksanaan : Tatap muka di kelas = 2 x 50 menit per minggu Responsi = 1 x 50 menit per minggu

Semester / Tingkat : 5 / 3 Pre-requisite :

-Co-requisite : Praktikum Pemodelan Simulasi

Bidang Kajian : Teknik Pembangkitkan Bilangan, Riset Operasional, Antrian

DESKRIPSI SINGKAT MATA KULIAH

Mata kuliah ini mempelajari Teknik-teknik pembangkitan bilangan, melakukan simulasi model- Mata kuliah ini mengkaji Dasar teori bahasa

formal dan pemrograman, meliputi konsep bahasa formal dan pemrograman, tata bahasa dan klasifikasi chomsky, finite automata,

regular grammar, context-free grammar, push down automata dan parsing, backtrack dan no back track parsing, serta dilanjutkan

dengan konsep , metoda dan teknik kompilasi bahasa pemrograman komputer; meliputi dasar kompiler, interpreter,assembler,

dan bagian-bagian kompiler,scanner,parser,error handling, table simbol run time storage organization, bentuk antara, analisis

semantik, dan pembangkitan kode.

Text Book

:

1. Firrar Utdirartatmo, Teori Bahasa dan Otomana, JJ Learning, 2001.

2. Firrar Utdirartatmo, Teknik Kompilasi, JJ Learning, 2001.

B. Acuan/referensi

:

3. Aho, Ulman.

The Teory of Parsing Translation And Compiling

. Prentice-Hall. 1972

4. Grune ,

Modern Compiler Design

, John Wiley and Sons ,2002

(5)

B. RENCANA PEMBELAJARAN SEMESTER(RPS)

Pertemuan

ke- Kemampuan Akhir yang Diharapkan Bahan Kajian (MateriAjar)

Bentuk/ Metode/ Strategi

Pembelajaran

Kriteria Penilaian

(Indikator) Bobot_Nilai

1

Mahasiswa mampu

menjelaskan konsep-konsep karakter, string, kata,token,kalimat, bahasa Mahasiswa mampu membercontoh tata bahasamenggunakan istilah –istilah simbol terminal, nonterminal, produksi, derivasiMahasiswa mampu

menyimpulkan bahwa setiapbahasa dibangun oleh suatu tatabahasa formal

Konsepdan istilahyang

Umumdigunakandalam TeoriBahasadanOtomata

Ceramah,Diskusi

kolaboratif,case

based, learning

Pertanyaan, lisan,

Penugasan/latihan

2

Mahasiswa mampumenjelaskan perbedaan dansifat khusus keempat tatabahasa : unrestricted,context sensitive, contextfree, regular Mahasiswa mampu memberi contoh setiap bahasa yangtermasuk kelas setiap tatabahasa ChomskyMahasiswa mampumenyimpulkan bahwa setiaptata bahasa yangtingkatannya lebihtinggi juga merupakan tata bahasayang lebih rendah (misalnyatata bahasa regular jugaadalah tata bahasacontextsensitive)

tipe-tipebahasa dan menganalisa tipe-tipe bahasa

Ceramah,Diskusi kolaboratif,case

basedlearning

Pertanyaanlisan, Penugasan/latihan

3

Mahasiswa mampu menjelaskan proses kompilasi.Mahasiswa mampu

menjelaskan semua halyang dilakukan kompilatorpada fase analisa (leksikal, sintaks, dan semantik). Mahasiswa mampu menjelaskan semua halyang dilakukan kompilatorpada fase sintesa (pembentukan danoptimalisasi kode)

Proses Kompilasi Ceramah,Diskusi

kolaboratif, case basedlearning

(6)

4

Mahasiswa mampumenentukan bahasa regulardari ekspresireguler,dan

sebaliknya. Mahasiswamampu

membuat NFA denganekspresi reguler

Ekspresi Reguler Ceramah, Diskusi Latihan

5

Mahasiswa mampumenjelaskan Finite StateAutomata, definisi, danjenisnya (DFA , NFA). Mahasiswa mampu menjelaskan kegunaannyadi dalam

kompiler Reguler

Ceramah, Diskusi kolaboratif, case based,learning

Pertanyaanlisan, Penugasan/latihan

6

Mahasiswa mampumenjelaskan konsep NFA. Mahasiswa mampumenjelaskan perbedaanNDFA dengan DFA.

Mahasiswa mampumenyajikan FSA dengan grafdan tableMahasiswa mampumenjalankan NFA yangdiberikan untuk mengenalstring.Mahasiswa mampumenjelaskan konsep

NFA-.Mahasiswa mampumenggabungkan NFA

NFA-DFA , Ekuivalensi

NFA- Ceramah,kolaboratif, caseDiskusi basedlearning

Mampu menjawab Pertanyaanlisan yang diberikan

7

Mahasiswamampumenjelaskan beberapaistilah pada analisa leksikal.

Mahasiswamampumenjelaskan

mekanismeanalisa leksikal.Mahasiswa mampumenjelaskan tugas scanner. Mahasiswamampumembuat FSA untuk analisaleksikal.

AnalisaLeksikal Ceramah, Diskusi kolaboratif, case basedlearning

(7)

9

Mahasiswa mampumenjelaskan motivasipenggunaannya. Mahasiswa mampumembuat Leftmost dan

Rightmost Derivation.Mahasiswa mampu membuat Pohon urai. Mahasiswa mampumelakukan parsing dan

menentukan keanggotaanMahasiswa mampumenjelaskan ambiguitaspada Tatabahasa danBahasaMahasiswa mampumenjelaskan sifat sifattertutup bahasa bebaskonteks

Parsing /AnalisaSintaks Ceramah, Diskusi kolaboratif, case basedlearning

Pertanyaanlisan,latihan

10

Mahasiswa mampumenjelaskan tujuan penyederhanaan. Mahasiswa mampu melakukan penyederhanaantatabahasa bebas konteks

Penyederhanaan

tatabahasabebaskonteks Ceramah,Diskusikolaboratif, case basedlearning

Pertanyaanlisan,latihan

11 Mahasiswa mampu

menjelaskan

pengertian

bentuk normal Chomsky

Mahasiswa mampum

elakukan

pembuatan

bentuk normal Chomsky

Mahasiswa mampumelakukan

parsing

dengan

algoritma CYK

BentukNormalChomsky Ceramah,Diskusi Pertanyaanlisan

12

Mahasiswa mampumenjelaskan

Analisa

semantic

. Mahasiswa mampu menjelaskan

mekanisme

dan

keuntungan kode

antara

. Mahasiswa mampumenjelaskan

beberapa

notasi

untuk kode antara

. Mahasiswa mampu m

elakukan pembentukan

kode

antara.

AnalisaSemantik Ceramah,Diskusi casebased

learning

Pertanyaanlisan Penugasan/latihan

13 Mahasiswa mampu

menjelaskan

mesin push

down otomata dan

berbagai karakteristik

serta

implementasinya.

(8)

14 Mahasiswa mampu

menjelaskan

mesin turing

dan berbagai

karakteristik

serta mampu

mengimplementasikan dalam

pencarian output

string

MesinTuring Ceramah,Diskusi casebased

learning

Pertanyaanlisan Penugasan/latihan

15 Review materi

Bahasan pokok 9-14 casebased learning

Latihan

16 Quiz Memberikan Soal yang

berhubungan dengan materi dari pokok bahasan 9-14

Diskusi, case basedlearning

Mahasiswa mampu menjawab soal yang diberikan

(9)

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA

Kemampuan Akhir yang Diharapkan Mahasiswa mampu memahami konsep materi yang diberikan.

Nama Kajian 1. Prolog: prolog, teknik kompilasi

2. Proses komilasi

Nama Strategi Ceramah

Minggu Penggunaan Strategi (Metode) 1 – 13

Deskripsi Singkat Strategi (Metode) pembelajaran

Dosen mengulas materi sebelumnya, menjelaskan tujuan, hasil pembelajaran, materi, dan kesimpulan, serta mendorong mahasiswa untuk aktif bertanya dan

mengemukakan pendapat terkait materi yang disampaikan.

RANCANGAN INTERAKSI DOSEN–MAHASISWA

Aktivitas Dosen Aktivitas Mahasiswa

Mengulas materi yang telah diberikan pada pertemuan sebelumnya (untuk pertemuan 2 dst).

Mengungkapkan apa yang telah dipahami dari materi yang telah disampaikan pada

pertemuan sebelumnya. Menjelaskan tentang tujuan

pembelajaran dari kegiatan pembelajaran.

Menyimak penjelasan dosen.

Mengarahkan mahasiswa untuk

melibatkan diri dan aktif dalam kegiatan pembelajaran.

Menyiapkan diri menerima materi yang akan disampaikan.

Membahas materi. Menyimak dan mencatat hal-hal penting dari materi yang disampaikan oleh dosen.

Bertanya apabila ada materi yang kurang jelas. Mengajukan sejumlah pertanyaan terkait

materi yang telah diberikan.

Menjawab pertanyaan yang diberikan.

(10)

(11)

Kemampuan Akhir yang Diharapkan Mahasiswa mampu memahami studi kasus yang berkaitan dengan model simulasi dalam kehidupan sehari hari

Nama Kajian 1. Prolog: prolog, teknik kompilasi

2. Proses komilasi

Nama Strategi Problem Based Learning (PBL)

Mahasiswa diminta untuk menyelesaikan suatu kasus sesuai dengan materi yang diberikan.

Memberikan kasus yang harus

diselesaikan dalam bentuk soal latihan.

Menyelesaikan soal yang diberikan.

Membahas hasil jawaban mahasiswa. Mempresentasikan jawaban dari setiap soal.

Kemampuan Akhir yang Diharapkan Mahasiswa mampu memahami konsep/ cara kerja Penerepan model dan simulasi dalam studi kasus yang diberikan

Nama Kajian 1. Proses Kompilasi

2. Analisa Leksikal 3. Analisa Semantik 4. Ekspresi

Nama Strategi

Mahasiswa diminta untuk menyimak

demonstrasi konsep/ cara kerja suatu metode

Memberikan latihan latihan studi kasus yang berhubungan dengan simulasi

Mengerjakan studi kasus

Mengajukan sejumlah pertanyaan terkait rumus rumus deri metode simulasi.

Menjawab pertanyaan yang diajukan.

Memberikan tambahan penjelasan terkait jawaban yang benar dari studi kasus (bahas bersama).

Menyimak penjelasan dosen.

(12)

Kemampuan Akhir yang Diharapkan Mahasiswa mampu menyelesaikan soal/ studi kasus yang berhubungan dengan materi pra- UTS dan pra-UAS.

Nama Kajian 1. Quiz (Evaluasi) Pra-UTS

1. Prolog: prolog, teknik kompilasi 2. Proses komilasi

3. Analisa Leksikal 4. Analisa Semantik 5. Finite State Automata 2. Quiz (Evaluasi) Pra-UAS

1. Kontek Free Grammar 2. Parsing

3. Nfa dan Dfa/Fa

Nama Strategi Tes

Minggu Penggunaan Strategi (Metode) 7 & 13

Mahasiswa diminta untuk menyelesaikan soal- soal quiz sebagai bentuk evaluasi terhadap pemahaman mahasiswa atas materi-materi

yang telah diberikan.

(13)

Kemampuan Akhir yang Diharapkan Mahasiswa mampu menerapkan semua konsep algoritma yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempresentasikannya.

Nama Kajian Tugas Besar

Nama Strategi Presentasi

Minggu Penggunaan Strategi (Metode) 14

Mahasiswa secara berkelompok

mempresentasikan hasil Tugas Besar yang telah dikerjakannya.

Membuka sesi presentasi. Menyiapkan materi presentasi berdasarkan Tugas Besar yang telah dikerjakan.

Memberikan pengarahan tentang tata tertib presentasi.

Mempresentasikan hasil Tugas Besar.

Mengajukan sejumlah pertanyaan terkait Tugas Besar yang dipresentasikan.

Menjawab pertanyaan yang diajukan.

Memberikan penilaian kepada kelompok yang melakukan presentasi.

Menutup sesi presentasi.

D. RANCANGAN TUGAS

Kode mata Kuliah KKKI52113

Nama Mata Kuliah Teknik Kompilasi

Kemampuan Akhir yang Diharapkan Mampu menjelaskan tahapan teknik Kompilasi

Minggu/ Pertemuan ke 8 – 14/ 16 – 28

Tugas ke Tugas Besar

(14)

2. Uraian Tugas:

a. Obyek garapan:

 Proposal kasus yang akan diselesaikan dan rancangan penyelesaiannya.

 Program yang dibangun untuk menyelesaikan kasus sesuai dengan proposal yang sudah diajukan.

 Laporan dan presentasi program yang dibuat sesuai dengan proposal yang sudah diajukan.

b. Yang harus dikerjakan dan batasan-batasan:

 Proposal berisi deskripsi kasus yang akan diselesaikan, deskripsi program yang akan dibuat, list fungsionalitas program, batasan dan asumsi, defnisi kamus yang akan digunakan untuk membangun program, dan rencana pembagian kerja dalam kelompok.

 Program untuk menyelesaikan kasus tugas besar dibangun dengan menggunakan bahasa Pemrograman Pascal.

 Program dan laporan dipresentasikan pada minggu 15/ pertemuan 27 –

28. c. Metode/ cara pengerjaan, acuan yang digunakan:

 Tugas besar dikerjakan secara berkelompok 3-4 orang.

 Topik tugas besar berasal dari dosen, sedangkan judul boleh berasal dari dosen/ mahasiswa.

 Format proposal dan laporan diberikan oleh dosen.

 Program dibuat mengacu pada rancangan penyelesaian kasus yang diajukan oleh mahasiswa.

d. Deskripsi luaran tugas yang dihasilkan/ dikerjakan: Proposal, Program, Laporan

3. Kriteria penilaian:

 Penilaian Individu (50%)

- Kemampuan presentasi (20%) - Pemahaman materi (80%)

 Penilaian Kelompok (50%)

- Kelengkapan dan ketepatan fungsionalitas (50%) - Ketepatan skema algoritma (30%)

- Kelengkapan dokumentasi program (20%)

E. PERSENTASE KOMPONEN PENILAIAN

1. Kuis : 10%

2. Tugas Besar : 20%

3. UTS : 30%

(15)

F. PENILAIAN DENGAN RUBRIK

Jenjang (Grade)

Angka

(Skor) Deskripsi perilaku (Indikator)

A > 80 Algoritma benar, skema tepat, dokumentasi baik, presentasi jelas

B 65 – 79 Algoritma benar, skema cukup tepat, dokumentasi cukup baik, presentasi jelas

C 55 – 64 Algoritma benar, skema kurang tepat, dokumentasi kurang baik, presentasi jelas

D 45 – 54 Algoritma benar, skema kurang tepat, dokumentasi kurang baik, presentasi kurang jelas

E ≤ 44 Algoritma salah, skema kurang tepat, dokumentasi kurang baik, presentasi kurang jelas

G. PENENTUAN NILAI AKHIR MATA KULIAH

Nilai Angka (NA) Nilai Huruf (NH)

NA > 80 A

65 < NA ≤ 79 B

55 < NA ≤ 64 C

45 < NA ≤ 54 D