36
mesin kompiler
harus
menganalisa apakah kata sesudah on
adalah NP?
Kata sesudah on adalah the berjenis kata Prep
(Prepositon).
Maka
yang
dilakukan
mesin
kompiler
sama
dengan apa yang dilakukan mesin kompiler dalam menguraikan
kata-kata
the
file
sebelumnya.
Sehingga
didapat
the
?
Art
?
Mod. Dan kata sesudah the adalah printer, yang berjenis kata N
(Noun)
maka
mesin
kompiler
mendapat
printer
?
N.
Maka
mesin kompiler telah mendapatkan penguraian untuk kalimat
John prints the file on the printer yang dapat dilihat pada
gambar 2.8.
John
PN
NP
prints
the
file
on
Vt
Art
N
Prep
Mod
V
VP
NP
S
????
PP
the
Art
Mod
NP
printer
N
Gambar 2.8 Hasil penguraian sementara (2) kalimat “John
prints the file on the printer” secara Bottom-up Parsing
Bagaimana menyatukan PP dan VP?
Mesin kompiler
akan
mencari
aturan
yang
memiliki
production rule-nya adalah
VP
PP,
bagian
paling
kanannya
adalah
PP
dan
bagian
kirinya
 |