編譯技術(shù)：第00章 課程概況

1、編譯技術(shù)課程概況Zhou, Erqiang課程介紹從一個(gè)程序說起從一個(gè)程序說起2三重境界三重境界看山是山，看水是水看山是山，看水是水看山不是山，看水不是水看山不是山，看水不是水如何做到？如何做到？注釋是什么時(shí)候處理的？注釋是什么時(shí)候處理的？#include是什么意思？是什么意思？把把stdio包含進(jìn)來意味著什么？包含進(jìn)來意味著什么？是否必須定義是否必須定義main函數(shù)？由誰來決定？函數(shù)？由誰來決定？提問！提問！School of Information and Software EngineeringZhou, Erqiang課程介紹從一個(gè)程序說起從一個(gè)程序說起3printf printf 的

2、代碼在哪里？的代碼在哪里？庫函數(shù)是如何組織的？庫函數(shù)是如何組織的？源程序是如何源程序是如何存儲存儲的？的？School of Information and Software Engineering源程序是如何源程序是如何轉(zhuǎn)化為轉(zhuǎn)化為可執(zhí)行文件的？可執(zhí)行文件的？LinuxLinux下和下和WindowsWindows下所得到的可執(zhí)行文件下所得到的可執(zhí)行文件一樣嗎一樣嗎？可執(zhí)行文件是如何可執(zhí)行文件是如何存儲存儲的？的？可執(zhí)行文件又是如何可執(zhí)行文件又是如何被運(yùn)行被運(yùn)行的？的？什么是什么是 看山還是山，看水還是水？看山還是山，看水還是水？Zhou, Erqiang課程介紹我們共同的困難我們共同的困難

3、 理論抽象、算法多、理論抽象、算法多、成果多成果多 課程學(xué)時(shí)：課程學(xué)時(shí)：32+16;32+16; 課程要求：知其然，并知其所以然課程要求：知其然，并知其所以然 需要需要記憶記憶，但更需要，但更需要理解與變通理解與變通如果不努力如果不努力 考試很可能只有考試很可能只有 2020至至30 30 分分 4School of Information and Software EngineeringZhou, Erqiang教材編譯技術(shù)編譯技術(shù) 周爾強(qiáng)周爾強(qiáng) 周帆周帆 韓蒙韓蒙 陳文宇陳文宇 編著編著 機(jī)械工業(yè)出版社機(jī)械工業(yè)出版社5School of Information and Software E

4、ngineeringZhou, Erqiang教學(xué)內(nèi)容程序設(shè)計(jì)語言的實(shí)現(xiàn)程序設(shè)計(jì)語言的實(shí)現(xiàn) 第第1 1章：編譯概述章：編譯概述 第第2 2章：簡單編譯器實(shí)例章：簡單編譯器實(shí)例 第第3 3、4 4、5 5章：詞法分析、語法分析、語義分析章：詞法分析、語法分析、語義分析 第第6 6章：中間代碼生成與優(yōu)化章：中間代碼生成與優(yōu)化 第第7 7章：運(yùn)行時(shí)存儲空間組織與分配章：運(yùn)行時(shí)存儲空間組織與分配 第第8 8章：章：LCCLCC語言編譯程序的實(shí)現(xiàn)語言編譯程序的實(shí)現(xiàn)6School of Information and Software EngineeringZhou, Erqiang教學(xué)目標(biāo)針對語言設(shè)計(jì)針

