考虑以下给定的语法:
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 。
这个问题的测验