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

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

1. 求FISTVT和LASTVT
2. 判断是否为算符优先文法
3. 构造算符优先分析表
4. 输入串给出分析过程

二、具体方法

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. 标准：当任意两终结符之间不存在多种优先关系时，说明它是算符优先文法，否则不是。

3.构建优先关系矩阵

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

4.算符优先分析

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

三、例题