43
Gambar 2.2 Langkah-langkah
dalam top-down parsing
b. Bottom-Up Parsing
Pada
metode
penjabaran
ini
proses
penguraian
terjadi
dari kalimat
masukan.
Kaidah
Context
Free
Grammar
ditransformasikan
dari bagian kanan ke bagian kiri sampai
pada
start symbol
sentence
yang
merupakan
tujuan
akhir
dari
proses penguraian. Perhatikan grammar berikut
ini :
S
aABe
A
Abc
|
b
B
d
Mengikuti
grammar
tersebut,
kalimat
abbcde
dapat
direduksi ke S dengan
langkah-langkah
sebagai berikut
:
abbcde
aAbcde
aAde
aABe
S
2.4.5.2 Algoritma Earley
Earley
parser
merupakan
jenis
bagan
parser
yang
fungsi utamanya
adalah untuk pengolahan
parsing dalam ,
 |