没有合适的资源?快使用搜索试试~ 我知道了~
编译基础学习知识原理实验报告3.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 4 浏览量
2022-07-13
05:26:37
上传
评论
收藏 564KB PDF 举报
温馨提示
试读
23页
编译基础学习知识原理实验报告3.pdf编译基础学习知识原理实验报告3.pdf编译基础学习知识原理实验报告3.pdf编译基础学习知识原理实验报告3.pdf编译基础学习知识原理实验报告3.pdf编译基础学习知识原理实验报告3.pdf编译基础学习知识原理实验报告3.pdf编译基础学习知识原理实验报告3.pdf
资源推荐
资源详情
资源评论
-!
编译原理实验报告
——表达式语法分析
-!
表 达 式 语 法 分 析 实 验 报 告
一 、 实 验 题 目
设计一个简单的表达式语法分析器
(采用递归下降方法设计实现)
二 、 实 验 目 的
1、 了解形式语言基础及其文法运算;
2、 熟悉语法分析原理及 4 种常用的语法分析方法;
其中: 四种算法为
(1)设计算术表达式的递归下降子程序分析算法
(2)设计算术表达式的 LL(1) 分析算法
(3)设计算术表达式的简单优先分析算法
(4)设计算术表达式的 SLR(1) 分析算法
3、选择上述一种方法并设计一个表达式的语法分析器。
(本实验设计的是递归下降的表达式语法分析器)
三 、 实 验 内 容
1.设计递归下降语法分析器算法;
2.编写代码并上机调试运行通过;
3、写出试验体会及心得。
-!
四 、 实 验 要 求
1、 给出算术表达式文法
2、 进行适当的文法变换
3、 选择一种语法分析的方法,并说明其原理
4、 根据原理给出相应的算法设计,说明主要的数据结构并画出算法流
程图
5、 编写代码并上机调试运行通过
6、 写出程序运行结果
7、 写出相应的文档以及代码注释
8、输入——表达式;
输出——表达式语法是否正确。
五 、 递 归 下 降 的 表 达 式 语 法 分 析 器 设 计 概 要
1.算术表达式文法
G(E): E E +T | T
T T* F | F
F i | (E)
2.文法变换:
G’(E): E->TE'
E'->+TE'|ε
T->FT'
T'->*FT'|ε
F->(E)|I
3. 递归下降子程序框图:
-!
六 、 实 验 设 计 源 程 序
#include <iostream.h>
-!
charinputstream[50]; //
存储输入句子
inttemp=0; //
数组下标
intright; //
判断输出信息
voide();
voide1();
voidt();
voidt1();
voidf();
voidmain()
{
right=1;
cout<<"
请输入您要分析的字符串以
#
结束
(^
为空字符
)
:
"<<endl;
cin>>inputstream;
e();
if((inputstream[temp]=='#')&&right)
cout<<"
分析成功
"<<endl;
else
cout<<"
分析失败
"<<endl;
}
voide()
{
cout<<"E->TE'"<<endl;
t();
e1();
}
voide1()
{
if(inputstream[temp]=='+')
{
cout<<"E'->+TE'"<<endl;
temp++;
t();
剩余22页未读,继续阅读
资源评论
竖子敢尔
- 粉丝: 1w+
- 资源: 2471
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 通过使用selenium库实现淘宝自动下单及付款操作
- aarch64-linux-gnu环境opencv4.5.5交叉编译库
- YOLO 数据集:X影像下的人体骨折识别+检测(2类)【包含划分好的数据集、类别class文件、数据可视化脚本】
- av1analyzer
- 华为 B610-4e JFFS2 恢复文件 用于升降级后变英文 红版等故障修复方法案例
- python实现的端午节庆祝程序(知识问答、祝福语)含源码、文档说明运行截图
- Python中自动识别和定位图像中的物体.zip
- docker容器化部署minio并实现主从同步,minio+mc工具实现
- “人力资源+大数据+薪酬报告+涨薪调薪”
- “人力资源+大数据+薪酬报告+涨薪调薪”
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功