Parsing : Recursive Descent Parser

Parsing dengan Recursive Descent Parser

• Salah satu cara untuk mengaplikasikan bahasa context free
• Symbol terminal maupun symbol variabelnya sudah bukan sebuah karakter
• Besaran leksikal sebagai symbol terminalnya, besaran syntax sebagai symbol variabelnya / non terminalnya
• Dengan cara penurunan secara rekursif untuk semua variabel dari awal sampai ketemu terminal
• Tidak pernah mengambil token secara mundur (back tracking)
• Beda dengan turing yang selalu maju dan mundur dalam melakukan parsing

Parsing Bottom Up

Teknik Bottom Up adalah dengan memulai pada daun dan bergerak ke atas menuju akar dimulai dengan diberikannya sebuah untai, kemudian kita mencoba untuk mencapai symbol start Grammar.

Latihan 1 :

Diberikan sebuah grammar yang menyajikan operasi aritmatika sederhana meliputi penambahan(+), pengurangan(-), perkalian(*), dan pembagian (/)

Symbol diartikan sebagai suatu nama variabel atau identifier :

V_N = { C, T, F}, V_T = (i, *, /, +, -, (,)}, S = E

Dengan produksi :

F → i       T → T / F         T →  F            E →  E + T

F → (E)     E → T             T →  T * F        E →  E – T