Return to B1obj.c CVS log

Up to [CSRG BSD Unix] / 43BSD / contrib / B / src / bsmall

Annotation of 43BSD/contrib/B/src/bsmall/B1obj.c, revision 1.1.1.1

1.1       root        1: /* Copyright (c) Stichting Mathematisch Centrum, Amsterdam, 1984. */
                      2: /* $Header: B1obj.c,v 1.1 84/06/28 00:48:57 timo Exp $ */
                      3: 
                      4: /* General operations on objects */
                      5: 
                      6: #include "b.h"
                      7: #include "b1obj.h"
                      8: #include "B1tlt.h"
                      9: 
                     10: #define Sgn(d) (d)
                     11: 
                     12: Visible relation compare(v, w) value v, w; {
                     13:        literal vt= v->type, wt= w->type;
                     14:        register intlet vlen= Length(v), wlen= Length(w), len, k;
                     15:        value message;
                     16:        if (v == w) return 0;
                     17:        if (!(vt == wt && !(vt == Com && vlen != wlen) ||
                     18:                            vt == ELT && (wt == Lis || wt == Tab) ||
                     19:                            wt == ELT && (vt == Lis || vt == Tab))) {
                     20:                message= concat(mk_text("incompatible types: "),
                     21:                         concat(convert((value) valtype(v), No, No),
                     22:                         concat(mk_text(" and "),
                     23:                         convert((value) valtype(w), No, No))));
                     24:                error(Str(message)); /*doesn't return: so can't release message*/
                     25:        }
                     26:        if (vt != Num && (vlen == 0 || wlen == 0))
                     27:                return Sgn(vlen-wlen);
                     28:        switch (vt) {
                     29:        case Num: return numcomp(v, w);
                     30:        case Tex: return strcmp(Str(v), Str(w));
                     31: 
                     32:        case Com:
                     33:        case Lis:
                     34:        case Tab:
                     35:        case ELT:
                     36:                {value *vp= Ats(v), *wp= Ats(w);
                     37:                 relation c;
                     38:                        len= vlen < wlen ? vlen : wlen;
                     39:                        Overall if ((c= compare(*vp++, *wp++)) != 0) return c;
                     40:                        return Sgn(vlen-wlen);
                     41:                }
                     42:        default:
                     43:                syserr("comparison of unknown types");
                     44:                return (intlet) Dummy;
                     45:        }
                     46: }
                     47: 
                     48: Visible double hash(v) value v; {
                     49:        literal t= v->type; intlet len= Length(v), k; double d= t+.404*len;
                     50:        switch (t) {
                     51:        case Num: return numhash(v);
                     52:        case Tex:
                     53:                {string vp= Str(v);
                     54:                        Overall d= .987*d+.277*(*vp++);
                     55:                        return d;
                     56:                }
                     57:        case Com:
                     58:        case Lis:
                     59:        case Tab:
                     60:        case ELT:
                     61:                {value *vp= Ats(v);
                     62:                        if (len == 0) return .909;
                     63:                        Overall d= .874*d+.310*hash(*vp++);
                     64:                        return d;
                     65:                }
                     66:        default:
                     67:                syserr("hash called with unknown type");
                     68:                return (double) Dummy;
                     69:        }
                     70: }

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.