ANALISIS LEKSIKAL.

Slides:



Advertisements
Presentasi serupa
Pengayaan Software/Hardware dan Pengantarmukaan
Advertisements

CARA PENANGAN KESALAHAN
Teknik Kompilasi Febuari 2013.
Pengantar Teknik Kompilasi
TEKNIK KOMPILASI.
Syntax Analyzer (Parser) - Dasar
KONSEP dan NOTASI BAHASA
Natural Language Processing (Pemroses Bahasa Alami)
KOMPILASI KOMPILATOR (COMPILER) adalah :
Bahasa Pemrograman Tingkat Tinggi
Komponen sebuah Kompilator
Lexical Analyzer (Scanner)
Kuliah 2 : Analisis Leksikal
Algoritma (Struktur, Tipe Data, Input/Output)
Notasi Algoritma.
PENDAHULUAN.
ANALISIS LEKSIKAL.
PENDAHULUAN.
Pengantar Teknik Kompilasi
OLEH : NUR FAHMI LUKMI SEMESTER PERTEMUAN 4.
Cara Penanganan Kesalahan
Komponen sebuah Kompilator
Pertemuan 1 & 2 Pendahuluan
KOMENTAR Komentar dipakai untuk memberikan penjelasan atau keterangan di dalam baris program. Teks yang ditulis sebagai komentar tidak akan dikompilasi.
MATERI PERKULIAHAN TEKNIK KOMPILASI
Pengantar Teknik Kompilasi
Flowchart dan Pseudocode
TEORI BAHASA DAN AUTOMATA
Diagram dan Tabel Transisi
FUNGSI UMUM BAGIAN KOMPILATOR Dosen Pengampu: Istiqomah, s.kom
KONSEP dan NOTASI BAHASA
PENDAHULUAN.
Text Preprocessing.
Pesan-pesan kesalahan
Pengantar Teknik Kompilasi
Perancangan Formulir Elektronik
Analisis leksikal (Scanner)
Pengantar Teknik Kompilasi
MODEL KOMPILATOR FUNGSI UMUM BAGIAN KOMPILATOR Dosen Pengampu:
Pseudocode – Tipe Data, Variabel, dan Operator
Pengantar Teknik Kompilasi
Pengantar Teknik Kompilasi
ANALISIS LEKSIKAL (Scanner)
Analisis leksikal ( SCANNER )
Tipe data & Variabel 1. Aturan Leksikal. 2. Operator. 3. Statement
Pengantar Teknik Kompilasi
TEORI BAHASA & OTOMATA (PENGENALAN KOMPILASI)
TEKNIK KOMPILASI ANALISIS LEKSIKAL
Tipe data & Variabel 1. Aturan Leksikal. 2. Operator. 3. Statement
ANALISIS LEKSIKAL.
Proses kompilasi COMPILATOR.
CARA PENANGAN KESALAHAN
Pengantar Teknik Kompilasi
Dasar-Dasar Pemrograman
TEKNIK KOMPILASI PERTEMUAN II.
Teknik Kompilasi Abdul Wahid, ST, M.Kom
Pengantar Teknik Kompilasi
KOMENTAR Komentar dipakai untuk memberikan penjelasan atau keterangan di dalam baris program. Teks yang ditulis sebagai komentar tidak akan dikompilasi.
Pengantar Teknik Kompilasi
Ilustrasi Proses Kompilasi
KONSEP dan NOTASI BAHASA
Pengantar Teknik Kompilasi
Automata Hingga Deterministik (AHD)
Pengantar Teknik Kompilasi
CARA PENANGAN KESALAHAN
Cara Penanganan Kesalahan
ANALISIS LEKSIKAL.
Pengantar Teknik Kompilasi
KOMENTAR Komentar dipakai untuk memberikan penjelasan atau keterangan di dalam baris program. Teks yang ditulis sebagai komentar tidak akan dikompilasi.
ANALISIS LEKSIKAL.
Transcript presentasi:

ANALISIS LEKSIKAL

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

Struktur Kompiler

Analisis Leksikal – Apa itu?[1] 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?[2] 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–Token[3] 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–Tokens[4] Consider a simple program and its tokens:

Fungsi Scanner 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)

Scanning berdasarkan MSH 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

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

Aksi Scanner [1] 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 [2] 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