TEKNIK KOMPILASI. Dosen : Dwi Retno Wahyuningsih, S. Kom. Jurusan : Teknik Informatika Semester Genap 2007/2008

(1)

TEKNIK KOMPILASI

Dosen :

Dwi Retno Wahyuningsih, S. Kom

Jurusan : Teknik Informatika

Semester Genap 2007/2008

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN

KOMPUTER (STMIK) DARMAJAYA

BANDAR LAMPUNG

2008

(2)

SATUAN ACARA PERKULIAHAN (SAP)

Mata Kuliah : Teknik Kompilasi KMK/SKS : MKB 014204/ 2 Waktu Pertemuan : 4 x 45 menit Pertemuan ke : 1(satu) dan 2(dua)

A. Kompetensi Dasar dan Indikator

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa dapat menjelaskan secara singkat jenis bahasa mesin dan tahapan kompilasi suatu bahasa sumber menjadi bahasa mesin.

2. Indikator

Setelah mengikuti mata kuliah ini diharapkan mahasiswa :

a. Mampu menjelaskan perbedaan jenis bahasa yang diterjemahkan mesin

b. Mampu membedakan perbedaan compiler dengan interpreter dalam aplikasi bahasa program

c. Mampu menjelaskan secara garis besar tahapan kompilasi bahasa sumber menjadi bahasa mesin.

d. Mampu mendeklarasikan bagian-bagian dalam bahasa pemrograman sesuai dengan tahapan kompilasi.

B. Pokok Bahasan

1. Pengantar Compiler

C. Sub Pokok Bahasan

1.1 Bahasa Mesin, Bahasa Assembly, Bahasa Tingkat Tinggi 1.2 Kompiler dan Intrepreter

1.3 Tahapan Kompilasi 1.3.1 Analisis Leksikal 1.3.2 Analisis Syntatik 1.3.2 Analisis Semantic 1.3.4 Intrmediate Code Generation 1.3.5 Optimasi Code 1.3.6 Object Code Generator

(3)

D. Kegiatan Belajar Mengajar

Tahap Kegiatan Kegiatan Pengajaran Kegiatan Mahasiswa Media dan Alat

Pengajaran

PENDAHULUAN 1. Menjelaskan GBPP dan Kontrak Kuliah

2. Menjelaskan manfaat mempelajari teori otomata bagi mahasiswa 3. Menjelaskan manfaat mempelajari teknik kompilasi bagi mahasiswa

dan implementasi dalam pemrograman bahasa mesin 4. Menjelaskan hubungan antara teknik kompilasi dengan

pemrograman bahasa mesin

Memperhatikan Slide Presentasi, Notebook, LCD Proyektor

PENYAJIAN 5. Menjelaskan jenis bahasa yang akan dibahas dalam teknik kompilasi yaitu bahasa mesin, bahasa assembly dan bahasa tingkat tinggi 6. Dapat menyebutkan contoh bahasa pemrograman yang termasuk

dalam tiap jenis bahasa tersebut

7. Menjelaskan pengertian dari compiler, interpreter, dan teknik kompilasi

8. Dapat menyebutkan contoh bahasa pemrograman yang memiliki compiler dan yang memiliki intrepreter

9. Menjelaskan pengertian tentang tahapan kompilasi

a. Pengertian analisis leksikal, analisis sintatik, analisis sintesis, Analisis Semantic, Intrmediate Code Generation, Optimasi Code, Object Code, Generator, .

b. Memberikan contoh-contoh kepada mahasiswa klasifikasi masing-masing tahapan tersebut secara garis besar

Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan

Papan tulis (white board) Slide Presentasi,

Notebook, LCD Proyektor

PENUTUP 10. Menutup pertemuan

(4)

b. Memberikan gambaran umum tentang materi perkuliahan yang akan datang

c. Menugaskan kepada mahasiswa untuk membaca materi yang akan diberikan untuk pertemuan selanjutnya.

