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

Comparing CBOR-XS/XS.xs (file contents):
Revision 1.51 by root, Sun Apr 24 13:15:19 2016 UTC vs.
Revision 1.60 by root, Sat Nov 26 00:47:02 2016 UTC

99 99
100#define F_SHRINK 0x00000001UL 100#define F_SHRINK 0x00000001UL
101#define F_ALLOW_UNKNOWN 0x00000002UL 101#define F_ALLOW_UNKNOWN 0x00000002UL
102#define F_ALLOW_SHARING 0x00000004UL 102#define F_ALLOW_SHARING 0x00000004UL
103#define F_ALLOW_CYCLES 0x00000008UL 103#define F_ALLOW_CYCLES 0x00000008UL
104#define F_FORBID_OBJECTS 0x00000010UL
104#define F_PACK_STRINGS 0x00000010UL 105#define F_PACK_STRINGS 0x00000020UL
106#define F_TEXT_KEYS 0x00000040UL
105#define F_UTF8_STRINGS 0x00000020UL 107#define F_TEXT_STRINGS 0x00000080UL
106#define F_VALIDATE_UTF8 0x00000040UL 108#define F_VALIDATE_UTF8 0x00000100UL
107 109
108#define INIT_SIZE 32 // initial scalar size to be allocated 110#define INIT_SIZE 32 // initial scalar size to be allocated
109 111
110#define SB do { 112#define SB do {
111#define SE } while (0) 113#define SE } while (0)
277encode_tag (enc_t *enc, UV tag) 279encode_tag (enc_t *enc, UV tag)
278{ 280{
279 encode_uint (enc, MAJOR_TAG, tag); 281 encode_uint (enc, MAJOR_TAG, tag);
280} 282}
281 283
284// exceptional (hopefully) slow path for byte strings that need to be utf8-encoded
285ecb_noinline static void
286encode_str_utf8 (enc_t *enc, int utf8, char *str, STRLEN len)
287{
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
282ecb_inline void 307ecb_inline void
283encode_str (enc_t *enc, int utf8, char *str, STRLEN len) 308encode_str (enc_t *enc, int upgrade_utf8, int utf8, char *str, STRLEN len)
284{ 309{
285 if (ecb_expect_false (enc->cbor.flags & F_UTF8_STRINGS)) 310 if (ecb_expect_false (upgrade_utf8))
286 if (!utf8) 311 if (!utf8)
287 { 312 {
288 SV *sv = sv_newmortal ();
289 char *s; STRLEN l;
290
291 sv_setpvn (sv, str, len);
292
293 s = SvPVutf8 (sv, l);
294 encode_str (enc, 1, s, l); 313 encode_str_utf8 (enc, utf8, str, len);
295 return; 314 return;
296 } 315 }
297 316
298 encode_uint (enc, utf8 ? MAJOR_TEXT : MAJOR_BYTES, len); 317 encode_uint (enc, utf8 ? MAJOR_TEXT : MAJOR_BYTES, len);
299 need (enc, len); 318 need (enc, len);
300 memcpy (enc->cur, str, len); 319 memcpy (enc->cur, str, len);
301 enc->cur += len; 320 enc->cur += len;
302} 321}
303 322
304static void 323ecb_inline void
305encode_strref (enc_t *enc, int utf8, char *str, STRLEN len) 324encode_strref (enc_t *enc, int upgrade_utf8, int utf8, char *str, STRLEN len)
306{ 325{
307 if (ecb_expect_false (enc->cbor.flags & F_PACK_STRINGS)) 326 if (ecb_expect_false (enc->cbor.flags & F_PACK_STRINGS))
308 { 327 {
309 SV **svp = hv_fetch (enc->stringref[!!utf8], str, len, 1); 328 SV **svp = hv_fetch (enc->stringref[!!utf8], str, len, 1);
310 329
321 sv_setuv (*svp, enc->stringref_idx); 340 sv_setuv (*svp, enc->stringref_idx);
322 ++enc->stringref_idx; 341 ++enc->stringref_idx;
323 } 342 }
324 } 343 }
325 344
326 encode_str (enc, utf8, str, len); 345 encode_str (enc, upgrade_utf8, utf8, str, len);
327} 346}
328 347
329static void encode_sv (enc_t *enc, SV *sv); 348static void encode_sv (enc_t *enc, SV *sv);
330 349
331static void 350static void
377 while ((he = hv_iternext (hv))) 396 while ((he = hv_iternext (hv)))
378 { 397 {
379 if (HeKLEN (he) == HEf_SVKEY) 398 if (HeKLEN (he) == HEf_SVKEY)
380 encode_sv (enc, HeSVKEY (he)); 399 encode_sv (enc, HeSVKEY (he));
381 else 400 else
382 encode_strref (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));
383 402
384 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));
385 } 404 }
386 405
387 if (mg) 406 if (mg)
459 if (ecb_expect_false (SvOBJECT (sv))) 478 if (ecb_expect_false (SvOBJECT (sv)))
460 { 479 {
461 HV *stash = SvSTASH (sv); 480 HV *stash = SvSTASH (sv);
462 GV *method; 481 GV *method;
463 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))));
464 if ((method = gv_fetchmethod_autoload (stash, "TO_CBOR", 0))) 486 else if ((method = gv_fetchmethod_autoload (stash, "TO_CBOR", 0)))
465 { 487 {
466 dSP; 488 dSP;
467 489
468 ENTER; SAVETMPS; 490 ENTER; SAVETMPS;
469 PUSHMARK (SP); 491 PUSHMARK (SP);
505 if (count == 1 && SvROK (TOPs) && SvRV (TOPs) == sv) 527 if (count == 1 && SvROK (TOPs) && SvRV (TOPs) == sv)
506 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));
507 529
508 encode_tag (enc, CBOR_TAG_PERL_OBJECT); 530 encode_tag (enc, CBOR_TAG_PERL_OBJECT);
509 encode_uint (enc, MAJOR_ARRAY, count + 1); 531 encode_uint (enc, MAJOR_ARRAY, count + 1);
510 encode_strref (enc, HvNAMEUTF8 (stash), HvNAME (stash), HvNAMELEN (stash)); 532 encode_strref (enc, 0, HvNAMEUTF8 (stash), HvNAME (stash), HvNAMELEN (stash));
511 533
512 while (count) 534 while (count)
513 encode_sv (enc, SP[1 - count--]); 535 encode_sv (enc, SP[1 - count--]);
514 536
515 PUTBACK; 537 PUTBACK;
574 596
575 if (SvPOKp (sv)) 597 if (SvPOKp (sv))
576 { 598 {
577 STRLEN len; 599 STRLEN len;
578 char *str = SvPV (sv, len); 600 char *str = SvPV (sv, len);
579 encode_strref (enc, SvUTF8 (sv), str, len); 601 encode_strref (enc, enc->cbor.flags & F_TEXT_STRINGS, SvUTF8 (sv), str, len);
580 } 602 }
581 else if (SvNOKp (sv)) 603 else if (SvNOKp (sv))
582 encode_nv (enc, sv); 604 encode_nv (enc, sv);
583 else if (SvIOKp (sv)) 605 else if (SvIOKp (sv))
584 { 606 {
643 U32 depth; // recursion depth 665 U32 depth; // recursion depth
644 U32 maxdepth; // recursion depth limit 666 U32 maxdepth; // recursion depth limit
645 AV *shareable; 667 AV *shareable;
646 AV *stringref; 668 AV *stringref;
647 SV *decode_tagged; 669 SV *decode_tagged;
670 SV *err_sv; // optional sv for error, needs to be freed
648} dec_t; 671} dec_t;
649 672
650#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);
651 680
652#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;
653 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
654#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)
655#define DEC_DEC_DEPTH --dec->depth 716#define DEC_DEC_DEPTH --dec->depth
656 717
657static UV 718static UV
658decode_uint (dec_t *dec) 719decode_uint (dec_t *dec)
659{ 720{
736 av_push (av, decode_sv (dec)); 797 av_push (av, decode_sv (dec));
737 } 798 }
738 } 799 }
739 else 800 else
740 { 801 {
741 int i, len = decode_uint (dec); 802 UV i, len = decode_uint (dec);
742 803
743 WANT (len); // complexity check for av_fill - need at least one byte per value, do not allow supersize arrays 804 WANT (len); // complexity check for av_fill - need at least one byte per value, do not allow supersize arrays
744 av_fill (av, len - 1); 805 av_fill (av, len - 1);
745 806
746 for (i = 0; i < len; ++i) 807 for (i = 0; i < len; ++i)
763 // byte or utf-8 strings as keys, but only when !stringref 824 // byte or utf-8 strings as keys, but only when !stringref
764 825
765 if (ecb_expect_true (!dec->stringref)) 826 if (ecb_expect_true (!dec->stringref))
766 if (ecb_expect_true ((U8)(*dec->cur - MAJOR_BYTES) <= LENGTH_EXT8)) 827 if (ecb_expect_true ((U8)(*dec->cur - MAJOR_BYTES) <= LENGTH_EXT8))
767 { 828 {
768 I32 len = decode_uint (dec); 829 STRLEN len = decode_uint (dec);
769 char *key = (char *)dec->cur; 830 char *key = (char *)dec->cur;
770 831
771 WANT (len); 832 WANT (len);
772 dec->cur += len; 833 dec->cur += len;
773 834
775 836
776 return; 837 return;
777 } 838 }
778 else if (ecb_expect_true ((U8)(*dec->cur - MAJOR_TEXT) <= LENGTH_EXT8)) 839 else if (ecb_expect_true ((U8)(*dec->cur - MAJOR_TEXT) <= LENGTH_EXT8))
779 { 840 {
780 I32 len = decode_uint (dec); 841 STRLEN len = decode_uint (dec);
781 char *key = (char *)dec->cur; 842 char *key = (char *)dec->cur;
782 843
783 WANT (len); 844 WANT (len);
784 dec->cur += len; 845 dec->cur += len;
785 846
792 return; 853 return;
793 } 854 }
794 855
795 SV *k = decode_sv (dec); 856 SV *k = decode_sv (dec);
796 SV *v = decode_sv (dec); 857 SV *v = decode_sv (dec);
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 }
797 886
798 hv_store_ent (hv, k, v, 0); 887 hv_store_ent (hv, k, v, 0);
799 SvREFCNT_dec (k); 888 SvREFCNT_dec (k);
800 889
801fail: 890fail:
826 decode_he (dec, hv); 915 decode_he (dec, hv);
827 } 916 }
828 } 917 }
829 else 918 else
830 { 919 {
831 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
832 923
833 while (pairs--) 924 while (pairs--)
834 decode_he (dec, hv); 925 decode_he (dec, hv);
835 } 926 }
836 927
924 sv = newRV_noinc (decode_sv (dec)); 1015 sv = newRV_noinc (decode_sv (dec));
925 break; 1016 break;
926 1017
927 case CBOR_TAG_STRINGREF_NAMESPACE: 1018 case CBOR_TAG_STRINGREF_NAMESPACE:
928 { 1019 {
1020 // do nmot use SAVETMPS/FREETMPS, as these will
1021 // erase mortalised caches, e.g. "shareable"
929 ENTER; SAVETMPS; 1022 ENTER;
930 1023
931 SAVESPTR (dec->stringref); 1024 SAVESPTR (dec->stringref);
932 dec->stringref = (AV *)sv_2mortal ((SV *)newAV ()); 1025 dec->stringref = (AV *)sv_2mortal ((SV *)newAV ());
933 1026
934 sv = decode_sv (dec); 1027 sv = decode_sv (dec);
935 1028
936 FREETMPS; LEAVE; 1029 LEAVE;
937 } 1030 }
938 break; 1031 break;
939 1032
940 case CBOR_TAG_STRINGREF: 1033 case CBOR_TAG_STRINGREF:
941 { 1034 {
992 } 1085 }
993 break; 1086 break;
994 1087
995 case CBOR_TAG_PERL_OBJECT: 1088 case CBOR_TAG_PERL_OBJECT:
996 { 1089 {
1090 if (dec->cbor.flags & F_FORBID_OBJECTS)
1091 goto filter;
1092
997 sv = decode_sv (dec); 1093 sv = decode_sv (dec);
998 1094
999 if (!SvROK (sv) || SvTYPE (SvRV (sv)) != SVt_PVAV) 1095 if (!SvROK (sv) || SvTYPE (SvRV (sv)) != SVt_PVAV)
1000 ERR ("corrupted CBOR data (non-array perl object)"); 1096 ERR ("corrupted CBOR data (non-array perl object)");
1001 1097
1030 SPAGAIN; 1126 SPAGAIN;
1031 1127
1032 if (SvTRUE (ERRSV)) 1128 if (SvTRUE (ERRSV))
1033 { 1129 {
1034 FREETMPS; LEAVE; 1130 FREETMPS; LEAVE;
1035 ERR (SvPVutf8_nolen (sv_2mortal (SvREFCNT_inc (ERRSV)))); 1131 ERR_ERRSV;
1036 } 1132 }
1037 1133
1038 SvREFCNT_dec (sv); 1134 SvREFCNT_dec (sv);
1039 sv = SvREFCNT_inc (POPs); 1135 sv = SvREFCNT_inc (POPs);
1040 1136
1043 FREETMPS; LEAVE; 1139 FREETMPS; LEAVE;
1044 } 1140 }
1045 break; 1141 break;
1046 1142
1047 default: 1143 default:
1144 filter:
1048 { 1145 {
1146 SV *tag_sv = newSVuv (tag);
1147
1049 sv = decode_sv (dec); 1148 sv = decode_sv (dec);
1050 1149
1051 dSP; 1150 dSP;
1052 ENTER; SAVETMPS; 1151 ENTER; SAVETMPS;
1053 SAVESTACK_POS (); 1152 SAVESTACK_POS ();
1054 PUSHMARK (SP); 1153 PUSHMARK (SP);
1055 EXTEND (SP, 2); 1154 EXTEND (SP, 2);
1056 PUSHs (newSVuv (tag)); 1155 PUSHs (tag_sv);
1057 PUSHs (sv); 1156 PUSHs (sv);
1058 1157
1059 PUTBACK; 1158 PUTBACK;
1060 int count = call_sv (dec->cbor.filter ? dec->cbor.filter : default_filter, G_ARRAY | G_EVAL); 1159 int count = call_sv (dec->cbor.filter ? dec->cbor.filter : default_filter, G_ARRAY | G_EVAL);
1061 SPAGAIN; 1160 SPAGAIN;
1062 1161
1063 if (SvTRUE (ERRSV)) 1162 if (SvTRUE (ERRSV))
1064 { 1163 {
1164 SvREFCNT_dec (tag_sv);
1065 FREETMPS; LEAVE; 1165 FREETMPS; LEAVE;
1066 ERR (SvPVutf8_nolen (sv_2mortal (SvREFCNT_inc (ERRSV)))); 1166 ERR_ERRSV;
1067 } 1167 }
1068 1168
1069 if (count) 1169 if (count)
1070 { 1170 {
1171 SvREFCNT_dec (tag_sv);
1071 SvREFCNT_dec (sv); 1172 SvREFCNT_dec (sv);
1072 sv = SvREFCNT_inc (POPs); 1173 sv = SvREFCNT_inc (POPs);
1073 } 1174 }
1074 else 1175 else
1075 { 1176 {
1076 AV *av = newAV (); 1177 AV *av = newAV ();
1077 av_push (av, newSVuv (tag)); 1178 av_push (av, tag_sv);
1078 av_push (av, sv); 1179 av_push (av, sv);
1079 1180
1080 HV *tagged_stash = !CBOR_SLOW || cbor_tagged_stash 1181 HV *tagged_stash = !CBOR_SLOW || cbor_tagged_stash
1081 ? cbor_tagged_stash 1182 ? cbor_tagged_stash
1082 : gv_stashpv ("CBOR::XS::Tagged" , 1); 1183 : gv_stashpv ("CBOR::XS::Tagged" , 1);
1211 1312
1212 if (dec.err) 1313 if (dec.err)
1213 { 1314 {
1214 if (dec.shareable) 1315 if (dec.shareable)
1215 { 1316 {
1216 // need to break cyclic links, which whould all be in shareable 1317 // need to break cyclic links, which would all be in shareable
1217 int i; 1318 int i;
1218 SV **svp; 1319 SV **svp;
1219 1320
1220 for (i = av_len (dec.shareable) + 1; i--; ) 1321 for (i = av_len (dec.shareable) + 1; i--; )
1221 if ((svp = av_fetch (dec.shareable, i, 0))) 1322 if ((svp = av_fetch (dec.shareable, i, 0)))
1222 sv_setsv (*svp, &PL_sv_undef); 1323 sv_setsv (*svp, &PL_sv_undef);
1223 } 1324 }
1224 1325
1225 SvREFCNT_dec (sv); 1326 SvREFCNT_dec (sv);
1327
1328 if (dec.err_sv)
1329 sv_2mortal (dec.err_sv);
1330
1226 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);
1227 } 1332 }
1228 1333
1229 sv = sv_2mortal (sv); 1334 sv = sv_2mortal (sv);
1230 1335
1374 1479
1375 default_filter = newSVpv ("CBOR::XS::default_filter", 0); 1480 default_filter = newSVpv ("CBOR::XS::default_filter", 0);
1376 1481
1377 sv_cbor = newSVpv ("CBOR", 0); 1482 sv_cbor = newSVpv ("CBOR", 0);
1378 SvREADONLY_on (sv_cbor); 1483 SvREADONLY_on (sv_cbor);
1484
1485 assert (("STRLEN must be an unsigned type", 0 <= (STRLEN)-1));
1379} 1486}
1380 1487
1381PROTOTYPES: DISABLE 1488PROTOTYPES: DISABLE
1382 1489
1383void CLONE (...) 1490void CLONE (...)
1403 ALIAS: 1510 ALIAS:
1404 shrink = F_SHRINK 1511 shrink = F_SHRINK
1405 allow_unknown = F_ALLOW_UNKNOWN 1512 allow_unknown = F_ALLOW_UNKNOWN
1406 allow_sharing = F_ALLOW_SHARING 1513 allow_sharing = F_ALLOW_SHARING
1407 allow_cycles = F_ALLOW_CYCLES 1514 allow_cycles = F_ALLOW_CYCLES
1515 forbid_objects = F_FORBID_OBJECTS
1408 pack_strings = F_PACK_STRINGS 1516 pack_strings = F_PACK_STRINGS
1517 text_keys = F_TEXT_KEYS
1409 utf8_strings = F_UTF8_STRINGS 1518 text_strings = F_TEXT_STRINGS
1410 validate_utf8 = F_VALIDATE_UTF8 1519 validate_utf8 = F_VALIDATE_UTF8
1411 PPCODE: 1520 PPCODE:
1412{ 1521{
1413 if (enable) 1522 if (enable)
1414 self->flags |= ix; 1523 self->flags |= ix;
1422 ALIAS: 1531 ALIAS:
1423 get_shrink = F_SHRINK 1532 get_shrink = F_SHRINK
1424 get_allow_unknown = F_ALLOW_UNKNOWN 1533 get_allow_unknown = F_ALLOW_UNKNOWN
1425 get_allow_sharing = F_ALLOW_SHARING 1534 get_allow_sharing = F_ALLOW_SHARING
1426 get_allow_cycles = F_ALLOW_CYCLES 1535 get_allow_cycles = F_ALLOW_CYCLES
1536 get_forbid_objects = F_FORBID_OBJECTS
1427 get_pack_strings = F_PACK_STRINGS 1537 get_pack_strings = F_PACK_STRINGS
1538 get_text_keys = F_TEXT_KEYS
1539 get_text_strings = F_TEXT_STRINGS
1428 get_validate_utf8 = F_VALIDATE_UTF8 1540 get_validate_utf8 = F_VALIDATE_UTF8
1429 PPCODE: 1541 PPCODE:
1430 XPUSHs (boolSV (self->flags & ix)); 1542 XPUSHs (boolSV (self->flags & ix));
1431 1543
1432void max_depth (CBOR *self, U32 max_depth = 0x80000000UL) 1544void max_depth (CBOR *self, U32 max_depth = 0x80000000UL)

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines