编译原理复习

产生式：产生式通常用于表示具有因果关系的知识，其基本形式为：P→Q 或者 IF P THEN Q

短语、直接短语、句柄

最左素短语、语法树、直接推导

什么是0型文法，1型文法，2型文法，3型文法？

LR(0),SLR

二义性  1       二义性+左递归 2

造成二义性的原因是：文法中没有体现出结合率和优先级

自顶向下的语法分析技术不能处理左递归的情况，因此需要消除左递归；但是自底向上的技术可以处理左递归。

Aα1 | Aα2 |…| Aαm | β1  | β2 |… |  βn可以替换为


β1A’ | β2A’|… |  βn A’
α1A’ | α2A’ |…| αmA’ | ε