Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

CONTEXT FREE LANGUAGE Yang telah kita pelajari:  Derivation  Derivation Order  4-Tuple CFG  Bahasa dari Grammar Yang akan kita pelajari:  Pohon Turunan.

Presentasi serupa


Presentasi berjudul: "CONTEXT FREE LANGUAGE Yang telah kita pelajari:  Derivation  Derivation Order  4-Tuple CFG  Bahasa dari Grammar Yang akan kita pelajari:  Pohon Turunan."— Transcript presentasi:

1 CONTEXT FREE LANGUAGE Yang telah kita pelajari:  Derivation  Derivation Order  4-Tuple CFG  Bahasa dari Grammar Yang akan kita pelajari:  Pohon Turunan  Keambiguan

2 Pohon Turunan

3

4

5

6

7

8 Diperoleh

9 Keambiguan

10 leftmost derivation

11

12 Dua pohon turunan

13 Grammar bersifat ambigu : stringberasal dari dua pohon turunan

14 Grammar bersifat ambigu : stringberasal dari dua pohon turunan

15 Definisi: Suatu context-free grammar bersifat ambigu Jika sejumlah string berasal dari dua atau lebih pohon turunan.

16 Dengan kata lain: Suatu context-free grammar bersifat ambigu Jika sejumlah string memiliki: dua atau lebih turunan kiri (leftmost derivation). atau turunan kanan (rightmost derivation)

17 17 Apa pentingnya mengetahui keambiguan? misalkan

18

19

20 Hasil yang benar

21 Seorang programmer harus dapat menghindari keamabiguan Keambiguan itu buruk untuk bahasa pemrograman

22 Grammar Ambigu Lainnya IF_STMTif EXPR then STMT if EXPR then STMT else STMT

23 If expr1 then if expr2 then stmt1 else stmt2 IF_STMT expr1then elseifexpr2then STMT stmt1 if IF_STMT expr1thenelse ifexpr2then STMTstmt2 if stmt1 stmt2

24 Time for Practice!! No.1. Jelaskan mengapa grammar berikut ini bersifat ambigu. S → 0A | 1B A → 0AA | 1S | 1 B → 1BB | 0S | 0 No.2. Jelaskan mengapa grammar berikut ini disebut ambigu. S -> AB | CD A -> 0A1 | 01 B -> 2B | 2 C -> 0C | 0 D -> 1D2 | 12 No.3. Diketahui CFG ambigu berikut ini: S → AB | aaB A → a | Aa B → b Tuliskan string s dari grammar tersebut yang memiliki dua turunan paling-kiri (leftmost derivation). Tunjukkan pohon turunannya.

25 SEE YOU NEXT CLASS 25


Download ppt "CONTEXT FREE LANGUAGE Yang telah kita pelajari:  Derivation  Derivation Order  4-Tuple CFG  Bahasa dari Grammar Yang akan kita pelajari:  Pohon Turunan."

Presentasi serupa


Iklan oleh Google