編譯原理課程設(shè)計---語法分析器

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

已閱讀1頁，還剩20頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　福建農(nóng)林大學(xué)計算機與信息學(xué)院　　計算機類　　課程設(shè)計報告　　2011~2012學(xué)年第一學(xué)期　課程名稱：編譯原理　課程設(shè)計題目：語法分

2、析器　姓名：　系：計算機　專業(yè)：　年級：　學(xué) 號：　指導(dǎo)教師：　　福建農(nóng)林大學(xué)計算機與信息學(xué)院計算機類</p&

3、gt;　　課程設(shè)計結(jié)果評定　　目錄　　1 正則表達(dá)式1　　1.1 正則表達(dá)式1　　1.2 確定化(化簡)后的狀態(tài)轉(zhuǎn)換圖1　　1.3 分析程序

4、代碼1　　1.4 程序運行截圖1　　1.5 小結(jié)1　　2 LL(1)分析2　　2.1 LL(1)文法2　　2.2 LL(1)預(yù)測分析表2<p&

5、gt;　　2.3 分析程序代碼2　　2.4 程序運行截圖2　　2.5 小結(jié)2　　3 算符優(yōu)先分析3　　3.1 算符優(yōu)先文法3　　3.2 算符優(yōu)先關(guān)系表3</p&g

6、t;　　3.3 分析程序代碼3　　3.4 程序運行截圖3　　3.5 小結(jié)3　　4 LR分析4　　4.1 LR文法4

7、;　　4.2 LR分析表4　　4.3 分析程序代碼4　　4.4 程序運行截圖4　　4.5 小結(jié)4　　參考文獻(xiàn)：4　　1

8、正則表達(dá)式　　1.1 正則表達(dá)式　　(a|b)*(aa|bb)(a|b)* (注：該正規(guī)式為示例，可更改）　　1.2 確定化(化簡)后的狀態(tài)轉(zhuǎn)換圖　　1.3 分析程序代碼　　程序要求：用戶輸入一個符

9、號串，程序判斷是否為給定方法的句子。　　五號字，固定值12磅行間距。　　程序要有注釋　　#include <stdio.h>　　#include <string.h>

10、　#include <stdio.h>　　#include <iostream>　　#define STRM 5　　#define STRN 2　　class CodeParse　　{&l

11、t;/b>　　public:　　void CodeParse::disPlayResult(int argc,char * argv[]);　　private:　　int analyzer(

12、char *words);　　};　　int CodeParse::analyzer(char *words)　　{　　int index=0,tab_pint=1;<

13、;p>　　int map_table[STRM][STRN] = {{1,2},{2,3},{4,3},{2,4},{4,4}};　　while(words[index]!='\0')　　{　　if(words[index]=='a')&

14、lt;/p>　　{　　tab_pint=map_table[tab_pint][0];　　}　　else if(words[index]=='b')&l

15、t;b>　　{　　tab_pint=map_table[tab_pint][1];　　}　　else　　{&

16、lt;p>　　printf("Error of the input\n");　　return 0;　　} 　　index++;<

17、;b>　　}　　if (tab_pint==4) 　　return 1;　　else　　return 0;&

18、lt;p>　　}　　void CodeParse::disPlayResult(int argc,char * argv[])　　{　　if (analyzer(argv[1])>0)

19、　　std::cout<<"The str is right"<<std::endl;　　else　　std::cout<<"input ERROR"<<std::endl;<b&g

20、t;　　}　　int main(int argc,char * argv[])　　{　　if(argc!=2)　　std::cout<<"The commond is error"&

21、lt;<std::endl;　　else　　{　　CodeParse codeParse;　　codeParse.disPlayResult(argc,argv);&

22、lt;p>　　}　　return 0;　　}　　1.4 程序運行截圖　　1.5 小結(jié)：&

23、lt;p>　　2 LL(1)分析　　2.1 LL(1)文法　　E→TE' (注：該文法為示例，可更改）　　E'→+TE'|ε　　T→FT'<

24、/p>　　T'→*FT'|ε　　F→(E)|i　　2.2 LL(1)預(yù)測分析表　　2.3 分析程序代碼　　程序要求：用戶輸入一個符號串，程序判斷是否

25、為給定方法的句子。　　五號字，固定值12磅行間距。　　程序要有注釋　　#include"stdio.h"　　#include"string.h"　　#d

26、efine maxsize 20　　#include"stdio.h"　　#include "string.h" 　　//定義產(chǎn)生式結(jié)構(gòu)體　　struct production<b&g

27、t;　　{　　char token;　　int tokens[6];　　};　　//定義堆棧結(jié)構(gòu)　　struct stack</

