第一章語(yǔ)言與語(yǔ)言的翻譯

1第一章語(yǔ)言與語(yǔ)言的翻譯編譯器的基本組成編譯器的分析/綜合模式(編譯器基礎(chǔ)架構(gòu))掃描遍數(shù)編譯器的編寫(xiě)2第二章詞法的雙重含義：詞法規(guī)則＋詞法分析模式、記號(hào)與單詞形式化描述：正規(guī)式與正規(guī)集記號(hào)的識(shí)別：有限自動(dòng)機(jī)NFA：與正規(guī)式有對(duì)應(yīng)關(guān)系，易于構(gòu)造，狀態(tài)數(shù)少；DFA：具有確定性，不易構(gòu)造，狀態(tài)數(shù)可能多；識(shí)別方法：模擬DFA、模擬NFA對(duì)于正規(guī)式r，構(gòu)造自動(dòng)機(jī)識(shí)別字符串x，有結(jié)論：自動(dòng)機(jī)空間時(shí)間NFAO(|r|)O(|r|*|x|)DFAO(2|r|)O(|x|)3第二章從正規(guī)式到詞法分析器正規(guī)式描述模式由正規(guī)式構(gòu)造NFANFA的確定化（子集法：smove，ε-閉包）DFA的最小化（可區(qū)分概念）詞法分析器：表驅(qū)動(dòng)與直接編碼4第三章程序設(shè)計(jì)語(yǔ)言與文法正規(guī)式與正規(guī)文法上下文無(wú)關(guān)文法CFG=(N,T,P,S)文法分類：0型、1型、2型和3型有關(guān)推導(dǎo)的基本概念產(chǎn)生語(yǔ)言的基本方法－推導(dǎo)：句子與句型、直接推導(dǎo)與推導(dǎo)、最左推導(dǎo)與左句型分析樹(shù)與語(yǔ)法樹(shù)分析樹(shù)記錄推導(dǎo)過(guò)程并反映語(yǔ)言結(jié)構(gòu)語(yǔ)法樹(shù)僅反映語(yǔ)言結(jié)構(gòu)而忽略推導(dǎo)過(guò)程，樹(shù)中沒(méi)有非終結(jié)符二義性與二義性的消除5第三章自上而下分析分析方法：用推導(dǎo)的方法從上到下構(gòu)造分析樹(shù)，謀求與輸入序列的匹配，是一種試探的方法；對(duì)文法的要求：為避免回朔與無(wú)窮遞歸，要求文法沒(méi)有公共左因子和左遞歸；遞歸下降子程序：每個(gè)非終結(jié)符是一個(gè)子程序預(yù)測(cè)分析下推自動(dòng)機(jī)工作模式：格局與格局的變換預(yù)測(cè)分析表：四個(gè)動(dòng)作、分析表中的內(nèi)容預(yù)測(cè)分析表的構(gòu)造：FIRST集合與FOLLOW集合LL(1)文法及其判別方法6自下而上分析分析方法：用歸約的方法從葉子到根構(gòu)造分析樹(shù)，謀求對(duì)輸入序列的匹配基本概念：短語(yǔ)、直接短語(yǔ)、句柄、規(guī)約、規(guī)范規(guī)約、剪句柄基本方法:用移進(jìn)-歸約方法實(shí)現(xiàn)剪句柄LR文法與LR分析：LR(0),SLR(1),LALR(1),LR(1)SLR(1)分析格局與格局變換、改變格局的四個(gè)動(dòng)作移進(jìn)－歸約分析表：動(dòng)作表與轉(zhuǎn)移表SLR(1)分析器的構(gòu)造識(shí)別活前綴的DFA：LR(0)項(xiàng)目、項(xiàng)目集、項(xiàng)目集族、子集法識(shí)別活前綴：有效項(xiàng)目、可移進(jìn)項(xiàng)、可規(guī)約項(xiàng)、沖突SLR(1)文法：簡(jiǎn)單向前看一個(gè)終結(jié)符7第四章重點(diǎn)是程序設(shè)計(jì)語(yǔ)言的靜態(tài)語(yǔ)義分析，并且在語(yǔ)法分析的基礎(chǔ)上生成中間代碼，采用的基本方法是語(yǔ)法制導(dǎo)翻譯。語(yǔ)法制導(dǎo)翻譯的基本概念語(yǔ)法與語(yǔ)義屬性與語(yǔ)義規(guī)則語(yǔ)義規(guī)則的兩種形式中間代碼為什么生成中間代碼常用形式：樹(shù)、后綴式、三地址碼(三元式、四元式)符號(hào)表的組織條目與信息存儲(chǔ)(直接/間接)作用域信息保存(線性表、散列表)8第四章聲明語(yǔ)句的翻譯定義與聲明：類型定義與變量聲明，過(guò)程定義與聲明變量聲明：填寫(xiě)符號(hào)表過(guò)程聲明左值與右值值調(diào)用、引用調(diào)用、復(fù)寫(xiě)－恢復(fù)、換名調(diào)用名字的作用域：靜態(tài)作用域與最近嵌套原則嵌套定義的過(guò)程中信息的存儲(chǔ)可執(zhí)行語(yǔ)句的翻譯簡(jiǎn)單算術(shù)表達(dá)式和賦值句的翻譯：類型轉(zhuǎn)換數(shù)組元素的引用9*第五章本章介紹程序運(yùn)行時(shí)的空間組織，重點(diǎn)是討論如何通過(guò)對(duì)過(guò)程的靜態(tài)分析(包括符號(hào)表的使用)建立運(yùn)行環(huán)境，以保證程序的正確執(zhí)行。過(guò)程的動(dòng)態(tài)特性過(guò)程、活動(dòng)、生存期、控制流；活動(dòng)樹(shù)、控制棧、活動(dòng)記錄；名字的綁定、環(huán)境與狀態(tài)；運(yùn)行時(shí)的存儲(chǔ)空間組織內(nèi)存劃分：可執(zhí)行代碼、靜態(tài)數(shù)據(jù)區(qū)、棧、堆；活動(dòng)記錄的內(nèi)容：參數(shù)與返回值、控制鏈、訪問(wèn)鏈、機(jī)器狀態(tài)、本地?cái)?shù)據(jù)、臨時(shí)變量等。10*第戰(zhàn)五章不同敢的存攜儲(chǔ)分電配策但略靜態(tài)烤分配娃：綁影定是笨靜態(tài)黎的棧分蒸配：慈基于使控制練棧自配動(dòng)管燦理內(nèi)位存堆分憲配：樓根據(jù)嚇要求洽從堆知數(shù)據(jù)博區(qū)動(dòng)評(píng)態(tài)地忘分配承和釋見(jiàn)放內(nèi)冬存棧分舉配策識(shí)略調(diào)用膽序列墻與返指回序坐列；控制莫鏈與州訪問(wèn)規(guī)鏈：舒控制綁鏈用籍于活替動(dòng)記挖錄的綁正確顆切換掩，體喘現(xiàn)活察動(dòng)調(diào)歷用關(guān)