第一章編譯簡介-在線瀏覽
2024-07-29 09:34本頁面
【正文】 ormation) and arrange Compiler Source program Target program 2020/6/28 3 課程內(nèi)容、特點 ? 介紹編譯器構(gòu)造的一般原理和基本實現(xiàn)方法 ? 介紹理論知識 形式語言和自動機理論、屬性文法、類型理論等 強調(diào)形式化描述技術(shù) ? 強調(diào)對編譯原理和技術(shù)的宏觀理解，不偏向于某種源語言或目標(biāo)機器 ? 重視原理、算法和技術(shù)，以及具體實現(xiàn) 2020/6/28 4 為什么要學(xué)習(xí)編譯 ? 對編程語言的設(shè)計和實現(xiàn)有深刻的理解，才能寫出更好的程序 ? 課程所介紹的許多概念和技術(shù)能應(yīng)用到一般的軟件設(shè)計之中 ? 本課程融合了數(shù)據(jù)結(jié)構(gòu)、算法、自動機理論、程序設(shè)計、體系結(jié)構(gòu)等多門學(xué)科的知識，有助于大家對計算機科學(xué)的理解 2020/6/28 5 關(guān)于教材 ? A. Aho, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools , 2nd edition, AddisonWesley, 1986 ? 機械工業(yè)出版社的中譯本 ? 人民郵電出版社的英文版 2020/6/28 6 課程要求 ? 課堂聽講，課后看書（多花時間讀書） ? 獨立完成作業(yè) （ 作業(yè)較多 、 有的較難 ） ? 重視上機實驗 （ 計劃分四個階段完成 ） ? 半期考試和期末考試（閉卷考試） 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è)計語言 – 高級語言 – 匯編語言 – 機器語言 ? 在計算機上如何執(zhí)行一個高級語言程序？ – 把高級語言程序翻譯成機器語言程序 – 運行所得的機器語言程序求得計算結(jié)果 2020/6/28 9 ? 編譯器 是一個程序，讀入源程序并將其翻譯成 等價 的目標(biāo)程序，并且能夠向用戶報告被編譯的源程序中出現(xiàn)的錯誤。 Compiler Source program Target program Error message 2020/6/28 10 程序的等價 ? 程序的等價 ：若兩個程序 P1和 P2所允許的輸入集合相同，且對相同的輸入，均產(chǎn)生相同的輸出，則稱程序 P1和 P2等價。 ? 廣義看法：程序變換， 翻譯器 (translator) C++?C。 執(zhí)行翻譯的軟件，稱為翻譯程序。 ? 解釋 – 在一種語言的機器上， 直接執(zhí)行 用另一種語言寫的程序的過程，稱為解釋。 – 接受某高級語言的一個語句輸入，進行解釋并控制計算機執(zhí)行，馬上得到這句的執(zhí)行結(jié)果，然后再接受下一句。 – 優(yōu)點：直觀易懂，結(jié)構(gòu)簡單，易于實現(xiàn)人機對話 – 缺點：效率低 ? 編譯 – 由高級語言轉(zhuǎn)換為低級語言 ,然后對編譯出來的 目標(biāo)程序 進行運行計算 2020/6/28 14 翻譯程序與解釋程序的本質(zhì)區(qū)別 ? 本質(zhì)區(qū)別是輸出不同： – 翻譯程序的輸出是與源程序等價的目標(biāo)程序； – 解釋程序?qū)嶋H是一臺虛擬機，其輸出是被執(zhí)行程序所定義的輸出結(jié)果。 ? 是編譯過程的第一個階段，其任務(wù)是：讀源程序的字符流、識別單詞（如標(biāo)識符、整數(shù)、界限符等），并轉(zhuǎn)換成內(nèi)部形式。 （注釋也可以在詞法分析中處理。 a=a+2。 標(biāo)識符 a 算符 (賦值 ) = 標(biāo)識符 a 算符 (加 ) + 整數(shù) 2 界符 。 ? 功能：讀入由詞法分析程序識別出的符號，根據(jù)給定語法規(guī)則，識別出各個語法結(jié)構(gòu)（檢查語法的正確性） ,并生成另一種內(nèi)部表示。 2020/6/28 22 assignment statement identifier := expression position expression expression +
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1