bitstring.c 8.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255
  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. static void bitstring_normalize(
  59. Slapi_PBlock *pb,
  60. char *s,
  61. int trim_spaces,
  62. char **alt
  63. );
  64. /* the first name is the official one from RFC 4517 */
  65. static char *names[] = { "Bit String", "bitstring", BITSTRING_SYNTAX_OID, 0 };
  66. static Slapi_PluginDesc pdesc = { "bitstring-syntax", VENDOR, DS_PACKAGE_VERSION,
  67. "Bit String attribute syntax plugin" };
  68. static const char *bitStringMatch_names[] = {"bitStringMatch", "2.5.13.16", NULL};
  69. static struct mr_plugin_def mr_plugin_table[] = {
  70. {{"2.5.13.16", NULL, "bitStringMatch", "The bitStringMatch rule compares an assertion value of the Bit String "
  71. "syntax to an attribute value of a syntax (e.g., the Bit String "
  72. "syntax) whose corresponding ASN.1 type is BIT STRING. "
  73. "If the corresponding ASN.1 type of the attribute syntax does not have "
  74. "a named bit list [ASN.1] (which is the case for the Bit String "
  75. "syntax), then the rule evaluates to TRUE if and only if the attribute "
  76. "value has the same number of bits as the assertion value and the bits "
  77. "match on a bitwise basis. "
  78. "If the corresponding ASN.1 type does have a named bit list, then "
  79. "bitStringMatch operates as above, except that trailing zero bits in "
  80. "the attribute and assertion values are treated as absent.",
  81. BITSTRING_SYNTAX_OID, 0, NULL /* only the specified syntax is supported */}, /* matching rule desc */
  82. {"bitStringMatch-mr", VENDOR, DS_PACKAGE_VERSION, "bitStringMatch matching rule plugin"}, /* plugin desc */
  83. bitStringMatch_names, /* matching rule name/oid/aliases */
  84. NULL, NULL, bitstring_filter_ava, NULL, bitstring_values2keys,
  85. bitstring_assertion2keys_ava, NULL, bitstring_compare}
  86. };
  87. static size_t mr_plugin_table_size = sizeof(mr_plugin_table)/sizeof(mr_plugin_table[0]);
  88. static int
  89. matching_rule_plugin_init(Slapi_PBlock *pb)
  90. {
  91. return syntax_matching_rule_plugin_init(pb, mr_plugin_table, mr_plugin_table_size);
  92. }
  93. static int
  94. register_matching_rule_plugins()
  95. {
  96. return syntax_register_matching_rule_plugins(mr_plugin_table, mr_plugin_table_size, matching_rule_plugin_init);
  97. }
  98. int
  99. bitstring_init( Slapi_PBlock *pb )
  100. {
  101. int rc, flags;
  102. LDAPDebug( LDAP_DEBUG_PLUGIN, "=> bitstring_init\n", 0, 0, 0 );
  103. rc = slapi_pblock_set( pb, SLAPI_PLUGIN_VERSION,
  104. (void *) SLAPI_PLUGIN_VERSION_01 );
  105. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_DESCRIPTION,
  106. (void *)&pdesc );
  107. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_FILTER_AVA,
  108. (void *) bitstring_filter_ava );
  109. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_FILTER_SUB,
  110. (void *) bitstring_filter_sub );
  111. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_VALUES2KEYS,
  112. (void *) bitstring_values2keys );
  113. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_ASSERTION2KEYS_AVA,
  114. (void *) bitstring_assertion2keys_ava );
  115. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_ASSERTION2KEYS_SUB,
  116. (void *) bitstring_assertion2keys_sub );
  117. flags = SLAPI_PLUGIN_SYNTAX_FLAG_ORDERING;
  118. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_FLAGS,
  119. (void *) &flags );
  120. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_NAMES,
  121. (void *) names );
  122. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_OID,
  123. (void *) BITSTRING_SYNTAX_OID );
  124. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_COMPARE,
  125. (void *) bitstring_compare );
  126. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_VALIDATE,
  127. (void *) bitstring_validate );
  128. rc |= slapi_pblock_set( pb, SLAPI_PLUGIN_SYNTAX_NORMALIZE,
  129. (void *) bitstring_normalize );
  130. rc |= register_matching_rule_plugins();
  131. LDAPDebug( LDAP_DEBUG_PLUGIN, "<= bitstring_init %d\n", rc, 0, 0 );
  132. return( rc );
  133. }
  134. static int
  135. bitstring_filter_ava(
  136. Slapi_PBlock *pb,
  137. struct berval *bvfilter,
  138. Slapi_Value **bvals,
  139. int ftype,
  140. Slapi_Value **retVal
  141. )
  142. {
  143. int filter_normalized = 0;
  144. int syntax = SYNTAX_CES;
  145. slapi_pblock_get( pb, SLAPI_PLUGIN_SYNTAX_FILTER_NORMALIZED, &filter_normalized );
  146. if (filter_normalized) {
  147. syntax |= SYNTAX_NORM_FILT;
  148. }
  149. return( string_filter_ava( bvfilter, bvals, syntax,
  150. ftype, retVal ) );
  151. }
  152. static int
  153. bitstring_filter_sub(
  154. Slapi_PBlock *pb,
  155. char *initial,
  156. char **any,
  157. char *final,
  158. Slapi_Value **bvals
  159. )
  160. {
  161. return( string_filter_sub( pb, initial, any, final, bvals, SYNTAX_CES ) );
  162. }
  163. static int
  164. bitstring_values2keys(
  165. Slapi_PBlock *pb,
  166. Slapi_Value **vals,
  167. Slapi_Value ***ivals,
  168. int ftype
  169. )
  170. {
  171. return( string_values2keys( pb, vals, ivals, SYNTAX_CES,
  172. ftype ) );
  173. }
  174. static int
  175. bitstring_assertion2keys_ava(
  176. Slapi_PBlock *pb,
  177. Slapi_Value *val,
  178. Slapi_Value ***ivals,
  179. int ftype
  180. )
  181. {
  182. return(string_assertion2keys_ava( pb, val, ivals,
  183. SYNTAX_CES, ftype ));
  184. }
  185. static int
  186. bitstring_assertion2keys_sub(
  187. Slapi_PBlock *pb,
  188. char *initial,
  189. char **any,
  190. char *final,
  191. Slapi_Value ***ivals
  192. )
  193. {
  194. return( string_assertion2keys_sub( pb, initial, any, final, ivals,
  195. SYNTAX_CES ) );
  196. }
  197. static int bitstring_compare(
  198. struct berval *v1,
  199. struct berval *v2
  200. )
  201. {
  202. return value_cmp(v1, v2, SYNTAX_CES, 3 /* Normalise both values */);
  203. }
  204. static int
  205. bitstring_validate(
  206. struct berval *val
  207. )
  208. {
  209. int rc = 0; /* assume the value is valid */
  210. /* Don't allow a 0 length string */
  211. if ((val == NULL) || (val->bv_len == 0)) {
  212. rc = 1;
  213. goto exit;
  214. }
  215. rc = bitstring_validate_internal(val->bv_val, &(val->bv_val[val->bv_len - 1]));
  216. exit:
  217. return rc;
  218. }
  219. static void bitstring_normalize(
  220. Slapi_PBlock *pb,
  221. char *s,
  222. int trim_spaces,
  223. char **alt
  224. )
  225. {
  226. value_normalize_ext(s, SYNTAX_CES, trim_spaces, alt);
  227. return;
  228. }