=================================================================== RCS file: /home/cvs/OpenXM/src/OpenMath/OM2OXM.java,v retrieving revision 1.8 retrieving revision 1.22 diff -u -p -r1.8 -r1.22 --- OpenXM/src/OpenMath/OM2OXM.java 1999/11/15 23:13:21 1.8 +++ OpenXM/src/OpenMath/OM2OXM.java 2000/03/14 05:38:49 1.22 @@ -1,5 +1,5 @@ /** - * $OpenXM: OpenXM/src/OpenMath/OM2OXM.java,v 1.7 1999/11/15 06:19:26 tam Exp $ + * $OpenXM: OpenXM/src/OpenMath/OM2OXM.java,v 1.21 2000/03/14 05:10:37 tam Exp $ * * このクラスでは以下の BNF で表される構文解析を実装している * expr -> stag [expr | immediate]* etag @@ -39,7 +39,7 @@ final class OM2OXM implements Runnable{ private int token = TT_NULL; private boolean lexPushbackFlag = false; private OpenXM asir; // for debug - private boolean debug = false; + protected boolean debug = false; // for debug message // Token Type for lexical analyzer final static int TT_NULL = 0; @@ -54,8 +54,6 @@ final class OM2OXM implements Runnable{ while(true){ CMO tmp; - Thread.yield(); - switch(asir.receiveOXtag()){ case OpenXM.OX_COMMAND: asir.receiveSM(); @@ -75,24 +73,34 @@ final class OM2OXM implements Runnable{ return ""+ CMO2OM_sub(cmo) +""; } - private static String CMO2OM_sub(CMO cmo){ + private static String CMO2OM_sub(CMO cmo) throws NumberFormatException{ String ret = ""; switch(cmo.getDISCRIMINATOR()){ - case CMO.CMO_NULL: + case CMO.NULL: return "0"; - case CMO.CMO_INT32: + case CMO.INT32: return ""+ ((CMO_INT32)cmo).intValue() +""; - // case CMO.CMO_DATUM: + // case CMO.DATUM: - case CMO.CMO_STRING: + case CMO.STRING: return ""+ ((CMO_STRING)cmo).getString() +""; - // case CMO.CMO_LIST: + case CMO.LIST: + ret += ""; + { + CMO ob[] = ((CMO_LIST)cmo).getElements(); - case CMO.CMO_MONOMIAL32: + for(int i=0;i"; ret += CMO2OM_sub(((CMO_MONOMIAL32)cmo).getCoefficient()); for(int i=0;i<((CMO_MONOMIAL32)cmo).getDegree().length;i++){ @@ -101,26 +109,29 @@ final class OM2OXM implements Runnable{ ret += ""; return ret; - case CMO.CMO_ZZ: + case CMO.ZZ: return ""+ ((CMO_ZZ)cmo).BigIntValue() +""; - case CMO.CMO_QQ: + case CMO.QQ: return ""+ CMO2OM_sub(((CMO_QQ)cmo).getBunshi())+ CMO2OM_sub(((CMO_QQ)cmo).getBunbo())+ ""; - case CMO.CMO_ZERO: + case CMO.ZERO: return " 0 "; - // case CMO.CMO_DMS: + // case CMO.DMS: - case CMO.CMO_DMS_GENERIC: + case CMO.DMS_GENERIC: ret += ""; ret += "2"; return ret; - case CMO.CMO_DISTRIBUTED_POLYNOMIAL: + case CMO.RECURSIVE_POLYNOMIAL: + return CMO2OM_CoefficientOfRecursivePOLYNOMIAL(((CMO_RECURSIVE_POLYNOMIAL)cmo).getPolynomial(),((CMO_RECURSIVE_POLYNOMIAL)cmo).getVariables()); + + case CMO.DISTRIBUTED_POLYNOMIAL: ret += ""; ret += CMO2OM_sub(((CMO_DISTRIBUTED_POLYNOMIAL)cmo).getRing()); ret += ""; @@ -131,7 +142,9 @@ final class OM2OXM implements Runnable{ ret += ""; return ret; - case CMO.CMO_BIGFLOAT: + //case CMO.POLYNOMIAL_IN_ONE_VARIABLE: + + case CMO.BIGFLOAT: ret += ""; ret += CMO2OM_sub(((CMO_BIGFLOAT)cmo).getSyosubu()); ret += ""; @@ -140,20 +153,56 @@ final class OM2OXM implements Runnable{ ret += ""; return ret; - case CMO.CMO_INDETERMINATE: + case CMO.INDETERMINATE: return ""; - /* - case CMO.CMO_TREE: - return "" + ""; - */ + case CMO.TREE: + ret += ""; + for(int i=0;i<((CMO_TREE)cmo).getLeaves().getElements().length;i++){ + ret += CMO2OM_sub(((CMO_TREE)cmo).getLeaves().getElements()[i]); + } + ret += ""; + return ret; default: - return ""+ cmo.toCMOexpression() +""; + //return ""+ cmo.toCMOexpression() +""; } + + throw new NumberFormatException("unknown convert way:"+ + cmo.toCMOexpression()); } + private static String CMO2OM_CoefficientOfRecursivePOLYNOMIAL(CMO cmo,CMO_LIST variables){ + CMO_POLYNOMIAL_IN_ONE_VARIABLE poly; + String ret = "",variable; + + if(!(cmo instanceof CMO_POLYNOMIAL_IN_ONE_VARIABLE)){ + return CMO2OM_sub(cmo); + } + + poly = (CMO_POLYNOMIAL_IN_ONE_VARIABLE)cmo; + variable = CMO2OM_sub(variables.getElements()[poly.getVariable()]); + + for(int i=0;i"+ + ""+ + variable +""+ poly.getDegrees()[i] +""+ + CMO2OM_CoefficientOfRecursivePOLYNOMIAL(poly.getCoefficients()[i], + variables) + +""; + if(i==0){ + ret = mono; + }else{ + ret = ""+ ret + mono +""; + } + } + + return ret; + } + private boolean isSpace(int ch){ // use from lex return (ch==' ' || ch=='\t' || ch=='\n' || ch=='\r'); } @@ -315,7 +364,17 @@ final class OM2OXM implements Runnable{ ret = parse_symb_DMP(); debug("poly: "+ret); }else{ - ret = new CMO_TREE(name,"Basic",parse_objects()); + CMO[] leaves = parse_objects(); + + if(name.equals("list")){ + ret = new CMO_LIST(leaves); + }else if(name.equals("over") && leaves.length==2 + && leaves[0] instanceof CMO_ZZ + && leaves[1] instanceof CMO_ZZ){ + ret = new CMO_QQ((CMO_ZZ)leaves[0],(CMO_ZZ)leaves[1]); + }else{ + ret = new CMO_TREE(name,"basic",new CMO_LIST(leaves)); + } } exceptTokenTypeInParse(TT_EndTag); @@ -323,7 +382,7 @@ final class OM2OXM implements Runnable{ parse_error("We expect ''."); } }else{ - parse_error("???"); + parse_error("We expect ' or '' or ''."); ret = null; } @@ -408,6 +467,7 @@ final class OM2OXM implements Runnable{ private CMO_MONOMIAL32 parse_symb_Monom() throws IOException{ Vector degree = new Vector(); + CMO coefficient; int[] array; exceptTokenTypeInParse(TT_StartTag); @@ -419,6 +479,14 @@ final class OM2OXM implements Runnable{ parse_error("We expect ''"); } + coefficient = parse_object(); + if(!(coefficient instanceof CMO_ZZ + || coefficient instanceof CMO_QQ + || coefficient instanceof CMO_INT32 + || coefficient instanceof CMO_ZERO)){ + parse_error("the coefficient of Monomials must be integer or rational."); + } + while(readNextToken() != TT_EndTag){ pushbackLex(); degree.addElement(parse_OMI()); @@ -428,17 +496,16 @@ final class OM2OXM implements Runnable{ parse_error("We expect ''."); } - array = new int[degree.size()-1]; + array = new int[degree.size()]; for(int i=0;i