语义分析器.doc

实验名称：语义分析器班 级： 2010级软件工程 班 号： 2班 学 号： 1025117028 姓 名： 种生祥 2013年 6 月 20 日1、实验目的1、为初等函数运算语言语义分析器。2、掌握语义分析器的设计和开发方法，加深对语义分析原理的理解。2、实验内容一、根据初等函数运算语言运算法则，将一个完整的、合法的初等函数运算语言的程序（可能包含多个语句）的结果计算出来。二、为初等函数运算语言设计恰当的三地址码命令，并编写编译器将一个完整的、合法的初等函数运算语言的程序，转换成为一个四元式序列。该序列能转换成为可执行代码，或在一个模拟器中执行。三、试完成不完整的初等函数运算语言程序的的计算：将所有能够计算的表达式都计算出相应的值；输出约减后的表达式。例：z = 8;x = 3*z + y;?x;输出为：24+y;四、试给出一个初等函数运算语言程序的解释执行器。用户从界面上输入表达式，程序将直接返回当前表达式的值，或约减后的表达式。3、实验程序清单#include#include#include#includestructcharresult12;charag112;charop12;charag212; quad;charprog80,token12;charch;intsyn,p,m=0,n,sum=0,kk;/p是缓冲区prog的指针，m是token的指针char*rwtab6=begin,if,then,while,do,end;voidcifafenxi();char*factor(void);char*term(void);char*expression(void);intyucu();voidsundaosi(char*result,char*ag1,char*op,char*ag2);/生成三地址表达式送到四元式表中char*newt();intstatement();intk=0;voidsundaosi(char*result,char*ag1,char*op,char*ag2)strcpy(quad.result,result);strcpy(quad.ag1,ag1);strcpy(quad.op,op);strcpy(quad.ag2,ag2);coutquad.result=quad.ag1quad.opquad.ag2endl;char*newt()/产生新变量名t1,t2等char*p;charm12;p=(char*)malloc(12);k+;itoa(k,m,10);strcpy(p+1,m);p0=t;return(p);voidcifafenxi()/简单的词法分析for(n=0;n=a&ch=A&ch=0&ch=a&ch=A&ch=Z)tokenm+=ch;ch=progp+;tokenm+=0;p-;syn=10;for(n=0;n=0&ch=0&ch32767)syn=-1; elseswitch(ch)case)syn=21;tokenm+=ch;elseif(ch=)syn=22;tokenm+=ch; elsesyn=23;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=24;tokenm+=ch;elsesyn=20;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=18;tokenm+=ch; elsesyn=17;p-;break;case*:syn=13;token0=ch;break;case/: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;break;default:syn=-1;break;intyuyifenxi( ) /语义分析过程函数Intschain=0;kk=0;if(syn=1)cifafenxi(); schain=yucu();if(syn=6)cifafenxi(); if(syn=0&(kk=0)cout语义分析成功!endl; elseif(kk!=1)cout缺end!endl;kk=1; else cout缺begin!endl;kk=1; return(schain);intyucu()intschain=0; schain=statement();while(syn=26)cifafenxi(); schain=statement(); return(schain);intstatement()/语义状态判定char*eplace,*tt; eplace=(char*)malloc(12);tt=(char*)malloc(12);intschain=0;switch(syn)case10:strcpy(tt,token);cifafenxi();if(syn=18)cifafenxi();strcpy(eplace,expression();sundaosi(tt,eplace,);schain=0;elsecout缺少赋值符!endl;kk=1; return(schain);break; return(schain);char*expression(void)char*tp,*ep2,*eplace,*tt;tp=(char*)malloc(12);ep2=(char*)malloc(12);eplace=(char*)malloc(12);tt=(char*)malloc(12);strcpy(eplace,term();/调用term分析产生表达式计算的第一项eplacewhile(syn=15)|(syn=16)if(syn=15)strcpy(tt,+);elsestrcpy(tt,-);cifafenxi();strcpy(ep2,term();/调用term分析产生表达式计算的第二项ep2 strcpy(tp,newtemp();/调用newtemp产生临时变量tp存储计算结果sundaosi(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp); return(eplace);char*term(void)/cout调用termendl;char*tp,*ep2,*eplace,*tt;tp=(char*)malloc(12);ep2=(char*)malloc(12);eplace=(char*)malloc(12);tt=(char*)malloc(12);strcpy(eplace,factor();while(syn=13)|(syn=14)if(syn=13)strcpy(tt,*);elsestrcpy(tt,/);cifafenxi();strcpy(ep2,factor();/调用factor分析产生表达式计算的第二项ep2strcpy(tp,newtemp();/调用newtemp产生临时变量tp存储计算结果 sundaosi(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp); return(eplace);char*factor(void)char*fplace;fplace=(char*)malloc(12);strcpy(fplace,);if(syn=10)strcpy(fplace,token);/将标识符token的值赋给fplacecifafenxi(); elseif(syn=11)itoa(sum,fplace,10);cifafenxi(); elseif(syn=27)cifafenxi(); fplace=expression();/调用expression分析返回表达式的值 if(syn=28)cifafenxi(); elsecout缺)错误!endl;kk=1;elsecout缺(错误!endl;kk=1; return(fplace);voidmain()p=0;cout请输入字符串！endl;docin.get(ch);progp+=ch; cout”分析如下：”endl;while(ch!= );p=0;cifafenxi();yuyifenxi();4、调试过程和运行1:给定x=2+3*4;输出结果2:给定y=/2;输出结果5、程序的主要部分及其功能说明sundaosi(char*result