編譯的實驗有哪些

A. 編譯原理實驗求助

1)定義
所有token或者叫單詞的有限自動機。
2)將有限自動機用代碼實現。
3)寫分析程序，利用你定義的有限自動機來識別所有的「單詞」。並將識別出來的單詞的相關信息，如名稱，位置，類別等記錄在相關的數據結構中。

B. 編譯程序都有哪些

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

分析和綜合時所用的主要數據結構，包括符號表、

常數表和中間語言程序。

符號表由源程序中所用的標識符連同它

們的屬性組成，

其中屬性包括種類

（如變數、

數組、

結構、

函數、

過程等）、類型（如整型、實型、字元串、復型、標號等），以

及目標程序所需的其他信息。常數表由源程序中用的常數組成，

其中包括常數的機內表示，

以及分配給它們的目標程序地址。

中

間語言程序是將源程序翻譯為目標程序前引入的一種中間形式

的程序，

其表示形式的選擇取決於編譯程序以後如何使用和加工

它。

常用的中間語言形式有波蘭表示、

三元組、

四元組以及間接

三元組等。

分析部分

源程序的分析是經過詞法分析、語法分析和語

義分析三個步驟實現的。

詞法分析由詞法分析程序

（又稱為掃描

程序）完成，其任務是識別單詞（即標識符、常數、保留字，以

及各種運算符、標點符號等）、造符號表和常數表，以及將源程

序換碼為編譯程序易於分析和加工的內部形式。

語法分析程序是

編譯程序的核心部分，

其主要任務是根據語言的語法規則，

檢查源程序是否合乎語法。

如不合乎語法，

則輸出語法出錯信息；

如

合乎語法，

則分解源程序的語法結構，

構造中間語言形式的內部

程序。

語法分析的目的是掌握單詞是怎樣組成語句的，

以及語句

又是如何組成程序的。

語義分析程序是進一步檢查合法程序結構

的語義正確性，

其目的是保證標識符和常數的正確使用，

把必要

的信息收集和保存到符號表或中間語言程序中，

並進行相應的語

義處理。

綜合部分

綜合階段必須根據符號表和中間語言程序產生

出目標程序，其主要工作包括代碼優化、存儲分配和代碼生成。

代碼優化是通過重排和改變程序中的某些操作，

以產生更加有效

的目標程序。

存儲分配的任務是為程序和數據分配運行時的存儲

單元。

代碼生成的主要任務是產生與中間語言程序符等價的目標

程序，

順序加工中間語言程序，

並利用符號表和常數表中的信息

生成一系列的匯編語言或機器語言指令。

結構

編譯過程分為分析和綜合兩個部分，

並進一步劃分為

詞法分析、語法分析、

語義分析、

代碼優化、存儲分配和代碼

生成等六個相繼的邏輯步驟。

這六個步驟只表示編譯程序各部分

之間的邏輯聯系，

而不是時間關系。

編譯過程既可以按配伏激照這六個

邏輯步驟順序地執行，

也可以按照平行互鎖方式去執行。

在確定

編譯程序的具體結構時，

常常分若干遍實現。

對於源程序或中間

語言程序，

從頭到尾掃視一次並實現所規定的工作稱作一遍。

每

一遍可以完成一個或相連幾個邏輯步驟的工作。

例如，

可以把詞

法分析作為第一遍；

語法分析和語義分析作為第二遍；

代碼優化

和存儲分配作為第三遍；

代碼生成作為第四遍。

反之，

為了適應

較小的存儲空間或提高廳顫目標程序質量，

也可以把一個邏輯步驟的

工作分為幾遍去執行。

例如，

代碼優化可劃分為代碼優化准備工

作和實際代碼優化兩遍進行。

一個編譯程序是否分遍

,

以及如何分遍

,

根據具體情況而定。

其判別標准可以是存儲容量的大小、

源語言的繁簡、

解題范圍的

寬窄，

以及設計、

編制人員的多少等。

分遍的好處是各遍功能獨

立單純、相互聯系簡單、邏輯結構清晰、優化准備工作充分。缺

