第一章編譯簡介(已修改)
2025-06-06 09:34 本頁面
【正文】 2020/6/28 1 編譯原理 Compilers: Principles, Techniques, and Tools 6/28/2020 2020/6/28 2 什么是編譯 ? pile: collect (information) and arrange Compiler Source program Target program 2020/6/28 3 課程內(nèi)容、特點(diǎn) ? 介紹編譯器構(gòu)造的一般原理和基本實(shí)現(xiàn)方法 ? 介紹理論知識 形式語言和自動(dòng)機(jī)理論、屬性文法、類型理論等 強(qiáng)調(diào)形式化描述技術(shù) ? 強(qiáng)調(diào)對編譯原理和技術(shù)的宏觀理解，不偏向于某種源語言或目標(biāo)機(jī)器 ? 重視原理、算法和技術(shù)，以及具體實(shí)現(xiàn) 2020/6/28 4 為什么要學(xué)習(xí)編譯 ? 對編程語言的設(shè)計(jì)和實(shí)現(xiàn)有深刻的理解，才能寫出更好的程序 ? 課程所介紹的許多概念和技術(shù)能應(yīng)用到一般的軟件設(shè)計(jì)之中 ? 本課程融合了數(shù)據(jù)結(jié)構(gòu)、算法、自動(dòng)機(jī)理論、程序設(shè)計(jì)、體系結(jié)構(gòu)等多門學(xué)科的知識，有助于大家對計(jì)算機(jī)科學(xué)的理解 2020/6/28 5 關(guān)于教材 ? A. Aho, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools , 2nd edition, AddisonWesley, 1986 ? 機(jī)械工業(yè)出版社的中譯本 ? 人民郵電出版社的英文版 2020/6/28 6 課程要求 ? 課堂聽講，課后看書（多花時(shí)間讀書） ? 獨(dú)立完成作業(yè) （ 作業(yè)較多 、 有的較難 ） ? 重視上機(jī)實(shí)驗(yàn) （ 計(jì)劃分四個(gè)階段完成 ） ? 半期考試和期末考試（閉卷考試） 2020/6/28 7 第一章 編譯簡介 2020/6/28 8 What are pilers? ? C7 06 0000 0002 – machine language ? mov X, 2 – Assembly language ? X = 2 – C language ? 程序設(shè)計(jì)語言 – 高級語言 – 匯編語言 – 機(jī)器語言 ? 在計(jì)算機(jī)上如何執(zhí)行一個(gè)高級語言程序？ – 把高級語言程序翻譯成機(jī)器語言程序 – 運(yùn)行所得的機(jī)器語言程序求得計(jì)算結(jié)果 2020/6/28 9 ? 編譯器 是一個(gè)程序，讀入源程序并將其翻譯成 等價(jià) 的目標(biāo)程序，并且能夠向用戶報(bào)告被編譯的源程序中出現(xiàn)的錯(cuò)誤。 Compiler Source program Target program Error message 2020/6/28 10 程序的等價(jià) ? 程序的等價(jià) ：若兩個(gè)程序 P1和 P2所允許的輸入集合相同，且對相同的輸入，均產(chǎn)生相同的輸出，則稱程序 P1和 P2等價(jià)。 ? 狹義看法：通常，源程序是用某種高級語言編寫的，而目標(biāo)程序是用目標(biāo)代碼或機(jī)器代碼編寫的。 ? 廣義看法：程序變換， 翻譯器 (translator) C++?C。 Pascal? C； 2020/6/28 11 翻譯器 translator ? 翻譯 ： 在不改變語義的條件下，把某種語言的源程序轉(zhuǎn)換成另一種語言程序 —目標(biāo)語言程序，稱為翻譯。 執(zhí)行翻譯的軟件，稱為翻譯程序。 源程序 翻譯程序 目標(biāo)程序 2020/6/28 12 翻譯和解釋 ? 翻譯 – 在不改變語義的條件下，把某種語言的源程序轉(zhuǎn)換成另一種語言程序 —目標(biāo)語言程序。 ? 解釋 – 在一種語言的機(jī)器上， 直接執(zhí)行 用另一種語言寫的程序的過程，稱為解釋。實(shí)現(xiàn)解釋的軟件，稱為解釋程序。 – 接受某高級語言的一個(gè)語句輸入，進(jìn)行解釋并控制計(jì)算機(jī)執(zhí)行，馬上得到這句的執(zhí)行結(jié)果，然后再接受下一句。 2020/6/28 13 解釋和編譯 ? 解釋 – 以源程序作為輸入，不產(chǎn)生目標(biāo)程序，一邊解釋一邊執(zhí)行。 – 優(yōu)點(diǎn)：直觀易懂，結(jié)構(gòu)簡單，易于實(shí)現(xiàn)人機(jī)對話 – 缺點(diǎn)：效率低 ? 編譯 – 由高級語言轉(zhuǎn)換為低級語言 ,然后對編譯出來
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1