站内搜索

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

首页 人人文库网 > 资源分类 > 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确定,改关系式是指当前栈顶状

注意事项

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

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

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

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

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

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