没有合适的资源?快使用搜索试试~ 我知道了~
FOR循环语句的翻译程序设计.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 176 浏览量
2022-06-14
10:32:14
上传
评论
收藏 219KB DOC 举报
温馨提示
试读
18页
FOR循环语句的翻译程序设计
资源详情
资源评论
资源推荐
课程设计任务书
学生姓名: 专业班级: 软件
0406
班
指导教师: 工作单位:计算机科学与技术学院
题目: FOR 循环语句的翻译程序设计(简单优先法、输出三地址表示)
初始条件:
理论:学完编译课程,掌握一种计算机高级语言的使用。
实践:计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。
要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)
(1) 写出符合给定的语法分析方法的文法及属性文法。
(2) 完成题目要求的中间代码三地址表示的描述。
(3) 写出给定的语法分析方法的思想,完成语法分析和语义分析程序设计。
(4) 编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。
(5) 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括:
1 系统描述(问题域描述);
2 文法及属性文法的描述;
3 语法分析方法描述及语法分析表设计;
4 给出中间代码形式的描述及中间代码序列的结构设计;
5 简要的分析与概要设计;
6 详细的算法描述(流程图或伪代码);
7 给出软件的测试方法和测试结果;
8 研制报告(研制过程,本设计的评价、特点、不足、收获与体会等);
9 参考文献(按公开发表的规范书写)。
时间安排:
设计安排一周:周 1、周 2:完成系统分析及设计。
周 3、周 4:完成程序调试及测试。
周 5:撰写课程设计报告。
设计验收安排:16 周的星期五第 1 节课开始到实验室进行上机验收。
设计报告书收取时间:17 周的星期一上午 10 点。
指导教师签名: 2007 年 5 月 20 日
系主任(或责任教师)签名: 2007 年 5 月 20 日
FOR 循环语句的翻译程序设计
(简单优先法、输出三地址表示)
1 系统描述
1.1 目的
通过设计、编制、调试一个 for 循环语句的语法及语义分析程序,加深对语法及语义分
析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。
1.2 设计内容
对循环语句:for〈表达式;循环条件;表达式〉{赋值语句}
(1) 设计符合自身语法分析方法要求的文法和属性文法。
(2) 设计语法分析表(简单优先级表)。
(3) 对源文件进行词法和语法分析同时对源文件进行语义处理。
(4) 设计中间代码格式并输出三地址中间代码到文件中保存。
(5) 对源文件中的错误进行输出。
1.3 系统体系结构描述
本系统为管道过滤器的体系结构风格,系统由两大构件组成:
1)词法分析程序
2)语法分析程序
系统中包含一个连接件:文件处理程序
1.3.1 系统结构图
说明:系统输入源文件后,词法分析程序对文件进行处理输出中间代码(单词序列)
文件管理中间件将上步产生的中间代码作为输入传递给语法分析程序,通过语法分析
构件的处理和语义处理最终产生中间代码(语法分析)。
1.3.2 词法分析描述
词法分析
语法分析
中 间 代
码
源文件
文件管理
说明:对输入的源文件进行处理,逐个读如字符,将字符流进行合拢并进行判断归类,将单
词和其类型进行输入保存,得到了中间代码(词法)。
1.3.3 语法分析描述
单词归类 输 出 中 间代
码
源文件
读 取 一个字
符
字
符
类
型
判
断
说明:接受由词法分析得到的中间代码(词法),进行语法分析和语法制导翻译,最后得到
3 地址代码即中间代码(语法)。
2.文法及属性文法的描述:
2.1 文法:
文法是用于描述语言的语法结构的形式规则(即语法规则)。这些规则必须是准确的、
易于理解的以及有相当强的描述能力。由这种规则所产生的程序语言应有利于句子分析和翻
译,而且,最好能通过这些规则自动产生有效的语法分析程序。
FOR 循环语句的文法如下所示:
0.S → for(B;A;B)B
1.B → id:=C
2.C → (C+C)
3.C → (C*C)
4.C → (-C)
5.C → (C)
6.C → id
7.C → n
8.A → (A or A)
9.A → (A and A)
10.A → (not A)
11.A → (A)
12.A → id rop id
13.A → true
14.A → false
2.2 属性文法:
词法分析中
间代码
语法分析
错误处理
语 法 分 析
中间代码
剩余17页未读,继续阅读
老帽爬新坡
- 粉丝: 82
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0