編譯原理_chapter0

1、編譯(biny)原理Compiler Principles and Techniques主講： 辛明影助教：辦公室：綜合樓415 辦公電話：86413213email：xmy63課程(kchng)網(wǎng)站：/compiling答疑地點(diǎn)：綜合樓415答疑時(shí)間：?School of Computer Science & Technology Harbin Institute of Technology共十七頁(yè)2022/7/182課程性質(zhì)(xngzh)與特點(diǎn)課程性質(zhì)技術(shù)基礎(chǔ) 基礎(chǔ)知識(shí)要求 高級(jí)程序設(shè)計(jì)語(yǔ)言，數(shù)據(jù)結(jié)構(gòu)與算法，形式語(yǔ)言與自動(dòng)機(jī),匯編語(yǔ)言主要特點(diǎn)(tdin) 既有理論，又有實(shí)踐 ，是一門理論實(shí)

2、踐并重的課面向系統(tǒng)設(shè)計(jì) 涉及程序的自動(dòng)生成技術(shù)共十七頁(yè)教學(xué)(jio xu)目的編譯原理是一門非常好的課程Alfred V.Aho：編寫編譯器的原理和技術(shù)具有十分普遍的意義，以至于在每個(gè)計(jì)算機(jī)科學(xué)家的研究生涯中，本課程中的原理和技術(shù)都會(huì)反復(fù)用到本課程將兼顧語(yǔ)言的描述方法、設(shè)計(jì)與應(yīng)用(yngyng)(形式化)能形式化就能自動(dòng)化（抽象符號(hào)化機(jī)械化）可以使學(xué)生對(duì)程序設(shè)計(jì)語(yǔ)言具有更加深刻的理解體驗(yàn)實(shí)現(xiàn)自動(dòng)計(jì)算的樂(lè)趣涉及的是一個(gè)比較適當(dāng)?shù)某橄髮用嫔系臄?shù)據(jù)變換（既抽象又實(shí)際，既有理論又有實(shí)踐）一個(gè)相當(dāng)規(guī)模的系統(tǒng)的設(shè)計(jì)總體結(jié)構(gòu)若干具體的表示和變換算法2022/7/183共十七頁(yè)教學(xué)(jio xu)目的(續(xù))在

3、系統(tǒng)級(jí)上認(rèn)識(shí)算法、系統(tǒng)的設(shè)計(jì)具有把握系統(tǒng)的能力局部最優(yōu)vs.全局最優(yōu)(木桶效用)“自頂向下”和“自底向上”的系統(tǒng)設(shè)計(jì)方法對(duì)其思想、方法、實(shí)現(xiàn)的全方位討論進(jìn)一步培養(yǎng)“計(jì)算思維能力”深入理解軟件系統(tǒng)的非物理性質(zhì)培養(yǎng)抽象思維能力和邏輯思維能力訓(xùn)練對(duì)復(fù)雜數(shù)據(jù)結(jié)構(gòu)(sh j ji u)的設(shè)計(jì)和操縱能力2022/7/184共十七頁(yè)教學(xué)(jio xu)目的(續(xù))計(jì)算機(jī)專業(yè)最為恰當(dāng)、有效的知識(shí)載體之一綜合運(yùn)用下列課程所學(xué)知識(shí)高級(jí)程序設(shè)計(jì)語(yǔ)言匯編語(yǔ)言(hu bin y yn)數(shù)據(jù)結(jié)構(gòu)與算法算法設(shè)計(jì)與分析形式語(yǔ)言與自動(dòng)機(jī)計(jì)算機(jī)組成原理集合論與圖論2022/7/185共十七頁(yè)2022/7/186教學(xué)要求課程(kch

4、ng)要求知識(shí)要求掌握編譯程序的總體結(jié)構(gòu)、編譯程序各個(gè)組成部分的任務(wù)、編譯過(guò)程各個(gè)階段(jidun)的工作原理 、編譯過(guò)程各個(gè)階段所要解決的問(wèn)題及其采用的方法和技術(shù)能力要求掌握程序變換基本概念、問(wèn)題描述和處理方法 增強(qiáng)理論結(jié)合實(shí)際能力掌握“問(wèn)題、形式化描述、計(jì)算機(jī)化” 的問(wèn)題求解過(guò)程 使學(xué)生在系統(tǒng)級(jí)上認(rèn)識(shí)算法和系統(tǒng)的設(shè)計(jì)，培養(yǎng)系統(tǒng)能力共十七頁(yè)教學(xué)要求實(shí)驗(yàn)(shyn)要求實(shí)驗(yàn)(shyn)題目：一個(gè)小型編譯器的設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)(shyn)學(xué)時(shí)學(xué)時(shí)實(shí)驗(yàn)內(nèi)容詞法分析器的設(shè)計(jì)與實(shí)現(xiàn) 語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn) 語(yǔ)義分析與中間代碼生成代碼優(yōu)化的設(shè)計(jì)與實(shí)現(xiàn)代碼生成階段的實(shí)現(xiàn) 2022/7/187共十七頁(yè)實(shí)驗(yàn)(sh

5、yn)形式分析、設(shè)計(jì)、編寫、調(diào)試、測(cè)試程序撰寫實(shí)驗(yàn)報(bào)告答辯實(shí)驗(yàn)要求：縱向深入，橫向拓展教學(xué)要求實(shí)驗(yàn)(shyn)要求共十七頁(yè)教學(xué)要求實(shí)驗(yàn)(shyn)目的實(shí)驗(yàn)貫穿于理論(lln)、抽象和設(shè)計(jì)過(guò)程；2022/7/189實(shí)驗(yàn)對(duì)軟件的設(shè)計(jì)和實(shí)現(xiàn)、測(cè)試原理和方法起示范作用；實(shí)驗(yàn)不僅僅是對(duì)理論的驗(yàn)證，重要的是技術(shù)訓(xùn)練和能力培養(yǎng)，包括動(dòng)手能力、分析問(wèn)題解決問(wèn)題能力、表達(dá)能力、寫作能力等的培養(yǎng)；教學(xué)活動(dòng)是教師和學(xué)生不斷交流的過(guò)程，實(shí)驗(yàn)是實(shí)現(xiàn)這個(gè)過(guò)程的橋梁，可以彌補(bǔ)課堂教學(xué)的不足，加深對(duì)理論過(guò)程的理解，啟發(fā)學(xué)生深入思考，敢于創(chuàng)新，達(dá)到良好的理論聯(lián)系實(shí)際的教學(xué)效果。共十七頁(yè)教學(xué)要求考試(kosh)要求題型選擇、填空

