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

1、知識點圖

重點記憶：

1.屬性文法

1.1屬性文法

是在上下文無關文法的基礎上為每個文法符號（終結符或非終結符）配備若干個相關的「值」（稱為屬性，代表與文法符號相關的資訊，和變數一樣，可以進行計算和傳遞）。

1.2屬性分類

1.2.1綜合屬性

用於「自下而上」傳遞資訊

在語法樹中，乙個結點的綜合屬性的值，由其子結點的屬性值確定

s—屬性文法：僅僅使用綜合屬性的屬性文法

1.2.2繼承屬性

用於「自上而下」傳遞資訊。

在語法樹中，乙個結點的繼承屬性由此結點的父結點和/或兄弟結點的某些屬性確定

1.3語義規則

屬性計算的過程即是語義處理的過程

抽象語法樹

從語法樹中去掉對翻譯不必要的資訊，而獲得更有效的源程式中間表示。

這種經變換後的語法樹稱之為抽象語法樹

s-屬性文法的自下而上計算

s—屬性文法，它只含有綜合屬性。

綜合屬性可以在分析符號串的同時由自上而下的分析器來構造

分析器可以儲存與棧中文法符號有關的綜合屬性值

每當進行歸約時，新的屬性值就由棧中正在歸約的產生式右邊符號的屬性值來計算

可以通過擴充分析器中的棧來存放這些綜合屬性值

s-屬性文法的翻譯器通常可借助於lr分析器實現

2、驗證使用（習題處理）：

3、課堂感受：

這章主要講了屬性文法和翻譯，與屬性文法的概念性東西相比，翻譯過程很是繁瑣，需要仔細的一步步來。

第六章主要講了屬性文法語義規則基於屬性文法的處理 s屬性的自下而上計算 l 屬性文法的自頂向下翻譯等內容。一些基本的概念屬性文法是在上下文無關文法的基礎上為每個文法符號終結符或非終結符配備若干個相關的值稱為屬性屬性代表與文法符號相關的資訊，和變數一樣，可以進行計算和傳遞。綜合屬性...

一內容小結本章主要介紹語法分析及翻譯的問題，其處理方法主要是屬性文法和語法制導翻譯方法。重點內容有 1.屬性文法 2.基於屬性文法的處理方法 3.s 屬性文法的自上而下計算 4.l 屬性文法和自下而上的翻譯。1.屬性文法是在上下文無關文法的基礎上為每個文法符號終結符或非終結符配備若干個相關...

屬性文法 2 屬性代表與文法符號相關的資訊，和變數一樣，可以進行計算和傳遞。3 屬性的分類 4 語義規則對於文法的每乙個產生式配備一組屬性的計算規則，則稱為語義規則。這裡f是乙個函式，而且或者 1 b是a的乙個綜合屬性並且c1,c2,ck是產生式右邊文法符號的屬性或者 2 b是產生式右邊某個...

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