46 views

Does RDP require back tracking ?

I am asking this because I have read that if RDP doesn't require back tracking then it is a predictive parser(LL(1))!!

predictive parser is a recursive descent parser that does not require backtracking. Predictive parsing is possible only for the class of LL(k) grammars

Does it mean that the RDP requires BT

| 46 views

1
2
+1 vote