【編譯原理】--遞歸下降語法分析設(shè)計原理與實現(xiàn)（C語言實現(xiàn)）-創(chuàng)新互聯(lián)

本實驗基于詞法分析程序?qū)崿F(xiàn)，可參考本人前面的文章。

我們擁有10年網(wǎng)頁設(shè)計和網(wǎng)站建設(shè)經(jīng)驗，從網(wǎng)站策劃到網(wǎng)站制作，我們的網(wǎng)頁設(shè)計師為您提供的解決方案。為企業(yè)提供做網(wǎng)站、成都網(wǎng)站制作、微信開發(fā)、小程序開發(fā)、手機(jī)網(wǎng)站制作設(shè)計、H5建站、等業(yè)務(wù)。無論您有什么樣的網(wǎng)站設(shè)計或者設(shè)計方案要求，我們都將富于創(chuàng)造性的提供專業(yè)設(shè)計服務(wù)并滿足您的需求。

---

目錄

一、目標(biāo)任務(wù)

二、程序功能描述

三、主要數(shù)據(jù)結(jié)構(gòu)描述

四、程序結(jié)構(gòu)描述

設(shè)計方法

First集和Follow集

遞歸子程序框圖

函數(shù)定義及函數(shù)之間的調(diào)用關(guān)系

五、程序測試

測試用例1

測試結(jié)果1

測試用例2

測試結(jié)果2

測試用例3

測試結(jié)果3

測試用例4

測試結(jié)果4

---

一、目標(biāo)任務(wù)

完成以下描述賦值語句的 LL(1)文法的遞歸下降分析程序
G[S]: S→V=E
E→TE′
E′→ATE′|ε
T→FT′

T′→MFT′|ε
F→ (E)|i
A→+|-
M→*|/
V→i終結(jié)符號 i 為用戶定義的簡單變量，即標(biāo)識符的定義。

二、程序功能描述

輸入詞法分析輸出的二元式序列，能夠輸出該算術(shù)表達(dá)式是否為該文發(fā)定義的判斷結(jié)果；

輸出二元式序列對應(yīng)的算術(shù)表達(dá)式；

輸出算術(shù)表達(dá)式對應(yīng)的單詞符號類別編碼；

輸出遞歸下降語法分析的過程；

能夠通過遞歸下降分析發(fā)現(xiàn)簡單的語法錯誤。

三、主要數(shù)據(jù)結(jié)構(gòu)描述

常量MAX_LENG定義數(shù)組的大長度；

sign用于標(biāo)記語句是否正確；

key[MAX_LENG]存放單詞符號的編碼類別；

buf[MAX_LENG]保存詞法分析程序的二元式序列；

shuru[MAX_LENG]保存待檢測的算術(shù)表達(dá)式；

len為buf的長度。

四、程序結(jié)構(gòu)描述 設(shè)計方法 First集和Follow集

遞歸子程序框圖

函數(shù)定義及函數(shù)之間的調(diào)用關(guān)系

S():調(diào)用V、E

E():調(diào)用E’

E’():調(diào)用A、T、E’

T():調(diào)用F、T’、

T’():調(diào)用M、F、T’

F():調(diào)用E

A()

M()

V()

五、代碼

#include#include#include#define MAX_LENG 1024
int i;
int sign=0;//標(biāo)記語句是否正確 
int key[MAX_LENG];//存放單詞符號的編碼類別 

void S();
void E(); 
void E_(); 
void T(); 
void T_(); 
void F(); 
void A(); 
void M(); 
void V(); 

