詞法分析和算符優(yōu)先分析課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：23 大?。?51.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩22頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院　　課程設(shè)計(jì)　　課程名稱：編譯原理　　題目：詞法分析和算符優(yōu)先分析　　班級：

2、　　學(xué) 號： 　　姓名： 　　2012年5月24日　　設(shè)計(jì)一：詞法分析器　　1. 課程設(shè)計(jì)目的和要求1

3、　　1.1實(shí)驗(yàn)?zāi)康?　　1.2實(shí)驗(yàn)要求1　　2.設(shè)計(jì)描述2　　3.函數(shù)模塊3　　5.測試樣

4、例與測試結(jié)果6　　6. 結(jié)論7　　設(shè)計(jì)二：算符優(yōu)先語法分析　　1.課程設(shè)計(jì)的目的和要求8　　1.1 課程設(shè)計(jì)的目的8　　1.2 課程設(shè)計(jì)的要求8<p&

5、gt;　　2.設(shè)計(jì)描述8　　2.1 自底向上分析方法的描述：8　　2.2算符優(yōu)先文法的描述：9　　3. 概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)10　　4.1功能結(jié)構(gòu)10　　4.2模塊的劃分10<

6、/p>　　5.源代碼11　　5.測試樣例與測試結(jié)果21　　6. 結(jié)論22　　設(shè)計(jì)一：詞法分析器　　課程設(shè)計(jì)

7、目的和要求　　1.1實(shí)驗(yàn)?zāi)康?lt;/b>　　通過完成詞法分析程序，了解詞法分析的過程。編制一個(gè)讀單詞過程，從輸入的源程序中，識別出各個(gè)具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識符、常數(shù)、運(yùn)算符、分隔符五大類。并依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號自身值。

8、　　1.2實(shí)驗(yàn)要求　　通過詞法分析器能夠?qū)崿F(xiàn)以下五種類型如單詞等的識別。　　(1)關(guān)鍵字"begin","end","if","then","else","while","write","

9、;read"等,　　"do", "call","const","char","until","procedure","repeat"等　　(2)運(yùn)算符："+","-"

10、,"*","/","="等　　(3)界符："{","}","[","]",";",",",".","(",")",":"等</p&g

11、t;　　(4)標(biāo)識符 (5)常量　　2.設(shè)計(jì)描述　　詞法分析：逐個(gè)讀入源程序字符并按照構(gòu)詞規(guī)則切分成一系列單詞。單詞是語言中具有獨(dú)立意義的最小單位，包括保留字、標(biāo)識符、運(yùn)算符、標(biāo)點(diǎn)符號和常量等。詞法分析是編譯過程中的一個(gè)階段，在語法分析前進(jìn)行。也可以和語法分析結(jié)合在一起作為一遍，由語法分析程

12、序調(diào)用詞法分析程序來獲得當(dāng)前單詞供語法分析使用。　　表1 各種單詞符號對應(yīng)類型表　　3.函數(shù)模塊　　LexAnalyz()函數(shù)　　實(shí)現(xiàn)整個(gè)分析的過程　　2

13、.main主函數(shù)：　　主要實(shí)驗(yàn)將輸入的字符串存進(jìn)token中，和組織其他函數(shù)已完成功能。　　print()函數(shù)　　將識別的結(jié)果打印出來。　　4.設(shè)計(jì)源碼

14、　#include<stdio.h>　　#include<string.h>　　#include<ctype.h>　　#include<cstdlib>　　using namespace std;&l

15、t;p>　　const char*reserchar[7]={"int", "if", "else", "while", "for", "read", "write" }; //關(guān)鍵字 　　const char*rememchar[25]={"

16、;","$SYMBOL", "$CNSTANT", "$INT", "$IF", "$ELSE", "$WHILE", "$FOR", "$READ", "$WRITE", "$ADD", "$SUB&q

17、uot;, "$MUL", "$DIV", "$L", "$LE", "$G", "$GE", "$NE", "$E", "$ASSIGN", "$LPAR", "$RPAR", "$

18、COM", "$SEM" }; //助記符 　　void LexAnalyz();　　void Print();　　char prog[100];　　char token[10];　　int syn,

