
LR分析器的设计是实验五的核心内容。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
LR分析器的示例代码...实验的具体内容和操作演示,请参阅实验指导书。内容概要如下:给定一种说明语句的拓广文法G[S]定义如下: (0) S -> S (1) S -> v I:T (2) I -> I,i (3) I -> i (4) T -> r,其中v代表终结符var,r代表real。 其识别规范句型活前缀的DFA及LR(0)分析表呈现如下:| 输入 | 状态 | ACTION表 | GOTO表 | |---|---|---|---| | v | i , : | r | # | S | I | T | 0 | S2 | 1 | 1 acc | 2 | S4 | 3 | 3 S6 | S5 | 4 | r3 | r3 | r3 | r3 | r3 | r3 | 5 | S9 | 8 | 6 | S7 | 7 | r2 | r2 | r2 | r2 | r2 | r2 | 8 | r1 | r1 | r1 | r1 | r1 |r1 9 r4 r4 r4 r4 r4 r4 编程任务是实现此文法的LR分析器,并以输入的文法的句子为示例:“var i , i , i : real” ,请提供输出结果。
全部评论 (0)
还没有任何评论哟~


