高級(jí)軟件工程歡迎訪問(wèn)北京大學(xué)信息學(xué)院軟工所—PKUSEI

1、編譯實(shí)習(xí)編譯實(shí)習(xí)編譯實(shí)習(xí)課程介紹課程介紹 2/27編譯實(shí)習(xí)編譯實(shí)習(xí)理科一號(hào)樓理科一號(hào)樓1803如何與老師聯(lián)系如何與老師聯(lián)系?Email：電話：電話：62759074（O）高級(jí)軟工、操作系統(tǒng)高級(jí)軟工、操作系統(tǒng)課程介紹課程介紹 3/27編譯實(shí)習(xí)編譯實(shí)習(xí)助教助教: 邵津邵津 shaojin07梁廣泰梁廣泰 lianggt08劉海文劉海文 liuhw08石奎石奎同教同教: 郭耀郭耀參與參與 輔導(dǎo)環(huán)節(jié)輔導(dǎo)環(huán)節(jié) 與與 成績(jī)計(jì)算環(huán)節(jié)成績(jī)計(jì)算環(huán)節(jié)聯(lián)系方式：略聯(lián)系方式：略理科理科1號(hào)樓號(hào)樓1726課程介紹課程介紹 4/27編譯實(shí)習(xí)編譯實(shí)習(xí)一、為什么要進(jìn)行編譯實(shí)習(xí)一、為什么要進(jìn)行編譯實(shí)習(xí)二、如何組織實(shí)習(xí)二、如何組

2、織實(shí)習(xí)三、如何輔導(dǎo)與檢查三、如何輔導(dǎo)與檢查四、成績(jī)?nèi)绾斡?jì)算四、成績(jī)?nèi)绾斡?jì)算五、其它信息五、其它信息課課 程程 介介 紹紹課程介紹課程介紹 5/27編譯實(shí)習(xí)編譯實(shí)習(xí)宋宋陸游陸游古人學(xué)問(wèn)無(wú)遺力古人學(xué)問(wèn)無(wú)遺力少壯工夫老始成少壯工夫老始成紙上得來(lái)終覺(jué)淺紙上得來(lái)終覺(jué)淺絕知此事要躬行絕知此事要躬行課程介紹課程介紹 6/27編譯實(shí)習(xí)編譯實(shí)習(xí)課程介紹課程介紹 7/27編譯實(shí)習(xí)編譯實(shí)習(xí)任何人任何人 想想 僅僅通過(guò)單純的閱讀僅僅通過(guò)單純的閱讀 而而 不把所學(xué)到的知識(shí)應(yīng)用于特定問(wèn)題不把所學(xué)到的知識(shí)應(yīng)用于特定問(wèn)題 并并 強(qiáng)迫自己反復(fù)進(jìn)行思考強(qiáng)迫自己反復(fù)進(jìn)行思考 就就 掌握一門(mén)學(xué)問(wèn)掌握一門(mén)學(xué)問(wèn)如果說(shuō)如果說(shuō) 不是不可能的

3、不是不可能的 那也是困難的那也是困難的凡是凡是 人們自己親身探索、體會(huì)到的東西人們自己親身探索、體會(huì)到的東西 學(xué)得最好學(xué)得最好課程介紹課程介紹 8/27編譯實(shí)習(xí)編譯實(shí)習(xí)l鞏固所學(xué)習(xí)的編譯知識(shí)鞏固所學(xué)習(xí)的編譯知識(shí)l深入理解編程語(yǔ)言：新語(yǔ)言？深入理解編程語(yǔ)言：新語(yǔ)言？l深入理解處理器：多核編程？深入理解處理器：多核編程？l學(xué)習(xí)典型開(kāi)發(fā)工具：新工具？學(xué)習(xí)典型開(kāi)發(fā)工具：新工具？l體會(huì)大項(xiàng)目流程：軟件工程？體會(huì)大項(xiàng)目流程：軟件工程？課程介紹課程介紹 9/27編譯實(shí)習(xí)編譯實(shí)習(xí)l學(xué)：學(xué)： 學(xué)習(xí)學(xué)習(xí) 編譯知識(shí)、開(kāi)發(fā)工具、開(kāi)發(fā)流程編譯知識(shí)、開(kāi)發(fā)工具、開(kāi)發(fā)流程l做：做： 開(kāi)發(fā)開(kāi)發(fā) 解釋器、編譯器解釋器、編譯器l說(shuō)

4、：說(shuō)： 講解講解 自己的工作自己的工作l寫(xiě)：寫(xiě)： 撰寫(xiě)撰寫(xiě) 基于基于 自己工作自己工作 的的 報(bào)告報(bào)告非常投入非常投入非常收獲！非常收獲！非常投入非常投入非常投入非常投入非常投入非常投入課程介紹課程介紹 10/27編譯實(shí)習(xí)編譯實(shí)習(xí)l警示數(shù)據(jù)警示數(shù)據(jù)08年未獲得成績(jī)率：年未獲得成績(jī)率：15/122！l緩考緩考l筆試分?jǐn)?shù)低筆試分?jǐn)?shù)低l未交作業(yè)未交作業(yè)l作弊作弊l為什么？為什么？難！必修難！必修-限選；教務(wù)限選；教務(wù)目標(biāo)不清楚目標(biāo)不清楚時(shí)間投入不足時(shí)間投入不足課程介紹課程介紹 11/27編譯實(shí)習(xí)編譯實(shí)習(xí)l與以往有較大不同與以往有較大不同從從 老教師老教師 到到 新教師新教師 從從 指定到指定到 指定

5、指定 + 自選自選l給同學(xué)更多的選擇給同學(xué)更多的選擇教材教材l從無(wú)到有從無(wú)到有 參考參考 國(guó)內(nèi)其他學(xué)校國(guó)內(nèi)其他學(xué)校從從 C 到到 Javal實(shí)用性更強(qiáng)實(shí)用性更強(qiáng)從從 2 次檢查次檢查 到到 4 次檢查次檢查l更多的過(guò)程控制點(diǎn)更多的過(guò)程控制點(diǎn)課程介紹課程介紹 12/27編譯實(shí)習(xí)編譯實(shí)習(xí)l開(kāi)發(fā)一個(gè)開(kāi)發(fā)一個(gè) miniJava 的編譯器的編譯器l1-2人人 1人為主：完整體驗(yàn)人為主：完整體驗(yàn)允許允許2人：極限編程人：極限編程 Vs. 濫竽充數(shù)濫竽充數(shù)l便于輔導(dǎo)、檢查便于輔導(dǎo)、檢查指定題目（多數(shù)）指定題目（多數(shù)）課程介紹課程介紹 13/27編譯實(shí)習(xí)編譯實(shí)習(xí)l輸入輸入符合符合 MiniJava 語(yǔ)言規(guī)范的

6、源程序語(yǔ)言規(guī)范的源程序 Pl輸出輸出對(duì)對(duì) P 進(jìn)行編譯進(jìn)行編譯檢查檢查 P 的詞法、語(yǔ)法、語(yǔ)義、（優(yōu)化）的詞法、語(yǔ)法、語(yǔ)義、（優(yōu)化）生成能在生成能在 SPIM 上運(yùn)行的目標(biāo)碼上運(yùn)行的目標(biāo)碼課程介紹課程介紹 14/27編譯實(shí)習(xí)編譯實(shí)習(xí)l熱身：直線程序解釋器（第一月）熱身：直線程序解釋器（第一月）語(yǔ)言簡(jiǎn)單語(yǔ)言簡(jiǎn)單不借助任何工具（直接在不借助任何工具（直接在JDK上運(yùn)行）上運(yùn)行）體會(huì)編譯涉及的基本環(huán)節(jié)體會(huì)編譯涉及的基本環(huán)節(jié)熟悉工作環(huán)境熟悉工作環(huán)境: JDK, (Eclipse)l實(shí)戰(zhàn)：實(shí)戰(zhàn)：MiniJava 編譯器（第二、三月）編譯器（第二、三月）復(fù)雜，但比完整的復(fù)雜，但比完整的 Java 語(yǔ)言簡(jiǎn)單

