編譯的工作圖

Ⅰ 編譯程序有哪些主要構成成分它們各自的主要功能是什麼

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

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

例如，可以把詞法分析作為第一遍；語法分析和語義分析作為第二遍；代碼優化和存儲分配作為第三遍；代碼生成作為第四遍。

反之，為了適應較小的存儲空間或提高目標程序質量，也可以把一個邏輯步驟的工作分為幾遍去執行。例如，代碼優化可劃分為代碼優化准備工作和實際代碼優化兩遍進行。

(1)編譯的工作圖擴展閱讀

從左至右逐個字元地對源程序進行掃描，產生一個個的單詞符號，把作為字元串的源程序改造成為單詞符號串的中間程序。執行詞法分析的程序稱為詞法分析程序或掃描器。

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

詞法分析器一般來說有兩種方法構造：手工構造和自動生成。手工構造可使用狀態圖進行工作，自動生成使用確定的有限自動機來實現。

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

Ⅱ 用 C 語言編寫的源文件經過編譯，若沒有產生編譯錯誤，則系統將

本題正確答案應為B選項。

C選項為錯誤答案。

原因如下：

1、編譯程序僅僅是將源語言編寫的源程序轉換為目標程序。

2、編譯是把高級語言變成計算機可以識別的2進制語言。

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

顯然，編譯的過程中並沒有運行程序輸出結果的步驟茄戚，編譯的結果是生成目標文件（代碼）。

因此C選項為錯誤答案，B選項為正確答案。

編譯原理圖如下：

(2)編譯的工作圖擴展閱讀：

目標代碼（目標文件）生成是編顫絕陵譯的最後一個階段。目標代碼生成器把語法分析後或優化後的中間代碼變換成目標代碼。目標代碼有三種形式：

1、 可以立即執行的機器語言代碼，所有地址都重定位；

2、待裝配的機器語言模塊，當需要執行時，由連接裝入程序把它們和某些運行程序連接起來，轉換成能執行的機器語言代碼；

3、匯編語言代碼，須經過匯編程序匯編後，成為可執行的機器語言代碼。

目標代碼生成階段應考慮直接影響到目標代碼速度的三個問題：一是如何生成較短的目標代碼；二是如何充分利用計算機中的寄存器，減少目標代碼訪問存儲單元的次數；三是如何充分利用計算機指令系統的特點，以提高目標代碼的質量。

參考資料：

編譯宏賣_網路

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

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

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

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

(3)編譯的工作圖擴展閱讀：

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

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

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

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

Ⅳ C語言文件的編譯與執行的四個階段並分別描述

開發C程序有四個步驟：編輯、編譯、連接和運行。

任何一個體系結構處理器上都可以使用C語言程序，只要該體系結構處理器有相應的C語言編譯器和庫，那麼C源代碼就可以編譯並連接到目標二進制文件上運行。

1、預處理：導入源程序並保存（C文件）。

2、編譯：將源程序轉換為目標文件（Obj文件）。

3、鏈接：將目標文件生成為可執行文件（EXE文件）。

4、運行：執行，獲取運行結果的EXE文件。

(4)編譯的工作圖擴展閱讀：

將C語言代碼分為程序的幾個階段：

1、首先，源代碼文件測試。以及相關的頭文件，比如stdio。H、由預處理器CPP預處理為．I文件。預編譯的。文件不包含任何宏定義，因為所有宏都已展開，並且包含的文件已插入。我歸檔。

2、編譯過程是對預處理文件進行詞法分析、語法分析、語義分析和優化，生成相應的匯編代碼文件。這個過程往往是整個程序的核心部分，也是最復雜的部分之一。

3、匯編程序不直接輸出可執行文件，而是輸出目標文件。匯編程序可以調用LD來生成可以運行的可執行程序。也就是說，您需要鏈接大量的文件才能獲得「a.out」，即最終的可執行文件。

4、在鏈接過程中，需要重新調整其他目標文件中定義的函數調用指令，而其他目標文件中定義的變數也存在同樣的問題。