28、p>　　{　　char stackwords[maxsize];　　int stack_top;　　};　　class LLOneParse&l

29、t;p>　　{　　public:　　void initial();　　int analyzer(char *words);　　private:</

30、p>　　void push_stack(int num);　　int seekkeyword(char word);　　int seektoken(char word);　　private:　　struct

31、 production variable[5];　　struct stack astack;　　char produce[7][6];　　};　　void LLOneParse::initial()<

32、p>　　{　　//初始化堆棧　　astack.stack_top=1;　　astack.stackwords[0]='#';　　astack.stackwords[1]=&#

33、39;E';　　//初始化產(chǎn)生式　　strcpy(produce[1],"DT");　　strcpy(produce[2],"DT+");　　strcpy(produce[3],&quo

34、t;HF");　　strcpy(produce[4],"HF*");　　strcpy(produce[5],")E(");　　strcpy(produce[6],"i");　　//初始

35、化二維表　　variable[0].token='E';　　variable[0].tokens[0]=1;　　variable[0].tokens[1]=-1;　　variable[0].tokens[2]=-1;

36、　　variable[0].tokens[3]=1;　　variable[0].tokens[4]=-1;　　variable[0].tokens[5]=-1;　　variable[1].token='D';　　variable[1]

37、.tokens[0]=-1;　　variable[1].tokens[1]=2;　　variable[1].tokens[2]=-1;　　variable[1].tokens[3]=-1;　　variable[1].tokens[4]=0;<

38、p>　　variable[1].tokens[5]=0;　　variable[2].token='T';　　variable[2].tokens[0]=3;　　variable[2].tokens[1]=-1;　　variable[2].tokens

39、[2]=-1;　　variable[2].tokens[3]=3;　　variable[2].tokens[4]=-1;　　variable[2].tokens[5]=-1;　　variable[3].token='H';<p

40、>　　variable[3].tokens[0]=-1;　　variable[3].tokens[1]=0;　　variable[3].tokens[2]=4;　　variable[3].tokens[3]=-1;　　variable[3].tokens[4]=0;

41、　　variable[3].tokens[5]=0;　　variable[4].token='F';　　variable[4].tokens[0]=6;　　variable[4].tokens[1]=-1;　　va

42、riable[4].tokens[2]=-1;　　variable[4].tokens[3]=5;　　variable[4].tokens[4]=-1;　　variable[4].tokens[5]=-1;　　}

43、　　//產(chǎn)生式進(jìn)棧　　void LLOneParse::push_stack(int num)　　{　　int i=0;　　if (num

44、!=0)　　{　　while(produce[num][i]!='\0')　　{　　astack.stack_top++;　　astack

45、.stackwords[astack.stack_top]=produce[num][i];　　i++;　　}　　}　　}</b&

46、gt;　　int LLOneParse::seekkeyword(char word)　　{　　int i=0;　　for(i=0;i<5;i++)

47、　　if (word==variable[i].token)　　return i;　　return 0;　　}　　int LLOneParse::seekto

48、ken(char word)　　{　　switch(word)　　{　　case 'i': return 0;　　case '+&

49、#39;:return 1;　　case '*': return 2;　　case '(': return 3;　　case ')': return 4;　　case '#':return 5;</p&

50、gt;　　default:return -1;　　}　　}　　int LLOneParse::analyzer(char *words)　　{</b&

51、gt;　　int index=0;//字符指針　　int i=0;　　int marki=-1;//標(biāo)記找到的字符　　int markj=-1;　　while(astack.stackwor

52、ds[astack.stack_top]!='#')　　{　　//堆棧指向終結(jié)符的情況　　if ( seektoken(astack.stackwords[astack.stack_top])!=-1)

53、;　　{　　if(seektoken(words[index])==seektoken(astack.stackwords[astack.stack_top]))　　{　　astack.stack_top--;&

54、lt;b>　　index++;　　continue;　　}　　else　　return 0;&

55、lt;/p>　　}　　marki=seekkeyword(astack.stackwords[astack.stack_top]);//尋找匹配變量　　markj=seektoken(words[index]);//尋找匹配字符　　//判斷表達(dá)式是

56、否有對應(yīng)的產(chǎn)生式　　if (markj!=-1)　　{　　if (variable[marki].tokens[markj]!=-1)　　{ 　　asta

57、ck.stack_top--;　　push_stack(variable[marki].tokens[markj]);//壓入堆棧　　}　　else　　return 0;

58、　　}　　else　　return 0;　　}　　if(words[index]=='#&#

59、39;)　　return 1;　　else　　return 0;　　}　　in

