LR分析器.pptVIP

* 最大活前缀恰好句柄出现，寻找句柄问题转化为寻找最大活前缀问题。 * 点就像人脸上的痣 * * A→ α · Bβ与B→ ·γ所处饥饿状态一样 FOLLOW是一种临阵磨枪 * 吃面包 * 让学生自己练习构造 * 拓广文法G’为: S’→S S→aBC B→b C→c 例，文法G为: S→aBC B→b C→c I0 = Closure( { S’→ · S } ) GO（I0，S） GO（I0，a） LR(0)项目 : S’→ · S S’→ S · S→ · aBC S→ a · BC S→ aB · C S→ aBC · B→ · b B→ b · C→ · c C→ c · = { S’→ · S，S→ · aBC } ； = { S’→ S · } = I1 = { S→ a · BC，B→ · b } = I2 S’→ · S S→ · aBC I0 S’→ S · I1 S S→a · BC B→ · b I2 a 例，文法 (1) S→aBC (2) B→b (3) C→c I0 S’→ · S S → · aBC I1 S’→ S · S a I2 B → · b S → a · BC B I3 C→ · c S → a B · C C I6 S → aBC · b c I