TEKSI 2015 2016 02 Analisis Lexical DFA
TEKSI 2015 2016 02 Analisis Lexical DFA
TEKNIK KOMPILASI
DFA
FA Tools/model pendukung
Scanner
Deterministik FA (DFA)
setiap input punya 1 alternatif
Non-Deterministik FA (NFA)
setiap input punya > 1 alternatif
DFA
A = (Q , , , q0, F)
Keterangan :
Q : Kumpulan Status
: Kumpulan String
: Fungsi Transisi
q0 : Status Awal (harus 1)
F : Status Final (boleh > 1)
Contoh Status
Status 1 Status 2 Status 3
MAKA BELAJ
TIDUR
N AR
Contoh DFA :
BANGU
MAKA TIDU
N TIDUR
TIDUR N R
q0 F
Regular Expression
k = kumpulan string
* = 0 1 2 ....
+ = 1 2 3 ....
* = +
Regular Expression
V = {a}
K = {b}
{V K} = {a, b}*
Contoh DFA
1 1 0* 0
1 1 q
q0 q1 q2
2
1 1* 0
1
1 0 q
q0 q1 q2
2
Contoh DFA
Token Operator <
Mengen Mengen
Mengen Mengen
A
< ali
ali
Token
> ali
ali
Token
Token < Token <
< <>
=
Mengen
Mengen
ali
ali
Token
Token <
<=
Contoh DFA
Bahasa Pemrograman
<
A B1 Operator <
q
= <=
C2 Operator
q
>
D2 Operator
q <>
=
qE1
=
D2 Operator
q ==
.
REFERENSI . . .