點是各遍之中不可避免地要有些重復的部分，

而且遍和遍之間要培襪

有交接工作，因之增加了編譯程序的長度和編譯時間。

一遍編譯程序是一種極端情況，

整個編譯程序同時駐留在內

存

,

彼此之間採用調用轉接方式連接在一起

(

圖

2)

。當語法分析

程序......
c編譯程序是什麼？
D

編譯程序

這是一類很重要的語言處理程序，它把高級語言(如FORTRAN、COBOL、Pascal、C等)源程序作為輸入，雞行翻譯轉換，產生出機器語言的目標程序，然後再讓計算機去執行這個目標程序，得到計算結果。

實在不明白用排除法
編譯程序是什麼意思啊
你是想知道這個概念的意思么，有點籠統不好給你講的。你說的編譯程序是編程么，編程就是駕馭機器
編譯程序是什麼意思？編譯是什麼意思？
把用高級程序設計語言書寫的源程序，翻譯成等價的計算機匯編語言或機器語言書寫的目標程序的翻譯程序。編譯程序屬於採用生成性實現途徑實現的翻譯程序。它以高級程序設計語言書寫的源程序作為輸入，而以匯編語言或機器語言表示的目標程序作為輸出。編譯出的目標程序通常還要經歷運行階段，以便在運行程序的支持下運行，加工初始數據，算出所需的計算結果。編譯程序的實現演算法較為復雜。這是因為它所翻譯的語句與目標語言的指令不是一一對應關系,而是一多對應關系;同時也因為它要處理遞歸調用、動態存儲分配、多種數據類型，以及語句間的緊密依賴關系。但是，由於高級程序設計語言書寫的程序具有易讀、易移植和表達能力強等特點，編譯程序廣泛地用於翻譯規模較大、復雜性較高、且需要高效運行的高級語言書寫的源程序。
目前最常用的作C語言編譯程序的軟體是什麼?
如果你用Turbo C的話，不需要太高配置，基本的DOS能跑的系統他就能跑。

如果你用VC++6.0跑的話，那麼最低也得賽揚II一級別，256M內存，然後WIN98系統，硬碟至少2G空間

如果你用Visual Studio200X跑的話，建議奔騰四的機器，而且內存要大，至少512M，XP環境，如果要載入SQL SERVER的話，內存還要更大，至少1G，否則服務掛不動，而且硬碟最好留5G空間，可以安裝一些MSDN。方便查閱。

其次，還有個GCC編譯器，可以下載一個環境，配置一下，這是LINUX下的C編譯器，效率很高，而且出來的OBJ沒有垃圾數據，推薦，這個跟TC環境差不多
目前主流的C語言編譯軟體是什麼
vc++ 6.0比較老 但是適合初學者學習 初學者足夠了

vs 2010 、vs 2012不錯， 軟體稍大，

eclipse 也可以 不過不太常用

如果是初學者建議 vc++6.0 或者 vs 2012
編譯程序的優點是什麼啊？解釋程序的優點又是什麼？
5、編譯程序和解釋程序

高級語言程序同樣要翻譯成二進製程序才能執行。

耿級語言的兩種執行方式：

（1）解釋方式：翻譯一條，執行一條 特點：慢，但占空間小

（2）編譯方式：翻譯成目標程序，然後運行目標程序 特點：快，但佔用空間大 （考點）
編譯軟體具體是什麼啊？為屬於系統軟體啊
以上回答是什麼亂七八糟的水平！

計算機常識，操作系統，資料庫管理系統，編譯軟體都屬於系統軟體。

沒有為什麼，這就是個定義。規定就是這樣。原因我想可能是因為這些軟體都沒有特定的應用吧。。都是為了輔助其它應用軟體而存在。所以定義為系統軟體。
編譯原理---程序執行的兩種方式是什麼
解釋執行和編譯執行，前者過程簡單，後者執行速度快

C. pcm編譯器系統實驗過程中發現的問題

