26
Contohnya untuk kalimat berbahasa Inggris
John prints
the file on the printer, maka bentuk parse tree-nya dapat dilihat
pada gambar 2.5.
S
NP
VP
PN
VP
PP
John
V
Prep
NP
Vt
NP
on
Mod
N
prints
Mod
N
Art
printer
Art
file
the
the
Gambar 2.5 Parse Tree untuk kalimat ”John prints the file on
the printer”
Pada
penelusuran
parse tree
ini
dikenal
ada
dua
metode
parsing
yaitu
metode top-down
parsing
dan
metode
bottom-up
parsing. Perbedaannya adalah :
Top-down
Parsing
:
Penelusuran
dimulai
dari
start
symbol lalu
mengikuti peraturan grammar secara progresif (forward) sampai
simbol dari tree tersebut cocok dengan komponen kalimat yang
di-parsing.
Bottom-up Parsing : Penulusuran dimulai dari kalimat
yang
akan di-parsing, lalu mengikuti peraturan grammar secara
berbalik
(backward)
sampai
didapat
terminal
tunggal
dari
tiap
 |