编译原理 第六章 习题解答.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
最后一页预览完了!喜欢就下载吧,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 第六章 习题解答.doc
- 资源描述:
-
1、第六章 习题答案4文法 G: SS;G|GGG(T)|HHa|(S)TT+S|S(1)该文法是算符文法,且不包含 产生式。计算每个非终结符的 FIRSTVT 集合:FIRSTVT(S) = FIRSTVT(S) ;FIRSTVT(G) = ;, a, (FIRSTVT(G) = FIRSTVT(G)( FIRSTVT(H) = a, (FIRSTVT(H) = a, ( = a, (FIRSTVT(T) = FIRSTVT(T)+ FIRSTVT(S) = +, ;, a, (计算每个非终结符的 LASTVT 集合:LASTVT(S) = ;LASTVT(G) = ;, a, )LASTVT(
2、G) = )LASTVT(H) = a, )LASTVT(H) = a, ) = a, )LASTVT(T) = +LASTVT(S) = +, ;, a, ) 关系由#S#可知: # #由 GG(T)|H 可知: ( ) 关系S# LASTVT(S) # ;, a, ) #S; LASTVT(S) ; ;, a, ) ;G( LASTVT(G) ( a, ) (T) LASTVT(T) ) +, ;, a, ) )S) LASTVT(S) ) ;, a, ) )T+ LASTVT(T) + +, ;, a, ) + 关系#S # FISRTVT(S) # ;, a, (;G ; FISRTV