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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines