mirror of
				https://github.com/python/cpython.git
				synced 2025-11-04 07:31:38 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			2707 lines
		
	
	
	
		
			78 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			2707 lines
		
	
	
	
		
			78 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
/* Built-in functions */
 | 
						|
 | 
						|
#include "Python.h"
 | 
						|
#include "Python-ast.h"
 | 
						|
 | 
						|
#include "node.h"
 | 
						|
#include "code.h"
 | 
						|
 | 
						|
#include "asdl.h"
 | 
						|
#include "ast.h"
 | 
						|
 | 
						|
#include <ctype.h>
 | 
						|
 | 
						|
#ifdef HAVE_LANGINFO_H
 | 
						|
#include <langinfo.h>   /* CODESET */
 | 
						|
#endif
 | 
						|
 | 
						|
/* The default encoding used by the platform file system APIs
 | 
						|
   Can remain NULL for all platforms that don't have such a concept
 | 
						|
 | 
						|
   Don't forget to modify PyUnicode_DecodeFSDefault() if you touch any of the
 | 
						|
   values for Py_FileSystemDefaultEncoding!
 | 
						|
*/
 | 
						|
#ifdef HAVE_MBCS
 | 
						|
const char *Py_FileSystemDefaultEncoding = "mbcs";
 | 
						|
int Py_HasFileSystemDefaultEncoding = 1;
 | 
						|
#elif defined(__APPLE__)
 | 
						|
const char *Py_FileSystemDefaultEncoding = "utf-8";
 | 
						|
int Py_HasFileSystemDefaultEncoding = 1;
 | 
						|
#else
 | 
						|
const char *Py_FileSystemDefaultEncoding = NULL; /* set by initfsencoding() */
 | 
						|
int Py_HasFileSystemDefaultEncoding = 0;
 | 
						|
#endif
 | 
						|
 | 
						|
_Py_IDENTIFIER(__builtins__);
 | 
						|
_Py_IDENTIFIER(__dict__);
 | 
						|
_Py_IDENTIFIER(__prepare__);
 | 
						|
_Py_IDENTIFIER(__round__);
 | 
						|
_Py_IDENTIFIER(encoding);
 | 
						|
_Py_IDENTIFIER(errors);
 | 
						|
_Py_IDENTIFIER(fileno);
 | 
						|
_Py_IDENTIFIER(flush);
 | 
						|
_Py_IDENTIFIER(metaclass);
 | 
						|
_Py_IDENTIFIER(sort);
 | 
						|
_Py_IDENTIFIER(stdin);
 | 
						|
_Py_IDENTIFIER(stdout);
 | 
						|
_Py_IDENTIFIER(stderr);
 | 
						|
 | 
						|
#include "clinic/bltinmodule.c.h"
 | 
						|
 | 
						|
/* AC: cannot convert yet, waiting for *args support */
 | 
						|
static PyObject *
 | 
						|
