亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站！ | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? e.cpp

?? 編譯原理 詞法分析 編譯原理 詞法分析
?? CPP
?? 第 1 頁 / 共 2 頁
字號(hào): 
#include <iostream.h>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
int count=0;              /*分解的產(chǎn)生式的個(gè)數(shù)*/
int number;               /*所有終結(jié)符和非終結(jié)符的總數(shù)*/
char start;               /*開始符號(hào)*/
char termin[50];          /*終結(jié)符號(hào)*/
char non_ter[50];         /*非終結(jié)符號(hào)*/
char v[50];               /*所有符號(hào)*/
char left[50];            /*左部*/
char right[50][50];       /*右部*/
char first[50][50],follow[50][50];       /*各產(chǎn)生式右部的FIRST和左部的FOLLOW集合*/
char first1[50][50];      /*所有單個(gè)符號(hào)的FIRST集合*/
char select[50][50];      /*各單個(gè)產(chǎn)生式的SELECT集合*/
char f[50],F[50];         /*記錄各符號(hào)的FIRST和FOLLOW是否已求過*/
char empty[20];           /*記錄可直接推出^的符號(hào)*/
char TEMP[50];            /*求FOLLOW時(shí)存放某一符號(hào)串的FIRST集合*/
int validity=1;           /*表示輸入文法是否有效*/
int ll=1;                 /*表示輸入文法是否為L(zhǎng)L(1)文法*/
int M[20][20];            /*分析表*/
char choose;              /*用戶輸入時(shí)使用*/
char empt[20];            /*求_emp()時(shí)使用*/
char fo[20];              /*求FOLLOW集合時(shí)使用*/