19、p;　　char ch;　　int main()　　{　　char sym;　　Print();&

20、lt;/b>　　p=0;　　do {　　ch=getchar();　　prog[p++]=ch;　　}while( ch!='#'

21、);　　p=0; 　　do{ 　　LexAnalyz(); 　　if( syn==-1 )　　printf("error\n");

22、 　　else if( syn!=0 ){ 　　printf("%s %d %s\n", token, syn, rememchar[syn]); 　　}　　// system("pause

23、") ; 　　}while( syn!=0 );　　system("pause");　　return 0;　　}<p&g

24、t;　　void LexAnalyz()　　{　　int j=0,i=0;　　syn=0;　　for( i=0; i<10; i++)　　token

25、[i]='\0';　　ch=prog[p++];　　while( ch ==' ' )　　ch= prog[p++];　　if(isalpha( ch )){　　while(isalpha( ch

26、) || isdigit( ch )){　　token[j++] = ch;　　ch= prog[p++] ; 　　}　　ch=prog[p--];　　syn=1;

27、　　for( i=0; i<7; i++ )　　if( strcmp( token, reserchar[i])==0 ){　　syn=i+3;　　break;<

28、b>　　}　　}　　else if( isdigit( ch ) ){　　while( isdigit( ch ) ){　　token[j++] = ch;　　ch

29、= prog[p++]; 　　}　　ch= prog[p--];　　syn=2;　　}　　else

30、{　　switch( ch ){　　case '<': token[j++] = ch; ch = prog[p++]; 　　if( ch == '=' ){　　token[j++] = ch;

31、;　　syn=15; } 　　else{　　syn=14; 　　ch= prog[p--];　　} &

32、lt;p>　　break;　　case '>': token[j++] = ch; ch = prog[p++]; 　　if( ch == '=' ){　　token[j++] = ch;

33、　syn=17; } 　　else{　　syn=16; 　　ch= prog[p--];}　　break;　　ca

34、se '!': token[j++] = ch; ch = prog[p++];　　if(ch == '='){　　token[j++] = ch;　　syn=18; }　　else

35、;　　ch= prog[p--];　　break;　　case '=': token[j++] = ch; ch = prog[p++]; 　　if( ch == '=' ){

36、token[j++] = ch;　　syn=19; } 　　else{　　ch= prog[p--];　　syn=20; 　　}<

37、;/b>　　break; 　　case '+': token[j++]=ch; syn=10; break;　　case '-': token[j++]=ch; syn=11; break; &

38、lt;/p>　　case '*': token[j++]=ch; syn=12; break;　　case '/': token[j++]=ch; syn=13; break;　　case '(': token[j++]=ch; syn=21; break;

39、　　case ')': token[j++]=ch; syn=22; break;　　case ',': token[j++]=ch; syn=23; break;　　case ';': token[j++]=ch; syn=24; break;

40、　　case '#': syn=0; break;　　default: syn=-1;　　}　　}　　}<p&g

41、t;　　void Print()　　{　　for(int i=0; i<=25; i++ )　　printf("*");　　printf("\n");<p&g

42、t;　　for(int i=0; i<=8; i++ )　　printf(" ");　　printf("詞法分析器\n");　　for(int i=0; i<=25; i++ )　　printf("*"

43、;);　　printf("\n");　　printf("輸入一串句子以#+enter鍵結(jié)束：\n");　　}　　5.測試樣例與測試結(jié)果　　輸入的是字符串

44、；識別出的是單詞，且輸出單詞的類別編碼和助記符。　　結(jié)論　　通過本次課程設(shè)計(jì)的練習(xí)，熟悉了用C++語言編寫詞法分析器的過程，掌握了詞法分析器的原理以及功能。詞法分析是編譯過程中的一個(gè)階段，在語法分析前進(jìn)行。也可以和語法分析結(jié)合在一起作為一遍，由語法分析程序調(diào)用詞法分析程序來獲得當(dāng)前單詞供語法分析使用。詞法分析程序的主

45、要任務(wù)：讀源程序，產(chǎn)生單詞符號。　　詞法分析程序的其他任務(wù)：濾掉空格，跳過注釋、換行符追蹤換行標(biāo)志，復(fù)制出錯(cuò)源程序，宏展開，等等等等。　　詞法分析工作從語法分析工作獨(dú)立出來的原因：簡化設(shè)計(jì)，改進(jìn)編譯效率，增加編譯系統(tǒng)的可移植性。　　而且從劃分關(guān)鍵字，運(yùn)算符，界符，標(biāo)識符和常量，才發(fā)現(xiàn)數(shù)字，字母及符號組合有很多很

46、多，無法全部枚舉，所以在新建的文本文檔中只象征性的列出幾種符號，但這并不影響此法分析結(jié)果的完成。　　總之，通過本次實(shí)驗(yàn)，一點(diǎn)點(diǎn)分析詞法分析器的功能，并努力實(shí)現(xiàn)它，掌握了課程設(shè)計(jì)內(nèi)容的同時(shí)也鍛煉了自己分析解決問題的能力以及編程能力，收獲頗豐！　　設(shè)計(jì)二：算符優(yōu)先語法分析　　1.課程設(shè)計(jì)的目的和要求</p&g

47、t;　　1.1 課程設(shè)計(jì)的目的　　本次設(shè)計(jì)的時(shí)間為一個(gè)月，目的是件通過使用高級語言實(shí)現(xiàn)部分加強(qiáng)對編譯技術(shù)和理論的理解。設(shè)計(jì)的題目要求具有一定的規(guī)模，應(yīng)蘊(yùn)含本課程內(nèi)容和世紀(jì)應(yīng)用相關(guān)的主要技術(shù)。　　1.2 課程設(shè)計(jì)的要求　　文法使用產(chǎn)生式來定義；　　用大

48、寫字母和小寫字母分別表示非終結(jié)符和終結(jié)符；產(chǎn)生式使用->；　　文法中的空字符串統(tǒng)一使用@表示；　　分別給出每一個(gè)終結(jié)符的FIRSTVT 集和LASTVT集；　　版定給定的文法是否是算符優(yōu)先文法；　　畫出算符優(yōu)先關(guān)系表；、

49、給定富豪穿是否是文法中的句子，分析過程用分析表格的方式打印出來。　　2.設(shè)計(jì)描述　　本次實(shí)驗(yàn)使用windows vista操作系統(tǒng)下visiual c++6.0平臺，使用c語言，利用讀文件方式將待分析的文法讀入到程序中，通過定義數(shù)組和結(jié)構(gòu)體作為具有一定意義或關(guān)系的表或棧，存放FIRSTVT 、LASTVT、算符有限關(guān)

50、系表的元素。　　系統(tǒng)能夠?qū)τ晌募x入的文法進(jìn)行分析，構(gòu)造出FIRSTVT LASTVT表以及算符優(yōu)先關(guān)系表?？梢愿鶕?jù)構(gòu)造的有限關(guān)系表對輸入的任意字符串進(jìn)行分析，判斷是否為本文法的句子，若是則打印歸約過程。結(jié)果顯示到DOS界面上。　　2.1 自底向上分析方法的描述：　　對輸入的字符串自左向右進(jìn)行掃描，并將輸入字符逐

