Soal Ujian Tengah Semester Teknik Kompilasi
Wednesday, November 27, 2013 @ 4:15 AM | 1 Comment Box(s)
UJIAN TENGAH SEMESTER ( UTS ) SEMESTER GANJIL TAHUN AKADEMIK 2013 - 2014
1. Jelaskan Tahapan - Tahapan Dalam Proses Kompilasi Dan Berikan Contoh ?
2. Diketahui Grammar Berikut :
S -> A | B , A -> A + B | B , B -> B * C | C , C -> * D + id
Apakah Grammar Di Atas Bersifat Rekursi Kiri ? Jika Ya, Lakukan Transformasi - Nya !
3. Buatlah Tabel Parsing Beserta Langkah - Langkah - Nya Untuk :
S -> aBa
B -> bB | ∈
4. Jelaskan Jenis - Jenis Compiler Yang Pernah Anda Gunakan Beserta Contoh Program Dan Analisa Setiap Fase Kompilasi - Nya !
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
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
Materi Kompilasi
@ 12:28 AM | 0 Comment Box(s)
1. Pengertian
Kompilasi Adalah Proses Membaca Suatu Program Yang Ditulis Dalam Suatu Bahasa Sumber Dan Menerjemahkan - Nya Ke Dalam Suatu Bahasa Sasaran. Proses Kompilasi Dilakukan Oleh Kompilator Yang Merupakan Sebuah Program Untuk Melakukan Proses Kompilasi Ini. Proses Kompilasi Dapat Digambarkan Dalam Gambar Berikut :
2. Pengelompokkan Proses Kompilasi
Proses Kompilasi Dapat Dikelompokkan Ke Dalam Dua Kelompok Besar Berikut :
- Analisa
Program Sumber Dipecah - Pecah Dan Dibentuk Menjadi Bentuk Antara ( Intermediate Representation )
- Sintesa
Membangun Program Sasaran Yang Diinginkan Dari Bentuk Antara
3. Fase - Fase Kompilasi
Proses Kompilasi Harus Melewati Fase - Fase Yang Digambarkan Dalam Skema Berikut :
Berikut Ini Penjelasan - Nya :
- Penganalisa Leksikal
Membaca Program Karakter Demi Karakter. Sederetan Karakter Dikelompokkan Dalam Satu Kesatuan Yang Mengacu Pada Pola Kesatuan Kelompok Karakter ( Token ). Kelompok Karakter Yang Membentuk Sebuah Token Disebut Lexeme.Setiap Token Disimpan Dalam Tabel Simbol. Sederetan Karakter Yang Tidak Mengikuti Pola Token Akan Dianggap Sebagai Token Tak Dikenal ( Unidentified Token ). Contoh : Diketahui Pola Token : I = huruf ( huruf | angka )*, Maka Lexeme ab2c Dikenali Sebagai Token, Sedangkan 2abc Atau abC Tidak Dikenali Sebagai Token
- Penganalisa Sintaks
Memeriksa Kesesuaian Pola Deretan Token Dengan Aturan Sintaks Yang Ditentukan Dalam Bahasa Sumber. Sederetan Token Yang Tidak Mengikuti Aturan Sintaks Akan Dilaporkan Sebagai Kesalahan Sintaks ( Sintax Error ). Secara Logika, Deretan Token Yang Bersesuaian Dengan Sintaks Tertentu Akan DinyatakanSebagai Pohon Parsing ( Parse Tree ). Contoh : Diketahui Ekspresi : E = If L Then, L = IOA, I = huruf ( huruf | angka )*, O = < | = | > | <= | >=, A = 0 | 1 | ... | 9. Maka, Ekspresi If a2 < 9 Then Adalah Ekspresi Yang Sesuai Sintaks, Sedangkan If a2 < 9 Do Atau If Then a2B < 9 Tidak Sesuai
- Penganalisa Semantik
Memeriksa Token Dan Ekspresi Dari Batasan - Batasan Yang Ditetapkan. Batasan - Batasan Tersebut, Di Antara - Nya :
- Panjang Maksimum Token Identifier Adalah 8 Karakter
- Panjang Maksimum Ekpresi Tunggal Adalah 80 Karakter
- Nilai Bilangan Bulat Adalah - 32768 Sampai Dengan 32767
- Operasi Aritmatika Harus Melibatkan Operan - Operan Yang Bertipe Sama
- Pembangkit Kode Antara
Membangkitkan Kode Antara ( Intermediate Code ) Berdasarkan Pohon Parsing. Pohon Parse Selanjutnya Diterjemahkan Oleh Penerjemah Berdasarkan Syntax ( Syntax Directed Translator ). Hasil Penerjemahan Merupakan Perintah Tiga Alamat Yang Merupakan Representasi Program Untuk Suatu Mesin Abstrak. Perintah Tiga Alamat Ini Bisa Berbentuk Quadrapels ( Terdiri Dari Operator, Argument 1, Argument 2, Result ), Tripels ( Terdiri Dari Operator, Argument 1, Argument 2 ). Ekspresi Dengan Satu Argumen Biasa - Nya Dinyatakan Dengan Menetapkan Argument 2 Dengan Strip ( - )
- Pengoptimal Kode
Melakukan Optimasi, Yaitu Penghematan Space Dan Waktu Kompilasi ) Jika Mungkin Terhadap Kode Antara
- Pembangkit Kode
Membangkitkan Kode Dalam Bahasa Target Tertentu ( Misalnya Bahasa Mesin )
4. Contoh Proses Kompilasi
Berikut Contoh Proses Kompilasi Dengan Suatu Ekspresi Dalam Bahasa Sumber :
position := initial + rate * 60.
Keterangan :
- id Adalah Token Untuk Identifier. Tiga Lexeme Untuk Token Ini Adalah Position, Initial, Dan Rate
- Penganalisa Sintaks Secara Logika Membangkitkan Pohon Parse
- Penganalisa Semantik Mendeteksi Mismatch Type. Perbaikan Dilakukan Dengan Memanggil Procedure "inttoreal" Yang Mengkonversi Integer Ke Real
- Quadrapels Dari :
- temp1 := inttoreal ( 60 ) Adalah ( Inttoreal, 60, -, temp1 )
- temp2 := id3 * temp1 Adalah ( *, id3, temp1, temp2 )
- temp3 := id2 + temp2 Adalah ( +, id2, temp2, temp3 )
- id1 := temp3 Adalah ( Assign, temp3, -, id1 )
- Pembangkit Kode Dalam Contoh Ini Menghasilkan Kode Dalam Bahasa Mesin
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
Materi Perkuliahan Teknik Kompilasi
Monday, November 11, 2013 @ 11:22 PM | 0 Comment Box(s)
