Manajemen Informatika - D3

(1)

SATUAN ACARA PERKULIAHAN (SAP)

MATA KULIAH PENGANTAR TEKNIK KOMPILASI

KODE MK / SKS : IT-013239 / 2 SKS

Kemampuan Soft-Skills yang ingin dicapai : tekun, semangat, kemampuan menyampaikan dan mempertahankan ide dan pendapat,

mampu berkerjasama dalam kelompok/tim kerja, menumbuhkan kreatifitas

Pekan

Ke

Pokok Bahasan dan TIU

Sub-pokok Bahasan dan Sasaran

Belajar

Cara

Pengajaran

Media

Tugas

Pustaka

1. Pendahuluan

TIU : Mhs mengetahui apa yang akan dipelajari dan apa yang dituntut darinya serta memahami

gambaran umumTeknik Kompilasi

1. Translator

 Mahasiswa dapat menjelaskan cara kerja translator dan menjelaskan masing-masing kerja komponen.

2. Model Kompilator

 Mahasiswa dapat menjelaskan cara kerja kompilator dan masing-masing kerja komponennya.

Kuliah Mimbar Papan Tulis &

OHP 1 bab32 bab1 3 bab1

2 & 3 Konsep dan Notasi Bahasa

TIU : Mhs memahami bahasa secara formal dan bagaimana bahasa tersebut direpresentasikan maupun dikenal.

1. Istilah dalam Bahasa (alfabet, huruf, kata, token lexem/besaran leksik, tata bahasa, bahasa, pengenal bahasa)

 Mahasiswa dapat memberi contoh bahasa beserta alfabet, huruf, kata yang membentuk kata.

 Mahasiswa dapat memberi contoh lexem dan token dari suatu bahasa.

 Mahasiswa dapat memberi contoh tata bahasa dan bahasa yang diwakili.

 Mahasiswa dapat mnyebutkan tugas mesin pengenal bahasa

Kuliah Mimbar,

diskusi kelas Papan Tulis,OHP (LCD&kompu ter) dan kertas

kerja

 Memberi contoh bahasa dengan menyebutkan alfabet yang digunakan dan kata-kata anggota bahasa tersebut.

 Latihan soal klasifikasi kelas bahasa

1 bab 1 3 bab 3

4 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.

(2)

Pekan

Ke

Sub-pokok Bahasan dan Sasaran

Belajar

Cara

Pengajaran

Media

Tugas

Pustaka

5 dan 6 Bahasa Reguler

TIU : Mhs memahami kelas Reguler Grammer dan beberapa bentuk ekspresi Reguler

1. Tata bahasa Regular dan hubungannya sebagai scanner (penganalisa leksikal)

 Mahasiswa dapat menjelaskan hubungan bahasa reguler dengan scanner.

2. Tata bahasa reguler, ekspresi regular, AHD, AHN, AHN_

 Mahasiswa dapat merumuskan bahasa reguler dalam tatabahasa dan ekspresi reguler.

 Mahasiswa dapat menjalankan ootomata hingga deterministik, nondeterministik, atau nondeterministik dengan transisi hampa.

Kuliah Mimbar, diskusi

Papan Tulis, OHP, dan kertas kerja

 Latihan soal eksprsi reguler, tata bahasa reguler dan menjalankan AHD, AHN, AHN_ .

 Memberi contoh bahasa reguler dan rumusannya dalam tata bahasa maupun ekspresi reguler, membuat otomata hingga yang ekivalen

1 bab 3, 4 3 bab 3 2 bab 2, 3

7. Analisa Leksikal

TIU : Mhs memahami analisa leksikal sbg tahap awal kompilator

1. Ekivalensi tata bahasa reguler, ekspresi reguler, otomata hingga.

 Mahasiswa dapat membentuk otomata hingga berdasarkan tatabahasa atau ekpresi reguler.

2. Tugas scanner (penganalisa leksikal) 3. Contoh: token dengan Automata

