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

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

2、代碼在哪里？的代碼在哪里？庫(kù)函數(shù)是如何組織的？庫(kù)函數(shù)是如何組織的？源程序是如何源程序是如何存儲(chǔ)存儲(chǔ)的？的？School of Information and Software Engineering源程序是如何源程序是如何轉(zhuǎn)化為轉(zhuǎn)化為可執(zhí)行文件的？可執(zhí)行文件的？LinuxLinux下和下和WindowsWindows下所得到的可執(zhí)行文件下所得到的可執(zhí)行文件一樣嗎一樣嗎？可執(zhí)行文件是如何可執(zhí)行文件是如何存儲(chǔ)存儲(chǔ)的？的？可執(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ì)語(yǔ)言的實(shí)現(xiàn)程序設(shè)計(jì)語(yǔ)言的實(shí)現(xiàn) 第第1 1章：編譯概述章：編譯概述 第第2 2章：簡(jiǎn)單編譯器實(shí)例章：簡(jiǎn)單編譯器實(shí)例 第第3 3、4 4、5 5章：詞法分析、語(yǔ)法分析、語(yǔ)義分析章：詞法分析、語(yǔ)法分析、語(yǔ)義分析 第第6 6章：中間代碼生成與優(yōu)化章：中間代碼生成與優(yōu)化 第第7 7章：運(yùn)行時(shí)存儲(chǔ)空間組織與分配章：運(yùn)行時(shí)存儲(chǔ)空間組織與分配 第第8 8章：章：LCCLCC語(yǔ)言編譯程序的實(shí)現(xiàn)語(yǔ)言編譯程序的實(shí)現(xiàn)6School of Information and Software EngineeringZhou, Erqiang教學(xué)目標(biāo)針對(duì)語(yǔ)言設(shè)計(jì)針

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

6、內(nèi)閱覽清水河圖書(shū)館成電人著作庫(kù)，圖書(shū)館館內(nèi)閱覽超星網(wǎng)頁(yè)超星網(wǎng)頁(yè)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ū)程序設(shè)計(jì)語(yǔ)言與編譯程序設(shè)計(jì)語(yǔ)言與編譯 王曉斌、陳文宇編著王曉斌、陳文宇編著程序設(shè)計(jì)語(yǔ)言編譯原理（第版）程序設(shè)計(jì)語(yǔ)言編譯原理（第版）陳火旺

7、等著陳火旺等著; ;國(guó)防工業(yè)出版社國(guó)防工業(yè)出版社編譯原理（龍書(shū)）編譯原理（龍書(shū)）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)、高級(jí)程序設(shè)計(jì)語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)、高級(jí)程序設(shè)計(jì)語(yǔ)言、形式語(yǔ)言與自動(dòng)機(jī)形式語(yǔ)言與自動(dòng)機(jī)10School of Information and Software EngineeringZhou, Erqiang成績(jī)構(gòu)成平時(shí)成績(jī)：平時(shí)成績(jī)：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年艾倫佩利高級(jí)程序設(shè)計(jì)技巧，編譯器構(gòu)造1972年艾茲格迪科斯徹程序設(shè)計(jì)語(yǔ)言的科學(xué)與藝術(shù)1974年高德納算法分析、程序設(shè)計(jì)語(yǔ)言的設(shè)計(jì)、程序設(shè)計(jì)1976年邁克爾拉賓達(dá)納斯科特非確定性自動(dòng)機(jī)1977年約翰巴克斯高級(jí)編程系統(tǒng)，程序設(shè)計(jì)語(yǔ)言規(guī)范的形式化定義1979年肯尼斯艾佛森程序設(shè)計(jì)語(yǔ)言和數(shù)學(xué)符號(hào)，互動(dòng)系統(tǒng)的設(shè)計(jì)，運(yùn)用 APL進(jìn)行教學(xué)，程序設(shè)計(jì)語(yǔ)言的理論與實(shí)踐1980年?yáng)|尼霍爾程序設(shè)計(jì)語(yǔ)言的定義與設(shè)計(jì)1983年肯湯普遜丹尼斯里奇UNIX操作系統(tǒng)和C語(yǔ)言12School of I

10、nformation and Software Engineering強(qiáng)悍的夫妻不需要解釋強(qiáng)悍的夫妻不需要解釋 -姚期智教授和儲(chǔ)楓教授姚期智教授和儲(chǔ)楓教授高德納高德納Zhou, Erqiang課程的重要性1984年尼克勞斯維爾特程序設(shè)計(jì)語(yǔ)言設(shè)計(jì)、程序設(shè)計(jì)1987年約翰科克編譯理論，大型系統(tǒng)的體系結(jié)構(gòu)，及精簡(jiǎn)指令集（RISC）計(jì)算機(jī)的開(kāi)發(fā)2001年奧利-約翰達(dá)爾克利斯登奈加特面向?qū)ο缶幊?003年艾倫凱面向?qū)ο缶幊?005年彼得諾爾Algol 60語(yǔ)言2006年法蘭西斯艾倫優(yōu)化編譯器2008年芭芭拉利斯科夫編程語(yǔ)言和系統(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年艾倫紐厄爾 赫伯特西蒙人工智能，人類(lèi)認(rèn)知心理學(xué)和列表處理 1994年愛(ài)德華費(fèi)根鮑姆 拉吉瑞迪大規(guī)模人工智能系統(tǒng)2011年朱迪亞珀?duì)柾ㄟ^(guò)概率論和因果推理對(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ī)語(yǔ)言計(jì)算機(jī)語(yǔ)言 = = 自然語(yǔ)言（漢語(yǔ)、英語(yǔ)）自然語(yǔ)言（漢語(yǔ)、英語(yǔ)） 計(jì)算機(jī)計(jì)算機(jī) = = 機(jī)器人機(jī)器人如何讓計(jì)算機(jī)理解人類(lèi)的語(yǔ)言？如何讓計(jì)算機(jī)理解人類(lèi)的語(yǔ)言？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ā)生的事情，問(wèn)有的人看到已經(jīng)發(fā)生的事情，問(wèn)為什么會(huì)

13、這樣？為什么會(huì)這樣？。我卻夢(mèng)想一些從未發(fā)生的事情，然后追問(wèn)我卻夢(mèng)想一些從未發(fā)生的事情，然后追問(wèn)為什么不能這樣？為什么不能這樣？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