libstruct.tex 7.85 KB
Newer Older
Fred Drake's avatar
Fred Drake committed
1
\section{\module{struct} ---
2
         Interpret strings as packed binary data}
3 4 5 6
\declaremodule{builtin}{struct}

\modulesynopsis{Interpret strings as packed binary data.}

7 8
\indexii{C}{structures}
\indexiii{packing}{binary}{data}
9

10
This module performs conversions between Python values and C
11
structs represented as Python strings.  It uses \dfn{format strings}
12 13 14 15
(explained below) as compact descriptions of the lay-out of the C
structs and the intended conversion to/from Python values.  This can
be used in handling binary data stored in files or from network
connections, among other sources.
16 17 18

The module defines the following exception and functions:

19

20 21 22 23 24
\begin{excdesc}{error}
  Exception raised on various occasions; argument is a string
  describing what is wrong.
\end{excdesc}

25
\begin{funcdesc}{pack}{fmt, v1, v2, \textrm{\ldots}}
26
  Return a string containing the values
27
  \code{\var{v1}, \var{v2}, \textrm{\ldots}} packed according to the given
28 29 30 31
  format.  The arguments must match the values required by the format
  exactly.
\end{funcdesc}

32
\begin{funcdesc}{unpack}{fmt, string}
33 34 35
  Unpack the string (presumably packed by \code{pack(\var{fmt},
  \textrm{\ldots})}) according to the given format.  The result is a
  tuple even if it contains exactly one item.  The string must contain
36 37
  exactly the amount of data required by the format
  (\code{len(\var{string})} must equal \code{calcsize(\var{fmt})}).
38 39 40 41 42 43 44
\end{funcdesc}

\begin{funcdesc}{calcsize}{fmt}
  Return the size of the struct (and hence of the string)
  corresponding to the given format.
\end{funcdesc}

45
Format characters have the following meaning; the conversion between
46
C and Python values should be obvious given their types:
47

48 49 50 51 52 53 54 55
\begin{tableiv}{c|l|l|c}{samp}{Format}{C Type}{Python}{Notes}
  \lineiv{x}{pad byte}{no value}{}
  \lineiv{c}{\ctype{char}}{string of length 1}{}
  \lineiv{b}{\ctype{signed char}}{integer}{}
  \lineiv{B}{\ctype{unsigned char}}{integer}{}
  \lineiv{h}{\ctype{short}}{integer}{}
  \lineiv{H}{\ctype{unsigned short}}{integer}{}
  \lineiv{i}{\ctype{int}}{integer}{}
56
  \lineiv{I}{\ctype{unsigned int}}{long}{}
57 58
  \lineiv{l}{\ctype{long}}{integer}{}
  \lineiv{L}{\ctype{unsigned long}}{long}{}
59 60
  \lineiv{q}{\ctype{long long}}{long}{(1)}
  \lineiv{Q}{\ctype{unsigned long long}}{long}{(1)}
61 62 63 64 65 66 67 68 69 70 71 72
  \lineiv{f}{\ctype{float}}{float}{}
  \lineiv{d}{\ctype{double}}{float}{}
  \lineiv{s}{\ctype{char[]}}{string}{}
  \lineiv{p}{\ctype{char[]}}{string}{}
  \lineiv{P}{\ctype{void *}}{integer}{}
\end{tableiv}

\noindent
Notes:

\begin{description}
\item[(1)]
73 74
  The \character{q} and \character{Q} conversion codes are available in
  native mode only if the platform C compiler supports C \ctype{long long},
75
  or, on Windows, \ctype{__int64}.  They are always available in standard
76
  modes.
77
  \versionadded{2.2}
78 79
\end{description}

80

81 82
A format character may be preceded by an integral repeat count.  For
example, the format string \code{'4h'} means exactly the same as
83
\code{'hhhh'}.
84

85 86 87
Whitespace characters between formats are ignored; a count and its
format must not contain whitespace though.

88
For the \character{s} format character, the count is interpreted as the
89
size of the string, not a repeat count like for the other format
90
characters; for example, \code{'10s'} means a single 10-byte string, while
91 92 93 94 95
\code{'10c'} means 10 characters.  For packing, the string is
truncated or padded with null bytes as appropriate to make it fit.
For unpacking, the resulting string always has exactly the specified
number of bytes.  As a special case, \code{'0s'} means a single, empty
string (while \code{'0c'} means 0 characters).
96

