TEKNIK KOMPILASI

Dosen: Nahot Frastian, S.Kom

PROGRAM STUDI : TEKNIK INFORMATIKAUNIVERSITAS INDRAPRASTA PGRI

TEKNIK KOMPILASITEKNIK KOMPILASITEKNIK KOMPILASITEKNIK KOMPILASI

TEKNIK KOMPILASI

Tugas Kelompok TEKNIK KOMPILASI

Kriteria Tugas Kelompok : Bentuk Tugas : PEMBUATAN MAKALAH

Sifat Tugas : KELOMPOK (Max 3 Orang )

Jumlah Halaman Keseluruhan : 30 lembar ( MINIMAL )

Perangkat Lunak : Microsoft Office Word, dan Power Point

Aturan Huruf : Times New Roman 12 dengan Spasi 1,5

Tema Karangan : Paparkan dengan jelas, terstruktur dan sistematis :

TEKNIK KOMPILASI

PILIH dari TEMA TUGAS Di Bawah

Body Karangan : 1. COVER

2. DAFTAR ISI

3. Isi MAKALAH yang meliputi :

• Alasan pemilihan tema / judul. 10%

• Latar belakang ilmiah yang mendasari tema / judul yang dipilih (landasan teoritis). 20%

• Pembahasan tertentu / actual / khusus / spesifik yang berkaitan / berdasarkan tema / judul yang dipilih. 40%

• Kesimpulan yang dapat diambil berdasarkan Pembahasan tersebut diatas. 30%

4. DAFTAR PUSTAKA

Jumlah Gambar / Grafik : Dapat beruipa gambar / grafik yang besar atau yang kecil dimana ukuran dari gambar / grafik tersebut jika digabungkan / dijunlahkan tidak melebihi 25 % dari jumlah halaman tulisan.

Pengumpuulan Tugas : Pertemuan dan di Presentasikan

Bentuk Pengumpulan Tugas : Print dan Soft Copy ( dalam bentuk File ) pada media CD.

PILIH dari TEMA Tugas Kelompok di Bawah ini: TEMU POKOK BAHASAN MATERI

I Pendahuluan 1. Bahasa Pemograman 2. Translator 3. Kompilator 4. Model Kompilator 5. Mutu Kompilator 6. Pembuatan Kompilator

II Konsep dan Notasi Bahasa 1. Istilah dalam Bahasa

(alfabet, huruf, kata, token lexem/besaran leksik, tata bahasa, bahasa, pengenal bahasa)

2. Hirarki Chomsky : Dasar pengemlompokannya, hirarki, dan pengenal bahasa setiap kelas dan hubungannya dengan kelas bahasa lain.

3. Notasi BNF 4. Diagram Sintaks

III Bahasa Reguler

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

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

3. Bahasa reguler dalam tata bahasa dan ekspresi reguler.

. IV Analisis Leksikal 1. Ekivalensi tata bahasa

reguler, ekspresi reguler, otomata hingga.

2. Tugas scanner (penganalisa leksikal).

3. Contoh: token dengan Automata Hingga/transisi diagram-nya, dan AH dengan implementasinya dalam suatu bahasa.

4. Besaran Leksikal

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

2. Derivasi dan pohon derivasi

3. Memodifikasi tata bahasa

VI Parser (Penganalisa

Sintaksis) 1. Pohon Sintaks 2. Metode Parsing 3. Parsing dengan Brute Force 4. Parsing dengan Recursive

Descent Parser. VII Analisa Semantik, Kode

Antara, dan Pembangkitan Kode

1. Analisa Semantik 2. Kode Antara 3. Notasi Postfix 4. Notasi N-Tuple 5. Pembangkitan Kode

VIII Penanganan Kesalahan 1. Kesalahan Program

2. Penanganan Kesalahan 3. Reaksi Kompilator pada

kesalahan 4. Error Recovery 5. Error Repair

IX Teknik Optimasi

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

X Tabel Informasi 1. Kegunaan Tabel Informasi 2. Implementasi Tabel Informasi 3. Interaksi Antar Tabel 4. Contoh Implementasi Tabel

Simbol

XI Konsep dan Notasi Bahasa 1. Teori Bahasa

2. Grammar dan Bahasa

3. Grammar dan Klasifikasi Chomsky

4. Mesin Pengenal Bahasa Chomsky

5. Notasi BNF ( Backus Normal Form)Diagram Sintaks

XII Lexical Analisis

1. Tugas Scanner

2. Besaran Leksikal

3. Identifier

4. Nilai Konstanta

5. Operator dan Delimiter

XIII Syntax Analyzer ( Analisis

Sintaksis )

1. Pohon Sintaks

2. Metode Parsing

3. Parsing dengan Brute Force

4. Parsing dengan Recursive Descent Parser

XIV Semantic Analyzer

1. Intermediate Code

2. Notasi Postfix

3. N-Tuple

4. Triples Notation

5. Quadruples Notation

6. Pembangkitan Kode DAFTAR PUSTAKA.

No. Ref

PENGARANG JUDUL PENERBIT TAHUN

1 Allen, Randy, Kennedy, Ken, Morgan Kauffman

Optimizing Compilers for Modern Architectures A Dependence-based Approach

2001

2 Firrar Utdirartatmo,

Teknik Kompilasi

J & J Learning, Yogyakarta

2001

3 D. Suryadi HS, Pengantar Automata Bahasa Formal dan Kompilasi.

Pengantar Automata Bahasa Formal dan Kompilasi

Penerbit Gunadarma, Jakarta

1991

1. Firrar Utdirartatmo, Teknik Kompilasi, J&J Learning Yogyakarta

2. Ir. Bambang Hariyanto., MT , Teknik Komputasi dan terapannya, Informatika Bandung

3. D. Suryadi H.S., Bahasa Formal dan Kompilasi, Salemba Raya

Dosen: Nahot Frastian, S.Kom

TEKNIK KOMPILASI

Dosen: Nahot Frastian, S.Kom

PROGRAM STUDI : TEKNIK INFORMATIKAUNIVERSITAS INDRAPRASTA PGRI

TEKNIK KOMPILASITEKNIK KOMPILASITEKNIK KOMPILASITEKNIK KOMPILASI

TEKNIK KOMPILASI