Bab 3 Konsep Dan Notasi Bahasa
5
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 Mesin Pengenal Bahasa Batasan Aturan Produksi Unrestricted Grammar (UG) Mesin Turing (Turing Machine), TM Tidak ada batasan Context Sensitive Grammar (CSG) Linear Bounded Automaton, LBA | α | ≤ | | Context Free Gammar (CFG) Automata Pushdown (Pushdown Automata), PDA α berupa sebuah simbol variabel Regular Grammar, RG Automata Hingga (Finite Automata) α adalah sebuah simbol variabel maksimal memiliki sebuah simbol variabel yang bila ada terletak di posisi paling kanan
Transcript of Bab 3 Konsep Dan Notasi Bahasa
TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 11
3. KONSEP DAN NOTASI BAHASAHirarki Chomsky
Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalahkomponen 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 darihimpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi olehaturan-aturan produksi.
Tahun 1959, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadiempat, yang disebut Hirarki Chomsky. Penggolongan dapat dilihat pada tabel berikut:
Kelas Bahasa Mesin PengenalBahasa Batasan Aturan Produksi
UnrestrictedGrammar (UG)
Mesin Turing (TuringMachine), TM Tidak ada batasan
Context SensitiveGrammar (CSG)
Linear BoundedAutomaton, LBA | α | ≤ | � |
Context FreeGammar (CFG)
Automata Pushdown(PushdownAutomata), PDA
α berupa sebuah simbol variabel
Regular Grammar,RG
Automata Hingga(Finite Automata)
α adalah sebuah simbol variabel� maksimal memiliki sebuah simbolvariabel yang bila ada terletak diposisi paling kanan
TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 12
Unrestricted
Cotext Sensitive
Kontext free
regular
TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 13
Diagram State
TEKNIK KOMPILASITony 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 KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 15
Diagram Sintaks
