Merancang Bahasa Sumber Dan Scanner
Tuesday, November 12, 2013 @ 1:20 AM | 0 Comment Box(s)
1. Pengertian
Bahasa Adalah Kumpulan Dari Kalimat. Kalimat Adalah Rangkaian Kata. Kata Adalah Unit Terkecil Dari Komponen Bahasa Yang Tidak Dapat Dipisah - Pisah - Kan Lagi.
Berikut Contoh Kalimat Dalam Bahasa Indonesia :
Budi Menendang Sebuah Bola
Berikut Contoh Kalimat Dalam Bahasa Pemrograman Pascal :
If a2 < 9.0 Then b2 := a2 + a3 ;
2. Aspek Perancangan Bahasa
Perancangan Sebuah Bahasa Harus Memerhatikan Tiga Aspek Berikut :
- Spesifikasi Leksikal, Setiap Kata Harus Tersusun Atas Huruf Mati Dan Huruf Hidup Yang Disusun Secara Bergantian Atau Setiap Token Harus Dimulai Dengan Huruf Selanjutnya Boleh Diikuti Oleh Huruf Maupun Angka.
- Spesifikasi Sintaks, Setiap Kalimat Mengikuti Pola SPO Atau Ekspresi For - Do Mengikuti Pola For Identifier := Identifier To Identifier Do Ekspresi
- Aturan - Aturan Semantik, Kata Yang Mendahului Kata Kerja Haruslah Kata Benda Yang Menggambarkan Sesuatu Yang Hidup Dan Berkaki Atau Operasi Perkalian Hanya Bisa Dilakukan Antara Dua Operan Dengan Tipe Yang Sama
3. Macam - Macam Grammar
- Grammar Regular ( GR ), Berbentuk Ekspresi Regular ( ER ), Digunakan Dalam Spesifikasi Leksikal. Sebagai Contoh Pola Token Identifier Ditentukan Oleh Grammar Regular Berikut :
I => aA | bA | ... | zA | a | b | ... | z,
A => aA | bA | ... | zA | 0A | 1A | ... | 9A | a | b | ... | z | 0 |1 | ... | 9
Yang Ekuivalen Dengan :
I = ( a | b | ... | z ) ( a | b | ... | z | 0 | 1 | ... | 9 ) * = Huruf ( Huruf | Angka )*
- Context Free Grammar ( CFG ), Digunakan Dalam Spesifikasi Sintaks. Sebagai Contoh Ekspresi If - Then E Adalah :
E => If L Then,
L => IOA,
I => Huruf ( Huruf | Angka )*,
O => < | = | > | <= | >=,
A => 0 | 1 | ... | 9
4. Scanner
Scanner Adalah Membaca Karakter Demi Karakter Yang Diimplementasikan Dengan Automata Hingga Deterministik ( AHD ). Sebagai Contoh, Scanner Untuk Mengenali Identifier Adalah :
Keterangan :
ab2c = Dikenali
ab = Dikenali
5. Aturan Translasi
Berikut Ini Adalah Contoh Aturan Translasi ( Translastion Rule ) Untuk Beberapa Ekspresi Reguler ( ER ) Atau Token :
Current_Token ( Tipe , Nilai ) Adalah Procedure Yang Memberikan Spesifikasi Kepada Sebuah Token Yang Baru Saja Ditemukan. Argumen Tipe Adalah Kelompok Token, Sedangkan Argumen Nilai Adalah Nilai Dari Token Tersebut. Tipe = 0 Telah Ditetapkan Bagi Token Yang Tidak Dikenal.
5. DFA Dari ER Dan Tabel Transisi
Simulasi DFA Dimaksudkan Untuk Mengenali Token. Berikut Contoh DFA Dari Beberapa Ekspresi Reguler Di Atas Adalah :
DFA Di Atas Mempunyai Tabel Transisi T ( Stata , Karakter ) Sebagai Berikut :
Attention !!! :-) :-) :-)
- Put Your Link Or E-mail, And Real Nick Name
- Ask Something, Request Tutorial / Freebies?
- I Will Answer Your Mes On Your Blog Or Your E-Mail Or My Facebook Page(http://www.facebook.com/kormakka?ref=hl)
- And No Harsh Word!
- Keep Smiling :-) :-):-)
Labels: Tek. Kompilasi
