本章主要学习以自下而上的方法进行语法分析,
自下而上的分析是一种归约的算法,感觉比上一章的难度有所加大,理解起来也比较的困难。首先规约的基本思想是:用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。
自下而上分析过程:边输入单词符号,边归约。其核心问题是识别可归约串。
一、知识点
一、短语:定义:令G是一个文法,S是文法的开始符号,假定abd是文法G的一个句型
其中α,β,d∈(VN∪VT)*,A∈VN ,如果有
则b称是句型abd相对于非终结符A的短语。
2.直接短语:特别是,如果有AÞb,则称b是句型abd相对于规则A®b的直接短语。
3.句柄:一个句型的最左直接短语称为该句型的句柄。
用符号栈进行自下而上的语法分析 是一个非常重要的方法,其分析过程是自左向右对输入串ω不断向栈中进行移进——归约。