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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines