語法制導翻譯方案SDT

2021-09-22 18:47:21 字數 413 閱讀 5312

語法制導翻譯方案sdt是在產生式右部嵌入了程式片段(稱為語義動作)的cfg

例如:sdt可以看做是sdd的具體實施方案。

在兩種情況下,sdt可以在語法分析過程中實現:

將乙個s-sdd轉換為sdt的方法就是將每個語義動作都放在產生式的最後

例如:如果乙個s-sdd的基本文法可以使用lr分析技術,那麼它的sdt可以在lr語法分析過程中實現。

如果乙個l-sdd的基本文法可以使用ll分析技術,那麼它的sdt可以在ll或lr語法分析過程中實現。

由於上述文法的select集互不相交,所以該文法是乙個ll文法,所以這個l-sdd可以在ll或lr語法分析過程中實現。

編譯原理 語法制導翻譯

子問題 在語法分析基礎上邊分析邊翻譯 語法制導的翻譯方案syntax directed translation scheme sdt 決定於翻譯的目的,例如 產生什麼樣的中間 在對sdd的求值過程中,如果結點n的屬性a依賴於結點m1的屬性a1,m2的屬性a2,那麼我們必須先計算出mi的屬性,才能計算...

編譯原理屬性文法和語法制導翻譯

屬性文法 是在上下文無關文法的基礎上為每個文法符號 終結符或非終結符 配備若干個相關的 值 稱為屬性 屬性分類 綜合屬性和繼承屬性 綜合屬性 用於 自上而下 傳遞資訊 在語法樹中,乙個結點的綜合屬性的值,由其子結點的屬性值決定 s 屬性文法 僅僅使用綜合屬性的屬性文法 繼承屬性 用於 自上而下 傳遞...

第6章 屬性文法和語法制導翻譯

一.課程內容 1.屬性文法 是在上下文無關文法的基礎上為每個文法符號配備若干個相關的 值 分為綜合屬性和繼承屬性 2.綜合屬性 用於 自下而上 傳遞資訊,在語法樹中,乙個結點的綜合屬性的值,由其子結點的屬性值確定。3.繼承屬性 用於 自上而下 傳遞資訊。在語法樹中,乙個結點的繼承屬性由此結點的父結點...