SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA)

nessa avatar
nessa
22 diapositives · 1K Views · Sep 16, 2014

TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA). PERTEMUAN IX Y A N I S U G I Y A N I. Konsep dan Notasi bahasa. Thn 56-59 Noam chomsky melakukan penggolongan tingkatan dalam bahasa , yaitu menjadi 4 class Penggolongan tingkatan itu disebut dengan hirarki Comsky.

TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) - slide 1
01 / 22TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA)
1 / 17

Télécharger la présentation

TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA)
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. TEORI BAHASA & OTOMATA(KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I

  2. KonsepdanNotasibahasa • 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