PA1（下）-173071301781
需积分: 0 139 浏览量
2022-08-03
18:17:07
上传
评论 1
收藏 1.4MB PDF 举报
（下） 表达式 监视点
宁晨然
一、概述
本次实验重心在于表达式求值、监视点和 手册的功能实现。表达式求值是一个完
整的流程，分为识别表达式和求值两个过程。
表达式求值实现了 十进制十六进制、带括号、 负
数、指针。（蓝框、选做均实现）
监视点实现了○初始化监视点○添加监视点 ○删除监视点 ○显示监视点
○检查监视点 。
并且需要阅读 手册回答必答题。
二、实验过程
（一）、表达式求值
整个表达式求值的过程主要分为词法分析、递归求值两个过程。词法分析需要定义识别
的规则 ，然后使用规则识别出每个数值、运算符 ，识别出来后
存放在 中。递归求值中，需要实现括号识别 优先级最低运算
符寻找 递归求值 。其中子函数有符号优先级查找 。
表达式求值基本实现内容在 中。
如果要按照顺序实现每个功能，只有当完整的功能实现完成后才能开始测试是否有 ，
所以按照 原则，我先实现 ，再考虑负数，最后填充后面所有的。
词法分析
分析结构
○
观察原先给出的 和 之后可以发现，此处 是对应 的类
值，实际上赋值任何非 范围内的值均可，所以后面的运算符只需从 降序顺
序排列即可。 中的值与 对应。按需求放入运算符。
的 中，所有的 字符串都是
正则表达式匹配模式，其中 为防止
歧义加上了转义字符 。
○解析原有： 匹配一个或多个空格；加
法 ，直接对应 中
○添加 ：对于数值而言，需要写十进制和
十六进制，加减乘除按照 即可。
○此处对于多义： 指针和 负数，不在此处定
义 ，而是在词法分析中再次判断。
○
4
顺序降序排列
即可，对于没有
定义的运算符，使用大
于 即可。
爱吃番茄great
- 粉丝: 19
- 资源: 298
最新资源
- 基于MIC+NE555光敏电阻的声光控电路Multisim仿真原理图
- python tkinter-08-盒子模型.ev4.rar
- Doozy UI Manager 2023
- 基于matlab实现夜间车牌识别程序(1).rar
- 基于matlab实现无线传感器网络无需测距定位算法matlab源代码 包括apit，dv-hop，amorphous在内的共7个
- 基于python的yolov5实现的旋转目标检测
- 基于matlab实现无线传感器网络 CAB定位仿真程序 这是无线传感器节点定位CAB算法的仿真程序，由matlab完成.rar
- 基于matlab实现图像处理，本程序使用背景差分法对来往车辆进行检测和跟踪.rar
- 基于matlab实现视频监控中车型识别代码，自己写的，希望和大家多多交流.rar
- springcodespringcodespringcodespringcode
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0