分享
分享赚钱 收藏 举报 版权申诉 / 3

类型编译原理 第六章 习题解答.doc

  • 上传人:wspkg9802
  • 文档编号:9283802
  • 上传时间:2019-07-31
  • 格式:DOC
  • 页数:3
  • 大小:123.50KB
  • 配套讲稿:

    如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

    3、T(G) ; a, (T ( FISRTVT(T) ( +, ;, a, (S ( FISRTVT(S) ( ;, a, (+S + FISRTVT(S) + ;, a, (构造算符优先关系表如下:+ ; a ( ) #+;a()#由该文法的算符优先关系表可知,该文法是算符优先文法。(2)句型 a(T+S);H;(S)的语法树如右图所示:短语:a(T+S);H;(S) ,a(T+S) ;H,a(T+S),a,T+S ,H,(S)句柄:a素短语:a,T+S,(S)最左素短语:a(3)对 a;(a+a)进行算符优先分析步骤如下:步骤 符号栈 当前符号 剩余符号串 移进或归约1 # a ;(a+a)

    4、# 移进2 #a ; (a+a)# 归约3 #N ; (a+a)# 移进4 #N; ( a+a)# 移进5 #N; ( a +a)# 移进6 #N; (a + a)# 归约7 #N; (N + a)# 移进8 #N; (N+ a )# 移进9 #N; (N+a ) # 归约10 #N; (N+N ) # 归约11 #N; (N ) # 移进12 #N; (N) # 归约13 #N; N # 归约14 #N # 分析成功对(a+a)进行算符优先分析步骤如下:步骤 符号栈 当前符号 剩余符号串 移进或归约1 # ( a 移进2 #( a +a)# 移进3 #(a + a)# 归约4 #(N + a

    5、)# 移进5 #(N+ a )# 移进6 #(N+a ) # 归约7 #(N+N ) # 归约8 #(N ) # 移进9 #(N) # 归约10 #N # 分析成功采用算符优先分析方法进行分析,可知:a;(a+a)和(a+a) 均应为该文法的句子。S ; GS ; GH( S )HG ( T ) + SHa S(4)句子 a;(a+a)的最右推导为:S=S;G=S;H= S;(S)= (无法推出句子 a;(a+a))句子(a+a)的最右推导为:S=G=H= (S)=(无法推出句子(a+a))由以上推导过程可知:a;(a+a)和(a+a)均不是该文法的句子。(5)由(3)和(4)可看出,算符优先文法忽略了对单个非终结符的归约过程,不是规范归约,因此无法避免把错误的句子得到正确的归约。(6)算符优先分析过程不是最右推导的逆过程,而规范归约是最右推导的逆过程。

    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:编译原理 第六章 习题解答.doc
    链接地址:https://www.docduoduo.com/p-9283802.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开