typedef struct
{
	char *base, *top;
	int stacksize;
}SqStack;
int GA(char intion[]);
void InitStack(SqStack &s,int n);                                            //創(chuàng)建空棧
void Push(SqStack &s,char e);                                                //進(jìn)棧
char GetTop(SqStack &s);                                                     //出棧
int son()
{
	int i,j=0,length,kh=0;
	char oution[100];
	char intion[100];
	char judge;
	SqStack s;
	InitStack(s,50);
	Push(s,';');
	cout<<"輸入要測(cè)試賦值語句，并以“;”結(jié)束 "<<endl;
	cin.get(intion,100);
	cout<<endl;
	if(GA(intion)==0)
	{
		cout<<"This sentence is illegal!"<<endl;
		return 0;
	}
	for(i=0;i<=99;i++)
	{
		if(intion[i]=='('||intion[i]==')') kh++;
		if(intion[i]==';')
		{
			length=i-1;
			length=length-kh;
			break;
		}
	}	
	oution[0]=intion[0];
	for(i=1;i<=99;i++)//取等號(hào)
	{
		if(intion[i]==' '||intion[i]==','||intion[i]=='+'||intion[i]=='*')
		{
			cout<<"error"<<endl;
			cout<<"This sentence is illegal!"<<endl;
			return 0;
			break;
		}
		if(intion[i]=='=')
		{
			Push(s,'=');
			j=i;
			break;
		}
		oution[i]=intion[i];
	}
	for(i=j+1;i<=99;i++)
	{
		if(intion[i]==';')	break;
		else if(intion[i]=='='||intion[i]==','||intion[i]==' ')
		{
			cout<<"error"<<endl;
			cout<<"This sentence is illegal!"<<endl;
			return 0;
			break;
		}
		else if(intion[i]=='+'||intion[i]=='-')
		{
			judge=GetTop(s);
			while(judge=='*'||judge=='/'||judge=='+'||judge=='-')
			{
				oution[j]=judge;
				j++;
				s.top--; 
				judge=GetTop(s);
			}
			Push(s,intion[i]);
		}
		else if(intion[i]=='*'||intion[i]=='/')
		{
			judge=GetTop(s);
			while(judge=='*'||judge=='/')
			{
				oution[j]=judge;
				j++;
				s.top--; 
				judge=GetTop(s);
			}
			Push(s,intion[i]);
		}
		else if(intion[i]=='(')
		{
			Push(s,intion[i]);
		}
		else if(intion[i]==')')
		{
			judge=GetTop(s);
			while(judge=='+'||judge=='-'||judge=='*'||judge=='/')
			{
				oution[j]=judge;
				j++;
				s.top--;
				judge=GetTop(s);
			}			
			if(judge=='(')
			{
				s.top--;
			}
			else Push(s,intion[i]);
		}
		else
		{
			oution[j]=intion[i];
			j++;
		}
	}
	while(GetTop(s)!=';')
	{
		if(GetTop(s)!='(')
		{
			oution[j]=GetTop(s);
			s.top--;
			j++;
		}
        else if(GetTop(s)=='(') s.top--;
	}
	cout<<"the answer is :"<<endl;
	for(i=0;i<=length;i++)
	{
		cout<<oution[i];
	}cout<<endl;
	return 0;
}
void InitStack(SqStack &s,int n)
{
	s.base=(char *)malloc(n*sizeof(int));
	if(!s.base)exit(false);
	s.stacksize=n;
	s.top=s.base;
}
void Push(SqStack &s,char e)
{
	*s.top++=e;
}
char GetTop(SqStack &s)
{
	char e;
	if(s.top==s.base) return false;
	e=*(s.top-1);
	return e;
}
int GA(char intion[])
{
	int i,zkh=0,ykh=0;
	if(intion[0]>='0'&&intion[0]<='9')
		{
			cout<<"error0"<<endl;
			return 0;
		}
	if(intion[0]==' '||intion[0]=='+'||intion[0]=='*')
		{
			cout<<"error1"<<endl;
			return 0;
		}
	for(i=1;i<=99;i++)
	{
		if(intion[i]=='(') zkh++;
		else if(intion[i]==')') ykh++;
	}
	if(zkh!=ykh)
	{
		cout<<"error"<<endl;
		return 0;
	}
	zkh=0;
	ykh=0;
	for(i=1;i<=99;i++)
	{
		if(intion[i]=='+'||intion[i]=='-'||intion[i]=='*'||intion[i]=='/')
		{
			if(intion[i-1]=='='||intion[i-1]=='+'||intion[i-1]=='-'||intion[i-1]=='*'||intion[i-1]=='/'||intion[i-1]=='(')
			{
				cout<<"error2"<<endl;
				return 0;
				break;
			}
		}
		else if(intion[i]=='(')
		{
			zkh++;
			if(intion[i-1]=='='||intion[i-1]=='+'||intion[i-1]=='-'||intion[i-1]=='*'||intion[i-1]=='/'||intion[i-1]=='(')
			{
			}
			else
			{
				cout<<"error3"<<endl;
				return 0;
				break;
			}
		}
		else if(intion[i]==')')
		{
			ykh++;
			if(zkh<ykh)
			{
				cout<<"error4"<<endl;
				return 0;
				break;
			}
			if(intion[i-1]=='('||intion[i-1]=='='||intion[i-1]=='+'||intion[i-1]=='-'||intion[i-1]=='*'||intion[i-1]=='/')
			{
				cout<<"error5"<<endl;
				return 0;
				break;
			}
		}
		else if(intion[i]!=';')
		{
			if(intion[i-1]==')')
			{
				cout<<"error6"<<endl;
				return 0;
				break;
			}
		}
	}
	return 1;
}