5、對語言設(shè)計(jì)鑒賞鑒賞、評價(jià)評價(jià)、學(xué)習(xí)學(xué)習(xí)、設(shè)計(jì)設(shè)計(jì)程序語言程序語言偏理論、更抽象、需要偏理論、更抽象、需要勤思考勤思考針對編譯實(shí)現(xiàn)針對編譯實(shí)現(xiàn)理論與應(yīng)用并重、需要理論與應(yīng)用并重、需要勤動手勤動手分析問題分析問題 與與 解決問題解決問題基礎(chǔ)理論基礎(chǔ)理論 與與 實(shí)踐技能實(shí)踐技能模塊分解模塊分解 與與 通信機(jī)制通信機(jī)制7School of Information and Software EngineeringZhou, Erqiang參考書高級程序設(shè)計(jì)語言概論高級程序設(shè)計(jì)語言概論龔天富，李廣星；電子科技大學(xué)出版社；龔天富，李廣星；電子科技大學(xué)出版社；19891989清水河圖書館成電人著作庫，圖書館館

6、內(nèi)閱覽清水河圖書館成電人著作庫，圖書館館內(nèi)閱覽超星網(wǎng)頁超星網(wǎng)頁http:/ and Interpretation of Computer Programs)(第版)Harold A. and Gerald J. S., MIT Press/sicp/計(jì)算機(jī)程序的構(gòu)造與解釋計(jì)算機(jī)程序的構(gòu)造與解釋8School of Information and Software EngineeringZhou, Erqiang參考書程序設(shè)計(jì)語言與編譯程序設(shè)計(jì)語言與編譯 王曉斌、陳文宇編著王曉斌、陳文宇編著程序設(shè)計(jì)語言編譯原理（第版）程序設(shè)計(jì)語言編譯原理（第版）陳火旺

7、等著陳火旺等著; ;國防工業(yè)出版社國防工業(yè)出版社編譯原理（龍書）編譯原理（龍書）Alfred V. AhoAlfred V. Aho等著等著; ;趙建華等譯趙建華等譯; ;機(jī)械工業(yè)出版社機(jī)械工業(yè)出版社現(xiàn)代編譯原理現(xiàn)代編譯原理Andrew W. AppelAndrew W. Appel等著等著; ;趙克佳等譯趙克佳等譯; ;人民郵電出版社人民郵電出版社9School of Information and Software EngineeringZhou, Erqiang課程安排上課上課3232學(xué)時(shí)學(xué)時(shí)講課：講課： 30 30學(xué)時(shí)；習(xí)題課：學(xué)時(shí)；習(xí)題課：2 2 學(xué)時(shí)學(xué)時(shí)期中：期中： 0 0 學(xué)時(shí)；

8、實(shí)驗(yàn)：學(xué)時(shí)；實(shí)驗(yàn)： 16 16 學(xué)時(shí)學(xué)時(shí)章節(jié)課時(shí)安排：章節(jié)課時(shí)安排：2,6, 2,10,8, 0,2,02,6, 2,10,8, 0,2,0先修課程先修課程數(shù)據(jù)結(jié)構(gòu)、高級程序設(shè)計(jì)語言、數(shù)據(jù)結(jié)構(gòu)、高級程序設(shè)計(jì)語言、形式語言與自動機(jī)形式語言與自動機(jī)10School of Information and Software EngineeringZhou, Erqiang成績構(gòu)成平時(shí)成績：平時(shí)成績：10%半期考試：半期考試： 0%課程實(shí)驗(yàn)：課程實(shí)驗(yàn)：30%期未閉卷筆試：期未閉卷筆試：60%若點(diǎn)名若點(diǎn)名4 4次次不到，不到，取消考試資格取消考試資格11School of Information and

9、Software EngineeringZhou, Erqiang課程的重要性圖靈獎(jiǎng)圖靈獎(jiǎng)得主及貢獻(xiàn)領(lǐng)域得主及貢獻(xiàn)領(lǐng)域1966年艾倫佩利高級程序設(shè)計(jì)技巧，編譯器構(gòu)造1972年艾茲格迪科斯徹程序設(shè)計(jì)語言的科學(xué)與藝術(shù)1974年高德納算法分析、程序設(shè)計(jì)語言的設(shè)計(jì)、程序設(shè)計(jì)1976年邁克爾拉賓達(dá)納斯科特非確定性自動機(jī)1977年約翰巴克斯高級編程系統(tǒng)，程序設(shè)計(jì)語言規(guī)范的形式化定義1979年肯尼斯艾佛森程序設(shè)計(jì)語言和數(shù)學(xué)符號，互動系統(tǒng)的設(shè)計(jì)，運(yùn)用 APL進(jìn)行教學(xué)，程序設(shè)計(jì)語言的理論與實(shí)踐1980年東尼霍爾程序設(shè)計(jì)語言的定義與設(shè)計(jì)1983年肯湯普遜丹尼斯里奇UNIX操作系統(tǒng)和C語言12School of I

