主要内容LR分析的方法.pptVIP

主要内容: 一LR(1)分析方法 E→(L,E) E→→(L,E) →(,E) E→S s→(S) L→L.E L→·E L→E E→→(L,E) E→·s s→id s→·id s→(S) s→(S) T(S2s))=(Shift, Reduce3] s→(S°) CLR(0)方法不依赖输入流,直接判定归约 容易出现冲突。 CSLR(1)方法简单的把非终极符的 follow集做 为可归约的依据,并不精确。 C一个非终极符在不同的位置上出现,它所允 许的后继符是不同的。LR(1)针对不同产生 式上的非终极符,分别定义其后继符集(展 望符集 Reduce l ookup),减少了移入/归约 冲突。 LR(1)分析方法 ■LR(1)方法研究的对象是二元组:(α,b), 其中α是活前缀,而b是一个输入符号。我 们称上述(a,b)为LR1前缀模式。 ■如果a是文法的归约活前缀,b是α的合法后 继续符,则称(α,b)为LR1归约前缀模式 LR归约前缀的派生定理 ■假设α是拓广产生式的右部,#是输入流 的结束符,则有: (ap],#)是LR1归约前缀模式。 设(aAβ[p],b)是LR1归约前缀模式 且A→π是q产生式,则(aτ[q],a)也是 LR归约前缀模式,其中a∈ First(βb) ■LR(1)项目:[A→0oβ,a]。LR(0)项目及一个 V∪{#的展望符集合 S:LR