freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

[理學(xué)]編譯原理復(fù)習(xí)-展示頁(yè)

2025-02-27 21:57本頁(yè)面
  

【正文】 器目 標(biāo) 程 序源 程 序 目 標(biāo) 程 序輸 入 數(shù) 據(jù)輸 出解 釋 器源 程 序輸 入 數(shù) 據(jù)輸 出4 2 編譯器的基本組成 詞 法 分 析語(yǔ) 法 分 析語(yǔ) 義 分 析中 間 代 碼 生 成代 碼 優(yōu) 化目 標(biāo) 代 碼 生 成源 程 序目 標(biāo) 代 碼符號(hào)表管理出錯(cuò)處理5 3 編譯器的分析-綜合模式 4 編譯器的掃描遍數(shù)與編譯器的編寫(xiě) 編 譯 器分 析 ( 前 端 ) 綜 合 ( 后 端 )語(yǔ) 法 / 語(yǔ) 義 分 析 代 碼 生 成 / 優(yōu) 化源 程 序 中 間 代 碼 目 標(biāo) 代 碼6 第二章 詞法分析 構(gòu)詞規(guī)則與詞法分析: 首先規(guī)定單詞形成的規(guī)則,稱(chēng)為 構(gòu)詞規(guī)則 ;然后根據(jù)構(gòu)詞規(guī)則識(shí)別輸入序列,稱(chēng)為 詞法分析 。《 編譯原理 》 復(fù)習(xí) 延安大學(xué)計(jì)算機(jī)學(xué)院 郝繼升 2 課程內(nèi)容 要求(希望) 1. 牢固掌握基本概念 2. 靈活使用基本方法 3. 歸納總結(jié)所學(xué)內(nèi)容(鍛煉提高抽象能力) 一、引言 二、詞法分析 三、語(yǔ)法分析 四、語(yǔ)義分析 —語(yǔ)法制導(dǎo)翻譯生成中間代碼 學(xué)習(xí)不能走捷徑,付出多少勞動(dòng)就有多少收獲。 掌握正確的學(xué)習(xí)方法,學(xué)會(huì)聯(lián)想與歸納總結(jié)。 主要內(nèi)容: 1 記號(hào)、模式與單詞 2 記號(hào)的說(shuō)明-模式的形式化描述(正規(guī)式與正規(guī)集) 3 記號(hào)的識(shí)別-有限自動(dòng)機(jī) 4 從正規(guī)式到詞法分析器 詞法分析器的作用: ? 濾掉源程序中的無(wú)用成分; ? 處理與具體操作系統(tǒng)或機(jī)器有關(guān)的輸入; ? 識(shí)別記號(hào)并交給語(yǔ)法分析器; ? 調(diào)用符號(hào)表管理器和出錯(cuò)處理器進(jìn)行相關(guān)處理。 4 從正規(guī)式到詞法分析器 ? 構(gòu)造 NFA的 Thompson算法 (與 NFA定義的對(duì)應(yīng)關(guān)系 ); ? 模擬 NFA的 “ 并行 ” 算法; ? 從 NFA構(gòu)造 DFA-子集法: smove(S, a)與 ε 閉包 (T)的計(jì)算; ? DFA的最小化-可區(qū)分的概念:所有不可區(qū)分的狀態(tài)看作是一個(gè)狀態(tài); ? 靈活運(yùn)用各種方法構(gòu)造 DFA(正規(guī)式化簡(jiǎn)、狀態(tài)轉(zhuǎn)換圖等 ),特別是手工構(gòu)造和算法構(gòu)造的區(qū)別。語(yǔ)法分析也有雙重含義:根據(jù)一定的規(guī)則構(gòu)成語(yǔ)言的各種結(jié)構(gòu),即 語(yǔ)法規(guī)則 ;根據(jù)語(yǔ)法規(guī)則識(shí)別輸入序列(記號(hào)流)中的語(yǔ)言結(jié)構(gòu),即 語(yǔ)法分析 。 主要內(nèi)容 1 程序設(shè)計(jì)語(yǔ)言與文法 2 有關(guān)推導(dǎo)的基本概念 3 自上而下分析 4 自下而上分析 11 1 程序設(shè)計(jì)語(yǔ)言與文法 ? 正規(guī)式與正規(guī)文法: 正規(guī)式與正規(guī)文法用于描述線性結(jié)構(gòu),如構(gòu)成句子的記號(hào) (終結(jié)符 );識(shí)別正規(guī)語(yǔ)言的自動(dòng)機(jī)是有限自動(dòng)機(jī),它們的特征是沒(méi)有記憶能力; ? 上下文無(wú)關(guān)文法 (CFG=(N, T, S, P)): CFG用于描述層次結(jié)構(gòu),如構(gòu)成程序的句子;識(shí)別 CFL的自動(dòng)機(jī)是下推自動(dòng)機(jī),它是在有限自動(dòng)機(jī)的基礎(chǔ)上增加了一個(gè)下推棧,從而有了簡(jiǎn)單的記憶能力; ? 文法的分類(lèi): 0型、 1型、 2型和 3型文法 ? 詞法分析器與語(yǔ)法分析器:FA與 PDA 驅(qū) 動(dòng) 器輸 入 記 號(hào) 流輸 出i p分 析 表下推棧top12 2 有關(guān)推導(dǎo)的基本概念 1. CFG產(chǎn)生語(yǔ)言的基本方法-推導(dǎo): 從文法的開(kāi)始符號(hào)開(kāi)始,反復(fù)地用產(chǎn)生式的右部替換句型中的非終結(jié)符。 5. 二義性的消除: ? 改寫(xiě)二義文法為非二義文法; ? 對(duì)文法符號(hào)施加優(yōu)先級(jí)與結(jié)合性的限制,使得分析的每一步有唯一選擇。 14 4 自下而上分析 1. 分析方法: 歸約 (推導(dǎo)的逆過(guò)程 ),從葉子到根構(gòu)造分析樹(shù); 2. 基本概念: 短語(yǔ)、直接短語(yǔ)、句柄、歸約、規(guī)范歸約; 3. 采用的方法 : 用移進(jìn) 歸約方法實(shí)現(xiàn)剪句柄(格局中的兩個(gè)關(guān)鍵動(dòng)作),關(guān)鍵問(wèn)題是如何確定棧頂已經(jīng)形成句柄,當(dāng)句柄形成時(shí),如何判定采用哪個(gè)產(chǎn)生式進(jìn)行規(guī)約; 4. 識(shí)別活前綴的 DFA: 活前綴與 LR(0)項(xiàng)目 (NFA狀態(tài) ),拓廣文法與子集法構(gòu)造 DFA; T → . T * F. . .αT → T . * FTT → T * . F*T → T * F .F? 一個(gè)產(chǎn)生式是一個(gè)識(shí)別活前綴的 NFA ? 一個(gè) LR(0)項(xiàng)目是 NFA的一個(gè)狀態(tài) 15 4 自下而上分析(續(xù)) 5. DFA分析輸入序列: 有效項(xiàng)目、可移進(jìn)項(xiàng)目、可規(guī)約項(xiàng)目、移進(jìn) /歸約沖突、歸約 /歸約沖突;解決沖突的方法-SLR(1):簡(jiǎn)單向前看一個(gè)終結(jié)符(計(jì)算歸約項(xiàng)非終結(jié)符的FOLLOW,與可移進(jìn)終結(jié)符比較); 6. 移進(jìn) 歸約分析表: 動(dòng)作表+轉(zhuǎn)移表; 7. LR文法與 LR分析: LR(0)、 SLR(1)、 LALR(1)、 LR(1)。 與前兩章詞法分析和語(yǔ)法分析不同的是 , 詞法分析和語(yǔ)法分析的討論側(cè)重于理論 , 而本章則側(cè)重于結(jié)合程序設(shè)計(jì)語(yǔ)言的實(shí)際例子討論語(yǔ)言結(jié)構(gòu)的具體翻譯方法和一些實(shí)用的技術(shù) 。 18 3 聲明語(yǔ)句的翻譯 1. 定義與聲明:類(lèi)型定義與變量聲明,過(guò)程定義與過(guò)程聲明 2. 變量聲明:符號(hào)表信息的填寫(xiě) 3. 過(guò)程聲明: ? 左值與右值 ? 參數(shù)傳遞:參數(shù)傳遞的不同形式 ? 名字的作用域:靜態(tài)作用域與最近嵌套原則 ? 聲明中作用域信息的保存 1. 符號(hào)表的條目與信息的存儲(chǔ)(關(guān)鍵字+內(nèi)容) 2. 作用域信息的保存(棧結(jié)構(gòu)) 3. 線性表與散列表 2 符號(hào)表的組織 19 4 可執(zhí)行語(yǔ)句的翻譯 1. 簡(jiǎn)單算術(shù)表達(dá)式和賦值句的翻譯:語(yǔ)法制導(dǎo)翻譯的設(shè)計(jì),類(lèi)型轉(zhuǎn)換; 2. 數(shù)組元素的引用:數(shù)組元素地址計(jì)算的遞推公式,地址的可變部分與不變部分,可變部分計(jì)算的語(yǔ)法制導(dǎo)翻譯; 3. 布爾表達(dá)式短路計(jì)算的翻譯:為什么需要短路計(jì)算,短路計(jì)算的控制流,真出口與假出口,真值鏈與假值鏈; 4. 控制語(yǔ)句的翻譯:控制語(yǔ)句的分類(lèi),無(wú)條件轉(zhuǎn)移與條件轉(zhuǎn)移,拉鏈 /回填技術(shù); 習(xí)題與試題 ? 認(rèn)真復(fù)習(xí),重點(diǎn)是掌握基本概念。 ? 習(xí)題與試題的目的區(qū)別:習(xí)題的目的是通過(guò)反復(fù)的練習(xí)理解、掌握所學(xué)知識(shí),會(huì)有不少繁、難、大量步驟的題;試題的目的是考察對(duì)本課程綜合掌握的情況,特點(diǎn)是短時(shí)間內(nèi)覆蓋大量?jī)?nèi)容。 ? 自己要會(huì)辨別什么是主要的什么是次要的,抓什么丟什么。 ? 總之一句話,學(xué)習(xí)方法的掌握是個(gè)人努力的結(jié)果,單純靠別
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1