Studi Informatika

Panduan Pembelajaran Ilmu Teknologi & Komputer

Monday, November 6, 2017

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 :)
Monday, November 6, 2017 November 06, 2017 - tanpa komentar

No comments:

Post a Comment