📌  相关文章
📜  门| Sudo GATE 2020 Mock I(2019年12月27日)|问题28

📅  最后修改于: 2021-06-29 19:18:41             🧑  作者: Mango

请考虑以下语法:

A → BA'
A'→ +BA' /ϵ 
B → TB'
B'→ -TB'/ ϵ
T → id / (A) 

T和A’的跟随方式是什么
(A) +,ϵ,$和$
(B) -,+,$,)和$,)
(C) id,+,)和id,(
(D) -,+,id,)和$,)答案: (B)
说明: 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)是正确的。

这个问题的测验