|  |  | 
|  | /* Class object implementation */ | 
|  |  | 
|  | #include "Python.h" | 
|  | #include "structmember.h" | 
|  |  | 
|  | /* Free list for method objects to safe malloc/free overhead | 
|  | * The im_self element is used to chain the elements. | 
|  | */ | 
|  | static PyMethodObject *free_list; | 
|  | static int numfree = 0; | 
|  | #ifndef PyMethod_MAXFREELIST | 
|  | #define PyMethod_MAXFREELIST 256 | 
|  | #endif | 
|  |  | 
|  | #define TP_DESCR_GET(t) \ | 
|  | (PyType_HasFeature(t, Py_TPFLAGS_HAVE_CLASS) ? (t)->tp_descr_get : NULL) | 
|  |  | 
|  | /* Forward */ | 
|  | static PyObject *class_lookup(PyClassObject *, PyObject *, | 
|  | PyClassObject **); | 
|  | static PyObject *instance_getattr1(PyInstanceObject *, PyObject *); | 
|  | static PyObject *instance_getattr2(PyInstanceObject *, PyObject *); | 
|  |  | 
|  | static PyObject *getattrstr, *setattrstr, *delattrstr; | 
|  |  | 
|  |  | 
|  | PyObject * | 
|  | PyClass_New(PyObject *bases, PyObject *dict, PyObject *name) | 
|  | /* bases is NULL or tuple of classobjects! */ | 
|  | { | 
|  | PyClassObject *op, *dummy; | 
|  | static PyObject *docstr, *modstr, *namestr; | 
|  | if (docstr == NULL) { | 
|  | docstr= PyString_InternFromString("__doc__"); | 
|  | if (docstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | if (modstr == NULL) { | 
|  | modstr= PyString_InternFromString("__module__"); | 
|  | if (modstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | if (namestr == NULL) { | 
|  | namestr= PyString_InternFromString("__name__"); | 
|  | if (namestr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | if (name == NULL || !PyString_Check(name)) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "PyClass_New: name must be a string"); | 
|  | return NULL; | 
|  | } | 
|  | if (dict == NULL || !PyDict_Check(dict)) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "PyClass_New: dict must be a dictionary"); | 
|  | return NULL; | 
|  | } | 
|  | if (PyDict_GetItem(dict, docstr) == NULL) { | 
|  | if (PyDict_SetItem(dict, docstr, Py_None) < 0) | 
|  | return NULL; | 
|  | } | 
|  | if (PyDict_GetItem(dict, modstr) == NULL) { | 
|  | PyObject *globals = PyEval_GetGlobals(); | 
|  | if (globals != NULL) { | 
|  | PyObject *modname = PyDict_GetItem(globals, namestr); | 
|  | if (modname != NULL) { | 
|  | if (PyDict_SetItem(dict, modstr, modname) < 0) | 
|  | return NULL; | 
|  | } | 
|  | } | 
|  | } | 
|  | if (bases == NULL) { | 
|  | bases = PyTuple_New(0); | 
|  | if (bases == NULL) | 
|  | return NULL; | 
|  | } | 
|  | else { | 
|  | Py_ssize_t i, n; | 
|  | PyObject *base; | 
|  | if (!PyTuple_Check(bases)) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "PyClass_New: bases must be a tuple"); | 
|  | return NULL; | 
|  | } | 
|  | n = PyTuple_Size(bases); | 
|  | for (i = 0; i < n; i++) { | 
|  | base = PyTuple_GET_ITEM(bases, i); | 
|  | if (!PyClass_Check(base)) { | 
|  | if (PyCallable_Check( | 
|  | (PyObject *) base->ob_type)) | 
|  | return PyObject_CallFunctionObjArgs( | 
|  | (PyObject *) base->ob_type, | 
|  | name, bases, dict, NULL); | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "PyClass_New: base must be a class"); | 
|  | return NULL; | 
|  | } | 
|  | } | 
|  | Py_INCREF(bases); | 
|  | } | 
|  |  | 
|  | if (getattrstr == NULL) { | 
|  | getattrstr = PyString_InternFromString("__getattr__"); | 
|  | if (getattrstr == NULL) | 
|  | goto alloc_error; | 
|  | setattrstr = PyString_InternFromString("__setattr__"); | 
|  | if (setattrstr == NULL) | 
|  | goto alloc_error; | 
|  | delattrstr = PyString_InternFromString("__delattr__"); | 
|  | if (delattrstr == NULL) | 
|  | goto alloc_error; | 
|  | } | 
|  |  | 
|  | op = PyObject_GC_New(PyClassObject, &PyClass_Type); | 
|  | if (op == NULL) { | 
|  | alloc_error: | 
|  | Py_DECREF(bases); | 
|  | return NULL; | 
|  | } | 
|  | op->cl_bases = bases; | 
|  | Py_INCREF(dict); | 
|  | op->cl_dict = dict; | 
|  | Py_XINCREF(name); | 
|  | op->cl_name = name; | 
|  | op->cl_weakreflist = NULL; | 
|  |  | 
|  | op->cl_getattr = class_lookup(op, getattrstr, &dummy); | 
|  | op->cl_setattr = class_lookup(op, setattrstr, &dummy); | 
|  | op->cl_delattr = class_lookup(op, delattrstr, &dummy); | 
|  | Py_XINCREF(op->cl_getattr); | 
|  | Py_XINCREF(op->cl_setattr); | 
|  | Py_XINCREF(op->cl_delattr); | 
|  | _PyObject_GC_TRACK(op); | 
|  | return (PyObject *) op; | 
|  | } | 
|  |  | 
|  | PyObject * | 
|  | PyMethod_Function(PyObject *im) | 
|  | { | 
|  | if (!PyMethod_Check(im)) { | 
|  | PyErr_BadInternalCall(); | 
|  | return NULL; | 
|  | } | 
|  | return ((PyMethodObject *)im)->im_func; | 
|  | } | 
|  |  | 
|  | PyObject * | 
|  | PyMethod_Self(PyObject *im) | 
|  | { | 
|  | if (!PyMethod_Check(im)) { | 
|  | PyErr_BadInternalCall(); | 
|  | return NULL; | 
|  | } | 
|  | return ((PyMethodObject *)im)->im_self; | 
|  | } | 
|  |  | 
|  | PyObject * | 
|  | PyMethod_Class(PyObject *im) | 
|  | { | 
|  | if (!PyMethod_Check(im)) { | 
|  | PyErr_BadInternalCall(); | 
|  | return NULL; | 
|  | } | 
|  | return ((PyMethodObject *)im)->im_class; | 
|  | } | 
|  |  | 
|  | PyDoc_STRVAR(class_doc, | 
|  | "classobj(name, bases, dict)\n\ | 
|  | \n\ | 
|  | Create a class object.  The name must be a string; the second argument\n\ | 
|  | a tuple of classes, and the third a dictionary."); | 
|  |  | 
|  | static PyObject * | 
|  | class_new(PyTypeObject *type, PyObject *args, PyObject *kwds) | 
|  | { | 
|  | PyObject *name, *bases, *dict; | 
|  | static char *kwlist[] = {"name", "bases", "dict", 0}; | 
|  |  | 
|  | if (!PyArg_ParseTupleAndKeywords(args, kwds, "SOO", kwlist, | 
|  | &name, &bases, &dict)) | 
|  | return NULL; | 
|  | return PyClass_New(bases, dict, name); | 
|  | } | 
|  |  | 
|  | /* Class methods */ | 
|  |  | 
|  | static void | 
|  | class_dealloc(PyClassObject *op) | 
|  | { | 
|  | _PyObject_GC_UNTRACK(op); | 
|  | if (op->cl_weakreflist != NULL) | 
|  | PyObject_ClearWeakRefs((PyObject *) op); | 
|  | Py_DECREF(op->cl_bases); | 
|  | Py_DECREF(op->cl_dict); | 
|  | Py_XDECREF(op->cl_name); | 
|  | Py_XDECREF(op->cl_getattr); | 
|  | Py_XDECREF(op->cl_setattr); | 
|  | Py_XDECREF(op->cl_delattr); | 
|  | PyObject_GC_Del(op); | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | class_lookup(PyClassObject *cp, PyObject *name, PyClassObject **pclass) | 
|  | { | 
|  | Py_ssize_t i, n; | 
|  | PyObject *value = PyDict_GetItem(cp->cl_dict, name); | 
|  | if (value != NULL) { | 
|  | *pclass = cp; | 
|  | return value; | 
|  | } | 
|  | n = PyTuple_Size(cp->cl_bases); | 
|  | for (i = 0; i < n; i++) { | 
|  | /* XXX What if one of the bases is not a class? */ | 
|  | PyObject *v = class_lookup( | 
|  | (PyClassObject *) | 
|  | PyTuple_GetItem(cp->cl_bases, i), name, pclass); | 
|  | if (v != NULL) | 
|  | return v; | 
|  | } | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | class_getattr(register PyClassObject *op, PyObject *name) | 
|  | { | 
|  | register PyObject *v; | 
|  | register char *sname; | 
|  | PyClassObject *klass; | 
|  | descrgetfunc f; | 
|  |  | 
|  | if (!PyString_Check(name)) { | 
|  | PyErr_SetString(PyExc_TypeError, "attribute name must be a string"); | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | sname = PyString_AsString(name); | 
|  | if (sname[0] == '_' && sname[1] == '_') { | 
|  | if (strcmp(sname, "__dict__") == 0) { | 
|  | if (PyEval_GetRestricted()) { | 
|  | PyErr_SetString(PyExc_RuntimeError, | 
|  | "class.__dict__ not accessible in restricted mode"); | 
|  | return NULL; | 
|  | } | 
|  | Py_INCREF(op->cl_dict); | 
|  | return op->cl_dict; | 
|  | } | 
|  | if (strcmp(sname, "__bases__") == 0) { | 
|  | Py_INCREF(op->cl_bases); | 
|  | return op->cl_bases; | 
|  | } | 
|  | if (strcmp(sname, "__name__") == 0) { | 
|  | if (op->cl_name == NULL) | 
|  | v = Py_None; | 
|  | else | 
|  | v = op->cl_name; | 
|  | Py_INCREF(v); | 
|  | return v; | 
|  | } | 
|  | } | 
|  | v = class_lookup(op, name, &klass); | 
|  | if (v == NULL) { | 
|  | PyErr_Format(PyExc_AttributeError, | 
|  | "class %.50s has no attribute '%.400s'", | 
|  | PyString_AS_STRING(op->cl_name), sname); | 
|  | return NULL; | 
|  | } | 
|  | f = TP_DESCR_GET(v->ob_type); | 
|  | if (f == NULL) | 
|  | Py_INCREF(v); | 
|  | else | 
|  | v = f(v, (PyObject *)NULL, (PyObject *)op); | 
|  | return v; | 
|  | } | 
|  |  | 
|  | static void | 
|  | set_slot(PyObject **slot, PyObject *v) | 
|  | { | 
|  | PyObject *temp = *slot; | 
|  | Py_XINCREF(v); | 
|  | *slot = v; | 
|  | Py_XDECREF(temp); | 
|  | } | 
|  |  | 
|  | static void | 
|  | set_attr_slots(PyClassObject *c) | 
|  | { | 
|  | PyClassObject *dummy; | 
|  |  | 
|  | set_slot(&c->cl_getattr, class_lookup(c, getattrstr, &dummy)); | 
|  | set_slot(&c->cl_setattr, class_lookup(c, setattrstr, &dummy)); | 
|  | set_slot(&c->cl_delattr, class_lookup(c, delattrstr, &dummy)); | 
|  | } | 
|  |  | 
|  | static char * | 
|  | set_dict(PyClassObject *c, PyObject *v) | 
|  | { | 
|  | if (v == NULL || !PyDict_Check(v)) | 
|  | return "__dict__ must be a dictionary object"; | 
|  | set_slot(&c->cl_dict, v); | 
|  | set_attr_slots(c); | 
|  | return ""; | 
|  | } | 
|  |  | 
|  | static char * | 
|  | set_bases(PyClassObject *c, PyObject *v) | 
|  | { | 
|  | Py_ssize_t i, n; | 
|  |  | 
|  | if (v == NULL || !PyTuple_Check(v)) | 
|  | return "__bases__ must be a tuple object"; | 
|  | n = PyTuple_Size(v); | 
|  | for (i = 0; i < n; i++) { | 
|  | PyObject *x = PyTuple_GET_ITEM(v, i); | 
|  | if (!PyClass_Check(x)) | 
|  | return "__bases__ items must be classes"; | 
|  | if (PyClass_IsSubclass(x, (PyObject *)c)) | 
|  | return "a __bases__ item causes an inheritance cycle"; | 
|  | } | 
|  | set_slot(&c->cl_bases, v); | 
|  | set_attr_slots(c); | 
|  | return ""; | 
|  | } | 
|  |  | 
|  | static char * | 
|  | set_name(PyClassObject *c, PyObject *v) | 
|  | { | 
|  | if (v == NULL || !PyString_Check(v)) | 
|  | return "__name__ must be a string object"; | 
|  | if (strlen(PyString_AS_STRING(v)) != (size_t)PyString_GET_SIZE(v)) | 
|  | return "__name__ must not contain null bytes"; | 
|  | set_slot(&c->cl_name, v); | 
|  | return ""; | 
|  | } | 
|  |  | 
|  | static int | 
|  | class_setattr(PyClassObject *op, PyObject *name, PyObject *v) | 
|  | { | 
|  | char *sname; | 
|  | if (PyEval_GetRestricted()) { | 
|  | PyErr_SetString(PyExc_RuntimeError, | 
|  | "classes are read-only in restricted mode"); | 
|  | return -1; | 
|  | } | 
|  | if (!PyString_Check(name)) { | 
|  | PyErr_SetString(PyExc_TypeError, "attribute name must be a string"); | 
|  | return -1; | 
|  | } | 
|  | sname = PyString_AsString(name); | 
|  | if (sname[0] == '_' && sname[1] == '_') { | 
|  | Py_ssize_t n = PyString_Size(name); | 
|  | if (sname[n-1] == '_' && sname[n-2] == '_') { | 
|  | char *err = NULL; | 
|  | if (strcmp(sname, "__dict__") == 0) | 
|  | err = set_dict(op, v); | 
|  | else if (strcmp(sname, "__bases__") == 0) | 
|  | err = set_bases(op, v); | 
|  | else if (strcmp(sname, "__name__") == 0) | 
|  | err = set_name(op, v); | 
|  | else if (strcmp(sname, "__getattr__") == 0) | 
|  | set_slot(&op->cl_getattr, v); | 
|  | else if (strcmp(sname, "__setattr__") == 0) | 
|  | set_slot(&op->cl_setattr, v); | 
|  | else if (strcmp(sname, "__delattr__") == 0) | 
|  | set_slot(&op->cl_delattr, v); | 
|  | /* For the last three, we fall through to update the | 
|  | dictionary as well. */ | 
|  | if (err != NULL) { | 
|  | if (*err == '\0') | 
|  | return 0; | 
|  | PyErr_SetString(PyExc_TypeError, err); | 
|  | return -1; | 
|  | } | 
|  | } | 
|  | } | 
|  | if (v == NULL) { | 
|  | int rv = PyDict_DelItem(op->cl_dict, name); | 
|  | if (rv < 0) | 
|  | PyErr_Format(PyExc_AttributeError, | 
|  | "class %.50s has no attribute '%.400s'", | 
|  | PyString_AS_STRING(op->cl_name), sname); | 
|  | return rv; | 
|  | } | 
|  | else | 
|  | return PyDict_SetItem(op->cl_dict, name, v); | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | class_repr(PyClassObject *op) | 
|  | { | 
|  | PyObject *mod = PyDict_GetItemString(op->cl_dict, "__module__"); | 
|  | char *name; | 
|  | if (op->cl_name == NULL || !PyString_Check(op->cl_name)) | 
|  | name = "?"; | 
|  | else | 
|  | name = PyString_AsString(op->cl_name); | 
|  | if (mod == NULL || !PyString_Check(mod)) | 
|  | return PyString_FromFormat("<class ?.%s at %p>", name, op); | 
|  | else | 
|  | return PyString_FromFormat("<class %s.%s at %p>", | 
|  | PyString_AsString(mod), | 
|  | name, op); | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | class_str(PyClassObject *op) | 
|  | { | 
|  | PyObject *mod = PyDict_GetItemString(op->cl_dict, "__module__"); | 
|  | PyObject *name = op->cl_name; | 
|  | PyObject *res; | 
|  | Py_ssize_t m, n; | 
|  |  | 
|  | if (name == NULL || !PyString_Check(name)) | 
|  | return class_repr(op); | 
|  | if (mod == NULL || !PyString_Check(mod)) { | 
|  | Py_INCREF(name); | 
|  | return name; | 
|  | } | 
|  | m = PyString_GET_SIZE(mod); | 
|  | n = PyString_GET_SIZE(name); | 
|  | res = PyString_FromStringAndSize((char *)NULL, m+1+n); | 
|  | if (res != NULL) { | 
|  | char *s = PyString_AS_STRING(res); | 
|  | memcpy(s, PyString_AS_STRING(mod), m); | 
|  | s += m; | 
|  | *s++ = '.'; | 
|  | memcpy(s, PyString_AS_STRING(name), n); | 
|  | } | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static int | 
|  | class_traverse(PyClassObject *o, visitproc visit, void *arg) | 
|  | { | 
|  | Py_VISIT(o->cl_bases); | 
|  | Py_VISIT(o->cl_dict); | 
|  | Py_VISIT(o->cl_name); | 
|  | Py_VISIT(o->cl_getattr); | 
|  | Py_VISIT(o->cl_setattr); | 
|  | Py_VISIT(o->cl_delattr); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | PyTypeObject PyClass_Type = { | 
|  | PyObject_HEAD_INIT(&PyType_Type) | 
|  | 0, | 
|  | "classobj", | 
|  | sizeof(PyClassObject), | 
|  | 0, | 
|  | (destructor)class_dealloc,                  /* tp_dealloc */ | 
|  | 0,                                          /* tp_print */ | 
|  | 0,                                          /* tp_getattr */ | 
|  | 0,                                          /* tp_setattr */ | 
|  | 0,                                          /* tp_compare */ | 
|  | (reprfunc)class_repr,                       /* tp_repr */ | 
|  | 0,                                          /* tp_as_number */ | 
|  | 0,                                          /* tp_as_sequence */ | 
|  | 0,                                          /* tp_as_mapping */ | 
|  | 0,                                          /* tp_hash */ | 
|  | PyInstance_New,                             /* tp_call */ | 
|  | (reprfunc)class_str,                        /* tp_str */ | 
|  | (getattrofunc)class_getattr,                /* tp_getattro */ | 
|  | (setattrofunc)class_setattr,                /* tp_setattro */ | 
|  | 0,                                          /* tp_as_buffer */ | 
|  | Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC,/* tp_flags */ | 
|  | class_doc,                                  /* tp_doc */ | 
|  | (traverseproc)class_traverse,               /* tp_traverse */ | 
|  | 0,                                          /* tp_clear */ | 
|  | 0,                                          /* tp_richcompare */ | 
|  | offsetof(PyClassObject, cl_weakreflist), /* tp_weaklistoffset */ | 
|  | 0,                                          /* tp_iter */ | 
|  | 0,                                          /* 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 */ | 
|  | 0,                                          /* tp_alloc */ | 
|  | class_new,                                  /* tp_new */ | 
|  | }; | 
|  |  | 
|  | int | 
|  | PyClass_IsSubclass(PyObject *klass, PyObject *base) | 
|  | { | 
|  | Py_ssize_t i, n; | 
|  | PyClassObject *cp; | 
|  | if (klass == base) | 
|  | return 1; | 
|  | if (PyTuple_Check(base)) { | 
|  | n = PyTuple_GET_SIZE(base); | 
|  | for (i = 0; i < n; i++) { | 
|  | if (PyClass_IsSubclass(klass, PyTuple_GET_ITEM(base, i))) | 
|  | return 1; | 
|  | } | 
|  | return 0; | 
|  | } | 
|  | if (klass == NULL || !PyClass_Check(klass)) | 
|  | return 0; | 
|  | cp = (PyClassObject *)klass; | 
|  | n = PyTuple_Size(cp->cl_bases); | 
|  | for (i = 0; i < n; i++) { | 
|  | if (PyClass_IsSubclass(PyTuple_GetItem(cp->cl_bases, i), base)) | 
|  | return 1; | 
|  | } | 
|  | return 0; | 
|  | } | 
|  |  | 
|  |  | 
|  | /* Instance objects */ | 
|  |  | 
|  | PyObject * | 
|  | PyInstance_NewRaw(PyObject *klass, PyObject *dict) | 
|  | { | 
|  | PyInstanceObject *inst; | 
|  |  | 
|  | if (!PyClass_Check(klass)) { | 
|  | PyErr_BadInternalCall(); | 
|  | return NULL; | 
|  | } | 
|  | if (dict == NULL) { | 
|  | dict = PyDict_New(); | 
|  | if (dict == NULL) | 
|  | return NULL; | 
|  | } | 
|  | else { | 
|  | if (!PyDict_Check(dict)) { | 
|  | PyErr_BadInternalCall(); | 
|  | return NULL; | 
|  | } | 
|  | Py_INCREF(dict); | 
|  | } | 
|  | inst = PyObject_GC_New(PyInstanceObject, &PyInstance_Type); | 
|  | if (inst == NULL) { | 
|  | Py_DECREF(dict); | 
|  | return NULL; | 
|  | } | 
|  | inst->in_weakreflist = NULL; | 
|  | Py_INCREF(klass); | 
|  | inst->in_class = (PyClassObject *)klass; | 
|  | inst->in_dict = dict; | 
|  | _PyObject_GC_TRACK(inst); | 
|  | return (PyObject *)inst; | 
|  | } | 
|  |  | 
|  | PyObject * | 
|  | PyInstance_New(PyObject *klass, PyObject *arg, PyObject *kw) | 
|  | { | 
|  | register PyInstanceObject *inst; | 
|  | PyObject *init; | 
|  | static PyObject *initstr; | 
|  |  | 
|  | if (initstr == NULL) { | 
|  | initstr = PyString_InternFromString("__init__"); | 
|  | if (initstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | inst = (PyInstanceObject *) PyInstance_NewRaw(klass, NULL); | 
|  | if (inst == NULL) | 
|  | return NULL; | 
|  | init = instance_getattr2(inst, initstr); | 
|  | if (init == NULL) { | 
|  | if (PyErr_Occurred()) { | 
|  | Py_DECREF(inst); | 
|  | return NULL; | 
|  | } | 
|  | if ((arg != NULL && (!PyTuple_Check(arg) || | 
|  | PyTuple_Size(arg) != 0)) | 
|  | || (kw != NULL && (!PyDict_Check(kw) || | 
|  | PyDict_Size(kw) != 0))) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "this constructor takes no arguments"); | 
|  | Py_DECREF(inst); | 
|  | inst = NULL; | 
|  | } | 
|  | } | 
|  | else { | 
|  | PyObject *res = PyEval_CallObjectWithKeywords(init, arg, kw); | 
|  | Py_DECREF(init); | 
|  | if (res == NULL) { | 
|  | Py_DECREF(inst); | 
|  | inst = NULL; | 
|  | } | 
|  | else { | 
|  | if (res != Py_None) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "__init__() should return None"); | 
|  | Py_DECREF(inst); | 
|  | inst = NULL; | 
|  | } | 
|  | Py_DECREF(res); | 
|  | } | 
|  | } | 
|  | return (PyObject *)inst; | 
|  | } | 
|  |  | 
|  | /* Instance methods */ | 
|  |  | 
|  | PyDoc_STRVAR(instance_doc, | 
|  | "instance(class[, dict])\n\ | 
|  | \n\ | 
|  | Create an instance without calling its __init__() method.\n\ | 
|  | The class must be a classic class.\n\ | 
|  | If present, dict must be a dictionary or None."); | 
|  |  | 
|  | static PyObject * | 
|  | instance_new(PyTypeObject* type, PyObject* args, PyObject *kw) | 
|  | { | 
|  | PyObject *klass; | 
|  | PyObject *dict = Py_None; | 
|  |  | 
|  | if (!PyArg_ParseTuple(args, "O!|O:instance", | 
|  | &PyClass_Type, &klass, &dict)) | 
|  | return NULL; | 
|  |  | 
|  | if (dict == Py_None) | 
|  | dict = NULL; | 
|  | else if (!PyDict_Check(dict)) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "instance() second arg must be dictionary or None"); | 
|  | return NULL; | 
|  | } | 
|  | return PyInstance_NewRaw(klass, dict); | 
|  | } | 
|  |  | 
|  |  | 
|  | static void | 
|  | instance_dealloc(register PyInstanceObject *inst) | 
|  | { | 
|  | PyObject *error_type, *error_value, *error_traceback; | 
|  | PyObject *del; | 
|  | static PyObject *delstr; | 
|  |  | 
|  | _PyObject_GC_UNTRACK(inst); | 
|  | if (inst->in_weakreflist != NULL) | 
|  | PyObject_ClearWeakRefs((PyObject *) inst); | 
|  |  | 
|  | /* Temporarily resurrect the object. */ | 
|  | assert(inst->ob_type == &PyInstance_Type); | 
|  | assert(inst->ob_refcnt == 0); | 
|  | inst->ob_refcnt = 1; | 
|  |  | 
|  | /* Save the current exception, if any. */ | 
|  | PyErr_Fetch(&error_type, &error_value, &error_traceback); | 
|  | /* Execute __del__ method, if any. */ | 
|  | if (delstr == NULL) { | 
|  | delstr = PyString_InternFromString("__del__"); | 
|  | if (delstr == NULL) | 
|  | PyErr_WriteUnraisable((PyObject*)inst); | 
|  | } | 
|  | if (delstr && (del = instance_getattr2(inst, delstr)) != NULL) { | 
|  | PyObject *res = PyEval_CallObject(del, (PyObject *)NULL); | 
|  | if (res == NULL) | 
|  | PyErr_WriteUnraisable(del); | 
|  | else | 
|  | Py_DECREF(res); | 
|  | Py_DECREF(del); | 
|  | } | 
|  | /* Restore the saved exception. */ | 
|  | PyErr_Restore(error_type, error_value, error_traceback); | 
|  |  | 
|  | /* Undo the temporary resurrection; can't use DECREF here, it would | 
|  | * cause a recursive call. | 
|  | */ | 
|  | assert(inst->ob_refcnt > 0); | 
|  | if (--inst->ob_refcnt == 0) { | 
|  |  | 
|  | /* New weakrefs could be created during the finalizer call. | 
|  | If this occurs, clear them out without calling their | 
|  | finalizers since they might rely on part of the object | 
|  | being finalized that has already been destroyed. */ | 
|  | while (inst->in_weakreflist != NULL) { | 
|  | _PyWeakref_ClearRef((PyWeakReference *) | 
|  | (inst->in_weakreflist)); | 
|  | } | 
|  |  | 
|  | Py_DECREF(inst->in_class); | 
|  | Py_XDECREF(inst->in_dict); | 
|  | PyObject_GC_Del(inst); | 
|  | } | 
|  | else { | 
|  | Py_ssize_t refcnt = inst->ob_refcnt; | 
|  | /* __del__ resurrected it!  Make it look like the original | 
|  | * Py_DECREF never happened. | 
|  | */ | 
|  | _Py_NewReference((PyObject *)inst); | 
|  | inst->ob_refcnt = refcnt; | 
|  | _PyObject_GC_TRACK(inst); | 
|  | /* If Py_REF_DEBUG, _Py_NewReference bumped _Py_RefTotal, so | 
|  | * we need to undo that. */ | 
|  | _Py_DEC_REFTOTAL; | 
|  | /* If Py_TRACE_REFS, _Py_NewReference re-added self to the | 
|  | * object chain, so no more to do there. | 
|  | * If COUNT_ALLOCS, the original decref bumped tp_frees, and | 
|  | * _Py_NewReference bumped tp_allocs: both of those need to be | 
|  | * undone. | 
|  | */ | 
|  | #ifdef COUNT_ALLOCS | 
|  | --inst->ob_type->tp_frees; | 
|  | --inst->ob_type->tp_allocs; | 
|  | #endif | 
|  | } | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_getattr1(register PyInstanceObject *inst, PyObject *name) | 
|  | { | 
|  | register PyObject *v; | 
|  | register char *sname; | 
|  |  | 
|  | if (!PyString_Check(name)) { | 
|  | PyErr_SetString(PyExc_TypeError, "attribute name must be a string"); | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | sname = PyString_AsString(name); | 
|  | if (sname[0] == '_' && sname[1] == '_') { | 
|  | if (strcmp(sname, "__dict__") == 0) { | 
|  | if (PyEval_GetRestricted()) { | 
|  | PyErr_SetString(PyExc_RuntimeError, | 
|  | "instance.__dict__ not accessible in restricted mode"); | 
|  | return NULL; | 
|  | } | 
|  | Py_INCREF(inst->in_dict); | 
|  | return inst->in_dict; | 
|  | } | 
|  | if (strcmp(sname, "__class__") == 0) { | 
|  | Py_INCREF(inst->in_class); | 
|  | return (PyObject *)inst->in_class; | 
|  | } | 
|  | } | 
|  | v = instance_getattr2(inst, name); | 
|  | if (v == NULL && !PyErr_Occurred()) { | 
|  | PyErr_Format(PyExc_AttributeError, | 
|  | "%.50s instance has no attribute '%.400s'", | 
|  | PyString_AS_STRING(inst->in_class->cl_name), sname); | 
|  | } | 
|  | return v; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_getattr2(register PyInstanceObject *inst, PyObject *name) | 
|  | { | 
|  | register PyObject *v; | 
|  | PyClassObject *klass; | 
|  | descrgetfunc f; | 
|  |  | 
|  | v = PyDict_GetItem(inst->in_dict, name); | 
|  | if (v != NULL) { | 
|  | Py_INCREF(v); | 
|  | return v; | 
|  | } | 
|  | v = class_lookup(inst->in_class, name, &klass); | 
|  | if (v != NULL) { | 
|  | Py_INCREF(v); | 
|  | f = TP_DESCR_GET(v->ob_type); | 
|  | if (f != NULL) { | 
|  | PyObject *w = f(v, (PyObject *)inst, | 
|  | (PyObject *)(inst->in_class)); | 
|  | Py_DECREF(v); | 
|  | v = w; | 
|  | } | 
|  | } | 
|  | return v; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_getattr(register PyInstanceObject *inst, PyObject *name) | 
|  | { | 
|  | register PyObject *func, *res; | 
|  | res = instance_getattr1(inst, name); | 
|  | if (res == NULL && (func = inst->in_class->cl_getattr) != NULL) { | 
|  | PyObject *args; | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | args = PyTuple_Pack(2, inst, name); | 
|  | if (args == NULL) | 
|  | return NULL; | 
|  | res = PyEval_CallObject(func, args); | 
|  | Py_DECREF(args); | 
|  | } | 
|  | return res; | 
|  | } | 
|  |  | 
|  | /* See classobject.h comments:  this only does dict lookups, and is always | 
|  | * safe to call. | 
|  | */ | 
|  | PyObject * | 
|  | _PyInstance_Lookup(PyObject *pinst, PyObject *name) | 
|  | { | 
|  | PyObject *v; | 
|  | PyClassObject *klass; | 
|  | PyInstanceObject *inst;     /* pinst cast to the right type */ | 
|  |  | 
|  | assert(PyInstance_Check(pinst)); | 
|  | inst = (PyInstanceObject *)pinst; | 
|  |  | 
|  | assert(PyString_Check(name)); | 
|  |  | 
|  | v = PyDict_GetItem(inst->in_dict, name); | 
|  | if (v == NULL) | 
|  | v = class_lookup(inst->in_class, name, &klass); | 
|  | return v; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_setattr1(PyInstanceObject *inst, PyObject *name, PyObject *v) | 
|  | { | 
|  | if (v == NULL) { | 
|  | int rv = PyDict_DelItem(inst->in_dict, name); | 
|  | if (rv < 0) | 
|  | PyErr_Format(PyExc_AttributeError, | 
|  | "%.50s instance has no attribute '%.400s'", | 
|  | PyString_AS_STRING(inst->in_class->cl_name), | 
|  | PyString_AS_STRING(name)); | 
|  | return rv; | 
|  | } | 
|  | else | 
|  | return PyDict_SetItem(inst->in_dict, name, v); | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_setattr(PyInstanceObject *inst, PyObject *name, PyObject *v) | 
|  | { | 
|  | PyObject *func, *args, *res, *tmp; | 
|  | char *sname; | 
|  |  | 
|  | if (!PyString_Check(name)) { | 
|  | PyErr_SetString(PyExc_TypeError, "attribute name must be a string"); | 
|  | return -1; | 
|  | } | 
|  |  | 
|  | sname = PyString_AsString(name); | 
|  | if (sname[0] == '_' && sname[1] == '_') { | 
|  | Py_ssize_t n = PyString_Size(name); | 
|  | if (sname[n-1] == '_' && sname[n-2] == '_') { | 
|  | if (strcmp(sname, "__dict__") == 0) { | 
|  | if (PyEval_GetRestricted()) { | 
|  | PyErr_SetString(PyExc_RuntimeError, | 
|  | "__dict__ not accessible in restricted mode"); | 
|  | return -1; | 
|  | } | 
|  | if (v == NULL || !PyDict_Check(v)) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "__dict__ must be set to a dictionary"); | 
|  | return -1; | 
|  | } | 
|  | tmp = inst->in_dict; | 
|  | Py_INCREF(v); | 
|  | inst->in_dict = v; | 
|  | Py_DECREF(tmp); | 
|  | return 0; | 
|  | } | 
|  | if (strcmp(sname, "__class__") == 0) { | 
|  | if (PyEval_GetRestricted()) { | 
|  | PyErr_SetString(PyExc_RuntimeError, | 
|  | "__class__ not accessible in restricted mode"); | 
|  | return -1; | 
|  | } | 
|  | if (v == NULL || !PyClass_Check(v)) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "__class__ must be set to a class"); | 
|  | return -1; | 
|  | } | 
|  | tmp = (PyObject *)(inst->in_class); | 
|  | Py_INCREF(v); | 
|  | inst->in_class = (PyClassObject *)v; | 
|  | Py_DECREF(tmp); | 
|  | return 0; | 
|  | } | 
|  | } | 
|  | } | 
|  | if (v == NULL) | 
|  | func = inst->in_class->cl_delattr; | 
|  | else | 
|  | func = inst->in_class->cl_setattr; | 
|  | if (func == NULL) | 
|  | return instance_setattr1(inst, name, v); | 
|  | if (v == NULL) | 
|  | args = PyTuple_Pack(2, inst, name); | 
|  | else | 
|  | args = PyTuple_Pack(3, inst, name, v); | 
|  | if (args == NULL) | 
|  | return -1; | 
|  | res = PyEval_CallObject(func, args); | 
|  | Py_DECREF(args); | 
|  | if (res == NULL) | 
|  | return -1; | 
|  | Py_DECREF(res); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_repr(PyInstanceObject *inst) | 
|  | { | 
|  | PyObject *func; | 
|  | PyObject *res; | 
|  | static PyObject *reprstr; | 
|  |  | 
|  | if (reprstr == NULL) { | 
|  | reprstr = PyString_InternFromString("__repr__"); | 
|  | if (reprstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | func = instance_getattr(inst, reprstr); | 
|  | if (func == NULL) { | 
|  | PyObject *classname, *mod; | 
|  | char *cname; | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | classname = inst->in_class->cl_name; | 
|  | mod = PyDict_GetItemString(inst->in_class->cl_dict, | 
|  | "__module__"); | 
|  | if (classname != NULL && PyString_Check(classname)) | 
|  | cname = PyString_AsString(classname); | 
|  | else | 
|  | cname = "?"; | 
|  | if (mod == NULL || !PyString_Check(mod)) | 
|  | return PyString_FromFormat("<?.%s instance at %p>", | 
|  | cname, inst); | 
|  | else | 
|  | return PyString_FromFormat("<%s.%s instance at %p>", | 
|  | PyString_AsString(mod), | 
|  | cname, inst); | 
|  | } | 
|  | res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_str(PyInstanceObject *inst) | 
|  | { | 
|  | PyObject *func; | 
|  | PyObject *res; | 
|  | static PyObject *strstr; | 
|  |  | 
|  | if (strstr == NULL) { | 
|  | strstr = PyString_InternFromString("__str__"); | 
|  | if (strstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | func = instance_getattr(inst, strstr); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | return instance_repr(inst); | 
|  | } | 
|  | res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static long | 
|  | instance_hash(PyInstanceObject *inst) | 
|  | { | 
|  | PyObject *func; | 
|  | PyObject *res; | 
|  | long outcome; | 
|  | static PyObject *hashstr, *eqstr, *cmpstr; | 
|  |  | 
|  | if (hashstr == NULL) { | 
|  | hashstr = PyString_InternFromString("__hash__"); | 
|  | if (hashstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, hashstr); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | /* If there is no __eq__ and no __cmp__ method, we hash on the | 
|  | address.  If an __eq__ or __cmp__ method exists, there must | 
|  | be a __hash__. */ | 
|  | if (eqstr == NULL) { | 
|  | eqstr = PyString_InternFromString("__eq__"); | 
|  | if (eqstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, eqstr); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | if (cmpstr == NULL) { | 
|  | cmpstr = PyString_InternFromString("__cmp__"); | 
|  | if (cmpstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, cmpstr); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches( | 
|  | PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | return _Py_HashPointer(inst); | 
|  | } | 
|  | } | 
|  | Py_XDECREF(func); | 
|  | PyErr_SetString(PyExc_TypeError, "unhashable instance"); | 
|  | return -1; | 
|  | } | 
|  | res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | if (res == NULL) | 
|  | return -1; | 
|  | if (PyInt_Check(res) || PyLong_Check(res)) | 
|  | /* This already converts a -1 result to -2. */ | 
|  | outcome = res->ob_type->tp_hash(res); | 
|  | else { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "__hash__() should return an int"); | 
|  | outcome = -1; | 
|  | } | 
|  | Py_DECREF(res); | 
|  | return outcome; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_traverse(PyInstanceObject *o, visitproc visit, void *arg) | 
|  | { | 
|  | Py_VISIT(o->in_class); | 
|  | Py_VISIT(o->in_dict); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static PyObject *getitemstr, *setitemstr, *delitemstr, *lenstr; | 
|  | static PyObject *iterstr, *nextstr; | 
|  |  | 
|  | static Py_ssize_t | 
|  | instance_length(PyInstanceObject *inst) | 
|  | { | 
|  | PyObject *func; | 
|  | PyObject *res; | 
|  | Py_ssize_t outcome; | 
|  |  | 
|  | if (lenstr == NULL) { | 
|  | lenstr = PyString_InternFromString("__len__"); | 
|  | if (lenstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, lenstr); | 
|  | if (func == NULL) | 
|  | return -1; | 
|  | res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | if (res == NULL) | 
|  | return -1; | 
|  | if (PyInt_Check(res)) { | 
|  | outcome = PyInt_AsSsize_t(res); | 
|  | if (outcome == -1 && PyErr_Occurred()) { | 
|  | Py_DECREF(res); | 
|  | return -1; | 
|  | } | 
|  | #if SIZEOF_SIZE_T < SIZEOF_INT | 
|  | /* Overflow check -- range of PyInt is more than C int */ | 
|  | if (outcome != (int)outcome) { | 
|  | PyErr_SetString(PyExc_OverflowError, | 
|  | "__len__() should return 0 <= outcome < 2**31"); | 
|  | outcome = -1; | 
|  | } | 
|  | else | 
|  | #endif | 
|  | if (outcome < 0) { | 
|  | PyErr_SetString(PyExc_ValueError, | 
|  | "__len__() should return >= 0"); | 
|  | outcome = -1; | 
|  | } | 
|  | } | 
|  | else { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "__len__() should return an int"); | 
|  | outcome = -1; | 
|  | } | 
|  | Py_DECREF(res); | 
|  | return outcome; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_subscript(PyInstanceObject *inst, PyObject *key) | 
|  | { | 
|  | PyObject *func; | 
|  | PyObject *arg; | 
|  | PyObject *res; | 
|  |  | 
|  | if (getitemstr == NULL) { | 
|  | getitemstr = PyString_InternFromString("__getitem__"); | 
|  | if (getitemstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | func = instance_getattr(inst, getitemstr); | 
|  | if (func == NULL) | 
|  | return NULL; | 
|  | arg = PyTuple_Pack(1, key); | 
|  | if (arg == NULL) { | 
|  | Py_DECREF(func); | 
|  | return NULL; | 
|  | } | 
|  | res = PyEval_CallObject(func, arg); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(arg); | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_ass_subscript(PyInstanceObject *inst, PyObject *key, PyObject *value) | 
|  | { | 
|  | PyObject *func; | 
|  | PyObject *arg; | 
|  | PyObject *res; | 
|  |  | 
|  | if (value == NULL) { | 
|  | if (delitemstr == NULL) { | 
|  | delitemstr = PyString_InternFromString("__delitem__"); | 
|  | if (delitemstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, delitemstr); | 
|  | } | 
|  | else { | 
|  | if (setitemstr == NULL) { | 
|  | setitemstr = PyString_InternFromString("__setitem__"); | 
|  | if (setitemstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, setitemstr); | 
|  | } | 
|  | if (func == NULL) | 
|  | return -1; | 
|  | if (value == NULL) | 
|  | arg = PyTuple_Pack(1, key); | 
|  | else | 
|  | arg = PyTuple_Pack(2, key, value); | 
|  | if (arg == NULL) { | 
|  | Py_DECREF(func); | 
|  | return -1; | 
|  | } | 
|  | res = PyEval_CallObject(func, arg); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(arg); | 
|  | if (res == NULL) | 
|  | return -1; | 
|  | Py_DECREF(res); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static PyMappingMethods instance_as_mapping = { | 
|  | (lenfunc)instance_length,                   /* mp_length */ | 
|  | (binaryfunc)instance_subscript,             /* mp_subscript */ | 
|  | (objobjargproc)instance_ass_subscript,      /* mp_ass_subscript */ | 
|  | }; | 
|  |  | 
|  | static PyObject * | 
|  | instance_item(PyInstanceObject *inst, Py_ssize_t i) | 
|  | { | 
|  | PyObject *func, *res; | 
|  |  | 
|  | if (getitemstr == NULL) { | 
|  | getitemstr = PyString_InternFromString("__getitem__"); | 
|  | if (getitemstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | func = instance_getattr(inst, getitemstr); | 
|  | if (func == NULL) | 
|  | return NULL; | 
|  | res = PyObject_CallFunction(func, "n", i); | 
|  | Py_DECREF(func); | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_slice(PyInstanceObject *inst, Py_ssize_t i, Py_ssize_t j) | 
|  | { | 
|  | PyObject *func, *arg, *res; | 
|  | static PyObject *getslicestr; | 
|  |  | 
|  | if (getslicestr == NULL) { | 
|  | getslicestr = PyString_InternFromString("__getslice__"); | 
|  | if (getslicestr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | func = instance_getattr(inst, getslicestr); | 
|  |  | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  |  | 
|  | if (getitemstr == NULL) { | 
|  | getitemstr = PyString_InternFromString("__getitem__"); | 
|  | if (getitemstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | func = instance_getattr(inst, getitemstr); | 
|  | if (func == NULL) | 
|  | return NULL; | 
|  | arg = Py_BuildValue("(N)", _PySlice_FromIndices(i, j)); | 
|  | } | 
|  | else { | 
|  | if (PyErr_WarnPy3k("in 3.x, __getslice__ has been removed; " | 
|  | "use __getitem__", 1) < 0) { | 
|  | Py_DECREF(func); | 
|  | return NULL; | 
|  | } | 
|  | arg = Py_BuildValue("(nn)", i, j); | 
|  | } | 
|  |  | 
|  | if (arg == NULL) { | 
|  | Py_DECREF(func); | 
|  | return NULL; | 
|  | } | 
|  | res = PyEval_CallObject(func, arg); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(arg); | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_ass_item(PyInstanceObject *inst, Py_ssize_t i, PyObject *item) | 
|  | { | 
|  | PyObject *func, *arg, *res; | 
|  |  | 
|  | if (item == NULL) { | 
|  | if (delitemstr == NULL) { | 
|  | delitemstr = PyString_InternFromString("__delitem__"); | 
|  | if (delitemstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, delitemstr); | 
|  | } | 
|  | else { | 
|  | if (setitemstr == NULL) { | 
|  | setitemstr = PyString_InternFromString("__setitem__"); | 
|  | if (setitemstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, setitemstr); | 
|  | } | 
|  | if (func == NULL) | 
|  | return -1; | 
|  | if (item == NULL) | 
|  | arg = Py_BuildValue("(n)", i); | 
|  | else | 
|  | arg = Py_BuildValue("(nO)", i, item); | 
|  | if (arg == NULL) { | 
|  | Py_DECREF(func); | 
|  | return -1; | 
|  | } | 
|  | res = PyEval_CallObject(func, arg); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(arg); | 
|  | if (res == NULL) | 
|  | return -1; | 
|  | Py_DECREF(res); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_ass_slice(PyInstanceObject *inst, Py_ssize_t i, Py_ssize_t j, PyObject *value) | 
|  | { | 
|  | PyObject *func, *arg, *res; | 
|  | static PyObject *setslicestr, *delslicestr; | 
|  |  | 
|  | if (value == NULL) { | 
|  | if (delslicestr == NULL) { | 
|  | delslicestr = | 
|  | PyString_InternFromString("__delslice__"); | 
|  | if (delslicestr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, delslicestr); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | if (delitemstr == NULL) { | 
|  | delitemstr = | 
|  | PyString_InternFromString("__delitem__"); | 
|  | if (delitemstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, delitemstr); | 
|  | if (func == NULL) | 
|  | return -1; | 
|  |  | 
|  | arg = Py_BuildValue("(N)", | 
|  | _PySlice_FromIndices(i, j)); | 
|  | } | 
|  | else { | 
|  | if (PyErr_WarnPy3k("in 3.x, __delslice__ has been " | 
|  | "removed; use __delitem__", 1) < 0) { | 
|  | Py_DECREF(func); | 
|  | return -1; | 
|  | } | 
|  | arg = Py_BuildValue("(nn)", i, j); | 
|  | } | 
|  | } | 
|  | else { | 
|  | if (setslicestr == NULL) { | 
|  | setslicestr = | 
|  | PyString_InternFromString("__setslice__"); | 
|  | if (setslicestr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, setslicestr); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | if (setitemstr == NULL) { | 
|  | setitemstr = | 
|  | PyString_InternFromString("__setitem__"); | 
|  | if (setitemstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, setitemstr); | 
|  | if (func == NULL) | 
|  | return -1; | 
|  |  | 
|  | arg = Py_BuildValue("(NO)", | 
|  | _PySlice_FromIndices(i, j), value); | 
|  | } | 
|  | else { | 
|  | if (PyErr_WarnPy3k("in 3.x, __setslice__ has been " | 
|  | "removed; use __setitem__", 1) < 0) { | 
|  | Py_DECREF(func); | 
|  | return -1; | 
|  | } | 
|  | arg = Py_BuildValue("(nnO)", i, j, value); | 
|  | } | 
|  | } | 
|  | if (arg == NULL) { | 
|  | Py_DECREF(func); | 
|  | return -1; | 
|  | } | 
|  | res = PyEval_CallObject(func, arg); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(arg); | 
|  | if (res == NULL) | 
|  | return -1; | 
|  | Py_DECREF(res); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_contains(PyInstanceObject *inst, PyObject *member) | 
|  | { | 
|  | static PyObject *__contains__; | 
|  | PyObject *func; | 
|  |  | 
|  | /* Try __contains__ first. | 
|  | * If that can't be done, try iterator-based searching. | 
|  | */ | 
|  |  | 
|  | if(__contains__ == NULL) { | 
|  | __contains__ = PyString_InternFromString("__contains__"); | 
|  | if(__contains__ == NULL) | 
|  | return -1; | 
|  | } | 
|  | func = instance_getattr(inst, __contains__); | 
|  | if (func) { | 
|  | PyObject *res; | 
|  | int ret; | 
|  | PyObject *arg = PyTuple_Pack(1, member); | 
|  | if(arg == NULL) { | 
|  | Py_DECREF(func); | 
|  | return -1; | 
|  | } | 
|  | res = PyEval_CallObject(func, arg); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(arg); | 
|  | if(res == NULL) | 
|  | return -1; | 
|  | ret = PyObject_IsTrue(res); | 
|  | Py_DECREF(res); | 
|  | return ret; | 
|  | } | 
|  |  | 
|  | /* Couldn't find __contains__. */ | 
|  | if (PyErr_ExceptionMatches(PyExc_AttributeError)) { | 
|  | Py_ssize_t rc; | 
|  | /* Assume the failure was simply due to that there is no | 
|  | * __contains__ attribute, and try iterating instead. | 
|  | */ | 
|  | PyErr_Clear(); | 
|  | rc = _PySequence_IterSearch((PyObject *)inst, member, | 
|  | PY_ITERSEARCH_CONTAINS); | 
|  | if (rc >= 0) | 
|  | return rc > 0; | 
|  | } | 
|  | return -1; | 
|  | } | 
|  |  | 
|  | static PySequenceMethods | 
|  | instance_as_sequence = { | 
|  | (lenfunc)instance_length,                   /* sq_length */ | 
|  | 0,                                          /* sq_concat */ | 
|  | 0,                                          /* sq_repeat */ | 
|  | (ssizeargfunc)instance_item,                /* sq_item */ | 
|  | (ssizessizeargfunc)instance_slice,          /* sq_slice */ | 
|  | (ssizeobjargproc)instance_ass_item,         /* sq_ass_item */ | 
|  | (ssizessizeobjargproc)instance_ass_slice,/* sq_ass_slice */ | 
|  | (objobjproc)instance_contains,              /* sq_contains */ | 
|  | }; | 
|  |  | 
|  | static PyObject * | 
|  | generic_unary_op(PyInstanceObject *self, PyObject *methodname) | 
|  | { | 
|  | PyObject *func, *res; | 
|  |  | 
|  | if ((func = instance_getattr(self, methodname)) == NULL) | 
|  | return NULL; | 
|  | res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | generic_binary_op(PyObject *v, PyObject *w, char *opname) | 
|  | { | 
|  | PyObject *result; | 
|  | PyObject *args; | 
|  | PyObject *func = PyObject_GetAttrString(v, opname); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | Py_INCREF(Py_NotImplemented); | 
|  | return Py_NotImplemented; | 
|  | } | 
|  | args = PyTuple_Pack(1, w); | 
|  | if (args == NULL) { | 
|  | Py_DECREF(func); | 
|  | return NULL; | 
|  | } | 
|  | result = PyEval_CallObject(func, args); | 
|  | Py_DECREF(args); | 
|  | Py_DECREF(func); | 
|  | return result; | 
|  | } | 
|  |  | 
|  |  | 
|  | static PyObject *coerce_obj; | 
|  |  | 
|  | /* Try one half of a binary operator involving a class instance. */ | 
|  | static PyObject * | 
|  | half_binop(PyObject *v, PyObject *w, char *opname, binaryfunc thisfunc, | 
|  | int swapped) | 
|  | { | 
|  | PyObject *args; | 
|  | PyObject *coercefunc; | 
|  | PyObject *coerced = NULL; | 
|  | PyObject *v1; | 
|  | PyObject *result; | 
|  |  | 
|  | if (!PyInstance_Check(v)) { | 
|  | Py_INCREF(Py_NotImplemented); | 
|  | return Py_NotImplemented; | 
|  | } | 
|  |  | 
|  | if (coerce_obj == NULL) { | 
|  | coerce_obj = PyString_InternFromString("__coerce__"); | 
|  | if (coerce_obj == NULL) | 
|  | return NULL; | 
|  | } | 
|  | coercefunc = PyObject_GetAttr(v, coerce_obj); | 
|  | if (coercefunc == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | return generic_binary_op(v, w, opname); | 
|  | } | 
|  |  | 
|  | args = PyTuple_Pack(1, w); | 
|  | if (args == NULL) { | 
|  | Py_DECREF(coercefunc); | 
|  | return NULL; | 
|  | } | 
|  | coerced = PyEval_CallObject(coercefunc, args); | 
|  | Py_DECREF(args); | 
|  | Py_DECREF(coercefunc); | 
|  | if (coerced == NULL) { | 
|  | return NULL; | 
|  | } | 
|  | if (coerced == Py_None || coerced == Py_NotImplemented) { | 
|  | Py_DECREF(coerced); | 
|  | return generic_binary_op(v, w, opname); | 
|  | } | 
|  | if (!PyTuple_Check(coerced) || PyTuple_Size(coerced) != 2) { | 
|  | Py_DECREF(coerced); | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "coercion should return None or 2-tuple"); | 
|  | return NULL; | 
|  | } | 
|  | v1 = PyTuple_GetItem(coerced, 0); | 
|  | w = PyTuple_GetItem(coerced, 1); | 
|  | if (v1->ob_type == v->ob_type && PyInstance_Check(v)) { | 
|  | /* prevent recursion if __coerce__ returns self as the first | 
|  | * argument */ | 
|  | result = generic_binary_op(v1, w, opname); | 
|  | } else { | 
|  | if (Py_EnterRecursiveCall(" after coercion")) | 
|  | return NULL; | 
|  | if (swapped) | 
|  | result = (thisfunc)(w, v1); | 
|  | else | 
|  | result = (thisfunc)(v1, w); | 
|  | Py_LeaveRecursiveCall(); | 
|  | } | 
|  | Py_DECREF(coerced); | 
|  | return result; | 
|  | } | 
|  |  | 
|  | /* Implement a binary operator involving at least one class instance. */ | 
|  | static PyObject * | 
|  | do_binop(PyObject *v, PyObject *w, char *opname, char *ropname, | 
|  | binaryfunc thisfunc) | 
|  | { | 
|  | PyObject *result = half_binop(v, w, opname, thisfunc, 0); | 
|  | if (result == Py_NotImplemented) { | 
|  | Py_DECREF(result); | 
|  | result = half_binop(w, v, ropname, thisfunc, 1); | 
|  | } | 
|  | return result; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | do_binop_inplace(PyObject *v, PyObject *w, char *iopname, char *opname, | 
|  | char *ropname, binaryfunc thisfunc) | 
|  | { | 
|  | PyObject *result = half_binop(v, w, iopname, thisfunc, 0); | 
|  | if (result == Py_NotImplemented) { | 
|  | Py_DECREF(result); | 
|  | result = do_binop(v, w, opname, ropname, thisfunc); | 
|  | } | 
|  | return result; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_coerce(PyObject **pv, PyObject **pw) | 
|  | { | 
|  | PyObject *v = *pv; | 
|  | PyObject *w = *pw; | 
|  | PyObject *coercefunc; | 
|  | PyObject *args; | 
|  | PyObject *coerced; | 
|  |  | 
|  | if (coerce_obj == NULL) { | 
|  | coerce_obj = PyString_InternFromString("__coerce__"); | 
|  | if (coerce_obj == NULL) | 
|  | return -1; | 
|  | } | 
|  | coercefunc = PyObject_GetAttr(v, coerce_obj); | 
|  | if (coercefunc == NULL) { | 
|  | /* No __coerce__ method */ | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | return 1; | 
|  | } | 
|  | /* Has __coerce__ method: call it */ | 
|  | args = PyTuple_Pack(1, w); | 
|  | if (args == NULL) { | 
|  | return -1; | 
|  | } | 
|  | coerced = PyEval_CallObject(coercefunc, args); | 
|  | Py_DECREF(args); | 
|  | Py_DECREF(coercefunc); | 
|  | if (coerced == NULL) { | 
|  | /* __coerce__ call raised an exception */ | 
|  | return -1; | 
|  | } | 
|  | if (coerced == Py_None || coerced == Py_NotImplemented) { | 
|  | /* __coerce__ says "I can't do it" */ | 
|  | Py_DECREF(coerced); | 
|  | return 1; | 
|  | } | 
|  | if (!PyTuple_Check(coerced) || PyTuple_Size(coerced) != 2) { | 
|  | /* __coerce__ return value is malformed */ | 
|  | Py_DECREF(coerced); | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "coercion should return None or 2-tuple"); | 
|  | return -1; | 
|  | } | 
|  | /* __coerce__ returned two new values */ | 
|  | *pv = PyTuple_GetItem(coerced, 0); | 
|  | *pw = PyTuple_GetItem(coerced, 1); | 
|  | Py_INCREF(*pv); | 
|  | Py_INCREF(*pw); | 
|  | Py_DECREF(coerced); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | #define UNARY(funcname, methodname) \ | 
|  | static PyObject *funcname(PyInstanceObject *self) { \ | 
|  | static PyObject *o; \ | 
|  | if (o == NULL) { o = PyString_InternFromString(methodname); \ | 
|  | if (o == NULL) return NULL; } \ | 
|  | return generic_unary_op(self, o); \ | 
|  | } | 
|  |  | 
|  | /* unary function with a fallback */ | 
|  | #define UNARY_FB(funcname, methodname, funcname_fb) \ | 
|  | static PyObject *funcname(PyInstanceObject *self) { \ | 
|  | static PyObject *o; \ | 
|  | if (o == NULL) { o = PyString_InternFromString(methodname); \ | 
|  | if (o == NULL) return NULL; } \ | 
|  | if (PyObject_HasAttr((PyObject*)self, o)) \ | 
|  | return generic_unary_op(self, o); \ | 
|  | else \ | 
|  | return funcname_fb(self); \ | 
|  | } | 
|  |  | 
|  | #define BINARY(f, m, n) \ | 
|  | static PyObject *f(PyObject *v, PyObject *w) { \ | 
|  | return do_binop(v, w, "__" m "__", "__r" m "__", n); \ | 
|  | } | 
|  |  | 
|  | #define BINARY_INPLACE(f, m, n) \ | 
|  | static PyObject *f(PyObject *v, PyObject *w) { \ | 
|  | return do_binop_inplace(v, w, "__i" m "__", "__" m "__", \ | 
|  | "__r" m "__", n); \ | 
|  | } | 
|  |  | 
|  | UNARY(instance_neg, "__neg__") | 
|  | UNARY(instance_pos, "__pos__") | 
|  | UNARY(instance_abs, "__abs__") | 
|  |  | 
|  | BINARY(instance_or, "or", PyNumber_Or) | 
|  | BINARY(instance_and, "and", PyNumber_And) | 
|  | BINARY(instance_xor, "xor", PyNumber_Xor) | 
|  | BINARY(instance_lshift, "lshift", PyNumber_Lshift) | 
|  | BINARY(instance_rshift, "rshift", PyNumber_Rshift) | 
|  | BINARY(instance_add, "add", PyNumber_Add) | 
|  | BINARY(instance_sub, "sub", PyNumber_Subtract) | 
|  | BINARY(instance_mul, "mul", PyNumber_Multiply) | 
|  | BINARY(instance_div, "div", PyNumber_Divide) | 
|  | BINARY(instance_mod, "mod", PyNumber_Remainder) | 
|  | BINARY(instance_divmod, "divmod", PyNumber_Divmod) | 
|  | BINARY(instance_floordiv, "floordiv", PyNumber_FloorDivide) | 
|  | BINARY(instance_truediv, "truediv", PyNumber_TrueDivide) | 
|  |  | 
|  | BINARY_INPLACE(instance_ior, "or", PyNumber_InPlaceOr) | 
|  | BINARY_INPLACE(instance_ixor, "xor", PyNumber_InPlaceXor) | 
|  | BINARY_INPLACE(instance_iand, "and", PyNumber_InPlaceAnd) | 
|  | BINARY_INPLACE(instance_ilshift, "lshift", PyNumber_InPlaceLshift) | 
|  | BINARY_INPLACE(instance_irshift, "rshift", PyNumber_InPlaceRshift) | 
|  | BINARY_INPLACE(instance_iadd, "add", PyNumber_InPlaceAdd) | 
|  | BINARY_INPLACE(instance_isub, "sub", PyNumber_InPlaceSubtract) | 
|  | BINARY_INPLACE(instance_imul, "mul", PyNumber_InPlaceMultiply) | 
|  | BINARY_INPLACE(instance_idiv, "div", PyNumber_InPlaceDivide) | 
|  | BINARY_INPLACE(instance_imod, "mod", PyNumber_InPlaceRemainder) | 
|  | BINARY_INPLACE(instance_ifloordiv, "floordiv", PyNumber_InPlaceFloorDivide) | 
|  | BINARY_INPLACE(instance_itruediv, "truediv", PyNumber_InPlaceTrueDivide) | 
|  |  | 
|  | /* Try a 3-way comparison, returning an int; v is an instance.  Return: | 
|  | -2 for an exception; | 
|  | -1 if v < w; | 
|  | 0 if v == w; | 
|  | 1 if v > w; | 
|  | 2 if this particular 3-way comparison is not implemented or undefined. | 
|  | */ | 
|  | static int | 
|  | half_cmp(PyObject *v, PyObject *w) | 
|  | { | 
|  | static PyObject *cmp_obj; | 
|  | PyObject *args; | 
|  | PyObject *cmp_func; | 
|  | PyObject *result; | 
|  | long l; | 
|  |  | 
|  | assert(PyInstance_Check(v)); | 
|  |  | 
|  | if (cmp_obj == NULL) { | 
|  | cmp_obj = PyString_InternFromString("__cmp__"); | 
|  | if (cmp_obj == NULL) | 
|  | return -2; | 
|  | } | 
|  |  | 
|  | cmp_func = PyObject_GetAttr(v, cmp_obj); | 
|  | if (cmp_func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -2; | 
|  | PyErr_Clear(); | 
|  | return 2; | 
|  | } | 
|  |  | 
|  | args = PyTuple_Pack(1, w); | 
|  | if (args == NULL) { | 
|  | Py_DECREF(cmp_func); | 
|  | return -2; | 
|  | } | 
|  |  | 
|  | result = PyEval_CallObject(cmp_func, args); | 
|  | Py_DECREF(args); | 
|  | Py_DECREF(cmp_func); | 
|  |  | 
|  | if (result == NULL) | 
|  | return -2; | 
|  |  | 
|  | if (result == Py_NotImplemented) { | 
|  | Py_DECREF(result); | 
|  | return 2; | 
|  | } | 
|  |  | 
|  | l = PyInt_AsLong(result); | 
|  | Py_DECREF(result); | 
|  | if (l == -1 && PyErr_Occurred()) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "comparison did not return an int"); | 
|  | return -2; | 
|  | } | 
|  |  | 
|  | return l < 0 ? -1 : l > 0 ? 1 : 0; | 
|  | } | 
|  |  | 
|  | /* Try a 3-way comparison, returning an int; either v or w is an instance. | 
|  | We first try a coercion.  Return: | 
|  | -2 for an exception; | 
|  | -1 if v < w; | 
|  | 0 if v == w; | 
|  | 1 if v > w; | 
|  | 2 if this particular 3-way comparison is not implemented or undefined. | 
|  | THIS IS ONLY CALLED FROM object.c! | 
|  | */ | 
|  | static int | 
|  | instance_compare(PyObject *v, PyObject *w) | 
|  | { | 
|  | int c; | 
|  |  | 
|  | c = PyNumber_CoerceEx(&v, &w); | 
|  | if (c < 0) | 
|  | return -2; | 
|  | if (c == 0) { | 
|  | /* If neither is now an instance, use regular comparison */ | 
|  | if (!PyInstance_Check(v) && !PyInstance_Check(w)) { | 
|  | c = PyObject_Compare(v, w); | 
|  | Py_DECREF(v); | 
|  | Py_DECREF(w); | 
|  | if (PyErr_Occurred()) | 
|  | return -2; | 
|  | return c < 0 ? -1 : c > 0 ? 1 : 0; | 
|  | } | 
|  | } | 
|  | else { | 
|  | /* The coercion didn't do anything. | 
|  | Treat this the same as returning v and w unchanged. */ | 
|  | Py_INCREF(v); | 
|  | Py_INCREF(w); | 
|  | } | 
|  |  | 
|  | if (PyInstance_Check(v)) { | 
|  | c = half_cmp(v, w); | 
|  | if (c <= 1) { | 
|  | Py_DECREF(v); | 
|  | Py_DECREF(w); | 
|  | return c; | 
|  | } | 
|  | } | 
|  | if (PyInstance_Check(w)) { | 
|  | c = half_cmp(w, v); | 
|  | if (c <= 1) { | 
|  | Py_DECREF(v); | 
|  | Py_DECREF(w); | 
|  | if (c >= -1) | 
|  | c = -c; | 
|  | return c; | 
|  | } | 
|  | } | 
|  | Py_DECREF(v); | 
|  | Py_DECREF(w); | 
|  | return 2; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instance_nonzero(PyInstanceObject *self) | 
|  | { | 
|  | PyObject *func, *res; | 
|  | long outcome; | 
|  | static PyObject *nonzerostr; | 
|  |  | 
|  | if (nonzerostr == NULL) { | 
|  | nonzerostr = PyString_InternFromString("__nonzero__"); | 
|  | if (nonzerostr == NULL) | 
|  | return -1; | 
|  | } | 
|  | if ((func = instance_getattr(self, nonzerostr)) == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | if (lenstr == NULL) { | 
|  | lenstr = PyString_InternFromString("__len__"); | 
|  | if (lenstr == NULL) | 
|  | return -1; | 
|  | } | 
|  | if ((func = instance_getattr(self, lenstr)) == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return -1; | 
|  | PyErr_Clear(); | 
|  | /* Fall back to the default behavior: | 
|  | all instances are nonzero */ | 
|  | return 1; | 
|  | } | 
|  | } | 
|  | res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | if (res == NULL) | 
|  | return -1; | 
|  | if (!PyInt_Check(res)) { | 
|  | Py_DECREF(res); | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "__nonzero__ should return an int"); | 
|  | return -1; | 
|  | } | 
|  | outcome = PyInt_AsLong(res); | 
|  | Py_DECREF(res); | 
|  | if (outcome < 0) { | 
|  | PyErr_SetString(PyExc_ValueError, | 
|  | "__nonzero__ should return >= 0"); | 
|  | return -1; | 
|  | } | 
|  | return outcome > 0; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_index(PyInstanceObject *self) | 
|  | { | 
|  | PyObject *func, *res; | 
|  | static PyObject *indexstr = NULL; | 
|  |  | 
|  | if (indexstr == NULL) { | 
|  | indexstr = PyString_InternFromString("__index__"); | 
|  | if (indexstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | if ((func = instance_getattr(self, indexstr)) == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "object cannot be interpreted as an index"); | 
|  | return NULL; | 
|  | } | 
|  | res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | return res; | 
|  | } | 
|  |  | 
|  |  | 
|  | UNARY(instance_invert, "__invert__") | 
|  | UNARY(_instance_trunc, "__trunc__") | 
|  |  | 
|  | static PyObject * | 
|  | instance_int(PyInstanceObject *self) | 
|  | { | 
|  | PyObject *truncated; | 
|  | static PyObject *int_name; | 
|  | if (int_name == NULL) { | 
|  | int_name = PyString_InternFromString("__int__"); | 
|  | if (int_name == NULL) | 
|  | return NULL; | 
|  | } | 
|  | if (PyObject_HasAttr((PyObject*)self, int_name)) | 
|  | return generic_unary_op(self, int_name); | 
|  |  | 
|  | truncated = _instance_trunc(self); | 
|  | /* __trunc__ is specified to return an Integral type, but | 
|  | int() needs to return an int. */ | 
|  | return _PyNumber_ConvertIntegralToInt( | 
|  | truncated, | 
|  | "__trunc__ returned non-Integral (type %.200s)"); | 
|  | } | 
|  |  | 
|  | UNARY_FB(instance_long, "__long__", instance_int) | 
|  | UNARY(instance_float, "__float__") | 
|  | UNARY(instance_oct, "__oct__") | 
|  | UNARY(instance_hex, "__hex__") | 
|  |  | 
|  | static PyObject * | 
|  | bin_power(PyObject *v, PyObject *w) | 
|  | { | 
|  | return PyNumber_Power(v, w, Py_None); | 
|  | } | 
|  |  | 
|  | /* This version is for ternary calls only (z != None) */ | 
|  | static PyObject * | 
|  | instance_pow(PyObject *v, PyObject *w, PyObject *z) | 
|  | { | 
|  | if (z == Py_None) { | 
|  | return do_binop(v, w, "__pow__", "__rpow__", bin_power); | 
|  | } | 
|  | else { | 
|  | PyObject *func; | 
|  | PyObject *args; | 
|  | PyObject *result; | 
|  |  | 
|  | /* XXX Doesn't do coercions... */ | 
|  | func = PyObject_GetAttrString(v, "__pow__"); | 
|  | if (func == NULL) | 
|  | return NULL; | 
|  | args = PyTuple_Pack(2, w, z); | 
|  | if (args == NULL) { | 
|  | Py_DECREF(func); | 
|  | return NULL; | 
|  | } | 
|  | result = PyEval_CallObject(func, args); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(args); | 
|  | return result; | 
|  | } | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | bin_inplace_power(PyObject *v, PyObject *w) | 
|  | { | 
|  | return PyNumber_InPlacePower(v, w, Py_None); | 
|  | } | 
|  |  | 
|  |  | 
|  | static PyObject * | 
|  | instance_ipow(PyObject *v, PyObject *w, PyObject *z) | 
|  | { | 
|  | if (z == Py_None) { | 
|  | return do_binop_inplace(v, w, "__ipow__", "__pow__", | 
|  | "__rpow__", bin_inplace_power); | 
|  | } | 
|  | else { | 
|  | /* XXX Doesn't do coercions... */ | 
|  | PyObject *func; | 
|  | PyObject *args; | 
|  | PyObject *result; | 
|  |  | 
|  | func = PyObject_GetAttrString(v, "__ipow__"); | 
|  | if (func == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | return instance_pow(v, w, z); | 
|  | } | 
|  | args = PyTuple_Pack(2, w, z); | 
|  | if (args == NULL) { | 
|  | Py_DECREF(func); | 
|  | return NULL; | 
|  | } | 
|  | result = PyEval_CallObject(func, args); | 
|  | Py_DECREF(func); | 
|  | Py_DECREF(args); | 
|  | return result; | 
|  | } | 
|  | } | 
|  |  | 
|  |  | 
|  | /* Map rich comparison operators to their __xx__ namesakes */ | 
|  | #define NAME_OPS 6 | 
|  | static PyObject **name_op = NULL; | 
|  |  | 
|  | static int | 
|  | init_name_op(void) | 
|  | { | 
|  | int i; | 
|  | char *_name_op[] = { | 
|  | "__lt__", | 
|  | "__le__", | 
|  | "__eq__", | 
|  | "__ne__", | 
|  | "__gt__", | 
|  | "__ge__", | 
|  | }; | 
|  |  | 
|  | name_op = (PyObject **)malloc(sizeof(PyObject *) * NAME_OPS); | 
|  | if (name_op == NULL) | 
|  | return -1; | 
|  | for (i = 0; i < NAME_OPS; ++i) { | 
|  | name_op[i] = PyString_InternFromString(_name_op[i]); | 
|  | if (name_op[i] == NULL) | 
|  | return -1; | 
|  | } | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | half_richcompare(PyObject *v, PyObject *w, int op) | 
|  | { | 
|  | PyObject *method; | 
|  | PyObject *args; | 
|  | PyObject *res; | 
|  |  | 
|  | assert(PyInstance_Check(v)); | 
|  |  | 
|  | if (name_op == NULL) { | 
|  | if (init_name_op() < 0) | 
|  | return NULL; | 
|  | } | 
|  | /* If the instance doesn't define an __getattr__ method, use | 
|  | instance_getattr2 directly because it will not set an | 
|  | exception on failure. */ | 
|  | if (((PyInstanceObject *)v)->in_class->cl_getattr == NULL) | 
|  | method = instance_getattr2((PyInstanceObject *)v, | 
|  | name_op[op]); | 
|  | else | 
|  | method = PyObject_GetAttr(v, name_op[op]); | 
|  | if (method == NULL) { | 
|  | if (PyErr_Occurred()) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | } | 
|  | res = Py_NotImplemented; | 
|  | Py_INCREF(res); | 
|  | return res; | 
|  | } | 
|  |  | 
|  | args = PyTuple_Pack(1, w); | 
|  | if (args == NULL) { | 
|  | Py_DECREF(method); | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | res = PyEval_CallObject(method, args); | 
|  | Py_DECREF(args); | 
|  | Py_DECREF(method); | 
|  |  | 
|  | return res; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_richcompare(PyObject *v, PyObject *w, int op) | 
|  | { | 
|  | PyObject *res; | 
|  |  | 
|  | if (PyInstance_Check(v)) { | 
|  | res = half_richcompare(v, w, op); | 
|  | if (res != Py_NotImplemented) | 
|  | return res; | 
|  | Py_DECREF(res); | 
|  | } | 
|  |  | 
|  | if (PyInstance_Check(w)) { | 
|  | res = half_richcompare(w, v, _Py_SwappedOp[op]); | 
|  | if (res != Py_NotImplemented) | 
|  | return res; | 
|  | Py_DECREF(res); | 
|  | } | 
|  |  | 
|  | Py_INCREF(Py_NotImplemented); | 
|  | return Py_NotImplemented; | 
|  | } | 
|  |  | 
|  |  | 
|  | /* Get the iterator */ | 
|  | static PyObject * | 
|  | instance_getiter(PyInstanceObject *self) | 
|  | { | 
|  | PyObject *func; | 
|  |  | 
|  | if (iterstr == NULL) { | 
|  | iterstr = PyString_InternFromString("__iter__"); | 
|  | if (iterstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | if (getitemstr == NULL) { | 
|  | getitemstr = PyString_InternFromString("__getitem__"); | 
|  | if (getitemstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | if ((func = instance_getattr(self, iterstr)) != NULL) { | 
|  | PyObject *res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | if (res != NULL && !PyIter_Check(res)) { | 
|  | PyErr_Format(PyExc_TypeError, | 
|  | "__iter__ returned non-iterator " | 
|  | "of type '%.100s'", | 
|  | res->ob_type->tp_name); | 
|  | Py_DECREF(res); | 
|  | res = NULL; | 
|  | } | 
|  | return res; | 
|  | } | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | if ((func = instance_getattr(self, getitemstr)) == NULL) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "iteration over non-sequence"); | 
|  | return NULL; | 
|  | } | 
|  | Py_DECREF(func); | 
|  | return PySeqIter_New((PyObject *)self); | 
|  | } | 
|  |  | 
|  |  | 
|  | /* Call the iterator's next */ | 
|  | static PyObject * | 
|  | instance_iternext(PyInstanceObject *self) | 
|  | { | 
|  | PyObject *func; | 
|  |  | 
|  | if (nextstr == NULL) { | 
|  | nextstr = PyString_InternFromString("next"); | 
|  | if (nextstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | if ((func = instance_getattr(self, nextstr)) != NULL) { | 
|  | PyObject *res = PyEval_CallObject(func, (PyObject *)NULL); | 
|  | Py_DECREF(func); | 
|  | if (res != NULL) { | 
|  | return res; | 
|  | } | 
|  | if (PyErr_ExceptionMatches(PyExc_StopIteration)) { | 
|  | PyErr_Clear(); | 
|  | return NULL; | 
|  | } | 
|  | return NULL; | 
|  | } | 
|  | PyErr_SetString(PyExc_TypeError, "instance has no next() method"); | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instance_call(PyObject *func, PyObject *arg, PyObject *kw) | 
|  | { | 
|  | PyObject *res, *call = PyObject_GetAttrString(func, "__call__"); | 
|  | if (call == NULL) { | 
|  | PyInstanceObject *inst = (PyInstanceObject*) func; | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | PyErr_Format(PyExc_AttributeError, | 
|  | "%.200s instance has no __call__ method", | 
|  | PyString_AsString(inst->in_class->cl_name)); | 
|  | return NULL; | 
|  | } | 
|  | /* We must check and increment the recursion depth here. Scenario: | 
|  | class A: | 
|  | pass | 
|  | A.__call__ = A() # that's right | 
|  | a = A() # ok | 
|  | a() # infinite recursion | 
|  | This bounces between instance_call() and PyObject_Call() without | 
|  | ever hitting eval_frame() (which has the main recursion check). */ | 
|  | if (Py_EnterRecursiveCall(" in __call__")) { | 
|  | res = NULL; | 
|  | } | 
|  | else { | 
|  | res = PyObject_Call(call, arg, kw); | 
|  | Py_LeaveRecursiveCall(); | 
|  | } | 
|  | Py_DECREF(call); | 
|  | return res; | 
|  | } | 
|  |  | 
|  |  | 
|  | static PyNumberMethods instance_as_number = { | 
|  | instance_add,                       /* nb_add */ | 
|  | instance_sub,                       /* nb_subtract */ | 
|  | instance_mul,                       /* nb_multiply */ | 
|  | instance_div,                       /* nb_divide */ | 
|  | instance_mod,                       /* nb_remainder */ | 
|  | instance_divmod,                    /* nb_divmod */ | 
|  | instance_pow,                       /* nb_power */ | 
|  | (unaryfunc)instance_neg,            /* nb_negative */ | 
|  | (unaryfunc)instance_pos,            /* nb_positive */ | 
|  | (unaryfunc)instance_abs,            /* nb_absolute */ | 
|  | (inquiry)instance_nonzero,          /* nb_nonzero */ | 
|  | (unaryfunc)instance_invert,         /* nb_invert */ | 
|  | instance_lshift,                    /* nb_lshift */ | 
|  | instance_rshift,                    /* nb_rshift */ | 
|  | instance_and,                       /* nb_and */ | 
|  | instance_xor,                       /* nb_xor */ | 
|  | instance_or,                        /* nb_or */ | 
|  | instance_coerce,                    /* nb_coerce */ | 
|  | (unaryfunc)instance_int,            /* nb_int */ | 
|  | (unaryfunc)instance_long,           /* nb_long */ | 
|  | (unaryfunc)instance_float,          /* nb_float */ | 
|  | (unaryfunc)instance_oct,            /* nb_oct */ | 
|  | (unaryfunc)instance_hex,            /* nb_hex */ | 
|  | instance_iadd,                      /* nb_inplace_add */ | 
|  | instance_isub,                      /* nb_inplace_subtract */ | 
|  | instance_imul,                      /* nb_inplace_multiply */ | 
|  | instance_idiv,                      /* nb_inplace_divide */ | 
|  | instance_imod,                      /* nb_inplace_remainder */ | 
|  | instance_ipow,                      /* nb_inplace_power */ | 
|  | instance_ilshift,                   /* nb_inplace_lshift */ | 
|  | instance_irshift,                   /* nb_inplace_rshift */ | 
|  | instance_iand,                      /* nb_inplace_and */ | 
|  | instance_ixor,                      /* nb_inplace_xor */ | 
|  | instance_ior,                       /* nb_inplace_or */ | 
|  | instance_floordiv,                  /* nb_floor_divide */ | 
|  | instance_truediv,                   /* nb_true_divide */ | 
|  | instance_ifloordiv,                 /* nb_inplace_floor_divide */ | 
|  | instance_itruediv,                  /* nb_inplace_true_divide */ | 
|  | (unaryfunc)instance_index,          /* nb_index */ | 
|  | }; | 
|  |  | 
|  | PyTypeObject PyInstance_Type = { | 
|  | PyObject_HEAD_INIT(&PyType_Type) | 
|  | 0, | 
|  | "instance", | 
|  | sizeof(PyInstanceObject), | 
|  | 0, | 
|  | (destructor)instance_dealloc,               /* tp_dealloc */ | 
|  | 0,                                          /* tp_print */ | 
|  | 0,                                          /* tp_getattr */ | 
|  | 0,                                          /* tp_setattr */ | 
|  | instance_compare,                           /* tp_compare */ | 
|  | (reprfunc)instance_repr,                    /* tp_repr */ | 
|  | &instance_as_number,                        /* tp_as_number */ | 
|  | &instance_as_sequence,                      /* tp_as_sequence */ | 
|  | &instance_as_mapping,                       /* tp_as_mapping */ | 
|  | (hashfunc)instance_hash,                    /* tp_hash */ | 
|  | instance_call,                              /* tp_call */ | 
|  | (reprfunc)instance_str,                     /* tp_str */ | 
|  | (getattrofunc)instance_getattr,             /* tp_getattro */ | 
|  | (setattrofunc)instance_setattr,             /* tp_setattro */ | 
|  | 0,                                          /* tp_as_buffer */ | 
|  | Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC | Py_TPFLAGS_CHECKTYPES,/*tp_flags*/ | 
|  | instance_doc,                               /* tp_doc */ | 
|  | (traverseproc)instance_traverse,            /* tp_traverse */ | 
|  | 0,                                          /* tp_clear */ | 
|  | instance_richcompare,                       /* tp_richcompare */ | 
|  | offsetof(PyInstanceObject, in_weakreflist), /* tp_weaklistoffset */ | 
|  | (getiterfunc)instance_getiter,              /* tp_iter */ | 
|  | (iternextfunc)instance_iternext,            /* 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 */ | 
|  | 0,                                          /* tp_alloc */ | 
|  | instance_new,                               /* tp_new */ | 
|  | }; | 
|  |  | 
|  |  | 
|  | /* Instance method objects are used for two purposes: | 
|  | (a) as bound instance methods (returned by instancename.methodname) | 
|  | (b) as unbound methods (returned by ClassName.methodname) | 
|  | In case (b), im_self is NULL | 
|  | */ | 
|  |  | 
|  | PyObject * | 
|  | PyMethod_New(PyObject *func, PyObject *self, PyObject *klass) | 
|  | { | 
|  | register PyMethodObject *im; | 
|  | im = free_list; | 
|  | if (im != NULL) { | 
|  | free_list = (PyMethodObject *)(im->im_self); | 
|  | PyObject_INIT(im, &PyMethod_Type); | 
|  | numfree--; | 
|  | } | 
|  | else { | 
|  | im = PyObject_GC_New(PyMethodObject, &PyMethod_Type); | 
|  | if (im == NULL) | 
|  | return NULL; | 
|  | } | 
|  | im->im_weakreflist = NULL; | 
|  | Py_INCREF(func); | 
|  | im->im_func = func; | 
|  | Py_XINCREF(self); | 
|  | im->im_self = self; | 
|  | Py_XINCREF(klass); | 
|  | im->im_class = klass; | 
|  | _PyObject_GC_TRACK(im); | 
|  | return (PyObject *)im; | 
|  | } | 
|  |  | 
|  | /* Descriptors for PyMethod attributes */ | 
|  |  | 
|  | /* im_class, im_func and im_self are stored in the PyMethod object */ | 
|  |  | 
|  | #define OFF(x) offsetof(PyMethodObject, x) | 
|  |  | 
|  | static PyMemberDef instancemethod_memberlist[] = { | 
|  | {"im_class",        T_OBJECT,       OFF(im_class),  READONLY|RESTRICTED, | 
|  | "the class associated with a method"}, | 
|  | {"im_func",         T_OBJECT,       OFF(im_func),   READONLY|RESTRICTED, | 
|  | "the function (or other callable) implementing a method"}, | 
|  | {"__func__",        T_OBJECT,       OFF(im_func),   READONLY|RESTRICTED, | 
|  | "the function (or other callable) implementing a method"}, | 
|  | {"im_self",         T_OBJECT,       OFF(im_self),   READONLY|RESTRICTED, | 
|  | "the instance to which a method is bound; None for unbound methods"}, | 
|  | {"__self__",        T_OBJECT,       OFF(im_self),   READONLY|RESTRICTED, | 
|  | "the instance to which a method is bound; None for unbound methods"}, | 
|  | {NULL}      /* Sentinel */ | 
|  | }; | 
|  |  | 
|  | /* Christian Tismer argued convincingly that method attributes should | 
|  | (nearly) always override function attributes. | 
|  | The one exception is __doc__; there's a default __doc__ which | 
|  | should only be used for the class, not for instances */ | 
|  |  | 
|  | static PyObject * | 
|  | instancemethod_get_doc(PyMethodObject *im, void *context) | 
|  | { | 
|  | static PyObject *docstr; | 
|  | if (docstr == NULL) { | 
|  | docstr= PyString_InternFromString("__doc__"); | 
|  | if (docstr == NULL) | 
|  | return NULL; | 
|  | } | 
|  | return PyObject_GetAttr(im->im_func, docstr); | 
|  | } | 
|  |  | 
|  | static PyGetSetDef instancemethod_getset[] = { | 
|  | {"__doc__", (getter)instancemethod_get_doc, NULL, NULL}, | 
|  | {0} | 
|  | }; | 
|  |  | 
|  | static PyObject * | 
|  | instancemethod_getattro(PyObject *obj, PyObject *name) | 
|  | { | 
|  | PyMethodObject *im = (PyMethodObject *)obj; | 
|  | PyTypeObject *tp = obj->ob_type; | 
|  | PyObject *descr = NULL; | 
|  |  | 
|  | if (PyType_HasFeature(tp, Py_TPFLAGS_HAVE_CLASS)) { | 
|  | if (tp->tp_dict == NULL) { | 
|  | if (PyType_Ready(tp) < 0) | 
|  | return NULL; | 
|  | } | 
|  | descr = _PyType_Lookup(tp, name); | 
|  | } | 
|  |  | 
|  | if (descr != NULL) { | 
|  | descrgetfunc f = TP_DESCR_GET(descr->ob_type); | 
|  | if (f != NULL) | 
|  | return f(descr, obj, (PyObject *)obj->ob_type); | 
|  | else { | 
|  | Py_INCREF(descr); | 
|  | return descr; | 
|  | } | 
|  | } | 
|  |  | 
|  | return PyObject_GetAttr(im->im_func, name); | 
|  | } | 
|  |  | 
|  | PyDoc_STRVAR(instancemethod_doc, | 
|  | "instancemethod(function, instance, class)\n\ | 
|  | \n\ | 
|  | Create an instance method object."); | 
|  |  | 
|  | static PyObject * | 
|  | instancemethod_new(PyTypeObject* type, PyObject* args, PyObject *kw) | 
|  | { | 
|  | PyObject *func; | 
|  | PyObject *self; | 
|  | PyObject *classObj = NULL; | 
|  |  | 
|  | if (!_PyArg_NoKeywords("instancemethod", kw)) | 
|  | return NULL; | 
|  | if (!PyArg_UnpackTuple(args, "instancemethod", 2, 3, | 
|  | &func, &self, &classObj)) | 
|  | return NULL; | 
|  | if (!PyCallable_Check(func)) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "first argument must be callable"); | 
|  | return NULL; | 
|  | } | 
|  | if (self == Py_None) | 
|  | self = NULL; | 
|  | if (self == NULL && classObj == NULL) { | 
|  | PyErr_SetString(PyExc_TypeError, | 
|  | "unbound methods must have non-NULL im_class"); | 
|  | return NULL; | 
|  | } | 
|  |  | 
|  | return PyMethod_New(func, self, classObj); | 
|  | } | 
|  |  | 
|  | static void | 
|  | instancemethod_dealloc(register PyMethodObject *im) | 
|  | { | 
|  | _PyObject_GC_UNTRACK(im); | 
|  | if (im->im_weakreflist != NULL) | 
|  | PyObject_ClearWeakRefs((PyObject *)im); | 
|  | Py_DECREF(im->im_func); | 
|  | Py_XDECREF(im->im_self); | 
|  | Py_XDECREF(im->im_class); | 
|  | if (numfree < PyMethod_MAXFREELIST) { | 
|  | im->im_self = (PyObject *)free_list; | 
|  | free_list = im; | 
|  | numfree++; | 
|  | } | 
|  | else { | 
|  | PyObject_GC_Del(im); | 
|  | } | 
|  | } | 
|  |  | 
|  | static int | 
|  | instancemethod_compare(PyMethodObject *a, PyMethodObject *b) | 
|  | { | 
|  | int cmp; | 
|  | cmp = PyObject_Compare(a->im_func, b->im_func); | 
|  | if (cmp) | 
|  | return cmp; | 
|  |  | 
|  | if (a->im_self == b->im_self) | 
|  | return 0; | 
|  | if (a->im_self == NULL || b->im_self == NULL) | 
|  | return (a->im_self < b->im_self) ? -1 : 1; | 
|  | else | 
|  | return PyObject_Compare(a->im_self, b->im_self); | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instancemethod_repr(PyMethodObject *a) | 
|  | { | 
|  | PyObject *self = a->im_self; | 
|  | PyObject *func = a->im_func; | 
|  | PyObject *klass = a->im_class; | 
|  | PyObject *funcname = NULL, *klassname = NULL, *result = NULL; | 
|  | char *sfuncname = "?", *sklassname = "?"; | 
|  |  | 
|  | funcname = PyObject_GetAttrString(func, "__name__"); | 
|  | if (funcname == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | } | 
|  | else if (!PyString_Check(funcname)) { | 
|  | Py_DECREF(funcname); | 
|  | funcname = NULL; | 
|  | } | 
|  | else | 
|  | sfuncname = PyString_AS_STRING(funcname); | 
|  | if (klass == NULL) | 
|  | klassname = NULL; | 
|  | else { | 
|  | klassname = PyObject_GetAttrString(klass, "__name__"); | 
|  | if (klassname == NULL) { | 
|  | if (!PyErr_ExceptionMatches(PyExc_AttributeError)) | 
|  | return NULL; | 
|  | PyErr_Clear(); | 
|  | } | 
|  | else if (!PyString_Check(klassname)) { | 
|  | Py_DECREF(klassname); | 
|  | klassname = NULL; | 
|  | } | 
|  | else | 
|  | sklassname = PyString_AS_STRING(klassname); | 
|  | } | 
|  | if (self == NULL) | 
|  | result = PyString_FromFormat("<unbound method %s.%s>", | 
|  | sklassname, sfuncname); | 
|  | else { | 
|  | /* XXX Shouldn't use repr() here! */ | 
|  | PyObject *selfrepr = PyObject_Repr(self); | 
|  | if (selfrepr == NULL) | 
|  | goto fail; | 
|  | if (!PyString_Check(selfrepr)) { | 
|  | Py_DECREF(selfrepr); | 
|  | goto fail; | 
|  | } | 
|  | result = PyString_FromFormat("<bound method %s.%s of %s>", | 
|  | sklassname, sfuncname, | 
|  | PyString_AS_STRING(selfrepr)); | 
|  | Py_DECREF(selfrepr); | 
|  | } | 
|  | fail: | 
|  | Py_XDECREF(funcname); | 
|  | Py_XDECREF(klassname); | 
|  | return result; | 
|  | } | 
|  |  | 
|  | static long | 
|  | instancemethod_hash(PyMethodObject *a) | 
|  | { | 
|  | long x, y; | 
|  | if (a->im_self == NULL) | 
|  | x = PyObject_Hash(Py_None); | 
|  | else | 
|  | x = PyObject_Hash(a->im_self); | 
|  | if (x == -1) | 
|  | return -1; | 
|  | y = PyObject_Hash(a->im_func); | 
|  | if (y == -1) | 
|  | return -1; | 
|  | x = x ^ y; | 
|  | if (x == -1) | 
|  | x = -2; | 
|  | return x; | 
|  | } | 
|  |  | 
|  | static int | 
|  | instancemethod_traverse(PyMethodObject *im, visitproc visit, void *arg) | 
|  | { | 
|  | Py_VISIT(im->im_func); | 
|  | Py_VISIT(im->im_self); | 
|  | Py_VISIT(im->im_class); | 
|  | return 0; | 
|  | } | 
|  |  | 
|  | static void | 
|  | getclassname(PyObject *klass, char *buf, int bufsize) | 
|  | { | 
|  | PyObject *name; | 
|  |  | 
|  | assert(bufsize > 1); | 
|  | strcpy(buf, "?"); /* Default outcome */ | 
|  | if (klass == NULL) | 
|  | return; | 
|  | name = PyObject_GetAttrString(klass, "__name__"); | 
|  | if (name == NULL) { | 
|  | /* This function cannot return an exception */ | 
|  | PyErr_Clear(); | 
|  | return; | 
|  | } | 
|  | if (PyString_Check(name)) { | 
|  | strncpy(buf, PyString_AS_STRING(name), bufsize); | 
|  | buf[bufsize-1] = '\0'; | 
|  | } | 
|  | Py_DECREF(name); | 
|  | } | 
|  |  | 
|  | static void | 
|  | getinstclassname(PyObject *inst, char *buf, int bufsize) | 
|  | { | 
|  | PyObject *klass; | 
|  |  | 
|  | if (inst == NULL) { | 
|  | assert(bufsize > 0 && (size_t)bufsize > strlen("nothing")); | 
|  | strcpy(buf, "nothing"); | 
|  | return; | 
|  | } | 
|  |  | 
|  | klass = PyObject_GetAttrString(inst, "__class__"); | 
|  | if (klass == NULL) { | 
|  | /* This function cannot return an exception */ | 
|  | PyErr_Clear(); | 
|  | klass = (PyObject *)(inst->ob_type); | 
|  | Py_INCREF(klass); | 
|  | } | 
|  | getclassname(klass, buf, bufsize); | 
|  | Py_XDECREF(klass); | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instancemethod_call(PyObject *func, PyObject *arg, PyObject *kw) | 
|  | { | 
|  | PyObject *self = PyMethod_GET_SELF(func); | 
|  | PyObject *klass = PyMethod_GET_CLASS(func); | 
|  | PyObject *result; | 
|  |  | 
|  | func = PyMethod_GET_FUNCTION(func); | 
|  | if (self == NULL) { | 
|  | /* Unbound methods must be called with an instance of | 
|  | the class (or a derived class) as first argument */ | 
|  | int ok; | 
|  | if (PyTuple_Size(arg) >= 1) | 
|  | self = PyTuple_GET_ITEM(arg, 0); | 
|  | if (self == NULL) | 
|  | ok = 0; | 
|  | else { | 
|  | ok = PyObject_IsInstance(self, klass); | 
|  | if (ok < 0) | 
|  | return NULL; | 
|  | } | 
|  | if (!ok) { | 
|  | char clsbuf[256]; | 
|  | char instbuf[256]; | 
|  | getclassname(klass, clsbuf, sizeof(clsbuf)); | 
|  | getinstclassname(self, instbuf, sizeof(instbuf)); | 
|  | PyErr_Format(PyExc_TypeError, | 
|  | "unbound method %s%s must be called with " | 
|  | "%s instance as first argument " | 
|  | "(got %s%s instead)", | 
|  | PyEval_GetFuncName(func), | 
|  | PyEval_GetFuncDesc(func), | 
|  | clsbuf, | 
|  | instbuf, | 
|  | self == NULL ? "" : " instance"); | 
|  | return NULL; | 
|  | } | 
|  | Py_INCREF(arg); | 
|  | } | 
|  | else { | 
|  | Py_ssize_t argcount = PyTuple_Size(arg); | 
|  | PyObject *newarg = PyTuple_New(argcount + 1); | 
|  | int i; | 
|  | if (newarg == NULL) | 
|  | return NULL; | 
|  | Py_INCREF(self); | 
|  | PyTuple_SET_ITEM(newarg, 0, self); | 
|  | for (i = 0; i < argcount; i++) { | 
|  | PyObject *v = PyTuple_GET_ITEM(arg, i); | 
|  | Py_XINCREF(v); | 
|  | PyTuple_SET_ITEM(newarg, i+1, v); | 
|  | } | 
|  | arg = newarg; | 
|  | } | 
|  | result = PyObject_Call((PyObject *)func, arg, kw); | 
|  | Py_DECREF(arg); | 
|  | return result; | 
|  | } | 
|  |  | 
|  | static PyObject * | 
|  | instancemethod_descr_get(PyObject *meth, PyObject *obj, PyObject *cls) | 
|  | { | 
|  | /* Don't rebind an already bound method, or an unbound method | 
|  | of a class that's not a base class of cls. */ | 
|  |  | 
|  | if (PyMethod_GET_SELF(meth) != NULL) { | 
|  | /* Already bound */ | 
|  | Py_INCREF(meth); | 
|  | return meth; | 
|  | } | 
|  | /* No, it is an unbound method */ | 
|  | if (PyMethod_GET_CLASS(meth) != NULL && cls != NULL) { | 
|  | /* Do subclass test.  If it fails, return meth unchanged. */ | 
|  | int ok = PyObject_IsSubclass(cls, PyMethod_GET_CLASS(meth)); | 
|  | if (ok < 0) | 
|  | return NULL; | 
|  | if (!ok) { | 
|  | Py_INCREF(meth); | 
|  | return meth; | 
|  | } | 
|  | } | 
|  | /* Bind it to obj */ | 
|  | return PyMethod_New(PyMethod_GET_FUNCTION(meth), obj, cls); | 
|  | } | 
|  |  | 
|  | PyTypeObject PyMethod_Type = { | 
|  | PyObject_HEAD_INIT(&PyType_Type) | 
|  | 0, | 
|  | "instancemethod", | 
|  | sizeof(PyMethodObject), | 
|  | 0, | 
|  | (destructor)instancemethod_dealloc,         /* tp_dealloc */ | 
|  | 0,                                          /* tp_print */ | 
|  | 0,                                          /* tp_getattr */ | 
|  | 0,                                          /* tp_setattr */ | 
|  | (cmpfunc)instancemethod_compare,            /* tp_compare */ | 
|  | (reprfunc)instancemethod_repr,              /* tp_repr */ | 
|  | 0,                                          /* tp_as_number */ | 
|  | 0,                                          /* tp_as_sequence */ | 
|  | 0,                                          /* tp_as_mapping */ | 
|  | (hashfunc)instancemethod_hash,              /* tp_hash */ | 
|  | instancemethod_call,                        /* tp_call */ | 
|  | 0,                                          /* tp_str */ | 
|  | instancemethod_getattro,                    /* tp_getattro */ | 
|  | PyObject_GenericSetAttr,                    /* tp_setattro */ | 
|  | 0,                                          /* tp_as_buffer */ | 
|  | Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC  | Py_TPFLAGS_HAVE_WEAKREFS, /* tp_flags */ | 
|  | instancemethod_doc,                         /* tp_doc */ | 
|  | (traverseproc)instancemethod_traverse,      /* tp_traverse */ | 
|  | 0,                                          /* tp_clear */ | 
|  | 0,                                          /* tp_richcompare */ | 
|  | offsetof(PyMethodObject, im_weakreflist), /* tp_weaklistoffset */ | 
|  | 0,                                          /* tp_iter */ | 
|  | 0,                                          /* tp_iternext */ | 
|  | 0,                                          /* tp_methods */ | 
|  | instancemethod_memberlist,                  /* tp_members */ | 
|  | instancemethod_getset,                      /* tp_getset */ | 
|  | 0,                                          /* tp_base */ | 
|  | 0,                                          /* tp_dict */ | 
|  | instancemethod_descr_get,                   /* tp_descr_get */ | 
|  | 0,                                          /* tp_descr_set */ | 
|  | 0,                                          /* tp_dictoffset */ | 
|  | 0,                                          /* tp_init */ | 
|  | 0,                                          /* tp_alloc */ | 
|  | instancemethod_new,                         /* tp_new */ | 
|  | }; | 
|  |  | 
|  | /* Clear out the free list */ | 
|  |  | 
|  | int | 
|  | PyMethod_ClearFreeList(void) | 
|  | { | 
|  | int freelist_size = numfree; | 
|  |  | 
|  | while (free_list) { | 
|  | PyMethodObject *im = free_list; | 
|  | free_list = (PyMethodObject *)(im->im_self); | 
|  | PyObject_GC_Del(im); | 
|  | numfree--; | 
|  | } | 
|  | assert(numfree == 0); | 
|  | return freelist_size; | 
|  | } | 
|  |  | 
|  | void | 
|  | PyMethod_Fini(void) | 
|  | { | 
|  | (void)PyMethod_ClearFreeList(); | 
|  | } |