第一章編譯簡介-免費閱讀
【正文】 2020/6/28 54 遍 (pass) 編譯的若干階段是以遍來實現(xiàn)的，每遍讀一次輸入文件，產(chǎn)生一個輸出文件。例如，從源程序（字符序列）到單詞序列可以作為一遍，從語 法樹到中間代碼也可以作為一遍。符號表的管理包括表的生成、填寫、查閱、刪除等。 （ 1）詞法分析：將字符序列轉換為單詞序列。 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) ? 對語法分析樹或其他內部中間表示進行靜態(tài)語義檢查，并生成目標代碼或中間代碼。 （注釋也可以在詞法分析中處理。 ? 解釋 – 在一種語言的機器上， 直接執(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 課程內容、特點 ? 介紹編譯器構造的一般原理和基本實現(xiàn)方法 ? 介紹理論知識 形式語言和自動機理論、屬性文法、類型理論等 強調形式化描述技術 ? 強調對編譯原理和技術的宏觀理解，不偏向于某種源語言或目標機器 ? 重視原理、算法和技術，以及具體實現(xiàn) 2020/6/28 4 為什么要學習編譯 ? 對編程語言的設計和實現(xiàn)有深刻的理解，才能寫出更好的程序 ? 課程所介紹的許多概念和技術能應用到一般的軟件設計之中 ? 本課程融合了數(shù)據(jù)結構、算法、自動機理論、程序設計、體系結構等多門學科的知識，有助于大家對計算機科學的理解 2020/6/28 5 關于教材 ? 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 ? 程序設計語言 – 高級語言 – 匯編語言 – 機器語言 ? 在計算機上如何執(zhí)行一個高級語言程序？ – 把高級語言程序翻譯成機器語言程序 – 運行所得的機器語言程序求得計算結果 2020/6/28 9 ? 編譯器 是一個程序，讀入源程序并將其翻譯成 等價 的目標程序，并且能夠向用戶報告被編譯的源程序中出現(xiàn)的錯誤。實現(xiàn)解釋的軟件，稱為解釋程序。） 2020/6/28 20 詞法
教學課件相關推薦
鄂ICP備17016276號-1