5
Question
Which of the following term is related to top down parsing?
Which of the following term is related to top down parsing?
Open in App
Solution
The correct option is C Left recursion
Left recursion is
related to top down parsing.
The production is left-recursive if the leftmost symbol on the right
side is the same as the non- terminal on the left side.
Top-down parsingis a parsing strategy where one first looks at the
highest level of the parse
tree and works down the parse
tree by using the rewriting rules of a formal
grammar. LL parsers are a type of parser that uses a
top-down parsing strategy.
Left recursion is related to top down parsing.
The production is left-recursive if the leftmost symbol on the right side is the same as the non- terminal on the left side.
Top-down parsingis a parsing strategy where one first looks at the highest level of the parse tree and works down the parse tree by using the rewriting rules of a formal grammar. LL parsers are a type of parser that uses a top-down parsing strategy.
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
