GRAMMAR & BAHASA

GRAMMAR & BAHASA

Grammar adalah sebagai kumpulan dari himpunan – himpunan variable, simbol terminal, simbol awal, yang dibatasi oleh aturan – aturan produksi.

Aturan Produksi sendiri merupakan pusat dari grammar yang mengspesifikasikan bagaimana suatu grammar melakukan transformasi suatu string atau karakter ke bentuk lainnya.

Semua aturan produksi dinyatakan dalam bentuk α à β ( bisa dibaca α menghasilkan atau menurunkan β). Dimana α merupakan simbol – simbol ruas kanan aturan produksi.

Simbol tersebut dapat berupa simbol terminal (Vt) atau simbol nonterminal (Vn)/Variabel.

Simbol Vn adalah simbol yang masih dapat diturunkan, biasanya identic dengan huruf besar (‘A’,’B’,’C’).

Simbol Vt adalah simbol yang sudah tiak dapat di turunkan lagi, biasanya identic dengan huruf kecil (‘a’,’b’,’c’). Dengan menerapkan aturan produksi, suatu grammar bisa menghasilkan sejumlah string.

Contoh :

1.)    E à T |T+E|T*E >>> bisa diartikan sebagai E diturunkan menjadi T atau T+E atau T*E

2.)    T à a >>> bisa diartikan dengan T diturunkan menjadi a

Dari aturan produksi di atas, menghasilkan suatu variable a atau variable ekspresi a+a atau a*a

·         E à T

T à a

·       E à T+E

E à a+T

E à a+a

·         E à T*E

E à a*T

E à a*a

Grammar G diidentifikasikan sebagai pasangan 4 tuple :

VT, VN, S,Q, dan dituliskan sebagai G(V_T, V_S, S,Q) dimana :

V_T         : Himpunan simbol – simbol terminal (atau himpunan token – token, atau alphabet )

V_N             : Himpunan simbol – simbol non Terminal

S           : Simbol awal (simbol start)

Q          : himpunan produksi