实验三:算术表达式预测分析程序设计
LD
i实验目的:
1)掌握自上而下语法分析的要求与特点。
2)掌握LL(1语法分析的基本原理和基本方法。
3 )掌握相应数据结构的设计方法。
2、 实验内容:
编程实现给定算术表达式的预测分析器。
算术表达式文法如下: E E+T | T
T T*F | F
F (E | i
3、 设计说明:
首先改写文法为 LL(1文法;构造LL(1分析表,然后编写预测分析程序。
4、设计分析与步骤
1)将原算术表达式方法改写为 LL(1文法为:
E--TE
E--+TE| £
T--FT
T--*FT| £
F--(E|i
计算文法中每
-个非终结符的
FIRST 集和 FOLLOW
FIRST
FOLLOW
E
{ (,i }
{ #,> }
E
{ +, }
{ >,# }
T
{ (,i }
{ >,+,# }
T
{ *, }
{ >,+,# }
F
{ (,i }
{ * }
3)构造预测分析表
I
(
+
*
#
E
E-- TE
E--
TE
E
E -- £
E -- +TE
E -- £
T
T-- FT
T--
FT
T
T -- £
T -- £
T-
- *FT
T -- £
F
F-- i
F--
(E
4 ) 程 序 设 计
用vectorchar定义的A和B分别作为分析栈和输入栈,用 string
您可能关注的文档
- 实习课题名称.docx
- 实体报告样本.docx
- 实例体验之自主移动式搬运机器人.docx
- 实例:加减法小测验-面向对象.docx
- 实地调研项目策划书——感知中国梦.docx
- 实数公理等价命题证明.docx
- 实施S管理法打造安全、高效、干净的车队.docx
- 实施品牌战略东风汽车改变形象推出新CI设计方案.docx
- 实施六西格玛管理推进管理创新.docx
- 实施城镇化带动战略建设塞外新丰镇.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)