《7西安电子科技大学《编译原理》》-公开·课件设计.pptxVIP

3.5自下而上语法分析;3.5.1自下而上分析的基本方法;例3.25文法、分析树与短语3.5.1.1规范归约与“剪句柄”（续1）;3.5.1.1规范归约与“剪句柄”（续2）定义3.14若α是文法G的句子且满足下述条件，

则称序列αn，αn-1，...，α0是α的一个最左归约。;3.5.1.1规范归约与“剪句柄”（续3

(2)A→b (3)A→Abc (4)B→d;3.5.1.2移进-归约分析器工作模式;工作方法：放幻灯，每个幻灯片是一个格局。

格局：（#栈，当前剩余输入#，改变格局的动作）改变格局的动作：

①移进(shift)：输入序列中的终结符进栈。(匹配终结符)

②归约(reduce)：将栈顶句柄替换为对应非终结符。(最左归约)

③接受(accept)：宣告分析成功。

④报错(error)：发现语法错误，调用错误恢复例程。;可以看出：

①句柄总是在栈顶形成。这是因为在分析的过程中一旦形成某产生式的右部就立即进行归约，而从左到右扫描输入，最早形成的自然是最左的直接短语；

② 栈中保留的总是一个右句型的前缀（加上若干终结符形成句型），称为活前缀；

③如果将每次归约逻辑上认为是构造对应产生式的树，则分析的全过程逻辑上就是从下到上构造一棵分析树；反之，如果将每次归约逻辑上认为是剪去假想分析树上对应产生式的孩子，则分析的全过程逻辑上就是从下到上为分析树