【正文】 。 用高級(jí)語言編寫的源程序需要翻譯成機(jī)器語言程序，才能被計(jì)算機(jī)執(zhí)行。 對(duì)于數(shù)據(jù)量比較大或數(shù)據(jù)之間關(guān)系比較復(fù)雜的程序，要選用合適的數(shù)據(jù)結(jié)構(gòu)合理地組織數(shù)據(jù)。 與提高程序設(shè)計(jì)能力相關(guān)的知識(shí)有 程序設(shè)計(jì)語言 、 數(shù)據(jù)結(jié)構(gòu) 、 編譯原理 和 算法設(shè)計(jì)與分析 。 計(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ì)。 編譯程序的自動(dòng)生成 主要是 語義分析 和 代碼優(yōu)化 問題。 目標(biāo)代碼的質(zhì)量主要從占用空間和執(zhí)行時(shí)間兩個(gè)方面綜合考慮。 計(jì)算機(jī)導(dǎo)論（ 2020） 目標(biāo)代碼生成 目標(biāo)代碼生成的主要任務(wù) 把經(jīng)過優(yōu)化后的中間代碼 轉(zhuǎn)換成特定機(jī)器的機(jī)器語言程序 或匯編語言程序。 變換循環(huán)控制條件 /合并已知量與復(fù)寫傳播。 運(yùn)行效率提高 （速度提高或 /和占用存儲(chǔ)空間減少）。 計(jì)算機(jī)導(dǎo)論（ 2020） 中間代碼優(yōu)化 中間代碼優(yōu)化的主要任務(wù) 對(duì)中間代碼進(jìn)行等價(jià)變換。 對(duì)于一般表達(dá)式 a+b＊ c，計(jì)算機(jī)先掃描到運(yùn)算對(duì)象 a，然后掃描到運(yùn)算符 +和運(yùn)算對(duì)象 b，由于不知道后面的運(yùn)算符是什么，不能決定是否先完成 +的運(yùn)算，繼續(xù)掃描到運(yùn)算符＊和運(yùn)算對(duì)象 c，知道＊的優(yōu)先級(jí)高，先計(jì)算 b＊ c（假定結(jié)果為 t），再往回掃描計(jì)算 a+t。 對(duì)于逆波蘭式 abc＊ +，計(jì)算機(jī)先掃描到運(yùn)算對(duì)象 a、 b和 c，然后掃描到運(yùn)算符＊，先計(jì)算 b＊ c（假定結(jié)果為 t），繼續(xù)掃描到運(yùn)算符 +，再計(jì)算 a+t，從而完成 a+b＊ c的計(jì)算。 常用的中間代碼形式 逆波蘭式 /三元式 /四元式。 可以將與機(jī)器相關(guān)的某些實(shí)現(xiàn)細(xì)節(jié)置于代碼生成階段仔細(xì)處理。 計(jì)算機(jī)導(dǎo)論（ 2020） 中間代碼生成 中間代碼生成的主要任務(wù) 以某種 便于計(jì)算機(jī)處理的形式表示程序 。 調(diào)用語義子程序進(jìn)行語義處理。 給定語言用文法表示，如果給定的單詞串能夠識(shí)別成該文法的句子，則認(rèn)為程序是正確的，否則認(rèn)為程序是錯(cuò)誤的。 單詞種類 基本字：也稱關(guān)鍵字，如 C語言中的 for、 do、 while等； 標(biāo)識(shí)符：用來表示各種名字的符號(hào)串，如變量名、函數(shù)名等； 常數(shù)：各種類型的常數(shù)，如整數(shù)、實(shí)數(shù)、字符串等； 運(yùn)算符：各種算術(shù)運(yùn)算、關(guān)系運(yùn)算符，如 +、 、 、 、 =、 =等； 界限符：如逗號(hào)（，）、分號(hào)（；）等。 發(fā)現(xiàn)詞法錯(cuò)誤并指出錯(cuò)誤位置。 有助于提高程序設(shè)計(jì)能力和培養(yǎng)程序設(shè)計(jì)思維。 編譯程序 把用高級(jí)語言編寫的源程序翻譯成等價(jià)的機(jī)器語言程序的翻譯程序 。 計(jì)算機(jī)導(dǎo)論（ 2020） 圖狀結(jié)構(gòu) 圖的應(yīng)用 求最短路徑 網(wǎng)絡(luò)性能分析 社會(huì)網(wǎng)絡(luò)分析 計(jì)算機(jī)導(dǎo)論（ 2020） 編譯原理 編譯程序概述 詞法分析 語法分析 中間代碼生成 中間代碼優(yōu)化 目標(biāo)代碼生成 編譯程序的開發(fā) 計(jì)算機(jī)導(dǎo)論（ 2020） 編譯程序概述 高級(jí)語言的特點(diǎn) 簡單易學(xué)，易于編寫和修改程序。 計(jì)算機(jī)導(dǎo)論（ 2020） 圖狀結(jié)構(gòu) 圖的存儲(chǔ) 鄰接表 一種順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)結(jié)合的存儲(chǔ)方法。 G表示一個(gè)圖， V是圖 G中頂點(diǎn)的集合，頂點(diǎn)集合構(gòu)成數(shù)據(jù)對(duì)象（ dataobject），頂點(diǎn)就代表數(shù)據(jù)元素， E是圖 G中邊的集合，集合 E中 P(vi,vj)表示頂點(diǎn) vi和頂點(diǎn) vj之間有一條直接連線，即偶對(duì) (vi,vj)表示圖中的一條邊。 圖的定義 G＝（ V， E） 。鏈表中每個(gè)結(jié)點(diǎn)由三個(gè)域組成，除了數(shù)據(jù)域外，還有兩個(gè)指針域，分別用來給出該結(jié)點(diǎn)的左子結(jié)點(diǎn)和右子結(jié)點(diǎn)所在的鏈結(jié)點(diǎn)的存儲(chǔ)地址。 完全二叉樹和滿二叉樹采用順序存儲(chǔ)比較合適，樹中結(jié)點(diǎn)的序號(hào)可以唯一地反映出結(jié)點(diǎn)之間的邏輯關(guān)系，這樣既能夠最大可能地節(jié)省存儲(chǔ)空間，又可以利用數(shù)組元素的下標(biāo)值確定結(jié)點(diǎn)在二叉樹中的位置以及結(jié)點(diǎn)之間的關(guān)系。 計(jì)算機(jī)導(dǎo)論（ 2020） 樹形結(jié)構(gòu) 二叉樹示例 滿二叉樹 完全二叉樹 非完全二叉樹 計(jì)算機(jī)導(dǎo)論（ 2020） 樹形結(jié)構(gòu) 圖 滿二叉樹 8 D H I E J K F L G B C A 2 3 4 5 6 7 9 10 11 12 M 13 O P 14 15 圖 完全二叉樹 1 8 D H I E J K F L G B C A 2 3 4 5 6 7 9 10 11 12 二叉樹的存儲(chǔ) 順序存儲(chǔ)結(jié)構(gòu) 用一組連續(xù)的存儲(chǔ)單元（數(shù)組）存放二叉樹中的結(jié)點(diǎn) 。 滿二叉樹 ：在二叉樹中，如果所有分支結(jié)點(diǎn)都存在左子樹和右子樹，并且所有葉子結(jié)點(diǎn)都在同一層上，這樣的一棵二叉樹稱作滿二叉樹。