計(jì)算機(jī)22班編譯原理實(shí)驗(yàn)報(bào)告-美語法分析

一．實(shí)驗(yàn)題目自己手動(dòng)去完成，也可以利用YACC自動(dòng)生成。program→{var-declaration|fun-declaration}var-declaration→intID{,ID}fun-declaration→(int|void)ID(params)compound-params→intID{,intID}|void|compound-stmt→{{var-declaration}{statement}statement→expression-stmt∣compound-stmt∣if-stmt∣while-expression-stmt→[expression];if-stmt→if(expression)statement[elsestatement]while-stmt→while(expression)statementreturn-stmt→return[expression]二．實(shí)驗(yàn)?zāi)康膹?qiáng)化對系統(tǒng)綜合工程實(shí)現(xiàn)能力的訓(xùn)練二、設(shè)計(jì)方案源代碼源代碼文開開詞法詞法將測試文件的程序分析并完結(jié)三、結(jié)void{inta=0;intb=2;<?xmlversion="1.0"<treeline="1"notetype="FunDecl"notestring="main"<treeline="3"nodetype="ASSIGN"nodestring="="<treeline="3"nodetype="VarDecl"nodestring="a"<treeline="3"nodetype="NUMBER"nodestring="0"<treeline="4"nodetype="ASSIGN"nodestring="="<treeline="4"nodetype="VarDecl"nodestring="b"<treeline="4"nodetype="NUMBER"nodestring="2"<treeline="5"nodetype="VarID"nodestring="a"<treeline="5"nodetype="EQ"nodestring="=="<treeline="5"nodetype="VarID"nodestring="b"#defineMAXBUF1023intJudge(char*p){Charintptr,i,flag;{{}}{return}return}char*transform(int{Charreturn}voidlexscanf(FILE{inti=0;intj=0;charintlineo=1;version=\"1.0\"?>\n");{if(ch==''||ch=='\t');//清除空白elseif(ch=='\n'識別回車，行數(shù)+1{{}char*temp1=(char*)malloc(j+1);memcpy(temp1,arr,j將緩沖區(qū)的內(nèi)容拷貝到temp1中去"%s\"/>\n",lineo,temp1);//在文件中寫入數(shù)字}{{}I=0;{<tokenline=\"%d\"type=\"%s\"/>\n",lineo,transform(Judge(temp)),temp輸出該關(guān)鍵字，并且輸出類型{fprintf(fpout,"<tokenline=\"%d\"type=\"ID\"}}elseif(ch=='<'處理二字符運(yùn)算符{line=\"%d\"type=\"LTEQ\"string=\"<=\"/>\n",lineo,"<=");elseif(isdigit(ch)||isalpha(ch)||ch==''){line=\"%d\"type=\"LT\"string=\"<\"/>\n",lineo,'<');} pilingline%d!Unknowncharacter}elseif(ch=='>'處理二字符運(yùn)算符{line=\"%d\"type=\"GTEQ\"string=\">=\"/>\n",lineo,">=");{line=\"%d\"type=\"GT\"string=\">\"/>\n",lineo,'>');}fprintf(fpout,"errorincompilingline%d!Unknowncharacter}elseif(ch=='='處理二字符運(yùn)算符{line=\"%d\"type=\"EQ\"{line=\"%d\"type=\"ASSIGN\"string=\"%c\"/>\n",lineo,'=');}compilingline%d!Unknowncharacter}else{{{}}}compilingline%d!Unknowncharacter}elseif(ch符{line=\"%d\"type=\"NEQ\"compilingline%d!Unknowncharacter}elseif(ch=='*處理二字符運(yùn)算符{line=\"%d\"type=\"RCOMMENT\"string=\"%s\"/>\n",lineo,"*/");{line=\"%d\"type=\"STAR\"}compilingline%d!Unknowncharacter}{{line=\"%d\"type=\"PLUS\"}{line=\"%d\"type=\"MINUS\"}{fprintf(fpout,"<tokenline=\"%d\"type=\"PLUS\"}{fprintf(fpout,"<tokenline=\"%d\"type=\"PLUS\"}{fprintf(fpout,"<tokenline=\"%d\"type=\"PLUS\"}{line=\"%d\"type=\"SLASH\"string=\"%c\"/>\n",lineo,'\\');}{line=\"%d\"type=\"SEMI\"string=\"%c\"/>\n",lineo,';');}{line=\"%d\"type=\"COMMA\"string=\"%c\"/>\n",lineo,',');}{line=\"%d\"type=\"COLON\"string=\"%c\"/>\n",lineo,':');}{line=\"%d\"type=\"DOT\"}{line=\"%d\"type=\"WAVE\"string=\"%c\"/>\n",lineo,'~');}{line=\"%d\"type=\"LPAREN\"string=\"%c\"/>\n",lineo,'(');}{line=\"%d\"type=\"RPAREN\"string=\"%c\"/>\n",lineo,')');}{line=\"%d\"type=\"LSQUAR\"string=\"%c\"/>\n",lineo,'[');}{line=\"%d\"type=\"RSQUAR\"string=\"%c\"/>\n",lineo,']');}{line=\"%d\"type=\"LBRACE\"string=\"%c\"/>\n",lineo,'{');}{line=\"%d\"type=\"RBRACE\"string=\"%c\"/>\n",lineo,'}');}{else若都沒找到，輸入錯(cuò)誤！fprintf(fpout,"