7、語(yǔ)言簡(jiǎn)單借助工具借助工具 JavaCC 完成詞法分析器完成詞法分析器 與與 語(yǔ)法分析器語(yǔ)法分析器生成目標(biāo)碼生成目標(biāo)碼課程介紹課程介紹 15/27編譯實(shí)習(xí)編譯實(shí)習(xí)前端（分析）后端（綜合）內(nèi)部表示目標(biāo)程序目標(biāo)程序源程序源程序出錯(cuò)信息出錯(cuò)信息指令指令選擇選擇分配分配寄存器寄存器詞法詞法分析分析語(yǔ)法語(yǔ)法分析分析掃描掃描課程介紹課程介紹 16/27編譯實(shí)習(xí)編譯實(shí)習(xí)Eclipse 開(kāi)發(fā)環(huán)境開(kāi)發(fā)環(huán)境掃描器掃描器詞法詞法分析器分析器語(yǔ)法語(yǔ)法分析器分析器語(yǔ)義語(yǔ)義分析器分析器寄存器寄存器分配分配代碼代碼生成生成Java 語(yǔ)言語(yǔ)言JavaCCMiniJava GrammerSPIM編譯器內(nèi)部模塊編譯器內(nèi)部模塊課堂介

8、紹內(nèi)容課堂介紹內(nèi)容課程介紹課程介紹 17/27編譯實(shí)習(xí)編譯實(shí)習(xí)l面向?qū)嶋H項(xiàng)目面向?qū)嶋H項(xiàng)目l探索課程間協(xié)作探索課程間協(xié)作l鼓勵(lì)創(chuàng)新鼓勵(lì)創(chuàng)新l總共總共4個(gè)左右個(gè)左右2-3人人 一個(gè)項(xiàng)目一個(gè)項(xiàng)目 自選題目自選題目(少數(shù)少數(shù))課程介紹課程介紹 18/27編譯實(shí)習(xí)編譯實(shí)習(xí)l題目來(lái)源題目來(lái)源與與體系結(jié)構(gòu)實(shí)習(xí)體系結(jié)構(gòu)實(shí)習(xí)聯(lián)合聯(lián)合軟件分析軟件分析多核相關(guān)多核相關(guān)自己設(shè)計(jì)自己設(shè)計(jì)l例如：例如： 不同方式界面的轉(zhuǎn)換不同方式界面的轉(zhuǎn)換課程介紹課程介紹 19/27編譯實(shí)習(xí)編譯實(shí)習(xí)9.17 課程介紹，題目介紹課程介紹，題目介紹9.24 Java、Eclipse 介紹介紹10.15 MiniJava 語(yǔ)法、題目篩選語(yǔ)法、

9、題目篩選10.22 JavaCC 介紹介紹10.29 答疑答疑11.5 點(diǎn)評(píng)點(diǎn)評(píng)11.12 答疑答疑11.19 答疑答疑11.26 點(diǎn)評(píng)，點(diǎn)評(píng)，SPIM 介紹12.3 答疑答疑12.10 答疑答疑12.17 演示、點(diǎn)評(píng)演示、點(diǎn)評(píng)課程介紹課程介紹 20/27編譯實(shí)習(xí)編譯實(shí)習(xí)l4位助教為主位助教為主l每位助教負(fù)責(zé)：每位助教負(fù)責(zé)：1 + 1 + 11個(gè)班個(gè)班1個(gè)自選題目個(gè)自選題目1次點(diǎn)評(píng)次點(diǎn)評(píng)課程介紹課程介紹 21/27編譯實(shí)習(xí)編譯實(shí)習(xí)l輔導(dǎo)方式輔導(dǎo)方式作業(yè)批注作業(yè)批注上課點(diǎn)評(píng)上課點(diǎn)評(píng)l檢查方式檢查方式電子方式提交電子方式提交l北大教學(xué)網(wǎng)北大教學(xué)網(wǎng)()約定時(shí)間到院軟件實(shí)驗(yàn)室檢查約定時(shí)間到院軟件實(shí)驗(yàn)室

