ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/cvsroot/CBOR-XS/XS.xs
(Generate patch)

Comparing cvsroot/CBOR-XS/XS.xs (file contents):
Revision 1.17 by root, Tue Oct 29 22:04:52 2013 UTC vs.
Revision 1.60 by root, Sat Nov 26 00:47:02 2016 UTC

7#include <stdlib.h> 7#include <stdlib.h>
8#include <stdio.h> 8#include <stdio.h>
9#include <limits.h> 9#include <limits.h>
10#include <float.h> 10#include <float.h>
11 11
12#define ECB_NO_THREADS 1
12#include "ecb.h" 13#include "ecb.h"
13 14
14// compatibility with perl <5.18 15// compatibility with perl <5.18
15#ifndef HvNAMELEN_get 16#ifndef HvNAMELEN_get
16# define HvNAMELEN_get(hv) strlen (HvNAME (hv)) 17# define HvNAMELEN_get(hv) strlen (HvNAME (hv))
19# define HvNAMELEN(hv) HvNAMELEN_get (hv) 20# define HvNAMELEN(hv) HvNAMELEN_get (hv)
20#endif 21#endif
21#ifndef HvNAMEUTF8 22#ifndef HvNAMEUTF8
22# define HvNAMEUTF8(hv) 0 23# define HvNAMEUTF8(hv) 0
23#endif 24#endif
25#ifndef SvREFCNT_dec_NN
26# define SvREFCNT_dec_NN(sv) SvREFCNT_dec (sv)
27#endif
28
29// known major and minor types
30enum cbor_type
31{
32 MAJOR_SHIFT = 5,
33 MINOR_MASK = 0x1f,
34
35 MAJOR_POS_INT = 0 << MAJOR_SHIFT,
36 MAJOR_NEG_INT = 1 << MAJOR_SHIFT,
37 MAJOR_BYTES = 2 << MAJOR_SHIFT,
38 MAJOR_TEXT = 3 << MAJOR_SHIFT,
39 MAJOR_ARRAY = 4 << MAJOR_SHIFT,
40 MAJOR_MAP = 5 << MAJOR_SHIFT,
41 MAJOR_TAG = 6 << MAJOR_SHIFT,
42 MAJOR_MISC = 7 << MAJOR_SHIFT,
43
44 // INT/STRING/ARRAY/MAP subtypes
45 LENGTH_EXT1 = 24,
46 LENGTH_EXT2 = 25,
47 LENGTH_EXT4 = 26,
48 LENGTH_EXT8 = 27,
49
50 // SIMPLE types (effectively MISC subtypes)
51 SIMPLE_FALSE = 20,
52 SIMPLE_TRUE = 21,
53 SIMPLE_NULL = 22,
54 SIMPLE_UNDEF = 23,
55
56 // MISC subtype (unused)
57 MISC_EXT1 = 24,
58 MISC_FLOAT16 = 25,
59 MISC_FLOAT32 = 26,
60 MISC_FLOAT64 = 27,
61
62 // BYTES/TEXT/ARRAY/MAP
63 MINOR_INDEF = 31,
64};
24 65
25// known tags 66// known tags
26enum cbor_tag 67enum cbor_tag
27{ 68{
28 // inofficial extensions (pending iana registration) 69 // extensions
29 CBOR_TAG_PERL_OBJECT = 256, 70 CBOR_TAG_STRINGREF = 25, // http://cbor.schmorp.de/stringref
30 CBOR_TAG_GENERIC_OBJECT = 257, 71 CBOR_TAG_PERL_OBJECT = 26, // http://cbor.schmorp.de/perl-object
72 CBOR_TAG_GENERIC_OBJECT = 27, // http://cbor.schmorp.de/generic-object
73 CBOR_TAG_VALUE_SHAREABLE = 28, // http://cbor.schmorp.de/value-sharing
74 CBOR_TAG_VALUE_SHAREDREF = 29, // http://cbor.schmorp.de/value-sharing
75 CBOR_TAG_STRINGREF_NAMESPACE = 256, // http://cbor.schmorp.de/stringref
76 CBOR_TAG_INDIRECTION = 22098, // http://cbor.schmorp.de/indirection
31 77
32 // rfc7049 78 // rfc7049
33 CBOR_TAG_DATETIME = 0, // rfc4287, utf-8 79 CBOR_TAG_DATETIME = 0, // rfc4287, utf-8
34 CBOR_TAG_TIMESTAMP = 1, // unix timestamp, any 80 CBOR_TAG_TIMESTAMP = 1, // unix timestamp, any
35 CBOR_TAG_POS_BIGNUM = 2, // byte string 81 CBOR_TAG_POS_BIGNUM = 2, // byte string
36 CBOR_TAG_NEG_BIGNUM = 3, // byte string 82 CBOR_TAG_NEG_BIGNUM = 3, // byte string
37 CBOR_TAG_DECIMAL = 4, // decimal fraction, array 83 CBOR_TAG_DECIMAL = 4, // decimal fraction, array
38 CBOR_TAG_BIGFLOAT = 5, // array 84 CBOR_TAG_BIGFLOAT = 5, // array
39 85
40 CBOR_TAG_CONV_B64U = 21, // base64url, any 86 CBOR_TAG_CONV_B64U = 21, // base64url, any
41 CBOR_TAG_CONV_B64 = 22, // base64, any 87 CBOR_TAG_CONV_B64 = 22, // base64, any
42 CBOR_TAG_CONV_HEX = 23, // base16, any 88 CBOR_TAG_CONV_HEX = 23, // base16, any
43 CBOR_TAG_CBOR = 24, // embedded cbor, byte string 89 CBOR_TAG_CBOR = 24, // embedded cbor, byte string
44 90
45 CBOR_TAG_URI = 32, // URI rfc3986, utf-8 91 CBOR_TAG_URI = 32, // URI rfc3986, utf-8
46 CBOR_TAG_B64U = 33, // base64url rfc4648, utf-8 92 CBOR_TAG_B64U = 33, // base64url rfc4648, utf-8
47 CBOR_TAG_B64 = 34, // base6 rfc46484, utf-8 93 CBOR_TAG_B64 = 34, // base6 rfc46484, utf-8
48 CBOR_TAG_REGEX = 35, // regex pcre/ecma262, utf-8 94 CBOR_TAG_REGEX = 35, // regex pcre/ecma262, utf-8
49 CBOR_TAG_MIME = 36, // mime message rfc2045, utf-8 95 CBOR_TAG_MIME = 36, // mime message rfc2045, utf-8
50 96
51 CBOR_TAG_MAGIC = 55799 // self-describe cbor 97 CBOR_TAG_MAGIC = 55799, // self-describe cbor
52}; 98};
53 99
54#define F_SHRINK 0x00000200UL 100#define F_SHRINK 0x00000001UL
55#define F_ALLOW_UNKNOWN 0x00002000UL 101#define F_ALLOW_UNKNOWN 0x00000002UL
102#define F_ALLOW_SHARING 0x00000004UL
103#define F_ALLOW_CYCLES 0x00000008UL
104#define F_FORBID_OBJECTS 0x00000010UL
105#define F_PACK_STRINGS 0x00000020UL
106#define F_TEXT_KEYS 0x00000040UL
107#define F_TEXT_STRINGS 0x00000080UL
108#define F_VALIDATE_UTF8 0x00000100UL
56 109
57#define INIT_SIZE 32 // initial scalar size to be allocated 110#define INIT_SIZE 32 // initial scalar size to be allocated
58 111
59#define SB do { 112#define SB do {
60#define SE } while (0) 113#define SE } while (0)
72# define CBOR_SLOW 0 125# define CBOR_SLOW 0
73# define CBOR_STASH cbor_stash 126# define CBOR_STASH cbor_stash
74#endif 127#endif
75 128
76static HV *cbor_stash, *types_boolean_stash, *types_error_stash, *cbor_tagged_stash; // CBOR::XS:: 129static HV *cbor_stash, *types_boolean_stash, *types_error_stash, *cbor_tagged_stash; // CBOR::XS::
77static SV *types_true, *types_false, *types_error, *sv_cbor; 130static SV *types_true, *types_false, *types_error, *sv_cbor, *default_filter;
78 131
79typedef struct { 132typedef struct {
80 U32 flags; 133 U32 flags;
81 U32 max_depth; 134 U32 max_depth;
82 STRLEN max_size; 135 STRLEN max_size;
136 SV *filter;
137
138 // for the incremental parser
139 STRLEN incr_pos; // the current offset into the text
140 STRLEN incr_need; // minimum bytes needed to decode
141 AV *incr_count; // for every nesting level, the number of outstanding values, or -1 for indef.
83} CBOR; 142} CBOR;
84 143
85ecb_inline void 144ecb_inline void
86cbor_init (CBOR *cbor) 145cbor_init (CBOR *cbor)
87{ 146{
88 Zero (cbor, 1, CBOR); 147 Zero (cbor, 1, CBOR);
89 cbor->max_depth = 512; 148 cbor->max_depth = 512;
149}
150
151ecb_inline void
152cbor_free (CBOR *cbor)
153{
154 SvREFCNT_dec (cbor->filter);
155 SvREFCNT_dec (cbor->incr_count);
90} 156}
91 157
92///////////////////////////////////////////////////////////////////////////// 158/////////////////////////////////////////////////////////////////////////////
93// utility functions 159// utility functions
94 160
116 SvPV_renew (sv, SvCUR (sv) + 1); 182 SvPV_renew (sv, SvCUR (sv) + 1);
117#endif 183#endif
118 } 184 }
119} 185}
120 186
121///////////////////////////////////////////////////////////////////////////// 187// minimum length of a string to be registered for stringref
122// fp hell 188ecb_inline int
123 189minimum_string_length (UV idx)
124//TODO 190{
191 return idx > 23
192 ? idx > 0xffU
193 ? idx > 0xffffU
194 ? idx > 0xffffffffU
195 ? 11
196 : 7
197 : 5
198 : 4
199 : 3;
200}
125 201
126///////////////////////////////////////////////////////////////////////////// 202/////////////////////////////////////////////////////////////////////////////
127// encoder 203// encoder
128 204
129// structure used for encoding CBOR 205// structure used for encoding CBOR
132 char *cur; // SvPVX (sv) + current output position 208 char *cur; // SvPVX (sv) + current output position
133 char *end; // SvEND (sv) 209 char *end; // SvEND (sv)
134 SV *sv; // result scalar 210 SV *sv; // result scalar
135 CBOR cbor; 211 CBOR cbor;
136 U32 depth; // recursion level 212 U32 depth; // recursion level
213 HV *stringref[2]; // string => index, or 0 ([0] = bytes, [1] = utf-8)
214 UV stringref_idx;
215 HV *shareable; // ptr => index, or 0
216 UV shareable_idx;
137} enc_t; 217} enc_t;
138 218
139ecb_inline void 219ecb_inline void
140need (enc_t *enc, STRLEN len) 220need (enc_t *enc, STRLEN len)
141{ 221{
158static void 238static void
159encode_uint (enc_t *enc, int major, UV len) 239encode_uint (enc_t *enc, int major, UV len)
160{ 240{
161 need (enc, 9); 241 need (enc, 9);
162 242
163 if (len < 24) 243 if (ecb_expect_true (len < LENGTH_EXT1))
164 *enc->cur++ = major | len; 244 *enc->cur++ = major | len;
165 else if (len <= 0xff) 245 else if (ecb_expect_true (len <= 0xffU))
166 { 246 {
167 *enc->cur++ = major | 24; 247 *enc->cur++ = major | LENGTH_EXT1;
168 *enc->cur++ = len; 248 *enc->cur++ = len;
169 } 249 }
170 else if (len <= 0xffff) 250 else if (len <= 0xffffU)
171 { 251 {
172 *enc->cur++ = major | 25; 252 *enc->cur++ = major | LENGTH_EXT2;
173 *enc->cur++ = len >> 8; 253 *enc->cur++ = len >> 8;
174 *enc->cur++ = len; 254 *enc->cur++ = len;
175 } 255 }
176 else if (len <= 0xffffffff) 256 else if (len <= 0xffffffffU)
177 { 257 {
178 *enc->cur++ = major | 26; 258 *enc->cur++ = major | LENGTH_EXT4;
179 *enc->cur++ = len >> 24; 259 *enc->cur++ = len >> 24;
180 *enc->cur++ = len >> 16; 260 *enc->cur++ = len >> 16;
181 *enc->cur++ = len >> 8; 261 *enc->cur++ = len >> 8;
182 *enc->cur++ = len; 262 *enc->cur++ = len;
183 } 263 }
184 else 264 else
185 { 265 {
186 *enc->cur++ = major | 27; 266 *enc->cur++ = major | LENGTH_EXT8;
187 *enc->cur++ = len >> 56; 267 *enc->cur++ = len >> 56;
188 *enc->cur++ = len >> 48; 268 *enc->cur++ = len >> 48;
189 *enc->cur++ = len >> 40; 269 *enc->cur++ = len >> 40;
190 *enc->cur++ = len >> 32; 270 *enc->cur++ = len >> 32;
191 *enc->cur++ = len >> 24; 271 *enc->cur++ = len >> 24;
193 *enc->cur++ = len >> 8; 273 *enc->cur++ = len >> 8;
194 *enc->cur++ = len; 274 *enc->cur++ = len;
195 } 275 }
196} 276}
197 277
198static void 278ecb_inline void
279encode_tag (enc_t *enc, UV tag)
280{
281 encode_uint (enc, MAJOR_TAG, tag);
282}
283
284// exceptional (hopefully) slow path for byte strings that need to be utf8-encoded
285ecb_noinline static void
199encode_str (enc_t *enc, int utf8, char *str, STRLEN len) 286encode_str_utf8 (enc_t *enc, int utf8, char *str, STRLEN len)
200{ 287{
201 encode_uint (enc, utf8 ? 0x60 : 0x40, len); 288 STRLEN ulen = len;
289 U8 *p, *pend = (U8 *)str + len;
290
291 for (p = (U8 *)str; p < pend; ++p)
292 ulen += *p >> 7; // count set high bits
293
294 encode_uint (enc, MAJOR_TEXT, ulen);
295
296 need (enc, ulen);
297 for (p = (U8 *)str; p < pend; ++p)
298 if (*p < 0x80)
299 *enc->cur++ = *p;
300 else
301 {
302 *enc->cur++ = 0xc0 + (*p >> 6);
303 *enc->cur++ = 0x80 + (*p & 63);
304 }
305}
306
307ecb_inline void
308encode_str (enc_t *enc, int upgrade_utf8, int utf8, char *str, STRLEN len)
309{
310 if (ecb_expect_false (upgrade_utf8))
311 if (!utf8)
312 {
313 encode_str_utf8 (enc, utf8, str, len);
314 return;
315 }
316
317 encode_uint (enc, utf8 ? MAJOR_TEXT : MAJOR_BYTES, len);
202 need (enc, len); 318 need (enc, len);
203 memcpy (enc->cur, str, len); 319 memcpy (enc->cur, str, len);
204 enc->cur += len; 320 enc->cur += len;
205} 321}
206 322
323ecb_inline void
324encode_strref (enc_t *enc, int upgrade_utf8, int utf8, char *str, STRLEN len)
325{
326 if (ecb_expect_false (enc->cbor.flags & F_PACK_STRINGS))
327 {
328 SV **svp = hv_fetch (enc->stringref[!!utf8], str, len, 1);
329
330 if (SvOK (*svp))
331 {
332 // already registered, use stringref
333 encode_tag (enc, CBOR_TAG_STRINGREF);
334 encode_uint (enc, MAJOR_POS_INT, SvUV (*svp));
335 return;
336 }
337 else if (len >= minimum_string_length (enc->stringref_idx))
338 {
339 // register only
340 sv_setuv (*svp, enc->stringref_idx);
341 ++enc->stringref_idx;
342 }
343 }
344
345 encode_str (enc, upgrade_utf8, utf8, str, len);
346}
347
207static void encode_sv (enc_t *enc, SV *sv); 348static void encode_sv (enc_t *enc, SV *sv);
208 349
209static void 350static void
210encode_av (enc_t *enc, AV *av) 351encode_av (enc_t *enc, AV *av)
211{ 352{
214 if (enc->depth >= enc->cbor.max_depth) 355 if (enc->depth >= enc->cbor.max_depth)
215 croak (ERR_NESTING_EXCEEDED); 356 croak (ERR_NESTING_EXCEEDED);
216 357
217 ++enc->depth; 358 ++enc->depth;
218 359
219 encode_uint (enc, 0x80, len + 1); 360 encode_uint (enc, MAJOR_ARRAY, len + 1);
220 361
362 if (SvMAGICAL (av))
221 for (i = 0; i <= len; ++i) 363 for (i = 0; i <= len; ++i)
222 { 364 {
223 SV **svp = av_fetch (av, i, 0); 365 SV **svp = av_fetch (av, i, 0);
224 encode_sv (enc, svp ? *svp : &PL_sv_undef); 366 encode_sv (enc, svp ? *svp : &PL_sv_undef);
225 } 367 }
368 else
369 for (i = 0; i <= len; ++i)
370 {
371 SV *sv = AvARRAY (av)[i];
372 encode_sv (enc, sv ? sv : &PL_sv_undef);
373 }
226 374
227 --enc->depth; 375 --enc->depth;
228} 376}
229 377
230static void 378static void
239 387
240 int pairs = hv_iterinit (hv); 388 int pairs = hv_iterinit (hv);
241 int mg = SvMAGICAL (hv); 389 int mg = SvMAGICAL (hv);
242 390
243 if (mg) 391 if (mg)
244 encode_ch (enc, 0xa0 | 31); 392 encode_ch (enc, MAJOR_MAP | MINOR_INDEF);
245 else 393 else
246 encode_uint (enc, 0xa0, pairs); 394 encode_uint (enc, MAJOR_MAP, pairs);
247 395
248 while ((he = hv_iternext (hv))) 396 while ((he = hv_iternext (hv)))
249 { 397 {
250 if (HeKLEN (he) == HEf_SVKEY) 398 if (HeKLEN (he) == HEf_SVKEY)
251 encode_sv (enc, HeSVKEY (he)); 399 encode_sv (enc, HeSVKEY (he));
252 else 400 else
253 encode_str (enc, HeKUTF8 (he), HeKEY (he), HeKLEN (he)); 401 encode_strref (enc, enc->cbor.flags & (F_TEXT_KEYS | F_TEXT_STRINGS), HeKUTF8 (he), HeKEY (he), HeKLEN (he));
254 402
255 encode_sv (enc, ecb_expect_false (mg) ? hv_iterval (hv, he) : HeVAL (he)); 403 encode_sv (enc, ecb_expect_false (mg) ? hv_iterval (hv, he) : HeVAL (he));
256 } 404 }
257 405
258 if (mg) 406 if (mg)
259 encode_ch (enc, 0xe0 | 31); 407 encode_ch (enc, MAJOR_MISC | MINOR_INDEF);
260 408
261 --enc->depth; 409 --enc->depth;
262} 410}
263 411
264// encode objects, arrays and special \0=false and \1=true values. 412// encode objects, arrays and special \0=false and \1=true values.
265static void 413static void
266encode_rv (enc_t *enc, SV *sv) 414encode_rv (enc_t *enc, SV *sv)
267{ 415{
268 svtype svt;
269
270 SvGETMAGIC (sv); 416 SvGETMAGIC (sv);
417
271 svt = SvTYPE (sv); 418 svtype svt = SvTYPE (sv);
272 419
273 if (ecb_expect_false (SvOBJECT (sv))) 420 if (ecb_expect_false (SvOBJECT (sv)))
274 { 421 {
275 HV *boolean_stash = !CBOR_SLOW || types_boolean_stash 422 HV *boolean_stash = !CBOR_SLOW || types_boolean_stash
276 ? types_boolean_stash 423 ? types_boolean_stash
281 HV *tagged_stash = !CBOR_SLOW || cbor_tagged_stash 428 HV *tagged_stash = !CBOR_SLOW || cbor_tagged_stash
282 ? cbor_tagged_stash 429 ? cbor_tagged_stash
283 : gv_stashpv ("CBOR::XS::Tagged" , 1); 430 : gv_stashpv ("CBOR::XS::Tagged" , 1);
284 431
285 HV *stash = SvSTASH (sv); 432 HV *stash = SvSTASH (sv);
286 GV *method;
287 433
288 if (stash == boolean_stash) 434 if (stash == boolean_stash)
289 encode_ch (enc, SvIV (sv) ? 0xe0 | 21 : 0xe0 | 20); 435 {
436 encode_ch (enc, SvIV (sv) ? MAJOR_MISC | SIMPLE_TRUE : MAJOR_MISC | SIMPLE_FALSE);
437 return;
438 }
290 else if (stash == error_stash) 439 else if (stash == error_stash)
291 encode_ch (enc, 0xe0 | 23); 440 {
441 encode_ch (enc, MAJOR_MISC | SIMPLE_UNDEF);
442 return;
443 }
292 else if (stash == tagged_stash) 444 else if (stash == tagged_stash)
293 { 445 {
294 if (svt != SVt_PVAV) 446 if (svt != SVt_PVAV)
295 croak ("encountered CBOR::XS::Tagged object that isn't an array"); 447 croak ("encountered CBOR::XS::Tagged object that isn't an array");
296 448
297 encode_uint (enc, 0xc0, SvUV (*av_fetch ((AV *)sv, 0, 1))); 449 encode_uint (enc, MAJOR_TAG, SvUV (*av_fetch ((AV *)sv, 0, 1)));
298 encode_sv (enc, *av_fetch ((AV *)sv, 1, 1)); 450 encode_sv (enc, *av_fetch ((AV *)sv, 1, 1));
451
452 return;
453 }
454 }
455
456 if (ecb_expect_false (SvREFCNT (sv) > 1)
457 && ecb_expect_false (enc->cbor.flags & F_ALLOW_SHARING))
458 {
459 if (!enc->shareable)
460 enc->shareable = (HV *)sv_2mortal ((SV *)newHV ());
461
462 SV **svp = hv_fetch (enc->shareable, (char *)&sv, sizeof (sv), 1);
463
464 if (SvOK (*svp))
299 } 465 {
466 encode_tag (enc, CBOR_TAG_VALUE_SHAREDREF);
467 encode_uint (enc, MAJOR_POS_INT, SvUV (*svp));
468 return;
469 }
470 else
471 {
472 sv_setuv (*svp, enc->shareable_idx);
473 ++enc->shareable_idx;
474 encode_tag (enc, CBOR_TAG_VALUE_SHAREABLE);
475 }
476 }
477
478 if (ecb_expect_false (SvOBJECT (sv)))
479 {
480 HV *stash = SvSTASH (sv);
481 GV *method;
482
483 if (enc->cbor.flags & F_FORBID_OBJECTS)
484 croak ("encountered object '%s', but forbid_objects is enabled",
485 SvPV_nolen (sv_2mortal (newRV_inc (sv))));
300 else if ((method = gv_fetchmethod_autoload (stash, "TO_CBOR", 0))) 486 else if ((method = gv_fetchmethod_autoload (stash, "TO_CBOR", 0)))
301 { 487 {
302 dSP; 488 dSP;
303 489
304 ENTER; SAVETMPS; PUSHMARK (SP); 490 ENTER; SAVETMPS;
491 PUSHMARK (SP);
305 // we re-bless the reference to get overload and other niceties right 492 // we re-bless the reference to get overload and other niceties right
306 XPUSHs (sv_bless (sv_2mortal (newRV_inc (sv)), stash)); 493 XPUSHs (sv_bless (sv_2mortal (newRV_inc (sv)), stash));
307 494
308 PUTBACK; 495 PUTBACK;
309 // G_SCALAR ensures that return value is 1 496 // G_SCALAR ensures that return value is 1
322 } 509 }
323 else if ((method = gv_fetchmethod_autoload (stash, "FREEZE", 0)) != 0) 510 else if ((method = gv_fetchmethod_autoload (stash, "FREEZE", 0)) != 0)
324 { 511 {
325 dSP; 512 dSP;
326 513
327 ENTER; SAVETMPS; PUSHMARK (SP); 514 ENTER; SAVETMPS;
515 SAVESTACK_POS ();
516 PUSHMARK (SP);
328 EXTEND (SP, 2); 517 EXTEND (SP, 2);
329 // we re-bless the reference to get overload and other niceties right 518 // we re-bless the reference to get overload and other niceties right
330 PUSHs (sv_bless (sv_2mortal (newRV_inc (sv)), stash)); 519 PUSHs (sv_bless (sv_2mortal (newRV_inc (sv)), stash));
331 PUSHs (sv_cbor); 520 PUSHs (sv_cbor);
332 521
336 525
337 // catch this surprisingly common error 526 // catch this surprisingly common error
338 if (count == 1 && SvROK (TOPs) && SvRV (TOPs) == sv) 527 if (count == 1 && SvROK (TOPs) && SvRV (TOPs) == sv)
339 croak ("%s::FREEZE(CBOR) method returned same object as was passed instead of a new one", HvNAME (stash)); 528 croak ("%s::FREEZE(CBOR) method returned same object as was passed instead of a new one", HvNAME (stash));
340 529
341 encode_uint (enc, 0xc0, CBOR_TAG_PERL_OBJECT); 530 encode_tag (enc, CBOR_TAG_PERL_OBJECT);
342 encode_uint (enc, 0x80, count + 1); 531 encode_uint (enc, MAJOR_ARRAY, count + 1);
343 encode_str (enc, HvNAMEUTF8 (stash), HvNAME (stash), HvNAMELEN (stash)); 532 encode_strref (enc, 0, HvNAMEUTF8 (stash), HvNAME (stash), HvNAMELEN (stash));
344 533
345 while (count) 534 while (count)
346 encode_sv (enc, SP[1 - count--]); 535 encode_sv (enc, SP[1 - count--]);
347 536
348 PUTBACK; 537 PUTBACK;
355 } 544 }
356 else if (svt == SVt_PVHV) 545 else if (svt == SVt_PVHV)
357 encode_hv (enc, (HV *)sv); 546 encode_hv (enc, (HV *)sv);
358 else if (svt == SVt_PVAV) 547 else if (svt == SVt_PVAV)
359 encode_av (enc, (AV *)sv); 548 encode_av (enc, (AV *)sv);
360 else if (svt < SVt_PVAV)
361 {
362 STRLEN len = 0;
363 char *pv = svt ? SvPV (sv, len) : 0;
364
365 if (len == 1 && *pv == '1')
366 encode_ch (enc, 0xe0 | 21);
367 else if (len == 1 && *pv == '0')
368 encode_ch (enc, 0xe0 | 20);
369 else if (enc->cbor.flags & F_ALLOW_UNKNOWN)
370 encode_ch (enc, 0xe0 | 23);
371 else
372 croak ("cannot encode reference to scalar '%s' unless the scalar is 0 or 1",
373 SvPV_nolen (sv_2mortal (newRV_inc (sv))));
374 }
375 else if (enc->cbor.flags & F_ALLOW_UNKNOWN)
376 encode_ch (enc, 0xe0 | 23);
377 else 549 else
378 croak ("encountered %s, but CBOR can only represent references to arrays or hashes", 550 {
379 SvPV_nolen (sv_2mortal (newRV_inc (sv)))); 551 encode_tag (enc, CBOR_TAG_INDIRECTION);
552 encode_sv (enc, sv);
553 }
380} 554}
381 555
382static void 556static void
383encode_nv (enc_t *enc, SV *sv) 557encode_nv (enc_t *enc, SV *sv)
384{ 558{
385 double nv = SvNVX (sv); 559 double nv = SvNVX (sv);
386 560
387 need (enc, 9); 561 need (enc, 9);
388 562
389 if (ecb_expect_false (nv == (U32)nv)) 563 if (ecb_expect_false (nv == (NV)(U32)nv))
390 encode_uint (enc, 0x00, (U32)nv); 564 encode_uint (enc, MAJOR_POS_INT, (U32)nv);
391 //TODO: maybe I32? 565 //TODO: maybe I32?
392 else if (ecb_expect_false (nv == (float)nv)) 566 else if (ecb_expect_false (nv == (float)nv))
393 { 567 {
394 uint32_t fp = ecb_float_to_binary32 (nv); 568 uint32_t fp = ecb_float_to_binary32 (nv);
395 569
396 *enc->cur++ = 0xe0 | 26; 570 *enc->cur++ = MAJOR_MISC | MISC_FLOAT32;
397 571
398 if (!ecb_big_endian ()) 572 if (!ecb_big_endian ())
399 fp = ecb_bswap32 (fp); 573 fp = ecb_bswap32 (fp);
400 574
401 memcpy (enc->cur, &fp, 4); 575 memcpy (enc->cur, &fp, 4);
403 } 577 }
404 else 578 else
405 { 579 {
406 uint64_t fp = ecb_double_to_binary64 (nv); 580 uint64_t fp = ecb_double_to_binary64 (nv);
407 581
408 *enc->cur++ = 0xe0 | 27; 582 *enc->cur++ = MAJOR_MISC | MISC_FLOAT64;
409 583
410 if (!ecb_big_endian ()) 584 if (!ecb_big_endian ())
411 fp = ecb_bswap64 (fp); 585 fp = ecb_bswap64 (fp);
412 586
413 memcpy (enc->cur, &fp, 8); 587 memcpy (enc->cur, &fp, 8);
422 596
423 if (SvPOKp (sv)) 597 if (SvPOKp (sv))
424 { 598 {
425 STRLEN len; 599 STRLEN len;
426 char *str = SvPV (sv, len); 600 char *str = SvPV (sv, len);
427 encode_str (enc, SvUTF8 (sv), str, len); 601 encode_strref (enc, enc->cbor.flags & F_TEXT_STRINGS, SvUTF8 (sv), str, len);
428 } 602 }
429 else if (SvNOKp (sv)) 603 else if (SvNOKp (sv))
430 encode_nv (enc, sv); 604 encode_nv (enc, sv);
431 else if (SvIOKp (sv)) 605 else if (SvIOKp (sv))
432 { 606 {
433 if (SvIsUV (sv)) 607 if (SvIsUV (sv))
434 encode_uint (enc, 0x00, SvUVX (sv)); 608 encode_uint (enc, MAJOR_POS_INT, SvUVX (sv));
435 else if (SvIVX (sv) >= 0) 609 else if (SvIVX (sv) >= 0)
436 encode_uint (enc, 0x00, SvIVX (sv)); 610 encode_uint (enc, MAJOR_POS_INT, SvIVX (sv));
437 else 611 else
438 encode_uint (enc, 0x20, -(SvIVX (sv) + 1)); 612 encode_uint (enc, MAJOR_NEG_INT, -(SvIVX (sv) + 1));
439 } 613 }
440 else if (SvROK (sv)) 614 else if (SvROK (sv))
441 encode_rv (enc, SvRV (sv)); 615 encode_rv (enc, SvRV (sv));
442 else if (!SvOK (sv)) 616 else if (!SvOK (sv))
443 encode_ch (enc, 0xe0 | 22); 617 encode_ch (enc, MAJOR_MISC | SIMPLE_NULL);
444 else if (enc->cbor.flags & F_ALLOW_UNKNOWN) 618 else if (enc->cbor.flags & F_ALLOW_UNKNOWN)
445 encode_ch (enc, 0xe0 | 23); 619 encode_ch (enc, MAJOR_MISC | SIMPLE_UNDEF);
446 else 620 else
447 croak ("encountered perl type (%s,0x%x) that CBOR cannot handle, check your input data", 621 croak ("encountered perl type (%s,0x%x) that CBOR cannot handle, check your input data",
448 SvPV_nolen (sv), (unsigned int)SvFLAGS (sv)); 622 SvPV_nolen (sv), (unsigned int)SvFLAGS (sv));
449} 623}
450 624
451static SV * 625static SV *
452encode_cbor (SV *scalar, CBOR *cbor) 626encode_cbor (SV *scalar, CBOR *cbor)
453{ 627{
454 enc_t enc; 628 enc_t enc = { 0 };
455 629
456 enc.cbor = *cbor; 630 enc.cbor = *cbor;
457 enc.sv = sv_2mortal (NEWSV (0, INIT_SIZE)); 631 enc.sv = sv_2mortal (NEWSV (0, INIT_SIZE));
458 enc.cur = SvPVX (enc.sv); 632 enc.cur = SvPVX (enc.sv);
459 enc.end = SvEND (enc.sv); 633 enc.end = SvEND (enc.sv);
460 enc.depth = 0;
461 634
462 SvPOK_only (enc.sv); 635 SvPOK_only (enc.sv);
636
637 if (cbor->flags & F_PACK_STRINGS)
638 {
639 encode_tag (&enc, CBOR_TAG_STRINGREF_NAMESPACE);
640 enc.stringref[0]= (HV *)sv_2mortal ((SV *)newHV ());
641 enc.stringref[1]= (HV *)sv_2mortal ((SV *)newHV ());
642 }
643
463 encode_sv (&enc, scalar); 644 encode_sv (&enc, scalar);
464 645
465 SvCUR_set (enc.sv, enc.cur - SvPVX (enc.sv)); 646 SvCUR_set (enc.sv, enc.cur - SvPVX (enc.sv));
466 *SvEND (enc.sv) = 0; // many xs functions expect a trailing 0 for text strings 647 *SvEND (enc.sv) = 0; // many xs functions expect a trailing 0 for text strings
467 648
481 U8 *end; // end of input string 662 U8 *end; // end of input string
482 const char *err; // parse error, if != 0 663 const char *err; // parse error, if != 0
483 CBOR cbor; 664 CBOR cbor;
484 U32 depth; // recursion depth 665 U32 depth; // recursion depth
485 U32 maxdepth; // recursion depth limit 666 U32 maxdepth; // recursion depth limit
667 AV *shareable;
668 AV *stringref;
669 SV *decode_tagged;
670 SV *err_sv; // optional sv for error, needs to be freed
486} dec_t; 671} dec_t;
487 672
488#define ERR(reason) SB if (!dec->err) dec->err = reason; goto fail; SE 673// set dec->err to ERRSV
674ecb_cold static void
675err_errsv (dec_t *dec)
676{
677 if (!dec->err)
678 {
679 dec->err_sv = newSVsv (ERRSV);
489 680
490#define WANT(len) if (ecb_expect_false (dec->cur + len > dec->end)) ERR ("unexpected end of CBOR data") 681 // chop off the trailing \n
682 SvCUR_set (dec->err_sv, SvCUR (dec->err_sv) - 1);
683 *SvEND (dec->err_sv) = 0;
491 684
685 dec->err = SvPVutf8_nolen (dec->err_sv);
686 }
687}
688
689// the following functions are used to reduce code size and help the compiler to optimise
690ecb_cold static void
691err_set (dec_t *dec, const char *reason)
692{
693 if (!dec->err)
694 dec->err = reason;
695}
696
697ecb_cold static void
698err_unexpected_end (dec_t *dec)
699{
700 err_set (dec, "unexpected end of CBOR data");
701}
702
703ecb_cold static void
704err_nesting_exceeded (dec_t *dec)
705{
706 err_set (dec, ERR_NESTING_EXCEEDED);
707}
708
709#define ERR_DO(do) SB do; goto fail; SE
710#define ERR(reason) ERR_DO (err_set (dec, reason))
711#define ERR_ERRSV ERR_DO (err_errsv (dec))
712
713#define WANT(len) if (ecb_expect_false ((UV)(dec->end - dec->cur) < (UV)len)) ERR_DO (err_unexpected_end (dec))
714
492#define DEC_INC_DEPTH if (++dec->depth > dec->cbor.max_depth) ERR (ERR_NESTING_EXCEEDED) 715#define DEC_INC_DEPTH if (ecb_expect_false (++dec->depth > dec->cbor.max_depth)) ERR (ERR_NESTING_EXCEEDED)
493#define DEC_DEC_DEPTH --dec->depth 716#define DEC_DEC_DEPTH --dec->depth
494 717
495static UV 718static UV
496decode_uint (dec_t *dec) 719decode_uint (dec_t *dec)
497{ 720{
498 switch (*dec->cur & 31) 721 U8 m = *dec->cur & MINOR_MASK;
499 { 722 ++dec->cur;
500 case 0: case 1: case 2: case 3: case 4: case 5: case 6: case 7:
501 case 8: case 9: case 10: case 11: case 12: case 13: case 14: case 15:
502 case 16: case 17: case 18: case 19: case 20: case 21: case 22: case 23:
503 return *dec->cur++ & 31;
504 723
505 case 24: 724 if (ecb_expect_true (m < LENGTH_EXT1))
725 return m;
726 else if (ecb_expect_true (m == LENGTH_EXT1))
727 {
506 WANT (2); 728 WANT (1);
507 dec->cur += 2; 729 dec->cur += 1;
508 return dec->cur[-1]; 730 return dec->cur[-1];
509 731 }
510 case 25: 732 else if (ecb_expect_true (m == LENGTH_EXT2))
733 {
511 WANT (3); 734 WANT (2);
512 dec->cur += 3; 735 dec->cur += 2;
513 return (((UV)dec->cur[-2]) << 8) 736 return (((UV)dec->cur[-2]) << 8)
514 | ((UV)dec->cur[-1]); 737 | ((UV)dec->cur[-1]);
515 738 }
516 case 26: 739 else if (ecb_expect_true (m == LENGTH_EXT4))
740 {
517 WANT (5); 741 WANT (4);
518 dec->cur += 5; 742 dec->cur += 4;
519 return (((UV)dec->cur[-4]) << 24) 743 return (((UV)dec->cur[-4]) << 24)
520 | (((UV)dec->cur[-3]) << 16) 744 | (((UV)dec->cur[-3]) << 16)
521 | (((UV)dec->cur[-2]) << 8) 745 | (((UV)dec->cur[-2]) << 8)
522 | ((UV)dec->cur[-1]); 746 | ((UV)dec->cur[-1]);
523 747 }
524 case 27: 748 else if (ecb_expect_true (m == LENGTH_EXT8))
749 {
525 WANT (9); 750 WANT (8);
526 dec->cur += 9; 751 dec->cur += 8;
752
753 return
754#if UVSIZE < 8
755 0
756#else
527 return (((UV)dec->cur[-8]) << 56) 757 (((UV)dec->cur[-8]) << 56)
528 | (((UV)dec->cur[-7]) << 48) 758 | (((UV)dec->cur[-7]) << 48)
529 | (((UV)dec->cur[-6]) << 40) 759 | (((UV)dec->cur[-6]) << 40)
530 | (((UV)dec->cur[-5]) << 32) 760 | (((UV)dec->cur[-5]) << 32)
761#endif
531 | (((UV)dec->cur[-4]) << 24) 762 | (((UV)dec->cur[-4]) << 24)
532 | (((UV)dec->cur[-3]) << 16) 763 | (((UV)dec->cur[-3]) << 16)
533 | (((UV)dec->cur[-2]) << 8) 764 | (((UV)dec->cur[-2]) << 8)
534 | ((UV)dec->cur[-1]); 765 | ((UV)dec->cur[-1]);
535 766 }
536 default: 767 else
537 ERR ("corrupted CBOR data (unsupported integer minor encoding)"); 768 ERR ("corrupted CBOR data (unsupported integer minor encoding)");
538 }
539 769
540fail: 770fail:
541 return 0; 771 return 0;
542} 772}
543 773
548{ 778{
549 AV *av = newAV (); 779 AV *av = newAV ();
550 780
551 DEC_INC_DEPTH; 781 DEC_INC_DEPTH;
552 782
553 if ((*dec->cur & 31) == 31) 783 if (*dec->cur == (MAJOR_ARRAY | MINOR_INDEF))
554 { 784 {
555 ++dec->cur; 785 ++dec->cur;
556 786
557 for (;;) 787 for (;;)
558 { 788 {
559 WANT (1); 789 WANT (1);
560 790
561 if (*dec->cur == (0xe0 | 31)) 791 if (*dec->cur == (MAJOR_MISC | MINOR_INDEF))
562 { 792 {
563 ++dec->cur; 793 ++dec->cur;
564 break; 794 break;
565 } 795 }
566 796
567 av_push (av, decode_sv (dec)); 797 av_push (av, decode_sv (dec));
568 } 798 }
569 } 799 }
570 else 800 else
571 { 801 {
572 int i, len = decode_uint (dec); 802 UV i, len = decode_uint (dec);
573 803
804 WANT (len); // complexity check for av_fill - need at least one byte per value, do not allow supersize arrays
574 av_fill (av, len - 1); 805 av_fill (av, len - 1);
575 806
576 for (i = 0; i < len; ++i) 807 for (i = 0; i < len; ++i)
577 AvARRAY (av)[i] = decode_sv (dec); 808 AvARRAY (av)[i] = decode_sv (dec);
578 } 809 }
588 819
589static void 820static void
590decode_he (dec_t *dec, HV *hv) 821decode_he (dec_t *dec, HV *hv)
591{ 822{
592 // for speed reasons, we specialcase single-string 823 // for speed reasons, we specialcase single-string
593 // byte or utf-8 strings as keys. 824 // byte or utf-8 strings as keys, but only when !stringref
594 825
595 if (*dec->cur >= 0x40 && *dec->cur <= 0x40 + 27) 826 if (ecb_expect_true (!dec->stringref))
827 if (ecb_expect_true ((U8)(*dec->cur - MAJOR_BYTES) <= LENGTH_EXT8))
596 { 828 {
597 I32 len = decode_uint (dec); 829 STRLEN len = decode_uint (dec);
598 char *key = (char *)dec->cur; 830 char *key = (char *)dec->cur;
599 831
832 WANT (len);
600 dec->cur += len; 833 dec->cur += len;
601 834
602 hv_store (hv, key, len, decode_sv (dec), 0); 835 hv_store (hv, key, len, decode_sv (dec), 0);
836
837 return;
603 } 838 }
604 else if (*dec->cur >= 0x60 && *dec->cur <= 0x60 + 27) 839 else if (ecb_expect_true ((U8)(*dec->cur - MAJOR_TEXT) <= LENGTH_EXT8))
605 { 840 {
606 I32 len = decode_uint (dec); 841 STRLEN len = decode_uint (dec);
607 char *key = (char *)dec->cur; 842 char *key = (char *)dec->cur;
608 843
844 WANT (len);
609 dec->cur += len; 845 dec->cur += len;
610 846
847 if (ecb_expect_false (dec->cbor.flags & F_VALIDATE_UTF8))
848 if (!is_utf8_string (key, len))
849 ERR ("corrupted CBOR data (invalid UTF-8 in map key)");
850
611 hv_store (hv, key, -len, decode_sv (dec), 0); 851 hv_store (hv, key, -len, decode_sv (dec), 0);
852
853 return;
612 } 854 }
613 else 855
614 {
615 SV *k = decode_sv (dec); 856 SV *k = decode_sv (dec);
616 SV *v = decode_sv (dec); 857 SV *v = decode_sv (dec);
617 858
859 // we leak memory if uncaught exceptions are thrown by random magical
860 // methods, and this is hopefully the only place where it can happen,
861 // so if there is a chance of an exception, take the very slow path.
862 // since catching exceptions is "undocumented/internal/forbidden" by
863 // the new p5p powers, we need to call out to a perl function :/
864 if (ecb_expect_false (SvAMAGIC (k)))
865 {
866 dSP;
867
868 ENTER; SAVETMPS;
869 PUSHMARK (SP);
870 EXTEND (SP, 3);
871 PUSHs (sv_2mortal (newRV_inc ((SV *)hv)));
872 PUSHs (sv_2mortal (k));
873 PUSHs (sv_2mortal (v));
874
875 PUTBACK;
876 call_pv ("CBOR::XS::_hv_store", G_VOID | G_DISCARD | G_EVAL);
877 SPAGAIN;
878
879 FREETMPS; LEAVE;
880
881 if (SvTRUE (ERRSV))
882 ERR_ERRSV;
883
884 return;
885 }
886
618 hv_store_ent (hv, k, v, 0); 887 hv_store_ent (hv, k, v, 0);
619 SvREFCNT_dec (k); 888 SvREFCNT_dec (k);
620 } 889
890fail:
891 ;
621} 892}
622 893
623static SV * 894static SV *
624decode_hv (dec_t *dec) 895decode_hv (dec_t *dec)
625{ 896{
626 HV *hv = newHV (); 897 HV *hv = newHV ();
627 898
628 DEC_INC_DEPTH; 899 DEC_INC_DEPTH;
629 900
630 if ((*dec->cur & 31) == 31) 901 if (*dec->cur == (MAJOR_MAP | MINOR_INDEF))
631 { 902 {
632 ++dec->cur; 903 ++dec->cur;
633 904
634 for (;;) 905 for (;;)
635 { 906 {
636 WANT (1); 907 WANT (1);
637 908
638 if (*dec->cur == (0xe0 | 31)) 909 if (*dec->cur == (MAJOR_MISC | MINOR_INDEF))
639 { 910 {
640 ++dec->cur; 911 ++dec->cur;
641 break; 912 break;
642 } 913 }
643 914
644 decode_he (dec, hv); 915 decode_he (dec, hv);
645 } 916 }
646 } 917 }
647 else 918 else
648 { 919 {
649 int pairs = decode_uint (dec); 920 UV pairs = decode_uint (dec);
921
922 WANT (pairs); // complexity check - need at least one byte per value, do not allow supersize hashes
650 923
651 while (pairs--) 924 while (pairs--)
652 decode_he (dec, hv); 925 decode_he (dec, hv);
653 } 926 }
654 927
664static SV * 937static SV *
665decode_str (dec_t *dec, int utf8) 938decode_str (dec_t *dec, int utf8)
666{ 939{
667 SV *sv = 0; 940 SV *sv = 0;
668 941
669 if ((*dec->cur & 31) == 31) 942 if ((*dec->cur & MINOR_MASK) == MINOR_INDEF)
670 { 943 {
944 // indefinite length strings
671 ++dec->cur; 945 ++dec->cur;
672 946
947 U8 major = *dec->cur & MAJOR_MISC;
948
673 sv = newSVpvn ("", 0); 949 sv = newSVpvn ("", 0);
674 950
675 // not very fast, and certainly not robust against illegal input
676 for (;;) 951 for (;;)
677 { 952 {
678 WANT (1); 953 WANT (1);
679 954
680 if (*dec->cur == (0xe0 | 31)) 955 if ((*dec->cur - major) > LENGTH_EXT8)
956 if (*dec->cur == (MAJOR_MISC | MINOR_INDEF))
681 { 957 {
682 ++dec->cur; 958 ++dec->cur;
683 break; 959 break;
684 } 960 }
961 else
962 ERR ("corrupted CBOR data (invalid chunks in indefinite length string)");
685 963
686 sv_catsv (sv, decode_sv (dec)); 964 STRLEN len = decode_uint (dec);
965
966 WANT (len);
967 sv_catpvn (sv, dec->cur, len);
968 dec->cur += len;
687 } 969 }
688 } 970 }
689 else 971 else
690 { 972 {
691 STRLEN len = decode_uint (dec); 973 STRLEN len = decode_uint (dec);
692 974
693 WANT (len); 975 WANT (len);
694 sv = newSVpvn (dec->cur, len); 976 sv = newSVpvn (dec->cur, len);
695 dec->cur += len; 977 dec->cur += len;
978
979 if (ecb_expect_false (dec->stringref)
980 && SvCUR (sv) >= minimum_string_length (AvFILLp (dec->stringref) + 1))
981 av_push (dec->stringref, SvREFCNT_inc_NN (sv));
696 } 982 }
697 983
698 if (utf8) 984 if (utf8)
985 {
986 if (ecb_expect_false (dec->cbor.flags & F_VALIDATE_UTF8))
987 if (!is_utf8_string (SvPVX (sv), SvCUR (sv)))
988 ERR ("corrupted CBOR data (invalid UTF-8 in text string)");
989
699 SvUTF8_on (sv); 990 SvUTF8_on (sv);
991 }
700 992
701 return sv; 993 return sv;
702 994
703fail: 995fail:
704 SvREFCNT_dec (sv); 996 SvREFCNT_dec (sv);
706} 998}
707 999
708static SV * 1000static SV *
709decode_tagged (dec_t *dec) 1001decode_tagged (dec_t *dec)
710{ 1002{
1003 SV *sv = 0;
711 UV tag = decode_uint (dec); 1004 UV tag = decode_uint (dec);
1005
1006 WANT (1);
1007
1008 switch (tag)
1009 {
1010 case CBOR_TAG_MAGIC:
712 SV *sv = decode_sv (dec); 1011 sv = decode_sv (dec);
1012 break;
713 1013
714 if (tag == CBOR_TAG_MAGIC) 1014 case CBOR_TAG_INDIRECTION:
715 return sv; 1015 sv = newRV_noinc (decode_sv (dec));
716 else if (tag == CBOR_TAG_PERL_OBJECT) 1016 break;
717 { 1017
1018 case CBOR_TAG_STRINGREF_NAMESPACE:
1019 {
1020 // do nmot use SAVETMPS/FREETMPS, as these will
1021 // erase mortalised caches, e.g. "shareable"
1022 ENTER;
1023
1024 SAVESPTR (dec->stringref);
1025 dec->stringref = (AV *)sv_2mortal ((SV *)newAV ());
1026
1027 sv = decode_sv (dec);
1028
1029 LEAVE;
1030 }
1031 break;
1032
1033 case CBOR_TAG_STRINGREF:
1034 {
1035 if ((*dec->cur >> MAJOR_SHIFT) != (MAJOR_POS_INT >> MAJOR_SHIFT))
1036 ERR ("corrupted CBOR data (stringref index not an unsigned integer)");
1037
1038 UV idx = decode_uint (dec);
1039
1040 if (!dec->stringref || (int)idx > AvFILLp (dec->stringref))
1041 ERR ("corrupted CBOR data (stringref index out of bounds or outside namespace)");
1042
1043 sv = newSVsv (AvARRAY (dec->stringref)[idx]);
1044 }
1045 break;
1046
1047 case CBOR_TAG_VALUE_SHAREABLE:
1048 {
1049 if (ecb_expect_false (!dec->shareable))
1050 dec->shareable = (AV *)sv_2mortal ((SV *)newAV ());
1051
1052 if (dec->cbor.flags & F_ALLOW_CYCLES)
1053 {
1054 sv = newSV (0);
1055 av_push (dec->shareable, SvREFCNT_inc_NN (sv));
1056
1057 SV *osv = decode_sv (dec);
1058 sv_setsv (sv, osv);
1059 SvREFCNT_dec_NN (osv);
1060 }
1061 else
1062 {
1063 av_push (dec->shareable, &PL_sv_undef);
1064 int idx = AvFILLp (dec->shareable);
1065 sv = decode_sv (dec);
1066 av_store (dec->shareable, idx, SvREFCNT_inc_NN (sv));
1067 }
1068 }
1069 break;
1070
1071 case CBOR_TAG_VALUE_SHAREDREF:
1072 {
1073 if ((*dec->cur >> MAJOR_SHIFT) != (MAJOR_POS_INT >> MAJOR_SHIFT))
1074 ERR ("corrupted CBOR data (sharedref index not an unsigned integer)");
1075
1076 UV idx = decode_uint (dec);
1077
1078 if (!dec->shareable || (int)idx > AvFILLp (dec->shareable))
1079 ERR ("corrupted CBOR data (sharedref index out of bounds)");
1080
1081 sv = SvREFCNT_inc_NN (AvARRAY (dec->shareable)[idx]);
1082
1083 if (sv == &PL_sv_undef)
1084 ERR ("cyclic CBOR data structure found, but allow_cycles is not enabled");
1085 }
1086 break;
1087
1088 case CBOR_TAG_PERL_OBJECT:
1089 {
1090 if (dec->cbor.flags & F_FORBID_OBJECTS)
1091 goto filter;
1092
1093 sv = decode_sv (dec);
1094
718 if (!SvROK (sv) || SvTYPE (SvRV (sv)) != SVt_PVAV) 1095 if (!SvROK (sv) || SvTYPE (SvRV (sv)) != SVt_PVAV)
719 ERR ("corrupted CBOR data (non-array perl object)"); 1096 ERR ("corrupted CBOR data (non-array perl object)");
720 1097
721 AV *av = (AV *)SvRV (sv); 1098 AV *av = (AV *)SvRV (sv);
722 int len = av_len (av) + 1; 1099 int len = av_len (av) + 1;
723 HV *stash = gv_stashsv (*av_fetch (av, 0, 1), 0); 1100 HV *stash = gv_stashsv (*av_fetch (av, 0, 1), 0);
724 1101
725 if (!stash) 1102 if (!stash)
726 ERR ("cannot decode perl-object (package does not exist)"); 1103 ERR ("cannot decode perl-object (package does not exist)");
727 1104
728 GV *method = gv_fetchmethod_autoload (stash, "THAW", 0); 1105 GV *method = gv_fetchmethod_autoload (stash, "THAW", 0);
729 1106
730 if (!method) 1107 if (!method)
731 ERR ("cannot decode perl-object (package does not have a THAW method)"); 1108 ERR ("cannot decode perl-object (package does not have a THAW method)");
732 1109
733 dSP; 1110 dSP;
734 1111
735 ENTER; SAVETMPS; PUSHMARK (SP); 1112 ENTER; SAVETMPS;
1113 PUSHMARK (SP);
736 EXTEND (SP, len + 1); 1114 EXTEND (SP, len + 1);
737 // we re-bless the reference to get overload and other niceties right 1115 // we re-bless the reference to get overload and other niceties right
738 PUSHs (*av_fetch (av, 0, 1)); 1116 PUSHs (*av_fetch (av, 0, 1));
739 PUSHs (sv_cbor); 1117 PUSHs (sv_cbor);
740 1118
741 int i; 1119 int i;
742 1120
743 for (i = 1; i < len; ++i) 1121 for (i = 1; i < len; ++i)
744 PUSHs (*av_fetch (av, i, 1)); 1122 PUSHs (*av_fetch (av, i, 1));
745 1123
746 PUTBACK; 1124 PUTBACK;
747 call_sv ((SV *)GvCV (method), G_SCALAR | G_EVAL); 1125 call_sv ((SV *)GvCV (method), G_SCALAR | G_EVAL);
748 SPAGAIN; 1126 SPAGAIN;
749 1127
750 if (SvTRUE (ERRSV)) 1128 if (SvTRUE (ERRSV))
751 { 1129 {
1130 FREETMPS; LEAVE;
1131 ERR_ERRSV;
1132 }
1133
1134 SvREFCNT_dec (sv);
1135 sv = SvREFCNT_inc (POPs);
1136
1137 PUTBACK;
1138
752 FREETMPS; LEAVE; 1139 FREETMPS; LEAVE;
753 ERR (SvPVutf8_nolen (sv_2mortal (SvREFCNT_inc (ERRSV)))); 1140 }
1141 break;
1142
1143 default:
1144 filter:
754 } 1145 {
1146 SV *tag_sv = newSVuv (tag);
755 1147
1148 sv = decode_sv (dec);
1149
1150 dSP;
1151 ENTER; SAVETMPS;
1152 SAVESTACK_POS ();
1153 PUSHMARK (SP);
1154 EXTEND (SP, 2);
1155 PUSHs (tag_sv);
1156 PUSHs (sv);
1157
1158 PUTBACK;
1159 int count = call_sv (dec->cbor.filter ? dec->cbor.filter : default_filter, G_ARRAY | G_EVAL);
1160 SPAGAIN;
1161
1162 if (SvTRUE (ERRSV))
1163 {
1164 SvREFCNT_dec (tag_sv);
1165 FREETMPS; LEAVE;
1166 ERR_ERRSV;
1167 }
1168
1169 if (count)
1170 {
1171 SvREFCNT_dec (tag_sv);
756 SvREFCNT_dec (sv); 1172 SvREFCNT_dec (sv);
757 sv = SvREFCNT_inc (POPs); 1173 sv = SvREFCNT_inc (POPs);
758 1174 }
759 PUTBACK; 1175 else
760 1176 {
761 FREETMPS; LEAVE;
762
763 return sv;
764 }
765 else
766 {
767 AV *av = newAV (); 1177 AV *av = newAV ();
768 av_push (av, newSVuv (tag)); 1178 av_push (av, tag_sv);
769 av_push (av, sv); 1179 av_push (av, sv);
770 1180
771 HV *tagged_stash = !CBOR_SLOW || cbor_tagged_stash 1181 HV *tagged_stash = !CBOR_SLOW || cbor_tagged_stash
772 ? cbor_tagged_stash 1182 ? cbor_tagged_stash
773 : gv_stashpv ("CBOR::XS::Tagged" , 1); 1183 : gv_stashpv ("CBOR::XS::Tagged" , 1);
774
775 return sv_bless (newRV_noinc ((SV *)av), tagged_stash); 1184 sv = sv_bless (newRV_noinc ((SV *)av), tagged_stash);
1185 }
1186
1187 PUTBACK;
1188
1189 FREETMPS; LEAVE;
1190 }
1191 break;
776 } 1192 }
1193
1194 return sv;
777 1195
778fail: 1196fail:
779 SvREFCNT_dec (sv); 1197 SvREFCNT_dec (sv);
780 return &PL_sv_undef; 1198 return &PL_sv_undef;
781} 1199}
783static SV * 1201static SV *
784decode_sv (dec_t *dec) 1202decode_sv (dec_t *dec)
785{ 1203{
786 WANT (1); 1204 WANT (1);
787 1205
788 switch (*dec->cur >> 5) 1206 switch (*dec->cur >> MAJOR_SHIFT)
789 { 1207 {
790 case 0: // unsigned int 1208 case MAJOR_POS_INT >> MAJOR_SHIFT: return newSVuv (decode_uint (dec));
791 return newSVuv (decode_uint (dec)); 1209 case MAJOR_NEG_INT >> MAJOR_SHIFT: return newSViv (-1 - (IV)decode_uint (dec));
792 case 1: // negative int 1210 case MAJOR_BYTES >> MAJOR_SHIFT: return decode_str (dec, 0);
793 return newSViv (-1 - (IV)decode_uint (dec)); 1211 case MAJOR_TEXT >> MAJOR_SHIFT: return decode_str (dec, 1);
794 case 2: // octet string 1212 case MAJOR_ARRAY >> MAJOR_SHIFT: return decode_av (dec);
795 return decode_str (dec, 0); 1213 case MAJOR_MAP >> MAJOR_SHIFT: return decode_hv (dec);
796 case 3: // utf-8 string 1214 case MAJOR_TAG >> MAJOR_SHIFT: return decode_tagged (dec);
797 return decode_str (dec, 1); 1215
798 case 4: // array 1216 case MAJOR_MISC >> MAJOR_SHIFT:
799 return decode_av (dec);
800 case 5: // map
801 return decode_hv (dec);
802 case 6: // tag
803 return decode_tagged (dec);
804 case 7: // misc
805 switch (*dec->cur++ & 31) 1217 switch (*dec->cur++ & MINOR_MASK)
806 { 1218 {
807 case 20: 1219 case SIMPLE_FALSE:
808#if CBOR_SLOW 1220#if CBOR_SLOW
809 types_false = get_bool ("Types::Serialiser::false"); 1221 types_false = get_bool ("Types::Serialiser::false");
810#endif 1222#endif
811 return newSVsv (types_false); 1223 return newSVsv (types_false);
812 case 21: 1224 case SIMPLE_TRUE:
813#if CBOR_SLOW 1225#if CBOR_SLOW
814 types_true = get_bool ("Types::Serialiser::true"); 1226 types_true = get_bool ("Types::Serialiser::true");
815#endif 1227#endif
816 return newSVsv (types_true); 1228 return newSVsv (types_true);
817 case 22: 1229 case SIMPLE_NULL:
818 return newSVsv (&PL_sv_undef); 1230 return newSVsv (&PL_sv_undef);
819 case 23: 1231 case SIMPLE_UNDEF:
820#if CBOR_SLOW 1232#if CBOR_SLOW
821 types_error = get_bool ("Types::Serialiser::error"); 1233 types_error = get_bool ("Types::Serialiser::error");
822#endif 1234#endif
823 return newSVsv (types_error); 1235 return newSVsv (types_error);
824 1236
825 case 25: 1237 case MISC_FLOAT16:
826 { 1238 {
827 WANT (2); 1239 WANT (2);
828 1240
829 uint16_t fp = (dec->cur[0] << 8) | dec->cur[1]; 1241 uint16_t fp = (dec->cur[0] << 8) | dec->cur[1];
830 dec->cur += 2; 1242 dec->cur += 2;
831 1243
832 return newSVnv (ecb_binary16_to_float (fp)); 1244 return newSVnv (ecb_binary16_to_float (fp));
833 } 1245 }
834 1246
835 case 26: 1247 case MISC_FLOAT32:
836 { 1248 {
837 uint32_t fp; 1249 uint32_t fp;
838 WANT (4); 1250 WANT (4);
839 memcpy (&fp, dec->cur, 4); 1251 memcpy (&fp, dec->cur, 4);
840 dec->cur += 4; 1252 dec->cur += 4;
843 fp = ecb_bswap32 (fp); 1255 fp = ecb_bswap32 (fp);
844 1256
845 return newSVnv (ecb_binary32_to_float (fp)); 1257 return newSVnv (ecb_binary32_to_float (fp));
846 } 1258 }
847 1259
848 case 27: 1260 case MISC_FLOAT64:
849 { 1261 {
850 uint64_t fp; 1262 uint64_t fp;
851 WANT (8); 1263 WANT (8);
852 memcpy (&fp, dec->cur, 8); 1264 memcpy (&fp, dec->cur, 8);
853 dec->cur += 8; 1265 dec->cur += 8;
856 fp = ecb_bswap64 (fp); 1268 fp = ecb_bswap64 (fp);
857 1269
858 return newSVnv (ecb_binary64_to_double (fp)); 1270 return newSVnv (ecb_binary64_to_double (fp));
859 } 1271 }
860 1272
861 // 0..19 unassigned 1273 // 0..19 unassigned simple
862 // 24 reserved + unassigned (reserved values are not encodable) 1274 // 24 reserved + unassigned simple (reserved values are not encodable)
1275 // 28-30 unassigned misc
1276 // 31 break code
863 default: 1277 default:
864 ERR ("corrupted CBOR data (reserved/unassigned major 7 value)"); 1278 ERR ("corrupted CBOR data (reserved/unassigned/unexpected major 7 value)");
865 } 1279 }
866 1280
867 break; 1281 break;
868 } 1282 }
869 1283
872} 1286}
873 1287
874static SV * 1288static SV *
875decode_cbor (SV *string, CBOR *cbor, char **offset_return) 1289decode_cbor (SV *string, CBOR *cbor, char **offset_return)
876{ 1290{
877 dec_t dec; 1291 dec_t dec = { 0 };
878 SV *sv; 1292 SV *sv;
879 STRLEN len; 1293 STRLEN len;
880 char *data = SvPVbyte (string, len); 1294 char *data = SvPVbyte (string, len);
881 1295
882 if (len > cbor->max_size && cbor->max_size) 1296 if (len > cbor->max_size && cbor->max_size)
884 (unsigned long)len, (unsigned long)cbor->max_size); 1298 (unsigned long)len, (unsigned long)cbor->max_size);
885 1299
886 dec.cbor = *cbor; 1300 dec.cbor = *cbor;
887 dec.cur = (U8 *)data; 1301 dec.cur = (U8 *)data;
888 dec.end = (U8 *)data + len; 1302 dec.end = (U8 *)data + len;
889 dec.err = 0;
890 dec.depth = 0;
891 1303
892 sv = decode_sv (&dec); 1304 sv = decode_sv (&dec);
893 1305
894 if (offset_return) 1306 if (offset_return)
895 *offset_return = dec.cur; 1307 *offset_return = dec.cur;
898 if (dec.cur != dec.end && !dec.err) 1310 if (dec.cur != dec.end && !dec.err)
899 dec.err = "garbage after CBOR object"; 1311 dec.err = "garbage after CBOR object";
900 1312
901 if (dec.err) 1313 if (dec.err)
902 { 1314 {
1315 if (dec.shareable)
1316 {
1317 // need to break cyclic links, which would all be in shareable
1318 int i;
1319 SV **svp;
1320
1321 for (i = av_len (dec.shareable) + 1; i--; )
1322 if ((svp = av_fetch (dec.shareable, i, 0)))
1323 sv_setsv (*svp, &PL_sv_undef);
1324 }
1325
903 SvREFCNT_dec (sv); 1326 SvREFCNT_dec (sv);
1327
1328 if (dec.err_sv)
1329 sv_2mortal (dec.err_sv);
1330
904 croak ("%s, at offset %d (octet 0x%02x)", dec.err, dec.cur - (U8 *)data, (int)(uint8_t)*dec.cur); 1331 croak ("%s, at offset %d (octet 0x%02x)", dec.err, dec.cur - (U8 *)data, (int)(uint8_t)*dec.cur);
905 } 1332 }
906 1333
907 sv = sv_2mortal (sv); 1334 sv = sv_2mortal (sv);
908 1335
909 return sv; 1336 return sv;
910} 1337}
911 1338
1339/////////////////////////////////////////////////////////////////////////////
1340// incremental parser
1341
1342#define INCR_DONE(cbor) (AvFILLp (cbor->incr_count) < 0)
1343
1344// returns 0 for notyet, 1 for success or error
1345static int
1346incr_parse (CBOR *self, SV *cborstr)
1347{
1348 STRLEN cur;
1349 SvPV (cborstr, cur);
1350
1351 while (ecb_expect_true (self->incr_need <= cur))
1352 {
1353 // table of integer count bytes
1354 static I8 incr_len[MINOR_MASK + 1] = {
1355 0, 0, 0, 0, 0, 0, 0, 0,
1356 0, 0, 0, 0, 0, 0, 0, 0,
1357 0, 0, 0, 0, 0, 0, 0, 0,
1358 1, 2, 4, 8,-1,-1,-1,-2
1359 };
1360
1361 const U8 *p = SvPVX (cborstr) + self->incr_pos;
1362 U8 m = *p & MINOR_MASK;
1363 IV count = SvIVX (AvARRAY (self->incr_count)[AvFILLp (self->incr_count)]);
1364 I8 ilen = incr_len[m];
1365
1366 self->incr_need = self->incr_pos + 1;
1367
1368 if (ecb_expect_false (ilen < 0))
1369 {
1370 if (m != MINOR_INDEF)
1371 return 1; // error
1372
1373 if (*p == (MAJOR_MISC | MINOR_INDEF))
1374 {
1375 if (count >= 0)
1376 return 1; // error
1377
1378 count = 1;
1379 }
1380 else
1381 {
1382 av_push (self->incr_count, newSViv (-1)); //TODO: nest
1383 count = -1;
1384 }
1385 }
1386 else
1387 {
1388 self->incr_need += ilen;
1389 if (ecb_expect_false (self->incr_need > cur))
1390 return 0;
1391
1392 int major = *p >> MAJOR_SHIFT;
1393
1394 switch (major)
1395 {
1396 case MAJOR_TAG >> MAJOR_SHIFT:
1397 ++count; // tags merely prefix another value
1398 break;
1399
1400 case MAJOR_BYTES >> MAJOR_SHIFT:
1401 case MAJOR_TEXT >> MAJOR_SHIFT:
1402 case MAJOR_ARRAY >> MAJOR_SHIFT:
1403 case MAJOR_MAP >> MAJOR_SHIFT:
1404 {
1405 UV len;
1406
1407 if (ecb_expect_false (ilen))
1408 {
1409 len = 0;
1410
1411 do {
1412 len = (len << 8) | *++p;
1413 } while (--ilen);
1414 }
1415 else
1416 len = m;
1417
1418 switch (major)
1419 {
1420 case MAJOR_BYTES >> MAJOR_SHIFT:
1421 case MAJOR_TEXT >> MAJOR_SHIFT:
1422 self->incr_need += len;
1423 if (ecb_expect_false (self->incr_need > cur))
1424 return 0;
1425
1426 break;
1427
1428 case MAJOR_MAP >> MAJOR_SHIFT:
1429 len <<= 1;
1430 case MAJOR_ARRAY >> MAJOR_SHIFT:
1431 if (len)
1432 {
1433 av_push (self->incr_count, newSViv (len + 1)); //TODO: nest
1434 count = len + 1;
1435 }
1436 break;
1437 }
1438 }
1439 }
1440 }
1441
1442 self->incr_pos = self->incr_need;
1443
1444 if (count > 0)
1445 {
1446 while (!--count)
1447 {
1448 if (!AvFILLp (self->incr_count))
1449 return 1; // done
1450
1451 SvREFCNT_dec_NN (av_pop (self->incr_count));
1452 count = SvIVX (AvARRAY (self->incr_count)[AvFILLp (self->incr_count)]);
1453 }
1454
1455 SvIVX (AvARRAY (self->incr_count)[AvFILLp (self->incr_count)]) = count;
1456 }
1457 }
1458
1459 return 0;
1460}
1461
1462
912///////////////////////////////////////////////////////////////////////////// 1463/////////////////////////////////////////////////////////////////////////////
913// XS interface functions 1464// XS interface functions
914 1465
915MODULE = CBOR::XS PACKAGE = CBOR::XS 1466MODULE = CBOR::XS PACKAGE = CBOR::XS
916 1467
924 1475
925 types_true = get_bool ("Types::Serialiser::true" ); 1476 types_true = get_bool ("Types::Serialiser::true" );
926 types_false = get_bool ("Types::Serialiser::false"); 1477 types_false = get_bool ("Types::Serialiser::false");
927 types_error = get_bool ("Types::Serialiser::error"); 1478 types_error = get_bool ("Types::Serialiser::error");
928 1479
1480 default_filter = newSVpv ("CBOR::XS::default_filter", 0);
1481
929 sv_cbor = newSVpv ("CBOR", 0); 1482 sv_cbor = newSVpv ("CBOR", 0);
930 SvREADONLY_on (sv_cbor); 1483 SvREADONLY_on (sv_cbor);
1484
1485 assert (("STRLEN must be an unsigned type", 0 <= (STRLEN)-1));
931} 1486}
932 1487
933PROTOTYPES: DISABLE 1488PROTOTYPES: DISABLE
934 1489
935void CLONE (...) 1490void CLONE (...)
953 1508
954void shrink (CBOR *self, int enable = 1) 1509void shrink (CBOR *self, int enable = 1)
955 ALIAS: 1510 ALIAS:
956 shrink = F_SHRINK 1511 shrink = F_SHRINK
957 allow_unknown = F_ALLOW_UNKNOWN 1512 allow_unknown = F_ALLOW_UNKNOWN
1513 allow_sharing = F_ALLOW_SHARING
1514 allow_cycles = F_ALLOW_CYCLES
1515 forbid_objects = F_FORBID_OBJECTS
1516 pack_strings = F_PACK_STRINGS
1517 text_keys = F_TEXT_KEYS
1518 text_strings = F_TEXT_STRINGS
1519 validate_utf8 = F_VALIDATE_UTF8
958 PPCODE: 1520 PPCODE:
959{ 1521{
960 if (enable) 1522 if (enable)
961 self->flags |= ix; 1523 self->flags |= ix;
962 else 1524 else
967 1529
968void get_shrink (CBOR *self) 1530void get_shrink (CBOR *self)
969 ALIAS: 1531 ALIAS:
970 get_shrink = F_SHRINK 1532 get_shrink = F_SHRINK
971 get_allow_unknown = F_ALLOW_UNKNOWN 1533 get_allow_unknown = F_ALLOW_UNKNOWN
1534 get_allow_sharing = F_ALLOW_SHARING
1535 get_allow_cycles = F_ALLOW_CYCLES
1536 get_forbid_objects = F_FORBID_OBJECTS
1537 get_pack_strings = F_PACK_STRINGS
1538 get_text_keys = F_TEXT_KEYS
1539 get_text_strings = F_TEXT_STRINGS
1540 get_validate_utf8 = F_VALIDATE_UTF8
972 PPCODE: 1541 PPCODE:
973 XPUSHs (boolSV (self->flags & ix)); 1542 XPUSHs (boolSV (self->flags & ix));
974 1543
975void max_depth (CBOR *self, U32 max_depth = 0x80000000UL) 1544void max_depth (CBOR *self, U32 max_depth = 0x80000000UL)
976 PPCODE: 1545 PPCODE:
989 XPUSHs (ST (0)); 1558 XPUSHs (ST (0));
990 1559
991int get_max_size (CBOR *self) 1560int get_max_size (CBOR *self)
992 CODE: 1561 CODE:
993 RETVAL = self->max_size; 1562 RETVAL = self->max_size;
1563 OUTPUT:
1564 RETVAL
1565
1566void filter (CBOR *self, SV *filter = 0)
1567 PPCODE:
1568 SvREFCNT_dec (self->filter);
1569 self->filter = filter ? newSVsv (filter) : filter;
1570 XPUSHs (ST (0));
1571
1572SV *get_filter (CBOR *self)
1573 CODE:
1574 RETVAL = self->filter ? self->filter : NEWSV (0, 0);
994 OUTPUT: 1575 OUTPUT:
995 RETVAL 1576 RETVAL
996 1577
997void encode (CBOR *self, SV *scalar) 1578void encode (CBOR *self, SV *scalar)
998 PPCODE: 1579 PPCODE:
1013 EXTEND (SP, 2); 1594 EXTEND (SP, 2);
1014 PUSHs (sv); 1595 PUSHs (sv);
1015 PUSHs (sv_2mortal (newSVuv (offset - SvPVX (cborstr)))); 1596 PUSHs (sv_2mortal (newSVuv (offset - SvPVX (cborstr))));
1016} 1597}
1017 1598
1599void incr_parse (CBOR *self, SV *cborstr)
1600 ALIAS:
1601 incr_parse_multiple = 1
1602 PPCODE:
1603{
1604 if (SvUTF8 (cborstr))
1605 sv_utf8_downgrade (cborstr, 0);
1606
1607 if (!self->incr_count)
1608 {
1609 self->incr_count = newAV ();
1610 self->incr_pos = 0;
1611 self->incr_need = 1;
1612
1613 av_push (self->incr_count, newSViv (1));
1614 }
1615
1616 do
1617 {
1618 if (!incr_parse (self, cborstr))
1619 {
1620 if (self->incr_need > self->max_size && self->max_size)
1621 croak ("attempted decode of CBOR text of %lu bytes size, but max_size is set to %lu",
1622 (unsigned long)self->incr_need, (unsigned long)self->max_size);
1623
1624 break;
1625 }
1626
1627 SV *sv;
1628 char *offset;
1629
1630 PUTBACK; sv = decode_cbor (cborstr, self, &offset); SPAGAIN;
1631 XPUSHs (sv);
1632
1633 sv_chop (cborstr, offset);
1634
1635 av_clear (self->incr_count);
1636 av_push (self->incr_count, newSViv (1));
1637
1638 self->incr_pos = 0;
1639 self->incr_need = self->incr_pos + 1;
1640 }
1641 while (ix);
1642}
1643
1644void incr_reset (CBOR *self)
1645 CODE:
1646{
1647 SvREFCNT_dec (self->incr_count);
1648 self->incr_count = 0;
1649}
1650
1651void DESTROY (CBOR *self)
1652 PPCODE:
1653 cbor_free (self);
1654
1018PROTOTYPES: ENABLE 1655PROTOTYPES: ENABLE
1019 1656
1020void encode_cbor (SV *scalar) 1657void encode_cbor (SV *scalar)
1658 ALIAS:
1659 encode_cbor = 0
1660 encode_cbor_sharing = F_ALLOW_SHARING
1021 PPCODE: 1661 PPCODE:
1022{ 1662{
1023 CBOR cbor; 1663 CBOR cbor;
1024 cbor_init (&cbor); 1664 cbor_init (&cbor);
1665 cbor.flags |= ix;
1025 PUTBACK; scalar = encode_cbor (scalar, &cbor); SPAGAIN; 1666 PUTBACK; scalar = encode_cbor (scalar, &cbor); SPAGAIN;
1026 XPUSHs (scalar); 1667 XPUSHs (scalar);
1027} 1668}
1028 1669
1029void decode_cbor (SV *cborstr) 1670void decode_cbor (SV *cborstr)

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines