The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
120 views
Predictive parser and non recursive parser are same or non recursive parser is a type of predictive parser. If sure then answer.
in Compiler Design by (29 points) | 120 views

1 Answer

0 votes
Best answer

Recursive descent is a top-down parsing technique that constructs the parse tree from the top and the input is read from left to right. It uses procedures for every terminal and non-terminal entity. This parsing technique recursively parses the input to make a parse tree, which may or may not require back-tracking. But the grammar associated with it (if not left factored) cannot avoid back-tracking. A form of recursive-descent parsing that does not require any back-tracking is known as predictive parsing.

Predictive parser is a recursive descent parser, which has the capability to predict which production is to be used to replace the input string. The predictive parser does not suffer from backtracking.

by Active (4.6k points)
selected by
0
Nice answer but did you notice the tone of the op, warning attached with this question :)
+1
Yes :D :D Such a risk while answering.
0
If this answer helped you in any way. Please choose it as the best answer :)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,092 questions
55,239 answers
190,759 comments
85,996 users