ANALISIS LEKSIKAL TEKNIK KOMPILASI

 Analisis Leksikal

Tugas utama penganalisis leksikal adalah memecah tiap baris source menjadi token-token. Pekerjaan yang dilaksanakan antara lain:Membung komentarMenyeragamkan huruf kapital menjadi huruf kecil atau sebaliknya.Membuang white space.Mengenterpretasi compiler directiveBerkomunikasi dengan simbol table (identifier-type-size)Membuang listing.

1 Token dan Lexemes

Token adalah kumpulan lexemes-leksemes. Token menyatakan suatu kelompok, misalnya kelompok identifier (id) atau kelompok relasi (relop). Sedangkan Lexemes menjelaskan anggota-anggota dari token.SEMESTER V PERTEMUAN 3

2 Contoh if(distance>=rate*(end_time-start_time)) distance=maxdist;

Diberikan perintah berikut:if(distance>=rate*(end_time-start_time)) distance=maxdist;Dipisahkan menjadi token dan lexemes sebagai berikut:Parser menerima hasil lexical analizer dalam bentuk:if (id relop id * (id-id)) id = id;SEMESTER V PERTEMUAN 3

3 Finite-State Automata (FSA)

Analisis leksikal lebih mudah diimplimentasikan pada Finite State Machine atau Finite State Automata. Materi ini mempelajari sehimpunan state (anggota himpunannyaterbatas/finite) beserta dengan aturan-aturan perpindahan dari satu state ke state lainnya. Sehimpunan state tersebut menyatakan satu proses dan aturan-aturannya menyatakan kemungkinan-kemungkinan yang terjadi dalam menyelesaikan proses tersebut.SEMESTER V PERTEMUAN 3

4 State Diagram dan State Table

Contoh: Ada mesin penjual permen, yang memuat aturan-aturan, sebagai berikut: Harga permen Rp Mesin tersebut dapat dimasuki 3 jenis koin: Rp. 5,00 (n), Rp.10,00(d), Rp.25,00(q). $ = simbol untuk mengeluarkan permen.SEMESTER V PERTEMUAN 3

5 Lanjutan

Kemungkinan yang terjadi dari contoh diatas digambarkan dalam state diagram berikut ini:SEMESTER V PERTEMUAN 3

6 Lanjutan

Diagram diatas dapat digambarkan menggunakan tabel (State table), sebagai berikut:SEMESTER V PERTEMUAN 3

7 Kriteria diterima dalam FSA (Acceptance)

FSA digunakan untuk membentuk token. Masukkan yang berupa sederetan karakter (string) dibaca dalam FSA sampai pada acceptance state. Satu lexemes untuk satu token terbentuk, kemudian dilanjutkan untuk token-token berikutnya.SEMESTER V PERTEMUAN 3

8 Contoh

State daigram untuk pembentukan token didefinisikan seperti diagram berikut:SEMESTER V PERTEMUAN 3

9 1 0 0 0 0 0 State table dari diagram state diatas sebagai berikut:

Bila ada masukan string dan disusun dalam directed graph, maka dapat segera diketahui string tersebut diterima atau tidak.Input directed graphA A B C B C DJadi, String diterima, sedangkan tidak diterima.

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 6

Gambar
  ConSo ANALISIS SYNTAX   1.   Banyak contoh yang menggunakan ekspresi yang terdiri dari angka-angka dan tanda-tanda plus dan minus seperti 9-5+2, 3-1, dan 7. Karena tanda plus atau minus harus timbul diantara dua angka, maka ekspresi seperti ini dinyatakan sebagai "barisan dari angka-angka yang dipisahkan oleh tanda plus atau minus". Tata bahasa berikut memberikan sintaks dari ekspresi-ekspresi yang dimaksud diatas. Produksi yang ada adalah : list => list + digit list => list - digit list => digit digit => 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9  Sebutkan token dari tata bahasa ini dan kelompokkan menjadi satu produksi dari produksi dengan unsur non terminal list dibagian kiri. ...   Jawab : Token dari tata bahasa yang digunakan adalah simbol + - 0 1 2 3 4 5 6 7 8 9  Bagian kanan dari produksi dengan unsure non-terminal list bagian kiri dapat dikelompokkan menjadi satu produksi setara yaitu :   list =>  ...
Baca selengkapnya

Pertemuan 8 Teknik Kompilasi

  Tugas Pertemuan 8 1. Apa yang dimaksud dengan analisis semantic ! Jawab : Analisis Semantik adalah proses pengecekan pada struktur akhir yang telah diperoleh dan diperiksa kesesuaiannya dengan komponen program yang ada. 2. Sebutkan fungsi semantic analyzer ! Jawab : Fungsi dari semantic analyzer yaitu untuk menentukan makna dari serangkaian instruksi yang terdapat dalam program sumber. maka penganalisis semantik harus mampu menentukan aksi apa yang akan dilakukan oleh operator-operator tersebut.   3. Apa saja poin yang di cek oleh analisis semantic ! Jawab : Pada tahapan ini program sumber akan diperiksa untuk mencari kemungkinan kesalahan semantic dengan cara memanfaatkan struktur hirarkikal yang dihasil dari tahapan syntax analyzer. Pada tahapan ini akan dihasilkan suatu kode yang executable pada kompilasi yang sederhana lalu dimanipulasi dengan berbagai optimization dari translator sampai nanti benar-benar executable dihasilkan.
Baca selengkapnya