GATE | GATE MOCK 2017 | Question 29

Consider the grammar G.

    E -> TE’
    E’ -> +TE’ | ԑ
    T’ -> FT’
    T’ -> *FT’ | ԑ
    F -> (E) | id

If LL(1) parsing table is constructed using the grammar G, then how many entries are present in the row that represents E’ nonterminal ? (consider the entries which are not error/not blank entries)
(A) 1
(B) 2
(C) 3
(D) 4

Answer: (C)
Explanation: First (E’) = {+ ,ԑ}
Follow (E’) = {$ , )}



Therefore 3 entries are present in E’ row

Quiz of this Question