10、檢查l集中、順序集中、順序 現(xiàn)場(chǎng)現(xiàn)場(chǎng) 詢問(wèn)、檢查詢問(wèn)、檢查課程介紹課程介紹 22/27編譯實(shí)習(xí)編譯實(shí)習(xí)9.17 課程介紹，題目介紹課程介紹，題目介紹9.24 Java、Eclipse 介紹介紹10.15 MiniJava 語(yǔ)法、題目篩選語(yǔ)法、題目篩選10.22 JavaCC 介紹介紹10.29 答疑答疑11.5 點(diǎn)評(píng)點(diǎn)評(píng)11.12 答疑答疑11.19 答疑答疑11.26 點(diǎn)評(píng)，點(diǎn)評(píng)，SPIM 介紹12.3 答疑答疑12.10 答疑答疑12.17 演示、點(diǎn)評(píng)演示、點(diǎn)評(píng)10月月13日日11月月3日日11月月24日日12月月15日日課程介紹課程介紹 23/27編譯實(shí)習(xí)編譯實(shí)習(xí)l4次次 平時(shí)作業(yè)：程序

11、平時(shí)作業(yè)：程序4 * 20 = 80%l1個(gè)個(gè) 實(shí)習(xí)報(bào)告：文檔實(shí)習(xí)報(bào)告：文檔+體會(huì)體會(huì)+建議建議1 * 20 = 20% l總體上：按學(xué)校要求的正態(tài)分布總體上：按學(xué)校要求的正態(tài)分布85（含）以上：（含）以上：1-45 人人60（不含）以下：（不含）以下：1-5 人人課程介紹課程介紹 24/27編譯實(shí)習(xí)編譯實(shí)習(xí)Modern Compiler Implementation in Java , 2nd edition. Andrew Appel with Jens Palsberg, Cambridge University Press, 2002 現(xiàn)代編譯器的現(xiàn)代編譯器的 Java 實(shí)現(xiàn)（第二版）

12、實(shí)現(xiàn)（第二版）,電子工業(yè)出版社，電子工業(yè)出版社，2004年年9月月課程網(wǎng)站：課程網(wǎng)站：http:/ 基本信息基本信息北大教學(xué)網(wǎng)：北大教學(xué)網(wǎng)： 交作業(yè)、討論交作業(yè)、討論/palsberg/course/cs132/S09/index.html課程介紹課程介紹 25/27編譯實(shí)習(xí)編譯實(shí)習(xí)作業(yè)（都要做！）作業(yè)（都要做?。┚帉?xiě)一個(gè)編寫(xiě)一個(gè) Java 程序：一個(gè)直線程序語(yǔ)言的程序：一個(gè)直線程序語(yǔ)言的 解釋器解釋器直線程序語(yǔ)言特點(diǎn)：直線程序語(yǔ)言特點(diǎn)：沒(méi)有沒(méi)有 循環(huán)語(yǔ)句循環(huán)語(yǔ)句 與與 分支語(yǔ)句分支語(yǔ)句 只有只有 一種數(shù)據(jù)類(lèi)型：整數(shù)一種數(shù)據(jù)類(lèi)型：整數(shù)只有只有 4 種基本運(yùn)算：種基本運(yùn)算：+ - * / 檢查時(shí)間：檢查時(shí)間：10月月15日以前（日以前（13日）日）直接在直接在 JDK 上運(yùn)行！上運(yùn)行！課程介紹課程介紹 26/27編譯實(shí)習(xí)編譯實(shí)習(xí)Stm Stm ; Stm CompoundStmStm id := Exp AssignStmStm print (Exp) PrintStmExp idIdExpExp numNumExpExp Exp Binop Exp OpExpBino