[ViewVC] Diff of: cvs/Convert-BER-XS/XS.xs

Comparing Convert-BER-XS/XS.xs (file contents):
Revision 1.11 by root, Sat Apr 20 12:25:23 2019 UTC vs.
Revision 1.31 by root, Tue Apr 23 21:03:12 2019 UTC

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

Diff Legend

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines

Comparing Convert-BER-XS/XS.xs (file contents): Revision 1.11 by root, Sat Apr 20 12:25:23 2019 UTC vs. Revision 1.31 by root, Tue Apr 23 21:03:12 2019 UTC

Diff Legend

Comparing Convert-BER-XS/XS.xs (file contents):
Revision 1.11 by root, Sat Apr 20 12:25:23 2019 UTC vs.
Revision 1.31 by root, Tue Apr 23 21:03:12 2019 UTC