编译原理（第四讲——自下而上分析）

一、总体思路：如何分析句子？

1. 求FIRSTVT、LASTVT
2. 构建优先关系矩阵
3. 算符优先分析**

二、具体方法

1.求FIRSTVT、LASTVT

1. Firstvt
   找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现：
   A->a…，即以终结符开头，该终结符入Firstvt
   A->B…，即以非终结符开头，该非终结符的Firstvt入A的Firstvt
   A->Ba…，即先以非终结符开头，紧跟终结符，则终结符入Firstvt

2. Lastvt
   找Lastvt的三条规则：如果要找A的Lastvt，A的候选式中出现：
   A->…a，即以终结符结尾，该终结符入Lastvt
   A->…B，即以非终结符结尾，该非终结符的Lastvt入A的Lastvt
   A->…aB，即先以非终结符结尾，前面是终结符，则终结符入Firstvt

2.构建优先关系矩阵

1. 同等优先级的处理：
2. 结束符#的处理：1. # < FIRSTVT（E） 2. FIRSTVT（E）> #
3. 不等号的处理： aBb——> 1. a<FIRSTVT（B） 2. FIRSTVT（B）>b
4. 构建优先关系矩阵

3.算符优先分析

1. 分析过程中，存在产生式的逆推导就规约，否则移进

4.补充：素短语的三个条件

1. 短语
2. 至少存在一个终结符
3. 不包含其它素短语