算符优先分析方法属于自下而上的分析方法,只考虑终结符的优先关系
1 判定文法是算符优先文法
一个文法是算符优先文法(operator grammar)OG 应满足的条件:
①没有形如A→···BC···的产生式(A,B,C∈VN)
②没有形如A→ε的产生式
③任意两个终结符号之间至多存在一种优先关系
④没有相同的产生式右部
2 计算Firstvt和Lastvt
First和Follow是为了画预测分析表的(在LL(1)分析法处)。
而Firstvt和Lastvt是为了画算符优先关系表的(就是表里面填优先大于小于等于的那个)。
注意他们可都是终结符的集合。
找Firstvt的三条规则:如果要找A的Firstvt,A的候选式中出现:
A->a.......,即以终结符开头,该终结符入Firstvt
A->B.......,即以非终结符开头,该非终结符的Firstvt入A的Firstvt
A->Ba.....,即先以非终结符开头&