ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/CBOR-XS/XS.pm
(Generate patch)

Comparing CBOR-XS/XS.pm (file contents):
Revision 1.1 by root, Fri Oct 25 23:09:45 2013 UTC vs.
Revision 1.8 by root, Sun Oct 27 22:48:12 2013 UTC

12 $perl_value = decode_cbor $binary_cbor_data; 12 $perl_value = decode_cbor $binary_cbor_data;
13 13
14 # OO-interface 14 # OO-interface
15 15
16 $coder = CBOR::XS->new; 16 $coder = CBOR::XS->new;
17 #TODO 17 $binary_cbor_data = $coder->encode ($perl_value);
18 $perl_value = $coder->decode ($binary_cbor_data);
19
20 # prefix decoding
21
22 my $many_cbor_strings = ...;
23 while (length $many_cbor_strings) {
24 my ($data, $length) = $cbor->decode_prefix ($many_cbor_strings);
25 # data was decoded
26 substr $many_cbor_strings, 0, $length, ""; # remove decoded cbor string
27 }
18 28
19=head1 DESCRIPTION 29=head1 DESCRIPTION
20 30
21WARNING! THIS IS A PRE-ALPHA RELEASE! IT WILL CRASH, CORRUPT YOUR DATA AND 31WARNING! THIS IS A PRE-ALPHA RELEASE! IT WILL CRASH, CORRUPT YOUR DATA
22EAT YOUR CHILDREN! 32AND EAT YOUR CHILDREN! (Actually, apart from being untested and a bit
33feature-limited, it might already be useful).
23 34
24This module converts Perl data structures to CBOR and vice versa. Its 35This module converts Perl data structures to the Concise Binary Object
36Representation (CBOR) and vice versa. CBOR is a fast binary serialisation
37format that aims to use a superset of the JSON data model, i.e. when you
38can represent something in JSON, you should be able to represent it in
39CBOR.
40
41This makes it a faster and more compact binary alternative to JSON, with
42the added ability of supporting serialising of perl objects.
43
25primary goal is to be I<correct> and its secondary goal is to be 44The primary goal of this module is to be I<correct> and the secondary goal
26I<fast>. To reach the latter goal it was written in C. 45is to be I<fast>. To reach the latter goal it was written in C.
27 46
28See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and 47See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and
29vice versa. 48vice versa.
30 49
31=cut 50=cut
32 51
33package CBOR::XS; 52package CBOR::XS;
34 53
35use common::sense; 54use common::sense;
36 55
37our $VERSION = 0.01; 56our $VERSION = 0.04;
38our @ISA = qw(Exporter); 57our @ISA = qw(Exporter);
39 58
40our @EXPORT = qw(encode_cbor decode_cbor); 59our @EXPORT = qw(encode_cbor decode_cbor);
41 60
42use Exporter; 61use Exporter;
43use XSLoader; 62use XSLoader;
63
64use Types::Serialiser;
65
66our $MAGIC = "\xd9\xd9\xf7";
44 67
45=head1 FUNCTIONAL INTERFACE 68=head1 FUNCTIONAL INTERFACE
46 69
47The following convenience methods are provided by this module. They are 70The following convenience methods are provided by this module. They are
48exported by default: 71exported by default:
161 184
162=head2 CBOR -> PERL 185=head2 CBOR -> PERL
163 186
164=over 4 187=over 4
165 188
166=item True, False 189=item integers
167 190
168These CBOR values become C<CBOR::XS::true> and C<CBOR::XS::false>, 191CBOR integers become (numeric) perl scalars. On perls without 64 bit
192support, 64 bit integers will be truncated or otherwise corrupted.
193
194=item byte strings
195
196Byte strings will become octet strings in Perl (the byte values 0..255
197will simply become characters of the same value in Perl).
198
199=item UTF-8 strings
200
201UTF-8 strings in CBOR will be decoded, i.e. the UTF-8 octets will be
202decoded into proper Unicode code points. At the moment, the validity of
203the UTF-8 octets will not be validated - corrupt input will result in
204corrupted Perl strings.
205
206=item arrays, maps
207
208CBOR arrays and CBOR maps will be converted into references to a Perl
209array or hash, respectively. The keys of the map will be stringified
210during this process.
211
212=item null
213
214CBOR null becomes C<undef> in Perl.
215
216=item true, false, undefined
217
218These CBOR values become C<Types:Serialiser::true>,
219C<Types:Serialiser::false> and C<Types::Serialiser::error>,
169respectively. They are overloaded to act almost exactly like the numbers 220respectively. They are overloaded to act almost exactly like the numbers
170C<1> and C<0>. You can check whether a scalar is a CBOR boolean by using 221C<1> and C<0> (for true and false) or to throw an exception on access (for
171the C<CBOR::XS::is_bool> function. 222error). See the L<Types::Serialiser> manpage for details.
172 223
173=item null 224=item CBOR tag 256 (perl object)
174 225
175A CBOR Null value becomes C<undef> in Perl. 226The tag value C<256> (TODO: pending iana registration) will be used
227to deserialise a Perl object serialised with C<FREEZE>. See "OBJECT
228SERIALISATION", below, for details.
229
230=item CBOR tag 55799 (magic header)
231
232The tag 55799 is ignored (this tag implements the magic header).
233
234=item other CBOR tags
235
236Tagged items consists of a numeric tag and another CBOR value. Tags not
237handled internally are currently converted into a L<CBOR::XS::Tagged>
238object, which is simply a blessed array reference consisting of the
239numeric tag value followed by the (decoded) CBOR value.
240
241In the future, support for user-supplied conversions might get added.
242
243=item anything else
244
245Anything else (e.g. unsupported simple values) will raise a decoding
246error.
176 247
177=back 248=back
178 249
179 250
180=head2 PERL -> CBOR 251=head2 PERL -> CBOR
185 256
186=over 4 257=over 4
187 258
188=item hash references 259=item hash references
189 260
190Perl hash references become CBOR maps. As there is no inherent ordering 261Perl hash references become CBOR maps. As there is no inherent ordering in
191in hash keys (or CBOR maps), they will usually be encoded in a 262hash keys (or CBOR maps), they will usually be encoded in a pseudo-random
192pseudo-random order. 263order.
264
265Currently, tied hashes will use the indefinite-length format, while normal
266hashes will use the fixed-length format.
193 267
194=item array references 268=item array references
195 269
196Perl array references become CBOR arrays. 270Perl array references become fixed-length CBOR arrays.
197 271
198=item other references 272=item other references
199 273
200Other unblessed references are generally not allowed and will cause an 274Other unblessed references are generally not allowed and will cause an
201exception to be thrown, except for references to the integers C<0> and 275exception to be thrown, except for references to the integers C<0> and
202C<1>, which get turned into C<False> and C<True> in CBOR. 276C<1>, which get turned into false and true in CBOR.
203 277
204=item CBOR::XS::true, CBOR::XS::false 278=item CBOR::XS::Tagged objects
205 279
280Objects of this type must be arrays consisting of a single C<[tag, value]>
281pair. The (numerical) tag will be encoded as a CBOR tag, the value will be
282encoded as appropriate for the value.
283
284=item Types::Serialiser::true, Types::Serialiser::false, Types::Serialiser::error
285
206These special values become CBOR True and CBOR False values, 286These special values become CBOR true, CBOR false and CBOR undefined
207respectively. You can also use C<\1> and C<\0> directly if you want. 287values, respectively. You can also use C<\1>, C<\0> and C<\undef> directly
288if you want.
208 289
209=item blessed objects 290=item other blessed objects
210 291
211Blessed objects are not directly representable in CBOR. TODO 292Other blessed objects are serialised via C<TO_CBOR> or C<FREEZE>. See
212See the 293"OBJECT SERIALISATION", below, for details.
213C<allow_blessed> and C<convert_blessed> methods on various options on
214how to deal with this: basically, you can choose between throwing an
215exception, encoding the reference as if it weren't blessed, or provide
216your own serialiser method.
217 294
218=item simple scalars 295=item simple scalars
219 296
220TODO 297TODO
221Simple Perl scalars (any scalar that is not a reference) are the most 298Simple Perl scalars (any scalar that is not a reference) are the most
222difficult objects to encode: CBOR::XS will encode undefined scalars as 299difficult objects to encode: CBOR::XS will encode undefined scalars as
223CBOR C<Null> values, scalars that have last been used in a string context 300CBOR null values, scalars that have last been used in a string context
224before encoding as CBOR strings, and anything else as number value: 301before encoding as CBOR strings, and anything else as number value:
225 302
226 # dump as number 303 # dump as number
227 encode_cbor [2] # yields [2] 304 encode_cbor [2] # yields [2]
228 encode_cbor [-3.0e17] # yields [-3e+17] 305 encode_cbor [-3.0e17] # yields [-3e+17]
250 327
251You can not currently force the type in other, less obscure, ways. Tell me 328You can not currently force the type in other, less obscure, ways. Tell me
252if you need this capability (but don't forget to explain why it's needed 329if you need this capability (but don't forget to explain why it's needed
253:). 330:).
254 331
255Note that numerical precision has the same meaning as under Perl (so 332Perl values that seem to be integers generally use the shortest possible
256binary to decimal conversion follows the same rules as in Perl, which 333representation. Floating-point values will use either the IEEE single
257can differ to other languages). Also, your perl interpreter might expose 334format if possible without loss of precision, otherwise the IEEE double
258extensions to the floating point numbers of your platform, such as 335format will be used. Perls that use formats other than IEEE double to
259infinities or NaN's - these cannot be represented in CBOR, and it is an 336represent numerical values are supported, but might suffer loss of
260error to pass those in. 337precision.
261 338
262=back 339=back
263 340
341=head2 OBJECT SERIALISATION
264 342
343This module knows two way to serialise a Perl object: The CBOR-specific
344way, and the generic way.
345
346Whenever the encoder encounters a Perl object that it cnanot serialise
347directly (most of them), it will first look up the C<TO_CBOR> method on
348it.
349
350If it has a C<TO_CBOR> method, it will call it with the object as only
351argument, and expects exactly one return value, which it will then
352substitute and encode it in the place of the object.
353
354Otherwise, it will look up the C<FREEZE> method. If it exists, it will
355call it with the object as first argument, and the constant string C<CBOR>
356as the second argument, to distinguish it from other serialisers.
357
358The C<FREEZE> method can return any number of values (i.e. zero or
359more). These will be encoded as CBOR perl object, together with the
360classname.
361
362If an object supports neither C<TO_CBOR> nor C<FREEZE>, encoding will fail
363with an error.
364
365Objects encoded via C<TO_CBOR> cannot be automatically decoded, but
366objects encoded via C<FREEZE> can be decoded using the following protocol:
367
368When an encoded CBOR perl object is encountered by the decoder, it will
369look up the C<THAW> method, by using the stored classname, and will fail
370if the method cannot be found.
371
372After the lookup it will call the C<THAW> method with the stored classname
373as first argument, the constant string C<CBOR> as second argument, and all
374values returned by C<FREEZE> as remaining arguments.
375
376=head4 EXAMPLES
377
378Here is an example C<TO_CBOR> method:
379
380 sub My::Object::TO_CBOR {
381 my ($obj) = @_;
382
383 ["this is a serialised My::Object object", $obj->{id}]
384 }
385
386When a C<My::Object> is encoded to CBOR, it will instead encode a simple
387array with two members: a string, and the "object id". Decoding this CBOR
388string will yield a normal perl array reference in place of the object.
389
390A more useful and practical example would be a serialisation method for
391the URI module. CBOR has a custom tag value for URIs, namely 32:
392
393 sub URI::TO_CBOR {
394 my ($self) = @_;
395 my $uri = "$self"; # stringify uri
396 utf8::upgrade $uri; # make sure it will be encoded as UTF-8 string
397 CBOR::XS::tagged 32, "$_[0]"
398 }
399
400This will encode URIs as a UTF-8 string with tag 32, which indicates an
401URI.
402
403Decoding such an URI will not (currently) give you an URI object, but
404instead a CBOR::XS::Tagged object with tag number 32 and the string -
405exactly what was returned by C<TO_CBOR>.
406
407To serialise an object so it can automatically be deserialised, you need
408to use C<FREEZE> and C<THAW>. To take the URI module as example, this
409would be a possible implementation:
410
411 sub URI::FREEZE {
412 my ($self, $serialiser) = @_;
413 "$self" # encode url string
414 }
415
416 sub URI::THAW {
417 my ($class, $serialiser, $uri) = @_;
418
419 $class->new ($uri)
420 }
421
422Unlike C<TO_CBOR>, multiple values can be returned by C<FREEZE>. For
423example, a C<FREEZE> method that returns "type", "id" and "variant" values
424would cause an invocation of C<THAW> with 5 arguments:
425
426 sub My::Object::FREEZE {
427 my ($self, $serialiser) = @_;
428
429 ($self->{type}, $self->{id}, $self->{variant})
430 }
431
432 sub My::Object::THAW {
433 my ($class, $serialiser, $type, $id, $variant) = @_;
434
435 $class-<new (type => $type, id => $id, variant => $variant)
436 }
437
438
439=head1 MAGIC HEADER
440
441There is no way to distinguish CBOR from other formats
442programmatically. To make it easier to distinguish CBOR from other
443formats, the CBOR specification has a special "magic string" that can be
444prepended to any CBOR string without changing it's meaning.
445
446This string is available as C<$CBOR::XS::MAGIC>. This module does not
447prepend this string tot he CBOR data it generates, but it will ignroe it
448if present, so users can prepend this string as a "file type" indicator as
449required.
450
451
265=head2 CBOR and JSON 452=head1 CBOR and JSON
266 453
267TODO 454CBOR is supposed to implement a superset of the JSON data model, and is,
455with some coercion, able to represent all JSON texts (something that other
456"binary JSON" formats such as BSON generally do not support).
457
458CBOR implements some extra hints and support for JSON interoperability,
459and the spec offers further guidance for conversion between CBOR and
460JSON. None of this is currently implemented in CBOR, and the guidelines
461in the spec do not result in correct round-tripping of data. If JSON
462interoperability is improved in the future, then the goal will be to
463ensure that decoded JSON data will round-trip encoding and decoding to
464CBOR intact.
268 465
269 466
270=head1 SECURITY CONSIDERATIONS 467=head1 SECURITY CONSIDERATIONS
271 468
272When you are using CBOR in a protocol, talking to untrusted potentially 469When you are using CBOR in a protocol, talking to untrusted potentially
340Please refrain from using rt.cpan.org or any other bug reporting 537Please refrain from using rt.cpan.org or any other bug reporting
341service. I put the contact address into my modules for a reason. 538service. I put the contact address into my modules for a reason.
342 539
343=cut 540=cut
344 541
345our $true = do { bless \(my $dummy = 1), "CBOR::XS::Boolean" };
346our $false = do { bless \(my $dummy = 0), "CBOR::XS::Boolean" };
347
348sub true() { $true }
349sub false() { $false }
350
351sub is_bool($) {
352 UNIVERSAL::isa $_[0], "CBOR::XS::Boolean"
353# or UNIVERSAL::isa $_[0], "CBOR::Literal"
354}
355
356XSLoader::load "CBOR::XS", $VERSION; 542XSLoader::load "CBOR::XS", $VERSION;
357
358package CBOR::XS::Boolean;
359
360use overload
361 "0+" => sub { ${$_[0]} },
362 "++" => sub { $_[0] = ${$_[0]} + 1 },
363 "--" => sub { $_[0] = ${$_[0]} - 1 },
364 fallback => 1;
365
3661;
367 543
368=head1 SEE ALSO 544=head1 SEE ALSO
369 545
370The L<JSON> and L<JSON::XS> modules that do similar, but human-readable, 546The L<JSON> and L<JSON::XS> modules that do similar, but human-readable,
371serialisation. 547serialisation.
372 548
549The L<Types::Serialiser> module provides the data model for true, false
550and error values.
551
373=head1 AUTHOR 552=head1 AUTHOR
374 553
375 Marc Lehmann <schmorp@schmorp.de> 554 Marc Lehmann <schmorp@schmorp.de>
376 http://home.schmorp.de/ 555 http://home.schmorp.de/
377 556
378=cut 557=cut
379 558
5591
560

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines