|
|
Metode dan Algoritma | Pengertian Scanner . Anda bisa melakukan konsultasi tentang Pengertian Scanner melalui form di samping kanan !!!
Scanner
Scanner termasuk ke dalam analisis lexical, yaitu proses untuk mengidentifikasi satuan terkecil dari Bahasa, yang disebut Token / Terminal / Daun(identifier, keyword,label, operator aritmetika dan assignment, operator relasional, tanda baca, dsb).
Aspek dalam scanner
Bagaimana bentuk dan penyajian Token. Metode yang digunakan Grammar Regulardan Ekspresi Regular.
Pengenalan Token. Metode yang digunakan Automata Hingga, dengan penyajian menggunakan Diagram Transisi.
Scanning (cont.)
Scanner berinteraksi dengan Parser, dengan cara :
Scanner mengolah Program Source secara terpisah sebagai satu fase, dimana token disimpan dalam sebuah tabel sebelum Parser bekerja.
Scanner berinteraksi denga Parser, dimana scanner dipanggil oleh parser bila token dalam program source diperlukan.
Automata Hingga (AH)
Automata Hinga (AH) / Finite state Automaton (FA)adalah suatu struktur abstrak yang didefinisikan, terdiri dari :
Himpunan Hingga A berisi simbol Input
Himpunan Hingga S berisi State (internal state)
Himpunan Hingga Z berisisimbol output
Sebuah fungsi f: S x Z →S, disebut fungsi next state
Sebuah fungsi g: S x A →Z, disebut fungsi output
AH berhubungan dengan Regular Grammar Jenis AH :
AH Determinstik (AHD)
AH Non Deterministik (AHN)
AHN dengan transisi untai hampa
Automata Hingga Deterministik(AHD)
Automata Hinga Deterministik (AHD) didefinisikan dengan 5 tupel :
1.Himpunan Hingga internal state (S)
2.Himpunan Hingga simbol input (V)
3.Sebuah fungsi f: S x V →S ; merupakan fungsi next state
4.State awal (q0∈S)
5.Himpunan hingga state penerima ⊂S
AHD sering digambarkan dengan cara :
Table Transisi State
TransisiDigraph
Automata Hingga Deterministik(AHD) (cont.)
Contoh : Diketahui AHD dengan 2 simbol input dan 3 state,
1.V = { a,b}
2.S = { q0, q1, q2)
3.T = {q0, q1} state penerima
4.q0 sebagai state awal
5.Fungsi next state didefinisikan f:(S,V)
f input a b
q0 q0 q1
q1 q0 q1
q2 q2 q2
b
b
a a
q0 q1 q2
b
a
Periksalah string berikut :
aba
q0 →q0 →q1 →q0 (diterima)
aabbaa
q0 →q0 →q0 →q1 →q2 →q2 →q2 (ditolak, state penerimayang ditentukan adalah q0 dan q1, bukan q2)
Automata Hingga Deterministik(AHD) (cont.)
Contoh : Identifikasi Integer String
Grammar :
d
Start d integer delimeters OUT
state input d #d
start integer
Integer integer out
out
(accept)
(Accept)OUTOUTINTEGERINTEGER-INTEGERSTART≠ddinputstateStartIntegerOUTdelimetersdd
ActionScript AS3 ASP.NET AJAX C / C++ C# Clipper COBOL ColdFusion DataFlex Delphi Emacs Lisp Fortran FoxPro Java J2ME JavaScript JScript Lingo MATLAB Perl PHP PostScript Python SQL VBScript Visual Basic 6.0 Visual Basic .NET Flash MySQL Oracle Android
Related Post :
Anda sedang membaca artikel tentang
Pengertian Scanner, Semoga artikel tentang Pengertian Scanner ini sangat bermanfaat bagi teman-teman semua, jangan lupa untuk mengunjungi lagi melalui link
Pengertian Scanner.
