編譯原理第一次實(shí)驗(yàn)報(bào)告1614010102曹妍

1、理工大學(xué)軟件與微電子學(xué)院實(shí)驗(yàn)報(bào)告（ 2017-2018 第二學(xué)期）課程名稱：編譯原理班級(jí)：軟件 16-1 班學(xué)號(hào)：1614010102姓名：妍實(shí)驗(yàn)名稱實(shí)驗(yàn)一、算符優(yōu)先分析表的構(gòu)造程序?qū)I(yè)軟件工程姓名妍學(xué)號(hào)1614010102班級(jí)軟件16-1 班一、實(shí)驗(yàn)?zāi)康模和ㄟ^設(shè)計(jì)編制調(diào)試構(gòu)造FIRSTVT集、 LASTVT集和構(gòu)造算符優(yōu)先表，了解構(gòu)造算符優(yōu)先分析表的步驟，對(duì)文法的要求，生成算符優(yōu)先關(guān)系表的算法。二、實(shí)驗(yàn)容：1.編寫算符優(yōu)先分析表的構(gòu)造程序，求出給定的算符優(yōu)先文法中的非終結(jié)符的FirstVT 集合和 LastVT 集合。2.構(gòu)造算符優(yōu)先表。三、實(shí)驗(yàn)設(shè)備及軟件環(huán)境：PC機(jī)，主機(jī)操作系統(tǒng)為wind

2、ows ； C編譯器等軟件四、實(shí)驗(yàn)過程及結(jié)果：在存放文法的文件 in.txt 注意左部和右部之間是“輸入待判斷文法產(chǎn)生式（文件已輸入教材116 頁文法），格式 E->a|S,->”，每個(gè)產(chǎn)生式一行，ENTER 鍵換行。文法結(jié)束再輸入一行G->#E# 。1.先做文法判斷，即可判斷文法情況。2.若是算符優(yōu)先文法，則在優(yōu)先表欄顯示優(yōu)先表。實(shí)驗(yàn)樣例：圖中給出了終結(jié)符號(hào)表，非終結(jié)符號(hào)表，計(jì)算FirstVT和 LastVT 集合，并給出了算符優(yōu)先關(guān)系矩陣。代碼和實(shí)驗(yàn)結(jié)果分析：#include <stdio.h>#include <stdlib.h>#include

3、 <iostream>char data2020;/算符優(yōu)先關(guān)系char s100;/ 模擬符號(hào)棧 schar lable20;/文法終極符集char input100;/文法輸入符號(hào)串char string2010;/用于輸入串的分析int k;char a;int j;char q;int r;/文法規(guī)則個(gè)數(shù)int r1;/轉(zhuǎn)化后文法規(guī)則個(gè)數(shù)char st1030;/用來存儲(chǔ)文法規(guī)則char first1010;char last1010;int fflag10= 0;/文法非終結(jié)符 FIRSTVT/文法非終結(jié)符 LASTVT/標(biāo)志第 i 個(gè)非終結(jié)符的集集FIRSTVT集是否已

4、求出int lflag10= 0;/標(biāo)志第i 個(gè)非終結(jié)符的LASTVT集是否已求出int deal();/對(duì)輸入串的分析int zhongjie(char c);/ 判斷字符c 是否是終極符int xiabiao(char c);/ 求字符c 在算符優(yōu)先關(guān)系表中的下標(biāo)void out(int j,int k,char *s);/ 打印s 棧void firstvt(char c);void lastvt(char c);/ 求非終結(jié)符/ 求非終結(jié)符c 的 FIRSTVT c 的 LASTVT集集void table();/創(chuàng)建文法優(yōu)先關(guān)系表int main()int i,j,k=0;print

5、f(" 請(qǐng)輸入文法規(guī)則數(shù)：scanf("%d",&r);");printf(" 請(qǐng)輸入文法規(guī)則： for(i=0; i<r; i+) n");scanf("%s",sti);/存儲(chǔ)文法規(guī)則，初始化FIRSTVT集和LASTVT集firsti0=0;/*firsti0和lasti0分別表示sti0非終極符的FIRSTVT 集和 LASTVT 集中元素的個(gè)數(shù) */lasti0=0;for(i=0; i<r; i+)/判斷文法是否合法for(j=0; stij!='0' j+)if(s

6、ti0<'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' j+)if(stij<'A&#

7、39;|stij>'Z')&&stij!='-'&&stij!='>'&&stij!='|')lablek+=stij;lablek='#'lablek+1='0'table();printf(" 每個(gè)非終結(jié)符的FIRSTVT集為： n");/輸出每個(gè)非終結(jié)符的FIRSTVT 集for(i=0; i<r; i+)printf("%c: ",sti0);for(j=0; j<firsti0;

8、 j+)printf("%c ",firstij+1);printf("n");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");printf(" 算符優(yōu)先分析表如下 :n");for(i=0; lablei!=&

