编译原理 7章算符优先分析.pptVIP

第7章???????算符优先分析;算符优先分析;文法G[E]：(1) E→E+T(2) E→T(3) T→T*F(4) T→F(5) F→P?F|P(6) P→(E)(7) P→i;分析程序模型;如何确定算符优先关系？; 算符优先文法的定义;算符优先关系;在 OG文法 G 中，若任意两个终结符间至多有一种算符优先关系存在，则称G 为算符优先文法(OPG)。 注意：允许bc, cb; 不允许 bc, bc, b=c中任两个 同时存在。 b=c 不一定 c = b。 例7.1中：“（” = “）”，“）”“（”。 结论 : 算符优先文法是无二义的。;算符优先关系表的构造;计算算符优先关系;(0)E’→#E# (1) E→E+T (2) E→T (3) T→T*F (4) T→F(5) F→P?F|P (6) P→(E) (7) P→i;表达式文法G’[E’]的算符优先关表;算符优先分析算法; 1 k:= 1; S [ k ] := “#” 2 repeat read 下一符号到a; 3 if S[ k ] ? Vt then j := k else j := k-1; 4 while S[ j ] a do 5 { repeat 6