一道《编译原理》求follow集题目,v文法G[E]:E→T E’→+TE’| e T→FT’ T’→*FT’| e F→(E)|i FOLLOW(E’)=FOLLOW(E)={#,)}怎么求得的?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 08:54:39

一道《编译原理》求follow集题目,v文法G[E]:E→T E’→+TE’| e T→FT’ T’→*FT’| e F→(E)|i FOLLOW(E’)=FOLLOW(E)={#,)}怎么求得的?
一道《编译原理》求follow集题目,
v文法G[E]:
E→T E’→+TE’| e T→FT’ T’→*FT’| e F→(E)|i
FOLLOW(E’)=FOLLOW(E)={#,)}
怎么求得的?

一道《编译原理》求follow集题目,v文法G[E]:E→T E’→+TE’| e T→FT’ T’→*FT’| e F→(E)|i FOLLOW(E’)=FOLLOW(E)={#,)}怎么求得的?
哥们,你这个问题中的一个产生式E’→+TE’| e,应该是E->+TE’ |ε这样吧!否则不可能获得如此结果.
关于求follow集合,龙书中说得很清楚,依据三条规则即可:
1、任何FOLLOW(S)都包含输入终止符号,其中S是开始符号.
适用该条,因此FOLLOW(E’)中包含终止符号#.
2、如果存在产生式,A->αBβ,则将FIRST(β)中除ε以外的符号都放入FOLLOW(B)中.
该条不适用,因为在上述所有产生式中不存在形如E‘->αE’β这样的产生式.
3、如果存在产生式,A->αB,或A->αBβ,其中FIRST(β)中包含ε,则将FOLLOW(A)中的所有符号都放入FOLLOW(B)中.
适用该条,因为存在这样的产生式E->+TE’,使得FOLLOW(E’)=FOLLOW(E)成立.而FOLLOW(E)适用上述第二条,根据产生式F→(E)可求得为FOLLOW(E)={#,)}.
综上,FOLLOW(E’)=FOLLOW(E)={#,)}.

一道《编译原理》求follow集题目,v文法G[E]:E→T E’→+TE’| e T→FT’ T’→*FT’| e F→(E)|i FOLLOW(E’)=FOLLOW(E)={#,)}怎么求得的? 怎么求编译原理的FOLLOW集合? 编译原理语法分析中,求first,follow集合时,要消除左递归吗 编译原理中V*是什么意思 编译原理follow集怎么求?例:s->xSNy|Nx;N->zN|空 答案:follow(S)={y,z,#},follw(N)={x,y}什么时候有#非S得其他非终结符什么时候有#什么时候没有#? 编译原理计算first 集和follow集的简单方法?S->bBS' S'->aAS'|ε A->aB|c B->dB' B'->bB'|ε 编译原理 怎么求FOLLOW啊.Grammar:E -> TE'E' -> +TE'|εT -> FT'T' -> *FT'|εF -> (E)|idFIRST我知道怎么求,但FOLLOW该怎么求.书上写得太抽象了,比如求FOLLOW(T) 和 FOLLOW(F) 编译原理 例如下面的例子.定义 5.2 设文法G=(VN,VT,P,S),则FOLLOW(A)={a︱SαAβ,A∈VN,a∈FIRST(β),α ∈VT*,β∈V+} 求解一道编译原理题目-----构造下列正规式相应的DFA0*10*10*10*觉得百度回答不方便的可以加【秋秋】253660568答! 基础的C语言编译.一道计算题.这个该怎么写啊? 求V.已知R=6378 g=9.8输入h.求v 编译原理词法分析器求一个词法分析的源代码 求问一道电路原理题目,关于诺顿定理 《编译原理》自上而下语法分析题目,S->iCtS|iCtSeS|a 消除做递归提取左因子 编译原理 FOLLOW集方法:E → TE’E’→ +TE’|εT→ F T’T’→ *F T’|εF → (E)|id——————————————为什么:FOLLOW(F)= {+,*,),$}不是应该中有{*, 编译原理 FOLLOW集方法:E → TE’E’→ +TE’|εT→ F T’T’→ *F T’|εF → (E)|id——————————————为什么?FOLLOW(E’)={),$}不是只有{$}吗?主要就是)怎么来的? 编译原理全部的名词解释 编译原理 四元式问题,a 编译原理的文法是什么?