30
[14] N printer
?
selesai
Pada
penguraian
secara top-down
ini,
dimulai
dari
start
symbol yaitu S (sentence), aturannya adalah S ? NP + VP. Lalu
dimulai
dari
bagian
kiri production
rule-nya,
NP.
NP
memiliki
berbagai
macam aturan
:
NP ? Mod (N | PP), NP ? Det (N | NP),
NP ? PRO, NP ? N, NP ? PN, yang bisa disatukan menjadi NP ?
[Mod (N | PP)] | [Det (N | NP)] | PRO | N | PN. Lalu mesin kompiler
akan
mengikuti
aturan
NP
tersebut secara
sekuensial.
Apabila
aturan NP yang pertama tidak cocok, maka terjadi backtracking,
lalu mesin kompiler mengambil aturan yang kedua. Apabila
aturan
kedua
tidak
cocok,
maka terjadi
lagi
backtracking,
lalu
mesin kompiler mengambil aturan ketiga, dan begitu seterusnya.
Jika
tidak
ada
yang
cocok,
maka kalimat
salah,
karena
tidak
sesuai
dengan
grammar
bahasa.
Didapat
yang
cocok,
yaitu
NP
?
PN, PN ? John.
Lalu
VP diuraikan, dengan aturannya
:
VP ? VP PP, VP
?
V
NP, VP ? V | ADV, VP ? Aux V atau VP ? [VP PP] | [V NP]
|
[Aux V] | V | ADV. Mesin kompiler akan
mengikuti
aturan
VP
secara sekuesial, pertama didapatnya VP
?
VP PP, karena
VP
ini
terdiri
dari
dua non terminal symbol
maka
mesin
kompiler
akan menulusuri VP yang disebelah kiri PP. Aturan VP yang
pertama
sudah
dicoba,
maka
diambil
aturan
yang
kedua
VP ?
 |