pertanyaan tentan materi tersebut Memperhatikan Memperhatikan - - E. Evaluasi

1. Instrumen yang digunakan : check list berupa tanya jawab dan tugas rumah berupa rangkuman untuk materi perkuliahan pada pertemuan selanjutnya

2. Instrumen yang digunakan minggu berikutnya setelah mahasiswa menyerahkan pekerjaan rumah mereka F. Referensi

1. Eko Sediyono, 2005, Teknik Kompilasi Teori dan Praktik, Penerbit ANDI Yogyakarta

2. Jasson Prestiliano. Strategi Bahasa Assembler, Edisi I Cetakan I, 2005, Penerbit GAVA MEDIA Yogyakarta 3. Ediman Lukito, Pengenalan Bahasa Assembly, 2002, Penerbit Elex Media Komputindo, Jakarta

(5)

SATUAN ACARA PERKULIAHAN (SAP)

Mata Kuliah : Teknik Kompilasi KMK/SKS : MKB 014204/ 2 Waktu Pertemuan : 4 x 45 menit

Pertemuan ke : 3(tiga) dan 4(empat)

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa dapat : a. Menjelaskan Analisis Leksikal pada tahap kompilasi bahasa

b. Menjelaskan alur penerapan leksikal dengan berbagai macam aplikasi mesin

c. Menerapkan logika matematika dalam penyelesaian suatu instruksi program dan mesin

2. Indikator

Setelah mengikuti mata kuliah ini diharapkan mahasiswa dapat : a. Mampu mendeklarasikan penerapan token dan lexeme b. Mampu mendeklarasikan tahapan leksikal mesin compiler c. Mampu menerapkan logika matematika dan pemrograman pada

aplikasi leksikal dengan mesin finite otomata

c. Mampu menerapkan logika matematika dan pemrograman pada aplikasi leksikal dengan ER

d. Mampu menerapkan logika matematika dan pemrograman pada aplikasi leksikal dengan mesin CFG

e. Mampu menerapkan logika matematika dan pemrograman pada aplikasi leksikal dengan menggunakan aturan stack

1. Analisis Leksikal

2.1. Token dan Lexeme

2.2 Aplikasi Leksikal dengan mesin finite state otomata 2.3 Aplikasi Leksikal dengan expresi regular (ER) 2.4 Aplikasi Leksikal dalam mesin CFG

(6)

(7)

Pengajaran

PENDAHULUAN 1. Sekilas tanya jawab tentang rangkuman materi yang akan diberikan

2. Menjelaskan cakupan materi dalam pertemuan ke-3 dan pertemuan ke-4

3. Menjelaskan garis besar analisis leksikal

Diskusi

Memperhatikan

- -

PENYAJIAN 4. Menjelaskan pengertian tentang analisis leksikal

a. Mengulang penjelasan finite otomata dari teori bahasa otomata sebagai aplikasi leksikal

b. Mengulang penjelelasan ekspresi regular dan mesin output dari teori bahasa otomata sebagai aplikasi leksikal

c. Mengulang penjelelasan mesin CFG dari teori bahasa otomata sebagai aplikasi leksikal

d. Mengulang penjelelasan stack dan pohon penurunan dari teori bahasa otomata sebagai aplikasi leksikal

e. Memberikan contoh latihan dan soal finite otomata dengan permainan logika matematika untuk menyelesaikannya f. Memberikan contoh latihan dan soal ekspresi regular dan

mesin output dengan permainan logika matematika dan algorhitma dalam bentuk flowchart program untuk menyelesaikannya

g. Memberikan contoh latihan dan soal mesin CFG dengan permainan logika matematika dan algorhitma dalam bentuk flowchart program untuk menyelesaikannya

h. Menjelaskan kembali penyelesaian latihan dan soal tersebut

Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mengerjakan soal tersebut dan menunjuk satu atau dua orang mahasiswa untuk mengerjakan soal tersebut dipapan tulis

