資源描述:
《實(shí)驗(yàn)二 算符優(yōu)先分析器.doc》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、實(shí)驗(yàn)一.算符優(yōu)先分析器#inelude"stdio.h"#include"stdlib.h"#inelude"iostream.h〃chardata[20][20];//算符優(yōu)先關(guān)系chars[100];//模擬符號棧Schar1able[20];//文法終極符集charinput[100];//文法輸入符號串charstring[20][10];//用于輸入串的分析intk;chara;intj;charq;intr;//文法規(guī)則個(gè)數(shù)intrl;//轉(zhuǎn)化后文法規(guī)則個(gè)數(shù)charst[10][30];//用來存儲(chǔ)文法規(guī)則charfirst[10][10];//文
2、法非終結(jié)符FTRSTVT集charlast[10][10];//文法非終結(jié)符LASTVT集intfflag[10]={0};//標(biāo)志第i個(gè)非終結(jié)符的FIRSTVT集是否已求出intlflag[10]={0};//標(biāo)志第i個(gè)非終結(jié)符的LASTVT集是否已求出intdeal();//對輸入串的分析intzhongjie(charc);〃判斷字符c是否是終極符intxiabiao(charc);//求字符c在算符優(yōu)先關(guān)系表屮的下標(biāo)voidout(intj,intk,char*s);〃打印s棧voidfirstvt(charc);//求菲終結(jié)符c的FIRSTVT集vo
3、idlastvt(charc);//求非終結(jié)符c的LASTVT集voidtable();//創(chuàng)建文法優(yōu)先關(guān)系表voidmain()inti,j,k=0;printfC請輸入文法規(guī)則數(shù):“);scanf("%d",&r);printf(,z請輸入文法規(guī)則:rT);for(i=0;i4、0]=0;for(i=0;i