Multiple choice

Which of the following statement(s) is/are true?

S1 : Right recursion is needed for termination in predictive parsers. S2 : Left recursion require more stack space than right. S3 : Left recursion works fine in bottom up parsers.

  1. $S_1 and\ S_2$
  2. $S_1 and\ S_3$
  3. $S_2 and\ S_3$
  4. $S_1,S_2\ and\ S_3$
Reveal answer Fill a bubble to check yourself
B Correct answer