編譯原理注釋

⑴ 有誰會編譯原理 求PL0文法加註釋！！！

1、分析原來的IF語句的BNF
＜條件語句＞::=IF ＜條件＞THEN ＜語句＞

和擴展後的IF語句的BNF

＜條件語句＞::=IF ＜條件＞THEN ＜語句＞[ELSE ＜語句＞]

在原有的程序上把if----then 擴展為if then else(不是改程序里的if then,而是實現能分析if then else,原有的只能分析if then)

2、pl0的一維數組擴充
分析BNF
＜數組變數聲明＞::=＜標識符＞ ( ＜下界＞： ＜上界＞)

＜數組變數引用＞::= ＜標識符＞ ( ＜表達式＞ )

在實現上的要求

找到應該修改的地方，進行修改和擴充

⑵ 編譯原理實驗中如何跳過單行和多行注釋

單行注釋比較容易吧，比方說看到"//"就跳。多行+字元串的話，處理時會有點麻煩。

⑶ 編譯原理編程

1)0*10*10*

2)0*(10+)*(1|0)

3)(0*10*10*)*

第一題跟第三題是差不多的

這時候可以發現,只要用一個count來做對錯的識別就能解決,並不是沒有用到state狀態,而是該狀態變為隱性了,如下

/**

*@fnintcheck_data(char*d_line,intn)

*@brief檢查資列串是否符合給定的正則表達式

*@return0不符;1符合

*/

intcheck_data(char*d_line,intn){

inti,count;

for(count=0,i=0;i<n;i++){//只要算出1的個數即可

if(d_line[i]=='1')count++;

}

return(1-(count&1));//當count奇數表示失敗;當count偶數成功

}

第二題的話,就會用到state來紀錄狀態,

而最後離開狀態S4還是被隱含在執行判斷的過程中

#defineS10

#defineS21

#defineS32

#defineS43

intcheck_data(char*d_line,intn){

inti,state;

state=S1;

for(i=0;i<n;i++){

switch(state){

caseS1:

if(d_line[i]=='1')state=S2;break;

caseS2:

if(d_line[i]=='1')return0;//失敗了

/*d_line[i]為'0'*/state=S3;break;

caseS3:

if(d_line[i]=='1')state=S2;break;

caseS4:break;

}

}

return1;

}

基本上上述程式對照自動機就可以比較清楚了

⑷ 編譯原理問題：求解