97 98 99 100 101 102
The \character{p} format character encodes a "Pascal string", meaning
a short variable-length string stored in a fixed number of bytes.
The count is the total number of bytes stored.  The first byte stored is
the length of the string, or 255, whichever is smaller.  The bytes
of the string follow.  If the string passed in to \function{pack()} is too
long (longer than the count minus 1), only the leading count-1 bytes of the
103
string are stored.  If the string is shorter than count-1, it is padded
104 105 106 107
with null bytes so that exactly count bytes in all are used.  Note that
for \function{unpack()}, the \character{p} format character consumes count
bytes, but that the string returned can never contain more than 255
characters.
108

109 110
For the \character{I}, \character{L}, \character{q} and \character{Q}
format characters, the return value is a Python long integer.
111

112 113
For the \character{P} format character, the return value is a Python
integer or long integer, depending on the size needed to hold a
114 115
pointer when it has been cast to an integer type.  A \NULL{} pointer will
always be returned as the Python integer \code{0}. When packing pointer-sized
116 117 118 119 120
values, Python integer or long integer objects may be used.  For
example, the Alpha and Merced processors use 64-bit pointer values,
meaning a Python long integer will be used to hold the pointer; other
platforms use 32-bit pointers and will use a Python integer.

121
By default, C numbers are represented in the machine's native format
122
and byte order, and properly aligned by skipping pad bytes if
123
necessary (according to the rules used by the C compiler).
124 125 126 127 128

Alternatively, the first character of the format string can be used to
indicate the byte order, size and alignment of the packed data,
according to the following table:

Fred Drake's avatar
Fred Drake committed
129
\begin{tableiii}{c|l|l}{samp}{Character}{Byte order}{Size and alignment}
130 131 132 133 134 135 136
  \lineiii{@}{native}{native}
  \lineiii{=}{native}{standard}
  \lineiii{<}{little-endian}{standard}
  \lineiii{>}{big-endian}{standard}
  \lineiii{!}{network (= big-endian)}{standard}
\end{tableiii}

137
If the first character is not one of these, \character{@} is assumed.
138 139

Native byte order is big-endian or little-endian, depending on the
140 141
host system.  For example, Motorola and Sun processors are big-endian;
Intel and DEC processors are little-endian.
142

143
Native size and alignment are determined using the C compiler's
144 145
\keyword{sizeof} expression.  This is always combined with native byte
order.
146 147

Standard size and alignment are as follows: no alignment is required
148 149 150 151 152 153
for any type (so you have to use pad bytes);
\ctype{short} is 2 bytes;
\ctype{int} and \ctype{long} are 4 bytes;
\ctype{long long} (\ctype{__int64} on Windows) is 8 bytes;
\ctype{float} and \ctype{double} are 32-bit and 64-bit
IEEE floating point numbers, respectively.
154

155 156 157
Note the difference between \character{@} and \character{=}: both use
native byte order, but the size and alignment of the latter is
standardized.
158

159
The form \character{!} is available for those poor souls who claim they
160 161 162
can't remember whether network byte order is big-endian or
little-endian.

163
There is no way to indicate non-native byte order (force
164 165
byte-swapping); use the appropriate choice of \character{<} or
\character{>}.
166

167 168 169 170 171 172 173
The \character{P} format character is only available for the native
byte ordering (selected as the default or with the \character{@} byte
order character). The byte order character \character{=} chooses to
use little- or big-endian ordering based on the host system. The
struct module does not interpret this as native ordering, so the
\character{P} format is not available.

174 175
Examples (all using native byte order, size and alignment, on a
big-endian machine):
176

177
\begin{verbatim}
178 179
>>> from struct import *
>>> pack('hhl', 1, 2, 3)
180 181
'\x00\x01\x00\x02\x00\x00\x00\x03'
>>> unpack('hhl', '\x00\x01\x00\x02\x00\x00\x00\x03')
182 183 184
(1, 2, 3)
>>> calcsize('hhl')
8
185
\end{verbatim}
186

187 188
Hint: to align the end of a structure to the alignment requirement of
a particular type, end the format with the code for that type with a
189 190 191 192
repeat count of zero.  For example, the format \code{'llh0l'}
specifies two pad bytes at the end, assuming longs are aligned on
4-byte boundaries.  This only works when native size and alignment are
in effect; standard size and alignment does not enforce any alignment.
193 194

\begin{seealso}
195 196
  \seemodule{array}{Packed binary storage of homogeneous data.}
  \seemodule{xdrlib}{Packing and unpacking of XDR data.}
197
\end{seealso}