軟件構(gòu)造實(shí)驗(yàn)內(nèi)容

1、輔導(dǎo)教師 成績(jī) 實(shí)驗(yàn)日期實(shí)驗(yàn)時(shí)間1實(shí)驗(yàn)名稱 ：詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)2、實(shí)驗(yàn)?zāi)康模?）掌握C語(yǔ)言單詞符號(hào)的劃分、正規(guī)式、狀態(tài)轉(zhuǎn)換圖及詞法分析器的實(shí)現(xiàn)。（2）掌握詞法分析程序的作用。3、實(shí)驗(yàn)要求（1）對(duì)任給的一個(gè)C語(yǔ)言源程序，能夠?yàn)V掉空格、回車換行符、tab鍵及注釋。（2）識(shí)別各類單詞符號(hào)，如關(guān)鍵字、標(biāo)識(shí)符、運(yùn)算符、常數(shù)、界符，結(jié)果以二元式形式輸出，并構(gòu)造符號(hào)表。（3）輸出有詞法錯(cuò)誤的單詞及所在行號(hào)。4、實(shí)驗(yàn)原理根據(jù)掃描到的單詞符號(hào)的第一個(gè)字符的種類，分別轉(zhuǎn)到相應(yīng)的程序進(jìn)行處理。這些程序的功能就是識(shí)別以相應(yīng)字符開頭的各類單詞符號(hào)。5、實(shí)驗(yàn)步驟（1）根據(jù)C語(yǔ)言各類單詞的正規(guī)式，構(gòu)造能識(shí)別各類單詞的

2、狀態(tài)轉(zhuǎn)換圖。（2）根據(jù)狀態(tài)轉(zhuǎn)換圖，構(gòu)造識(shí)別各類單詞的詞法分析器。6、文法及狀態(tài)轉(zhuǎn)換圖7、程序流程圖8、關(guān)鍵代碼#include<stdio.h>#include<string.h>#include<iostream.h>#include<stdlib.h>char prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6="for","if","then","but","do",&qu

3、ot;end"void scaner() /*共分為三大塊，分別是標(biāo)示符、數(shù)字、符號(hào)，對(duì)應(yīng)下面的 if else if 和 else */ for(n=0;n<8;n+) tokenn=NULL; ch=progp+; while(ch=' ') ch=progp; p+; if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z') /可能是標(biāo)示符或者變量名 m=0;while(ch>='0'&

4、&ch<='9')|(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z') tokenm+=ch; ch=progp+; tokenm+='0' p-; syn=10; for(n=0;n<6;n+) /將識(shí)別出來(lái)的字符和已定義的標(biāo)示符作比較， if(strcmp(token,rwtabn)=0) syn=n+1; break; else if(ch>='0'&&ch

5、<='9') /數(shù)字 sum=0; while(ch>='0'&&ch<='9') sum=sum*10+ch-'0' ch=progp+; p-; syn=11; if(sum>32767) syn=-1; else switch(ch) /其他字符 case'<':m=0;tokenm+=ch; ch=progp+; if(ch='>') syn=21; tokenm+=ch; else if(ch='=') syn=22; t

6、okenm+=ch; else syn=23; p-; break; case'>':m=0;tokenm+=ch; ch=progp+; if(ch='=') syn=24; tokenm+=ch; else syn=20; p-; break; case':':m=0;tokenm+=ch; ch=progp+; if(ch='=') syn=18; tokenm+=ch; else syn=17; p-; break; case'*':syn=13;token0=ch;break; case'/

7、':syn=14;token0=ch;break; case'+':syn=15;token0=ch;break; case'-':syn=16;token0=ch;break; case'=':syn=25;token0=ch;break; case'':syn=26;token0=ch;break; case'(':syn=27;token0=ch;break; case')':syn=28;token0=ch;break; case'#':syn=0;token0=ch

8、;break; case'n':syn=-2;break; default: syn=-1;break; int main() p=0; row=1; cout<<"Please input string:"<<endl; do cin.get(ch); progp+=ch; while(ch!='#'); p=0; do scaner(); switch(syn) case 11: cout<<"("<<syn<<","<<sum

9、<<")"<<endl; break; case -1: cout<<"Error in row "<<row<<"!"<<endl; break; case -2: row=row+;break; default: cout<<"("<<syn<<","<<token<<")"<<endl;break; while (syn!=0)

10、; system("pause");9、測(cè)試及結(jié)果（截圖）10、心得通過這次實(shí)驗(yàn)的練習(xí)，使我加深對(duì)詞法分析原理的理解，熟悉了構(gòu)造詞法分析程序的手工方式的相關(guān)原理。掌握了C語(yǔ)言單詞符號(hào)的劃分、正規(guī)式、狀態(tài)轉(zhuǎn)換圖及詞法分析器的實(shí)現(xiàn)。以及掌握詞法分析程序的作用。輔導(dǎo)教師 成績(jī) 實(shí)驗(yàn)日期實(shí)驗(yàn)時(shí)間1實(shí)驗(yàn)名稱 算符優(yōu)先語(yǔ)法分析2、實(shí)驗(yàn)?zāi)康模?）掌握算符優(yōu)先分析方法；（2）通過設(shè)計(jì)、編制、調(diào)試一個(gè)算術(shù)表達(dá)式的語(yǔ)法分析程序，加深對(duì)語(yǔ)法分析原理的理解。3、實(shí)驗(yàn)要求(1)實(shí)驗(yàn)內(nèi)容： 設(shè)計(jì)及實(shí)現(xiàn)計(jì)算表達(dá)式的計(jì)算器。 表達(dá)式中可包含+、-、*、/、（、）等運(yùn)算符。(2)實(shí)驗(yàn)要求：對(duì)已給的一個(gè)算術(shù)表達(dá)式，能夠檢查有無(wú)語(yǔ)法錯(cuò)誤，并指定出錯(cuò)位置。寫出算術(shù)表達(dá)式的符合分析方