編譯程序的功能和組織結(jié)構(gòu)(編輯修改稿)
2025-08-17 04:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 下而上分析 ） ， 就執(zhí)行該產(chǎn)生式所對(duì)應(yīng)的 語(yǔ)義動(dòng)作 ， 完成相應(yīng)的翻譯工作 。 語(yǔ)法制導(dǎo)翻譯就是把語(yǔ)言的一些屬性附加到代表語(yǔ)言結(jié)構(gòu)的文法符號(hào)上 ， 這些屬性值是由附加到文法產(chǎn)生式的 “ 語(yǔ)義規(guī)則 ” 中計(jì)算的 ， 也就是為每個(gè)產(chǎn)生式配備翻譯子程序 ， 即語(yǔ)義子程序 。 ? 語(yǔ)法制導(dǎo)翻譯法不論對(duì) 自上而下分析 或 自下而上分析 都適用 15 ? 翻譯的任務(wù) ：語(yǔ)法結(jié)構(gòu)的靜態(tài) 語(yǔ)義分析和正確性檢查，若正確，則翻譯成中間代碼或目標(biāo)代碼。 ? 使用的方法 :稱作語(yǔ)法制導(dǎo)翻譯。 ? 基本思想（簡(jiǎn)言之） :根據(jù)翻譯的需要設(shè)置文法符號(hào)的 屬性 (這些屬性代表與文法符號(hào)相關(guān)的信息 )，以描述語(yǔ)法結(jié)構(gòu)的語(yǔ)義。 例如，一個(gè) 變量 的屬性有類型，層次，存儲(chǔ)地址等。表達(dá)式 的屬性有類型，值等。屬性值的計(jì)算和產(chǎn)生式相聯(lián)系。隨著語(yǔ)法分析的進(jìn)行，執(zhí)行屬性值的計(jì)算，完成語(yǔ)義分析和翻譯的任務(wù)。 16 ? 屬性一般 分為 兩類： 綜合屬性 和 繼承屬性 。簡(jiǎn)單的說(shuō)，綜合屬性用于“自下而上”傳遞信息，而繼承屬性用于“自上而下”傳遞信息。 ? 屬性加工加工的過(guò)程即是語(yǔ)義處理的過(guò)程，對(duì)于文法的每一個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，則稱為語(yǔ)義規(guī)則。 17 一個(gè)屬性文法它包含一個(gè) 上下文無(wú)關(guān)文法和一系列語(yǔ)義規(guī)則，這些語(yǔ)法規(guī)則附在文法的每個(gè)產(chǎn)生式上。 在一個(gè) 語(yǔ)法制導(dǎo)定義 中， ?A→ ??P都有與之相關(guān)聯(lián)的一套語(yǔ)義規(guī)則，規(guī)則形式為 b： = f（ c1， c2， … ， ck） ， f是一個(gè)函數(shù)，而且 1． b是 A的一個(gè) 綜合屬性 并且 c1， c2， … ， ck是 ?中的 符號(hào)的屬性， 或者 2． b是 ?中的 符號(hào)的一個(gè) 繼承屬性 并且 c1， c2， … ，ck是 A或 ?中的 任何文法符號(hào)的屬性。 在兩種情況下，都說(shuō) 屬性 b依賴于屬性 c1， c2， … ， ck。 語(yǔ)法制導(dǎo)定義的形式 18 一般來(lái)講，對(duì)出現(xiàn)在 產(chǎn)生式右邊的繼承屬性和出現(xiàn)在產(chǎn)生式左邊的綜合屬性 都必須提供一個(gè)計(jì)算規(guī)則，屬性計(jì)算規(guī)則中只能使用相應(yīng)產(chǎn)生式的文法符號(hào)的屬性，這有利于產(chǎn)生式范圍內(nèi)“封裝”屬性的依賴性。然而，出現(xiàn)在產(chǎn)生式左邊的繼承屬性和出現(xiàn)在產(chǎn)生式右邊的綜合屬性不由所給的產(chǎn)生式的屬性計(jì)算規(guī)則進(jìn)行計(jì)算，它們由其它產(chǎn)生式的屬性規(guī)則計(jì)算 ,由屬性計(jì)算器的參數(shù)提供。 特例： 開(kāi)始符號(hào)沒(méi)有繼承屬性，在開(kāi)始時(shí)要確定； 終極符則只能有綜合屬性，而不能有繼承屬性。 非終結(jié)符既可有綜合屬性也可有繼承屬性 19 語(yǔ)義規(guī)則所描述的工作可以包括屬性計(jì)算、靜態(tài)語(yǔ)義檢查、符號(hào)表操作、代碼生成等。語(yǔ)義規(guī)則可能產(chǎn)生副作用（如產(chǎn)生代碼），也可能不是變?cè)膰?yán)格函數(shù)（如某個(gè)規(guī)則給出可用的下一個(gè)數(shù)據(jù)單元的地址）。這樣的語(yǔ)義規(guī)則通常寫成過(guò)程調(diào)用，或過(guò)程段。 綜合屬性： 在語(yǔ)法樹(shù)中，一個(gè)結(jié)點(diǎn)的綜合屬性的值由其子結(jié)點(diǎn)的屬性值確定。因此，通常使用自底向上的方法在每
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1