31
V NP
yang terdiri dari dua non terminal. Ditelusuri terlebih
dahulu V, paling kanan dari production rule-nya, mesin
kompiler memanggil aturan – aturan V : V ? Vt NP, V ? Vc NP,
V
?
Vc Adj, V ? Vi atau V ? [Vt NP] | [Vc NP] | [Vc Adj] | Vi.
Ditemukan
pertama
V
?
Vt
NP,
dimana
Vt
?
prints.
Setelah
bagian kanan aturan V yang pertama didapat jenis kata yang
cocok dengan kata yang kedua dari kalimat, dilanjutkan dengan
bagian kanan Vt pada aturan V yang pertama. Mesin kompiler
akan mengambil aturan NP yang cocok, NP ? Mod N. Dimulai
dari bagian paling kiri, Mod ? Art Adj | Art, dimana
yang cocok
adalah Mod ? Art, Art ? the. Dilanjutkan bagian kanan aturan
NP
?
Mod N,
N,
dimana
N
adalah
terminal
symbol
yang
langsung cocok dengan kata keempat kalimat tersebut. N ? file.
Bagian kiri dari
aturan VP ? VP PP sudah terselesaikan.
Maka
mesin
kompiler
akan
meneruskan
dengan
bagian
kanan
VP yaitu PP. Mesin kompiler akan memanggil aturan PP,
dimana
hanya
ada
satu
aturan,
PP
?
Prep
NP.
Lalu
mesin
kompiler akan memulai penguraian dari bagian kiri production
rule,
Prep,
yang
merupakan
terminal
symbol.
Prep
?
on.
Dilanjutkan dengan bagian kanan
Prep,
NP.
Dimana
ditemukan
aturan
yang
cocok NP ? Mod N. Mod diuraikan terlebih dahulu
menjadi
Mod
?
Art,
Art
?
the.
Lalu
N
?
printer.
Maka
selesailah proses parser secara top-down.
 |