編譯原理詞法分析,語法分析實驗報告

1、 5/5編譯原理詞法分析,語法分析實驗報告 編譯原理實驗報告 一LL(1)文法分析 1.設計要求 （1）對輸入文法，它能判斷是否為LL(1)文法，若是，則轉（2）；否則報錯并終止； （2）輸入已知文法，由程序自動生成它的LL(1)分析表； （3）對于給定的輸入串，應能判斷識別該串是否為給定文法的句型。 2.分析 該程序可分為如下幾步： （1）讀入文法 （2）判斷正誤 （3）若無誤，判斷是否為LL(1)文法 （4）若是，構造分析表； （5）由總控算法判斷輸入符號串是否為該文法的句型。 3.流程圖 4.源程序 /* 語法分析程序 ：xxx 學號：xxx */ #include #include #

2、include /*/ int count=0; /*分解的產(chǎn)生式的個數(shù)*/ int number; /*所有終結符和非終結符的總數(shù)*/ char start; /*開始符號*/ char termin50; /*終結符號*/ char non_ter50; /*非終結符號*/ char v50; /*所有符號*/ char left50; /*左部*/ char right5050; /*右部*/ char first5050,follow5050; /*各產(chǎn)生式右部的FIRST和左部的FOLLOW集合*/ char first15050; /*所有單個符號的FIRST集合*/ char s

3、elect5050; /*各單個產(chǎn)生式的SELECT集合*/ char f50,F50; /*記錄各符號的FIRST和FOLLOW是否已求過*/ char empty20; /*記錄可直接推出的符號*/ char TEMP50; /*求FOLLOW時存放某一符號串的FIRST集合*/ int validity=1; /*表示輸入文法是否有效*/ int ll=1; /*表示輸入文法是否為LL(1)文法*/ int M2020; /*分析表*/ char choose; /*用戶輸入時使用*/ char empt20; /*求_emp()時使用*/ char fo20; /*求FOLLOW集合時

4、使用*/ /* 判斷一個字符是否在指定字符串中 */ int in(char c,char *p) int i; if(strlen(p)=0) return(0); for(i=0;i+) if(pi=c) return(1); /*若在，返回1*/ if(i=strlen(p) return(0); /*若不在，返回0*/ /* 得到一個不是非終結符的符號 */ char c() char c=A; while(in(c,non_ter)=1) c+; return(c); /* 分解含有左遞歸的產(chǎn)生式 */ void recur(char *point) /*完整的產(chǎn)生式在point中*

5、/ int j,m=0,n=3,k; char temp20,ch; ch=c(); /*得到一個非終結符*/ k=strlen(non_ter); non_terk=ch; non_terk+1=0; for(j=0;j) printf(ninput error!); validity=0; return(0); /*檢測輸入錯誤*/ for(k=0;k=i-1;k+) /*分解輸入的各產(chǎn)生式*/ if(pk3=pk0) recur(pk); else non_re(pk); return(s); /* 將單個符號或符號串并入另一符號串 */ void merge(char *d,char

6、*s,int type) /*d是目標符號串，s是源串，type1，源串中的 一并并入目串； type2，源串中的 不并入目串*/ int i,j; for(i=0;i=strlen(s)-1;i+) if(type=2 else for(j=0;j+) if(jstrlen(d) if(j=strlen(d) dj=si; dj+1=0; break; /* 求所有能直接推出的符號 */ void emp(char c) /*即求所有由 推出的符號*/ char temp10; int i; for(i=0;i=count-1;i+) if(righti0=c temp1=0; merge(

7、empty,temp,1); emp(lefti); /* 求某一符號能否推出 */ int _emp(char c) /*若能推出，返回1；否則，返回0*/ int i,j,k,result=1,mark=0; char temp20; temp0=c; temp1=0; merge(empt,temp,1); if(in(c,empty)=1) return(1); for(i=0;i+) if(i=count) return(0); if(lefti=c) /*找一個左部為c的產(chǎn)生式*/ j=strlen(righti); /*j為右部的長度*/ if(j=1 else if(j=1 else for(k=0;k=j-1;k+) if(in(rightik,empt)=1) mark=