考虑以下语法:
A → BA'
A'→ +BA' /ϵ
B → TB'
B'→ -TB'/ ϵ
T → id / (A)
T和A’的后续是什么
(A) +, ϵ, $ 和 $
(B) -, +, $, ) 和 $, )
(C) id, +, ) 和 id , (
(D) -, +, id, ) 和 $, )答案:(乙)
说明: First(X)包含所有出现在 X 派生的每个字符串的第一位的终结符。
X 的跟随包含在紧邻 X 的地方出现的所有终端的集合。
所以,
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')
= -, +, $, )
所以,选项(B)是正确的。
这个问题的测验