P. 1
Bab 3 Konsep Dan Notasi Bahasa

Bab 3 Konsep Dan Notasi Bahasa

|Views: 1,104|Likes:
Dipublikasikan oleh KatsuoOno

More info:

Published by: KatsuoOno on Sep 06, 2010
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/03/2016

pdf

text

original

TEKNIK KOMPILASI Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 11

3. KONSEP DAN NOTASI BAHASA
Hirarki Chomsky
Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi. Contoh : Ø Si Kucing kecil menendang bola besar → Bhs Indonesia Ø The little cat kicks a big ball → Bhs Inggris Ø for i := start to finish do A[i] := B[i]*sin(i*pi/16.0) → Bhs Pascal

Tata Bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi. Tahun 1959, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi empat, yang disebut Hirarki Chomsky. Penggolongan dapat dilihat pada tabel berikut: Kelas Bahasa Unrestricted Grammar (UG) Context Sensitive Grammar (CSG) Context Free Gammar (CFG) Regular RG Grammar, Mesin Pengenal Bahasa Mesin Turing (Turing Machine), TM Linear Bounded Automaton, LBA Automata Pushdown (Pushdown Automata), PDA Automata Hingga (Finite Automata) Batasan Aturan Produksi Tidak ada batasan |α |≤| |

α berupa sebuah simbol variabel α adalah sebuah simbol variabel maksimal memiliki sebuah simbol variabel yang bila ada terletak di posisi paling kanan

TEKNIK KOMPILASI Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 12

Unrestricted Cotext Sensitive Kontext free regular

TEKNIK KOMPILASI Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 13

Diagram State

TEKNIK KOMPILASI Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 14 Misal terdapat statement : Var jumlah:integer Maka Var dan Integer adalah keyword, jumlah adalah variabel. Token ID harus diawali huruf(A-Z,a-z) dan bisa diikuti huruf atau digit (0..9). Token INT harus diikuti digit dan bisa diikuti digit. Blank merupakan bagian program sumber yang diabaikan.

Notasi BNF (Backus Nour Form)
• 1959 Backus memperkenalkan notasi formal baru untuk syntax bahasa yang lebih spesifik. • Peter Nour (1960)merevisi metode dari syntax Backus. Sekarang dikenal dengan BNF (Backus Nour Form)

TEKNIK KOMPILASI Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 15

Diagram Sintaks

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->