c語言編譯原理

㈠ 求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!

㈡ 編譯原理寫出表達式-a-(b*c/(c-d)+(-b)*a)的前綴式和後綴式。

abcde/+*+ 畫一個運算樹 先算的d/e根為"/"，子結點為d，e 然後算c+d/e，根為「+」，左右子結點為e和上面的子樹 b*(c+d/e)根為"*"，作子樹為b，右子樹為(c+d/e)的樹 最後a為右結點，"+"為根，左子樹為剛才得到的樹。 該樹後序遍歷即得。

㈢ 學習編譯原理之前，除了需要學習c語言外，還需要學什麼

主要是會數學邏輯，你可以看看離散數學，其實話說回來 主要看你學編譯原理用來干什麼了，如果只學理論 你會發現你學完以後依然不知道怎麼具體運用，只能知道大概的程序編譯過程， 如果你想可以自己也能寫出詞法分析器語法分析器 甚至語義分析 那麼 你最重要的是學好數據結構，我的畢業設計是C語言編譯器 剛開始我覺得自動機什麼的 是難點 可是到後來我才發現 最重要的是要有良好的數據結構的運用能力 數據結構是一切程序的靈魂！沒有合理的存儲結構 程序就像沒有根基的浮萍

㈣ 學C語言就一定要學編譯原理嗎

C作為入門語言，其原因是C比較接近底層，又有一定的抽象性，雖然將來未必會使用它，但可以更了解計算機原理以及數據結構。可能對於大多數程序員來說沒太大用處，但原理和數據結構能以計算機角度來思考程序問題，寫出更高效的代碼。這算是專業的程序員的一種修為。而且C現在還是主流，作為入門語言是很適合的。C語言是一種計算機程序設計語言，屬高級語言范疇。它既具有高級語言的特點，又具有匯編語言的特點。它可以作為工作系統設計語言，編寫系統應用程序，也可以作為應用程序設計語言，編寫不依賴計算機硬體的應用程序，代碼清晰精簡，十分靈活。

㈤ 編譯原理課設，將c語言程序翻譯成四元式，求大神給思路

財富算神馬？10000分能值一塊錢么？你喊給100RMB，看看有多少人會給你回

㈥ 編譯原理用C語言實現基於LR(1)或SLR（1）語法分析程序代碼，最好還有報告，急。。。

這個是精簡的語法分析程序，如果符合的話，hi我
給你實驗報告

#include <stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>
char a[50] ,b[50];
char ch;
int n1,i1=0,n=5;
int E();int T();int E1();int T1();int F();
void main() /*遞歸分析*/
{
int f,j=0;
printf("請輸入字元串(長度<50,以#號結束）\n");
do{
scanf("%c",&ch);
a[j]=ch;
j++;
}while(ch!='#');
n1=j;
ch=b[0]=a[0];
f=E();
if (f==0) return;
if (ch=='#') printf("accept\n");
else printf("error\n");
}

int E() // E→TE'
{ int f,t;
f=T();
if (f==0) return(0);
t=E1();
if (t==0) return(0);
else return(1);
}

int T() // T→FT'
{ int f,t;
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);
}

int E1()/*E』*/ // E'→+TE'
{ int f;
if(ch=='+') {
b[i1]=ch;
ch=a[++i1];
f=T();
if (f==0) return(0);
E1();
return(1);
}
return(1);
}

int T1()/*T』*/ // T'→*FT'
{
int f,t;
if(ch=='*') {
b[i1]=ch;
ch=a[++i1];
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);}
a[i1]=ch;
return(1);
}

int F() // F→(E)
{ int f;
if(ch=='(') {
b[i1]=ch;
ch=a[++i1];
f=E();
if (f==0) return(0);
if(ch==')') {
b[i1]=ch;
ch=a[++i1];
}
else {
printf("error\n");
return(0);
}
}
else if(ch=='i') {
b[i1]=ch;
ch=a[++i1];
}
else {printf("error\n");return(0);}
return(1);
}

㈦ java、c語言，編譯原理，高手來下

程序編譯??

你的最終目的是開發編譯器還是做文法解釋器？還是你就是像學編程？

如果你像做編譯方面的研究，初中還太早了。有很多基礎知識你不懂沒有辦法學的。要學編譯原理只要要先學離散數學。

如果你僅僅是要學編程（基本的軟體開發），我建議你學標准C開始，唐浩強的那本C語言教程非常經典，而且也好懂。

如果你喲問題的話，給我郵件：danndy◎21cn.com，我盡力回答。不好意思，公司將QQ封了，我不能上QQ。

㈧ 編譯原理課程設計－詞法分析器設計（C語言）

#include"stdio.h"/*定義I/O庫所用的某些宏和變數*/

#include"string.h"/*定義字元串庫函數*/

#include"conio.h"/*提供有關屏幕窗口操作函數*/

#include"ctype.h"/*分類函數*/

charprog[80]={''},

token[8];/*存放構成單詞符號的字元串*/

charch;

intsyn,/*存放單詞字元的種別碼*/

n,

sum,/*存放整數型單詞*/

m,p;/*p是緩沖區prog的指針，m是token的指針*/

char*rwtab[6]={"begin","if","then","while","do","end"};

voidscaner(){

m=0;

sum=0;

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

token[n]='';

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++]='';

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;}

elseif(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(" Thesignificanceofthefigures: "

"1.figures1to6saidKeyword "

"2. "

"3.figures13to28saidOperators ");

p=0;

printf(" pleaseinputstring: ");

do{

ch=getchar();

prog[p++]=ch;

}while(ch!='#');

p=0;

do{

scaner();

switch(syn){

case11:printf("(%d,%d) ",syn,sum);break;

case-1:printf(" ERROR; ");break;

default:printf("(%d,%s) ",syn,token);

}

}while(syn!=0);

getch();

}

程序測試結果

對源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件，經過詞法分析後輸出如下圖5-1所示：

具體的你在修改修改吧

㈨ 初學c語言 有必要看編譯原理和計算機組成原理嗎

這個沒有必要 剛開始不需要了解那麼深入 如果是計算機專業 到大二左右會上的 是專業課 具體與學習C語言 影響不大

㈩ 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。