blob: 026968cb1c11ae3db4d82e56b402acee36273ace [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}{}
53 \lineiv{h}{\ctype{short}}{integer}{}
54 \lineiv{H}{\ctype{unsigned short}}{integer}{}
55 \lineiv{i}{\ctype{int}}{integer}{}
Tim Peters7b9542a2001-06-10 23:40:19 +000056 \lineiv{I}{\ctype{unsigned int}}{long}{}
Fred Drake38e5d272000-04-03 20:13:55 +000057 \lineiv{l}{\ctype{long}}{integer}{}
58 \lineiv{L}{\ctype{unsigned long}}{long}{}
Tim Peters7b9542a2001-06-10 23:40:19 +000059 \lineiv{q}{\ctype{long long}}{long}{(1)}
60 \lineiv{Q}{\ctype{unsigned long long}}{long}{(1)}
Fred Drake38e5d272000-04-03 20:13:55 +000061 \lineiv{f}{\ctype{float}}{float}{}
62 \lineiv{d}{\ctype{double}}{float}{}
63 \lineiv{s}{\ctype{char[]}}{string}{}
64 \lineiv{p}{\ctype{char[]}}{string}{}
65 \lineiv{P}{\ctype{void *}}{integer}{}
66\end{tableiv}
67
68\noindent
69Notes:
70
71\begin{description}
72\item[(1)]
Tim Peters7b9542a2001-06-10 23:40:19 +000073 The \character{q} and \character{Q} conversion codes are available in
74 native mode only if the platform C compiler supports C \ctype{long long},
Fred Drake54d10fd2001-06-15 14:13:07 +000075 or, on Windows, \ctype{__int64}. They are always available in standard
Tim Peters7a3bfc32001-06-12 01:22:22 +000076 modes.
Fred Drake54d10fd2001-06-15 14:13:07 +000077 \versionadded{2.2}
Fred Drake38e5d272000-04-03 20:13:55 +000078\end{description}
79
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000080
Fred Drake907e76b2001-07-06 20:30:11 +000081A format character may be preceded by an integral repeat count. For
82example, the format string \code{'4h'} means exactly the same as
Fred Drake50b804d1998-11-30 22:14:58 +000083\code{'hhhh'}.
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000084
Guido van Rossume20aef51997-08-26 20:39:54 +000085Whitespace characters between formats are ignored; a count and its
86format must not contain whitespace though.
87
Fred Drakecf0fb8b1998-07-23 21:18:25 +000088For the \character{s} format character, the count is interpreted as the
Guido van Rossum12543461996-12-31 02:22:14 +000089size of the string, not a repeat count like for the other format
Fred Drake907e76b2001-07-06 20:30:11 +000090characters; for example, \code{'10s'} means a single 10-byte string, while
Guido van Rossum12543461996-12-31 02:22:14 +000091\code{'10c'} means 10 characters. For packing, the string is
92truncated or padded with null bytes as appropriate to make it fit.
93For unpacking, the resulting string always has exactly the specified
94number of bytes. As a special case, \code{'0s'} means a single, empty
95string (while \code{'0c'} means 0 characters).
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000096
Tim Peters88091aa2001-09-15 18:09:22 +000097The \character{p} format character encodes a "Pascal string", meaning
98a short variable-length string stored in a fixed number of bytes.
99The count is the total number of bytes stored. The first byte stored is
100the length of the string, or 255, whichever is smaller. The bytes
101of the string follow. If the string passed in to \function{pack()} is too
102long (longer than the count minus 1), only the leading count-1 bytes of the
Tim Peters5b7759f2001-09-15 18:16:27 +0000103string are stored. If the string is shorter than count-1, it is padded
Tim Peters88091aa2001-09-15 18:09:22 +0000104with null bytes so that exactly count bytes in all are used. Note that
105for \function{unpack()}, the \character{p} format character consumes count
106bytes, but that the string returned can never contain more than 255
107characters.
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000108
Tim Peters7a3bfc32001-06-12 01:22:22 +0000109For the \character{I}, \character{L}, \character{q} and \character{Q}
110format characters, the return value is a Python long integer.
Guido van Rossum12543461996-12-31 02:22:14 +0000111
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000112For the \character{P} format character, the return value is a Python
113integer or long integer, depending on the size needed to hold a
Fred Drake50b804d1998-11-30 22:14:58 +0000114pointer when it has been cast to an integer type. A \NULL{} pointer will
115always be returned as the Python integer \code{0}. When packing pointer-sized
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000116values, Python integer or long integer objects may be used. For
117example, the Alpha and Merced processors use 64-bit pointer values,
118meaning a Python long integer will be used to hold the pointer; other
119platforms use 32-bit pointers and will use a Python integer.
120
Fred Drakeb68a1251999-08-24 20:16:29 +0000121By default, C numbers are represented in the machine's native format
Guido van Rossum12543461996-12-31 02:22:14 +0000122and byte order, and properly aligned by skipping pad bytes if
Fred Drakeb68a1251999-08-24 20:16:29 +0000123necessary (according to the rules used by the C compiler).
Guido van Rossum12543461996-12-31 02:22:14 +0000124
125Alternatively, the first character of the format string can be used to
126indicate the byte order, size and alignment of the packed data,
127according to the following table:
128
Fred Drakeee601911998-04-11 20:53:03 +0000129\begin{tableiii}{c|l|l}{samp}{Character}{Byte order}{Size and alignment}
Guido van Rossum12543461996-12-31 02:22:14 +0000130 \lineiii{@}{native}{native}
131 \lineiii{=}{native}{standard}
132 \lineiii{<}{little-endian}{standard}
133 \lineiii{>}{big-endian}{standard}
134 \lineiii{!}{network (= big-endian)}{standard}
135\end{tableiii}
136
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000137If the first character is not one of these, \character{@} is assumed.
Guido van Rossum12543461996-12-31 02:22:14 +0000138
139Native byte order is big-endian or little-endian, depending on the
Fred Drake907e76b2001-07-06 20:30:11 +0000140host system. For example, Motorola and Sun processors are big-endian;
141Intel and DEC processors are little-endian.
Guido van Rossum12543461996-12-31 02:22:14 +0000142
Fred Drakeb68a1251999-08-24 20:16:29 +0000143Native size and alignment are determined using the C compiler's
Fred Drake50b804d1998-11-30 22:14:58 +0000144\keyword{sizeof} expression. This is always combined with native byte
145order.
Guido van Rossum12543461996-12-31 02:22:14 +0000146
147Standard size and alignment are as follows: no alignment is required
Tim Peters7a3bfc32001-06-12 01:22:22 +0000148for any type (so you have to use pad bytes);
149\ctype{short} is 2 bytes;
150\ctype{int} and \ctype{long} are 4 bytes;
151\ctype{long long} (\ctype{__int64} on Windows) is 8 bytes;
152\ctype{float} and \ctype{double} are 32-bit and 64-bit
153IEEE floating point numbers, respectively.
Guido van Rossum12543461996-12-31 02:22:14 +0000154
Fred Drake50b804d1998-11-30 22:14:58 +0000155Note the difference between \character{@} and \character{=}: both use
156native byte order, but the size and alignment of the latter is
157standardized.
Guido van Rossum12543461996-12-31 02:22:14 +0000158
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000159The form \character{!} is available for those poor souls who claim they
Guido van Rossum12543461996-12-31 02:22:14 +0000160can't remember whether network byte order is big-endian or
161little-endian.
162
Fred Drake907e76b2001-07-06 20:30:11 +0000163There is no way to indicate non-native byte order (force
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000164byte-swapping); use the appropriate choice of \character{<} or
165\character{>}.
Guido van Rossum12543461996-12-31 02:22:14 +0000166
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000167The \character{P} format character is only available for the native
168byte ordering (selected as the default or with the \character{@} byte
169order character). The byte order character \character{=} chooses to
170use little- or big-endian ordering based on the host system. The
171struct module does not interpret this as native ordering, so the
172\character{P} format is not available.
173
Guido van Rossum12543461996-12-31 02:22:14 +0000174Examples (all using native byte order, size and alignment, on a
175big-endian machine):
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000176
Fred Drake19479911998-02-13 06:58:54 +0000177\begin{verbatim}
Guido van Rossumdbadd551997-01-03 04:20:09 +0000178>>> from struct import *
179>>> pack('hhl', 1, 2, 3)
Ka-Ping Yeefa004ad2001-01-24 17:19:08 +0000180'\x00\x01\x00\x02\x00\x00\x00\x03'
181>>> unpack('hhl', '\x00\x01\x00\x02\x00\x00\x00\x03')
Guido van Rossumdbadd551997-01-03 04:20:09 +0000182(1, 2, 3)
183>>> calcsize('hhl')
1848
Fred Drake19479911998-02-13 06:58:54 +0000185\end{verbatim}
Fred Drake50b804d1998-11-30 22:14:58 +0000186
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000187Hint: to align the end of a structure to the alignment requirement of
188a particular type, end the format with the code for that type with a
Fred Drake907e76b2001-07-06 20:30:11 +0000189repeat count of zero. For example, the format \code{'llh0l'}
190specifies two pad bytes at the end, assuming longs are aligned on
1914-byte boundaries. This only works when native size and alignment are
192in effect; standard size and alignment does not enforce any alignment.
Fred Drake7ddd0431998-03-08 07:44:13 +0000193
194\begin{seealso}
Fred Drakeb68a1251999-08-24 20:16:29 +0000195 \seemodule{array}{Packed binary storage of homogeneous data.}
196 \seemodule{xdrlib}{Packing and unpacking of XDR data.}
Fred Drake7ddd0431998-03-08 07:44:13 +0000197\end{seealso}