篇语法分析.pptVIP

第四章 语法分析(3) 4.5 自底向上语法分析 4.5 自底向上分析 移进归约分析法(Shift-reduce parsing) 一般的移进归约法－LR parsing LR(0) SLR LR(1) LALR 自动的语法分析器的生成器（YACC） 4.5.1 归约 句柄(handles) 句柄是最左直接短语。 右句型?的句柄是产生式A ? ?和?中的子串?，且用A 代替?得到的仍是右句型 i.e. A ? ? is a handle of ??w at the location immediately after the end of ?, if: 句柄的右边仅含终结符。 短语和句柄 设有上下文无关文法G = (VT, VN, S, P)，串???是文法G的句型，若有A?+?，且串?A?也是文法G的句型，则称?是句型???中关于非终结符号A的短语。 若A ? ? ，则称?为直接短语。 最左直接短语称为句柄(handle)。 Example Example Example Example 例4.22 E ? E + E | E * E | (E ) | id 如果文法二义，那么句柄可能不唯一。 在句型E + E * id3中，句柄不唯一。 4.5.2 句柄剪枝 (Handle Pruning) A rightmost derivation in reverse ca