!3
I
kedrumya merupakan
child dari A. Setelah itu,
pointer akan
bergerak menuju child
dari
B
yaitu menuju
seperti pada tanda pan.ah nomor
3
bila solusi belum didapatkan. Jadi
dapat ditulis pergerakan
drui BFS pada contoh gambar di < :tas yaitu :
Ada dus jenis metode penguraian yang sering diguna.kan, yaitu :
a. Penguraian dari atas ke bav,•ah
(top-dawn
parsing)
Penguraian
drui
atas
ke
bawah
dapat
dipm-;dang
sebagai
suata
usaha untuk
mencari
derivasi paling kiri (leftmost)
drui suat11.
rangkaian masukan. Dapat dL.\atakan
juga
sebagai suatu
usaha
untuk membentuk.
pohon
urai
(parser)
untuk
masukan
dlkri
akamya dan membentuk node pohon
parser dalam urutanpreorder.
Per!Jatika.nlah tata bahasa
s
=>
Ab
A => be
I a
C-t:Lrnhar pohcm
top-down-nya
adalah
/\
be
Gambar 2.4
La,'"lgkah-langkah dalam pohon top-down
 |