35
katanya
adalah
N.
Maka
untuk
sementara
didapat
penguraian
secara bottom-up parsing yang dapat dilihat pada gambar 2.7.
John
PN
NP
prints
Vt
the
file
.
.
.
.
Art
N
VP
V
S
Mod
NP
Gambar 2.7 Hasil penguraian sementara (1) kalimat “John
prints the file on the printer” secara Bottom-up Parsing
Lalu V diuraikan kembali oleh mesin kompiler. Mesin
kompiler akan mencari aturan yang bagian paling kanan
production
rule-nya
adalah
V.
Jawabannya
adalah
VP
?
V.
Yang berarti penguraian kalimat dianggap selesai karena sudah
bisa
menuju
start symbol. Tetapi kalimat John prints the file on
the
printer
belum semuanya
teruraikan.
Maka
mesin
kompiler
akan
membaca
kata
sesudah
kata
file
dan
kata
itu
adalah
kata
on.
on
berjenis
kata
Prep
(Preposition). Maka mesin kompiler
akan
mencari
aturan grammar
yang
bagian
paling
kanan
production
rule-nya
adalah
Prep. Yang
didapat
dari
hasil
pencarian aturann, didapat aturan PP ? Prep NP. Maka kata on
sudah
didapat
terminal
symbol-nya
yaitu
on
?
Prep.
Dimana
 |