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

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