会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

《编译原理》课程设计说明书-DO-WHILE循环语句的翻译程序设计(LR方法、输出三地址表示).doc《编译原理》课程设计说明书-DO-WHILE循环语句的翻译程序设计(LR方法、输出三地址表示).doc -- 6 元

宽屏显示 收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

理工大学编译原理课程设计说明书第1页共16页DOWHILE循环语句的翻译程序设计(LR方法、输出三地址表示)1.系统描述1.1设计目的通过设计、编制、调试一个DOWHILE循环语句的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。1.2设计内容及步骤对循环语句DO〈赋值语句〉WHILE〈表达式〉按给定的题目写出符合自身语法分析方法要求的文法和属性文法描述。1按给定的题目给出语法分析方法的思想及分析表设计。2按给定的题目给出中间代码序列的结构设计。3完成相应的词法分析、语法分析和语义分析程序设计。4编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。2文法的描述本程序所用的文法如下GS1Sdo{E}whileB{ifB.truegotoB.trueelsegotoB.false}2BI1ropI2{B.typeboolB.valI1.valropI2.val}3EI1I2opI3{I1.valI2.valopI3.val}4Iid{I.valid.val}注意ropis,opis,,,/,idisanynumberoridentifier由上可知,非终结符B表示布尔表达式,E表示赋值表达式3.语法分析方法描述及语法分析表设计3.1语法分析方法描述本实验采用LR分析方法对DOWHILE语句进行语法分析。LR分析法是一种能根据当前分析栈中的符号串(通常以状态表示)和向右顺序查看输入串的K个(K0)符号就能惟一的确定分析器的动作是移进还是归约和用哪个产生式归约,因而也就能惟一的确定句柄。LR分析法的归约过程是规范推导的逆过程,所以LR分析过程是一种规范过程。一个LR分析器由3个部分组成总控程序,也可以称为驱动程序。对所有的LR分析器,总控程序是相同的。分析表或分析函数。不同的方法分析表将不同,同一个方法采用的LR分析器不同时,分析表也不同,分析表表又可以分为动作(ACTION)表和状态转换(GOTO)表两个部分,它们都可以用二维数组表示。分析栈,包括文法符号栈和相应的状态栈。它们均是先进后出栈。理工大学编译原理课程设计说明书第2页共16页分析器的动作由栈顶状态和当前输入符号所决定。LR分析器工作过程示意图如图所示其中SP为栈顶指针,Si为状态栈,Xi为文法符号栈。状态转换表内容按关系GOTOSi,XSj确定,改关系式是指当前栈顶状态为Si遇到当前文法符号为X时应转向状态Sj。X为终结符或非终结符。ACTIONSi,a规定了栈顶状态为Sj时遇到输入符号ci应该执行的动作。动作有以下四种可能移进当SjGOTOSi,a成立,则把Sj移入到文法符号栈。其中i,j表示状态号。规约当在栈顶形成句柄为b时,则用b归约为相应的非终结符A,即当文法中有Ab的产生式,而b的长度为r,则从状态栈和文法符号栈中自栈顶向下去掉r个符号。并把A移入文法符号栈内,再把满足SjGOTOSi,A的状态移进状态栈,其中Si为修改指针后的栈顶状态。接受acc当归约到文法符号栈中只剩下文法的开始符号S时,并且输入符号串已结束即当前输入符是,则为分析成功。报错当遇到状态栈顶为某一状态下出现不该遇到的文法符号时,则报错,说明输入串不是该分发能接受的句子。3.2语法分析表设计3.2.1构造文法的DFAI0S.SS.do{E}whileBI1SS.I2Sdo.{E}whileBI3Sdo{.E}whileBE.IIopII.id输入串XXX总控程序ACTION表GOTO表Sn..S1S0Xn..X1SP输出理工大学编译原理课程设计说明书第3页共16页I4Sdo{E.}whileBI5EI.IopII6Iid.I7Sdo{E.}whileBI8EI.IopII.idI9Sdo{E}.whileBI10EII.opII11Sdo{E}while.BI12EIIop.II.idI13Sdo{E}while.BB.IropII.idI14EIIopI.I15Sdo{E}whileB.I16BI.ropII17Sdo{E}whileB.I18BIrop.II19BIropI.3.2.2然后写出LR分析表状态ACTIONGOTODo{}WhileRopOpIdSBEI0S211acc2S3I1I0I19I4I13I9I14I15I12I6I10I8I2I7I16I11I5I3I17I18理工大学编译原理课程设计说明书第4页共16页3S6454S75S86R4R4R4R4R4R4R4R4R4R4R4R47S98S6109S1110S1211S1312S1413S6151614R3R3R3R3R3R3R3R3R3R3R3R315S1716S1817R1R1R1R1R1R1R1R1R1R1R1R118S61919R2R2R2R2R2R2R2R2R2R2R2R24.中间代码形式的描述及中间代码序列的结构设计4.1中间代码形式的描述在本程序中作用三地址码表示中间代码三地址码的表达形式为标号结果操作数1操作符操作数2常见三地址表示举例赋值语句t1aopb,ab条件转移iftruegotoLabel无条件转移gotoLabel4.2中间代码序列的结构设计本程序用标号来表示程序的跳转过程,示例如下100赋值语句101赋值语句102条件跳转语句103无条件转移语句
编号:201311210834428031    大小:182.50KB    格式:DOC    上传时间:2013-11-21
  【编辑】
6
关 键 词:
专业文献 学术论文 精品文档 《编译原
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:13次
zhuanyunshi上传于2013-11-21

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

专业文献   学术论文   精品文档   《编译原  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5