Bottom up parsing

Bottom up parsing

Bottom up merupakan salah satu metode yang digunakan untuk melakukan parsing. Operasi yang terdapat pada bottom up parser adalah shift dan reduce, sehingga seringkali bottom up parser disebut dengan shift-reduce parser. Pada setiap tahapan reduksi, substring yang berada disisi kanan dari sebuah production rule (RHS) digantikan dengan symbol dari pada LHS. Untuk membuat sebuah parsing table maka dibutuhkan DFA dari grammar tersebut. Ada beberapa jenis parsing table, antara lain LR(0), LR(1), dan SLR. Informasi lebih lengkap mengenai perbedaan masing-masing parsing table dapat dilihat pada link berikut:

http://web.stanford.edu/class/archive/cs/cs143/cs143.1128/

Pada video berikut ini diberikan cuplikan simulasi dalam membangun sebuah parsing table (SLR parsing table), dimulai dengan membuat DFA dari grammar yang ada, membuat parsing table, dan menunjukkan pergerakan parser untuk sebuah inputan string. Video simulasi tersebut merupakan karya mahasiswa PPTI BCA angkatan 1, Augustira R.A.L.S dan Rudy Effendi.

Diskusi secara detail dapat dengan mengirimkan email ke nhanafiah@binus.edu