51、個(gè)移入棧中，邊移入邊分析，一旦棧頂富豪穿形成摸個(gè)矩形的句柄時(shí)（該句柄對應(yīng)某個(gè)產(chǎn)生式的右部），就用該產(chǎn)生式的非終結(jié)符代替郵編的文法字符串，這一過程成為歸約。重復(fù)這一過程，知道棧中只剩下文法的開始負(fù)責(zé)分析成功。　　2.2算符優(yōu)先文法的描述：　　之規(guī)定酸腐之間的優(yōu)先關(guān)系，也就是說只考慮終結(jié)符之間的有限關(guān)系。由于算符優(yōu)先分析不考慮終結(jié)符之間的優(yōu)先關(guān)系，在歸約過程

52、中只要找到最左素短語就可以規(guī)約了。　　如給定一個(gè)文法G[S]：　　S->#E#　　E->E+T　　E->T<p

53、>　　T->T*F　　T->F　　F->(E)　　F->i　　利用算符優(yōu)先文法分析過程處理

54、如下：　　計(jì)算給定文法中任意兩個(gè)終結(jié)符對（a,b）之間的優(yōu)先關(guān)系，首先計(jì)算兩個(gè)幾何　　FIRSTVT(B)={b|B->b.......或B->Cb.......}　　LASTVT(B)={a|B->....a或B->.......aC}　　2.構(gòu)

