Il
Produksi
d
U."i suatu grammar
mel1Spesifikasiki1L'l cara bagaimana
terminal
dan
nonterminal dapat
dikombinasikan
membentuk
string-string. Setiap
produksi
terdiri
dari
nonterminal,
diikuii
suatu
panah, diikuti
oleh suatu string dari nonterminal
dan
terminal 3eJrik1lt
sederhana.
contoh
grammar
dari
ekspresi
atithmetik yang
expr->
op expr
-> (
expr)
expr-+
expr
expr-+
-++
op-+
op
_..
*
op-+
I
op-+
I
Dalacr.
grammar
simbol
tenninal adahu'l { id!
+
-
*
I
t
(
)
},
simbol
nontenninabya
adath!h
adala!h start symbol.
b.
Top-Down Paning
expY
dan op, dan expr
Top-down
parsing
dapat ilitampilkan
sebagai
suatu
usa!ha urrtuk
1nenemt:.!can leftJnost derivation
suatu
input
string.
Top
down
parsing
juga dapat
ditempilkan sebagai
suatu
us
ha
membangun
 |