第9讲SLR表试卷.ppt

* * * * * * * * * * * * * * * * * * * * 3.5 LR分析器 从DFA构造SLR分析表 状态i从Ii构造，它的action函数如下确定： 如果[A??·a?]在Ii中，并且goto(Ii, a ) = Ij，那么置action[i, a]为sj。 如果[A??·]在Ii中，那么对FOLLOW(A)中的所有a，置action[i, a]为rj,j是产生式 A??的编号。 如果[S??S·]在Ii中，那么置action[ i, $ ]为接受acc。 如果出现动作冲突，那么该文法就不是SLR(1)的。 3.5 LR分析器 从DFA构造SLR分析表 状态i从Ii构造，它的action函数如下确定： . . . 使用下面规则构造状态i的goto函数： 对所有的非终结符A，如果goto(Ii, A) = Ij, 那么goto[i, A] = j。 3.5 LR分析器 从DFA构造SLR分析表 状态i从Ii构造，它的action函数如下确定： . . . 使用下面规则构造状态i的goto函数： . . . 不能由上面两步定义的条目都置为error。 3.5 LR分析器 从DFA构造SLR分析表 状态i从Ii构造，它的action函数如下确定： . . . 使用下面规则构造状态i的goto函数： . . . 不能由上面两步定义的条目都置为error。 分析器的初始状态是包含[S??·S]的项目集对应的状态。 3.5 LR分析器 例 I2: E ? T· T ? T· * F 因为FOLLOW(E) = {$, +, )}, 所以 action[2, $]=action[2, +]=action[2, )]=r2 action[2, *] = s7 E ? ? E E ? E + T | T T ?T * F | F F ?( E ) | id 3.5 LR分析器 例 SLR(1)文法的描述能力有限 S ? V = E S ? E V ? * E V ? id E ? V I0 : S ? ? · S S ? ·V = E S ? · E V ? · * E V ? · id E ? · V I2 : S ? V · = E E ? V · V 3.5 LR分析器 例 SLR(1)文法的描述能力有限 S ? V = E S ? E V ? * E V ? id E ? V I0 : S ? ? · S S ? ·V = E S ? · E V ? · * E V ? · id E ? · V I2 : S ? V · = E E ? V · V I2第一项目使得 action[2, = ] = s6 3.5 LR分析器 例 SLR(1)文法的描述能力有限 S ? V = E S ? E V ? * E V ? id E ? V I0 : S ? ? · S S ? ·V = E S ? · E V ? · * E V ? · id E ? · V I2 : S ? V · = E E ? V · V 第一项目使得action[2, = ] = s6 第二项目使得 action[2, = ]为按 E?V归约，因为=是 E的一个后继符。 3.5 LR分析器 例 SLR(1)文法的描述能力有限 S ? V = E S ? E V ? * E V ? id E ? V I0 : S ? ? · S S ? ·V = E S ? · E V ? · * E V ? · id E ? · V I2 : S ? V · = E E ? V · V 第一项目使得action[2, = ] = s6 第二项目使得 action[2, = ]为按 E?V归约，因为=是 E的一个后继符。 但是，实际不存在以E=…开始的右句型。 习 题 3.19(a), 3.21(a) 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * * * * * * * * * * * * * * * * 中国科大 温故知新 上下文无关文法 自上而下 自下而上 LL(1)文法 2个函数 递归下降预测分析 非递归的预测分析 最左推导 最右推导 ！ LR文法 输入 LR分析程