编译原理第五章总结

第五章 语法分析——自下而上分析

1.短语定义:令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型
其中α,β,δ∈(VN∪VT)*，A∈VN ，如果有

则β称是句型αβδ相对于非终结符A的短语（两个条件必须都满足）

2.规范归约是关于是一个最右推导的逆过程，

由规范推导推出的句型称为规范句型。

3.算符优先分析法

    =. >. <. 不同于数学上的 = < >

  如果一个算符文法G中的任何终结符对(a，b)至多只满足三关系之一，则称G是一个算符优先文法(OPG文法)

4.

（构造算符优先关系表）

5.优先函数

(1)优点:便于比较，节省空间；

(2)缺点:原来不存在优先关系的两个终结符，由于自然数相对应，变成可以比较的。要进行一些特殊的判断。

6.LR分析方法

LR分析方法是一种自下而上的分析方法

LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范归约过程

7.活前缀

活前缀：文法G的活前缀是他的规范句型的前缀，该前缀不超过句柄的右端

特点：该前缀加上被分析串中未被分析的终结符，就可以构成一个规范句型

与句柄的关系：(1)活前缀中已含有句柄的全部符号(句柄的符号即为其最右符号)。
(2)活前缀中含句柄的一部分符号(句柄开头的 若干符号与活前缀最右的若干个符号一致)。

(3)活前缀中全然不包含句柄的任何符号

心得体会：

这一章的内容已经使我听不下去了，这一章跟前几章的关联性还是挺强的，特别是看到LR分析法的时候，头都大了，已经感觉到了畏惧，这一部分的最右推导、进出栈、构造优先表等需要的公式也不少。

课后题：