52
Grammar
untuk
pembentukan
identifier
tersebut
dapat
pula
diekspresikan/dituliskan/ dinyatakan dalam bentuk lain seperti berikut :
I ?LL ?aD ?0
I ?ILL ?bD ?1
I ?ID……L ?zD ?9
Atau secara singkat dapat ditulis :
I ?L | IL | ID
L
?a | b | … | z
D ?0 | 1 | … | 9
Sintaks
bahasa
pemrograman
umumnya
dinyatakan
melalui
grammar,
yang secara garis besar dibagi menjadi 2 kelas utama, yaitu :
•
Backus-Naur Form
•
Chomsky Normal Form
Backus-Naur Form
Non-terminal ditulis
<non-terminal>
Terminal ditulis
terminal
Simbol “ ?”ditulis
::=
Contoh:
Grammar
bahasa
Pascal
pertama
kali
ditulis
oleh
Niclaus
Wirth
menggunakan format BNF.
<identifier>::= <letter> | <identifier> <letter> |
<identifier> <digit>
<letter>::= a | b | c | … | z
<digit>::= 0 | 1 | 2 | … | 9
 |