一、总体思路:如何分析句子?
- 求FIRSTVT、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.构建优先关系矩阵
- 同等优先级的处理:
- 结束符#的处理:1. # < FIRSTVT(E) 2. FIRSTVT(E)> #
- 不等号的处理: aBb——> 1. a<FIRSTVT(B) 2. FIRSTVT(B)>b
- 构建优先关系矩阵
3.算符优先分析
- 分析过程中,存在产生式的逆推导就规约,否则移进
4.补充:素短语的三个条件
- 短语
- 至少存在一个终结符
- 不包含其它素短语