10、nformation and Software Engineering強(qiáng)悍的夫妻不需要解釋強(qiáng)悍的夫妻不需要解釋 -姚期智教授和儲楓教授姚期智教授和儲楓教授高德納高德納Zhou, Erqiang課程的重要性1984年尼克勞斯維爾特程序設(shè)計(jì)語言設(shè)計(jì)、程序設(shè)計(jì)1987年約翰科克編譯理論，大型系統(tǒng)的體系結(jié)構(gòu)，及精簡指令集（RISC）計(jì)算機(jī)的開發(fā)2001年奧利-約翰達(dá)爾克利斯登奈加特面向?qū)ο缶幊?003年艾倫凱面向?qū)ο缶幊?005年彼得諾爾Algol 60語言2006年法蘭西斯艾倫優(yōu)化編譯器2008年芭芭拉利斯科夫編程語言和系統(tǒng)設(shè)計(jì)的實(shí)踐與理論圖靈獎(jiǎng)圖靈獎(jiǎng)得主及貢獻(xiàn)領(lǐng)域（續(xù)）得主及貢獻(xiàn)領(lǐng)域（續(xù)） 成果約

11、占總數(shù)的成果約占總數(shù)的1/31/313/16School of Information and Software EngineeringZhou, Erqiang課程的重要性圖靈獎(jiǎng)圖靈獎(jiǎng)得主及貢獻(xiàn)領(lǐng)域（續(xù)）得主及貢獻(xiàn)領(lǐng)域（續(xù)） 人工智能？人工智能？Why?Why?智能機(jī)器人智能機(jī)器人1969年馬文閔斯基人工智能1971年約翰麥卡錫人工智能1975年艾倫紐厄爾 赫伯特西蒙人工智能，人類認(rèn)知心理學(xué)和列表處理 1994年愛德華費(fèi)根鮑姆 拉吉瑞迪大規(guī)模人工智能系統(tǒng)2011年朱迪亞珀?duì)柾ㄟ^概率論和因果推理對人工智能領(lǐng)域作出的根本性貢獻(xiàn)14School of Information and Softwar

12、e EngineeringZhou, Erqiang課程的重要性計(jì)算機(jī)發(fā)展的目標(biāo)計(jì)算機(jī)發(fā)展的目標(biāo) 計(jì)算機(jī)語言計(jì)算機(jī)語言 = = 自然語言（漢語、英語）自然語言（漢語、英語） 計(jì)算機(jī)計(jì)算機(jī) = = 機(jī)器人機(jī)器人如何讓計(jì)算機(jī)理解人類的語言？如何讓計(jì)算機(jī)理解人類的語言？15School of Information and Software EngineeringYou see things, and you say why, but I dream things that never were, and I say why not.“有的人看到已經(jīng)發(fā)生的事情，問有的人看到已經(jīng)發(fā)生的事情，問為什么會

13、這樣？為什么會這樣？。我卻夢想一些從未發(fā)生的事情，然后追問我卻夢想一些從未發(fā)生的事情，然后追問為什么不能這樣？為什么不能這樣？Zhou, ErqiangTHE ENDQUESTIONS16/16School of Computer Science and Engineering School of Information and Software EngineeringZhou, ErqiangAbout KnuthWe have seen that computer programming is an art,because it applies accumulated knowledge to the world,because it requires skill and ingenuity, and esp