[理學]第6章自底向上優(yōu)先分析(編輯修改稿)
2024-11-12 21:23 本頁面
【文章內容簡介】 B? b或 B? Cb 。 3) ab iff 文法中有形如 A→ Bb的規(guī)則 , 其中 B? a或 B? aC 。 + + . . . + + + 21 算符優(yōu)先文法的定義 A A A … a ? b… a=b ? b… P … a B… a b … a ? P … B b… a b 其中， ?為 ?或非終結符 D 由語法樹結構決定優(yōu)先性 22 算符優(yōu)先文法的定義 定義 3 設有一個不含 ?產生式的算符文法 G， 如果對任意兩個終結符對 a、 b之間至多只存在 、 、 =三種關系中的一種成立，則稱 G是一個算符優(yōu)先文法，即 OGP文法。 例：文法 E?E+E|E*E|(E)|i不是算符優(yōu)先文法。 結論 ： +與 *的優(yōu)先關系不唯一，文法非算符優(yōu)先文法 E E E E + E E * +* E E * E E + +* 23 算符優(yōu)先關系表的構造 1. 由定義直接構造 定義兩個集合 FIRSTVT(B)和 LASTVT(B) – FIRSTVT(B)={b|B=b… 或 B=Cb…} – LASTVT(B)={a|B=…a 或 B=…aC} (1)求 “ = ” 檢查每一條規(guī)則，若有 A::=…ab… 或 A::=…a Bb…, 則 a=b (2)求“ ” 求出每個非終結符 B的 FIRSTVT(B)， 對形如規(guī)則 A→...aB... 中，對任何 b∈ FIRSTVT(B) 都有 a b (3)求“ ” 計算每個非終結符 B的 LASTVT(B), 對形如規(guī)則 A→...Bb... 中，對任何 a∈ LASTVT(B), 都有 a b + + + + 24 (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 (1)求 =關系 由規(guī)則 0: E’?E和規(guī)則 6: P?(E) 可得 : ‘ ’ =‘ ’ , ‘ (’ =‘ )’ (2)計算 FIRSTVT、 LASTVT集合 FIRSTVT(E’)={} FIRSTVT(E)={+, *, ^, (, i} FIRSTVT(T)={*, ^, (, i} FIRSTVT(F)={^, (, i} FIRSTVT(P)={(, i} LASTVT(E’)={} LASTVT(E)={+, *, ^, ), i} LASTVT(T)={*, ^, ), i} LASTVT(F)={^, ), i} LASTVT(P)={), i} 25 FIRSTVT(E’)={} FIRSTVT(E)={+, *, ^, (, i} FIRSTVT(T)={*, ^, (, i} FIRSTVT(F)={^, (, i} FIRSTVT(P)={(, i} LASTVT(E’)={} LASTVT(E)={+, *, ^, ), i} LASTVT(T)={*, ^, ), i} LASTVT(F)={^, ), i} LASTVT(P)={), i} (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 掃描所有形如 A?…aB… 和 A?…Ba… 的規(guī)則 (3)求 關系 E: 則有 FIRSTVT（ E） +T: 則有 +FIRSTVT(T) *F: 則有＊ FIRSTVT(F) ^F:則有 ^FIRSTVT(F) (E: 則有 (FIRSTVT(E) (4)求 關系 E: 則有 LASTVT(E) E+:則有 LASTVT(E)+ T*: 則有 LASTVT(T)* P^:則有 LASTVT(P)^ E): 則有 LASTVT(E)) 26 表達式文法的算符優(yōu)先關系表 (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 FIRSTVT(E’)={} FIRSTVT(E)={+, *, ^, (, i} FIRSTVT(T)={*, ^, (, i} FIRSTVT(F)={^, (, i} FIRSTVT(P)={(, i} LASTVT(E’)={} LASTVT(E)={+, *, ^, ), i} LASTVT(T)={*, ^, ), i} LASTVT(F)={^, ), i} LASTVT(P)={), i} + * ^ i ( ) + * ^ i ( = )
教學課件相關推薦
鄂ICP備17016276號-1