Langsung ke konten utama

LEKSIKAL

Analisis leksikal adalah sebuah proses yang mendahului parsing sebuah rangkaian karakter. Ia menerima masukan serangkaian karakter (seperti dalam dokumen plain-text atau source code) dan menghasilkan deretan simbol yang masing-masing dinamakan token; proses parsing akan lebih mudah dilakukan bila inputnya sudah berupa token.
Analisis leksikal terdiri dari dua tahap. Tahap pertama adalah pemindaian (scanning); scanner biasanya dibuat berdasarkan prinsip Finite State Machine ("mesin dengan jumlah keadaan terbatas"). Pada tahap ini, scanner akan membaca input karakter-ke-karakter, mengubah keadaannya sendiri berdasarkan karakter yang tengah dibaca. Setiap kondisi final (input dianggap valid) akan dicatat, bersama dengan lokasi input. Pada akhirnya scanner akan menemui keadaan penolakan, yang tidak akan berubah dengan input karakter apapun. Deteksi rekursi semacam ini akan mengakhiri proses pemindaian dan memindahkan keadaan scanner ke keadaan final terakhir, dan karenanya menyimpan informasi jenis dan besar lexeme valid yang terpanjang di dalam input.
Namun lexeme tersebut belum punya nilai semantik apapun; pemberian nilai semantik pada setiap unit leksikal adalah tugas dari evaluator yang memeriksa semua karakter setiap lexeme dan memberinya nilai tertentu. Saat sebuah lexeme telah memiliki informasi mengenai tipe dan nilainya, ia dapat secara valid disebut sebagai token.
Analisis leksikal membuat pekerjaan membuat sebuah parser jadi lebih mudah; ketimbang membangun nama setiap fungsi dan variabel dari karakter-karakter yang menyusunnya, dengan analisis leksikal parser cukup hanya berurusan dengan sekumpulan token dan nilai sintaksis masing-masing. Terlepas dari efisiensi pemrograman yang dapat dicapai dengan penggunaannya, proses kerja analisis leksikal yang membaca lebih dari sekali setiap karakter dari input yang diberikan menjadikan penganalisa leksikal sebagai sub-sistem yang paling intensif melakukan komputasi, terutama bila digunakan dalam sebuah kompilator.

Komentar

Postingan populer dari blog ini

Cara Bermain BNet Gratis daftar ID Server PVPGN

Halo lagi semua, kali ini saya mengposting kembali yaitu juga berhubungan dengan Bnet Warcraft, tetapi kal ini saya memberikan server Gratiss daftar ID juga yang Juga RAMAI, pokoknya Gak kalah serunya dengan Server NusaReborn yang Tidak Gratis deh. Apalagi dengan penyedian Channel QUIZnya yang lagi bosen maen atau Koneksi Internetnya lagi Cadet, ni bisa ngilangin Males dan juga ga perlu koneksi yang Kuat, pokoknya MANTEPS BANGET DEH. ni dia Bn Gatewaynya. Nama Server : OpenGamers PVPGN Zona : 7 IP : dota.opengamers.us Buruan Gabung dan Daftar Langsung di Servernya atau daftar untuk daftar terlebih dahulu masuk ke website ini >>> OPGS Cara daftar : -Klick link OPGS di atas -klick "CREATE ACCOUNT" pada tab disebelah KIRI -Masukkan ID dan Password Sesuai ketentuan, dan sertakan juga Alamat E-Mail anda -Klick "Create New Account" -Buka E-Mail anda dan buka Kotak Masuk dari OpenGamers.us -Pada Isi surat terdapat beberapa...

Elektronika Dasar

Elektronika dasar Quote: Originally Posted by LAB ELKOM UG Prinsip-prinsip elektronika Komponen elektronika 1. Komponen aktif 2. Komponen pasif Komponen pasif adalah komponen elektronika yang dalam pengoprasiannya tidak memerlukan sumber arus atau tersendiri. Macam-macam komponen pasif: 1. Resistor 2. Kapasitor 3. Transformator atau travo 4. Rellay Quote: Originally Posted by LAB ELKOM UG 1. Resistor adalah suatu komponen elektronika yang berfungsi untuk menghambat arus listrik. Resistor dibagi menjadi dua: Resistor tetap ialah mempunyai hambatan yang tetap sehinga tidak dapat diubah-ubah. Gelang 1 dan 2 berupa angka. Gelang ke 3 merupakan pengalih. Gelang ke 4 merupakan toleransi. Contoh menghitung resistor: Misalnya:Merah hitam kuning coklat 2. Resistor tidak tetap ialah resistor yang nilai hambatannya atau nilai resistansinya dapat diubah-ubah. Jenis resistor tidak tetap ada dua yaitu: 1. Potensio meter 2. Tri...

XML for a railway systems maintenance

ABSTRACT Alstom transport has developed with EURODOC standard for maintenance documentation. The project was initiated by a global rail system product documentation content creation challenge. It was then decided to replace the old liner and paper oriented documentation production mode by a new one leveraging the potential of electronic and modular documentation. 1. Product Data Standard 1.1. Exchange Format For industry major corporations, when it comes to bind a set of documentation components produced by various internal departments, partners or suppliers in order to manage it in a centralized way and publish it with a set of selected tools, it is highly recommended to define a vendor-neutral exchange format handling both content and meta-content. When it comes to publish on various media with their specific display features form a single content source without rewriting each time, it is highly recommended to use XML for content. When it comes to factorize documentation c...