2. 计算机
  3. 已知G4=(VT{a，’，’，(，)}，VN={S，L，L’}，S,P)，其中P为，　　　　　　　　　　　　　　　　　　　　　　S→(L)｜a｜ε　　　　　　　　　　　　　　　　　　　　　　L→SL’　　　　　　　　　　　　　　　　　　　　　　L’→,SL

已知G4=(VT{a，’，’，(，)}，VN={S，L，L’}，S,P)，其中P为，　　　　　　　　　　　　　　　　　　　　　　S→(L)｜a｜ε　　　　　　　　　　　　　　　　　　　　　　L→SL’　　　　　　　　　　　　　　　　　　　　　　L’→,SL

admin2013-05-11  15
问题 已知G4=(VT{a，’，’，(，)}，VN={S，L，L’}，S,P)，其中P为，　　　　　　　　　　　　　　　　　　　　　　S→(L)｜a｜ε　　　　　　　　　　　　　　　　　　　　　　L→SL’　　　　　　　　　　　　　　　　　　　　　　L’→,SL’｜ε　　　　FIRST(SL’)是(29)。
选项 A、{’,’，ε}
B、{(，a}
C、{(，a，’,’)
D、{(，a，’,’　，ε)
答案D
解析 FIRST(α)的定义如下：FIRST(α)={a｜αa…，a∈VT}，若αs，则规定ε∈　FIRST(α)。从上面定义可以看出，FLRST(α)是从α推导出来的终结符号集合。从SL’推导出的终结符号集合首先包括从S推导出来的终结符号。因为S的规则是S→(L)｜a｜ε，因此，从S推导出来的终结符号有‘(’和‘a’。又因为Sε，因此，FIRST(SL’)中也包括从L’推导出来的终结符号。根据L’→，SL’｜ε，从L’推导出来的终结符号是’，’。最后，SL’ε，则ε∈FIRST(SL’)。
转载请注明原文地址:https://www.kaotiyun.com/show/JnRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)