55、造firstvt和lastvt集　　下表是FIRSTVT集和LASTVT集　　根據(jù)firstvt 和lastvt集構(gòu)造算符優(yōu)先關(guān)系表　　下表是算符優(yōu)先關(guān)系表　　3.進(jìn)行移進(jìn)和歸約<b&g

56、t;　　概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)　　4.1功能結(jié)構(gòu)　　4.2模塊的劃分　　文件的導(dǎo)入：　　int ReadFile(char exp[][col

57、]); 　　文法以文件的形式輸入而且保存在二維數(shù)組中。　　Firstvt和Lastvt集的構(gòu)造：　　void FirstVT(char exp[][col],char firstvt[][col],const int&exp_len,const int&first_len); </

58、p>　　//構(gòu)造firstvt集　　void LastVT(char exp[][col],char lastvt[][col],const int&exp_len,const int&first_len); 　　//構(gòu)造lastvt集　　算符優(yōu)先關(guān)系表的構(gòu)

59、造：　　bool OperPriTable(char exp[][col],char opertable[][col],char firstvt[][col],char lastvt[][col],int exp_len,int first_len,int&oper_len);　　//構(gòu)造算符優(yōu)先表如果不是算符優(yōu)先文法則返回false。</

60、p>　　歸約的過程：　　bool GuiYue(char input[],char opertable[][col],char exp[][col],int oper_len,int exp_len); 　　//在其他的小函數(shù)的幫助下歸約 <

61、;b>　　主函數(shù)　　Main函數(shù),將模塊組合，完成整個(gè)設(shè)計(jì)的功能。　　5.源代碼　　#include<iostream>　　#include<fstream>&

62、lt;p>　　#include<stack>　　#define col 50　　#define row 50 　　using namespace std; 　　struct Element

63、{　　char nont; //非終結(jié)符 　　char ternal; //終結(jié)符 　　};　　void Init(char exp[][col],char firstvt[][col],char last

64、vt[][col],int&exp_len,int&first_len);　　//first和lastvt的非終結(jié)符　　bool FindRecord(Element record[],Element &a, int &r); 　　//在構(gòu)造first集時(shí)，判斷是否已經(jīng)添加了A

65、->a 　　bool TerminalJug(char ch); //判斷是否是終結(jié)符 　　void FirstVT(char exp[][col],char firstvt[][col],const int&exp_len,const int&first_len); //構(gòu)造firstvt集&l

66、t;/p>　　void LastVT(char exp[][col],char lastvt[][col],const int&exp_len,const int&first_len); //構(gòu)造lastvt集　　int ReadFile(char exp[][col]); //文法以文件的形式輸入<p&g

67、t;　　bool InsertTable(char opertable[][col],int&i,int&j,char oper); 　　int FindItem( char firstvt[][col],int first_len,char ch); 　　//判斷此終結(jié)符是否在firsrvt集 0列中&l

68、t;p>　　int FindPosition(char term[],const char&c1,const int&term_len) ;　　bool OperPriTable(char exp[][col],char opertable[][col],char firstvt[][col],char lastvt[][col],int exp_len,int first

69、_len,int&oper_len); //構(gòu)造算符優(yōu)先表　　void Print(char array[][col],int r); //輸出查看 　　bool GuiYue(char input[],char opertable[][col],char exp[][col],int oper_len,int exp_len);

70、 //歸約函數(shù) 　　char Match(char sk[],int s,int e,char exp[][col],int&exp_len); 　　//在產(chǎn)生式中查找匹配式子并返回規(guī)約后的非終結(jié)符 　　int main()　　{</b&

