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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines