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

一.屬性文法 1.屬性文法 是在上下文無關文法的基礎上爲每個文法符號(終結符或非終結符)配備若干個相關的「值」(稱爲屬性)。 屬性:代表與文法符號相關的信息,和變量一樣,可以進行計算和傳遞。 例:類型、值、代碼序列、符號表內容等 2.屬性的分類:綜合屬性,繼承屬性 (1)綜合屬性   1)用於「自下而上」傳遞信息   2)在語法樹中,一個結點的綜合屬性的值,由其子結點的屬性值確定   3)S—屬性
相關文章
相關標籤/搜索