Tugas Tehnik Kompilasi

Soal

1. Kenapa dilakukan penghilangan Left Recursive dan Left Factory pada Top-down parsing?

Karena bila ada left recursive pada Top-down parsing, maka grammaryang memiliki left recursive akan mengakibatkan terjadinya pengulangan yang tidak berhenti atau infinite looping. Sehingga parsing tidak akan selesai , sedangkan left factoring dilakukan untuk menghilangkan ambiguitas sehingga dapat dibentuk prediktif parser(Top-down parser tanpa backtracking) untuk menghindar.

2. Apa perbedaan Top-down dan Bottom-up?serta mana yang lebih bagus dan buktikan!

Parsing Top-down :
Parse tree yang menelusuri tree dari bagian paling atas (root) dan memulai dari child kiri ke child kanan. Top-down parsing memisahkan dari kalimat menjadi kata-kata. Top-down parsing tidak dapat menangani grammar dengan left-recursion, left-recursion harus ditangani terlebih dahulu.

Cara Kerja Top-down Parser

Parsing Bottom-up :
Parse tree yang menelusuri tree dari bagian paling bawah (leaves) dan memulai dari parent kiri ke parent kanan. Bottom-up parsing membentuk kalimat dari kata-kata, cara kerjanya berkebalikan dengan Top-down parsing. Bottom-up parsing tidak dapat menangani grammar dengan empty production.

Cara Kerja Bottom-up Parser

Jadi kesimpulannya, masing-masing metode parsing memiliki kelemahan dan kelebihannya masing-masing. Jadi ketika kita sedang menangani persoalan dengan mengandung empty production, lebih baik menggunakan Top-down parsing, sebaliknya, kita lebih baik menggunakan Bottom-up parsing untuk menangani persoalan yang mengandung left recursion. Karena itu metode parsing yang terbaik ialah yang dapat menggabungkan kedua cara ini. Metode parsing yang terbaik ialah metode yang dapat menggabungkan top-down dan bottom-up parsing yang disebut Left-corner.Cara kerja Left-corner parsing ialah dengan mula-mula menerima sebuah kata, menentukan jenis constituent . Info tambahan : Terdapat metode parsing yang terbaik, yaitu metode yang menggabungkan top-down dan bottom-up parsing yang disebut Left-corner.Cara kerja Left-corner parsing ialah dengan mula-mula menerima sebuah kata, menentukan jenis constituent .

Buktinya :
Dengan proses parsing dimulai secara bottom-up dan diakhiri secara top-down.

Cara Kerja Left-Corner Parse

3. Dalam syntax analyzer, buatlah 1 case untuk melakukan proses syntax analyzer !(Menggunakan Teori J.P Bennet)

DOWNLOAD

Contonh RE :
1. A = A + B * C;2. A/ B = C;
3. A = 100 / B + C *D – 50;
4. D=saya+kamu;

Kalimat pertama harus dimulai dengan huruf , bentuk operator yang bisa digunakan (‘+’ , ‘-’ , ‘/’ , ‘*’, ‘=’ ), dan setiap akhir RE harus diakhiri dengan tanda “;”

Referensi :
http://puslit2.petra.ac.id/ejournal/index.php/inf/article/viewFile/15799/15791

Backlink BINUS

Christophorus/1501147800/06PJT/Kelompok 6

Contoh soal dan jawaban

Backlink BINUS