【導(dǎo)讀】由二進(jìn)制編碼指令構(gòu)成的語言。機(jī)器語言程序可以直接執(zhí)行。也是一種依附于機(jī)器硬件的語言。匯編語言源程序需要匯編后才能執(zhí)行。由自然語言和數(shù)學(xué)公式表示的語言。主要用于復(fù)雜的科學(xué)計(jì)算領(lǐng)域。主要用于企業(yè)管理和事務(wù)處理。學(xué)者通用符號指令碼）的縮寫。主要用于初學(xué)者和較小規(guī)模的程序開發(fā)。注重程序結(jié)構(gòu)的清晰性。是在ALGOL語言的基礎(chǔ)上發(fā)展起來的。以法國著名科學(xué)家帕斯卡的名字命名。嚴(yán)格的語法格式與結(jié)構(gòu)化形式。是最為流行的程序設(shè)計(jì)語言之一。易出錯(cuò)，而且錯(cuò)誤難以查找和修改。將問題分解為對象。對象之間的相互作用則通過消息傳遞來實(shí)現(xiàn)。使人們對復(fù)雜系統(tǒng)的認(rèn)識過程與程序設(shè)計(jì)過程盡可能一致。能夠更好地保證程序的質(zhì)量和開發(fā)效率。發(fā)布于1967年，是面向?qū)ο笳Z言的鼻祖。C++是得到廣泛應(yīng)用的一種面向?qū)ο笳Z言。C語言中各種對象的名字用標(biāo)識符表示。一個(gè)字符必須是字母或下劃線的字符序列。在程序的執(zhí)行過程中其值不能被改變的量。–整型常量/浮點(diǎn)型常量。

　　

