未分类题

请指出下面的LR分析表(a)、(b)和(c)分属LR(0)、SLR(1)和LR(1)中的哪一种?并说明理由。
(a)
状态 ACTION GOTO
b # S B
0 S4   1 2
1   acc    
2 S5     5
3 r1      
4   r2    
5   r1    

(b)
状态 ACTION GOTO
a b # T
0 S2 S4   1
1     acc  
2 S2 S4    
3 r1 r1 r1  
4 r2 r2 r2  

(c)
状态 ACTION GOTO
1 k # P
0 S
2
S
4
  2
1     aC
C
 
2 S
2
S
4
   
3     r2  
4     r1  

【参考答案】

LR(0)、SLR(1)和LR(1)分析表构造的主要差别在构造算法上。其区别如下:对LR(0)分析表来说,若项目A→α·......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)