42
Sebuah
parse
adalah
salah
satu komponen
interpreter
atau
compiler
yang
mengecek
sintaks
yang
tepat
dan
membangun
struktur
data (seperti parse tree, abstrak syntax tree, atau struktur hirarki
lainnya)
secara
implisit
di dalam
input
token.
Parse
sering
menggunakan
lexical
analyser
untuk
membuat
token
dari deretan
input-an
karakter.
Parser
dapat
diprogram
sendiri
atau dihasilkan
semi
otomatis
dengan
menggunakan
alat
seperti
Yacc
dari
grammar
yang ditulis dalam Backus-Naur form.
2.4.5.1 Teknik dasar penjabaran
Dua teknik
yang
sering
digunakan
dalam
penjabaran
adalah
metode
penjabaran dari
atas
ke
bawah
(top-down
parsing)
dan
metode
penjabaran
dari
bawah
ke
atas
(bottom-
up parsing).
a. Top-Down Parsing
Pada
metode
penjabaran
ini
pembentukan
pohon
parser
dimulai
dari
atas
ke bawah.
Jadi
proses
penguraian
kalimat
masukan
dimulai
dari
start
symbol
sentence.
Pada
sebelah
kiri
dari kaidah Context Free Grammar dilakukan pembentukan
non-terminal
symbol,
yang kemudian
ditransformasikan
ke
bagian
kanan
terus menerus
sampai
ditemukan
suatu
terminal
symbol. Perhatikan grammar berikut ini :
S
cAd
A
ab | a
 |