71、gt;　　char firstvt[row][col]={'\0'},lastvt[row][col]={'\0'};　　char exp[row][col]={'\0'},opertable[row][col]={'\0'};　　int first

72、_len,exp_len,oper_len; 　　exp_len=ReadFile(exp);　　Init(exp,firstvt,lastvt,exp_len,first_len);　　FirstVT(exp,firstvt,exp_len,first_len);　　c

73、out<<"\n\t文法中非終結(jié)符的firstvt集： "<<endl;　　cout<<"**************************************"<<endl; 　　Print(firstvt,first_len);

74、　　LastVT(exp,lastvt,exp_len,first_len);　　cout<<"\n\t文法中非終結(jié)符的lastvt集： "<<endl;　　cout<<"**************************************"&

75、lt;<endl;　　Print(lastvt,first_len);　　if( OperPriTable(exp,opertable,firstvt,lastvt,exp_len,first_len,oper_len) ){　　cout<<"\n\t算符優(yōu)先分析表：

76、"<<endl;　　cout<<"**************************************"<<endl;　　Print(opertable,oper_len);　　cout<<endl;&l

77、t;p>　　char input[col]={'\0'};　　cout<<"輸入要分析的串（以#+enter鍵結(jié)束）："<<endl;　　cin>>input;　　cout<<"\t\t分析過程描述

78、 "<<endl;　　if( GuiYue(input,opertable,exp,oper_len,exp_len) ){　　cout<<"該句型符合算符優(yōu)先文法"<<endl;　　}

79、;　　else　　cout<<"該句型不符合算符優(yōu)先文法,是個(gè)錯(cuò)誤的句子"<<endl;　　}　　//C:\\Users\\peanut\\Desktop\\編譯原理\\文

80、法.txt 　　return 0;　　}　　void FirstVT(char exp[][col],char firstvt[][col],const int&exp_len,const int&first_len)

81、 //構(gòu)造firstvt集 　　{　　int i,recor_len;　　stack<Element> expstack; 　　Element temp;　　Element r

82、ecord[col];　　recor_len=0;　　for( i=0; i<exp_len; i++){ //第一次掃描得出的A->a入棧 　　for( int j=3; exp[i][j]!='\0'; j++){<p&g

83、t;　　if( TerminalJug( exp[i][j] ) ){ //判斷是否是終結(jié)符 　　temp.nont=exp[i][0];　　temp.ternal=exp[i][j];　　if( recor_len==0 || !FindRecord(record,temp, rec

84、or_len) ){ //沒記錄就添加到記錄 　　expstack.push(temp);　　record[recor_len].nont=temp.nont;　　record[recor_len].ternal=temp.ternal;　　recor_len++;<

85、;/p>　　}　　break; 　　}　　}　　}

86、　　Element DL,DE; 　　int location[col]; //用來記錄firstvt集中每行的長度 　　for( i=0; i<first_len; i++)　　location[i]=1;</

87、p>　　while( !expstack.empty() ){　　DE=expstack.top();　　// cout<<DE.nont<<"->"<<DE.ternal<<endl; 　　expstack.p

88、op();　　for( i=0; i<first_len; i++){ //將終結(jié)符加到相應(yīng)firstvt集中 　　if( firstvt[i][0] == DE.nont ){　　int len=location

89、[i]; 　　firstvt[i][len]=DE.ternal;　　location[i]++;　　break;　　}　　}</

90、b>　　for( i=0; i<exp_len; i++){ //找出能推出相應(yīng)非終結(jié)符的產(chǎn)生式規(guī)律二: A->B 　　if( exp[i][3]==DE.nont ){　　DL.nont=exp[i][0];

91、;　　DL.ternal=DE.ternal;　　if( !FindRecord(record, DL, recor_len) ){//沒記錄就添加到記錄 　　expstack.push(DL);　　record[recor_len].nont=DL.nont;<

92、;p>　　record[recor_len].ternal=DL.ternal;　　recor_len++;　　}　　}　　}&

93、lt;p>　　}　　}　　void LastVT(char exp[][col],char lastvt[][col],const int&exp_len,const int&first_len) //構(gòu)造lastvt集 &l

