Analisis Leksikal

-

 





ANALISIS LEKSIKAL

Tugas utama penganalisis leksikal adalah memecah tiap baris source menjadi token-token. Pekerjaan yang dilaksanakan antara lain:

- Membuang komentar.

- Menyerahamkan huruf kapital menjadi huruf kecil atau sebaliknya.

- Membuang white space.

- Mengenterpretasi compiler directive.

- Berkomunikasi dengan simbol table (identifier type size).

- Membuang listing.


Finite-State Automata (FSA)

Analisis leksikal lebih mudah diimplementasikan pada Finite State Machine atau Finite State Automata.

Materi ini mempelajari sehimpunan state (anggota himpunannya terbatas/finite) beserta dengan aturan-aturan perpindahan dari satu state ke state lainnya.

Sehimpunan state tersebut menyatakan satu proses dan aturan-aturannya menyatakan kemungkinan yang terjadi dalam menyelesaikan proses tersebut.


State Diagram dan State Table

Contoh:

Ada mesin penjual permen, yang memuat aturan-aturan, sebagai berikut:

    Harga permen Rp. 25.00. Mesin tersebut dapat dimasuki 3 jenis koin: Rp.5,00 (n), Rp. 10,00 (d), Rp.25,00 (q). $ = simbol untuk mengeluarkan permen.

Kemungkinan yang terjadi dari contoh diatas digambarkan dalam state diagram berikut ini :



Diagram diatas dapat digambarkan menggunakan tabel (State table), Sebagai berikut:




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.

Contoh 

State diagram untuk pembentukan token didefinisikan seperti diagram berikut:


State table dari diagram diatas sebagai berikut :


Bila ada masukan string dan disusun dalam directed graph, maka dapat segera diketahui string tersebut diterima atau tidak.



Source : https://slideplayer.info/slide/13491277/



Comments

Post a Comment

Popular posts from this blog

5 Soal & Jawaban Teknik Kompilasi

-
Image
  5 Soal & Jawaban : 1.      Bayangkan sebuah token yang bukan reserve word mengalir melewati parser dan scanner, penyataan yang benar adalah Jawab : Bagi parser token tersebut adalah sebuah terminal 2.      Sifat-sifat dari algoritma THOMSON! Jawab : Setiap state di Nr mempunyai satu transisi keluar untuk sebuah simbol di dalam S atau paling banyak 2 transisi ke luar untuk simbol S, Nr mempunyai tepat satu dan satu accepting state yang tidak memiliki transisi ke luar, Nr mempunyai state paling banyak 2x jumlah simbol dan operator. 3.    Apakah diagram transisi mempunyai kemiripan? Dan jika iya, apa yang mirip dengan diagram transisi? Jawab : Non-deterministic Finite Automata 4.      Ekspresi : if then a2<9 dalam Pascal mengandung kesalahan? Jawab : Mengandung kesalahan Sintaks 5.      Yang mengelompokkan token secara hirarki, biasanya dipresentasikan dalam bentuk p...
Read more

Teknik Kompilasi (Translator)

-
Image
  Teknik Kompilasi   Arti Kata Teknik Kompilasi Teknik artinya Metode atau Cara Kompilasi artinya Proses menggabungkan serta menterjemahkan sesuatu (source program) menjadi bentuk lain. Translator : Compiler & Interpreter Translator adalah suatu program dimana mengambil input sebuah program yang ditulis pada satu bahasa program (source language) ke bahasa lain (the object on target language). Jika source language adalah high level language, seperti cobol,pascal,fortran maka object language adalah low-level language atau mesin language. Translator seperti ini disebut Compiler. Kenapa perlu Translator? ·     Dengan bahasa mesin adalah bahasa terendah komputer, berhubungan langsung dengan bagian-bagian komputer seperti bits,register dan sangat primitive. ·        Bahasa mesin adalah tidak lebih dari urutan 0 dan 1. ·        Instruksi dalam bahasa mesin bisa saja dibentuk menjadi micro...
Read more

Analisis Sintaksis

-
Image
  ANALISIS SINTAKSIS Analisis Sintaksis (Syntax Analyser) adalah bagian kedua dari compiler yang bertugas memeriksa kebenaran dan urutan dari token-token yang terbentuk oleh lexical analysis. Tugas dari syntax analyser adalah : 1. Pengelompokan token-token kedalam class syntax (bentuk syntax), seperti procedure,statement dan expression. 2. Grammar : sekumpulan aturan-aturan untuk mendefinisikan bahasa sumber. 3. Grammar dipakai oleh syntax analyser untuk menentukan struktur dari program sumber. 4. Proses pendeteksiannya (pengenalan token) disebut dengan parsing. 5. Maka synax analyser sering disebut dengan parser. Posisi Parser dalam Kompilator   - Deretan token : dihasilkan oleh penganalisa lesikal (scanner). - Pohon parse : suatu pohon dimana akarnya (root) adalah simbol awal grammar (starting symbol), setiap node dalam (inner code) adalah simbol nonterminal dan daunnya (leaf) dibaca dari kiri ke kanan adalah deretan token masukan. Pohon parse ini dibentuk berdasarkan atur...
Read more