1 / 12

ANALISIS LEKSIKAL

ANALISIS LEKSIKAL. Letak analisis leksikal pada struktur kompiler Pengenalan analisis leksikal Scanning berdasarkan MSH Tugas analisis leksikal. Pembahasan. Struktur Kompiler.

stu
Download Presentation

ANALISIS LEKSIKAL

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ANALISIS LEKSIKAL

  2. Letak analisis leksikal pada struktur kompiler Pengenalan analisis leksikal Scanning berdasarkan MSH Tugas analisis leksikal Pembahasan

  3. Struktur Kompiler

  4. Masukan bagi sebuah compiler/interpreter adalah program sumber yang strukturnya berupa deretan dari karakter-karakter – or rather unstructured Pemrosesan individual karakter yang ketidakefisiennya sangat tinggi » Imagine recognizing ‘while’ as ‘w’ ‘h’ ‘i’ ‘l’ ‘e’ Oleh karenanya, hal pertama yang kita perhatikan adalah bentuk kode sumbernya Analisis Leksikal – Apa itu?[1]

  5. A Lexical Analyzer (scanner) mengubah deretan karakter-karakter menjadi deretan token-token – i.e. a scanner “tokenizes” the input Sebuah token (lexeme or syntactic unit) adalah komponen dasar leksikal dari program Analisis Leksikal – Apa itu?[2]

  6. Token adalah level entitas yang paling rendah dalam diagram sintaks Jenis-jenis token antara lain: – identifiers (e.g. variable & function names, etc.) – keywords (like while, if, function, etc.) – operators (like +, -, *, ++, +=, etc.) – literals (constant values like 27.3, “Hello”, etc.) – punctuation (like ‘;’, ‘:’, ‘,’, etc.) Analisis Leksikal–Token[3]

  7. Consider a simple program and its tokens: Analisis Leksikal–Tokens[4]

  8. Melakukan pembacaan kode sumber dengan merunut karakter demi karakter Mengenali besaran leksik Mentransformasi menjadi sebuah token dan menentukan jenis tokennya Mengirim token Membuang blank dan komentar dalam program Menangani kesalahan Beberapa scanners memasukkan simbol ke dalam tabel simbol(dibahas kemudian) Fungsi Scanner

  9. Hampir sebagian besar teknik yang digunakan untuk membangun scanners menggunakan mesin stata hingga (MSHs) MSHs dapat dengan mudah digunakan untuk mengenali kontruksi bahasa (i.e. tokens) yang digambarkan dengan bahasa regular Scanning berdasarkan MSH

  10. Bagaimana scanner berinteraksi dengan parser? – parser akan menjadi bagian selanjutnya dari kompilasi Perhatikan gambar berikut: Membangun Scanner

  11. Karena scanner mengubah dari stata ke stata, maka harus dilakukan sesuatu dengan karakter-karakter tersebut untuk mengenali sesuai dengan pembentukan token yang akan dikembalikan pada tahap parser Dalam beberapa kasus, harus menambahkan character seperti terlihat pada pembentukan token dan memanfaatkannya (menjadikan karakter masukan berikutnya menjadi kelihatan) – E.g. when scanning characters in an identifier Aksi Scanner [1]

  12. Dalam kasus lainnya harus menjaga character dan mengembalikan dalam token lengkap Aksi kemungkinan lainnya adalah menghilangkan karakter agar lebih sederhana – E.g. karakter pada komentar Aksi Scanner [2]

More Related