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

1、計(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)輸入

2、算符文法，要指定輸入的文法規(guī)則數(shù)目，且形式與教材文法相同。 輸出：在控制臺(tái)輸出每個(gè)非終結(jié)符的LASTVT集，且將帶有|的文法轉(zhuǎn)換成多個(gè)文法?？偨Y(jié)： 本次課程設(shè)計(jì)我借鑒了第四學(xué)期編譯原理課程的課程實(shí)驗(yàn)，通過(guò)本次課程設(shè)計(jì)我對(duì)編譯原理課程的相關(guān)內(nèi)容有了復(fù)習(xí)和鞏固，對(duì)當(dāng)時(shí)沒(méi)有弄清楚的問(wèn)題有了更深的認(rèn)識(shí)，更加掌握了LASTVT集的生成原理，幫助我更好地理解了算符優(yōu)先分析算法。程序運(yùn)行結(jié)果：程序源碼：#include <stdio.h>#include <stdlib.h>#include <iostream>using namespace std;char lable

3、20; /文法終極符集char String2010; /用于輸入串的分析int r; /文法規(guī)則個(gè)數(shù)int r1; /轉(zhuǎn)化后文法規(guī)則個(gè)數(shù)char st1030; /用來(lái)存儲(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(

4、char c) /求LASTVT集int i, j, k, m, n;for (i = 0; i<r; 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; j<r; j+)i

5、f (stj0 = stim)break;for (k = 0; k<lastj0; k+)int t;for (t = 0; t<n; 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 =

6、 0;x = 0;for (i = 0; i<r; i+)textxy = sti0;y+;for (j = 1; stij != '0' j+)if (stij = '|')textxy = '0'x+;y = 0;textxy = sti0;y+;textxy+ = '-'textxy+ = '>'elsetextxy = stij;y+;textxy = '0'x+;y = 0;r1 = x;printf("轉(zhuǎn)化后的文法為:n");for (i = 0; i&l

7、t;x; i+) /輸出轉(zhuǎn)化后的文法規(guī)則串printf("%sn", texti);for (i = 0; i<x; i+) /*求每個(gè)終結(jié)符的推導(dǎo)結(jié)果(去掉"->" 后的轉(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; i<r; i+)lastvt(sti0);/判斷輸入是文法

8、是否規(guī)范void judge()int i, j, k = 0;printf("請(qǐng)輸入文法規(guī)則數(shù)：");scanf("%d", &r);printf("請(qǐng)輸入文法規(guī)則：n");for (i = 0; i<r; i+)scanf("%s", sti); /存儲(chǔ)文法規(guī)則，初始化LASTVT集*/ /*lasti0表示LASTVT集中元素的個(gè)數(shù)*/lasti0 = 0;for (i = 0; i<r; i+) /判斷文法是否合法for (j = 0; stij != '0' j+)if

9、 (sti0<'A' | sti0>'Z')printf("不是算符文法!n");exit(-1);if (stij >= 'A'&&stij <= 'Z')if (stij + 1 >= 'A'&&stij + 1 <= 'Z')printf("不是算符文法!n");exit(-1);for (i = 0; i<r; i+)for (j = 0; stij != '0'

10、 j+)if (stij<'A' | stij>'Z') && stij != '-'&&stij != '>'&&stij != '|')lablek+ = stij;/輸出結(jié)果void output()int i = 0, j = 0;printf("每個(gè)非終結(jié)符的LASTVT集為：n"); /輸出每個(gè)非終結(jié)符的LASTVT集for (i = 0; i<r; i+)printf("%c: ", sti0);for (j = 0; j<lasti0; j+)printf("%c ", lastij + 1);printf("n");/數(shù)組初始化 下一次使用void initalize()memset(lable, 0, sizeof(lable);memset(String, 0, sizeof(String);