正规文法转换成正规式(C++).pdfVIP

正规文法转换成正规式(C++) #include 〈iostream〉 ＃include set ＃include map ＃include 〈string〉 ＃include 〈algorithm using namespace std ； multimapchar, string〉 production ； set 〈char unFinal; set 〈char final; char S; void Input(） { char ch； string str； cout 〈非终结符（以 0 结尾) ： ; while(cin〉ch ＆＆ ch!=’0’） unFinal.insert （ch）; cout 〈终结符 （以 F 结尾) ： ； while （cin〉ch ＆ ch!=’F’) final。insert(ch）； 正规文法转换成正规式(C++) cout 〈开始符 : ”; cin〉S; cout 〈〈产生式 （以 0 0 结尾) ： 〈endl; while （cin〉ch〉〉str ＆＆ ch!=0） production。insert(make_pair(ch, str）)； } string solve （char ch） { string str(”(); string re （”)； string ch_1[8］; string str1[8]，str2 ［8]； int len，i,j，flag=10,strlen,sslen，lslen，num=0； multimap 〈char， string〉：：iterator iter = production。find(ch); int n = production.count （ch)； for(i=0; i 〈n； i++, ++iter) ｛ len=iter-second。size(）; str1[i].append(iter-〉second)； 正规文法转换成正规式(C++) str2 ［i]=str1 ［i]; str2[i]。replace （1,1,”｜); ch_1[i］=iter—〉second。substr （len—1）； } for(i=0; in; i++） if(ch_1 ［i]〉=A＆＆ch_1 ［i］〈=Z) { for( j=i+1 ；jn;j++） if(ch_1 ［i］ ch_1 ［j]) { flag=i; str.push_back （ （）; str。append （str2[i］。substr(0)); str.append （str2[j]。substr （0))； for （；jn;j++） ｛ str1[j].assign （str1[j+1］); ch_1[j］.assign （ch_1[j+1]）; } } if(i flag） ｛ strlen=str.size （）; 正规文法转换成正规式(C++) str.replace （strlen-1,1，）); str.append （ch_1 ［i])；