2. 计算机
  3. 已知G4=(VT{a，’，’，(，)}，VN={S,L，L’}，S,P)，其中P为，　　　　S→(L)|a|ξ　　　　L→SL’　　　　L’→，SL’|ξ　　　　FOLLOW(S)是(29)。

已知G4=(VT{a，’，’，(，)}，VN={S,L，L’}，S,P)，其中P为，　　　　S→(L)|a|ξ　　　　L→SL’　　　　L’→，SL’|ξ　　　　FOLLOW(S)是(29)。

admin2013-05-11  21
问题 已知G4=(VT{a，’，’，(，)}，VN={S,L，L’}，S,P)，其中P为，　　　　S→(L)|a|ξ　　　　L→SL’　　　　L’→，SL’|ξ　　　　FOLLOW(S)是(29)。
选项 A、{’，’，ξ，}}
B、{’，’#，}}
C、{a，’，’ξ，}}
D、{a，’，’，#}
答案B
解析 终结符A的FOLLOW集合定义如下：
   FOLLOW(A)={a|S…Aa…，a∈VT，A∈VN}，若S…A，则规定#∈FOLLOW(A)，约定#为句子结束标记。
   给定一个文法，求FOLLOW(A)的算法如下：
   ① 对于文法的开始符号S，置#于FOLLOW(S)中；
   ② 若A→αBβ∈P，则把FIRST(β)中的所有非∈—元素都加至FOLLOW(B)中；
   ③ 若A→αB∈P，或A→αBβ∈P而βξ，则把FOLLOW(A)加至FOLLOW(B)中。
   重复使用上述3条规则，直到每个FOLLOW集合不再增大为止。
   非形式地说，一个非终结符的FOLLOW集合，就是从文法开始符号可以推导出的所有含A句型中紧跟在A之后的所有终结符号。
   首先，因为S是开始符号，所以，置#于FOLLOW(S)中。根据L→SL’，把FIRST(L’)中的所有非ξ一元素都加至FOLLOW(S)中，即把’,’加至FOLLOW(S)中。又根据L→SL’和 L’ξ，把FOLLOW(L)加至FOLLOW(S)中，即把’)’加至FOLLOW(S)中。最后， FOLLOW(S)为{#，’,’，)}。
转载请注明原文地址:https://kaotiyun.com/show/DnRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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