关于语法,以下哪个选项是正确的:
A → BA'
A'→ +BA' /ϵ
B → TB'
B'→ -TB'/ ϵ
T → id / (A)
注–该问题是多项选择题(MSQ)。
(A)跟随A Fo(A)= $,)
(B) B’的跟随Fo(B’)= Fo(B)= +,$,)
(C)跟随B Fo(B)= +,)
(D)跟随T Fo(T)=-,+,$,)答案: (A) (B) (D)
说明: 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')
= -, +, $, )
因此,选项(A),(B)和(D)是正确的。
这个问题的测验