編譯分析過程

① 編譯程序的工作過程

編譯程序必須分析源程序，然後綜合成目標程序。首先，檢查源程序的正確性，並把它分解成若干基本成分；其次，再根據這些基本成分建立相應等價的目標程序部分。為了完成這些工作，編譯程序要在分析階段建立一些表格,改造源程序為中間語言形式,以便在分析和綜合時易於引用和加工（圖1）。
數據結構分析和綜合時所用的主要數據結構，包括符號表、常數表和中間語言程序。符號表由源程序中所用的標識符連同它們的屬性組成，其中屬性包括種類（如變數、數組、結構、函數、過程等）、類型（如整型、實型、字元串、復型、標號等），以及目標程序所需的其他信息。常數表由源程序中用的常數組成，其中包括常數的機內表示，以及分配給它們的目標程序地址。中間語言程序是將源程序翻譯為目標程序前引入的一種中間形式的程序，其表示形式的選擇取決於編譯程序以後如何使用和加工它。常用的中間語言形式有波蘭表示、三元組、四元組以及間接三元組等。
分析部分源程序的分析是經過詞法分析、語法分析和語義分析三個步驟實現的。詞法分析由詞法分析程序（又稱為掃描程序）完成，其任務是識別單詞（即標識符、常數、保留字，以及各種運算符、標點符號等）、造符號表和常數表，以及將源程序換碼為編譯程序易於分析和加工的內部形式。語法分析程序是編譯程序的核心部分，其主要任務是根據語言的語法規則，檢查源程序是否合乎語法。如不合乎語法，則輸出語法出錯信息；如合乎語法，則分解源程序的語法結構，構造中間語言形式的內部程序。語法分析的目的是掌握單詞是怎樣組成語句的，以及語句又是如何組成程序的。語義分析程序是進一步檢查合法程序結構的語義正確性，其目的是保證標識符和常數的正確使用，把必要的信息收集和保存到符號表或中間語言程序中，並進行相應的語義處理。

② 如何通俗易懂地解釋編譯原理中語法分析的過程

分成詞法分析，語法分析（LL演算法，遞歸下降演算法，LR演算法），語義分析，運行時環境，中間代碼，代碼生成，代碼優化這些部分。其實現在很多編譯原理的教材都是按照85,86出版的那本龍書來安排教學內容的，所以那本龍書的內容格式幾乎成了現在編譯原理教材的定式，包括國內的教材也是如此。一般來說，大學裡面的本科教學是不可能把上面的所有部分都認真講完的，而是比較偏重於前面幾個部分。像代碼優化那部分東西，就像個無底洞一樣，如果要認真講，就是單獨開一個學期的課也不可能講得清楚。所以，一般對於本科生，對詞法分析和語法分析掌握要求就相對要高一點了。

詞法分析相對來說比較簡單。可能是詞法分析程序本身實現起來很簡單吧，很多沒有學過編譯原理的人也同樣可以寫出各種各樣的詞法分析程序。不過編譯原理在講解詞法分析的時候，重點把正則表達式和自動機原理加了進來，然後以一種十分標準的方式來講解詞法分析程序的產生。這樣的做法道理很明顯，就是要讓詞法分析從程序上升到理論的地步。

語法分析部分就比較麻煩一點了。現在一般有兩種語法分析演算法，LL自頂向下演算法和LR自底向上演算法。LL演算法還好說，到了LR演算法的時候，困難就來了。很多自學編譯原理的都是遇到LR演算法的理解成問題後就放棄了自學。其實這些東西都是只要大家理解就可以了，又不是像詞法分析那樣非得自己寫出來才算真正的會。像LR演算法的語法分析器，一般都是用工具Yacc來生成，實踐中完全沒有比較自己來實現。對於LL演算法中特殊的遞歸下降演算法，因為其實踐十分簡單，那麼就應該要求每個學生都能自己寫。當然，現在也有不少好的LL演算法的語法分析器，不過要是換在非C平台，比如Java,Delphi,你不能運用YACC工具了，那麼你就只有自己來寫語法分析器。

③ 簡單描述編譯的幾個處理步驟

編譯過程分為分析和綜合兩個部分，並進一步劃分為詞法分析、語法分析、語義分析、代碼優化、存儲分配和代碼生成等六個相繼的邏輯步驟。這六個步驟只表示編譯程序各部分之間的邏輯聯系，而不是時間關系。

編譯過程既可以按照這六個邏輯步驟順序地執行，也可以按照平行互鎖方式去執行。在確定編譯程序的具體結構時，常常分若干遍實現。對於源程序或中間語言程序，從頭到尾掃視一次並實現所規定的工作稱作一遍。每一遍可以完成一個或相連幾個邏輯步驟的工作。

(3)編譯分析過程擴展閱讀：

對於c編譯程序來說，其語言的特點如下：

1、c語言是一種結構化語言。它層次清晰，便於按模塊化方式組織程序，易於調試和維護，而且表現能力和處理能力極強。

2、c語言具有豐富的運算符和數據類型，便於實現各類復雜的數據結構。它還可以直接訪問內存的物理地址，進行位(bit)一級的操作。

3、由於c語言實現了對硬體的編程操作，因此集高級語言和低級語言的功能於一體。它既可用於系統軟體的開發，也適合於應用軟體的開發。

4、此外，c語言還具有效率高、可移植性強等特點。因此它廣泛地移植到了各類各型計算機上，從而形成了多種版本。

④ 把編譯的過程劃分為詞法分析和語法分析的原因

