编译原理作业最终版.docx

下载文档 降价啦

2
0
约3.99千字
约 8页
2017-06-20 发布于湖北
举报
版权申诉
保障服务

编译原理作业最终版.docx

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

第一次作业答案：3.12 词法单元描述text标签间的文本Here is a photo of , my house, ; , See ,More Pictures , if you liked that one.Start_tag开始标签B,P,IMG,BR,AEnd_tag结束标签/B,/Aattrbute标签内的参数SRC,HREFvalue标签内的参数值“house.gif” , “morePix.html”assign_op赋值号=3.3.5 b)a*b*……z* c) /\*([^*”]|\*[^/]|\”([^”]*)\”)*\*/ h)b*(a|ab)* 3.7.3dF转G错误，F跳转后的状态子集应包含9第二次作业答案：4.2.2 最左推导S-SSS-S*SS-(S)*SS-(S+S)*SS-(a+S)*SS-(a+a)*SS-(a+a)*aParse tree:最右推导：S-SSS-S*aS-(S)*aS-(S+S)*aS-(S+a)*aS-(a+a)*a无二义性，只能画出一棵语法树。4.3.2提取左公因子：S-SS’|(S)|aS’-+S|S|*消除左递归：S-(S)A|aA,A-BA|?B-S|+S|*FIRST(S) = { a , ( }FIRST(A) = {* , a , ( , + , ?}FIRST(B) = {* , a , ( , +}FOLLOW(S) = { ( , ) , a , * , + , $}LL1 parse table:转换表如下：a()$+*SS-aAS-(S)AAA-BAA-BAA-?A-?A-BAA-BABB-SB-SB-+SB-*match stack input action S$ (a+a)*a$ (S)A$ (a+a)*a$ S-(S)A ( S)A$ a+a)*a$ match(( aA)A$ a+a)*a$ S-aA(a A)A$ +a)*a$ match a(a BA)A$ +a)*a$ A-BA(a +SA)A$ +a)*a$ B-+S(a+ SA)A$ a)*a$ match +(a+ aAA)A$ a)*a$ S-aA(a+a AA)A$ )*a$ match a(a+a A)A$ )*a$ A-?(a+a )A$ )*a$ A-?(a+a) A$ *a$ match )(a+a) BA$ *a$ A-BA(a+a) *A$ *a$ B-*(a+a)* A$ a$ match *(a+a)* BA$ a$ A-BA(a+a)* SA$ a$ B- S(a+a)* aAA$ a$ S-aA(a+a)*a AA$ $ match a(a+a)*a $ $ A-?第三次作业答案：文法 S—SS+|SS*|ap240 Ex 4.5.2 对该文法求句柄和右句型最右句型句柄归约产生式SSS+a*+ SS+ S-SS+SSa*+ a S-aSSS*+ SS* S-SS*SS+ SS+ S-SS+SS+a*a+ SS+ S-SS+ Sa*a+ a S-aSS*a+ SS* S-SS*Sa+ a S-aSS+ SS+ S-SS+aaa*a++ a S-aSaa*