編譯原理第一次實(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ū)?業(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)內(nèi)容：1.編寫算符優(yōu)先分析表的構(gòu)造程序，求出給定的算符優(yōu)先文法中的非終結(jié)符的FirstVT集合和LastVT集合。2.構(gòu)造算符優(yōu)先表。三、實(shí)驗(yàn)設(shè)備及軟件環(huán)境

2、：PC機(jī)，主機(jī)操作系統(tǒng)為windows；C編譯器等軟件四、實(shí)驗(yàn)過程及結(jié)果：在存放文法的文件in.txt內(nèi)輸入待判斷文法產(chǎn)生式（文件已輸入教材116頁(yè)文法），格式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>

3、#include <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; /文法非終結(jié)符FIRSTVT集char last1010; /文法非終結(jié)符LASTVT集int fflag10= 0; /標(biāo)志第i個(gè)非終結(jié)

4、符的FIRSTVT集是否已求出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); /求非終結(jié)符c的FIRSTVT集void lastvt(char c); /求非終結(jié)符c的LASTVT集void table(); /創(chuàng)建文法優(yōu)先關(guān)系表int main() int i,j,k

5、=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ī)則，初始化FIRSTVT集和LASTVT集 firsti0=0; /*firsti0和lasti0分別表示sti0非終極符的FIRSTVT集和LASTVT集中元素的個(gè)數(shù)*/ lasti0=0; for(i=0; i<r; i+) /判斷文法是否合法 for(j=0; stij!='0&

6、#39; j+) if(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' j+) i

7、f(stij<'A'|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)

8、; for(j=0; j<firsti0; 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)先分析表如

9、下:n"); for(i=0; lablei!='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); d

10、eal();void table() char text2010; int i,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+='>' e

11、lse textxy=stij; y+; textxy='0' x+; y=0; r1=x; printf("轉(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; str

12、ingil='0' for(i=0; i<x; i+) for(j=1; textij+1!='0' j+) 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(t

13、extij); n=xiabiao(textij+2); datamn='=' if(zhongjie(textij)&&!zhongjie(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

14、+) if(stk0=textij) break; n=xiabiao(textij+1); for(t=0; t<lastk0; t+) m=xiabiao(lastkt+1); datamn='>' 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='>&#

15、39; datann='='void firstvt(char c) /求FIRSTVT集 int i,j,k,m,n; for(i=0; i<r; i+) if(sti0=c) break; if(fflagi=0) n=firsti0+1; m=0; do if(m=2|stim='|') if(zhongjie(stim+1) firstin=stim+1; n+; else if(zhongjie(stim+2) firstin=stim+2; n+; if(stim+1!=c) firstvt(stim+1); for(j=0; j<r;

16、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+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

17、(lflagi=0) n=lasti0+1; m=0; do if(stim+1='0'|stim+1='|') if(zhongjie(stim) lastin=stim; n+; else if(zhongjie(stim-1) lastin=stim-1; n+; if(stim!=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;

18、 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; /輸入串的長(zhǎng)度 k=1; sk='#' /棧置初值 for(i=0; inputi!='0' i+); /計(jì)算輸入串的長(zhǎng)度 z=i-; i=0; while(a=inputi)!='0') if(zhongjie(sk) j=k; else j=k-1; x=xiabiao(sj

19、); y=xiabiao(a); if(dataxy='>') out(1,k,s); printf("%c",a); out(i+1,z,input); printf("規(guī)約n"); do q=sj; if(zhongjie(sj-1) j=j-1; else j=j-2; x=xiabiao(sj); y=xiabiao(q); while(dataxy!='<'); int m,n,N; for(m=j+1; m<=k; m+) for(N=0; N<r1; N+) for(n=1; stri

20、ngNn!='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("結(jié)束