將編譯器的工作過程劃分為詞法分析，語義分析，中間代碼生成，代碼優化和目標代碼生成時，語法分析階段的輸入是( 記號流 )若程序中的括弧不配對，則會在( 語法分析 )階段檢查出錯誤。

⑤ 編譯前端和後端各有什麼特點,各自包含編譯過程的哪幾個部分

編譯前端主要包括詞法分析、語法分析、語義分析、中間代碼生成這幾個部分，後端則包含代碼優化和目標代碼生成部分。前端的特點是僅與編譯的源語言有關，而後端則僅與編譯的目標語言及運行環境有關。

將編譯過程劃分成前端和後端，主要目的是在多種源語言和多種目標語言的開發過程中，可以靈活搭配組合，消除重復開發的工作量，提高編譯系統的開發效率。

⑥ 程序的編譯過程是怎樣的程序的解釋過程是怎樣的

編譯器首先用掃描程序掃描源代碼，然後用語法分析程序分析得到語法樹，然後經過語義分析、優化處理，最後通過代碼生成程序得到目標代碼的文件。
整個編譯過程就是（掃描-語法分析-語義分析-優化-目標代碼生成）。通常生成的是匯編代碼，機器代碼，可以直接執行，不需要解釋。
而解釋的過程只使用與解釋型語言，這種語言只編譯成一種中間文件，在運行時通過虛擬機讀取中間文件進行解釋運行。這種語言天生速度比較慢，但可以達到所謂的跨平台效果。
如果想深入了解，推薦看一看《編譯原理》，如果只是想大概了解，推薦看一看《編譯原理》的目錄~呵呵

⑦ 編譯原理LR分析法中的SLR(1)分析表和LR分析過程、語法樹怎麼求

第二題和第三題拿去，剛做的：

由B->cAa|c就可知該文法不是LR(0)文法了

⑧ 編譯程序的工作過程一般可以劃分為哪5個基本階段，還自始至終伴隨進行哪兩項工作

1、編譯程序把一個源程序翻譯成目標程序的工作過程分為五個階段：詞法分析；語法分析；中間代碼生成；代碼優化；目標代碼生成。

2、編譯程序的工作過程一般自始至終伴隨進行信息表管理和出錯處理兩項工作。

主要是進行詞法分析和語法分析，又稱為源程序分析，分析過程中發現有語法錯誤，給出提示信息。

(8)編譯分析過程擴展閱讀：

解釋程序是一種語言處理程序，在詞法、語法和語義分析方面與編譯程序的工作原理基本相同，但在運行用戶程序時，它直接執行源程序或源程序的內部形式(中間代碼)。因此，解釋程序並不產生目標程序，這是它和編譯程序的主要區別。解釋程序的工作過程如下：

1、由總控程序完成初始化工作。

2、依次從源程序中取出一條語句進行語法檢查，如有錯，輸出錯誤信息；如果通過了語法檢查，則根據語句翻澤成相應的指令並執行它。

3、檢查源程序是否已經全部解釋執行完畢，如果未完成則繼續解釋並執行下一條語句，直到全部語句都處理完畢。

⑨ C語言源程序的編譯過程包括哪三個階段

編譯：將源程序轉換為擴展名為.obj的二進制代碼
連接：將obj文件進行連接，加入庫函數等生成可執行文件
運行：執行可執行文件，有錯返回修改，無錯結束

⑩ 編譯過程分為哪幾個階段各階段的遵循的原則、識別機構、使用的文法編譯原理

編譯原理中的遍概念
編譯階段也常常劃分為兩大步驟，分析步驟和綜合步驟 分析步驟和綜合步驟 分析步驟是指對源程序的分析 －線性分析(詞法分析或掃描) －層次分析(語法分析) －語義分析 綜合步驟是指後端的工作，為目標程序的生成而進行的綜合

你分析過嗎？若按照這種組合方式實現編譯程序，可以設想，某一編譯程序的前端加上相應不同的後 端則可以為不同的機器構成同一個源語言的編譯程序。也可以設想，不同語言編譯的前端生成同一種中間 語言，再使用一個共同的後端，則可為同一機器生成幾個語言的編譯程序。

一個編譯過程可由一遍、兩遍或多遍完成。所謂"遍"，也稱作"趟"，是對源程序或其等價的中間語言程 序從頭到尾掃視並完成規定任務的過程。每一遍掃視可完成上述一個階段或多個階段的工作。例如一遍可 以只完成詞法分析工作；一遍完成詞法分析和語法分析工作；甚至一遍完成整個編譯工作。對於多遍的編 譯程序，第一遍的輸入是用戶書寫的源程序，最後一遍的輸出是目標語言程序，其餘是上一遍的輸出為下 一遍的輸入。

在實際的編譯系統的設計中，編譯的幾個階段的工作究竟應該怎樣組合，即編譯程序究竟分成幾遍， 參考的因素主要是源語言和機器(目標機)的特徵。比如源語言的結構直接影響編譯的遍的劃分；像 PL/1 或 ALGOL 68 那樣的語言，允許名字的說明出現在名字的使用之後，那麼在看到名字之前是不便為包含該名 字的表達式生成代碼的，這種語言的編譯程序至少分成兩遍才容易生成代碼。另外機器的情況，即編譯程 序工作的環境也影響編譯程序的遍數的劃分。遍數多一點，整個編譯程序的邏輯結構可能清晰些，但遍數 多即意味著增加讀寫中間文件的次數，勢必消耗較多時間，一般會比一遍的編譯要慢。