1 /* encode.c - ber output encoding routines */
3 * Copyright 1998-1999 The OpenLDAP Foundation, All Rights Reserved.
4 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
7 * Copyright (c) 1990 Regents of the University of Michigan.
10 * Redistribution and use in source and binary forms are permitted
11 * provided that this notice is preserved and that due credit is given
12 * to the University of Michigan at Ann Arbor. The name of the University
13 * may not be used to endorse or promote products derived from this
14 * software without specific prior written permission. This software
15 * is provided ``as is'' without express or implied warranty.
22 #include <ac/stdlib.h>
24 #include <ac/stdarg.h>
25 #include <ac/socket.h>
26 #include <ac/string.h>
29 #define LDAP_F_PRE LDAP_F_EXPORT
33 static int ber_put_len LDAP_P((
38 static int ber_start_seqorset LDAP_P((
42 static int ber_put_seqorset LDAP_P(( BerElement *ber ));
44 static int ber_put_int_or_enum LDAP_P((
51 ber_calc_taglen( ber_tag_t tag )
56 /* find the first non-all-zero byte in the tag */
57 for ( i = sizeof(ber_tag_t) - 1; i > 0; i-- ) {
58 mask = ((ber_tag_t)0xffU << (i * 8));
77 assert( ber != NULL );
78 assert( BER_VALID( ber ) );
80 taglen = ber_calc_taglen( tag );
82 ntag = LBER_TAG_HTON( tag );
85 ((char *) &ntag) + sizeof(ber_tag_t) - taglen,
92 ber_calc_lenlen( ber_len_t len )
95 * short len if it's less than 128 - one byte giving the len,
99 if ( len <= (ber_len_t) 0x7FU )
103 * long len otherwise - one byte with bit 8 set, giving the
104 * length of the length, followed by the length itself.
107 if ( len <= (ber_len_t) 0xffU )
109 if ( len <= (ber_len_t) 0xffffU )
111 if ( len <= (ber_len_t) 0xffffffU )
118 ber_put_len( BerElement *ber, ber_len_t len, int nosos )
125 assert( ber != NULL );
126 assert( BER_VALID( ber ) );
129 * short len if it's less than 128 - one byte giving the len,
134 netlen = LBER_LEN_HTON( len );
135 return( ber_write( ber, (char *) &netlen + sizeof(long) - 1,
140 * long len otherwise - one byte with bit 8 set, giving the
141 * length of the length, followed by the length itself.
144 /* find the first non-all-zero byte */
145 for ( i = sizeof(ber_len_t) - 1; i > 0; i-- ) {
146 mask = (0xffU << (i * 8));
151 lenlen = (unsigned char) ++i;
156 /* write the length of the length */
157 if ( ber_write( ber, &lenlen, 1, nosos ) != 1 )
160 /* write the length itself */
161 netlen = LBER_LEN_HTON( len );
162 if ( ber_write( ber, (char *) &netlen + (sizeof(ber_len_t) - i), i, nosos )
176 ber_len_t len, lenlen, taglen;
177 ber_int_t netnum, mask;
179 assert( ber != NULL );
180 assert( BER_VALID( ber ) );
185 * high bit is set - look for first non-all-one byte
186 * high bit is clear - look for first non-all-zero byte
188 for ( i = sizeof(ber_int_t) - 1; i > 0; i-- ) {
189 mask = (0xffU << (i * 8));
193 if ( (num & mask) != mask )
203 * we now have the "leading byte". if the high bit on this
204 * byte matches the sign bit, we need to "back up" a byte.
206 mask = (num & (0x80U << (i * 8)));
207 if ( (mask && !sign) || (sign && !mask) )
212 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
215 if ( (lenlen = ber_put_len( ber, len, 0 )) == -1 )
218 netnum = LBER_INT_HTON( num );
219 if ( ber_write( ber, (char *) &netnum + (sizeof(ber_int_t) - i), i, 0 )
223 /* length of tag + length + contents */
224 return( taglen + lenlen + i );
233 assert( ber != NULL );
234 assert( BER_VALID( ber ) );
236 if ( tag == LBER_DEFAULT )
237 tag = LBER_ENUMERATED;
239 return( ber_put_int_or_enum( ber, num, tag ) );
248 assert( ber != NULL );
249 assert( BER_VALID( ber ) );
251 if ( tag == LBER_DEFAULT )
254 return( ber_put_int_or_enum( ber, num, tag ) );
260 LDAP_CONST char *str,
264 ber_len_t taglen, lenlen;
266 #ifdef STR_TRANSLATION
268 #endif /* STR_TRANSLATION */
270 assert( ber != NULL );
271 assert( str != NULL );
273 assert( BER_VALID( ber ) );
275 if ( tag == LBER_DEFAULT )
276 tag = LBER_OCTETSTRING;
278 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
281 #ifdef STR_TRANSLATION
282 if ( len > 0 && ( ber->ber_options & LBER_TRANSLATE_STRINGS ) != 0 &&
283 ber->ber_encode_translate_proc ) {
284 if ( (*(ber->ber_encode_translate_proc))( &str, &len, 0 )
292 #endif /* STR_TRANSLATION */
294 if ( (lenlen = ber_put_len( ber, len, 0 )) == -1 ||
295 (unsigned long) ber_write( ber, str, len, 0 ) != len ) {
298 /* return length of tag + length + contents */
299 rc = taglen + lenlen + len;
302 #ifdef STR_TRANSLATION
306 #endif /* STR_TRANSLATION */
314 LDAP_CONST struct berval *bv,
317 assert( ber != NULL );
318 assert( BER_VALID( ber ) );
320 if( bv == NULL || bv->bv_len == 0 ) {
321 return ber_put_ostring( ber, "", (ber_len_t) 0, tag );
324 return ber_put_ostring( ber, bv->bv_val, bv->bv_len, tag );
330 LDAP_CONST char *str,
333 assert( ber != NULL );
334 assert( str != NULL );
336 assert( BER_VALID( ber ) );
338 return( ber_put_ostring( ber, str, strlen( str ), tag ));
344 LDAP_CONST char *str,
345 ber_len_t blen /* in bits */,
348 ber_len_t taglen, lenlen, len;
349 unsigned char unusedbits;
351 assert( ber != NULL );
352 assert( str != NULL );
354 assert( BER_VALID( ber ) );
356 if ( tag == LBER_DEFAULT )
357 tag = LBER_BITSTRING;
359 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
362 len = ( blen + 7 ) / 8;
363 unusedbits = (unsigned char) ((len * 8) - blen);
364 if ( (lenlen = ber_put_len( ber, len + 1, 0 )) == -1 )
367 if ( ber_write( ber, (char *)&unusedbits, 1, 0 ) != 1 )
370 if ( (ber_len_t) ber_write( ber, str, len, 0 ) != len )
373 /* return length of tag + length + unused bit count + contents */
374 return( taglen + 1 + lenlen + len );
378 ber_put_null( BerElement *ber, ber_tag_t tag )
382 assert( ber != NULL );
383 assert( BER_VALID( ber ) );
385 if ( tag == LBER_DEFAULT )
388 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
391 if ( ber_put_len( ber, 0, 0 ) != 1 )
394 return( taglen + 1 );
404 unsigned char trueval = 0xFFU;
405 unsigned char falseval = 0x00U;
407 assert( ber != NULL );
408 assert( BER_VALID( ber ) );
410 if ( tag == LBER_DEFAULT )
413 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
416 if ( ber_put_len( ber, 1, 0 ) != 1 )
419 if ( ber_write( ber, (char *)(boolval ? &trueval : &falseval), 1, 0 )
423 return( taglen + 2 );
426 #define FOUR_BYTE_LEN 5
435 assert( ber != NULL );
436 assert( BER_VALID( ber ) );
438 new = (Seqorset *) LBER_CALLOC( 1, sizeof(Seqorset) );
444 if ( ber->ber_sos == NULL )
445 new->sos_first = ber->ber_ptr;
447 new->sos_first = ber->ber_sos->sos_ptr;
449 /* Set aside room for a 4 byte length field */
450 new->sos_ptr = new->sos_first + ber_calc_taglen( tag ) + FOUR_BYTE_LEN;
453 new->sos_next = ber->ber_sos;
460 ber_start_seq( BerElement *ber, ber_tag_t tag )
462 assert( ber != NULL );
463 assert( BER_VALID( ber ) );
465 if ( tag == LBER_DEFAULT )
468 return( ber_start_seqorset( ber, tag ) );
472 ber_start_set( BerElement *ber, ber_tag_t tag )
474 assert( ber != NULL );
475 assert( BER_VALID( ber ) );
477 if ( tag == LBER_DEFAULT )
480 return( ber_start_seqorset( ber, tag ) );
484 ber_put_seqorset( BerElement *ber )
486 ber_len_t len, netlen;
487 ber_len_t taglen, lenlen;
488 unsigned char ltag = 0x80U + FOUR_BYTE_LEN - 1;
490 Seqorset **sos = &ber->ber_sos;
492 assert( ber != NULL );
493 assert( BER_VALID( ber ) );
496 * If this is the toplevel sequence or set, we need to actually
497 * write the stuff out. Otherwise, it's already been put in
498 * the appropriate buffer and will be written when the toplevel
499 * one is written. In this case all we need to do is update the
503 len = (*sos)->sos_clen;
504 netlen = LBER_LEN_HTON( len );
505 if ( sizeof(ber_len_t) > 4 && len > 0xffffffffUL )
508 if ( ber->ber_options & LBER_USE_DER ) {
509 lenlen = ber_calc_lenlen( len );
511 lenlen = FOUR_BYTE_LEN;
514 if ( (next = (*sos)->sos_next) == NULL ) {
516 if ( (taglen = ber_put_tag( ber, (*sos)->sos_tag, 1 )) == -1 )
519 if ( ber->ber_options & LBER_USE_DER ) {
520 /* Write the length in the minimum # of octets */
521 if ( ber_put_len( ber, len, 1 ) == -1 )
524 if (lenlen != FOUR_BYTE_LEN) {
526 * We set aside FOUR_BYTE_LEN bytes for
527 * the length field. Move the data if
528 * we don't actually need that much
530 SAFEMEMCPY( (*sos)->sos_first + taglen +
531 lenlen, (*sos)->sos_first + taglen +
532 FOUR_BYTE_LEN, len );
535 /* Fill FOUR_BYTE_LEN bytes for length field */
536 /* one byte of length length */
537 if ( ber_write( ber, (char *)<ag, 1, 1 ) != 1 )
540 /* the length itself */
541 if ( ber_write( ber, (char *) &netlen + sizeof(long)
542 - (FOUR_BYTE_LEN - 1), FOUR_BYTE_LEN - 1, 1 )
543 != FOUR_BYTE_LEN - 1 )
546 /* The ber_ptr is at the set/seq start - move it to the end */
547 (*sos)->sos_ber->ber_ptr += len;
552 taglen = ber_calc_taglen( (*sos)->sos_tag );
553 ntag = LBER_TAG_HTON( (*sos)->sos_tag );
554 SAFEMEMCPY( (*sos)->sos_first, (char *) &ntag +
555 sizeof(ber_tag_t) - taglen, taglen );
557 if ( ber->ber_options & LBER_USE_DER ) {
559 ? (unsigned char) len
560 : (unsigned char) (0x80U + (lenlen - 1));
563 /* one byte of length length */
564 SAFEMEMCPY( (*sos)->sos_first + 1, <ag, 1 );
566 if ( ber->ber_options & LBER_USE_DER ) {
568 /* Write the length itself */
569 SAFEMEMCPY( (*sos)->sos_first + 2,
570 (char *)&netlen + sizeof(ber_len_t) -
574 if (lenlen != FOUR_BYTE_LEN) {
576 * We set aside FOUR_BYTE_LEN bytes for
577 * the length field. Move the data if
578 * we don't actually need that much
580 SAFEMEMCPY( (*sos)->sos_first + taglen +
581 lenlen, (*sos)->sos_first + taglen +
582 FOUR_BYTE_LEN, len );
585 /* the length itself */
586 SAFEMEMCPY( (*sos)->sos_first + taglen + 1,
587 (char *) &netlen + sizeof(ber_len_t) -
588 (FOUR_BYTE_LEN - 1), FOUR_BYTE_LEN - 1 );
591 next->sos_clen += (taglen + lenlen + len);
592 next->sos_ptr += (taglen + lenlen + len);
595 /* we're done with this seqorset, so free it up */
596 LBER_FREE( (char *) (*sos) );
599 return( taglen + lenlen + len );
603 ber_put_seq( BerElement *ber )
605 assert( ber != NULL );
606 assert( BER_VALID( ber ) );
608 return( ber_put_seqorset( ber ) );
612 ber_put_set( BerElement *ber )
614 assert( ber != NULL );
615 assert( BER_VALID( ber ) );
617 return( ber_put_seqorset( ber ) );
625 LDAP_CONST char *fmt,
638 struct berval *bv, **bvp;
647 ber = va_arg( ap, BerElement * );
648 fmt = va_arg( ap, char * );
651 assert( ber != NULL );
652 assert( fmt != NULL );
654 assert( BER_VALID( ber ) );
656 for ( rc = 0; *fmt && rc != -1; fmt++ ) {
658 case '!': { /* hook */
659 BEREncodeCallback *f;
662 f = va_arg( ap, BEREncodeCallback * );
663 p = va_arg( ap, void * );
668 case 'b': /* boolean */
669 i = va_arg( ap, ber_int_t );
670 rc = ber_put_boolean( ber, i, ber->ber_tag );
674 i = va_arg( ap, ber_int_t );
675 rc = ber_put_int( ber, i, ber->ber_tag );
678 case 'e': /* enumeration */
679 i = va_arg( ap, ber_int_t );
680 rc = ber_put_enum( ber, i, ber->ber_tag );
684 rc = ber_put_null( ber, ber->ber_tag );
687 case 'o': /* octet string (non-null terminated) */
688 s = va_arg( ap, char * );
689 len = va_arg( ap, ber_len_t );
690 rc = ber_put_ostring( ber, s, len, ber->ber_tag );
693 case 'O': /* berval octet string */
694 bv = va_arg( ap, struct berval * );
695 if( bv == NULL ) break;
696 rc = ber_put_berval( ber, bv, ber->ber_tag );
699 case 's': /* string */
700 s = va_arg( ap, char * );
701 rc = ber_put_string( ber, s, ber->ber_tag );
704 case 'B': /* bit string */
705 s = va_arg( ap, char * );
706 len = va_arg( ap, int ); /* in bits */
707 rc = ber_put_bitstring( ber, s, len, ber->ber_tag );
710 case 't': /* tag for the next element */
711 ber->ber_tag = va_arg( ap, ber_tag_t );
712 ber->ber_usertag = 1;
715 case 'v': /* vector of strings */
716 if ( (ss = va_arg( ap, char ** )) == NULL )
718 for ( i = 0; ss[i] != NULL; i++ ) {
719 if ( (rc = ber_put_string( ber, ss[i],
720 ber->ber_tag )) == -1 )
725 case 'V': /* sequences of strings + lengths */
726 if ( (bvp = va_arg( ap, struct berval ** )) == NULL )
728 for ( i = 0; bvp[i] != NULL; i++ ) {
729 if ( (rc = ber_put_berval( ber, bvp[i],
730 ber->ber_tag )) == -1 )
735 case '{': /* begin sequence */
736 rc = ber_start_seq( ber, ber->ber_tag );
739 case '}': /* end sequence */
740 rc = ber_put_seqorset( ber );
743 case '[': /* begin set */
744 rc = ber_start_set( ber, ber->ber_tag );
747 case ']': /* end set */
748 rc = ber_put_seqorset( ber );
752 if( ber->ber_debug ) {
753 ber_log_printf( LDAP_DEBUG_ANY, ber->ber_debug,
754 "ber_printf: unknown fmt %c\n", *fmt );
760 if ( ber->ber_usertag == 0 )
761 ber->ber_tag = LBER_DEFAULT;
763 ber->ber_usertag = 0;