94、t;p>　　{　　int i,j,k;　　char ch;　　char temp[row][col]={'\0'};　　for( i=0; i<exp_len; i++

95、){　　for( j=0; exp[i][j]!='\0'; j++)　　temp[i][j]=exp[i][j]; 　　j--;　　for( k=3; k<j; k++,j--){<

96、;p>　　ch=temp[i][k];　　temp[i][k]=temp[i][j];　　temp[i][j]=ch;　　}　　}　　FirstVT

97、(temp,lastvt,exp_len,first_len); 　　}　　void Init(char exp[][col],char firstvt[][col],char lastvt[][col],int&exp_len,int&first_len)

98、　　//first和lastvt的非終結(jié)符　　{　　first_len=0;　　for( int i=0; i<exp_len; i++){　　if( TerminalJug(exp[i][0]) == false &&

99、amp; FindItem(firstvt,first_len,exp[i][0]) == -1 ){ 　　firstvt[first_len][0]=exp[i][0];　　lastvt[first_len][0]=exp[i][0];　　first_len++;<p&g

100、t;　　}　　}　　}　　int ReadFile(char exp[][col]) //文法以文件的形式輸入 　　{

101、;　　ifstream fin;　　int i;　　char address[30];　　cout<<"輸入文件的路徑："<<endl; 　　cin

102、>>address;　　cout<<endl;　　fin.open(address,ios::in);　　if(!fin)　　cout<<"file can not be opened!&

103、quot;<<endl;　　else{　　cout<<"\t文法的中表達(dá)式:"<<endl;　　cout<<"*****************************"<<e

104、ndl; 　　for( i=0; !fin.eof(); i++){ //表達(dá)式的輸入 　　fin>>exp[i];　　cout<<exp[i]<<endl;　　}&l

105、t;/p>　　fin.close();　　}　　return i; //返回表達(dá)式的行數(shù) 　　}　　int FindItem(char first

106、vt[][col],int first_len,char ch) //判斷此終結(jié)符是否在firsrvt集 0列中 　　{　　for(int i=0; i<first_len; i++)　　if( firstvt[i][0]==ch )<p&

107、gt;　　return i;　　return -1; 　　}　　bool FindRecord(Element record[],Element &a, int &recor_len) //判斷是否有記錄

108、 　　{　　for( int k=0; k<recor_len; k++)　　if( record[k].nont==a.nont && record[k].ternal==a.ternal ) 　　retur

109、n true;　　return false; 　　}　　bool TerminalJug(char ch)　　{　　if( ch>='A&#

110、39; && ch<='Z') 　　return false;　　return true;　　}　　bool OperPriTable(char exp[][col],char opertable

111、[][col],char firstvt[][col],char lastvt[][col],int exp_len,int first_len,int&oper_len) 　　//構(gòu)造算符優(yōu)先表 　　{　　char term[col]={'\0'}

112、;　　int term_len=0,i,j,k;　　int r,c,p;　　for( i=0; i<exp_len; i++) //得到所有終結(jié)符 　　for( j=3; exp[i][j]!='\0'; j++)<

113、;p>　　if( TerminalJug(exp[i][j]) && !FindPosition(term,exp[i][j],term_len) )　　term[term_len++]=exp[i][j];　　oper_len=term_len+1; 　　f

