编译原理习题4.doc

下载文档 降价啦

103
0
约 6页
2017-04-19 发布于天津
举报
版权申诉
保障服务

编译原理习题4.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

编译原理习题4.doc

编译原理习题6 1、对于文法S à ( L ) | a L à L, S | S (1)给出句子(a, ((a, a), (a, a)))的一个最右推导，并指出右句型的句柄； (2)按照(1)的最右推导，说明移进－归约分析器的工作步骤。 [答案] (1)S = ( L ) = (L, S) = (L, (L)) = (L, (L, S)) = (L, (L, (L))) = (L, (L, (L, S)))= (L, (L, (L, a))) = (L, (L, (S, a))) = (L, (L, (a, a))) = (L, (S, (a, a)))= (L, ((L), (a, a))) = (L, ((L, S), (a, a))) = (L, ((L, a), (a, a))) = (L, ((S, a), (a, a))) = (L, ((a, a), (a, a))) = (S, ((a, a), (a, a))) = (a, ((a, a), (a, a))) (2) 分析(a, ((a, a), (a, a)))# 步骤栈输入动作 1 # (a, ((a, a), (a, a)))# 移进 2 #( a, ((a, a), (a, a)))# 移进 3 #(a , ((a, a), (a, a)))# 归约，Sàa 4 #(S , ((a, a), (a, a)))# 归约，LàS 5 #(L , ((a, a), (a, a)))# 移进 6 #(L, ((a, a), (a, a)))# 移进 7 #(L, ( (a, a), (a, a)))# 移进 8 #(L, (( a, a), (a, a)))# 移进 9 #(L, ((a , a), (a, a)))# 归约，Sàa 10 #(L, ((S , a), (a, a)))# 归约，LàS 11 #(L, ((L , a), (a, a)))# 移进 12 #(L, ((L, a), (a, a)))# 移进 13 #(L, ((L, a ), (a, a)))# 归约，Sàa 14 #(L, ((L, S ), (a, a)))# 归约，LàL, S 15 #(L, ((L ), (a, a)))# 移进 16 #(L, ((L) , (a, a)))# 归约，Sà(L) 17 #(L, (S , (a, a)))# 归约，LàS 18 #(L, (L , (a, a)))# 移进 19 #(L, (L, (a, a)))# 移进 20 #(L, (L, ( a, a)))# 移进 21 #(L, (L, (a , a)))# 归约，Sàa 22 #(L, (L, (S , a)))# 归约，LàS 23 #(L, (L, (L , a)))# 移进 24 #(L, (L, (L, a)))# 移进 25 #(L, (L, (L, a )))# 归约，Sàa 26 #(L, (L, (L, S )))# 归约，LàL, S 27 #(L, (L, (L )))# 移进 28 #(L, (L, (L) ))# 归约，Sà(L) 29 #(L, (L, S ))# 归约，LàL, S 30 #(L, (L ))# 移进 31 #(L, (L) )# 归约，Sà(L) 32 #(L, S )# 归约，LàL, S 33 #(L )# 移进 34 #(L) # 归约，Sà(L) 35 #S # 接受 2、已知文法G[S]为： Sàa|^|(T) TàT,S|S (1)计算G[S]的FIRSTVT和LASTVT。 (2)构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 (3)计算G[S]的优先函数。 (4)给出输入串(a,a)#和(a,(a,a))#的算符优先分析过程。 [答案] (1) FIRSTVT和LASTVT FIRSTVT LASTVT S a、^、（ a、^、） T ，、a、^、（，、a、^、) (2) 算符优先关系 a ( ) , ^ # a ≯ ≯ ≯