編譯原理教材配套

編譯原理

CompilerPrinciplesandTechniques主講：姜守旭博士/教授/教學(xué)帶頭人/博導(dǎo)助教：車楠辦公室：綜合樓808辦公電話：86402160手機(jī)mail：jsx@，chenan_1980@課程網(wǎng)站：/comp答疑地點(diǎn)：綜合樓808室答疑時(shí)間：???SchoolofComputerScience&TechnologyHarbinInstituteofTechnology.課程性質(zhì)與特點(diǎn)課程性質(zhì)技術(shù)基礎(chǔ)

基礎(chǔ)知識要求

高級程序設(shè)計(jì)語言，數(shù)據(jù)結(jié)構(gòu)與算法，形式語言與自動(dòng)機(jī)主要特點(diǎn)既有理論，又有實(shí)踐

面向系統(tǒng)設(shè)計(jì)

涉及程序的自動(dòng)生成技術(shù)2023/5/22.教學(xué)目的——《編譯原理》是一門非常好的課程AlfredV.Aho：編寫編譯器的原理和技術(shù)具有十分普遍的意義，以至于在每個(gè)計(jì)算機(jī)科學(xué)家的研究生涯中，本課程中的原理和技術(shù)都會(huì)反復(fù)用到本課程將兼顧語言的描述方法、設(shè)計(jì)與應(yīng)用(形式化)能形式化就能自動(dòng)化（抽象→符號化→機(jī)械化）可以使學(xué)生對程序設(shè)計(jì)語言具有更加深刻的理解體驗(yàn)實(shí)現(xiàn)自動(dòng)計(jì)算的樂趣涉及的是一個(gè)比較適當(dāng)?shù)某橄髮用嫔系臄?shù)據(jù)變換（既抽象又實(shí)際，既有理論又有實(shí)踐）一個(gè)相當(dāng)規(guī)模的系統(tǒng)的設(shè)計(jì)總體結(jié)構(gòu)若干具體的表示和變換算法2023/5/23.教學(xué)目的(續(xù))在系統(tǒng)級上認(rèn)識算法、系統(tǒng)的設(shè)計(jì)具有把握系統(tǒng)的能力局部最優(yōu)vs.全局最優(yōu)(木桶效用)“自頂向下”和“自底向上”的系統(tǒng)設(shè)計(jì)方法對其思想、方法、實(shí)現(xiàn)的全方位討論進(jìn)一步培養(yǎng)“計(jì)算思維能力”深入理解軟件系統(tǒng)的非物理性質(zhì)培養(yǎng)抽象思維能力和邏輯思維能力訓(xùn)練對復(fù)雜數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和操縱能力2023/5/24.教學(xué)目的(續(xù))計(jì)算機(jī)專業(yè)最為恰當(dāng)、有效的知識載體之一綜合運(yùn)用下列課程所學(xué)知識高級程序設(shè)計(jì)語言匯編語言集合論與圖論數(shù)據(jù)結(jié)構(gòu)與算法計(jì)算機(jī)組成原理算法設(shè)計(jì)與分析形式語言與自動(dòng)機(jī)2023/5/25.教學(xué)要求——課程要求知識要求掌握編譯程序的總體結(jié)構(gòu)、編譯程序各個(gè)組成部分的任務(wù)、編譯過程各個(gè)階段的工作原理、編譯過程各個(gè)階段所要解決的問題及其采用的方法和技術(shù)能力要求掌握程序變換基本概念、問題描述和處理方法增強(qiáng)理論結(jié)合實(shí)際能力修養(yǎng)“問題、形式化描述、計(jì)算機(jī)化”的問題求解過程使學(xué)生在系統(tǒng)級上認(rèn)識算法和系統(tǒng)的設(shè)計(jì)，培養(yǎng)系統(tǒng)能力2023/5/26.教學(xué)要求——實(shí)驗(yàn)要求實(shí)驗(yàn)形式分析、設(shè)計(jì)、編寫、調(diào)試、測試程序撰寫實(shí)驗(yàn)報(bào)告答辯實(shí)驗(yàn)內(nèi)容詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)6學(xué)時(shí)語法分析器的設(shè)計(jì)與實(shí)現(xiàn)12學(xué)時(shí)語義分析與中間代碼生成6學(xué)時(shí)2023/5/27.教學(xué)要求——實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)貫穿于理論、抽象和設(shè)計(jì)過程；實(shí)驗(yàn)對軟件的設(shè)計(jì)和實(shí)現(xiàn)、測試原理和方法起示范作用；實(shí)驗(yàn)不僅僅是對理論的驗(yàn)證，重要的是技術(shù)訓(xùn)練和能力培養(yǎng)，包括動(dòng)手能力、分析問題解決問題能力、表達(dá)能力、寫作能力等的培養(yǎng)；教學(xué)活動(dòng)是教師和學(xué)生不斷交流的過程，實(shí)驗(yàn)是實(shí)現(xiàn)這個(gè)過程的橋梁，可以彌補(bǔ)課堂教學(xué)的不足，加深對理論過程的理解，啟發(fā)學(xué)生深入思考，敢于創(chuàng)新，達(dá)到良好的理論聯(lián)系實(shí)際的教學(xué)效果。2023/5/28.教學(xué)要求——考試要求題型選擇、填空、判斷、簡答、證明、論述、設(shè)計(jì)、計(jì)算等重點(diǎn)和難點(diǎn)會(huì)在各章的開始點(diǎn)明考試權(quán)重出勤占5%作業(yè)占5%實(shí)驗(yàn)占20%期末考試占70%考前答疑考試前兩天2023/5/29.教學(xué)方法圍繞一條主線展開編譯過程的各個(gè)階段面向系統(tǒng)從系統(tǒng)的角度，引導(dǎo)大家逐步建立系統(tǒng)觀和工程觀，并學(xué)會(huì)折衷啟發(fā)式問題驅(qū)動(dòng)，引導(dǎo)大家理解問題和方法的直觀背景以學(xué)生為中心，注重課堂交互，鼓勵(lì)大家多發(fā)問面向應(yīng)用引導(dǎo)大家了解技術(shù)、方法的應(yīng)用背景注重實(shí)踐以編寫一個(gè)小型語言編譯器為目標(biāo)2023/5/210.學(xué)習(xí)方法——教中學(xué)、做中學(xué)、創(chuàng)中學(xué)

