【正文】 g temp=(VectorString)(i)。 ((String)(0)++(String)(1))。 } ( )。 } public String firststep(String _left){ VectorString result=new VectorString()。 for(int i=0。i()。i++){ VectorString temp=(i)。 String left=(0)。 String right=(1)。 if((_left)){ //(第一步右部是+right)。 if((right)){ //(第一步產(chǎn)生式是+left++right)。 if(()){//如果返回結(jié)果是空，直接加進來，不需要加上“|”或 (right)。 } else{ (|)。 (right)。 } }// if(() }//if extener }//for ((,0)。 ())。 String s=toString(result)。 if(s==) (求+_left+的第一步結(jié)果是kong)。 (求+_left+的第一步結(jié)果是+s)。 return s。 }//public VectorString firststep(String _left) public VectorString secondstep(String _left){ VectorString result=new VectorString()。 VectorString vv1=new VectorString()。//AxA形式加入 VectorString vv2=new VectorString()。//AAx形式加入 for(int i=0。i()。i++){ VectorString temp=(i)。 String left=(0)。 String right=(1)。 int length=()。 if((_left)){ int index=(_left)。 if(index==(length1)){//AxA形式 if(()){//如果返回結(jié)果是空，直接加進來，不需要加上“|”或 ((0, index))。 //(剪切后是+(0, index))。 } else{ (|)。 ((0, index))。 //(剪切后是+(0, index))。 } }//if(index==()) if(index==0){//AAx形式 if(()){//如果返回結(jié)果是空，直接加進來，不需要加上“|”或 ((1, length))。 } else{ (|)。 ((1, length))。 } }//if(index==()) }//if((_left)) }//for if(()==false){//變成（x|y）* (()。 for(int i=0。i()。i++){ ((i))。 } ())。 (*)。 } (_left)。 if(()==false){ (()。 for(int i=0。i()。i++){ ((i))。 } ())。 (*)。 } if(()==1)//如果里面只有一個S的話 ()。 //(求+_left+的第二步結(jié)果是+toString(result))。 return result。//變成（x|y）*A(e|f)*形式返回 但是程序沒有對abAcd形式作出判斷 }//public VectorString secondstep(String _left) public VectorString thirdstep(String _left){ VectorString result=new VectorString()。 for(int i=0。i()。i++){ VectorString temp=(i)。 String left=(0)。 String right=(1)。 if((_left)){ boolean flag=false。 VectorString vs=toVector(right)。 int length=()。 for(int j=0。jlength。j++){ String ss=+(j)。 if((ss)amp。amp。((_left)==false)){//如S*A*B (欲求+ss+的getresult)。 String sb=getresult(ss)。//求出A的可推倒串出來 (ss+的結(jié)果是+sb)。 (j, sb)。 flag=true。//如果做了S*A*B的推導(dǎo) } }//for j if(flag==true){ String alsosb=toString(vs)。 (對于+_left+分布求出結(jié)果是+alsosb)。 (alsosb)。 } }//if((_left)) }//for i (求+_left+的第3步結(jié)果是+toString(result))。 return result。 }//public void thirdsetp(String _left){ public String getresult(String left){ VectorString result=new VectorString()。 VectorString temp=new VectorString()。 String first=。 first=firststep(left)。 temp=secondstep(left)。 if(()==false){ int index=(left)。 if(index==1) (異常)。 else{ (index,first)。 String ss=toString(temp)。 (ss)。 } }// if(()==false) else{ (first)。 } VectorString third=thirdstep(left)。 if(()==false){ for(int i=0。i()。i++){ (|)。 ((i))。 } } String sb=toString(result)。 return sb。 }// public void getresult(String left) public Convert(){ Compression app=new Compression()。 ()。 =()。 =()。 =()。 //()。 (the result is:+getresult(S))。 //()。 } public static void main(String[] args) { Convert convert=new Convert()。 }