while循环语句的翻译程序设计(ll(1)法、输出三地址表示)

《while循环语句的翻译程序设计(ll(1)法、输出三地址表示)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、WHILE循环语句的翻译程序设计(LL(1)法、输出三地址表示)#include"iostream"usingnamespacestd;#defineMaxiProgramNumber888//源程序最大字符的个数#defineMaxiWordLength18//标示符和关键字最长字符的个数#defineMaxiTokenNumer118//标识符能包含的最多的字符个数/*………………………………………………………………………………………………*/#defineMaxiWordLength118#defineMaxiTokenNumer1118

2、/*………………………………………………………………………………………………*/charEcode[MaxiTokenNumer1][MaxiWordLength1];intTop=0;intnID=1;//初始化/*……………………………下面定义栈结构，栈中的元素是一个结构体………………*/typedefstruct{intadd;intnext;charstr[MaxiWordLength1];}ADDL;//ADDL用于识别WHILE，DOADDLL[MaxiTokenNumer1];//L为定义的结构体名intnL=0;intnadd=

3、1;//初始化/*………………………………输入串栈，栈中元素为结构体……………………………*/typedefstruct{intID;charb[MaxiWordLength];}link;linkToken[MaxiTokenNumer];linkToken2[MaxiTokenNumer];intnTokenNumer=1;//标志位置chara[MaxiProgramNumber];//数组用于装入源程序intnLength=0;//用于指向数组中的元素/*……………………………函数声明(词法分析部分用到的函数)………………………*/vo

4、idGetProgram();//把源程序装入数组acharGetChr();//将数组a中的元素读出intJudge(char&chr);//用于判断''intIsLetter(charc);//用于判断是否为字母voidInput(char*p,charc,int&nx);//标识符或关键字进入指针p指向的数组第nx+1个元素voidSave(char*word,intx);//将关键字或标志符或算符装入TokenvoidGetcode();/*……………………………函数声明(语法分析部分用到的函数)………………………*/voidPop

5、();//出栈voidInputS();voidInputE1();voidInputE2();voidInputE3();voidInputA();intfirstset();intpanduanSEA();//识别非终结符intEStrcmp();/*…………………………………………词法分析部分……………………………………*/intWordanalyze(){intjieshu=0;charchr;cout<<"请输入一段while语句(以#为结束标志):"<

6、charword[MaxiWordLength];//声明临时数组while((chr=GetChr())!=''){if(!(Judge(chr))){break;}//跳过空格和回车取元素x=0;word[x]='';//清空if(IsLetter(chr)){jieshu=1;while(IsLetter(chr)){Input(word,chr,x);//是字符就将其装入数组wordchr=GetChr();}if(chr=='>'

7、

8、chr=='='

9、

10、chr=='<')nLength=nLength-1;//指向算符word

11、[x]='';Save(word,x);//将关键字或标志符或算符装入Token}elseif(chr=='>')//将'>'装入Token{Input(word,chr,x);word[x]='';Save(word,x);}elseif(chr=='=')//将'='装入Token{Input(word,chr,x);word[x]='';Save(word,x);}elseif(chr=='<')//将'<'装入Token{Input(word,chr,x);word[x]='';Save(word,x);}else{pr

12、intf("输入出错!");//出错处理jieshu=0;return0;}}//这个函数的作用是将输入符号放入Tokenif(jieshu==1