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

Comparing Convert-BER-XS/XS.xs (file contents):
Revision 1.13 by root, Sat Apr 20 13:46:14 2019 UTC vs.
Revision 1.32 by root, Tue Apr 23 21:20:25 2019 UTC

8// sscanf format modifiers and more. 8// sscanf format modifiers and more.
9 9
10enum { 10enum {
11 // ASN_TAG 11 // ASN_TAG
12 ASN_BOOLEAN = 0x01, 12 ASN_BOOLEAN = 0x01,
13 ASN_INTEGER32 = 0x02, 13 ASN_INTEGER = 0x02,
14 ASN_BIT_STRING = 0x03, 14 ASN_BIT_STRING = 0x03,
15 ASN_OCTET_STRING = 0x04, 15 ASN_OCTET_STRING = 0x04,
16 ASN_NULL = 0x05, 16 ASN_NULL = 0x05,
17 ASN_OBJECT_IDENTIFIER = 0x06, 17 ASN_OBJECT_IDENTIFIER = 0x06,
18 ASN_OID = 0x06, 18 ASN_OID = 0x06,
58 ASN_CLASS_SHIFT = 6, 58 ASN_CLASS_SHIFT = 6,
59 59
60 // ASN_APPLICATION SNMP 60 // ASN_APPLICATION SNMP
61 SNMP_IPADDRESS = 0x00, 61 SNMP_IPADDRESS = 0x00,
62 SNMP_COUNTER32 = 0x01, 62 SNMP_COUNTER32 = 0x01,
63 SNMP_GAUGE32 = 0x02,
63 SNMP_UNSIGNED32 = 0x02, 64 SNMP_UNSIGNED32 = 0x02,
64 SNMP_TIMETICKS = 0x03, 65 SNMP_TIMETICKS = 0x03,
65 SNMP_OPAQUE = 0x04, 66 SNMP_OPAQUE = 0x04,
66 SNMP_COUNTER64 = 0x06, 67 SNMP_COUNTER64 = 0x06,
67}; 68};
68 69
70// tlow-level types this module can ecode the above (and more) into
69enum { 71enum {
70 BER_TYPE_BYTES, 72 BER_TYPE_BYTES,
71 BER_TYPE_UTF8, 73 BER_TYPE_UTF8,
72 BER_TYPE_UCS2, 74 BER_TYPE_UCS2,
73 BER_TYPE_UCS4, 75 BER_TYPE_UCS4,
79 BER_TYPE_REAL, 81 BER_TYPE_REAL,
80 BER_TYPE_IPADDRESS, 82 BER_TYPE_IPADDRESS,
81 BER_TYPE_CROAK, 83 BER_TYPE_CROAK,
82}; 84};
83 85
86// tuple array indices
84enum { 87enum {
85 BER_CLASS = 0, 88 BER_CLASS = 0,
86 BER_TAG = 1, 89 BER_TAG = 1,
87 BER_CONSTRUCTED = 2, 90 BER_FLAGS = 2,
88 BER_DATA = 3, 91 BER_DATA = 3,
89 BER_ARRAYSIZE 92 BER_ARRAYSIZE
90}; 93};
91 94
92#define MAX_OID_STRLEN 4096 95#define MAX_OID_STRLEN 4096
93 96
140{ 143{
141 if (!SvOK (profile)) 144 if (!SvOK (profile))
142 return default_profile; 145 return default_profile;
143 146
144 if (!SvROK (profile)) 147 if (!SvROK (profile))
145 croak ("invalid profile"); 148 croak ("Convert::BER::XS::Profile expected");
146 149
147 profile = SvRV (profile); 150 profile = SvRV (profile);
148 151
149 if (SvSTASH (profile) != profile_stash) 152 if (SvSTASH (profile) != profile_stash)
150 croak ("invalid profile object"); 153 croak ("Convert::BER::XS::Profile expected");
151 154
152 return (void *)profile; 155 return (void *)profile;
153} 156}
154 157
155static int 158static int
181 184
182 SvPVX (sv)[idx] = type; 185 SvPVX (sv)[idx] = type;
183} 186}
184 187
185static SV * 188static SV *
186profile_new () 189profile_new (void)
187{ 190{
188 SV *sv = newSVpvn ("", 0); 191 SV *sv = newSVpvn ("", 0);
189 192
190 static const struct { 193 static const struct {
191 int klass; 194 int klass;
192 int tag; 195 int tag;
193 int type; 196 int type;
194 } *celem, default_map[] = { 197 } *celem, default_map[] = {
195 { ASN_UNIVERSAL, ASN_BOOLEAN , BER_TYPE_BOOL }, 198 { ASN_UNIVERSAL, ASN_BOOLEAN , BER_TYPE_BOOL },
196 { ASN_UNIVERSAL, ASN_INTEGER32 , BER_TYPE_INT }, 199 { ASN_UNIVERSAL, ASN_INTEGER , BER_TYPE_INT },
197 { ASN_UNIVERSAL, ASN_NULL , BER_TYPE_NULL }, 200 { ASN_UNIVERSAL, ASN_NULL , BER_TYPE_NULL },
198 { ASN_UNIVERSAL, ASN_OBJECT_IDENTIFIER, BER_TYPE_OID }, 201 { ASN_UNIVERSAL, ASN_OBJECT_IDENTIFIER, BER_TYPE_OID },
199 { ASN_UNIVERSAL, ASN_RELATIVE_OID , BER_TYPE_RELOID }, 202 { ASN_UNIVERSAL, ASN_RELATIVE_OID , BER_TYPE_RELOID },
200 { ASN_UNIVERSAL, ASN_REAL , BER_TYPE_REAL }, 203 { ASN_UNIVERSAL, ASN_REAL , BER_TYPE_REAL },
201 { ASN_UNIVERSAL, ASN_ENUMERATED , BER_TYPE_INT }, 204 { ASN_UNIVERSAL, ASN_ENUMERATED , BER_TYPE_INT },
227} 230}
228 231
229// get_* functions fetch something from the buffer 232// get_* functions fetch something from the buffer
230// decode_* functions use get_* fun ctions to decode ber values 233// decode_* functions use get_* fun ctions to decode ber values
231 234
235// get single octet
236static U8
237get_u8 (void)
238{
239 if (cur == end)
240 error ("unexpected end of message buffer");
241
242 return *cur++;
243}
244
232// get n octets 245// get n octets
233static U8 * 246static U8 *
234get_n (UV count) 247get_n (UV count)
235{ 248{
236 want (count); 249 want (count);
237 U8 *res = cur; 250 U8 *res = cur;
238 cur += count; 251 cur += count;
239 return res; 252 return res;
240} 253}
241 254
242// get single octet
243static U8
244get_u8 (void)
245{
246 if (cur == end)
247 error ("unexpected end of message buffer");
248
249 return *cur++;
250}
251
252// get ber-encoded integer (i.e. pack "w") 255// get ber-encoded integer (i.e. pack "w")
253static U32 256static UV
254get_w (void) 257get_w (void)
255{ 258{
256 U32 res = 0; 259 UV res = 0;
260 U8 c = get_u8 ();
261
262 if (expect_false (c == 0x80))
263 error ("illegal BER padding (X.690 8.1.2.4.2, 8.19.2)");
257 264
258 for (;;) 265 for (;;)
259 { 266 {
260 U8 c = get_u8 (); 267 if (expect_false (res >> UVSIZE * 8 - 7))
268 error ("BER variable length integer overflow");
269
261 res = (res << 7) | (c & 0x7f); 270 res = (res << 7) | (c & 0x7f);
262 271
263 if (!(c & 0x80)) 272 if (expect_true (!(c & 0x80)))
264 return res; 273 return res;
265 }
266}
267 274
275 c = get_u8 ();
276 }
277}
278
268static U32 279static UV
269get_length (void) 280get_length (void)
270{ 281{
271 U32 res = get_u8 (); 282 UV res = get_u8 ();
272 283
273 if (res & 0x80) 284 if (expect_false (res & 0x80))
274 { 285 {
275 int cnt = res & 0x7f; 286 U8 cnt = res & 0x7f;
287
288 // this genewrates quite ugly code, but the overhead
289 // of copying the bytes for these lengths is probably so high
290 // that a slightly inefficient get_length won't matter.
291
292 if (expect_false (cnt == 0))
293 error ("illegal use of indefinite BER length form in primitive encoding (X.690 8.1.3.2)");
294
295 if (expect_false (cnt > UVSIZE))
296 error ("BER value length too long (must fit into UV) or BER reserved value in length (X.690 8.1.3.5)");
297
298 want (cnt);
299
276 res = 0; 300 res = 0;
277 301 do
278 switch (cnt) 302 res = (res << 8) | *cur++;
279 { 303 while (--cnt);
280 case 0:
281 error ("indefinite ASN.1 lengths not supported");
282 return 0;
283
284 default:
285 error ("ASN.1 length too long");
286 return 0;
287
288 case 4: res = (res << 8) | get_u8 ();
289 case 3: res = (res << 8) | get_u8 ();
290 case 2: res = (res << 8) | get_u8 ();
291 case 1: res = (res << 8) | get_u8 ();
292 }
293 } 304 }
294 305
295 return res; 306 return res;
296} 307}
297 308
298static SV * 309static SV *
299decode_int () 310decode_int (UV len)
300{ 311{
301 int len = get_length ();
302
303 if (len <= 0) 312 if (!len)
304 { 313 error ("invalid BER_TYPE_INT length zero (X.690 8.3.1)");
305 error ("integer length equal to zero");
306 return 0;
307 }
308 314
309 U8 *data = get_n (len); 315 U8 *data = get_n (len);
310 316
317 if (expect_false (len > 1))
318 {
319 U16 mask = (data [0] << 8) | data [1] & 0xff80;
320
321 if (expect_false (mask == 0xff80 || mask == 0x0000))
322 error ("illegal padding in BER_TYPE_INT (X.690 8.3.2)");
323 }
324
311 int negative = data [0] & 0x80; 325 int negative = data [0] & 0x80;
312 326
313 UV val = negative ? -1 : 0; // copy signbit to all bits 327 UV val = negative ? -1 : 0; // copy signbit to all bits
328
329 if (len > UVSIZE + (!negative && !*data))
330 error ("BER_TYPE_INT overflow");
314 331
315 do 332 do
316 val = (val << 8) | *data++; 333 val = (val << 8) | *data++;
317 while (--len); 334 while (--len);
318 335
320 // but that's ok, as perl relies on it as well. 337 // but that's ok, as perl relies on it as well.
321 return negative ? newSViv ((IV)val) : newSVuv (val); 338 return negative ? newSViv ((IV)val) : newSVuv (val);
322} 339}
323 340
324static SV * 341static SV *
325decode_data (void) 342decode_data (UV len)
326{ 343{
327 U32 len = get_length ();
328 U8 *data = get_n (len);
329 return newSVpvn ((char *)data, len); 344 return newSVpvn ((char *)get_n (len), len);
330} 345}
331 346
332// gelper for decode_object_identifier 347// helper for decode_object_identifier
333static char * 348static char *
334write_uv (char *buf, U32 u) 349write_uv (char *buf, UV u)
335{ 350{
336 // the one-digit case is absolutely predominant, so this pays off (hopefully) 351 // the one-digit case is absolutely predominant, so this pays off (hopefully)
337 if (expect_true (u < 10)) 352 if (expect_true (u < 10))
338 *buf++ = u + '0'; 353 *buf++ = u + '0';
339 else 354 else
340 { 355 {
341 // this *could* be done much faster using branchless fixed-ppint arithmetics 356 // this *could* be done much faster using branchless fixed-point arithmetics
342 char *beg = buf; 357 char *beg = buf;
343 358
344 do 359 do
345 { 360 {
346 *buf++ = u % 10 + '0'; 361 *buf++ = u % 10 + '0';
361 376
362 return buf; 377 return buf;
363} 378}
364 379
365static SV * 380static SV *
366decode_oid (int relative) 381decode_oid (UV len, int relative)
367{ 382{
368 U32 len = get_length ();
369
370 if (len <= 0) 383 if (len <= 0)
371 { 384 {
372 error ("OBJECT IDENTIFIER length equal to zero"); 385 error ("BER_TYPE_OID length must not be zero");
373 return &PL_sv_undef; 386 return &PL_sv_undef;
374 } 387 }
375 388
376 U8 *end = cur + len; 389 U8 *end = cur + len;
377 U32 w = get_w (); 390 UV w = get_w ();
378 391
379 static char oid[MAX_OID_STRLEN]; // static, becaueds too large for stack 392 static char oid[MAX_OID_STRLEN]; // static, because too large for stack
380 char *app = oid; 393 char *app = oid;
381 394
382 if (relative) 395 if (relative)
383 app = write_uv (app, w); 396 app = write_uv (app, w);
384 else 397 else
385 { 398 {
399 UV w1, w2;
400
401 if (w < 2 * 40)
402 (w1 = w / 40), (w2 = w % 40);
403 else
404 (w1 = 2), (w2 = w - 2 * 40);
405
386 app = write_uv (app, (U8)w / 40); 406 app = write_uv (app, w1);
387 *app++ = '.'; 407 *app++ = '.';
388 app = write_uv (app, (U8)w % 40); 408 app = write_uv (app, w2);
389 } 409 }
390 410
391 while (cur < end) 411 while (cur < end)
392 { 412 {
393 // we assume an oid component is never > 64 digits 413 // we assume an oid component is never > 64 digits
402 return newSVpvn (oid, app - oid); 422 return newSVpvn (oid, app - oid);
403} 423}
404 424
405// TODO: this is unacceptably slow 425// TODO: this is unacceptably slow
406static SV * 426static SV *
407decode_ucs (int chrsize) 427decode_ucs (UV len, int chrsize)
408{ 428{
409 SV *res = NEWSV (0, 0);
410
411 U32 len = get_length ();
412
413 if (len & (chrsize - 1)) 429 if (len & (chrsize - 1))
414 croak ("BER_TYPE_UCS has an invalid number of octets (%d)", len); 430 croak ("BER_TYPE_UCS has an invalid number of octets (%d)", len);
431
432 SV *res = NEWSV (0, 0);
415 433
416 while (len) 434 while (len)
417 { 435 {
418 U8 b1 = get_u8 (); 436 U8 b1 = get_u8 ();
419 U8 b2 = get_u8 (); 437 U8 b2 = get_u8 ();
437 455
438 return res; 456 return res;
439} 457}
440 458
441static SV * 459static SV *
442decode_ber () 460decode_ber (void)
443{ 461{
444 int identifier = get_u8 (); 462 int identifier = get_u8 ();
445 463
446 SV *res; 464 SV *res;
447 465
450 int tag = identifier & ASN_TAG_MASK; 468 int tag = identifier & ASN_TAG_MASK;
451 469
452 if (tag == ASN_TAG_BER) 470 if (tag == ASN_TAG_BER)
453 tag = get_w (); 471 tag = get_w ();
454 472
455 if (tag == ASN_TAG_BER)
456 tag = get_w ();
457
458 if (constructed) 473 if (constructed)
459 { 474 {
460 U32 len = get_length (); 475 want (1);
461 U32 seqend = (cur - buf) + len;
462 AV *av = (AV *)sv_2mortal ((SV *)newAV ()); 476 AV *av = (AV *)sv_2mortal ((SV *)newAV ());
463 477
464 while (cur < buf + seqend) 478 if (expect_false (*cur == 0x80))
479 {
480 // indefinite length
481 ++cur;
482
483 for (;;)
484 {
485 want (2);
486 if (!cur [0] && !cur [1])
487 {
488 cur += 2;
489 break;
490 }
491
465 av_push (av, decode_ber ()); 492 av_push (av, decode_ber ());
493 }
494 }
495 else
496 {
497 UV len = get_length ();
498 UV seqend = (cur - buf) + len;
466 499
467 if (cur > buf + seqend) 500 while (cur < buf + seqend)
501 av_push (av, decode_ber ());
502
503 if (expect_false (cur > buf + seqend))
468 croak ("constructed type %02x overflow (%x %x)\n", identifier, cur - buf, seqend); 504 croak ("CONSTRUCTED type %02x length overflow (0x%x 0x%x)\n", identifier, (int)(cur - buf), (int)seqend);
505 }
469 506
470 res = newRV_inc ((SV *)av); 507 res = newRV_inc ((SV *)av);
471 } 508 }
472 else 509 else
510 {
511 UV len = get_length ();
512
473 switch (profile_lookup (cur_profile, klass, tag)) 513 switch (profile_lookup (cur_profile, klass, tag))
474 { 514 {
475 case BER_TYPE_NULL: 515 case BER_TYPE_NULL:
476 { 516 if (expect_false (len))
477 U32 len = get_length ();
478
479 if (len)
480 croak ("BER_TYPE_NULL value with non-zero length %d encountered", len); 517 croak ("BER_TYPE_NULL value with non-zero length %d encountered (X.690 8.8.2)", len);
481 518
482 res = &PL_sv_undef; 519 res = &PL_sv_undef;
483 }
484 break; 520 break;
485 521
486 case BER_TYPE_BOOL: 522 case BER_TYPE_BOOL:
487 {
488 U32 len = get_length ();
489
490 if (len != 1) 523 if (expect_false (len != 1))
491 croak ("BER_TYPE_BOOLEAN value with invalid length %d encountered", len); 524 croak ("BER_TYPE_BOOLEAN value with invalid length %d encountered (X.690 8.2.1)", len);
492 525
493 res = newSVcacheint (!!get_u8 ()); 526 res = newSVcacheint (!!get_u8 ());
494 }
495 break; 527 break;
496 528
497 case BER_TYPE_OID: 529 case BER_TYPE_OID:
498 res = decode_oid (0); 530 res = decode_oid (len, 0);
499 break; 531 break;
500 532
501 case BER_TYPE_RELOID: 533 case BER_TYPE_RELOID:
502 res = decode_oid (1); 534 res = decode_oid (len, 1);
503 break; 535 break;
504 536
505 case BER_TYPE_INT: 537 case BER_TYPE_INT:
506 res = decode_int (); 538 res = decode_int (len);
507 break; 539 break;
508 540
509 case BER_TYPE_UTF8: 541 case BER_TYPE_UTF8:
510 res = decode_data (); 542 res = decode_data (len);
511 SvUTF8_on (res); 543 SvUTF8_on (res);
512 break; 544 break;
513 545
514 case BER_TYPE_BYTES: 546 case BER_TYPE_BYTES:
515 res = decode_data (); 547 res = decode_data (len);
516 break; 548 break;
517 549
518 case BER_TYPE_IPADDRESS: 550 case BER_TYPE_IPADDRESS:
519 { 551 {
520 U32 len = get_length ();
521
522 if (len != 4) 552 if (len != 4)
523 croak ("BER_TYPE_IPADDRESS type with invalid length %d encountered", len); 553 croak ("BER_TYPE_IPADDRESS type with invalid length %d encountered (RFC 2578 7.1.5)", len);
524 554
525 U8 c1 = get_u8 (); 555 U8 *data = get_n (4);
526 U8 c2 = get_u8 (); 556 res = newSVpvf ("%d.%d.%d.%d", data [0], data [1], data [2], data [3]);
527 U8 c3 = get_u8 ();
528 U8 c4 = get_u8 ();
529
530 res = newSVpvf ("%d.%d.%d.%d", c1, c2, c3, c4);
531 } 557 }
532 break; 558 break;
533 559
534 case BER_TYPE_UCS2: 560 case BER_TYPE_UCS2:
535 res = decode_ucs (2); 561 res = decode_ucs (len, 2);
536 break; 562 break;
537 563
538 case BER_TYPE_UCS4: 564 case BER_TYPE_UCS4:
539 res = decode_ucs (4); 565 res = decode_ucs (len, 4);
540 break; 566 break;
541 567
542 case BER_TYPE_REAL: 568 case BER_TYPE_REAL:
569 error ("BER_TYPE_REAL not implemented");
570
543 case BER_TYPE_CROAK: 571 case BER_TYPE_CROAK:
572 croak ("class/tag %d/%d mapped to BER_TYPE_CROAK", klass, tag);
573
544 default: 574 default:
545 croak ("unconfigured/unsupported class/tag %d/%d", klass, tag); 575 croak ("unconfigured/unsupported class/tag %d/%d", klass, tag);
546 } 576 }
577 }
547 578
548 AV *av = newAV (); 579 AV *av = newAV ();
549 av_fill (av, BER_ARRAYSIZE - 1); 580 av_fill (av, BER_ARRAYSIZE - 1);
550 AvARRAY (av)[BER_CLASS ] = newSVcacheint (klass); 581 AvARRAY (av)[BER_CLASS] = newSVcacheint (klass);
551 AvARRAY (av)[BER_TAG ] = newSVcacheint (tag); 582 AvARRAY (av)[BER_TAG ] = newSVcacheint (tag);
552 AvARRAY (av)[BER_CONSTRUCTED] = newSVcacheint (constructed ? 1 : 0); 583 AvARRAY (av)[BER_FLAGS] = newSVcacheint (constructed ? 1 : 0);
553 AvARRAY (av)[BER_DATA ] = res; 584 AvARRAY (av)[BER_DATA ] = res;
554 585
555 return newRV_noinc ((SV *)av); 586 return newRV_noinc ((SV *)av);
556} 587}
557 588
558///////////////////////////////////////////////////////////////////////////// 589/////////////////////////////////////////////////////////////////////////////
563strlen_sum (STRLEN l1, STRLEN l2) 594strlen_sum (STRLEN l1, STRLEN l2)
564{ 595{
565 size_t sum = l1 + l2; 596 size_t sum = l1 + l2;
566 597
567 if (sum < (size_t)l2 || sum != (size_t)(STRLEN)sum) 598 if (sum < (size_t)l2 || sum != (size_t)(STRLEN)sum)
568 croak ("JSON::XS: string size overflow"); 599 croak ("Convert::BER::XS: string size overflow");
569 600
570 return sum; 601 return sum;
571} 602}
572 603
573static void 604static void
611 need (1); 642 need (1);
612 *cur++ = val; 643 *cur++ = val;
613} 644}
614 645
615static void 646static void
616put_w_nocheck (U32 val) 647put_w_nocheck (UV val)
617{ 648{
649#if UVSIZE > 4
650 *cur = (val >> 7 * 9) | 0x80; cur += val >= ((UV)1 << (7 * 9));
651 *cur = (val >> 7 * 8) | 0x80; cur += val >= ((UV)1 << (7 * 8));
652 *cur = (val >> 7 * 7) | 0x80; cur += val >= ((UV)1 << (7 * 7));
653 *cur = (val >> 7 * 6) | 0x80; cur += val >= ((UV)1 << (7 * 6));
654 *cur = (val >> 7 * 5) | 0x80; cur += val >= ((UV)1 << (7 * 5));
655#endif
618 *cur = (val >> 7 * 4) | 0x80; cur += val >= (1 << (7 * 4)); 656 *cur = (val >> 7 * 4) | 0x80; cur += val >= ((UV)1 << (7 * 4));
619 *cur = (val >> 7 * 3) | 0x80; cur += val >= (1 << (7 * 3)); 657 *cur = (val >> 7 * 3) | 0x80; cur += val >= ((UV)1 << (7 * 3));
620 *cur = (val >> 7 * 2) | 0x80; cur += val >= (1 << (7 * 2)); 658 *cur = (val >> 7 * 2) | 0x80; cur += val >= ((UV)1 << (7 * 2));
621 *cur = (val >> 7 * 1) | 0x80; cur += val >= (1 << (7 * 1)); 659 *cur = (val >> 7 * 1) | 0x80; cur += val >= ((UV)1 << (7 * 1));
622 *cur = val & 0x7f; cur += 1; 660 *cur = val & 0x7f; cur += 1;
623} 661}
624 662
625static void 663static void
626put_w (U32 val) 664put_w (UV val)
627{ 665{
628 need (5); // we only handle up to 5 bytes 666 need (5); // we only handle up to 5 bytes
629 667
630 put_w_nocheck (val); 668 put_w_nocheck (val);
631} 669}
632 670
633static U8 * 671static U8 *
634put_length_at (U32 val, U8 *cur) 672put_length_at (UV val, U8 *cur)
635{ 673{
636 if (val < 0x7fU) 674 if (val <= 0x7fU)
637 *cur++ = val; 675 *cur++ = val;
638 else 676 else
639 { 677 {
640 U8 *lenb = cur++; 678 U8 *lenb = cur++;
641 679
642 *cur = val >> 24; cur += *cur > 0; 680#if UVSIZE > 4
643 *cur = val >> 16; cur += *cur > 0; 681 *cur = val >> 56; cur += val >= ((UV)1 << (8 * 7));
644 *cur = val >> 8; cur += *cur > 0; 682 *cur = val >> 48; cur += val >= ((UV)1 << (8 * 6));
683 *cur = val >> 40; cur += val >= ((UV)1 << (8 * 5));
684 *cur = val >> 32; cur += val >= ((UV)1 << (8 * 4));
685#endif
686 *cur = val >> 24; cur += val >= ((UV)1 << (8 * 3));
687 *cur = val >> 16; cur += val >= ((UV)1 << (8 * 2));
688 *cur = val >> 8; cur += val >= ((UV)1 << (8 * 1));
645 *cur = val ; cur += 1; 689 *cur = val ; cur += 1;
646 690
647 *lenb = 0x80 + cur - lenb - 1; 691 *lenb = 0x80 + cur - lenb - 1;
648 } 692 }
649 693
650 return cur; 694 return cur;
651} 695}
652 696
653static void 697static void
654put_length (U32 val) 698put_length (UV val)
655{ 699{
656 need (5 + val); 700 need (9 + val);
657 cur = put_length_at (val, cur); 701 cur = put_length_at (val, cur);
658} 702}
659 703
660// return how many bytes the encoded length requires 704// return how many bytes the encoded length requires
661static int length_length (U32 val) 705static int length_length (UV val)
662{ 706{
663 return val < 0x7fU 707 // use hashing with a DeBruin sequence, anyone?
708 return expect_true (val <= 0x7fU)
664 ? 1 709 ? 1
665 : 2 + (val > 0xffU) + (val > 0xffffU) + (val > 0xffffffU); 710 : 2
711 + (val > 0x000000000000ffU)
712 + (val > 0x0000000000ffffU)
713 + (val > 0x00000000ffffffU)
714#if UVSIZE > 4
715 + (val > 0x000000ffffffffU)
716 + (val > 0x0000ffffffffffU)
717 + (val > 0x00ffffffffffffU)
718 + (val > 0xffffffffffffffU)
719#endif
720 ;
666} 721}
667 722
668static void 723static void
669encode_data (const char *ptr, STRLEN len) 724encode_data (const char *ptr, STRLEN len)
670{ 725{
732 787
733 *lenb = cur - lenb - 1; 788 *lenb = cur - lenb - 1;
734} 789}
735 790
736// we don't know the length yet, so we optimistically 791// we don't know the length yet, so we optimistically
737// assume the length will need one octet later. if that 792// assume the length will need one octet later. If that
738// turns out to be wrong, we memove as needed. 793// turns out to be wrong, we memmove as needed.
739// mark the beginning 794// mark the beginning
740static STRLEN 795static STRLEN
741len_fixup_mark () 796len_fixup_mark (void)
742{ 797{
743 return cur++ - buf; 798 return cur++ - buf;
744} 799}
745 800
746// patch up the length 801// patch up the length
855{ 910{
856 AV *av = ber_tuple (tuple); 911 AV *av = ber_tuple (tuple);
857 912
858 int klass = SvIV (AvARRAY (av)[BER_CLASS]); 913 int klass = SvIV (AvARRAY (av)[BER_CLASS]);
859 int tag = SvIV (AvARRAY (av)[BER_TAG]); 914 int tag = SvIV (AvARRAY (av)[BER_TAG]);
860 int constructed = SvIV (AvARRAY (av)[BER_CONSTRUCTED]) ? ASN_CONSTRUCTED : 0; 915 int constructed = SvIV (AvARRAY (av)[BER_FLAGS]) & 1 ? ASN_CONSTRUCTED : 0;
861 SV *data = AvARRAY (av)[BER_DATA]; 916 SV *data = AvARRAY (av)[BER_DATA];
862 917
863 int identifier = (klass << ASN_CLASS_SHIFT) | constructed; 918 int identifier = (klass << ASN_CLASS_SHIFT) | constructed;
864 919
865 if (expect_false (tag >= ASN_TAG_BER)) 920 if (expect_false (tag >= ASN_TAG_BER))
876 // and adjust later 931 // and adjust later
877 need (1); 932 need (1);
878 STRLEN mark = len_fixup_mark (); 933 STRLEN mark = len_fixup_mark ();
879 934
880 if (expect_false (!SvROK (data) || SvTYPE (SvRV (data)) != SVt_PVAV)) 935 if (expect_false (!SvROK (data) || SvTYPE (SvRV (data)) != SVt_PVAV))
881 croak ("BER constructed data must be array-reference"); 936 croak ("BER CONSTRUCTED data must be array-reference");
882 937
883 AV *av = (AV *)SvRV (data); 938 AV *av = (AV *)SvRV (data);
884 int fill = AvFILL (av); 939 int fill = AvFILL (av);
885 940
886 if (expect_false (SvRMAGICAL (av))) 941 if (expect_false (SvRMAGICAL (av)))
887 croak ("BER constructed data must not be tied"); 942 croak ("BER CONSTRUCTED data must not be tied");
888 943
889 int i; 944 int i;
890 for (i = 0; i <= fill; ++i) 945 for (i = 0; i <= fill; ++i)
891 encode_ber (AvARRAY (av)[i]); 946 encode_ber (AvARRAY (av)[i]);
892 947
899 put_length (0); 954 put_length (0);
900 break; 955 break;
901 956
902 case BER_TYPE_BOOL: 957 case BER_TYPE_BOOL:
903 put_length (1); 958 put_length (1);
904 *cur++ = SvTRUE (data) ? 0xff : 0x00; 959 *cur++ = SvTRUE (data) ? 0xff : 0x00; // 0xff = DER/CER
905 break; 960 break;
906 961
907 case BER_TYPE_OID: 962 case BER_TYPE_OID:
908 encode_oid (data, 0); 963 encode_oid (data, 0);
909 break; 964 break;
947 case BER_TYPE_UCS4: 1002 case BER_TYPE_UCS4:
948 encode_ucs (data, 4); 1003 encode_ucs (data, 4);
949 break; 1004 break;
950 1005
951 case BER_TYPE_REAL: 1006 case BER_TYPE_REAL:
1007 croak ("BER_TYPE_REAL not implemented");
1008
952 case BER_TYPE_CROAK: 1009 case BER_TYPE_CROAK:
1010 croak ("class/tag %d/%d mapped to BER_TYPE_CROAK", klass, tag);
1011
953 default: 1012 default:
954 croak ("unconfigured/unsupported class/tag %d/%d", klass, tag); 1013 croak ("unconfigured/unsupported class/tag %d/%d", klass, tag);
955 } 1014 }
956 1015
957} 1016}
972 const char *name; 1031 const char *name;
973 IV iv; 1032 IV iv;
974 } *civ, const_iv[] = { 1033 } *civ, const_iv[] = {
975#define const_iv(name) { # name, name }, 1034#define const_iv(name) { # name, name },
976 const_iv (ASN_BOOLEAN) 1035 const_iv (ASN_BOOLEAN)
977 const_iv (ASN_INTEGER32) 1036 const_iv (ASN_INTEGER)
978 const_iv (ASN_BIT_STRING) 1037 const_iv (ASN_BIT_STRING)
979 const_iv (ASN_OCTET_STRING) 1038 const_iv (ASN_OCTET_STRING)
980 const_iv (ASN_NULL) 1039 const_iv (ASN_NULL)
981 const_iv (ASN_OBJECT_IDENTIFIER) 1040 const_iv (ASN_OBJECT_IDENTIFIER)
982 const_iv (ASN_OBJECT_DESCRIPTOR) 1041 const_iv (ASN_OBJECT_DESCRIPTOR)
1011 const_iv (ASN_CONTEXT) 1070 const_iv (ASN_CONTEXT)
1012 const_iv (ASN_PRIVATE) 1071 const_iv (ASN_PRIVATE)
1013 1072
1014 const_iv (BER_CLASS) 1073 const_iv (BER_CLASS)
1015 const_iv (BER_TAG) 1074 const_iv (BER_TAG)
1016 const_iv (BER_CONSTRUCTED) 1075 const_iv (BER_FLAGS)
1017 const_iv (BER_DATA) 1076 const_iv (BER_DATA)
1018 1077
1019 const_iv (BER_TYPE_BYTES) 1078 const_iv (BER_TYPE_BYTES)
1020 const_iv (BER_TYPE_UTF8) 1079 const_iv (BER_TYPE_UTF8)
1021 const_iv (BER_TYPE_UCS2) 1080 const_iv (BER_TYPE_UCS2)
1029 const_iv (BER_TYPE_IPADDRESS) 1088 const_iv (BER_TYPE_IPADDRESS)
1030 const_iv (BER_TYPE_CROAK) 1089 const_iv (BER_TYPE_CROAK)
1031 1090
1032 const_iv (SNMP_IPADDRESS) 1091 const_iv (SNMP_IPADDRESS)
1033 const_iv (SNMP_COUNTER32) 1092 const_iv (SNMP_COUNTER32)
1093 const_iv (SNMP_GAUGE32)
1034 const_iv (SNMP_UNSIGNED32) 1094 const_iv (SNMP_UNSIGNED32)
1035 const_iv (SNMP_TIMETICKS) 1095 const_iv (SNMP_TIMETICKS)
1036 const_iv (SNMP_OPAQUE) 1096 const_iv (SNMP_OPAQUE)
1037 const_iv (SNMP_COUNTER64) 1097 const_iv (SNMP_COUNTER64)
1038 }; 1098 };
1039 1099
1040 for (civ = const_iv + sizeof (const_iv) / sizeof (const_iv [0]); civ > const_iv; civ--) 1100 for (civ = const_iv + sizeof (const_iv) / sizeof (const_iv [0]); civ > const_iv; civ--)
1041 newCONSTSUB (stash, (char *)civ[-1].name, newSViv (civ[-1].iv)); 1101 newCONSTSUB (stash, (char *)civ[-1].name, newSViv (civ[-1].iv));
1042} 1102}
1043 1103
1044SV * 1104void
1045ber_decode (SV *ber, SV *profile = &PL_sv_undef) 1105ber_decode (SV *ber, SV *profile = &PL_sv_undef)
1106 ALIAS:
1107 ber_decode_prefix = 1
1046 CODE: 1108 PPCODE:
1047{ 1109{
1048 cur_profile = SvPROFILE (profile); 1110 cur_profile = SvPROFILE (profile);
1049 STRLEN len; 1111 STRLEN len;
1050 buf = (U8 *)SvPVbyte (ber, len); 1112 buf = (U8 *)SvPVbyte (ber, len);
1051 cur = buf; 1113 cur = buf;
1052 end = buf + len; 1114 end = buf + len;
1053 1115
1054 RETVAL = decode_ber (); 1116 SV *tuple = decode_ber ();
1117
1118 EXTEND (SP, 2);
1119 PUSHs (sv_2mortal (tuple));
1120
1121 if (ix)
1122 PUSHs (sv_2mortal (newSViv (cur - buf)));
1123 else if (cur != end)
1124 error ("trailing garbage after BER value");
1055} 1125}
1056 OUTPUT: RETVAL
1057 1126
1058void 1127void
1059ber_is (SV *tuple, SV *klass = &PL_sv_undef, SV *tag = &PL_sv_undef, SV *constructed = &PL_sv_undef, SV *data = &PL_sv_undef) 1128ber_is (SV *tuple, SV *klass = &PL_sv_undef, SV *tag = &PL_sv_undef, SV *flags = &PL_sv_undef, SV *data = &PL_sv_undef)
1060 PPCODE: 1129 PPCODE:
1061{ 1130{
1062 if (!SvOK (tuple)) 1131 if (!SvOK (tuple))
1063 XSRETURN_NO; 1132 XSRETURN_NO;
1064 1133
1066 croak ("ber_is: tuple must be BER tuple (array-ref)"); 1135 croak ("ber_is: tuple must be BER tuple (array-ref)");
1067 1136
1068 AV *av = (AV *)SvRV (tuple); 1137 AV *av = (AV *)SvRV (tuple);
1069 1138
1070 XPUSHs ( 1139 XPUSHs (
1071 (!SvOK (klass) || SvIV (AvARRAY (av)[BER_CLASS ]) == SvIV (klass)) 1140 (!SvOK (klass) || SvIV (AvARRAY (av)[BER_CLASS]) == SvIV (klass))
1072 && (!SvOK (tag) || SvIV (AvARRAY (av)[BER_TAG ]) == SvIV (tag)) 1141 && (!SvOK (tag) || SvIV (AvARRAY (av)[BER_TAG ]) == SvIV (tag))
1073 && (!SvOK (constructed) || !SvIV (AvARRAY (av)[BER_CONSTRUCTED]) == !SvIV (constructed)) 1142 && (!SvOK (flags) || !SvIV (AvARRAY (av)[BER_FLAGS]) == !SvIV (flags))
1074 && (!SvOK (data) || sv_eq (AvARRAY (av)[BER_DATA ], data)) 1143 && (!SvOK (data) || sv_eq (AvARRAY (av)[BER_DATA ], data))
1075 ? &PL_sv_yes : &PL_sv_undef); 1144 ? &PL_sv_yes : &PL_sv_undef);
1076} 1145}
1077 1146
1078void 1147void
1079ber_is_seq (SV *tuple) 1148ber_is_seq (SV *tuple)
1083 XSRETURN_UNDEF; 1152 XSRETURN_UNDEF;
1084 1153
1085 AV *av = ber_tuple (tuple); 1154 AV *av = ber_tuple (tuple);
1086 1155
1087 XPUSHs ( 1156 XPUSHs (
1088 SvIV (AvARRAY (av)[BER_CLASS ]) == ASN_UNIVERSAL 1157 SvIV (AvARRAY (av)[BER_CLASS]) == ASN_UNIVERSAL
1089 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_SEQUENCE 1158 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_SEQUENCE
1090 && SvIV (AvARRAY (av)[BER_CONSTRUCTED]) 1159 && SvIV (AvARRAY (av)[BER_FLAGS])
1091 ? AvARRAY (av)[BER_DATA] : &PL_sv_undef); 1160 ? AvARRAY (av)[BER_DATA] : &PL_sv_undef);
1092} 1161}
1093 1162
1094void 1163void
1095ber_is_i32 (SV *tuple, SV *value = &PL_sv_undef) 1164ber_is_int (SV *tuple, SV *value = &PL_sv_undef)
1096 PPCODE: 1165 PPCODE:
1097{ 1166{
1098 if (!SvOK (tuple)) 1167 if (!SvOK (tuple))
1099 XSRETURN_NO; 1168 XSRETURN_NO;
1100 1169
1101 AV *av = ber_tuple (tuple); 1170 AV *av = ber_tuple (tuple);
1102 1171
1103 IV data = SvIV (AvARRAY (av)[BER_DATA]); 1172 UV data = SvUV (AvARRAY (av)[BER_DATA]);
1104 1173
1105 XPUSHs ( 1174 XPUSHs (
1106 SvIV (AvARRAY (av)[BER_CLASS ]) == ASN_UNIVERSAL 1175 SvIV (AvARRAY (av)[BER_CLASS]) == ASN_UNIVERSAL
1107 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_INTEGER32 1176 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_INTEGER
1108 && !SvIV (AvARRAY (av)[BER_CONSTRUCTED]) 1177 && !SvIV (AvARRAY (av)[BER_FLAGS])
1109 && (!SvOK (value) || data == SvIV (value)) 1178 && (!SvOK (value) || data == SvUV (value))
1110 ? sv_2mortal (data ? newSViv (data) : newSVpv ("0 but true", 0)) 1179 ? sv_2mortal (data ? newSVsv (AvARRAY (av)[BER_DATA]) : newSVpv ("0 but true", 0))
1111 : &PL_sv_undef); 1180 : &PL_sv_undef);
1112} 1181}
1113 1182
1114void 1183void
1115ber_is_oid (SV *tuple, SV *oid = &PL_sv_undef) 1184ber_is_oid (SV *tuple, SV *oid = &PL_sv_undef)
1119 XSRETURN_NO; 1188 XSRETURN_NO;
1120 1189
1121 AV *av = ber_tuple (tuple); 1190 AV *av = ber_tuple (tuple);
1122 1191
1123 XPUSHs ( 1192 XPUSHs (
1124 SvIV (AvARRAY (av)[BER_CLASS ]) == ASN_UNIVERSAL 1193 SvIV (AvARRAY (av)[BER_CLASS]) == ASN_UNIVERSAL
1125 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_OBJECT_IDENTIFIER 1194 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_OBJECT_IDENTIFIER
1126 && !SvIV (AvARRAY (av)[BER_CONSTRUCTED]) 1195 && !SvIV (AvARRAY (av)[BER_FLAGS])
1127 && (!SvOK (oid) || sv_eq (AvARRAY (av)[BER_DATA], oid)) 1196 && (!SvOK (oid) || sv_eq (AvARRAY (av)[BER_DATA], oid))
1128 ? newSVsv (AvARRAY (av)[BER_DATA]) : &PL_sv_undef); 1197 ? newSVsv (AvARRAY (av)[BER_DATA]) : &PL_sv_undef);
1129} 1198}
1130 1199
1131############################################################################# 1200#############################################################################
1144 SvCUR_set (buf_sv, cur - buf); 1213 SvCUR_set (buf_sv, cur - buf);
1145 XPUSHs (buf_sv); 1214 XPUSHs (buf_sv);
1146} 1215}
1147 1216
1148SV * 1217SV *
1149ber_i32 (IV iv) 1218ber_int (SV *sv)
1150 CODE: 1219 CODE:
1151{ 1220{
1152 AV *av = newAV (); 1221 AV *av = newAV ();
1153 av_fill (av, BER_ARRAYSIZE - 1); 1222 av_fill (av, BER_ARRAYSIZE - 1);
1154 AvARRAY (av)[BER_CLASS ] = newSVcacheint (ASN_UNIVERSAL); 1223 AvARRAY (av)[BER_CLASS] = newSVcacheint (ASN_UNIVERSAL);
1155 AvARRAY (av)[BER_TAG ] = newSVcacheint (ASN_INTEGER32); 1224 AvARRAY (av)[BER_TAG ] = newSVcacheint (ASN_INTEGER);
1156 AvARRAY (av)[BER_CONSTRUCTED] = newSVcacheint (0); 1225 AvARRAY (av)[BER_FLAGS] = newSVcacheint (0);
1157 AvARRAY (av)[BER_DATA ] = newSViv (iv); 1226 AvARRAY (av)[BER_DATA ] = newSVsv (sv);
1158 RETVAL = newRV_noinc ((SV *)av); 1227 RETVAL = newRV_noinc ((SV *)av);
1159} 1228}
1160 OUTPUT: RETVAL 1229 OUTPUT: RETVAL
1161 1230
1162# TODO: not arrayref, but elements? 1231# TODO: not arrayref, but elements?
1164ber_seq (SV *arrayref) 1233ber_seq (SV *arrayref)
1165 CODE: 1234 CODE:
1166{ 1235{
1167 AV *av = newAV (); 1236 AV *av = newAV ();
1168 av_fill (av, BER_ARRAYSIZE - 1); 1237 av_fill (av, BER_ARRAYSIZE - 1);
1169 AvARRAY (av)[BER_CLASS ] = newSVcacheint (ASN_UNIVERSAL); 1238 AvARRAY (av)[BER_CLASS] = newSVcacheint (ASN_UNIVERSAL);
1170 AvARRAY (av)[BER_TAG ] = newSVcacheint (ASN_SEQUENCE); 1239 AvARRAY (av)[BER_TAG ] = newSVcacheint (ASN_SEQUENCE);
1171 AvARRAY (av)[BER_CONSTRUCTED] = newSVcacheint (1); 1240 AvARRAY (av)[BER_FLAGS] = newSVcacheint (1);
1172 AvARRAY (av)[BER_DATA ] = newSVsv (arrayref); 1241 AvARRAY (av)[BER_DATA ] = newSVsv (arrayref);
1173 RETVAL = newRV_noinc ((SV *)av); 1242 RETVAL = newRV_noinc ((SV *)av);
1174} 1243}
1175 OUTPUT: RETVAL 1244 OUTPUT: RETVAL
1176 1245
1177MODULE = Convert::BER::XS PACKAGE = Convert::BER::XS::Profile 1246MODULE = Convert::BER::XS PACKAGE = Convert::BER::XS::Profile

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines