===================================================================
RCS file: /home/cvs/OpenXM_contrib2/asir2000/lib/gr,v
retrieving revision 1.12
retrieving revision 1.16
diff -u -p -r1.12 -r1.16
--- OpenXM_contrib2/asir2000/lib/gr	2001/11/01 10:00:19	1.12
+++ OpenXM_contrib2/asir2000/lib/gr	2002/09/03 08:12:25	1.16
@@ -45,7 +45,7 @@
  * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE,
  * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE.
  *
- * $OpenXM: OpenXM_contrib2/asir2000/lib/gr,v 1.11 2001/09/28 00:41:16 noro Exp $ 
+ * $OpenXM: OpenXM_contrib2/asir2000/lib/gr,v 1.15 2002/06/12 08:19:04 noro Exp $ 
 */
 extern INIT_COUNT,ITOR_FAIL$
 extern REMOTE_MATRIX,REMOTE_NF,REMOTE_VARS$
@@ -128,22 +128,33 @@ def tolex(G0,V,O,W)
 {
 	TM = TE = TNF = 0;
 	N = length(V); HM = hmlist(G0,V,O); ZD = zero_dim(HM,V,O);
-	if ( !ZD )
-		error("tolex : ideal is not zero-dimensional!");
-	MB = dp_mbase(map(dp_ptod,HM,V));
+	if ( ZD )
+		MB = dp_mbase(map(dp_ptod,HM,V));
+	else
+		MB = 0;
 	for ( J = 0; ; J++ ) {
 		M = lprime(J);
 		if ( !valid_modulus(HM,M) )
 			continue;
-		T0 = time()[0]; GM = tolexm(G0,V,O,W,M); TM += time()[0] - T0;
-		dp_ord(2);
-		DL = map(dp_etov,map(dp_ht,map(dp_ptod,GM,W)));
-		D = newvect(N); TL = [];
-		do 
-			TL = cons(dp_dtop(dp_vtoe(D),W),TL);
-		while ( nextm(D,DL,N) );
-		L = npos_check(DL); NPOSV = L[0]; DIM = L[1];
-		T0 = time()[0]; NF = gennf(G0,TL,V,O,W[N-1],1)[0];
+		T0 = time()[0]; 
+		if ( ZD ) {
+			GM = tolexm(G0,V,O,W,M); 
+			dp_ord(2);
+			DL = map(dp_etov,map(dp_ht,map(dp_ptod,GM,W)));
+			D = newvect(N); TL = [];
+			do 
+				TL = cons(dp_dtop(dp_vtoe(D),W),TL);
+			while ( nextm(D,DL,N) );
+		} else {
+			GM = dp_gr_mod_main(G0,W,0,M,2);
+			dp_ord(2);
+			for ( T = GM, S = 0; T != []; T = cdr(T) )
+				for ( D = dp_ptod(car(T),V); D; D = dp_rest(D) )
+					S += dp_ht(D);
+			TL = dp_terms(S,V);
+		}
+		TM += time()[0] - T0;
+		T0 = time()[0]; NF = gennf(G0,TL,V,O,W[N-1],ZD)[0];
 		TNF += time()[0] - T0;
 		T0 = time()[0];
 		R = tolex_main(V,O,NF,GM,M,MB);
@@ -316,12 +327,20 @@ def dptov(P,W,MB)
 
 def tolex_main(V,O,NF,GM,M,MB)
 {
-	DIM = length(MB);
-	DV = newvect(DIM);
+	if ( MB ) {
+		PosDim = 0;
+		DIM = length(MB);
+		DV = newvect(DIM);
+	} else
+		PosDim = 1;
 	for ( T = GM, SL = [], LCM = 1; T != []; T = cdr(T) ) {
 		S = p_terms(car(T),V,2);
+		if ( PosDim ) {
+			MB = gather_nf_terms(S,NF,V,O);
+			DV = newvect(length(MB));
+		}
 		dp_ord(O); RHS = termstomat(NF,map(dp_ptod,cdr(S),V),MB,M);
-		dp_ord(0); NHT = nf_tab_gsl(dp_ptod(LCM*car(S),V),NF);
+		dp_ord(O); NHT = nf_tab_gsl(dp_ptod(LCM*car(S),V),NF);
 		dptov(NHT[0],DV,MB);
 		dp_ord(O); B = hen_ttob_gsl([DV,NHT[1]],RHS,cdr(S),M);
 		if ( !B )
@@ -338,6 +357,25 @@ def tolex_main(V,O,NF,GM,M,MB)
 	return SL;
 }
 
+/*
+ * NF = [Pairs,DN]
+ *  Pairs = [[NF1,T1],[NF2,T2],...]
+ */
+
+def gather_nf_terms(S,NF,V,O)
+{
+	R = 0;
+	for ( T = S; T != []; T = cdr(T) ) {
+		DT = dp_ptod(car(T),V);
+		for ( U = NF[0]; U != []; U = cdr(U) )
+			if ( car(U)[1] == DT ) {
+				R += tpoly(dp_terms(car(U)[0],V));
+				break;
+			}
+	}
+	return map(dp_ptod,p_terms(R,V,O),V);
+}
+
 def reduce_dn(L)
 {
 	NM = L[0]; DN = L[1]; V = vars(NM);
@@ -352,6 +390,9 @@ def minipoly(G0,V,O,P,V0)
 	if ( !zero_dim(hmlist(G0,V,O),V,O) )
 		error("tolex : ideal is not zero-dimensional!");
 
+	Pin = P;
+	P = ptozp(P);
+	CP = sdiv(P,Pin);
 	G1 = cons(V0-P,G0);
 	O1 = [[0,1],[O,length(V)]];
 	V1 = cons(V0,V);
@@ -372,7 +413,7 @@ def minipoly(G0,V,O,P,V0)
 			TL = cons(V0^J,TL);
 		NF = gennf(G1,TL,V1,O1,V0,1)[0];
 		R = tolex_main(V1,O1,NF,[MP],M,MB);
-		return R[0];
+		return ptozp(subst(R[0],V0,CP*V0));
 	}
 }
 
@@ -462,6 +503,8 @@ def vtop(S,L,GSL)
 	}
 }
 