114、or( i=0; i<term_len+1; i++)　　for( j=0; j<term_len+1; j++)　　opertable[i][j]=' ';　　for( i=1; i<term_len+1; i++){ //初始化表頭

115、　　opertable[i][0]=term[i-1]; 　　opertable[0][i]=term[i-1];　　} 　　for( i=0; i<exp_len; i++){ 　　for( j=5; exp[i][

116、j]!='\0'; j++){　　// 等于關(guān)系　　if(TerminalJug(exp[i][j-2])&&!TerminalJug(exp[i][j-1])&& TerminalJug(exp[i][j]) ){　　//

117、cout<<exp[i][j-2]<<' '<<exp[i][j-1]<<' '<<exp[i][j]<<endl; 　　r=FindPosition(term,exp[i][j-2],term_len); 　　c=FindPosition(term,

118、exp[i][j],term_len);　　if( !InsertTable(opertable, r, c, '=') ){　　cout<<"不是算符優(yōu)先文法！"<<endl;　　return false;&l

119、t;b>　　} 　　}　　}　　}　　for( i=0; i<exp_len; i++){ <

120、p>　　for( j=4; exp[i][j]!='\0'; j++){　　if( TerminalJug(exp[i][j-1]) && TerminalJug(exp[i][j]) ){ //相鄰兩個(gè)終結(jié)符的等于關(guān)系　　r=FindPosition(term,exp[i][j-1],term_len); &l

121、t;/p>　　c=FindPosition(term,exp[i][j],term_len);　　if( !InsertTable(opertable, r, c, '=') ){　　cout<<"不是算符優(yōu)先文法！"<<endl;<p&

122、gt;　　return false;　　} 　　}　　// Print(opertable,term_len+1);　　if( TerminalJug(exp[i][j-1]) &&

123、amp; !TerminalJug(exp[i][j]) ){ //小于關(guān)系　　// cout<<exp[i][j-1]<<' '<<exp[i][j]<<endl;　　p=FindItem( firstvt,first_len,exp[i][j] ); //在firstvt集中

124、的行標(biāo)。 　　r=FindPosition(term,exp[i][j-1],term_len);　　for( k=1; firstvt[p][k]!='\0'; k++ ){　　// cout<<firstvt[p][k]<<' ';

125、　　c=FindPosition(term,firstvt[p][k],term_len);　　//cout<<r<<' '<<c<<endl; 　　if( !InsertTable(opertable, r, c, '<') ){ &

126、lt;/p>　　cout<<"不是算符優(yōu)先文法！"<<endl;　　return false;　　} 　　}

127、　　} 　　// Print(opertable,term_len+1);　　if( !TerminalJug(exp[i][j-1]) && TerminalJug(exp[i][j]) ){ //大于關(guān)系　　p=FindItem( lastvt,firs

128、t_len,exp[i][j-1] ); 　　//在lastvt集中的行標(biāo)。　　c=FindPosition(term,exp[i][j],term_len);　　for( k=1; lastvt[p][k]!='\0'; k++ ){

129、　　r=FindPosition(term,lastvt[p][k],term_len);　　if( !InsertTable(opertable, r, c , '>') ){ 　　cout<<"不是算符優(yōu)先文法！"<<endl;

130、return false;　　}　　}　　}　　// Print(opertable,term_len+1);<

131、;b>　　}　　} 　　return true; 　　}　　int FindPosition(char term[],const char&am

132、p;c1,const int&term_len) 　　//查找字符在算符優(yōu)先表中的下標(biāo) 　　{　　int i;　　for( i=0; i<term_len; i++ )<

133、/p>　　if( term[i]==c1 )　　return i+1;　　return 0;　　}　　bool InsertTable(char opertable[]

134、[col],int&i,int&j,char oper)　　{　　if( opertable[i][j]!=' ' )　　return false; 　　opertable[i][j]=oper;&

135、lt;/p>　　return true;　　}　　void Print(char array[][col],int r)　　{　　int i,j;&l

136、t;/b>　　for( i=0; i<r; i++){　　cout<<array[i][0]<<' ';　　for( j=1; array[i][j]!='\0'; j++)　　cout<<a

137、rray[i][j]<<' '; 　　cout<<endl;　　} 　　}　　bool GuiYue(char input[],char opertable

138、[][col],char exp[][col],int oper_len,int exp_len)　　{　　char sk[col]={'\0'};　　char*str=input;　　int k,j,pa,pb,i,

139、p;　　char a,b,op;　　cout.setf(ios::left);　　cout.width(15);　　cout<<"下推棧";　　cout.unsetf(ios::left);<

140、/p>　　cout.width(15);　　cout<<"輸入串";　　cout.width(10);　　cout<<"動作"<<endl; 　　sk[0]='

141、;#'; 　　k=0; 　　for( i=0; input[i]!='\0'; ){ 　　b=input[i];　　if( TerminalJug(sk[k]) )&

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

詞法分析和算符優(yōu)先分析課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

詞法分析和算符優(yōu)先分析課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載