51
Grammar
Grammar adalah sebuah alat untuk mendefinisikan bahasa secara rekursif.
Definisi konseptual :
Grammar
adalah
sebuah
sistem
matematis yang
dapat
mendefinisikan
bahasa.
Dan
bahasa
yang
didefinisikan oleh
grammar
ini
awalnya
berupa
himpunan string.
Definisi formal :
Sebuah
grammar
G
memiliki
4
properti
(VN,
VT,
S,
?)
dengan
VN
adalah
himpunan
berhingga
non-terminal, VT
adalah
himpunan
berhingga
terminal, salah
salah
satu
anggota
VN
yang
dijadikan
start
symbol,
dan
?
adalah himpunan berhingga production yang berbentuk a?ß
(dimana
a
adalah
salah
satu
simbol
dari
himpunan
VN
dan
ß
berbentuk
rangkaian terminal dan/atau non-terminal).
Misal terdapat sebuah grammar G = (VN, VT, S, f) untuk pembentukan
identifier pada bahasa pemrograman, seperti berikut :
Sub-himpunan nonterminal :
VN= {I, L, D}
Sub-himpunan terminal :
VT= {a, b, c, …, z, 0, 1, 2, …, 9}
Sub-himpunan start symbol :
S = I
Sub-himpunan production :
f
=
{I
?L,
I
?IL, I
?ID,
L
?a,
L
?b,
…,
L
?z,
D
?0,
D
?1,
D
?2, …, D ?9}
 |