/*******************************************
 判斷一個(gè)字符是否在指定字符串中
********************************************/
int in(char c,char *p)
{
 int i;
 if(strlen(p)==0)
  return(0);
 for(i=0;;i++)
 { 
  if(p[i]==c)
   return(1);       /*若在，返回1*/
  if(i==strlen(p))
      return(0);       /*若不在，返回0*/
 }
}
/*******************************************
 得到一個(gè)不是非終結(jié)符的符號(hào)
********************************************/
char c()
{
 char c='A';
    while(in(c,non_ter)==1)
  c++;
 return(c);
}
/*******************************************
 分解含有左遞歸的產(chǎn)生式
********************************************/
void recur(char *point)
{                     /*完整的產(chǎn)生式在point[]中*/
    int j,m=0,n=3,k;
 char temp[20],ch;
 ch=c();           /*得到一個(gè)非終結(jié)符*/
 k=strlen(non_ter);
 non_ter[k]=ch;
 non_ter[k+1]='\0';
 for(j=0;j<=strlen(point)-1;j++)
 { 
  if(point[n]==point[0])
  {                          /*如果‘|’后的首符號(hào)和左部相同*/
   for(j=n+1;j<=strlen(point)-1;j++)
   {
       while(point[j]!='|'&&point[j]!='\0')
        temp[m++]=point[j++];
    left[count]=ch;
    memcpy(right[count],temp,m);
    right[count][m]=ch;
    right[count][m+1]='\0';
    m=0;
    count++;
    if(point[j]=='|')
    {
     n=j+1;
     break;
    }
   }
  }
  else
  {                          /*如果‘|’后的首符號(hào)和左部不同*/
   left[count]=ch;
   right[count][0]='^';
   right[count][1]='\0';
   count++;
   for(j=n;j<=strlen(point)-1;j++)
   {
       if(point[j]!='|')
           temp[m++]=point[j];
       else
    {
        left[count]=point[0];
        memcpy(right[count],temp,m);
        right[count][m]=ch;
        right[count][m+1]='\0';
     printf(" count=%d ",count);
     m=0;
        count++;
    }
   }
            left[count]=point[0];
      memcpy(right[count],temp,m);
      right[count][m]=ch;
        right[count][m+1]='\0';
   count++;
      m=0;
  }
 }
}
/*******************************************
 分解不含有左遞歸的產(chǎn)生式
********************************************/
void non_re(char *point)
{
    int m=0,j;
 char temp[20];
 for(j=3;j<=strlen(point)-1;j++)
 {
     if(point[j]!='|')
      temp[m++]=point[j];
  else
  {
      left[count]=point[0];
      memcpy(right[count],temp,m);
      right[count][m]='\0';
   m=0;
   count++;
  }
 }
    left[count]=point[0];
    memcpy(right[count],temp,m);
    right[count][m]='\0';
    count++;
 m=0;
}
/*******************************************
 讀入一個(gè)文法
********************************************/
char grammer(char *t,char *n,char *left,char right[50][50])
{
 char vn[50],vt[50];
 char s;
 char p[50][50];
 int i,j,k;
 printf("\n請(qǐng)輸入文法的非終結(jié)符號(hào)串：");
    scanf("%s",vn);
 getchar();
    i=strlen(vn);
    memcpy(n,vn,i);
 n[i]='\0';
 printf("請(qǐng)輸入文法的終結(jié)符號(hào)串：");
    scanf("%s",vt);
 getchar();
    i=strlen(vt);
    memcpy(t,vt,i);
 t[i]='\0';
    printf("請(qǐng)輸入文法的開始符號(hào)：");
 scanf("%c",&s);
 getchar();
 printf("請(qǐng)輸入文法產(chǎn)生式的條數(shù)：");
    scanf("%d",&i);
 getchar();
    for(j=1;j<=i;j++)
 {
  printf("請(qǐng)輸入文法的第%d條（共%d條）產(chǎn)生式：",j,i);
  scanf("%s",p[j-1]);
        getchar();
 }
    for(j=0;j<=i-1;j++)
  if(p[j][1]!='-'||p[j][2]!='>')
  { printf("\ninput error!");
      validity=0;
   return('\0');
        }            /*檢測(cè)輸入錯(cuò)誤*/
   for(k=0;k<=i-1;k++)
   {                        /*分解輸入的各產(chǎn)生式*/
        if(p[k][3]==p[k][0])
            recur(p[k]);
  else
      non_re(p[k]);
 }
 return(s);
}
/*******************************************
 將單個(gè)符號(hào)或符號(hào)串并入另一符號(hào)串
********************************************/
void merge(char *d,char *s,int type)
{                 /*d是目標(biāo)符號(hào)串，s是源串，type＝1，源串中的‘ ^ ’一并并入目串；
                type＝2，源串中的‘ ^ ’不并入目串*/
    int i,j;
 for(i=0;i<=strlen(s)-1;i++)
 {
        if(type==2&&s[i]=='^')
   ;
  else
  {
   for(j=0;;j++)
   {
       if(j<strlen(d)&&s[i]==d[j])
       break;
                if(j==strlen(d))
    {
        d[j]=s[i];
        d[j+1]='\0';
        break;
    }
   }
  }
 }
}
/*******************************************
 求所有能直接推出^的符號(hào)
********************************************/
void emp(char c)
{                   /*即求所有由‘ ^ ’推出的符號(hào)*/
 char temp[10];
 int i;
 for(i=0;i<=count-1;i++)
 {
  if(right[i][0]==c&&strlen(right[i])==1)
  {
   temp[0]=left[i];
   temp[1]='\0';
   merge(empty,temp,1);
   emp(left[i]);
  }
 }
}
/*******************************************
 求某一符號(hào)能否推出‘ ^ ’
********************************************/
int _emp(char c)
{                  /*若能推出，返回1；否則，返回0*/
 int i,j,k,result=1,mark=0;
 char temp[20];
 temp[0]=c;
 temp[1]='\0';
 merge(empt,temp,1);
 if(in(c,empty)==1)
  return(1);
 for(i=0;;i++)
 {
  if(i==count)
            return(0);
  if(left[i]==c)         /*找一個(gè)左部為c的產(chǎn)生式*/
  {
            j=strlen(right[i]);    /*j為右部的長(zhǎng)度*/
   if(j==1&&in(right[i][0],empty)==1)
       return(1);
   else if(j==1&&in(right[i][0],termin)==1)
    return(0);
   else 
   {
                for(k=0;k<=j-1;k++)
                    if(in(right[i][k],empt)==1)
      mark=1;
    if(mark==1)
     continue;
    else
                {
     for(k=0;k<=j-1;k++)

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號(hào) Ctrl + =
減小字號(hào) Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
99re8在线精品视频免费播放| 日韩黄色小视频| 懂色av中文字幕一区二区三区| 精品乱人伦一区二区三区| 久久99久久精品| 久久精品一区二区三区不卡 | 欧美电影一区二区| 精品一区二区三区视频在线观看| 色狠狠桃花综合| 日本欧美大码aⅴ在线播放| 亚洲精品一区二区精华| 国产精品996| 亚洲一区二区三区影院| 欧美哺乳videos| 99精品偷自拍| 久久精品国产亚洲a| 全部av―极品视觉盛宴亚洲| 亚洲视频在线一区| av网站一区二区三区| 亚洲综合区在线| 一本久久综合亚洲鲁鲁五月天 | 日韩欧美国产综合| 日韩精品91亚洲二区在线观看| 欧美色视频一区| 91国偷自产一区二区三区观看| 久久嫩草精品久久久精品| 91亚洲大成网污www| 久久 天天综合| 一区二区日韩av| 国产亚洲精品资源在线26u| 欧美一卡在线观看| 欧美日韩一区中文字幕| 777久久久精品| 精品国产91洋老外米糕| 久久久蜜桃精品| 久久免费看少妇高潮| 欧美国产在线观看| 亚洲天堂中文字幕| 亚洲风情在线资源站| 免费观看成人av| 蜜臀91精品一区二区三区| 美国欧美日韩国产在线播放| 精品一区二区三区视频在线观看| 麻豆91精品视频| 99久久精品免费看国产| 日本韩国一区二区三区| 日韩三级电影网址| 136国产福利精品导航| 欧美aaa在线| 在线观看国产一区二区| 日韩精品中文字幕一区二区三区 | 亚洲国产视频直播| 国产98色在线|日韩| 99精品1区2区| 久久精品一区八戒影视| 2020日本不卡一区二区视频| 欧日韩精品视频| 中文字幕亚洲在| av亚洲精华国产精华| 成人欧美一区二区三区1314| 成人av在线播放网址| 亚洲视频精选在线| 制服丝袜亚洲网站| 国产激情91久久精品导航| 亚洲精品免费在线观看| 国产精品人妖ts系列视频| 亚洲国产精品久久人人爱蜜臀| 免费看欧美女人艹b| 九九九久久久精品| 欧美在线一区二区| 日韩精品中文字幕在线不卡尤物| 精品国产免费人成电影在线观看四季 | 亚洲影院理伦片| 成人听书哪个软件好| 91麻豆精品国产| 国产精品国模大尺度视频| 天堂在线亚洲视频| 欧美剧情片在线观看| 亚洲国产岛国毛片在线| 日韩美女久久久| 国产一区二区久久| 久久尤物电影视频在线观看| 岛国一区二区三区| 人禽交欧美网站| 精品视频在线看| 国产福利91精品一区| 亚洲男人电影天堂| 激情成人午夜视频| 久久精品日产第一区二区三区高清版 | 国产一区二区免费看| 亚洲视频免费看| 中文字幕日韩av资源站| 久久天堂av综合合色蜜桃网| 欧美一区二区三区四区久久| 在线亚洲精品福利网址导航| 色94色欧美sute亚洲线路一ni | 久久精品二区亚洲w码| 日韩欧美一级精品久久| 97精品电影院| 国产麻豆精品视频| 国产精品一区久久久久| 国产精品女上位| 欧美性一区二区| 美女视频一区在线观看| 国产亚洲一区二区三区在线观看 | 国产在线看一区| 日韩三级视频中文字幕| 欧美日韩mp4| 成人理论电影网| 成人在线一区二区三区| 狠狠色丁香婷婷综合久久片| 同产精品九九九| 亚洲va国产天堂va久久en| 国产精品无遮挡| 国产日本亚洲高清| 久久久天堂av| 国产精品久久久一区麻豆最新章节| 欧美群妇大交群中文字幕| 色婷婷久久综合| 欧美日韩高清不卡| 制服丝袜国产精品| www激情久久| 中文字幕 久热精品 视频在线| 成人欧美一区二区三区在线播放| 久久久久亚洲蜜桃| 日韩视频在线你懂得| 成人av在线网| 久久精品国产第一区二区三区| 久久久九九九九| 欧美变态tickle挠乳网站| 欧美亚洲国产一卡| 色菇凉天天综合网| 7777精品伊人久久久大香线蕉超级流畅| 色先锋资源久久综合| 欧美乱熟臀69xxxxxx| 欧美日韩国产精品自在自线| 日韩精品一区第一页| 亚洲色图欧美激情| 亚洲国产激情av| 中文无字幕一区二区三区| 欧美成人aa大片| 91麻豆精品国产91久久久资源速度| 91日韩精品一区| 日韩精品一区二区三区中文不卡 | 蜜桃在线一区二区三区| 成人午夜伦理影院| 欧美一区二区三区在线观看视频| 久久综合视频网| 午夜精品免费在线| 成人免费视频视频| 国产女人aaa级久久久级| 久久机这里只有精品| 欧美高清视频一二三区 | 中文字幕亚洲一区二区va在线| 日本系列欧美系列| 欧美精品黑人性xxxx| 一二三区精品福利视频| jizz一区二区| 亚洲女子a中天字幕| 成人深夜福利app| 国产精品热久久久久夜色精品三区| 激情小说亚洲一区| 久久这里只有精品视频网| 国产精品99久久久久| 久久婷婷成人综合色| 成人黄色免费短视频| 亚洲精品国产精品乱码不99| 欧美影院午夜播放| 免费高清成人在线| 日韩视频在线观看一区二区| 国产一区二区在线视频| 国产精品欧美久久久久无广告| 99久久综合精品| 视频一区中文字幕| 久久青草欧美一区二区三区| 东方aⅴ免费观看久久av| 亚洲视频网在线直播| 欧美大白屁股肥臀xxxxxx| 成人性生交大片免费| 五月综合激情网| 欧美国产综合一区二区| 91精品国产91久久久久久一区二区 | 亚洲精品久久嫩草网站秘色| 337p亚洲精品色噜噜| www.66久久| 国产精品一区二区你懂的| 久久久久国产一区二区三区四区| 色噜噜狠狠成人网p站| 久久国产精品露脸对白| 一区二区欧美在线观看| 国产亚洲午夜高清国产拍精品| 91丨九色丨蝌蚪富婆spa| 日韩有码一区二区三区| 亚洲欧洲av色图| 2欧美一区二区三区在线观看视频 337p粉嫩大胆噜噜噜噜噜91av | 欧美日韩高清不卡| 精品视频一区三区九区| 色综合久久久久| 色婷婷久久一区二区三区麻豆| 国产成人精品一区二区三区网站观看|