算术表达式词法分析

《算术表达式词法分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#include#includeusingnamespacestd;voiddelespace(string&sNewTag);char*lookfor(char*t,int&p);structres{stringtyp;intval;intpla;};//建立搜索表，表达DFA的状态转换与识别//voidinitialise()//{//chartable[3][5]={('','+','-','*','/'),('0','1','2','3','4'),('5','6','6

2、','6','6')};chartable[2][5]={{'','+','-','*','/'},{'0','1','2','3','4'}};vectorresult;//chara[2][2]={{'1','2'},{'3','4'}};//}intmain(){//initialise();//inttesr;//tesr=a[0][1];//cout<

3、="54+52*2$";delespace(start);//temp=start.replaceAll("","");cout<::iteratoriter=result.begin();iter!=result.end();ite

4、r++){if(((*iter).typ)=="DIGIT")cout<<(*iter).typ<<""<<(*iter).val<<""<<(*iter).pla<

5、ile(begin!=-1)//表示字符串中存在空格{sNewTag.replace(begin,1,"");//用空串替换str中从begin开始的1个字符begin=sNewTag.find("",begin);//查找空格在替换后的str中第一次出现的位置}}//在table表中查找某个字符，并返回其词法分析记号与数值和位置char*lookfor(char*t,int&p){staticinty;y=(*t);//cout<<"y="<

6、=0;if(47

7、yp="MINUS";temp.val=45;temp.pla=p;t++;p++;break;case3:temp.typ="MULT";temp.val=42;temp.pla=p;t++;p++;break;case4:temp.typ="DIV";temp.val=47;temp.pla=p;t++;p++;break;case5:{temp.pla=p;choice=0;staticchar*q;q=t;q++;staticintsi[5]={0};//cout<