📜  门| GATE CS 2019 |简体中文问题28

📅  最后修改于: 2021-06-29 21:32:16             🧑  作者: Mango

考虑以下给定的语法:

S → Aa
A → BD
B → b|ε
D → d|ε 

令a,b,d和$的索引如下:
计算非终端B的FOLLOW集,并以降序将符号的索引值写入FOLLOW集。 (例如,如果FOLLOW集合为{a,b,d,$},则答案应为3210)。

注意:这是数值类型的问题。
(A) 31
(B) 310
(C) 230
(D) 23答案: (A)
说明:跟随(B)是可以以某种句法形式立即出现在非终端B右侧的一组终端。

所以,

Follow (B) = {d, a} 

因此,它们的降序索引为31

这个问题的测验