编译原理知识点整理

鉴于公式不太好理解,采用人话的形式写一部分翻译懂的...(如果不是有作业是不可能学的)

短语:所有叶子节点单拉出来都是短语,连起来也算,排列组合

定义2.15 句柄

句柄:把所有能替换的都视为节点,所有不可替换的视为叶子,最左边小树的叶子节点就构成了句柄

直接短语:所有的小树的叶子节点集合都是

编译原理知识点整理_第1张图片

句柄为F*i,短语为E,F*i,E+F*i,直接短语F*i

 

消除单一产生算法2.3

编译原理知识点整理_第2张图片

好像老师给的教材有些诡异...

编译原理知识点整理_第3张图片

编译原理知识点整理_第4张图片

先把非终极符用非终极符表示(包括用自己表示自己,A->B算,而不是A->aB,局部算B                               铁锅炖自己?)

然后把非终极符替换走一遍给的P,最后得出VN1

编译原理知识点整理_第5张图片

S用S表示,或者可以表示为A或者B 注意不表示为AB

最后得出结论

算法2.5 消除空符产生式

编译原理知识点整理_第6张图片

空集的东东,会影响所有的,每个空集都会导致多个 | 

例子:

s -> AB  A->aA|空   B->bB|空 

结论:

s->AB|A|B    A->aA|a  B->bB|b

 

 

 

 

你可能感兴趣的:(编译原理知识点整理)