第十二次作業 實驗二 遞迴下降語法分析

2022-07-19 06:57:15 字數 2297 閱讀 6154

一、實驗目的:

利用c語言編制遞迴下降分析程式,並對簡單語言進行語法分析。

編制乙個遞迴下降分析程式,實現對詞法分析程式所提供的單詞序列的語法檢查和結構分析。

二、實驗原理

每個非終結符都對應乙個子程式。

該子程式根據下乙個輸入符號(select集)來確定按照哪乙個產生式進行處理,再根據該產生式的右端:

三、實驗要求說明

輸入單詞串,以「#」結束,如果是文法正確的句子,則輸出成功資訊,列印「success」,否則輸出「error」,並指出語法錯誤的型別及位置。

例如:輸入begin a:=9;x:=2*3;b:=a+x end #

輸出success

輸入x:=a+b*c  end #

輸出『end' error

四、實驗步驟

1.待分析的語言的語法(參考p90)

2.將其改為文法表示,至少包含

–語句–條件

–表示式

3. 消除其左遞迴

4. 提取公共左因子

5. select集計算

6. ll(1)文法判斷

7. 遞迴下降分析程式

**如下:

#include

#include

#include

char prog[80]="begin a:=9;x:=2*3;b:=a+x end #",token[50];

char ch;

int row,syn,p,m,i,sum;

char *rwtab[6]=;

int flag=0;

void e();

void t();

void e1();

void t1();

void f();

void scaner()

//識別符號

if((ch>='a'&&ch<='z')||(ch>='a'&&ch<='z'))

token[m++]='\0';

p--;

syn=10;

//將識別出來的字元和已定義的標示符作比較,

for(i=0;i<6;i++)

}}else if(ch>='0'&&ch<='9')

p--;

syn=11;

}else switch(ch)else

break;

case '

i=0;

token[i++]=ch;

ch=prog[p++];

if(ch=='=')else if(ch=='>')else

break;

case '>':

i=0;

token[i++]=ch;

ch=prog[p++];

if(ch=='=')else

break;

case '=':

token[0]=ch;syn=25;

break;

case ';':

token[0]=ch;syn=26;

break;

case '(':

token[0]=ch;syn=27;

break;

case ')':

token[0]=ch;syn=28;

break;

case '#':

token[0]=ch;syn=0;

break;

case '\n':

syn=100;

break;

default:

syn=-1;

break;}}

void e()

if(syn==6)

}else

}else

return ;

}void e1()

return ;

}void t()else

}else}}

void t1()

return ;

}void f()else if(syn==27)

}else

return ;

}int main()while(ch!='#');

p=0;

scaner();

e();

printf("分析結束!");

第十二次作業

目錄 1.編寫乙個程式,可以讀入乙個c 語言的原始檔 2.假定有兩個文字檔案 a.txt b.txt 請程式設計將它們合併為第三個文字檔案 c.txt 3 由鍵盤輸入n和m,程式設計將n m之間的素數儲存到乙個文字檔案 sushu.txt 中 4.已經有乙個文字檔案 data.txt 內容包括多名學...

第十二次作業

一 實驗目的 利用c語言編制遞迴下降分析程式,並對簡單語言進行語法分析。編制乙個遞迴下降分析程式,實現對詞法分析程式所提供的單詞序列的語法檢查和結構分析。二 實驗原理 每個非終結符都對應乙個子程式。該子程式根據下乙個輸入符號 select集 來確定按照哪乙個產生式進行處理,再根據該產生式的右端 三 ...

第十二次作業

includestruct student void add while ch y ch y intmain 這個學生管理系統真的不會做 請教組長張照行並按照組長 一點一點打出來 includestruct student intmain fclose fp fp fopen g output.tx...