《7 编译原理-LR分析法》.pptVIP

7 自底向上分析 (Bottom-up Parsing);7.1 LR分析器 ——自底向上分析 (Bottom-up Parsing);7.1.1 LR(0)分析器;A?c.A A?.cA A?.d s2;根据上述例子，可以总结如下： 一、概念 产生式右部符号被识别的多少, 在产生式右部加上‘.’指示位置。 项目：在文法产生式右部某个位置标有‘.’ 的产生式，称为文法的一个LR(0)项目 。 为了叙述方便， 形如 A?? . 的项目称为归约项目； 形如 A?? . B? 的项目称为待约项目(基本项目)； 形如 A?? . a? 的项目称为移进项目。 ;定义(有效项目)：项目A??1.?2对活前缀 ? = ??1 是有效的，如果存在规范推导 S ?*?Aw ? ??1?2w。 若项目 A??1.B?2 对活前缀 ? = ??1 是有效的，且 B?? 是产生式，则项目 B ? .? 对活前缀 ? = ??1 也是有效的。;定义 (有效项目集，项目集规范族)： 文法G的某个活前缀?的所有有效项目组成的集合，称为活前缀?的LR(0)有效项目集。 文法G的所有有效项目集组成的集合，称为G的LR(0)项目集规范族。;定