17
17
"""Pyrex implementation for bencode coder/decoder"""
19
from __future__ import absolute_import
21
from cpython.bytes cimport (
23
PyBytes_FromStringAndSize,
27
from cpython.long cimport (
30
from cpython.int cimport (
34
from cpython.tuple cimport (
37
from cpython.list cimport (
41
from cpython.dict cimport (
44
from cpython.bool cimport (
47
from cpython.mem cimport (
53
from libc.stdlib cimport (
56
from libc.string cimport (
20
cdef extern from "stddef.h":
21
ctypedef unsigned int size_t
60
23
cdef extern from "Python.h":
61
# There is no cython module for ceval.h for some reason
24
ctypedef int Py_ssize_t
25
int PyInt_CheckExact(object o)
26
int PyLong_CheckExact(object o)
27
int PyString_CheckExact(object o)
28
int PyTuple_CheckExact(object o)
29
int PyList_CheckExact(object o)
30
int PyDict_CheckExact(object o)
31
int PyBool_Check(object o)
32
object PyString_FromStringAndSize(char *v, Py_ssize_t len)
33
char *PyString_AS_STRING(object o) except NULL
34
Py_ssize_t PyString_GET_SIZE(object o) except -1
35
object PyInt_FromString(char *str, char **pend, int base)
62
36
int Py_GetRecursionLimit()
63
37
int Py_EnterRecursiveCall(char *)
64
38
void Py_LeaveRecursiveCall()
40
int PyList_Append(object, object) except -1
42
cdef extern from "stdlib.h":
43
void free(void *memblock)
44
void *malloc(size_t size)
45
void *realloc(void *memblock, size_t size)
46
long strtol(char *, char **, int)
48
cdef extern from "string.h":
49
void *memcpy(void *dest, void *src, size_t count)
66
51
cdef extern from "python-compat.h":
67
52
int snprintf(char* buffer, size_t nsize, char* fmt, ...)
73
58
void D_UPDATE_TAIL(Decoder, int n)
74
59
void E_UPDATE_TAIL(Encoder, int n)
76
from ._static_tuple_c cimport StaticTuple, StaticTuple_CheckExact, \
61
# To maintain compatibility with older versions of pyrex, we have to use the
62
# relative import here, rather than 'bzrlib._static_tuple_c'
63
from _static_tuple_c cimport StaticTuple, StaticTuple_CheckExact, \
77
64
import_static_tuple_c
79
66
import_static_tuple_c()
91
78
"""Initialize decoder engine.
92
79
@param s: Python string.
94
if not PyBytes_CheckExact(s):
95
raise TypeError("bytes required")
81
if not PyString_CheckExact(s):
82
raise TypeError("String required")
98
self.tail = PyBytes_AS_STRING(s)
99
self.size = PyBytes_GET_SIZE(s)
85
self.tail = PyString_AS_STRING(s)
86
self.size = PyString_GET_SIZE(s)
100
87
self._yield_tuples = int(yield_tuples)
179
166
raise ValueError('leading zeros are not allowed')
180
167
D_UPDATE_TAIL(self, next_tail - self.tail + 1)
183
170
if n > self.size:
184
171
raise ValueError('stream underflow')
186
173
raise ValueError('string size below zero: %d' % n)
188
result = PyBytes_FromStringAndSize(self.tail, n)
175
result = PyString_FromStringAndSize(self.tail, n)
189
176
D_UPDATE_TAIL(self, n)
284
271
def __dealloc__(self):
285
PyMem_Free(self.buffer)
286
273
self.buffer = NULL
290
277
if self.buffer != NULL and self.size != 0:
291
return PyBytes_FromStringAndSize(self.buffer, self.size)
278
return PyString_FromStringAndSize(self.buffer, self.size)
294
282
cdef int _ensure_buffer(self, int required) except 0:
295
283
"""Ensure that tail of CharTail buffer has enough size.
322
310
self._ensure_buffer(INT_BUF_SIZE)
323
n = snprintf(self.tail, INT_BUF_SIZE, b"i%de", x)
311
n = snprintf(self.tail, INT_BUF_SIZE, "i%de", x)
325
313
raise MemoryError('int %d too big to encode' % x)
326
314
E_UPDATE_TAIL(self, n)
329
317
cdef int _encode_long(self, x) except 0:
330
return self._append_string(b'i%de' % x)
318
return self._append_string(''.join(('i', str(x), 'e')))
332
320
cdef int _append_string(self, s) except 0:
333
321
cdef Py_ssize_t n
334
n = PyBytes_GET_SIZE(s)
322
n = PyString_GET_SIZE(s)
335
323
self._ensure_buffer(n)
336
memcpy(self.tail, PyBytes_AS_STRING(s), n)
324
memcpy(self.tail, PyString_AS_STRING(s), n)
337
325
E_UPDATE_TAIL(self, n)
340
328
cdef int _encode_string(self, x) except 0:
342
330
cdef Py_ssize_t x_len
343
x_len = PyBytes_GET_SIZE(x)
331
x_len = PyString_GET_SIZE(x)
344
332
self._ensure_buffer(x_len + INT_BUF_SIZE)
345
n = snprintf(self.tail, INT_BUF_SIZE, b'%d:', x_len)
333
n = snprintf(self.tail, INT_BUF_SIZE, '%d:', x_len)
347
335
raise MemoryError('string %s too big to encode' % x)
348
memcpy(<void *>(self.tail+n), PyBytes_AS_STRING(x), x_len)
336
memcpy(<void *>(self.tail+n), PyString_AS_STRING(x), x_len)
349
337
E_UPDATE_TAIL(self, n + x_len)
382
372
if Py_EnterRecursiveCall("encode"):
383
373
raise RuntimeError("too deeply nested")
385
if PyBytes_CheckExact(x):
375
if PyString_CheckExact(x):
386
376
self._encode_string(x)
387
elif PyInt_CheckExact(x) and x.bit_length() < 32:
377
elif PyInt_CheckExact(x):
388
378
self._encode_int(x)
389
379
elif PyLong_CheckExact(x):
390
380
self._encode_long(x)
391
381
elif (PyList_CheckExact(x) or PyTuple_CheckExact(x)
392
or isinstance(x, StaticTuple)):
382
or StaticTuple_CheckExact(x)):
393
383
self._encode_list(x)
394
384
elif PyDict_CheckExact(x):
395
385
self._encode_dict(x)