| /* struct module -- pack values into and (out of) bytes objects */ |
| |
| /* New version supporting byte order, alignment and size options, |
| character strings, and unsigned numbers */ |
| |
| #define PY_SSIZE_T_CLEAN |
| |
| #include "Python.h" |
| #include "structmember.h" |
| #include <ctype.h> |
| |
| static PyTypeObject PyStructType; |
| |
| /* The translation function for each format character is table driven */ |
| typedef struct _formatdef { |
| char format; |
| Py_ssize_t size; |
| Py_ssize_t alignment; |
| PyObject* (*unpack)(const char *, |
| const struct _formatdef *); |
| int (*pack)(char *, PyObject *, |
| const struct _formatdef *); |
| } formatdef; |
| |
| typedef struct _formatcode { |
| const struct _formatdef *fmtdef; |
| Py_ssize_t offset; |
| Py_ssize_t size; |
| } formatcode; |
| |
| /* Struct object interface */ |
| |
| typedef struct { |
| PyObject_HEAD |
| Py_ssize_t s_size; |
| Py_ssize_t s_len; |
| formatcode *s_codes; |
| PyObject *s_format; |
| PyObject *weakreflist; /* List of weak references */ |
| } PyStructObject; |
| |
| |
| #define PyStruct_Check(op) PyObject_TypeCheck(op, &PyStructType) |
| #define PyStruct_CheckExact(op) (Py_TYPE(op) == &PyStructType) |
| |
| |
| /* Exception */ |
| |
| static PyObject *StructError; |
| |
| |
| /* Define various structs to figure out the alignments of types */ |
| |
| |
| typedef struct { char c; short x; } st_short; |
| typedef struct { char c; int x; } st_int; |
| typedef struct { char c; long x; } st_long; |
| typedef struct { char c; float x; } st_float; |
| typedef struct { char c; double x; } st_double; |
| typedef struct { char c; void *x; } st_void_p; |
| |
| #define SHORT_ALIGN (sizeof(st_short) - sizeof(short)) |
| #define INT_ALIGN (sizeof(st_int) - sizeof(int)) |
| #define LONG_ALIGN (sizeof(st_long) - sizeof(long)) |
| #define FLOAT_ALIGN (sizeof(st_float) - sizeof(float)) |
| #define DOUBLE_ALIGN (sizeof(st_double) - sizeof(double)) |
| #define VOID_P_ALIGN (sizeof(st_void_p) - sizeof(void *)) |
| |
| /* We can't support q and Q in native mode unless the compiler does; |
| in std mode, they're 8 bytes on all platforms. */ |
| #ifdef HAVE_LONG_LONG |
| typedef struct { char c; PY_LONG_LONG x; } s_long_long; |
| #define LONG_LONG_ALIGN (sizeof(s_long_long) - sizeof(PY_LONG_LONG)) |
| #endif |
| |
| #ifdef HAVE_C99_BOOL |
| #define BOOL_TYPE _Bool |
| typedef struct { char c; _Bool x; } s_bool; |
| #define BOOL_ALIGN (sizeof(s_bool) - sizeof(BOOL_TYPE)) |
| #else |
| #define BOOL_TYPE char |
| #define BOOL_ALIGN 0 |
| #endif |
| |
| #define STRINGIFY(x) #x |
| |
| #ifdef __powerc |
| #pragma options align=reset |
| #endif |
| |
| /* Helper for integer format codes: converts an arbitrary Python object to a |
| PyLongObject if possible, otherwise fails. Caller should decref. */ |
| |
| static PyObject * |
| get_pylong(PyObject *v) |
| { |
| assert(v != NULL); |
| if (!PyLong_Check(v)) { |
| /* Not an integer; try to use __index__ to convert. */ |
| if (PyIndex_Check(v)) { |
| v = PyNumber_Index(v); |
| if (v == NULL) |
| return NULL; |
| } |
| else { |
| PyErr_SetString(StructError, |
| "required argument is not an integer"); |
| return NULL; |
| } |
| } |
| else |
| Py_INCREF(v); |
| |
| assert(PyLong_Check(v)); |
| return v; |
| } |
| |
| /* Helper routine to get a C long and raise the appropriate error if it isn't |
| one */ |
| |
| static int |
| get_long(PyObject *v, long *p) |
| { |
| long x; |
| |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| assert(PyLong_Check(v)); |
| x = PyLong_AsLong(v); |
| Py_DECREF(v); |
| if (x == (long)-1 && PyErr_Occurred()) { |
| if (PyErr_ExceptionMatches(PyExc_OverflowError)) |
| PyErr_SetString(StructError, |
| "argument out of range"); |
| return -1; |
| } |
| *p = x; |
| return 0; |
| } |
| |
| |
| /* Same, but handling unsigned long */ |
| |
| static int |
| get_ulong(PyObject *v, unsigned long *p) |
| { |
| unsigned long x; |
| |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| assert(PyLong_Check(v)); |
| x = PyLong_AsUnsignedLong(v); |
| Py_DECREF(v); |
| if (x == (unsigned long)-1 && PyErr_Occurred()) { |
| if (PyErr_ExceptionMatches(PyExc_OverflowError)) |
| PyErr_SetString(StructError, |
| "argument out of range"); |
| return -1; |
| } |
| *p = x; |
| return 0; |
| } |
| |
| #ifdef HAVE_LONG_LONG |
| |
| /* Same, but handling native long long. */ |
| |
| static int |
| get_longlong(PyObject *v, PY_LONG_LONG *p) |
| { |
| PY_LONG_LONG x; |
| |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| assert(PyLong_Check(v)); |
| x = PyLong_AsLongLong(v); |
| Py_DECREF(v); |
| if (x == (PY_LONG_LONG)-1 && PyErr_Occurred()) { |
| if (PyErr_ExceptionMatches(PyExc_OverflowError)) |
| PyErr_SetString(StructError, |
| "argument out of range"); |
| return -1; |
| } |
| *p = x; |
| return 0; |
| } |
| |
| /* Same, but handling native unsigned long long. */ |
| |
| static int |
| get_ulonglong(PyObject *v, unsigned PY_LONG_LONG *p) |
| { |
| unsigned PY_LONG_LONG x; |
| |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| assert(PyLong_Check(v)); |
| x = PyLong_AsUnsignedLongLong(v); |
| Py_DECREF(v); |
| if (x == (unsigned PY_LONG_LONG)-1 && PyErr_Occurred()) { |
| if (PyErr_ExceptionMatches(PyExc_OverflowError)) |
| PyErr_SetString(StructError, |
| "argument out of range"); |
| return -1; |
| } |
| *p = x; |
| return 0; |
| } |
| |
| #endif |
| |
| |
| #define RANGE_ERROR(x, f, flag, mask) return _range_error(f, flag) |
| |
| |
| /* Floating point helpers */ |
| |
| static PyObject * |
| unpack_float(const char *p, /* start of 4-byte string */ |
| int le) /* true for little-endian, false for big-endian */ |
| { |
| double x; |
| |
| x = _PyFloat_Unpack4((unsigned char *)p, le); |
| if (x == -1.0 && PyErr_Occurred()) |
| return NULL; |
| return PyFloat_FromDouble(x); |
| } |
| |
| static PyObject * |
| unpack_double(const char *p, /* start of 8-byte string */ |
| int le) /* true for little-endian, false for big-endian */ |
| { |
| double x; |
| |
| x = _PyFloat_Unpack8((unsigned char *)p, le); |
| if (x == -1.0 && PyErr_Occurred()) |
| return NULL; |
| return PyFloat_FromDouble(x); |
| } |
| |
| /* Helper to format the range error exceptions */ |
| static int |
| _range_error(const formatdef *f, int is_unsigned) |
| { |
| /* ulargest is the largest unsigned value with f->size bytes. |
| * Note that the simpler: |
| * ((size_t)1 << (f->size * 8)) - 1 |
| * doesn't work when f->size == sizeof(size_t) because C doesn't |
| * define what happens when a left shift count is >= the number of |
| * bits in the integer being shifted; e.g., on some boxes it doesn't |
| * shift at all when they're equal. |
| */ |
| const size_t ulargest = (size_t)-1 >> ((SIZEOF_SIZE_T - f->size)*8); |
| assert(f->size >= 1 && f->size <= SIZEOF_SIZE_T); |
| if (is_unsigned) |
| PyErr_Format(StructError, |
| "'%c' format requires 0 <= number <= %zu", |
| f->format, |
| ulargest); |
| else { |
| const Py_ssize_t largest = (Py_ssize_t)(ulargest >> 1); |
| PyErr_Format(StructError, |
| "'%c' format requires %zd <= number <= %zd", |
| f->format, |
| ~ largest, |
| largest); |
| } |
| |
| return -1; |
| } |
| |
| |
| |
| /* A large number of small routines follow, with names of the form |
| |
| [bln][up]_TYPE |
| |
| [bln] distiguishes among big-endian, little-endian and native. |
| [pu] distiguishes between pack (to struct) and unpack (from struct). |
| TYPE is one of char, byte, ubyte, etc. |
| */ |
| |
| /* Native mode routines. ****************************************************/ |
| /* NOTE: |
| In all n[up]_<type> routines handling types larger than 1 byte, there is |
| *no* guarantee that the p pointer is properly aligned for each type, |
| therefore memcpy is called. An intermediate variable is used to |
| compensate for big-endian architectures. |
| Normally both the intermediate variable and the memcpy call will be |
| skipped by C optimisation in little-endian architectures (gcc >= 2.91 |
| does this). */ |
| |
| static PyObject * |
| nu_char(const char *p, const formatdef *f) |
| { |
| return PyBytes_FromStringAndSize(p, 1); |
| } |
| |
| static PyObject * |
| nu_byte(const char *p, const formatdef *f) |
| { |
| return PyLong_FromLong((long) *(signed char *)p); |
| } |
| |
| static PyObject * |
| nu_ubyte(const char *p, const formatdef *f) |
| { |
| return PyLong_FromLong((long) *(unsigned char *)p); |
| } |
| |
| static PyObject * |
| nu_short(const char *p, const formatdef *f) |
| { |
| short x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyLong_FromLong((long)x); |
| } |
| |
| static PyObject * |
| nu_ushort(const char *p, const formatdef *f) |
| { |
| unsigned short x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyLong_FromLong((long)x); |
| } |
| |
| static PyObject * |
| nu_int(const char *p, const formatdef *f) |
| { |
| int x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyLong_FromLong((long)x); |
| } |
| |
| static PyObject * |
| nu_uint(const char *p, const formatdef *f) |
| { |
| unsigned int x; |
| memcpy((char *)&x, p, sizeof x); |
| #if (SIZEOF_LONG > SIZEOF_INT) |
| return PyLong_FromLong((long)x); |
| #else |
| if (x <= ((unsigned int)LONG_MAX)) |
| return PyLong_FromLong((long)x); |
| return PyLong_FromUnsignedLong((unsigned long)x); |
| #endif |
| } |
| |
| static PyObject * |
| nu_long(const char *p, const formatdef *f) |
| { |
| long x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyLong_FromLong(x); |
| } |
| |
| static PyObject * |
| nu_ulong(const char *p, const formatdef *f) |
| { |
| unsigned long x; |
| memcpy((char *)&x, p, sizeof x); |
| if (x <= LONG_MAX) |
| return PyLong_FromLong((long)x); |
| return PyLong_FromUnsignedLong(x); |
| } |
| |
| /* Native mode doesn't support q or Q unless the platform C supports |
| long long (or, on Windows, __int64). */ |
| |
| #ifdef HAVE_LONG_LONG |
| |
| static PyObject * |
| nu_longlong(const char *p, const formatdef *f) |
| { |
| PY_LONG_LONG x; |
| memcpy((char *)&x, p, sizeof x); |
| if (x >= LONG_MIN && x <= LONG_MAX) |
| return PyLong_FromLong(Py_SAFE_DOWNCAST(x, PY_LONG_LONG, long)); |
| return PyLong_FromLongLong(x); |
| } |
| |
| static PyObject * |
| nu_ulonglong(const char *p, const formatdef *f) |
| { |
| unsigned PY_LONG_LONG x; |
| memcpy((char *)&x, p, sizeof x); |
| if (x <= LONG_MAX) |
| return PyLong_FromLong(Py_SAFE_DOWNCAST(x, unsigned PY_LONG_LONG, long)); |
| return PyLong_FromUnsignedLongLong(x); |
| } |
| |
| #endif |
| |
| static PyObject * |
| nu_bool(const char *p, const formatdef *f) |
| { |
| BOOL_TYPE x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyBool_FromLong(x != 0); |
| } |
| |
| |
| static PyObject * |
| nu_float(const char *p, const formatdef *f) |
| { |
| float x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyFloat_FromDouble((double)x); |
| } |
| |
| static PyObject * |
| nu_double(const char *p, const formatdef *f) |
| { |
| double x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyFloat_FromDouble(x); |
| } |
| |
| static PyObject * |
| nu_void_p(const char *p, const formatdef *f) |
| { |
| void *x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyLong_FromVoidPtr(x); |
| } |
| |
| static int |
| np_byte(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| if (get_long(v, &x) < 0) |
| return -1; |
| if (x < -128 || x > 127){ |
| PyErr_SetString(StructError, |
| "byte format requires -128 <= number <= 127"); |
| return -1; |
| } |
| *p = (char)x; |
| return 0; |
| } |
| |
| static int |
| np_ubyte(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| if (get_long(v, &x) < 0) |
| return -1; |
| if (x < 0 || x > 255){ |
| PyErr_SetString(StructError, |
| "ubyte format requires 0 <= number <= 255"); |
| return -1; |
| } |
| *p = (char)x; |
| return 0; |
| } |
| |
| static int |
| np_char(char *p, PyObject *v, const formatdef *f) |
| { |
| if (PyUnicode_Check(v)) { |
| v = _PyUnicode_AsDefaultEncodedString(v, NULL); |
| if (v == NULL) |
| return -1; |
| } |
| if (!PyBytes_Check(v) || PyBytes_Size(v) != 1) { |
| PyErr_SetString(StructError, |
| "char format requires bytes or string of length 1"); |
| return -1; |
| } |
| *p = *PyBytes_AsString(v); |
| return 0; |
| } |
| |
| static int |
| np_short(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| short y; |
| if (get_long(v, &x) < 0) |
| return -1; |
| if (x < SHRT_MIN || x > SHRT_MAX){ |
| PyErr_SetString(StructError, |
| "short format requires " STRINGIFY(SHRT_MIN) |
| " <= number <= " STRINGIFY(SHRT_MAX)); |
| return -1; |
| } |
| y = (short)x; |
| memcpy(p, (char *)&y, sizeof y); |
| return 0; |
| } |
| |
| static int |
| np_ushort(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| unsigned short y; |
| if (get_long(v, &x) < 0) |
| return -1; |
| if (x < 0 || x > USHRT_MAX){ |
| PyErr_SetString(StructError, |
| "ushort format requires 0 <= number <= " STRINGIFY(USHRT_MAX)); |
| return -1; |
| } |
| y = (unsigned short)x; |
| memcpy(p, (char *)&y, sizeof y); |
| return 0; |
| } |
| |
| static int |
| np_int(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| int y; |
| if (get_long(v, &x) < 0) |
| return -1; |
| #if (SIZEOF_LONG > SIZEOF_INT) |
| if ((x < ((long)INT_MIN)) || (x > ((long)INT_MAX))) |
| RANGE_ERROR(x, f, 0, -1); |
| #endif |
| y = (int)x; |
| memcpy(p, (char *)&y, sizeof y); |
| return 0; |
| } |
| |
| static int |
| np_uint(char *p, PyObject *v, const formatdef *f) |
| { |
| unsigned long x; |
| unsigned int y; |
| if (get_ulong(v, &x) < 0) |
| return -1; |
| y = (unsigned int)x; |
| #if (SIZEOF_LONG > SIZEOF_INT) |
| if (x > ((unsigned long)UINT_MAX)) |
| RANGE_ERROR(y, f, 1, -1); |
| #endif |
| memcpy(p, (char *)&y, sizeof y); |
| return 0; |
| } |
| |
| static int |
| np_long(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| if (get_long(v, &x) < 0) |
| return -1; |
| memcpy(p, (char *)&x, sizeof x); |
| return 0; |
| } |
| |
| static int |
| np_ulong(char *p, PyObject *v, const formatdef *f) |
| { |
| unsigned long x; |
| if (get_ulong(v, &x) < 0) |
| return -1; |
| memcpy(p, (char *)&x, sizeof x); |
| return 0; |
| } |
| |
| #ifdef HAVE_LONG_LONG |
| |
| static int |
| np_longlong(char *p, PyObject *v, const formatdef *f) |
| { |
| PY_LONG_LONG x; |
| if (get_longlong(v, &x) < 0) |
| return -1; |
| memcpy(p, (char *)&x, sizeof x); |
| return 0; |
| } |
| |
| static int |
| np_ulonglong(char *p, PyObject *v, const formatdef *f) |
| { |
| unsigned PY_LONG_LONG x; |
| if (get_ulonglong(v, &x) < 0) |
| return -1; |
| memcpy(p, (char *)&x, sizeof x); |
| return 0; |
| } |
| #endif |
| |
| |
| static int |
| np_bool(char *p, PyObject *v, const formatdef *f) |
| { |
| int y; |
| BOOL_TYPE x; |
| y = PyObject_IsTrue(v); |
| if (y < 0) |
| return -1; |
| x = y; |
| memcpy(p, (char *)&x, sizeof x); |
| return 0; |
| } |
| |
| static int |
| np_float(char *p, PyObject *v, const formatdef *f) |
| { |
| float x = (float)PyFloat_AsDouble(v); |
| if (x == -1 && PyErr_Occurred()) { |
| PyErr_SetString(StructError, |
| "required argument is not a float"); |
| return -1; |
| } |
| memcpy(p, (char *)&x, sizeof x); |
| return 0; |
| } |
| |
| static int |
| np_double(char *p, PyObject *v, const formatdef *f) |
| { |
| double x = PyFloat_AsDouble(v); |
| if (x == -1 && PyErr_Occurred()) { |
| PyErr_SetString(StructError, |
| "required argument is not a float"); |
| return -1; |
| } |
| memcpy(p, (char *)&x, sizeof(double)); |
| return 0; |
| } |
| |
| static int |
| np_void_p(char *p, PyObject *v, const formatdef *f) |
| { |
| void *x; |
| |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| assert(PyLong_Check(v)); |
| x = PyLong_AsVoidPtr(v); |
| Py_DECREF(v); |
| if (x == NULL && PyErr_Occurred()) |
| return -1; |
| memcpy(p, (char *)&x, sizeof x); |
| return 0; |
| } |
| |
| static formatdef native_table[] = { |
| {'x', sizeof(char), 0, NULL}, |
| {'b', sizeof(char), 0, nu_byte, np_byte}, |
| {'B', sizeof(char), 0, nu_ubyte, np_ubyte}, |
| {'c', sizeof(char), 0, nu_char, np_char}, |
| {'s', sizeof(char), 0, NULL}, |
| {'p', sizeof(char), 0, NULL}, |
| {'h', sizeof(short), SHORT_ALIGN, nu_short, np_short}, |
| {'H', sizeof(short), SHORT_ALIGN, nu_ushort, np_ushort}, |
| {'i', sizeof(int), INT_ALIGN, nu_int, np_int}, |
| {'I', sizeof(int), INT_ALIGN, nu_uint, np_uint}, |
| {'l', sizeof(long), LONG_ALIGN, nu_long, np_long}, |
| {'L', sizeof(long), LONG_ALIGN, nu_ulong, np_ulong}, |
| #ifdef HAVE_LONG_LONG |
| {'q', sizeof(PY_LONG_LONG), LONG_LONG_ALIGN, nu_longlong, np_longlong}, |
| {'Q', sizeof(PY_LONG_LONG), LONG_LONG_ALIGN, nu_ulonglong,np_ulonglong}, |
| #endif |
| {'?', sizeof(BOOL_TYPE), BOOL_ALIGN, nu_bool, np_bool}, |
| {'f', sizeof(float), FLOAT_ALIGN, nu_float, np_float}, |
| {'d', sizeof(double), DOUBLE_ALIGN, nu_double, np_double}, |
| {'P', sizeof(void *), VOID_P_ALIGN, nu_void_p, np_void_p}, |
| {0} |
| }; |
| |
| /* Big-endian routines. *****************************************************/ |
| |
| static PyObject * |
| bu_int(const char *p, const formatdef *f) |
| { |
| long x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | *bytes++; |
| } while (--i > 0); |
| /* Extend the sign bit. */ |
| if (SIZEOF_LONG > f->size) |
| x |= -(x & (1L << ((8 * f->size) - 1))); |
| return PyLong_FromLong(x); |
| } |
| |
| static PyObject * |
| bu_uint(const char *p, const formatdef *f) |
| { |
| unsigned long x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | *bytes++; |
| } while (--i > 0); |
| if (x <= LONG_MAX) |
| return PyLong_FromLong((long)x); |
| return PyLong_FromUnsignedLong(x); |
| } |
| |
| static PyObject * |
| bu_longlong(const char *p, const formatdef *f) |
| { |
| #ifdef HAVE_LONG_LONG |
| PY_LONG_LONG x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | *bytes++; |
| } while (--i > 0); |
| /* Extend the sign bit. */ |
| if (SIZEOF_LONG_LONG > f->size) |
| x |= -(x & ((PY_LONG_LONG)1 << ((8 * f->size) - 1))); |
| if (x >= LONG_MIN && x <= LONG_MAX) |
| return PyLong_FromLong(Py_SAFE_DOWNCAST(x, PY_LONG_LONG, long)); |
| return PyLong_FromLongLong(x); |
| #else |
| return _PyLong_FromByteArray((const unsigned char *)p, |
| 8, |
| 0, /* little-endian */ |
| 1 /* signed */); |
| #endif |
| } |
| |
| static PyObject * |
| bu_ulonglong(const char *p, const formatdef *f) |
| { |
| #ifdef HAVE_LONG_LONG |
| unsigned PY_LONG_LONG x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | *bytes++; |
| } while (--i > 0); |
| if (x <= LONG_MAX) |
| return PyLong_FromLong(Py_SAFE_DOWNCAST(x, unsigned PY_LONG_LONG, long)); |
| return PyLong_FromUnsignedLongLong(x); |
| #else |
| return _PyLong_FromByteArray((const unsigned char *)p, |
| 8, |
| 0, /* little-endian */ |
| 0 /* signed */); |
| #endif |
| } |
| |
| static PyObject * |
| bu_float(const char *p, const formatdef *f) |
| { |
| return unpack_float(p, 0); |
| } |
| |
| static PyObject * |
| bu_double(const char *p, const formatdef *f) |
| { |
| return unpack_double(p, 0); |
| } |
| |
| static PyObject * |
| bu_bool(const char *p, const formatdef *f) |
| { |
| char x; |
| memcpy((char *)&x, p, sizeof x); |
| return PyBool_FromLong(x != 0); |
| } |
| |
| static int |
| bp_int(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| Py_ssize_t i; |
| if (get_long(v, &x) < 0) |
| return -1; |
| i = f->size; |
| if (i != SIZEOF_LONG) { |
| if ((i == 2) && (x < -32768 || x > 32767)) |
| RANGE_ERROR(x, f, 0, 0xffffL); |
| #if (SIZEOF_LONG != 4) |
| else if ((i == 4) && (x < -2147483648L || x > 2147483647L)) |
| RANGE_ERROR(x, f, 0, 0xffffffffL); |
| #endif |
| } |
| do { |
| p[--i] = (char)x; |
| x >>= 8; |
| } while (i > 0); |
| return 0; |
| } |
| |
| static int |
| bp_uint(char *p, PyObject *v, const formatdef *f) |
| { |
| unsigned long x; |
| Py_ssize_t i; |
| if (get_ulong(v, &x) < 0) |
| return -1; |
| i = f->size; |
| if (i != SIZEOF_LONG) { |
| unsigned long maxint = 1; |
| maxint <<= (unsigned long)(i * 8); |
| if (x >= maxint) |
| RANGE_ERROR(x, f, 1, maxint - 1); |
| } |
| do { |
| p[--i] = (char)x; |
| x >>= 8; |
| } while (i > 0); |
| return 0; |
| } |
| |
| static int |
| bp_longlong(char *p, PyObject *v, const formatdef *f) |
| { |
| int res; |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| res = _PyLong_AsByteArray((PyLongObject *)v, |
| (unsigned char *)p, |
| 8, |
| 0, /* little_endian */ |
| 1 /* signed */); |
| Py_DECREF(v); |
| return res; |
| } |
| |
| static int |
| bp_ulonglong(char *p, PyObject *v, const formatdef *f) |
| { |
| int res; |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| res = _PyLong_AsByteArray((PyLongObject *)v, |
| (unsigned char *)p, |
| 8, |
| 0, /* little_endian */ |
| 0 /* signed */); |
| Py_DECREF(v); |
| return res; |
| } |
| |
| static int |
| bp_float(char *p, PyObject *v, const formatdef *f) |
| { |
| double x = PyFloat_AsDouble(v); |
| if (x == -1 && PyErr_Occurred()) { |
| PyErr_SetString(StructError, |
| "required argument is not a float"); |
| return -1; |
| } |
| return _PyFloat_Pack4(x, (unsigned char *)p, 0); |
| } |
| |
| static int |
| bp_double(char *p, PyObject *v, const formatdef *f) |
| { |
| double x = PyFloat_AsDouble(v); |
| if (x == -1 && PyErr_Occurred()) { |
| PyErr_SetString(StructError, |
| "required argument is not a float"); |
| return -1; |
| } |
| return _PyFloat_Pack8(x, (unsigned char *)p, 0); |
| } |
| |
| static int |
| bp_bool(char *p, PyObject *v, const formatdef *f) |
| { |
| int y; |
| y = PyObject_IsTrue(v); |
| if (y < 0) |
| return -1; |
| *p = (char)y; |
| return 0; |
| } |
| |
| static formatdef bigendian_table[] = { |
| {'x', 1, 0, NULL}, |
| {'b', 1, 0, nu_byte, np_byte}, |
| {'B', 1, 0, nu_ubyte, np_ubyte}, |
| {'c', 1, 0, nu_char, np_char}, |
| {'s', 1, 0, NULL}, |
| {'p', 1, 0, NULL}, |
| {'h', 2, 0, bu_int, bp_int}, |
| {'H', 2, 0, bu_uint, bp_uint}, |
| {'i', 4, 0, bu_int, bp_int}, |
| {'I', 4, 0, bu_uint, bp_uint}, |
| {'l', 4, 0, bu_int, bp_int}, |
| {'L', 4, 0, bu_uint, bp_uint}, |
| {'q', 8, 0, bu_longlong, bp_longlong}, |
| {'Q', 8, 0, bu_ulonglong, bp_ulonglong}, |
| {'?', 1, 0, bu_bool, bp_bool}, |
| {'f', 4, 0, bu_float, bp_float}, |
| {'d', 8, 0, bu_double, bp_double}, |
| {0} |
| }; |
| |
| /* Little-endian routines. *****************************************************/ |
| |
| static PyObject * |
| lu_int(const char *p, const formatdef *f) |
| { |
| long x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | bytes[--i]; |
| } while (i > 0); |
| /* Extend the sign bit. */ |
| if (SIZEOF_LONG > f->size) |
| x |= -(x & (1L << ((8 * f->size) - 1))); |
| return PyLong_FromLong(x); |
| } |
| |
| static PyObject * |
| lu_uint(const char *p, const formatdef *f) |
| { |
| unsigned long x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | bytes[--i]; |
| } while (i > 0); |
| if (x <= LONG_MAX) |
| return PyLong_FromLong((long)x); |
| return PyLong_FromUnsignedLong((long)x); |
| } |
| |
| static PyObject * |
| lu_longlong(const char *p, const formatdef *f) |
| { |
| #ifdef HAVE_LONG_LONG |
| PY_LONG_LONG x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | bytes[--i]; |
| } while (i > 0); |
| /* Extend the sign bit. */ |
| if (SIZEOF_LONG_LONG > f->size) |
| x |= -(x & ((PY_LONG_LONG)1 << ((8 * f->size) - 1))); |
| if (x >= LONG_MIN && x <= LONG_MAX) |
| return PyLong_FromLong(Py_SAFE_DOWNCAST(x, PY_LONG_LONG, long)); |
| return PyLong_FromLongLong(x); |
| #else |
| return _PyLong_FromByteArray((const unsigned char *)p, |
| 8, |
| 1, /* little-endian */ |
| 1 /* signed */); |
| #endif |
| } |
| |
| static PyObject * |
| lu_ulonglong(const char *p, const formatdef *f) |
| { |
| #ifdef HAVE_LONG_LONG |
| unsigned PY_LONG_LONG x = 0; |
| Py_ssize_t i = f->size; |
| const unsigned char *bytes = (const unsigned char *)p; |
| do { |
| x = (x<<8) | bytes[--i]; |
| } while (i > 0); |
| if (x <= LONG_MAX) |
| return PyLong_FromLong(Py_SAFE_DOWNCAST(x, unsigned PY_LONG_LONG, long)); |
| return PyLong_FromUnsignedLongLong(x); |
| #else |
| return _PyLong_FromByteArray((const unsigned char *)p, |
| 8, |
| 1, /* little-endian */ |
| 0 /* signed */); |
| #endif |
| } |
| |
| static PyObject * |
| lu_float(const char *p, const formatdef *f) |
| { |
| return unpack_float(p, 1); |
| } |
| |
| static PyObject * |
| lu_double(const char *p, const formatdef *f) |
| { |
| return unpack_double(p, 1); |
| } |
| |
| static int |
| lp_int(char *p, PyObject *v, const formatdef *f) |
| { |
| long x; |
| Py_ssize_t i; |
| if (get_long(v, &x) < 0) |
| return -1; |
| i = f->size; |
| if (i != SIZEOF_LONG) { |
| if ((i == 2) && (x < -32768 || x > 32767)) |
| RANGE_ERROR(x, f, 0, 0xffffL); |
| #if (SIZEOF_LONG != 4) |
| else if ((i == 4) && (x < -2147483648L || x > 2147483647L)) |
| RANGE_ERROR(x, f, 0, 0xffffffffL); |
| #endif |
| } |
| do { |
| *p++ = (char)x; |
| x >>= 8; |
| } while (--i > 0); |
| return 0; |
| } |
| |
| static int |
| lp_uint(char *p, PyObject *v, const formatdef *f) |
| { |
| unsigned long x; |
| Py_ssize_t i; |
| if (get_ulong(v, &x) < 0) |
| return -1; |
| i = f->size; |
| if (i != SIZEOF_LONG) { |
| unsigned long maxint = 1; |
| maxint <<= (unsigned long)(i * 8); |
| if (x >= maxint) |
| RANGE_ERROR(x, f, 1, maxint - 1); |
| } |
| do { |
| *p++ = (char)x; |
| x >>= 8; |
| } while (--i > 0); |
| return 0; |
| } |
| |
| static int |
| lp_longlong(char *p, PyObject *v, const formatdef *f) |
| { |
| int res; |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| res = _PyLong_AsByteArray((PyLongObject*)v, |
| (unsigned char *)p, |
| 8, |
| 1, /* little_endian */ |
| 1 /* signed */); |
| Py_DECREF(v); |
| return res; |
| } |
| |
| static int |
| lp_ulonglong(char *p, PyObject *v, const formatdef *f) |
| { |
| int res; |
| v = get_pylong(v); |
| if (v == NULL) |
| return -1; |
| res = _PyLong_AsByteArray((PyLongObject*)v, |
| (unsigned char *)p, |
| 8, |
| 1, /* little_endian */ |
| 0 /* signed */); |
| Py_DECREF(v); |
| return res; |
| } |
| |
| static int |
| lp_float(char *p, PyObject *v, const formatdef *f) |
| { |
| double x = PyFloat_AsDouble(v); |
| if (x == -1 && PyErr_Occurred()) { |
| PyErr_SetString(StructError, |
| "required argument is not a float"); |
| return -1; |
| } |
| return _PyFloat_Pack4(x, (unsigned char *)p, 1); |
| } |
| |
| static int |
| lp_double(char *p, PyObject *v, const formatdef *f) |
| { |
| double x = PyFloat_AsDouble(v); |
| if (x == -1 && PyErr_Occurred()) { |
| PyErr_SetString(StructError, |
| "required argument is not a float"); |
| return -1; |
| } |
| return _PyFloat_Pack8(x, (unsigned char *)p, 1); |
| } |
| |
| static formatdef lilendian_table[] = { |
| {'x', 1, 0, NULL}, |
| {'b', 1, 0, nu_byte, np_byte}, |
| {'B', 1, 0, nu_ubyte, np_ubyte}, |
| {'c', 1, 0, nu_char, np_char}, |
| {'s', 1, 0, NULL}, |
| {'p', 1, 0, NULL}, |
| {'h', 2, 0, lu_int, lp_int}, |
| {'H', 2, 0, lu_uint, lp_uint}, |
| {'i', 4, 0, lu_int, lp_int}, |
| {'I', 4, 0, lu_uint, lp_uint}, |
| {'l', 4, 0, lu_int, lp_int}, |
| {'L', 4, 0, lu_uint, lp_uint}, |
| {'q', 8, 0, lu_longlong, lp_longlong}, |
| {'Q', 8, 0, lu_ulonglong, lp_ulonglong}, |
| {'?', 1, 0, bu_bool, bp_bool}, /* Std rep not endian dep, |
| but potentially different from native rep -- reuse bx_bool funcs. */ |
| {'f', 4, 0, lu_float, lp_float}, |
| {'d', 8, 0, lu_double, lp_double}, |
| {0} |
| }; |
| |
| |
| static const formatdef * |
| whichtable(char **pfmt) |
| { |
| const char *fmt = (*pfmt)++; /* May be backed out of later */ |
| switch (*fmt) { |
| case '<': |
| return lilendian_table; |
| case '>': |
| case '!': /* Network byte order is big-endian */ |
| return bigendian_table; |
| case '=': { /* Host byte order -- different from native in aligment! */ |
| int n = 1; |
| char *p = (char *) &n; |
| if (*p == 1) |
| return lilendian_table; |
| else |
| return bigendian_table; |
| } |
| default: |
| --*pfmt; /* Back out of pointer increment */ |
| /* Fall through */ |
| case '@': |
| return native_table; |
| } |
| } |
| |
| |
| /* Get the table entry for a format code */ |
| |
| static const formatdef * |
| getentry(int c, const formatdef *f) |
| { |
| for (; f->format != '\0'; f++) { |
| if (f->format == c) { |
| return f; |
| } |
| } |
| PyErr_SetString(StructError, "bad char in struct format"); |
| return NULL; |
| } |
| |
| |
| /* Align a size according to a format code. Return -1 on overflow. */ |
| |
| static Py_ssize_t |
| align(Py_ssize_t size, char c, const formatdef *e) |
| { |
| Py_ssize_t extra; |
| |
| if (e->format == c) { |
| if (e->alignment && size > 0) { |
| extra = (e->alignment - 1) - (size - 1) % (e->alignment); |
| if (extra > PY_SSIZE_T_MAX - size) |
| return -1; |
| size += extra; |
| } |
| } |
| return size; |
| } |
| |
| |
| /* calculate the size of a format string */ |
| |
| static int |
| prepare_s(PyStructObject *self) |
| { |
| const formatdef *f; |
| const formatdef *e; |
| formatcode *codes; |
| |
| const char *s; |
| const char *fmt; |
| char c; |
| Py_ssize_t size, len, num, itemsize; |
| |
| fmt = PyBytes_AS_STRING(self->s_format); |
| |
| f = whichtable((char **)&fmt); |
| |
| s = fmt; |
| size = 0; |
| len = 0; |
| while ((c = *s++) != '\0') { |
| if (isspace(Py_CHARMASK(c))) |
| continue; |
| if ('0' <= c && c <= '9') { |
| num = c - '0'; |
| while ('0' <= (c = *s++) && c <= '9') { |
| /* overflow-safe version of |
| if (num*10 + (c - '0') > PY_SSIZE_T_MAX) { ... } */ |
| if (num >= PY_SSIZE_T_MAX / 10 && ( |
| num > PY_SSIZE_T_MAX / 10 || |
| (c - '0') > PY_SSIZE_T_MAX % 10)) |
| goto overflow; |
| num = num*10 + (c - '0'); |
| } |
| if (c == '\0') { |
| PyErr_SetString(StructError, |
| "repeat count given without format specifier"); |
| return -1; |
| } |
| } |
| else |
| num = 1; |
| |
| e = getentry(c, f); |
| if (e == NULL) |
| return -1; |
| |
| switch (c) { |
| case 's': /* fall through */ |
| case 'p': len++; break; |
| case 'x': break; |
| default: len += num; break; |
| } |
| |
| itemsize = e->size; |
| size = align(size, c, e); |
| if (size == -1) |
| goto overflow; |
| |
| /* if (size + num * itemsize > PY_SSIZE_T_MAX) { ... } */ |
| if (num > (PY_SSIZE_T_MAX - size) / itemsize) |
| goto overflow; |
| size += num * itemsize; |
| } |
| |
| /* check for overflow */ |
| if ((len + 1) > (PY_SSIZE_T_MAX / sizeof(formatcode))) { |
| PyErr_NoMemory(); |
| return -1; |
| } |
| |
| self->s_size = size; |
| self->s_len = len; |
| codes = PyMem_MALLOC((len + 1) * sizeof(formatcode)); |
| if (codes == NULL) { |
| PyErr_NoMemory(); |
| return -1; |
| } |
| /* Free any s_codes value left over from a previous initialization. */ |
| if (self->s_codes != NULL) |
| PyMem_FREE(self->s_codes); |
| self->s_codes = codes; |
| |
| s = fmt; |
| size = 0; |
| while ((c = *s++) != '\0') { |
| if (isspace(Py_CHARMASK(c))) |
| continue; |
| if ('0' <= c && c <= '9') { |
| num = c - '0'; |
| while ('0' <= (c = *s++) && c <= '9') |
| num = num*10 + (c - '0'); |
| if (c == '\0') |
| break; |
| } |
| else |
| num = 1; |
| |
| e = getentry(c, f); |
| |
| size = align(size, c, e); |
| if (c == 's' || c == 'p') { |
| codes->offset = size; |
| codes->size = num; |
| codes->fmtdef = e; |
| codes++; |
| size += num; |
| } else if (c == 'x') { |
| size += num; |
| } else { |
| while (--num >= 0) { |
| codes->offset = size; |
| codes->size = e->size; |
| codes->fmtdef = e; |
| codes++; |
| size += e->size; |
| } |
| } |
| } |
| codes->fmtdef = NULL; |
| codes->offset = size; |
| codes->size = 0; |
| |
| return 0; |
| |
| overflow: |
| PyErr_SetString(StructError, |
| "total struct size too long"); |
| return -1; |
| } |
| |
| static PyObject * |
| s_new(PyTypeObject *type, PyObject *args, PyObject *kwds) |
| { |
| PyObject *self; |
| |
| assert(type != NULL && type->tp_alloc != NULL); |
| |
| self = type->tp_alloc(type, 0); |
| if (self != NULL) { |
| PyStructObject *s = (PyStructObject*)self; |
| Py_INCREF(Py_None); |
| s->s_format = Py_None; |
| s->s_codes = NULL; |
| s->s_size = -1; |
| s->s_len = -1; |
| } |
| return self; |
| } |
| |
| static int |
| s_init(PyObject *self, PyObject *args, PyObject *kwds) |
| { |
| PyStructObject *soself = (PyStructObject *)self; |
| PyObject *o_format = NULL; |
| int ret = 0; |
| static char *kwlist[] = {"format", 0}; |
| |
| assert(PyStruct_Check(self)); |
| |
| if (!PyArg_ParseTupleAndKeywords(args, kwds, "O:Struct", kwlist, |
| &o_format)) |
| return -1; |
| |
| if (PyUnicode_Check(o_format)) { |
| o_format = PyUnicode_AsASCIIString(o_format); |
| if (o_format == NULL) |
| return -1; |
| } |
| /* XXX support buffer interface, too */ |
| else { |
| Py_INCREF(o_format); |
| } |
| |
| if (!PyBytes_Check(o_format)) { |
| Py_DECREF(o_format); |
| PyErr_Format(PyExc_TypeError, |
| "Struct() argument 1 must be bytes, not %.200s", |
| Py_TYPE(o_format)->tp_name); |
| return -1; |
| } |
| |
| Py_CLEAR(soself->s_format); |
| soself->s_format = o_format; |
| |
| ret = prepare_s(soself); |
| return ret; |
| } |
| |
| static void |
| s_dealloc(PyStructObject *s) |
| { |
| if (s->weakreflist != NULL) |
| PyObject_ClearWeakRefs((PyObject *)s); |
| if (s->s_codes != NULL) { |
| PyMem_FREE(s->s_codes); |
| } |
| Py_XDECREF(s->s_format); |
| Py_TYPE(s)->tp_free((PyObject *)s); |
| } |
| |
| static PyObject * |
| s_unpack_internal(PyStructObject *soself, char *startfrom) { |
| formatcode *code; |
| Py_ssize_t i = 0; |
| PyObject *result = PyTuple_New(soself->s_len); |
| if (result == NULL) |
| return NULL; |
| |
| for (code = soself->s_codes; code->fmtdef != NULL; code++) { |
| PyObject *v; |
| const formatdef *e = code->fmtdef; |
| const char *res = startfrom + code->offset; |
| if (e->format == 's') { |
| v = PyBytes_FromStringAndSize(res, code->size); |
| } else if (e->format == 'p') { |
| Py_ssize_t n = *(unsigned char*)res; |
| if (n >= code->size) |
| n = code->size - 1; |
| v = PyBytes_FromStringAndSize(res + 1, n); |
| } else { |
| v = e->unpack(res, e); |
| } |
| if (v == NULL) |
| goto fail; |
| PyTuple_SET_ITEM(result, i++, v); |
| } |
| |
| return result; |
| fail: |
| Py_DECREF(result); |
| return NULL; |
| } |
| |
| |
| PyDoc_STRVAR(s_unpack__doc__, |
| "S.unpack(buffer) -> (v1, v2, ...)\n\ |
| \n\ |
| Return a tuple containing values unpacked according to the format\n\ |
| string S.format. Requires len(buffer) == S.size. See help(struct)\n\ |
| for more on format strings."); |
| |
| static PyObject * |
| s_unpack(PyObject *self, PyObject *input) |
| { |
| Py_buffer vbuf; |
| PyObject *result; |
| PyStructObject *soself = (PyStructObject *)self; |
| |
| assert(PyStruct_Check(self)); |
| assert(soself->s_codes != NULL); |
| if (PyObject_GetBuffer(input, &vbuf, PyBUF_SIMPLE) < 0) |
| return NULL; |
| if (vbuf.len != soself->s_size) { |
| PyErr_Format(StructError, |
| "unpack requires a bytes argument of length %zd", |
| soself->s_size); |
| PyBuffer_Release(&vbuf); |
| return NULL; |
| } |
| result = s_unpack_internal(soself, vbuf.buf); |
| PyBuffer_Release(&vbuf); |
| return result; |
| } |
| |
| PyDoc_STRVAR(s_unpack_from__doc__, |
| "S.unpack_from(buffer, offset=0) -> (v1, v2, ...)\n\ |
| \n\ |
| Return a tuple containing values unpacked according to the format\n\ |
| string S.format. Requires len(buffer[offset:]) >= S.size. See\n\ |
| help(struct) for more on format strings."); |
| |
| static PyObject * |
| s_unpack_from(PyObject *self, PyObject *args, PyObject *kwds) |
| { |
| static char *kwlist[] = {"buffer", "offset", 0}; |
| |
| PyObject *input; |
| Py_ssize_t offset = 0; |
| Py_buffer vbuf; |
| PyObject *result; |
| PyStructObject *soself = (PyStructObject *)self; |
| |
| assert(PyStruct_Check(self)); |
| assert(soself->s_codes != NULL); |
| |
| if (!PyArg_ParseTupleAndKeywords(args, kwds, |
| "O|n:unpack_from", kwlist, |
| &input, &offset)) |
| return NULL; |
| if (PyObject_GetBuffer(input, &vbuf, PyBUF_SIMPLE) < 0) |
| return NULL; |
| if (offset < 0) |
| offset += vbuf.len; |
| if (offset < 0 || vbuf.len - offset < soself->s_size) { |
| PyErr_Format(StructError, |
| "unpack_from requires a buffer of at least %zd bytes", |
| soself->s_size); |
| PyBuffer_Release(&vbuf); |
| return NULL; |
| } |
| result = s_unpack_internal(soself, (char*)vbuf.buf + offset); |
| PyBuffer_Release(&vbuf); |
| return result; |
| } |
| |
| |
| /* |
| * Guts of the pack function. |
| * |
| * Takes a struct object, a tuple of arguments, and offset in that tuple of |
| * argument for where to start processing the arguments for packing, and a |
| * character buffer for writing the packed string. The caller must insure |
| * that the buffer may contain the required length for packing the arguments. |
| * 0 is returned on success, 1 is returned if there is an error. |
| * |
| */ |
| static int |
| s_pack_internal(PyStructObject *soself, PyObject *args, int offset, char* buf) |
| { |
| formatcode *code; |
| /* XXX(nnorwitz): why does i need to be a local? can we use |
| the offset parameter or do we need the wider width? */ |
| Py_ssize_t i; |
| |
| memset(buf, '\0', soself->s_size); |
| i = offset; |
| for (code = soself->s_codes; code->fmtdef != NULL; code++) { |
| Py_ssize_t n; |
| PyObject *v = PyTuple_GET_ITEM(args, i++); |
| const formatdef *e = code->fmtdef; |
| char *res = buf + code->offset; |
| if (e->format == 's') { |
| int isstring; |
| void *p; |
| if (PyUnicode_Check(v)) { |
| v = _PyUnicode_AsDefaultEncodedString(v, NULL); |
| if (v == NULL) |
| return -1; |
| } |
| isstring = PyBytes_Check(v); |
| if (!isstring && !PyByteArray_Check(v)) { |
| PyErr_SetString(StructError, |
| "argument for 's' must be a bytes or string"); |
| return -1; |
| } |
| if (isstring) { |
| n = PyBytes_GET_SIZE(v); |
| p = PyBytes_AS_STRING(v); |
| } |
| else { |
| n = PyByteArray_GET_SIZE(v); |
| p = PyByteArray_AS_STRING(v); |
| } |
| if (n > code->size) |
| n = code->size; |
| if (n > 0) |
| memcpy(res, p, n); |
| } else if (e->format == 'p') { |
| int isstring; |
| void *p; |
| if (PyUnicode_Check(v)) { |
| v = _PyUnicode_AsDefaultEncodedString(v, NULL); |
| if (v == NULL) |
| return -1; |
| } |
| isstring = PyBytes_Check(v); |
| if (!isstring && !PyByteArray_Check(v)) { |
| PyErr_SetString(StructError, |
| "argument for 'p' must be a bytes or string"); |
| return -1; |
| } |
| if (isstring) { |
| n = PyBytes_GET_SIZE(v); |
| p = PyBytes_AS_STRING(v); |
| } |
| else { |
| n = PyByteArray_GET_SIZE(v); |
| p = PyByteArray_AS_STRING(v); |
| } |
| if (n > (code->size - 1)) |
| n = code->size - 1; |
| if (n > 0) |
| memcpy(res + 1, p, n); |
| if (n > 255) |
| n = 255; |
| *res = Py_SAFE_DOWNCAST(n, Py_ssize_t, unsigned char); |
| } else { |
| if (e->pack(res, v, e) < 0) { |
| if (PyLong_Check(v) && PyErr_ExceptionMatches(PyExc_OverflowError)) |
| PyErr_SetString(StructError, |
| "long too large to convert to int"); |
| return -1; |
| } |
| } |
| } |
| |
| /* Success */ |
| return 0; |
| } |
| |
| |
| PyDoc_STRVAR(s_pack__doc__, |
| "S.pack(v1, v2, ...) -> bytes\n\ |
| \n\ |
| Return a bytes object containing values v1, v2, ... packed according\n\ |
| to the format string S.format. See help(struct) for more on format\n\ |
| strings."); |
| |
| static PyObject * |
| s_pack(PyObject *self, PyObject *args) |
| { |
| PyStructObject *soself; |
| PyObject *result; |
| |
| /* Validate arguments. */ |
| soself = (PyStructObject *)self; |
| assert(PyStruct_Check(self)); |
| assert(soself->s_codes != NULL); |
| if (PyTuple_GET_SIZE(args) != soself->s_len) |
| { |
| PyErr_Format(StructError, |
| "pack requires exactly %zd arguments", soself->s_len); |
| return NULL; |
| } |
| |
| /* Allocate a new string */ |
| result = PyBytes_FromStringAndSize((char *)NULL, soself->s_size); |
| if (result == NULL) |
| return NULL; |
| |
| /* Call the guts */ |
| if ( s_pack_internal(soself, args, 0, PyBytes_AS_STRING(result)) != 0 ) { |
| Py_DECREF(result); |
| return NULL; |
| } |
| |
| return result; |
| } |
| |
| PyDoc_STRVAR(s_pack_into__doc__, |
| "S.pack_into(buffer, offset, v1, v2, ...)\n\ |
| \n\ |
| Pack the values v1, v2, ... according to the format string S.format\n\ |
| and write the packed bytes into the writable buffer buf starting at\n\ |
| offset. Note that the offset is a required argument. See\n\ |
| help(struct) for more on format strings."); |
| |
| static PyObject * |
| s_pack_into(PyObject *self, PyObject *args) |
| { |
| PyStructObject *soself; |
| char *buffer; |
| Py_ssize_t buffer_len, offset; |
| |
| /* Validate arguments. +1 is for the first arg as buffer. */ |
| soself = (PyStructObject *)self; |
| assert(PyStruct_Check(self)); |
| assert(soself->s_codes != NULL); |
| if (PyTuple_GET_SIZE(args) != (soself->s_len + 2)) |
| { |
| PyErr_Format(StructError, |
| "pack_into requires exactly %zd arguments", |
| (soself->s_len + 2)); |
| return NULL; |
| } |
| |
| /* Extract a writable memory buffer from the first argument */ |
| if ( PyObject_AsWriteBuffer(PyTuple_GET_ITEM(args, 0), |
| (void**)&buffer, &buffer_len) == -1 ) { |
| return NULL; |
| } |
| assert( buffer_len >= 0 ); |
| |
| /* Extract the offset from the first argument */ |
| offset = PyNumber_AsSsize_t(PyTuple_GET_ITEM(args, 1), PyExc_IndexError); |
| if (offset == -1 && PyErr_Occurred()) |
| return NULL; |
| |
| /* Support negative offsets. */ |
| if (offset < 0) |
| offset += buffer_len; |
| |
| /* Check boundaries */ |
| if (offset < 0 || (buffer_len - offset) < soself->s_size) { |
| PyErr_Format(StructError, |
| "pack_into requires a buffer of at least %zd bytes", |
| soself->s_size); |
| return NULL; |
| } |
| |
| /* Call the guts */ |
| if ( s_pack_internal(soself, args, 2, buffer + offset) != 0 ) { |
| return NULL; |
| } |
| |
| Py_RETURN_NONE; |
| } |
| |
| static PyObject * |
| s_get_format(PyStructObject *self, void *unused) |
| { |
| Py_INCREF(self->s_format); |
| return self->s_format; |
| } |
| |
| static PyObject * |
| s_get_size(PyStructObject *self, void *unused) |
| { |
| return PyLong_FromSsize_t(self->s_size); |
| } |
| |
| /* List of functions */ |
| |
| static struct PyMethodDef s_methods[] = { |
| {"pack", s_pack, METH_VARARGS, s_pack__doc__}, |
| {"pack_into", s_pack_into, METH_VARARGS, s_pack_into__doc__}, |
| {"unpack", s_unpack, METH_O, s_unpack__doc__}, |
| {"unpack_from", (PyCFunction)s_unpack_from, METH_VARARGS|METH_KEYWORDS, |
| s_unpack_from__doc__}, |
| {NULL, NULL} /* sentinel */ |
| }; |
| |
| PyDoc_STRVAR(s__doc__, |
| "Struct(fmt) --> compiled struct object\n" |
| "\n" |
| "Return a new Struct object which writes and reads binary data according to\n" |
| "the format string fmt. See help(struct) for more on format strings."); |
| |
| #define OFF(x) offsetof(PyStructObject, x) |
| |
| static PyGetSetDef s_getsetlist[] = { |
| {"format", (getter)s_get_format, (setter)NULL, "struct format string", NULL}, |
| {"size", (getter)s_get_size, (setter)NULL, "struct size in bytes", NULL}, |
| {NULL} /* sentinel */ |
| }; |
| |
| static |
| PyTypeObject PyStructType = { |
| PyVarObject_HEAD_INIT(NULL, 0) |
| "Struct", |
| sizeof(PyStructObject), |
| 0, |
| (destructor)s_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 */ |
| PyObject_GenericSetAttr, /* tp_setattro */ |
| 0, /* tp_as_buffer */ |
| Py_TPFLAGS_DEFAULT | Py_TPFLAGS_BASETYPE, /* tp_flags */ |
| s__doc__, /* tp_doc */ |
| 0, /* tp_traverse */ |
| 0, /* tp_clear */ |
| 0, /* tp_richcompare */ |
| offsetof(PyStructObject, weakreflist), /* tp_weaklistoffset */ |
| 0, /* tp_iter */ |
| 0, /* tp_iternext */ |
| s_methods, /* tp_methods */ |
| NULL, /* tp_members */ |
| s_getsetlist, /* tp_getset */ |
| 0, /* tp_base */ |
| 0, /* tp_dict */ |
| 0, /* tp_descr_get */ |
| 0, /* tp_descr_set */ |
| 0, /* tp_dictoffset */ |
| s_init, /* tp_init */ |
| PyType_GenericAlloc,/* tp_alloc */ |
| s_new, /* tp_new */ |
| PyObject_Del, /* tp_free */ |
| }; |
| |
| |
| /* ---- Standalone functions ---- */ |
| |
| #define MAXCACHE 100 |
| static PyObject *cache = NULL; |
| |
| static PyObject * |
| cache_struct(PyObject *fmt) |
| { |
| PyObject * s_object; |
| |
| if (cache == NULL) { |
| cache = PyDict_New(); |
| if (cache == NULL) |
| return NULL; |
| } |
| |
| s_object = PyDict_GetItem(cache, fmt); |
| if (s_object != NULL) { |
| Py_INCREF(s_object); |
| return s_object; |
| } |
| |
| s_object = PyObject_CallFunctionObjArgs((PyObject *)(&PyStructType), fmt, NULL); |
| if (s_object != NULL) { |
| if (PyDict_Size(cache) >= MAXCACHE) |
| PyDict_Clear(cache); |
| /* Attempt to cache the result */ |
| if (PyDict_SetItem(cache, fmt, s_object) == -1) |
| PyErr_Clear(); |
| } |
| return s_object; |
| } |
| |
| PyDoc_STRVAR(clearcache_doc, |
| "Clear the internal cache."); |
| |
| static PyObject * |
| clearcache(PyObject *self) |
| { |
| Py_CLEAR(cache); |
| Py_RETURN_NONE; |
| } |
| |
| PyDoc_STRVAR(calcsize_doc, |
| "calcsize(fmt) -> integer\n\ |
| \n\ |
| Return size in bytes of the struct described by the format string fmt."); |
| |
| static PyObject * |
| calcsize(PyObject *self, PyObject *fmt) |
| { |
| Py_ssize_t n; |
| PyObject *s_object = cache_struct(fmt); |
| if (s_object == NULL) |
| return NULL; |
| n = ((PyStructObject *)s_object)->s_size; |
| Py_DECREF(s_object); |
| return PyLong_FromSsize_t(n); |
| } |
| |
| PyDoc_STRVAR(pack_doc, |
| "pack(fmt, v1, v2, ...) -> bytes\n\ |
| \n\ |
| Return a bytes object containing the values v1, v2, ... packed according\n\ |
| to the format string fmt. See help(struct) for more on format strings."); |
| |
| static PyObject * |
| pack(PyObject *self, PyObject *args) |
| { |
| PyObject *s_object, *fmt, *newargs, *result; |
| Py_ssize_t n = PyTuple_GET_SIZE(args); |
| |
| if (n == 0) { |
| PyErr_SetString(PyExc_TypeError, "missing format argument"); |
| return NULL; |
| } |
| fmt = PyTuple_GET_ITEM(args, 0); |
| newargs = PyTuple_GetSlice(args, 1, n); |
| if (newargs == NULL) |
| return NULL; |
| |
| s_object = cache_struct(fmt); |
| if (s_object == NULL) { |
| Py_DECREF(newargs); |
| return NULL; |
| } |
| result = s_pack(s_object, newargs); |
| Py_DECREF(newargs); |
| Py_DECREF(s_object); |
| return result; |
| } |
| |
| PyDoc_STRVAR(pack_into_doc, |
| "pack_into(fmt, buffer, offset, v1, v2, ...)\n\ |
| \n\ |
| Pack the values v1, v2, ... according to the format string fmt and write\n\ |
| the packed bytes into the writable buffer buf starting at offset. Note\n\ |
| that the offset is a required argument. See help(struct) for more\n\ |
| on format strings."); |
| |
| static PyObject * |
| pack_into(PyObject *self, PyObject *args) |
| { |
| PyObject *s_object, *fmt, *newargs, *result; |
| Py_ssize_t n = PyTuple_GET_SIZE(args); |
| |
| if (n == 0) { |
| PyErr_SetString(PyExc_TypeError, "missing format argument"); |
| return NULL; |
| } |
| fmt = PyTuple_GET_ITEM(args, 0); |
| newargs = PyTuple_GetSlice(args, 1, n); |
| if (newargs == NULL) |
| return NULL; |
| |
| s_object = cache_struct(fmt); |
| if (s_object == NULL) { |
| Py_DECREF(newargs); |
| return NULL; |
| } |
| result = s_pack_into(s_object, newargs); |
| Py_DECREF(newargs); |
| Py_DECREF(s_object); |
| return result; |
| } |
| |
| PyDoc_STRVAR(unpack_doc, |
| "unpack(fmt, buffer) -> (v1, v2, ...)\n\ |
| \n\ |
| Return a tuple containing values unpacked according to the format string\n\ |
| fmt. Requires len(buffer) == calcsize(fmt). See help(struct) for more\n\ |
| on format strings."); |
| |
| static PyObject * |
| unpack(PyObject *self, PyObject *args) |
| { |
| PyObject *s_object, *fmt, *inputstr, *result; |
| |
| if (!PyArg_UnpackTuple(args, "unpack", 2, 2, &fmt, &inputstr)) |
| return NULL; |
| |
| s_object = cache_struct(fmt); |
| if (s_object == NULL) |
| return NULL; |
| result = s_unpack(s_object, inputstr); |
| Py_DECREF(s_object); |
| return result; |
| } |
| |
| PyDoc_STRVAR(unpack_from_doc, |
| "unpack_from(fmt, buffer, offset=0) -> (v1, v2, ...)\n\ |
| \n\ |
| Return a tuple containing values unpacked according to the format string\n\ |
| fmt. Requires len(buffer[offset:]) >= calcsize(fmt). See help(struct)\n\ |
| for more on format strings."); |
| |
| static PyObject * |
| unpack_from(PyObject *self, PyObject *args, PyObject *kwds) |
| { |
| PyObject *s_object, *fmt, *newargs, *result; |
| Py_ssize_t n = PyTuple_GET_SIZE(args); |
| |
| if (n == 0) { |
| PyErr_SetString(PyExc_TypeError, "missing format argument"); |
| return NULL; |
| } |
| fmt = PyTuple_GET_ITEM(args, 0); |
| newargs = PyTuple_GetSlice(args, 1, n); |
| if (newargs == NULL) |
| return NULL; |
| |
| s_object = cache_struct(fmt); |
| if (s_object == NULL) { |
| Py_DECREF(newargs); |
| return NULL; |
| } |
| result = s_unpack_from(s_object, newargs, kwds); |
| Py_DECREF(newargs); |
| Py_DECREF(s_object); |
| return result; |
| } |
| |
| static struct PyMethodDef module_functions[] = { |
| {"_clearcache", (PyCFunction)clearcache, METH_NOARGS, clearcache_doc}, |
| {"calcsize", calcsize, METH_O, calcsize_doc}, |
| {"pack", pack, METH_VARARGS, pack_doc}, |
| {"pack_into", pack_into, METH_VARARGS, pack_into_doc}, |
| {"unpack", unpack, METH_VARARGS, unpack_doc}, |
| {"unpack_from", (PyCFunction)unpack_from, |
| METH_VARARGS|METH_KEYWORDS, unpack_from_doc}, |
| {NULL, NULL} /* sentinel */ |
| }; |
| |
| |
| /* Module initialization */ |
| |
| PyDoc_STRVAR(module_doc, |
| "Functions to convert between Python values and C structs.\n\ |
| Python bytes objects are used to hold the data representing the C struct\n\ |
| and also as format strings (explained below) to describe the layout of data\n\ |
| in the C struct.\n\ |
| \n\ |
| The optional first format char indicates byte order, size and alignment:\n\ |
| @: native order, size & alignment (default)\n\ |
| =: native order, std. size & alignment\n\ |
| <: little-endian, std. size & alignment\n\ |
| >: big-endian, std. size & alignment\n\ |
| !: same as >\n\ |
| \n\ |
| The remaining chars indicate types of args and must match exactly;\n\ |
| these can be preceded by a decimal repeat count:\n\ |
| x: pad byte (no data); c:char; b:signed byte; B:unsigned byte;\n\ |
| ?: _Bool (requires C99; if not available, char is used instead)\n\ |
| h:short; H:unsigned short; i:int; I:unsigned int;\n\ |
| l:long; L:unsigned long; f:float; d:double.\n\ |
| Special cases (preceding decimal count indicates length):\n\ |
| s:string (array of char); p: pascal string (with count byte).\n\ |
| Special case (only available in native format):\n\ |
| P:an integer type that is wide enough to hold a pointer.\n\ |
| Special case (not in native mode unless 'long long' in platform C):\n\ |
| q:long long; Q:unsigned long long\n\ |
| Whitespace between formats is ignored.\n\ |
| \n\ |
| The variable struct.error is an exception raised on errors.\n"); |
| |
| |
| static struct PyModuleDef _structmodule = { |
| PyModuleDef_HEAD_INIT, |
| "_struct", |
| module_doc, |
| -1, |
| module_functions, |
| NULL, |
| NULL, |
| NULL, |
| NULL |
| }; |
| |
| PyMODINIT_FUNC |
| PyInit__struct(void) |
| { |
| PyObject *m; |
| |
| m = PyModule_Create(&_structmodule); |
| if (m == NULL) |
| return NULL; |
| |
| Py_TYPE(&PyStructType) = &PyType_Type; |
| if (PyType_Ready(&PyStructType) < 0) |
| return NULL; |
| |
| /* Check endian and swap in faster functions */ |
| { |
| int one = 1; |
| formatdef *native = native_table; |
| formatdef *other, *ptr; |
| if ((int)*(unsigned char*)&one) |
| other = lilendian_table; |
| else |
| other = bigendian_table; |
| /* Scan through the native table, find a matching |
| entry in the endian table and swap in the |
| native implementations whenever possible |
| (64-bit platforms may not have "standard" sizes) */ |
| while (native->format != '\0' && other->format != '\0') { |
| ptr = other; |
| while (ptr->format != '\0') { |
| if (ptr->format == native->format) { |
| /* Match faster when formats are |
| listed in the same order */ |
| if (ptr == other) |
| other++; |
| /* Only use the trick if the |
| size matches */ |
| if (ptr->size != native->size) |
| break; |
| /* Skip float and double, could be |
| "unknown" float format */ |
| if (ptr->format == 'd' || ptr->format == 'f') |
| break; |
| ptr->pack = native->pack; |
| ptr->unpack = native->unpack; |
| break; |
| } |
| ptr++; |
| } |
| native++; |
| } |
| } |
| |
| /* Add some symbolic constants to the module */ |
| if (StructError == NULL) { |
| StructError = PyErr_NewException("struct.error", NULL, NULL); |
| if (StructError == NULL) |
| return NULL; |
| } |
| |
| Py_INCREF(StructError); |
| PyModule_AddObject(m, "error", StructError); |
| |
| Py_INCREF((PyObject*)&PyStructType); |
| PyModule_AddObject(m, "Struct", (PyObject*)&PyStructType); |
| |
| return m; |
| } |