6章屬性文法和語法制導(dǎo)翻譯(編輯修改稿)
2025-08-20 08:01 本頁面
【文章內(nèi)容簡介】 屬性的計(jì)算次序 一個有向非循環(huán)圖的拓?fù)湫蚴菆D中結(jié)點(diǎn)的任何順序m1,m2, …mk, 使得邊必須是從序列中前面的結(jié)點(diǎn)指向后面的結(jié)點(diǎn)。也就是說，如果 mi?mj是 mi到 mj的一條邊，那么在序列中 mi必須出現(xiàn)在 mj之前。 一個依賴圖的任何拓?fù)渑判蚨冀o出一個語法樹中結(jié)點(diǎn)的語義規(guī)則計(jì)算的有效順序。這就是說，在拓?fù)渑判蛑?，在一個結(jié)點(diǎn)上，語義規(guī)則 b:=f（ c1,c2,…ck) 中的屬性 c1,c2…ck 在計(jì)算 b以前都是可用的。 通過樹遍歷計(jì)算屬性值得方法很多種。這些方法都假設(shè)語法樹已經(jīng)建立起了，并且樹中已帶有開始符號的繼承屬性和終結(jié)符的綜合屬性。然后以某種次序遍歷語法樹，直至計(jì)算出所有的屬性。最常用的遍歷方法是深度優(yōu)先，從左到右的遍歷方法。 遍掃描的處理方法 與樹遍歷的屬性計(jì)算方法不同，一遍掃描的方法是在語法分析的同時計(jì)算屬性值。 如果按這種一遍掃描的編譯程序模型來理解語法制導(dǎo)翻譯方法的話，所謂語法制導(dǎo)翻譯法，直觀上說是為文法中每個產(chǎn)生式配上一組語義規(guī)則，并且在語法分析的同時執(zhí)行這些語義規(guī)則 .在自上而下的語義分析中 ,若一個產(chǎn)生式匹配輸入串成功 ,或者在自下而上分析中 ,當(dāng)一個產(chǎn)生式被用于進(jìn)行歸約時 ,此產(chǎn)生式相應(yīng)的語義規(guī)則就被計(jì)算 ,完成有關(guān)語義分析和代碼生成的工作 . 抽象語法樹 建立表達(dá)式的抽象語法樹 ,我們通過為每個運(yùn)算分量或運(yùn)算符號都建立一個結(jié)點(diǎn)來為子表達(dá)式建立子樹 . 運(yùn)算符號結(jié)點(diǎn)的各子結(jié)點(diǎn)分別是表示該運(yùn)算符號的各個運(yùn)算分量的子表達(dá)式組成的子樹的根 . 抽象語法樹中的每一個結(jié)點(diǎn)可以由包含幾個域的記錄來實(shí)現(xiàn)的 . 在一個運(yùn)算符號對應(yīng)的結(jié)點(diǎn)中 ,一個域標(biāo)識運(yùn)算符號，其它域包含指向運(yùn)算分量的結(jié)點(diǎn)的指針。運(yùn)算符號通常叫做這個結(jié)點(diǎn)的標(biāo)號。當(dāng)我們進(jìn)行翻譯時，抽象語法樹中的結(jié)點(diǎn)可能會用附加域來存放結(jié)點(diǎn)的屬性值 (或指向?qū)傩缘闹羔槪? S—屬 性文法的自下而上計(jì)算 這一節(jié)我們考慮這樣一類屬性文法： S—屬性文法，它只含有綜合屬性。 下面我們討論分析棧中的綜合屬性。 在自底向上的分析法中。我們使用一個棧來存放已經(jīng)分析過的子樹的信息?，F(xiàn)在我們可以在分析棧中使用一個附域來存放綜合屬性值。圖 的分析棧的例子。 State val … … X Y Z … … 圖 top? 我們假設(shè)圖中的棧是由一對數(shù)組 state和 val來實(shí)現(xiàn)的。每一個 state元素都是一個指向 LR(1)分析表的指針（或索引）。（注意，文法符號隱含在 state中而不需要存儲在棧中）。然而，如果像第五章中的那樣把文法符號存入棧中時，那么當(dāng)?shù)?i個 state對應(yīng)的符號為 A時， val[i]中就存放語法樹中與結(jié)點(diǎn) A對應(yīng)的屬性值。 設(shè)當(dāng)棧頂由指針 top指示。我們假設(shè)綜合屬性是剛好在每次歸約前計(jì)算的。假設(shè)語義規(guī)則:=f(,)是對應(yīng)于產(chǎn)生式 A?XYZ的。在把XYZ歸約成 A以前，屬性 val[top]中， 的值放在 val[top1]中， val[top2]中。如果一個符號沒有綜合屬性，那么數(shù)組 val中相應(yīng)的元素就不定義。歸約后， top值減 2， A的狀態(tài)存放在state[top
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1