blob: cc153b218acd4a9d343e8f264b8ae87c5d8e8a75 [file] [log] [blame]
Benjamin Peterson4ae19462008-07-31 15:03:40 +00001:mod:`struct` --- Interpret bytes as packed binary data
Georg Brandl7f01a132009-09-16 15:58:14 +00002=======================================================
Georg Brandl116aa622007-08-15 14:28:22 +00003
4.. module:: struct
Benjamin Peterson4ae19462008-07-31 15:03:40 +00005 :synopsis: Interpret bytes as packed binary data.
Georg Brandl116aa622007-08-15 14:28:22 +00006
7.. index::
8 pair: C; structures
9 triple: packing; binary; data
10
11This module performs conversions between Python values and C structs represented
Mark Dickinson6abf1822010-04-12 21:00:59 +000012as Python :class:`bytes` objects. This can be used in handling binary data
13stored in files or from network connections, among other sources. It uses
14:ref:`struct-format-strings` as compact descriptions of the layout of the C
15structs and the intended conversion to/from Python values.
16
17.. note::
18
19 By default, the result of packing a given C struct includes pad bytes in
20 order to maintain proper alignment for the C types involved; similarly,
21 alignment is taken into account when unpacking. This behavior is chosen so
22 that the bytes of a packed struct correspond exactly to the layout in memory
23 of the corresponding C struct. To omit pad bytes, use `standard` size and
24 alignment instead of `native` size and alignment: see :ref:`struct-alignment`
25 for details.
26
27Functions and Exceptions
28------------------------
Georg Brandl116aa622007-08-15 14:28:22 +000029
30The module defines the following exception and functions:
31
32
33.. exception:: error
34
Mark Dickinson6abf1822010-04-12 21:00:59 +000035 Exception raised on various occasions; argument is a string describing what
36 is wrong.
Georg Brandl116aa622007-08-15 14:28:22 +000037
38
39.. function:: pack(fmt, v1, v2, ...)
40
Mark Dickinsonfdb99f12010-06-12 16:30:53 +000041 Return a bytes object containing the values *v1*, *v2*, ... packed according
42 to the format string *fmt*. The arguments must match the values required by
43 the format exactly.
Georg Brandl116aa622007-08-15 14:28:22 +000044
45
46.. function:: pack_into(fmt, buffer, offset, v1, v2, ...)
47
Mark Dickinsonfdb99f12010-06-12 16:30:53 +000048 Pack the values *v1*, *v2*, ... according to the format string *fmt* and
49 write the packed bytes into the writable buffer *buffer* starting at
50 position *offset*. Note that *offset* is a required argument.
Georg Brandl116aa622007-08-15 14:28:22 +000051
Georg Brandl116aa622007-08-15 14:28:22 +000052
Mark Dickinsonfdb99f12010-06-12 16:30:53 +000053.. function:: unpack(fmt, buffer)
Georg Brandl116aa622007-08-15 14:28:22 +000054
Mark Dickinsonfdb99f12010-06-12 16:30:53 +000055 Unpack from the buffer *buffer* (presumably packed by ``pack(fmt, ...)``)
56 according to the format string *fmt*. The result is a tuple even if it
57 contains exactly one item. The buffer must contain exactly the amount of
58 data required by the format (``len(bytes)`` must equal ``calcsize(fmt)``).
Georg Brandl116aa622007-08-15 14:28:22 +000059
60
Georg Brandl7f01a132009-09-16 15:58:14 +000061.. function:: unpack_from(fmt, buffer, offset=0)
Georg Brandl116aa622007-08-15 14:28:22 +000062
Mark Dickinsonfdb99f12010-06-12 16:30:53 +000063 Unpack from *buffer* starting at position *offset*, according to the format
64 string *fmt*. The result is a tuple even if it contains exactly one
65 item. *buffer* must contain at least the amount of data required by the
66 format (``len(buffer[offset:])`` must be at least ``calcsize(fmt)``).
Georg Brandl116aa622007-08-15 14:28:22 +000067
Georg Brandl116aa622007-08-15 14:28:22 +000068
69.. function:: calcsize(fmt)
70
Mark Dickinsonfdb99f12010-06-12 16:30:53 +000071 Return the size of the struct (and hence of the bytes object produced by
72 ``pack(fmt, ...)``) corresponding to the format string *fmt*.
Georg Brandl116aa622007-08-15 14:28:22 +000073
Mark Dickinson6abf1822010-04-12 21:00:59 +000074.. _struct-format-strings:
75
76Format Strings
77--------------
78
79Format strings are the mechanism used to specify the expected layout when
Mark Dickinsoncfd56f22010-06-12 18:37:54 +000080packing and unpacking data. They are built up from :ref:`format-characters`,
81which specify the type of data being packed/unpacked. In addition, there are
82special characters for controlling the :ref:`struct-alignment`.
83
84
85.. _struct-alignment:
86
87Byte Order, Size, and Alignment
88^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
89
90By default, C types are represented in the machine's native format and byte
91order, and properly aligned by skipping pad bytes if necessary (according to the
92rules used by the C compiler).
93
94Alternatively, the first character of the format string can be used to indicate
95the byte order, size and alignment of the packed data, according to the
96following table:
97
98+-----------+------------------------+--------------------+
99| Character | Byte order | Size and alignment |
100+===========+========================+====================+
101| ``@`` | native | native |
102+-----------+------------------------+--------------------+
103| ``=`` | native | standard |
104+-----------+------------------------+--------------------+
105| ``<`` | little-endian | standard |
106+-----------+------------------------+--------------------+
107| ``>`` | big-endian | standard |
108+-----------+------------------------+--------------------+
109| ``!`` | network (= big-endian) | standard |
110+-----------+------------------------+--------------------+
111
112If the first character is not one of these, ``'@'`` is assumed.
113
114Native byte order is big-endian or little-endian, depending on the host
115system. For example, Intel x86 and AMD64 (x86-64) are little-endian;
116Motorola 68000 and PowerPC G5 are big-endian; ARM and Intel Itanium feature
117switchable endianness (bi-endian). Use ``sys.byteorder`` to check the
118endianness of your system.
119
120Native size and alignment are determined using the C compiler's
121``sizeof`` expression. This is always combined with native byte order.
122
123Standard size and alignment are as follows: no alignment is required for any
124type (so you have to use pad bytes); :ctype:`short` is 2 bytes; :ctype:`int` and
125:ctype:`long` are 4 bytes; :ctype:`long long` (:ctype:`__int64` on Windows) is 8
126bytes; :ctype:`float` and :ctype:`double` are 32-bit and 64-bit IEEE floating
127point numbers, respectively. :ctype:`_Bool` is 1 byte.
128
129Note the difference between ``'@'`` and ``'='``: both use native byte order, but
130the size and alignment of the latter is standardized.
131
132The form ``'!'`` is available for those poor souls who claim they can't remember
133whether network byte order is big-endian or little-endian.
134
135There is no way to indicate non-native byte order (force byte-swapping); use the
136appropriate choice of ``'<'`` or ``'>'``.
137
138The ``'P'`` format character is only available for the native byte ordering
139(selected as the default or with the ``'@'`` byte order character). The byte
140order character ``'='`` chooses to use little- or big-endian ordering based on
141the host system. The struct module does not interpret this as native ordering,
142so the ``'P'`` format is not available.
143
144Notes:
145
146(1) Padding is only automatically added between successive structure members.
147 No padding is added at the beginning or the end of the encoded struct.
148
149(2) No padding is added when using non-native size and alignment, e.g.
150 with '<', '>', '=', and '!'.
151
152(3) To align the end of a structure to the alignment requirement of a
153 particular type, end the format with the code for that type with a repeat
154 count of zero. See :ref:`struct-examples`.
155
156
157.. _format-characters:
Mark Dickinson6abf1822010-04-12 21:00:59 +0000158
159Format Characters
160^^^^^^^^^^^^^^^^^
161
Georg Brandl116aa622007-08-15 14:28:22 +0000162Format characters have the following meaning; the conversion between C and
163Python values should be obvious given their types:
164
Mark Dickinson7a70b2c2010-06-12 18:20:47 +0000165+--------+-------------------------+--------------------+----------------+------------+
166| Format | C Type | Python type | Standard size | Notes |
167+========+=========================+====================+================+============+
168| ``x`` | pad byte | no value | | |
169+--------+-------------------------+--------------------+----------------+------------+
170| ``c`` | :ctype:`char` | bytes of length 1 | 1 | |
171+--------+-------------------------+--------------------+----------------+------------+
172| ``b`` | :ctype:`signed char` | integer | 1 | \(1),\(4) |
173+--------+-------------------------+--------------------+----------------+------------+
174| ``B`` | :ctype:`unsigned char` | integer | 1 | \(4) |
175+--------+-------------------------+--------------------+----------------+------------+
176| ``?`` | :ctype:`_Bool` | bool | 1 | \(2) |
177+--------+-------------------------+--------------------+----------------+------------+
178| ``h`` | :ctype:`short` | integer | 2 | \(4) |
179+--------+-------------------------+--------------------+----------------+------------+
180| ``H`` | :ctype:`unsigned short` | integer | 2 | \(4) |
181+--------+-------------------------+--------------------+----------------+------------+
182| ``i`` | :ctype:`int` | integer | 4 | \(4) |
183+--------+-------------------------+--------------------+----------------+------------+
184| ``I`` | :ctype:`unsigned int` | integer | 4 | \(4) |
185+--------+-------------------------+--------------------+----------------+------------+
186| ``l`` | :ctype:`long` | integer | 4 | \(4) |
187+--------+-------------------------+--------------------+----------------+------------+
188| ``L`` | :ctype:`unsigned long` | integer | 4 | \(4) |
189+--------+-------------------------+--------------------+----------------+------------+
190| ``q`` | :ctype:`long long` | integer | 8 | \(3), \(4) |
191+--------+-------------------------+--------------------+----------------+------------+
192| ``Q`` | :ctype:`unsigned long | integer | 8 | \(3), \(4) |
193| | long` | | | |
194+--------+-------------------------+--------------------+----------------+------------+
195| ``f`` | :ctype:`float` | float | 4 | |
196+--------+-------------------------+--------------------+----------------+------------+
197| ``d`` | :ctype:`double` | float | 8 | |
198+--------+-------------------------+--------------------+----------------+------------+
199| ``s`` | :ctype:`char[]` | bytes | | \(1) |
200+--------+-------------------------+--------------------+----------------+------------+
201| ``p`` | :ctype:`char[]` | bytes | | \(1) |
202+--------+-------------------------+--------------------+----------------+------------+
203| ``P`` | :ctype:`void \*` | integer | | |
204+--------+-------------------------+--------------------+----------------+------------+
Georg Brandl116aa622007-08-15 14:28:22 +0000205
206Notes:
207
208(1)
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000209 The ``c``, ``s`` and ``p`` conversion codes operate on :class:`bytes`
210 objects, but packing with such codes also supports :class:`str` objects,
211 which are encoded using UTF-8.
212
213(2)
Christian Heimesdd15f6c2008-03-16 00:07:10 +0000214 The ``'?'`` conversion code corresponds to the :ctype:`_Bool` type defined by
Georg Brandl116aa622007-08-15 14:28:22 +0000215 C99. If this type is not available, it is simulated using a :ctype:`char`. In
216 standard mode, it is always represented by one byte.
217
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000218(3)
Georg Brandl116aa622007-08-15 14:28:22 +0000219 The ``'q'`` and ``'Q'`` conversion codes are available in native mode only if
220 the platform C compiler supports C :ctype:`long long`, or, on Windows,
221 :ctype:`__int64`. They are always available in standard modes.
222
Mark Dickinsonc5935772010-04-03 15:54:36 +0000223(4)
224 When attempting to pack a non-integer using any of the integer conversion
225 codes, if the non-integer has a :meth:`__index__` method then that method is
226 called to convert the argument to an integer before packing.
227
228 .. versionchanged:: 3.2
229 Use of the :meth:`__index__` method for non-integers is new in 3.2.
230
231
Georg Brandl116aa622007-08-15 14:28:22 +0000232A format character may be preceded by an integral repeat count. For example,
233the format string ``'4h'`` means exactly the same as ``'hhhh'``.
234
235Whitespace characters between formats are ignored; a count and its format must
236not contain whitespace though.
237
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000238For the ``'s'`` format character, the count is interpreted as the length of the
239bytes, not a repeat count like for the other format characters; for example,
Georg Brandl116aa622007-08-15 14:28:22 +0000240``'10s'`` means a single 10-byte string, while ``'10c'`` means 10 characters.
241For packing, the string is truncated or padded with null bytes as appropriate to
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000242make it fit. For unpacking, the resulting bytes object always has exactly the
Georg Brandl116aa622007-08-15 14:28:22 +0000243specified number of bytes. As a special case, ``'0s'`` means a single, empty
244string (while ``'0c'`` means 0 characters).
245
Mark Dickinsonb40b9472009-03-29 16:58:21 +0000246When packing a value ``x`` using one of the integer formats (``'b'``,
247``'B'``, ``'h'``, ``'H'``, ``'i'``, ``'I'``, ``'l'``, ``'L'``,
248``'q'``, ``'Q'``), if ``x`` is outside the valid range for that format
249then :exc:`struct.error` is raised.
250
251.. versionchanged:: 3.1
252 In 3.0, some of the integer formats wrapped out-of-range values and
253 raised :exc:`DeprecationWarning` instead of :exc:`struct.error`.
254
255
Georg Brandl116aa622007-08-15 14:28:22 +0000256The ``'p'`` format character encodes a "Pascal string", meaning a short
257variable-length string stored in a fixed number of bytes. The count is the total
258number of bytes stored. The first byte stored is the length of the string, or
259255, whichever is smaller. The bytes of the string follow. If the string
260passed in to :func:`pack` is too long (longer than the count minus 1), only the
261leading count-1 bytes of the string are stored. If the string is shorter than
262count-1, it is padded with null bytes so that exactly count bytes in all are
263used. Note that for :func:`unpack`, the ``'p'`` format character consumes count
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000264bytes, but that the string returned can never contain more than 255 bytes.
Georg Brandl116aa622007-08-15 14:28:22 +0000265
Georg Brandl116aa622007-08-15 14:28:22 +0000266
Georg Brandl116aa622007-08-15 14:28:22 +0000267
Christian Heimesdd15f6c2008-03-16 00:07:10 +0000268For the ``'?'`` format character, the return value is either :const:`True` or
Georg Brandl116aa622007-08-15 14:28:22 +0000269:const:`False`. When packing, the truth value of the argument object is used.
270Either 0 or 1 in the native or standard bool representation will be packed, and
271any non-zero value will be True when unpacking.
272
Mark Dickinson6abf1822010-04-12 21:00:59 +0000273
Mark Dickinson6abf1822010-04-12 21:00:59 +0000274
275.. _struct-examples:
276
277Examples
278^^^^^^^^
279
280.. note::
281 All examples assume a native byte order, size, and alignment with a
282 big-endian machine.
283
284A basic example of packing/unpacking three integers::
Georg Brandl116aa622007-08-15 14:28:22 +0000285
286 >>> from struct import *
287 >>> pack('hhl', 1, 2, 3)
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000288 b'\x00\x01\x00\x02\x00\x00\x00\x03'
289 >>> unpack('hhl', b'\x00\x01\x00\x02\x00\x00\x00\x03')
Georg Brandl116aa622007-08-15 14:28:22 +0000290 (1, 2, 3)
291 >>> calcsize('hhl')
292 8
293
Benjamin Peterson2b7411d2008-05-26 17:36:47 +0000294Unpacked fields can be named by assigning them to variables or by wrapping
295the result in a named tuple::
296
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000297 >>> record = b'raymond \x32\x12\x08\x01\x08'
Benjamin Peterson2b7411d2008-05-26 17:36:47 +0000298 >>> name, serialnum, school, gradelevel = unpack('<10sHHb', record)
299
300 >>> from collections import namedtuple
301 >>> Student = namedtuple('Student', 'name serialnum school gradelevel')
Benjamin Peterson4ae19462008-07-31 15:03:40 +0000302 >>> Student._make(unpack('<10sHHb', record))
303 Student(name=b'raymond ', serialnum=4658, school=264, gradelevel=8)
Georg Brandl116aa622007-08-15 14:28:22 +0000304
Mark Dickinson6abf1822010-04-12 21:00:59 +0000305The ordering of format characters may have an impact on size since the padding
306needed to satisfy alignment requirements is different::
307
308 >>> pack('ci', '*', 0x12131415)
309 b'*\x00\x00\x00\x12\x13\x14\x15'
310 >>> pack('ic', 0x12131415, '*')
311 b'\x12\x13\x14\x15*'
312 >>> calcsize('ci')
313 8
314 >>> calcsize('ic')
315 5
316
317The following format ``'llh0l'`` specifies two pad bytes at the end, assuming
318longs are aligned on 4-byte boundaries::
319
320 >>> pack('llh0l', 1, 2, 3)
321 b'\x00\x00\x00\x01\x00\x00\x00\x02\x00\x03\x00\x00'
322
323This only works when native size and alignment are in effect; standard size and
324alignment does not enforce any alignment.
325
326
Georg Brandl116aa622007-08-15 14:28:22 +0000327.. seealso::
328
329 Module :mod:`array`
330 Packed binary storage of homogeneous data.
331
332 Module :mod:`xdrlib`
333 Packing and unpacking of XDR data.
334
335
336.. _struct-objects:
337
Mark Dickinsoncfd56f22010-06-12 18:37:54 +0000338Classes
Mark Dickinson6abf1822010-04-12 21:00:59 +0000339-------
Georg Brandl116aa622007-08-15 14:28:22 +0000340
341The :mod:`struct` module also defines the following type:
342
343
344.. class:: Struct(format)
345
Mark Dickinson6abf1822010-04-12 21:00:59 +0000346 Return a new Struct object which writes and reads binary data according to
347 the format string *format*. Creating a Struct object once and calling its
348 methods is more efficient than calling the :mod:`struct` functions with the
349 same format since the format string only needs to be compiled once.
Georg Brandl116aa622007-08-15 14:28:22 +0000350
Georg Brandl116aa622007-08-15 14:28:22 +0000351
Benjamin Petersone41251e2008-04-25 01:59:09 +0000352 Compiled Struct objects support the following methods and attributes:
Georg Brandl116aa622007-08-15 14:28:22 +0000353
Benjamin Petersone41251e2008-04-25 01:59:09 +0000354 .. method:: pack(v1, v2, ...)
Georg Brandl116aa622007-08-15 14:28:22 +0000355
Benjamin Petersone41251e2008-04-25 01:59:09 +0000356 Identical to the :func:`pack` function, using the compiled format.
357 (``len(result)`` will equal :attr:`self.size`.)
Georg Brandl116aa622007-08-15 14:28:22 +0000358
359
Benjamin Petersone41251e2008-04-25 01:59:09 +0000360 .. method:: pack_into(buffer, offset, v1, v2, ...)
Georg Brandl116aa622007-08-15 14:28:22 +0000361
Benjamin Petersone41251e2008-04-25 01:59:09 +0000362 Identical to the :func:`pack_into` function, using the compiled format.
Georg Brandl116aa622007-08-15 14:28:22 +0000363
364
Mark Dickinsonfdb99f12010-06-12 16:30:53 +0000365 .. method:: unpack(buffer)
Georg Brandl116aa622007-08-15 14:28:22 +0000366
Benjamin Petersone41251e2008-04-25 01:59:09 +0000367 Identical to the :func:`unpack` function, using the compiled format.
Mark Dickinsonfdb99f12010-06-12 16:30:53 +0000368 (``len(buffer)`` must equal :attr:`self.size`).
Georg Brandl116aa622007-08-15 14:28:22 +0000369
370
Georg Brandl7f01a132009-09-16 15:58:14 +0000371 .. method:: unpack_from(buffer, offset=0)
Georg Brandl116aa622007-08-15 14:28:22 +0000372
Benjamin Petersone41251e2008-04-25 01:59:09 +0000373 Identical to the :func:`unpack_from` function, using the compiled format.
374 (``len(buffer[offset:])`` must be at least :attr:`self.size`).
Georg Brandl116aa622007-08-15 14:28:22 +0000375
376
Benjamin Petersone41251e2008-04-25 01:59:09 +0000377 .. attribute:: format
Georg Brandl116aa622007-08-15 14:28:22 +0000378
Benjamin Petersone41251e2008-04-25 01:59:09 +0000379 The format string used to construct this Struct object.
Georg Brandl116aa622007-08-15 14:28:22 +0000380
Benjamin Petersone41251e2008-04-25 01:59:09 +0000381 .. attribute:: size
Guido van Rossum04110fb2007-08-24 16:32:05 +0000382
Mark Dickinsonfdb99f12010-06-12 16:30:53 +0000383 The calculated size of the struct (and hence of the bytes object produced
384 by the :meth:`pack` method) corresponding to :attr:`format`.
Guido van Rossum04110fb2007-08-24 16:32:05 +0000385