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

Comparing JSON-XS/XS.xs (file contents):
Revision 1.104 by root, Tue Jan 19 00:31:13 2010 UTC vs.
Revision 1.128 by root, Fri Oct 7 05:18:48 2016 UTC

15 15
16// some old perls do not have this, try to make it work, no 16// some old perls do not have this, try to make it work, no
17// guarantees, though. if it breaks, you get to keep the pieces. 17// guarantees, though. if it breaks, you get to keep the pieces.
18#ifndef UTF8_MAXBYTES 18#ifndef UTF8_MAXBYTES
19# define UTF8_MAXBYTES 13 19# define UTF8_MAXBYTES 13
20#endif
21
22// compatibility with perl <5.18
23#ifndef HvNAMELEN_get
24# define HvNAMELEN_get(hv) strlen (HvNAME (hv))
25#endif
26#ifndef HvNAMELEN
27# define HvNAMELEN(hv) HvNAMELEN_get (hv)
28#endif
29#ifndef HvNAMEUTF8
30# define HvNAMEUTF8(hv) 0
20#endif 31#endif
21 32
22// three extra for rounding, sign, and end of string 33// three extra for rounding, sign, and end of string
23#define IVUV_MAXCHARS (sizeof (UV) * CHAR_BIT * 28 / 93 + 3) 34#define IVUV_MAXCHARS (sizeof (UV) * CHAR_BIT * 28 / 93 + 3)
24 35
33#define F_SHRINK 0x00000200UL 44#define F_SHRINK 0x00000200UL
34#define F_ALLOW_BLESSED 0x00000400UL 45#define F_ALLOW_BLESSED 0x00000400UL
35#define F_CONV_BLESSED 0x00000800UL 46#define F_CONV_BLESSED 0x00000800UL
36#define F_RELAXED 0x00001000UL 47#define F_RELAXED 0x00001000UL
37#define F_ALLOW_UNKNOWN 0x00002000UL 48#define F_ALLOW_UNKNOWN 0x00002000UL
49#define F_ALLOW_TAGS 0x00004000UL
38#define F_HOOK 0x00080000UL // some hooks exist, so slow-path processing 50#define F_HOOK 0x00080000UL // some hooks exist, so slow-path processing
39 51
40#define F_PRETTY F_INDENT | F_SPACE_BEFORE | F_SPACE_AFTER 52#define F_PRETTY F_INDENT | F_SPACE_BEFORE | F_SPACE_AFTER
41 53
42#define INIT_SIZE 32 // initial scalar size to be allocated 54#define INIT_SIZE 32 // initial scalar size to be allocated
43#define INDENT_STEP 3 // spaces per indentation level 55#define INDENT_STEP 3 // spaces per indentation level
44 56
45#define SHORT_STRING_LEN 16384 // special-case strings of up to this size 57#define SHORT_STRING_LEN 16384 // special-case strings of up to this size
58
59#define DECODE_WANTS_OCTETS(json) ((json)->flags & F_UTF8)
46 60
47#define SB do { 61#define SB do {
48#define SE } while (0) 62#define SE } while (0)
49 63
50#if __GNUC__ >= 3 64#if __GNUC__ >= 3
65#define ERR_NESTING_EXCEEDED "json text or perl structure exceeds maximum nesting level (max_depth set too low?)" 79#define ERR_NESTING_EXCEEDED "json text or perl structure exceeds maximum nesting level (max_depth set too low?)"
66 80
67#ifdef USE_ITHREADS 81#ifdef USE_ITHREADS
68# define JSON_SLOW 1 82# define JSON_SLOW 1
69# define JSON_STASH (json_stash ? json_stash : gv_stashpv ("JSON::XS", 1)) 83# define JSON_STASH (json_stash ? json_stash : gv_stashpv ("JSON::XS", 1))
84# define BOOL_STASH (bool_stash ? bool_stash : gv_stashpv ("Types::Serialiser::Boolean", 1))
70#else 85#else
71# define JSON_SLOW 0 86# define JSON_SLOW 0
72# define JSON_STASH json_stash 87# define JSON_STASH json_stash
88# define BOOL_STASH bool_stash
73#endif 89#endif
74 90
75static HV *json_stash, *json_boolean_stash; // JSON::XS:: 91// the amount of HEs to allocate on the stack, when sorting keys
76static SV *json_true, *json_false; 92#define STACK_HES 64
93
94static HV *json_stash, *bool_stash; // JSON::XS::, Types::Serialiser::Boolean::
95static SV *bool_true, *bool_false, *sv_json;
77 96
78enum { 97enum {
79 INCR_M_WS = 0, // initial whitespace skipping, must be 0 98 INCR_M_WS = 0, // initial whitespace skipping, must be 0
80 INCR_M_STR, // inside string 99 INCR_M_STR, // inside string
81 INCR_M_BS, // inside backslash 100 INCR_M_BS, // inside backslash
192///////////////////////////////////////////////////////////////////////////// 211/////////////////////////////////////////////////////////////////////////////
193// fp hell 212// fp hell
194 213
195// scan a group of digits, and a trailing exponent 214// scan a group of digits, and a trailing exponent
196static void 215static void
197json_atof_scan1 (const char *s, NV *accum, int *expo, int postdp) 216json_atof_scan1 (const char *s, NV *accum, int *expo, int postdp, int maxdepth)
198{ 217{
199 UV uaccum = 0; 218 UV uaccum = 0;
200 int eaccum = 0; 219 int eaccum = 0;
220
221 // if we recurse too deep, skip all remaining digits
222 // to avoid a stack overflow attack
223 if (expect_false (--maxdepth <= 0))
224 while (((U8)*s - '0') < 10)
225 ++s;
201 226
202 for (;;) 227 for (;;)
203 { 228 {
204 U8 dig = (U8)*s - '0'; 229 U8 dig = (U8)*s - '0';
205 230
206 if (expect_false (dig >= 10)) 231 if (expect_false (dig >= 10))
207 { 232 {
208 if (dig == (U8)((U8)'.' - (U8)'0')) 233 if (dig == (U8)((U8)'.' - (U8)'0'))
209 { 234 {
210 ++s; 235 ++s;
211 json_atof_scan1 (s, accum, expo, 1); 236 json_atof_scan1 (s, accum, expo, 1, maxdepth);
212 } 237 }
213 else if ((dig | ' ') == 'e' - '0') 238 else if ((dig | ' ') == 'e' - '0')
214 { 239 {
215 int exp2 = 0; 240 int exp2 = 0;
216 int neg = 0; 241 int neg = 0;
242 // if we have too many digits, then recurse for more 267 // if we have too many digits, then recurse for more
243 // we actually do this for rather few digits 268 // we actually do this for rather few digits
244 if (uaccum >= (UV_MAX - 9) / 10) 269 if (uaccum >= (UV_MAX - 9) / 10)
245 { 270 {
246 if (postdp) *expo -= eaccum; 271 if (postdp) *expo -= eaccum;
247 json_atof_scan1 (s, accum, expo, postdp); 272 json_atof_scan1 (s, accum, expo, postdp, maxdepth);
248 if (postdp) *expo += eaccum; 273 if (postdp) *expo += eaccum;
249 274
250 break; 275 break;
251 } 276 }
252 } 277 }
253 278
279 // this relies greatly on the quality of the pow ()
280 // implementation of the platform, but a good
281 // implementation is hard to beat.
282 // (IEEE 754 conformant ones are required to be exact)
254 if (postdp) *expo -= eaccum; 283 if (postdp) *expo -= eaccum;
255 *accum += uaccum * pow (10., *expo); 284 *accum += uaccum * Perl_pow (10., *expo);
256 *expo += eaccum; 285 *expo += eaccum;
257} 286}
258 287
259static NV 288static NV
260json_atof (const char *s) 289json_atof (const char *s)
267 { 296 {
268 ++s; 297 ++s;
269 neg = 1; 298 neg = 1;
270 } 299 }
271 300
301 // a recursion depth of ten gives us >>500 bits
272 json_atof_scan1 (s, &accum, &expo, 0); 302 json_atof_scan1 (s, &accum, &expo, 0, 10);
273 303
274 return neg ? -accum : accum; 304 return neg ? -accum : accum;
275} 305}
306
307// target of scalar reference is bool? -1 == nope, 0 == false, 1 == true
308static int
309ref_bool_type (SV *sv)
310{
311 svtype svt = SvTYPE (sv);
312
313 if (svt < SVt_PVAV)
314 {
315 STRLEN len = 0;
316 char *pv = svt ? SvPV (sv, len) : 0;
317
318 if (len == 1)
319 if (*pv == '1')
320 return 1;
321 else if (*pv == '0')
322 return 0;
323 }
324
325 return -1;
326}
327
328// returns whether scalar is not a reference in the sense of allow_nonref
329static int
330json_nonref (SV *scalar)
331{
332 if (!SvROK (scalar))
333 return 1;
334
335 scalar = SvRV (scalar);
336
337 if (SvTYPE (scalar) >= SVt_PVMG)
338 {
339 if (SvSTASH (scalar) == bool_stash)
340 return 1;
341
342 if (!SvOBJECT (scalar) && ref_bool_type (scalar) >= 0)
343 return 1;
344 }
345
346 return 0;
347}
348
276///////////////////////////////////////////////////////////////////////////// 349/////////////////////////////////////////////////////////////////////////////
277// encoder 350// encoder
278 351
279// structure used for encoding JSON 352// structure used for encoding JSON
280typedef struct 353typedef struct
467 540
468 if (enc->indent >= enc->json.max_depth) 541 if (enc->indent >= enc->json.max_depth)
469 croak (ERR_NESTING_EXCEEDED); 542 croak (ERR_NESTING_EXCEEDED);
470 543
471 encode_ch (enc, '['); 544 encode_ch (enc, '[');
472 545
473 if (len >= 0) 546 if (len >= 0)
474 { 547 {
475 encode_nl (enc); ++enc->indent; 548 encode_nl (enc); ++enc->indent;
476 549
477 for (i = 0; i <= len; ++i) 550 for (i = 0; i <= len; ++i)
489 encode_comma (enc); 562 encode_comma (enc);
490 } 563 }
491 564
492 encode_nl (enc); --enc->indent; encode_indent (enc); 565 encode_nl (enc); --enc->indent; encode_indent (enc);
493 } 566 }
494 567
495 encode_ch (enc, ']'); 568 encode_ch (enc, ']');
496} 569}
497 570
498static void 571static void
499encode_hk (enc_t *enc, HE *he) 572encode_hk (enc_t *enc, HE *he)
503 if (HeKLEN (he) == HEf_SVKEY) 576 if (HeKLEN (he) == HEf_SVKEY)
504 { 577 {
505 SV *sv = HeSVKEY (he); 578 SV *sv = HeSVKEY (he);
506 STRLEN len; 579 STRLEN len;
507 char *str; 580 char *str;
508 581
509 SvGETMAGIC (sv); 582 SvGETMAGIC (sv);
510 str = SvPV (sv, len); 583 str = SvPV (sv, len);
511 584
512 encode_str (enc, str, len, SvUTF8 (sv)); 585 encode_str (enc, str, len, SvUTF8 (sv));
513 } 586 }
579 } 652 }
580 653
581 if (count) 654 if (count)
582 { 655 {
583 int i, fast = 1; 656 int i, fast = 1;
584#if defined(__BORLANDC__) || defined(_MSC_VER) 657 HE *hes_stack [STACK_HES];
585 HE **hes = _alloca (count * sizeof (HE)); 658 HE **hes = hes_stack;
586#else 659
587 HE *hes [count]; // if your compiler dies here, you need to enable C99 mode 660 // allocate larger arrays on the heap
588#endif 661 if (count > STACK_HES)
662 {
663 SV *sv = sv_2mortal (NEWSV (0, count * sizeof (*hes)));
664 hes = (HE **)SvPVX (sv);
665 }
589 666
590 i = 0; 667 i = 0;
591 while ((he = hv_iternext (hv))) 668 while ((he = hv_iternext (hv)))
592 { 669 {
593 hes [i++] = he; 670 hes [i++] = he;
662// encode objects, arrays and special \0=false and \1=true values. 739// encode objects, arrays and special \0=false and \1=true values.
663static void 740static void
664encode_rv (enc_t *enc, SV *sv) 741encode_rv (enc_t *enc, SV *sv)
665{ 742{
666 svtype svt; 743 svtype svt;
744 GV *method;
667 745
668 SvGETMAGIC (sv); 746 SvGETMAGIC (sv);
669 svt = SvTYPE (sv); 747 svt = SvTYPE (sv);
670 748
671 if (expect_false (SvOBJECT (sv))) 749 if (expect_false (SvOBJECT (sv)))
672 { 750 {
673 HV *stash = !JSON_SLOW || json_boolean_stash 751 HV *stash = SvSTASH (sv);
674 ? json_boolean_stash
675 : gv_stashpv ("JSON::XS::Boolean", 1);
676 752
677 if (SvSTASH (sv) == stash) 753 if (stash == bool_stash)
678 { 754 {
679 if (SvIV (sv)) 755 if (SvIV (sv))
680 encode_str (enc, "true", 4, 0); 756 encode_str (enc, "true", 4, 0);
681 else 757 else
682 encode_str (enc, "false", 5, 0); 758 encode_str (enc, "false", 5, 0);
683 } 759 }
760 else if ((enc->json.flags & F_ALLOW_TAGS) && (method = gv_fetchmethod_autoload (stash, "FREEZE", 0)))
761 {
762 int count;
763 dSP;
764
765 ENTER; SAVETMPS;
766 SAVESTACK_POS ();
767 PUSHMARK (SP);
768 EXTEND (SP, 2);
769 // we re-bless the reference to get overload and other niceties right
770 PUSHs (sv_bless (sv_2mortal (newRV_inc (sv)), stash));
771 PUSHs (sv_json);
772
773 PUTBACK;
774 count = call_sv ((SV *)GvCV (method), G_ARRAY);
775 SPAGAIN;
776
777 // catch this surprisingly common error
778 if (SvROK (TOPs) && SvRV (TOPs) == sv)
779 croak ("%s::FREEZE method returned same object as was passed instead of a new one", HvNAME (SvSTASH (sv)));
780
781 encode_ch (enc, '(');
782 encode_ch (enc, '"');
783 encode_str (enc, HvNAME (stash), HvNAMELEN (stash), HvNAMEUTF8 (stash));
784 encode_ch (enc, '"');
785 encode_ch (enc, ')');
786 encode_ch (enc, '[');
787
788 while (count)
789 {
790 encode_sv (enc, SP[1 - count--]);
791
792 if (count)
793 encode_ch (enc, ',');
794 }
795
796 encode_ch (enc, ']');
797
798 FREETMPS; LEAVE;
799 }
800 else if ((enc->json.flags & F_CONV_BLESSED) && (method = gv_fetchmethod_autoload (stash, "TO_JSON", 0)))
801 {
802 dSP;
803
804 ENTER; SAVETMPS;
805 PUSHMARK (SP);
806 // we re-bless the reference to get overload and other niceties right
807 XPUSHs (sv_bless (sv_2mortal (newRV_inc (sv)), stash));
808
809 // calling with G_SCALAR ensures that we always get a 1 return value
810 PUTBACK;
811 call_sv ((SV *)GvCV (method), G_SCALAR);
812 SPAGAIN;
813
814 // catch this surprisingly common error
815 if (SvROK (TOPs) && SvRV (TOPs) == sv)
816 croak ("%s::TO_JSON method returned same object as was passed instead of a new one", HvNAME (SvSTASH (sv)));
817
818 sv = POPs;
819 PUTBACK;
820
821 encode_sv (enc, sv);
822
823 FREETMPS; LEAVE;
824 }
825 else if (enc->json.flags & F_ALLOW_BLESSED)
826 encode_str (enc, "null", 4, 0);
684 else 827 else
685 {
686#if 0
687 if (0 && sv_derived_from (rv, "JSON::Literal"))
688 {
689 // not yet
690 }
691#endif
692 if (enc->json.flags & F_CONV_BLESSED)
693 {
694 // we re-bless the reference to get overload and other niceties right
695 GV *to_json = gv_fetchmethod_autoload (SvSTASH (sv), "TO_JSON", 0);
696
697 if (to_json)
698 {
699 dSP;
700
701 ENTER; SAVETMPS; PUSHMARK (SP);
702 XPUSHs (sv_bless (sv_2mortal (newRV_inc (sv)), SvSTASH (sv)));
703
704 // calling with G_SCALAR ensures that we always get a 1 return value
705 PUTBACK;
706 call_sv ((SV *)GvCV (to_json), G_SCALAR);
707 SPAGAIN;
708
709 // catch this surprisingly common error
710 if (SvROK (TOPs) && SvRV (TOPs) == sv)
711 croak ("%s::TO_JSON method returned same object as was passed instead of a new one", HvNAME (SvSTASH (sv)));
712
713 sv = POPs;
714 PUTBACK;
715
716 encode_sv (enc, sv);
717
718 FREETMPS; LEAVE;
719 }
720 else if (enc->json.flags & F_ALLOW_BLESSED)
721 encode_str (enc, "null", 4, 0);
722 else
723 croak ("encountered object '%s', but neither allow_blessed enabled nor TO_JSON method available on it",
724 SvPV_nolen (sv_2mortal (newRV_inc (sv))));
725 }
726 else if (enc->json.flags & F_ALLOW_BLESSED)
727 encode_str (enc, "null", 4, 0);
728 else
729 croak ("encountered object '%s', but neither allow_blessed nor convert_blessed settings are enabled", 828 croak ("encountered object '%s', but neither allow_blessed, convert_blessed nor allow_tags settings are enabled (or TO_JSON/FREEZE method missing)",
730 SvPV_nolen (sv_2mortal (newRV_inc (sv)))); 829 SvPV_nolen (sv_2mortal (newRV_inc (sv))));
731 }
732 } 830 }
733 else if (svt == SVt_PVHV) 831 else if (svt == SVt_PVHV)
734 encode_hv (enc, (HV *)sv); 832 encode_hv (enc, (HV *)sv);
735 else if (svt == SVt_PVAV) 833 else if (svt == SVt_PVAV)
736 encode_av (enc, (AV *)sv); 834 encode_av (enc, (AV *)sv);
737 else if (svt < SVt_PVAV) 835 else if (svt < SVt_PVAV)
738 { 836 {
739 STRLEN len = 0; 837 int bool_type = ref_bool_type (sv);
740 char *pv = svt ? SvPV (sv, len) : 0;
741 838
742 if (len == 1 && *pv == '1') 839 if (bool_type == 1)
743 encode_str (enc, "true", 4, 0); 840 encode_str (enc, "true", 4, 0);
744 else if (len == 1 && *pv == '0') 841 else if (bool_type == 0)
745 encode_str (enc, "false", 5, 0); 842 encode_str (enc, "false", 5, 0);
746 else if (enc->json.flags & F_ALLOW_UNKNOWN) 843 else if (enc->json.flags & F_ALLOW_UNKNOWN)
747 encode_str (enc, "null", 4, 0); 844 encode_str (enc, "null", 4, 0);
748 else 845 else
749 croak ("cannot encode reference to scalar '%s' unless the scalar is 0 or 1", 846 croak ("cannot encode reference to scalar '%s' unless the scalar is 0 or 1",
812 } 909 }
813 else 910 else
814 { 911 {
815 // large integer, use the (rather slow) snprintf way. 912 // large integer, use the (rather slow) snprintf way.
816 need (enc, IVUV_MAXCHARS); 913 need (enc, IVUV_MAXCHARS);
817 enc->cur += 914 enc->cur +=
818 SvIsUV(sv) 915 SvIsUV(sv)
819 ? snprintf (enc->cur, IVUV_MAXCHARS, "%"UVuf, (UV)SvUVX (sv)) 916 ? snprintf (enc->cur, IVUV_MAXCHARS, "%"UVuf, (UV)SvUVX (sv))
820 : snprintf (enc->cur, IVUV_MAXCHARS, "%"IVdf, (IV)SvIVX (sv)); 917 : snprintf (enc->cur, IVUV_MAXCHARS, "%"IVdf, (IV)SvIVX (sv));
821 } 918 }
822 } 919 }
823 else if (SvROK (sv)) 920 else if (SvROK (sv))
824 encode_rv (enc, SvRV (sv)); 921 encode_rv (enc, SvRV (sv));
825 else if (!SvOK (sv) || enc->json.flags & F_ALLOW_UNKNOWN) 922 else if (!SvOK (sv) || enc->json.flags & F_ALLOW_UNKNOWN)
826 encode_str (enc, "null", 4, 0); 923 encode_str (enc, "null", 4, 0);
827 else 924 else
828 croak ("encountered perl type (%s,0x%x) that JSON cannot handle, you might want to report this", 925 croak ("encountered perl type (%s,0x%x) that JSON cannot handle, check your input data",
829 SvPV_nolen (sv), SvFLAGS (sv)); 926 SvPV_nolen (sv), (unsigned int)SvFLAGS (sv));
830} 927}
831 928
832static SV * 929static SV *
833encode_json (SV *scalar, JSON *json) 930encode_json (SV *scalar, JSON *json)
834{ 931{
835 enc_t enc; 932 enc_t enc;
836 933
837 if (!(json->flags & F_ALLOW_NONREF) && !SvROK (scalar)) 934 if (!(json->flags & F_ALLOW_NONREF) && json_nonref (scalar))
838 croak ("hash- or arrayref expected (not a simple scalar, use allow_nonref to allow this)"); 935 croak ("hash- or arrayref expected (not a simple scalar, use allow_nonref to allow this)");
839 936
840 enc.json = *json; 937 enc.json = *json;
841 enc.sv = sv_2mortal (NEWSV (0, INIT_SIZE)); 938 enc.sv = sv_2mortal (NEWSV (0, INIT_SIZE));
842 enc.cur = SvPVX (enc.sv); 939 enc.cur = SvPVX (enc.sv);
1049 *cur++ = *dec_cur++; 1146 *cur++ = *dec_cur++;
1050 while (--clen); 1147 while (--clen);
1051 1148
1052 utf8 = 1; 1149 utf8 = 1;
1053 } 1150 }
1151 else if (ch == '\t' && dec->json.flags & F_RELAXED)
1152 *cur++ = ch;
1054 else 1153 else
1055 { 1154 {
1056 --dec_cur; 1155 --dec_cur;
1057 1156
1058 if (!ch) 1157 if (!ch)
1246 if (*dec->cur == ']') 1345 if (*dec->cur == ']')
1247 { 1346 {
1248 ++dec->cur; 1347 ++dec->cur;
1249 break; 1348 break;
1250 } 1349 }
1251 1350
1252 if (*dec->cur != ',') 1351 if (*dec->cur != ',')
1253 ERR (", or ] expected while parsing array"); 1352 ERR (", or ] expected while parsing array");
1254 1353
1255 ++dec->cur; 1354 ++dec->cur;
1256 1355
1380 1479
1381 hv_iterinit (hv); 1480 hv_iterinit (hv);
1382 he = hv_iternext (hv); 1481 he = hv_iternext (hv);
1383 hv_iterinit (hv); 1482 hv_iterinit (hv);
1384 1483
1385 // the next line creates a mortal sv each time its called. 1484 // the next line creates a mortal sv each time it's called.
1386 // might want to optimise this for common cases. 1485 // might want to optimise this for common cases.
1387 cb = hv_fetch_ent (dec->json.cb_sk_object, hv_iterkeysv (he), 0, 0); 1486 cb = hv_fetch_ent (dec->json.cb_sk_object, hv_iterkeysv (he), 0, 0);
1388 1487
1389 if (cb) 1488 if (cb)
1390 { 1489 {
1391 dSP; 1490 dSP;
1392 int count; 1491 int count;
1393 1492
1394 ENTER; SAVETMPS; PUSHMARK (SP); 1493 ENTER; SAVETMPS;
1494 SAVESTACK_POS ();
1495 PUSHMARK (SP);
1395 XPUSHs (HeVAL (he)); 1496 XPUSHs (HeVAL (he));
1497 sv_2mortal (sv);
1396 1498
1397 PUTBACK; count = call_sv (HeVAL (cb), G_ARRAY); SPAGAIN; 1499 PUTBACK; count = call_sv (HeVAL (cb), G_ARRAY); SPAGAIN;
1398 1500
1399 if (count == 1) 1501 if (count == 1)
1400 { 1502 {
1401 sv = newSVsv (POPs); 1503 sv = newSVsv (POPs);
1402 FREETMPS; LEAVE; 1504 FREETMPS; LEAVE;
1403 return sv; 1505 return sv;
1404 } 1506 }
1405 1507
1508 SvREFCNT_inc (sv);
1406 FREETMPS; LEAVE; 1509 FREETMPS; LEAVE;
1407 } 1510 }
1408 } 1511 }
1409 1512
1410 if (dec->json.cb_object) 1513 if (dec->json.cb_object)
1411 { 1514 {
1412 dSP; 1515 dSP;
1413 int count; 1516 int count;
1414 1517
1415 ENTER; SAVETMPS; PUSHMARK (SP); 1518 ENTER; SAVETMPS;
1519 SAVESTACK_POS ();
1520 PUSHMARK (SP);
1416 XPUSHs (sv_2mortal (sv)); 1521 XPUSHs (sv_2mortal (sv));
1417 1522
1418 PUTBACK; count = call_sv (dec->json.cb_object, G_ARRAY); SPAGAIN; 1523 PUTBACK; count = call_sv (dec->json.cb_object, G_ARRAY); SPAGAIN;
1419 1524
1420 if (count == 1) 1525 if (count == 1)
1436 DEC_DEC_DEPTH; 1541 DEC_DEC_DEPTH;
1437 return 0; 1542 return 0;
1438} 1543}
1439 1544
1440static SV * 1545static SV *
1546decode_tag (dec_t *dec)
1547{
1548 SV *tag = 0;
1549 SV *val = 0;
1550
1551 if (!(dec->json.flags & F_ALLOW_TAGS))
1552 ERR ("malformed JSON string, neither array, object, number, string or atom");
1553
1554 ++dec->cur;
1555
1556 decode_ws (dec);
1557
1558 tag = decode_sv (dec);
1559 if (!tag)
1560 goto fail;
1561
1562 if (!SvPOK (tag))
1563 ERR ("malformed JSON string, (tag) must be a string");
1564
1565 decode_ws (dec);
1566
1567 if (*dec->cur != ')')
1568 ERR (") expected after tag");
1569
1570 ++dec->cur;
1571
1572 decode_ws (dec);
1573
1574 val = decode_sv (dec);
1575 if (!val)
1576 goto fail;
1577
1578 if (!SvROK (val) || SvTYPE (SvRV (val)) != SVt_PVAV)
1579 ERR ("malformed JSON string, tag value must be an array");
1580
1581 {
1582 AV *av = (AV *)SvRV (val);
1583 int i, len = av_len (av) + 1;
1584 HV *stash = gv_stashsv (tag, 0);
1585 SV *sv;
1586
1587 if (!stash)
1588 ERR ("cannot decode perl-object (package does not exist)");
1589
1590 GV *method = gv_fetchmethod_autoload (stash, "THAW", 0);
1591
1592 if (!method)
1593 ERR ("cannot decode perl-object (package does not have a THAW method)");
1594
1595 dSP;
1596
1597 ENTER; SAVETMPS;
1598 PUSHMARK (SP);
1599 EXTEND (SP, len + 2);
1600 // we re-bless the reference to get overload and other niceties right
1601 PUSHs (tag);
1602 PUSHs (sv_json);
1603
1604 for (i = 0; i < len; ++i)
1605 PUSHs (*av_fetch (av, i, 1));
1606
1607 PUTBACK;
1608 call_sv ((SV *)GvCV (method), G_SCALAR);
1609 SPAGAIN;
1610
1611 SvREFCNT_dec (tag);
1612 SvREFCNT_dec (val);
1613 sv = SvREFCNT_inc (POPs);
1614
1615 PUTBACK;
1616
1617 FREETMPS; LEAVE;
1618
1619 return sv;
1620 }
1621
1622fail:
1623 SvREFCNT_dec (tag);
1624 SvREFCNT_dec (val);
1625 return 0;
1626}
1627
1628static SV *
1441decode_sv (dec_t *dec) 1629decode_sv (dec_t *dec)
1442{ 1630{
1443 // the beauty of JSON: you need exactly one character lookahead 1631 // the beauty of JSON: you need exactly one character lookahead
1444 // to parse everything. 1632 // to parse everything.
1445 switch (*dec->cur) 1633 switch (*dec->cur)
1446 { 1634 {
1447 case '"': ++dec->cur; return decode_str (dec); 1635 case '"': ++dec->cur; return decode_str (dec);
1448 case '[': ++dec->cur; return decode_av (dec); 1636 case '[': ++dec->cur; return decode_av (dec);
1449 case '{': ++dec->cur; return decode_hv (dec); 1637 case '{': ++dec->cur; return decode_hv (dec);
1638 case '(': return decode_tag (dec);
1450 1639
1451 case '-': 1640 case '-':
1452 case '0': case '1': case '2': case '3': case '4': 1641 case '0': case '1': case '2': case '3': case '4':
1453 case '5': case '6': case '7': case '8': case '9': 1642 case '5': case '6': case '7': case '8': case '9':
1454 return decode_num (dec); 1643 return decode_num (dec);
1456 case 't': 1645 case 't':
1457 if (dec->end - dec->cur >= 4 && !memcmp (dec->cur, "true", 4)) 1646 if (dec->end - dec->cur >= 4 && !memcmp (dec->cur, "true", 4))
1458 { 1647 {
1459 dec->cur += 4; 1648 dec->cur += 4;
1460#if JSON_SLOW 1649#if JSON_SLOW
1461 json_true = get_bool ("JSON::XS::true"); 1650 bool_true = get_bool ("Types::Serialiser::true");
1462#endif 1651#endif
1463 return newSVsv (json_true); 1652 return newSVsv (bool_true);
1464 } 1653 }
1465 else 1654 else
1466 ERR ("'true' expected"); 1655 ERR ("'true' expected");
1467 1656
1468 break; 1657 break;
1470 case 'f': 1659 case 'f':
1471 if (dec->end - dec->cur >= 5 && !memcmp (dec->cur, "false", 5)) 1660 if (dec->end - dec->cur >= 5 && !memcmp (dec->cur, "false", 5))
1472 { 1661 {
1473 dec->cur += 5; 1662 dec->cur += 5;
1474#if JSON_SLOW 1663#if JSON_SLOW
1475 json_false = get_bool ("JSON::XS::false"); 1664 bool_false = get_bool ("Types::Serialiser::false");
1476#endif 1665#endif
1477 return newSVsv (json_false); 1666 return newSVsv (bool_false);
1478 } 1667 }
1479 else 1668 else
1480 ERR ("'false' expected"); 1669 ERR ("'false' expected");
1481 1670
1482 break; 1671 break;
1491 ERR ("'null' expected"); 1680 ERR ("'null' expected");
1492 1681
1493 break; 1682 break;
1494 1683
1495 default: 1684 default:
1496 ERR ("malformed JSON string, neither array, object, number, string or atom"); 1685 ERR ("malformed JSON string, neither tag, array, object, number, string or atom");
1497 break; 1686 break;
1498 } 1687 }
1499 1688
1500fail: 1689fail:
1501 return 0; 1690 return 0;
1506{ 1695{
1507 dec_t dec; 1696 dec_t dec;
1508 SV *sv; 1697 SV *sv;
1509 1698
1510 /* work around bugs in 5.10 where manipulating magic values 1699 /* work around bugs in 5.10 where manipulating magic values
1511 * will perl ignore the magic in subsequent accesses 1700 * makes perl ignore the magic in subsequent accesses.
1701 * also make a copy of non-PV values, to get them into a clean
1702 * state (SvPV should do that, but it's buggy, see below).
1703 *
1704 * SvIsCOW_shared_hash works around a bug in perl (possibly 5.16),
1705 * as reported by Reini Urban.
1512 */ 1706 */
1513 /*SvGETMAGIC (string);*/ 1707 /*SvGETMAGIC (string);*/
1514 if (SvMAGICAL (string)) 1708 if (SvMAGICAL (string) || !SvPOK (string) || SvIsCOW_shared_hash (string))
1515 string = sv_2mortal (newSVsv (string)); 1709 string = sv_2mortal (newSVsv (string));
1516 1710
1517 SvUPGRADE (string, SVt_PV); 1711 SvUPGRADE (string, SVt_PV);
1518 1712
1519 /* work around a bug in perl 5.10, which causes SvCUR to fail an 1713 /* work around a bug in perl 5.10, which causes SvCUR to fail an
1536 if (offset > json->max_size && json->max_size) 1730 if (offset > json->max_size && json->max_size)
1537 croak ("attempted decode of JSON text of %lu bytes size, but max_size is set to %lu", 1731 croak ("attempted decode of JSON text of %lu bytes size, but max_size is set to %lu",
1538 (unsigned long)SvCUR (string), (unsigned long)json->max_size); 1732 (unsigned long)SvCUR (string), (unsigned long)json->max_size);
1539 } 1733 }
1540 1734
1541 if (json->flags & F_UTF8) 1735 if (DECODE_WANTS_OCTETS (json))
1542 sv_utf8_downgrade (string, 0); 1736 sv_utf8_downgrade (string, 0);
1543 else 1737 else
1544 sv_utf8_upgrade (string); 1738 sv_utf8_upgrade (string);
1545 1739
1546 SvGROW (string, SvCUR (string) + 1); // should basically be a NOP 1740 SvGROW (string, SvCUR (string) + 1); // should basically be a NOP
1588 pv_uni_display (uni, dec.cur, dec.end - dec.cur, 20, UNI_DISPLAY_QQ); 1782 pv_uni_display (uni, dec.cur, dec.end - dec.cur, 20, UNI_DISPLAY_QQ);
1589 LEAVE; 1783 LEAVE;
1590 1784
1591 croak ("%s, at character offset %d (before \"%s\")", 1785 croak ("%s, at character offset %d (before \"%s\")",
1592 dec.err, 1786 dec.err,
1593 ptr_to_index (string, dec.cur), 1787 (int)ptr_to_index (string, dec.cur),
1594 dec.cur != dec.end ? SvPV_nolen (uni) : "(end of string)"); 1788 dec.cur != dec.end ? SvPV_nolen (uni) : "(end of string)");
1595 } 1789 }
1596 1790
1597 sv = sv_2mortal (sv); 1791 sv = sv_2mortal (sv);
1598 1792
1599 if (!(dec.json.flags & F_ALLOW_NONREF) && !SvROK (sv)) 1793 if (!(dec.json.flags & F_ALLOW_NONREF) && json_nonref (sv))
1600 croak ("JSON text must be an object or array (but found number, string, true, false or null, use allow_nonref to allow this)"); 1794 croak ("JSON text must be an object or array (but found number, string, true, false or null, use allow_nonref to allow this)");
1601 1795
1602 return sv; 1796 return sv;
1603} 1797}
1604 1798
1726 self->incr_mode = INCR_M_STR; 1920 self->incr_mode = INCR_M_STR;
1727 goto incr_m_str; 1921 goto incr_m_str;
1728 1922
1729 case '[': 1923 case '[':
1730 case '{': 1924 case '{':
1925 case '(':
1731 if (++self->incr_nest > self->max_depth) 1926 if (++self->incr_nest > self->max_depth)
1732 croak (ERR_NESTING_EXCEEDED); 1927 croak (ERR_NESTING_EXCEEDED);
1733 break; 1928 break;
1734 1929
1735 case ']': 1930 case ']':
1736 case '}': 1931 case '}':
1737 if (--self->incr_nest <= 0) 1932 if (--self->incr_nest <= 0)
1738 goto interrupt; 1933 goto interrupt;
1934 break;
1935
1936 case ')':
1937 --self->incr_nest;
1739 break; 1938 break;
1740 1939
1741 case '#': 1940 case '#':
1742 self->incr_mode = INCR_M_C1; 1941 self->incr_mode = INCR_M_C1;
1743 goto incr_m_c; 1942 goto incr_m_c;
1769 i >= '0' && i <= '9' ? i - '0' 1968 i >= '0' && i <= '9' ? i - '0'
1770 : i >= 'a' && i <= 'f' ? i - 'a' + 10 1969 : i >= 'a' && i <= 'f' ? i - 'a' + 10
1771 : i >= 'A' && i <= 'F' ? i - 'A' + 10 1970 : i >= 'A' && i <= 'F' ? i - 'A' + 10
1772 : -1; 1971 : -1;
1773 1972
1774 json_stash = gv_stashpv ("JSON::XS" , 1); 1973 json_stash = gv_stashpv ("JSON::XS" , 1);
1775 json_boolean_stash = gv_stashpv ("JSON::XS::Boolean", 1); 1974 bool_stash = gv_stashpv ("Types::Serialiser::Boolean", 1);
1776
1777 json_true = get_bool ("JSON::XS::true"); 1975 bool_true = get_bool ("Types::Serialiser::true");
1778 json_false = get_bool ("JSON::XS::false"); 1976 bool_false = get_bool ("Types::Serialiser::false");
1977
1978 sv_json = newSVpv ("JSON", 0);
1979 SvREADONLY_on (sv_json);
1779 1980
1780 CvNODEBUG_on (get_cv ("JSON::XS::incr_text", 0)); /* the debugger completely breaks lvalue subs */ 1981 CvNODEBUG_on (get_cv ("JSON::XS::incr_text", 0)); /* the debugger completely breaks lvalue subs */
1781} 1982}
1782 1983
1783PROTOTYPES: DISABLE 1984PROTOTYPES: DISABLE
1784 1985
1785void CLONE (...) 1986void CLONE (...)
1786 CODE: 1987 CODE:
1787 json_stash = 0; 1988 json_stash = 0;
1788 json_boolean_stash = 0; 1989 bool_stash = 0;
1789 1990
1790void new (char *klass) 1991void new (char *klass)
1791 PPCODE: 1992 PPCODE:
1792{ 1993{
1793 SV *pv = NEWSV (0, sizeof (JSON)); 1994 SV *pv = NEWSV (0, sizeof (JSON));
1794 SvPOK_only (pv); 1995 SvPOK_only (pv);
1795 json_init ((JSON *)SvPVX (pv)); 1996 json_init ((JSON *)SvPVX (pv));
1796 XPUSHs (sv_2mortal (sv_bless ( 1997 XPUSHs (sv_2mortal (sv_bless (
1797 newRV_noinc (pv), 1998 newRV_noinc (pv),
1798 strEQ (klass, "JSON::XS") ? JSON_STASH : gv_stashpv (klass, 1) 1999 strEQ (klass, "JSON::XS") ? JSON_STASH : gv_stashpv (klass, 1)
1813 shrink = F_SHRINK 2014 shrink = F_SHRINK
1814 allow_blessed = F_ALLOW_BLESSED 2015 allow_blessed = F_ALLOW_BLESSED
1815 convert_blessed = F_CONV_BLESSED 2016 convert_blessed = F_CONV_BLESSED
1816 relaxed = F_RELAXED 2017 relaxed = F_RELAXED
1817 allow_unknown = F_ALLOW_UNKNOWN 2018 allow_unknown = F_ALLOW_UNKNOWN
2019 allow_tags = F_ALLOW_TAGS
1818 PPCODE: 2020 PPCODE:
1819{ 2021{
1820 if (enable) 2022 if (enable)
1821 self->flags |= ix; 2023 self->flags |= ix;
1822 else 2024 else
1838 get_shrink = F_SHRINK 2040 get_shrink = F_SHRINK
1839 get_allow_blessed = F_ALLOW_BLESSED 2041 get_allow_blessed = F_ALLOW_BLESSED
1840 get_convert_blessed = F_CONV_BLESSED 2042 get_convert_blessed = F_CONV_BLESSED
1841 get_relaxed = F_RELAXED 2043 get_relaxed = F_RELAXED
1842 get_allow_unknown = F_ALLOW_UNKNOWN 2044 get_allow_unknown = F_ALLOW_UNKNOWN
2045 get_allow_tags = F_ALLOW_TAGS
1843 PPCODE: 2046 PPCODE:
1844 XPUSHs (boolSV (self->flags & ix)); 2047 XPUSHs (boolSV (self->flags & ix));
1845 2048
1846void max_depth (JSON *self, U32 max_depth = 0x80000000UL) 2049void max_depth (JSON *self, U32 max_depth = 0x80000000UL)
1847 PPCODE: 2050 PPCODE:
1875} 2078}
1876 2079
1877void filter_json_single_key_object (JSON *self, SV *key, SV *cb = &PL_sv_undef) 2080void filter_json_single_key_object (JSON *self, SV *key, SV *cb = &PL_sv_undef)
1878 PPCODE: 2081 PPCODE:
1879{ 2082{
1880 if (!self->cb_sk_object) 2083 if (!self->cb_sk_object)
1881 self->cb_sk_object = newHV (); 2084 self->cb_sk_object = newHV ();
1882 2085
1883 if (SvOK (cb)) 2086 if (SvOK (cb))
1884 hv_store_ent (self->cb_sk_object, key, newSVsv (cb), 0); 2087 hv_store_ent (self->cb_sk_object, key, newSVsv (cb), 0);
1885 else 2088 else
1896 XPUSHs (ST (0)); 2099 XPUSHs (ST (0));
1897} 2100}
1898 2101
1899void encode (JSON *self, SV *scalar) 2102void encode (JSON *self, SV *scalar)
1900 PPCODE: 2103 PPCODE:
1901 XPUSHs (encode_json (scalar, self)); 2104 PUTBACK; scalar = encode_json (scalar, self); SPAGAIN;
2105 XPUSHs (scalar);
1902 2106
1903void decode (JSON *self, SV *jsonstr) 2107void decode (JSON *self, SV *jsonstr)
1904 PPCODE: 2108 PPCODE:
1905 XPUSHs (decode_json (jsonstr, self, 0)); 2109 PUTBACK; jsonstr = decode_json (jsonstr, self, 0); SPAGAIN;
2110 XPUSHs (jsonstr);
1906 2111
1907void decode_prefix (JSON *self, SV *jsonstr) 2112void decode_prefix (JSON *self, SV *jsonstr)
1908 PPCODE: 2113 PPCODE:
1909{ 2114{
2115 SV *sv;
1910 char *offset; 2116 char *offset;
2117 PUTBACK; sv = decode_json (jsonstr, self, &offset); SPAGAIN;
1911 EXTEND (SP, 2); 2118 EXTEND (SP, 2);
1912 PUSHs (decode_json (jsonstr, self, &offset)); 2119 PUSHs (sv);
1913 PUSHs (sv_2mortal (newSVuv (ptr_to_index (jsonstr, offset)))); 2120 PUSHs (sv_2mortal (newSVuv (ptr_to_index (jsonstr, offset))));
1914} 2121}
1915 2122
1916void incr_parse (JSON *self, SV *jsonstr = 0) 2123void incr_parse (JSON *self, SV *jsonstr = 0)
1917 PPCODE: 2124 PPCODE:
1918{ 2125{
1919 if (!self->incr_text) 2126 if (!self->incr_text)
1920 self->incr_text = newSVpvn ("", 0); 2127 self->incr_text = newSVpvn ("", 0);
2128
2129 /* if utf8-ness doesn't match the decoder, need to upgrade/downgrade */
2130 if (!DECODE_WANTS_OCTETS (self) == !SvUTF8 (self->incr_text))
2131 if (DECODE_WANTS_OCTETS (self))
2132 {
2133 if (self->incr_pos)
2134 self->incr_pos = utf8_length ((U8 *)SvPVX (self->incr_text),
2135 (U8 *)SvPVX (self->incr_text) + self->incr_pos);
2136
2137 sv_utf8_downgrade (self->incr_text, 0);
2138 }
2139 else
2140 {
2141 sv_utf8_upgrade (self->incr_text);
2142
2143 if (self->incr_pos)
2144 self->incr_pos = utf8_hop ((U8 *)SvPVX (self->incr_text), self->incr_pos)
2145 - (U8 *)SvPVX (self->incr_text);
2146 }
1921 2147
1922 // append data, if any 2148 // append data, if any
1923 if (jsonstr) 2149 if (jsonstr)
1924 { 2150 {
2151 /* make sure both strings have same encoding */
2152 if (SvUTF8 (jsonstr) != SvUTF8 (self->incr_text))
1925 if (SvUTF8 (jsonstr)) 2153 if (SvUTF8 (jsonstr))
2154 sv_utf8_downgrade (jsonstr, 0);
1926 { 2155 else
1927 if (!SvUTF8 (self->incr_text))
1928 {
1929 /* utf-8-ness differs, need to upgrade */
1930 sv_utf8_upgrade (self->incr_text);
1931
1932 if (self->incr_pos)
1933 self->incr_pos = utf8_hop ((U8 *)SvPVX (self->incr_text), self->incr_pos)
1934 - (U8 *)SvPVX (self->incr_text);
1935 }
1936 }
1937 else if (SvUTF8 (self->incr_text))
1938 sv_utf8_upgrade (jsonstr); 2156 sv_utf8_upgrade (jsonstr);
1939 2157
2158 /* and then just blindly append */
1940 { 2159 {
1941 STRLEN len; 2160 STRLEN len;
1942 const char *str = SvPV (jsonstr, len); 2161 const char *str = SvPV (jsonstr, len);
1943 STRLEN cur = SvCUR (self->incr_text); 2162 STRLEN cur = SvCUR (self->incr_text);
1944 2163
1952 } 2171 }
1953 2172
1954 if (GIMME_V != G_VOID) 2173 if (GIMME_V != G_VOID)
1955 do 2174 do
1956 { 2175 {
2176 SV *sv;
1957 char *offset; 2177 char *offset;
1958 2178
1959 if (!INCR_DONE (self)) 2179 if (!INCR_DONE (self))
1960 { 2180 {
1961 incr_parse (self); 2181 incr_parse (self);
1963 if (self->incr_pos > self->max_size && self->max_size) 2183 if (self->incr_pos > self->max_size && self->max_size)
1964 croak ("attempted decode of JSON text of %lu bytes size, but max_size is set to %lu", 2184 croak ("attempted decode of JSON text of %lu bytes size, but max_size is set to %lu",
1965 (unsigned long)self->incr_pos, (unsigned long)self->max_size); 2185 (unsigned long)self->incr_pos, (unsigned long)self->max_size);
1966 2186
1967 if (!INCR_DONE (self)) 2187 if (!INCR_DONE (self))
2188 {
2189 // as an optimisation, do not accumulate white space in the incr buffer
2190 if (self->incr_mode == INCR_M_WS && self->incr_pos)
2191 {
2192 self->incr_pos = 0;
2193 SvCUR_set (self->incr_text, 0);
2194 }
2195
1968 break; 2196 break;
2197 }
1969 } 2198 }
1970 2199
1971 XPUSHs (decode_json (self->incr_text, self, &offset)); 2200 PUTBACK; sv = decode_json (self->incr_text, self, &offset); SPAGAIN;
2201 XPUSHs (sv);
1972 2202
1973 self->incr_pos -= offset - SvPVX (self->incr_text); 2203 self->incr_pos -= offset - SvPVX (self->incr_text);
1974 self->incr_nest = 0; 2204 self->incr_nest = 0;
1975 self->incr_mode = 0; 2205 self->incr_mode = 0;
1976 2206
2020 SvREFCNT_dec (self->incr_text); 2250 SvREFCNT_dec (self->incr_text);
2021 2251
2022PROTOTYPES: ENABLE 2252PROTOTYPES: ENABLE
2023 2253
2024void encode_json (SV *scalar) 2254void encode_json (SV *scalar)
2025 ALIAS:
2026 to_json_ = 0
2027 encode_json = F_UTF8
2028 PPCODE: 2255 PPCODE:
2029{ 2256{
2030 JSON json; 2257 JSON json;
2031 json_init (&json); 2258 json_init (&json);
2032 json.flags |= ix; 2259 json.flags |= F_UTF8;
2033 XPUSHs (encode_json (scalar, &json)); 2260 PUTBACK; scalar = encode_json (scalar, &json); SPAGAIN;
2261 XPUSHs (scalar);
2034} 2262}
2035 2263
2036void decode_json (SV *jsonstr) 2264void decode_json (SV *jsonstr)
2037 ALIAS:
2038 from_json_ = 0
2039 decode_json = F_UTF8
2040 PPCODE: 2265 PPCODE:
2041{ 2266{
2042 JSON json; 2267 JSON json;
2043 json_init (&json); 2268 json_init (&json);
2044 json.flags |= ix; 2269 json.flags |= F_UTF8;
2045 XPUSHs (decode_json (jsonstr, &json, 0)); 2270 PUTBACK; jsonstr = decode_json (jsonstr, &json, 0); SPAGAIN;
2271 XPUSHs (jsonstr);
2046} 2272}
2047 2273

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines