教学内容 5语法分析程序的构造 自项 语法分析。可以看作是为一个输入串寻找 点最左推导的过程也等价手从粮并始按前序生成 ,为输入串构造分析树的过程。讨论一种有效的 无回溯的百顶向下分析程序,这种分析程序称为预测 分析程序。介绍对于一个文法类:LL(1)文法,如 何自动的构造预测分析程序。 自底向上(自下而上)语法分析方法,也称移进-归 约分析法。它的实现思想是对输入符号串自左向右进 行扫描,并将输入符逐个移入一个后进先出栈中,边 移进边分析,一旦栈顶符号串形成可归约串,就用相 应非终结符代替可归约串,这称为一步归约,重复这 过程,直到归约到栈中只剩文法的开始符号时,则 上R分析法,分析过程中归约的是当前句型的句例 为分析成功,并确认输入串是文法的句 本 称为规范归约。重点讲解LR类(LR(0)、SLR (1)、LALR(1)、LR(1))文法的分析表的构 造原理。教学内容 5 语法分析程序的构造 自顶向下的语法分析。可以看作是为一个输入串寻找 一个最左推导的过程,也等价于从根开始,按前序生成 结点，为输入串构造分析树的过程。讨论一种有效的 无回溯的自顶向下分析程序,这种分析程序称为预测 分析程序。介绍对于一个文法类：LL（1）文法, 如 何自动的构造预测分析程序。 自底向上（自下而上）语法分析方法，也称移进-归 约分析法。它的实现思想是对输入符号串自左向右进 行扫描，并将输入符逐个移入一个后进先出栈中，边 移进边分析，一旦栈顶符号串形成可归约串，就用相 应非终结符代替可归约串，这称为一步归约，重复这 一过程，直到归约到栈中只剩文法的开始符号时，则 为分析成功，并确认输入串是文法的句子。本章介绍 LR分析法，分析过程中归约的是当前句型的句柄， 称为规范归约。重点讲解LR类（LR（0）、SLR （1）、LALR（1）、LR（1））文法的分析表的构 造原理