Notasi BNF Dan Diagram Sintaks

Post on 19-Jul-2015

2.578 views 45 download

Transcript of Notasi BNF Dan Diagram Sintaks

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 ::= 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 :