Which of the following statement(s) is/are true?
S1: Right recursion is needed for the termination in predictive parsers.
S2: Left recursion requires more stack space than the right recursion.
S3: Left recursion works fine in bottom-up parsers.
1
S1 and S2
2
S1 and S3
3
S2 and S3
4
S1, S2 and S3
5
Question Not Attempted