Buku dan alat tulis mahasiswa serta

Papan tulis (white board)

(8)

Slide Presentasi, Notebook, LCD Proyektor PENUTUP 5. Menutup pertemuan

a. Mengundang komentar atau pertanyaan dari mahasiswa terhadap materi dari pertemuan ke-3 sampai pertemuan ke-4

Memberikan komentar atau pertanyaan tentang materi tersebut

Memperhatikan

-

E. Evaluasi

1. Instrumen yang digunakan : check list berupa soal latihan dan penjelasan terhadap materi perkuliahan pada pertemuan ke-3 sampai pertemuan ke-4

2. Instrumen yang digunakan minggu berikutnya test terbuka Quis 1 F. Referensi

(9)

(10)

SATUAN ACARA PERKULIAHAN (SAP)

Pertemuan ke : 6(enam) dan 7 (tujuh)

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa dapat :

a. Menjelaskan Analisis Sintatik pada tahapan kompilasi suatu bahasa mesin

2. Indikator

a. Menjelaskan dan menerapkan penggunaan grammar bahasa mesin dan program

b. Menjelaskan dan menerapkan penggunaan parser pada suatu instruksi program

c. Menerapkan logika matematika untuk penerapan bahasa pemrograman kompiler

1. Analisis Sintatik

1. Formal Grammar

2. Parse Tree dan penurunannya 3. Ambigous grammar

4. Chomsky Hierarchy 5. Top Down Parser 6. Left Recursion

7. Recursive Descent Parsing 8. Predictive Parser

9. Predictive Recursive Descent Parser 10. Bottom Up Parsing

(11)

Pengajaran

PENDAHULUAN 1. Membagikan hasil quis-1 yang telah dilakukan pada pertemuan sebelumnya

2. Membahas soal quis-1 secara bersama-sama

3. Menjelaskan cakupan materi dalam pertemuan ke-6 dan ke-7 4. Menjelaskan garis besar analisis sintaksis

Menerima hasil Quis-1

Diskusi

Memperhatikan Memperhatikan

-

Papan tulis (white board) -

- PENYAJIAN 5. Menjelaskan analisis sintaksis

1. Formal Grammar

2. Parse Tree dan penurunannya 3. Ambigous grammar

4. Chomsky Hierarchy 5. Top Down Parser 6. Left Recursion

7. Recursive Descent Parsing 8. Predictive Parser

9. Predictive Recursive Descent Parser 10. Bottom Up Parsing

11. LR Parser

6. Memberikan contoh latihan dan soal analisis sintaksis dalam bentuk sederhana dan aplikasi program

Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan

Mengerjakan soal tersebut dan menunjuk satu atau dua orang

Buku, alat tulis mahasiswa dan

(12)

7. Menjelaskan kembali penyelesaian latihan dan soal tersebut

mahasiswa untuk mengerjakan soal tersebut dipapan tulis Memperhatikan atau mencatat

Papan tulis (white board)

(13)

a. Mengundang komentar atau pertanyaan dari mahasiswa

Memberikan komentar atau pertanyaan tentan materi tersebut Memperhatikan Memperhatikan - - - E. Evaluasi

(14)

SATUAN ACARA PERKULIAHAN (SAP)

Mata Kuliah : Teknik Kompilasi KMK/SKS : MKB 014204/ 2 Waktu Pertemuan : 4 x 45 menit Pertemuan ke : 8(delapan)

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa dapat :

a. Menjelaskan tahapan kompilasi pada intermediate code generation dan code optimization

2. Indikator

a. Dapat menjelesakan tentang tahapan intermediate code generation compiler

b. Mengimplementasikan intermediate code dengan menggunakan three address statement pada bahasa pemrograman dan logika algorhitma c. Dapat menjelaskan tentang tahapan code optimization compiler d. Mampu menyajikan dan mengaplikasikan optimasi dengan basic block e. Mampu menerapkan tahapan optimasi dengan alur analisis data flow

