欢迎来到人人文库网! | 帮助中心 人人文库renrendoc.com美如初恋!
人人文库网
首页 人人文库网 > 资源分类 > DOC文档下载

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

  • 资源大小:182.50KB        全文页数:16页
  • 资源格式: DOC        下载权限:游客/注册会员/VIP会员    下载费用:6
游客快捷下载 游客一键下载
会员登录下载
下载资源需要6

邮箱/手机号:
您支付成功后,系统会自动为您创建此邮箱/手机号的账号,密码跟您输入的邮箱/手机号一致,以方便您下次登录下载和查看订单。注:支付完成后需要自己下载文件,并不会自动发送文件哦!

支付方式: 微信支付    支付宝   
验证码:   换一换

友情提示
2、本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

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

理工大学编译原理课程设计说明书第1页共16页DOWHILE循环语句的翻译程序设计(LR方法、输出三地址表示)1系统描述11设计目的通过设计、编制、调试一个DOWHILE循环语句的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。12设计内容及步骤对循环语句DO〈赋值语句〉WHILE〈表达式〉按给定的题目写出符合自身语法分析方法要求的文法和属性文法描述。1按给定的题目给出语法分析方法的思想及分析表设计。2按给定的题目给出中间代码序列的结构设计。3完成相应的词法分析、语法分析和语义分析程序设计。4编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。2文法的描述本程序所用的文法如下GS1SDO{E;}WHILEB{IFBTRUEGOTOBTRUEELSEGOTOBFALSE;}2BI1ROPI2{BTYPEBOOL;BVALI1VALROPI2VAL;}3EI1I2OPI3{I1VALI2VALOPI3VAL;}4IID{IVALIDVAL;}注意ROPISOR,OPIS,,,/,IDISANYNUMBERORIDENTIFIER由上可知,非终结符B表示布尔表达式,E表示赋值表达式3语法分析方法描述及语法分析表设计31语法分析方法描述本实验采用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时,并且输入符号串已结束即当前输入符是‘’,则为分析成功。报错当遇到状态栈顶为某一状态下出现不该遇到的文法符号时,则报错,说明输入串不是该分发能接受的句子。32语法分析表设计321构造文法的DFAI0S’SSDO{E;}WHILEBI1S’SI2SDO{E;}WHILEBI3SDO{E;}WHILEBEIIOPIIID输入串XXX总控程序ACTION表GOTO表SNS1S0XNX1SP输出理工大学编译原理课程设计说明书第3页共16页I4SDO{E;}WHILEBI5EIIOPII6IIDI7SDO{E;}WHILEBI8EIIOPIIIDI9SDO{E;}WHILEBI10EIIOPII11SDO{E;}WHILEBI12EIIOPIIIDI13SDO{E;}WHILEBBIROPIIIDI14EIIOPII15SDO{E;}WHILEBI16BIROPII17SDO{E;}WHILEBI18BIROPII19BIROPI322然后写出LR分析表状态ACTIONGOTODO{;}WHILEROPOPIDSBEI0S211ACC2S3I1I0I19I4I13I9I14I15I12I6I10I8I2I7I16I11I5I3I17I18理工大学编译原理课程设计说明书第4页共16页3S6454S75S86R4R4R4R4R4R4R4R4R4R4R4R47S98S6109S1110S1211S1312S1413S6151614R3R3R3R3R3R3R3R3R3R3R3R315S1716S1817R1R1R1R1R1R1R1R1R1R1R1R118S61919R2R2R2R2R2R2R2R2R2R2R2R24中间代码形式的描述及中间代码序列的结构设计41中间代码形式的描述在本程序中作用三地址码表示中间代码三地址码的表达形式为标号结果操作数1操作符操作数2常见三地址表示举例赋值语句T1AOPB,AB条件转移IFTRUEGOTOLABEL无条件转移GOTOLABEL42中间代码序列的结构设计本程序用标号来表示程序的跳转过程,示例如下100赋值语句101赋值语句102条件跳转语句103无条件转移语句

注意事项

本文(《编译原理》课程设计说明书-DO-WHILE循环语句的翻译程序设计(LR方法、输出三地址表示).doc)为本站会员(zhuanyunshi)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(发送邮件至[email protected]或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5