E是文法開頭。ε代表終結符號(推理中代表終點或結果，程序語言中代表常量等)。E T 這些大寫字母一般代表非終結符號（這些代表中間過程，非結果。程序中代表函數等等）。開始是E。因為有個G(E)。E就是文法開始符號。推導就有E開始，它也是一個非終結符(代表函數、或者一個推導過程，類似於程序中的main(c++)、winmain(vc++)、dllmain(dll)等主函數）。

1算術表達式文法：這個文法是一個遞歸文法。計算機進行邏輯推導時會走很多彎路（類似於遍歷一顆樹的過程）。為了不讓計算機走彎路（提高效率的目的），可以變換為第二種文法。這種文法消除了遞歸（消除了歧義，類似於後綴表達式），使計算機可以一條直線走到底兒推導出結果。

我也很久沒看編譯原理了。 呵呵

⑸ 編譯原理：構造產生此語言的上下文無關文法G

對於文法G=(V, T, S, P)，如果產生式的形式如下：
A -> xB
A -> x
其中A, B屬於V，x屬於T*，則稱為右線性文法；相似的，如果產生式的形式如下：
A -> Bx
A -> x
則稱為左線性文法。右線性文法和左線性文法統稱為正則文法。
正則表達式的表達能力等價於正則文法，正則表達式的定義如下：
字母表中的任意字母是正則表達式，空串和空集也是正則表達式；
如果r, s是正則表達式，那麼r|s, rs, r*, (r)也是正則表達式。
正則表達式的擴展：
r+：一個或多個重復
. ：任意字元
[a-z]：字元范圍
[^abc]：不在給定集合中的任意字元
r?：可選
正則表達式只能使用終結符（字母表中的字元），因而很容易變得復雜又難懂，實際中，經常使用正則描述，正則描述允許使用非終結符定義表達式，很像EBNF，但是它限制在未完全定義之前，不能使用非終結符，也就是說不允許遞歸或自嵌套。
像正則表達式的表達能力等價於正則文法一樣，BNF範式的表達能力等價於上下文無關文法。BNF是「Backus Naur Form」的縮寫。John Backus和Peter Naur首次引入一種形式化符號來描述給定語言的語法。
BNF的元符號：
::= 表示「定義為 」，有的書上用-->
| 表示「或者」
< > 尖括弧用於括起非終結符。
BNF的擴展EBNF：
可選項被括在元符號「[」和「]」中
重復項（零個或者多個）被括在元符號「{」和「}」中
僅一個字元的終結符用引號（"）引起來，以和元符號區別開來
上述操作符不是嚴格限定的，有的人喜歡直接使用擴展正則表達式的操作符描述EBNF。除了方便表達以外，引入EBNF的另一個主要原因是為了更緊密地把文法映射到遞歸下降分析程序的真實代碼。當需要手動構造歸下降分析程序的時候，通常把上下文無關文法改寫為EBNF是必需的。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。
BNF的擴展EBNF：
可選項被括在元符號「[」和「]」中
重復項（零個或者多個）被括在元符號「{」和「}」中
僅一個字元的終結符用引號（"）引起來，以和元符號區別開來
上述操作符不是嚴格限定的，有的人喜歡直接使用擴展正則表達式的操作符描述EBNF。除了方便表達以外，引入EBNF的另一個主要原因是為了更緊密地把文法映射到遞歸下降分析程序的真實代碼。當需要手動構造歸下降分析程序的時候，通常把上下文無關文法改寫為EBNF是必需的。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。
如上所述，上下文無關文法的遞歸性，對其分析方法也有很大影響。首先，用作識別這些結構的演算法必須使用遞歸調用或顯式管理的分析棧。其次，用作表示語言語義結構的數據結構現在也必須是遞歸的（通常是一顆分析樹），而不再是線性的（如同用於詞法和記號中的一樣）了。
在程序設計語言中，通常用正則表達式描述詞法規則。但是正則表示式的表達能力有限，她無法表達括弧配對等語法形式，因而，需要引入表達能力更強的上下文無關文法。編譯程序中常用正則文法表示詞法，用上下文無關文法表示語法。那麼程序語言中那些屬於詞法哪些屬於語法呢？一個簡單的辦法，把所有能用正則文法表示的規則成為詞法，即我們用盡可能的使用正則文法表示更多的東西，那些無法用正則表示式表示的成為句法，如C語言中的{ statement; }語法形式。語言中有些規則使用上下文無關文法仍然無法描述，例如變數的定義在使用之前，類型匹配等等，這些通常稱為（靜態）語義，它們在編譯程序的靜態語義檢查階段進行檢測。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。

⑹ 編譯原理的文字如何設計

(一)宏定義中的## 連接符與# 符
## 連接符號由兩個井號組成，其功能是在帶參數的宏定義中將兩個子串(token)聯接起來，從而形成一個新的子串。但它不可以是第一個或者最後一個子串。所謂的子串(token)就是指編譯器能夠識別的最小語法單元。具體的定義在編譯原理里有詳盡的解釋，但不知道也無所謂。同時值得注意的是#符是把傳遞過來的參數當成字元串進行替代。下面來看看它們是怎樣工作的。這是MSDN上的一個例子。
假設程序中已經定義了這樣一個帶參數的宏：
#define paster( n ) printf( "token" #n " = %d", token##n )
同時又定義了一個整形變數：
int token9 = 9;
現在在主程序中以下面的方式調用這個宏：
paster( 9 );
那麼在編譯時，上面的這句話被擴展為：
printf( "token" "9" " = %d", token9 );
注意到在這個例子中，paster(9);中的這個」9」被原封不動的當成了一個字元串，與」token」連接在了一起，從而成為了token9。而#n也被」9」所替代。
可想而知，上面程序運行的結果就是在屏幕上列印出token9=9

(二)"\"與一個較長佔多行的宏
宏定義中允許包含兩行以上命令的情形，此時必須在最右邊加上"\"且該行"\"後不能再有任何字元，連注釋部分都不能有，下面的每行最後的一定要是"\","\"後面加一個空格都會報錯，更不能跟注釋。
#define exchange(a,b) {\
int t;\
t=a;\
a=b;\
b=t;\
}

