Apa yang dimaksud dengan Bottom Up Parsing ?

Berikut ini adalah pertanyaan dari innalolan3354 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Apa yang dimaksud dengan Bottom Up Parsing ?

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

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.

maybe:3

Semoga dengan pertanyaan yang sudah terjawab oleh felicyasinb dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Tue, 12 Apr 22