AnIntroductiontoCompilerConstruction编译程式制作.pptVIP

An Introduction toCompiler Construction編譯程式製作 陳日昌 Spring 2009 Contents 內容綱要 What is a “compiler?” (1 week) Overview of compiler construction (3 wks) Cygwin/Unix developing environment (1 week) Assembler (3wks) – Flex, Bison, Assembler A compiler mini-project (4 wks) Why learn this?我可以獲得什麼？ Satisfying your curiosity about what’s “under the hood” in tools like gcc or javac 程式語言設計的概念 系統軟體開發的基本技術知識 研究所預修(大多數資工研究所課程) 台灣IC Design業界需要(但是…) Prerequisites 預修與要件 C/C++ programming language Pointers, structures, etc. Assembly languages (x86 or similar ISA) Data structures 基本的資料結構知識 Linked lists, trees, etc. Syllabus 授課規定 時間：每週三小時 Textbook 課本：講義與Internet #1作業就是考試題目 #2小計劃 #3 Quiz 課堂時間規定：請尊重他人權益 Office Hour與聯絡 jctan@.tw Subject: [Compiler4J]主題 (四真) Subject: [Compiler4S]主題 (四善) 經典教課書 Compilers: Principles, Techniques and Tools (Dragon book) - Aho, Sethi and Ullman 恐龍書 不用屠龍寶刀 Grading 作業與考試評分 #1 40 pts, #2 40 pts, #3 20-30 pts 全部上機實作考試 Open book and notes No discussion, no communication (獨立作業) As many make-ups as I can 作弊？老規矩 當掉！沒有補考或補救方法 依照校規處理 Questions? 歡迎提問 What is a “Compiler?” 什麼是「編譯程式」？ A Compiler Is.. A language processor 語言處理器 that takes a high-level language input 「高階」程式語言如C/C++，Java and converts it into a low-level language... 「低階」程式語言：組合語言 Why do we need it? 古典答案是：機器很快，但是很「笨」 指令精簡?結構精簡?執行速度快 “Compilation” – 編譯 Is a process of recognizing the source code, 辨識原始碼 analyzing the structures, 分析程式結構 generating the instructions, 產生指令 optimizing it, 最佳化 and producing an executable file. 產生物件或執行檔案 Compilers are your old friends gcc - GNU C/C++ Compiler javac – Java Compiler MySQL SQL Interpreter (直譯器)也是一種編譯器，但是它不輸出執行檔，而是直接執行指令 Bash – 如果你也使用Unix, Linux或Cygwin這些環境 族繁不及備載 (文字形式的指令處理) Compiler construction isbased on important techniques String/stream processing automata – 處理字串的自動機 除了文字辨認之外，幾乎所有連續的離散訊號(signals)、訊息(messages)或事件(events)處理，都可以用自動機的模型加以描述(modeling)。例如，網路協定HTTP/TCP/IP，或是手機操作介面。 An Example 程式 mr += 40; printf(“%d”,3+mr); 辨認‘mr’, ‘+=’, ‘40’, 等符號 小算盤 ‘4’ ‘0’ ‘M+’ ‘3’