2000-05-01 13:42:38 +04:00
|
|
|
/**********************************************************************
|
1998-01-16 15:13:05 +03:00
|
|
|
|
|
|
|
compar.c -
|
|
|
|
|
|
|
|
$Author$
|
|
|
|
$Date$
|
|
|
|
created at: Thu Aug 26 14:39:48 JST 1993
|
|
|
|
|
2003-01-16 10:34:03 +03:00
|
|
|
Copyright (C) 1993-2003 Yukihiro Matsumoto
|
1998-01-16 15:13:05 +03:00
|
|
|
|
2000-05-01 13:42:38 +04:00
|
|
|
**********************************************************************/
|
1998-01-16 15:13:05 +03:00
|
|
|
|
|
|
|
#include "ruby.h"
|
|
|
|
|
1999-01-20 07:59:39 +03:00
|
|
|
VALUE rb_mComparable;
|
1998-01-16 15:13:05 +03:00
|
|
|
|
|
|
|
static ID cmp;
|
|
|
|
|
2002-11-22 12:14:24 +03:00
|
|
|
int
|
2003-05-19 19:45:46 +04:00
|
|
|
rb_cmpint(val, a, b)
|
|
|
|
VALUE val, a, b;
|
2002-11-22 12:14:24 +03:00
|
|
|
{
|
2003-05-19 19:45:46 +04:00
|
|
|
if (NIL_P(val)) {
|
|
|
|
rb_cmperr(a, b);
|
|
|
|
}
|
2002-11-22 12:14:24 +03:00
|
|
|
if (FIXNUM_P(val)) return FIX2INT(val);
|
|
|
|
if (TYPE(val) == T_BIGNUM) {
|
|
|
|
if (RBIGNUM(val)->sign) return 1;
|
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
if (RTEST(rb_funcall(val, '>', 1, INT2FIX(0)))) return 1;
|
|
|
|
if (RTEST(rb_funcall(val, '<', 1, INT2FIX(0)))) return -1;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2003-05-08 07:56:12 +04:00
|
|
|
void
|
|
|
|
rb_cmperr(x, y)
|
|
|
|
VALUE x, y;
|
2003-05-02 13:20:21 +04:00
|
|
|
{
|
2003-05-08 07:56:12 +04:00
|
|
|
const char *classname;
|
|
|
|
|
|
|
|
if (SPECIAL_CONST_P(y)) {
|
|
|
|
y = rb_inspect(y);
|
|
|
|
classname = StringValuePtr(y);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
classname = rb_obj_classname(y);
|
|
|
|
}
|
2003-05-19 19:45:46 +04:00
|
|
|
rb_raise(rb_eArgError, "comparison of %s with %s failed",
|
2003-05-08 07:56:12 +04:00
|
|
|
rb_obj_classname(x), classname);
|
2003-05-02 13:20:21 +04:00
|
|
|
}
|
|
|
|
|
2003-05-08 07:56:12 +04:00
|
|
|
#define cmperr() (rb_cmperr(x, y), Qnil)
|
|
|
|
|
2003-10-30 19:33:32 +03:00
|
|
|
static VALUE
|
|
|
|
cmp_eq(a)
|
|
|
|
VALUE *a;
|
|
|
|
{
|
|
|
|
VALUE c = rb_funcall(a[0], cmp, 1, a[1]);
|
|
|
|
|
|
|
|
if (NIL_P(c)) return Qnil;
|
|
|
|
if (rb_cmpint(c, a[0], a[1]) == 0) return Qtrue;
|
|
|
|
return Qfalse;
|
|
|
|
}
|
|
|
|
|
|
|
|
static VALUE
|
|
|
|
cmp_failed()
|
|
|
|
{
|
|
|
|
return Qnil;
|
|
|
|
}
|
|
|
|
|
1999-09-16 13:40:33 +04:00
|
|
|
static VALUE
|
|
|
|
cmp_equal(x, y)
|
|
|
|
VALUE x, y;
|
|
|
|
{
|
2003-10-30 19:33:32 +03:00
|
|
|
VALUE a[2];
|
1999-09-16 13:40:33 +04:00
|
|
|
|
2002-11-22 12:14:24 +03:00
|
|
|
if (x == y) return Qtrue;
|
2003-05-02 13:20:21 +04:00
|
|
|
|
2003-10-30 19:33:32 +03:00
|
|
|
a[0] = x; a[1] = y;
|
|
|
|
return rb_rescue(cmp_eq, (VALUE)a, cmp_failed, 0);
|
1999-09-16 13:40:33 +04:00
|
|
|
}
|
|
|
|
|
1998-01-16 15:13:05 +03:00
|
|
|
static VALUE
|
|
|
|
cmp_gt(x, y)
|
|
|
|
VALUE x, y;
|
|
|
|
{
|
|
|
|
VALUE c = rb_funcall(x, cmp, 1, y);
|
|
|
|
|
2003-05-02 13:20:21 +04:00
|
|
|
if (NIL_P(c)) return cmperr();
|
2003-05-19 19:45:46 +04:00
|
|
|
if (rb_cmpint(c, x, y) > 0) return Qtrue;
|
1999-01-20 07:59:39 +03:00
|
|
|
return Qfalse;
|
1998-01-16 15:13:05 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
static VALUE
|
|
|
|
cmp_ge(x, y)
|
|
|
|
VALUE x, y;
|
|
|
|
{
|
|
|
|
VALUE c = rb_funcall(x, cmp, 1, y);
|
|
|
|
|
2003-05-02 13:20:21 +04:00
|
|
|
if (NIL_P(c)) return cmperr();
|
2003-05-19 19:45:46 +04:00
|
|
|
if (rb_cmpint(c, x, y) >= 0) return Qtrue;
|
1999-01-20 07:59:39 +03:00
|
|
|
return Qfalse;
|
1998-01-16 15:13:05 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
static VALUE
|
|
|
|
cmp_lt(x, y)
|
|
|
|
VALUE x, y;
|
|
|
|
{
|
|
|
|
VALUE c = rb_funcall(x, cmp, 1, y);
|
|
|
|
|
2003-05-02 13:20:21 +04:00
|
|
|
if (NIL_P(c)) return cmperr();
|
2003-05-19 19:45:46 +04:00
|
|
|
if (rb_cmpint(c, x, y) < 0) return Qtrue;
|
1999-01-20 07:59:39 +03:00
|
|
|
return Qfalse;
|
1998-01-16 15:13:05 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
static VALUE
|
|
|
|
cmp_le(x, y)
|
|
|
|
VALUE x, y;
|
|
|
|
{
|
|
|
|
VALUE c = rb_funcall(x, cmp, 1, y);
|
|
|
|
|
2003-05-02 13:20:21 +04:00
|
|
|
if (NIL_P(c)) return cmperr();
|
2003-05-19 19:45:46 +04:00
|
|
|
if (rb_cmpint(c, x, y) <= 0) return Qtrue;
|
1999-01-20 07:59:39 +03:00
|
|
|
return Qfalse;
|
1998-01-16 15:13:05 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
static VALUE
|
|
|
|
cmp_between(x, min, max)
|
|
|
|
VALUE x, min, max;
|
|
|
|
{
|
2003-02-20 23:40:20 +03:00
|
|
|
if (RTEST(cmp_lt(x, min))) return Qfalse;
|
|
|
|
if (RTEST(cmp_gt(x, max))) return Qfalse;
|
1999-01-20 07:59:39 +03:00
|
|
|
return Qtrue;
|
1998-01-16 15:13:05 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
Init_Comparable()
|
|
|
|
{
|
1999-01-20 07:59:39 +03:00
|
|
|
rb_mComparable = rb_define_module("Comparable");
|
1999-09-16 13:40:33 +04:00
|
|
|
rb_define_method(rb_mComparable, "==", cmp_equal, 1);
|
1999-01-20 07:59:39 +03:00
|
|
|
rb_define_method(rb_mComparable, ">", cmp_gt, 1);
|
|
|
|
rb_define_method(rb_mComparable, ">=", cmp_ge, 1);
|
|
|
|
rb_define_method(rb_mComparable, "<", cmp_lt, 1);
|
|
|
|
rb_define_method(rb_mComparable, "<=", cmp_le, 1);
|
|
|
|
rb_define_method(rb_mComparable, "between?", cmp_between, 2);
|
1998-01-16 15:13:05 +03:00
|
|
|
|
|
|
|
cmp = rb_intern("<=>");
|
|
|
|
}
|