I Am { Robi Sahputra }

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