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...

CARA MENGGANTI ICON PADA ADDRESS BAR

Setiap kali kita membuat blog pasti kita akan jenuh dengan sebuah gambar atau icon pada address bar (kotak untuk mengetikkan alamat web) yang itu-itu terus. contohnya seperti dibawah ini : Nah bagi kamu yang bosen dengan icon yang itu-itu mulu kamu bisa merubahnya denga icon yang kamu inginkan. caranya..? begini caranya yaitu dengan membuat gambar (gif, jpg, ico, dan lain2) dengan ukuran kira2 24x42 pixel sampai 32x32 pixel dengan mengunakan photoshop atau aplikasi lainnya. setelah itu kamu simpan dah dikomputer kamu untuk sementara. setelah itu kamu buka situs untuk menyimpan gambar didunia maya. contohnya http://www.photobucket.com . setelah kamu daptar dan login, kamu upload deh gambar yang kamu simpan tadi. setelah terupload, kamu buka deh gambarnya terus kamu salin LINK nya. setelah itu kamu buka blog kamu, lalu edit HTML nya. setelah itu kamu cari code </head> . kalo g mengeti tekan CTR+F lalu cari code </head> . setelah itu kamu masukin code <link href='#...

TUGAS JAVA (PENULISAN BERDASARKAN INFORMASI DARI EBOOK)

Javascript diperkenalkan pertama kali oleh Netscape pada tahun 1995. Pada awalnya bahasa  ini dinamakan “LiveScript” yang berfungsi sebagai bahasa sederhana untuk browser Netscape Navigator 2. Pada masa itu bahasa ini banyak di kritik karena kurang aman, pengembangannya yang terkesan buru buru dan tidak ada pesan kesalahan yang di tampilkan setiap kali kita membuat kesalahan pada saat menyusun suatu program. Kemudian sejalan dengan sedang giatnya kerjasama antara Netscape dan Sun (pengembang bahasa pemrograman “Java” ) pada masa itu, maka Netscape memberikan nama “JavaScript” kepada bahasa tersebut pada tanggal 4 desember 1995. Pada saat yang bersamaan Microsoft sendiri mencoba untuk mengadaptasikan teknologi ini yang mereka sebut sebagai “Jscript” di browser Internet Explorer 3. Keperluan Java Script Untuk mempelajari pemrograman Java Script, ada dua piranti yang diperlukan, yaitu : •    Teks Editor Digunakan untuk menuliskan kode-kode Java Script, teks editor ...