Re: predictive parsing and non-recursive predictive parsing

On Jun 24, 6:56 am, unix...@gmail.com wrote:
> Hi,
>
> I have one question regarding the difference between those two:
>
> I can use recursive predictive parsing, which is very straightforward.
> So what's the advantage of non-recursive predictive parsing. To


more parsing power.


> perform non-recursive parsing, I need to construct FIRST, FOLLOW sets
> and use explicit stack. On the other hand, recursive predictive
> parsing is very easy to understand. I understand non-recursive calls


Parsing algorithms are not constructed with ease of use in mind.


> have a better performance than recursive one. Is this the only reason?
>


Recursive (descent) parsing is leftmost. You have the follow set in
non-recursive parsing to figure out what *can* follow, and so opt to
reduce by a different rule than the leftmost reduction. It helps in
overcoming ambiguities that RDP have.


regards
-kamal

Return to the comp.compilers page.
Search the comp.compilers archives again.