KONSEP dan NOTASI BAHASA

1. KONSEP dan NOTASI BAHASA

2. KonsepdanNotasibahasa • TeknikKompilasimerupakankelanjutandarikonsep-konsep yang telahkitapelajaridalamteoribahasadan automata • Thn 56-59 Noam chomskymelakukanpenggolongantingkatandalambahasa, yaitumenjadi 4 class • PenggolongantingkatanitudisebutdenganhirarkiComsky

3. KonsepdanNotasibahasa • 1959 Backus memperkenalkannotasi formal baruuntuk syntax bahasa yang lebihspesifik • Peter Nour (1960) merevisimetodedari syntax. Sekarangdikenaldengan BNF (backusNour Form)

4. Konsep dan Notasi bahasa • Tata bahasa (grammar) adalah sekumpulan dari himpunan variabel-variabel, simbol-simbol terminal, simbol non-terminal, simbol awal yang dibatasi oleh aturan-aturan produksi • Aturan produksi adalah pusat dari tata bahasa yang menspesifikasikan bagaimana suatu tata bahasa melakukan transformasi suatu string ke bentuk lainnya

5. Konsep dan Notasi bahasa • Syntax : suatu aturan yang memberitahu apakah sesuatu kalimat (string) adalah valid dalam program atau tidak • Semantic : suatu aturan-aturan yang memberikan arti kepada program

6. Review Mesin Automata  Misal : FSA Misal : Ada mesin penjual permen yang Memuat aturan2 sbb : Harga Permen Rp.25 Mesin tsb dpt menerima koin Rp.5 (n), Rp.10 (d) Rp.25 (q) $ = tombol utk mengeluarkan permen. Kemungkinan2 yang Terjadi diperlihatkan gambar :

7. Review Mesin Automata  Misal : FSA FSA State Diagram nya adalah :

8. Contoh lain : FSA

9. Konsep dan Notasi bahasa Penggolongan Chomsky Bahasa Mesin Automata Aturan Produksi

10. Keterangan • menyatakan simbol – simbol yang berada di ruas kiri aturan produksi •  menyatakan simbol – simbol yang berada di ruas kanan aturan produksi • Simbol-simbol terdiri dari simbol terminal dan non terminal/variabel (masih bisa diturunkan lagi) • Simbol terminal biasanya dinyatakan dengan huruf kecil, sementara non terminal dengan huruf besar

11. AturanProduksi • Tipe O / Unrestricted: TidakAdabatasanpadaaturanproduksi Abc De • Tipe 1 / Context sensitive: Panjang string ruaskiriharuslebihkecilatausamadenganruaskanan AbDeF CD  eF

12. AturanProduksi • Tipe 2 / Context free grammar: Ruaskiriharuslahtepatsatusimbol variable B CDeFg D BcDe • Tipe 3 / Regular: Ruaskananhanyamemilikimaksimal 1 simbol non terminal dandiletakkan paling kanansendiri A  e A efg A efgH C  D

13. Aturan produksi yang tidak legal !!! • Simbol E tidak boleh berada pada ruas kiri misal E Abd • Aturan produksi yang ruas kirinya hanya memuat simbol terminal saja misal : a  bd atau ab  bd

14. HirarkiComsky Unrestricted Regular Context Sensitive Context free Regular

15. Contoh Tata Bahasa Sederhana • <program> BEGIN <Statement-list> END • <Statement-list> <statement> | <statement>; <statement-list> • <statement>  <var> := <expression> • <Expression>  <term> | <term><op1> <expression> • <term>  <factor> | <factor> <op2> <term> • <factor>  <var> | <constant> • <var> A|B| ….| Z • <op1>  + | - | = • <op2> ^ | * | / • <constant>  <real_number> | <integer_part> • <real_number> <integer_part> . <fraction> • <integer_part> <digit> | <integer_part> < digit> • <fraction>  <digit> | <digit> <fraction> • <digit>  0|1|….|9

16. Contoh Begin A := 1; B := A + 2 END

17. Diagram State • Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical • Token adalah simbol terminal dari teori bahasa dan automata

18. ID PLUS huruf + S Huruf, Digit Digit INT - MINUS Blank Digit Contoh : suatu tata bahasa memiliki himpunan simbol terminal/token berikut (ID, PLUS, MINUS, dan INT) token ID untuk karakter huruf a-z, 0-9, token INT untuk digit, token PLUS untuk Penjumlahan dan token MINUS untuk Pengurangan

19. Notasi BNF (Backus-Nour Form) • AturanProduksibisadinyatakandengannotasi BNF • BNF menggunakanabstraksiuntukstruktur syntax ::=samaidentikdengansimbol | samadenganatau < >pengapitsimbol non terminal { }Pengulangandari 0 sampai n kali

20. Notasi BNF (Backus-Nour Form) Misalkanaturanproduksisbb: E  T | T+E | T-E T  a NotasiBNFnyaadalah E ::= <T> | <T> + <E> | <T> - <E> T ::= a

21. E T + - Diagram Syntax • Alat bantu (tools) dalampembuatan parser/ analisissintaksis • Menggunakansimbolpersegipanjanguntuk non terminal • Lingkaranuntuksimbol terminal Misalnya E  T | T+E | T-E

22. BEGIN Statement END ; BNF: <Block> ::= BEGIN <statement> { SEMICOL <statement>} END

23. Kualitasdari Compiler • Waktu yang dibutuhkanuntukkompilasi; tergantungdari • Algoritma compiler • Pembuat (compilator) Compiler itusendiri

24. Kualitasdari Compiler • Kualitasdariobyek program yang dihasilkan • Ukuran yang dihasilkan • Fasilitas-fasilitasIntegrasi yang lainnya • IDE (integrated Development Environment)

25. Source program Lexical Analysis (scanner) Syntax Analysis (parser) Table management Error Handling Intermediate code Code Optimization Code Generation Object code Struktur COMPILER

26. Keterangan • Lexical Analyzer = scanner, Syntax Analyzer, dan Intermediate Code merupakanfungsiAnalisisdalam compiler, yang bertugasmendekomposisi program sumbermenjadibagian-bagiankecil • Code generation dan Code optimization adalahmerupakanfungsi synthesis yang berfungsimelakukanpembangkitan / pembuatandanoptimasi program (object program)

27. Keterangan • Scanner adalahmengelompok-an program asal/sumbermenjadi token • Parser (mengurai) bertugasmemeriksakebenarandanurutandari token-token yang terbentukoleh scanner

28. MINGGU DEPAN TES HASIL BELAJAR(KUIS)