第五章语法分析-自底向上分析技术 51引言 511自底向上分析技术及识别算法 51.2讨论的前提 513基本实现方法 采用自底向上分析技术时,通常以移入一归约法为基础。 般地,动作共有4类,即移入、归约、接受与报错。 移入:读入下一个输入符号并把它下推进栈 归约:当栈顶的(部分)符号串形成一个句柄时,对此句柄进行直接归约; 接受:当识别程序发现栈中除了栈底标志符号#外仅有识别符号,而输 入也已到达右端#,则接受; 报错:当识别程序察觉一个错误,因此输入符号串不是句子而无法继续 识别工作时,调用一个出错处理子程序进行处理或停止。5.1 引言 5.1.1 自底向上分析技术及识别算法 5.1.2 讨论的前提 5.1.3 基本实现方法 采用自底向上分析技术时，通常以移入-归约法为基础。 一般地，动作共有4类，即移入、归约、接受与报错。 • 移入：读入下一个输入符号并把它下推进栈； • 归约：当栈顶的(部分)符号串形成一个句柄时，对此句柄进行直接归约； • 接受：当识别程序发现栈中除了栈底标志符号#外仅有识别符号，而输 入也已到达右端#，则接受； • 报错：当识别程序察觉一个错误，因此输入符号串不是句子而无法继续 识别工作时，调用一个出错处理子程序进行处理或停止。 第五章 语法分析----自底向上分析技术