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