Anda di halaman 1dari 2

Notasi BNF BNF adalah metabahasa yang digunakan menggambarkan tata bahasa dari bahasa pemograman.

BNF merupakan notasi untuk bahasa bebas konteks. Aturan-aturan produksi dapat dinyatakan dalam bentuk BNF (Backus Naur Form) Beberapa simbol yang di pakai dalam notasi BNF : ::= | < > { } Identik dengan simbol pada aturan produksi Menyatakan atau Mengapit simbol variabel / non terminal Pengulangan 0 sampai n kali

Contoh: Terdapat aturan produksi sebagai berikut : E T | T+E | T-E, T a Notasi BNF : E ::= <T> | <T> + <E> | <T> - <E>, T ::= a

Diagram Sintaks Diagram Sintaks merupakan alat bantu dalam pembentukan parser / analisis sintaks.Notasi yang terdapat dalam diagram sintaks :

Empat persegi panjang melambangkan simbol variabel / non terminal

Bulatan melambangkan simbol terminal

Misal,terdapat aturan produksi : T F*T | F/T | F Diagram sintaksnya adalah sebagai berikut :