bitstring.c 8.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231
  1. /** BEGIN COPYRIGHT BLOCK
  2. * This Program is free software; you can redistribute it and/or modify it under
  3. * the terms of the GNU General Public License as published by the Free Software
  4. * Foundation; version 2 of the License.
  5. *
  6. * This Program is distributed in the hope that it will be useful, but WITHOUT
  7. * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  8. * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
  9. *
  10. * You should have received a copy of the GNU General Public License along with
  11. * this Program; if not, write to the Free Software Foundation, Inc., 59 Temple
  12. * Place, Suite 330, Boston, MA 02111-1307 USA.
  13. *
  14. * In addition, as a special exception, Red Hat, Inc. gives You the additional
  15. * right to link the code of this Program with code not covered under the GNU
  16. * General Public License ("Non-GPL Code") and to distribute linked combinations
  17. * including the two, subject to the limitations in this paragraph. Non-GPL Code
  18. * permitted under this exception must only link to the code of this Program
  19. * through those well defined interfaces identified in the file named EXCEPTION
  20. * found in the source code files (the "Approved Interfaces"). The files of
  21. * Non-GPL Code may instantiate templates or use macros or inline functions from
  22. * the Approved Interfaces without causing the resulting work to be covered by
  23. * the GNU General Public License. Only Red Hat, Inc. may make changes or
  24. * additions to the list of Approved Interfaces. You must obey the GNU General
  25. * Public License in all respects for all of the Program code and other code used
  26. * in conjunction with the Program except the Non-GPL Code covered by this
  27. * exception. If you modify this file, you may extend this exception to your
  28. * version of the file, but you are not obligated to do so. If you do not wish to
  29. * provide this exception without modification, you must delete this exception
  30. * statement from your version and license this file solely under the GPL without
  31. * exception.
  32. *
  33. *
  34. * Copyright (C) 2001 Sun Microsystems, Inc. Used by permission.
  35. * Copyright (C) 2009 Red Hat, Inc.
  36. * All rights reserved.
  37. * END COPYRIGHT BLOCK **/
  38. #ifdef HAVE_CONFIG_H
  39. # include <config.h>
  40. #endif
  41. /* bitstring.c - Bit String syntax routines */
  42. #include <stdio.h>
  43. #include <string.h>
  44. #include <sys/types.h>
  45. #include "syntax.h"
  46. static int bitstring_filter_ava( Slapi_PBlock *pb, struct berval *bvfilter,
  47. Slapi_Value **bvals, int ftype, Slapi_Value **retVal );
  48. static int bitstring_filter_sub( Slapi_PBlock *pb, char *initial, char **any,
  49. char *final, Slapi_Value **bvals );
  50. static int bitstring_values2keys( Slapi_PBlock *pb, Slapi_Value **val,
  51. Slapi_Value ***ivals, int ftype );
  52. static int bitstring_assertion2keys_ava( Slapi_PBlock *pb, Slapi_Value *val,
  53. Slapi_Value ***ivals, int ftype );
  54. static int bitstring_assertion2keys_sub( Slapi_PBlock *pb, char *initial, char **any,
  55. char *final, Slapi_Value ***ivals );
  56. static int bitstring_compare(struct berval *v1, struct berval *v2);
  57. static int bitstring_validate(struct berval *val);
  58. /* the first name is the official one from RFC 4517 */
  59. static char *names[] = { "Bit String", "bitstring", BITSTRING_SYNTAX_OID, 0 };
  60. static Slapi_PluginDesc pdesc = { "bitstring-syntax", VENDOR, DS_PACKAGE_VERSION,
  61. "Bit String attribute syntax plugin" };
  62. static const char *bitStringMatch_names[] = {"bitStringMatch", "2.5.13.16", NULL};
  63. static struct mr_plugin_def mr_plugin_table[] = {
  64. {{"2.5.13.16", NULL, "bitStringMatch", "The bitStringMatch rule compares an assertion value of the Bit String "
  65. "syntax to an attribute value of a syntax (e.g., the Bit String "
  66. "syntax) whose corresponding ASN.1 type is BIT STRING. "
  67. "If the corresponding ASN.1 type of the attribute syntax does not have "
  68. "a named bit list [ASN.1] (which is the case for the Bit String "
  69. "syntax), then the rule evaluates to TRUE if and only if the attribute "
  70. "value has the same number of bits as the assertion value and the bits "
  71. "match on a bitwise basis. "
  72. "If the corresponding ASN.1 type does have a named bit list, then "
  73. "bitStringMatch operates as above, except that trailing zero bits in "
  74. "the attribute and assertion values are treated as absent.",
  75. BITSTRING_SYNTAX_OID, 0, NULL /* only the specified syntax is supported */}, /* matching rule desc */
  76. {"bitStringMatch-mr", VENDOR, DS_PACKAGE_VERSION, "bitStringMatch matching rule plugin"}, /* plugin desc */
  77. bitStringMatch_names, /* matching rule name/oid/aliases */
  78. NULL, NULL, bitstring_filter_ava, NULL, bitstring_values2keys,
  79. bitstring_assertion2keys_ava, NULL, bitstring_compare}
  80. };
  81. static size_t mr_plugin_table_size = sizeof(mr_plugin_table)/sizeof(mr_plugin_table[0]);
  82. static int
  83. matching_rule_plugin_init(Slapi_PBlock *pb)
  84. {
  85. return syntax_matching_rule_plugin_init(pb, mr_plugin_table, mr_plugin_table_size);
  86. }
  87. static int
  88. register_matching_rule_plugins()
  89. {
  90. return syntax_register_matching_rule_plugins(mr_plugin_table, mr_plugin_table_size, matching_rule_plugin_init);
  91. }
  92. int
  93. bitstring_init( Slapi_PBlock *pb )
  94. {
  95. int rc, flags;
  96. LDAPDebug( LDAP_DEBUG_PLUGIN, "=> bitstring_init\n", 0, 0, 0 );
  97. rc = slapi_pblock_set( pb, SLAPI_PLUGIN_VERSION,
  98. (void *) SLAPI_PLUGIN_VERSION_01 );
  99. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_DESCRIPTION,
  100. (void *)&pdesc );
  101. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_FILTER_AVA,
  102. (void *) bitstring_filter_ava );
  103. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_FILTER_SUB,
  104. (void *) bitstring_filter_sub );
  105. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_VALUES2KEYS,
  106. (void *) bitstring_values2keys );
  107. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_ASSERTION2KEYS_AVA,
  108. (void *) bitstring_assertion2keys_ava );
  109. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_ASSERTION2KEYS_SUB,
  110. (void *) bitstring_assertion2keys_sub );
  111. flags = SLAPI_PLUGIN_SYNTAX_FLAG_ORDERING;
  112. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_FLAGS,
  113. (void *) &flags );
  114. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_NAMES,
  115. (void *) names );
  116. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_OID,
  117. (void *) BITSTRING_SYNTAX_OID );
  118. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_COMPARE,
  119. (void *) bitstring_compare );
  120. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_VALIDATE,
  121. (void *) bitstring_validate );
  122. rc |= register_matching_rule_plugins();
  123. LDAPDebug( LDAP_DEBUG_PLUGIN, "<= bitstring_init %d\n", rc, 0, 0 );
  124. return( rc );
  125. }
  126. static int
  127. bitstring_filter_ava(
  128. Slapi_PBlock *pb,
  129. struct berval *bvfilter,
  130. Slapi_Value **bvals,
  131. int ftype,
  132. Slapi_Value **retVal
  133. )
  134. {
  135. return( string_filter_ava( bvfilter, bvals, SYNTAX_CES,
  136. ftype, retVal ) );
  137. }
  138. static int
  139. bitstring_filter_sub(
  140. Slapi_PBlock *pb,
  141. char *initial,
  142. char **any,
  143. char *final,
  144. Slapi_Value **bvals
  145. )
  146. {
  147. return( string_filter_sub( pb, initial, any, final, bvals, SYNTAX_CES ) );
  148. }
  149. static int
  150. bitstring_values2keys(
  151. Slapi_PBlock *pb,
  152. Slapi_Value **vals,
  153. Slapi_Value ***ivals,
  154. int ftype
  155. )
  156. {
  157. return( string_values2keys( pb, vals, ivals, SYNTAX_CES,
  158. ftype ) );
  159. }
  160. static int
  161. bitstring_assertion2keys_ava(
  162. Slapi_PBlock *pb,
  163. Slapi_Value *val,
  164. Slapi_Value ***ivals,
  165. int ftype
  166. )
  167. {
  168. return(string_assertion2keys_ava( pb, val, ivals,
  169. SYNTAX_CES, ftype ));
  170. }
  171. static int
  172. bitstring_assertion2keys_sub(
  173. Slapi_PBlock *pb,
  174. char *initial,
  175. char **any,
  176. char *final,
  177. Slapi_Value ***ivals
  178. )
  179. {
  180. return( string_assertion2keys_sub( pb, initial, any, final, ivals,
  181. SYNTAX_CES ) );
  182. }
  183. static int bitstring_compare(
  184. struct berval *v1,
  185. struct berval *v2
  186. )
  187. {
  188. return value_cmp(v1, v2, SYNTAX_CES, 3 /* Normalise both values */);
  189. }
  190. static int
  191. bitstring_validate(
  192. struct berval *val
  193. )
  194. {
  195. int rc = 0; /* assume the value is valid */
  196. /* Don't allow a 0 length string */
  197. if ((val == NULL) || (val->bv_len == 0)) {
  198. rc = 1;
  199. goto exit;
  200. }
  201. rc = bitstring_validate_internal(val->bv_val, &(val->bv_val[val->bv_len - 1]));
  202. exit:
  203. return rc;
  204. }