编译原理 设有文法G(S)
设有文法G(S):
1.\x05E→E+T
2.\x05E→T
3.\x05T→id
1) 该文法含有左递归吗?若有,消除它.
2) 改造后的文法是LL(1)文法吗?若是,给出其预测分析表.
人气:123 ℃ 时间:2020-06-14 04:35:18
解答
题目没给错么?没有出错 题目就是这样的,我是从WORD里复制出来的我知道了。我刚才分析错了。我正在做,做完我马上要出去了。首先,因为E->E+T,所以该文法含有左递归。消除左递归后变为: E->TE1 E1->+TE1 E1->ε T->id 再者,求出所有非终结符的Follow和first集,并最终求出select集 first(E) = first(TE1)=first(T)=first(id) = {id} first(E1) = first(+TE1)∪{ε} = {+,ε} first(T) = first(id) = {id}follow(E) = {#} follow(E1) = follow(E) = {#} follow(T) = first(E1)/{ε}∪follow(E1)={+,#}则select(E->TE1) = Fisrt(TE1) = first(T) = {id} select(E1->+TE1) = first(+TE1) = {+} select(E1->ε) = first(ε)/{ε}∪follow(E1)=follow(E1)={#} select(T->id) = first(id) = {id} 发现同一个非终结符号E1的两个select集(select(E1->+TE1)和select(E1->ε))不相交,故而这是一个LL(1)文法 则,预测分析表为:+id#EE->TE1E1E1->+TE1 E1->εT T->idfirst、follow和select集会求么?我省略咯。
推荐
- 编译原理一文法题
- 编译原理 推导题 对文法(G)=(Vn,Vr,P,S),Vn={S,A,B} Vr={a,b}开始符为S,P .
- 编译原理文法分析
- 编译原理文法题
- 编译原理:构造产生此语言的上下文无关文法G
- 英语句型转换,
- 团体购买公园门票票价如下:
- 已知sinα=0.6,且α是钝角,求sin2α与cos2α的值
猜你喜欢