1. 點到點PCM多路電話通信原理
脈沖編碼調制(PCM)技術與增量調制(ΔM)技術已經在數字通信系統中得到廣泛應用。當信道雜訊比較小時一般用PCM，否則一般用ΔM。目前速率在155MB以下的准同步數字系列(PDH)中，國際上存在A解和μ律兩種PCM編解碼標准系列，在155MB以上的同步數字系列(SDH)中，將這兩個系列統一起來，在同一個等級上兩個系列的碼速率相同。而ΔM在國際上無統一標准，但它在通信環境比較惡劣時顯示了巨大的優越性。
點到點PCM多路電話通信原理可用圖9-1表示。對於基帶通信系統，廣義信道包括傳輸媒質、收濾波器、發濾波器等。對於頻帶系統，廣義信道包括傳輸媒質、調制器、解調器、發濾波器、收濾波器等。
本實驗模塊可以傳輸兩路話音信號。採用TP3057編譯器，它包括了圖9-1中的收、發低通濾波器及PCM編解碼器。編碼器輸入信號可以是本實驗模塊內部產生的正弦信號，也可以是外部信號源的正弦信號或電話信號。本實驗模塊中不含電話機和混合電路，廣義信道是理想的，即將復接器輸出的PCM信號直接送給分接器。
2. PCM編解碼模塊原理
本模塊的原理方框圖圖9-2所示，電原理圖如圖9-3所示（見附錄），模塊內部使用+5V和-5V電壓，其中-5V電壓由-12V電源經7905變換得到。
圖9-2 PCM編解碼原理方框圖
該模塊上有以下測試點和輸入點：
• BS PCM基群時鍾信號(位同步信號)測試點
• SL0 PCM基群第0個時隙同步信號
• SLA 信號A的抽樣信號及時隙同步信號測試點
• SLB 信號B的抽樣信號及時隙同步信號測試點
• SRB 信號B解碼輸出信號測試點
• STA 輸入到編碼器A的信號測試點
• SRA 信號A解碼輸出信號測試點
• STB 輸入到編碼器B的信號測試點
• PCM PCM基群信號測試點
• PCM-A 信號A編碼結果測試點
• PCM-B 信號B編碼結果測試點
• STA-IN 外部音頻信號A輸入點
• STB-IN 外部音頻信號B輸入點
本模塊上有三個開關K5、K6和K8，K5、K6用來選擇兩個編碼器的輸入信號，開關手柄處於左邊(STA-IN、STB-IN)時選擇外部信號、處於右邊(STA-S、STB-S)時選擇模塊內部音頻正弦信號。K8用來選擇SLB信號為時隙同步信號SL1、SL2、SL5、SL7中的某一個。
圖9-2各單元與電路板上元器件之間的對應關系如下：
•晶振 U75：非門74LS04；CRY1：4096KHz晶體
•分頻器1 U78:A：U78:D：觸發器74LS74；U79：計數器74LS193
•分頻器2 U80：計數器74LS193；U78:B：U78:D：觸發器74LS74
•抽樣信號產生器 U81：單穩74LS123；U76：移位寄存器74LS164
•PCM編解碼器A U82：PCM編解碼集成電路TP3057（CD22357）
•PCM編解碼器B U83：PCM編解碼集成電路TP3057（CD22357）
•幀同步信號產生器 U77：8位數據產生器74HC151；U86:A：與門7408
•正弦信號源A U87：運放UA741
•正弦信號源B U88：運放UA741
•復接器 U85：或門74LS32
晶振、分頻器1、分頻器2及抽樣信號（時隙同步信號）產生器構成一個定時器，為兩個PCM編解碼器提供2.048MHz的時鍾信號和8KHz的時隙同步信號。在實際通信系統中，解碼器的時鍾信號(即位同步信號)及時隙同步信號(即幀同步信號)應從接收到的數據流中提取，方法如實驗五及實驗六所述。此處將同步器產生的時鍾信號及時隙同步信號直接送給解碼器。
由於時鍾頻率為2.048MHz，抽樣信號頻率為8KHz，故PCM-A及PCM-B的碼速率都是2.048MB，一幀中有32個時隙，其中1個時隙為PCM編碼數據，另外31個時隙都是空時隙。
PCM信號碼速率也是2.048MB，一幀中的32個時隙中有29個是空時隙，第0時隙為幀同步碼(×1110010)時隙，第2時隙為信號A的時隙，第1(或第5、或第7 —由開關K8控制)時隙為信號B的時隙。
本實驗產生的PCM信號類似於PCM基群信號，但第16個時隙沒有信令信號，第0時隙中的信號與PCM基群的第0時隙的信號也不完全相同。
由於兩個PCM編解碼器用同一個時鍾信號，因而可以對它們進行同步復接(即不需要進行碼速調整)。又由於兩個編碼器輸出數據處於不同時隙，故可對PCM-A和PCM-B進行線或。本模塊中用或門74LS32對PCM-A、PCM-B及幀同步信號進行復接。在解碼之前，不需要對PCM進行分接處理，解碼器的時隙同步信號實際上起到了對信號分路的作用。
3. TP3057簡介
本模塊的核心器件是A律PCM編解碼集成電路TP3057，它是CMOS工藝製造的專用大規模集成電路，片內帶有輸出輸入話路濾波器，其引腳及內部框圖如圖9-4、圖9-5所示。引腳功能如下：
圖9-4 TP3057引腳圖
(1) V一 接-5V電源。
(2) GND 接地。
(3) VFRO 接收部分濾波器模擬信號輸出端。
(4) V+ 接+5V電源。
(5) FSR 接收部分幀同信號輸入端，此信號為8KHz脈沖序列。
(6) DR 接收部分PCM碼流輸入端。
(7) BCLKR/CLKSEL 接收部分位時鍾(同步)信號輸入端，此信號將PCM碼流在FSR上升沿後逐位移入DR端。位時鍾可以為64KHz到2.048MHz的任意頻率，或者輸入邏輯「1」或「0」電平器以選擇1.536MHz、1.544MHz或2.048MHz用作同步模式的主時鍾，此時發時鍾信號BCLKX同時作為發時鍾和收時鍾。
(8) MCLKR/PDN 接收部分主時鍾信號輸入端，此信號頻率必須為1.536MHz、1.544MHz或2.048MHz。可以和MCLKX非同步，但是同步工作時可達到最佳狀態。當此端接低電平時，所有的內部定時信號都選擇MCLKX信號，當此端接高電平時，器件處於省電狀態。
(9) MCLKX 發送部分主時鍾信號輸入端，此信號頻率必須為1.536MHz、1.544MHz或2.048MHz。可以和MCLKR非同步，但是同步工作時可達到最佳狀態。
(10) BCLKX 發送部分位時鍾輸入端，此信號將PCM碼流在FSX信號上升沿後逐位移出DX端，頻率可以為64KHz到2.04MHz的任意頻率，但必須與MCLKX同步。
圖9-5 TP3057內部方框圖
(11) DX 發送部分PCM碼流三態門輸出端。
(12) FSX 發送部分幀同步信號輸入端，此信號為8KHz脈沖序列。
(13) TSX 漏極開路輸出端，在編碼時隙輸出低電平。
(14) GSX 發送部分增益調整信號輸入端。
(15) VFXi- 發送部分放大器反向輸入端。
(16) VFXi＋ 發送部分放大器正向輸入端。
TP3057由發送和接收兩部分組成，其功能簡述如下。
發送部分：
包括可調增益放大器、抗混淆濾波器、低通濾波器、高通濾波器、壓縮A/D轉換器。抗混淆濾波器對采樣頻率提供30dB以上的衰減從而避免了任何片外濾波器的加入。低通濾波器是5階的、時鍾頻率為128MHz。高通濾波器是3階的、時鍾頻率為32KHz。高通濾波器的輸出信號送給階梯波產生器(采樣頻率為8KHz)。階梯波產生器、逐次逼近寄存器（S•A•R）、比較器以及符號比特提取單元等4個部分共同組成一個壓縮式A/D轉換器。S•A•R輸出的並行碼經並/串轉換後成PCM信號。參考信號源提供各種精確的基準電壓，允許編碼輸入電壓最大幅度為5VP-P。
發幀同步信號FSX為采樣信號。每個采樣脈沖都使編碼器進行兩項工作：在8比特位同步信號BCLKX的作用下，將采樣值進行8位編碼並存入逐次逼近寄存器；將前一采樣值的編碼結果通過輸出端DX輸出。在8比特位同步信號以後，DX端處於高阻狀態。
接收部分：
包括擴張D/A轉換器和低通濾波器。低通濾波器符合AT&T D3/D4標准和CCITT建議。D/A轉換器由串/並變換、D/A寄存器組成、D/A階梯波形成等部分構成。在收幀同步脈沖FSR上升沿及其之後的8個位同步脈沖BCLKR作用下，8比特PCM數據進入接收數據寄存器(即D/A寄存器)，D/A階梯波單元對8比特PCM數據進行D/A變換並保持變換後的信號形成階梯波信號。此信號被送到時鍾頻率為128KHz的開關電容低通濾波器，此低通濾波器對階梯波進行平滑濾波並對孔徑失真(sinx)/x進行補嘗。
在通信工程中，主要用動態范圍和頻率特性來說明PCM編解碼器的性能。
動態范圍的定義是解碼器輸出信噪比大於25dB時允許編碼器輸入信號幅度的變化范圍。PCM編解碼器的動態范圍應大於圖9-6所示的CCITT建議框架（樣板值）。
當編碼器輸入信號幅度超過其動態范圍時，出現過載雜訊，故編碼輸入信號幅度過大時量化信噪比急劇下降。TP3057編解碼系統不過載輸入信號的最大幅度為5VP-P。
由於採用對數壓擴技術，PCM編解碼系統可以改善小信號的量化信噪比，TP3057採用A律13折線對信號進行壓擴。當信號處於某一段落時，量化雜訊不變(因在此段落內對信號進行均勻量化)，因此在同一段落內量化信噪比隨信號幅度減小而下降。13折線壓擴特性曲線將正負信號各分為8段，第1段信號最小，第8段信號最大。當信號處於第一、二段時，量化雜訊不隨信號幅度變化，因此當信號太小時，量化信噪比會小於25dB，這就是動態范圍的下限。TP3057編解碼系統動態范圍內的輸入信號最小幅度約為0.025Vp-p。
常用1KHz的正弦信號作為輸入信號來測量PCM編解碼器的動態范圍。
圖9-6 PCM編解碼系統動態范圍樣板值
語音信號的抽樣信號頻率為8KHz，為了不發生頻譜混疊，常將語音信號經截止頻率為3.4KHz的低通濾波器處理後再進行A/D處理。語音信號的最低頻率一般為300Hz。TP3057編碼器的低通濾波器和高通濾波器決定了編解碼系統的頻率特性，當輸入信號頻率超過這兩個濾波器的頻率范圍時，解碼輸出信號幅度迅速下降。這就是PCM編解碼系統頻率特性的含義。
四、實驗步驟
1. 熟悉PCM編解碼單元工作原理，開關K9接通8KHz(置為1000狀態)，開關K8置為SL1(或SL5、SL7)，開關K5、K6分別置於STA-S、STB-S端，接通實驗箱電源。
2. 用示波器觀察STA、STB，調節電位器R19(對應STA)、R20(對應STB)，使正弦信號STA、STB波形不失真(峰峰值小於5V)。
3. 用示波器觀察PCM編碼輸出信號。
示波器CH1接SL0，（調整示波器掃描周期以顯示至少兩個SL0脈沖，從而可以觀察完整的一幀信號）CH2分別接SLA、PCM-A、SLB、PCM-B以及PCM，觀察編碼後的數據所處時隙位置與時隙同步信號的關系以及PCM信號的幀結構（注意：本實驗的幀結構中有29個時隙是空時隙，SL0、SLA及SLB的脈沖寬度等於一個時隙寬度）。
開關K8分別接通SL1、SL2、SL5、SL7，觀察PCM基群幀結構的變化情況。
4. 用示波器觀察PCM解碼輸出信號
示波器的CH1接STA，CH2接SRA，觀察這兩個信號波形是否相同(有相位差)。
5. 用示波器定性觀察PCM編解碼器的動態范圍。
開關K5置於STA-IN端，將低失真低頻信號發生器輸出的1KHz正弦信號從STA-IN輸入到TP3057(U82)編碼器。示波器的CH1接STA（編碼輸入），CH2接SRA（解碼輸出）。將信號幅度分別調至大於5VP-P、等於5VP-P，觀察過載和滿載時的解碼輸出波形。再將信號幅度分別衰減10dB、20dB、30dB、40dB、45dB、50dB，觀察解碼輸出波形(當衰減45dB以上時，解碼輸出信號波形上疊加有較明顯的雜訊)。
也可以用本模塊上的正弦信號源來觀察PCM編解碼系統的過載雜訊(只要將STA-S或STB-S信號幅度調至5VP-P以上即可)，但必須用專門的信號源才能較方便地觀察到動態范圍。

