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.34 by root, Sun Dec 1 14:48:00 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
21WARNING! THIS IS A PRE-ALPHA RELEASE! IT WILL CRASH, CORRUPT YOUR DATA
22AND EAT YOUR CHILDREN! (Actually, apart from being untested and a bit
23feature-limited, it might already be useful).
24 30
25This module converts Perl data structures to the Concise Binary Object 31This module converts Perl data structures to the Concise Binary Object
26Representation (CBOR) and vice versa. CBOR is a fast binary serialisation 32Representation (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 33format that aims to use an (almost) superset of the JSON data model, i.e.
28can represent something in JSON, you should be able to represent it in 34when you can represent something useful in JSON, you should be able to
29CBOR. 35represent it in CBOR.
30 36
31This makes it a faster and more compact binary alternative to JSON. 37In short, CBOR is a faster and quite compact binary alternative to JSON,
38with the added ability of supporting serialisation of Perl objects. (JSON
39often compresses better than CBOR though, so if you plan to compress the
40data later and speed is less important you might want to compare both
41formats first).
42
43To give you a general idea about speed, with texts in the megabyte range,
44C<CBOR::XS> usually encodes roughly twice as fast as L<Storable> or
45L<JSON::XS> and decodes about 15%-30% faster than those. The shorter the
46data, the worse L<Storable> performs in comparison.
47
48Regarding compactness, C<CBOR::XS>-encoded data structures are usually
49about 20% smaller than the same data encoded as (compact) JSON or
50L<Storable>.
51
52In addition to the core CBOR data format, this module implements a
53number of extensions, to support cyclic and shared data structures
54(see C<allow_sharing> and C<allow_cycles>), string deduplication (see
55C<pack_strings>) and scalar references (always enabled).
32 56
33The primary goal of this module is to be I<correct> and the secondary goal 57The 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. 58is to be I<fast>. To reach the latter goal it was written in C.
35 59
36See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and 60See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and
40 64
41package CBOR::XS; 65package CBOR::XS;
42 66
43use common::sense; 67use common::sense;
44 68
45our $VERSION = 0.03; 69our $VERSION = 1.11;
46our @ISA = qw(Exporter); 70our @ISA = qw(Exporter);
47 71
48our @EXPORT = qw(encode_cbor decode_cbor); 72our @EXPORT = qw(encode_cbor decode_cbor);
49 73
50use Exporter; 74use Exporter;
51use XSLoader; 75use XSLoader;
52 76
77use Types::Serialiser;
78
53our $MAGIC = "\xd9\xd9\xf7"; 79our $MAGIC = "\xd9\xd9\xf7";
54 80
55=head1 FUNCTIONAL INTERFACE 81=head1 FUNCTIONAL INTERFACE
56 82
57The following convenience methods are provided by this module. They are 83The following convenience methods are provided by this module. They are
85strings. All boolean flags described below are by default I<disabled>. 111strings. All boolean flags described below are by default I<disabled>.
86 112
87The mutators for flags all return the CBOR object again and thus calls can 113The mutators for flags all return the CBOR object again and thus calls can
88be chained: 114be chained:
89 115
90#TODO
91 my $cbor = CBOR::XS->new->encode ({a => [1,2]}); 116 my $cbor = CBOR::XS->new->encode ({a => [1,2]});
92 117
93=item $cbor = $cbor->max_depth ([$maximum_nesting_depth]) 118=item $cbor = $cbor->max_depth ([$maximum_nesting_depth])
94 119
95=item $max_depth = $cbor->get_max_depth 120=item $max_depth = $cbor->get_max_depth
129If no argument is given, the limit check will be deactivated (same as when 154If no argument is given, the limit check will be deactivated (same as when
130C<0> is specified). 155C<0> is specified).
131 156
132See SECURITY CONSIDERATIONS, below, for more info on why this is useful. 157See SECURITY CONSIDERATIONS, below, for more info on why this is useful.
133 158
159=item $cbor = $cbor->allow_unknown ([$enable])
160
161=item $enabled = $cbor->get_allow_unknown
162
163If C<$enable> is true (or missing), then C<encode> will I<not> throw an
164exception when it encounters values it cannot represent in CBOR (for
165example, filehandles) but instead will encode a CBOR C<error> value.
166
167If C<$enable> is false (the default), then C<encode> will throw an
168exception when it encounters anything it cannot encode as CBOR.
169
170This option does not affect C<decode> in any way, and it is recommended to
171leave it off unless you know your communications partner.
172
173=item $cbor = $cbor->allow_sharing ([$enable])
174
175=item $enabled = $cbor->get_allow_sharing
176
177If C<$enable> is true (or missing), then C<encode> will not double-encode
178values that have been referenced before (e.g. when the same object, such
179as an array, is referenced multiple times), but instead will emit a
180reference to the earlier value.
181
182This means that such values will only be encoded once, and will not result
183in a deep cloning of the value on decode, in decoders supporting the value
184sharing extension. This also makes it possible to encode cyclic data
185structures (which need C<allow_cycles> to ne enabled to be decoded by this
186module).
187
188It is recommended to leave it off unless you know your
189communication partner supports the value sharing extensions to CBOR
190(L<http://cbor.schmorp.de/value-sharing>), as without decoder support, the
191resulting data structure might be unusable.
192
193Detecting shared values incurs a runtime overhead when values are encoded
194that have a reference counter large than one, and might unnecessarily
195increase the encoded size, as potentially shared values are encode as
196shareable whether or not they are actually shared.
197
198At the moment, only targets of references can be shared (e.g. scalars,
199arrays or hashes pointed to by a reference). Weirder constructs, such as
200an array with multiple "copies" of the I<same> string, which are hard but
201not impossible to create in Perl, are not supported (this is the same as
202with L<Storable>).
203
204If C<$enable> is false (the default), then C<encode> will encode shared
205data structures repeatedly, unsharing them in the process. Cyclic data
206structures cannot be encoded in this mode.
207
208This option does not affect C<decode> in any way - shared values and
209references will always be decoded properly if present.
210
211=item $cbor = $cbor->allow_cycles ([$enable])
212
213=item $enabled = $cbor->get_allow_cycles
214
215If C<$enable> is true (or missing), then C<decode> will happily decode
216self-referential (cyclic) data structures. By default these will not be
217decoded, as they need manual cleanup to avoid memory leaks, so code that
218isn't prepared for this will not leak memory.
219
220If C<$enable> is false (the default), then C<decode> will throw an error
221when it encounters a self-referential/cyclic data structure.
222
223This option does not affect C<encode> in any way - shared values and
224references will always be decoded properly if present.
225
226=item $cbor = $cbor->pack_strings ([$enable])
227
228=item $enabled = $cbor->get_pack_strings
229
230If C<$enable> is true (or missing), then C<encode> will try not to encode
231the same string twice, but will instead encode a reference to the string
232instead. Depending on your data format, this can save a lot of space, but
233also results in a very large runtime overhead (expect encoding times to be
2342-4 times as high as without).
235
236It is recommended to leave it off unless you know your
237communications partner supports the stringref extension to CBOR
238(L<http://cbor.schmorp.de/stringref>), as without decoder support, the
239resulting data structure might not be usable.
240
241If C<$enable> is false (the default), then C<encode> will encode strings
242the standard CBOR way.
243
244This option does not affect C<decode> in any way - string references will
245always be decoded properly if present.
246
247=item $cbor = $cbor->validate_utf8 ([$enable])
248
249=item $enabled = $cbor->get_validate_utf8
250
251If C<$enable> is true (or missing), then C<decode> will validate that
252elements (text strings) containing UTF-8 data in fact contain valid UTF-8
253data (instead of blindly accepting it). This validation obviously takes
254extra time during decoding.
255
256The concept of "valid UTF-8" used is perl's concept, which is a superset
257of the official UTF-8.
258
259If C<$enable> is false (the default), then C<decode> will blindly accept
260UTF-8 data, marking them as valid UTF-8 in the resulting data structure
261regardless of whether thats true or not.
262
263Perl isn't too happy about corrupted UTF-8 in strings, but should
264generally not crash or do similarly evil things. Extensions might be not
265so forgiving, so it's recommended to turn on this setting if you receive
266untrusted CBOR.
267
268This option does not affect C<encode> in any way - strings that are
269supposedly valid UTF-8 will simply be dumped into the resulting CBOR
270string without checking whether that is, in fact, true or not.
271
272=item $cbor = $cbor->filter ([$cb->($tag, $value)])
273
274=item $cb_or_undef = $cbor->get_filter
275
276Sets or replaces the tagged value decoding filter (when C<$cb> is
277specified) or clears the filter (if no argument or C<undef> is provided).
278
279The filter callback is called only during decoding, when a non-enforced
280tagged value has been decoded (see L<TAG HANDLING AND EXTENSIONS> for a
281list of enforced tags). For specific tags, it's often better to provide a
282default converter using the C<%CBOR::XS::FILTER> hash (see below).
283
284The first argument is the numerical tag, the second is the (decoded) value
285that has been tagged.
286
287The filter function should return either exactly one value, which will
288replace the tagged value in the decoded data structure, or no values,
289which will result in default handling, which currently means the decoder
290creates a C<CBOR::XS::Tagged> object to hold the tag and the value.
291
292When the filter is cleared (the default state), the default filter
293function, C<CBOR::XS::default_filter>, is used. This function simply looks
294up the tag in the C<%CBOR::XS::FILTER> hash. If an entry exists it must be
295a code reference that is called with tag and value, and is responsible for
296decoding the value. If no entry exists, it returns no values.
297
298Example: decode all tags not handled internally into C<CBOR::XS::Tagged>
299objects, with no other special handling (useful when working with
300potentially "unsafe" CBOR data).
301
302 CBOR::XS->new->filter (sub { })->decode ($cbor_data);
303
304Example: provide a global filter for tag 1347375694, converting the value
305into some string form.
306
307 $CBOR::XS::FILTER{1347375694} = sub {
308 my ($tag, $value);
309
310 "tag 1347375694 value $value"
311 };
312
134=item $cbor_data = $cbor->encode ($perl_scalar) 313=item $cbor_data = $cbor->encode ($perl_scalar)
135 314
136Converts the given Perl data structure (a scalar value) to its CBOR 315Converts the given Perl data structure (a scalar value) to its CBOR
137representation. 316representation.
138 317
178CBOR integers become (numeric) perl scalars. On perls without 64 bit 357CBOR integers become (numeric) perl scalars. On perls without 64 bit
179support, 64 bit integers will be truncated or otherwise corrupted. 358support, 64 bit integers will be truncated or otherwise corrupted.
180 359
181=item byte strings 360=item byte strings
182 361
183Byte strings will become octet strings in Perl (the byte values 0..255 362Byte strings will become octet strings in Perl (the Byte values 0..255
184will simply become characters of the same value in Perl). 363will simply become characters of the same value in Perl).
185 364
186=item UTF-8 strings 365=item UTF-8 strings
187 366
188UTF-8 strings in CBOR will be decoded, i.e. the UTF-8 octets will be 367UTF-8 strings in CBOR will be decoded, i.e. the UTF-8 octets will be
194 373
195CBOR arrays and CBOR maps will be converted into references to a Perl 374CBOR arrays and CBOR maps will be converted into references to a Perl
196array or hash, respectively. The keys of the map will be stringified 375array or hash, respectively. The keys of the map will be stringified
197during this process. 376during this process.
198 377
378=item null
379
380CBOR null becomes C<undef> in Perl.
381
199=item true, false 382=item true, false, undefined
200 383
201These CBOR values become C<CBOR::XS::true> and C<CBOR::XS::false>, 384These CBOR values become C<Types:Serialiser::true>,
385C<Types:Serialiser::false> and C<Types::Serialiser::error>,
202respectively. They are overloaded to act almost exactly like the numbers 386respectively. 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 387C<1> and C<0> (for true and false) or to throw an exception on access (for
204the C<CBOR::XS::is_bool> function. 388error). See the L<Types::Serialiser> manpage for details.
205 389
206=item null, undefined 390=item tagged values
207 391
208CBOR null and undefined values becomes C<undef> in Perl (in the future,
209Undefined may raise an exception or something else).
210
211=item tags
212
213Tagged items consists of a numeric tag and another CBOR value. The tag 392Tagged items consists of a numeric tag and another CBOR value.
21455799 is ignored (this tag implements the magic header).
215 393
216All other tags are currently converted into a L<CBOR::XS::Tagged> object, 394See L<TAG HANDLING AND EXTENSIONS> and the description of C<< ->filter >>
217which is simply a blessed array reference consistsing of the numeric tag 395for details on which tags are handled how.
218value followed by the (decoded) BOR value.
219 396
220=item anything else 397=item anything else
221 398
222Anything else (e.g. unsupported simple values) will raise a decoding 399Anything else (e.g. unsupported simple values) will raise a decoding
223error. 400error.
226 403
227 404
228=head2 PERL -> CBOR 405=head2 PERL -> CBOR
229 406
230The mapping from Perl to CBOR is slightly more difficult, as Perl is a 407The mapping from Perl to CBOR is slightly more difficult, as Perl is a
231truly typeless language, so we can only guess which CBOR type is meant by 408typeless language. That means this module can only guess which CBOR type
232a Perl value. 409is meant by a perl value.
233 410
234=over 4 411=over 4
235 412
236=item hash references 413=item hash references
237 414
238Perl hash references become CBOR maps. As there is no inherent ordering in 415Perl hash references become CBOR maps. As there is no inherent ordering in
239hash keys (or CBOR maps), they will usually be encoded in a pseudo-random 416hash keys (or CBOR maps), they will usually be encoded in a pseudo-random
240order. 417order. This order can be different each time a hahs is encoded.
241 418
242Currently, tied hashes will use the indefinite-length format, while normal 419Currently, tied hashes will use the indefinite-length format, while normal
243hashes will use the fixed-length format. 420hashes will use the fixed-length format.
244 421
245=item array references 422=item array references
246 423
247Perl array references become fixed-length CBOR arrays. 424Perl array references become fixed-length CBOR arrays.
248 425
249=item other references 426=item other references
250 427
251Other unblessed references are generally not allowed and will cause an 428Other unblessed references will be represented using
252exception to be thrown, except for references to the integers C<0> and 429the indirection tag extension (tag value C<22098>,
253C<1>, which get turned into false and true in CBOR. 430L<http://cbor.schmorp.de/indirection>). CBOR decoders are guaranteed
431to be able to decode these values somehow, by either "doing the right
432thing", decoding into a generic tagged object, simply ignoring the tag, or
433something else.
254 434
255=item CBOR::XS::Tagged objects 435=item CBOR::XS::Tagged objects
256 436
257Objects of this type must be arrays consisting of a single C<[tag, value]> 437Objects 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 438pair. The (numerical) tag will be encoded as a CBOR tag, the value will
259encoded as appropriate for the value. 439be encoded as appropriate for the value. You must use C<CBOR::XS::tag> to
440create such objects.
260 441
261=item CBOR::XS::true, CBOR::XS::false 442=item Types::Serialiser::true, Types::Serialiser::false, Types::Serialiser::error
262 443
263These special values become CBOR true and CBOR false values, 444These special values become CBOR true, CBOR false and CBOR undefined
264respectively. You can also use C<\1> and C<\0> directly if you want. 445values, respectively. You can also use C<\1>, C<\0> and C<\undef> directly
446if you want.
265 447
266=item blessed objects 448=item other blessed objects
267 449
268Other blessed objects currently need to have a C<TO_CBOR> method. It 450Other 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 451L<TAG HANDLING AND EXTENSIONS> for specific classes handled by this
270something that can be encoded in CBOR. 452module, and L<OBJECT SERIALISATION> for generic object serialisation.
271 453
272=item simple scalars 454=item simple scalars
273 455
274TODO
275Simple Perl scalars (any scalar that is not a reference) are the most 456Simple Perl scalars (any scalar that is not a reference) are the most
276difficult objects to encode: CBOR::XS will encode undefined scalars as 457difficult objects to encode: CBOR::XS will encode undefined scalars as
277CBOR null values, scalars that have last been used in a string context 458CBOR null values, scalars that have last been used in a string context
278before encoding as CBOR strings, and anything else as number value: 459before encoding as CBOR strings, and anything else as number value:
279 460
280 # dump as number 461 # dump as number
281 encode_cbor [2] # yields [2] 462 encode_cbor [2] # yields [2]
282 encode_cbor [-3.0e17] # yields [-3e+17] 463 encode_cbor [-3.0e17] # yields [-3e+17]
283 my $value = 5; encode_cbor [$value] # yields [5] 464 my $value = 5; encode_cbor [$value] # yields [5]
284 465
285 # used as string, so dump as string 466 # used as string, so dump as string (either byte or text)
286 print $value; 467 print $value;
287 encode_cbor [$value] # yields ["5"] 468 encode_cbor [$value] # yields ["5"]
288 469
289 # undef becomes null 470 # undef becomes null
290 encode_cbor [undef] # yields [null] 471 encode_cbor [undef] # yields [null]
293 474
294 my $x = 3.1; # some variable containing a number 475 my $x = 3.1; # some variable containing a number
295 "$x"; # stringified 476 "$x"; # stringified
296 $x .= ""; # another, more awkward way to stringify 477 $x .= ""; # another, more awkward way to stringify
297 print $x; # perl does it for you, too, quite often 478 print $x; # perl does it for you, too, quite often
479
480You can force whether a string ie encoded as byte or text string by using
481C<utf8::upgrade> and C<utf8::downgrade>):
482
483 utf8::upgrade $x; # encode $x as text string
484 utf8::downgrade $x; # encode $x as byte string
485
486Perl doesn't define what operations up- and downgrade strings, so if the
487difference between byte and text is important, you should up- or downgrade
488your string as late as possible before encoding.
298 489
299You can force the type to be a CBOR number by numifying it: 490You can force the type to be a CBOR number by numifying it:
300 491
301 my $x = "3"; # some variable containing a string 492 my $x = "3"; # some variable containing a string
302 $x += 0; # numify it, ensuring it will be dumped as a number 493 $x += 0; # numify it, ensuring it will be dumped as a number
313represent numerical values are supported, but might suffer loss of 504represent numerical values are supported, but might suffer loss of
314precision. 505precision.
315 506
316=back 507=back
317 508
509=head2 OBJECT SERIALISATION
318 510
511This module implements both a CBOR-specific and the generic
512L<Types::Serialier> object serialisation protocol. The following
513subsections explain both methods.
514
515=head3 ENCODING
516
517This module knows two way to serialise a Perl object: The CBOR-specific
518way, and the generic way.
519
520Whenever the encoder encounters a Perl object that it cannot serialise
521directly (most of them), it will first look up the C<TO_CBOR> method on
522it.
523
524If it has a C<TO_CBOR> method, it will call it with the object as only
525argument, and expects exactly one return value, which it will then
526substitute and encode it in the place of the object.
527
528Otherwise, it will look up the C<FREEZE> method. If it exists, it will
529call it with the object as first argument, and the constant string C<CBOR>
530as the second argument, to distinguish it from other serialisers.
531
532The C<FREEZE> method can return any number of values (i.e. zero or
533more). These will be encoded as CBOR perl object, together with the
534classname.
535
536These methods I<MUST NOT> change the data structure that is being
537serialised. Failure to comply to this can result in memory corruption -
538and worse.
539
540If an object supports neither C<TO_CBOR> nor C<FREEZE>, encoding will fail
541with an error.
542
543=head3 DECODING
544
545Objects encoded via C<TO_CBOR> cannot (normally) be automatically decoded,
546but objects encoded via C<FREEZE> can be decoded using the following
547protocol:
548
549When an encoded CBOR perl object is encountered by the decoder, it will
550look up the C<THAW> method, by using the stored classname, and will fail
551if the method cannot be found.
552
553After the lookup it will call the C<THAW> method with the stored classname
554as first argument, the constant string C<CBOR> as second argument, and all
555values returned by C<FREEZE> as remaining arguments.
556
557=head3 EXAMPLES
558
559Here is an example C<TO_CBOR> method:
560
561 sub My::Object::TO_CBOR {
562 my ($obj) = @_;
563
564 ["this is a serialised My::Object object", $obj->{id}]
565 }
566
567When a C<My::Object> is encoded to CBOR, it will instead encode a simple
568array with two members: a string, and the "object id". Decoding this CBOR
569string will yield a normal perl array reference in place of the object.
570
571A more useful and practical example would be a serialisation method for
572the URI module. CBOR has a custom tag value for URIs, namely 32:
573
574 sub URI::TO_CBOR {
575 my ($self) = @_;
576 my $uri = "$self"; # stringify uri
577 utf8::upgrade $uri; # make sure it will be encoded as UTF-8 string
578 CBOR::XS::tag 32, "$_[0]"
579 }
580
581This will encode URIs as a UTF-8 string with tag 32, which indicates an
582URI.
583
584Decoding such an URI will not (currently) give you an URI object, but
585instead a CBOR::XS::Tagged object with tag number 32 and the string -
586exactly what was returned by C<TO_CBOR>.
587
588To serialise an object so it can automatically be deserialised, you need
589to use C<FREEZE> and C<THAW>. To take the URI module as example, this
590would be a possible implementation:
591
592 sub URI::FREEZE {
593 my ($self, $serialiser) = @_;
594 "$self" # encode url string
595 }
596
597 sub URI::THAW {
598 my ($class, $serialiser, $uri) = @_;
599
600 $class->new ($uri)
601 }
602
603Unlike C<TO_CBOR>, multiple values can be returned by C<FREEZE>. For
604example, a C<FREEZE> method that returns "type", "id" and "variant" values
605would cause an invocation of C<THAW> with 5 arguments:
606
607 sub My::Object::FREEZE {
608 my ($self, $serialiser) = @_;
609
610 ($self->{type}, $self->{id}, $self->{variant})
611 }
612
613 sub My::Object::THAW {
614 my ($class, $serialiser, $type, $id, $variant) = @_;
615
616 $class-<new (type => $type, id => $id, variant => $variant)
617 }
618
619
319=head2 MAGIC HEADER 620=head1 MAGIC HEADER
320 621
321There is no way to distinguish CBOR from other formats 622There is no way to distinguish CBOR from other formats
322programmatically. To make it easier to distinguish CBOR from other 623programmatically. To make it easier to distinguish CBOR from other
323formats, the CBOR specification has a special "magic string" that can be 624formats, the CBOR specification has a special "magic string" that can be
324prepended to any CBOR string without changing it's meaning. 625prepended to any CBOR string without changing its meaning.
325 626
326This string is available as C<$CBOR::XS::MAGIC>. This module does not 627This string is available as C<$CBOR::XS::MAGIC>. This module does not
327prepend this string tot he CBOR data it generates, but it will ignroe it 628prepend this string to the CBOR data it generates, but it will ignore it
328if present, so users can prepend this string as a "file type" indicator as 629if present, so users can prepend this string as a "file type" indicator as
329required. 630required.
330 631
331 632
633=head1 THE CBOR::XS::Tagged CLASS
634
635CBOR has the concept of tagged values - any CBOR value can be tagged with
636a numeric 64 bit number, which are centrally administered.
637
638C<CBOR::XS> handles a few tags internally when en- or decoding. You can
639also create tags yourself by encoding C<CBOR::XS::Tagged> objects, and the
640decoder will create C<CBOR::XS::Tagged> objects itself when it hits an
641unknown tag.
642
643These objects are simply blessed array references - the first member of
644the array being the numerical tag, the second being the value.
645
646You can interact with C<CBOR::XS::Tagged> objects in the following ways:
647
648=over 4
649
650=item $tagged = CBOR::XS::tag $tag, $value
651
652This function(!) creates a new C<CBOR::XS::Tagged> object using the given
653C<$tag> (0..2**64-1) to tag the given C<$value> (which can be any Perl
654value that can be encoded in CBOR, including serialisable Perl objects and
655C<CBOR::XS::Tagged> objects).
656
657=item $tagged->[0]
658
659=item $tagged->[0] = $new_tag
660
661=item $tag = $tagged->tag
662
663=item $new_tag = $tagged->tag ($new_tag)
664
665Access/mutate the tag.
666
667=item $tagged->[1]
668
669=item $tagged->[1] = $new_value
670
671=item $value = $tagged->value
672
673=item $new_value = $tagged->value ($new_value)
674
675Access/mutate the tagged value.
676
677=back
678
679=cut
680
681sub tag($$) {
682 bless [@_], CBOR::XS::Tagged::;
683}
684
685sub CBOR::XS::Tagged::tag {
686 $_[0][0] = $_[1] if $#_;
687 $_[0][0]
688}
689
690sub CBOR::XS::Tagged::value {
691 $_[0][1] = $_[1] if $#_;
692 $_[0][1]
693}
694
695=head2 EXAMPLES
696
697Here are some examples of C<CBOR::XS::Tagged> uses to tag objects.
698
699You can look up CBOR tag value and emanings in the IANA registry at
700L<http://www.iana.org/assignments/cbor-tags/cbor-tags.xhtml>.
701
702Prepend a magic header (C<$CBOR::XS::MAGIC>):
703
704 my $cbor = encode_cbor CBOR::XS::tag 55799, $value;
705 # same as:
706 my $cbor = $CBOR::XS::MAGIC . encode_cbor $value;
707
708Serialise some URIs and a regex in an array:
709
710 my $cbor = encode_cbor [
711 (CBOR::XS::tag 32, "http://www.nethype.de/"),
712 (CBOR::XS::tag 32, "http://software.schmorp.de/"),
713 (CBOR::XS::tag 35, "^[Pp][Ee][Rr][lL]\$"),
714 ];
715
716Wrap CBOR data in CBOR:
717
718 my $cbor_cbor = encode_cbor
719 CBOR::XS::tag 24,
720 encode_cbor [1, 2, 3];
721
722=head1 TAG HANDLING AND EXTENSIONS
723
724This section describes how this module handles specific tagged values
725and extensions. If a tag is not mentioned here and no additional filters
726are provided for it, then the default handling applies (creating a
727CBOR::XS::Tagged object on decoding, and only encoding the tag when
728explicitly requested).
729
730Tags not handled specifically are currently converted into a
731L<CBOR::XS::Tagged> object, which is simply a blessed array reference
732consisting of the numeric tag value followed by the (decoded) CBOR value.
733
734Future versions of this module reserve the right to special case
735additional tags (such as base64url).
736
737=head2 ENFORCED TAGS
738
739These tags are always handled when decoding, and their handling cannot be
740overriden by the user.
741
742=over 4
743
744=item 26 (perl-object, L<http://cbor.schmorp.de/perl-object>)
745
746These tags are automatically created (and decoded) for serialisable
747objects using the C<FREEZE/THAW> methods (the L<Types::Serialier> object
748serialisation protocol). See L<OBJECT SERIALISATION> for details.
749
750=item 28, 29 (shareable, sharedref, L <http://cbor.schmorp.de/value-sharing>)
751
752These tags are automatically decoded when encountered (and they do not
753result in a cyclic data structure, see C<allow_cycles>), resulting in
754shared values in the decoded object. They are only encoded, however, when
755C<allow_sharing> is enabled.
756
757Not all shared values can be successfully decoded: values that reference
758themselves will I<currently> decode as C<undef> (this is not the same
759as a reference pointing to itself, which will be represented as a value
760that contains an indirect reference to itself - these will be decoded
761properly).
762
763Note that considerably more shared value data structures can be decoded
764than will be encoded - currently, only values pointed to by references
765will be shared, others will not. While non-reference shared values can be
766generated in Perl with some effort, they were considered too unimportant
767to be supported in the encoder. The decoder, however, will decode these
768values as shared values.
769
770=item 256, 25 (stringref-namespace, stringref, L <http://cbor.schmorp.de/stringref>)
771
772These tags are automatically decoded when encountered. They are only
773encoded, however, when C<pack_strings> is enabled.
774
775=item 22098 (indirection, L<http://cbor.schmorp.de/indirection>)
776
777This tag is automatically generated when a reference are encountered (with
778the exception of hash and array refernces). It is converted to a reference
779when decoding.
780
781=item 55799 (self-describe CBOR, RFC 7049)
782
783This value is not generated on encoding (unless explicitly requested by
784the user), and is simply ignored when decoding.
785
786=back
787
788=head2 NON-ENFORCED TAGS
789
790These tags have default filters provided when decoding. Their handling can
791be overriden by changing the C<%CBOR::XS::FILTER> entry for the tag, or by
792providing a custom C<filter> callback when decoding.
793
794When they result in decoding into a specific Perl class, the module
795usually provides a corresponding C<TO_CBOR> method as well.
796
797When any of these need to load additional modules that are not part of the
798perl core distribution (e.g. L<URI>), it is (currently) up to the user to
799provide these modules. The decoding usually fails with an exception if the
800required module cannot be loaded.
801
802=over 4
803
804=item 2, 3 (positive/negative bignum)
805
806These tags are decoded into L<Math::BigInt> objects. The corresponding
807C<Math::BigInt::TO_CBOR> method encodes "small" bigints into normal CBOR
808integers, and others into positive/negative CBOR bignums.
809
810=item 4, 5 (decimal fraction/bigfloat)
811
812Both decimal fractions and bigfloats are decoded into L<Math::BigFloat>
813objects. The corresponding C<Math::BigFloat::TO_CBOR> method I<always>
814encodes into a decimal fraction.
815
816CBOR cannot represent bigfloats with I<very> large exponents - conversion
817of such big float objects is undefined.
818
819Also, NaN and infinities are not encoded properly.
820
821=item 21, 22, 23 (expected later JSON conversion)
822
823CBOR::XS is not a CBOR-to-JSON converter, and will simply ignore these
824tags.
825
826=item 32 (URI)
827
828These objects decode into L<URI> objects. The corresponding
829C<URI::TO_CBOR> method again results in a CBOR URI value.
830
831=back
832
833=cut
834
835our %FILTER = (
836 # 0 # rfc4287 datetime, utf-8
837 # 1 # unix timestamp, any
838
839 2 => sub { # pos bigint
840 require Math::BigInt;
841 Math::BigInt->new ("0x" . unpack "H*", pop)
842 },
843
844 3 => sub { # neg bigint
845 require Math::BigInt;
846 -Math::BigInt->new ("0x" . unpack "H*", pop)
847 },
848
849 4 => sub { # decimal fraction, array
850 require Math::BigFloat;
851 Math::BigFloat->new ($_[1][1] . "E" . $_[1][0])
852 },
853
854 5 => sub { # bigfloat, array
855 require Math::BigFloat;
856 scalar Math::BigFloat->new ($_[1][1])->blsft ($_[1][0], 2)
857 },
858
859 21 => sub { pop }, # expected conversion to base64url encoding
860 22 => sub { pop }, # expected conversion to base64 encoding
861 23 => sub { pop }, # expected conversion to base16 encoding
862
863 # 24 # embedded cbor, byte string
864
865 32 => sub {
866 require URI;
867 URI->new (pop)
868 },
869
870 # 33 # base64url rfc4648, utf-8
871 # 34 # base64 rfc46484, utf-8
872 # 35 # regex pcre/ecma262, utf-8
873 # 36 # mime message rfc2045, utf-8
874);
875
876
332=head2 CBOR and JSON 877=head1 CBOR and JSON
333 878
334CBOR is supposed to implement a superset of the JSON data model, and is, 879CBOR 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 880with some coercion, able to represent all JSON texts (something that other
336"binary JSON" formats such as BSON generally do not support). 881"binary JSON" formats such as BSON generally do not support).
337 882
396properly. Half precision types are accepted, but not encoded. 941properly. Half precision types are accepted, but not encoded.
397 942
398Strict mode and canonical mode are not implemented. 943Strict mode and canonical mode are not implemented.
399 944
400 945
946=head1 LIMITATIONS ON PERLS WITHOUT 64-BIT INTEGER SUPPORT
947
948On perls that were built without 64 bit integer support (these are rare
949nowadays, even on 32 bit architectures), support for any kind of 64 bit
950integer in CBOR is very limited - most likely, these 64 bit values will
951be truncated, corrupted, or otherwise not decoded correctly. This also
952includes string, array and map sizes that are stored as 64 bit integers.
953
954
401=head1 THREADS 955=head1 THREADS
402 956
403This module is I<not> guaranteed to be thread safe and there are no 957This module is I<not> guaranteed to be thread safe and there are no
404plans to change this until Perl gets thread support (as opposed to the 958plans to change this until Perl gets thread support (as opposed to the
405horribly slow so-called "threads" which are simply slow and bloated 959horribly slow so-called "threads" which are simply slow and bloated
417Please refrain from using rt.cpan.org or any other bug reporting 971Please refrain from using rt.cpan.org or any other bug reporting
418service. I put the contact address into my modules for a reason. 972service. I put the contact address into my modules for a reason.
419 973
420=cut 974=cut
421 975
422our $true = do { bless \(my $dummy = 1), "CBOR::XS::Boolean" }; 976our %FILTER = (
423our $false = do { bless \(my $dummy = 0), "CBOR::XS::Boolean" }; 977 # 0 # rfc4287 datetime, utf-8
978 # 1 # unix timestamp, any
424 979
425sub true() { $true } 980 2 => sub { # pos bigint
426sub false() { $false } 981 require Math::BigInt;
982 Math::BigInt->new ("0x" . unpack "H*", pop)
983 },
427 984
428sub is_bool($) { 985 3 => sub { # neg bigint
429 UNIVERSAL::isa $_[0], "CBOR::XS::Boolean" 986 require Math::BigInt;
430# or UNIVERSAL::isa $_[0], "CBOR::Literal" 987 -Math::BigInt->new ("0x" . unpack "H*", pop)
988 },
989
990 4 => sub { # decimal fraction, array
991 require Math::BigFloat;
992 Math::BigFloat->new ($_[1][1] . "E" . $_[1][0])
993 },
994
995 5 => sub { # bigfloat, array
996 require Math::BigFloat;
997 scalar Math::BigFloat->new ($_[1][1])->blsft ($_[1][0], 2)
998 },
999
1000 21 => sub { pop }, # expected conversion to base64url encoding
1001 22 => sub { pop }, # expected conversion to base64 encoding
1002 23 => sub { pop }, # expected conversion to base16 encoding
1003
1004 # 24 # embedded cbor, byte string
1005
1006 32 => sub {
1007 require URI;
1008 URI->new (pop)
1009 },
1010
1011 # 33 # base64url rfc4648, utf-8
1012 # 34 # base64 rfc46484, utf-8
1013 # 35 # regex pcre/ecma262, utf-8
1014 # 36 # mime message rfc2045, utf-8
1015);
1016
1017sub CBOR::XS::default_filter {
1018 &{ $FILTER{$_[0]} or return }
431} 1019}
432 1020
1021sub URI::TO_CBOR {
1022 my $uri = $_[0]->as_string;
1023 utf8::upgrade $uri;
1024 CBOR::XS::tag 32, $uri
1025}
1026
1027sub Math::BigInt::TO_CBOR {
1028 if ($_[0] >= -2147483648 && $_[0] <= 2147483647) {
1029 $_[0]->numify
1030 } else {
1031 my $hex = substr $_[0]->as_hex, 2;
1032 $hex = "0$hex" if 1 & length $hex; # sigh
1033 CBOR::XS::tag $_[0] >= 0 ? 2 : 3, pack "H*", $hex
1034 }
1035}
1036
1037sub Math::BigFloat::TO_CBOR {
1038 my ($m, $e) = $_[0]->parts;
1039 CBOR::XS::tag 4, [$e->numify, $m]
1040}
1041
433XSLoader::load "CBOR::XS", $VERSION; 1042XSLoader::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 1043
445=head1 SEE ALSO 1044=head1 SEE ALSO
446 1045
447The L<JSON> and L<JSON::XS> modules that do similar, but human-readable, 1046The L<JSON> and L<JSON::XS> modules that do similar, but human-readable,
448serialisation. 1047serialisation.
449 1048
1049The L<Types::Serialiser> module provides the data model for true, false
1050and error values.
1051
450=head1 AUTHOR 1052=head1 AUTHOR
451 1053
452 Marc Lehmann <schmorp@schmorp.de> 1054 Marc Lehmann <schmorp@schmorp.de>
453 http://home.schmorp.de/ 1055 http://home.schmorp.de/
454 1056
455=cut 1057=cut
456 1058
10591
1060

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines