qq_45798946的博客

原创 编译原理复习（1）

1.文法的二义性判断二义性：一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。也就是该句子有两个不同的最左（最右）推导。​例子：证明下列文法G(S)是二义的。S->Ac|aBA->abB->bc​就是自己定义一个句子然后说明这个句子有两个语法树就可以了2.语法分析树推导可以表达成树状结构 和推导所用的顺序无关（最左、最右、其他）特点：1）树中的每个内部节点代表非终结符2）每个叶节点代表终结符3）每一步推导代表如何从