1. Intermediate Code Generation 2. Code Optimization

1.1 Implementasi three address statement 1.2 Deklarasi

2.1 Optimasi Basic Block 2.2 Natural Loop

(15)

Pengajaran

2. Menjelaskan cakupan materi dalam pertemuan ke-8

3. Menjelaskan garis besar tahapan kompilasi pada intermediate code generator dan code optimization

Diskusi Memperhatikan Memperhatikan - - -

PENYAJIAN 4. Menjelaskan intermediate code generator dengan menggunakan Implementasi three address statement

5. Menjelaskan pendeklarasian intermediate code generator dengan menggunakan Implementasi three address statement dengan aplikasi bahasa pemrograman

6. Menjelaskan code optimization dengan menggunakan Basic Block

7. Menjelaskan code optimization dengan menggunakan natural loop

8. Menjelaskan code optimization dengan menggunakan data flow analisis

9. Memberikan latihan dan soal tentang aplikasi intermediate code generator dan code optimization dengan program

10. Memberikan penjelasan jawaban latihan soal tersebut

Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan

Mengerjakan soal tersebut dan menunjuk satu atau dua orang mahasiswa untuk mengerjakan soal tersebut dipapan tulis Memperhatikan atau mencatat

a. Mengundang komentar atau pertanyaan dari mahasiswa terhadap materi dari pertemuan ke-8

Memberikan komentar atau pertanyaan tentang materi

(16)

tersebut

Memperhatikan

- E. Evaluasi

Instrumen yang digunakan :

(17)

(18)

SATUAN ACARA PERKULIAHAN (SAP)

Mata Kuliah : Teknik Kompilasi KMK/SKS : MKB 014204/ 2 Waktu Pertemuan : 4 x 45 menit Pertemuan ke : 9(sembilan)

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa dapat : a. Menjelaskan tahapan kompilasi pada code generation 2. Indikator

a. Dapat menjelaskan dan menganalisa tentang tahapan isu-isu code generation design

b. Dapat menerapkan proses input code generator dan menjalankannya sampai tercapai bahasa target

c. Mampu menjelaskan alur management memory mesin compiler dan menerapkan instruksi dari hasil seleksi data dan program sumber

1. Code Generation

1. Code Generator Design 2. Input Code Generator 3. Target Program 4. Memory management 5. Instruksi selection

(19)

Pengajaran

2. Menjelaskan cakupan materi dalam pertemuan ke-9

3. Menjelaskan garis besar tahapan kompilasi pada code generator

Diskusi Memperhatikan Memperhatikan - - - PENYAJIAN 1. Menjelaskan pengertian code generator

2. Menjelaskan design code generator

3. Menjelaskan penyajian inputan code generator

4. Menjelaskan target program yang akan dicapai dan cara pencapaiannya

5. Menjelaskan memory management

6. Menjelaskan pemanfaatan instruksi selection

7. Memberikan latihan dan soal tentang aplikasi code generator dengan program

8. Memberikan penjelasan jawaban latihan soal tersebut

Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mengerjakan soal tersebut dan menunjuk satu atau dua orang mahasiswa untuk mengerjakan soal tersebut dipapan tulis Mencatat atau memperhatikan

Papan tulis (white board) Papan tulis (white board) Slide Presentasi,

Notebook, LCD Proyektor PENUTUP 9. Menutup pertemuan

(20)

pertanyaan tentan materi tersebut Memperhatikan Memperhatikan - - E. Evaluasi

1. check list berupa soal latihan dan penjelasan terhadap materi perkuliahan pada pertemuan ke-6 sampai pertemuan ke-9 2. Instrumen yang digunakan minggu berikutnya : MID TEST

F. Referensi

(21)

(22)

SATUAN ACARA PERKULIAHAN (SAP)

Mata Kuliah : Teknik Kompilasi KMK/SKS : MKB 014204/ 2 Waktu Pertemuan : 4 x 45 menit Pertemuan ke : 11(sebelas)

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa dapat mengenal serta menjelaskan bahasa assembler dalam proses compile

