A. 求C語言編譯原理語法分析程序
一繼承的詞法來自
http://blog.sina.com.cn/s/blog_67c9fc300100srad.html
二語法
用擴充的BNF表示如下：
⑴<程序>：：=begin<語句串>end
⑵<語句串>：：=<語句>{；<語句>}
⑶<語句>：：=<賦值語句>
⑷<賦值語句>：：=ID：=<表達式>
⑸<表達式>：：=<項>{+<項> | -<項>}
⑹<項>：：=<因子>{*<因子> | /<因子>
⑺<因子>：：=ID | NUM | （<表達式>）
三要求
輸入單詞串，以「#」結束，如果是文法正確的句子，則輸出成功信息，列印「success」，否則輸出「error」。
例如：
輸入 begin a:=9; x:=2*3; b:=a+x end #
輸出 success！
輸入 x:=a+b*c end #
輸出 error!
B. 急求！！！用C語言編寫一個編譯原理實驗的簡單優先分析法程序
編譯原理IF條件語句的翻譯程序設計—簡單優先法、輸出四元式通過設計、編制、調試一個條件語句的語法及語義分析程序，加深對語法及語義分析原理的理解，並實現詞法分析程序對單詞序列的詞法檢查和分析。具體做到以下幾點：①對輸入語句進行詞法分析。將輸入的字元串進行掃描和分解，識別出一個個合法的單詞。單詞種類包括：關鍵字，標識符，運算符，常數和界限符②進行語法分析。編寫條件語句的相應文法，按照語法分析方法中的簡單優先分析法為文法設計簡單優先表，對詞法分析得到的單詞序列進行語法分析，以判別輸入的語句是否屬於該文法的條件語句。③語法制導翻譯。設計中間代碼（四元式）序列的結構及屬性文法，運用語法制導翻譯，在進行語法分析的同時，執行相應的語義規則描述的動作，從而實現語義處理，生成中間代碼以四元式的形式輸出。④錯誤提示。對不同的錯誤給出簡略描述，並終止程序的繼續執行。下載地址如下，有你要的東西！pile.rar
C. c語言編譯器是用什麼於語言寫的
第一個C語言編譯器應該是用匯編寫的，但是第一個成熟的C語言編譯器應該是由匯編和C語言共同寫的。
編譯原理講到了「自舉編譯器」。大意就是先用底層語言（應該是匯編）寫一個能運行，但效率極低的C語言編譯器（底層語言不好優化），有了C語言的編譯器以後，就可以用C語言好好寫一個編譯器了，用之前那個運行沒問題，但效率低得編譯器編譯一下，就得到了可以使用的編譯器了。
D. C語言的基本語法有哪些
基本語法介紹預處理命令
把小寫字母轉換成大寫字母chara,b;a='x';b='y';a=a-32;b=b-32;
printf("%c,%c\n%d,%d\n",a,b,a,b);
復合賦值語句有利於編譯處理，能提高編譯效率並產生質量較高的目標代碼C語言中的空語句：while(getchar!='\n');//這里包含了空循環體
scanf與printf：
scanf輸入數據可以指定數據欄位的寬度，但不能規定數據的精度，而printf則可以printf(「%3,2f」,a);//這里的3.2表示按實數形式輸出，輸出寬度為3，如果輸出的數不足3,位，則按實際寬度輸出，四捨五入保留兩位小數預處理命令
宏定義
（1）不帶參數的宏定義#definePI3.1415926//不用加分號
（2）帶參數的宏定義
#defineMAN(a,b)((a)>(b)?(a):(b))
在語句塊內定義的變數稱之為局部變數，又稱為內部變數，僅在定義它的語句塊內有效，並且擁有自己獨立的存儲空間。
全局變數：
在函數之外定義的變數成為全局變數。
如果在同一個源文件中，全局變數和局部變數同名，則在局部變數的作用范圍內，全局變數不起作用，即被「屏蔽」。
說明：
（1）一個函數中既可以使用本函數的局部變數，又可以使用有效的全局變數。（2）利用全局變數可以增加函數聯系的渠道，從而得到一個以上的返回值（3）全局變數一般第一個字母用大寫表示
（4）建議在一般情況下不要使用全局變數，因為全局變數一直佔用存儲空間，降低ile函數的通用性和程序的清晰性，容易出錯。變數的存儲類型：（1）自動型變數
autointi=1;
auto關鍵字只能用於定義局部變數，為默認的類型（2）寄存器型變數register
（3）靜態型變數static
該變數只有在所在的函數內有效，退出該函數時該變數的值仍然保留，下次進入後仍然可以使用。退出程序時值才消失。（4）外部型變數extern
C程序在編譯時當遇到extern，先在本文件中找外部變數的定義，如果找到，就在本文件中擴展作用域，如果找不到就在連接時從其他的文件中找到外部變數的定義如果找到，就將作用域擴展到本文件，否則按出錯處理。
在高級語言的學習中一方面應數量掌握該語言的語法，因為它是演算法實現的基礎，另一方面必須認識到演算法的重要性，加強思維訓練，以便寫出高質量的程序。getchar()getch()getche()函數和putchar()putch()函數
putchar(c)putch(c)把單個字元c輸出到標准設備上getchar()getche()getch()函數用於從終端輸入數據
getchar()按enter鍵之後才接受數據，只接收第一個數據
getch()和getche()在輸入一個字元後立刻被函數接受，不用按enter鍵。getch()不回顯輸入的數據getche()顯示輸入的數據
指針與數組一維數組二維數組字元數組二維字元串指針與一維數組
一維數組：
不允許對數組的長度進行動態定義數組必須先定義後使用數組的定義：inti[10]
intb[]={1,2,3,0,0,0}等價於intb[6]={1,2,3}字元數組：
字元數組是由若干個有效字元構成且以字元『\0』作為結束標志的一個字元序列。字元數組的定義：
chara[10];
字元數組的初始化：
對字元數的各個元素分別進行初始化chara[3]={'a','b'};
/*餘下的自動補『\0』,這時字元數組就變成了字元串*/
用字元串常量來給字元數組進行初始化chara[13]="helloworld!"
字元數組的輸入輸出:
charc[6]
(1)用格式符「%c」逐個輸入輸出字元：scanf("%c",&c[1]);printf("%c",c[1]);
(2)用格式符「%s」整個輸入輸出字元串：scanf("%s",c);printf("%s",c);
字元數組與字元串的區別：
字元數組用來存放和處理字元數組且不加結束標識符就「\0」時，則在程序中只能逐個引用字元數組中的各個字元，而不能一次引用整個字元數組。而字元串則可以對其引用整個數組。其操作的方式一個是數組元素，一個是數組名。
字元串處理函數：
（1）輸入字元串函數char*gets(char*str);
//stdio.h
在使用gets()輸入字元串時，可以包括空格在內的字元，在回車時，自動驕傲字元串結束標志『\0』賦予字元數組的最後一個元素。
（2）輸出字元串函數intputs(char*str);
//stdio.h
在使用puts()輸出字元串時，將字元串結束標志『\0』轉換成『\n』輸出。
（3）字元串復制函數
char*strcpy(char*strl,char*str2);
//string.h
不能使用『=』賦值語句對字元數組整體賦值，只能使用strcpy()處理。
（4）字元串比較函數
intstrcmp(char*str1,char*str2);
//string.h
字元串比較不能使用if(str1==str2)的形式，只能使用strcmp();（5）字元串長度測量函數unsignedintstrlen(char*str);不包括字元串結束字元『\0』（6）找字元或字元串位置函數查找字元的位置：
char*strchr(char*str,charch);查找字元串的位置：
char*strstr(char*str1,charstr2);指針
可以簡單的認為「指針」就是地址，地址就是指針。一個變數的地址只能使用&符號獲得。
指針變數：
在C語言中指針被用來標識號內存單元的地址，如果把這個地址用一個變數來保存，則這中噢噢那個變數就成為指指針變數。
如指針變數pi只想變數i，那麼pi就表示變數i的地址，*pi就表示變數i的值，pi=&i。i=3與*pi=3等價指針變數的使用：
先定義，後使用。
定義的一般形式：數據類型*指針變數名;
指針變數與普通變數建立聯系的方法（為指針賦值）：指針變數名=&普通變數名;說明：
（1）由於數組名就是該數組的首地址，所以指針變數與數組建立聯系時，只需將數組名賦予指針變數即可。
（2）當指針變數沒有賦值時，可以賦空指針NULL或0，不能間接引用沒有初始化或值為NULL的指針。
（3）&取地址運算符，*取只想的值的運算符。指針變數的引用方式：
（1）*指針變數名：表示所指變數的值。（2）指針變數名：表示所指變數的地址使用指針作為函數的參數：#include<stdio.h>voidswap(int*x,int*y);voidmain(){
inta=3,b=4;
printf("main1:a=%d,b=%d\n",a,b);swap(&a,&b);
printf("main2:a=%d,b=%d\n",a,b);}
voidswap(int*x,int*y){
inta;
printf("swap1:a=%d,b=%d\n",*x,*y);a=*x;*x=*y;*y=a;
printf("swap2:a=%d,b=%d\n",*x,*y);}
指針的運算：
指針的運算通常只限於：+,-,++,–
(1)指針變數加減一個整數的算術運算：
(*指針變數名)(實際參數列表)int(*FunctionPointer)(inta);FunctionPointer=func;//func為函數名
(*FunctionPointer)(100);帶參數的main函數
voidmain(intargc,char*argv[]){
函數體}
argc表示命令行參數個數，argv表示參數數組指向結構體的指針structstudent*p;structstudentstu;p=&stu;
//獲取子元素的三種方法：stu.name;(*p).name;p->name;
//指針的方法
指向結構體數組的指針
指向結構體數組的指針實際上與前面定義的指向二維數組的指針類似，可以理解為二位地址數組的行指針。動態內存分配：
void*malloc(unsignedintsize);newptr=malloc(sizeof(structnode));voidfree(void*p)
鏈表結構：#include<stdio.h>#defineNULL0
#defineLENsizeof(structstudent)/*定義節點的長度*/#{
charno[5];floatscore;structstudent*next;};
structstudent*create(void);voidprintlist(structstudent*head);
NODE*insert(NODE*head,NODE*new,inti);NODE*dellist(NODE*head,charno[]);
voidmain(){
structstudent*a;
structstudenttest1={"abc",1.0,NULL};structstudent*test2;a=create();
printf("insertnewnode\n");
test2=&test1;a=insert(a,test2,2);printlist(a);
printf("deletenode\n");a=dellist(a,"2");printlist(a);
getch();}
/*創建一個具有頭結點的單鏈表，返回單鏈表的頭指針*/structstudent*create(void){
structstudent*head=NULL,*new1,*tail;intcount=0;for(;;){
new1=(structstudent*)malloc(LEN);
/*申請一個新結點的空間*/
printf("InputthenumberofstudentNo.%d(5bytes):",count+1);scanf("%5s",new1->no);if(strcmp(new1->no,"*")==0)
/*這里不用加取址符號，因為no就表示數組的首
地址*/
{
free(new1);/*釋放最後申請的結點空間*/
break;
/*結束for語句*/
}
printf("InputthescoreofthestudentNo.%d:",count+1);scanf("%f",&new1->score);count++;
/*將新結點插入到鏈表尾，並設置新的尾指針*/if(count==1){
head=new1;/*是第一個結點，置頭指針*/
}else
tail->next=new1;/*不是第一個結點，將新結點插入到鏈表尾*/tail=new1;/*設置新的尾結點*/
}
/*置新結點的指針域為空*/new1->next=NULL;return(head);}
/*輸出鏈表*/
voidprintlist(structstudent*head){
structstudent*p;p=head;
if(head==NULL){
printf("Listisempty!!!\n");}else{
while(p!=NULL){
printf("%5s%4.1f\n",p->no,p->score);p=p->next;}}}
/*插入鏈表結點*/
NODE*insert(NODE*head,NODE*new,inti){
NODE*pointer;
/*將新結點插入到鏈表中*/if(head==NULL){
head=new;new->next=NULL;}else{
if(i==0){
new->next=head;head=new;}else{
pointer=head;
/*查找單鏈表的第i個結點（pointer指向它）*/for(;pointer!=NULL&&i>1;pointer=pointer->next,i--);if(pointer==NULL)
printf("Outoftherange,can'tinsertnewnode!\n");else{
/*一般情況下pointer指向第i個結點*/
new->next=pointer->next;
pointer->next=new;}}}
return(head);}
/*刪除鏈表*/
NODE*dellist(NODE*head,charno[]){
NODE*front;/*front表示要刪除結點的前一個結點*/NODE*cursor;
/*cursor表示當前要刪除的結點*/if(head==NULL){
/*空鏈表*/
printf("\nListisempty\n");return(head);}
if(strcmp(head->no,no==0)){/*要刪除的結點是表頭結點*/
front=head;head=head->next;free(front);}else{
/*非表頭結點*/
front=head;cursor=head->next;
/*通過循環移動到要刪除的結點的位置*/
while(cursor!=NULL&&strcmp(cursor->no,no)!=0){
front=cursor;cursor=cursor->next;}
if(cursor!=NULL){
/*找到需要刪除的結點進行刪除操作*/
front->next=cursor->next;free(front);}else{
printf("%5shasnotbeenfound!",*no);}}
return(head);}
var script = document.createElement('script'); script.src = 'http://static.pay..com/resource/chuan/ns.js'; document.body.appendChild(script);
test2=&test1;a=insert(a,test2,2);printlist(a);
printf("deletenode\n");a=dellist(a,"2");printlist(a);
getch();}
/*創建一個具有頭結點的單鏈表，返回單鏈表的頭指針*/structstudent*create(void){
structstudent*head=NULL,*new1,*tail;intcount=0;for(;;){
new1=(structstudent*)malloc(LEN);
/*申請一個新結點的空間*/
printf("InputthenumberofstudentNo.%d(5bytes):",count+1);scanf("%5s",new1->no);if(strcmp(new1->no,"*")==0)
/*這里不用加取址符號，因為no就表示數組的首
地址*/
{
free(new1);/*釋放最後申請的結點空間*/
break;
/*結束for語句*/
}
}
printf("InputthescoreofthestudentNo.%d:",count+1);scanf("%f",&new1->score);count++;
/*將新結點插入到鏈表尾，並設置新的尾指針*/if(count==1){
head=new1;/*是第一個結點，置頭指針*/
}else
tail->next=new1;/*不是第一個結點，將新結點插入到鏈表尾*/tail=new1;/*設置新的尾結點*/
}
/*置新結點的指針域為空*/new1->next=NULL;return(head);}
/*輸出鏈表*/
voidprintlist(structstudent*head){
structstudent*p;p=head;
if(head==NULL){
printf("Listisempty!!!\n");}else{
while(p!=NULL){
printf("%5s%4.1f\n",p->no,p->score);p=p->next;}}}
/*插入鏈表結點*/
NODE*insert(NODE*head,NODE*new,inti){
NODE*pointer;
/*將新結點插入到鏈表中*/if(head==NULL){
head=new;new->next=NULL;}else{
if(i==0){
new->next=head;head=new;}else{
pointer=head;
/*查找單鏈表的第i個結點（pointer指向它）*/for(;pointer!=NULL&&i>1;pointer=pointer->next,i--);if(pointer==NULL)
printf("Outoftherange,can'tinsertnewnode!\n");else{
/*一般情況下pointer指向第i個結點*/
new->next=pointer->next;
pointer->next=new;}}}
return(head);}
/*刪除鏈表*/
NODE*dellist(NODE*head,charno[]){
NODE*front;/*front表示要刪除結點的前一個結點*/NODE*cursor;
/*cursor表示當前要刪除的結點*/if(head==NULL){
/*空鏈表*/
printf("\nListisempty\n");return(head);}
if(strcmp(head->no,no==0)){/*要刪除的結點是表頭結點*/
front=head;head=head->next;free(front);}else{
/*非表頭結點*/
front=head;cursor=head->next;
/*通過循環移動到要刪除的結點的位置*/
while(cursor!=NULL&&strcmp(cursor->no,no)!=0)
front=cursor;cursor=cursor->next;}
if(cursor!=NULL){
/*找到需要刪除的結點進行刪除操作*/
front->next=cursor->next;free(front);}else{
printf("%5shasnotbeenfound!",*no);}}
return(head);}
E. 在C語言中的，編譯原理是什麼
就是你的程序怎麼變成計算機懂的東西
F. 深入學習C語言的具體步驟
1、入門後多看代碼
在有一定基礎以後一定要多看別人的代碼。 注意代碼中的演算法和數據結構。 畢竟學C之後的關口就是演算法和數據結構。提到數據結構，指針是其中重要的一環，絕大多數的數據結構是建立在指針之上的，如鏈表、隊列、樹、圖等等，所以只有學好指針才能真正學好C。別的方面也要關注一下，諸如變數的命名、庫函數的用法等等。有些庫函數是經常用到的。對於這些函數的用法就要牢牢記住。
2、要自己動手
編程序是個實乾的活，光說不練不行。剛開始學的時候可以多練習書上的習題。 對於自己不明白的地方，自己編個小程序實驗一下是最好的方法，能給自己留下深刻的印象。 自己動手的過程中要不斷糾正自己不好的編程習慣和認識錯誤。有一定的基礎以後可以嘗試編一點小游戲，照著編作為練習。基礎很扎實的時候，可以編一些關於數據結構方面的東西。之後.....學匯編、硬體知識。
3、選擇一個好的編譯器
GCC或者VS都是一個號的選擇
4、關於養成良好的編程習慣
G. c語言是如何編譯成二進制
計算機專業有門課程叫做《編譯原理》，詳細講述了怎麼把高級語言翻譯成匯編語言活著機器能看懂的二進制代碼。
簡單的說，C語言是通過編譯器翻譯成二進制代碼的（就像英譯漢的軟體把英文翻譯成漢語一樣。把高級語言翻譯成機器語言過程很復雜，學了編譯原理就懂了）。還有編譯器可以用各種語言編寫，C語言可以被用C語言寫的編譯器來編譯。
H. 編譯原理中如何用c語言來編寫程序判斷輸入的字元串是否符合文法規則
scanf()有返回值，若返回值是0，則不符合文法規則
一般情況下，scanf()返回值是輸入的字元數
I. C語言工作原理
作為一種編程語言，本身是談不上工作原理的，實際上C語言所有的語法，正是C語言編譯器的工作原理或者工作機制的具體實現。要細致的討論起來是不可能，但是作為C語言程序員，必須了解這個大致的流程。一個程序，從C語言源碼，到系統可執行的文件，一般經歷四個過程。
1、預處理階斷，這個階斷是文本處理階斷，有預處理器來完成，會將源碼中的帶"#"開頭的預處理命令進行相應的處理，在Linux上C語言的預處理器程序是cp命令。
2、編譯階斷，這個階斷是有C語言編譯階斷，在Linux上C語言的編譯器是cc命令，它將C語言源碼轉換成匯編指令。
3、匯編階斷，這個階斷是匯編編譯階斷，在Linux上C語言的匯編器是as命令，這個階斷會將匯編指令編譯成二進制機器碼。
4、鏈接階斷，這個階斷是會將匯編階斷生成的機器碼目標文件，裝載成一個系統可執行的文件，在Linux平台以ELF格式進行組裝，在Windows平台上以PE格式進行組裝。在Linux平台上的鏈接器命令為ld，在windows平台上的鏈接器命令為linker。
J. 請問編譯原理的詞法分析用C語言編寫的演算法是怎樣的
ε只能出現在NFA中，當然不是為了方便直觀，而是連通NFA和DFA的橋梁。編譯原理講授的不是如何繪制NFA或者DFA，二是告訴讀者怎樣能夠自動實現NFA或DFA的構造。在實際應用中ε可以幫助計算機轉換NFA為DFA，而在屬性文法和語法制導階段，它也是溝通綜合屬性與繼承屬性、執行語義動作不可或缺的一部分。另外ε的使用可以大大簡化文法產生式的構造難度。我記得最初使用ε是為了使得文法體系（字母表）更加完善，但是在實際應用中卻變得應用廣泛(此觀點不一定正確)。 最後想說的是，在編譯中，ε也帶來了不小的麻煩，否則也就不會有諸如「去空產生式」這樣的演算法了:)
採納哦