編譯原理-語法分析實驗報告

編譯原理實驗報告26/26課程實驗報告課程名稱：編譯原理(語法分析)專業(yè)班級：信息安全1001班學號：U201014608姓名：指導教師：駱婷報告日期：2010/11/8計算機科學與技術(shù)學院1、實驗目的設(shè)計并編制一個語法分析程序，加深對語法分析程序中遞歸下降分析方法的理解；鞏固對代碼生成及報錯處理等理論的認識；培養(yǎng)對完整系統(tǒng)獨立分析和設(shè)計的能力；培養(yǎng)學生獨立編程的能力；

2、實驗要求利用C語言編制遞歸下降分析程序，并對簡單語言進行語法分析。2.1待分析的簡單語法的語法用擴充的BNF表示如下:<程序>：：=begin<語句串>end<語句串>：：=<語句>{：語句}<語句>：：=<賦值語句><賦值語句>：：=ID:=<表達式><表達死>：：=<項>{+<項>|-<項>}<項>：：=<因子>{*<因子>|/<因子>}<因子>：：=ID|NUM|(<表達式>)2.2語法分析程序的功能輸入單詞串，以”#”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”,否則輸出”error”例如:輸入：begina:=9;b:=0end#輸出：success輸入：begina=9end#輸出：error3、詞法分析程序的算法思想算法的基本任務是從字符串中表示的源程序中識別出具有獨立意義的單詞符號，并通過其基本文法，正確規(guī)約到開始符號。全局變量的設(shè)置在此程序中，需要設(shè)置兩個個全局變量:關(guān)鍵字表retab[6]、當前識別的種別號syn。其中retab中元素為“begin”“if”“then”“while”“do”“end”,在程序會掃描出標識符時，首先查關(guān)鍵字表。如果能找到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標識符。syn用于每一步掃描中scanner的返回值。在整個語法分析程序中均需要使用該全局變量。主程序main算法流程圖開始開始讀取讀取字符串到inputStringinti=0;輸入字符串長度inputLength SScanner()syn==-1syn==-1 Nlrparser()結(jié)束lrparser()結(jié)束掃描子程序scanner（）的算法流程圖調(diào)用調(diào)用ch=ch=當前第一個字符字母當前字符串數(shù)字運算符/界符當前字符串syn=種別號當前數(shù)字syn=相應的種別號是否關(guān)鍵字syn=種別號當前數(shù)字syn=相應的種別號是否關(guān)鍵字 其他符號錯誤 N錯誤syn=11syn=11Y返回返回lrparser（）的算法流程圖調(diào)用調(diào)用syn=1 Nsyn=1 Yscanner()scanner()yucuyucu()synsyn==6 N Yscanner()scanner()synsyn==0 N Y出錯處理成功，打印“出錯處理成功，打印“success”語句串分析程序yucu（）的算法流程圖調(diào)用調(diào)用statement()statement()syn==26(;)syn==26(;)scanner()scanner()出錯處理 Y出錯處理statement語句分析算法流程圖調(diào)用

