1 / 6
文档名称:

编译原理算符优先文法.doc

格式:doc   大小:19KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

编译原理算符优先文法.doc

上传人:文库旗舰店 2019/12/11 文件大小:19 KB

下载得到文件列表

编译原理算符优先文法.doc

相关文档

文档介绍

文档介绍:编译原理算符优先文法//算符优先分析器源代码:#include<iostream>#include<iomanip>#defineMAX100usingnamespacestd;structStack//符号栈{chardata[MAX];inttop;};charTerminal[6]={'+','*','w','(',')','#'};//终结符集合charTable[6][6]={//算符优先关系表{'>','<','<','<','>','>'},{'>','>','<','<','>','>'},{'>','>','!','!','>','>'},{'<','<','<','<','=','!'},{'>','>','!','!','>','>'},{'<','<','<','<','!','='}};//判断是否为终结符,是返回其所在位置i,否则返回-1intIs_Vt(charch,charTerminal[6]){inti;for(i=0;i<6;i++){if(ch==Terminal[i])//输入符为终结符returni;}return-1;}//读入输入串,返回其长度intGetchar(intlength,charString[MAX]){inti;cout<<"*****输入字符串的长度length=";cin>>length;cout<<endl<<"*****该输入串为:";for(i=0;i<length;i++)cin>>String[i];returnlength;}voidPrintStack(Stack&st,inttop)//输出栈中的内容{for(inti=0;i<=top;i++)cout<<[i]<<"";cout<<"\t\t";}intmain(){Stackst;intlength=0,Len,k;charString[MAX],ch;Len=Getchar(length,String);//获得输入串intj=0;ch=String[j];//=0;[]='#';//将'#'入栈cout<<endl<<"**************************分析过程**************************"<<endl;cout<<"符号栈"<<setw(15)<<"当前符号"<<setw(15)<<"剩余输入串"<<setw(20)<<"移进或归约"<<endl;//输出格式while(!=1||ch!='#'){if(Is_Vt(ch,Terminal)!=-1)//输入符为终结符{k=Is_Vt(ch,Terminal);//获取分析表Table的第二个下标intm,t;//t指向终结符在栈中的位置if(Is_Vt([],Terminal)!=-1)//栈顶为终结符{m=Is_Vt([],Terminal);//获取分析表Table的第一个下标t=;}else//栈顶为非终结符,看top-1{m=Is_Vt([-1],Terminal);//获取分析表Table的第一个下标t=-1;}if(Tabl

最近更新

钢铁企业辐射风险评估与控制对策研究的开题报.. 2页

钢轨截面约束扭转正应力研究的开题报告 2页

2024年新郎婚礼感谢来宾致辞 4页

2024年新郎上台致辞 18页

钢筋混凝土结构固有振动分析及程序设计的开题.. 2页

钢板加固砌体结构的抗震性能研究的开题报告 2页

钢丝绳远程在线结构状态监测系统研究与开发中.. 2页

左膝盘状软骨损伤 23页

钛铁矿海滨砂矿的重磁浮联合分选技术研究的开.. 2页

钛酸钡基NTC热敏陶瓷电阻的制备与研究的开题报.. 2页

钛合金表面激光熔覆碳纳米管工艺研究的开题报.. 2页

钒酸铋和银-钒酸铋的制备、表征及可见光催化性.. 2页

针炙治疗膝关节骨性关节炎临床文献的计量研究.. 2页

2024年新生报到自我介绍 10页

2024年新生工作计划合集7篇 26页

针刺配合推拿治疗颈椎病疗效的MRI评估的开题报.. 2页

2024年新生军训心得体会[推荐] 12页

金雀异黄酮的辐射增敏作用及机理研究开题报告.. 2页

2024年新生入学感言范文 14页

金融普惠性的基本问题分析及其对我国的借鉴的.. 2页

2024年新生一分钟自我介绍范文合集8篇 5页

2024年新班主任工作计划 48页

2024年新版朝花夕拾读后感字精彩 8页

《同分母分数加、减法》教学设计(通用6篇) 1页

江西景德镇的导游词13篇 27页

七年级第一学期末成绩分析会年级组长发言稿 4页

老挝语-中文对照发音(共32页) 32页

金属探测器课程设计报告 11页

《中医诊断学》课程标准 6页

建筑工业产品行业标准《工业滑升门》征求意见.. 13页