编译原理10：算符优先、FIRSTVT和LASTVT集合、最左素短语

优先关系与算符优先文法

对于G’（E）：不满足算符优先文法定义

 

算符优先文法示例

FIRSTVT和LASTVT集合

FIRSTVT和LASTVT集合的计算

FIRSTVT和LASTVT集合计算实例

 

  

构造优先关系表的算法

  

构造优先关系表示例

表中没有冲突项，是算符优先文法

最左素短语

 

 此方法不依赖于语法树

算符优先分析算法描述

 

N1a1N2a2……N（非终结符）不能连续出现（如……N1N2……），a（终结符）可以；

对比栈里栈外的优先级，若栈外优先级高就将它移入栈内

 

对应的非终结符不一定要相同？ 

 

小结