60、t main(int argc, char* argv[])　　{　　LLOneParse llOneParse;　　char userinput[maxsize];　　llOneParse.initial();//調(diào)用初始化函數(shù)&l

61、t;/p>　　printf("請輸入字符串以#號結(jié)束:");　　scanf("%s",userinput);　　if (llOneParse.analyzer(userinput)>0)//調(diào)用程序　　printf("字符輸入合法

62、\n");　　else　　printf("非法輸入\n");　　return 0;　　}

63、;　　2.4 程序運行截圖　　2.5 小結(jié)　　3 算符優(yōu)先分析　　3.1 算符優(yōu)先文法　　E→T | E+T | E-T (注：該文法為示例，可更改）<p&

64、gt;　　T→F | T*F | T/F　　F→(E) | i　　3.2 算符優(yōu)先關(guān)系表　　3.3 分析程序代碼　　程序要求：用戶輸入一個符號串，程序判斷是否為給定方法的句子。　　五號字，

65、固定值12磅行間距。　　程序要有注釋　　#include"stdio.h"　　#include"string.h"　　#define maxsize 20

66、;　　#include"stdio.h"　　#include "string.h" 　　//定義堆棧結(jié)構(gòu)　　struct stack　　{

67、;　　char stackwords[maxsize];　　int stack_top;　　};　　//定義二維關(guān)系表　　struct tokens&

68、lt;p>　　{　　char token;　　int relation[8];　　};　　class ProcessParse

69、{　　public:　　void initial();　　int analyzer(char *words);　　private:

70、int seektoken(char word);　　void pop_stack();　　private:　　struct stack astack;　　struct tokens atoken[8];<

71、;p>　　};　　//初始化數(shù)據(jù)　　void ProcessParse::initial()　　{　　//初始化堆棧

72、;　　astack.stack_top=0;　　astack.stackwords[0]='#';　　//初始化二維表　　atoken[0].token='+';

73、;　　atoken[0].relation[0]=2;　　atoken[0].relation[1]=2;　　atoken[0].relation[2]=1;　　atoken[0].relation[3]=1;　　atoken[0].relation[4]=1;</

74、p>　　atoken[0].relation[5]=2;　　atoken[0].relation[6]=1;　　atoken[0].relation[7]=2;　　atoken[1].token='-';　　atoken[1].

75、relation[0]=2;　　atoken[1].relation[1]=2;　　atoken[1].relation[2]=1;　　atoken[1].relation[3]=1;　　atoken[1].relation[4]=1;<p&

76、gt;　　atoken[1].relation[5]=2;　　atoken[1].relation[6]=1;　　atoken[1].relation[7]=2;　　atoken[2].token='*';　　atoken[2].relation[0]=2

77、;　　atoken[2].relation[1]=2;　　atoken[2].relation[2]=2;　　atoken[2].relation[3]=2;　　atoken[2].relation[4]=1;　　atoken[2

78、].relation[5]=2;　　atoken[2].relation[6]=1;　　atoken[2].relation[7]=2;　　atoken[3].token='/';　　atoken[3].relation[0]=2;

79、　　atoken[3].relation[1]=2;　　atoken[3].relation[2]=2;　　atoken[3].relation[3]=2;　　atoken[3].relation[4]=1;　　atoken[3].relation[5]

80、=2;　　atoken[3].relation[6]=1;　　atoken[3].relation[7]=2;　　atoken[4].token='(';　　atoken[4].relation[0]=1;　　at

81、oken[4].relation[1]=1;　　atoken[4].relation[2]=1;　　atoken[4].relation[3]=1;　　atoken[4].relation[4]=1;　　atoken[4].relation[5]=0;

82、　　atoken[4].relation[6]=1;　　atoken[4].relation[7]=2;　　atoken[5].token=')';　　atoken[5].relation[0]=2;　　atoken[5].relat

83、ion[1]=2;　　atoken[5].relation[2]=2;　　atoken[5].relation[3]=2;　　atoken[5].relation[4]=-1;　　atoken[5].relation[5]=2;

84、　atoken[5].relation[6]=-1;　　atoken[5].relation[7]=2;　　atoken[6].token='i';　　atoken[6].relation[0]=2;　　atoken[6].relation[1]=2;&l

85、t;/p>　　atoken[6].relation[2]=2;　　atoken[6].relation[3]=2;　　atoken[6].relation[4]=-1;　　atoken[6].relation[5]=2;　　atoken[6].

86、relation[6]=-1;　　atoken[6].relation[7]=2;　　atoken[7].token='#';　　atoken[7].relation[0]=1;　　atoken[7].relation[1]=1;&

87、lt;p>　　atoken[7].relation[2]=1;　　atoken[7].relation[3]=1;　　atoken[7].relation[4]=1;　　atoken[7].relation[5]=1;　　atoken[7].relation[6]=

88、1;　　atoken[7].relation[7]=0;　　}　　int ProcessParse::seektoken(char word)　　{　　s

89、witch(word)　　{　　case '+':return 0;　　case '-': return 1;　　case '*': return 2;<p

90、>　　case '/': return 3;　　case '(': return 4;　　case ')': return 5;　　case 'i': return 6;　　case '#

91、9;:return 7;　　default:return -1;　　}　　}　　void ProcessParse::pop_stack()<b&g

