Sistem Informasi - S1

(1)

KODE MK / SKS : ……/ 3 SKS

Perte

muan

ke

Pokok Bahasan dan TIU

Sub-pokok Bahasan dan Sasaran

Belajar

Pengajaran

Cara

Media

Tugas

Referensi

1. 1. Pendahuluan

TIU : Mhs mengetahui apa yang akan dipelajari dan apa yang dituntut darinya serta memahami gambaran umum Teknik Kompilasi

1.1. Ruang lingkup Mata Kuliah, Sasaran, Tujuan, Kompetensi lulusan

1.2. Translator

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

1.3. Model Kompilator

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

Kuliah Mimbar Papan Tulis & OHP

1 bab3 2 bab1 3 bab1

2. 2. Konsep dan Notasi Bahasa TIU : Mhs memahami bahasa secara

formal dan bagaimana bahasa tersebut direpresentasikan maupun dikenal.

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

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.

Kuliah Mimbar,

diskusi Papan Tulis,OHP, dan kertas kerja

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

 Latihan soal klasifikasi kelas bahasa

(2)

ke

3. 3. Bahasa Reguler

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

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

 Mahasiswa dapat menjelaskan hubungan bahasa reguler dengan scanner.

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

4. 4. Analisa Leksikal

TIU : Mhs memahami analisa leksikal sbg tahap awal kompilator

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

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

4.2. Tugas scanner (penganalisa leksikal) 4.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)

ke

5. 5. Bahasa Context Free

TIU : Mhs memahami tahap analisa Sintak dan bentuk2 derivasi

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

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

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

6. 6. Parser (Penganalisa Sintaksis) TIU : Mhs memahami teknik2

parsing dan implementasinya

6.1. Metode dan teknik-teknik Parsing

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

6.2. Recursive-predictive parser dan 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

Kuliah Mimbar

& diskusi Papan Tulis,OHP, dan kertas kerja

 Penguraian suatu kalimat dengan beberapa teknik parsing

 Membuat parser

(4)

ke

7. 7. Analisa Semantik, Kode Antara, dan Pembangkitan Kode TIU : Mhs memahami tahap anlisa

semantik dan tahap sintesa

7.1. Analisa Semantik

3.7. Syntax-Directed translation

- Mahasiswa dapat menngunakan alat-alat bantu tata bahasa augmented dan attributed dalam

mengimplementasikan tatabahasa.

 Mahasiswa dapat menjelaskan proses 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.

Kuliah Mimbar Papan Tulis &

OHP 3 bab 62 bab 2, 8,9

8. 8. Penanganan Kesalahan TIU : Mhs memahami kesalahan

program dan penanganannya

8.1. Kesalahan program

 Mahasiswa dapat menjelaskan kesalahan leksikal, sintaks, dan semantik

8.2. Penanganan Kesalahan

 Mahasiswa dapat menjelaskan prosedur penanganan dan perbaikan kesalahan

OHP 3 bab 72

9. 9. Teknik Optimasi

TIU : Mhs memahami teknik optimasi

9.1. Dependensi Optimasi 9.2. Optimasi Lokal 9.3. Optimasi Global

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

OHP 3 bab 82 Bab 10

10. 10. Tabel Informasi

TIU : Mhs memahami fungsi dan implementasi tabel informasi

10.1. Kegunaan 10.2. Implementasi

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

Kuliah Mimbar Papan Tulis & OHP

3 bab 9 2

(5)

ke

11 s.d.

14 11. 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

UJIAN AKHIR SEMESTER