Tanwirul Note

Mohamad Tanwirul Akbar 202131066 Analisis Leksikal, Automata dan Pohon Urai Analisis Leksikal Analisis Leksikal merupakan antarmuka antara kode program sumber dan analisis sintaktik (parser). Scanner melakukan pemeriksaan karakter per karakter pada teks masukan, memecah sumber program menjadi bagian-bagian disebut Token. Analisis Leksikal mengerjakan pengelompokkan urutan-urutan karakter ke dalam komponen pokok: identifier, delimeter, simbol-simbol operator, angka, keyword, noise word, blank, komentar, dan seterusnya menghasilkan suatu Token Leksikal yang akan digunakan pada Analisis Sintaktik. Implementasi Analisis Leksikal 1. Pengenalan Token - Scanner harus dapat mengenali token - Terlebih dahulu dideskripsikan token-token yang harus dikenali 2. Pendeskripsian Token - Menggunakan reguler grammar. Menspesifikasikan aturan-aturan pembangkit token-token dengan kelemahan reguler grammar menspesifikasikan token berbentuk pembangkit, sedang scanner perlu bentuk penge...

Pengertian Finite State Automata (FSA) Finite State Automata atau Finite State Machine adalah mesin abstrak yang memiliki lima elemen atau tuple. Kelima elemen tersebut meliputi  input ,  output ,  himpunan state ,  relasi state , dan  relasi output . Finite State Automata (FSA) berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata. FSA dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya. Selain itu, FSA memiliki sekumpulan aturan untuk berpindah dari satu state ke state lain berdasarkan input dan fungsi transisi yang diterapkan. Perlu diketahui bahwa sistem Finite State Automata hanya dapat mengingat state terkini karena tidak memiliki tempat penyimpanan/memory. Finite State Automata pada dasarnya digunakan untuk mengenali pola. Dibutuhkan string simbol sebagai input dan statusnya berubah sesuai deng...

Derivasi Kalimat dan Penentuan Bahasa (Grammar dan Bahasa) Grammar adalah sebagai kumpulan dari himpunan-himpunan variable, simbol-simbol terminal, symbol awal, yang dibatasi oleh aturan-atuuran produksi. Aturan produksi merupakan pusat dari grammar yang menspesifikasikan bagaimana suatu grammar melakukan transformasi suatu string atau karakter ke bentuk lainnya. Semua aturan produksi dalam bentuk “ α → β” (bisa dibaca Alpha menghasilkan Beta). α adalah simbol-simbol pada ruas kiri aturan prosuksi, sedangkan β merupakan simbol-simbol pada ruas kanan aturan prosuksi. SImbol tersebut dapat berupa symbol terminal (Vt) atau simbol Non-Terminal (Vn). Simbol Vn adalah simbol yang masih dapat diturunkan, biasanya identic dengan huruf besar (‘A’,’B’,’C’). Sedangkan simbol Vt adalah simbol yang sudah tidak dapat diturunkan lagi, biasanya identic dengan huruf kecil (‘a’,’b’,’c’). Dengan menerapkan aturan produksi, suatu grammar dapat menghasilkan sejumlah string. Contoh aturan produksinya ...