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

一、开始符产生式的右部是归约活前缀。 二、如果A是归约活前缀，且A→是产生式，则也是归约活前缀

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

一、中间语言 二、简单表达式的中间代码生成 三、原子语句的中间代码生成 四、结构语句的中间代码生成 五、声明的中间代码

一、声明的语义分析； 二、执行体的语义分析： 三、表达式的语义分析； 四、语句的语义分析；

标识符的作用： 声明部分：定义了各种对象及对应的属性和使用规则。 程序体：对所定义的对象进行各种操作

一、一种shift-reduce分析方法 二、根据文法符号的优先关系确定句柄 三、文法符号的优先关系的确定

LR(0)方法不依赖输入流，直接判定归约， 容易出现冲突。 SLR(1)方法简单的把非终极符的follow集做 为可归约的依据，并不精确

LL(1)是LL(k)的特例,其中的k则表示向前看k 个符号。 LL(1)方法和递归下降法属于同一级别的自顶 向下分析法，但有一些区别

文法Gz：Z → D Z → Z D D → 0 |1 |…|9 句子12的推导：