A. 編譯原理實驗「C語言」檢查某段C源程序中,標識符的使用是否正確,即是否先聲明後使用,或
#include "stdio.h" /*定義I/O庫所用的某些宏和變數*/
#include "string.h" /*定義字元串庫函數*/
#include "conio.h" /*提供有關屏幕窗口操作函數*/
#include "ctype.h" /*分類函數*/
char prog[80]=,
token[8]; /*存放構成單詞符號的字元串*/
char ch;
int syn, /*存放單詞字元的種別碼*/
n,
sum, /*存放整數型單詞*/
m,p; /*p是緩沖區prog的指針,m是token的指針*/
char *rwtab[6]=;
void scaner(){
m=0;
sum=0;
for(n=0;n<8;n++)
token[n]='\0';
ch=prog[p++];
while(ch==' ')
ch=prog[p++];
if(isalpha(ch)) /*ch為字母字元*/{
while(isalpha(ch)||isdigit(ch)) /*ch 為字母字元或者數字字元*/{
token[m++]=ch;
ch=prog[p++];}
token[m++]='\0';
ch=prog[p--];
syn=10;
for(n=0;n<6;n++)
if(strcmp(token,rwtab[n])==0) /*字元串的比較*/{
syn=n+1;
break;}}
else
if(isdigit(ch)) /*ch是數字字元*/{
while(isdigit(ch)) /*ch是數字字元*/{
sum=sum*10+ch-'0';
ch=prog[p++];}
ch=prog[p--];
syn=11;}
else
switch(ch){
case'<':m=0;token[m++]=ch;ch=prog[p++];
if(ch=='>'){
syn=21;
token[m++]=ch;}
else if(ch=='='){
syn=22;
token[m++]=ch;}
else{
syn=20;
ch=prog[p--];}
break;
case'>':m=0;token[m++]=ch;ch=prog[p++];
if(ch=='='){
syn=24;
token[m++]=ch;}
else{
syn=23;
ch=prog[p--];}
break;
case':':m=0;token[m++]=ch;ch=prog[p++];
if(ch=='='){
syn=18;
token[m++]=ch;}
else{
syn=17;
ch=prog[p--];}
break;
case'+':syn=13;token[0]=ch;break;
case'-':syn=14;token[0]=ch;break;
case'*':syn=15;token[0]=ch;break;
case'/':syn=16;token[0]=ch;break;
case'=':syn=25;token[0]=ch;break;
case';':syn=26;token[0]=ch;break;
case'(':syn=27;token[0]=ch;break;
case')':syn=28;token[0]=ch;break;
case'#':syn=0;token[0]=ch;break;
default:syn=-1;}}
main()
{
printf("\n\nThe significance of the figures:\n"
"1.figures 1 to 6 said Keyword\n"
"2.figures 10 and 11 said Other indicators\n"
"3.figures 13 to 28 said Operators\n");
p=0;
printf("\nplease input string:\n");
do {
ch=getchar();
prog[p++]=ch;
}while(ch!='#');
p=0;
do{
scaner();
switch(syn){
case 11: printf("(%d,%d)\n",syn,sum);break;
case -1: printf("\n ERROR;\n");break;
default: printf("(%d,%s)\n",syn,token);
}
}while(syn!=0);
getch();
}
程序測試結果
對源程序begin x:=9: if x>9 then x:=2*x+1/3; end #的源文件,經過詞法分析後輸出如下圖5-1所示:
具體的你在修改修改吧
B. c語言函數參數傳遞的是值還是拷貝
一 參數
1 所有的參數傳遞,都是傳遞值的拷貝。(如果想知道為什麼,去學習編譯原理的函數調用的參數壓棧和出棧對應內容)。
2 C傳指針進去,其實也是把這個指針值按拷貝傳送進去。但是因為指針值指向一塊外部內存空間(其實更多是堆空間,或外層棧變數空間),所以感覺可以在函數里改變外部變數。其實本質還是按拷貝傳遞,只是傳遞進去的是一個訪問變數的渠道。
因此,如果我們希望函數內能改變外部的指針值,往往傳進去的是指針變數的指針。呵呵,很多初學C的程序員,對**非常難理解。
二 返回值
返回值是按拷貝傳遞,函數出棧後,會傳出一個值,該值在調用函數的代碼段的生命周期里一直有效。相當與調用點形成一個匿名的棧變數。
變數a = function(); 而a並不等於函數里return的那個值。
其實function()執行結果自身就是一個匿名變數。(其實編譯器會檢查語法,如上面a=function這樣的語法,匿名變數不會生成,直接使用a變數拷貝返回值)
例如: function()返回int值。 完全可以 int x = function() + 6;//注意:+運算時,函數已經執行完畢,所有函數出棧操作已經結束。
很明顯function()必須有一個變數或常量參與計算,而函數里return的值會隨函數調用結束出棧而被刪除,所以必須拷貝構造傳遞出來。
C. c語言中在main函數之前會執行什麼
都胡扯,一個C語言的執行是從本程序的主函數開始,到本程序的主函數結束。 其餘函數都是一個被調用的過程。
至於頭文件之類的預編譯命令,既然叫預編譯那就是編譯之前完成的。預編譯指令指示了在程序正式編譯前就由編譯器進行的操作,可以放在程序中的任何位置。
D. C++語言的原理是什麼
C++是面向對象的高級語言,具有高級語言的特性,所以樓主的問題可以理解為「高級程序語言的原理是什麼?"而討論高級程序設計語言的原理的書一般叫《編譯原理》所以樓主可以嘗試看看有關編譯原理的書。
其實高級程序設計語言最終都是要被反編譯成為匯編語言代碼的,而匯編語言代碼又要被翻譯為二進制代碼。大概就是這樣的。
編譯原理所討論的主要內容是:
1.詞法分析
2.語法分析
3.語義分析
4.中間代碼生成(即生成匯編代碼)
5.代碼優化(去掉一些不必要的指令)
6.目標代碼生成(即二進制文件)
E. 動態鏈接庫和靜態鏈接庫的區別
一、指代不同
1、動態鏈接庫:是微軟公司在微軟Windows操作系統中,實現共享函數庫概念的一種方式。
2、靜態鏈接庫:函數和數據被編譯進一個二進制文件(通常擴展名為*.LIB),Visual C++的編譯器在鏈接過程中將從靜態庫中恢復這些函數和數據並把他們和應用程序中的其他模塊組合在一起生成可執行文件。
二、特點不同
1、動態鏈接庫:庫函數的擴展名是 」.dll"、".ocx"(包含ActiveX控制的庫)或者 ".drv"(舊式的系統驅動程序)。
2、靜態鏈接庫:使用的.lib文件,庫中的代碼最後需要連接到可執行文件中去。
三、調用方法不同
1、動態鏈接庫:提供了一種使進程可以調用不屬於其可執行代碼的函數。函數的可執行代碼位於一個 DLL 文件中,該 DLL 包含一個或多個已被編譯、鏈接並與使用它們的進程分開存儲的函數。
2、靜態鏈接庫:用程序所需的全部內容都是從庫中復制了出來,所以靜態庫本身並不需要與可執行文件一起發行。
F. 編譯器的發展史
編譯器
編譯器,是將便於人編寫,閱讀,維護的高級計算機語言翻譯為計算機能識別,運行的低級機器語言的程序。編譯器將源程序(Source program)作為輸入,翻譯產生使用目標語言(Target language)的等價程序。源程序一般為高級語言(High-level language),如Pascal,C++等,而目標語言則是匯編語言或目標機器的目標代碼(Object code),有時也稱作機器代碼(Machine code)。
一個現代編譯器的主要工作流程如下:
源程序(source code)→預處理器(preprocessor)→編譯器(compiler)→匯編程序(assembler)→目標程序(object code)→連接器(鏈接器,Linker)→可執行程序(executables)
目錄 [隱藏]
1 工作原理
2 編譯器種類
3 預處理器(preprocessor)
4 編譯器前端(frontend)
5 編譯器後端(backend)
6 編譯語言與解釋語言對比
7 歷史
8 參見
工作原理
翻譯是從源代碼(通常為高級語言)到能直接被計算機或虛擬機執行的目標代碼(通常為低級語言或機器言)。然而,也存在從低級語言到高級語言的編譯器,這類編譯器中用來從由高級語言生成的低級語言代碼重新生成高級語言代碼的又被叫做反編譯器。也有從一種高級語言生成另一種高級語言的編譯器,或者生成一種需要進一步處理的的中間代碼的編譯器(又叫級聯)。
典型的編譯器輸出是由包含入口點的名字和地址以及外部調用(到不在這個目標文件中的函數調用)的機器代碼所組成的目標文件。一組目標文件,不必是同一編譯器產生,但使用的編譯器必需採用同樣的輸出格式,可以鏈接在一起並生成可以由用戶直接執行的可執行程序。
編譯器種類
編譯器可以生成用來在與編譯器本身所在的計算機和操作系統(平台)相同的環境下運行的目標代碼,這種編譯器又叫做「本地」編譯器。另外,編譯器也可以生成用來在其它平台上運行的目標代碼,這種編譯器又叫做交叉編譯器。交叉編譯器在生成新的硬體平台時非常有用。「源碼到源碼編譯器」是指用一種高級語言作為輸入,輸出也是高級語言的編譯器。例如: 自動並行化編譯器經常採用一種高級語言作為輸入,轉換其中的代碼,並用並行代碼注釋對它進行注釋(如OpenMP)或者用語言構造進行注釋(如FORTRAN的DOALL指令)。
預處理器(preprocessor)
作用是通過代入預定義等程序段將源程序補充完整。
編譯器前端(frontend)
前端主要負責解析(parse)輸入的源程序,由詞法分析器和語法分析器協同工作。詞法分析器負責把源程序中的『單詞』(Token)找出來,語法分析器把這些分散的單詞按預先定義好的語法組裝成有意義的表達式,語句 ,函數等等。 例如「a = b + c;」前端詞法分析器看到的是「a, =, b , +, c;」,語法分析器按定義的語法,先把他們組裝成表達式「b + c」,再組裝成「a = b + c」的語句。 前端還負責語義(semantic checking)的檢查,例如檢測參與運算的變數是否是同一類型的,簡單的錯誤處理。最終的結果常常是一個抽象的語法樹(abstract syntax tree,或 AST),這樣後端可以在此基礎上進一步優化,處理。
編譯器後端(backend)
編譯器後端主要負責分析,優化中間代碼(Intermediate representation)以及生成機器代碼(Code Generation)。
一般說來所有的編譯器分析,優化,變型都可以分成兩大類: 函數內(intraproceral)還是函數之間(interproceral)進行。很明顯,函數間的分析,優化更准確,但需要更長的時間來完成。
編譯器分析(compiler analysis)的對象是前端生成並傳遞過來的中間代碼,現代的優化型編譯器(optimizing compiler)常常用好幾種層次的中間代碼來表示程序,高層的中間代碼(high level IR)接近輸入的源程序的格式,與輸入語言相關(language dependent),包含更多的全局性的信息,和源程序的結構;中層的中間代碼(middle level IR)與輸入語言無關,低層的中間代碼(Low level IR)與機器語言類似。 不同的分析,優化發生在最適合的那一層中間代碼上。
常見的編譯分析有函數調用樹(call tree),控制流程圖(Control flow graph),以及在此基礎上的 變數定義-使用,使用-定義鏈(define-use/use-define or u-d/d-u chain),變數別名分析(alias analysis),指針分析(pointer analysis),數據依賴分析(data dependence analysis)等等。
上述的程序分析結果是編譯器優化(compiler optimization)和程序變形(compiler transformation)的前提條件。常見的優化和變新有:函數內嵌(inlining),無用代碼刪除(Dead code elimination),標准化循環結構(loop normalization),循環體展開(loop unrolling),循環體合並,分裂(loop fusion,loop fission),數組填充(array padding),等等。 優化和變形的目的是減少代碼的長度,提高內存(memory),緩存(cache)的使用率,減少讀寫磁碟,訪問網路數據的頻率。更高級的優化甚至可以把序列化的代碼(serial code)變成並行運算,多線程的代碼(parallelized,multi-threaded code)。
機器代碼的生成是優化變型後的中間代碼轉換成機器指令的過程。現代編譯器主要採用生成匯編代碼(assembly code)的策略,而不直接生成二進制的目標代碼(binary object code)。即使在代碼生成階段,高級編譯器仍然要做很多分析,優化,變形的工作。例如如何分配寄存器(register allocatioin),如何選擇合適的機器指令(instruction selection),如何合並幾句代碼成一句等等。
編譯語言與解釋語言對比
許多人將高級程序語言分為兩類: 編譯型語言 和 解釋型語言 。然而,實際上,這些語言中的大多數既可用編譯型實現也可用解釋型實現,分類實際上反映的是那種語言常見的實現方式。(但是,某些解釋型語言,很難用編譯型實現。比如那些允許 在線代碼更改 的解釋型語言。)
歷史
上世紀50年代,IBM的John Backus帶領一個研究小組對FORTRAN語言及其編譯器進行開發。但由於當時人們對編譯理論了解不多,開發工作變得既復雜又艱苦。與此同時,Noam Chomsky開始了他對自然語言結構的研究。他的發現最終使得編譯器的結構異常簡單,甚至還帶有了一些自動化。Chomsky的研究導致了根據語言文法的難易程度以及識別它們所需要的演算法來對語言分類。正如現在所稱的Chomsky架構(Chomsky Hierarchy),它包括了文法的四個層次:0型文法、1型文法、2型文法和3型文法,且其中的每一個都是其前者的特殊情況。2型文法(或上下文無關文法)被證明是程序設計語言中最有用的,而且今天它已代表著程序設計語言結構的標准方式。分析問題(parsing problem,用於上下文無關文法識別的有效演算法)的研究是在60年代和70年代,它相當完善的解決了這個問題。現在它已是編譯原理中的一個標准部分。
有限狀態自動機(Finite Automaton)和正則表達式(Regular Expression)同上下文無關文法緊密相關,它們與Chomsky的3型文法相對應。對它們的研究與Chomsky的研究幾乎同時開始,並且引出了表示程序設計語言的單詞的符號方式。
人們接著又深化了生成有效目標代碼的方法,這就是最初的編譯器,它們被一直使用至今。人們通常將其稱為優化技術(Optimization Technique),但因其從未真正地得到過被優化了的目標代碼而僅僅改進了它的有效性,因此實際上應稱作代碼改進技術(Code Improvement Technique)。
當分析問題變得好懂起來時,人們就在開發程序上花費了很大的功夫來研究這一部分的編譯器自動構造。這些程序最初被稱為編譯器的編譯器(Compiler-compiler),但更確切地應稱為分析程序生成器(Parser Generator),這是因為它們僅僅能夠自動處理編譯的一部分。這些程序中最著名的是Yacc(Yet Another Compiler-compiler),它是由Steve Johnson在1975年為Unix系統編寫的。類似的,有限狀態自動機的研究也發展了一種稱為掃描程序生成器(Scanner Generator)的工具,Lex(與Yacc同時,由Mike Lesk為Unix系統開發)是這其中的佼佼者。
在70年代後期和80年代早期,大量的項目都貫注於編譯器其它部分的生成自動化,這其中就包括了代碼生成。這些嘗試並未取得多少成功,這大概是因為操作太復雜而人們又對其不甚了解。
編譯器設計最近的發展包括:首先,編譯器包括了更加復雜演算法的應用程序它用於推斷或簡化程序中的信息;這又與更為復雜的程序設計語言的發展結合在一起。其中典型的有用於函數語言編譯的Hindley-Milner類型檢查的統一演算法。其次,編譯器已越來越成為基於窗口的交互開發環境(Interactive Development Environment,IDE)的一部分,它包括了編輯器、連接程序、調試程序以及項目管理程序。這樣的IDE標准並沒有多少,但是對標準的窗口環境進行開發已成為方向。另一方面,盡管近年來在編譯原理領域進行了大量的研究,但是基本的編譯器設計原理在近20年中都沒有多大的改變,它現在正迅速地成為計算機科學課程中的中心環節。
在九十年代,作為GNU項目或其它開放源代碼項目的一部分,許多免費編譯器和編譯器開發工具被開發出來。這些工具可用來編譯所有的計算機程序語言。它們中的一些項目被認為是高質量的,而且對現代編譯理論感性趣的人可以很容易的得到它們的免費源代碼。
大約在1999年,SGI公布了他們的一個工業化的並行化優化編譯器Pro64的源代碼,後被全世界多個編譯器研究小組用來做研究平台,並命名為Open64。Open64的設計結構好,分析優化全面,是編譯器高級研究的理想平台。
編譯器是一種特殊的程序,它可以把以特定編程語言寫成的程序變為機器可以運行的機器碼。我們把一個程序寫好,這時我們利用的環境是文本編輯器。這時我程序把程序稱為源程序。在此以後程序員可以運行相應的編譯器,通過指定需要編譯的文件的名稱就可以把相應的源文件(通過一個復雜的過程)轉化為機器碼了。
編譯器工作方法
首先編譯器進行語法分析,也就是要把那些字元串分離出來。然後進行語義分析,就是把各個由語法分析分析出的語法單元的意義搞清楚。最後生成的是目標文件,我們也稱為obj文件。再經過鏈接器的鏈接就可以生成最後的可執行代碼了。有些時候我們需要把多個文件產生的目標文件進行鏈接,產生最後的代碼。我們把一過程稱為交叉鏈接。
G. c璇璦涓璫har*鏄浠涔堟剰鎬
char* 鏄澹版槑涓涓瀛楃︾被鍨嬬殑鎸囬拡銆
姣斿傦細chat* y錛
灝辨槸澹版槑涓涓鎸囬拡y錛岃繖涓鎸囬拡鎸囧悜鐨勫湴鍧涓婂彧鑳藉瓨鏀懼瓧絎︾被鍨嬬殑鍊箋
鎵╁睍璧勬枡錛
鍦ㄨ$畻鏈虹戝︿腑錛屾寚閽堬紙Pointer錛夋槸緙栫▼璇璦涓鐨勪竴涓瀵硅薄錛屽埄鐢ㄥ湴鍧錛屽畠鐨勫肩洿鎺ユ寚鍚戱紙points to錛夊瓨鍦ㄧ數鑴戝瓨鍌ㄥ櫒涓鍙︿竴涓鍦版柟鐨勫箋傜敱浜庨氳繃鍦板潃鑳芥壘鍒版墍闇鐨勫彉閲忓崟鍏冿紝鍙浠ヨ達紝鍦板潃鎸囧悜璇ュ彉閲忓崟鍏冦傚洜姝わ紝灝嗗湴鍧褰㈣薄鍖栫殑縐頒負鈥滄寚閽堚濄傛剰鎬濇槸閫氳繃瀹冭兘鎵懼埌浠ュ畠涓哄湴鍧鐨勫唴瀛樺崟鍏冦
鍦ㄩ珮綰ц璦涓錛屾寚閽堟湁鏁堝湴鍙栦唬浜嗗湪浣庣駭璇璦錛屽傛眹緙栬璦涓庢満鍣ㄧ爜錛岀洿鎺ヤ嬌鐢ㄩ氱敤鏆傚瓨鍣ㄧ殑鍦版柟錛屼絾瀹冨彲鑳藉彧閫傜敤浜庡悎娉曞湴鍧涔嬩腑銆傛寚閽堝弬鑰冧簡瀛樺偍鍣ㄤ腑鏌愪釜鍦板潃錛岄氳繃琚縐頒負鍙嶅弬鑰冩寚閽堢殑鍔ㄤ綔錛屽彲浠ュ彇鍑哄湪閭d釜鍦板潃涓瀛樺偍鐨勫箋
浣滀釜姣斿柣錛屽亣璁懼皢鐢佃剳瀛樺偍鍣ㄥ綋鎴愪竴鏈涔︼紝涓寮犲唴瀹硅板綍浜嗘煇涓欏電爜鍔犱笂琛屽彿鐨勪究鍒╄創錛屽彲浠ヨ褰撴垚鏄涓涓鎸囧悜鐗瑰畾欏甸潰鐨勬寚閽堬紱鏍規嵁渚垮埄綺樿創闈㈢殑欏電爜涓庤屽彿錛岀炕鍒伴偅涓欏甸潰錛屾妸閭d釜欏甸潰鐨勯偅涓琛屾枃瀛楄誨嚭鏉ワ紝灝辯浉褰撲簬鏄瀵硅繖涓鎸囬拡榪涜屽弽鍙傝冪殑鍔ㄤ綔銆