Ⅳ 正在學習編譯原理，語法圖應該用什麼軟體畫會比較簡單一點

一般用YACC畫，不過建議用GOLD PARSER。畫起來最快，不要編程。
步驟：
1）寫出正確的文法。
2）在測試窗口中輸入要分析的字元串。

Ⅵ 編譯原理設計狀態轉換圖

根據題意，對應的正規式為b*a+b， 構造等價的NFA，如下圖所示

Ⅶ 編譯程序的工作過程

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

Ⅷ 高級語言程序有兩種工作方式編譯方式和解釋方式

具體如下。
編譯型工作過程圖，編譯程序功能就是把高級語言書寫的源代碼譯成與之等價的目標程序（匯編語言或機器語言）。解釋型，解釋程序實現高級知鄭語言的三種方式解釋型在詞法、語法和語義分析方面與編譯程序的工作原理基本相同，但在運行時直接執行源程序或源程序的內部形式，即解釋程序不產生源程序的目標程序，解釋程序通常可以分為兩部分：第一部分是分析部分，經語義分析後把源程序翻譯成中間代碼，中間代碼常用逆波蘭式表示。第二部分是解釋部分。
高級語言（High-levelprogramminglanguage）是一種獨立於機器，面向過程或對象的語言。高級語言是參照數學語言而設哪猛罩計的近似於日常會話的語言。例如，要將2個變數相李鬧加並賦值給第三個變數，用高級語言表達為var3=var1+var2。

Ⅸ c語言編程，編譯過程求圖

一 定義相關變數

1 定義字元串數組char str[100]，接收主字元串的輸入

2 定義字元串數組char subsrt[10];接收子字元串的輸入

3 定義整型int str_len，記錄主字元串長度

4 定義整型int subsrt_len = strlen(subsrt)，記錄子字元串長度

5 定義整型int i, j, k；作為比較位置的中間變數

6 定義整型int count = 0;記錄包含子字元串個數

7 定義整型int num = 0;記錄比較一次的相同字元個數

二 用for循環統計含子字元串個數

1 第一個for循環從主字元串的開始位置開始比較，條件是小於等於主字元串與子字元串子差

2 先記錄主字元串比較到的位置，即k = i

3 設置比較一次的相同字元個數num = 0

4 第二個for循環從子字元串的開始位置開始比較，條件是小於子字元串子差

4.1 當主字元串的第k位置字元等於子字元串的第j位置字元時，相同字元個數num加1

4.2 否則退出第二個for循環

5 當記錄比較一次的相同字元個數等於子字元串的長度時，子字元串個數count加1。同時主字元串的比較開始位置設置為i=k（i=k-1）,i=k-1因為for循環先進行i++再做判斷

三 主要代碼

運行結果

Ⅹ 編譯程序前三階段完成工作

編譯程序前三階段完成工作詞法分析、語法分析、語義分析和中間代碼生成。

編譯程序是把用高級程序設計語言或計算機匯編語言書寫的源程序，翻譯成等價的機器語言格式目標程序的翻譯程序，屬於採用生成性實現途徑實現的翻譯程序。編譯程序以高級程序設計語言書寫的源程序作為輸入，而以匯編語言或機器語言表示的目標程序作為輸出。

主要功能：

①語法檢查:檢查源程序是否合乎語法。如果不符合語法，編譯程序要指出語法錯誤的部位、性質和有關信息。編譯程序應使用戶一次上機，能夠盡可能多地查出錯誤。

②調試措施：檢查源程序是否合乎設計者的意圖。為此，要求編譯程序在編譯出的目標程序中安置一些輸出指令，以便在目標程序運行時能輸出程序動態執行情況的信息，如變數值的更改、程序執行時所經歷的線路等。這些信息有助於用戶核實和驗證源程序是否表達了演算法要求。

③修改手段：為用戶提供簡便的修改源程序的手段。編譯程序通常要提供批量修改手段（用於修改數量較大或臨時不易修改的錯誤）和現場修改手段（用於運行時修改數量較少、臨時易改的錯誤）。