设文法 G(S) ： S→(L)|a S|a L→L ， S|S (1) 消除左递归和回溯； (2) 计算每个非终结符的 FIRST 和 FOLLOW 。

举报纠错

切换

1 个答案

解：(1) S→(L)|aS' S'→S|ε L→SL' L'→SL'|ε (2) FIRST)S)＝{(，a} FOLLOW(S)＝{#，，，)} FIRST(S')＝{，a,ε} FOLLOW(S')＝{#，，，)} FIRST(L)＝{(，a} FOLLOW(L)＝{ )} FIRST(L')＝{，，ε} FOLLOW(L'〕＝{ )}

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目