6、、判斷、簡(jiǎn)答、證明、論述、設(shè)計(jì)、計(jì)算等重點(diǎn)(zhngdin)和難點(diǎn)會(huì)在各章的開始點(diǎn)明考試權(quán)重平時(shí)和作業(yè)占10%（隨堂小測(cè)）實(shí)驗(yàn)占20%期末考試占70%考前答疑考試前兩天2022/7/1810共十七頁(yè)教學(xué)方法圍繞一條主線展開編譯過(guò)程的各個(gè)階段面向系統(tǒng)從系統(tǒng)的角度，引導(dǎo)大家逐步建立系統(tǒng)觀和工程觀，并學(xué)會(huì)折衷啟發(fā)式問(wèn)題驅(qū)動(dòng)，引導(dǎo)大家理解問(wèn)題和方法(fngf)的直觀背景以學(xué)生為中心，注重課堂交互，鼓勵(lì)大家多發(fā)問(wèn)面向應(yīng)用引導(dǎo)大家了解技術(shù)、方法的應(yīng)用背景注重實(shí)踐以編寫一個(gè)小型語(yǔ)言編譯器為目標(biāo)2022/7/1811共十七頁(yè)共十七頁(yè) “孩子，我要求你讀書用功，不是因?yàn)槲乙愀鷦e人比成績(jī)，而是，我希望你將來(lái)會(huì)擁

7、有選擇的權(quán)利(qunl)，選擇有意義、有時(shí)間的工作，而不是被迫謀生。當(dāng)你的工作在你心中有意義，你就有成就感。當(dāng)你的工作給你時(shí)間，不剝奪你的生活，你就有尊嚴(yán)。成就感和尊嚴(yán)，給你快樂(lè)。”寄語(yǔ)(j y)共十七頁(yè)2022/7/1814主要(zhyo)內(nèi)容 引論高級(jí)語(yǔ)言及其文法詞法分析(fnx)自頂向下的語(yǔ)法分析自底向上的語(yǔ)法分析語(yǔ)法制導(dǎo)翻譯與屬性文法語(yǔ)義分析與中間代碼生成符號(hào)表管理運(yùn)行時(shí)的存儲(chǔ)組織代碼優(yōu)化代碼生成共十七頁(yè)2022/7/1815教材(jioci)及主要參考書目蔣宗禮，姜守旭. 編譯原理. 北京：高等教育出版社，2010年2月 Alfred Aho ect.，Compilers: Prin

8、ciples, Techniques, and Tools，北京：人民郵電出版社，Pearson Education出版(chbn)集團(tuán)，2002.2. Alfred Aho ect.，Compilers: Principles, Techniques, and Tools(Second Edition)，北京：人民郵電出版社，Pearson Education出版集團(tuán)，2008.2. 共十七頁(yè)2022/7/1816Alfred V. Aho Alfred V. Aho博士是哥倫比亞大學(xué)的勞倫斯科斯曼計(jì)算機(jī)科學(xué)教授，于普林斯頓大學(xué)獲得博士學(xué)位，IEEE、ACM Fellow，美國(guó)科學(xué)與藝術(shù)學(xué)院

9、及國(guó)家工程學(xué)院院士，曾獲得IEEE的馮諾伊曼獎(jiǎng)?！褒垥钡牡谝蛔髡?，AWK是一種用于處理文本的編程語(yǔ)言工具 (Alfred Aho 、Peter Weinberger 和 Brian Kernighan)的發(fā)明者之一。他目前的研究方向?yàn)榱孔佑?jì)算、程序設(shè)計(jì)語(yǔ)言、編譯器和算法等。他還贏得了2003年大學(xué)畢業(yè)生社群的最佳(zu ji)教師獎(jiǎng) 共十七頁(yè)內(nèi)容摘要編譯原理Compiler Principles and Techniques。email：xmy63。2022/2/10。教學(xué)目的編譯原理是一門非常好的課程。涉及的是一個(gè)比較適當(dāng)(shdng)的抽象層面上的數(shù)據(jù)變換（既抽象又實(shí)際，既有理論又有實(shí)踐）。在系統(tǒng)級(jí)上認(rèn)識(shí)算法、系統(tǒng)的設(shè)計(jì)。“自頂向下”和“