[pyke] / util.c

/* -*-c-*-
 *
 * $Id$
 *
 * 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"

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

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

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 (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);
}

#define CONVU_(n)							\
  int convu##n(PyObject *o, void *pp)					\
  {									\
    unsigned long u;							\
    uint##n *p = pp;							\
									\
    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 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)
{
  *(int *)pp = PyObject_IsTrue(o);
  return (1);
}

/*----- 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);
  PyObject_INIT(&ty->ht_type, metaty);
  Py_INCREF(metaty);
  return (ty);
}

PyTypeObject *inittype(PyTypeObject *tyskel)
{
  PyTypeObject *ty = newtype(&PyType_Type, tyskel, 0);
  ty->tp_flags |= Py_TPFLAGS_HEAPTYPE;
  PyType_Ready(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@ */
};

int 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_init(void)
{
  INITTYPE(itemiter, root);
  INITTYPE(valiter, root);
}

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

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