45
Berdasarkan
algoritma
Earley
ini, pertama
kali
dilakukan inisialisasi aturan top-down berikut (Loper, 2005,
p30-33):
Untuk
setiap
aturan
grammar
S
a,
maka
tambahkan
S
·a
ke queue[0].
Kemudian,
scan
dari
kiri
ke kanan
dengan
menerapkan satu dari 3 aturan ini:
Prediksi
top-down rule
Scanning
fundamental
rule
on
terminals
Penyelesaian
fundamental
rule
on
nonterminals
S
·AB
Intialization
A
B·E
E
·CD
Prediction
A
·W
A
W·
Scanner
D
E·A
D
EA·
A
BC·
Completer
Gambar 2.3 Aturan dalam Algoritma Earley
 |