Binusian Blog – Franklin Jingga

1. Kenapa harus dihilangkan left recursive dan left factoring sebelum dilakukan Top Down Parsing?
2. Jelaskan perbedaan antara Top Up Parsing dan Bottom Up Parsing, yang mana yang lebih baik, dan buktikan!
3. Keluarkan operator dan operand dari sebuah inputan.

Jawaban:

1. Alasan penghilangan left recursive sebelum melakukan top down parsing adalah karena dengan adanya left recursive pada suatu grammar tertentu dapat memunculkan kemungkinan adanya infinite loop ketika suatu grammar dilakukan penurunan, sedangkan left factoring dapat menghilangkan ambiguitas pada grammar.
2. Top-down Parsing : Suatu strategi parsing yang pada awal penelusurannya berada pada level tertinggi dari suatu parse tree dan akan ditelusuri hingga bagian bawah dari tree tersebut dengan menggunakan rules yang sudah ada pada formal grammar.
   Bottom-up Parsing : Kebalikan dari Top-down Parsing, strategi ini dimulai dari bagian bawah dari suatu parse tree hingga level tertinggi dari parse tree tersebut. Dapat dikatakan juga teknik bottom-up parsing ini sebagai suatu proses “pengurangan” dari string w menjadi start symbol dari suatu grammar.
   Diantara Top-down Parsing maupun Bottom-up Parsing terdapat keunggulan dan kelemahan masing-masing.
   Top-down Parsing : Top-down parser yang efisien dapat dibangun dengan mudah.
   Bottom-up Parsing : Dapat menangani grammar yang memiliki beberapa aturan/rule yang dimulai dengan leftmost symbol yang sama tetapi memiliki tujuan yang berbeda dengan efisien. Bottom-up parser lebih sulit dibangun.
3. File kodingan (*.html)

www.binus.ac.id