第一章編譯簡(jiǎn)介-免費(fèi)閱讀
【正文】 2020/6/28 54 遍 (pass) 編譯的若干階段是以遍來實(shí)現(xiàn)的，每遍讀一次輸入文件，產(chǎn)生一個(gè)輸出文件。例如，從源程序（字符序列）到單詞序列可以作為一遍，從語 法樹到中間代碼也可以作為一遍。符號(hào)表的管理包括表的生成、填寫、查閱、刪除等。 （ 1）詞法分析：將字符序列轉(zhuǎn)換為單詞序列。 2020/6/28 22 assignment statement identifier := expression position expression expression + expression expression * identifier number rate 60 identifier initial Parse tree 語法分析 2020/6/28 23 Syntax tree is a pressed representation of the parse tree. := position + * rate 60 initial 2020/6/28 24 語義分析 (Semantic analysis) 2020/6/28 25 語義分析 (Semantic analysis) 2020/6/28 26 語義分析 (Semantic analysis) ? 對(duì)語法分析樹或其他內(nèi)部中間表示進(jìn)行靜態(tài)語義檢查，并生成目標(biāo)代碼或中間代碼。 （注釋也可以在詞法分析中處理。 ? 解釋 – 在一種語言的機(jī)器上， 直接執(zhí)行 用另一種語言寫的程序的過程，稱為解釋。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)方法 ? 介紹理論知識(shí) 形式語言和自動(dòng)機(jī)理論、屬性文法、類型理論等 強(qiáng)調(diào)形式化描述技術(shù) ? 強(qiáng)調(diào)對(duì)編譯原理和技術(shù)的宏觀理解，不偏向于某種源語言或目標(biāo)機(jī)器 ? 重視原理、算法和技術(shù)，以及具體實(shí)現(xiàn) 2020/6/28 4 為什么要學(xué)習(xí)編譯 ? 對(duì)編程語言的設(shè)計(jì)和實(shí)現(xiàn)有深刻的理解，才能寫出更好的程序 ? 課程所介紹的許多概念和技術(shù)能應(yīng)用到一般的軟件設(shè)計(jì)之中 ? 本課程融合了數(shù)據(jù)結(jié)構(gòu)、算法、自動(dòng)機(jī)理論、程序設(shè)計(jì)、體系結(jié)構(gòu)等多門學(xué)科的知識(shí)，有助于大家對(duì)計(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 第一章 編譯簡(jiǎn)介 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ì)算機(jī)上如何執(zhí)行一個(gè)高級(jí)語言程序？ – 把高級(jí)語言程序翻譯成機(jī)器語言程序 – 運(yùn)行所得的機(jī)器語言程序求得計(jì)算結(jié)果 2020/6/28 9 ? 編譯器 是一個(gè)程序，讀入源程序并將其翻譯成 等價(jià) 的目標(biāo)程序，并且能夠向用戶報(bào)告被編譯的源程序中出現(xiàn)的錯(cuò)誤。實(shí)現(xiàn)解釋的軟件，稱為解釋程序。） 2020/6/28 20 詞法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1