16
2.2.4.1
Metode-metode
Parsing
Ada dua jenis
metode penguraian
yang sering digunakan,
yaitu:
a.
Penguraian
dari atas
ke bawah (top-down
parsing)
Penguraian
dari atas
ke bawah
dapat
dipandang
sebagai
suatu
usaha
untuk
mencari
derivasi
paling
kiri
(leftmost)
dari
suatu
rangkaian
masukan.
Dapat
dikatakan
juga
sebagai
suatu
usaha
untuk
membentuk pohon
urai
(parser) untuk
masukkan dari
akamya
dan
membentuk
node pohon
parser
dalam
urutan preorder.
Perhatikanlah
tata
bahasa
ini.
S=>Ab
A=> bela
Gambar
pohon top-down-nya
adalah
AAA
A
b
L
b
b
Gambar
2.3 Langkah-Iangkah
Dalam Pohon
Top-Down
b. Pengurutan
dari
bawah
ke atas (bottom-up
parsing)
Penguraian
dari
bawah
ke atas
Iebih
banyak
mempergunakan
penguraian
 |