實驗二---求文法中每個非終結符的FIRSTVT集

1、精選優(yōu)質文檔-傾情為你奉上實驗二 算符優(yōu)先文法及FIRSTVT集1 實驗目的：掌握算符優(yōu)先文法FIRSTVT集的求法2 實驗內容：求以下文法所有非終結符的FIRSTVT集 L®EE®E+TE®TT®T*FT®FF®(E)F®digit3 實驗要求：a) 文法可以在程序中指定，也可以在程序運行時從鍵盤輸入；b) digit表示終結符；c) 在屏幕上輸出最終結果；編碼：專心-專注-專業(yè)#include<iostream>#include<string.h>using namespace std;#defi

2、ne MAX 100struct STACKint left;int right;int search(char t,char *str,int num)int i;for(i=0;i<num;i+)if(t=stri)return i;return -1;int main()char wenfaMAXMAX;/00個長度為100的產生式char strMAX;char zhongjiefuMAX;char feizhongjiefuMAX;char tempMAX;int i,j,k;int flag1=0,flag2=0,flag3=0;bool FMAXMAX;STACK SMAX

3、;int top=-1;memset(F,false,sizeof(F);cout<<"請輸入產生式，最后以end結束"<<endl;while(cin>>str&&strcmp(str,"end")/只要str不等end，返回值就不為0；strcmp(const char *s1,const char * s2); 說明：當s1<s2時，返回值<0 當s1=s2時，返回值=0 當s1>s2時，返回值>0 strcpy(wenfaflag1+,str);/-求出不重復的非終結符集

4、和終結符集-for(i=0;i<flag1;i+)/取非終結符；if(i=0)feizhongjiefuflag2+=wenfai0;/存法產生式的非終結符elsefor(j=0;j<flag2;j+)if(wenfai0=feizhongjiefuj)break;if(j=flag2)feizhongjiefuflag2+=wenfai0;for(i=0;i<flag1;i+)/取終結符int count=0;for(j=3;j<strlen(wenfai);j+)tempcount+=wenfaij;tempcount='0'if(strcmp(te

5、mp,"digit")=0)if(i=0)zhongjiefuflag3+=' 'elsefor(j=0;j<flag3;j+)if(zhongjiefuj=' ')break;if(j=flag3)zhongjiefuflag3+=' 'elsefor(j=3;j<strlen(wenfai);j+)if(j=3&&(wenfaij>'Z'|wenfaij<'A')&&flag3=0)zhongjiefuflag3+=wenfaij;el

6、sefor(k=0;k<flag3;k+)if(wenfaij=zhongjiefuk)break;if(k=flag3&&(wenfaij>'Z'|wenfaij<'A')zhongjiefuflag3+=wenfaij;/開始int a,b;for(i=0;i<flag1;i+)if(wenfai3>'Z'|wenfai3<'A')int count=0;for(j=3;j<strlen(wenfai);j+)tempcount+=wenfaij;tempcount=&

7、#39;0'if(strcmp(temp,"digit")=0)a=search(wenfai0,feizhongjiefu,flag2);b=search(' ',zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;elsea=search(wenfai0,feizhongjiefu,flag2);b=search(wenfai3,zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;elseint count=0;for(j=

8、4;j<strlen(wenfai);j+)tempcount+=wenfaij;tempcount='0'if(strcmp(temp,"")/避免后續(xù)所指單詞沒有內容。if(strcmp(temp,"digit")=0)a=search(wenfai0,feizhongjiefu,flag2);b=search(' ',zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;elseif(wenfai4>'Z'|wenfai4<

9、'A')a=search(wenfai0,feizhongjiefu,flag2);b=search(wenfai4,zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;while(top!=-1)char B,a;int t1;B=feizhongjiefuStop.left;a=zhongjiefuStop.right;t1=Stop.right;for(i=0;i<flag1;i+)int t;t=search(wenfai0,feizhongjiefu,flag2);if(wenfai3=B&&

10、amp;B!=wenfai0&&Ftt1=false)Ftt1=true; Stop.left=t;Stop.right=t1;top+;top-;for(i=0;i<flag2;i+)cout<<"FIRSTVT("<<feizhongjiefui<<")="for(j=0;j<flag3-1;j+)if(Fij=true)if(zhongjiefuj=' ')cout<<"digit,"elsecout<<zhongjiefuj<<",&q