賦值語(yǔ)句實(shí)驗(yàn)報(bào)告

學(xué)生學(xué)號(hào)0120810680104實(shí)驗(yàn)課成績(jī)武漢理工大學(xué)

學(xué)生實(shí)驗(yàn)報(bào)告書(shū)實(shí)驗(yàn)課程名稱 編譯原理 開(kāi)課學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院指導(dǎo)老師姓名 饒文碧 學(xué)生姓名 李杰緒 學(xué)生專業(yè)班級(jí) 軟件0801班 20102011學(xué)年第二學(xué)期實(shí)驗(yàn)課程名稱：編譯原理實(shí)驗(yàn)項(xiàng)目名稱賦值語(yǔ)句的翻譯實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)者李杰緒專業(yè)班級(jí)軟件0801組別同組者實(shí)驗(yàn)日期2011年4月第一部分：實(shí)驗(yàn)分析與設(shè)計(jì)（可加頁(yè)）一、實(shí)驗(yàn)內(nèi)容描述（問(wèn)題域描述）問(wèn)題描述：對(duì)于常用高級(jí)語(yǔ)言（如Pascal、C語(yǔ)言）的賦值語(yǔ)句用所學(xué)過(guò)的語(yǔ)法分析方法和語(yǔ)義分析方法進(jìn)行語(yǔ)法分析、語(yǔ)義分析，并把其翻譯成為中間代碼形式。實(shí)驗(yàn)內(nèi)容：對(duì)于常用高級(jí)語(yǔ)言（如Pascal、C語(yǔ)言）的源程序從左到右進(jìn)行掃描，把其中賦值語(yǔ)句用所學(xué)過(guò)的語(yǔ)法分析方法進(jìn)行語(yǔ)法分析，采用最有代表性的語(yǔ)義分析方法將其轉(zhuǎn)換為中間代碼形式表示輸出。實(shí)驗(yàn)要求（1） 選擇最有代表性的語(yǔ)法分析方法，如算符優(yōu)先法（或簡(jiǎn)單優(yōu)先法）遞歸下降分析法、LL分析法和LR分析法之一進(jìn)行語(yǔ)法分析。（2） 選擇對(duì)各種常見(jiàn)程序語(yǔ)言都通用的語(yǔ)法結(jié)構(gòu)，如賦值語(yǔ)句（尤指表達(dá)式）作為分析對(duì)象，并且與所選語(yǔ)法分析方法要比較貼切。（3） 選擇最有代表性的語(yǔ)義分析方法，如語(yǔ)法制導(dǎo)翻譯方法進(jìn)行語(yǔ)義翻譯工作。（4） 實(shí)習(xí)時(shí)間為4?6小時(shí)。、實(shí)驗(yàn)基本原理與設(shè)計(jì)（包括實(shí)驗(yàn)方案設(shè)計(jì)，實(shí)驗(yàn)手段的確定，試驗(yàn)步驟等，用硬件邏輯者算法描述）算法思想：#include〈iostream>#include〈string〉#include〈cctype>usingnamespacestd;#defineINFEASIBLE-1#defineOVERFLOW-2#defineSTACK_INIT__SIZE 100#defineSTACKINCREMENT 10typedefchar SElemType;typedefchar ElemType;structSTACK{SElemType*base;SElemType*top;intstacksize;}；intInitStack(STACK&S);charGetTop(STACK&S);intPush(STACK&S,SElemTypee);//插入e為新的棧頂元素intPop(STACK&S,STACK&H,intm);//若棧不空，則刪除S的棧頂元素intEmptyStack(STACK&S);//判斷棧S是否為空intcmp(chara,charb);//判斷運(yùn)算符a的優(yōu)先級(jí)是否高于運(yùn)bvoidcmp(chara,charb,STACK&f,STACK&h);//判斷運(yùn)算符a和b的優(yōu)先級(jí)intmain(){STACKh1;InitStack(hl);//定義并初始化逆序的逆波蘭式棧hlSTACKh2;InitStack(h2);//定義并初始化正序的逆波蘭式棧h2STACKfh;InitStack(fh);//定義并初始化符號(hào)棧fhPush(fh,'#');//將#壓入符合棧stringz;inta;kind1:cout〈〈"***************************************"〈〈endl;cout〈〈"請(qǐng)輸入一個(gè)表達(dá)式，并以“#”結(jié)束："〈〈endl;cout〈〈"***************************************"〈〈endl;cin〉〉z(mì);for(inti=0;i〈z.size();i++)//對(duì)輸入表達(dá)式的每個(gè)字符進(jìn)行判斷{if(isalnum(z[i]))//如果當(dāng)前字符是字母或數(shù)字Push(h1,z[i]);//將當(dāng)前字符壓入逆序的逆波蘭式棧hlelseif(z[i]=='(')//如果當(dāng)前字符是〃(〃Push(fh,'(');//將當(dāng)前字符壓入符號(hào)棧fhelseif(z[i]==')')//如果當(dāng)前字符是〃)〃{while(GetTop(fh)!='(')//—直刪除符號(hào)棧fh的棧頂元素只至Pop(fh,hl,l); //并將其壓入逆序的逆波蘭式棧hlPop(fh,fh,3); //刪除符號(hào)棧fh的棧頂元素，即〃(〃}elseif(z[i]=='#')//如果當(dāng)前字符是〃#〃{while(GetTop(fh)!='#')//—直刪除符號(hào)棧fh的棧頂元素只至"#""Pop(fh,h1,1); //并將其壓入逆序的逆波蘭式棧h1}else//否則就判斷當(dāng)前字符和符號(hào)棧的棧頂元素的優(yōu)先級(jí)cmp(z[i],GetTop(fh),fh,h1);//并執(zhí)行相應(yīng)的操作}while(!EmptyStack(h1))//如果逆序的逆波蘭式棧h1非空就刪除其棧頂元素Pop(h1,h2,1);//并將其壓入正序的逆波蘭式棧h2cout〈〈"***************************************"〈〈endl;cout〈〈"這個(gè)表達(dá)式的逆波蘭式為：""〈〈endl;cout〈〈"***************************************"〈〈endl;while(!EmptyStack(h2))//如果正序的逆波蘭式棧h2非空Pop(h2,h2,2);//就輸出其棧頂元素至顯示器cout〈〈endl〈〈endl;cout〈〈""(重新輸入請(qǐng)輸入1,退出請(qǐng)輸入2.)""〈〈endl;cin〉〉a;if(a==1)gotokindl;return1;}intInitStack(STACK&S)//構(gòu)造空棧S{S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));if(!S.base)exit(OVERFLOW);S.top=S.base;S.stacksize=STACK_INIT_SIZE;return1;}charGetTop(STACK&S)//若棧不空，返回S的棧頂元素，否則返回ERROR；{if(S.top==S.base)return0;ElemTypee=*(S.top-1);returne;}intPush(STACK&S,SElemTypee)//插入e為新的棧頂元素{if(S.top—S.base〉二S.stacksize){S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));if(!S.base)exit(OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;return1;}intPop(STACK&S,STACK&H,intm)//若棧不空，則刪除S的棧頂元素,//并返回OK,否則返回ERROR{if(S.top==S.base)return0;ElemTypee=*—S.top;//刪除棧頂元素并用e返回其值switch(m){case1://m==1時(shí)把棧頂元素壓入H棧Push(H,e);break;case2://m==2時(shí)輸出棧頂元素cout〈〈e;break;case3:break;//m==3時(shí)只刪除棧頂元素}return1;}intEmptyStack(STACK&S)//判斷棧S是否為空，{ //為空則返回1否則返回0if(S.top==S.base)return1;elsereturn0;}intcmp(chara,charb)//判斷運(yùn)算符a的優(yōu)先級(jí)是否高于運(yùn)b{ //是則返回0K,否則返回FALSEwhile(a=，*，||a==，/，){switch(b)//運(yùn)算符*和/的優(yōu)先級(jí)高于運(yùn)算符+,-,(,=,#{ //但等于運(yùn)算符*,/case'+'casecase'('case—case'#'return1;break;case*:case/:return0;break;}}while(a=='+'||a=='-')//運(yùn)算符+和-的優(yōu)先級(jí)高于運(yùn)算符(，=,#{ //但低于等于運(yùn)算符*,/,+廠switch(b){case'(':casecase'#':returnbreak;case'*':case'/':case'+':casereturn0;break;}}while(a=='(')//運(yùn)算符(的優(yōu)先級(jí)高于運(yùn)算符二，#{ //但低于等于運(yùn)算符*,/,+,-,(switch(b){case'=':case'#':return1;break;case*:case/:case+:case'-':case(:return0;break;}}while(a=='=')//運(yùn)算符=的優(yōu)先級(jí)高于運(yùn)算符#{ //但低于等于運(yùn)算符*,/,+,-,(,=switch(b)case'#':return1;break;case*:case/:case+:case'-':case(:case'=':return0;break;}}while(a='#')//運(yùn)算符#的優(yōu)先級(jí)低于所有其他運(yùn)算符{ //但等于運(yùn)算符#switch(b){case*case/case+case-case(case=case'#'return0;break;}}return1;}voidcmp(chara,charb,STACK&f,STACK&h)//判斷運(yùn)算符a和b的優(yōu)先級(jí){if(cmp(a,b))//如果運(yùn)算符a的優(yōu)先級(jí)高于運(yùn)算符bPush(f,a);//就把a(bǔ)壓入棧felse//如果運(yùn)算符a的優(yōu)先級(jí)低于等于運(yùn)算符b{Pop(f,h,1);//刪除棧f的棧頂元素并將其壓入棧hcmp(a,GetTop(f),f,h);//繼續(xù)判斷運(yùn)算符a和棧f的棧頂元素的優(yōu)先級(jí)}}三、主要儀器設(shè)備及裝有VC++6.0的計(jì)算機(jī)

第二部分：實(shí)驗(yàn)調(diào)試與結(jié)果分析（可加頁(yè)）I''■CAWindowaXsystem32\D€bug\dfg.exe""C:\Winidows\5y5tem3第二部分：實(shí)驗(yàn)調(diào)試與結(jié)果分析（可加頁(yè)）I''■CAWindowaXsystem32\D€bug\dfg.exe"MKKMXK