[pyke] / util.c

/* -*-c-*-
 *
 * Miscellaneous utilities (not Catacomb-specific)
 *
 * (c) 2005 Straylight/Edgeware
 */

/*----- Licensing notice --------------------------------------------------*
 *
 * This file is part of the Python interface to Catacomb.
 *
 * Catacomb/Python is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * Catacomb/Python is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with Catacomb/Python; if not, write to the Free Software Foundation,
 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
 */

/*----- Header files ------------------------------------------------------*/

#include "catacomb-python.h"

/*----- External values ---------------------------------------------------*/

static PyObject *modname = 0;

/*----- Conversions -------------------------------------------------------*/

PyObject *getulong(unsigned long w)
{
  if (w <= LONG_MAX)
    return (PyInt_FromLong(w));
  else
    return (PyLong_FromUnsignedLong(w));
}

static PyObject *i32 = 0;
static int init_i32(void)
  { if (!i32 && (i32 = PyInt_FromLong(32)) == 0) return (-1); return (0); }

PyObject *getk64(kludge64 u)
{
  PyObject *i = 0, *j = 0, *t;
  PyObject *rc = 0;

  if (init_i32()) goto end;
  if ((i = PyLong_FromUnsignedLong(HI64(u))) == 0) goto end;
  if ((t = PyNumber_InPlaceLshift(i, i32)) == 0) goto end;
  Py_DECREF(i); i = t;
  if ((j = PyLong_FromUnsignedLong(LO64(u))) == 0) goto end;
  if ((t = PyNumber_InPlaceOr(i, j)) == 0) goto end;
  Py_DECREF(i); i = t;
  if ((rc = PyNumber_Int(i)) == 0) goto end;
end:
  if (i) Py_DECREF(i);
  if (j) Py_DECREF(j);
  return (rc);
}

PyObject *getbool(int b)
{
  if (b) RETURN_TRUE;
  else RETURN_FALSE;
}

PyObject *abstract_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
{
  PyErr_SetString(PyExc_TypeError, "can't instantiate this class");
  return (0);
}

int convulong(PyObject *o, void *pp)
{
  long i;
  unsigned long *p = pp;
  PyObject *t;

  if (!o) VALERR("can't delete");
  if (PyInt_Check(o)) {
    i = PyInt_AS_LONG(o);
    if (i < 0) VALERR("must be nonnegative");
    *p = i;
  } else {
    if ((t = PyNumber_Long(o)) == 0) goto end;
    *p = PyLong_AsUnsignedLong(t);
    Py_DECREF(t);
    if (PyErr_Occurred()) goto end;
  }
  return (1);
end:
  return (0);
}

#ifdef HAVE_UINT64
#  define CONVu64(n) do {						\
     kludge64 k;							\
     uint64 t;								\
     if (!convk64(o, &k)) goto end;					\
     t = GET64(uint64, k);						\
     if (t > MASK##n) VALERR("out of range");				\
     *p = t;								\
   } while (0)
#else
#  define CONVu64(n) assert(!"shouldn't be possible")
#endif

#define CONVU_(n)							\
  int convu##n(PyObject *o, void *pp)					\
  {									\
    unsigned long u;							\
    uint##n *p = pp;							\
									\
    if (MASK##n > ULONG_MAX)						\
      CONVu64(n);							\
    else {								\
      if (!convulong(o, &u)) goto end;					\
      if (u > MASK##n) VALERR("out of range");				\
      *p = u;								\
    }									\
    return (1);								\
  end:									\
    return (0);								\
  }
DOUINTSZ(CONVU_)

int convuint(PyObject *o, void *pp)
{
  unsigned long u;
  unsigned *p = pp;

  if (!convulong(o, &u)) goto end;
  if (u > UINT_MAX) VALERR("out of range");
  *p = u;
  return (1);
end:
  return (0);
}

int convk64(PyObject *o, void *pp)
{
  PyObject *i = 0, *t;
  int rc = 0;
  uint32 lo, hi;

  if (!o) VALERR("can't delete");
  if (init_i32()) goto end;
  if ((i = PyNumber_Int(o)) == 0) goto end;
  lo = PyInt_AsUnsignedLongMask(i);
  if ((t = PyNumber_InPlaceRshift(i, i32)) == 0) goto end;
  Py_DECREF(i); i = t;
  hi = PyInt_AsUnsignedLongMask(i);
  if ((t = PyNumber_InPlaceRshift(i, i32)) == 0) goto end;
  Py_DECREF(i); i = t;
  if (PyObject_IsTrue(i)) VALERR("out of range");
  SET64(*(kludge64 *)pp, hi, lo);
  rc = 1;
end:
  if (i) Py_DECREF(i);
  return (rc);
}

int convmpw(PyObject *o, void *pp)
{
  unsigned long u;
  unsigned *p = pp;

  if (!convulong(o, &u)) goto end;
  if (u > MPW_MAX) VALERR("out of range");
  *p = u;
  return (1);
end:
  return (0);
}

int convszt(PyObject *o, void *pp)
{
  unsigned long u;
  size_t *p = pp;

  if (!convulong(o, &u)) goto end;
  if (u > ~(size_t)0) VALERR("out of range");
  *p = u;
  return (1);
end:
  return (0);
}

int convbool(PyObject *o, void *pp)
{
  if (!o) VALERR("can't delete");
  *(int *)pp = PyObject_IsTrue(o);
  return (1);
end:
  return (0);
}

/*----- Type messing ------------------------------------------------------*/

static const PyTypeObject emptytype = { 0 };

void *newtype(PyTypeObject *metaty,
	      const PyTypeObject *skel,
	      const char *name)
{
  PyHeapTypeObject *ty =
    (PyHeapTypeObject *)_PyObject_GC_Malloc(_PyObject_VAR_SIZE(metaty, 0));
  if (!skel) skel = &emptytype;
  memcpy(ty, skel, sizeof(*skel));
  if (ty->ht_type.tp_base) Py_INCREF(ty->ht_type.tp_base);
#define COPY(blah) do {							\
    if (ty->ht_type.tp_as_##blah) {					\
      memcpy(&ty->as_##blah,						\
	     ty->ht_type.tp_as_##blah,					\
	     sizeof(ty->as_##blah));					\
      ty->ht_type.tp_as_##blah = &ty->as_##blah;			\
    }									\
  } while (0)
  COPY(number);
  COPY(sequence);
  COPY(mapping);
  COPY(buffer);
#undef COPY
  if (name)
    ty->ht_name = PyString_FromString(name);
  else if (ty->ht_type.tp_name)
    ty->ht_name = PyString_FromString(ty->ht_type.tp_name);
  if (ty->ht_name)
    ty->ht_type.tp_name = PyString_AS_STRING(ty->ht_name);
  DISCARD(PyObject_INIT(&ty->ht_type, metaty));
  Py_INCREF(metaty);
  return (ty);
}

void typeready(PyTypeObject *ty)
{
  PyType_Ready(ty);
  PyDict_SetItemString(ty->tp_dict, "__module__", modname);
}

PyTypeObject *inittype(PyTypeObject *tyskel, PyTypeObject *meta)
{
  PyTypeObject *ty = newtype(meta, tyskel, 0);
  ty->tp_flags |= Py_TPFLAGS_HEAPTYPE;
  typeready(ty);
  return (ty);
}

/*----- Constants ---------------------------------------------------------*/

void setconstants(PyObject *mod, const struct nameval *c)
{
  PyObject *x;

  while (c->name) {
    if (c->value > LONG_MAX)
      x = PyLong_FromUnsignedLong(c->value);
    else
      x = PyInt_FromLong(c->value);
    PyModule_AddObject(mod, (/*unconst*/ char *)c->name, x);
    c++;
  }
}

/*----- Building method tables --------------------------------------------*/

DA_DECL(method_v, PyMethodDef);
static method_v global_pymethods = DA_INIT;
void addmethods(const PyMethodDef *m)
{
  size_t n;

  for (n = 0; m[n].ml_name; n++);
  DA_ENSURE(&global_pymethods, n);
  memcpy(DA(&global_pymethods) + DA_LEN(&global_pymethods),
	 m, n * sizeof(*m));
  DA_EXTEND(&global_pymethods, n);
}

PyMethodDef *donemethods(void)
{
  static const PyMethodDef mzero = { 0 };
  DA_PUSH(&global_pymethods, mzero);
  return (DA(&global_pymethods));
}

/*----- Exceptions --------------------------------------------------------*/

PyObject *mkexc(PyObject *mod, PyObject *base,
		const char *name, PyMethodDef *mm)
{
  PyObject *nameobj = 0;
  PyObject *dict = 0;
  PyObject *exc = 0;
  PyObject *func = 0;
  PyObject *meth = 0;

  if ((nameobj = PyString_FromFormat("%s.%s",
				     PyModule_GetName(mod),
				     name)) == 0 ||
      (dict = PyDict_New()) == 0 ||
      (exc = PyErr_NewException(PyString_AS_STRING(nameobj),
				base, dict)) == 0)
    goto fail;

  if (mm) {
    while (mm->ml_name) {
      if ((func = PyCFunction_NewEx(mm, 0, mod)) == 0 ||
	  (meth = PyMethod_New(func, 0, exc)) == 0 ||
	  PyDict_SetItemString(dict, mm->ml_name, meth))
	goto fail;
      Py_DECREF(func); func = 0;
      Py_DECREF(meth); meth = 0;
      mm++;
    }
  }

done:
  Py_XDECREF(nameobj);
  Py_XDECREF(dict);
  return (exc);

fail:
  Py_XDECREF(exc);
  Py_XDECREF(func);
  Py_XDECREF(meth);
  exc = 0;
  goto done;
}

/*----- Generic dictionary methods ----------------------------------------*/

static PyTypeObject *itemiter_pytype, *valiter_pytype;

typedef struct iter_pyobj {
  PyObject_HEAD
  PyObject *map;
  PyObject *i;
} iter_pyobj;
#define ITER_MAP(o) (((iter_pyobj *)(o))->map)
#define ITER_I(o) (((iter_pyobj *)(o))->i)

static void iter_pydealloc(PyObject *me)
  { Py_DECREF(ITER_MAP(me)); Py_DECREF(ITER_I(me)); FREEOBJ(me); }

static PyObject *itemiter_pynext(PyObject *me)
{
  PyObject *k = 0, *v = 0, *rc = 0;

  if ((k = PyIter_Next(ITER_I(me))) != 0 &&
      (v = PyObject_GetItem(ITER_MAP(me), k)) != 0)
    rc = Py_BuildValue("(OO)", k, v);
  Py_XDECREF(k); Py_XDECREF(v);
  return (rc);
}

static PyTypeObject itemiter_pytype_skel = {
  PyObject_HEAD_INIT(0) 0,		/* Header */
  "ItemIter",				/* @tp_name@ */
  sizeof(iter_pyobj),			/* @tp_basicsize@ */
  0,					/* @tp_itemsize@ */

  iter_pydealloc,			/* @tp_dealloc@ */
  0,					/* @tp_print@ */
  0,					/* @tp_getattr@ */
  0,					/* @tp_setattr@ */
  0,					/* @tp_compare@ */
  0,					/* @tp_repr@ */
  0,					/* @tp_as_number@ */
  0,					/* @tp_as_sequence@ */
  0,					/* @tp_as_mapping@ */
  0,					/* @tp_hash@ */
  0,					/* @tp_call@ */
  0,					/* @tp_str@ */
  0,					/* @tp_getattro@ */
  0,					/* @tp_setattro@ */
  0,					/* @tp_as_buffer@ */
  Py_TPFLAGS_DEFAULT |			/* @tp_flags@ */
    Py_TPFLAGS_BASETYPE,

  /* @tp_doc@ */
"Iterates over the items of a mapping.",

  0,					/* @tp_traverse@ */
  0,					/* @tp_clear@ */
  0,					/* @tp_richcompare@ */
  0,					/* @tp_weaklistoffset@ */
  PyObject_SelfIter,			/* @tp_iter@ */
  itemiter_pynext,			/* @tp_iternext@ */
  0,					/* @tp_methods@ */
  0,					/* @tp_members@ */
  0,					/* @tp_getset@ */
  0,					/* @tp_base@ */
  0,					/* @tp_dict@ */
  0,					/* @tp_descr_get@ */
  0,					/* @tp_descr_set@ */
  0,					/* @tp_dictoffset@ */
  0,					/* @tp_init@ */
  PyType_GenericAlloc,			/* @tp_alloc@ */
  abstract_pynew,			/* @tp_new@ */
  0,					/* @tp_free@ */
  0					/* @tp_is_gc@ */
};

static PyObject *valiter_pynext(PyObject *me)
{
  PyObject *k = 0, *rc = 0;

  if ((k = PyIter_Next(ITER_I(me))) != 0)
    rc = PyObject_GetItem(ITER_MAP(me), k);
  Py_XDECREF(k);
  return (rc);
}

static PyTypeObject valiter_pytype_skel = {
  PyObject_HEAD_INIT(0) 0,		/* Header */
  "ValueIter",				/* @tp_name@ */
  sizeof(iter_pyobj),			/* @tp_basicsize@ */
  0,					/* @tp_itemsize@ */

  iter_pydealloc,			/* @tp_dealloc@ */
  0,					/* @tp_print@ */
  0,					/* @tp_getattr@ */
  0,					/* @tp_setattr@ */
  0,					/* @tp_compare@ */
  0,					/* @tp_repr@ */
  0,					/* @tp_as_number@ */
  0,					/* @tp_as_sequence@ */
  0,					/* @tp_as_mapping@ */
  0,					/* @tp_hash@ */
  0,					/* @tp_call@ */
  0,					/* @tp_str@ */
  0,					/* @tp_getattro@ */
  0,					/* @tp_setattro@ */
  0,					/* @tp_as_buffer@ */
  Py_TPFLAGS_DEFAULT |			/* @tp_flags@ */
    Py_TPFLAGS_BASETYPE,

  /* @tp_doc@ */
"Iterates over the items of a mapping.",

  0,					/* @tp_traverse@ */
  0,					/* @tp_clear@ */
  0,					/* @tp_richcompare@ */
  0,					/* @tp_weaklistoffset@ */
  PyObject_SelfIter,			/* @tp_iter@ */
  valiter_pynext,			/* @tp_iternext@ */
  0,					/* @tp_methods@ */
  0,					/* @tp_members@ */
  0,					/* @tp_getset@ */
  0,					/* @tp_base@ */
  0,					/* @tp_dict@ */
  0,					/* @tp_descr_get@ */
  0,					/* @tp_descr_set@ */
  0,					/* @tp_dictoffset@ */
  0,					/* @tp_init@ */
  PyType_GenericAlloc,			/* @tp_alloc@ */
  abstract_pynew,			/* @tp_new@ */
  0,					/* @tp_free@ */
  0					/* @tp_is_gc@ */
};

PySequenceMethods gmap_pysequence = {
  0,					/* @sq_length@ */
  0,					/* @sq_concat@ */
  0,					/* @sq_repeat@ */
  0,					/* @sq_item@ */
  0,					/* @sq_slice@ */
  0,					/* @sq_ass_item@ */
  0,					/* @sq_ass_slice@ */
  PyMapping_HasKey,			/* @sq_contains@ */
  0,					/* @sq_inplace_concat@ */
  0					/* @sq_inplace_repeat@ */
};

Py_ssize_t gmap_pysize(PyObject *me)
{
  PyObject *i = 0, *x = 0;
  int rc = -1;
  int n = 0;

  if ((i = PyObject_GetIter(me)) == 0) goto done;
  while ((x = PyIter_Next(i)) != 0) { n++; Py_DECREF(x); x = 0; }
  if (PyErr_Occurred()) goto done;
  rc = n;
done:
  Py_XDECREF(i); Py_XDECREF(x);
  return (rc);
}

PyObject *gmapmeth_has_key(PyObject *me, PyObject *arg)
{
  PyObject *k;
  if (!PyArg_ParseTuple(arg, "O:has_key", &k)) return (0);
  return (getbool(PyMapping_HasKey(me, k)));
}

PyObject *gmapmeth_keys(PyObject *me, PyObject *arg)
{
  PyObject *l = 0, *i = 0, *k, *rc = 0;
  int err;

  if (!PyArg_ParseTuple(arg, ":keys") ||
      (l = PyList_New(0)) == 0 ||
      (i = PyObject_GetIter(me)) == 0)
    goto done;
  while ((k = PyIter_Next(i)) != 0)
    { err = PyList_Append(l, k); Py_DECREF(k); if (err) goto done; }
  if (PyErr_Occurred()) goto done;
  rc = l; l = 0;
done:
  Py_XDECREF(l); Py_XDECREF(i);
  return (rc);
}

PyObject *gmapmeth_values(PyObject *me, PyObject *arg)
{
  PyObject *l = 0, *i = 0, *k, *v, *rc = 0;
  int err = 0;

  if (!PyArg_ParseTuple(arg, ":values") ||
      (l = PyList_New(0)) == 0 ||
      (i = PyObject_GetIter(me)) == 0)
    goto done;
  while ((k = PyIter_Next(i)) != 0) {
    if ((v = PyObject_GetItem(me, k)) == 0 ||
	PyList_Append(l, v))
      err = -1;
    Py_DECREF(k); Py_XDECREF(v);
    if (err) goto done;
  }
  if (PyErr_Occurred()) goto done;
  rc = l; l = 0;
done:
  Py_XDECREF(l); Py_XDECREF(i);
  return (rc);
}

PyObject *gmapmeth_items(PyObject *me, PyObject *arg)
{
  PyObject *l = 0, *i = 0, *k, *v, *z, *rc = 0;
  int err = 0;

  if (!PyArg_ParseTuple(arg, ":items") ||
      (l = PyList_New(0)) == 0 ||
      (i = PyObject_GetIter(me)) == 0)
    goto done;
  while ((k = PyIter_Next(i)) != 0) {
    z = 0;
    if ((v = PyObject_GetItem(me, k)) == 0 ||
	(z = Py_BuildValue("(OO)", k, v)) == 0 ||
	PyList_Append(l, z))
      err = -1;
    Py_DECREF(k); Py_XDECREF(v); Py_XDECREF(z);
    if (err) goto done;
  }
  if (PyErr_Occurred()) goto done;
  rc = l; l = 0;
done:
  Py_XDECREF(l); Py_XDECREF(i);
  return (rc);
}

PyObject *gmapmeth_iterkeys(PyObject *me, PyObject *arg)
{
  if (!PyArg_ParseTuple(arg, ":iterkeys")) return (0);
  return (PyObject_GetIter(me));
}

PyObject *gmapmeth_itervalues(PyObject *me, PyObject *arg)
{
  PyObject *i;
  iter_pyobj *ii;

  if (!PyArg_ParseTuple(arg, ":itervalues") ||
      (i = PyObject_GetIter(me)) == 0)
    return (0);
  ii = PyObject_NEW(iter_pyobj, valiter_pytype);
  ii->map = me; Py_INCREF(me);
  ii->i = i;
  return ((PyObject *)ii);
}

PyObject *gmapmeth_iteritems(PyObject *me, PyObject *arg)
{
  PyObject *i;
  iter_pyobj *ii;

  if (!PyArg_ParseTuple(arg, ":iteritems") ||
      (i = PyObject_GetIter(me)) == 0)
    return (0);
  ii = PyObject_NEW(iter_pyobj, itemiter_pytype);
  ii->map = me; Py_INCREF(me);
  ii->i = i;
  return ((PyObject *)ii);
}

PyObject *gmapmeth_clear(PyObject *me, PyObject *arg)
{
  PyObject *i = 0, *k = 0, *rc = 0;

  if (!PyArg_ParseTuple(arg, ":clear") ||
      (i = PyObject_GetIter(me)) == 0)
    goto end;
  while ((k = PyIter_Next(i)) != 0) {
    PyObject_DelItem(me, k);
    Py_DECREF(k);
  }
  if (PyErr_Occurred()) goto end;
  rc = me; Py_INCREF(me);
end:
  Py_XDECREF(i);
  return (rc);
}

static char *def_kwlist[] = { "key", "default", 0 };

PyObject *gmapmeth_get(PyObject *me, PyObject *arg, PyObject *kw)
{
  PyObject *k, *def = Py_None, *v;

  if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO:get", def_kwlist, &k, &def))
    return (0);
  if ((v = PyObject_GetItem(me, k)) != 0) return (v);
  PyErr_Clear();
  RETURN_OBJ(def);
}

PyObject *gmapmeth_setdefault(PyObject *me, PyObject *arg, PyObject *kw)
{
  PyObject *k, *def = Py_None, *v;

  if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO:setdefault",
				   def_kwlist, &k, &def))
    return (0);
  if ((v = PyObject_GetItem(me, k)) != 0) return (v);
  PyErr_Clear();
  if (PyObject_SetItem(me, k, def)) return (0);
  RETURN_OBJ(def);
}

PyObject *gmapmeth_pop(PyObject *me, PyObject *arg, PyObject *kw)
{
  PyObject *k, *def = 0, *v;

  if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO:pop", def_kwlist, &k, &def))
    return (0);
  if ((v = PyObject_GetItem(me, k)) != 0) {
    PyObject_DelItem(me, k);
    return (v);
  }
  PyErr_Clear();
  RETURN_OBJ(def);
}

PyObject *gmapmeth_update(PyObject *me, PyObject *arg)
{
  PyObject *map, *i = 0, *k, *v, *rc = 0;
  int err = 0;

  if (!PyArg_ParseTuple(arg, "O:update", &map) ||
      (i = PyObject_GetIter(map)) == 0)
    goto end;
  while ((k = PyIter_Next(i)) != 0) {
    if ((v = PyObject_GetItem(map, k)) == 0 ||
	PyObject_SetItem(me, k, v))
      err = -1;
    Py_DECREF(k); Py_XDECREF(v);
    if (err) goto end;
  }
  if (PyErr_Occurred()) goto end;
  rc = me; Py_INCREF(me);
end:
  Py_XDECREF(i);
  return (rc);
}

PyObject *gmapmeth_popitem(PyObject *me, PyObject *arg)
{
  PyObject *i = 0, *k = 0, *v = 0, *rc = 0;

  if (!PyArg_ParseTuple(arg, ":popitem") ||
      (i = PyObject_GetIter(me)))
    goto end;
  if ((k = PyIter_Next(i)) == 0) {
    if (!PyErr_Occurred()) VALERR("popitem(): mapping is empty");
    goto end;
  }
  if ((v = PyObject_GetItem(me, k)) == 0 ||
      PyObject_DelItem(me, k))
    goto end;
  rc = Py_BuildValue("(OO)", k, v);
end:
  Py_XDECREF(i); Py_XDECREF(k); Py_XDECREF(v);
  return (rc);
}

PyMethodDef gmap_pymethods[] = {
  GMAP_METHODS
  { 0 }
};

/*----- Initialization ----------------------------------------------------*/

void util_pyinit(void)
{
  modname = PyString_FromString("catacomb");
  INITTYPE(itemiter, root);
  INITTYPE(valiter, root);
}

void util_pyinsert(PyObject *mod)
{
  INSERT("ItemIter", itemiter_pytype);
  INSERT("ValueIter", valiter_pytype);
}

/*----- That's all, folks -------------------------------------------------*/
Commit	Line	Data
68ec53f3 MW	1	/* --c--
68ec53f3 MW	2	*
68ec53f3 MW	3	* Miscellaneous utilities (not Catacomb-specific)
	4	*
	5	* (c) 2005 Straylight/Edgeware
	6	*/
	7
0b1eafbf	8	/----- Licensing notice --------------------------------------------------
68ec53f3 MW	9	*
	10	* This file is part of the Python interface to Catacomb.
	11	*
	12	* Catacomb/Python is free software; you can redistribute it and/or modify
	13	* it under the terms of the GNU General Public License as published by
	14	* the Free Software Foundation; either version 2 of the License, or
	15	* (at your option) any later version.
0b1eafbf	16	*
68ec53f3 MW	17	* Catacomb/Python is distributed in the hope that it will be useful,
	18	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	19	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	20	* GNU General Public License for more details.
0b1eafbf	21	*
68ec53f3 MW	22	* You should have received a copy of the GNU General Public License
	23	* along with Catacomb/Python; if not, write to the Free Software Foundation,
	24	* Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
	25	*/
	26
	27	/----- Header files ------------------------------------------------------/
	28
	29	#include "catacomb-python.h"
	30
0156e402 MW	31	/----- External values ---------------------------------------------------/
	32
	33	static PyObject *modname = 0;
	34
68ec53f3 MW	35	/----- Conversions -------------------------------------------------------/
68ec53f3 MW	36
1e082a86 MW	37	PyObject *getulong(unsigned long w)
1e082a86 MW	38	{
4f3d0934	39	if (w <= LONG_MAX)
1e082a86 MW	40	return (PyInt_FromLong(w));
	41	else
	42	return (PyLong_FromUnsignedLong(w));
	43	}
68ec53f3	44
1b6734b6 MW	45	static PyObject *i32 = 0;
	46	static int init_i32(void)
	47	{ if (!i32 && (i32 = PyInt_FromLong(32)) == 0) return (-1); return (0); }
	48
	49	PyObject *getk64(kludge64 u)
	50	{
	51	PyObject i = 0, j = 0, *t;
	52	PyObject *rc = 0;
	53
	54	if (init_i32()) goto end;
	55	if ((i = PyLong_FromUnsignedLong(HI64(u))) == 0) goto end;
	56	if ((t = PyNumber_InPlaceLshift(i, i32)) == 0) goto end;
	57	Py_DECREF(i); i = t;
	58	if ((j = PyLong_FromUnsignedLong(LO64(u))) == 0) goto end;
	59	if ((t = PyNumber_InPlaceOr(i, j)) == 0) goto end;
	60	Py_DECREF(i); i = t;
	61	if ((rc = PyNumber_Int(i)) == 0) goto end;
	62	end:
	63	if (i) Py_DECREF(i);
	64	if (j) Py_DECREF(j);
	65	return (rc);
	66	}
	67
68ec53f3 MW	68	PyObject *getbool(int b)
	69	{
	70	if (b) RETURN_TRUE;
	71	else RETURN_FALSE;
	72	}
	73
	74	PyObject abstract_pynew(PyTypeObject ty, PyObject arg, PyObject kw)
	75	{
	76	PyErr_SetString(PyExc_TypeError, "can't instantiate this class");
	77	return (0);
	78	}
	79
	80	int convulong(PyObject o, void pp)
	81	{
	82	long i;
	83	unsigned long *p = pp;
	84	PyObject *t;
	85
c0ddcbac	86	if (!o) VALERR("can't delete");
68ec53f3 MW	87	if (PyInt_Check(o)) {
68ec53f3 MW	88	i = PyInt_AS_LONG(o);
799dffb2	89	if (i < 0) VALERR("must be nonnegative");
68ec53f3 MW	90	*p = i;
	91	} else {
	92	if ((t = PyNumber_Long(o)) == 0) goto end;
	93	*p = PyLong_AsUnsignedLong(t);
	94	Py_DECREF(t);
	95	if (PyErr_Occurred()) goto end;
	96	}
	97	return (1);
	98	end:
	99	return (0);
	100	}
	101
a6b5c54d MW	102	#ifdef HAVE_UINT64
	103	# define CONVu64(n) do { \
	104	kludge64 k; \
	105	uint64 t; \
	106	if (!convk64(o, &k)) goto end; \
	107	t = GET64(uint64, k); \
	108	if (t > MASK##n) VALERR("out of range"); \
	109	*p = t; \
	110	} while (0)
	111	#else
	112	# define CONVu64(n) assert(!"shouldn't be possible")
	113	#endif
	114
68ec53f3 MW	115	#define CONVU_(n) \
	116	int convu##n(PyObject o, void pp) \
	117	{ \
	118	unsigned long u; \
	119	uint##n *p = pp; \
	120	\
a6b5c54d MW	121	if (MASK##n > ULONG_MAX) \
	122	CONVu64(n); \
	123	else { \
	124	if (!convulong(o, &u)) goto end; \
	125	if (u > MASK##n) VALERR("out of range"); \
	126	*p = u; \
	127	} \
68ec53f3 MW	128	return (1); \
	129	end: \
	130	return (0); \
	131	}
	132	DOUINTSZ(CONVU_)
	133
	134	int convuint(PyObject o, void pp)
	135	{
	136	unsigned long u;
	137	unsigned *p = pp;
	138
	139	if (!convulong(o, &u)) goto end;
799dffb2	140	if (u > UINT_MAX) VALERR("out of range");
68ec53f3 MW	141	*p = u;
	142	return (1);
	143	end:
	144	return (0);
	145	}
	146
1b6734b6 MW	147	int convk64(PyObject o, void pp)
	148	{
	149	PyObject i = 0, t;
	150	int rc = 0;
	151	uint32 lo, hi;
	152
2ed3b508	153	if (!o) VALERR("can't delete");
1b6734b6 MW	154	if (init_i32()) goto end;
	155	if ((i = PyNumber_Int(o)) == 0) goto end;
	156	lo = PyInt_AsUnsignedLongMask(i);
	157	if ((t = PyNumber_InPlaceRshift(i, i32)) == 0) goto end;
	158	Py_DECREF(i); i = t;
	159	hi = PyInt_AsUnsignedLongMask(i);
	160	if ((t = PyNumber_InPlaceRshift(i, i32)) == 0) goto end;
	161	Py_DECREF(i); i = t;
	162	if (PyObject_IsTrue(i)) VALERR("out of range");
	163	SET64((kludge64 )pp, hi, lo);
	164	rc = 1;
	165	end:
	166	if (i) Py_DECREF(i);
	167	return (rc);
	168	}
	169
68ec53f3 MW	170	int convmpw(PyObject o, void pp)
	171	{
	172	unsigned long u;
	173	unsigned *p = pp;
	174
	175	if (!convulong(o, &u)) goto end;
799dffb2	176	if (u > MPW_MAX) VALERR("out of range");
68ec53f3 MW	177	*p = u;
	178	return (1);
	179	end:
	180	return (0);
	181	}
	182
	183	int convszt(PyObject o, void pp)
	184	{
	185	unsigned long u;
	186	size_t *p = pp;
	187
	188	if (!convulong(o, &u)) goto end;
799dffb2	189	if (u > ~(size_t)0) VALERR("out of range");
68ec53f3 MW	190	*p = u;
	191	return (1);
	192	end:
	193	return (0);
	194	}
	195
	196	int convbool(PyObject o, void pp)
	197	{
c0ddcbac	198	if (!o) VALERR("can't delete");
68ec53f3 MW	199	(int )pp = PyObject_IsTrue(o);
68ec53f3 MW	200	return (1);
c0ddcbac MW	201	end:
c0ddcbac MW	202	return (0);
68ec53f3 MW	203	}
	204
	205	/----- Type messing ------------------------------------------------------/
	206
	207	static const PyTypeObject emptytype = { 0 };
	208
	209	void newtype(PyTypeObject metaty,
	210	const PyTypeObject *skel,
	211	const char *name)
	212	{
	213	PyHeapTypeObject *ty =
	214	(PyHeapTypeObject *)_PyObject_GC_Malloc(_PyObject_VAR_SIZE(metaty, 0));
	215	if (!skel) skel = &emptytype;
	216	memcpy(ty, skel, sizeof(*skel));
d4a9e7e7	217	if (ty->ht_type.tp_base) Py_INCREF(ty->ht_type.tp_base);
68ec53f3	218	#define COPY(blah) do { \
d4a9e7e7	219	if (ty->ht_type.tp_as_##blah) { \
68ec53f3	220	memcpy(&ty->as_##blah, \
d4a9e7e7	221	ty->ht_type.tp_as_##blah, \
68ec53f3	222	sizeof(ty->as_##blah)); \
d4a9e7e7	223	ty->ht_type.tp_as_##blah = &ty->as_##blah; \
68ec53f3 MW	224	} \
	225	} while (0)
	226	COPY(number);
	227	COPY(sequence);
	228	COPY(mapping);
	229	COPY(buffer);
	230	#undef COPY
	231	if (name)
d4a9e7e7 MW	232	ty->ht_name = PyString_FromString(name);
	233	else if (ty->ht_type.tp_name)
	234	ty->ht_name = PyString_FromString(ty->ht_type.tp_name);
	235	if (ty->ht_name)
	236	ty->ht_type.tp_name = PyString_AS_STRING(ty->ht_name);
f60b520f	237	DISCARD(PyObject_INIT(&ty->ht_type, metaty));
68ec53f3 MW	238	Py_INCREF(metaty);
	239	return (ty);
	240	}
	241
0156e402 MW	242	void typeready(PyTypeObject *ty)
	243	{
	244	PyType_Ready(ty);
	245	PyDict_SetItemString(ty->tp_dict, "__module__", modname);
	246	}
	247
017d5f65	248	PyTypeObject inittype(PyTypeObject tyskel, PyTypeObject *meta)
68ec53f3	249	{
017d5f65	250	PyTypeObject *ty = newtype(meta, tyskel, 0);
68ec53f3	251	ty->tp_flags \|= Py_TPFLAGS_HEAPTYPE;
0156e402	252	typeready(ty);
68ec53f3 MW	253	return (ty);
	254	}
	255
	256	/----- Constants ---------------------------------------------------------/
	257
	258	void setconstants(PyObject mod, const struct nameval c)
	259	{
	260	PyObject *x;
	261
	262	while (c->name) {
	263	if (c->value > LONG_MAX)
	264	x = PyLong_FromUnsignedLong(c->value);
	265	else
	266	x = PyInt_FromLong(c->value);
	267	PyModule_AddObject(mod, (/unconst/ char *)c->name, x);
	268	c++;
	269	}
	270	}
	271
	272	/----- Building method tables --------------------------------------------/
	273
	274	DA_DECL(method_v, PyMethodDef);
	275	static method_v global_pymethods = DA_INIT;
	276	void addmethods(const PyMethodDef *m)
	277	{
	278	size_t n;
	279
	280	for (n = 0; m[n].ml_name; n++);
	281	DA_ENSURE(&global_pymethods, n);
	282	memcpy(DA(&global_pymethods) + DA_LEN(&global_pymethods),
	283	m, n * sizeof(*m));
	284	DA_EXTEND(&global_pymethods, n);
	285	}
	286
	287	PyMethodDef *donemethods(void)
	288	{
	289	static const PyMethodDef mzero = { 0 };
	290	DA_PUSH(&global_pymethods, mzero);
	291	return (DA(&global_pymethods));
	292	}
	293
	294	/----- Exceptions --------------------------------------------------------/
	295
35c34efb MW	296	PyObject mkexc(PyObject mod, PyObject *base,
35c34efb MW	297	const char name, PyMethodDef mm)
68ec53f3 MW	298	{
	299	PyObject *nameobj = 0;
	300	PyObject *dict = 0;
	301	PyObject *exc = 0;
	302	PyObject *func = 0;
	303	PyObject *meth = 0;
	304
	305	if ((nameobj = PyString_FromFormat("%s.%s",
	306	PyModule_GetName(mod),
	307	name)) == 0 \|\|
	308	(dict = PyDict_New()) == 0 \|\|
	309	(exc = PyErr_NewException(PyString_AS_STRING(nameobj),
	310	base, dict)) == 0)
	311	goto fail;
	312
	313	if (mm) {
	314	while (mm->ml_name) {
	315	if ((func = PyCFunction_NewEx(mm, 0, mod)) == 0 \|\|
	316	(meth = PyMethod_New(func, 0, exc)) == 0 \|\|
	317	PyDict_SetItemString(dict, mm->ml_name, meth))
	318	goto fail;
	319	Py_DECREF(func); func = 0;
	320	Py_DECREF(meth); meth = 0;
	321	mm++;
	322	}
	323	}
	324
	325	done:
	326	Py_XDECREF(nameobj);
	327	Py_XDECREF(dict);
	328	return (exc);
	329
	330	fail:
	331	Py_XDECREF(exc);
	332	Py_XDECREF(func);
	333	Py_XDECREF(meth);
	334	exc = 0;
	335	goto done;
	336	}
	337
	338	/----- Generic dictionary methods ----------------------------------------/
	339
	340	static PyTypeObject itemiter_pytype, valiter_pytype;
	341
	342	typedef struct iter_pyobj {
	343	PyObject_HEAD
	344	PyObject *map;
	345	PyObject *i;
	346	} iter_pyobj;
	347	#define ITER_MAP(o) (((iter_pyobj *)(o))->map)
	348	#define ITER_I(o) (((iter_pyobj *)(o))->i)
	349
	350	static void iter_pydealloc(PyObject *me)
	351	{ Py_DECREF(ITER_MAP(me)); Py_DECREF(ITER_I(me)); FREEOBJ(me); }
	352
	353	static PyObject itemiter_pynext(PyObject me)
	354	{
	355	PyObject k = 0, v = 0, *rc = 0;
0b1eafbf	356
68ec53f3 MW	357	if ((k = PyIter_Next(ITER_I(me))) != 0 &&
	358	(v = PyObject_GetItem(ITER_MAP(me), k)) != 0)
	359	rc = Py_BuildValue("(OO)", k, v);
	360	Py_XDECREF(k); Py_XDECREF(v);
	361	return (rc);
	362	}
	363
	364	static PyTypeObject itemiter_pytype_skel = {
	365	PyObject_HEAD_INIT(0) 0, /* Header */
	366	"ItemIter", /* @tp_name@ */
	367	sizeof(iter_pyobj), /* @tp_basicsize@ */
	368	0, /* @tp_itemsize@ */
	369
	370	iter_pydealloc, /* @tp_dealloc@ */
	371	0, /* @tp_print@ */
	372	0, /* @tp_getattr@ */
	373	0, /* @tp_setattr@ */
	374	0, /* @tp_compare@ */
	375	0, /* @tp_repr@ */
	376	0, /* @tp_as_number@ */
	377	0, /* @tp_as_sequence@ */
	378	0, /* @tp_as_mapping@ */
	379	0, /* @tp_hash@ */
	380	0, /* @tp_call@ */
	381	0, /* @tp_str@ */
	382	0, /* @tp_getattro@ */
	383	0, /* @tp_setattro@ */
	384	0, /* @tp_as_buffer@ */
	385	Py_TPFLAGS_DEFAULT \| /* @tp_flags@ */
	386	Py_TPFLAGS_BASETYPE,
	387
	388	/* @tp_doc@ */
	389	"Iterates over the items of a mapping.",
	390
	391	0, /* @tp_traverse@ */
	392	0, /* @tp_clear@ */
	393	0, /* @tp_richcompare@ */
	394	0, /* @tp_weaklistoffset@ */
	395	PyObject_SelfIter, /* @tp_iter@ */
	396	itemiter_pynext, /* @tp_iternext@ */
	397	0, /* @tp_methods@ */
	398	0, /* @tp_members@ */
	399	0, /* @tp_getset@ */
	400	0, /* @tp_base@ */
	401	0, /* @tp_dict@ */
	402	0, /* @tp_descr_get@ */
	403	0, /* @tp_descr_set@ */
	404	0, /* @tp_dictoffset@ */
	405	0, /* @tp_init@ */
	406	PyType_GenericAlloc, /* @tp_alloc@ */
	407	abstract_pynew, /* @tp_new@ */
	408	0, /* @tp_free@ */
	409	0 /* @tp_is_gc@ */
	410	};
	411
	412	static PyObject valiter_pynext(PyObject me)
	413	{
	414	PyObject k = 0, rc = 0;
0b1eafbf	415
68ec53f3 MW	416	if ((k = PyIter_Next(ITER_I(me))) != 0)
	417	rc = PyObject_GetItem(ITER_MAP(me), k);
	418	Py_XDECREF(k);
	419	return (rc);
	420	}
	421
	422	static PyTypeObject valiter_pytype_skel = {
	423	PyObject_HEAD_INIT(0) 0, /* Header */
	424	"ValueIter", /* @tp_name@ */
	425	sizeof(iter_pyobj), /* @tp_basicsize@ */
	426	0, /* @tp_itemsize@ */
	427
	428	iter_pydealloc, /* @tp_dealloc@ */
	429	0, /* @tp_print@ */
	430	0, /* @tp_getattr@ */
	431	0, /* @tp_setattr@ */
	432	0, /* @tp_compare@ */
	433	0, /* @tp_repr@ */
	434	0, /* @tp_as_number@ */
	435	0, /* @tp_as_sequence@ */
	436	0, /* @tp_as_mapping@ */
	437	0, /* @tp_hash@ */
	438	0, /* @tp_call@ */
	439	0, /* @tp_str@ */
	440	0, /* @tp_getattro@ */
	441	0, /* @tp_setattro@ */
	442	0, /* @tp_as_buffer@ */
	443	Py_TPFLAGS_DEFAULT \| /* @tp_flags@ */
	444	Py_TPFLAGS_BASETYPE,
	445
	446	/* @tp_doc@ */
	447	"Iterates over the items of a mapping.",
	448
	449	0, /* @tp_traverse@ */
	450	0, /* @tp_clear@ */
	451	0, /* @tp_richcompare@ */
	452	0, /* @tp_weaklistoffset@ */
	453	PyObject_SelfIter, /* @tp_iter@ */
	454	valiter_pynext, /* @tp_iternext@ */
	455	0, /* @tp_methods@ */
	456	0, /* @tp_members@ */
	457	0, /* @tp_getset@ */
	458	0, /* @tp_base@ */
	459	0, /* @tp_dict@ */
	460	0, /* @tp_descr_get@ */
	461	0, /* @tp_descr_set@ */
	462	0, /* @tp_dictoffset@ */
	463	0, /* @tp_init@ */
	464	PyType_GenericAlloc, /* @tp_alloc@ */
	465	abstract_pynew, /* @tp_new@ */
	466	0, /* @tp_free@ */
	467	0 /* @tp_is_gc@ */
	468	};
	469
	470	PySequenceMethods gmap_pysequence = {
	471	0, /* @sq_length@ */
	472	0, /* @sq_concat@ */
	473	0, /* @sq_repeat@ */
	474	0, /* @sq_item@ */
	475	0, /* @sq_slice@ */
	476	0, /* @sq_ass_item@ */
	477	0, /* @sq_ass_slice@ */
	478	PyMapping_HasKey, /* @sq_contains@ */
	479	0, /* @sq_inplace_concat@ */
480	0 /* @sq_inplace_repeat@ */
0b1eafbf	481	};
68ec53f3	482
9d73ed80	483	Py_ssize_t gmap_pysize(PyObject *me)
68ec53f3 MW	484	{
	485	PyObject i = 0, x = 0;
	486	int rc = -1;
	487	int n = 0;
	488
	489	if ((i = PyObject_GetIter(me)) == 0) goto done;
	490	while ((x = PyIter_Next(i)) != 0) { n++; Py_DECREF(x); x = 0; }
	491	if (PyErr_Occurred()) goto done;
	492	rc = n;
	493	done:
	494	Py_XDECREF(i); Py_XDECREF(x);
	495	return (rc);
	496	}
	497
	498	PyObject gmapmeth_has_key(PyObject me, PyObject *arg)
	499	{
	500	PyObject *k;
	501	if (!PyArg_ParseTuple(arg, "O:has_key", &k)) return (0);
	502	return (getbool(PyMapping_HasKey(me, k)));
	503	}
	504
	505	PyObject gmapmeth_keys(PyObject me, PyObject *arg)
	506	{
	507	PyObject l = 0, i = 0, k, rc = 0;
	508	int err;
	509
	510	if (!PyArg_ParseTuple(arg, ":keys") \|\|
	511	(l = PyList_New(0)) == 0 \|\|
	512	(i = PyObject_GetIter(me)) == 0)
	513	goto done;
	514	while ((k = PyIter_Next(i)) != 0)
	515	{ err = PyList_Append(l, k); Py_DECREF(k); if (err) goto done; }
	516	if (PyErr_Occurred()) goto done;
	517	rc = l; l = 0;
	518	done:
	519	Py_XDECREF(l); Py_XDECREF(i);
	520	return (rc);
	521	}
	522
	523	PyObject gmapmeth_values(PyObject me, PyObject *arg)
	524	{
	525	PyObject l = 0, i = 0, k, v, *rc = 0;
	526	int err = 0;
	527
	528	if (!PyArg_ParseTuple(arg, ":values") \|\|
	529	(l = PyList_New(0)) == 0 \|\|
	530	(i = PyObject_GetIter(me)) == 0)
	531	goto done;
0b1eafbf	532	while ((k = PyIter_Next(i)) != 0) {
68ec53f3 MW	533	if ((v = PyObject_GetItem(me, k)) == 0 \|\|
	534	PyList_Append(l, v))
	535	err = -1;
	536	Py_DECREF(k); Py_XDECREF(v);
	537	if (err) goto done;
	538	}
	539	if (PyErr_Occurred()) goto done;
	540	rc = l; l = 0;
	541	done:
	542	Py_XDECREF(l); Py_XDECREF(i);
	543	return (rc);
	544	}
	545
	546	PyObject gmapmeth_items(PyObject me, PyObject *arg)
	547	{
	548	PyObject l = 0, i = 0, k, v, z, rc = 0;
	549	int err = 0;
	550
	551	if (!PyArg_ParseTuple(arg, ":items") \|\|
	552	(l = PyList_New(0)) == 0 \|\|
	553	(i = PyObject_GetIter(me)) == 0)
	554	goto done;
	555	while ((k = PyIter_Next(i)) != 0) {
	556	z = 0;
	557	if ((v = PyObject_GetItem(me, k)) == 0 \|\|
	558	(z = Py_BuildValue("(OO)", k, v)) == 0 \|\|
	559	PyList_Append(l, z))
	560	err = -1;
	561	Py_DECREF(k); Py_XDECREF(v); Py_XDECREF(z);
	562	if (err) goto done;
	563	}
	564	if (PyErr_Occurred()) goto done;
	565	rc = l; l = 0;
	566	done:
	567	Py_XDECREF(l); Py_XDECREF(i);
	568	return (rc);
	569	}
	570
	571	PyObject gmapmeth_iterkeys(PyObject me, PyObject *arg)
	572	{
	573	if (!PyArg_ParseTuple(arg, ":iterkeys")) return (0);
	574	return (PyObject_GetIter(me));
	575	}
	576
	577	PyObject gmapmeth_itervalues(PyObject me, PyObject *arg)
	578	{
	579	PyObject *i;
	580	iter_pyobj *ii;
	581
	582	if (!PyArg_ParseTuple(arg, ":itervalues") \|\|
	583	(i = PyObject_GetIter(me)) == 0)
	584	return (0);
	585	ii = PyObject_NEW(iter_pyobj, valiter_pytype);
	586	ii->map = me; Py_INCREF(me);
	587	ii->i = i;
	588	return ((PyObject *)ii);
	589	}
	590
	591	PyObject gmapmeth_iteritems(PyObject me, PyObject *arg)
	592	{
	593	PyObject *i;
	594	iter_pyobj *ii;
	595
	596	if (!PyArg_ParseTuple(arg, ":iteritems") \|\|
597	(i = PyObject_GetIter(me)) == 0)
598	return (0);
599	ii = PyObject_NEW(iter_pyobj, itemiter_pytype);
600	ii->map = me; Py_INCREF(me);
601	ii->i = i;
602	return ((PyObject *)ii);
603	}
604
605	PyObject gmapmeth_clear(PyObject me, PyObject *arg)
606	{
607	PyObject i = 0, k = 0, *rc = 0;
608
609	if (!PyArg_ParseTuple(arg, ":clear") \|\|
610	(i = PyObject_GetIter(me)) == 0)
611	goto end;
612	while ((k = PyIter_Next(i)) != 0) {
613	PyObject_DelItem(me, k);
614	Py_DECREF(k);
615	}
616	if (PyErr_Occurred()) goto end;
617	rc = me; Py_INCREF(me);
618	end:
619	Py_XDECREF(i);
620	return (rc);
621	}
622
623	static char *def_kwlist[] = { "key", "default", 0 };
624
625	PyObject gmapmeth_get(PyObject me, PyObject arg, PyObject kw)
626	{
627	PyObject k, def = Py_None, *v;
628
629	if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO:get", def_kwlist, &k, &def))
630	return (0);
631	if ((v = PyObject_GetItem(me, k)) != 0) return (v);
632	PyErr_Clear();
633	RETURN_OBJ(def);
634	}
635
636	PyObject gmapmeth_setdefault(PyObject me, PyObject arg, PyObject kw)
637	{
638	PyObject k, def = Py_None, *v;
639
640	if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO:setdefault",
641	def_kwlist, &k, &def))
642	return (0);
643	if ((v = PyObject_GetItem(me, k)) != 0) return (v);
644	PyErr_Clear();
645	if (PyObject_SetItem(me, k, def)) return (0);
646	RETURN_OBJ(def);
647	}
648
649	PyObject gmapmeth_pop(PyObject me, PyObject arg, PyObject kw)
650	{
651	PyObject k, def = 0, *v;
652
653	if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO:pop", def_kwlist, &k, &def))
654	return (0);
655	if ((v = PyObject_GetItem(me, k)) != 0) {
656	PyObject_DelItem(me, k);
657	return (v);
658	}
659	PyErr_Clear();
660	RETURN_OBJ(def);
661	}
662
663	PyObject gmapmeth_update(PyObject me, PyObject *arg)
664	{
665	PyObject map, i = 0, k, v, *rc = 0;
666	int err = 0;
667
668	if (!PyArg_ParseTuple(arg, "O:update", &map) \|\|
669	(i = PyObject_GetIter(map)) == 0)
670	goto end;
671	while ((k = PyIter_Next(i)) != 0) {
672	if ((v = PyObject_GetItem(map, k)) == 0 \|\|
673	PyObject_SetItem(me, k, v))
674	err = -1;
675	Py_DECREF(k); Py_XDECREF(v);
676	if (err) goto end;
677	}
678	if (PyErr_Occurred()) goto end;
679	rc = me; Py_INCREF(me);
680	end:
681	Py_XDECREF(i);
682	return (rc);
683	}
684
685	PyObject gmapmeth_popitem(PyObject me, PyObject *arg)
686	{
687	PyObject i = 0, k = 0, v = 0, rc = 0;
688
689	if (!PyArg_ParseTuple(arg, ":popitem") \|\|
690	(i = PyObject_GetIter(me)))
691	goto end;
692	if ((k = PyIter_Next(i)) == 0) {
693	if (!PyErr_Occurred()) VALERR("popitem(): mapping is empty");
694	goto end;
695	}
696	if ((v = PyObject_GetItem(me, k)) == 0 \|\|
697	PyObject_DelItem(me, k))
698	goto end;
699	rc = Py_BuildValue("(OO)", k, v);
700	end:
701	Py_XDECREF(i); Py_XDECREF(k); Py_XDECREF(v);
702	return (rc);
703	}
704
705	PyMethodDef gmap_pymethods[] = {
706	GMAP_METHODS
707	{ 0 }
708	};
709
710	/----- Initialization ----------------------------------------------------/
711
8ca23175	712	void util_pyinit(void)
68ec53f3	713	{
0156e402	714	modname = PyString_FromString("catacomb");
68ec53f3 MW	715	INITTYPE(itemiter, root);
	716	INITTYPE(valiter, root);
	717	}
	718
8ca23175	719	void util_pyinsert(PyObject *mod)
68ec53f3 MW	720	{
	721	INSERT("ItemIter", itemiter_pytype);
	722	INSERT("ValueIter", valiter_pytype);
	723	}
	724
	725	/----- That's all, folks -------------------------------------------------/