2. Indikator

Setelah mengikuti mata kuliah ini diharapkan mahasiswa : a. Mampu mengenali bahasa assembler sebagai aplikasi compile b. Mampu menyajikan data dan instruksi assembler dalam register dan

memory

c. Mampu menentukan variable dan konstanta assembler d. Mampu menjelaskan jenis dan cara penulisan assembler e. Mampu melakukan compile bahasa assembler

1. Bahasa Assembler

1.1 Struktur Assembler 1.2 Register

1.3 Memory 1.4 Interrupt

(23)

Pengajaran

PENDAHULUAN 1. Membagikan hasil Mid Test yang telah dilakukan pada pertemuan sebelumnya

2. Membahas soal Mid Test secara bersama-sama 3. Menjelaskan cakupan materi dalam pertemuan ke-11 4. Menjelaskan garis besar Bahasa Assembler

Menerima hasil Mid Test Diskusi

Memperhatikan Memperhatikan

-

Papan tulis (white board) -

- PENYAJIAN 1. Menjelaskan pengertian bahasa assembler

2. Menjelaskan struktur bahasa assembler

3. Menjelaskan regiater mesin dan contoh aplikasinya dalam program

4. Menjelaskan memory dan contoh aplikasinya dalam program 5. Menjelaskan interrupt dan contoh aplikasinya dalam program 6. Menjelaskan cara mengkompile program assembler

7. Memberikan contoh latihan kasus sederhana

Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mengerjakan soal tersebut Menunjuk satu atau dua orang mahasiswa untuk mengerjakan soal tersebut dipapan tulis Memperhatikan atau mencatat

Buku dan alat tulis mahasiswa, Papan tulis (white board)

a. Mengundang komentar atau pertanyaan dari mahasiswa terhadap materi dari pertemuan ke-11

Memberikan komentar atau pertanyaan tentang materi

(24)

tersebut

Memperhatikan

-

E. Evaluasi

(25)

(26)

SATUAN ACARA PERKULIAHAN (SAP)

Pertemuan ke : 12(sebelas) dan 13(tiga belas)

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa mengenal serta mengaplikasikan dan menjalankan assembler dengan instruksi yang disediakan

2. Indikator

Setelah mengikuti mata kuliah ini diharapkan mahasiswa

a. Mampu menggunakan instruksi perpindahan data assembler pada program

b. Mampu menggunakan instruksi aritmatika dan logika assembler pada program

c. Mampu menggunakan instruksi percabangan assembler pada program d. Mampu menggunakan instruksi service keyboard assembler pada

program

e. Mampu membedakan dan membuat program assembler dengan macro dan procedure

f. Mampu menggunakan instruksi operasi string assembler pada program g. Mampu menggunakan dan membuat message assembler pada program h. Mampu membuat aplikasi program dengan assembler

1. Aplikasi Bahasa Assembler

1.1 Perpindahan Data Assembler 1.2 Aritmatika dan logika assembler 1.3 Percabangan Assembler

1.4 Service Keybord dengan assembler 1.5 Procedure dan macro pada assembler 1.6 Operasi string assembler

(27)

Pengajaran

2. Menjelaskan cakupan materi dalam pertemuan ke-12 dan 13 3. Menjelaskan garis besar aplikasi assembler dengan operasi

dan instruksi pemrograman

Diskusi Memperhatikan Memperhatikan - - - PENYAJIAN 4. Menjelaskan aplikasi assembler dengan instruksi perpindahan

data

5. Menjelaskan aplikasi assembler dengan instruksi Aritmatika dan logika assembler

6. Menjelaskan aplikasi assembler dengan instruksi Percabangan 7. Menjelaskan aplikasi assembler dengan instruksi Service

Keybord

8. Menjelaskan aplikasi assembler dengan instruksi Procedure dan macro

