編譯程序教程：工作進程

人們的生活水平日益提高，電腦成為人們生活中和工作中不可或缺的工具，只有對電腦更多的了解，我們才能更好的使用，那么接下來小編就帶領大家學習編譯程序的相關教程.

程圖1

工作進程

編輯

編譯程序也叫編譯系統，是把用高級言語編寫的面向進程的源程序翻譯成方針程序的言語處理程序。編譯程序把一個源程序翻譯成方針程序的作業進程分為五個階段：詞法剖析；語法剖析；中心代碼生成；代碼優化；方針代碼生成。主要是進行詞法剖析和語法剖析，又稱為源程序剖析，剖析進程中發現有語法錯誤，給出提示信息。

編譯程序教程：工作進程圖2

（1） 詞法剖析

詞法剖析的任務是對由字符組成的單詞進行處理，從左至右逐個字符地對源程序進行掃描，發生一個個的單詞符號，把作為字符串的源程序改造成為單詞符號串的中心程序。履行詞法剖析的程序稱為詞法剖析程序或掃描器。

源程序中的單詞符號經掃描器剖析，一般發生二元式：單詞種別；單詞本身的值。單詞種別通常用整數編碼，假如一個種別只含一個單詞符號，那么對這個單詞符號，種別編碼就完全代表它本身的值了。若一個種別含有許多個單詞符號，那么，關于它的每個單詞符號，除了給出種別編碼以外，還應給出本身的值。

詞法剖析器一般來說有兩種辦法構造：手藝構造和主動生成。手藝構造可運用狀態圖進行作業，主動生成運用確定的有限主動機來實現。

編譯程序教程：工作進程圖3

（2） 語法剖析

編譯程序的語法剖析器以單詞符號作為輸入，剖析單詞符號串是否構成符合語法規矩的語法單位，如表達式、賦值、循環等，最終看是否構成一個符合要求的程序，按該言語運用的語法規矩剖析檢查每條語句是否有正確的邏輯結構，程序是最終的一個語法單位。編譯程序的語法規矩可用上下文無關文法來描寫。

語法剖析的辦法分為兩種：自上而下剖析法和自下而上剖析法。自上而下便是從文法的開始符號出發，向下推導，推出句子。而自下而上剖析法選用的是移進歸約法，基本思想是：用一個寄存符號的先進后出棧，把輸入符號一個一個地移進棧里，當棧頂構成某個發生式的一個候選式時，即把棧頂的這一部分歸約成該發生式的左鄰符號。

編譯程序教程：工作進程圖4

（3） 中心代碼生成

中心代碼是源程序的一種內部表示，或稱中心言語。中心代碼的作用是可使編譯程序的結構在邏輯上更為簡略明確，特別是可使方針代碼的優化比較容易實現。中心代碼即為中心言語程序，中心言語的復雜性介于源程序言語和機器言語之間。中心言語有多種形式，常見的有逆波蘭記號、四元式、三元式和樹。

編譯程序教程：工作進程圖5

（4） 代碼優化

代碼優化是指對程序進行多種等價改換，使得從改換后的程序出發，能生成更有用的方針代碼。所謂等價，是指不改動程序的運轉成果。所謂有用，主要指方針代碼運轉時間較短，以及占用的存儲空間較小。這種改換稱為優化。

有兩類優化：一類是對語法剖析后的中心代碼進行優化，它不依賴于具體的計算機；另一類是在生成方針代碼時進行的，它在很大程度上依賴于具體的計算機。關于前一類優化，根據它所觸及的程序規模可分為局部優化、循環優化和大局優化三個不同的級別。

12下一頁>