Last Updated :
09 Nov, 2018
Consider the following grammar:
A → BA\'
A\'→ +BA\' /ϵ
B → TB\'
B\'→ -TB\'/ ϵ
T → id / (A)
What will be the follow of T and A\’
(A) +, ϵ, $ and $
(B) -, +, $, ) and $, )
(C) id, +, ) and id , (
(D) -, +, id, ) and $, )
Answer: (B)
Explanation: First(X) contains all terminal present in first place of every string derived by X.
Follow of X contains set of all terminal present in the place immediately right X.
Therefore,
Follow of A Fo(A) = $, )
Follow of A\' Fo(A\') = Fo(A) = $ , )
Follow of B Fo(B) = +, $, )
Follow of B\' Fo(B\') = Fo(B) = +, $, )
And, Follow of T Fo(T)
= -, Fo(B\')
= -, +, $, )
So, option (B) is correct.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...