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.5 by root, Sat Oct 26 23:02:55 2013 UTC vs.
Revision 1.15 by root, Tue Oct 29 21:13:28 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 31WARNING! This module is very new, and not very well tested (that's up to
22AND EAT YOUR CHILDREN! (Actually, apart from being untested and a bit 32you to do). Furthermore, details of the implementation might change freely
23feature-limited, it might already be useful). 33before version 1.0. And lastly, the object serialisation protocol depends
34on a pending IANA assignment, and until that assignment is official, this
35implementation is not interoperable with other implementations (even
36future versions of this module) until the assignment is done.
37
38You are still invited to try out CBOR, and this module.
24 39
25This module converts Perl data structures to the Concise Binary Object 40This module converts Perl data structures to the Concise Binary Object
26Representation (CBOR) and vice versa. CBOR is a fast binary serialisation 41Representation (CBOR) and vice versa. CBOR is a fast binary serialisation
27format that aims to use a superset of the JSON data model, i.e. when you 42format that aims to use a superset of the JSON data model, i.e. when you
28can represent something in JSON, you should be able to represent it in 43can represent something in JSON, you should be able to represent it in
29CBOR. 44CBOR.
30 45
31This makes it a faster and more compact binary alternative to JSON. 46In short, CBOR is a faster and very compact binary alternative to JSON,
47with the added ability of supporting serialisation of Perl objects. (JSON
48often compresses better than CBOR though, so if you plan to compress the
49data later you might want to compare both formats first).
50
51To give you a general idea about speed, with texts in the megabyte range,
52C<CBOR::XS> usually encodes roughly twice as fast as L<Storable> or
53L<JSON::XS> and decodes about 15%-30% faster than those. The shorter the
54data, the worse L<Storable> performs in comparison.
55
56As for compactness, C<CBOR::XS> encoded data structures are usually about
5720% smaller than the same data encoded as (compact) JSON or L<Storable>.
32 58
33The primary goal of this module is to be I<correct> and the secondary goal 59The primary goal of this module is to be I<correct> and the secondary goal
34is to be I<fast>. To reach the latter goal it was written in C. 60is to be I<fast>. To reach the latter goal it was written in C.
35 61
36See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and 62See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and
40 66
41package CBOR::XS; 67package CBOR::XS;
42 68
43use common::sense; 69use common::sense;
44 70
45our $VERSION = 0.03; 71our $VERSION = 0.06;
46our @ISA = qw(Exporter); 72our @ISA = qw(Exporter);
47 73
48our @EXPORT = qw(encode_cbor decode_cbor); 74our @EXPORT = qw(encode_cbor decode_cbor);
49 75
50use Exporter; 76use Exporter;
51use XSLoader; 77use XSLoader;
78
79use Types::Serialiser;
52 80
53our $MAGIC = "\xd9\xd9\xf7"; 81our $MAGIC = "\xd9\xd9\xf7";
54 82
55=head1 FUNCTIONAL INTERFACE 83=head1 FUNCTIONAL INTERFACE
56 84
194 222
195CBOR arrays and CBOR maps will be converted into references to a Perl 223CBOR arrays and CBOR maps will be converted into references to a Perl
196array or hash, respectively. The keys of the map will be stringified 224array or hash, respectively. The keys of the map will be stringified
197during this process. 225during this process.
198 226
227=item null
228
229CBOR null becomes C<undef> in Perl.
230
199=item true, false 231=item true, false, undefined
200 232
201These CBOR values become C<CBOR::XS::true> and C<CBOR::XS::false>, 233These CBOR values become C<Types:Serialiser::true>,
234C<Types:Serialiser::false> and C<Types::Serialiser::error>,
202respectively. They are overloaded to act almost exactly like the numbers 235respectively. They are overloaded to act almost exactly like the numbers
203C<1> and C<0>. You can check whether a scalar is a CBOR boolean by using 236C<1> and C<0> (for true and false) or to throw an exception on access (for
204the C<CBOR::XS::is_bool> function. 237error). See the L<Types::Serialiser> manpage for details.
205 238
206=item null, undefined 239=item CBOR tag 256 (perl object)
207 240
208CBOR null and undefined values becomes C<undef> in Perl (in the future, 241The tag value C<256> (TODO: pending iana registration) will be used
209Undefined may raise an exception or something else). 242to deserialise a Perl object serialised with C<FREEZE>. See L<OBJECT
243SERIALISATION>, below, for details.
210 244
211=item tags 245=item CBOR tag 55799 (magic header)
212 246
247The tag 55799 is ignored (this tag implements the magic header).
248
249=item other CBOR tags
250
213Tagged items consists of a numeric tag and another CBOR value. The tag 251Tagged items consists of a numeric tag and another CBOR value. Tags not
21455799 is ignored (this tag implements the magic header). 252handled internally are currently converted into a L<CBOR::XS::Tagged>
215
216All other tags are currently converted into a L<CBOR::XS::Tagged> object,
217which is simply a blessed array reference consistsing of the numeric tag 253object, which is simply a blessed array reference consisting of the
218value followed by the (decoded) BOR value. 254numeric tag value followed by the (decoded) CBOR value.
255
256In the future, support for user-supplied conversions might get added.
219 257
220=item anything else 258=item anything else
221 259
222Anything else (e.g. unsupported simple values) will raise a decoding 260Anything else (e.g. unsupported simple values) will raise a decoding
223error. 261error.
253C<1>, which get turned into false and true in CBOR. 291C<1>, which get turned into false and true in CBOR.
254 292
255=item CBOR::XS::Tagged objects 293=item CBOR::XS::Tagged objects
256 294
257Objects of this type must be arrays consisting of a single C<[tag, value]> 295Objects of this type must be arrays consisting of a single C<[tag, value]>
258pair. The (numerical) tag will be encoded as a CBOR tag, the value will be 296pair. The (numerical) tag will be encoded as a CBOR tag, the value will
259encoded as appropriate for the value. 297be encoded as appropriate for the value. You cna use C<CBOR::XS::tag> to
298create such objects.
260 299
261=item CBOR::XS::true, CBOR::XS::false 300=item Types::Serialiser::true, Types::Serialiser::false, Types::Serialiser::error
262 301
263These special values become CBOR true and CBOR false values, 302These special values become CBOR true, CBOR false and CBOR undefined
264respectively. You can also use C<\1> and C<\0> directly if you want. 303values, respectively. You can also use C<\1>, C<\0> and C<\undef> directly
304if you want.
265 305
266=item blessed objects 306=item other blessed objects
267 307
268Other blessed objects currently need to have a C<TO_CBOR> method. It 308Other blessed objects are serialised via C<TO_CBOR> or C<FREEZE>. See
269will be called on every object that is being serialised, and must return 309L<OBJECT SERIALISATION>, below, for details.
270something that can be encoded in CBOR.
271 310
272=item simple scalars 311=item simple scalars
273 312
274TODO 313TODO
275Simple Perl scalars (any scalar that is not a reference) are the most 314Simple Perl scalars (any scalar that is not a reference) are the most
313represent numerical values are supported, but might suffer loss of 352represent numerical values are supported, but might suffer loss of
314precision. 353precision.
315 354
316=back 355=back
317 356
357=head2 OBJECT SERIALISATION
318 358
359This module knows two way to serialise a Perl object: The CBOR-specific
360way, and the generic way.
361
362Whenever the encoder encounters a Perl object that it cnanot serialise
363directly (most of them), it will first look up the C<TO_CBOR> method on
364it.
365
366If it has a C<TO_CBOR> method, it will call it with the object as only
367argument, and expects exactly one return value, which it will then
368substitute and encode it in the place of the object.
369
370Otherwise, it will look up the C<FREEZE> method. If it exists, it will
371call it with the object as first argument, and the constant string C<CBOR>
372as the second argument, to distinguish it from other serialisers.
373
374The C<FREEZE> method can return any number of values (i.e. zero or
375more). These will be encoded as CBOR perl object, together with the
376classname.
377
378If an object supports neither C<TO_CBOR> nor C<FREEZE>, encoding will fail
379with an error.
380
381Objects encoded via C<TO_CBOR> cannot be automatically decoded, but
382objects encoded via C<FREEZE> can be decoded using the following protocol:
383
384When an encoded CBOR perl object is encountered by the decoder, it will
385look up the C<THAW> method, by using the stored classname, and will fail
386if the method cannot be found.
387
388After the lookup it will call the C<THAW> method with the stored classname
389as first argument, the constant string C<CBOR> as second argument, and all
390values returned by C<FREEZE> as remaining arguments.
391
392=head4 EXAMPLES
393
394Here is an example C<TO_CBOR> method:
395
396 sub My::Object::TO_CBOR {
397 my ($obj) = @_;
398
399 ["this is a serialised My::Object object", $obj->{id}]
400 }
401
402When a C<My::Object> is encoded to CBOR, it will instead encode a simple
403array with two members: a string, and the "object id". Decoding this CBOR
404string will yield a normal perl array reference in place of the object.
405
406A more useful and practical example would be a serialisation method for
407the URI module. CBOR has a custom tag value for URIs, namely 32:
408
409 sub URI::TO_CBOR {
410 my ($self) = @_;
411 my $uri = "$self"; # stringify uri
412 utf8::upgrade $uri; # make sure it will be encoded as UTF-8 string
413 CBOR::XS::tagged 32, "$_[0]"
414 }
415
416This will encode URIs as a UTF-8 string with tag 32, which indicates an
417URI.
418
419Decoding such an URI will not (currently) give you an URI object, but
420instead a CBOR::XS::Tagged object with tag number 32 and the string -
421exactly what was returned by C<TO_CBOR>.
422
423To serialise an object so it can automatically be deserialised, you need
424to use C<FREEZE> and C<THAW>. To take the URI module as example, this
425would be a possible implementation:
426
427 sub URI::FREEZE {
428 my ($self, $serialiser) = @_;
429 "$self" # encode url string
430 }
431
432 sub URI::THAW {
433 my ($class, $serialiser, $uri) = @_;
434
435 $class->new ($uri)
436 }
437
438Unlike C<TO_CBOR>, multiple values can be returned by C<FREEZE>. For
439example, a C<FREEZE> method that returns "type", "id" and "variant" values
440would cause an invocation of C<THAW> with 5 arguments:
441
442 sub My::Object::FREEZE {
443 my ($self, $serialiser) = @_;
444
445 ($self->{type}, $self->{id}, $self->{variant})
446 }
447
448 sub My::Object::THAW {
449 my ($class, $serialiser, $type, $id, $variant) = @_;
450
451 $class-<new (type => $type, id => $id, variant => $variant)
452 }
453
454
319=head2 MAGIC HEADER 455=head1 MAGIC HEADER
320 456
321There is no way to distinguish CBOR from other formats 457There is no way to distinguish CBOR from other formats
322programmatically. To make it easier to distinguish CBOR from other 458programmatically. To make it easier to distinguish CBOR from other
323formats, the CBOR specification has a special "magic string" that can be 459formats, the CBOR specification has a special "magic string" that can be
324prepended to any CBOR string without changing it's meaning. 460prepended to any CBOR string without changing it's meaning.
327prepend this string tot he CBOR data it generates, but it will ignroe it 463prepend this string tot he CBOR data it generates, but it will ignroe it
328if present, so users can prepend this string as a "file type" indicator as 464if present, so users can prepend this string as a "file type" indicator as
329required. 465required.
330 466
331 467
468=head1 THE CBOR::XS::Tagged CLASS
469
470CBOR has the concept of tagged values - any CBOR value can be tagged with
471a numeric 64 bit number, which are centrally administered.
472
473C<CBOR::XS> handles a few tags internally when en- or decoding. You can
474also create tags yourself by encoding C<CBOR::XS::Tagged> objects, and the
475decoder will create C<CBOR::XS::Tagged> objects itself when it hits an
476unknown tag.
477
478These objects are simply blessed array references - the first member of
479the array being the numerical tag, the second being the value.
480
481You can interact with C<CBOR::XS::Tagged> objects in the following ways:
482
483=over 4
484
485=item $tagged = CBOR::XS::tag $tag, $value
486
487This function(!) creates a new C<CBOR::XS::Tagged> object using the given
488C<$tag> (0..2**64-1) to tag the given C<$value> (which can be any Perl
489value that can be encoded in CBOR, including serialisable Perl objects and
490C<CBOR::XS::Tagged> objects).
491
492=item $tagged->[0]
493
494=item $tagged->[0] = $new_tag
495
496=item $tag = $tagged->tag
497
498=item $new_tag = $tagged->tag ($new_tag)
499
500Access/mutate the tag.
501
502=item $tagged->[1]
503
504=item $tagged->[1] = $new_value
505
506=item $value = $tagged->value
507
508=item $new_value = $tagged->value ($new_value)
509
510Access/mutate the tagged value.
511
512=back
513
514=cut
515
516sub tag($$) {
517 bless [@_], CBOR::XS::Tagged::;
518}
519
520sub CBOR::XS::Tagged::tag {
521 $_[0][0] = $_[1] if $#_;
522 $_[0][0]
523}
524
525sub CBOR::XS::Tagged::value {
526 $_[0][1] = $_[1] if $#_;
527 $_[0][1]
528}
529
530=head2 EXAMPLES
531
532Here are some examples of C<CBOR::XS::Tagged> uses to tag objects.
533
534You can look up CBOR tag value and emanings in the IANA registry at
535L<http://www.iana.org/assignments/cbor-tags/cbor-tags.xhtml>.
536
537Prepend a magic header (C<$CBOR::XS::MAGIC>):
538
539 my $cbor = encode_cbor CBOR::XS::tag 55799, $value;
540 # same as:
541 my $cbor = $CBOR::XS::MAGIC . encode_cbor $value;
542
543Serialise some URIs and a regex in an array:
544
545 my $cbor = encode_cbor [
546 (CBOR::XS::tag 32, "http://www.nethype.de/"),
547 (CBOR::XS::tag 32, "http://software.schmorp.de/"),
548 (CBOR::XS::tag 35, "^[Pp][Ee][Rr][lL]\$"),
549 ];
550
551Wrap CBOR data in CBOR:
552
553 my $cbor_cbor = encode_cbor
554 CBOR::XS::tag 24,
555 encode_cbor [1, 2, 3];
556
332=head2 CBOR and JSON 557=head1 CBOR and JSON
333 558
334CBOR is supposed to implement a superset of the JSON data model, and is, 559CBOR is supposed to implement a superset of the JSON data model, and is,
335with some coercion, able to represent all JSON texts (something that other 560with some coercion, able to represent all JSON texts (something that other
336"binary JSON" formats such as BSON generally do not support). 561"binary JSON" formats such as BSON generally do not support).
337 562
417Please refrain from using rt.cpan.org or any other bug reporting 642Please refrain from using rt.cpan.org or any other bug reporting
418service. I put the contact address into my modules for a reason. 643service. I put the contact address into my modules for a reason.
419 644
420=cut 645=cut
421 646
422our $true = do { bless \(my $dummy = 1), "CBOR::XS::Boolean" };
423our $false = do { bless \(my $dummy = 0), "CBOR::XS::Boolean" };
424
425sub true() { $true }
426sub false() { $false }
427
428sub is_bool($) {
429 UNIVERSAL::isa $_[0], "CBOR::XS::Boolean"
430# or UNIVERSAL::isa $_[0], "CBOR::Literal"
431}
432
433XSLoader::load "CBOR::XS", $VERSION; 647XSLoader::load "CBOR::XS", $VERSION;
434
435package CBOR::XS::Boolean;
436
437use overload
438 "0+" => sub { ${$_[0]} },
439 "++" => sub { $_[0] = ${$_[0]} + 1 },
440 "--" => sub { $_[0] = ${$_[0]} - 1 },
441 fallback => 1;
442
4431;
444 648
445=head1 SEE ALSO 649=head1 SEE ALSO
446 650
447The L<JSON> and L<JSON::XS> modules that do similar, but human-readable, 651The L<JSON> and L<JSON::XS> modules that do similar, but human-readable,
448serialisation. 652serialisation.
449 653
654The L<Types::Serialiser> module provides the data model for true, false
655and error values.
656
450=head1 AUTHOR 657=head1 AUTHOR
451 658
452 Marc Lehmann <schmorp@schmorp.de> 659 Marc Lehmann <schmorp@schmorp.de>
453 http://home.schmorp.de/ 660 http://home.schmorp.de/
454 661
455=cut 662=cut
456 663
6641
665

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines