32
Semakin lengkap aturan grammar
yang
kita
masukkan
pada
mesin compiler, semakin banyak jenis-jenis kata yang bisa
yang memang benar dalam kehidupan sehari-hari dapat diterima
dalam prose
parsing.
Untuk
memasukkan
aturan
dalam
metode
top-down parsing utamakan terlebih dahulu aturan yang
terminal symbol-nya paling banyak, untuk mengurangi
terjadinya backtracking jika kalimat tersebut diawali frasa-frasa.
2.2.5.5
Metode Bottom-up Parsing
Pada
metode
bottom-up (dari
bawah
ke
atas),
proses
penguraian dimulai dari terminal symbol, bagian paling kiri
prodeuction
rule sampai
akhirnya mencapai start
symbol
(Rich
E, Knight, K , 1991, p388). Metode parsing
ini dapat dipandang
sebagai suatu usaha untuk mencari derivasi paling kanan (right
most derivation), menurut Aho et al (1985, p195).
Contoh
metode bottom-up parsing untuk
kalimat John
prints
the
file
on
the
printer
dengan
menggunakan
aturan
English grammar pada bab 2.3.2, adalah sebagai berikut :
[1]
John prints the file on the printer
?
[2]
PN prints the file on the printer
?
[3]
PN
Vt
the file on the printer
[4]
?
NP
Vt
?
Art file on the printer
?
[5]
NP
Vt Mod file on the printer
?
 |