Beginner
Compilers & Programming Language Theory
Q13 / 100
What is a recursive descent parser?
Correct! Well done.
Incorrect.
The correct answer is B) A top-down parser with one mutually recursive function per non-terminal — simple to write by hand from LL(1) grammars
B
Correct Answer
A top-down parser with one mutually recursive function per non-terminal — simple to write by hand from LL(1) grammars
Explanation
Recursive descent: parseExpr() calls parseTerm() calls parseFactor(). Handles LL(k) grammars. Easy to implement manually, extends to error recovery. Used in GCC's front-end, LLVM Clang.
Progress
13/100