編譯原理課程設(shè)計(jì)報(bào)告---集合LASTVT(P)構(gòu)造算法的程序?qū)崿F(xiàn).docx

計(jì)算機(jī)與信息學(xué)院 編譯原理課程設(shè)計(jì) 實(shí)驗(yàn)報(bào)告專 業(yè) 班 級(jí) 學(xué)生姓名及學(xué)號(hào) 課程教學(xué)班號(hào) 任 課 教 師 實(shí)驗(yàn)指導(dǎo)教師 實(shí)驗(yàn)地點(diǎn) 學(xué)年第 學(xué)期設(shè)計(jì)目的及要求： 集合LASTVT(P)構(gòu)造算法的程序?qū)崿F(xiàn)設(shè)計(jì)內(nèi)容及要求：構(gòu)造一程序，實(shí)現(xiàn)教材P.91的LASTVT(P)集合的構(gòu)造算法。對(duì)任一給定的算符文法G，程序輸出所有非終結(jié)符P的LASTVT(P)。設(shè)計(jì)內(nèi)容：實(shí)現(xiàn)教材上的算法，對(duì)于任意給定的算符文法，輸出算符文法中所有的非終結(jié)符P的LASTV(P);主要算法描述： 對(duì)于輸入的文法，使用一個(gè)char型二維數(shù)組進(jìn)行存儲(chǔ)，依次對(duì)每個(gè)非終結(jié)符求LASTVT集。輸入輸出形式： 輸入： 程序運(yùn)行后從控制臺(tái)輸入算符文法，要指定輸入的文法規(guī)則數(shù)目，且形式與教材文法相同。 輸出：在控制臺(tái)輸出每個(gè)非終結(jié)符的LASTVT集，且將帶有|的文法轉(zhuǎn)換成多個(gè)文法?？偨Y(jié)： 本次課程設(shè)計(jì)我借鑒了第四學(xué)期編譯原理課程的課程實(shí)驗(yàn)，通過本次課程設(shè)計(jì)我對(duì)編譯原理課程的相關(guān)內(nèi)容有了復(fù)習(xí)和鞏固，對(duì)當(dāng)時(shí)沒有弄清楚的問題有了更深的認(rèn)識(shí)，更加掌握了LASTVT集的生成原理，幫助我更好地理解了算符優(yōu)先分析算法。程序運(yùn)行結(jié)果：程序源碼：#include #include #include using namespace std;char lable20; /文法終極符集char String2010; /用于輸入串的分析int r; /文法規(guī)則個(gè)數(shù)int r1; /轉(zhuǎn)化后文法規(guī)則個(gè)數(shù)char st1030; /用來存儲(chǔ)文法規(guī)則char last1010; /文法非終結(jié)符LASTVT集int lflag10 = 0 ; /標(biāo)志第i個(gè)非終結(jié)符的LASTVT集是否已求出/判斷是否是終結(jié)符int zhongjie(char c) /判斷字符c是否是終極符int i;for (i = 0; lablei != 0; i+)if (c = lablei)return 1;return 0;/求lastvt集void lastvt(char c) /求LASTVT集int i, j, k, m, n;for (i = 0; ir; i+)if (sti0 = c)break;if (lflagi = 0)n = lasti0 + 1;m = 0;doif (stim + 1 = 0 | stim + 1 = |)if (zhongjie(stim)lastin = stim;n+;elseif (zhongjie(stim - 1)lastin = stim - 1;n+;if (stim != c)lastvt(stim);for (j = 0; jr; j+)if (stj0 = stim)break;for (k = 0; klastj0; k+)int t;for (t = 0; tn; t+)if (lastit = lastjk + 1)break;if (t = n)lastin = lastjk + 1;n+;m+; while (stim != 0);lastin = 0;lasti0 = -n;lflagi = 1;/轉(zhuǎn)換 “|”void transform() / 轉(zhuǎn)換 帶|的文法 char text2010;int i, j, l, x = 0, y = 0;x = 0;for (i = 0; i;elsetextxy = stij;y+;textxy = 0;x+;y = 0;r1 = x;printf(轉(zhuǎn)化后的文法為:n);for (i = 0; ix; i+) /輸出轉(zhuǎn)化后的文法規(guī)則串printf(%sn, texti);for (i = 0; i 后的轉(zhuǎn)化文法)*/Stringi0 = texti0;for (j = 3, l = 1; textij != 0; j+, l+)Stringil = textij;Stringil = 0;/每個(gè)非終結(jié)符求lastvtvoid table2()for (int i = 0; ir; i+)lastvt(sti0);/判斷輸入是文法是否規(guī)范void judge()int i, j, k = 0;printf(請(qǐng)輸入文法規(guī)則數(shù)：);scanf(%d, &r);printf(請(qǐng)輸入文法規(guī)則：n);for (i = 0; ir; i+)scanf(%s, sti); /存儲(chǔ)文法規(guī)則，初始化LASTVT集*/ /*lasti0表示LASTVT集中元素的個(gè)數(shù)*/lasti0 = 0;for (i = 0; ir; i+) /判斷文法是否合法for (j = 0; stij != 0; j+)if (sti0Z)printf(不是算符文法!n);exit(-1);if (stij = A&stij = A&stij + 1 = Z)printf(不是算符文法!n);exit(-1);for (i = 0; ir; i+)for (j = 0; stij != 0; j+)if (stijZ) & stij != -&stij != &stij != |)lablek+ = stij;/輸出結(jié)果void output()int i = 0, j = 0;printf(每個(gè)非終結(jié)符的LASTVT集為：n); /輸出每個(gè)非終結(jié)符的LASTVT集for (i = 0; ir; i+)printf(%c: , sti0);for (j = 0; jlasti0; j+)printf(%c , lastij + 1);printf(n);/數(shù)組初始化 下一次使用void initalize()memset(lable, 0, sizeof(lable);memset(String, 0, sizeof(String);memset(st,0,sizeof(st);memset(last, 0,