⑺ 編譯原理 詞法分析器中如何得到注釋內容

不同的編譯器的詞法分析器不盡相同，主要看編譯器的設計者是怎麼設計的：
有的是識別出/*和*/後，將其間的字元作為注釋。如VC++，WIN-TC等。
有的是識別出//後，將//之後與換行符前的所有文字當作注釋。如VC++等。

java的注釋和c語言、c++的注釋似乎有點區別，但是也差不多啦！
除了以上兩種之外，還有第三種，文檔注釋：
/** ...... */ 注釋若干行，並寫入javadoc 文檔。
不過我認為這種可以算在第一種之內，當成第一種處理也未嘗不可啊！

⑻ 怎樣理解編譯原理

如果你在學編譯原理的話，你可以把它理解為一個編寫《編譯器》的時間課程~
當然，事實上，編譯原理的老師也是這么要求的~
編譯器就是把你編寫的源程序代碼變成程序可理解的二進制代碼的過程。
而把這個過程細化之後就可以歸納為：1、預處理過程（例如去掉不需要的空格、注釋之類的~）、2、詞法分析（就是把你寫的程序從頭到尾掃描一遍，識別出你的程序中所有的「單詞」，並編號記錄，按順序放在一張大的二維表中，一遍下一個處理過程用到~，當然，如果你的單詞有錯的話，還要做相應的出錯處理哈~）、3、語法分析（處理的是第二部中得到的單詞二維表，經過一定的演算法處理，可以得到一張成為預測分析表的東東~簡單的說就是按照預測分析表對一個個句子進行檢查，全部通過就進入下一關節，否則出錯處理）、4、語義分析、5、目標代碼的生成（這部分生成基本的與機器無關的單步執行的代碼)

之後的步驟就是與機器有關的東西了~目標代碼優化>匯編代碼生成>生成二進制代碼~

恩，差不多就是這么個流程，你可以再去針對自己感興趣的部分網路一下哈~

⑼ 如何學好 程序設計語言 編譯原理 誠求

1.明確學習目的

學習編程對大多數IT業人員來說都是非常有用的。學編程，做一名編程人員，從個人角度講，可以解決在軟體使用中所遇到的問題，改進現有軟體，可以為自己找到一份理想的工作添加重要得砝碼，有利於在求職道路上謀得一個好的職位；從國家的角度，可以為中國的軟體產業做出應有的貢獻，一名優秀的程序員永遠是被爭奪的對象。學習編程還能鍛煉思維，使我們的邏輯思維更加嚴密；能夠不斷享受到創新的樂趣，將一直有機會走在高科技的前沿，因為程序設計本身是一種創造性的工作。知識經濟時代給我們帶來了無限的機會，要想真正掌握計算機技術，並在IT行業里干出一番事業來，有所作為，具有一定的編程能力是一個基本條件和要求。

2.打好基礎

學編程要具備一定的基礎，總結之有以下幾方面：
（1）數學基礎 從計算機發展和應用的歷史來看計算機的數學模型和體系結構等都是有數學家提出的，最早的計算機也是為數值計算而設計的。因此，要學好計算機就要有一定的數學基礎，出學者有高中水平就差不多了。
（2）邏輯思維能力的培養學程序設計要有一定的邏輯思維能力，「邏思力」的培養要長時間的實踐鍛煉。要想成為一名優秀的程序員，最重要的是掌握編程思想。要做到這一點必須在反復的實踐、觀察、分析、比較、總結中逐漸地積累。因此在學習編程過程中，我們不必等到什麼都完全明白了才去動手實踐，只要明白了大概，就要敢於自己動手去體驗。誰都有第一次。有些問題只有通過實踐後才能明白，也只有實踐才能把老師和書上的知識變成自己的，高手都是這樣成材的。
（3）選擇一種合適的入門語言 面對各種各樣的語言，應按什麼樣的順序學呢？程序設計工具不外乎如下幾類： 1）本地開發應用軟體開發的工具有：Visual Basic 、Delphi 、VC++ ( C++ Builder ) 等；資料庫開發工具有：Visual Foxpro 、Oracle Developer 、Power Builder 等。 2）跨平台開發開發工具如 Java 等。 3）網路開發對客戶端開發工具如：Java Script 等；對伺服器開發工具如：PHP 、ASP 、JSP 、ISAPI 、NSAPI 、CGI 等。以上不同的環境下幾種開發工具中 VB 法簡單並容易理解，界面設計是可設化的，易學、易用。選 VB 作為入門的方向對出學者是較為適合的。

