ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Convert-BER-XS/XS.xs

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

Diff Legend

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