GATE CSE
First time here? Checkout the FAQ!
x
0 votes
39 views

Consider the following grammar :
S →(S) | ε
Consider an instant where while parsing the string “(())”
Top of stack: S
Input pointer: )
image:AGT10/36.png
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.
asked in Compiler Design by Active (1.4k points)   | 39 views

The  LL(1) table is :

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

So, with this , option 1 seems appropriate.

Please log in or register to answer this question.

Related questions

0 votes
1 answer
1
asked in Compiler Design by sudhirnayak (11 points)   | 72 views
0 votes
1 answer
2
0 votes
1 answer
3
asked in Compiler Design by GateAspirant999 Active (1.9k points)   | 49 views


Top Users Jun 2017
  1. Bikram

    3704 Points

  2. Hemant Parihar

    1484 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1408 Points

  5. Niraj Singh 2

    1311 Points

  6. Rupendra Choudhary

    1194 Points

  7. rahul sharma 5

    1120 Points

  8. Arjun

    930 Points

  9. srestha

    928 Points

  10. Debashish Deka

    896 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 19 - 25
  1. Bikram

    1960 Points

  2. Niraj Singh 2

    1306 Points

  3. junaid ahmad

    502 Points

  4. sudsho

    410 Points

  5. akankshadewangan24

    388 Points


23,355 questions
30,065 answers
67,365 comments
28,382 users