【正文】 } else right1 =0。)39。) {coutF(E)endl。) {coutFiendl。^endl。amp。amp。 31 t1()。*FT39。 t1()。} else right1=0。)39。 e1()。+TE39。 e1()。 return。)amp。 cininputstream。\039。 break。 case 39。39。: syn1=30。 token1[m1++]=ch1。 break。 case 39。{39。: syn1=28。 token1[m1++]=ch1。 break。 case 39。*39。 } else { syn1=18。 if(ch1==39。 case 39。 token1[m1++]=ch1。:ch1=prog1[p1++]。 p1。39。39。 } else { syn1=13。 if(ch1==39。 case 39。 token1[m1++]=ch1。 ch1=prog1[p1++]。 } 29 break。) { syn1=22。:token1[m1++]=ch1。 } p1。939。039。amp。 break。 syn1=10。939。039。amp。a39。z39。amp。a39。z39。)||(ch1==39。 ch1=prog1[p1++]。 } scaner1() { sum1=0。 exit(0)。 do{scaner1()。 }while(ch1!=39。):/n)。 } cifafenxi() {p1=0。 break。 break。 break。r1)。 printf( choice 2yufafenxi\n)。 } void main() { printf( \n)。strcmp(fourCom[i].arg1,if)==0) { printf(cmp %1s\n,fourCom[i].opera)。 printf(DIv %1s\n,fourCom[i].arg2)。 } if(strcmp(fourCom[i].opera,*)==0) {printf(Mov AL,%1s\n,fourCom[i].arg1)。 printf(Mov %1s,Ax\n,fourCom[i].result)。 if(strcmp(fourCom[i].opera,=)==0) {printf(Move AX,%1s\n,fourCom[i].arg1)。 for(i=1。 p=0。 prog[p++]=ch。 repeat=0。 }} zhongjiandaima(){p=0。: syn=0。 token[m++]=ch。 break。 case 39。}39。: syn=28。 token[m++]=ch。 break。39。+39。(39。: syn=25。 } 26 syn=24。 } else if(temp2==39。 if(temp2==39。 case 39。(repeat==0)) //如果重復出現(xiàn)符號，才將后邊的 +， 視為正負號 {repeat=1。)||(temp2==39。 //讀 下一個字符 repeat=0。)amp。)amp。: temp2=prog[p]。 } syn=22。))amp。 } if(((temp2==39。(repeat==1)) {isSignal=2。(temp2=39。 if((temp2=39。 case 39。 token[m++]=ch。 ch=prog[p++]。 case 39。 token[m++]=ch。 ch=prog[p++]。 case 39。 token[m++]=ch。 ch=prog[p++]。 } else switch(ch) { case 39。 } if(isSignal==1) { sum=sum。 ch=prog[p++]。(ch=39。 } while((ch=39。 if(ch==39。||ch==39。 ch=prog[p++]。039。amp。 count=0。 } if(ch==39。939。039。939。039。n9。\039。939。039。amp。z39。a39。amp。z39。a39。||ch==39。n++) token[n]=NULL。 decimal=0。 strcpy(fourCom[nextq].opera,op)。 sprintf(fourCom[circle].result,%s,p1)。 if(p2==0) nResult=p1。 //把 t 填進四元式 circle 的第四分量 sprintf(fourCom[circle].result,%d,t)。 return p。 itoa(kk,varTemp,10)。 } char *newTemp() {char *p。 if(syn==27) //) {scanner()。 } else if(syn==20) //二進制數(shù) {itoa((int)sum,res,10)。 } char* F() //Factor 因子 {char *res。 strcpy(res,newTemp())。 while((syn==24)||(syn==25)) //* / {if(syn==24) strcpy(op,*)。 22 num1=(char *)malloc(10)。 strcpy(num1,res)。 scanner()。 num2=(char *)malloc(10)。 }}} char* E() //Expression 表達式 {char *res,*num1,*op,*num2。 if(syn==21) //= {scanner()。 } if(syn==27) //) scanner()。 backpatch(nnb,nnc)。 strcat(num1,op)。 break。 break。 break。amp。 //語句塊 if(syn==9) //while {scanner()。 //記住 if 語句位置， emit 之后 nextq 就變了 //emit(0,if,num1,goto)。 //語句塊 *nChain=merge(nChainTemp,nfc)。 //第一個 0 已回填 backpatch(ntc,nextq)。 ntc=nextq。 strcpy(num2,E())。 case 37: strcpy(op,!=)。 case 35: strcpy(op,=)。 case 33: strcpy(op,=)。 if((syn=37)amp。 //條件 表達式 關(guān)系運算符 表達式 if(syn==6) //if {scanner()。 } else if(syn==6) //if {tiaojian(nChain)。 sta(nChain)。 void staString(int *nChain) //語句串 {sta(nChain)。 //讀下一個 else printf(缺少 }號 \n)。 void staBlock(int *nChain) //語句塊 {if(syn==28) //{ {scanner()。 } //語句塊 ::= 39。nChain)。 if(syn==1) //main {scanner()。 //生成四元式 void scanner()。 //Factor 因子 char *newTemp()。 //條件語句 void xunhuan()。 //語句塊 void staString(int *nChain)。 void t1()。 scaner1()。 }fourCom[20]。 struct{ char result[10]。 //是否連續(xù)出現(xiàn) +, int nextq。 //指數(shù)冪 int isNegative。 int isDecimal。 //syn:種別編碼 double sum。 char prog[80]。//左括號的標志 char prog1[80],token1[8],ch1。//sum 用于計算運算符的個數(shù) //m用于標記輸入表達式中字符的個數(shù) char JG=39。 define MAX 100 char inputstream[50]。把學過的計算機編譯原理的知識強化，能夠把課堂上學的知識通過自己設(shè)計的程 序表示出來，加深了對理論知識的理解。通過把該算法的內(nèi)容，算法的執(zhí)行順序在計算機上實現(xiàn)，把原來以為很深奧的書本知識變的更為簡單，對實驗原理有更深的理解。amp。 詞法分析的基本任務(wù)是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號。 printf(Mov %1s,AL\n,fourCom[i].result)。 printf(MUL %1s\n,fourCom[i].arg2)。 } if(strcmp(fourCom[i].opera,)==0) {printf(Mov AX,%1s\n,fourCom[i].arg1)。 printf(Move %5s,Ax\n,fourCom[i].result)。 void fuzhi() 該函數(shù)的功能是對賦值語句進行分析。 //回填 int merge(int p1,int p2)。 //Expresiion 表達式 char* T()。 //語句 void fuzhi()。 //掃描 void lrparser()。不斷完善， 不斷改進。end 輸出 (1) 具體功能的具體設(shè)計 ()分析程序 給出算術(shù)表達式文法，進行適當?shù)奈姆ㄗ儞Q 輸入 —— 表達式；輸出 —— 表達式語法是否正確。039。amp。939。039。n6。939。039。amp。a39。z39。amp。a39。z39。)||(ch==39。 四、總體設(shè)計方案及詳細設(shè)計 總體設(shè)計方案： 2. 表 各種單詞符號對應(yīng)的種別碼 單詞符號 種別碼 單詞符號 種別碼