Pertemuan 6

 

ConSo ANALISIS SYNTAX

 

1.  Banyak contoh yang menggunakan ekspresi yang terdiri dari angka-angka dan tanda-tanda plus dan minus seperti 9-5+2, 3-1, dan 7. Karena tanda plus atau minus harus timbul diantara dua angka, maka ekspresi seperti ini dinyatakan sebagai "barisan dari angka-angka yang dipisahkan oleh tanda plus atau minus". Tata bahasa berikut memberikan sintaks dari ekspresi-ekspresi yang dimaksud diatas. Produksi yang ada adalah :

list => list + digit

list => list - digit

list => digit

digit => 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 

Sebutkan token dari tata bahasa ini dan kelompokkan menjadi satu produksi dari produksi dengan unsur non terminal list dibagian kiri. ...

 

Jawab : Token dari tata bahasa yang digunakan adalah simbol + - 0 1 2 3 4 5 6 7 8 9 

Bagian kanan dari produksi dengan unsure non-terminal list bagian kiri dapat dikelompokkan menjadi satu produksi setara yaitu :   list =>  list + digit | list - digit | digit.

 

2.  Jelaskan dan berikan contoh mengenai tata bahasa yang mempunyai arti ganda ...

Jawab : Suatu tata bahasa dapat disebut sebagai tata bahasa yang mempunyai arti ganda apabila, suatu tata bahasa dapat memberikan lebih dari satu pohon urai untuk membentuk suatu rangkaian token dari tata bahasa yang digunakan tersebut.

Contoh : Misalkan tidak dibedakannya antara angka dan list. Maka, tata bahasa yang melibatkan angka dan tanda plus dan minus dapat dituliskan sebagai berikut : 

string -> string + string | string - string | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 . 

 

3. Jika gambar hasil analisa sintaks adalah ?

 

 

 

 

 

 

 

Maka statement dari hasil analisa tersebut adalah [ ( A + B ) * ( C + D ) ] .

 

 

4.  Intermediate code dengan quardruples notation yang benar dari statement berikut adalah

 

·        

Jawab : [ *, D, C, T1 ] .

 

5. Terdapat context free language:   S → aAS | a, A → SbA | ba

Jika proses parsing yang digunakan dengan leftmost derivation, maka hasil yang akan didapatkan adalah?

 

Jawab : aabbaS → aabbaa