D. 編譯原理實驗報告

#include<stdio.h>
void main()
{

int m=0,n=0,n1=0,n2=0,n3=0,zg,fzg,flag;
int bz[7]=;/*狀態改變控制，1 表示可以改變狀態zt值，0 表示不可以*/
int zt[7]=;/*狀態值，2表示未定狀態，1表示 是，0表示 否*/

char temp[100]="\0";/*用於求first集*/
char z[7];/*非總結符*/
char z1[7];/*總結符*/
char z2[7]="\0";/*gs[]文法中出現的標記個數的輔助字元 01234*/
char gs[100]="\0";/*文法，按順序排成字元串*/

printf("請依次輸入非終結符(不超過7個):");
gets(z);
while(z[m]!='\0')

fzg=m;//zg是非終結符個數

while(n<m)
//生成01234輔助字元
printf("您輸入了:");
puts(z);
fflush(stdin);

printf("請依次輸入終結符(不超過7個):");
gets(z1);
while(z1[n1]!='\0')

zg=n1;
printf("您輸入了:");
puts(z1);
fflush(stdin);

printf("按照正確格式輸入所有文法(總長度不超過100格式如下):");
printf("如果文法為(字元'k'表示空):\n");
printf("S-->AB S-->bC A-->k A-->b\n");
printf("輸入:0SAB0SbC1Ak1Ab\n");
printf(" (注:數字01234表示第一二三四個非終結符)\n");

gets(gs);
fflush(stdin);
printf("您輸入了:");
puts(gs);
m=0;
//對於輸入文法字元串的轉換，將每個文法式左部去除
while(gs[m]!='\0')
{
n=m;
if(gs[m]>='0'&&gs[m]<='9')
{
m++;
while(gs[m]!='\0')
{
gs[m]=gs[m+1];
m++;
}
//gs[m-1]='\0';
}
m=++n;
}

m=0;

//puts(gs);

/*情況一，直接判定是 形如: (A-->k) */
while(gs[m]!='\0')
{
if(gs[m]=='k')
{
zt[gs[m-1]-48]=1;
bz[gs[m-1]-48]=0;
}
m++;
}

/*情況二，直接判定--否 形如: (D-->aS ,D-->c) */
for(n=0;n<fzg;n++)
{
if(bz[n]==1)
{
m=0;
n2=0;
while(gs[m]!='\0')
{
if(z2[n]==gs[m])
{
if(gs[m+1]>=z1[0]&&gs[m+1]<=z1[n1-1])
zt[n]=0;
else //gs[m+1] 是非終結符n2做標記
}
//跳出循環，無法解決該情況，推到下面情況三
m++;
}
if(n2!=99) //完成所有掃描，未出現非終結符，得出結論zt[n]=0.bz[n]=0不允許再改變zt[n]
}
}

/*情況三，最終判定*/
do
{
flag=0;
for(n=0;n<fzg;n++)
{
if(bz[n]==1) //未得到判定
{ m=0;
while(gs[m]!='\0')
{
if(gs[m]==z2[n]) //判定gs[m]是輔助字元0123
{
m++;
while(gs[m]>='A'&&gs[m]<='Z')
{

n1=0;
for(n2=0;n2<fzg;n2++) //循環查找是gs[m]哪個非終結符
{
if(gs[m]==z[n2])
{
if(zt[n2]==1) //這個非終結符能推出空
zt[n]=1;
else if(bz[n2]==1) //這個非終結符 現在 不能推出空，但它的狀態可改即它最終結果還未判定

else
//設 m1 做標記供下一if參考
break; //找到gs[m]是哪個非終結符,for循環完成任務，可以結束
}

}
if(n1==99) break;
m++;
}
}
m++;
}
if(zt[n]==1) bz[n]=0;
if(bz[n]==0) flag=1;//對應for下的第一個if（zt[n]==2）
}

}
}while(flag);

printf("結果是:\n");

for(m=0;m<5;m++)
{
switch(zt[m])
{
case 0:printf("%c---否\n",z[m]);break;
case 1:printf("%c---是\n",z[m]);break;
case 2:printf("%c---未定\n",z[m]);break;
}

}
/*
puts(gs);
puts(zt);
puts(z);
puts(z1);
puts(z2);
printf("%d,,,%d",fzg,zg);
*/

//下面求first集
//下面求first集

for(n=0;n<fzg;n++)

m=0;n=0;n1=0;n2=0;
while(gs[n]>='0'&&gs[n]<='9')
{
for(;m<fzg;m++)
{
if(n2!=m)
n1=0; //m=n2用於第二次以後的for循環中還原上次m的值

if(gs[n]==z2[m])
{
while(gs[n+1]>'9')
{
if(n1==0)
//如果是第一個直接保存

//不是第一個，先與字元數組中其它字元比較，沒相同的才保存
else if(gs[n]>='a'&&gs[n]<='z'&&gs[n+1]>='A'&&gs[n+1]<='Z') //gs[n]是終結符 且 gs[n+1]是非終結符
;//什麼也不做，程序繼續n++，掃描下一個gs[n]

else
{
for(n3=0;n3<=n1;n3++)
{
if(temp[m*13+n3]==gs[n+1])
break;
}

if(n3>n1) //for循環結束是因為n3而不是break

}
n++;
}
break; //break位於if(gs[n]==z2[m]),對於gs[n]已找到z2[m]完成任務跳出for循環
}
}
n2=m; //存放該for循環中m的值
n++;
}
//進一步處理集除去非終結符
m=0;n=0;n1=0;n2=0;
for(m=0;m<fzg;m++)
{
if(flag!=m)
n1=0; //m=flag用於第二次以後的for循環中還原上次m的值

while(temp[m*13+n1]!='\0')
{
while(temp[m*13+n1]>='A'&&temp[m*13+n1]<='Z') //搜索非終結符
{
for(n=0;n<fzg;n++) //確定是哪個非終結符
{if(temp[m*13+n1]==z[n])
break;
}
while(temp[m*13+n1]!='\0') //從temp[n*13+n1]開始每個字元依次往前移動一

n1--;
while(temp[n*13+n2]!='\0') //把z[n]對應的first加入temp[m*13+n1]這個first中，每個字元依次加在最後
{
for(n3=0;n3<n1;n3++) //循環判定是否有相同的字元
{
if(temp[m*13+n3]==temp[n*13+n2])
break;
}
if(temp[n*13+n2]=='k'&&zt[m]==0) //那些不能推出 空，但是因為要加入 其他非終結符的first集 而可能含有 空
n2++;
else if(n3>=n1) //for循環結束是因為n3而不是break ,即無相同字元

else n2++;
}

n1=0;
n2=0;
}

n1++;
}
flag=m; //存放該for循環中m的值
}

//非終結符的first集輸出
m=0;n1=0;
for(m=0;m<fzg;m++)
{
n1=0;
printf("非終結符 %c 的first集是: ",z[m]);
while(temp[m*13+n1]!='\0')
{
printf("%c",temp[m*13+n1]);
n1++;
}
printf("\n");
}

}

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

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

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

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

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

(5)編譯的實驗有哪些擴展閱讀

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

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

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

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