- 博客(1)
- 收藏
- 关注
原创 编译原理复习(1)
1.文法的二义性判断二义性:一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。也就是该句子有两个不同的最左(最右)推导。例子:证明下列文法G(S)是二义的。S->Ac|aBA->abB->bc就是自己定义一个句子然后说明这个句子有两个语法树就可以了2.语法分析树推导可以表达成树状结构 和推导所用的顺序无关(最左、最右、其他)特点:1)树中的每个内部节点代表非终结符2)每个叶节点代表终结符3)每一步推导代表如何从
2021-11-16 22:17:15
2007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人