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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上哈爾濱理工大學(xué)軟件與微電子學(xué)院實(shí) 驗(yàn) 報(bào) 告（2017-2018第二學(xué)期）課程名稱： 編譯原理 班 級： 軟件16-1班 學(xué) 號： 姓 名： 曹妍 實(shí)驗(yàn)名稱實(shí)驗(yàn)二、簡單的語法分析器 專 業(yè)軟件工程姓 名 曹妍學(xué) 號班 級軟件16-1班一、實(shí)驗(yàn)?zāi)康模赫莆账惴麅?yōu)先分析過程。二、 實(shí)驗(yàn)內(nèi)容：根據(jù)算符優(yōu)先分析方法，對表達(dá)式進(jìn)行語法分析，判斷該表達(dá)式是否正確。三、實(shí)驗(yàn)用設(shè)備儀器及材料：PC機(jī)，主機(jī)操作系統(tǒng)為windows；C編譯器等軟件四、 實(shí)驗(yàn)過程及結(jié)果：1.寫入要分析的句子，按回車即可。2.在分析過程欄，可以看到整個(gè)歸約過程情況。實(shí)驗(yàn)樣例：圖給出了對于句子的分析過程，包含符

2、號棧，符號棧棧頂符號和輸入串當(dāng)前符號的優(yōu)先級，最短素短語和使用的產(chǎn)生式和采取的動作。代碼和實(shí)驗(yàn)結(jié)果分析：#include <stdio.h>#include <stdlib.h>#include <iostream>char data2020; /算符優(yōu)先關(guān)系char s100; /模擬符號棧schar lable20; /文法終極符集char input100; /文法輸入符號串char string2010; /用于輸入串的分析int k;char a;int j;char q;int r; /文法規(guī)則個(gè)數(shù)int r1; /轉(zhuǎn)化后文法規(guī)則個(gè)數(shù)char s

3、t1030; /用來存儲文法規(guī)則char first1010; /文法非終結(jié)符FIRSTVT集char last1010; /文法非終結(jié)符LASTVT集int fflag10= 0; /標(biāo)志第i個(gè)非終結(jié)符的FIRSTVT集是否已求出int lflag10= 0; /標(biāo)志第i個(gè)非終結(jié)符的LASTVT集是否已求出int deal(); /對輸入串的分析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

4、 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=0; printf("請輸入文法規(guī)則數(shù)："); scanf("%d",&r); printf("請輸入文法規(guī)則：n"); for(i=0; i<r; i+) scanf("%s",sti); /存儲文法規(guī)則，初始化FIRSTVT集和LASTVT集 firsti0=0; /*firsti0和lasti0

5、分別表示sti0非終極符的FIRSTVT集和LASTVT集中元素的個(gè)數(shù)*/ lasti0=0; for(i=0; i<r; i+) /判斷文法是否合法 for(j=0; stij!='0' j+) if(sti0<'A'|sti0>'Z') printf("不是算符文法!n"); exit(-1); if(stij>='A'&&stij<='Z') if(stij+1>='A'&&stij+1<='

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

7、quot;每個(gè)非終結(jié)符的FIRSTVT集為：n"); /輸出每個(gè)非終結(jié)符的FIRSTVT集 for(i=0; i<r; i+) printf("%c: ",sti0); 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

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

9、;,dataij); printf("n"); printf("請輸入文法輸入符號串以#結(jié)束:"); scanf("%s",input); deal();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=&

10、#39;|') textxy='0' x+; y=0; textxy=sti0; y+; textxy+='-' textxy+='>' else 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é)果(去掉"->

11、"后的轉(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+) if(zhongjie(textij)&&zhongjie(textij+1) m=xiabiao(textij); n=xiabiao(textij+1); datamn='=' if(textij+2!='

12、0'&&zhongjie(textij)&&zhongjie(textij+2)&&!zhongjie(textij+1) m=xiabiao(textij); 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(

13、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); datamn='>' m=xiabiao('#'); for(t=0; t<first00; t+) n=xiabiao(first0t+1); datamn=

14、9;<' 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(fflagi=0) n=firsti0+1; m=0; do if(m=2|stim='|') if(zhongjie(stim+1) firstin=stim

15、+1; n+; else if(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+1; n+; m+; while(stim!='0'); firstin='0' firsti0

16、=-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; 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+)

17、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; inputi!='0'

18、i+); /計(jì)算輸入串的長度 z=i-; i=0; while(a=inputi)!='0') if(zhongjie(sk) j=k; else j=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"); do q=sj; if(zhongjie(sj-1) j=j-1; else j=j-2; x=xiabiao(sj); y=xiabiao(q);

19、while(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("結(jié)束n"); printf("輸入串符