Notasi BNF Dan Diagram Sintaks
-
Upload
heppy-vela -
Category
Documents
-
view
2.578 -
download
45
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 :