搜题
王老师: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(+,#}
王老师:19139051760(拨打)