编译原理复习三：Bottom-Up LR(0)自动机构造 SLR(1)分析表与分析器的构造（附题目与答案 超详细）

需要原卷和答案请点赞关注收藏后评论区留言私信~~~

自底向上分析概述：

方法描述

从输入串开始，逐步进行“归约”，直至归约到文法的开始符号。

自左向右逐个扫描输入串，一边把输入符号移入分析栈，一边检查位于栈顶的一串符号是否与某个产生式的右部相同

• 如果相同，就把栈顶的这串符号归约为相应左部的非终结符。
• 如果不同，则继续移入输入符号，再进行判断。

这一过程一直重复到输入串结束，栈内符号恰好为S即为接受。

利用栈，输入符号移进栈，当栈顶形成某个非终结符号P的候选式时，就将其归约为非终结符号P

由此，自底向上分析方法也称为“移进-归约”法

(移进，归约，移进，归约...)

归约过程中存在的问题

在第二步归约的时候分析栈的情况是

有两种归约的可能:

A→Ab和A→b

假如采用A→b

abbcde ⟸aAbcde⟸aAAcde ⟸aAAcBe ⟸?

需要选择一个最优的归约方法

2. 规范归约

• 短语:

令G是一个文法，S是文法的开始符号，若αβδ是文法G的一个句型

如果有 �→∗α�δ ，且 �→+β ，则称β是相对于非终