一、总体思路:如何分析句子?
- 求FISTVT和LASTVT
- 判断是否为算符优先文法
- 构造算符优先分析表
- 输入串给出分析过程
二、具体方法
1.求FIRSTVT、LASTVT
-
Firstvt
找Firstvt的三条规则:如果要找A的Firstvt,A的候选式中出现:
A->a…,即以终结符开头,该终结符入Firstvt
A->B…,即以非终结符开头,该非终结符的Firstvt入A的Firstvt
A->Ba…,即先以非终结符开头,紧跟终结符,则终结符入Firstvt -
Lastvt
找Lastvt的三条规则:如果要找A的Lastvt,A的候选式中出现:
A->…a,即以终结符结尾,该终结符入Lastvt
A->…B,即以非终结符结尾,该非终结符的Lastvt入A的Lastvt
A->…aB,即先以非终结符结尾,前面是终结符,则终结符入Firstvt
2.判断是否为算符优先文法
- 标准:当任意两终结符之间不存在多种优先关系时,说明它是算符优先文法,否则不是。
3.构建优先关系矩阵
- 同等优先级的处理:( )
- 结束符#的处理:
1. # < FIRSTVT(E)
2. FIRSTVT(E)> # - 不等号的处理:
- 对于产生式 A——>aBb
1. a< FIRSTVT(B)
2. FIRSTVT(B)>b
- 对于产生式 A——>aBb
- 构建优先关系矩阵
4.算符优先分析
- 分析过程中,存在产生式的逆推导就规约,否则移进