KONSEP DAN NOTASI BAHASA - TEKNIK KOMPILASI

Yang Dibahas Pada Artikel ini:

1.  Hirarki Chomsky

2.  Diagram Keadaan

3.  Notasi BNF

4.  Diagram Sintaks

1.  Hirarki Chomsky

•Regular Grammar / type 3

•Bahasa Bebas Konteks / Type 2

•Context Sensitive Grammar / Type 1

•Unrestricted Grammar / Type 0

2.  Diagram Keadaan

•       Digunakan untuk mendapatkan token (token adalah simbol terminal pada teori bahasa), yaitu melakukan analisis leksikal terhadap program sumber.

Baca Juga : Perancangan Bahasa Pemrograman

3.  Notasi BNF

•       Aturan-aturan produksi dapat dinyatakan dalam bentuk BNF (Backus Nour Form). Notasi BNF telah banyak dipakai untuk melakukan defenisi formal bahasa pemrograman.

4.  Diagram Sintaks

•       Merupakan alat bantu dalam pembentukan parser/ analisis sintaks. Notasi yang terdapat pada diagram sintaks:

– Persegi panjang melambangkan simbol variabel/non terminal,

– Bulatan melambangkan simbol terminal.

Terima Kasih Telah Berkunjung :)