builtin___build_class__(PyObject *self, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    PyObject *func, *name, *bases, *mkw, *meta, *winner, *prep, *ns, *cell;
 | 
						|
    PyObject *cls = NULL;
 | 
						|
    Py_ssize_t nargs;
 | 
						|
    int isclass = 0;   /* initialize to prevent gcc warning */
 | 
						|
 | 
						|
    assert(args != NULL);
 | 
						|
    if (!PyTuple_Check(args)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
                        "__build_class__: args is not a tuple");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    nargs = PyTuple_GET_SIZE(args);
 | 
						|
    if (nargs < 2) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
                        "__build_class__: not enough arguments");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    func = PyTuple_GET_ITEM(args, 0); /* Better be callable */
 | 
						|
    if (!PyFunction_Check(func)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
                        "__build_class__: func must be a function");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    name = PyTuple_GET_ITEM(args, 1);
 | 
						|
    if (!PyUnicode_Check(name)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
                        "__build_class__: name is not a string");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    bases = PyTuple_GetSlice(args, 2, nargs);
 | 
						|
    if (bases == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    if (kwds == NULL) {
 | 
						|
        meta = NULL;
 | 
						|
        mkw = NULL;
 | 
						|
    }
 | 
						|
    else {
 | 
						|
        mkw = PyDict_Copy(kwds); /* Don't modify kwds passed in! */
 | 
						|
        if (mkw == NULL) {
 | 
						|
            Py_DECREF(bases);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        meta = _PyDict_GetItemId(mkw, &PyId_metaclass);
 | 
						|
        if (meta != NULL) {
 | 
						|
            Py_INCREF(meta);
 | 
						|
            if (_PyDict_DelItemId(mkw, &PyId_metaclass) < 0) {
 | 
						|
                Py_DECREF(meta);
 | 
						|
                Py_DECREF(mkw);
 | 
						|
                Py_DECREF(bases);
 | 
						|
                return NULL;
 | 
						|
            }
 | 
						|
            /* metaclass is explicitly given, check if it's indeed a class */
 | 
						|
            isclass = PyType_Check(meta);
 | 
						|
        }
 | 
						|
    }
 | 
						|
    if (meta == NULL) {
 | 
						|
        /* if there are no bases, use type: */
 | 
						|
        if (PyTuple_GET_SIZE(bases) == 0) {
 | 
						|
            meta = (PyObject *) (&PyType_Type);
 | 
						|
        }
 | 
						|
        /* else get the type of the first base */
 | 
						|
        else {
 | 
						|
            PyObject *base0 = PyTuple_GET_ITEM(bases, 0);
 | 
						|
            meta = (PyObject *) (base0->ob_type);
 | 
						|
        }
 | 
						|
        Py_INCREF(meta);
 | 
						|
        isclass = 1;  /* meta is really a class */
 | 
						|
    }
 | 
						|
 | 
						|
    if (isclass) {
 | 
						|
        /* meta is really a class, so check for a more derived
 | 
						|
           metaclass, or possible metaclass conflicts: */
 | 
						|
        winner = (PyObject *)_PyType_CalculateMetaclass((PyTypeObject *)meta,
 | 
						|
                                                        bases);
 | 
						|
        if (winner == NULL) {
 | 
						|
            Py_DECREF(meta);
 | 
						|
            Py_XDECREF(mkw);
 | 
						|
            Py_DECREF(bases);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        if (winner != meta) {
 | 
						|
            Py_DECREF(meta);
 | 
						|
            meta = winner;
 | 
						|
            Py_INCREF(meta);
 | 
						|
        }
 | 
						|
    }
 | 
						|
    /* else: meta is not a class, so we cannot do the metaclass
 | 
						|
       calculation, so we will use the explicitly given object as it is */
 | 
						|
    prep = _PyObject_GetAttrId(meta, &PyId___prepare__);
 | 
						|
    if (prep == NULL) {
 | 
						|
        if (PyErr_ExceptionMatches(PyExc_AttributeError)) {
 | 
						|
            PyErr_Clear();
 | 
						|
            ns = PyDict_New();
 | 
						|
        }
 | 
						|
        else {
 | 
						|
            Py_DECREF(meta);
 | 
						|
            Py_XDECREF(mkw);
 | 
						|
            Py_DECREF(bases);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
    }
 | 
						|
    else {
 | 
						|
        PyObject *pargs = PyTuple_Pack(2, name, bases);
 | 
						|
        if (pargs == NULL) {
 | 
						|
            Py_DECREF(prep);
 | 
						|
            Py_DECREF(meta);
 | 
						|
            Py_XDECREF(mkw);
 | 
						|
            Py_DECREF(bases);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        ns = PyEval_CallObjectWithKeywords(prep, pargs, mkw);
 | 
						|
        Py_DECREF(pargs);
 | 
						|
        Py_DECREF(prep);
 | 
						|
    }
 | 
						|
    if (ns == NULL) {
 | 
						|
        Py_DECREF(meta);
 | 
						|
        Py_XDECREF(mkw);
 | 
						|
        Py_DECREF(bases);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    cell = PyEval_EvalCodeEx(PyFunction_GET_CODE(func), PyFunction_GET_GLOBALS(func), ns,
 | 
						|
                             NULL, 0, NULL, 0, NULL, 0, NULL,
 | 
						|
                             PyFunction_GET_CLOSURE(func));
 | 
						|
    if (cell != NULL) {
 | 
						|
        PyObject *margs;
 | 
						|
        margs = PyTuple_Pack(3, name, bases, ns);
 | 
						|
        if (margs != NULL) {
 | 
						|
            cls = PyEval_CallObjectWithKeywords(meta, margs, mkw);
 | 
						|
            Py_DECREF(margs);
 | 
						|
        }
 | 
						|
        if (cls != NULL && PyCell_Check(cell))
 | 
						|
            PyCell_Set(cell, cls);
 | 
						|
        Py_DECREF(cell);
 | 
						|
    }
 | 
						|
    Py_DECREF(ns);
 | 
						|
    Py_DECREF(meta);
 | 
						|
    Py_XDECREF(mkw);
 | 
						|
    Py_DECREF(bases);
 | 
						|
    return cls;
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(build_class_doc,
 | 
						|
"__build_class__(func, name, *bases, metaclass=None, **kwds) -> class\n\
 | 
						|
\n\
 | 
						|
Internal helper function used by the class statement.");
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin___import__(PyObject *self, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    static char *kwlist[] = {"name", "globals", "locals", "fromlist",
 | 
						|
                             "level", 0};
 | 
						|
    PyObject *name, *globals = NULL, *locals = NULL, *fromlist = NULL;
 | 
						|
    int level = 0;
 | 
						|
 | 
						|
    if (!PyArg_ParseTupleAndKeywords(args, kwds, "U|OOOi:__import__",
 | 
						|
                    kwlist, &name, &globals, &locals, &fromlist, &level))
 | 
						|
        return NULL;
 | 
						|
    return PyImport_ImportModuleLevelObject(name, globals, locals,
 | 
						|
                                            fromlist, level);
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(import_doc,
 | 
						|
"__import__(name, globals=None, locals=None, fromlist=(), level=0) -> module\n\
 | 
						|
\n\
 | 
						|
Import a module. Because this function is meant for use by the Python\n\
 | 
						|
interpreter and not for general use it is better to use\n\
 | 
						|
importlib.import_module() to programmatically import a module.\n\
 | 
						|
\n\
 | 
						|
The globals argument is only used to determine the context;\n\
 | 
						|
they are not modified.  The locals argument is unused.  The fromlist\n\
 | 
						|
should be a list of names to emulate ``from name import ...'', or an\n\
 | 
						|
empty list to emulate ``import name''.\n\
 | 
						|
When importing a module from a package, note that __import__('A.B', ...)\n\
 | 
						|
returns package A when fromlist is empty, but its submodule B when\n\
 | 
						|
fromlist is not empty.  Level is used to determine whether to perform \n\
 | 
						|
absolute or relative imports. 0 is absolute while a positive number\n\
 | 
						|
is the number of parent directories to search relative to the current module.");
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
abs as builtin_abs
 | 
						|
 | 
						|
    x: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the absolute value of the argument.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_abs(PyModuleDef *module, PyObject *x)
 | 
						|
/*[clinic end generated code: output=6833047c493ecea2 input=bed4ca14e29c20d1]*/
 | 
						|
{
 | 
						|
    return PyNumber_Absolute(x);
 | 
						|
}
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
all as builtin_all
 | 
						|
 | 
						|
    iterable: object
 | 
						|
    /
 | 
						|
 | 
						|
Return True if bool(x) is True for all values x in the iterable.
 | 
						|
 | 
						|
If the iterable is empty, return True.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_all(PyModuleDef *module, PyObject *iterable)
 | 
						|
/*[clinic end generated code: output=089e6d1b7bde27b1 input=1a7c5d1bc3438a21]*/
 | 
						|
{
 | 
						|
    PyObject *it, *item;
 | 
						|
    PyObject *(*iternext)(PyObject *);
 | 
						|
    int cmp;
 | 
						|
 | 
						|
    it = PyObject_GetIter(iterable);
 | 
						|
    if (it == NULL)
 | 
						|
        return NULL;
 | 
						|
    iternext = *Py_TYPE(it)->tp_iternext;
 | 
						|
 | 
						|
    for (;;) {
 | 
						|
        item = iternext(it);
 | 
						|
        if (item == NULL)
 | 
						|
            break;
 | 
						|
        cmp = PyObject_IsTrue(item);
 | 
						|
        Py_DECREF(item);
 | 
						|
        if (cmp < 0) {
 | 
						|
            Py_DECREF(it);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        if (cmp == 0) {
 | 
						|
            Py_DECREF(it);
 | 
						|
            Py_RETURN_FALSE;
 | 
						|
        }
 | 
						|
    }
 | 
						|
    Py_DECREF(it);
 | 
						|
    if (PyErr_Occurred()) {
 | 
						|
        if (PyErr_ExceptionMatches(PyExc_StopIteration))
 | 
						|
            PyErr_Clear();
 | 
						|
        else
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
    Py_RETURN_TRUE;
 | 
						|
}
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
any as builtin_any
 | 
						|
 | 
						|
    iterable: object
 | 
						|
    /
 | 
						|
 | 
						|
Return True if bool(x) is True for any x in the iterable.
 | 
						|
 | 
						|
If the iterable is empty, return False.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_any(PyModuleDef *module, PyObject *iterable)
 | 
						|
/*[clinic end generated code: output=1be994b2c2307492 input=41d7451c23384f24]*/
 | 
						|
{
 | 
						|
    PyObject *it, *item;
 | 
						|
    PyObject *(*iternext)(PyObject *);
 | 
						|
    int cmp;
 | 
						|
 | 
						|
    it = PyObject_GetIter(iterable);
 | 
						|
    if (it == NULL)
 | 
						|
        return NULL;
 | 
						|
    iternext = *Py_TYPE(it)->tp_iternext;
 | 
						|
 | 
						|
    for (;;) {
 | 
						|
        item = iternext(it);
 | 
						|
        if (item == NULL)
 | 
						|
            break;
 | 
						|
        cmp = PyObject_IsTrue(item);
 | 
						|
        Py_DECREF(item);
 | 
						|
        if (cmp < 0) {
 | 
						|
            Py_DECREF(it);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        if (cmp > 0) {
 | 
						|
            Py_DECREF(it);
 | 
						|
            Py_RETURN_TRUE;
 | 
						|
        }
 | 
						|
    }
 | 
						|
    Py_DECREF(it);
 | 
						|
    if (PyErr_Occurred()) {
 | 
						|
        if (PyErr_ExceptionMatches(PyExc_StopIteration))
 | 
						|
            PyErr_Clear();
 | 
						|
        else
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
    Py_RETURN_FALSE;
 | 
						|
}
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
ascii as builtin_ascii
 | 
						|
 | 
						|
    obj: object
 | 
						|
    /
 | 
						|
 | 
						|
Return an ASCII-only representation of an object.
 | 
						|
 | 
						|
As repr(), return a string containing a printable representation of an
 | 
						|
object, but escape the non-ASCII characters in the string returned by
 | 
						|
repr() using \\x, \\u or \\U escapes. This generates a string similar
 | 
						|
to that returned by repr() in Python 2.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_ascii(PyModuleDef *module, PyObject *obj)
 | 
						|
/*[clinic end generated code: output=d4e862c48af2a933 input=4c62732e1b3a3cc9]*/
 | 
						|
{
 | 
						|
    return PyObject_ASCII(obj);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
bin as builtin_bin
 | 
						|
 | 
						|
    number: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the binary representation of an integer.
 | 
						|
 | 
						|
   >>> bin(2796202)
 | 
						|
   '0b1010101010101010101010'
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_bin(PyModuleDef *module, PyObject *number)
 | 
						|
/*[clinic end generated code: output=25ee26c6cf3bbb54 input=53f8a0264bacaf90]*/
 | 
						|
{
 | 
						|
    return PyNumber_ToBase(number, 2);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
callable as builtin_callable
 | 
						|
 | 
						|
    obj: object
 | 
						|
    /
 | 
						|
 | 
						|
Return whether the object is callable (i.e., some kind of function).
 | 
						|
 | 
						|
Note that classes are callable, as are instances of classes with a
 | 
						|
__call__() method.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_callable(PyModuleDef *module, PyObject *obj)
 | 
						|
/*[clinic end generated code: output=f4df2ce92364b656 input=1423bab99cc41f58]*/
 | 
						|
{
 | 
						|
    return PyBool_FromLong((long)PyCallable_Check(obj));
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
typedef struct {
 | 
						|
    PyObject_HEAD
 | 
						|
    PyObject *func;
 | 
						|
    PyObject *it;
 | 
						|
} filterobject;
 | 
						|
 | 
						|
static PyObject *
 | 
						|
filter_new(PyTypeObject *type, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    PyObject *func, *seq;
 | 
						|
    PyObject *it;
 | 
						|
    filterobject *lz;
 | 
						|
 | 
						|
    if (type == &PyFilter_Type && !_PyArg_NoKeywords("filter()", kwds))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    if (!PyArg_UnpackTuple(args, "filter", 2, 2, &func, &seq))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    /* Get iterator. */
 | 
						|
    it = PyObject_GetIter(seq);
 | 
						|
    if (it == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    /* create filterobject structure */
 | 
						|
    lz = (filterobject *)type->tp_alloc(type, 0);
 | 
						|
    if (lz == NULL) {
 | 
						|
        Py_DECREF(it);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    Py_INCREF(func);
 | 
						|
    lz->func = func;
 | 
						|
    lz->it = it;
 | 
						|
 | 
						|
    return (PyObject *)lz;
 | 
						|
}
 | 
						|
 | 
						|
static void
 | 
						|
filter_dealloc(filterobject *lz)
 | 
						|
{
 | 
						|
    PyObject_GC_UnTrack(lz);
 | 
						|
    Py_XDECREF(lz->func);
 | 
						|
    Py_XDECREF(lz->it);
 | 
						|
    Py_TYPE(lz)->tp_free(lz);
 | 
						|
}
 | 
						|
 | 
						|
static int
 | 
						|
filter_traverse(filterobject *lz, visitproc visit, void *arg)
 | 
						|
{
 | 
						|
    Py_VISIT(lz->it);
 | 
						|
    Py_VISIT(lz->func);
 | 
						|
    return 0;
 | 
						|
}
 | 
						|
 | 
						|
static PyObject *
 | 
						|
filter_next(filterobject *lz)
 | 
						|
{
 | 
						|
    PyObject *item;
 | 
						|
    PyObject *it = lz->it;
 | 
						|
    long ok;
 | 
						|
    PyObject *(*iternext)(PyObject *);
 | 
						|
    int checktrue = lz->func == Py_None || lz->func == (PyObject *)&PyBool_Type;
 | 
						|
 | 
						|
    iternext = *Py_TYPE(it)->tp_iternext;
 | 
						|
    for (;;) {
 | 
						|
        item = iternext(it);
 | 
						|
        if (item == NULL)
 | 
						|
            return NULL;
 | 
						|
 | 
						|
        if (checktrue) {
 | 
						|
            ok = PyObject_IsTrue(item);
 | 
						|
        } else {
 | 
						|
            PyObject *good;
 | 
						|
            good = PyObject_CallFunctionObjArgs(lz->func, item, NULL);
 | 
						|
            if (good == NULL) {
 | 
						|
                Py_DECREF(item);
 | 
						|
                return NULL;
 | 
						|
            }
 | 
						|
            ok = PyObject_IsTrue(good);
 | 
						|
            Py_DECREF(good);
 | 
						|
        }
 | 
						|
        if (ok > 0)
 | 
						|
            return item;
 | 
						|
        Py_DECREF(item);
 | 
						|
        if (ok < 0)
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
}
 | 
						|
 | 
						|
static PyObject *
 | 
						|
filter_reduce(filterobject *lz)
 | 
						|
{
 | 
						|
    return Py_BuildValue("O(OO)", Py_TYPE(lz), lz->func, lz->it);
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(reduce_doc, "Return state information for pickling.");
 | 
						|
 | 
						|
static PyMethodDef filter_methods[] = {
 | 
						|
    {"__reduce__",   (PyCFunction)filter_reduce,   METH_NOARGS, reduce_doc},
 | 
						|
    {NULL,           NULL}           /* sentinel */
 | 
						|
};
 | 
						|
 | 
						|
PyDoc_STRVAR(filter_doc,
 | 
						|
"filter(function or None, iterable) --> filter object\n\
 | 
						|
\n\
 | 
						|
Return an iterator yielding those items of iterable for which function(item)\n\
 | 
						|
is true. If function is None, return the items that are true.");
 | 
						|
 | 
						|
PyTypeObject PyFilter_Type = {
 | 
						|
    PyVarObject_HEAD_INIT(&PyType_Type, 0)
 | 
						|
    "filter",                           /* tp_name */
 | 
						|
    sizeof(filterobject),               /* tp_basicsize */
 | 
						|
    0,                                  /* tp_itemsize */
 | 
						|
    /* methods */
 | 
						|
    (destructor)filter_dealloc,         /* tp_dealloc */
 | 
						|
    0,                                  /* tp_print */
 | 
						|
    0,                                  /* tp_getattr */
 | 
						|
    0,                                  /* tp_setattr */
 | 
						|
    0,                                  /* tp_reserved */
 | 
						|
    0,                                  /* tp_repr */
 | 
						|
    0,                                  /* tp_as_number */
 | 
						|
    0,                                  /* tp_as_sequence */
 | 
						|
    0,                                  /* tp_as_mapping */
 | 
						|
    0,                                  /* tp_hash */
 | 
						|
    0,                                  /* tp_call */
 | 
						|
    0,                                  /* tp_str */
 | 
						|
    PyObject_GenericGetAttr,            /* tp_getattro */
 | 
						|
    0,                                  /* tp_setattro */
 | 
						|
    0,                                  /* tp_as_buffer */
 | 
						|
    Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC |
 | 
						|
        Py_TPFLAGS_BASETYPE,            /* tp_flags */
 | 
						|
    filter_doc,                         /* tp_doc */
 | 
						|
    (traverseproc)filter_traverse,      /* tp_traverse */
 | 
						|
    0,                                  /* tp_clear */
 | 
						|
    0,                                  /* tp_richcompare */
 | 
						|
    0,                                  /* tp_weaklistoffset */
 | 
						|
    PyObject_SelfIter,                  /* tp_iter */
 | 
						|
    (iternextfunc)filter_next,          /* tp_iternext */
 | 
						|
    filter_methods,                     /* 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 */
 | 
						|
    filter_new,                         /* tp_new */
 | 
						|
    PyObject_GC_Del,                    /* tp_free */
 | 
						|
};
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
format as builtin_format
 | 
						|
 | 
						|
    value: object
 | 
						|
    format_spec: unicode(c_default="NULL") = ''
 | 
						|
    /
 | 
						|
 | 
						|
Return value.__format__(format_spec)
 | 
						|
 | 
						|
format_spec defaults to the empty string
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_format_impl(PyModuleDef *module, PyObject *value,
 | 
						|
                    PyObject *format_spec)
 | 
						|
/*[clinic end generated code: output=4341fd78a5f01764 input=6325e751a1b29b86]*/
 | 
						|
{
 | 
						|
    return PyObject_Format(value, format_spec);
 | 
						|
}
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
chr as builtin_chr
 | 
						|
 | 
						|
    i: int
 | 
						|
    /
 | 
						|
 | 
						|
Return a Unicode string of one character with ordinal i; 0 <= i <= 0x10ffff.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_chr_impl(PyModuleDef *module, int i)
 | 
						|
/*[clinic end generated code: output=67fe4d87e690f373 input=3f604ef45a70750d]*/
 | 
						|
{
 | 
						|
    return PyUnicode_FromOrdinal(i);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
static const char *
 | 
						|
source_as_string(PyObject *cmd, const char *funcname, const char *what, PyCompilerFlags *cf, Py_buffer *view)
 | 
						|
{
 | 
						|
    const char *str;
 | 
						|
    Py_ssize_t size;
 | 
						|
 | 
						|
    if (PyUnicode_Check(cmd)) {
 | 
						|
        cf->cf_flags |= PyCF_IGNORE_COOKIE;
 | 
						|
        str = PyUnicode_AsUTF8AndSize(cmd, &size);
 | 
						|
        if (str == NULL)
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
    else if (PyObject_GetBuffer(cmd, view, PyBUF_SIMPLE) == 0) {
 | 
						|
        str = (const char *)view->buf;
 | 
						|
        size = view->len;
 | 
						|
    }
 | 
						|
    else {
 | 
						|
        PyErr_Format(PyExc_TypeError,
 | 
						|
          "%s() arg 1 must be a %s object",
 | 
						|
          funcname, what);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    if (strlen(str) != (size_t)size) {
 | 
						|
        PyErr_SetString(PyExc_ValueError,
 | 
						|
                        "source code string cannot contain null bytes");
 | 
						|
        PyBuffer_Release(view);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    return str;
 | 
						|
}
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
compile as builtin_compile
 | 
						|
 | 
						|
    source: object
 | 
						|
    filename: object(converter="PyUnicode_FSDecoder")
 | 
						|
    mode: str
 | 
						|
    flags: int = 0
 | 
						|
    dont_inherit: int(c_default="0") = False
 | 
						|
    optimize: int = -1
 | 
						|
 | 
						|
Compile source into a code object that can be executed by exec() or eval().
 | 
						|
 | 
						|
The source code may represent a Python module, statement or expression.
 | 
						|
The filename will be used for run-time error messages.
 | 
						|
The mode must be 'exec' to compile a module, 'single' to compile a
 | 
						|
single (interactive) statement, or 'eval' to compile an expression.
 | 
						|
The flags argument, if present, controls which future statements influence
 | 
						|
the compilation of the code.
 | 
						|
The dont_inherit argument, if true, stops the compilation inheriting
 | 
						|
the effects of any future statements in effect in the code calling
 | 
						|
compile; if absent or false these statements do influence the compilation,
 | 
						|
in addition to any features explicitly specified.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_compile_impl(PyModuleDef *module, PyObject *source,
 | 
						|
                     PyObject *filename, const char *mode, int flags,
 | 
						|
                     int dont_inherit, int optimize)
 | 
						|
/*[clinic end generated code: output=31881762c1bb90c4 input=9d53e8cfb3c86414]*/
 | 
						|
{
 | 
						|
    Py_buffer view = {NULL, NULL};
 | 
						|
    const char *str;
 | 
						|
    int compile_mode = -1;
 | 
						|
    int is_ast;
 | 
						|
    PyCompilerFlags cf;
 | 
						|
    int start[] = {Py_file_input, Py_eval_input, Py_single_input};
 | 
						|
    PyObject *result;
 | 
						|
 | 
						|
    cf.cf_flags = flags | PyCF_SOURCE_IS_UTF8;
 | 
						|
 | 
						|
    if (flags &
 | 
						|
        ~(PyCF_MASK | PyCF_MASK_OBSOLETE | PyCF_DONT_IMPLY_DEDENT | PyCF_ONLY_AST))
 | 
						|
    {
 | 
						|
        PyErr_SetString(PyExc_ValueError,
 | 
						|
                        "compile(): unrecognised flags");
 | 
						|
        goto error;
 | 
						|
    }
 | 
						|
    /* XXX Warn if (supplied_flags & PyCF_MASK_OBSOLETE) != 0? */
 | 
						|
 | 
						|
    if (optimize < -1 || optimize > 2) {
 | 
						|
        PyErr_SetString(PyExc_ValueError,
 | 
						|
                        "compile(): invalid optimize value");
 | 
						|
        goto error;
 | 
						|
    }
 | 
						|
 | 
						|
    if (!dont_inherit) {
 | 
						|
        PyEval_MergeCompilerFlags(&cf);
 | 
						|
    }
 | 
						|
 | 
						|
    if (strcmp(mode, "exec") == 0)
 | 
						|
        compile_mode = 0;
 | 
						|
    else if (strcmp(mode, "eval") == 0)
 | 
						|
        compile_mode = 1;
 | 
						|
    else if (strcmp(mode, "single") == 0)
 | 
						|
        compile_mode = 2;
 | 
						|
    else {
 | 
						|
        PyErr_SetString(PyExc_ValueError,
 | 
						|
                        "compile() mode must be 'exec', 'eval' or 'single'");
 | 
						|
        goto error;
 | 
						|
    }
 | 
						|
 | 
						|
    is_ast = PyAST_Check(source);
 | 
						|
    if (is_ast == -1)
 | 
						|
        goto error;
 | 
						|
    if (is_ast) {
 | 
						|
        if (flags & PyCF_ONLY_AST) {
 | 
						|
            Py_INCREF(source);
 | 
						|
            result = source;
 | 
						|
        }
 | 
						|
        else {
 | 
						|
            PyArena *arena;
 | 
						|
            mod_ty mod;
 | 
						|
 | 
						|
            arena = PyArena_New();
 | 
						|
            if (arena == NULL)
 | 
						|
                goto error;
 | 
						|
            mod = PyAST_obj2mod(source, arena, compile_mode);
 | 
						|
            if (mod == NULL) {
 | 
						|
                PyArena_Free(arena);
 | 
						|
                goto error;
 | 
						|
            }
 | 
						|
            if (!PyAST_Validate(mod)) {
 | 
						|
                PyArena_Free(arena);
 | 
						|
                goto error;
 | 
						|
            }
 | 
						|
            result = (PyObject*)PyAST_CompileObject(mod, filename,
 | 
						|
                                                    &cf, optimize, arena);
 | 
						|
            PyArena_Free(arena);
 | 
						|
        }
 | 
						|
        goto finally;
 | 
						|
    }
 | 
						|
 | 
						|
    str = source_as_string(source, "compile", "string, bytes or AST", &cf, &view);
 | 
						|
    if (str == NULL)
 | 
						|
        goto error;
 | 
						|
 | 
						|
    result = Py_CompileStringObject(str, filename, start[compile_mode], &cf, optimize);
 | 
						|
    PyBuffer_Release(&view);
 | 
						|
    goto finally;
 | 
						|
 | 
						|
error:
 | 
						|
    result = NULL;
 | 
						|
finally:
 | 
						|
    Py_DECREF(filename);
 | 
						|
    return result;
 | 
						|
}
 | 
						|
 | 
						|
/* AC: cannot convert yet, as needs PEP 457 group support in inspect */
 | 
						|
static PyObject *
 | 
						|
builtin_dir(PyObject *self, PyObject *args)
 | 
						|
{
 | 
						|
    PyObject *arg = NULL;
 | 
						|
 | 
						|
    if (!PyArg_UnpackTuple(args, "dir", 0, 1, &arg))
 | 
						|
        return NULL;
 | 
						|
    return PyObject_Dir(arg);
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(dir_doc,
 | 
						|
"dir([object]) -> list of strings\n"
 | 
						|
"\n"
 | 
						|
"If called without an argument, return the names in the current scope.\n"
 | 
						|
"Else, return an alphabetized list of names comprising (some of) the attributes\n"
 | 
						|
"of the given object, and of attributes reachable from it.\n"
 | 
						|
"If the object supplies a method named __dir__, it will be used; otherwise\n"
 | 
						|
"the default dir() logic is used and returns:\n"
 | 
						|
"  for a module object: the module's attributes.\n"
 | 
						|
"  for a class object:  its attributes, and recursively the attributes\n"
 | 
						|
"    of its bases.\n"
 | 
						|
"  for any other object: its attributes, its class's attributes, and\n"
 | 
						|
"    recursively the attributes of its class's base classes.");
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
divmod as builtin_divmod
 | 
						|
 | 
						|
    x: object
 | 
						|
    y: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the tuple ((x-x%y)/y, x%y).  Invariant: div*y + mod == x.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_divmod_impl(PyModuleDef *module, PyObject *x, PyObject *y)
 | 
						|
/*[clinic end generated code: output=9ad0076120ebf9ac input=7fdb15f8a97a5fe7]*/
 | 
						|
{
 | 
						|
    return PyNumber_Divmod(x, y);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
eval as builtin_eval
 | 
						|
 | 
						|
    source: object
 | 
						|
    globals: object = None
 | 
						|
    locals: object = None
 | 
						|
    /
 | 
						|
 | 
						|
Evaluate the given source in the context of globals and locals.
 | 
						|
 | 
						|
The source may be a string representing a Python expression
 | 
						|
or a code object as returned by compile().
 | 
						|
The globals must be a dictionary and locals can be any mapping,
 | 
						|
defaulting to the current globals and locals.
 | 
						|
If only globals is given, locals defaults to it.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_eval_impl(PyModuleDef *module, PyObject *source, PyObject *globals,
 | 
						|
                  PyObject *locals)
 | 
						|
/*[clinic end generated code: output=7284501fb7b4d666 input=11ee718a8640e527]*/
 | 
						|
{
 | 
						|
    PyObject *result, *tmp = NULL;
 | 
						|
    Py_buffer view = {NULL, NULL};
 | 
						|
    const char *str;
 | 
						|
    PyCompilerFlags cf;
 | 
						|
 | 
						|
    if (locals != Py_None && !PyMapping_Check(locals)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError, "locals must be a mapping");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    if (globals != Py_None && !PyDict_Check(globals)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError, PyMapping_Check(globals) ?
 | 
						|
            "globals must be a real dict; try eval(expr, {}, mapping)"
 | 
						|
            : "globals must be a dict");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    if (globals == Py_None) {
 | 
						|
        globals = PyEval_GetGlobals();
 | 
						|
        if (locals == Py_None) {
 | 
						|
            locals = PyEval_GetLocals();
 | 
						|
            if (locals == NULL)
 | 
						|
                return NULL;
 | 
						|
        }
 | 
						|
    }
 | 
						|
    else if (locals == Py_None)
 | 
						|
        locals = globals;
 | 
						|
 | 
						|
    if (globals == NULL || locals == NULL) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
            "eval must be given globals and locals "
 | 
						|
            "when called without a frame");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    if (_PyDict_GetItemId(globals, &PyId___builtins__) == NULL) {
 | 
						|
        if (_PyDict_SetItemId(globals, &PyId___builtins__,
 | 
						|
                              PyEval_GetBuiltins()) != 0)
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    if (PyCode_Check(source)) {
 | 
						|
        if (PyCode_GetNumFree((PyCodeObject *)source) > 0) {
 | 
						|
            PyErr_SetString(PyExc_TypeError,
 | 
						|
        "code object passed to eval() may not contain free variables");
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        return PyEval_EvalCode(source, globals, locals);
 | 
						|
    }
 | 
						|
 | 
						|
    cf.cf_flags = PyCF_SOURCE_IS_UTF8;
 | 
						|
    str = source_as_string(source, "eval", "string, bytes or code", &cf, &view);
 | 
						|
    if (str == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    while (*str == ' ' || *str == '\t')
 | 
						|
        str++;
 | 
						|
 | 
						|
    (void)PyEval_MergeCompilerFlags(&cf);
 | 
						|
    result = PyRun_StringFlags(str, Py_eval_input, globals, locals, &cf);
 | 
						|
    PyBuffer_Release(&view);
 | 
						|
    Py_XDECREF(tmp);
 | 
						|
    return result;
 | 
						|
}
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
exec as builtin_exec
 | 
						|
 | 
						|
    source: object
 | 
						|
    globals: object = None
 | 
						|
    locals: object = None
 | 
						|
    /
 | 
						|
 | 
						|
Execute the given source in the context of globals and locals.
 | 
						|
 | 
						|
The source may be a string representing one or more Python statements
 | 
						|
or a code object as returned by compile().
 | 
						|
The globals must be a dictionary and locals can be any mapping,
 | 
						|
defaulting to the current globals and locals.
 | 
						|
If only globals is given, locals defaults to it.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_exec_impl(PyModuleDef *module, PyObject *source, PyObject *globals,
 | 
						|
                  PyObject *locals)
 | 
						|
/*[clinic end generated code: output=83d574ef9d5d0b46 input=01ca3e1c01692829]*/
 | 
						|
{
 | 
						|
    PyObject *v;
 | 
						|
 | 
						|
    if (globals == Py_None) {
 | 
						|
        globals = PyEval_GetGlobals();
 | 
						|
        if (locals == Py_None) {
 | 
						|
            locals = PyEval_GetLocals();
 | 
						|
            if (locals == NULL)
 | 
						|
                return NULL;
 | 
						|
        }
 | 
						|
        if (!globals || !locals) {
 | 
						|
            PyErr_SetString(PyExc_SystemError,
 | 
						|
                            "globals and locals cannot be NULL");
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
    }
 | 
						|
    else if (locals == Py_None)
 | 
						|
        locals = globals;
 | 
						|
 | 
						|
    if (!PyDict_Check(globals)) {
 | 
						|
        PyErr_Format(PyExc_TypeError, "exec() globals must be a dict, not %.100s",
 | 
						|
                     globals->ob_type->tp_name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    if (!PyMapping_Check(locals)) {
 | 
						|
        PyErr_Format(PyExc_TypeError,
 | 
						|
            "locals must be a mapping or None, not %.100s",
 | 
						|
            locals->ob_type->tp_name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    if (_PyDict_GetItemId(globals, &PyId___builtins__) == NULL) {
 | 
						|
        if (_PyDict_SetItemId(globals, &PyId___builtins__,
 | 
						|
                              PyEval_GetBuiltins()) != 0)
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    if (PyCode_Check(source)) {
 | 
						|
        if (PyCode_GetNumFree((PyCodeObject *)source) > 0) {
 | 
						|
            PyErr_SetString(PyExc_TypeError,
 | 
						|
                "code object passed to exec() may not "
 | 
						|
                "contain free variables");
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        v = PyEval_EvalCode(source, globals, locals);
 | 
						|
    }
 | 
						|
    else {
 | 
						|
        Py_buffer view = {NULL, NULL};
 | 
						|
        const char *str;
 | 
						|
        PyCompilerFlags cf;
 | 
						|
        cf.cf_flags = PyCF_SOURCE_IS_UTF8;
 | 
						|
        str = source_as_string(source, "exec",
 | 
						|
                                       "string, bytes or code", &cf, &view);
 | 
						|
        if (str == NULL)
 | 
						|
            return NULL;
 | 
						|
        if (PyEval_MergeCompilerFlags(&cf))
 | 
						|
            v = PyRun_StringFlags(str, Py_file_input, globals,
 | 
						|
                                  locals, &cf);
 | 
						|
        else
 | 
						|
            v = PyRun_String(str, Py_file_input, globals, locals);
 | 
						|
        PyBuffer_Release(&view);
 | 
						|
    }
 | 
						|
    if (v == NULL)
 | 
						|
        return NULL;
 | 
						|
    Py_DECREF(v);
 | 
						|
    Py_RETURN_NONE;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/* AC: cannot convert yet, as needs PEP 457 group support in inspect */
 | 
						|
static PyObject *
 | 
						|
builtin_getattr(PyObject *self, PyObject *args)
 | 
						|
{
 | 
						|
    PyObject *v, *result, *dflt = NULL;
 | 
						|
    PyObject *name;
 | 
						|
 | 
						|
    if (!PyArg_UnpackTuple(args, "getattr", 2, 3, &v, &name, &dflt))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    if (!PyUnicode_Check(name)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
                        "getattr(): attribute name must be string");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    result = PyObject_GetAttr(v, name);
 | 
						|
    if (result == NULL && dflt != NULL &&
 | 
						|
        PyErr_ExceptionMatches(PyExc_AttributeError))
 | 
						|
    {
 | 
						|
        PyErr_Clear();
 | 
						|
        Py_INCREF(dflt);
 | 
						|
        result = dflt;
 | 
						|
    }
 | 
						|
    return result;
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(getattr_doc,
 | 
						|
"getattr(object, name[, default]) -> value\n\
 | 
						|
\n\
 | 
						|
Get a named attribute from an object; getattr(x, 'y') is equivalent to x.y.\n\
 | 
						|
When a default argument is given, it is returned when the attribute doesn't\n\
 | 
						|
exist; without it, an exception is raised in that case.");
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
globals as builtin_globals
 | 
						|
 | 
						|
Return the dictionary containing the current scope's global variables.
 | 
						|
 | 
						|
NOTE: Updates to this dictionary *will* affect name lookups in the current
 | 
						|
global scope and vice-versa.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_globals_impl(PyModuleDef *module)
 | 
						|
/*[clinic end generated code: output=4958645e96dd8138 input=9327576f92bb48ba]*/
 | 
						|
{
 | 
						|
    PyObject *d;
 | 
						|
 | 
						|
    d = PyEval_GetGlobals();
 | 
						|
    Py_XINCREF(d);
 | 
						|
    return d;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
hasattr as builtin_hasattr
 | 
						|
 | 
						|
    obj: object
 | 
						|
    name: object
 | 
						|
    /
 | 
						|
 | 
						|
Return whether the object has an attribute with the given name.
 | 
						|
 | 
						|
This is done by calling getattr(obj, name) and catching AttributeError.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_hasattr_impl(PyModuleDef *module, PyObject *obj, PyObject *name)
 | 
						|
/*[clinic end generated code: output=81154fdd63634696 input=0faec9787d979542]*/
 | 
						|
{
 | 
						|
    PyObject *v;
 | 
						|
 | 
						|
    if (!PyUnicode_Check(name)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
                        "hasattr(): attribute name must be string");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    v = PyObject_GetAttr(obj, name);
 | 
						|
    if (v == NULL) {
 | 
						|
        if (PyErr_ExceptionMatches(PyExc_AttributeError)) {
 | 
						|
            PyErr_Clear();
 | 
						|
            Py_RETURN_FALSE;
 | 
						|
        }
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    Py_DECREF(v);
 | 
						|
    Py_RETURN_TRUE;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/* AC: gdb's integration with CPython relies on builtin_id having
 | 
						|
 * the *exact* parameter names of "self" and "v", so we ensure we
 | 
						|
 * preserve those name rather than using the AC defaults.
 | 
						|
 */
 | 
						|
/*[clinic input]
 | 
						|
id as builtin_id
 | 
						|
 | 
						|
    self: self(type="PyModuleDef *")
 | 
						|
    obj as v: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the identity of an object.
 | 
						|
 | 
						|
This is guaranteed to be unique among simultaneously existing objects.
 | 
						|
(CPython uses the object's memory address.)
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_id(PyModuleDef *self, PyObject *v)
 | 
						|
/*[clinic end generated code: output=0aa640785f697f65 input=5a534136419631f4]*/
 | 
						|
{
 | 
						|
    return PyLong_FromVoidPtr(v);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/* map object ************************************************************/
 | 
						|
 | 
						|
typedef struct {
 | 
						|
    PyObject_HEAD
 | 
						|
    PyObject *iters;
 | 
						|
    PyObject *func;
 | 
						|
} mapobject;
 | 
						|
 | 
						|
static PyObject *
 | 
						|
map_new(PyTypeObject *type, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    PyObject *it, *iters, *func;
 | 
						|
    mapobject *lz;
 | 
						|
    Py_ssize_t numargs, i;
 | 
						|
 | 
						|
    if (type == &PyMap_Type && !_PyArg_NoKeywords("map()", kwds))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    numargs = PyTuple_Size(args);
 | 
						|
    if (numargs < 2) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
           "map() must have at least two arguments.");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    iters = PyTuple_New(numargs-1);
 | 
						|
    if (iters == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    for (i=1 ; i<numargs ; i++) {
 | 
						|
        /* Get iterator. */
 | 
						|
        it = PyObject_GetIter(PyTuple_GET_ITEM(args, i));
 | 
						|
        if (it == NULL) {
 | 
						|
            Py_DECREF(iters);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        PyTuple_SET_ITEM(iters, i-1, it);
 | 
						|
    }
 | 
						|
 | 
						|
    /* create mapobject structure */
 | 
						|
    lz = (mapobject *)type->tp_alloc(type, 0);
 | 
						|
    if (lz == NULL) {
 | 
						|
        Py_DECREF(iters);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    lz->iters = iters;
 | 
						|
    func = PyTuple_GET_ITEM(args, 0);
 | 
						|
    Py_INCREF(func);
 | 
						|
    lz->func = func;
 | 
						|
 | 
						|
    return (PyObject *)lz;
 | 
						|
}
 | 
						|
 | 
						|
static void
 | 
						|
map_dealloc(mapobject *lz)
 | 
						|
{
 | 
						|
    PyObject_GC_UnTrack(lz);
 | 
						|
    Py_XDECREF(lz->iters);
 | 
						|
    Py_XDECREF(lz->func);
 | 
						|
    Py_TYPE(lz)->tp_free(lz);
 | 
						|
}
 | 
						|
 | 
						|
static int
 | 
						|
map_traverse(mapobject *lz, visitproc visit, void *arg)
 | 
						|
{
 | 
						|
    Py_VISIT(lz->iters);
 | 
						|
    Py_VISIT(lz->func);
 | 
						|
    return 0;
 | 
						|
}
 | 
						|
 | 
						|
static PyObject *
 | 
						|
map_next(mapobject *lz)
 | 
						|
{
 | 
						|
    PyObject *val;
 | 
						|
    PyObject *argtuple;
 | 
						|
    PyObject *result;
 | 
						|
    Py_ssize_t numargs, i;
 | 
						|
 | 
						|
    numargs = PyTuple_GET_SIZE(lz->iters);
 | 
						|
    argtuple = PyTuple_New(numargs);
 | 
						|
    if (argtuple == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    for (i=0 ; i<numargs ; i++) {
 | 
						|
        PyObject *it = PyTuple_GET_ITEM(lz->iters, i);
 | 
						|
        val = Py_TYPE(it)->tp_iternext(it);
 | 
						|
        if (val == NULL) {
 | 
						|
            Py_DECREF(argtuple);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        PyTuple_SET_ITEM(argtuple, i, val);
 | 
						|
    }
 | 
						|
    result = PyObject_Call(lz->func, argtuple, NULL);
 | 
						|
    Py_DECREF(argtuple);
 | 
						|
    return result;
 | 
						|
}
 | 
						|
 | 
						|
static PyObject *
 | 
						|
map_reduce(mapobject *lz)
 | 
						|
{
 | 
						|
    Py_ssize_t numargs = PyTuple_GET_SIZE(lz->iters);
 | 
						|
    PyObject *args = PyTuple_New(numargs+1);
 | 
						|
    Py_ssize_t i;
 | 
						|
    if (args == NULL)
 | 
						|
        return NULL;
 | 
						|
    Py_INCREF(lz->func);
 | 
						|
    PyTuple_SET_ITEM(args, 0, lz->func);
 | 
						|
    for (i = 0; i<numargs; i++){
 | 
						|
        PyObject *it = PyTuple_GET_ITEM(lz->iters, i);
 | 
						|
        Py_INCREF(it);
 | 
						|
        PyTuple_SET_ITEM(args, i+1, it);
 | 
						|
    }
 | 
						|
 | 
						|
    return Py_BuildValue("ON", Py_TYPE(lz), args);
 | 
						|
}
 | 
						|
 | 
						|
static PyMethodDef map_methods[] = {
 | 
						|
    {"__reduce__",   (PyCFunction)map_reduce,   METH_NOARGS, reduce_doc},
 | 
						|
    {NULL,           NULL}           /* sentinel */
 | 
						|
};
 | 
						|
 | 
						|
 | 
						|
PyDoc_STRVAR(map_doc,
 | 
						|
"map(func, *iterables) --> map object\n\
 | 
						|
\n\
 | 
						|
Make an iterator that computes the function using arguments from\n\
 | 
						|
each of the iterables.  Stops when the shortest iterable is exhausted.");
 | 
						|
 | 
						|
PyTypeObject PyMap_Type = {
 | 
						|
    PyVarObject_HEAD_INIT(&PyType_Type, 0)
 | 
						|
    "map",                              /* tp_name */
 | 
						|
    sizeof(mapobject),                  /* tp_basicsize */
 | 
						|
    0,                                  /* tp_itemsize */
 | 
						|
    /* methods */
 | 
						|
    (destructor)map_dealloc,            /* tp_dealloc */
 | 
						|
    0,                                  /* tp_print */
 | 
						|
    0,                                  /* tp_getattr */
 | 
						|
    0,                                  /* tp_setattr */
 | 
						|
    0,                                  /* tp_reserved */
 | 
						|
    0,                                  /* tp_repr */
 | 
						|
    0,                                  /* tp_as_number */
 | 
						|
    0,                                  /* tp_as_sequence */
 | 
						|
    0,                                  /* tp_as_mapping */
 | 
						|
    0,                                  /* tp_hash */
 | 
						|
    0,                                  /* tp_call */
 | 
						|
    0,                                  /* tp_str */
 | 
						|
    PyObject_GenericGetAttr,            /* tp_getattro */
 | 
						|
    0,                                  /* tp_setattro */
 | 
						|
    0,                                  /* tp_as_buffer */
 | 
						|
    Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC |
 | 
						|
        Py_TPFLAGS_BASETYPE,            /* tp_flags */
 | 
						|
    map_doc,                            /* tp_doc */
 | 
						|
    (traverseproc)map_traverse,         /* tp_traverse */
 | 
						|
    0,                                  /* tp_clear */
 | 
						|
    0,                                  /* tp_richcompare */
 | 
						|
    0,                                  /* tp_weaklistoffset */
 | 
						|
    PyObject_SelfIter,                  /* tp_iter */
 | 
						|
    (iternextfunc)map_next,     /* tp_iternext */
 | 
						|
    map_methods,                        /* 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 */
 | 
						|
    map_new,                            /* tp_new */
 | 
						|
    PyObject_GC_Del,                    /* tp_free */
 | 
						|
};
 | 
						|
 | 
						|
 | 
						|
/* AC: cannot convert yet, as needs PEP 457 group support in inspect */
 | 
						|
static PyObject *
 | 
						|
builtin_next(PyObject *self, PyObject *args)
 | 
						|
{
 | 
						|
    PyObject *it, *res;
 | 
						|
    PyObject *def = NULL;
 | 
						|
 | 
						|
    if (!PyArg_UnpackTuple(args, "next", 1, 2, &it, &def))
 | 
						|
        return NULL;
 | 
						|
    if (!PyIter_Check(it)) {
 | 
						|
        PyErr_Format(PyExc_TypeError,
 | 
						|
            "'%.200s' object is not an iterator",
 | 
						|
            it->ob_type->tp_name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    res = (*it->ob_type->tp_iternext)(it);
 | 
						|
    if (res != NULL) {
 | 
						|
        return res;
 | 
						|
    } else if (def != NULL) {
 | 
						|
        if (PyErr_Occurred()) {
 | 
						|
            if(!PyErr_ExceptionMatches(PyExc_StopIteration))
 | 
						|
                return NULL;
 | 
						|
            PyErr_Clear();
 | 
						|
        }
 | 
						|
        Py_INCREF(def);
 | 
						|
        return def;
 | 
						|
    } else if (PyErr_Occurred()) {
 | 
						|
        return NULL;
 | 
						|
    } else {
 | 
						|
        PyErr_SetNone(PyExc_StopIteration);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(next_doc,
 | 
						|
"next(iterator[, default])\n\
 | 
						|
\n\
 | 
						|
Return the next item from the iterator. If default is given and the iterator\n\
 | 
						|
is exhausted, it is returned instead of raising StopIteration.");
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
setattr as builtin_setattr
 | 
						|
 | 
						|
    obj: object
 | 
						|
    name: object
 | 
						|
    value: object
 | 
						|
    /
 | 
						|
 | 
						|
Sets the named attribute on the given object to the specified value.
 | 
						|
 | 
						|
setattr(x, 'y', v) is equivalent to ``x.y = v''
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_setattr_impl(PyModuleDef *module, PyObject *obj, PyObject *name,
 | 
						|
                     PyObject *value)
 | 
						|
/*[clinic end generated code: output=d881c655c0f7e34f input=bd2b7ca6875a1899]*/
 | 
						|
{
 | 
						|
    if (PyObject_SetAttr(obj, name, value) != 0)
 | 
						|
        return NULL;
 | 
						|
    Py_INCREF(Py_None);
 | 
						|
    return Py_None;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
delattr as builtin_delattr
 | 
						|
 | 
						|
    obj: object
 | 
						|
    name: object
 | 
						|
    /
 | 
						|
 | 
						|
Deletes the named attribute from the given object.
 | 
						|
 | 
						|
delattr(x, 'y') is equivalent to ``del x.y''
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_delattr_impl(PyModuleDef *module, PyObject *obj, PyObject *name)
 | 
						|
/*[clinic end generated code: output=ef653e698a0b4187 input=db16685d6b4b9410]*/
 | 
						|
{
 | 
						|
    if (PyObject_SetAttr(obj, name, (PyObject *)NULL) != 0)
 | 
						|
        return NULL;
 | 
						|
    Py_INCREF(Py_None);
 | 
						|
    return Py_None;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
hash as builtin_hash
 | 
						|
 | 
						|
    obj: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the hash value for the given object.
 | 
						|
 | 
						|
Two objects that compare equal must also have the same hash value, but the
 | 
						|
reverse is not necessarily true.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_hash(PyModuleDef *module, PyObject *obj)
 | 
						|
/*[clinic end generated code: output=1f32ff154c1f751a input=58c48be822bf9c54]*/
 | 
						|
{
 | 
						|
    Py_hash_t x;
 | 
						|
 | 
						|
    x = PyObject_Hash(obj);
 | 
						|
    if (x == -1)
 | 
						|
        return NULL;
 | 
						|
    return PyLong_FromSsize_t(x);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
hex as builtin_hex
 | 
						|
 | 
						|
    number: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the hexadecimal representation of an integer.
 | 
						|
 | 
						|
   >>> hex(12648430)
 | 
						|
   '0xc0ffee'
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_hex(PyModuleDef *module, PyObject *number)
 | 
						|
/*[clinic end generated code: output=618489ce3cbc5858 input=e645aff5fc7d540e]*/
 | 
						|
{
 | 
						|
    return PyNumber_ToBase(number, 16);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/* AC: cannot convert yet, as needs PEP 457 group support in inspect */
 | 
						|
static PyObject *
 | 
						|
builtin_iter(PyObject *self, PyObject *args)
 | 
						|
{
 | 
						|
    PyObject *v, *w = NULL;
 | 
						|
 | 
						|
    if (!PyArg_UnpackTuple(args, "iter", 1, 2, &v, &w))
 | 
						|
        return NULL;
 | 
						|
    if (w == NULL)
 | 
						|
        return PyObject_GetIter(v);
 | 
						|
    if (!PyCallable_Check(v)) {
 | 
						|
        PyErr_SetString(PyExc_TypeError,
 | 
						|
                        "iter(v, w): v must be callable");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    return PyCallIter_New(v, w);
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(iter_doc,
 | 
						|
"iter(iterable) -> iterator\n\
 | 
						|
iter(callable, sentinel) -> iterator\n\
 | 
						|
\n\
 | 
						|
Get an iterator from an object.  In the first form, the argument must\n\
 | 
						|
supply its own iterator, or be a sequence.\n\
 | 
						|
In the second form, the callable is called until it returns the sentinel.");
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
len as builtin_len
 | 
						|
 | 
						|
    obj: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the number of items in a container.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_len(PyModuleDef *module, PyObject *obj)
 | 
						|
/*[clinic end generated code: output=8e5837b6f81d915b input=bc55598da9e9c9b5]*/
 | 
						|
{
 | 
						|
    Py_ssize_t res;
 | 
						|
 | 
						|
    res = PyObject_Size(obj);
 | 
						|
    if (res < 0 && PyErr_Occurred())
 | 
						|
        return NULL;
 | 
						|
    return PyLong_FromSsize_t(res);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
locals as builtin_locals
 | 
						|
 | 
						|
Return a dictionary containing the current scope's local variables.
 | 
						|
 | 
						|
NOTE: Whether or not updates to this dictionary will affect name lookups in
 | 
						|
the local scope and vice-versa is *implementation dependent* and not
 | 
						|
covered by any backwards compatibility guarantees.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_locals_impl(PyModuleDef *module)
 | 
						|
/*[clinic end generated code: output=8b5a41f12e19d13a input=7874018d478d5c4b]*/
 | 
						|
{
 | 
						|
    PyObject *d;
 | 
						|
 | 
						|
    d = PyEval_GetLocals();
 | 
						|
    Py_XINCREF(d);
 | 
						|
    return d;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
static PyObject *
 | 
						|
min_max(PyObject *args, PyObject *kwds, int op)
 | 
						|
{
 | 
						|
    PyObject *v, *it, *item, *val, *maxitem, *maxval, *keyfunc=NULL;
 | 
						|
    PyObject *emptytuple, *defaultval = NULL;
 | 
						|
    static char *kwlist[] = {"key", "default", NULL};
 | 
						|
    const char *name = op == Py_LT ? "min" : "max";
 | 
						|
    const int positional = PyTuple_Size(args) > 1;
 | 
						|
    int ret;
 | 
						|
 | 
						|
    if (positional)
 | 
						|
        v = args;
 | 
						|
    else if (!PyArg_UnpackTuple(args, name, 1, 1, &v))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    emptytuple = PyTuple_New(0);
 | 
						|
    if (emptytuple == NULL)
 | 
						|
        return NULL;
 | 
						|
    ret = PyArg_ParseTupleAndKeywords(emptytuple, kwds, "|$OO", kwlist,
 | 
						|
                                      &keyfunc, &defaultval);
 | 
						|
    Py_DECREF(emptytuple);
 | 
						|
    if (!ret)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    if (positional && defaultval != NULL) {
 | 
						|
        PyErr_Format(PyExc_TypeError,
 | 
						|
                        "Cannot specify a default for %s() with multiple "
 | 
						|
                        "positional arguments", name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    it = PyObject_GetIter(v);
 | 
						|
    if (it == NULL) {
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    maxitem = NULL; /* the result */
 | 
						|
    maxval = NULL;  /* the value associated with the result */
 | 
						|
    while (( item = PyIter_Next(it) )) {
 | 
						|
        /* get the value from the key function */
 | 
						|
        if (keyfunc != NULL) {
 | 
						|
            val = PyObject_CallFunctionObjArgs(keyfunc, item, NULL);
 | 
						|
            if (val == NULL)
 | 
						|
                goto Fail_it_item;
 | 
						|
        }
 | 
						|
        /* no key function; the value is the item */
 | 
						|
        else {
 | 
						|
            val = item;
 | 
						|
            Py_INCREF(val);
 | 
						|
        }
 | 
						|
 | 
						|
        /* maximum value and item are unset; set them */
 | 
						|
        if (maxval == NULL) {
 | 
						|
            maxitem = item;
 | 
						|
            maxval = val;
 | 
						|
        }
 | 
						|
        /* maximum value and item are set; update them as necessary */
 | 
						|
        else {
 | 
						|
            int cmp = PyObject_RichCompareBool(val, maxval, op);
 | 
						|
            if (cmp < 0)
 | 
						|
                goto Fail_it_item_and_val;
 | 
						|
            else if (cmp > 0) {
 | 
						|
                Py_DECREF(maxval);
 | 
						|
                Py_DECREF(maxitem);
 | 
						|
                maxval = val;
 | 
						|
                maxitem = item;
 | 
						|
            }
 | 
						|
            else {
 | 
						|
                Py_DECREF(item);
 | 
						|
                Py_DECREF(val);
 | 
						|
            }
 | 
						|
        }
 | 
						|
    }
 | 
						|
    if (PyErr_Occurred())
 | 
						|
        goto Fail_it;
 | 
						|
    if (maxval == NULL) {
 | 
						|
        assert(maxitem == NULL);
 | 
						|
        if (defaultval != NULL) {
 | 
						|
            Py_INCREF(defaultval);
 | 
						|
            maxitem = defaultval;
 | 
						|
        } else {
 | 
						|
            PyErr_Format(PyExc_ValueError,
 | 
						|
                         "%s() arg is an empty sequence", name);
 | 
						|
        }
 | 
						|
    }
 | 
						|
    else
 | 
						|
        Py_DECREF(maxval);
 | 
						|
    Py_DECREF(it);
 | 
						|
    return maxitem;
 | 
						|
 | 
						|
Fail_it_item_and_val:
 | 
						|
    Py_DECREF(val);
 | 
						|
Fail_it_item:
 | 
						|
    Py_DECREF(item);
 | 
						|
Fail_it:
 | 
						|
    Py_XDECREF(maxval);
 | 
						|
    Py_XDECREF(maxitem);
 | 
						|
    Py_DECREF(it);
 | 
						|
    return NULL;
 | 
						|
}
 | 
						|
 | 
						|
/* AC: cannot convert yet, waiting for *args support */
 | 
						|
static PyObject *
 | 
						|
builtin_min(PyObject *self, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    return min_max(args, kwds, Py_LT);
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(min_doc,
 | 
						|
"min(iterable, *[, default=obj, key=func]) -> value\n\
 | 
						|
min(arg1, arg2, *args, *[, key=func]) -> value\n\
 | 
						|
\n\
 | 
						|
With a single iterable argument, return its smallest item. The\n\
 | 
						|
default keyword-only argument specifies an object to return if\n\
 | 
						|
the provided iterable is empty.\n\
 | 
						|
With two or more arguments, return the smallest argument.");
 | 
						|
 | 
						|
 | 
						|
/* AC: cannot convert yet, waiting for *args support */
 | 
						|
static PyObject *
 | 
						|
builtin_max(PyObject *self, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    return min_max(args, kwds, Py_GT);
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(max_doc,
 | 
						|
"max(iterable, *[, default=obj, key=func]) -> value\n\
 | 
						|
max(arg1, arg2, *args, *[, key=func]) -> value\n\
 | 
						|
\n\
 | 
						|
With a single iterable argument, return its biggest item. The\n\
 | 
						|
default keyword-only argument specifies an object to return if\n\
 | 
						|
the provided iterable is empty.\n\
 | 
						|
With two or more arguments, return the largest argument.");
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
oct as builtin_oct
 | 
						|
 | 
						|
    number: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the octal representation of an integer.
 | 
						|
 | 
						|
   >>> oct(342391)
 | 
						|
   '0o1234567'
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_oct(PyModuleDef *module, PyObject *number)
 | 
						|
/*[clinic end generated code: output=18f701bc6d8f804a input=ad6b274af4016c72]*/
 | 
						|
{
 | 
						|
    return PyNumber_ToBase(number, 8);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
ord as builtin_ord
 | 
						|
 | 
						|
    c: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the Unicode code point for a one-character string.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_ord(PyModuleDef *module, PyObject *c)
 | 
						|
/*[clinic end generated code: output=04fd27272d9462f6 input=3064e5d6203ad012]*/
 | 
						|
{
 | 
						|
    long ord;
 | 
						|
    Py_ssize_t size;
 | 
						|
 | 
						|
    if (PyBytes_Check(c)) {
 | 
						|
        size = PyBytes_GET_SIZE(c);
 | 
						|
        if (size == 1) {
 | 
						|
            ord = (long)((unsigned char)*PyBytes_AS_STRING(c));
 | 
						|
            return PyLong_FromLong(ord);
 | 
						|
        }
 | 
						|
    }
 | 
						|
    else if (PyUnicode_Check(c)) {
 | 
						|
        if (PyUnicode_READY(c) == -1)
 | 
						|
            return NULL;
 | 
						|
        size = PyUnicode_GET_LENGTH(c);
 | 
						|
        if (size == 1) {
 | 
						|
            ord = (long)PyUnicode_READ_CHAR(c, 0);
 | 
						|
            return PyLong_FromLong(ord);
 | 
						|
        }
 | 
						|
    }
 | 
						|
    else if (PyByteArray_Check(c)) {
 | 
						|
        /* XXX Hopefully this is temporary */
 | 
						|
        size = PyByteArray_GET_SIZE(c);
 | 
						|
        if (size == 1) {
 | 
						|
            ord = (long)((unsigned char)*PyByteArray_AS_STRING(c));
 | 
						|
            return PyLong_FromLong(ord);
 | 
						|
        }
 | 
						|
    }
 | 
						|
    else {
 | 
						|
        PyErr_Format(PyExc_TypeError,
 | 
						|
                     "ord() expected string of length 1, but " \
 | 
						|
                     "%.200s found", c->ob_type->tp_name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    PyErr_Format(PyExc_TypeError,
 | 
						|
                 "ord() expected a character, "
 | 
						|
                 "but string of length %zd found",
 | 
						|
                 size);
 | 
						|
    return NULL;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
pow as builtin_pow
 | 
						|
 | 
						|
    x: object
 | 
						|
    y: object
 | 
						|
    z: object = None
 | 
						|
    /
 | 
						|
 | 
						|
Equivalent to x**y (with two arguments) or x**y % z (with three arguments)
 | 
						|
 | 
						|
Some types, such as ints, are able to use a more efficient algorithm when
 | 
						|
invoked using the three argument form.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_pow_impl(PyModuleDef *module, PyObject *x, PyObject *y, PyObject *z)
 | 
						|
/*[clinic end generated code: output=1fba268adba9b45f input=653d57d38d41fc07]*/
 | 
						|
{
 | 
						|
    return PyNumber_Power(x, y, z);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/* AC: cannot convert yet, waiting for *args support */
 | 
						|
static PyObject *
 | 
						|
builtin_print(PyObject *self, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    static char *kwlist[] = {"sep", "end", "file", "flush", 0};
 | 
						|
    static PyObject *dummy_args;
 | 
						|
    PyObject *sep = NULL, *end = NULL, *file = NULL, *flush = NULL;
 | 
						|
    int i, err;
 | 
						|
 | 
						|
    if (dummy_args == NULL && !(dummy_args = PyTuple_New(0)))
 | 
						|
        return NULL;
 | 
						|
    if (!PyArg_ParseTupleAndKeywords(dummy_args, kwds, "|OOOO:print",
 | 
						|
                                     kwlist, &sep, &end, &file, &flush))
 | 
						|
        return NULL;
 | 
						|
    if (file == NULL || file == Py_None) {
 | 
						|
        file = _PySys_GetObjectId(&PyId_stdout);
 | 
						|
        if (file == NULL) {
 | 
						|
            PyErr_SetString(PyExc_RuntimeError, "lost sys.stdout");
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
 | 
						|
        /* sys.stdout may be None when FILE* stdout isn't connected */
 | 
						|
        if (file == Py_None)
 | 
						|
            Py_RETURN_NONE;
 | 
						|
    }
 | 
						|
 | 
						|
    if (sep == Py_None) {
 | 
						|
        sep = NULL;
 | 
						|
    }
 | 
						|
    else if (sep && !PyUnicode_Check(sep)) {
 | 
						|
        PyErr_Format(PyExc_TypeError,
 | 
						|
                     "sep must be None or a string, not %.200s",
 | 
						|
                     sep->ob_type->tp_name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    if (end == Py_None) {
 | 
						|
        end = NULL;
 | 
						|
    }
 | 
						|
    else if (end && !PyUnicode_Check(end)) {
 | 
						|
        PyErr_Format(PyExc_TypeError,
 | 
						|
                     "end must be None or a string, not %.200s",
 | 
						|
                     end->ob_type->tp_name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    for (i = 0; i < PyTuple_Size(args); i++) {
 | 
						|
        if (i > 0) {
 | 
						|
            if (sep == NULL)
 | 
						|
                err = PyFile_WriteString(" ", file);
 | 
						|
            else
 | 
						|
                err = PyFile_WriteObject(sep, file,
 | 
						|
                                         Py_PRINT_RAW);
 | 
						|
            if (err)
 | 
						|
                return NULL;
 | 
						|
        }
 | 
						|
        err = PyFile_WriteObject(PyTuple_GetItem(args, i), file,
 | 
						|
                                 Py_PRINT_RAW);
 | 
						|
        if (err)
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    if (end == NULL)
 | 
						|
        err = PyFile_WriteString("\n", file);
 | 
						|
    else
 | 
						|
        err = PyFile_WriteObject(end, file, Py_PRINT_RAW);
 | 
						|
    if (err)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    if (flush != NULL) {
 | 
						|
        PyObject *tmp;
 | 
						|
        int do_flush = PyObject_IsTrue(flush);
 | 
						|
        if (do_flush == -1)
 | 
						|
            return NULL;
 | 
						|
        else if (do_flush) {
 | 
						|
            tmp = _PyObject_CallMethodId(file, &PyId_flush, "");
 | 
						|
            if (tmp == NULL)
 | 
						|
                return NULL;
 | 
						|
            else
 | 
						|
                Py_DECREF(tmp);
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
    Py_RETURN_NONE;
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(print_doc,
 | 
						|
"print(value, ..., sep=' ', end='\\n', file=sys.stdout, flush=False)\n\
 | 
						|
\n\
 | 
						|
Prints the values to a stream, or to sys.stdout by default.\n\
 | 
						|
Optional keyword arguments:\n\
 | 
						|
file:  a file-like object (stream); defaults to the current sys.stdout.\n\
 | 
						|
sep:   string inserted between values, default a space.\n\
 | 
						|
end:   string appended after the last value, default a newline.\n\
 | 
						|
flush: whether to forcibly flush the stream.");
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
input as builtin_input
 | 
						|
 | 
						|
    prompt: object(c_default="NULL") = None
 | 
						|
    /
 | 
						|
 | 
						|
Read a string from standard input.  The trailing newline is stripped.
 | 
						|
 | 
						|
The prompt string, if given, is printed to standard output without a
 | 
						|
trailing newline before reading input.
 | 
						|
 | 
						|
If the user hits EOF (*nix: Ctrl-D, Windows: Ctrl-Z+Return), raise EOFError.
 | 
						|
On *nix systems, readline is used if available.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_input_impl(PyModuleDef *module, PyObject *prompt)
 | 
						|
/*[clinic end generated code: output=b77731f59e1515c4 input=5e8bb70c2908fe3c]*/
 | 
						|
{
 | 
						|
    PyObject *fin = _PySys_GetObjectId(&PyId_stdin);
 | 
						|
    PyObject *fout = _PySys_GetObjectId(&PyId_stdout);
 | 
						|
    PyObject *ferr = _PySys_GetObjectId(&PyId_stderr);
 | 
						|
    PyObject *tmp;
 | 
						|
    long fd;
 | 
						|
    int tty;
 | 
						|
 | 
						|
    /* Check that stdin/out/err are intact */
 | 
						|
    if (fin == NULL || fin == Py_None) {
 | 
						|
        PyErr_SetString(PyExc_RuntimeError,
 | 
						|
                        "input(): lost sys.stdin");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    if (fout == NULL || fout == Py_None) {
 | 
						|
        PyErr_SetString(PyExc_RuntimeError,
 | 
						|
                        "input(): lost sys.stdout");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    if (ferr == NULL || ferr == Py_None) {
 | 
						|
        PyErr_SetString(PyExc_RuntimeError,
 | 
						|
                        "input(): lost sys.stderr");
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    /* First of all, flush stderr */
 | 
						|
    tmp = _PyObject_CallMethodId(ferr, &PyId_flush, "");
 | 
						|
    if (tmp == NULL)
 | 
						|
        PyErr_Clear();
 | 
						|
    else
 | 
						|
        Py_DECREF(tmp);
 | 
						|
 | 
						|
    /* We should only use (GNU) readline if Python's sys.stdin and
 | 
						|
       sys.stdout are the same as C's stdin and stdout, because we
 | 
						|
       need to pass it those. */
 | 
						|
    tmp = _PyObject_CallMethodId(fin, &PyId_fileno, "");
 | 
						|
    if (tmp == NULL) {
 | 
						|
        PyErr_Clear();
 | 
						|
        tty = 0;
 | 
						|
    }
 | 
						|
    else {
 | 
						|
        fd = PyLong_AsLong(tmp);
 | 
						|
        Py_DECREF(tmp);
 | 
						|
        if (fd < 0 && PyErr_Occurred())
 | 
						|
            return NULL;
 | 
						|
        tty = fd == fileno(stdin) && isatty(fd);
 | 
						|
    }
 | 
						|
    if (tty) {
 | 
						|
        tmp = _PyObject_CallMethodId(fout, &PyId_fileno, "");
 | 
						|
        if (tmp == NULL) {
 | 
						|
            PyErr_Clear();
 | 
						|
            tty = 0;
 | 
						|
        }
 | 
						|
        else {
 | 
						|
            fd = PyLong_AsLong(tmp);
 | 
						|
            Py_DECREF(tmp);
 | 
						|
            if (fd < 0 && PyErr_Occurred())
 | 
						|
                return NULL;
 | 
						|
            tty = fd == fileno(stdout) && isatty(fd);
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
    /* If we're interactive, use (GNU) readline */
 | 
						|
    if (tty) {
 | 
						|
        PyObject *po = NULL;
 | 
						|
        char *promptstr;
 | 
						|
        char *s = NULL;
 | 
						|
        PyObject *stdin_encoding = NULL, *stdin_errors = NULL;
 | 
						|
        PyObject *stdout_encoding = NULL, *stdout_errors = NULL;
 | 
						|
        char *stdin_encoding_str, *stdin_errors_str;
 | 
						|
        PyObject *result;
 | 
						|
        size_t len;
 | 
						|
 | 
						|
        stdin_encoding = _PyObject_GetAttrId(fin, &PyId_encoding);
 | 
						|
        stdin_errors = _PyObject_GetAttrId(fin, &PyId_errors);
 | 
						|
        if (!stdin_encoding || !stdin_errors)
 | 
						|
            /* stdin is a text stream, so it must have an
 | 
						|
               encoding. */
 | 
						|
            goto _readline_errors;
 | 
						|
        stdin_encoding_str = _PyUnicode_AsString(stdin_encoding);
 | 
						|
        stdin_errors_str = _PyUnicode_AsString(stdin_errors);
 | 
						|
        if (!stdin_encoding_str || !stdin_errors_str)
 | 
						|
            goto _readline_errors;
 | 
						|
        tmp = _PyObject_CallMethodId(fout, &PyId_flush, "");
 | 
						|
        if (tmp == NULL)
 | 
						|
            PyErr_Clear();
 | 
						|
        else
 | 
						|
            Py_DECREF(tmp);
 | 
						|
        if (prompt != NULL) {
 | 
						|
            /* We have a prompt, encode it as stdout would */
 | 
						|
            char *stdout_encoding_str, *stdout_errors_str;
 | 
						|
            PyObject *stringpo;
 | 
						|
            stdout_encoding = _PyObject_GetAttrId(fout, &PyId_encoding);
 | 
						|
            stdout_errors = _PyObject_GetAttrId(fout, &PyId_errors);
 | 
						|
            if (!stdout_encoding || !stdout_errors)
 | 
						|
                goto _readline_errors;
 | 
						|
            stdout_encoding_str = _PyUnicode_AsString(stdout_encoding);
 | 
						|
            stdout_errors_str = _PyUnicode_AsString(stdout_errors);
 | 
						|
            if (!stdout_encoding_str || !stdout_errors_str)
 | 
						|
                goto _readline_errors;
 | 
						|
            stringpo = PyObject_Str(prompt);
 | 
						|
            if (stringpo == NULL)
 | 
						|
                goto _readline_errors;
 | 
						|
            po = PyUnicode_AsEncodedString(stringpo,
 | 
						|
                stdout_encoding_str, stdout_errors_str);
 | 
						|
            Py_CLEAR(stdout_encoding);
 | 
						|
            Py_CLEAR(stdout_errors);
 | 
						|
            Py_CLEAR(stringpo);
 | 
						|
            if (po == NULL)
 | 
						|
                goto _readline_errors;
 | 
						|
            promptstr = PyBytes_AsString(po);
 | 
						|
            if (promptstr == NULL)
 | 
						|
                goto _readline_errors;
 | 
						|
        }
 | 
						|
        else {
 | 
						|
            po = NULL;
 | 
						|
            promptstr = "";
 | 
						|
        }
 | 
						|
        s = PyOS_Readline(stdin, stdout, promptstr);
 | 
						|
        if (s == NULL) {
 | 
						|
            PyErr_CheckSignals();
 | 
						|
            if (!PyErr_Occurred())
 | 
						|
                PyErr_SetNone(PyExc_KeyboardInterrupt);
 | 
						|
            goto _readline_errors;
 | 
						|
        }
 | 
						|
 | 
						|
        len = strlen(s);
 | 
						|
        if (len == 0) {
 | 
						|
            PyErr_SetNone(PyExc_EOFError);
 | 
						|
            result = NULL;
 | 
						|
        }
 | 
						|
        else {
 | 
						|
            if (len > PY_SSIZE_T_MAX) {
 | 
						|
                PyErr_SetString(PyExc_OverflowError,
 | 
						|
                                "input: input too long");
 | 
						|
                result = NULL;
 | 
						|
            }
 | 
						|
            else {
 | 
						|
                len--;   /* strip trailing '\n' */
 | 
						|
                if (len != 0 && s[len-1] == '\r')
 | 
						|
                    len--;   /* strip trailing '\r' */
 | 
						|
                result = PyUnicode_Decode(s, len, stdin_encoding_str,
 | 
						|
                                                  stdin_errors_str);
 | 
						|
            }
 | 
						|
        }
 | 
						|
        Py_DECREF(stdin_encoding);
 | 
						|
        Py_DECREF(stdin_errors);
 | 
						|
        Py_XDECREF(po);
 | 
						|
        PyMem_FREE(s);
 | 
						|
        return result;
 | 
						|
    _readline_errors:
 | 
						|
        Py_XDECREF(stdin_encoding);
 | 
						|
        Py_XDECREF(stdout_encoding);
 | 
						|
        Py_XDECREF(stdin_errors);
 | 
						|
        Py_XDECREF(stdout_errors);
 | 
						|
        Py_XDECREF(po);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    /* Fallback if we're not interactive */
 | 
						|
    if (prompt != NULL) {
 | 
						|
        if (PyFile_WriteObject(prompt, fout, Py_PRINT_RAW) != 0)
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
    tmp = _PyObject_CallMethodId(fout, &PyId_flush, "");
 | 
						|
    if (tmp == NULL)
 | 
						|
        PyErr_Clear();
 | 
						|
    else
 | 
						|
        Py_DECREF(tmp);
 | 
						|
    return PyFile_GetLine(fin, -1);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
repr as builtin_repr
 | 
						|
 | 
						|
    obj: object
 | 
						|
    /
 | 
						|
 | 
						|
Return the canonical string representation of the object.
 | 
						|
 | 
						|
For many object types, including most builtins, eval(repr(obj)) == obj.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_repr(PyModuleDef *module, PyObject *obj)
 | 
						|
/*[clinic end generated code: output=dc41784fa4341834 input=1c9e6d66d3e3be04]*/
 | 
						|
{
 | 
						|
    return PyObject_Repr(obj);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/* AC: cannot convert yet, as needs PEP 457 group support in inspect
 | 
						|
 *     or a semantic change to accept None for "ndigits"
 | 
						|
 */
 | 
						|
static PyObject *
 | 
						|
builtin_round(PyObject *self, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    PyObject *ndigits = NULL;
 | 
						|
    static char *kwlist[] = {"number", "ndigits", 0};
 | 
						|
    PyObject *number, *round, *result;
 | 
						|
 | 
						|
    if (!PyArg_ParseTupleAndKeywords(args, kwds, "O|O:round",
 | 
						|
                                     kwlist, &number, &ndigits))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    if (Py_TYPE(number)->tp_dict == NULL) {
 | 
						|
        if (PyType_Ready(Py_TYPE(number)) < 0)
 | 
						|
            return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    round = _PyObject_LookupSpecial(number, &PyId___round__);
 | 
						|
    if (round == NULL) {
 | 
						|
        if (!PyErr_Occurred())
 | 
						|
            PyErr_Format(PyExc_TypeError,
 | 
						|
                         "type %.100s doesn't define __round__ method",
 | 
						|
                         Py_TYPE(number)->tp_name);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    if (ndigits == NULL)
 | 
						|
        result = PyObject_CallFunctionObjArgs(round, NULL);
 | 
						|
    else
 | 
						|
        result = PyObject_CallFunctionObjArgs(round, ndigits, NULL);
 | 
						|
    Py_DECREF(round);
 | 
						|
    return result;
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(round_doc,
 | 
						|
"round(number[, ndigits]) -> number\n\
 | 
						|
\n\
 | 
						|
Round a number to a given precision in decimal digits (default 0 digits).\n\
 | 
						|
This returns an int when called with one argument, otherwise the\n\
 | 
						|
same type as the number. ndigits may be negative.");
 | 
						|
 | 
						|
 | 
						|
/*AC: we need to keep the kwds dict intact to easily call into the
 | 
						|
 * list.sort method, which isn't currently supported in AC. So we just use
 | 
						|
 * the initially generated signature with a custom implementation.
 | 
						|
 */
 | 
						|
/* [disabled clinic input]
 | 
						|
sorted as builtin_sorted
 | 
						|
 | 
						|
    iterable as seq: object
 | 
						|
    key as keyfunc: object = None
 | 
						|
    reverse: object = False
 | 
						|
 | 
						|
Return a new list containing all items from the iterable in ascending order.
 | 
						|
 | 
						|
A custom key function can be supplied to customise the sort order, and the
 | 
						|
reverse flag can be set to request the result in descending order.
 | 
						|
[end disabled clinic input]*/
 | 
						|
 | 
						|
PyDoc_STRVAR(builtin_sorted__doc__,
 | 
						|
"sorted($module, iterable, key=None, reverse=False)\n"
 | 
						|
"--\n"
 | 
						|
"\n"
 | 
						|
"Return a new list containing all items from the iterable in ascending order.\n"
 | 
						|
"\n"
 | 
						|
"A custom key function can be supplied to customise the sort order, and the\n"
 | 
						|
"reverse flag can be set to request the result in descending order.");
 | 
						|
 | 
						|
#define BUILTIN_SORTED_METHODDEF    \
 | 
						|
    {"sorted", (PyCFunction)builtin_sorted, METH_VARARGS|METH_KEYWORDS, builtin_sorted__doc__},
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_sorted(PyObject *self, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    PyObject *newlist, *v, *seq, *keyfunc=NULL, *newargs;
 | 
						|
    PyObject *callable;
 | 
						|
    static char *kwlist[] = {"iterable", "key", "reverse", 0};
 | 
						|
    int reverse;
 | 
						|
 | 
						|
    /* args 1-3 should match listsort in Objects/listobject.c */
 | 
						|
    if (!PyArg_ParseTupleAndKeywords(args, kwds, "O|Oi:sorted",
 | 
						|
        kwlist, &seq, &keyfunc, &reverse))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    newlist = PySequence_List(seq);
 | 
						|
    if (newlist == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    callable = _PyObject_GetAttrId(newlist, &PyId_sort);
 | 
						|
    if (callable == NULL) {
 | 
						|
        Py_DECREF(newlist);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    newargs = PyTuple_GetSlice(args, 1, 4);
 | 
						|
    if (newargs == NULL) {
 | 
						|
        Py_DECREF(newlist);
 | 
						|
        Py_DECREF(callable);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
    v = PyObject_Call(callable, newargs, kwds);
 | 
						|
    Py_DECREF(newargs);
 | 
						|
    Py_DECREF(callable);
 | 
						|
    if (v == NULL) {
 | 
						|
        Py_DECREF(newlist);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    Py_DECREF(v);
 | 
						|
    return newlist;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/* AC: cannot convert yet, as needs PEP 457 group support in inspect */
 | 
						|
static PyObject *
 | 
						|
builtin_vars(PyObject *self, PyObject *args)
 | 
						|
{
 | 
						|
    PyObject *v = NULL;
 | 
						|
    PyObject *d;
 | 
						|
 | 
						|
    if (!PyArg_UnpackTuple(args, "vars", 0, 1, &v))
 | 
						|
        return NULL;
 | 
						|
    if (v == NULL) {
 | 
						|
        d = PyEval_GetLocals();
 | 
						|
        if (d == NULL)
 | 
						|
            return NULL;
 | 
						|
        Py_INCREF(d);
 | 
						|
    }
 | 
						|
    else {
 | 
						|
        d = _PyObject_GetAttrId(v, &PyId___dict__);
 | 
						|
        if (d == NULL) {
 | 
						|
            PyErr_SetString(PyExc_TypeError,
 | 
						|
                "vars() argument must have __dict__ attribute");
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
    }
 | 
						|
    return d;
 | 
						|
}
 | 
						|
 | 
						|
PyDoc_STRVAR(vars_doc,
 | 
						|
"vars([object]) -> dictionary\n\
 | 
						|
\n\
 | 
						|
Without arguments, equivalent to locals().\n\
 | 
						|
With an argument, equivalent to object.__dict__.");
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
sum as builtin_sum
 | 
						|
 | 
						|
    iterable: object
 | 
						|
    start: object(c_default="NULL") = 0
 | 
						|
    /
 | 
						|
 | 
						|
Return the sum of a 'start' value (default: 0) plus an iterable of numbers
 | 
						|
 | 
						|
When the iterable is empty, return the start value.
 | 
						|
This function is intended specifically for use with numeric values and may
 | 
						|
reject non-numeric types.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_sum_impl(PyModuleDef *module, PyObject *iterable, PyObject *start)
 | 
						|
/*[clinic end generated code: output=33655b248b21d581 input=3b5b7a9d7611c73a]*/
 | 
						|
{
 | 
						|
    PyObject *result = start;
 | 
						|
    PyObject *temp, *item, *iter;
 | 
						|
 | 
						|
    iter = PyObject_GetIter(iterable);
 | 
						|
    if (iter == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    if (result == NULL) {
 | 
						|
        result = PyLong_FromLong(0);
 | 
						|
        if (result == NULL) {
 | 
						|
            Py_DECREF(iter);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
    } else {
 | 
						|
        /* reject string values for 'start' parameter */
 | 
						|
        if (PyUnicode_Check(result)) {
 | 
						|
            PyErr_SetString(PyExc_TypeError,
 | 
						|
                "sum() can't sum strings [use ''.join(seq) instead]");
 | 
						|
            Py_DECREF(iter);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        if (PyBytes_Check(result)) {
 | 
						|
            PyErr_SetString(PyExc_TypeError,
 | 
						|
                "sum() can't sum bytes [use b''.join(seq) instead]");
 | 
						|
            Py_DECREF(iter);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        if (PyByteArray_Check(result)) {
 | 
						|
            PyErr_SetString(PyExc_TypeError,
 | 
						|
                "sum() can't sum bytearray [use b''.join(seq) instead]");
 | 
						|
            Py_DECREF(iter);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        Py_INCREF(result);
 | 
						|
    }
 | 
						|
 | 
						|
#ifndef SLOW_SUM
 | 
						|
    /* Fast addition by keeping temporary sums in C instead of new Python objects.
 | 
						|
       Assumes all inputs are the same type.  If the assumption fails, default
 | 
						|
       to the more general routine.
 | 
						|
    */
 | 
						|
    if (PyLong_CheckExact(result)) {
 | 
						|
        int overflow;
 | 
						|
        long i_result = PyLong_AsLongAndOverflow(result, &overflow);
 | 
						|
        /* If this already overflowed, don't even enter the loop. */
 | 
						|
        if (overflow == 0) {
 | 
						|
            Py_DECREF(result);
 | 
						|
            result = NULL;
 | 
						|
        }
 | 
						|
        while(result == NULL) {
 | 
						|
            item = PyIter_Next(iter);
 | 
						|
            if (item == NULL) {
 | 
						|
                Py_DECREF(iter);
 | 
						|
                if (PyErr_Occurred())
 | 
						|
                    return NULL;
 | 
						|
                return PyLong_FromLong(i_result);
 | 
						|
            }
 | 
						|
            if (PyLong_CheckExact(item)) {
 | 
						|
                long b = PyLong_AsLongAndOverflow(item, &overflow);
 | 
						|
                long x = i_result + b;
 | 
						|
                if (overflow == 0 && ((x^i_result) >= 0 || (x^b) >= 0)) {
 | 
						|
                    i_result = x;
 | 
						|
                    Py_DECREF(item);
 | 
						|
                    continue;
 | 
						|
                }
 | 
						|
            }
 | 
						|
            /* Either overflowed or is not an int. Restore real objects and process normally */
 | 
						|
            result = PyLong_FromLong(i_result);
 | 
						|
            if (result == NULL) {
 | 
						|
                Py_DECREF(item);
 | 
						|
                Py_DECREF(iter);
 | 
						|
                return NULL;
 | 
						|
            }
 | 
						|
            temp = PyNumber_Add(result, item);
 | 
						|
            Py_DECREF(result);
 | 
						|
            Py_DECREF(item);
 | 
						|
            result = temp;
 | 
						|
            if (result == NULL) {
 | 
						|
                Py_DECREF(iter);
 | 
						|
                return NULL;
 | 
						|
            }
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
    if (PyFloat_CheckExact(result)) {
 | 
						|
        double f_result = PyFloat_AS_DOUBLE(result);
 | 
						|
        Py_DECREF(result);
 | 
						|
        result = NULL;
 | 
						|
        while(result == NULL) {
 | 
						|
            item = PyIter_Next(iter);
 | 
						|
            if (item == NULL) {
 | 
						|
                Py_DECREF(iter);
 | 
						|
                if (PyErr_Occurred())
 | 
						|
                    return NULL;
 | 
						|
                return PyFloat_FromDouble(f_result);
 | 
						|
            }
 | 
						|
            if (PyFloat_CheckExact(item)) {
 | 
						|
                PyFPE_START_PROTECT("add", Py_DECREF(item); Py_DECREF(iter); return 0)
 | 
						|
                f_result += PyFloat_AS_DOUBLE(item);
 | 
						|
                PyFPE_END_PROTECT(f_result)
 | 
						|
                Py_DECREF(item);
 | 
						|
                continue;
 | 
						|
            }
 | 
						|
            if (PyLong_CheckExact(item)) {
 | 
						|
                long value;
 | 
						|
                int overflow;
 | 
						|
                value = PyLong_AsLongAndOverflow(item, &overflow);
 | 
						|
                if (!overflow) {
 | 
						|
                    PyFPE_START_PROTECT("add", Py_DECREF(item); Py_DECREF(iter); return 0)
 | 
						|
                    f_result += (double)value;
 | 
						|
                    PyFPE_END_PROTECT(f_result)
 | 
						|
                    Py_DECREF(item);
 | 
						|
                    continue;
 | 
						|
                }
 | 
						|
            }
 | 
						|
            result = PyFloat_FromDouble(f_result);
 | 
						|
            temp = PyNumber_Add(result, item);
 | 
						|
            Py_DECREF(result);
 | 
						|
            Py_DECREF(item);
 | 
						|
            result = temp;
 | 
						|
            if (result == NULL) {
 | 
						|
                Py_DECREF(iter);
 | 
						|
                return NULL;
 | 
						|
            }
 | 
						|
        }
 | 
						|
    }
 | 
						|
#endif
 | 
						|
 | 
						|
    for(;;) {
 | 
						|
        item = PyIter_Next(iter);
 | 
						|
        if (item == NULL) {
 | 
						|
            /* error, or end-of-sequence */
 | 
						|
            if (PyErr_Occurred()) {
 | 
						|
                Py_DECREF(result);
 | 
						|
                result = NULL;
 | 
						|
            }
 | 
						|
            break;
 | 
						|
        }
 | 
						|
        /* It's tempting to use PyNumber_InPlaceAdd instead of
 | 
						|
           PyNumber_Add here, to avoid quadratic running time
 | 
						|
           when doing 'sum(list_of_lists, [])'.  However, this
 | 
						|
           would produce a change in behaviour: a snippet like
 | 
						|
 | 
						|
             empty = []
 | 
						|
             sum([[x] for x in range(10)], empty)
 | 
						|
 | 
						|
           would change the value of empty. */
 | 
						|
        temp = PyNumber_Add(result, item);
 | 
						|
        Py_DECREF(result);
 | 
						|
        Py_DECREF(item);
 | 
						|
        result = temp;
 | 
						|
        if (result == NULL)
 | 
						|
            break;
 | 
						|
    }
 | 
						|
    Py_DECREF(iter);
 | 
						|
    return result;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
isinstance as builtin_isinstance
 | 
						|
 | 
						|
    obj: object
 | 
						|
    class_or_tuple: object
 | 
						|
    /
 | 
						|
 | 
						|
Return whether an object is an instance of a class or of a subclass thereof.
 | 
						|
 | 
						|
A tuple, as in ``isinstance(x, (A, B, ...))``, may be given as the target to
 | 
						|
check against. This is equivalent to ``isinstance(x, A) or isinstance(x, B)
 | 
						|
or ...`` etc.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_isinstance_impl(PyModuleDef *module, PyObject *obj,
 | 
						|
                        PyObject *class_or_tuple)
 | 
						|
/*[clinic end generated code: output=f960b7c12dbbeda0 input=ffa743db1daf7549]*/
 | 
						|
{
 | 
						|
    int retval;
 | 
						|
 | 
						|
    retval = PyObject_IsInstance(obj, class_or_tuple);
 | 
						|
    if (retval < 0)
 | 
						|
        return NULL;
 | 
						|
    return PyBool_FromLong(retval);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*[clinic input]
 | 
						|
issubclass as builtin_issubclass
 | 
						|
 | 
						|
    cls: object
 | 
						|
    class_or_tuple: object
 | 
						|
    /
 | 
						|
 | 
						|
Return whether 'cls' is a derived from another class or is the same class.
 | 
						|
 | 
						|
A tuple, as in ``issubclass(x, (A, B, ...))``, may be given as the target to
 | 
						|
check against. This is equivalent to ``issubclass(x, A) or issubclass(x, B)
 | 
						|
or ...`` etc.
 | 
						|
[clinic start generated code]*/
 | 
						|
 | 
						|
static PyObject *
 | 
						|
builtin_issubclass_impl(PyModuleDef *module, PyObject *cls,
 | 
						|
                        PyObject *class_or_tuple)
 | 
						|
/*[clinic end generated code: output=8b012a151940bbf2 input=af5f35e9ceaddaf6]*/
 | 
						|
{
 | 
						|
    int retval;
 | 
						|
 | 
						|
    retval = PyObject_IsSubclass(cls, class_or_tuple);
 | 
						|
    if (retval < 0)
 | 
						|
        return NULL;
 | 
						|
    return PyBool_FromLong(retval);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
typedef struct {
 | 
						|
    PyObject_HEAD
 | 
						|
    Py_ssize_t          tuplesize;
 | 
						|
    PyObject *ittuple;                  /* tuple of iterators */
 | 
						|
    PyObject *result;
 | 
						|
} zipobject;
 | 
						|
 | 
						|
static PyObject *
 | 
						|
zip_new(PyTypeObject *type, PyObject *args, PyObject *kwds)
 | 
						|
{
 | 
						|
    zipobject *lz;
 | 
						|
    Py_ssize_t i;
 | 
						|
    PyObject *ittuple;  /* tuple of iterators */
 | 
						|
    PyObject *result;
 | 
						|
    Py_ssize_t tuplesize = PySequence_Length(args);
 | 
						|
 | 
						|
    if (type == &PyZip_Type && !_PyArg_NoKeywords("zip()", kwds))
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    /* args must be a tuple */
 | 
						|
    assert(PyTuple_Check(args));
 | 
						|
 | 
						|
    /* obtain iterators */
 | 
						|
    ittuple = PyTuple_New(tuplesize);
 | 
						|
    if (ittuple == NULL)
 | 
						|
        return NULL;
 | 
						|
    for (i=0; i < tuplesize; ++i) {
 | 
						|
        PyObject *item = PyTuple_GET_ITEM(args, i);
 | 
						|
        PyObject *it = PyObject_GetIter(item);
 | 
						|
        if (it == NULL) {
 | 
						|
            if (PyErr_ExceptionMatches(PyExc_TypeError))
 | 
						|
                PyErr_Format(PyExc_TypeError,
 | 
						|
                    "zip argument #%zd must support iteration",
 | 
						|
                    i+1);
 | 
						|
            Py_DECREF(ittuple);
 | 
						|
            return NULL;
 | 
						|
        }
 | 
						|
        PyTuple_SET_ITEM(ittuple, i, it);
 | 
						|
    }
 | 
						|
 | 
						|
    /* create a result holder */
 | 
						|
    result = PyTuple_New(tuplesize);
 | 
						|
    if (result == NULL) {
 | 
						|
        Py_DECREF(ittuple);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    for (i=0 ; i < tuplesize ; i++) {
 | 
						|
        Py_INCREF(Py_None);
 | 
						|
        PyTuple_SET_ITEM(result, i, Py_None);
 | 
						|
    }
 | 
						|
 | 
						|
    /* create zipobject structure */
 | 
						|
    lz = (zipobject *)type->tp_alloc(type, 0);
 | 
						|
    if (lz == NULL) {
 | 
						|
        Py_DECREF(ittuple);
 | 
						|
        Py_DECREF(result);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    lz->ittuple = ittuple;
 | 
						|
    lz->tuplesize = tuplesize;
 | 
						|
    lz->result = result;
 | 
						|
 | 
						|
    return (PyObject *)lz;
 | 
						|
}
 | 
						|
 | 
						|
static void
 | 
						|
zip_dealloc(zipobject *lz)
 | 
						|
{
 | 
						|
    PyObject_GC_UnTrack(lz);
 | 
						|
    Py_XDECREF(lz->ittuple);
 | 
						|
    Py_XDECREF(lz->result);
 | 
						|
    Py_TYPE(lz)->tp_free(lz);
 | 
						|
}
 | 
						|
 | 
						|
static int
 | 
						|
zip_traverse(zipobject *lz, visitproc visit, void *arg)
 | 
						|
{
 | 
						|
    Py_VISIT(lz->ittuple);
 | 
						|
    Py_VISIT(lz->result);
 | 
						|
    return 0;
 | 
						|
}
 | 
						|
 | 
						|
static PyObject *
 | 
						|
zip_next(zipobject *lz)
 | 
						|
{
 | 
						|
    Py_ssize_t i;
 | 
						|
    Py_ssize_t tuplesize = lz->tuplesize;
 | 
						|
    PyObject *result = lz->result;
 | 
						|
    PyObject *it;
 | 
						|
    PyObject *item;
 | 
						|
    PyObject *olditem;
 | 
						|
 | 
						|
    if (tuplesize == 0)
 | 
						|
        return NULL;
 | 
						|
    if (Py_REFCNT(result) == 1) {
 | 
						|
        Py_INCREF(result);
 | 
						|
        for (i=0 ; i < tuplesize ; i++) {
 | 
						|
            it = PyTuple_GET_ITEM(lz->ittuple, i);
 | 
						|
            item = (*Py_TYPE(it)->tp_iternext)(it);
 | 
						|
            if (item == NULL) {
 | 
						|
                Py_DECREF(result);
 | 
						|
                return NULL;
 | 
						|
            }
 | 
						|
            olditem = PyTuple_GET_ITEM(result, i);
 | 
						|
            PyTuple_SET_ITEM(result, i, item);
 | 
						|
            Py_DECREF(olditem);
 | 
						|
        }
 | 
						|
    } else {
 | 
						|
        result = PyTuple_New(tuplesize);
 | 
						|
        if (result == NULL)
 | 
						|
            return NULL;
 | 
						|
        for (i=0 ; i < tuplesize ; i++) {
 | 
						|
            it = PyTuple_GET_ITEM(lz->ittuple, i);
 | 
						|
            item = (*Py_TYPE(it)->tp_iternext)(it);
 | 
						|
            if (item == NULL) {
 | 
						|
                Py_DECREF(result);
 | 
						|
                return NULL;
 | 
						|
            }
 | 
						|
            PyTuple_SET_ITEM(result, i, item);
 | 
						|
        }
 | 
						|
    }
 | 
						|
    return result;
 | 
						|
}
 | 
						|
 | 
						|
static PyObject *
 | 
						|
zip_reduce(zipobject *lz)
 | 
						|
{
 | 
						|
    /* Just recreate the zip with the internal iterator tuple */
 | 
						|
    return Py_BuildValue("OO", Py_TYPE(lz), lz->ittuple);
 | 
						|
}
 | 
						|
 | 
						|
static PyMethodDef zip_methods[] = {
 | 
						|
    {"__reduce__",   (PyCFunction)zip_reduce,   METH_NOARGS, reduce_doc},
 | 
						|
    {NULL,           NULL}           /* sentinel */
 | 
						|
};
 | 
						|
 | 
						|
PyDoc_STRVAR(zip_doc,
 | 
						|
"zip(iter1 [,iter2 [...]]) --> zip object\n\
 | 
						|
\n\
 | 
						|
Return a zip object whose .__next__() method returns a tuple where\n\
 | 
						|
the i-th element comes from the i-th iterable argument.  The .__next__()\n\
 | 
						|
method continues until the shortest iterable in the argument sequence\n\
 | 
						|
is exhausted and then it raises StopIteration.");
 | 
						|
 | 
						|
PyTypeObject PyZip_Type = {
 | 
						|
    PyVarObject_HEAD_INIT(&PyType_Type, 0)
 | 
						|
    "zip",                              /* tp_name */
 | 
						|
    sizeof(zipobject),                  /* tp_basicsize */
 | 
						|
    0,                                  /* tp_itemsize */
 | 
						|
    /* methods */
 | 
						|
    (destructor)zip_dealloc,            /* tp_dealloc */
 | 
						|
    0,                                  /* tp_print */
 | 
						|
    0,                                  /* tp_getattr */
 | 
						|
    0,                                  /* tp_setattr */
 | 
						|
    0,                                  /* tp_reserved */
 | 
						|
    0,                                  /* tp_repr */
 | 
						|
    0,                                  /* tp_as_number */
 | 
						|
    0,                                  /* tp_as_sequence */
 | 
						|
    0,                                  /* tp_as_mapping */
 | 
						|
    0,                                  /* tp_hash */
 | 
						|
    0,                                  /* tp_call */
 | 
						|
    0,                                  /* tp_str */
 | 
						|
    PyObject_GenericGetAttr,            /* tp_getattro */
 | 
						|
    0,                                  /* tp_setattro */
 | 
						|
    0,                                  /* tp_as_buffer */
 | 
						|
    Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC |
 | 
						|
        Py_TPFLAGS_BASETYPE,            /* tp_flags */
 | 
						|
    zip_doc,                            /* tp_doc */
 | 
						|
    (traverseproc)zip_traverse,    /* tp_traverse */
 | 
						|
    0,                                  /* tp_clear */
 | 
						|
    0,                                  /* tp_richcompare */
 | 
						|
    0,                                  /* tp_weaklistoffset */
 | 
						|
    PyObject_SelfIter,                  /* tp_iter */
 | 
						|
    (iternextfunc)zip_next,     /* tp_iternext */
 | 
						|
    zip_methods,                        /* 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 */
 | 
						|
    zip_new,                            /* tp_new */
 | 
						|
    PyObject_GC_Del,                    /* tp_free */
 | 
						|
};
 | 
						|
 | 
						|
 | 
						|
static PyMethodDef builtin_methods[] = {
 | 
						|
    {"__build_class__", (PyCFunction)builtin___build_class__,
 | 
						|
     METH_VARARGS | METH_KEYWORDS, build_class_doc},
 | 
						|
    {"__import__",      (PyCFunction)builtin___import__, METH_VARARGS | METH_KEYWORDS, import_doc},
 | 
						|
    BUILTIN_ABS_METHODDEF
 | 
						|
    BUILTIN_ALL_METHODDEF
 | 
						|
    BUILTIN_ANY_METHODDEF
 | 
						|
    BUILTIN_ASCII_METHODDEF
 | 
						|
    BUILTIN_BIN_METHODDEF
 | 
						|
    BUILTIN_CALLABLE_METHODDEF
 | 
						|
    BUILTIN_CHR_METHODDEF
 | 
						|
    BUILTIN_COMPILE_METHODDEF
 | 
						|
    BUILTIN_DELATTR_METHODDEF
 | 
						|
    {"dir",             builtin_dir,        METH_VARARGS, dir_doc},
 | 
						|
    BUILTIN_DIVMOD_METHODDEF
 | 
						|
    BUILTIN_EVAL_METHODDEF
 | 
						|
    BUILTIN_EXEC_METHODDEF
 | 
						|
    BUILTIN_FORMAT_METHODDEF
 | 
						|
    {"getattr",         builtin_getattr,    METH_VARARGS, getattr_doc},
 | 
						|
    BUILTIN_GLOBALS_METHODDEF
 | 
						|
    BUILTIN_HASATTR_METHODDEF
 | 
						|
    BUILTIN_HASH_METHODDEF
 | 
						|
    BUILTIN_HEX_METHODDEF
 | 
						|
    BUILTIN_ID_METHODDEF
 | 
						|
    BUILTIN_INPUT_METHODDEF
 | 
						|
    BUILTIN_ISINSTANCE_METHODDEF
 | 
						|
    BUILTIN_ISSUBCLASS_METHODDEF
 | 
						|
    {"iter",            builtin_iter,       METH_VARARGS, iter_doc},
 | 
						|
    BUILTIN_LEN_METHODDEF
 | 
						|
    BUILTIN_LOCALS_METHODDEF
 | 
						|
    {"max",             (PyCFunction)builtin_max,        METH_VARARGS | METH_KEYWORDS, max_doc},
 | 
						|
    {"min",             (PyCFunction)builtin_min,        METH_VARARGS | METH_KEYWORDS, min_doc},
 | 
						|
    {"next",            (PyCFunction)builtin_next,       METH_VARARGS, next_doc},
 | 
						|
    BUILTIN_OCT_METHODDEF
 | 
						|
    BUILTIN_ORD_METHODDEF
 | 
						|
    BUILTIN_POW_METHODDEF
 | 
						|
    {"print",           (PyCFunction)builtin_print,      METH_VARARGS | METH_KEYWORDS, print_doc},
 | 
						|
    BUILTIN_REPR_METHODDEF
 | 
						|
    {"round",           (PyCFunction)builtin_round,      METH_VARARGS | METH_KEYWORDS, round_doc},
 | 
						|
    BUILTIN_SETATTR_METHODDEF
 | 
						|
    BUILTIN_SORTED_METHODDEF
 | 
						|
    BUILTIN_SUM_METHODDEF
 | 
						|
    {"vars",            builtin_vars,       METH_VARARGS, vars_doc},
 | 
						|
    {NULL,              NULL},
 | 
						|
};
 | 
						|
 | 
						|
PyDoc_STRVAR(builtin_doc,
 | 
						|
"Built-in functions, exceptions, and other objects.\n\
 | 
						|
\n\
 | 
						|
Noteworthy: None is the `nil' object; Ellipsis represents `...' in slices.");
 | 
						|
 | 
						|
static struct PyModuleDef builtinsmodule = {
 | 
						|
    PyModuleDef_HEAD_INIT,
 | 
						|
    "builtins",
 | 
						|
    builtin_doc,
 | 
						|
    -1, /* multiple "initialization" just copies the module dict. */
 | 
						|
    builtin_methods,
 | 
						|
    NULL,
 | 
						|
    NULL,
 | 
						|
    NULL,
 | 
						|
    NULL
 | 
						|
};
 | 
						|
 | 
						|
 | 
						|
PyObject *
 | 
						|
_PyBuiltin_Init(void)
 | 
						|
{
 | 
						|
    PyObject *mod, *dict, *debug;
 | 
						|
 | 
						|
    if (PyType_Ready(&PyFilter_Type) < 0 ||
 | 
						|
        PyType_Ready(&PyMap_Type) < 0 ||
 | 
						|
        PyType_Ready(&PyZip_Type) < 0)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
    mod = PyModule_Create(&builtinsmodule);
 | 
						|
    if (mod == NULL)
 | 
						|
        return NULL;
 | 
						|
    dict = PyModule_GetDict(mod);
 | 
						|
 | 
						|
#ifdef Py_TRACE_REFS
 | 
						|
    /* "builtins" exposes a number of statically allocated objects
 | 
						|
     * that, before this code was added in 2.3, never showed up in
 | 
						|
     * the list of "all objects" maintained by Py_TRACE_REFS.  As a
 | 
						|
     * result, programs leaking references to None and False (etc)
 | 
						|
     * couldn't be diagnosed by examining sys.getobjects(0).
 | 
						|
     */
 | 
						|
#define ADD_TO_ALL(OBJECT) _Py_AddToAllObjects((PyObject *)(OBJECT), 0)
 | 
						|
#else
 | 
						|
#define ADD_TO_ALL(OBJECT) (void)0
 | 
						|
#endif
 | 
						|
 | 
						|
#define SETBUILTIN(NAME, OBJECT) \
 | 
						|
    if (PyDict_SetItemString(dict, NAME, (PyObject *)OBJECT) < 0)       \
 | 
						|
        return NULL;                                                    \
 | 
						|
    ADD_TO_ALL(OBJECT)
 | 
						|
 | 
						|
    SETBUILTIN("None",                  Py_None);
 | 
						|
    SETBUILTIN("Ellipsis",              Py_Ellipsis);
 | 
						|
    SETBUILTIN("NotImplemented",        Py_NotImplemented);
 | 
						|
    SETBUILTIN("False",                 Py_False);
 | 
						|
    SETBUILTIN("True",                  Py_True);
 | 
						|
    SETBUILTIN("bool",                  &PyBool_Type);
 | 
						|
    SETBUILTIN("memoryview",        &PyMemoryView_Type);
 | 
						|
    SETBUILTIN("bytearray",             &PyByteArray_Type);
 | 
						|
    SETBUILTIN("bytes",                 &PyBytes_Type);
 | 
						|
    SETBUILTIN("classmethod",           &PyClassMethod_Type);
 | 
						|
    SETBUILTIN("complex",               &PyComplex_Type);
 | 
						|
    SETBUILTIN("dict",                  &PyDict_Type);
 | 
						|
    SETBUILTIN("enumerate",             &PyEnum_Type);
 | 
						|
    SETBUILTIN("filter",                &PyFilter_Type);
 | 
						|
    SETBUILTIN("float",                 &PyFloat_Type);
 | 
						|
    SETBUILTIN("frozenset",             &PyFrozenSet_Type);
 | 
						|
    SETBUILTIN("property",              &PyProperty_Type);
 | 
						|
    SETBUILTIN("int",                   &PyLong_Type);
 | 
						|
    SETBUILTIN("list",                  &PyList_Type);
 | 
						|
    SETBUILTIN("map",                   &PyMap_Type);
 | 
						|
    SETBUILTIN("object",                &PyBaseObject_Type);
 | 
						|
    SETBUILTIN("range",                 &PyRange_Type);
 | 
						|
    SETBUILTIN("reversed",              &PyReversed_Type);
 | 
						|
    SETBUILTIN("set",                   &PySet_Type);
 | 
						|
    SETBUILTIN("slice",                 &PySlice_Type);
 | 
						|
    SETBUILTIN("staticmethod",          &PyStaticMethod_Type);
 | 
						|
    SETBUILTIN("str",                   &PyUnicode_Type);
 | 
						|
    SETBUILTIN("super",                 &PySuper_Type);
 | 
						|
    SETBUILTIN("tuple",                 &PyTuple_Type);
 | 
						|
    SETBUILTIN("type",                  &PyType_Type);
 | 
						|
    SETBUILTIN("zip",                   &PyZip_Type);
 | 
						|
    debug = PyBool_FromLong(Py_OptimizeFlag == 0);
 | 
						|
    if (PyDict_SetItemString(dict, "__debug__", debug) < 0) {
 | 
						|
        Py_XDECREF(debug);
 | 
						|
        return NULL;
 | 
						|
    }
 | 
						|
    Py_XDECREF(debug);
 | 
						|
 | 
						|
    return mod;
 | 
						|
#undef ADD_TO_ALL
 | 
						|
#undef SETBUILTIN
 | 
						|
}
 |