编译原理 怎么求FOLLOW啊.Grammar:E -> TE'E' -> +TE'|εT -> FT'T' -> *FT'|εF -> (E)|idFIRST我知道怎么求,但FOLLOW该怎么求.书上写得太抽象了,比如求FOLLOW(T) 和 FOLLOW(F)
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/16 06:44:50
编译原理 怎么求FOLLOW啊.
Grammar:
E -> TE'
E' -> +TE'|ε
T -> FT'
T' -> *FT'|ε
F -> (E)|id
FIRST我知道怎么求,但FOLLOW该怎么求.书上写得太抽象了,比如求FOLLOW(T) 和 FOLLOW(F)
只要follow额,这样,follow(E),把所有包含你要求的符号的产生式都找出来,有F -> (E)|id,那E后面就是),其他包含E的都没有,所以follow(E)={),#},E‘,包含E’的产生式有E -> TE',再由F -> (E)|id推出F -> (TE‘)|id,则E’后面也有),则follow(E’)={),#};T,包含T的产生式有E -> TE'、E' -> +TE'|ε,T后面是E‘(+TE'|ε),则T有+,再根据F -> (E)|id,(TE')|id,E‘又可以是空(ε),则T后面有),则follow(T)={+,),#}. T‘同理,包含T’的有T -> FT'、T' -> *FT'|ε,F -> (E)|id,推出F -> (TE‘)|id,再推出F -> (FT'E')|id,E'可以推出ε,则T'后面有),由E -> TE'推出E -> FT‘E',则T’后面是E‘,E' -> +TE'|ε,则follw(T’)含有+,所以follow(T‘)={+,),#}.
F嘛,自己推推,都是这样做得
怎么求编译原理的FOLLOW集合?
编译原理 怎么求FOLLOW啊.Grammar:E -> TE'E' -> +TE'|εT -> FT'T' -> *FT'|εF -> (E)|idFIRST我知道怎么求,但FOLLOW该怎么求.书上写得太抽象了,比如求FOLLOW(T) 和 FOLLOW(F)
gram for gram怎么翻译啊?
一道《编译原理》求follow集题目,v文法G[E]:E→T E’→+TE’| e T→FT’ T’→*FT’| e F→(E)|i FOLLOW(E’)=FOLLOW(E)={#,)}怎么求得的?
编译原理语法分析中,求first,follow集合时,要消除左递归吗
编译原理follow集怎么求?例:s->xSNy|Nx;N->zN|空 答案:follow(S)={y,z,#},follw(N)={x,y}什么时候有#非S得其他非终结符什么时候有#什么时候没有#?
gram怎么读
编译原理课程设计:证明一个文法是LR(0)文法 求大神帮忙啊
编译原理词法分析器求一个词法分析的源代码
编译原理(a|b)*表示的是什么啊
编译原理 FOLLOW集方法:E → TE’E’→ +TE’|εT→ F T’T’→ *F T’|εF → (E)|id——————————————为什么?FOLLOW(E’)={),$}不是只有{$}吗?主要就是)怎么来的?
编译原理计算first 集和follow集的简单方法?S->bBS' S'->aAS'|ε A->aB|c B->dB' B'->bB'|ε
编译原理全部的名词解释
编译原理 四元式问题,a
编译原理的文法是什么?
编译原理中V*是什么意思
Gram-positive cocci and Bacteriodes spp怎么翻译啊.尤其是SPP是啥意思.
编译原理中,形式语言里怎么区分2型文法与3型文法