3. 注意理解一些重要概念

一本程序設計的書看到的無非就是變數、函數、條件語句、循環語句等概念，但要真正能進行編程應用，需要深入理解這些概念，在理解的基礎上應用，不要只簡單地學習語法、結構，而要吃透針對這些語法、結構的應用例子，做到舉一反三，觸類旁通。

4.掌握編程思想

學習一門語言或開發工具，語法結構、功能調用是次要的，最主要是學習它的思想。例如學習 VC 就要學習 Windows 的內在機理、什麼是線程......；學習 COM 就要知道 VTALBE 、類廠、介面、idl......，關鍵是學一種思想，有了思想，那麼我們就可以觸類旁通。

5.多實踐、多交流

掌握編程思想必須在編程實際工作中去實踐和體會。編程起步階段要經常自己動手設計程序，具體設計時不要拘泥於固定的思維方式，遇到問題要多想幾種解決的方案。這就要多交流，各人的思維方式不同、角度各異，各有高招，通過交流可不斷吸收別人的長處，豐富編程實踐，幫助自己提高水平。親自動手進行程序設計是創造性思維應用的體現，也是培養邏輯思維的好方法。

6.養成良好的編程習慣

編程入門不難，但入門後不斷學習是十分重要的，相對來說較為漫長。在此期間要注意養成一些良好的編程習慣。編程風格的好壞很大程度影響程序質量。良好的編程風格可以使程序結構清晰合理，且使程序代碼便於維護。如代碼的縮進編排、變數命令規則的一致性、代碼的注釋等。

7.上網學編程

在網上可以學到很多不同的編程思想、方法、經驗和技巧，有大量的工具和作品及相關的輔導材料供下載。例如網站「編程課堂」（）主要以 VB 和 Delph；教學和交流為主，提供大量實用技巧；網站「現在時編程學園」（）是專門介紹C、VC、VB、Delphi 等的綜合編程網站；網站「 VB 編程樂園 」（）提供內容豐富而且實用的編程技術文章、精選控制項、源代碼下載、計算機考試、相關軟體以及編程書籍推薦等等。

8.加強計算機理論知識的再學習

學編程是符合「理論→實踐→再理論→再實踐」的一個認識過程。一開始要具有一定的計算機理論基礎知識，包括編程所需的數學基礎知識，具備了入門的條件，就可以開始編程的實踐，從實踐中可以發現問題需要加強計算機理論知識的再學習。程序人人皆可編，但當你發現編到一定程度很難再提高的時候，就要回頭來學習一些計算機科學和數學基礎理論。學過之後，很多以前遇到的問題都會迎刃而解，使人有豁然開朗之感。因此在學習編程的過程中要不斷地針對應用中的困惑和問題深入學習數據結構、演算法、計算機原理、編譯原理、操作系統原理、軟體工程等計算機科學的理論基礎和數理邏輯、代數系統、圖論、離散數學等數學理論基礎知識。這樣經過不斷的學習，再努力地實踐，編程水平一定會不斷提高到一個新高度。

⑽ 編譯原理這科里詞法分析器的主要任務是什麼單詞常分為哪幾類識別出的單詞在編譯程序中如何表示

1、識別出源程序中的各個單詞符號，並轉換成內部編碼形式
2、刪除無用的空白字元回車字元以及其他非實質性字元
3、刪除注釋
4、進行詞法檢查，報告所發現的錯誤。