blob: 539e9372fe8cd4f4b2ca44dc3e7c9f4cde39b61e [file] [log] [blame]
Fred Drake295da241998-08-10 19:42:37 +00001\section{\module{struct} ---
Fred Drakeb68a1251999-08-24 20:16:29 +00002 Interpret strings as packed binary data}
Fred Drakeb91e9341998-07-23 17:59:49 +00003\declaremodule{builtin}{struct}
4
5\modulesynopsis{Interpret strings as packed binary data.}
6
Fred Drakeb68a1251999-08-24 20:16:29 +00007\indexii{C}{structures}
8\indexiii{packing}{binary}{data}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +00009
Fred Drakeb68a1251999-08-24 20:16:29 +000010This module performs conversions between Python values and C
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000011structs represented as Python strings. It uses \dfn{format strings}
Fred Drakeb68a1251999-08-24 20:16:29 +000012(explained below) as compact descriptions of the lay-out of the C
13structs and the intended conversion to/from Python values. This can
14be used in handling binary data stored in files or from network
15connections, among other sources.
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000016
17The module defines the following exception and functions:
18
Fred Drake7ddd0431998-03-08 07:44:13 +000019
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000020\begin{excdesc}{error}
21 Exception raised on various occasions; argument is a string
22 describing what is wrong.
23\end{excdesc}
24
Fred Drake50b804d1998-11-30 22:14:58 +000025\begin{funcdesc}{pack}{fmt, v1, v2, \textrm{\ldots}}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000026 Return a string containing the values
Fred Drake50b804d1998-11-30 22:14:58 +000027 \code{\var{v1}, \var{v2}, \textrm{\ldots}} packed according to the given
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000028 format. The arguments must match the values required by the format
29 exactly.
30\end{funcdesc}
31
Fred Drakecce10901998-03-17 06:33:25 +000032\begin{funcdesc}{unpack}{fmt, string}
Fred Drake50b804d1998-11-30 22:14:58 +000033 Unpack the string (presumably packed by \code{pack(\var{fmt},
34 \textrm{\ldots})}) according to the given format. The result is a
35 tuple even if it contains exactly one item. The string must contain
Fred Drake907e76b2001-07-06 20:30:11 +000036 exactly the amount of data required by the format
37 (\code{len(\var{string})} must equal \code{calcsize(\var{fmt})}).
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000038\end{funcdesc}
39
40\begin{funcdesc}{calcsize}{fmt}
41 Return the size of the struct (and hence of the string)
42 corresponding to the given format.
43\end{funcdesc}
44
Fred Drake50b804d1998-11-30 22:14:58 +000045Format characters have the following meaning; the conversion between
Fred Drakeb68a1251999-08-24 20:16:29 +000046C and Python values should be obvious given their types:
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000047
Fred Drake38e5d272000-04-03 20:13:55 +000048\begin{tableiv}{c|l|l|c}{samp}{Format}{C Type}{Python}{Notes}
49 \lineiv{x}{pad byte}{no value}{}
50 \lineiv{c}{\ctype{char}}{string of length 1}{}
51 \lineiv{b}{\ctype{signed char}}{integer}{}
52 \lineiv{B}{\ctype{unsigned char}}{integer}{}
Martin v. Löwisaef4c6b2007-01-21 09:33:07 +000053 \lineiv{t}{\ctype{_Bool}}{bool}{(1)}
Fred Drake38e5d272000-04-03 20:13:55 +000054 \lineiv{h}{\ctype{short}}{integer}{}
55 \lineiv{H}{\ctype{unsigned short}}{integer}{}
56 \lineiv{i}{\ctype{int}}{integer}{}
Tim Peters7b9542a2001-06-10 23:40:19 +000057 \lineiv{I}{\ctype{unsigned int}}{long}{}
Fred Drake38e5d272000-04-03 20:13:55 +000058 \lineiv{l}{\ctype{long}}{integer}{}
59 \lineiv{L}{\ctype{unsigned long}}{long}{}
Martin v. Löwisaef4c6b2007-01-21 09:33:07 +000060 \lineiv{q}{\ctype{long long}}{long}{(2)}
61 \lineiv{Q}{\ctype{unsigned long long}}{long}{(2)}
Fred Drake38e5d272000-04-03 20:13:55 +000062 \lineiv{f}{\ctype{float}}{float}{}
63 \lineiv{d}{\ctype{double}}{float}{}
64 \lineiv{s}{\ctype{char[]}}{string}{}
65 \lineiv{p}{\ctype{char[]}}{string}{}
66 \lineiv{P}{\ctype{void *}}{integer}{}
67\end{tableiv}
68
69\noindent
70Notes:
71
72\begin{description}
73\item[(1)]
Martin v. Löwisaef4c6b2007-01-21 09:33:07 +000074 The \character{t} conversion code corresponds to the \ctype{_Bool} type
75 defined by C99. If this type is not available, it is simulated using a
76 \ctype{char}. In standard mode, it is always represented by one byte.
77 \versionadded{2.6}
78\item[(2)]
Tim Peters7b9542a2001-06-10 23:40:19 +000079 The \character{q} and \character{Q} conversion codes are available in
80 native mode only if the platform C compiler supports C \ctype{long long},
Fred Drake54d10fd2001-06-15 14:13:07 +000081 or, on Windows, \ctype{__int64}. They are always available in standard
Tim Peters7a3bfc32001-06-12 01:22:22 +000082 modes.
Fred Drake54d10fd2001-06-15 14:13:07 +000083 \versionadded{2.2}
Fred Drake38e5d272000-04-03 20:13:55 +000084\end{description}
85
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000086
Fred Drake907e76b2001-07-06 20:30:11 +000087A format character may be preceded by an integral repeat count. For
88example, the format string \code{'4h'} means exactly the same as
Fred Drake50b804d1998-11-30 22:14:58 +000089\code{'hhhh'}.
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000090
Guido van Rossume20aef51997-08-26 20:39:54 +000091Whitespace characters between formats are ignored; a count and its
92format must not contain whitespace though.
93
Fred Drakecf0fb8b1998-07-23 21:18:25 +000094For the \character{s} format character, the count is interpreted as the
Guido van Rossum12543461996-12-31 02:22:14 +000095size of the string, not a repeat count like for the other format
Fred Drake907e76b2001-07-06 20:30:11 +000096characters; for example, \code{'10s'} means a single 10-byte string, while
Guido van Rossum12543461996-12-31 02:22:14 +000097\code{'10c'} means 10 characters. For packing, the string is
98truncated or padded with null bytes as appropriate to make it fit.
99For unpacking, the resulting string always has exactly the specified
100number of bytes. As a special case, \code{'0s'} means a single, empty
101string (while \code{'0c'} means 0 characters).
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000102
Tim Peters88091aa2001-09-15 18:09:22 +0000103The \character{p} format character encodes a "Pascal string", meaning
104a short variable-length string stored in a fixed number of bytes.
105The count is the total number of bytes stored. The first byte stored is
106the length of the string, or 255, whichever is smaller. The bytes
107of the string follow. If the string passed in to \function{pack()} is too
108long (longer than the count minus 1), only the leading count-1 bytes of the
Tim Peters5b7759f2001-09-15 18:16:27 +0000109string are stored. If the string is shorter than count-1, it is padded
Tim Peters88091aa2001-09-15 18:09:22 +0000110with null bytes so that exactly count bytes in all are used. Note that
111for \function{unpack()}, the \character{p} format character consumes count
112bytes, but that the string returned can never contain more than 255
113characters.
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000114
Tim Peters7a3bfc32001-06-12 01:22:22 +0000115For the \character{I}, \character{L}, \character{q} and \character{Q}
116format characters, the return value is a Python long integer.
Guido van Rossum12543461996-12-31 02:22:14 +0000117
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000118For the \character{P} format character, the return value is a Python
119integer or long integer, depending on the size needed to hold a
Fred Drake50b804d1998-11-30 22:14:58 +0000120pointer when it has been cast to an integer type. A \NULL{} pointer will
121always be returned as the Python integer \code{0}. When packing pointer-sized
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000122values, Python integer or long integer objects may be used. For
123example, the Alpha and Merced processors use 64-bit pointer values,
124meaning a Python long integer will be used to hold the pointer; other
125platforms use 32-bit pointers and will use a Python integer.
126
Martin v. Löwisaef4c6b2007-01-21 09:33:07 +0000127For the \character{t} format character, the return value is either
128\constant{True} or \constant{False}. When packing, the truth value
129of the argument object is used. Either 0 or 1 in the native or standard
130bool representation will be packed, and any non-zero value will be True
131when unpacking.
132
Fred Drakeb68a1251999-08-24 20:16:29 +0000133By default, C numbers are represented in the machine's native format
Guido van Rossum12543461996-12-31 02:22:14 +0000134and byte order, and properly aligned by skipping pad bytes if
Fred Drakeb68a1251999-08-24 20:16:29 +0000135necessary (according to the rules used by the C compiler).
Guido van Rossum12543461996-12-31 02:22:14 +0000136
137Alternatively, the first character of the format string can be used to
138indicate the byte order, size and alignment of the packed data,
139according to the following table:
140
Fred Drakeee601911998-04-11 20:53:03 +0000141\begin{tableiii}{c|l|l}{samp}{Character}{Byte order}{Size and alignment}
Guido van Rossum12543461996-12-31 02:22:14 +0000142 \lineiii{@}{native}{native}
143 \lineiii{=}{native}{standard}
144 \lineiii{<}{little-endian}{standard}
145 \lineiii{>}{big-endian}{standard}
146 \lineiii{!}{network (= big-endian)}{standard}
147\end{tableiii}
148
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000149If the first character is not one of these, \character{@} is assumed.
Guido van Rossum12543461996-12-31 02:22:14 +0000150
151Native byte order is big-endian or little-endian, depending on the
Fred Drake907e76b2001-07-06 20:30:11 +0000152host system. For example, Motorola and Sun processors are big-endian;
153Intel and DEC processors are little-endian.
Guido van Rossum12543461996-12-31 02:22:14 +0000154
Fred Drakeb68a1251999-08-24 20:16:29 +0000155Native size and alignment are determined using the C compiler's
Fred Drake50b804d1998-11-30 22:14:58 +0000156\keyword{sizeof} expression. This is always combined with native byte
157order.
Guido van Rossum12543461996-12-31 02:22:14 +0000158
159Standard size and alignment are as follows: no alignment is required
Tim Peters7a3bfc32001-06-12 01:22:22 +0000160for any type (so you have to use pad bytes);
161\ctype{short} is 2 bytes;
162\ctype{int} and \ctype{long} are 4 bytes;
163\ctype{long long} (\ctype{__int64} on Windows) is 8 bytes;
164\ctype{float} and \ctype{double} are 32-bit and 64-bit
165IEEE floating point numbers, respectively.
Martin v. Löwisaef4c6b2007-01-21 09:33:07 +0000166\ctype{_Bool} is 1 byte.
Guido van Rossum12543461996-12-31 02:22:14 +0000167
Fred Drake50b804d1998-11-30 22:14:58 +0000168Note the difference between \character{@} and \character{=}: both use
169native byte order, but the size and alignment of the latter is
170standardized.
Guido van Rossum12543461996-12-31 02:22:14 +0000171
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000172The form \character{!} is available for those poor souls who claim they
Guido van Rossum12543461996-12-31 02:22:14 +0000173can't remember whether network byte order is big-endian or
174little-endian.
175
Fred Drake907e76b2001-07-06 20:30:11 +0000176There is no way to indicate non-native byte order (force
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000177byte-swapping); use the appropriate choice of \character{<} or
178\character{>}.
Guido van Rossum12543461996-12-31 02:22:14 +0000179
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000180The \character{P} format character is only available for the native
181byte ordering (selected as the default or with the \character{@} byte
182order character). The byte order character \character{=} chooses to
183use little- or big-endian ordering based on the host system. The
184struct module does not interpret this as native ordering, so the
185\character{P} format is not available.
186
Guido van Rossum12543461996-12-31 02:22:14 +0000187Examples (all using native byte order, size and alignment, on a
188big-endian machine):
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000189
Fred Drake19479911998-02-13 06:58:54 +0000190\begin{verbatim}
Guido van Rossumdbadd551997-01-03 04:20:09 +0000191>>> from struct import *
192>>> pack('hhl', 1, 2, 3)
Ka-Ping Yeefa004ad2001-01-24 17:19:08 +0000193'\x00\x01\x00\x02\x00\x00\x00\x03'
194>>> unpack('hhl', '\x00\x01\x00\x02\x00\x00\x00\x03')
Guido van Rossumdbadd551997-01-03 04:20:09 +0000195(1, 2, 3)
196>>> calcsize('hhl')
1978
Fred Drake19479911998-02-13 06:58:54 +0000198\end{verbatim}
Fred Drake50b804d1998-11-30 22:14:58 +0000199
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000200Hint: to align the end of a structure to the alignment requirement of
201a particular type, end the format with the code for that type with a
Fred Drake907e76b2001-07-06 20:30:11 +0000202repeat count of zero. For example, the format \code{'llh0l'}
203specifies two pad bytes at the end, assuming longs are aligned on
2044-byte boundaries. This only works when native size and alignment are
205in effect; standard size and alignment does not enforce any alignment.
Fred Drake7ddd0431998-03-08 07:44:13 +0000206
207\begin{seealso}
Fred Drakeb68a1251999-08-24 20:16:29 +0000208 \seemodule{array}{Packed binary storage of homogeneous data.}
209 \seemodule{xdrlib}{Packing and unpacking of XDR data.}
Fred Drake7ddd0431998-03-08 07:44:13 +0000210\end{seealso}