一、LRSM给出了所有的可归活前缀 二、LRSM中的每个状态将对应一个饱和项目集： （1）其中一部分是由先驱状态分出来(称为基本项目)； （2）一部分则是由基本项目扩展出来的(称为扩展项目或派生项目)。派生部分项目的特点是其中的

一、 自底向上分析的思想和主要问题 二、几种LR分析方法：

输入输出语句： S →Write(E) E.tuple (WRITE, E.Arg); S → Read(V) V.tuple （READ, V.Arg） 语法制导： S → Read(V) #READ S → Write(E) #WRITE

一、 表达式的语义分析 二、语句的语义分析 三、赋值语句的语义分析 四、调用语句的语义分析 五、标号语句的语义分析 六、结构语句的语义分析

一、运算分量类型的相容性； 二、赋值语句左右类型的相容性； 三、形参和实参类型的相容性； 四、类型相容： 五、类型等价则相容

一、语义分析概述(必要性、功能、描述方法) 二、符号表 三、类型表达式 四、声明和程序体的语义分析

它具有SLR(1)的状态数少的优点和LR(1) 的适用范围广的优点。 LALR(1)方法的功能介于SLR(1)和LR(1) 之间。 LALR(1)状态机的状态个数和LR(0)状态 机的状态个数相同，而其展望符则即不 采用SLR(1)的Follow集方法，也不采用 LR(1)的完全精确法

一、 LR(0)方法对文法的要求严格。 二、 LR(0)方法容易出现冲突状态

递归下降法(Recursive-Descent Parsing) 对每个非终极符按其产生式结构产生相应 语法分析子程序. 终极符产生匹配命令 非终极符则产生调用命令 文法递归相应子程序也递归，所以称这种 方法为递归子程序方法或递归下降法

一、 语法分析概述 二、文法 三、进行语法分析的几种方法 四、语法错误处理