9. Menjelaskan aplikasi assembler dengan instruksi Operasi string

10. Menjelaskan aplikasi assembler dengan instruksi sending Message

11. Memberikan latihan dan soal menggunakan berbagai macam instruksi assembler

Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mencatat atau memperhatikan Mengerjakan soal tersebut Menunjuk satu atau dua orang mahasiswa untuk mengerjakan soal tersebut dipapan tulis Memperhatikan atau mencatat

Papan tulis (white board) Papan tulis (white board) Slide Presentasi,

(28)

Notebook, LCDProyektor PENUTUP 13. Menutup pertemuan

a. Mengundang komentar atau pertanyaan dari mahasiswa

Memberikan komentar atau pertanyaan tentan materi tersebut Memperhatikan Memperhatikan - - - E. Evaluasi

1. Instrumen yang digunakan : check list berupa soal latihan dan penjelasan terhadap materi perkuliahan pada pertemuan ke-11 sampai pertemuan ke-14

2. Instrumen yang digunakan minggu berikutnya Quis-2 F. Referensi

2. Jasson Prestiliano. Strategi Bahasa Assembler, Edisi I Cetakan I, 2005, Penerbit GAVA MEDIA Yogyakarta 3. Ediman Lukito, Pengenalan Bahasa Assembly, 2002, Penerbit Elex Media Komputindo, Jakarta

(29)

(30)

SATUAN ACARA PERKULIAHAN (SAP)

Mata Kuliah : Teknik Kompilasi KMK/SKS : MKB 014204/ 2 Waktu Pertemuan : 4 x 45 menit Pertemuan ke : 15(Lima belas)

1. Kompetensi Dasar

Setelah mengikuti kuliah ini diharapkan mahasiswa dapat:

a. Mengaplikasikan keseluruhan tahapan kompilasi dengan menggunakan bahasa assembler pada penerapan logika suatu permasalahan

2. Indikator

a. Mampu menganalisa dan membuat suatu program assembler dengan melakukan studi kasus

b. Mampu merepresentasikan assembler dalam solusi suatu permasalahan

1. Studi Kasus Assembler

(31)

Pengajaran

PENDAHULUAN 1. Sekilas tanya jawab tentang rangkuman materi yang akan diberikan 2. Menjelaskan cakupan materi dalam pertemuan ke-15

Diskusi

Memperhatikan

- - PENYAJIAN 3. Memberikan latihan dan soal dengan studi kasus kompilasi dalam

bentuk bahasa assembler

4. Memberikan penjelasan penyelesaian latihan dan soal tersebut

Mengerjakan soal tersebut Menunjuk satu atau dua orang mahasiswa untuk mengerjakan soal tersebut dipapan tulis Memperhatikan atau mencatat

Buku dan alat tulis mahasiswa, Papan tulis (white board)

a. Mengundang komentar atau pertanyaan dari mahasiswa terhadap materi dari pertemuan 11 sampai pertemuan ke-15

b. Memberikan kisi-kisi soal ujian akhir semester untuk mata kuliah teknik kompilasi

Memberikan komentar atau pertanyaan tentang materi tersebut

Memperhatikan

-

(32)

(33)

E. Evaluasi

1. Instrumen yang digunakan : check list berupa soal latihan dan penjelasan terhadap materi perkuliahan pada pertemuan 11 sampai pertemuan ke-15

2. Instrumen yang digunakan minggu berikutnya Ujian Akhir Semester (UAS)

F. Referensi

2. Jasson Prestiliano. Strategi Bahasa Assembler, Edisi I Cetakan I, 2005, Penerbit GAVA MEDIA Yogyakarta

3. Ediman Lukito, Pengenalan Bahasa Assembly, 2002, Penerbit Elex Media Komputindo, Jakarta

4. www.webster.edu\assembly.html

Bandar Lampung, 1 Maret 2008 Dosen Mata Kuliah,

Dwi Retno Wahyuningsih