ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Convert-BER-XS/XS.xs
Revision: 1.26
Committed: Sun Apr 21 10:42:22 2019 UTC (5 years, 1 month ago) by root
Branch: MAIN
CVS Tags: rel-1_1
Changes since 1.25: +2 -2 lines
Log Message:
*** empty log message ***

File Contents

# Content
1 #include "EXTERN.h"
2 #include "perl.h"
3 #include "XSUB.h"
4
5 // C99 required!
6 // this is not just for comments, but also for
7 // integer constant semantics,
8 // sscanf format modifiers and more.
9
10 enum {
11 // ASN_TAG
12 ASN_BOOLEAN = 0x01,
13 ASN_INTEGER = 0x02,
14 ASN_BIT_STRING = 0x03,
15 ASN_OCTET_STRING = 0x04,
16 ASN_NULL = 0x05,
17 ASN_OBJECT_IDENTIFIER = 0x06,
18 ASN_OID = 0x06,
19 ASN_OBJECT_DESCRIPTOR = 0x07,
20 ASN_EXTERNAL = 0x08,
21 ASN_REAL = 0x09,
22 ASN_ENUMERATED = 0x0a,
23 ASN_EMBEDDED_PDV = 0x0b,
24 ASN_UTF8_STRING = 0x0c,
25 ASN_RELATIVE_OID = 0x0d,
26 ASN_SEQUENCE = 0x10,
27 ASN_SET = 0x11,
28 ASN_NUMERIC_STRING = 0x12,
29 ASN_PRINTABLE_STRING = 0x13,
30 ASN_TELETEX_STRING = 0x14,
31 ASN_T61_STRING = 0x14,
32 ASN_VIDEOTEX_STRING = 0x15,
33 ASN_IA5_STRING = 0x16,
34 ASN_ASCII_STRING = 0x16,
35 ASN_UTC_TIME = 0x17,
36 ASN_GENERALIZED_TIME = 0x18,
37 ASN_GRAPHIC_STRING = 0x19,
38 ASN_VISIBLE_STRING = 0x1a,
39 ASN_ISO646_STRING = 0x1a,
40 ASN_GENERAL_STRING = 0x1b,
41 ASN_UNIVERSAL_STRING = 0x1c,
42 ASN_CHARACTER_STRING = 0x1d,
43 ASN_BMP_STRING = 0x1e,
44
45 ASN_TAG_BER = 0x1f,
46 ASN_TAG_MASK = 0x1f,
47
48 // primitive/constructed
49 ASN_CONSTRUCTED = 0x20,
50
51 // ASN_CLASS
52 ASN_UNIVERSAL = 0x00,
53 ASN_APPLICATION = 0x01,
54 ASN_CONTEXT = 0x02,
55 ASN_PRIVATE = 0x03,
56
57 ASN_CLASS_MASK = 0xc0,
58 ASN_CLASS_SHIFT = 6,
59
60 // ASN_APPLICATION SNMP
61 SNMP_IPADDRESS = 0x00,
62 SNMP_COUNTER32 = 0x01,
63 SNMP_GAUGE32 = 0x02,
64 SNMP_UNSIGNED32 = 0x02,
65 SNMP_TIMETICKS = 0x03,
66 SNMP_OPAQUE = 0x04,
67 SNMP_COUNTER64 = 0x06,
68 };
69
70 enum {
71 BER_TYPE_BYTES,
72 BER_TYPE_UTF8,
73 BER_TYPE_UCS2,
74 BER_TYPE_UCS4,
75 BER_TYPE_INT,
76 BER_TYPE_OID,
77 BER_TYPE_RELOID,
78 BER_TYPE_NULL,
79 BER_TYPE_BOOL,
80 BER_TYPE_REAL,
81 BER_TYPE_IPADDRESS,
82 BER_TYPE_CROAK,
83 };
84
85 enum {
86 BER_CLASS = 0,
87 BER_TAG = 1,
88 BER_FLAGS = 2,
89 BER_DATA = 3,
90 BER_ARRAYSIZE
91 };
92
93 #define MAX_OID_STRLEN 4096
94
95 typedef void profile_type;
96
97 static profile_type *cur_profile, *default_profile;
98 static SV *buf_sv; // encoding buffer
99 static U8 *buf, *cur, *end; // buffer start, current, end
100
101 #if PERL_VERSION < 18
102 # define utf8_to_uvchr_buf(s,e,l) utf8_to_uvchr (s, l)
103 #endif
104
105 #if __GNUC__ >= 3
106 # define expect(expr,value) __builtin_expect ((expr), (value))
107 # define INLINE static inline
108 #else
109 # define expect(expr,value) (expr)
110 # define INLINE static
111 #endif
112
113 #define expect_false(expr) expect ((expr) != 0, 0)
114 #define expect_true(expr) expect ((expr) != 0, 1)
115
116 /////////////////////////////////////////////////////////////////////////////
117
118 static SV *sviv_cache[32];
119
120 // for "small" integers, return a readonly sv, otherwise create a new one
121 static SV *newSVcacheint (int val)
122 {
123 if (expect_false (val < 0 || val >= sizeof (sviv_cache)))
124 return newSViv (val);
125
126 if (expect_false (!sviv_cache [val]))
127 {
128 sviv_cache [val] = newSVuv (val);
129 SvREADONLY_on (sviv_cache [val]);
130 }
131
132 return SvREFCNT_inc_NN (sviv_cache [val]);
133 }
134
135 /////////////////////////////////////////////////////////////////////////////
136
137 static HV *profile_stash;
138
139 static profile_type *
140 SvPROFILE (SV *profile)
141 {
142 if (!SvOK (profile))
143 return default_profile;
144
145 if (!SvROK (profile))
146 croak ("Convert::BER::XS::Profile expected");
147
148 profile = SvRV (profile);
149
150 if (SvSTASH (profile) != profile_stash)
151 croak ("Convert::BER::XS::Profile expected");
152
153 return (void *)profile;
154 }
155
156 static int
157 profile_lookup (profile_type *profile, int klass, int tag)
158 {
159 SV *sv = (SV *)profile;
160 U32 idx = (tag << 2) + klass;
161
162 if (expect_false (idx >= SvCUR (sv)))
163 return BER_TYPE_BYTES;
164
165 return SvPVX (sv)[idx];
166 }
167
168 static void
169 profile_set (profile_type *profile, int klass, int tag, int type)
170 {
171 SV *sv = (SV *)profile;
172 U32 idx = (tag << 2) + klass;
173 STRLEN oldlen = SvCUR (sv);
174 STRLEN newlen = idx + 2;
175
176 if (idx >= oldlen)
177 {
178 sv_grow (sv, newlen);
179 memset (SvPVX (sv) + oldlen, BER_TYPE_BYTES, newlen - oldlen);
180 SvCUR_set (sv, newlen);
181 }
182
183 SvPVX (sv)[idx] = type;
184 }
185
186 static SV *
187 profile_new (void)
188 {
189 SV *sv = newSVpvn ("", 0);
190
191 static const struct {
192 int klass;
193 int tag;
194 int type;
195 } *celem, default_map[] = {
196 { ASN_UNIVERSAL, ASN_BOOLEAN , BER_TYPE_BOOL },
197 { ASN_UNIVERSAL, ASN_INTEGER , BER_TYPE_INT },
198 { ASN_UNIVERSAL, ASN_NULL , BER_TYPE_NULL },
199 { ASN_UNIVERSAL, ASN_OBJECT_IDENTIFIER, BER_TYPE_OID },
200 { ASN_UNIVERSAL, ASN_RELATIVE_OID , BER_TYPE_RELOID },
201 { ASN_UNIVERSAL, ASN_REAL , BER_TYPE_REAL },
202 { ASN_UNIVERSAL, ASN_ENUMERATED , BER_TYPE_INT },
203 { ASN_UNIVERSAL, ASN_UTF8_STRING , BER_TYPE_UTF8 },
204 { ASN_UNIVERSAL, ASN_BMP_STRING , BER_TYPE_UCS2 },
205 { ASN_UNIVERSAL, ASN_UNIVERSAL_STRING , BER_TYPE_UCS4 },
206 };
207
208 for (celem = default_map + sizeof (default_map) / sizeof (default_map [0]); celem-- > default_map; )
209 profile_set ((profile_type *)sv, celem->klass, celem->tag, celem->type);
210
211 return sv_bless (newRV_noinc (sv), profile_stash);
212 }
213
214 /////////////////////////////////////////////////////////////////////////////
215 // decoder
216
217 static void
218 error (const char *errmsg)
219 {
220 croak ("%s at offset 0x%04x", errmsg, cur - buf);
221 }
222
223 static void
224 want (UV count)
225 {
226 if (expect_false ((uintptr_t)(end - cur) < count))
227 error ("unexpected end of message buffer");
228 }
229
230 // get_* functions fetch something from the buffer
231 // decode_* functions use get_* fun ctions to decode ber values
232
233 // get single octet
234 static U8
235 get_u8 (void)
236 {
237 if (cur == end)
238 error ("unexpected end of message buffer");
239
240 return *cur++;
241 }
242
243 // get n octets
244 static U8 *
245 get_n (UV count)
246 {
247 want (count);
248 U8 *res = cur;
249 cur += count;
250 return res;
251 }
252
253 // get ber-encoded integer (i.e. pack "w")
254 static UV
255 get_w (void)
256 {
257 UV res = 0;
258 U8 c = get_u8 ();
259
260 if (expect_false (c == 0x80))
261 error ("illegal BER padding (X.690 8.1.2.4.2, 8.19.2)");
262
263 for (;;)
264 {
265 if (expect_false (res >> UVSIZE * 8 - 7))
266 error ("BER variable length integer overflow");
267
268 res = (res << 7) | (c & 0x7f);
269
270 if (!(c & 0x80))
271 return res;
272
273 c = get_u8 ();
274 }
275 }
276
277 static UV
278 get_length (void)
279 {
280 UV res = get_u8 ();
281
282 if (res & 0x80)
283 {
284 int cnt = res & 0x7f;
285 res = 0;
286
287 switch (cnt)
288 {
289 case 0:
290 error ("indefinite BER value lengths not supported");
291
292 case 0x7f:
293 error ("BER reserved value in length (X.690 8.1.3.5)");
294
295 default:
296 error ("BER value length too long (must fit into UV)");
297
298 #if UVSIZE > 4
299 case 8: res = (res << 8) | get_u8 ();
300 case 7: res = (res << 8) | get_u8 ();
301 case 6: res = (res << 8) | get_u8 ();
302 case 5: res = (res << 8) | get_u8 ();
303 #endif
304 case 4: res = (res << 8) | get_u8 ();
305 case 3: res = (res << 8) | get_u8 ();
306 case 2: res = (res << 8) | get_u8 ();
307 case 1: res = (res << 8) | get_u8 ();
308 }
309 }
310
311 return res;
312 }
313
314 static SV *
315 decode_int (void)
316 {
317 UV len = get_length ();
318
319 if (!len)
320 error ("invalid BER_TYPE_INT length zero (X.690 8.3.1)");
321
322 U8 *data = get_n (len);
323
324 if (expect_false (len > 1))
325 {
326 U16 mask = (data [0] << 8) | data [1] & 0xff80;
327
328 if (expect_false (mask == 0xff80 || mask == 0x0000))
329 error ("illegal padding in BER_TYPE_INT (X.690 8.3.2)");
330 }
331
332 int negative = data [0] & 0x80;
333
334 UV val = negative ? -1 : 0; // copy signbit to all bits
335
336 if (len > UVSIZE + (!negative && !*data))
337 error ("BER_TYPE_INT overflow");
338
339 do
340 val = (val << 8) | *data++;
341 while (--len);
342
343 // the cast to IV relies on implementation-defined behaviour (two's complement cast)
344 // but that's ok, as perl relies on it as well.
345 return negative ? newSViv ((IV)val) : newSVuv (val);
346 }
347
348 static SV *
349 decode_data (void)
350 {
351 UV len = get_length ();
352 return newSVpvn ((char *)get_n (len), len);
353 }
354
355 // helper for decode_object_identifier
356 static char *
357 write_uv (char *buf, UV u)
358 {
359 // the one-digit case is absolutely predominant, so this pays off (hopefully)
360 if (expect_true (u < 10))
361 *buf++ = u + '0';
362 else
363 {
364 // this *could* be done much faster using branchless fixed-point arithmetics
365 char *beg = buf;
366
367 do
368 {
369 *buf++ = u % 10 + '0';
370 u /= 10;
371 }
372 while (u);
373
374 // reverse digits
375 char *ptr = buf;
376 while (--ptr > beg)
377 {
378 char c = *ptr;
379 *ptr = *beg;
380 *beg = c;
381 ++beg;
382 }
383 }
384
385 return buf;
386 }
387
388 static SV *
389 decode_oid (int relative)
390 {
391 UV len = get_length ();
392
393 if (len <= 0)
394 {
395 error ("BER_TYPE_OID length must not be zero");
396 return &PL_sv_undef;
397 }
398
399 U8 *end = cur + len;
400 UV w = get_w ();
401
402 static char oid[MAX_OID_STRLEN]; // static, because too large for stack
403 char *app = oid;
404
405 if (relative)
406 app = write_uv (app, w);
407 else if (w < 2 * 40)
408 {
409 app = write_uv (app, (U8)w / 40);
410 *app++ = '.';
411 app = write_uv (app, (U8)w % 40);
412 }
413 else
414 {
415 app = write_uv (app, 2);
416 *app++ = '.';
417 app = write_uv (app, w - 2 * 40);
418 }
419
420 while (cur < end)
421 {
422 // we assume an oid component is never > 64 digits
423 if (oid + sizeof (oid) - app < 64)
424 croak ("BER_TYPE_OID to long to decode");
425
426 w = get_w ();
427 *app++ = '.';
428 app = write_uv (app, w);
429 }
430
431 return newSVpvn (oid, app - oid);
432 }
433
434 // TODO: this is unacceptably slow
435 static SV *
436 decode_ucs (int chrsize)
437 {
438 SV *res = NEWSV (0, 0);
439
440 UV len = get_length ();
441
442 if (len & (chrsize - 1))
443 croak ("BER_TYPE_UCS has an invalid number of octets (%d)", len);
444
445 while (len)
446 {
447 U8 b1 = get_u8 ();
448 U8 b2 = get_u8 ();
449 U32 chr = (b1 << 8) | b2;
450
451 if (chrsize == 4)
452 {
453 U8 b3 = get_u8 ();
454 U8 b4 = get_u8 ();
455 chr = (chr << 16) | (b3 << 8) | b4;
456 }
457
458 U8 uchr [UTF8_MAXBYTES];
459 int uclen = uvuni_to_utf8 (uchr, chr) - uchr;
460
461 sv_catpvn (res, (const char *)uchr, uclen);
462 len -= chrsize;
463 }
464
465 SvUTF8_on (res);
466
467 return res;
468 }
469
470 static SV *
471 decode_ber (void)
472 {
473 int identifier = get_u8 ();
474
475 SV *res;
476
477 int constructed = identifier & ASN_CONSTRUCTED;
478 int klass = (identifier & ASN_CLASS_MASK) >> ASN_CLASS_SHIFT;
479 int tag = identifier & ASN_TAG_MASK;
480
481 if (tag == ASN_TAG_BER)
482 tag = get_w ();
483
484 if (constructed)
485 {
486 UV len = get_length ();
487 UV seqend = (cur - buf) + len;
488 AV *av = (AV *)sv_2mortal ((SV *)newAV ());
489
490 while (cur < buf + seqend)
491 av_push (av, decode_ber ());
492
493 if (cur > buf + seqend)
494 croak ("CONSTRUCTED type %02x length overflow (0x%x 0x%x)\n", identifier, (int)(cur - buf), (int)seqend);
495
496 res = newRV_inc ((SV *)av);
497 }
498 else
499 switch (profile_lookup (cur_profile, klass, tag))
500 {
501 case BER_TYPE_NULL:
502 {
503 UV len = get_length ();
504
505 if (len)
506 croak ("BER_TYPE_NULL value with non-zero length %d encountered (X.690 8.8.2)", len);
507
508 res = &PL_sv_undef;
509 }
510 break;
511
512 case BER_TYPE_BOOL:
513 {
514 UV len = get_length ();
515
516 if (len != 1)
517 croak ("BER_TYPE_BOOLEAN value with invalid length %d encountered (X.690 8.2.1)", len);
518
519 res = newSVcacheint (!!get_u8 ());
520 }
521 break;
522
523 case BER_TYPE_OID:
524 res = decode_oid (0);
525 break;
526
527 case BER_TYPE_RELOID:
528 res = decode_oid (1);
529 break;
530
531 case BER_TYPE_INT:
532 res = decode_int ();
533 break;
534
535 case BER_TYPE_UTF8:
536 res = decode_data ();
537 SvUTF8_on (res);
538 break;
539
540 case BER_TYPE_BYTES:
541 res = decode_data ();
542 break;
543
544 case BER_TYPE_IPADDRESS:
545 {
546 UV len = get_length ();
547
548 if (len != 4)
549 croak ("BER_TYPE_IPADDRESS type with invalid length %d encountered (RFC 2578 7.1.5)", len);
550
551 U8 c1 = get_u8 ();
552 U8 c2 = get_u8 ();
553 U8 c3 = get_u8 ();
554 U8 c4 = get_u8 ();
555
556 res = newSVpvf ("%d.%d.%d.%d", c1, c2, c3, c4);
557 }
558 break;
559
560 case BER_TYPE_UCS2:
561 res = decode_ucs (2);
562 break;
563
564 case BER_TYPE_UCS4:
565 res = decode_ucs (4);
566 break;
567
568 case BER_TYPE_REAL:
569 error ("BER_TYPE_REAL not implemented");
570
571 case BER_TYPE_CROAK:
572 croak ("class/tag %d/%d mapped to BER_TYPE_CROAK", klass, tag);
573
574 default:
575 croak ("unconfigured/unsupported class/tag %d/%d", klass, tag);
576 }
577
578 AV *av = newAV ();
579 av_fill (av, BER_ARRAYSIZE - 1);
580 AvARRAY (av)[BER_CLASS] = newSVcacheint (klass);
581 AvARRAY (av)[BER_TAG ] = newSVcacheint (tag);
582 AvARRAY (av)[BER_FLAGS] = newSVcacheint (constructed ? 1 : 0);
583 AvARRAY (av)[BER_DATA ] = res;
584
585 return newRV_noinc ((SV *)av);
586 }
587
588 /////////////////////////////////////////////////////////////////////////////
589 // encoder
590
591 /* adds two STRLENs together, slow, and with paranoia */
592 static STRLEN
593 strlen_sum (STRLEN l1, STRLEN l2)
594 {
595 size_t sum = l1 + l2;
596
597 if (sum < (size_t)l2 || sum != (size_t)(STRLEN)sum)
598 croak ("Convert::BER::XS: string size overflow");
599
600 return sum;
601 }
602
603 static void
604 set_buf (SV *sv)
605 {
606 STRLEN len;
607 buf_sv = sv;
608 buf = (U8 *)SvPVbyte (buf_sv, len);
609 cur = buf;
610 end = buf + len;
611 }
612
613 /* similar to SvGROW, but somewhat safer and guarantees exponential realloc strategy */
614 static char *
615 my_sv_grow (SV *sv, size_t len1, size_t len2)
616 {
617 len1 = strlen_sum (len1, len2);
618 len1 = strlen_sum (len1, len1 >> 1);
619
620 if (len1 > 4096 - 24)
621 len1 = (len1 | 4095) - 24;
622
623 return SvGROW (sv, len1);
624 }
625
626 static void
627 need (STRLEN len)
628 {
629 if (expect_false ((uintptr_t)(end - cur) < len))
630 {
631 STRLEN pos = cur - buf;
632 buf = (U8 *)my_sv_grow (buf_sv, pos, len);
633 cur = buf + pos;
634 end = buf + SvLEN (buf_sv) - 1;
635 }
636 }
637
638 static void
639 put_u8 (int val)
640 {
641 need (1);
642 *cur++ = val;
643 }
644
645 static void
646 put_w_nocheck (UV val)
647 {
648 #if UVSIZE > 4
649 *cur = (val >> 7 * 9) | 0x80; cur += val >= ((UV)1 << (7 * 9));
650 *cur = (val >> 7 * 8) | 0x80; cur += val >= ((UV)1 << (7 * 8));
651 *cur = (val >> 7 * 7) | 0x80; cur += val >= ((UV)1 << (7 * 7));
652 *cur = (val >> 7 * 6) | 0x80; cur += val >= ((UV)1 << (7 * 6));
653 *cur = (val >> 7 * 5) | 0x80; cur += val >= ((UV)1 << (7 * 5));
654 #endif
655 *cur = (val >> 7 * 4) | 0x80; cur += val >= ((UV)1 << (7 * 4));
656 *cur = (val >> 7 * 3) | 0x80; cur += val >= ((UV)1 << (7 * 3));
657 *cur = (val >> 7 * 2) | 0x80; cur += val >= ((UV)1 << (7 * 2));
658 *cur = (val >> 7 * 1) | 0x80; cur += val >= ((UV)1 << (7 * 1));
659 *cur = val & 0x7f; cur += 1;
660 }
661
662 static void
663 put_w (UV val)
664 {
665 need (5); // we only handle up to 5 bytes
666
667 put_w_nocheck (val);
668 }
669
670 static U8 *
671 put_length_at (UV val, U8 *cur)
672 {
673 if (val < 0x7fU)
674 *cur++ = val;
675 else
676 {
677 U8 *lenb = cur++;
678
679 #if UVSIZE > 4
680 *cur = val >> 56; cur += *cur > 0;
681 *cur = val >> 48; cur += *cur > 0;
682 *cur = val >> 40; cur += *cur > 0;
683 *cur = val >> 32; cur += *cur > 0;
684 #endif
685 *cur = val >> 24; cur += *cur > 0;
686 *cur = val >> 16; cur += *cur > 0;
687 *cur = val >> 8; cur += *cur > 0;
688 *cur = val ; cur += 1;
689
690 *lenb = 0x80 + cur - lenb - 1;
691 }
692
693 return cur;
694 }
695
696 static void
697 put_length (UV val)
698 {
699 need (5 + val);
700 cur = put_length_at (val, cur);
701 }
702
703 // return how many bytes the encoded length requires
704 static int length_length (UV val)
705 {
706 return val < 0x7fU
707 ? 1
708 : 2
709 + (val > 0xffU)
710 + (val > 0xffffU)
711 + (val > 0xffffffU)
712 #if UVSIZE > 4
713 + (val > 0xffffffffU)
714 + (val > 0xffffffffffU)
715 + (val > 0xffffffffffffU)
716 + (val > 0xffffffffffffffU)
717 #endif
718 ;
719 }
720
721 static void
722 encode_data (const char *ptr, STRLEN len)
723 {
724 put_length (len);
725 memcpy (cur, ptr, len);
726 cur += len;
727 }
728
729 static void
730 encode_uv (UV uv)
731 {
732 }
733
734 static void
735 encode_int (SV *sv)
736 {
737 need (8 + 1 + 1); // 64 bit + length + extra 0
738
739 if (expect_false (!SvIOK (sv)))
740 sv_2iv_flags (sv, 0);
741
742 U8 *lenb = cur++;
743
744 if (SvIOK_notUV (sv))
745 {
746 IV iv = SvIVX (sv);
747
748 if (expect_false (iv < 0))
749 {
750 // get two's complement bit pattern - works even on hypothetical non-2c machines
751 UV uv = iv;
752
753 #if UVSIZE > 4
754 *cur = uv >> 56; cur += !!(~uv & 0xff80000000000000U);
755 *cur = uv >> 48; cur += !!(~uv & 0xffff800000000000U);
756 *cur = uv >> 40; cur += !!(~uv & 0xffffff8000000000U);
757 *cur = uv >> 32; cur += !!(~uv & 0xffffffff80000000U);
758 #endif
759 *cur = uv >> 24; cur += !!(~uv & 0xffffffffff800000U);
760 *cur = uv >> 16; cur += !!(~uv & 0xffffffffffff8000U);
761 *cur = uv >> 8; cur += !!(~uv & 0xffffffffffffff80U);
762 *cur = uv ; cur += 1;
763
764 *lenb = cur - lenb - 1;
765
766 return;
767 }
768 }
769
770 UV uv = SvUV (sv);
771
772 // prepend an extra 0 if the high bit is 1
773 *cur = 0; cur += !!(uv & ((UV)1 << (UVSIZE * 8 - 1)));
774
775 #if UVSIZE > 4
776 *cur = uv >> 56; cur += !!(uv & 0xff80000000000000U);
777 *cur = uv >> 48; cur += !!(uv & 0xffff800000000000U);
778 *cur = uv >> 40; cur += !!(uv & 0xffffff8000000000U);
779 *cur = uv >> 32; cur += !!(uv & 0xffffffff80000000U);
780 #endif
781 *cur = uv >> 24; cur += !!(uv & 0xffffffffff800000U);
782 *cur = uv >> 16; cur += !!(uv & 0xffffffffffff8000U);
783 *cur = uv >> 8; cur += !!(uv & 0xffffffffffffff80U);
784 *cur = uv ; cur += 1;
785
786 *lenb = cur - lenb - 1;
787 }
788
789 // we don't know the length yet, so we optimistically
790 // assume the length will need one octet later. If that
791 // turns out to be wrong, we memmove as needed.
792 // mark the beginning
793 static STRLEN
794 len_fixup_mark (void)
795 {
796 return cur++ - buf;
797 }
798
799 // patch up the length
800 static void
801 len_fixup (STRLEN mark)
802 {
803 STRLEN reallen = (cur - buf) - mark - 1;
804 int lenlen = length_length (reallen);
805
806 if (expect_false (lenlen > 1))
807 {
808 // bad luck, we have to shift the bytes to make room for the length
809 need (5);
810 memmove (buf + mark + lenlen, buf + mark + 1, reallen);
811 cur += lenlen - 1;
812 }
813
814 put_length_at (reallen, buf + mark);
815 }
816
817 static char *
818 read_uv (char *str, UV *uv)
819 {
820 UV r = 0;
821
822 while (*str >= '0')
823 r = r * 10 + *str++ - '0';
824
825 *uv = r;
826
827 str += !!*str; // advance over any non-zero byte
828
829 return str;
830 }
831
832 static void
833 encode_oid (SV *oid, int relative)
834 {
835 STRLEN len;
836 char *ptr = SvPV (oid, len); // utf8 vs. bytes does not matter
837
838 // we need at most as many octets as the string form
839 need (len + 1);
840 STRLEN mark = len_fixup_mark ();
841
842 UV w1, w2;
843
844 if (!relative)
845 {
846 ptr = read_uv (ptr, &w1);
847 ptr = read_uv (ptr, &w2);
848
849 put_w_nocheck (w1 * 40 + w2);
850 }
851
852 while (*ptr)
853 {
854 ptr = read_uv (ptr, &w1);
855 put_w_nocheck (w1);
856 }
857
858 len_fixup (mark);
859 }
860
861 // check whether an SV is a BER tuple and returns its AV *
862 static AV *
863 ber_tuple (SV *tuple)
864 {
865 SV *rv;
866
867 if (expect_false (!SvROK (tuple) || SvTYPE ((rv = SvRV (tuple))) != SVt_PVAV))
868 croak ("BER tuple must be array-reference");
869
870 if (expect_false (SvRMAGICAL (rv)))
871 croak ("BER tuple must not be tied");
872
873 if (expect_false (AvFILL ((AV *)rv) != BER_ARRAYSIZE - 1))
874 croak ("BER tuple must contain exactly %d elements, not %d", BER_ARRAYSIZE, AvFILL ((AV *)rv) + 1);
875
876 return (AV *)rv;
877 }
878
879 static void
880 encode_ucs (SV *data, int chrsize)
881 {
882 STRLEN uchars = sv_len_utf8 (data);
883 STRLEN len;;
884 char *ptr = SvPVutf8 (data, len);
885
886 put_length (uchars * chrsize);
887
888 while (uchars--)
889 {
890 STRLEN uclen;
891 UV uchr = utf8_to_uvchr_buf ((U8 *)ptr, (U8 *)ptr + len, &uclen);
892
893 ptr += uclen;
894 len -= uclen;
895
896 if (chrsize == 4)
897 {
898 *cur++ = uchr >> 24;
899 *cur++ = uchr >> 16;
900 }
901
902 *cur++ = uchr >> 8;
903 *cur++ = uchr;
904 }
905 }
906 static void
907 encode_ber (SV *tuple)
908 {
909 AV *av = ber_tuple (tuple);
910
911 int klass = SvIV (AvARRAY (av)[BER_CLASS]);
912 int tag = SvIV (AvARRAY (av)[BER_TAG]);
913 int constructed = SvIV (AvARRAY (av)[BER_FLAGS]) & 1 ? ASN_CONSTRUCTED : 0;
914 SV *data = AvARRAY (av)[BER_DATA];
915
916 int identifier = (klass << ASN_CLASS_SHIFT) | constructed;
917
918 if (expect_false (tag >= ASN_TAG_BER))
919 {
920 put_u8 (identifier | ASN_TAG_BER);
921 put_w (tag);
922 }
923 else
924 put_u8 (identifier | tag);
925
926 if (constructed)
927 {
928 // we optimistically assume that only one length byte is needed
929 // and adjust later
930 need (1);
931 STRLEN mark = len_fixup_mark ();
932
933 if (expect_false (!SvROK (data) || SvTYPE (SvRV (data)) != SVt_PVAV))
934 croak ("BER CONSTRUCTED data must be array-reference");
935
936 AV *av = (AV *)SvRV (data);
937 int fill = AvFILL (av);
938
939 if (expect_false (SvRMAGICAL (av)))
940 croak ("BER CONSTRUCTED data must not be tied");
941
942 int i;
943 for (i = 0; i <= fill; ++i)
944 encode_ber (AvARRAY (av)[i]);
945
946 len_fixup (mark);
947 }
948 else
949 switch (profile_lookup (cur_profile, klass, tag))
950 {
951 case BER_TYPE_NULL:
952 put_length (0);
953 break;
954
955 case BER_TYPE_BOOL:
956 put_length (1);
957 *cur++ = SvTRUE (data) ? 0xff : 0x00; // 0xff = DER/CER
958 break;
959
960 case BER_TYPE_OID:
961 encode_oid (data, 0);
962 break;
963
964 case BER_TYPE_RELOID:
965 encode_oid (data, 1);
966 break;
967
968 case BER_TYPE_INT:
969 encode_int (data);
970 break;
971
972 case BER_TYPE_BYTES:
973 {
974 STRLEN len;
975 const char *ptr = SvPVbyte (data, len);
976 encode_data (ptr, len);
977 }
978 break;
979
980 case BER_TYPE_UTF8:
981 {
982 STRLEN len;
983 const char *ptr = SvPVutf8 (data, len);
984 encode_data (ptr, len);
985 }
986 break;
987
988 case BER_TYPE_IPADDRESS:
989 {
990 U8 ip[4];
991 sscanf (SvPV_nolen (data), "%hhu.%hhu.%hhu.%hhu", ip + 0, ip + 1, ip + 2, ip + 3);
992 encode_data ((const char *)ip, sizeof (ip));
993 }
994 break;
995
996 case BER_TYPE_UCS2:
997 encode_ucs (data, 2);
998 break;
999
1000 case BER_TYPE_UCS4:
1001 encode_ucs (data, 4);
1002 break;
1003
1004 case BER_TYPE_REAL:
1005 croak ("BER_TYPE_REAL not implemented");
1006
1007 case BER_TYPE_CROAK:
1008 croak ("class/tag %d/%d mapped to BER_TYPE_CROAK", klass, tag);
1009
1010 default:
1011 croak ("unconfigured/unsupported class/tag %d/%d", klass, tag);
1012 }
1013
1014 }
1015
1016 /////////////////////////////////////////////////////////////////////////////
1017
1018 MODULE = Convert::BER::XS PACKAGE = Convert::BER::XS
1019
1020 PROTOTYPES: ENABLE
1021
1022 BOOT:
1023 {
1024 HV *stash = gv_stashpv ("Convert::BER::XS", 1);
1025
1026 profile_stash = gv_stashpv ("Convert::BER::XS::Profile", 1);
1027
1028 static const struct {
1029 const char *name;
1030 IV iv;
1031 } *civ, const_iv[] = {
1032 #define const_iv(name) { # name, name },
1033 const_iv (ASN_BOOLEAN)
1034 const_iv (ASN_INTEGER)
1035 const_iv (ASN_BIT_STRING)
1036 const_iv (ASN_OCTET_STRING)
1037 const_iv (ASN_NULL)
1038 const_iv (ASN_OBJECT_IDENTIFIER)
1039 const_iv (ASN_OBJECT_DESCRIPTOR)
1040 const_iv (ASN_OID)
1041 const_iv (ASN_EXTERNAL)
1042 const_iv (ASN_REAL)
1043 const_iv (ASN_SEQUENCE)
1044 const_iv (ASN_ENUMERATED)
1045 const_iv (ASN_EMBEDDED_PDV)
1046 const_iv (ASN_UTF8_STRING)
1047 const_iv (ASN_RELATIVE_OID)
1048 const_iv (ASN_SET)
1049 const_iv (ASN_NUMERIC_STRING)
1050 const_iv (ASN_PRINTABLE_STRING)
1051 const_iv (ASN_TELETEX_STRING)
1052 const_iv (ASN_T61_STRING)
1053 const_iv (ASN_VIDEOTEX_STRING)
1054 const_iv (ASN_IA5_STRING)
1055 const_iv (ASN_ASCII_STRING)
1056 const_iv (ASN_UTC_TIME)
1057 const_iv (ASN_GENERALIZED_TIME)
1058 const_iv (ASN_GRAPHIC_STRING)
1059 const_iv (ASN_VISIBLE_STRING)
1060 const_iv (ASN_ISO646_STRING)
1061 const_iv (ASN_GENERAL_STRING)
1062 const_iv (ASN_UNIVERSAL_STRING)
1063 const_iv (ASN_CHARACTER_STRING)
1064 const_iv (ASN_BMP_STRING)
1065
1066 const_iv (ASN_UNIVERSAL)
1067 const_iv (ASN_APPLICATION)
1068 const_iv (ASN_CONTEXT)
1069 const_iv (ASN_PRIVATE)
1070
1071 const_iv (BER_CLASS)
1072 const_iv (BER_TAG)
1073 const_iv (BER_FLAGS)
1074 const_iv (BER_DATA)
1075
1076 const_iv (BER_TYPE_BYTES)
1077 const_iv (BER_TYPE_UTF8)
1078 const_iv (BER_TYPE_UCS2)
1079 const_iv (BER_TYPE_UCS4)
1080 const_iv (BER_TYPE_INT)
1081 const_iv (BER_TYPE_OID)
1082 const_iv (BER_TYPE_RELOID)
1083 const_iv (BER_TYPE_NULL)
1084 const_iv (BER_TYPE_BOOL)
1085 const_iv (BER_TYPE_REAL)
1086 const_iv (BER_TYPE_IPADDRESS)
1087 const_iv (BER_TYPE_CROAK)
1088
1089 const_iv (SNMP_IPADDRESS)
1090 const_iv (SNMP_COUNTER32)
1091 const_iv (SNMP_GAUGE32)
1092 const_iv (SNMP_UNSIGNED32)
1093 const_iv (SNMP_TIMETICKS)
1094 const_iv (SNMP_OPAQUE)
1095 const_iv (SNMP_COUNTER64)
1096 };
1097
1098 for (civ = const_iv + sizeof (const_iv) / sizeof (const_iv [0]); civ > const_iv; civ--)
1099 newCONSTSUB (stash, (char *)civ[-1].name, newSViv (civ[-1].iv));
1100 }
1101
1102 void
1103 ber_decode (SV *ber, SV *profile = &PL_sv_undef)
1104 ALIAS:
1105 ber_decode_prefix = 1
1106 PPCODE:
1107 {
1108 cur_profile = SvPROFILE (profile);
1109 STRLEN len;
1110 buf = (U8 *)SvPVbyte (ber, len);
1111 cur = buf;
1112 end = buf + len;
1113
1114 SV *tuple = decode_ber ();
1115
1116 EXTEND (SP, 2);
1117 PUSHs (sv_2mortal (tuple));
1118
1119 if (ix)
1120 PUSHs (sv_2mortal (newSViv (cur - buf)));
1121 else if (cur != end)
1122 error ("trailing garbage after BER value");
1123 }
1124
1125 void
1126 ber_is (SV *tuple, SV *klass = &PL_sv_undef, SV *tag = &PL_sv_undef, SV *flags = &PL_sv_undef, SV *data = &PL_sv_undef)
1127 PPCODE:
1128 {
1129 if (!SvOK (tuple))
1130 XSRETURN_NO;
1131
1132 if (!SvROK (tuple) || SvTYPE (SvRV (tuple)) != SVt_PVAV)
1133 croak ("ber_is: tuple must be BER tuple (array-ref)");
1134
1135 AV *av = (AV *)SvRV (tuple);
1136
1137 XPUSHs (
1138 (!SvOK (klass) || SvIV (AvARRAY (av)[BER_CLASS]) == SvIV (klass))
1139 && (!SvOK (tag) || SvIV (AvARRAY (av)[BER_TAG ]) == SvIV (tag))
1140 && (!SvOK (flags) || !SvIV (AvARRAY (av)[BER_FLAGS]) == !SvIV (flags))
1141 && (!SvOK (data) || sv_eq (AvARRAY (av)[BER_DATA ], data))
1142 ? &PL_sv_yes : &PL_sv_undef);
1143 }
1144
1145 void
1146 ber_is_seq (SV *tuple)
1147 PPCODE:
1148 {
1149 if (!SvOK (tuple))
1150 XSRETURN_UNDEF;
1151
1152 AV *av = ber_tuple (tuple);
1153
1154 XPUSHs (
1155 SvIV (AvARRAY (av)[BER_CLASS]) == ASN_UNIVERSAL
1156 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_SEQUENCE
1157 && SvIV (AvARRAY (av)[BER_FLAGS])
1158 ? AvARRAY (av)[BER_DATA] : &PL_sv_undef);
1159 }
1160
1161 void
1162 ber_is_int (SV *tuple, SV *value = &PL_sv_undef)
1163 PPCODE:
1164 {
1165 if (!SvOK (tuple))
1166 XSRETURN_NO;
1167
1168 AV *av = ber_tuple (tuple);
1169
1170 UV data = SvUV (AvARRAY (av)[BER_DATA]);
1171
1172 XPUSHs (
1173 SvIV (AvARRAY (av)[BER_CLASS]) == ASN_UNIVERSAL
1174 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_INTEGER
1175 && !SvIV (AvARRAY (av)[BER_FLAGS])
1176 && (!SvOK (value) || data == SvUV (value))
1177 ? sv_2mortal (data ? newSVsv (AvARRAY (av)[BER_DATA]) : newSVpv ("0 but true", 0))
1178 : &PL_sv_undef);
1179 }
1180
1181 void
1182 ber_is_oid (SV *tuple, SV *oid = &PL_sv_undef)
1183 PPCODE:
1184 {
1185 if (!SvOK (tuple))
1186 XSRETURN_NO;
1187
1188 AV *av = ber_tuple (tuple);
1189
1190 XPUSHs (
1191 SvIV (AvARRAY (av)[BER_CLASS]) == ASN_UNIVERSAL
1192 && SvIV (AvARRAY (av)[BER_TAG ]) == ASN_OBJECT_IDENTIFIER
1193 && !SvIV (AvARRAY (av)[BER_FLAGS])
1194 && (!SvOK (oid) || sv_eq (AvARRAY (av)[BER_DATA], oid))
1195 ? newSVsv (AvARRAY (av)[BER_DATA]) : &PL_sv_undef);
1196 }
1197
1198 #############################################################################
1199
1200 void
1201 ber_encode (SV *tuple, SV *profile = &PL_sv_undef)
1202 PPCODE:
1203 {
1204 cur_profile = SvPROFILE (profile);
1205 buf_sv = sv_2mortal (NEWSV (0, 256));
1206 SvPOK_only (buf_sv);
1207 set_buf (buf_sv);
1208
1209 encode_ber (tuple);
1210
1211 SvCUR_set (buf_sv, cur - buf);
1212 XPUSHs (buf_sv);
1213 }
1214
1215 SV *
1216 ber_int (SV *sv)
1217 CODE:
1218 {
1219 AV *av = newAV ();
1220 av_fill (av, BER_ARRAYSIZE - 1);
1221 AvARRAY (av)[BER_CLASS] = newSVcacheint (ASN_UNIVERSAL);
1222 AvARRAY (av)[BER_TAG ] = newSVcacheint (ASN_INTEGER);
1223 AvARRAY (av)[BER_FLAGS] = newSVcacheint (0);
1224 AvARRAY (av)[BER_DATA ] = newSVsv (sv);
1225 RETVAL = newRV_noinc ((SV *)av);
1226 }
1227 OUTPUT: RETVAL
1228
1229 # TODO: not arrayref, but elements?
1230 SV *
1231 ber_seq (SV *arrayref)
1232 CODE:
1233 {
1234 AV *av = newAV ();
1235 av_fill (av, BER_ARRAYSIZE - 1);
1236 AvARRAY (av)[BER_CLASS] = newSVcacheint (ASN_UNIVERSAL);
1237 AvARRAY (av)[BER_TAG ] = newSVcacheint (ASN_SEQUENCE);
1238 AvARRAY (av)[BER_FLAGS] = newSVcacheint (1);
1239 AvARRAY (av)[BER_DATA ] = newSVsv (arrayref);
1240 RETVAL = newRV_noinc ((SV *)av);
1241 }
1242 OUTPUT: RETVAL
1243
1244 MODULE = Convert::BER::XS PACKAGE = Convert::BER::XS::Profile
1245
1246 SV *
1247 new (SV *klass)
1248 CODE:
1249 RETVAL = profile_new ();
1250 OUTPUT: RETVAL
1251
1252 void
1253 set (SV *profile, int klass, int tag, int type)
1254 CODE:
1255 profile_set (SvPROFILE (profile), klass, tag, type);
1256
1257 IV
1258 get (SV *profile, int klass, int tag)
1259 CODE:
1260 RETVAL = profile_lookup (SvPROFILE (profile), klass, tag);
1261 OUTPUT: RETVAL
1262
1263 void
1264 _set_default (SV *profile)
1265 CODE:
1266 default_profile = SvPROFILE (profile);
1267
1268