GATE2006-58

Question

Consider the following grammar:

$S\rightarrow FR$

$ R\rightarrow * S\mid \varepsilon $

$ F\rightarrow  id $

In the predictive parser table, M, of the grammar the entries M[S,id] and M[R,\$] respectively are

• A. $ \left \{ S\rightarrow FR \right \} $ and $ \left \{ R\rightarrow \varepsilon \right \} $
• B. $ \left \{ S\rightarrow FR \right \} $ and $ \left \{ \right \} $
• C. $ \left \{ S\rightarrow FR \right \} $ and $ \left \{ R\rightarrow {*}S\right \} $
• D. $ \left \{ F\rightarrow id \right \} $ and $ \left \{ R\rightarrow \varepsilon \right \} $

Answer 1

First $S = \{ id \}$
Follow $R = \{ \$ \}$

so $M[S,id] = S  \rightarrow FR$
     $M[S,\$] = R  \rightarrow \epsilon$

So ans is A

Comments

What is the Follow of S R F ?
Please explain how to find follow in this example

---

pls correct me  if wrong

        First              Follow

S       id                      \$

R      * , ε                   \$

F      id                     * $

---

yes your first and follows are correct.

Answer 2

Answer:

Comments

First of S should be {id}

&

 ε     cant be written in follow whenever  ε      is seen here in FOLLOW(F) during the parsing process then will write as $ because then follow(f)=follow(s) here as  ε     reduces a step down when u draw parsing tree

Answer 3

ans a)

Comments

Please try to include an explanation with your answer. Unless you provide an explanation, your answer is mostly useless.