57 views

Consider the following grammar :
S →(S) | ε
Consider an instant where while parsing the string “(())”
Top of stack: S
Input pointer: )

The operation performed at this point is?

1.   S is popped off
2.   S is kept as it is.
3.   S is kept as it is and the input pointer is incremented
4.   None of these.

The  LL(1) table is :

 ( ) $S S->(S) S->$\epsilon$S->$\epsilon\$

So, with this , option 1 seems appropriate.