34
Maka
mesin
akan
menganalisa,
apakah
kata
sesudah John
termasuk dalam terminal symbol aturan VP? Dilanjutkan
dengan kata prints, mesin kompiler akan mencari aturan yang
bagian paling kanan production rule-nya adalah Vt, karena
prints jenis
katanya
adalah
Vt
(Verb transitive).
Dengan
aturan
grammar yang ada, mesin kompiler tidak menemukan aturan
yang memiliki Vt di bagian paling kanan producton rule-nya.
Maka mesin kompiler akan mencari bagian kedua dari paling
kanan
production
rule yang
ber-terminal
symbol
Vt.
Didapat
aturan V ? Vt NP. Vt bukan bagian paling kanan aturan V, oleh
karena
itu
Vt
tetap
diambil
sebagai
jenis
kata
prints,
prints
?
Vt. Tetapi dianalisa terlebih dahulu, apakah kata sesudah prints
termasuk
NP?
Jika
bukan
NP,
maka kalimat
salah
atau
aturan
yang
diambil
salah,
yang
mengakibatkan terjadinya
backtracking.
Kata
sesudah
prints adalah the,
yang
merupakan
Art
(article). Maka mesin kompiler mencari aturan yang bagian
paling
kanan
production
rule-nya
adalah
Art.
Didapat
aturan
Mod ? Art dan Mod adalah bagian dari aturan NP,
yaitu aturan
NP ? Mod N. Karena
jenis kata
Mod sudah ditemukan, sebagai
the
?
Art
?
Mod, maka
mesin
kompiler
akan
menganalisa
apakah
setelah
kata the
merupakan
kata
yang
berjenis
kata
N
(Noun)?
Kata
sesudah
the
adalah
kata
file
yang
memang
jenis
 |