qq_45798946的博客

原创 编译原理复习（1）

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