Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE MOCK 2017 | Question 29

  • Last Updated : 14 Feb, 2018

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’) = {$ , )}

mock_29_1


Therefore 3 entries are present in E’ row


Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :