blob: 637d3e65dd5d34d98ee3c6ed5964f7085e2c1ced [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
36 exactly the amount of data required by the format (i.e.
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}{}
56 \lineiv{I}{\ctype{unsigned int}}{long}{(1)}
57 \lineiv{l}{\ctype{long}}{integer}{}
58 \lineiv{L}{\ctype{unsigned long}}{long}{}
59 \lineiv{f}{\ctype{float}}{float}{}
60 \lineiv{d}{\ctype{double}}{float}{}
61 \lineiv{s}{\ctype{char[]}}{string}{}
62 \lineiv{p}{\ctype{char[]}}{string}{}
63 \lineiv{P}{\ctype{void *}}{integer}{}
64\end{tableiv}
65
66\noindent
67Notes:
68
69\begin{description}
70\item[(1)]
71 The \character{I} conversion code will convert to a Python long if
72 the C \ctype{int} is the same size as a C \ctype{long}, which is
73 typical on most modern systems. If a C \ctype{int} is smaller than
74 a C \ctype{long}, an Python integer will be created instead.
75\end{description}
76
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000077
Fred Drake50b804d1998-11-30 22:14:58 +000078A format character may be preceded by an integral repeat count;
79e.g.\ the format string \code{'4h'} means exactly the same as
80\code{'hhhh'}.
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000081
Guido van Rossume20aef51997-08-26 20:39:54 +000082Whitespace characters between formats are ignored; a count and its
83format must not contain whitespace though.
84
Fred Drakecf0fb8b1998-07-23 21:18:25 +000085For the \character{s} format character, the count is interpreted as the
Guido van Rossum12543461996-12-31 02:22:14 +000086size of the string, not a repeat count like for the other format
87characters; e.g. \code{'10s'} means a single 10-byte string, while
88\code{'10c'} means 10 characters. For packing, the string is
89truncated or padded with null bytes as appropriate to make it fit.
90For unpacking, the resulting string always has exactly the specified
91number of bytes. As a special case, \code{'0s'} means a single, empty
92string (while \code{'0c'} means 0 characters).
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000093
Fred Drakecf0fb8b1998-07-23 21:18:25 +000094The \character{p} format character can be used to encode a Pascal
95string. The first byte is the length of the stored string, with the
96bytes of the string following. If count is given, it is used as the
97total number of bytes used, including the length byte. If the string
98passed in to \function{pack()} is too long, the stored representation
99is truncated. If the string is too short, padding is used to ensure
100that exactly enough bytes are used to satisfy the count.
101
102For the \character{I} and \character{L} format characters, the return
Guido van Rossum65307171997-01-03 19:21:53 +0000103value is a Python long integer.
Guido van Rossum12543461996-12-31 02:22:14 +0000104
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000105For the \character{P} format character, the return value is a Python
106integer or long integer, depending on the size needed to hold a
Fred Drake50b804d1998-11-30 22:14:58 +0000107pointer when it has been cast to an integer type. A \NULL{} pointer will
108always be returned as the Python integer \code{0}. When packing pointer-sized
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000109values, Python integer or long integer objects may be used. For
110example, the Alpha and Merced processors use 64-bit pointer values,
111meaning a Python long integer will be used to hold the pointer; other
112platforms use 32-bit pointers and will use a Python integer.
113
Fred Drakeb68a1251999-08-24 20:16:29 +0000114By default, C numbers are represented in the machine's native format
Guido van Rossum12543461996-12-31 02:22:14 +0000115and byte order, and properly aligned by skipping pad bytes if
Fred Drakeb68a1251999-08-24 20:16:29 +0000116necessary (according to the rules used by the C compiler).
Guido van Rossum12543461996-12-31 02:22:14 +0000117
118Alternatively, the first character of the format string can be used to
119indicate the byte order, size and alignment of the packed data,
120according to the following table:
121
Fred Drakeee601911998-04-11 20:53:03 +0000122\begin{tableiii}{c|l|l}{samp}{Character}{Byte order}{Size and alignment}
Guido van Rossum12543461996-12-31 02:22:14 +0000123 \lineiii{@}{native}{native}
124 \lineiii{=}{native}{standard}
125 \lineiii{<}{little-endian}{standard}
126 \lineiii{>}{big-endian}{standard}
127 \lineiii{!}{network (= big-endian)}{standard}
128\end{tableiii}
129
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000130If the first character is not one of these, \character{@} is assumed.
Guido van Rossum12543461996-12-31 02:22:14 +0000131
132Native byte order is big-endian or little-endian, depending on the
133host system (e.g. Motorola and Sun are big-endian; Intel and DEC are
134little-endian).
135
Fred Drakeb68a1251999-08-24 20:16:29 +0000136Native size and alignment are determined using the C compiler's
Fred Drake50b804d1998-11-30 22:14:58 +0000137\keyword{sizeof} expression. This is always combined with native byte
138order.
Guido van Rossum12543461996-12-31 02:22:14 +0000139
140Standard size and alignment are as follows: no alignment is required
Fred Drake50b804d1998-11-30 22:14:58 +0000141for any type (so you have to use pad bytes); \ctype{short} is 2 bytes;
142\ctype{int} and \ctype{long} are 4 bytes. \ctype{float} and
143\ctype{double} are 32-bit and 64-bit IEEE floating point numbers,
144respectively.
Guido van Rossum12543461996-12-31 02:22:14 +0000145
Fred Drake50b804d1998-11-30 22:14:58 +0000146Note the difference between \character{@} and \character{=}: both use
147native byte order, but the size and alignment of the latter is
148standardized.
Guido van Rossum12543461996-12-31 02:22:14 +0000149
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000150The form \character{!} is available for those poor souls who claim they
Guido van Rossum12543461996-12-31 02:22:14 +0000151can't remember whether network byte order is big-endian or
152little-endian.
153
154There is no way to indicate non-native byte order (i.e. force
Fred Drakecf0fb8b1998-07-23 21:18:25 +0000155byte-swapping); use the appropriate choice of \character{<} or
156\character{>}.
Guido van Rossum12543461996-12-31 02:22:14 +0000157
Guido van Rossum6ac06b31998-09-21 14:44:34 +0000158The \character{P} format character is only available for the native
159byte ordering (selected as the default or with the \character{@} byte
160order character). The byte order character \character{=} chooses to
161use little- or big-endian ordering based on the host system. The
162struct module does not interpret this as native ordering, so the
163\character{P} format is not available.
164
Guido van Rossum12543461996-12-31 02:22:14 +0000165Examples (all using native byte order, size and alignment, on a
166big-endian machine):
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000167
Fred Drake19479911998-02-13 06:58:54 +0000168\begin{verbatim}
Guido van Rossumdbadd551997-01-03 04:20:09 +0000169>>> from struct import *
170>>> pack('hhl', 1, 2, 3)
Ka-Ping Yeefa004ad2001-01-24 17:19:08 +0000171'\x00\x01\x00\x02\x00\x00\x00\x03'
172>>> unpack('hhl', '\x00\x01\x00\x02\x00\x00\x00\x03')
Guido van Rossumdbadd551997-01-03 04:20:09 +0000173(1, 2, 3)
174>>> calcsize('hhl')
1758
Fred Drake19479911998-02-13 06:58:54 +0000176\end{verbatim}
Fred Drake50b804d1998-11-30 22:14:58 +0000177
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000178Hint: to align the end of a structure to the alignment requirement of
179a particular type, end the format with the code for that type with a
Guido van Rossum6c4f0031995-03-07 10:14:09 +0000180repeat count of zero, e.g.\ the format \code{'llh0l'} specifies two
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000181pad bytes at the end, assuming longs are aligned on 4-byte boundaries.
Fred Drake7ddd0431998-03-08 07:44:13 +0000182This only works when native size and alignment are in effect;
183standard size and alignment does not enforce any alignment.
184
185\begin{seealso}
Fred Drakeb68a1251999-08-24 20:16:29 +0000186 \seemodule{array}{Packed binary storage of homogeneous data.}
187 \seemodule{xdrlib}{Packing and unpacking of XDR data.}
Fred Drake7ddd0431998-03-08 07:44:13 +0000188\end{seealso}