- 1、本文档共37页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
PAGE 2
课程设计报告
( 2012 -- 2013年度第 1 学期)
名 称: 编译技术课程设计B
题 目: 词法分析器设计
算符优先分析程序设计
基于算符优先分析方法的语法制导翻译程序设计
院 系: 计算机系
班 级: 计科1001
设计周数: 1周
成 绩:
日期:2013年1月11日
PAGE
PAGE 6
《编译技术》课程设计B
任 务 书
一、 目的与要求
1.词法分析器设计的目的与要求
1.1 词法分析器设计的实验目的
本实验是为计算机科学与技术专业、网络工程专业、信息安全专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。通过这个实验,使学生应用编译程序设计的原理和技术设计出词法分析器,了解扫描器的组成结构,不同种类单词的识别方法。能使得学生在设计和调试编译程序的能力方面有所提高。为将来设计、分析编译程序打下良好的基础。
1.2 词法分析器设计的实验要求
设计一个扫描器,该扫描器是一个子程序,其输入是源程序字符串,每调用一次识别并输出一个单词符号。为了避免超前有哪些信誉好的足球投注网站,提高运行效率,简化扫描器的设计,假设该程序设计语言中,基本字(也称关键词)不能做一般标识符用,如果基本字、标识符和常数之间没有确定的运算符或界符作间隔,则用空白作间隔。
单词符号及其内部表示如表1-1所示,单词符号中标识符由一个字母后跟多个字母、数字组成,常数由多个十进制数字组成。单词符号的内部表示,即单词的输出形式为二元式:(种别编码,单词的属性值)。
表1-1 单词符号及其内部表示
单词符号
种别编码
单词的属性值
BEGIN
IF
THEN
ELSE
END
标识符
整型常数
+
*
**
(
)
1
2
3
4
5
6
7
8
9
10
11
12
—
—
—
—
—
在名字表中的地址
十进制整数
—
—
—
—
—
2.算符优先分析程序设计的目的和要求
2.1 算符优先分析程序设计的实验目的
本实验是为计算机科学与技术等专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。通过这个实验,使学生应用编译程序设计的原理和技术, 设计、编写和调试算符优先分析程序,了解算符优先分析程序的组成结构,掌握实现通用算符优先分析算法的方法。能使得学生在设计和调试编译程序的能力方面有所提高。为将来设计、分析编译程序打下良好的基础。
2.2 算符优先分析程序设计的实验要求
算符优先分析属于自下而上的分析方法,该语法分析程序的输入是终结符号串(即单词符号串,以一个“”结尾),如果输入串是句子则输出“YES”,否则输出“NO”和错误信息。
算符优先分析过程与非终结符号无关,当由文法产生了优先关系之后文法也就失去了作用,本题目给出文法的目的是为了便于对语法分析结果进行验证。
(1)文法 设算符优先文法为:
说明:i为整型常数或者为标识符表示整型变量;使用中↑用**表示。
(2)优先关系表 设优先关系表如表1-2所示。
表1-2 优先关系表
+
*
↑
i
(
)
#
+
*
↑
i
(
)
#
3.基于算符优先分析方法的语法制导翻译程序设计的目的和要求
3.1 基于算符优先分析方法的语法制导翻译程序设计的实验目的
本实验是为计算机科学与技术等专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。通过这个实验,使学生应用编译程序设计的原理和技术, 通过设计、编写和调试语法制导翻译程序,掌握从一种语句的语法和语义出发,构造相应的语义子程序,实现基于算符优先分析方法的语法制导翻译的方法。能使得学生在设计和调试编译程序的能力方面有所提高。为将来设计、分析编译程序打下良好的基础。
3.2 基于算符优先分析方法的语法制导翻译程序设计的实验要求
算符优先分析方法是通过反复把输入符号移进分析栈,使用优先关系表在分析栈顶寻找最左素短语,将其归约为一个非终结符号而实现的。这个分析过程与非终结符号无关,当由文法产生了优先关系之后文法也就失去了作用(所以本
您可能关注的文档
- 基于测温二极管传感器的温测控电路设计.doc
- 基于温传感器DSB的水温控制系统(电子设计大赛).doc
- 基于温测控系统的设计(最终版).doc
- 基于的Proteus仿真波形发生器的设计.doc
- 基于的信号源设计及仿真.doc
- 基于磁敏电阻传感器测电机转速的大学本科方案设计书.doc
- 基于红外温传感器的温监测系统设计.docx
- 基于组态软件的液位—流量串过程控制系统设计.doc
- 基于虚拟仪器的多功能信号发生器方案设计书大学本科方案设计书.doc
- 基于西门子PLC技术的污水处理厂控制系统方案与实现.doc
- 2024年企业人力资源管理师之二级人力资源管理师模拟考试试卷A卷含答案完整版720780578.pdf
- 2024年检验类之临床医学检验技术(师)全真模拟考试试卷B卷含答案优质 完整版720844645.pdf
- 2024年四川省成都市第七中学初中学校中考一模物理试题(解析版).pdf
- 2024年二级建造师之二建水利水电实务过关检测试卷B卷附答案 .pdf
- 2024年教师资格之中学思想品德学科知识与教学能力综合检测试卷A卷含完整版720848701.pdf
- 2024年教师信息技术2.0教研组研修计划(优秀模板6篇)(6) .pdf
- 2024年教师资格之幼儿综合素质通关提分题库及完整答案 .pdf
- 2024年心理咨询师之心理咨询师基础知识通关提分题库及完整答案完整版720794806.pdf
- 2024年消防设施操作员之消防设备初级技能题库附答案(典型题).pdf
- 2024年小学信息技术工作计划样本(三篇) .pdf
最近下载
- 5G优化案例NR 21G动态频谱共享规模开通实践案例.docx
- 2021国开大学幼儿园课程基础.pdf VIP
- 私募基金管理人实际控制人变更专项法律意见书.docx VIP
- 护工培训之基础技能92955.pptx
- 5G优化案例:NR 2.1GHz DSS动态频谱共享试点总结案例.docx
- 2025届陕西省西安地区八校高三冲刺模拟生物试卷含解析.doc
- 江苏开放大学环境生态学调研报告.docx
- 高中语文2025届高考必修教材理解性默写精选练习(附参考答案).doc
- 水运工程建设项目环境影响评价指南.docx
- 【创新设计】2016-2017学年高中英语 Unit 4 Astronomy the science of the stars Period One Warming Up & Reading课时作业 新人教版必修3.doc
文档评论(0)