LR分析器的文档说明
需积分: 6 3 浏览量
2014-05-29
15:07:47
上传
评论
收藏 52KB DOC 举报
一、实验目的
实现一个简单的 LR 分析器
二、实验工具与设备
计算机一台，vi 编辑器。
三、实验内容
根据文法 G[E] : (1)E-> E+T
(2)E->T
(3)T->T*F
(4)T->F
(5)F->(E)
(6)F->i
LR 分析表如下
状态
ACTION GOTO
i + *
（ ）
# E T F
0 s5 s4 1 2 3
1 s6 acc
2 r2 s7 r2 r2
3 r4 r4 r4 r4
4 s5 s4 8 2 3
5 r6 r6 r6 r6
6 s5 s4 9 3
7 s5 s4 10
8 s6 s11
9 r1 s7 r1 r1
10 r3 r3 r3 r3
11 r5 r5 r5 r5
实现 i+i*i 的 LR 分析过程
步骤 状态栈 符号栈 输入串 动作说明
1 0 # i+i*i# s5
2 05 #i +i*i# r6
3 03 #F +i*i# r4
4 02 #T +i*i# r2
5 01 #E +i*i# s6
6 016 #E+ i*i# s5
7 0165 #E+i *i# r6
8 0163 #E+F *i# r4
9 0169 #E+T *i# s7
10 01697 #E+T* i# s5
11 016975 #E+T*i # r6
12 0169710 #E+T*F # r3
13 0169 #E+T # r1
14 01 #E # acc!
_大鹏
- 粉丝: 0
- 资源: 2
最新资源
- pta题库答案c语言之排序4统计工龄.zip
- pta题库答案c语言之树结构7堆中的路径.zip
- pta题库答案c语言之树结构3TreeTraversalsAgain.zip
- pta题库答案c语言之树结构2ListLeaves.zip
- pta题库答案c语言之树结构1树的同构.zip
- 基于C++实现民航飞行与地图简易管理系统可执行程序+说明+详细注释.zip
- pta题库答案c语言之复杂度1最大子列和问题.zip
- 三维装箱问题（Three-Dimensional Bin Packing Problem,3D-BPP）是一个经典的组合优化问题
- 以下是一些关于Linux线程同步的基本概念和方法.txt
- 以下是一个简化的示例，它使用pygame库来模拟烟花动画的框架.txt
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0