Hingga/transisi diagram-nya, dan AH dengan implementasinya dalam suatu bahasa

 Mahasiswa dapat membuat program pengenal token (scanner) sederhana

Kuliah Mimbar & diskusi

Papan Tulis, OHP, dan kertas kerja

 Dari tugas memberi contoh tata bahasa dan ekspresi reguler yg telah dibuat, membangun otomata hingga yang ekivalen

 Implementasikan dalam bahasa pemrograman.

(3)

Pekan

Ke

Belajar

Cara

Pengajaran

Media

Tugas

Pustaka

8. Bahasa Context Free

TIU : Mhs memahami tahap analisa Sintak dan bentuk2 derivasi

1. Tata bahasa Context Free dan hubungannya sebagai parser (penganalisa sintak)

 Mahasiswa dapat mengidentifakasi dan dapat memberi contoh tata bahasa jenis CFG

 Mahasiswa dapat menjelaskan hubungan bahasa CF dengan parser

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 yang ambigous

Kuliah Mimbar Papan Tulis, OHP, dan kertas kerja

 Memberi contoh bahasa CF dan rumusan tata bahasanya

 Membuat pohon derivasi dari suatu kalimat

1 bab 3 3 bab 5 2 bab 2, 4,5

9 dan

10. Parser (Penganalisa Sintaksis)TIU : Mhs memahami teknik2 parsing dan implementasinya

1. Metode dan teknik-teknik Parsing

 Mahsiswa dapat menyebutkan teknik-teknik parsing dengan pendekatan top-down maupun bottom-up

2. Recursive descent parser dan

implementasinya dalam bahasa tertentu

 Mahasiswa dapat membuat parser

Kuliah Mimbar

& diskusi Papan Tulis,OHP, dan kertas kerja

 Penguraian suatu kalimat dengan beberapa teknik parsing

 Membuat parser

3 bab 5 1 bab 6 2 bab 2, 4,5

11. Analisa Semantik, Kode Antara, dan Pembangkitan Kode

TIU : Mhs memahami tahap anlisa semantik dan tahap sintesa

1. Analisa Semantik

 Mahasiswa dapat menjelaskan proses analisa semantik dari salah satu teknik 2. Kode Antara

 Mahasiswa dapat menyebutkan kegunaan dan teknik kode antara

 Dapat membuat kode antara dari suatu

statement

3. Pembangkitan Kode

 Mahasiswa dapat menjelaskan proses pada pembangkitan antara dan fungsinya.

(4)

Pekan

Ke

Belajar

Cara

Pengajaran

Media

Tugas

Pustaka

12. Penanganan Kesalahan

TIU : Mhs memahami kesalahan program dan penanganannya

1. Kesalahan program

 Mahasiswa dapat menjelaskan kesalahan leksikal, sintaks, dan semantik

2. Penanganan Kesalahan

 Mahasiswa dapat menjelaskan prosedur penanganan dan perbaikan kesalahan

Kuliah Mimbar Papan Tulis & OHP

3 bab 7 2

13. Teknik Optimasi

TIU : Mhs memahami teknik optimasi

1. Dependensi Optimasi 2. Optimasi Lokal 3. Optimasi Global

 Mahasiswa dapat memberi contoh optimasi untuk kasus-kasus umum.

Kuliah Mimbar Papan Tulis & OHP

[image:4.842.77.815.29.309.2]

3 bab 8 2 Bab 10

Tabel Informasi

TIU : Mhs memahami fungsi dan implementasi tabel informasi

1. Kegunaan 2. Implementasi

 Mahasiswa dapat menyebutkan fungsi tabel simbol dan elemen yang biasa ada di tabel simbol

OHP 3 bab 92

14 Latihan

TIU : Mhs mampu membuat program kompiler sederhana

Project pembuatan kompiler sederhana Diskusi

Kelompok Papan Tulis,OHP, dan kertas kerja.

Membuat & mendiskusikan program kompiler sederhana

2 3

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.