算符優(yōu)先分析算法c語言

1、7 / 13編譯原理實驗- 實驗目的設計、編制并調(diào)試一個算符優(yōu)先分析算法，加深對此分析法的理解二實驗過程先在算符棧置“$” ，然后開始順序掃描表達式，若讀來的單詞符號是操作數(shù)，這直接進操 作數(shù)棧，然后繼續(xù)讀下一個單詞符號。分析過程從頭開始，并重復進行；若讀來的是運算符 0 2則將當前處于運算符棧頂?shù)倪\算符B1的入棧優(yōu)先數(shù)f與B 2的比較優(yōu)先函數(shù)g進行比較。2.2各種單詞符號對應的種別碼單詞符號種別碼單詞符號種別碼Mai n1*17Int2/18Char3=39if4!=40else5<=38for6>23while7>=37letter (letter digit) *10=

2、21digit digit*2034=14(26+15)27-16等等而一個交互式面向?qū)ο蟮乃惴?.3算符優(yōu)先程序的功能完成一個交互式面向?qū)ο蟮乃惴麅?yōu)先分析程序,優(yōu)先分析程序基本功能是：(1)輸入文法規(guī)則(2)對文法進仃轉(zhuǎn)換(3)生成每個非終結(jié)符的FirstVT和LastVT(4)生成算符優(yōu)先分析表(5)再輸入文法符號(6)生成移進規(guī)約步驟三設計源碼算符優(yōu)先分析器#in elude "stdio.h"#include "stdlib.h"#include "iostream.h"char data2020;/算符優(yōu)先關系char s1

3、00;/模擬符號棧 schar lable20;/文法終極符集char input100;/文法輸入符號串char string2010; int k;char a;int j;char q;/用于輸入串的分析int r;/int r1;文法規(guī)則個數(shù)int m,n,N;/轉(zhuǎn)化后文法規(guī)則個數(shù)char st1030;/用來存儲文法規(guī)則char first1010;/文法非終結(jié)符 FIRSTVT集char last1010;/文法非終結(jié)符LASTVT集int fflag10=0;/標志第i個非終結(jié)符的FIRSTVT集是否已求出int lflag10=0;/標志第i個非終結(jié)符的LASTVT集是否已求出

4、int deal();/對輸入串的分析int zhongjie(char c);/判斷字符 c 是否是終極符int xiabiao(char c);/求字符 c 在算符優(yōu)先關系表中的下標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();void main()int i,j,k=0;/創(chuàng)建文法優(yōu)先關系表printf("請輸入文法規(guī)則數(shù)： ");scanf("%d"

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

6、uot; 不是算符文法 !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'|stij>'Z')&&stij!='-'

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

8、f("n");printf(”每個非終結(jié)符的LASTVT集為：n"); /輸出每個非終結(jié)符的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!='0'i+) printf("t%c",lablei);printf("n&quo

9、t;);for(i=0;i<k+1;i+) printf("%ct",lablei); for(j=0;j<k+1;j+) printf("%ct",dataij);printf("n");#結(jié)束 :");printf(" 請輸入文法輸入符號串以 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);las

10、tvt(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;輸出轉(zhuǎn)化后的文法規(guī)則串求每個終結(jié)符的推導結(jié)果 （去掉 "->" 后的轉(zhuǎn)化文法，用于最后的規(guī)約 ）*/printf(&

11、quot; 轉(zhuǎn)化后的文法為 :n"); for(i=0;i<x;i+) / printf("%sn",texti);for(i=0;i<x;i+) /*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(tex

12、tij); n=xiabiao(textij+1); datamn='='if(textij+2!='0'&&zhongjie(textij)&&zhongjie(textij+2)&&!zhong jie(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)bre

13、ak; 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); datamn='>'m=xiabiao('#');for(t=0;t<f

14、irst00;t+)n=xiabiao(first0t+1);datamn='<'n=xiabiao('#');for(t=0;t<last00;t+) m=xiabiao(last0t+1); datamn='>' datann='='求 FIRSTVT 集void firstvt(char c) /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='|

15、9;) 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;j+) if(stj0=stim+1)break; for(k=0;k<firstj0;k+)匸"二詈 c-do=ls匸 Bb'lumhs匸 MO一>!.E=1SO=IIM 宀+E+Ual+±s1s4''u=_=s_4(UE七宀 (-L+±S1S''

16、M=S&一(+iuv5>L)04ru 一一巨三茹丄一一一gSQ(E=ls):i6uollzM(r"L+旦gs=o云"L+巨gSM>-LS<1 怪opoulu=+o=_=se_HUOH"二 6舉宀三 eaiq(OSOSSM(+±v_o.!l)04 cwr 二£-_ (。elp)2se- po>n+;elseif(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;

17、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'i+); / z=i-;i=0;while(a=inputi)!='0

18、9;)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"); 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<=

19、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)10 / 13sj+1=stringN0; break; else if(zhongjie(sm) if(sm=stringNn) sj+1=stringN0; break;k=j+1;if(k=2&&a='#')o

20、ut(1,k,s); printf("%c",a); out(i+1,z,input); printf(" 結(jié)束 n");輸入串符合文法的定義printf(" 輸入串符合文法的定義！ n"); return 1; /elseif(dataxy='<'|dataxy='=')移進 / out(1,k,s); printf("%c",a); out(i+1,z,input); printf(" 移進 n"); k+; sk=a; i+;elseprintf("nflase"); return 0;printf("nflase");return 0;void out(int j,int k,char *s)int n=0;int i;for(i=j;i<