+/* broken */
+
 def leq_nf(TL,NF,LHS,V)
 {
 	TLen = length(NF);
@@ -1553,5 +1596,74 @@ def compute_coef_by_trace(I,Tr,Coef)
 		CI = CT;
 	}
 	Coef[I] = CI;
+}
+
+extern Gbcheck_DP,Gbcheck_IL$
+
+def register_data_for_gbcheck(DPL)
+{
+	for ( IL = [], I = length(DPL)-1; I >= 0; I-- )
+		IL = cons(I,IL);
+	Gbcheck_DP = newvect(length(DPL),DPL);
+	Gbcheck_IL = IL;
+}
+
+def sp_nf_for_gbcheck(Pair)
+{
+	SP = dp_sp(Gbcheck_DP[Pair[0]],Gbcheck_DP[Pair[1]]);
+	return dp_nf(Gbcheck_IL,SP,Gbcheck_DP,1);
+}
+
+def gbcheck(B,V,O)
+{
+	dp_ord(O);
+	D = map(dp_ptod,B,V);	
+	L = dp_gr_checklist(D,length(V));
+	DP = L[0]; Plist = L[1];
+	for ( IL = [], I = size(DP)[0]-1; I >= 0; I-- )
+		IL = cons(I,IL);
+	Procs = getopt(proc);
+	if ( type(Procs) == 4 ) {
+		map(ox_reset,Procs);
+		/* register DP in servers */
+		map(ox_cmo_rpc,Procs,"register_data_for_gbcheck",vtol(DP));
+		/* discard return value in stack */
+		map(ox_pop_cmo,Procs);
+		Free = Procs;
+		Busy = [];
+		T = Plist;
+		while ( T != [] || Busy != []  ){
+			if ( Free == [] || T == [] ) {
+				/* someone is working; wait for data */
+				Ready = ox_select(Busy);
+				Busy = setminus(Busy,Ready);
+				Free = append(Ready,Free);
+				for ( ; Ready != []; Ready = cdr(Ready) ) {
+					if ( ox_get(car(Ready)) ) {
+						map(ox_reset,Procs);
+						return 0;
+					}
+				}
+			} else {
+				P = car(Free);
+				Free = cdr(Free);
+				Busy = cons(P,Busy);
+				Pair = car(T);
+				T = cdr(T);
+				ox_cmo_rpc(P,"sp_nf_for_gbcheck",Pair);
+				ox_push_cmd(P,262); /* 262 = OX_popCMO */
+			}
+		}
+		map(ox_reset,Procs);
+		return 1;
+	} else {
+		for ( T = Plist; T != []; T = cdr(T) ) {
+			Pair = T[0];
+			SP = dp_sp(DP[Pair[0]],DP[Pair[1]]);
+			if ( dp_nf(IL,SP,DP,1) )
+				return 0;
+		}
+		return 1;
+	}
 }
 end$