Kuliah11 Evaluasi Definisi Beratribut-S

Evaluasi bottom­up oleh suatu parser pada saat input diurai (proses) Nilai­nilai atribut tersintesa disimpan oleh parser pada stack Nilai­nilai atribut yang baru dihitung dengan memakai nilai­nilai yang sudah ada pada stack

Struktur Stack pasangan array state dan val state berisi pointer ke tabel LR(1) val berisi nilai atribut untuk simbol grammar pada state yang bersangkutan

Contoh Misal A  XYZ menggambarkan stack di atas dengan aturan semantik A.a= f(X.x,Y.y,Z.z). Sebelum XYZ direduksi menjadi A, val[top] = Z.z, val[top-1] = Y.y, val[top- 2] = X.x Jika suatu simbol tidak mempunyai attribut, maka valnya tidak didefinisikan. Sesudah reduksi, state[top] = A, val[top] = A.a, dimana top = top - 2

Keadaan stacknya XX.x YY.y ZZ.z stateval top

Contoh

Contoh (Cont.) Pada saat reduksi dilakukan oleh suatu produksi, maka ntop = top – r + 1, dimana r adalah panjang sisi kanan produksi. Setelah kode dieksekusi: top = ntop.

Definisi beratribut-L Definisi yang atributnya selalu dapat dievaluasi secara depth-first order

Definisi beratribut-L (Cont.) Definisi Berdasarkan Syntak adalah beratribut­L, jika masing­masing atribut, pada masing­masing aturan semantik untuk produksi A  X 1 …..X n, merupakan atribut tersintesa atau merupakan atribut terwaris milik X j, 1 <= j <= n yang hanya tergantung pada: –Attribut dari X 1,X 2,…., X j-1 dan –Attribut terwaris milik A

Contoh DBS ini tidak beratribut L karena Q.i tergantung pada R.s yang merupakan atribut dari simbol di sebelah kanan Q.

Skema Translasi Tata­bahasa context free, dimana atribut untuk setiap simbol juga disertakan, dan aksi semantik disisipkan pada sisi kanan produksi dengan tanda kurung kurawal ({ }).

Skema translasi untuk merubah ekspresi infik menjadi posfik

Contoh (Cont.) Parse tree dengan aksi semantik Dengan menjalankan aksinya menurut dfo, maka dihasilkan

Petunjuk membuat aksi pada skema translasi Jika pada suatu sisi kanan produksi hanya mengandung atribut tersintesa, buat suatu aksi untuk masing­masing aturan semantiknya, lalu tempatkan aksi tersebut pada sisi kanan produksi.

Petunjuk membuat aksi pada skema translasi (Cont.) Contoh: Akan ditulis sebagai:

Petunjuk membuat aksi pada skema translasi (Cont.) Jika terdapat atribut tersintesa dan terwaris maka: –atribut terwaris untuk simbol di sisi kanan produksi harus dihitung pada suatu aksi yang muncul sebelum simbol tersebut. –suatu aksi tidak boleh memakai atribut tersintesa milik suatu simbol di sebelah kanan aksi itu. –atribut tersintesa milik nonterminal di sebelah kiri hanya dapat dihitung setelah semua atribut yang dipakainya sudah dihitung. Aksi untuk menghitung atribut ini dapat ditempatkan pada akhir sisi kanan produksi.

Contoh