9、#39;0' i+)printf("t%c",lablei);printf("n");for(i=0; i<k+1; i+)printf("%ct",lablei);for(j=0; j<k+1; j+)printf("%ct",dataij);printf("n");printf(" 請(qǐng)輸入文法輸入符號(hào)串以#結(jié)束 :");scanf("%s",input);deal();void table()char text2010;int i,

10、j,k,t,l,x=0,y=0;int m,n;x=0;for(i=0; i<r; i+)firstvt(sti0);lastvt(sti0);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(&qu

11、ot; 轉(zhuǎn)化后的文法為:n");for(i=0; i<x; i+)/輸出轉(zhuǎn)化后的文法規(guī)則串printf("%sn",texti);for(i=0; i<x; i+)/* 求每個(gè)終結(jié)符的推導(dǎo)結(jié)果(去掉"->" 后的轉(zhuǎn)化文法，用于最后的規(guī)約)*/stringi0=texti0;for(j=3,l=1; textij!='0' j+,l+)stringil=textij;stringil='0'for(i=0; i<x; i+)for(j=1; textij+1!='0' j+)

12、if(zhongjie(textij)&&zhongjie(textij+1)m=xiabiao(textij);n=xiabiao(textij+1);datamn='='if(textij+2!='0'&&zhongjie(textij)&&zhongjie(textij+2)&&!zhongjie(textij+1)m=xiabiao(textij);n=xiabiao(textij+2);datamn='='if(zhongjie(textij)&&!zhon

13、gjie(textij+1)for(k=0; k<r; k+)if(stk0=textij+1)break;m=xiabiao(textij);for(t=0; t<firstk0; t+)n=xiabiao(firstkt+1);datamn='<'if(!zhongjie(textij)&&zhongjie(textij+1)for(k=0; k<r; k+)if(stk0=textij)break;n=xiabiao(textij+1);for(t=0; t<lastk0; t+)m=xiabiao(lastkt+1);dat

14、amn='>'m=xiabiao('#');for(t=0; t<first00; t+)n=xiabiao(first0t+1);datamn='<'n=xiabiao('#');for(t=0; t<last00; t+)m=xiabiao(last0t+1);datamn='>'datann='='void firstvt(char c)/ 求FIRSTVT集int i,j,k,m,n;for(i=0; i<r; i+)if(sti0=c)break;if(

15、fflagi=0)n=firsti0+1;m=0;doif(m=2|stim='|')if(zhongjie(stim+1)firstin=stim+1;n+;elseif(zhongjie(stim+2)firstin=stim+2;n+;if(stim+1!=c)firstvt(stim+1);for(j=0; j<r; j+)if(stj0=stim+1)break;for(k=0; k<firstj0; k+)int t;for(t=0; t<n; t+)if(firstit=firstjk+1)break;if(t=n)firstin=firstjk

16、+1;n+;m+;while(stim!='0');firstin='0'firsti0=-n;fflagi=1;void lastvt(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

17、!=c)lastvt(stim);for(j=0; j<r; j+)if(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;int deal()int i,j;int x,y;int z;/ 輸入串的長度k=1;sk='#'/棧置初值for(i=0; input

18、i!='0' i+);/ 計(jì)算輸入串的長度z=i-;i=0;while(a=inputi)!='0')if(zhongjie(sk)j=k;elsej=k-1;x=xiabiao(sj);y=xiabiao(a);if(dataxy='>')out(1,k,s);printf("%c",a);out(i+1,z,input);printf(" 規(guī)約 n");doq=sj;if(zhongjie(sj-1)j=j-1;else j=j-2;x=xiabiao(sj);y=xiabiao(q);while

19、(dataxy!='<');int m,n,N;for(m=j+1; m<=k; m+)for(N=0; N<r1; N+)for(n=1; stringNn!='0' n+)if(!zhongjie(sm)&&!zhongjie(stringNn)if(zhongjie(sm+1)&&zhongjie(stringNn+1)&&sm+1=stringNn+1)sj+1=stringN0;break;else if(zhongjie(sm)if(sm=stringNn)sj+1=stringN0;break;k=j+1;if(k=2&&a='#')out(1,k,s);printf("%c",a);out(i+1,z,input);printf(&q