基于問題的學(xué)習(xí)（What-Why-hoW）學(xué)習(xí)要以思考為基礎(chǔ)一般的學(xué)習(xí)只是一種模仿，而沒有任何創(chuàng)用思考由懷疑和答案組成，學(xué)習(xí)便是經(jīng)常懷疑，經(jīng)常隨時(shí)發(fā)問。懷疑是智慧的大門，知道得越多，就越會(huì)發(fā)問，而問題就越多。所以，發(fā)問使人進(jìn)步，發(fā)問和答案一樣重要?；A(chǔ)知識是研究的工具在獨(dú)立思考之前，必須先有基礎(chǔ)知識。所謂“獲得基礎(chǔ)知識”并不是形式上讀過某門課程，而是將學(xué)過的東西完全弄懂(什么叫做精通C語言？)。2023/5/211.學(xué)習(xí)方法——教中學(xué)、做中學(xué)、創(chuàng)中學(xué)要敢于犯錯(cuò)誤學(xué)習(xí)的一種方法，經(jīng)常還是唯一的方法，就在于首先犯錯(cuò)誤。我們在學(xué)習(xí)，多數(shù)時(shí)間在通過犯錯(cuò)誤學(xué)習(xí)。教學(xué)、學(xué)習(xí)是一個(gè)過程是毛毛雨，需不斷地滋潤教師在傳授知識和技術(shù)的過程中，偶爾會(huì)傳授教訓(xùn)，但這種教訓(xùn)如果沒有經(jīng)過你的親身體驗(yàn)，不會(huì)變成有用的經(jīng)驗(yàn)。知識沒有教訓(xùn)作為根基，只能是紙上談兵。上課、讀書、復(fù)習(xí)、做作業(yè)、討論、做實(shí)驗(yàn)、自己編程序、上機(jī)調(diào)試排錯(cuò)…是絕對必要的2023/5/212.學(xué)習(xí)方法——教中學(xué)、做中學(xué)、創(chuàng)中學(xué)輔導(dǎo)答疑充分利用好答疑時(shí)間，是與老師交流的機(jī)會(huì)，會(huì)獲得意想不到的東西沒有經(jīng)你思考的習(xí)題、問題最好暫時(shí)不問，否則收獲不大把老師看成朋友或者長者，這時(shí)除談業(yè)務(wù)外，談理想、人生、道德、責(zé)任、如何做人…把編譯的每個(gè)階段放到整個(gè)編譯程序背景中學(xué)習(xí)2023/5/213.寄語要主動(dòng)學(xué)習(xí)不要苛求課程、老師和環(huán)境，他/她/它們只是資源目標(biāo)確定后要善于利用各種資源注重對自己能力的培養(yǎng)學(xué)會(huì)做人，樂于助人，多為別人著想，可以獲取友誼朋友是資源，可以終生受益學(xué)會(huì)安排自己的時(shí)間時(shí)間就像海綿里的水，只要肯擠，總會(huì)有的。貴在恒。學(xué)會(huì)利用各種資源提高自己學(xué)校的、家庭的、社會(huì)的……上學(xué)期間利用資源的唯一目的就是提高自己不要沉迷于網(wǎng)絡(luò)聊天與游戲2023/5/214.主要內(nèi)容引論高級語言及其文法詞法分析自頂向下的語法分析自底向上的語法分析語法制導(dǎo)翻譯與屬性文法語義分析與中間代碼生成符號表管理運(yùn)行時(shí)的存儲(chǔ)組織代碼優(yōu)化代碼生成2023/5/215.教材及主要參考書目蔣宗禮，姜守旭.編譯原理.北京：高等教育出版社，2010年2月AlfredAhoect.，Compilers:Principles,Techniques,andTools，北京：人民郵電出版社，PearsonEducation出版集團(tuán)，2002.2.AlfredAhoect.，Compilers:Principles,Techniques,andTools(SecondEdition)，北京：人民郵電出版社，PearsonEducation出版集團(tuán)，2008.2.2023/5/216.2023/5/217AlfredV.Aho

AlfredV.Aho博士是哥倫比亞大學(xué)的勞倫斯科斯