实现LR语法分析方法
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文章介绍了LR语法分析方法的基本概念和实现过程，详细解释了其工作原理，并提供了具体示例来说明如何应用该技术。适合对编译器设计感兴趣的读者阅读。
LR分析法的实现
一、实验目的：编写一个关于表达式的LR语法分析程序，能够识别用户输入的包含变量与整数的混合算术表达式（不包括减法与除法运算）。
二、实验主要内容：
1. 文法规则如下：
0) SE
1) EE+E
2) EE*E
3) E(E)
4) Ei
2. 对应的LR分析表如下所示：
| 状态 | ACTION | GOTO |
|------|--------------|-----------|
| E0 | | S2, S3 |
| | # | acc |
| 1 | | S2, S3 |
| 2 | r4 | r4 |
| | ( | S9 |
| 3 | r1 | r1 |
| | * | S5 |
| 4 | r2 | r2 |
| | i | S6, S7 |
3. 编程使用上述LR分析表，识别从键盘输入的算术表达式。
4. 对于语法错误，需指出具体的错误信息。
全部评论 (0)
还没有任何评论哟~