92、t;　　{　　while(astack.stackwords[astack.stack_top]!='<')　　{　　astack.stack_top--;　　}</b

93、>　　astack.stack_top--;　　}　　int ProcessParse::analyzer(char *words)　　{　　int

94、 index=0;//字符指針　　int marki=-1;//標(biāo)記找到的字符　　int markj=-1;　　while(words[index]!='#')　　{<b

95、>　　//搜索二維表　　marki=seektoken(astack.stackwords[astack.stack_top]);　　markj=seektoken(words[index]);　　if(markj!=-1)//判斷字符是否在二維表內(nèi)<p&g

96、t;　　{　　if(atoken[marki].relation[markj]!=-1)　　{　　if(atoken[marki].relation[markj]!=2)　　{

97、　　//壓入堆棧并調(diào)整指針　　astack.stack_top++;　　if (atoken[marki].relation[markj]==1)　　astack.stackwords[astack.stack_top]='<';

98、　　else　　astack.stackwords[astack.stack_top]='=';　　astack.stack_top++;　　astack.stackwords[astack.stack_top]=wo

99、rds[index];　　index++;　　}　　else　　{　　pop_

100、stack();　　}　　}　　else　　return 0;

101、;　　}　　else　　return 0; 　　}　　if (astack.stackwords[astack.stack_top]='#')//字符串是否滿足

102、要求　　return 1;　　else　　return 0;　　}　　int

103、main(int argc, char* argv[])　　{　　ProcessParse processParse;　　char userinput[maxsize];　　processParse.initial();</p&

104、gt;　　printf("請輸入字符串以#號結(jié)束:");　　scanf("%s",userinput);　　if (processParse.analyzer(userinput)>0)//調(diào)用程序　　printf("字符輸入合法\n&

105、quot;);　　else　　printf("非法輸入\n");　　return 0;　　}

106、3.4 程序運行截圖　　3.5 小結(jié)　　4 LR分析　　4.1 LR文法　?。?）S'->S(注：該文法為示例，可更改）</p&g

107、t;　?。?）S->BB　?。?）B->aB　?。?）B->b　　4.2 LR分析表　　4.3 分析程序代碼<

108、;/p>　　程序要求：用戶輸入一個符號串，程序判斷是否為給定方法的句子。　　五號字，固定值12磅行間距。　　程序要有注釋　　#include"stdio.h"　　#include &qu

109、ot;string.h" 　　#define maxsize 20　　//定義堆棧結(jié)構(gòu)　　struct state_stack　　{　　int

110、members[maxsize];　　int stack_top;　　};　　struct temp_stack　　{　　char members[max

111、size];　　int stack_top;　　};　　//定義二維關(guān)系表　　struct tokens　　{<

112、;/p>　　bool ifR;　　int stat_num[5];　　};　　//產(chǎn)生式　　struct produce<

113、/p>　　{　　int pro_num;　　char prod[3];　　char token;　　};　　class LLR

114、Parse　　{　　public:　　void initial();　　int seektoken(char word);　　int pop_stack(

115、int num);　　int analyzer(char *words);　　private:　　struct state_stack astack;　　struct temp_stack tstack;<

116、;p>　　struct tokens atoken[7];　　struct produce aprod[3];　　};　　//定義全局變量　　//初始化數(shù)據(jù)</b&g

