編譯原理第1234章復(fù)習(xí)期末-資料下載頁
2025-04-17 12:25本頁面
【正文】 a]所規(guī)定的動作包括 移進 、歸約 、 接收 、出錯 。對LR分析器來說，存在 LR(0)、 SLR(1) 、LR(1)、LALR(1)表的構(gòu)造方法。將識別 活前綴 的NFA確定化，使其成為以 項目集 為狀態(tài)的DFA，這個DFA就是建立 LR分析表 的基礎(chǔ)。A→α稱為 歸約 項目；對文法開始符S′→α為 接收 項目；若a為終結(jié)符，則稱A→αaβ為 移進 項目；若B為非終結(jié)符，則稱A→αBβ為 待約 項目。LR（1）分析法的名字中“L”表示 自左到右掃描輸入串 ，“R”表示最右推導(dǎo)的逆過程，“1”表示 向前展望1個字符 。在 條件、 循環(huán) 結(jié)構(gòu)的語法制導(dǎo)翻譯中，采用拉鏈回填技術(shù)。中間代碼有逆波蘭記號、樹形表示、三元式、四元式等形式，生成中間代碼主要是為了使 目標(biāo)代碼的優(yōu)化容易實現(xiàn) 。語法制導(dǎo)翻譯既可以用來產(chǎn)生 中間代碼 代碼，也可以用來產(chǎn)生 機器 指令，甚至可用來對輸入串進行解釋執(zhí)行 。 1文法符號的屬性有兩種，一種稱為 綜合 ，另一種稱為 繼承 。1后綴式abc/所代表的表達式是 a/(bc) ，表達式(ab)*c可用后綴式 abc* 表示。1在語法分析中，最常見的兩種方法是 topdown 分析法，另一是 bottomup 分析法。1采用 topdown 語法分析時，必須消除文法的左遞歸。1Chomsky把文法分為 4 種類型，編譯器構(gòu)造中采用 2型 和 3型 文法，它們分別產(chǎn)生 上下無關(guān)`語言 和 正規(guī) 語言，并分別用 PDA 和 DFA 自動機識別所產(chǎn)生的語言。三、判斷題在自下而上的語法分析中，語法樹與分析樹一定相同。 （ 錯 ）二義文法不是上下文無關(guān)文法。 （ 錯 ）語法分析時必須先消除文法中的左遞歸。 （ 錯 ）規(guī)范歸約和規(guī)范推導(dǎo)是互逆的兩個過程。 （ 對 ）一個文法所有句型的集合形成該文法所能接受的語言。 （ 錯 ）7
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1