void S(){
	if(sign==0){
		printf("S ");
		if(key[i]==1){
			V();
			if(sign==0&&key[i]==31){
				i++;
				E();
			}
			else{
				sign=1;
				printf("\nS處出現(xiàn)錯誤\n");
			}
		}
		else{
			sign=1;
			printf("\nS處出現(xiàn)錯誤\n");
		}
	}
}
void E(){
	if(sign==0){
		printf("->E ");
		if(key[i]==23||key[i]==1){
			T();
			if(sign==0){
				if(key[i]==16||key[i]==17){
					E_();
				}else if(key[i]==24||key[i]==-1){
					return;
				}else{
					sign=1;
					printf("\nE處出現(xiàn)錯誤\n");
				}
			}
		}else{
			sign=1;
			printf("\nE處出現(xiàn)錯誤\n");
		} 
	}
}
void E_(){
	if(sign==0){
		printf("->E' ");
		if(key[i]==16||key[i]==17){
			A();
			if(sign==0){
				if(key[i]==23||key[i]==1){
					T();
					if(sign==0){
						if(key[i]==16||key[i]==17){
							E_();
						}else if(key[i]==24||key[i]==-1){
							return;
						}else{
							sign=1;
							printf("\nE'處出現(xiàn)錯誤\n");
						}
					}
				}else{
					sign=1;
					printf("\nE'處出現(xiàn)錯誤\n");
				}
			}
		}else if(key[i]==24||key[i]==-1){
			return;
		}else{
			sign=1;
			printf("\nE'處出現(xiàn)錯誤\n");
		}
	}
}
void T(){
	if(sign==0){
		printf("->T ");
		if(key[i]==23||key[i]==1){
			F();
			if(sign==0){
				if(key[i]==18||key[i]==19){
					T_();
				}else if(key[i]==16||key[i]==17||key[i]==24||key[i]==-1){
					return;
				}else{
					sign=1;
					printf("\nT處出現(xiàn)錯誤\n");
				}
			}
		}else{
			sign=1;
			printf("\nT處出現(xiàn)錯誤\n");
		}
	}
}
void T_(){
	if(sign==0){
		printf("->T' ");
		if(key[i]==18||key[i]==19){
			M();
			if(sign==0){
				F();
				if(sign==0){
					T_();
				}
			}
		}else if(key[i]==16||key[i]==17||key[i]==24||key[i]==-1){
			return;
		}else{
			sign=1;
			printf("\nT'處出現(xiàn)錯誤\n");
		}
	}
}
void F(){
	if(sign==0){
		printf("->F ");
		if(key[i]==23){
			i++;
			if(key[i]==23||key[i]==1){
				E();
				if(sign==0){
					if(key[i]==24){
						i++;
					}
					else{
						sign=1;
						printf("\nF處出現(xiàn)錯誤\n");
					}
				}
			}
			else{
				sign=1;
				printf("\nF處出現(xiàn)錯誤\n"); 
			}
		}
		else if(key[i]==1){
			i++;
		}
		else{
			sign=1;
			printf("\nF處出現(xiàn)錯誤\n");
		}
	}
}
void A()
{
	if(sign==0){
		printf("->A ");
		if(key[i]==16||key[i]==17){
			i++;
		}
		else{
			sign=1;
			printf("\nA處出現(xiàn)錯誤\n");
		}
	}
}
void M()
{
	if(sign==0){
		printf("->M");
		if(key[i]==18||key[i]==19){
			i++;
		}
		else{
			sign=1;
			printf("\nM處出現(xiàn)錯誤\n");
		}
	}
}
void V()
{
	if(sign==0){
		printf("->V ");
		if(key[i]==1){
			i++;
		}
		else{
			sign=1;
			printf("\nV處出現(xiàn)錯誤\n");
		}
	}
}
int main(){
	FILE *fp;
	char buf[MAX_LENG]={0};//用于保存文件詞法分析的結(jié)果 
	char shuru[MAX_LENG]={0};//shuru為待檢測的語句
	int len;//buf的長度 
	int k=0,x=0,j=0;
	printf("詞法分析二元式序列：\n");
	if((fp=fopen("demo_out.txt","r"))!=NULL){
		while(fgets(buf,MAX_LENG,fp)!=NULL){//每次讀取一行 
			len=strlen(buf);
			buf[len]='\0';//去除換行符 
			printf("%s \n",buf); 
			for(i=0;i

六、程序測試

輸入為詞法分析程序的二元式序列

測試用例1

(1,a)(31,=)(1,b)(18,*)(1,c)(16,+)(1,d)(16,+)(1,e)

測試結(jié)果1

測試用例2

(1,a)(31,=)(1,b)(18,*)(1,c)(16,+)(23,()(1,d)(16,+)(1,e)(24,))

測試結(jié)果2

測試用例3

(1,a)(31,=)(1,b)(18,*)(1,c)(16,+)(1,d)(16,+)(1,e)(24,))

測試結(jié)果3

測試用例4

(1,p)(31,=)(1,a)(16,+)(23,()(1,b)(18,*)(23,()(1,c)(16,+)(1,d)(24,))(19,/)(1,e)(16,+)(23,()(1,x)(16,+)(1,y)(24,))

測試結(jié)果4

---

如果對你有幫助，不妨點個贊~~~

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

新聞名稱：【編譯原理】--遞歸下降語法分析設(shè)計原理與實現(xiàn)（C語言實現(xiàn)）-創(chuàng)新互聯(lián)
網(wǎng)頁URL：http://bm7419.com/article20/gdsco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網(wǎng)站維護(hù)、網(wǎng)站建設(shè)、品牌網(wǎng)站建設(shè)、電子商務(wù)、網(wǎng)站營銷

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)