【正文】 計(jì)算機(jī)導(dǎo)論（ 2020） 圖狀結(jié)構(gòu) 圖的應(yīng)用 求最短路徑 網(wǎng)絡(luò)性能分析 社會網(wǎng)絡(luò)分析 計(jì)算機(jī)導(dǎo)論（ 2020） 編譯原理 編譯程序概述 詞法分析 語法分析 中間代碼生成 中間代碼優(yōu)化 目標(biāo)代碼生成 編譯程序的開發(fā) 計(jì)算機(jī)導(dǎo)論（ 2020） 編譯程序概述 高級語言的特點(diǎn) 簡單易學(xué)，易于編寫和修改程序。 編寫出的源程序不能直接執(zhí)行。 編譯程序 把用高級語言編寫的源程序翻譯成等價(jià)的機(jī)器語言程序的翻譯程序 。 學(xué)習(xí)編譯知識的作用 深入理解高級語言程序設(shè)計(jì)。 有助于提高程序設(shè)計(jì)能力和培養(yǎng)程序設(shè)計(jì)思維。 計(jì)算機(jī)導(dǎo)論（ 2020） 詞法分析 詞法分析的主要任務(wù) 從源程序中識別出單詞 。 發(fā)現(xiàn)詞法錯(cuò)誤并指出錯(cuò)誤位置。 以某種機(jī)內(nèi)符的形式表示單詞。 單詞種類 基本字：也稱關(guān)鍵字，如 C語言中的 for、 do、 while等； 標(biāo)識符：用來表示各種名字的符號串，如變量名、函數(shù)名等； 常數(shù)：各種類型的常數(shù)，如整數(shù)、實(shí)數(shù)、字符串等； 運(yùn)算符：各種算術(shù)運(yùn)算、關(guān)系運(yùn)算符，如 +、 、 、 、 =、 =等； 界限符：如逗號（，）、分號（；）等。 計(jì)算機(jī)導(dǎo)論（ 2020） 語法分析 語法分析的主要任務(wù) 確認(rèn)作為詞法分析結(jié)果的 單詞序列是否為給定語言的一個(gè)正確程序 。 給定語言用文法表示，如果給定的單詞串能夠識別成該文法的句子，則認(rèn)為程序是正確的，否則認(rèn)為程序是錯(cuò)誤的。 自頂向下分析方法 /自底向上分析方法。 調(diào)用語義子程序進(jìn)行語義處理。 審查每個(gè)語法結(jié)構(gòu)的靜態(tài)語義，即確認(rèn)語法結(jié)構(gòu)合法的程序是否真正有意義。 計(jì)算機(jī)導(dǎo)論（ 2020） 中間代碼生成 中間代碼生成的主要任務(wù) 以某種 便于計(jì)算機(jī)處理的形式表示程序 。 引入中間代碼的優(yōu)點(diǎn) 使編譯程序結(jié)構(gòu)在邏輯上更為簡單明確。 可以將與機(jī)器相關(guān)的某些實(shí)現(xiàn)細(xì)節(jié)置于代碼生成階段仔細(xì)處理。 使得計(jì)算和代碼優(yōu)化比較容易實(shí)現(xiàn)。 常用的中間代碼形式 逆波蘭式 /三元式 /四元式。 計(jì)算機(jī)導(dǎo)論（ 2020） 中間代碼生成 逆波蘭式計(jì)算的優(yōu)點(diǎn) a+b＊ c的逆波蘭式形式為 abc＊ +。 對于逆波蘭式 abc＊ +，計(jì)算機(jī)先掃描到運(yùn)算對象 a、 b和 c，然后掃描到運(yùn)算符＊，先計(jì)算 b＊ c（假定結(jié)果為 t），繼續(xù)掃描到運(yùn)算符 +，再計(jì)算 a+t，從而完成 a+b＊ c的計(jì)算。 無論表達(dá)式多復(fù)雜，只一遍掃描就能完成表達(dá)式的計(jì)算。 對于一般表達(dá)式 a+b＊ c，計(jì)算機(jī)先掃描到運(yùn)算對象 a，然后掃描到運(yùn)算符 +和運(yùn)算對象 b，由于不知道后面的運(yùn)算符是什么，不能決定是否先完成 +的運(yùn)算，繼續(xù)掃描到運(yùn)算符＊和運(yùn)算對象 c，知道＊的優(yōu)先級高，先計(jì)算 b＊ c（假定結(jié)果為 t），再往回掃描計(jì)算 a+t。 對于比較復(fù)雜的表達(dá)式，可能需要多次來回掃描表達(dá)式，才能完成計(jì)算，這會很浪費(fèi)時(shí)間。 計(jì)算機(jī)導(dǎo)論（ 2020） 中間代碼優(yōu)化 中間代碼優(yōu)化的主要任務(wù) 對中間代碼進(jìn)行等價(jià)變換。 變換后的代碼運(yùn)行結(jié)果與變換前運(yùn)行結(jié)果相同。 運(yùn)行效率提高 （速度提高或 /和占用存儲空間減少）。 常用的優(yōu)化技術(shù) 刪除多余運(yùn)算 /代碼外提 /強(qiáng)度削弱。 變換循環(huán)控制條件 /合并已知量與復(fù)寫傳播。 刪除無用賦值。 計(jì)算機(jī)導(dǎo)論（ 2020） 目標(biāo)代碼生成 目標(biāo)代碼生成的主要任務(wù) 把經(jīng)過優(yōu)化后的中間代碼 轉(zhuǎn)換成特定機(jī)器的機(jī)器語言程序 或匯編語言程序。 由于一個(gè)高級語言源程序的目標(biāo)代碼需多次使用，因此代碼生成器的設(shè)計(jì)要著重考慮目標(biāo)代碼的質(zhì)量。 目標(biāo)代碼的質(zhì)量主要從占用空間和執(zhí)行時(shí)間兩個(gè)方面綜合考慮。 計(jì)算機(jī)導(dǎo)論（ 2020） 編譯程序的開發(fā) 編譯程序的特點(diǎn) 一個(gè)相當(dāng)復(fù)雜的系統(tǒng)軟件。 編譯程序的自動生成 主要是 語義分析 和 代碼優(yōu)化 問題。 完全自動生成編譯程序，目前還不現(xiàn)實(shí)。 計(jì)算機(jī)導(dǎo)論（ 2020） GNU C/C++編譯 ,匯編、鏈接器 編譯程序 gcc 參數(shù) 含義 o file Place the output into file c Compile and assemble, but do not link ggdb Produce debugging information for use by GDB. S 編譯到匯編語言，不進(jìn)行匯編和鏈接 c 編譯、匯編到目標(biāo)代碼，不進(jìn)行鏈接 鏈接程序 ld 計(jì)算機(jī)導(dǎo)論（ 2020） 本章小結(jié) 程序設(shè)計(jì)能力、程序設(shè)計(jì)思維是計(jì)算機(jī)專業(yè)學(xué)生應(yīng)具備的基本能力和素質(zhì)。 計(jì)算機(jī)專業(yè)人員要想發(fā)揮專業(yè)特長，在工作中有競爭力，較強(qiáng)的程序設(shè)計(jì)能力和軟件開發(fā)能力是堅(jiān)實(shí)的基礎(chǔ)。 與提高程序設(shè)計(jì)能力相關(guān)的知識有 程序設(shè)計(jì)語言 、 數(shù)據(jù)結(jié)構(gòu) 、 編譯原理 和 算法設(shè)計(jì)與分析 。 熟悉一種程序設(shè)計(jì)語言和基本的程序設(shè)計(jì)方法是編寫程序的基礎(chǔ)。 對于數(shù)據(jù)量比較大或數(shù)據(jù)之間關(guān)系比較復(fù)雜的程序，要選用合適的數(shù)據(jù)結(jié)構(gòu)合理地組織數(shù)據(jù)。 計(jì)算機(jī)專業(yè)學(xué)生重點(diǎn)還是要培養(yǎng)和提高算法設(shè)計(jì)能力。 用高級語言編寫的源程序需要翻譯成機(jī)器語言程序，才能被計(jì)算機(jī)執(zhí)行。編譯原理就是介紹如何把高級語言源程序翻譯成機(jī)器語言程序的。