搜题
王老师:19139051760(拨打)
题目  更新时间:2023/4/3

[简答题,10分] 设文法G(S): S→(L)|a S|a L→L,S|S (1) 消除左递归和回溯; (2) 计算每个非终结符的FIRST和FOLLOW

(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'〕={ )}
王老师:19139051760(拨打)