[工學(xué)]編譯原理第1章(已修改)
2025-10-22 12:01 本頁面
【正文】 編譯原理 主講教師：張小艷 Email: :1161880978 2 一 、 本課程討論的領(lǐng)域和希望達(dá)到的目的 領(lǐng)域 程序設(shè)計(jì)語言的 應(yīng)用 － 程序設(shè)計(jì) （ PLA） 程序設(shè)計(jì)語言的 翻譯 － 編譯器的構(gòu)造 （ PLT） 程序設(shè)計(jì)語言的 設(shè)計(jì) － 語法 、 語義 （ PLD） 3 PL的 基本要素 、 工作原理 、 語言翻譯 的基本方法； PL進(jìn)行程序設(shè)計(jì) ， 即自學(xué)計(jì)算機(jī)語言的能力； 語言翻譯的基本技能 。 目的 本課程的特點(diǎn) 理論與實(shí)踐并重 理論學(xué)習(xí)要嚴(yán)謹(jǐn) 、 方法掌握要靈活 提高自學(xué)能力 理論與技術(shù)的關(guān)系 適應(yīng)飛速變化的技術(shù)的根本是注重基礎(chǔ)理論學(xué)習(xí) 理論的演變是緩慢的、理論基礎(chǔ)是相通的 相同的原理可以應(yīng)用于不同的技術(shù) 二、學(xué)習(xí)方法 5 勤動(dòng)手、多實(shí)踐、提高學(xué)習(xí)能力 ，總有過時(shí)的時(shí)候。只有通過學(xué)習(xí)知 識提高學(xué)習(xí)能力，才是立于不敗之地的保證。 ：好記性不如爛筆頭，通過動(dòng)手加深理解和記憶。 、做上機(jī)題。 6 課前思考 什么是 編譯程序 編譯過程 和 編譯程序的結(jié)構(gòu) 為什么要學(xué)習(xí)編譯程序 學(xué)習(xí)目標(biāo) 明確 編譯程序的功能及其在計(jì)算機(jī)系統(tǒng)中的作用 。 了解 源語言程序被編譯為目標(biāo)程序的整個(gè)過程 ，這個(gè)過程一般劃分為哪些階段。 知道 編譯技術(shù)可用于哪類軟件的設(shè)計(jì)和開發(fā) 。 第一章 緒論 難重點(diǎn) 本章主要 對編譯程序的功能和結(jié)構(gòu)做一綜述 。 通過課程的學(xué)習(xí)應(yīng)掌握各個(gè)成分的功能和設(shè)計(jì)原則，以及在 編譯階段的邏輯關(guān)系 。理解他們怎樣作為一個(gè)整體完成編譯任務(wù)的。 學(xué)習(xí)指南 編譯程序是現(xiàn)代 計(jì)算機(jī)系統(tǒng)的基本組成部分之一 。 編譯程序一般由 詞法分析程序 、語法分析程序、 語義分析程序 、 中間代碼生成程序 、 目標(biāo)代碼生成程序 、 代碼優(yōu)化程序 、 表格管理程序 和 出錯(cuò)處理程序 等成分構(gòu)成。 通過學(xué)習(xí)應(yīng)掌握 各個(gè)成分的功能和設(shè)計(jì)原則，以及在編譯階段的邏輯關(guān)系。理解他們怎樣作為一個(gè)整體完成編譯任務(wù)的。 ? 程序設(shè)計(jì)語言分 低級語言 和 高級語言 兩類 ? 低級語言 :機(jī)器語言、匯編語言等；其特點(diǎn)對計(jì)算機(jī)的依賴性強(qiáng)、直觀性差、編寫程序的工作量大，對程序設(shè)計(jì)人員要求較高。 ? 高級語言 ：常用的有 BASIC、 FORTRAN、 PASCAL、 C、 JAVA等。 ? 但高級語言與機(jī)器之間有一 “ 鴻溝 ” ： 機(jī)器不能理解高級語言 ！ ? 方法：對程序 進(jìn)行翻譯 或 進(jìn)行解釋 。 ? 翻譯：在計(jì)算機(jī)中放置一能由計(jì)算機(jī)直接執(zhí)行的翻譯程序，它將某程序設(shè)計(jì)語言（ 源語言 ）所編寫的程序（ 源程序 ）作為加工對象，將其翻譯成為與之等價(jià)的另一種語言（ 目標(biāo)語言 ）的程序（ 目標(biāo)程序 ） ? 計(jì)算機(jī)執(zhí)行某高級語言程序，需經(jīng)兩個(gè)階段，即 編譯階段 和 運(yùn)行階段 。 ? 在執(zhí)行時(shí)，一般應(yīng)有一些輔助子程序配合。如：數(shù)據(jù)格式轉(zhuǎn)換子程序、標(biāo)準(zhǔn)函數(shù)、動(dòng)態(tài)存儲(chǔ)分配子程序等等，由它們構(gòu)成的子程序庫稱為 運(yùn)行系統(tǒng) 。 ? 編譯系統(tǒng) =編譯程序 +運(yùn)行系統(tǒng) 10 從面向機(jī)器的語言到面向人類的語言 面向機(jī)器的語言： 機(jī)器指令 、 匯編語言 面向人類的語言： 通用程序設(shè)計(jì)語言 、 非過程式語言 ，等等 1計(jì)算機(jī)語言舉例 例 通用程序設(shè)計(jì)語言與匯編語言（包括機(jī)器指令） Pascal語句： x := a+b； 匯編指令： 十六進(jìn)制代碼 匯編指令 A10002 MOV AX, [A] 8B1E0202 MOV BX, [B] 01D8 ADD AX, BX A30402 MOV [X], AX 11 給出 003號學(xué)生所選課程與成績： Select 學(xué)號 ,姓名 ,課程名 ,成績 from 學(xué)生 ,選課 where 學(xué)生 .學(xué)號 =“003” 。 例 SQL語言 學(xué) 生： 選 課： 學(xué)號 姓名 性別 001 張梧 男 002 李煦 男 003 王沁 女 004 劉荔 女 學(xué)號 課程代碼 課程名 成績 001 0104 離散數(shù)學(xué) 80 001 0205 數(shù)據(jù)結(jié)構(gòu) 90 003 0104 離散數(shù)學(xué) 85 003 0205 數(shù)據(jù)結(jié)構(gòu) 95 學(xué)號 姓名 課程名 成績 003 王沁 離散數(shù)學(xué) 85 003 王沁 數(shù)據(jù)結(jié)構(gòu) 95 12 CCC2021－ PL： 1． 過程式語言 、 面向?qū)ο笳Z言 ：通用程序設(shè)計(jì)語言 ， 包括 FORTRAN、 Pascal、 C/C++、 Ada83/Ada9 Java等； 2． 函數(shù)語言 ：面向特點(diǎn)領(lǐng)域的 、 遞歸特性 ， 典型代表：Lisp； 3． 說明性 、 非算法式語言 ：濃厚的數(shù)學(xué)特征 ， 典型代表： LEX/YACC、 SQL； 4． 腳本式語言 ：僅是一種安排 ， 沒有復(fù)雜的邏輯關(guān)系 ，典型代表： shell語言 。 2 按范型劃分的程序設(shè)計(jì)語言 13 3 其他面向特定應(yīng)用領(lǐng)域的語言 a． 互連網(wǎng)應(yīng)用 ： HTML、 XML b． 計(jì)算機(jī)輔助設(shè)計(jì) ： MATLAB c． 集成電路設(shè)計(jì) ： VHDL、 Verilog d． 虛擬現(xiàn)實(shí) ： VRML …… 問題： 如何將形形色色的語言翻譯成可以在計(jì)算機(jī)上運(yùn)行的 0、 1串 ?? 14 語言之間的翻譯 高級 匯編
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1