编译原理Chapter7 考试重点章节.pptVIP

第7章 LR分析法 主要内容： 7.1 LR分析法概述 7.2 LR(0)分析 7.3 SLR(1)分析 7.4 LR(1)分析 7.5 LALR(1)分析 7.6 使用二义文法 最常用和最有效的模型——移进-归约方法 例: G[S] S – E E – T | E + T T – i | (E) 1、规约: 如能找到一产生式 A – w 且栈中的内容是 qw (q 可能为空)， 则可以将其归约为 qA。即倒过来 用这个产生式。如上例，若栈中内容是 (i ，我们使用 产生式 T– i柄把栈中内容归约为(T 2、移进: 如不能执行一个归约且在未消化的输入中还 有字符，就把它从输入移到栈中。如上例，假定栈中 内容是 ( ,输入中还有 i+i)#。不能对( 执行一个归约， 因为它不和任何产生式的右端匹配。所以把输入的第 一个符号移到栈中，于是栈中内容是 (i ，而余留的输 入是 +i)# 。 3、规约的一个特殊情况：栈中的全部内容w归约 为开始符号S （即施用 S – w），且没有余留输 入了，意味着已成功分析了整个输入串。 4、移进归约分析中还会出现一种情况，就是出 错，比如当前的token不能构成一个合法句子的 一部分，例如上面的文法，试分析i+)时就会发生 错误。 符号栈 剩余的符号串