編譯原理6-41-l屬性文法-翻譯模式-文庫吧
2025-09-19 19:19 本頁面
【正文】 print( num. lexme) } 例 : 將含有 +和 運算的中綴表達式翻譯為后綴形式 如 表達式 9５ +2 后綴表示為 9５ 2 + ?翻譯模式給出了使用語義規(guī)則進行計算的次序 ,這樣就可把某些實現(xiàn)細節(jié)表示出來。 圖 9－５ +2 的說明動作的語法分析樹 E T R 9 print(9) － T print(‘－’ ) R 5 print(5) + T print(‘+’) 2 print(2) R ? 1 2 3 4 5 ?把語義動作看作是終結(jié)符號 ?按深度優(yōu)先次序遍歷分析樹，即得到 9 5 － 2 ＋ E?T R R? addop T { print( ) } R | ? T? num { print( num. lexme) } 參考輸出后綴式的屬性文法 ☆ ? 例如，假設(shè)有下面的產(chǎn)生式和語義規(guī)則： T → T1* F T. val := * F. val 建立翻譯模式： T → T1* F ｛ T. val := T1. val * F. val｝ 只需要綜合屬性 時 , 可以這樣建立翻譯模式 : ? 為每一個語義規(guī)則建立一個包含賦值的動作 , ? 并把這個動作放在相應的產(chǎn)生式 右邊的末尾 。 如果既有 綜合屬性 又有 繼承屬性 ，在建立翻譯模式時就必須滿足三個條件 (1)產(chǎn)生式右邊的符號的繼承屬性必須在這個符號 以前的動作 中計算出來。 (2)一個動作不能引用這個動作 右邊的符號 的綜合屬性。 (3)產(chǎn)生式 左邊非終結(jié)符 的綜合屬性只有在它所引用的所有屬性都計算出來以后才能計算。計算這種屬性的動作通?？煞旁诋a(chǎn)生式 右端的末尾 。 下面的翻譯模式 不滿足 上述三個條件中的第一個條件 : (1)產(chǎn)生式右邊的符號的繼承屬性必須在這個符號 以前的動作 中計算出來。 S→A 1 A2 { A1. in:=1。
教學課件相關(guān)推薦
鄂ICP備17016276號-1