登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
递归下降语法分析设计原理与实现关键技术实验报告.docx
文档分类:
IT计算机
|
页数:约14页
举报非法文档有奖
分享到:
1
/
14
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
14
下载此文档
文档列表
文档介绍
递归下降语法分析设计原理与实现关键技术实验报告.docx
递归下降语法分析设计原理与实现关键技术实验报告
递归下降语法分析设计原理和实现技术
试验汇报
变更说明
日期
版本
变更位置
变更说明
作者
20XX/4/16
初稿生成
房皓
试验目标:
本试验目标在于在老师引导下以问题回朔和思维启发方法,使学生在不停探究过程中掌握编译程序设计和结构基础原理和实现技术,启迪学生抽象思维、激发学生学****爱好、培养学生探究精神和专业素养,从而提升学生发觉问题、分析问题和处理问题能力。
试验内容:
[试验项目]
完成以下描述算术表示式LL(1)文法递归下降分析程序
G[E]:E→TE′
E′→ATE′|ε
T→FT′
T′→MFT′|ε
F→(E)|i
A→+|-
M→*|/
[设计说明]
终止符号i为用户定义简单变量,即标识符定义。
[设计要求]
(1)输入串应是词法分析输出二元式序列,即某算术表示式“试验项目一”输出结果,输出为输入串是否为该文法定义算术表示式判定结果;
(2)递归下降分析程序应能发觉输入串犯错;
(3)设计两个测试用例(尽可能完备,正确和犯错),并给出测试结果。
试验环境:
操作系统:Windows7
软件: VC++
程序功效描述:
提供了两种输入方法:键盘和文件,有文件输入时需为二元式序列;
能够对输入字符串做出正确递归下降分析判定,并给出判定结果;
能发觉输入串中错误,包含非法字符,输入不匹配等;
能够处理部分可预见性错误,如文件不存在,用户输入非法等。
五、数据结构设计:
全局:
局部(main()中):
六、程序结构描述:
设计方法:
本程序采取从键盘输入或文件读取两种输入方法,其汉字件内容需为二元式序列,然后根据递归下降分析方法对输入字符串进行分析判定,并输出判定结果,程序经过对输入串检验能够发觉输入串中错误。程序要求单词符号及其种别码见下表:
单词符号及其种别码表
单词符号
种别码
单词符号
种别码
(
1
*
5
)
2
/
6
+
3
i
7
-
4
#
8
关键函数说明:
advance():将下一个字符送入current;
error():输犯错误,表示不是该文法句子;
error1();输犯错误,输入内容不正当;
init():初始化函数;
justify():判定文件读取内容是否正当,包含检验非法字符和不匹配现象
main():主函数
函数调用关系说明:
main()调用justify()、init()、E()、error1();
justify()调用error1();
A()、E()、E1()、F()、M()、F()、T()、T1()依据输入串可相互调用或递归调用,这些函数均可调用error()函数;
A()、F()、M()调用advance()函数。
实施框图:
总体结构图:
2)递归下降分析构框图:
E():
E1():
T():
T()1:
M():
A():
F():
试验过程结果截图:
测试用例一:i+i*i/i#
键盘:
文件:
测试用例二:i+i*i/#
键盘:
文件:
试验总结:
试验心得:
经过此次试验我锻炼了自己上机操作能力及编程能力,并对理论知识有了深入了解。老师提供相对应于非终止符号函数步骤图给了我很大帮助,使得本试验基础思绪变得很清楚,用较为简单算法就能实现;处理试验中碰到问题也花费了一部分时间,我增加了处理相关文件错误能力;
试验中碰到问题:
问题关键有在调用某个函数时没有在之前申明或定义过此函数;还有在当用户输入选择方法非法时,提醒错误并要求重新输入,这用一个while循环实现。
程序自我评价:
此程序实现了要求中全部功效,并增加了对用户操作错误、输入串错误检测功效,但因编程能力欠缺,其中有地方不免有些繁杂,还有部分潜藏问题,需要深入测试来时程序变得愈加含有健壮性。
程序清单:
/****************************************************
课题名称:递归下降语法分析设计原理和实现技术
作者:房皓进修生最终修改时间::52
***************************************************/
/**************************************************单词符号及其分类编码
单词符号 种别码
( 1
) 2
+ 3
- 4
* 5
/ 6
i 7
# 8
//////
递归下降语法分析设计原理与实现关键技术实验报告 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
理工科大学生二语词汇能力研究的中期报告
2页
2024-2025年曲阜远东职业技术学院单招综合素质..
3页
2024-2025年山东信息职业技术学院单招职业技能..
3页
2024-2025年四川幼儿师范高等专科学校单招面试..
10页
珠三角物流企业战略联盟影响因素实证研究的综..
2页
2024-2025年上海单招学校都有哪些好的单招院校..
1页
玻化微珠保温砂浆导热系数模型研究的中期报告..
2页
现场可编程门阵列电路结构评估算法与系统实现..
2页
2023年烟台汽车工程职业学院单招职业适应性测..
3页
2023年浙江省金华市高职单招数学自考模拟考题..
14页
2023年河北省保定市单招数学测试题(含答案)
4页
现代汇率理论评析的综述报告
2页
2023年山西省吕梁市单招数学测试题(含答案)
4页
2023年安徽省蚌埠市统招专升本英语自考真题(含..
20页
现代公共建筑室内景观理论与设计研究——水景..
2页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
14
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
文秘资料站
文件大小
:
39 KB
时间
:
2021-12-03
相关标签
一年级风筝手抄报
暑假十个一手抄报
以初三为主题的手抄报
小学生说普通话手抄报
八年级加油手抄报
国庆节与中秋节手抄报
我的新初中生活手抄报
有关三国演义的手抄报
五年级缅怀先烈手抄报
幼儿园国庆节的手抄报
计算机原理
PHP资料
linux/Unix相关
C/C++资料
Java
.NET
windows相关
开发文档
管理信息系统
软件工程
网络信息安全
网络与通信
图形图像
行业软件
人工智能
计算机辅助设计
多媒体
软件测试
计算机硬件与维护
网站策划/UE
网页设计/UI
网吧管理
电子支付
搜索引擎优化
服务器
电子商务
Visual Basic
数据挖掘与模式识别
数据库
Web服务
网络资源
Delphi/Perl
Python
CSS/Script
Flash/Flex
手机开发
UML理论/建模
并行计算/云计算
嵌入式开发
计算机应用/办公自动化
SEO
最近更新
场务培训ppt课件
毛笔字书法教案
歌曲牧歌教案
论早商文化对山西地区的文化传播与影响的综..
2024年调制乳项目资金筹措计划书代可行性研..
有理数乘除法教案
2024年地面测控管理设备项目资金申请报告代..
2024年大孔烧结空心砖项目资金需求报告代可..
托班整合课程教案
论固体废物防治的法律问题——以电子废物回..
论印刷技术变革下平面设计中的图文关系——..
彩色撕贴画教案
幼儿识字课教案
幼儿园瑜伽教案
幼儿园托班科学教案
幼儿园司马光砸缸教案
幼儿园中班拍篮球教案
平衡迷宫教案
小鸡美术教案
褐煤气化废水物化预处理实验研究的中期报告..
补肾祛寒治尪汤中活血通络药物作用的研究的..
藏东南地区中晚更新世以来水文体系与地貌演..
蒜头果油合成环十五内酯新工艺及其副产物研..
菜籽粕固态发酵制备多肽及降解硫苷的试验研..
药品平行进口对我国医药行业的影响及对策研..
茶多酚、维生素C对游泳训练小鼠抗氧化及其抗..
实验八动物细胞融合
十大网络的销售技巧
2023年人教版一年级语文下册期中试题(附答案..
《民事诉讼法》试题及答案
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部