自底向上優(yōu)先分析法(2)(參考版)
2025-05-18 02:19本頁(yè)面
【正文】 ＜ ＞ ＜ ＞ * ＜ ＞ ＞ ＜ ＞ ＜ ＞ i ＞ ＞ ＜ ＞ ) ＜ ＞ ＞ ＜ ＜ 表 表達(dá)式文法算符優(yōu)先關(guān)系表 ＜ ＞ ↑ E ) 則有： LASTVT(E) ＞ + T * 則有： LASTVT(T) ＞關(guān)系：對(duì)表達(dá)式文法中非終結(jié)符在前終結(jié)符在后的相鄰符號(hào)對(duì)有： E 則有： LASTVT(E) FIRSTVT(F) ( E 則有： ( ＜ FIRSTVT(T) * F 則有： * ＜ 關(guān)系：對(duì)所給表達(dá)式文法中終結(jié)符在前非終結(jié)符在后的相鄰符號(hào)對(duì)有： E 則有： ＜ 然后逐條掃描產(chǎn)生式尋找終結(jié)符在前非終結(jié)符在后的相鄰符號(hào)對(duì)和非終結(jié)符在前終結(jié)符在后的相鄰符號(hào)對(duì) ， 即產(chǎn)生式右部有形如 A→ ? aB? 和 A→ ? Bb? 的產(chǎn)生式。＞ 關(guān)系 ， 需先由定義 FIRSTVT集合和LASTVT集合 ， 結(jié)果為： 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} 在計(jì)算每個(gè)非終結(jié)符的 FIRSTVT集合和 LASTVT集合時(shí)，可先考慮文法中含有 E→T ， T→F ， F→P 形式的產(chǎn)生式，由定義 P的 FIRSTVT集合和 LASTVT集合也屬于 F的 FIRSTVT集合和 LASTVT集合，同樣 F的也屬于 T的，T的也屬于 E的。 為了求 ＜ 成立 。 若有表達(dá)式文法為： (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 解：計(jì)算表達(dá)式文法的優(yōu)先關(guān)系為： a) 關(guān)系 由產(chǎn)生式 (0) E′ →E 和 (6) P→(E) ,可得 ‘ ’ ‘’， ‘ （ ’ 39。 ＞ b成立。 c)關(guān)系 : 求出每個(gè)非終結(jié)符 B的 FIRSTVT(B)， 在如下形式的產(chǎn)生式 A→ ? aB? 中 ， 對(duì)每一 b∈FIRSTVT(B), 有 a＜ 四、算符優(yōu)先關(guān)系表的構(gòu)造 由定義 (a,b)之間的優(yōu)先關(guān)系 ， 其算法如下： 首先定義如下兩個(gè)集合： FIRSTVT(B)={b|B b? 或 B Cb? } LASTVT(B)={a|B ? a 或 B ? aC} + ? + ? + ? + ? 三種優(yōu)先關(guān)系的計(jì)算為： a) 關(guān)系 : 可直接查看產(chǎn)生式的右部 ， 對(duì)如下形式的產(chǎn)生式 A→ ? ab? , A→ ? aBb? 有 a b成 立 。 (Operator Precedence Grammar)即 OPG文法。＞、＜ 三、算符優(yōu)先文法的定義 結(jié)論：算符優(yōu)先文法是無(wú)二義性的。＞ b當(dāng)且僅當(dāng) G中含有形如 A→ ? Bb? 的產(chǎn)生式 ， 且 B+推導(dǎo) ? a 或 B+推導(dǎo) ? aC 、 定義如下 ： ① a b當(dāng)且僅當(dāng) G中含有形如 A→ ? ab? 或 A→ ? aBb? 的產(chǎn)生式 ② a＜ 定義 : 設(shè) G是一個(gè)不含 ε 產(chǎn)生式的算符文法 ， a和 b是任意兩個(gè)終結(jié)符 ， A、 B、 C是非終結(jié)符 ， 算符優(yōu)先關(guān)系 二、算符優(yōu)先關(guān)系的定義 由定義 ： a) 若有產(chǎn)生式 A→a ? 或 A→Ba ? 則 a∈FIRSTVT(A) ， 其中 A、 B為非終結(jié)符 ， a為終結(jié)符 。 算符文法有如下兩個(gè)性質(zhì) ： 性質(zhì) 1： 在算符文法中任何句型都不包含兩個(gè)相鄰的非終結(jié)符 。 算符優(yōu)先文法及優(yōu)先表構(gòu)造 一、算符文法的定義 算符文法 定義 ： 設(shè)有一文法 G，如果 G中沒(méi)有形如 A→ ? BC? 的產(chǎn)生式，其中 B和 C為非終結(jié)符，則稱(chēng) G為算符文法 (Operater Grammar)也稱(chēng) OG文法。 *，所以應(yīng)移進(jìn)。*39。 ＞ ＜ ＞ ＞ ＜ ＞ ＜ ＞ ＜ ＞ ＞ ＞ / ＞ ＞ ＞ ＜ ＞ ＜ ＞ ＞ ( ＜ ＜ ＜ ＞ ＞ ＞ ＞ i ＞ ＞ ＞
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1