D→TL T→i T→f L→L,x L→x 输入 fx,x$,输出分析过程
时间: 2024-06-04 11:07:36 浏览: 68
使用LR(1)分析方法,先构造出文法的DFA和LR(1)分析表。
DFA:
| | x | $ | f | i | , | L | T |
|----|----|----|----|----|----|----|----|
| 0 | | | s2 | s1 | | | |
| 1 | | acc| | | | | |
| 2 | s3 | | | | | s4 | s5 |
| 3 | | r2 | | | | | |
| 4 | s6 | | | s7 | | | |
| 5 | r1 | r1 | | | s8 | | |
| 6 | | r4 | | | | | |
| 7 | | r3 | | | | | |
| 8 | | r5 | | | | | |
LR(1)分析表:
| | x | $ | f | i | , | L | T |
|----|----|----|----|----|----|----|----|
| 0 | | | s2 | s1 | | | |
| 1 | | acc| | | | | |
| 2 | s3 | | | | | s4 | s5 |
| 3 | | r2 | | | | | |
| 4 | s6 | | | s7 | | | |
| 5 | r1 | r1 | | | s8 | | |
| 6 | | r4 | | | | | |
| 7 | | r3 | | | | | |
| 8 | | r5 | | | | | |
使用分析表进行分析:
输入 fx,x$
| | 符号 | 状态栈 | 符号栈 |
|----|------|--------|--------|
| 0 | | 0 | |
| 1 | f | 2 | f |
| 2 | x | 3 | fx |
| 4 | , | 5 | fx, |
| 7 | x | 3 | fx,x |
| 5 | $ | 1 | f |
最终成功规约为D。规约过程如下:
| | 符号 | 状态栈 | 符号栈 |
|----|------|--------|--------|
| 8 | D | 0 | |
| 5 | L | 4 | L, |
| 3 | L | 4 | L,x |
| 6 | T | 2 | T,f |
| 2 | i | 4 | T,i |
| 3 | L | 4 | T,i,x |
| 5 | $ | 1 | D |
阅读全文