10
diiJtaSilkan
grammar
hahasa
sumber
(source language).
Ga1mb:ar
2.4
me::mnjnkka;1 posisi parser dalam suatu
model
compiler.
source
rogram
'-······---'- -',..
parser
symbol
Gambar 2.4. Posfs' parsen:lalam modelcompiler
a
Context--
Free Grammars
Suatu
context-free
grammar
(tata
bahasa
bebas konteks)
terdid
dari
terminal,
nonterminal, sebuao'l
star! symbol, dan produksi.
I.
Terminal
simbol dasar
string.
K.ata "token"
adalah
pew..rograman.
"terminal"
grammar untuk
2.
Nonterminal adala.h variabel
sintaksis
menlilljulclcan kum]>ulan
string.
mendefinisikan
string
membantu
m<lm!efinisi an
bahasa
yang
dihasilkan
oleh
grammar.
Nontenninal
menentukan suatu strnktur
bierarki pada
balilas:a
yang
berguna unt12k sintak analisis dan
translation.
3. Daiam sel>uah grammar,
suatu terminal
dibedakan
menjadi
start
symbol,
dan kumpulan
string
terdefinisi
oleh
grammar.
me·rrnnjukkan
apakah bahasa
 |