調(diào)用synsyn==26(;)scanner()scanner()synsyn==18(:=) 否 scanner() 是scanner()出錯處理expression()出錯處理expression()expression表達式分析算法流程圖調(diào)用調(diào)用term()term()是否是否+或- N Yscanner()scanner()出錯處理term出錯處理termterm分析函數(shù)算法流程圖調(diào)用調(diào)用factor()factor()是否*或是否*或/ 出錯處理Scanner()出錯處理Scanner()factor分析函數(shù)算法流程圖調(diào)用調(diào)用是否標識符 Y是否標識符 N是否整常數(shù)是否整常數(shù) Y N 是否（是否（ Y scanner();expression()scanner();expression()出錯處理出錯處理是否)是否)scanner();返回 scanner();返回Y4、實驗結(jié)果輸入begina:=9;x:=2*3end#結(jié)果如下輸入begina=9end#結(jié)果如下5、實驗感想及總結(jié)本次實驗和第一實驗一樣，框架已經(jīng)給出，算法已經(jīng)用類C語言寫出，我們需要做的是將第一個實驗和第二個實驗很好的結(jié)合起來。由于第一次實驗中不是按照書中的框架寫出的代碼，因此在第二次實驗時傳遞參數(shù)時出現(xiàn)了問題，最后不得不利用全局變量syn解決。通過兩次編譯原理的實驗，更加理解了詞法語法分析的過程，促進了對課程的進一步學習。6、源代碼#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>charGetChar(char*input,int*index,intlength);intClearBlank(char*input,int(*index),intlength);intreserve(char*s);voidlrparser(char*input,intinputLength,int*index);voidyucu(char*input,intinputLength,int*index);voidfactor(char*input,intinputLength,int*index);voidstatement(char*input,intinputLength,int*index);voidexpression(char*input,intinputLength,int*index);voidterm(char*input,intinputLength,int*index);char*retab[6]={"begin","if","then","while","do","end"};//關(guān)鍵字intsyn=0;intmyIsAlpha(charch){ if(islower(ch)==2||isupper(ch)==1) { return1; } else { return0; }}voidscaner(char*input,intinputLength,int*index){ chars[256]="";//保存當前的字符 charch=GetChar(input,index,inputLength); intnowPosition=0; intj=0; if(myIsAlpha(ch)==1)//如果是字母 { while(((ch>='0'&&ch<='9')||(myIsAlpha(ch)==1))&&*index<=inputLength) { s[nowPosition]=ch;//添加到當前字符串中 nowPosition++; ch=GetChar(input,index,inputLength); } if((ch<'0'||ch>'9')&&(myIsAlpha(ch)==0))//進行回退操作，并輸出結(jié)果 { s[nowPosition]='\0';//添加結(jié)束標志 j=reserve(s); if(j==0) { syn=10; } else { syn=j; } (*index)--; return; } else//超過范圍 { s[nowPosition++]=ch; s[nowPosition]='\0';//添加結(jié)束標志 j=reserve(s); if(j==0) { syn=10; } else { syn=j; } getchar(); exit(0);*/ return; } } else if(ch>='0'&&ch<='9')//如果是數(shù)字 { while(ch>='0'&&ch<='9'&&*index<=inputLength) { s[nowPosition]=ch;//添加到當前字符串中 nowPosition++; ch=GetChar(input,index,inputLength); } if(ch<'0'||ch>'9')//進行回退操作 { (*index)--; syn=11; return; } else//超過范圍時 { s[nowPosition]=ch; syn=11; return; } } else { switch(ch) { case'+': { syn=13; return; } case'-': { syn=14; return; } case'*': { syn=15; return; } case'/': { syn=16; return; } case'<': { ch=GetChar(input,index,inputLength); if(ch=='=') { syn=22; return; } else if(ch=='>') { syn=21; return; } else { syn=20; if(*index>inputLength) { return; } else { (*index)--; return; } } } case'>': { ch=GetChar(input,index,inputLength); if(ch=='=') { syn=24; return; } else { syn=23; if(*index>inputLength) { return; } else { (*index)--; return; } } } case':': { ch=GetChar(input,index,inputLength); if(ch=='=') { syn=18; return; } else { if(*index>inputLength) { return; } else { (*index)--; return; } } } case'=': { syn=25; return; } case';': {/* syn=26; return; } case'(': { syn=27; return; } case')': { Syn=28; return; } case'#': { syn=0; return; } case'': { syn=-1; return; } default: { printf("(非法符號)"); } } }}intreserve(char*s){ if(strcmp(s,retab[0])==0) { return1; } else if(strcmp(s,retab[1])==0) { return2; } else if(strcmp(s,retab[2])==0) { return3; } else if(strcmp(s,retab[3])==0) { return4; } else if(strcmp(s,retab[4])==0) { return5; } else if(strcmp(s,retab[5])==0) { return6; } else { return0; }}charGetChar(char*input,int*index,intlength){ if(*index<=length) { (*index)++; returninput[(*index)-1]; } else return0;}intClearBlank(char*input,int(*index),intlength){ while((*index)!=length) { if(input[(*index)]==32&&(*index)!=length) { ((*index))++; } else if(input[(*index)]==32&&(*index)==length) { printf("\n謝謝使用！\n"); getchar(); exit(0); } else { return1; } }return0;}voidlrparser(char*input,intinputLength,int*index){ if (syn==1) { scaner(input,inputLength,index); while(syn==-1) { scaner(input,inputLength,index); } yucu(input,inputLength,index); if(syn==6) {scaner(input,inputLength,index); while(syn==-1) { scaner(input,inputLength,index); } if(syn==0) { printf("success\n"); getchar(); return; } } } else { printf("error!"); return; }}voidyucu(char*input,intinputLength,int*index){ statement(input,inputLength,index); while (syn==26) { scaner(input,inputLength,index); while(syn==-1) { scaner(input,inputLength,index); }statement(input,inputLength,index); } return;}voidstatement(char*input,intinputLength,int*index){ if(syn==10) { scaner(input,inputLength,index); while(syn==-1) { scaner(input,inputLength,index); } if(syn==18) { scaner(input,inputLength,index); while(syn==-1) { scaner(input,inputLength,index); } expression(input,inputLength,index); } else { printf("輸出賦值號錯誤！\n"); getchar(); exit(0); } } else { printf("輸出語句錯誤！%d\n",syn); getchar(); exit(0); } return;}voidexpression(char*input,intinputLength,int*index){ term(input,inputLength,index); while(syn==13||syn==14) { scaner(input,inputLength,index); while(syn==-1) { scaner(input,inputLength,index); }term(input,inputLength,index); } return;}voidterm(char*input,intinputLength,int*index){ factor(input,inputLength,index); while(syn==15||syn==16) { scaner(input,inputLength,index); while(syn==-1) { scaner(input,inputLength,index); }factor(input,inputLength,index); } return;}voidfactor(char*input,intinputLength,int*index){ if(syn==10||syn==11) { scane