117、t;　　void LLRParse::initial()　　{　　//初始化堆棧　　astack.stack_top=0;　　astack.members

118、[0]=0;　　tstack.stack_top=0;　　tstack.members[0]='#';　　//初始化產(chǎn)生式　　aprod[0].pro_num=2;　　apro

119、d[0].token='S';　　strcpy(aprod[0].prod,"BB");　　aprod[1].pro_num=2;　　aprod[1].token='B';　　strcpy(aprod[1].prod,&

120、quot;Ba");　　aprod[2].pro_num=1;　　aprod[2].token='B';　　strcpy(aprod[2].prod,"b");　　//初始化二維表<

121、/p>　　atoken[0].ifR=false;　　atoken[0].stat_num[0]=3;　　atoken[0].stat_num[1]=4;　　atoken[0].stat_num[2]=-1;　　atoken[0].stat_n

122、um[3]=1;　　atoken[0].stat_num[4]=2;　　atoken[1].ifR=false;　　atoken[1].stat_num[0]=-1;　　atoken[1].stat_num[1]=-1;　　ato

123、ken[1].stat_num[2]=100;　　atoken[1].stat_num[3]=-1;　　atoken[1].stat_num[4]=-1;　　atoken[2].ifR=false;　　atoken[2].stat_num[0]=3;

124、　　atoken[2].stat_num[1]=4;　　atoken[2].stat_num[2]=-1;　　atoken[2].stat_num[3]=-1;　　atoken[2].stat_num[4]=5;　　atoken[3].ifR=fals

125、e;　　atoken[3].stat_num[0]=3;　　atoken[3].stat_num[1]=4;　　atoken[3].stat_num[2]=-1;　　atoken[3].stat_num[3]=-1;　　atoke

126、n[3].stat_num[4]=6;　　atoken[4].ifR=true;　　atoken[4].stat_num[0]=2;　　atoken[4].stat_num[1]=2;　　atoken[4].stat_num[2]=2;<p&

127、gt;　　atoken[4].stat_num[3]=-1;　　atoken[4].stat_num[4]=-1;　　atoken[5].ifR=true;　　atoken[5].stat_num[0]=0;　　atoken[5].stat_num[1]=0;</p

128、>　　atoken[5].stat_num[2]=0;　　atoken[5].stat_num[3]=-1;　　atoken[5].stat_num[4]=-1;　　atoken[6].ifR=true;　　atoken[6].stat_num

129、[0]=1;　　atoken[6].stat_num[1]=1;　　atoken[6].stat_num[2]=1;　　atoken[6].stat_num[3]=-1;　　atoken[6].stat_num[4]=-1;<

130、;b>　　}　　int LLRParse::seektoken(char word)　　{　　switch(word)　　{

131、case 'a':return 0;　　case 'b': return 1;　　case '#': return 2;　　case 'S': return 3;　　case 'B': ret

132、urn 4;　　default:return -1;　　}　　}　　int LLRParse::pop_stack(int num)

133、{　　bool compare=true;　　int i=0;　　int temstate=0;　　/*for(i=0;i<aprod[num].pro_num;i++)<p&g

134、t;　　{　　if(tstack.members[tstack.stack_top-i]!=aprod[num].prod[i])　　false;　　}*/

135、　//判斷是否有歸約的字符串　　if (compare==true) 　　{　　//指針向下跳轉(zhuǎn)　　astack.stack_top=astack.stack_top-aprod[num].pro

136、_num;　　tstack.stack_top=tstack.stack_top-aprod[num].pro_num;　　//壓入堆棧　　tstack.stack_top++;　　tstack.members[tstack.stac

137、k_top]=aprod[num].token;　　temstate=atoken[astack.members[astack.stack_top]].stat_num[seektoken(aprod[num].token)];　　if (temstate==-1)　　return 0;<

138、;/b>　　astack.stack_top++;　　astack.members[astack.stack_top]=temstate;　　return 1;　　}

139、　　else　　return 0;　　}　　int LLRParse::analyzer(char *words)　　{

140、;　　int index=0;//字符指針　　int mark=0;//標(biāo)記找到的狀態(tài)　　int tempnum=0;　　while(astack.members[astack.stack_top]!=100)　　{</b&g

141、t;　　//搜索二維表　　mark=seektoken(words[index]);　　if (mark==-1)　　return 0;　　tempnum

142、=atoken[astack.members[astack.stack_top]].stat_num[mark];　　if(tempnum!=-1)//判斷字符是否在二維表內(nèi)　　{　　if(atoken[astack.members[astack.stack_top]].if

143、R==false)　　{　　astack.stack_top++;　　astack.members[astack.stack_top]=tempnum;　　tstack.stack_top++;

144、;　　tstack.members[tstack.stack_top]=words[index];　　index++;　　}　　else

145、{　　if (pop_stack(tempnum)==0)　　return 0;　　}　　}

146、;　　else　　return 0;　　}　　return 1;　　}</p

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

溫馨提示

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)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

編譯原理課程設(shè)計---語法分析器

文檔簡介

溫馨提示

最新文檔

評論

編譯原理課程設(shè)計---語法分析器

文檔簡介

溫馨提示

最新文檔

評論

免費下載