編譯技術：第00章 課程概況

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

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

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

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

5、對語言設計鑒賞鑒賞、評價評價、學習學習、設計設計程序語言程序語言偏理論、更抽象、需要偏理論、更抽象、需要勤思考勤思考針對編譯實現(xiàn)針對編譯實現(xiàn)理論與應用并重、需要理論與應用并重、需要勤動手勤動手分析問題分析問題 與與 解決問題解決問題基礎理論基礎理論 與與 實踐技能實踐技能模塊分解模塊分解 與與 通信機制通信機制7School of Information and Software EngineeringZhou, Erqiang參考書高級程序設計語言概論高級程序設計語言概論龔天富，李廣星；電子科技大學出版社；龔天富，李廣星；電子科技大學出版社；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/計算機程序的構造與解釋計算機程序的構造與解釋8School of Information and Software EngineeringZhou, Erqiang參考書程序設計語言與編譯程序設計語言與編譯 王曉斌、陳文宇編著王曉斌、陳文宇編著程序設計語言編譯原理（第版）程序設計語言編譯原理（第版）陳火旺

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

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

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

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

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

12、e EngineeringZhou, Erqiang課程的重要性計算機發(fā)展的目標計算機發(fā)展的目標 計算機語言計算機語言 = = 自然語言（漢語、英語）自然語言（漢語、英語） 計算機計算機 = = 機器人機器人如何讓計算機理解人類的語言？如何讓計算機理解人類的語言？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