Which one of the following is a top-down parser?
2021
Which one of the following is a top-down parser?
Answer: A. Recursive descent parser — A top-down parser starts from the start symbol and builds the parse tree from root to leaves. Recursive descent parser is a classic example of top-down parsing.
- A.
Recursive descent parser
- B.
Operator precedence parser
- C.
An LR(k) parser
- D.
An LALR(k) parser
- E.
Question not attempted
Attempted by 273 students.
Show answer & explanation
Correct answer: A
A top-down parser starts from the start symbol and builds the parse tree from root to leaves.
Recursive descent parser is a classic example of top-down parsing.
Loading lesson…