1 /* encode.c - ber output encoding routines */
4 * Copyright 1998-1999 The OpenLDAP Foundation, All Rights Reserved.
5 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
8 * Copyright (c) 1990 Regents of the University of Michigan.
11 * Redistribution and use in source and binary forms are permitted
12 * provided that this notice is preserved and that due credit is given
13 * to the University of Michigan at Ann Arbor. The name of the University
14 * may not be used to endorse or promote products derived from this
15 * software without specific prior written permission. This software
16 * is provided ``as is'' without express or implied warranty.
23 #include <ac/stdlib.h>
25 #include <ac/stdarg.h>
26 #include <ac/socket.h>
27 #include <ac/string.h>
30 #define LDAP_F_PRE LDAP_F_EXPORT
34 static int ber_put_len LDAP_P((
39 static int ber_start_seqorset LDAP_P((
43 static int ber_put_seqorset LDAP_P(( BerElement *ber ));
45 static int ber_put_int_or_enum LDAP_P((
52 ber_calc_taglen( ber_tag_t tag )
57 /* find the first non-all-zero byte in the tag */
58 for ( i = sizeof(ber_tag_t) - 1; i > 0; i-- ) {
59 mask = ((ber_tag_t)0xffU << (i * 8));
77 unsigned char nettag[sizeof(ber_tag_t)];
79 assert( ber != NULL );
80 assert( BER_VALID( ber ) );
82 taglen = ber_calc_taglen( tag );
84 for( i=0; i<taglen; i++ ) {
85 nettag[(sizeof(ber_tag_t)-1) - i] = (unsigned char)(tag & 0xffU);
90 &nettag[sizeof(ber_tag_t) - taglen],
97 ber_calc_lenlen( ber_len_t len )
100 * short len if it's less than 128 - one byte giving the len,
104 if ( len <= (ber_len_t) 0x7FU )
108 * long len otherwise - one byte with bit 8 set, giving the
109 * length of the length, followed by the length itself.
112 if ( len <= (ber_len_t) 0xffU )
114 if ( len <= (ber_len_t) 0xffffU )
116 if ( len <= (ber_len_t) 0xffffffU )
123 ber_put_len( BerElement *ber, ber_len_t len, int nosos )
129 unsigned char netlen[sizeof(ber_len_t)];
131 assert( ber != NULL );
132 assert( BER_VALID( ber ) );
135 * short len if it's less than 128 - one byte giving the len,
140 char length_byte = (char) len;
141 return( ber_write( ber, &length_byte, 1, nosos ) );
145 * long len otherwise - one byte with bit 8 set, giving the
146 * length of the length, followed by the length itself.
149 /* find the first non-all-zero byte */
150 for ( i = sizeof(ber_len_t) - 1; i > 0; i-- ) {
151 mask = ((ber_len_t)0xffU << (i * 8));
156 lenlen = (unsigned char) ++i;
162 /* write the length of the length */
163 if ( ber_write( ber, &lenlen, 1, nosos ) != 1 )
166 for( j=0; j<i; j++) {
167 netlen[(sizeof(ber_len_t)-1) - j] = (unsigned char)(len & 0xffU);
171 /* write the length itself */
173 &netlen[sizeof(ber_len_t)-i],
176 return rc == i ? i+1 : -1;
187 ber_len_t len, lenlen, taglen;
188 ber_uint_t unum, mask;
189 unsigned char netnum[sizeof(ber_uint_t)];
191 assert( ber != NULL );
192 assert( BER_VALID( ber ) );
195 unum = num; /* Bit fiddling should be done with unsigned values */
198 * high bit is set - look for first non-all-one byte
199 * high bit is clear - look for first non-all-zero byte
201 for ( i = sizeof(ber_int_t) - 1; i > 0; i-- ) {
202 mask = ((ber_uint_t)0xffU << (i * 8));
206 if ( (unum & mask) != mask )
216 * we now have the "leading byte". if the high bit on this
217 * byte matches the sign bit, we need to "back up" a byte.
219 mask = (unum & ((ber_uint_t)0x80U << (i * 8)));
220 if ( (mask && !sign) || (sign && !mask) )
225 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
228 if ( (lenlen = ber_put_len( ber, len, 0 )) == -1 )
232 for( j=0; j<i; j++ ) {
233 netnum[(sizeof(ber_int_t)-1) - j] = (unsigned char)(unum & 0xffU);
238 &netnum[sizeof(ber_int_t) - i],
241 /* length of tag + length + contents */
242 return rc == i ? taglen + lenlen + i : -1;
251 assert( ber != NULL );
252 assert( BER_VALID( ber ) );
254 if ( tag == LBER_DEFAULT )
255 tag = LBER_ENUMERATED;
257 return( ber_put_int_or_enum( ber, num, tag ) );
266 assert( ber != NULL );
267 assert( BER_VALID( ber ) );
269 if ( tag == LBER_DEFAULT )
272 return( ber_put_int_or_enum( ber, num, tag ) );
278 LDAP_CONST char *str,
282 ber_len_t taglen, lenlen;
284 #ifdef STR_TRANSLATION
286 #endif /* STR_TRANSLATION */
288 assert( ber != NULL );
289 assert( str != NULL );
291 assert( BER_VALID( ber ) );
293 if ( tag == LBER_DEFAULT )
294 tag = LBER_OCTETSTRING;
296 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
299 #ifdef STR_TRANSLATION
300 if ( len > 0 && ( ber->ber_options & LBER_TRANSLATE_STRINGS ) != 0 &&
301 ber->ber_encode_translate_proc ) {
302 if ( (*(ber->ber_encode_translate_proc))( &str, &len, 0 )
310 #endif /* STR_TRANSLATION */
312 if ( (lenlen = ber_put_len( ber, len, 0 )) == -1 ||
313 (ber_len_t) ber_write( ber, str, len, 0 ) != len ) {
316 /* return length of tag + length + contents */
317 rc = taglen + lenlen + len;
320 #ifdef STR_TRANSLATION
324 #endif /* STR_TRANSLATION */
332 LDAP_CONST struct berval *bv,
335 assert( ber != NULL );
336 assert( BER_VALID( ber ) );
338 if( bv == NULL || bv->bv_len == 0 ) {
339 return ber_put_ostring( ber, "", (ber_len_t) 0, tag );
342 return ber_put_ostring( ber, bv->bv_val, bv->bv_len, tag );
348 LDAP_CONST char *str,
351 assert( ber != NULL );
352 assert( str != NULL );
354 assert( BER_VALID( ber ) );
356 return( ber_put_ostring( ber, str, strlen( str ), tag ));
362 LDAP_CONST char *str,
363 ber_len_t blen /* in bits */,
366 ber_len_t taglen, lenlen, len;
367 unsigned char unusedbits;
369 assert( ber != NULL );
370 assert( str != NULL );
372 assert( BER_VALID( ber ) );
374 if ( tag == LBER_DEFAULT )
375 tag = LBER_BITSTRING;
377 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
380 len = ( blen + 7 ) / 8;
381 unusedbits = (unsigned char) ((len * 8) - blen);
382 if ( (lenlen = ber_put_len( ber, len + 1, 0 )) == -1 )
385 if ( ber_write( ber, (char *)&unusedbits, 1, 0 ) != 1 )
388 if ( (ber_len_t) ber_write( ber, str, len, 0 ) != len )
391 /* return length of tag + length + unused bit count + contents */
392 return( taglen + 1 + lenlen + len );
396 ber_put_null( BerElement *ber, ber_tag_t tag )
400 assert( ber != NULL );
401 assert( BER_VALID( ber ) );
403 if ( tag == LBER_DEFAULT )
406 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
409 if ( ber_put_len( ber, 0, 0 ) != 1 )
412 return( taglen + 1 );
422 unsigned char trueval = 0xFFU;
423 unsigned char falseval = 0x00U;
425 assert( ber != NULL );
426 assert( BER_VALID( ber ) );
428 if ( tag == LBER_DEFAULT )
431 if ( (taglen = ber_put_tag( ber, tag, 0 )) == -1 )
434 if ( ber_put_len( ber, 1, 0 ) != 1 )
437 if ( ber_write( ber, (char *)(boolval ? &trueval : &falseval), 1, 0 )
441 return( taglen + 2 );
444 #define FOUR_BYTE_LEN 5
453 assert( ber != NULL );
454 assert( BER_VALID( ber ) );
456 new = (Seqorset *) LBER_CALLOC( 1, sizeof(Seqorset) );
462 if ( ber->ber_sos == NULL )
463 new->sos_first = ber->ber_ptr;
465 new->sos_first = ber->ber_sos->sos_ptr;
467 /* Set aside room for a 4 byte length field */
468 new->sos_ptr = new->sos_first + ber_calc_taglen( tag ) + FOUR_BYTE_LEN;
471 new->sos_next = ber->ber_sos;
478 ber_start_seq( BerElement *ber, ber_tag_t tag )
480 assert( ber != NULL );
481 assert( BER_VALID( ber ) );
483 if ( tag == LBER_DEFAULT )
486 return( ber_start_seqorset( ber, tag ) );
490 ber_start_set( BerElement *ber, ber_tag_t tag )
492 assert( ber != NULL );
493 assert( BER_VALID( ber ) );
495 if ( tag == LBER_DEFAULT )
498 return( ber_start_seqorset( ber, tag ) );
502 ber_put_seqorset( BerElement *ber )
506 unsigned char netlen[sizeof(ber_len_t)];
507 ber_len_t taglen, lenlen;
508 unsigned char ltag = 0x80U + FOUR_BYTE_LEN - 1;
510 Seqorset **sos = &ber->ber_sos;
512 assert( ber != NULL );
513 assert( BER_VALID( ber ) );
516 * If this is the toplevel sequence or set, we need to actually
517 * write the stuff out. Otherwise, it's already been put in
518 * the appropriate buffer and will be written when the toplevel
519 * one is written. In this case all we need to do is update the
523 len = (*sos)->sos_clen;
525 if ( sizeof(ber_len_t) > 4 && len > 0xffffffffUL )
528 if ( ber->ber_options & LBER_USE_DER ) {
529 lenlen = ber_calc_lenlen( len );
532 lenlen = FOUR_BYTE_LEN;
537 for( i=0; i < lenlen-1; i++ ) {
538 netlen[(sizeof(ber_len_t)-1) - i] =
539 (unsigned char)((len >> i*8) & 0xffU);
542 netlen[sizeof(ber_len_t)-1] = (unsigned char)(len & 0x7fU);
545 if ( (next = (*sos)->sos_next) == NULL ) {
547 if ( (taglen = ber_put_tag( ber, (*sos)->sos_tag, 1 )) == -1 )
550 if ( ber->ber_options & LBER_USE_DER ) {
551 /* Write the length in the minimum # of octets */
552 if ( ber_put_len( ber, len, 1 ) == -1 )
555 if (lenlen != FOUR_BYTE_LEN) {
557 * We set aside FOUR_BYTE_LEN bytes for
558 * the length field. Move the data if
559 * we don't actually need that much
561 SAFEMEMCPY( (*sos)->sos_first + taglen +
562 lenlen, (*sos)->sos_first + taglen +
563 FOUR_BYTE_LEN, len );
566 /* Fill FOUR_BYTE_LEN bytes for length field */
567 /* one byte of length length */
568 if ( ber_write( ber, (char *)<ag, 1, 1 ) != 1 )
571 /* the length itself */
573 &netlen[sizeof(ber_len_t) - (FOUR_BYTE_LEN-1)],
574 FOUR_BYTE_LEN-1, 1 );
576 if( rc != FOUR_BYTE_LEN - 1 ) {
580 /* The ber_ptr is at the set/seq start - move it to the end */
581 (*sos)->sos_ber->ber_ptr += len;
585 unsigned char nettag[sizeof(ber_tag_t)];
586 ber_tag_t tmptag = (*sos)->sos_tag;
589 taglen = ber_calc_taglen( tmptag );
591 for( i = 0; i < taglen; i++ ) {
592 nettag[(sizeof(ber_tag_t)-1) - i] = (unsigned char)(tmptag & 0xffU);
596 SAFEMEMCPY( (*sos)->sos_first,
597 &nettag[sizeof(ber_tag_t) - taglen],
600 if ( ber->ber_options & LBER_USE_DER ) {
602 ? (unsigned char) len
603 : (unsigned char) (0x80U + (lenlen - 1));
606 /* one byte of length length */
607 SAFEMEMCPY( (*sos)->sos_first + 1, <ag, 1 );
609 if ( ber->ber_options & LBER_USE_DER ) {
611 /* Write the length itself */
612 SAFEMEMCPY( (*sos)->sos_first + 2,
613 &netlen[sizeof(ber_len_t) - (lenlen - 1)],
616 if (lenlen != FOUR_BYTE_LEN) {
618 * We set aside FOUR_BYTE_LEN bytes for
619 * the length field. Move the data if
620 * we don't actually need that much
622 SAFEMEMCPY( (*sos)->sos_first + taglen +
623 lenlen, (*sos)->sos_first + taglen +
624 FOUR_BYTE_LEN, len );
627 /* the length itself */
628 SAFEMEMCPY( (*sos)->sos_first + taglen + 1,
629 &netlen[sizeof(ber_len_t) - (FOUR_BYTE_LEN - 1)],
633 next->sos_clen += (taglen + lenlen + len);
634 next->sos_ptr += (taglen + lenlen + len);
637 /* we're done with this seqorset, so free it up */
638 LBER_FREE( (char *) (*sos) );
641 return( taglen + lenlen + len );
645 ber_put_seq( BerElement *ber )
647 assert( ber != NULL );
648 assert( BER_VALID( ber ) );
650 return( ber_put_seqorset( ber ) );
654 ber_put_set( BerElement *ber )
656 assert( ber != NULL );
657 assert( BER_VALID( ber ) );
659 return( ber_put_seqorset( ber ) );
664 ber_printf( BerElement *ber, LDAP_CONST char *fmt, ... )
668 struct berval *bv, **bvp;
673 assert( ber != NULL );
674 assert( fmt != NULL );
676 assert( BER_VALID( ber ) );
680 for ( rc = 0; *fmt && rc != -1; fmt++ ) {
682 case '!': { /* hook */
683 BEREncodeCallback *f;
686 f = va_arg( ap, BEREncodeCallback * );
687 p = va_arg( ap, void * );
692 case 'b': /* boolean */
693 i = va_arg( ap, ber_int_t );
694 rc = ber_put_boolean( ber, i, ber->ber_tag );
698 i = va_arg( ap, ber_int_t );
699 rc = ber_put_int( ber, i, ber->ber_tag );
702 case 'e': /* enumeration */
703 i = va_arg( ap, ber_int_t );
704 rc = ber_put_enum( ber, i, ber->ber_tag );
708 rc = ber_put_null( ber, ber->ber_tag );
711 case 'o': /* octet string (non-null terminated) */
712 s = va_arg( ap, char * );
713 len = va_arg( ap, ber_len_t );
714 rc = ber_put_ostring( ber, s, len, ber->ber_tag );
717 case 'O': /* berval octet string */
718 bv = va_arg( ap, struct berval * );
719 if( bv == NULL ) break;
720 rc = ber_put_berval( ber, bv, ber->ber_tag );
723 case 's': /* string */
724 s = va_arg( ap, char * );
725 rc = ber_put_string( ber, s, ber->ber_tag );
728 case 'B': /* bit string */
729 case 'X': /* bit string (deprecated) */
730 s = va_arg( ap, char * );
731 len = va_arg( ap, int ); /* in bits */
732 rc = ber_put_bitstring( ber, s, len, ber->ber_tag );
735 case 't': /* tag for the next element */
736 ber->ber_tag = va_arg( ap, ber_tag_t );
737 ber->ber_usertag = 1;
740 case 'v': /* vector of strings */
741 if ( (ss = va_arg( ap, char ** )) == NULL )
743 for ( i = 0; ss[i] != NULL; i++ ) {
744 if ( (rc = ber_put_string( ber, ss[i],
745 ber->ber_tag )) == -1 )
750 case 'V': /* sequences of strings + lengths */
751 if ( (bvp = va_arg( ap, struct berval ** )) == NULL )
753 for ( i = 0; bvp[i] != NULL; i++ ) {
754 if ( (rc = ber_put_berval( ber, bvp[i],
755 ber->ber_tag )) == -1 )
760 case '{': /* begin sequence */
761 rc = ber_start_seq( ber, ber->ber_tag );
764 case '}': /* end sequence */
765 rc = ber_put_seqorset( ber );
768 case '[': /* begin set */
769 rc = ber_start_set( ber, ber->ber_tag );
772 case ']': /* end set */
773 rc = ber_put_seqorset( ber );
777 if( ber->ber_debug ) {
778 ber_log_printf( LDAP_DEBUG_ANY, ber->ber_debug,
779 "ber_printf: unknown fmt %c\n", *fmt );
785 if ( ber->ber_usertag == 0 )
786 ber->ber_tag = LBER_DEFAULT;
788 ber->ber_usertag = 0;