王老师:19139051760(拨打)复制微信 题目 更新时间:2023/4/3 [简答题,10分] 设文法 G ( S ): S→S + aF|aF| + aF F→*aF|*a (1)消除左递归和回溯; (2)构造相应的 FIRST 和 Follow 集合 答案 登录 注册 1) S->aFS'|+aFS' S'->+aFS'|ε F->*aF' F'->F|ε (2) FIRST(S)={a,+} FOLLOW(S)={#} FIRST(S')={+,ε } FOLLOW(S')={#} FIRST(F)={*} FOLLoW(F)=(+,#} FIRST(F')={*,ε} FOLLOW(+,#} 出自:联大 >> 信阳师范编译原理 信阳师范学院继续教育学院