編譯原理與技術(shù)-展示頁
2025-07-30 08:12本頁面
【正文】 2022/8/18 《編譯原理與技術(shù)》講義 26 翻譯方案的書寫 S ? A1 A2 { := 1 。 end 2022/8/18 《編譯原理與技術(shù)》講義 22 非 L屬性定義的語法制導(dǎo)定義 產(chǎn)生式 語義規(guī)則 A?LM := l() := m() := f() A?QR := r() := q() := f() 2022/8/18 《編譯原理與技術(shù)》講義 23 翻譯方案中的動作 －語義動作可放在產(chǎn)生式右端任何位置；這也就顯式地給出了動作的執(zhí)行時刻。 end。 2022/8/18 《編譯原理與技術(shù)》講義 21 深度優(yōu)先次序 procedure dfvisit( n : node ) begin for each child m of n, from left to right do begin evaluate inherited attributes of m。 2022/8/18 《編譯原理與技術(shù)》講義 18 ? 構(gòu)造表達(dá)式 a+b*4的屬性結(jié)構(gòu)樹 + * a b 4 ID a ID b NUM 4 * + 2022/8/18 《編譯原理與技術(shù)》講義 19 ? 構(gòu)造表達(dá)式 a+b*4的語法樹（ DAG） + ID a * ID b NUM 4 2022/8/18 《編譯原理與技術(shù)》講義 20 L屬性定義 －如果產(chǎn)生式 A?X1X2…X n 的語義規(guī)則只計(jì)算 1） A的綜合屬性，或者 2） Xi的繼承屬性，且該屬性僅依賴于產(chǎn)生式右部 Xi的左邊符號 Xj（ ji）的（綜合）屬性或 A的繼承屬性； － S屬性定義均為 L屬性定義 －可按深度優(yōu)先次序計(jì)算 － 一種自然的屬性計(jì)算次序 － 在分析期間完成翻譯。 mkleaf(?NUM?,)－ mkleaf(?ID?,)－ 建立表達(dá)式語法樹的葉結(jié)點(diǎn)。如果建成 DAG，則需要檢查是否已存在相應(yīng)內(nèi)部結(jié)點(diǎn) op，其左右運(yùn)算對象分別是 left和 right。而分析樹可看成具體語法樹。 －適合自底向上計(jì)算 . 語法樹 －語法樹與分析樹 語法樹可看作分析樹的濃縮。如 YACC中的語義動作。 2022/8/18 《編譯原理與技術(shù)》講義 8 … 綜合屬性 A的繼承屬性 A … 繼承屬性 A的繼承屬性 屬性依賴圖 2022/8/18 《編譯原理與技術(shù)》講義 9 . 2 屬性依賴圖 : 3＋ 4 5 E. val = 23 E. val = 3 + E. val = 20 number. lex_val = 3 E. val = 4 E. val = 5 number. lex_val = 4 number. lex_val = 5 2022/8/18 《編譯原理與技術(shù)》講義 10 語義規(guī)則的計(jì)算方法 ? 分析樹方法 － 為輸入串建立分析樹 － 由語義規(guī)則建立屬性依賴圖（沒有屬性循環(huán)依賴的） － 對依賴圖進(jìn)行拓?fù)渑判颍玫綄傩杂?jì)算次序 － 依次計(jì)算屬性，得到“翻譯”結(jié)果 ? 基于規(guī)則的方法 － 構(gòu)造編譯器時，事先對產(chǎn)生式的語義規(guī)則進(jìn)行分析，得到屬性計(jì)算次序 ? 忽略規(guī)則的方法 － 屬性計(jì)算次序僅由分析方法限定。如。 ? 翻譯方案（文法＋屬性＋語義動作） 語義規(guī)則－即語義動作，可體現(xiàn)若干實(shí)現(xiàn)的細(xì)節(jié)。2022/8/18 《編譯原理與技術(shù)》講義 1 編譯原理與技術(shù) 語法制導(dǎo)翻譯 2022/8/18 《編譯原理與技術(shù)》講義 2 語法制導(dǎo)翻譯 ? 屬性文法 ?S屬性定義 ?L屬性定義 ?語法制導(dǎo)定義與翻譯方案 ? 自底向上翻譯 ?S屬性定義自底向上計(jì)算 ?自底向上計(jì)算繼承屬性 ? 自頂向下翻譯 2022/8/18 《編譯原理與技術(shù)》講義 3 屬性文法 ? 屬性文法（ Attributed Grammar） 上下文無關(guān)文法 +屬性 +屬性計(jì)算規(guī)則 ? 屬性－用來描述文法符號的語義特征，如 常量的“值”、變量的類型和存儲位置等。 . 二義性表達(dá)式文法 G，非終結(jié)符 E有屬性 （表達(dá)式的值） E?E ?+? E | E ?*? E | ?(? E ?)? | number ? 屬性計(jì)算規(guī)則（語義規(guī)則） 與產(chǎn)生式相關(guān)聯(lián)的反映文法符號屬性之間關(guān)系的“規(guī)則” 2022/8/18 《編譯原理與技術(shù)》講義 4 ? 屬性文法 ? 語法制導(dǎo)定義（文法＋屬性＋語義規(guī)則） 語義規(guī)則僅表明屬性間“抽象”關(guān)系，不涉及具體翻譯實(shí)現(xiàn)細(xì)節(jié)，如計(jì)算次序等。 2022/8/18 《編譯原理與技術(shù)》講義 5 產(chǎn)生式 語法制導(dǎo)定義 E?E1 ?+? E2 := + E?E1 ?*? E2 := * E??(? E1 ?)? := E?number := 2022/8/18 《編譯原理與技術(shù)》講義 6 產(chǎn)生式 翻譯方案 E?E1 ?+? E2 { := E1 .val + } E?E1 ?*? E2 { := * } E??(? E1 ?)? { := } E?number { := } 2022/8/18 《編譯原理與技術(shù)》講義 7 屬性文法 ? 屬性的分類 若產(chǎn)生式 A?X1X2…X n，與之相關(guān)的屬性計(jì)算規(guī)則 b := f ( c1, c2, … ) －如果屬性 b是產(chǎn)生式 左部符號 A的屬性 則稱其為 A的 綜合屬性； －如果屬性 b是產(chǎn)生式 右部符號 Xi的屬性 則稱其為Xi的繼承屬性； －
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1