S AB
A aA | a
B bB | b
» S aabbaS » S aSbbaa
» S aabbaa » S aabbaa
Contoh 3 (lanjutan)
a A S
a
S b A
a b a
Metode Parsing
Top Down
Metode ini melakukan penelusuran dari root/puncak menuju leaf/daun (S -
T).
Meliputi : Backtrack/backup (Brute Force) & No Backtrack (Recursive
Descent Parser)
Bottom Up
Metode ini melakukan penulusuran dari leaf/daun menuju ke root/puncak. (T-S)
Parsing dengan Brute Force
Misal :
S aAd | aB
Ab|c
B ccd | ddc
Lakukan parsing untuk
String ‘accd’
Parsing dengan Brute Force (Rekursif Kiri)
Ciri dari RDP yang menonjol secara rekursif menurunkan semua variabel
dari awal sampai bertemu terminal dan tidak pernah mengambil token
secara mundur.
Ciri lain dari RDP adalah sangat bergantung pada algoritma scan dalam
mengambil token.
Contoh 6
Apabila t_ASS (:=) diartikan oleh scanner sebagai t_COL (:) dan t_E (=),
maka parser tidak dapat mengenali bahwa itu sebenarnya adalah t_ASS,
Untuk itu, apabila ingin menggunakan RDP, maka disarankan untuk
menggunakan scanner yang “dapat dipercaya”.
Contoh 7