经典指数          
原因
5289
浏览数
0
收藏数
 

设文法 G(S): S→(L)|a S|a L→L,S|S (1) 消除左递归和回溯; (2) 计算每个非终结符的 FIRST 和 FOLLOW; (3) 构造预测分析表。

     举报   纠错  
 
切换
1 个答案
(1)S→(L)|aS’ S’→S|ε L→SL’ L’→SL’|ε (2) FIRST 和 FOLLOW FIRST)S)={(,a}       FOLLOW(S)={#,,,)} FIRST(S’)={,a,ε}   FOLLOW(S’)={#,,,)} FIRST(L)={(,a}       FOLLOW(L)={ )} FIRST(L’)={,,ε}   FOLLOW(L’〕={ )}
 
切换
撰写答案
扫描后移动端查看本题