Jan
18
0

Otomata dan Pengantar Kompilasi

Author heru    Category Uncategorized     Tags

compilerMatakuliah Otomata dan pengantar kompilasi untuk semester mendatang, membahas mengenai otomata dan teori bahasa formal beserta penerapannya pada suatu kompilator. Materi kuliah per pertemuan dapat diunduh di elisa dalam format ppt. Berikut ini materi kuliah per pertemuan :


  1. Pendahuluan, berisi konsep-konsep : karakter, string, kata, token,kalimat, bahasa; Beserta contoh tata bahasa dengan menggunakan istilah simbol terminal, non terminal, produksi, derivasi; serta serta hubungan tatabahasa dengan bahasa.
  2. Tipe bahasa.Klasifikasi tatabahasa Chomsky beserta perbandingan dan sifat khusus keempat tatabahasa : unrestricted, context sensitive, context free, regular, beserta contohnya.
  3. Proses kompilasi; Mulai dari jenis bahasa, perancangan bahasa pemrograman, translator, hingga pada proses kompilasi dari fase analisa (leksikal, sintaks, dan semantik) hingga ke fase sintesa (pembentukan dan optimalisasi kode) beserta contohnya, dilanjutkan dengan mutu kompilator
  4. Finite State Automata; definisi, jenis (NFA dan DFA), serta kegunaan dan jenisnya, penyajiannya serta penggunaannya di dalam kompiler; dibahas pula ekuivalensi dan pengembangannya
  5. NFA. Konsep NFA, perbedaan DFA dengan NFA, NFA dengan epsilon, serta penggabungan NFA; dibahas pula ekuivalensi NFA dan DFA;
  6. Ekspresi reguler, dan hubungan dengan bahasa reguler, serta hubungan dengan NFA, dibahas pula salah satu contoh aplikasi regex
  7. Analisa leksikal; istilah serta mekanismenya pada suatu compiler
  8. Analisa sintaks; leftmost dan rightmost derivation, pohon urai, parsing, ambiguitas serta sifat dan hubungan dengan tatabahasa bebas konteks
  9. Penyederhanaan tatabahasa bebas konteks, meliputi aturan produksi unit , useless dan e-move
  10. Bentuk normal chomsky, mekanisme pembuatannya dan parsing menggunakan algoritma CYK
  11. Analisa semantik dan kode antara. Mekanisme analisa semantik dan pembentukan berbagai kode antara menggunakan notasi postfix dan n-tuple.
  12. Optimasi. Fungsi, kriteria , jenis dan mekanisme optimasi, baik optimasi lokal maupun global
  13. Storage. Hirarki dan mekanisme storage pada kompiler, environtment, run time memory organization, serta mode passing parameter ditinjau dari sudut pandang compiler
  14. Cara penanganan kesalahan; jenis kesalahan langkah penanganan kesalahan;reaksi kompilator dalam menangani kesalahan

Post comment