1 /* Copyright (c) 1979 Regents of the University of California */ 2 3 static char sccsid[] = "@(#)CTTOT.c 1.2 03/07/81"; 4 5 #include "whoami.h" 6 #include "h00vars.h" 7 #include "h01errs.h" 8 9 long _mask[] = { 10 # ifdef DEC11 11 0xffffffff , 0xfffffffe , 0xfffffffc , 0xfffffff8 , 12 0xfffffff0 , 0xffffffe0 , 0xffffffc0 , 0xffffff80 , 13 0xffffff00 , 0xfffffe00 , 0xfffffc00 , 0xfffff800 , 14 0xfffff000 , 0xffffe000 , 0xffffc000 , 0xffff8000 , 15 0xffff0000 , 0xfffe0000 , 0xfffc0000 , 0xfff80000 , 16 0xfff00000 , 0xffe00000 , 0xffc00000 , 0xff800000 , 17 0xff000000 , 0xfe000000 , 0xfc000000 , 0xf8000000 , 18 0xf0000000 , 0xe0000000 , 0xc0000000 , 0x80000000 , 19 0x00000000 20 # else 21 0xffffffff , 0xfeffffff , 0xfcffffff , 0xf8ffffff , 22 0xf0ffffff , 0xe0ffffff , 0xc0ffffff , 0x80ffffff , 23 0x00ffffff , 0x00feffff , 0x00fcffff , 0x00f8ffff , 24 0x00f0ffff , 0x00e0ffff , 0x00c0ffff , 0x0080ffff , 25 0x0000ffff , 0x0000feff , 0x0000fcff , 0x0000f8ff , 26 0x0000f0ff , 0x0000e0ff , 0x0000c0ff , 0x000080ff , 27 0x000000ff , 0x000000fe , 0x000000fc , 0x000000f8 , 28 0x000000f0 , 0x000000e0 , 0x000000c0 , 0x00000080 , 29 0x00000000 30 # endif DEC11 31 }; 32 /* 33 * Constant set constructor 34 */ 35 36 long * 37 CTTOT(result0, lwrbnd, uprbnd, paircnt, singcnt, data) 38 39 long *result0; /* pointer to final set */ 40 long lwrbnd; /* lower bound of set */ 41 long uprbnd; /* upper - lower of set */ 42 long paircnt; /* number of pairs to construct */ 43 long singcnt; /* number of singles to construct */ 44 long data; /* paircnt plus singcnt sets of data */ 45 { 46 register long *result = result0; 47 register long *dataptr = &data; 48 int lowerbnd = lwrbnd; 49 int upperbnd = uprbnd; 50 register long *lp; 51 register char *cp; 52 register long temp; 53 long *limit; 54 int lower; 55 int lowerdiv; 56 int lowermod; 57 int upper; 58 int upperdiv; 59 int uppermod; 60 int cnt; 61 62 limit = &result[(upperbnd + 1 + BITSPERLONG - 1) >> LG2BITSLONG]; 63 for (lp = result; lp < limit; ) 64 *lp++ = 0; 65 for (cnt = 0; cnt < paircnt; cnt++) { 66 upper = *dataptr++ - lowerbnd; 67 if (upper < 0 || upper > upperbnd) { 68 ERROR(ECTUPR, *--dataptr); 69 return; 70 } 71 lower = *dataptr++ - lowerbnd; 72 if (lower < 0 || lower > upperbnd) { 73 ERROR(ECTLWR, *--dataptr); 74 return; 75 } 76 if (lower > upper) { 77 continue; 78 } 79 lowerdiv = lower >> LG2BITSLONG; 80 lowermod = lower & MSKBITSLONG; 81 upperdiv = upper >> LG2BITSLONG; 82 uppermod = upper & MSKBITSLONG; 83 temp = _mask [lowermod]; 84 if ( lowerdiv == upperdiv ) { 85 temp &= ~_mask[ uppermod + 1 ]; 86 } 87 result[ lowerdiv ] |= temp; 88 limit = &result[ upperdiv-1 ]; 89 for ( lp = &result[ lowerdiv+1 ] ; lp <= limit ; lp++ ) { 90 *lp |= ~0; 91 } 92 if ( lowerdiv != upperdiv ) { 93 result[ upperdiv ] |= ~_mask[ uppermod + 1 ]; 94 } 95 } 96 for (cnt = 0, cp = (char *)result; cnt < singcnt; cnt++) { 97 lower = *dataptr++ - lowerbnd; 98 if (lower < 0 || lower > upperbnd) { 99 ERROR(ECTSNG, *--dataptr); 100 return; 101 } 102 cp[ lower >> LG2BITSBYTE ] |= (1 << (lower & MSKBITSBYTE)); 103 } 104 return(result); 105 } 106