GRAMMAR

GRAMMAR

Konsep Dasar

• Anggota alfabet dinamakan simbol terminal.
• Kalimat adalah deretan hingga simbol-simbol terminal.
• Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga kalimat.
• Simbol-simbol berikut adalah simbol terminal :

ü  huruf kecil, misalnya : a, b, c, 0, 1, ..

ü  simbol operator, misalnya : +, -, dan ´

ü  simbol tanda baca, misalnya : (,  ),  dan ;

ü  string yang tercetak tebal, misalnya : if, then, dan else.

• Simbol-simbol berikut adalah simbol non terminal /Variabel :

ü  huruf besar, misalnya : A, B, C

ü  huruf S sebagai simbol awal

ü  string yang tercetak miring, misalnya : expr

• Huruf yunani melambangkan string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya, misalnya : a, b, dan g.
• Sebuah produksi dilambangkan sebagai a ® b, artinya : dalam sebuah derivasi dapat dilakukan penggantian simbol a dengan simbol b.
• Derivasi adalah proses pembentukan sebuah kalimat atau sentensial. Sebuah derivasi dilambangkan sebagai : a Þ b.
• Sentensial adalah string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya.
• Kalimat adalah string yang tersusun atas simbol-simbol terminal. Kalimat adalah merupakan sentensial, sebaliknya belum tentu..