【正文】 程序 。 ? 如何讓計算機執(zhí)行高級語言程序呢？ 翻譯成機器語言程序 ? 誰來承擔翻譯工作？ 編譯程序 What’s piler? ? A piler is a program that reads a program written in a source language and translates it into an equivalent program in a target language. Compiler Source program Target Program Error messages Diverse amp。 ? 分為： 1）機器語言 2）匯編語言 3）高級語言 1 機器語言 ? 唯一能被計算機直接識別和執(zhí)行的語言。 如： 1 + 3 10000001 00000001 00000011 ADD 1 3 x = 1 + 3 ? 不能被機器直接識別。 （ 1）翻譯階段 匯編語言或機器語言目標程序 編譯程序 高級語言 源程序 編譯方式 ? 目標程序是機器語言程序 機器語言 目標程序 編譯程序 高級語言 源程序 匯編語言 目標程序 編譯 程序 高級語言 源程序 源程序 機器語言 目標程序 匯編程序 ? 目標程序是匯編語言程序 編譯方式 ? 編譯方式的特點 1）預處理程序：負責源程序模塊文件的合并。 分析階段 綜合階段 1 詞法分析 ? 第一階段：保證構(gòu)詞的正確 ? 輸入：字符流 ? 輸出：單詞流 ? 分析的依據(jù)：詞法規(guī)則 （如：標識符被定義為字母開頭的字母數(shù)字串） ? 主要任務(wù)： 分離并輸出單詞（保證單詞符合詞法規(guī)則 ）； 輸出單詞的值和種類。 ? 收集每個標識符的各種屬性信息： ? 如：種類（誰的名字）、類型、作用域、分配存儲信息 名 字 種 類 類 型 層 次 偏移量 m 函 數(shù) 0 position 變 量 float 1 d initial 變 量 float 1 d+4 rate 變 量 int 1 d+8 出錯處理 ? 功能：在編譯的 各個階段 診斷和報告 源程序中的 錯誤 。 編譯程序的其他相關(guān)技術(shù) 4 編譯程序自動化 ? LEX：詞法分析程序生成器； ? YACC：語法分析程序生成器。 ? 可再入性必須滿足的條件： 純代碼：執(zhí)行過程，進程的指令不被修改； 不同進程有不同數(shù)據(jù)區(qū)，中斷時保存； 中斷時的寄存器的內(nèi)容被保存。 ? 錯誤報告 ： 出錯地點 、類型。 單詞值 單詞類型 position 標識符 (id1) = 運算符 (賦值 ) initial 標識符 (id2) + 運算符 (加 ) rate 標識符 (id3) * 運算符 (乘 ) 60 整數(shù) ； 界符 例 :position = initial + rate * 60。 （ 1）翻譯階段 （ 2）運行階段 高級語言或匯編語言源程序 運行結(jié)果 目標程序 運行子程序 輸入數(shù)據(jù) 匯編語言或機器語言目標程序 編譯程序 高級語言 源程序 編譯方式 機器語言 目標程序 編譯 程序 高級語言 源程序 運行結(jié)果 運行 子程序 輸入數(shù)據(jù) ? 目標程序 是 機器語言程序 則源程序的執(zhí)行分為：編譯階段和運行階段。 高級語言源程序 （源程序） 低級語言程序 （目標程序） 翻譯 ? 特點： ? 獨立于機器。 ? 是人與計算機交互聯(lián)系的工具。 ? 時間與空間效率比較低。 2）編譯方式下，源程序的執(zhí)行需要分 2個階段。包括： 類型匹配 類型轉(zhuǎn)換 例 : int m(){ float rate, initial。 后端：目標代碼生成、出錯處理、 符號表操作。如：建立、查找符號表的操作，生成目標代碼、出錯處理操作。 ? 高級語言的 自編譯性 ：一個語言可以用來編寫自己的編譯程序。 ? 與硬件系統(tǒng)結(jié)構(gòu)和指令含義有關(guān) 。 先分析： ? 識別 單詞 ：（ 詞法分析 ） ? （我，名詞） ? （是，系動詞） ? （大學生，名詞） ? 識別句子 結(jié)構(gòu) ：（ 語法分析 ） ? 主語（名詞） + 謂語（名詞） + 賓語（名詞） ? 我（名詞） + 是 （名詞） + 大學生（名詞） ? 識別 含義 ：（ 語義分析 ） ? 我是大學生（合乎語義）。 ? 翻譯的 兩種方式 ： ? “編譯” 方式： 先 翻譯 后 執(zhí)行（大部分的語言） ? “解釋” 方式： 邊 翻譯 邊 執(zhí)行（ BASIC語言） 編譯和解釋程序： 目標程序 源 程 序 編 譯 程 序 初始數(shù)據(jù) 計