編譯原理-第六七章總結

第六章 屬性文法和語法制導翻譯 語法制導翻譯:一個上下文無關文法和屬性及規則的結合。 繼承屬性和綜合屬性:語法制導的定義可以使用兩種屬性。一棵語法分析樹結點上的綜合屬性根據該結點的子結點的屬性計算得到。一個結點上的繼承屬性根據他的父節點和、或兄弟節點的屬性計算得到。終結符只有綜合屬性,它由詞法分析器提供;非終結符既可以有綜合屬性也可以有繼承屬性,文法開始符號的所有繼承屬性作爲屬性計算前的初始值。
相關文章
相關標籤/搜索