]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/back-sql/util.c
multiple precision with BIGNUM/gmp/ulong
[openldap] / servers / slapd / back-sql / util.c
index 00e1d33889e6ffce2c509c180d20e50216abfcba..41f099ce18988ca75edda0b7872552c6925e5c53 100644 (file)
@@ -1,10 +1,21 @@
-/*
- *      Copyright 1999, Dmitry Kovalev <mit@openldap.org>, All rights reserved.
+/* $OpenLDAP$ */
+/* This work is part of OpenLDAP Software <http://www.openldap.org/>.
+ *
+ * Copyright 1999-2004 The OpenLDAP Foundation.
+ * Portions Copyright 1999 Dmitry Kovalev.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted only as authorized by the OpenLDAP
+ * Public License.
  *
- *      Redistribution and use in source and binary forms are permitted only
- *      as authorized by the OpenLDAP Public License.  A copy of this
- *      license is available at http://www.OpenLDAP.org/license.html or
- *      in file LICENSE in the top-level directory of the distribution.
+ * A copy of this license is available in the file LICENSE in the
+ * top-level directory of the distribution or, alternatively, at
+ * <http://www.OpenLDAP.org/license.html>.
+ */
+/* ACKNOWLEDGEMENTS:
+ * This work was initially developed by Dmitry Kovalev for inclusion
+ * by OpenLDAP Software.
  */
 
 #include "portable.h"
 
 #include <stdio.h>
 #include <sys/types.h>
-#include <string.h>
-#include <stdarg.h>
+#include "ac/string.h"
+#include "ac/ctype.h"
+#include "ac/stdarg.h"
+
 #include "slap.h"
-#include "back-sql.h"
-#include "schema-map.h"
-#include "util.h"
+#include "proto-sql.h"
+
+#define BACKSQL_MAX(a,b) ((a)>(b)?(a):(b))
+#define BACKSQL_MIN(a,b) ((a)<(b)?(a):(b))
 
+#define BACKSQL_STR_GROW 256
 
-char backsql_def_oc_query[]="SELECT id,name,keytbl,keycol,create_proc,delete_proc,expect_return FROM ldap_oc_mappings";
-char backsql_def_at_query[]="SELECT name,sel_expr,from_tbls,join_where,add_proc,delete_proc,param_order,expect_return,sel_expr_u FROM ldap_attr_mappings WHERE oc_map_id=?";
-char backsql_def_delentry_query[]="DELETE FROM ldap_entries WHERE id=?";
-char backsql_def_insentry_query[]="INSERT INTO ldap_entries (dn,oc_map_id,parent,keyval) VALUES (?,?,?,?)";
-char backsql_def_subtree_cond[]="ldap_entries.dn LIKE CONCAT('%',?)";
-char backsql_id_query[]="SELECT id,keyval,oc_map_id FROM ldap_entries WHERE ";
+char backsql_def_oc_query[] = 
+       "SELECT id,name,keytbl,keycol,create_proc,delete_proc,expect_return "
+       "FROM ldap_oc_mappings";
+char backsql_def_needs_select_oc_query[] = 
+       "SELECT id,name,keytbl,keycol,create_proc,create_keyval,delete_proc,"
+       "expect_return FROM ldap_oc_mappings";
+char backsql_def_at_query[] = 
+       "SELECT name,sel_expr,from_tbls,join_where,add_proc,delete_proc,"
+       "param_order,expect_return,sel_expr_u FROM ldap_attr_mappings "
+       "WHERE oc_map_id=?";
+char backsql_def_delentry_query[] = "DELETE FROM ldap_entries WHERE id=?";
+char backsql_def_insentry_query[] = 
+       "INSERT INTO ldap_entries (dn,oc_map_id,parent,keyval) "
+       "VALUES (?,?,?,?)";
+char backsql_def_delobjclasses_query[] = "DELETE FROM ldap_entry_objclasses "
+       "WHERE entry_id=?";
+char backsql_def_delreferrals_query[] = "DELETE FROM ldap_referrals "
+       "WHERE entry_id=?";
+char backsql_def_subtree_cond[] = "ldap_entries.dn LIKE CONCAT('%',?)";
+char backsql_def_upper_subtree_cond[] = "(ldap_entries.dn) LIKE CONCAT('%',?)";
+char backsql_id_query[] = "SELECT id,keyval,oc_map_id FROM ldap_entries WHERE ";
+/* better ?||? or cast(?||? as varchar) */ 
+char backsql_def_concat_func[] = "CONCAT(?,?)";
 
-/* TimesTen*/
-char backsql_check_dn_ru_query[] = "SELECT dn_ru from ldap_entries";
+/* TimesTen */
+char backsql_check_dn_ru_query[] = "SELECT dn_ru FROM ldap_entries";
 
-char* backsql_strcat(char* dest,int *buflen, ...)
+struct berbuf *
+backsql_strcat( struct berbuf *dest, ... )
 {
- va_list strs;
- int cdlen,cslen,grow;
- char *cstr;
+       va_list         strs;
+       ber_len_t       cdlen, cslen, grow;
+       char            *cstr;
+
+       assert( dest );
+       assert( dest->bb_val.bv_val == NULL 
+                       || dest->bb_val.bv_len == strlen( dest->bb_val.bv_val ) );
  
- /*Debug(LDAP_DEBUG_TRACE,"==>my_strcat()\n");*/
- va_start(strs,buflen);
- if (dest==NULL || *buflen<=0)
-  {
-   dest=(char*)ch_calloc(BACKSQL_STR_GROW,sizeof(char));
-   *buflen=BACKSQL_STR_GROW;
-  }
- cdlen=strlen(dest)+1;
- while ((cstr=va_arg(strs,char*)) != NULL)
-  {
-   cslen=strlen(cstr);
-   grow=BACKSQL_MAX(BACKSQL_STR_GROW,cslen);
-   if (*buflen-cdlen < cslen)
-    {
-     /*Debug(LDAP_DEBUG_TRACE,"my_strcat(): buflen=%d, cdlen=%d, cslen=%d -- reallocating dest\n",
-                           *buflen,cdlen,cslen); */
-     dest=(char*)ch_realloc(dest,(*buflen)+grow*sizeof(char));
-     if (dest == NULL)
-      {
-       Debug(LDAP_DEBUG_ANY,"my_strcat(): could not reallocate string buffer.\n",0,0,0);
-      }
-     *buflen+=grow;
-     /*Debug(LDAP_DEBUG_TRACE,"my_strcat(): new buflen=%d, dest=%p\n",*buflen,dest,0);*/
-    }
-   strcat(dest,cstr);
-   cdlen+=cslen;
-  }
- va_end(strs);
- /*Debug(LDAP_DEBUG_TRACE,"<==my_strcat() (dest='%s')\n",dest,0,0);*/
- return dest;
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "==>backsql_strcat()\n", 0, 0, 0 );
+#endif /* BACKSQL_TRACE */
+
+       va_start( strs, dest );
+       if ( dest->bb_val.bv_val == NULL || dest->bb_len == 0 ) {
+               dest->bb_val.bv_val = (char *)ch_calloc( BACKSQL_STR_GROW, 
+                               sizeof( char ) );
+               dest->bb_val.bv_len = 0;
+               dest->bb_len = BACKSQL_STR_GROW;
+       }
+       cdlen = dest->bb_val.bv_len;
+       while ( ( cstr = va_arg( strs, char * ) ) != NULL ) {
+               cslen = strlen( cstr );
+               grow = BACKSQL_MAX( BACKSQL_STR_GROW, cslen );
+               if ( dest->bb_len - cdlen <= cslen ) {
+                       char    *tmp_dest;
+
+#ifdef BACKSQL_TRACE
+                       Debug( LDAP_DEBUG_TRACE, "backsql_strcat(): "
+                               "buflen=%d, cdlen=%d, cslen=%d "
+                               "-- reallocating dest\n",
+                               dest->bb_len, cdlen + 1, cslen );
+#endif /* BACKSQL_TRACE */
+
+                       tmp_dest = (char *)ch_realloc( dest->bb_val.bv_val,
+                                       ( dest->bb_len ) + grow * sizeof( char ) );
+                       if ( tmp_dest == NULL ) {
+                               Debug( LDAP_DEBUG_ANY, "backsql_strcat(): "
+                                       "could not reallocate string buffer.\n",
+                                       0, 0, 0 );
+                               return NULL;
+                       }
+                       dest->bb_val.bv_val = tmp_dest;
+                       dest->bb_len += grow;
+
+#ifdef BACKSQL_TRACE
+                       Debug( LDAP_DEBUG_TRACE, "backsql_strcat(): "
+                               "new buflen=%d, dest=%p\n",
+                               dest->bb_len, dest, 0 );
+#endif /* BACKSQL_TRACE */
+               }
+               AC_MEMCPY( dest->bb_val.bv_val + cdlen, cstr, cslen + 1 );
+               cdlen += cslen;
+       }
+       va_end( strs );
+
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "<==backsql_strcat() (dest=\"%s\")\n", 
+                       dest->bb_val.bv_val, 0, 0 );
+#endif /* BACKSQL_TRACE */
+
+       dest->bb_val.bv_len = cdlen;
+
+       return dest;
 } 
 
-int backsql_entry_addattr(Entry *e,char *at_name,char *at_val,unsigned int at_val_len)
+struct berbuf *
+backsql_strfcat( struct berbuf *dest, const char *fmt, ... )
 {
- Attribute *c_at=e->e_attrs;
- struct berval* add_val[2];
- struct berval cval;
- AttributeDescription *ad;
- int rc;
- const char *text;
- Debug(LDAP_DEBUG_TRACE,"backsql_entry_addattr(): at_name='%s', at_val='%s'\n",at_name,at_val,0);
- cval.bv_val=at_val;
- cval.bv_len=at_val_len;
- add_val[0]=&cval;
- add_val[1]=NULL;
- ad=NULL;
- rc = slap_str2ad( at_name, &ad, &text );
- if( rc != LDAP_SUCCESS ) 
-  {
-   Debug(LDAP_DEBUG_TRACE,"backsql_entry_addattr(): failed to find AttributeDescription for '%s'\n",at_name,0,0);
-   return 0;
-  }
-  
- rc = attr_merge(e,ad,add_val);
-
- if( rc != 0 )
-  {
-   Debug(LDAP_DEBUG_TRACE,"backsql_entry_addattr(): failed to merge value '%s' for attribute '%s'\n",at_val,at_name,0);
-   return 0;
-  }
+       va_list         strs;
+       ber_len_t       cdlen;
+
+       assert( dest );
+       assert( fmt );
+       assert( dest->bb_len == 0 || dest->bb_len > dest->bb_val.bv_len );
+       assert( dest->bb_val.bv_val == NULL 
+                       || dest->bb_val.bv_len == strlen( dest->bb_val.bv_val ) );
  
- Debug(LDAP_DEBUG_TRACE,"<==backsql_query_addattr()\n",0,0,0);
- return 1;
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "==>backsql_strfcat()\n", 0, 0, 0 );
+#endif /* BACKSQL_TRACE */
+
+       va_start( strs, fmt );
+       if ( dest->bb_val.bv_val == NULL || dest->bb_len == 0 ) {
+               dest->bb_val.bv_val = (char *)ch_calloc( BACKSQL_STR_GROW, 
+                               sizeof( char ) );
+               dest->bb_val.bv_len = 0;
+               dest->bb_len = BACKSQL_STR_GROW;
+       }
+
+       cdlen = dest->bb_val.bv_len;
+       for ( ; fmt[0]; fmt++ ) {
+               ber_len_t       cslen, grow;
+               char            *cstr, cc[ 2 ] = { '\0', '\0' };
+               struct berval   *cbv;
+
+               switch ( fmt[ 0 ] ) {
+
+               /* berval */
+               case 'b':
+                       cbv = va_arg( strs, struct berval * );
+                       cstr = cbv->bv_val;
+                       cslen = cbv->bv_len;
+                       break;
+
+               /* length + string */
+               case 'l':
+                       cslen = va_arg( strs, ber_len_t );
+                       cstr = va_arg( strs, char * );
+                       break;
+
+               /* string */
+               case 's':
+                       cstr = va_arg( strs, char * );
+                       cslen = strlen( cstr );
+                       break;
+
+               /* char */
+               case 'c':
+                       /* 
+                        * `char' is promoted to `int' when passed through `...'
+                        */
+                       cc[0] = va_arg( strs, int );
+                       cstr = cc;
+                       cslen = 1;
+                       break;
+
+               default:
+                       assert( 0 );
+               }
+
+               grow = BACKSQL_MAX( BACKSQL_STR_GROW, cslen );
+               if ( dest->bb_len - cdlen <= cslen ) {
+                       char    *tmp_dest;
+
+#ifdef BACKSQL_TRACE
+                       Debug( LDAP_DEBUG_TRACE, "backsql_strfcat(): "
+                               "buflen=%d, cdlen=%d, cslen=%d "
+                               "-- reallocating dest\n",
+                               dest->bb_len, cdlen + 1, cslen );
+#endif /* BACKSQL_TRACE */
+
+                       tmp_dest = (char *)ch_realloc( dest->bb_val.bv_val,
+                                       ( dest->bb_len ) + grow * sizeof( char ) );
+                       if ( tmp_dest == NULL ) {
+                               Debug( LDAP_DEBUG_ANY, "backsql_strfcat(): "
+                                       "could not reallocate string buffer.\n",
+                                       0, 0, 0 );
+                               return NULL;
+                       }
+                       dest->bb_val.bv_val = tmp_dest;
+                       dest->bb_len += grow * sizeof( char );
+
+#ifdef BACKSQL_TRACE
+                       Debug( LDAP_DEBUG_TRACE, "backsql_strfcat(): "
+                               "new buflen=%d, dest=%p\n", dest->bb_len, dest, 0 );
+#endif /* BACKSQL_TRACE */
+               }
+
+               assert( cstr );
+               
+               AC_MEMCPY( dest->bb_val.bv_val + cdlen, cstr, cslen + 1 );
+               cdlen += cslen;
+       }
+
+       va_end( strs );
+
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "<==backsql_strfcat() (dest=\"%s\")\n", 
+                       dest->bb_val.bv_val, 0, 0 );
+#endif /* BACKSQL_TRACE */
+
+       dest->bb_val.bv_len = cdlen;
+
+       return dest;
+} 
+
+int
+backsql_entry_addattr(
+       Entry           *e,
+       struct berval   *at_name,
+       struct berval   *at_val,
+       void            *memctx )
+{
+       AttributeDescription    *ad;
+       int                     rc;
+       const char              *text;
+
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "backsql_entry_addattr(): "
+               "at_name=\"%s\", at_val=\"%s\"\n", 
+               at_name->bv_val, at_val->bv_val, 0 );
+#endif /* BACKSQL_TRACE */
+
+       ad = NULL;
+       rc = slap_bv2ad( at_name, &ad, &text );
+       if ( rc != LDAP_SUCCESS ) {
+               Debug( LDAP_DEBUG_TRACE, "backsql_entry_addattr(): "
+                       "failed to find AttributeDescription for \"%s\"\n",
+                       at_name->bv_val, 0, 0 );
+               return 0;
+       }
+
+       rc = attr_merge_normalize_one( e, ad, at_val, memctx );
+
+       if ( rc != 0 ) {
+               Debug( LDAP_DEBUG_TRACE, "backsql_entry_addattr(): "
+                       "failed to merge value \"%s\" for attribute \"%s\"\n",
+                       at_val->bv_val, at_name->bv_val, 0 );
+               return 0;
+       }
+
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "<==backsql_query_addattr()\n", 0, 0, 0 );
+#endif /* BACKSQL_TRACE */
+
+       return 1;
 }
 
-char* backsql_get_table_spec(char **p)
+static char *
+backsql_get_table_spec( char **p )
 {
- char *s,*q;
- char *res=NULL;
- int res_len=0;
+       char            *s, *q;
+       struct berbuf   res = BB_NULL;
+
+       assert( p );
+       assert( *p );
 
s=*p;
- while(**p && **p!=',') (*p)++;
- if (**p)
-  *(*p)++='\0';
      s = *p;
+       while ( **p && **p != ',' ) {
+               (*p)++;
+       }
 
+       if ( **p ) {
+               *(*p)++ = '\0';
+       }
+       
 #define BACKSQL_NEXT_WORD { \
-  while (*s && isspace((unsigned char)*s)) s++; \
-  if (!*s) return res; \
-  q=s; \
-  while (*q && !isspace((unsigned char)*q)) q++; \
-  if (*q) *q++='\0'; \
- }
-
- BACKSQL_NEXT_WORD;
- res=backsql_strcat(res,&res_len,s,NULL);/*table name*/
- s=q;
-
- BACKSQL_NEXT_WORD;
- if (!strcasecmp(s,"as"))
- {
-  s=q;
-  BACKSQL_NEXT_WORD;
- }
- /*res=backsql_strcat(res,&res_len," AS ",s,NULL);
-  *oracle doesn't understand AS :(
-  */
- res=backsql_strcat(res,&res_len," ",s,NULL);/*table alias*/
- return res;
+               while ( *s && isspace( (unsigned char)*s ) ) s++; \
+               if ( !*s ) return res.bb_val.bv_val; \
+               q = s; \
+               while ( *q && !isspace( (unsigned char)*q ) ) q++; \
+               if ( *q ) *q++='\0'; \
+       }
+
+       BACKSQL_NEXT_WORD;
+       /* table name */
+       backsql_strcat( &res, s, NULL );
+       s = q;
+
+       BACKSQL_NEXT_WORD;
+       if ( strcasecmp( s, "AS" ) == 0 ) {
+               s = q;
+               BACKSQL_NEXT_WORD;
+       }
+
+       /* oracle doesn't understand "AS" :( and other RDBMSes don't need it */
+#ifdef BACKSQL_ALIASING_QUOTE
+       backsql_strfcat( &res, "scsc", " " BACKSQL_ALIASING,
+                       BACKSQL_ALIASING_QUOTE, s, BACKSQL_ALIASING_QUOTE );
+#else /* ! BACKSQL_ALIASING */
+       backsql_strcat( &res, " " BACKSQL_ALIASING, s, NULL );
+#endif /* ! BACKSQL_ALIASING */
+
+       return res.bb_val.bv_val;
+}
+
+int
+backsql_merge_from_clause( 
+       struct berbuf   *dest_from,
+       struct berval   *src_from )
+{
+       char            *s, *p, *srcc, *pos, e;
+       struct berbuf   res = BB_NULL;
+
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "==>backsql_merge_from_clause(): "
+               "dest_from=\"%s\",src_from=\"%s\"\n",
+               dest_from ? dest_from->bb_val.bv_val : "<NULL>",
+               src_from->bv_val, 0 );
+#endif /* BACKSQL_TRACE */
+
+       srcc = ch_strdup( src_from->bv_val );
+       p = srcc;
+
+       if ( dest_from != NULL ) {
+               res = *dest_from;
+       }
+       
+       while ( *p ) {
+               s = backsql_get_table_spec( &p );
+
+#ifdef BACKSQL_TRACE
+               Debug( LDAP_DEBUG_TRACE, "backsql_merge_from_clause(): "
+                       "p=\"%s\" s=\"%s\"\n", p, s, 0 );
+#endif /* BACKSQL_TRACE */
+
+               if ( res.bb_val.bv_val == NULL ) {
+                       backsql_strcat( &res, s, NULL );
+
+               } else {
+                       pos = strstr( res.bb_val.bv_val, s );
+                       if ( pos == NULL || ( ( e = pos[ strlen( s ) ] ) != '\0' && e != ',' ) ) {
+                               backsql_strfcat( &res, "cs", ',', s );
+                       }
+               }
+               
+               if ( s ) {
+                       ch_free( s );
+               }
+       }
+
+#ifdef BACKSQL_TRACE
+       Debug( LDAP_DEBUG_TRACE, "<==backsql_merge_from_clause()\n", 0, 0, 0 );
+#endif /* BACKSQL_TRACE */
+
+       free( srcc );
+       *dest_from = res;
+
+       return 1;
+}
+
+/*
+ * splits a pattern in components separated by '?'
+ * (double ?? are turned into single ? and left in the string)
+ * expected contains the number of expected occurrences of '?'
+ * (a negative value means parse as many as possible)
+ */
+
+int
+backsql_split_pattern(
+       const char      *_pattern,
+       BerVarray       *split_pattern,
+       int             expected )
+{
+       char            *pattern, *start, *end;
+       struct berval   bv;
+       int             rc = 0;
+
+#define SPLIT_CHAR     '?'
+       
+       assert( _pattern );
+       assert( split_pattern );
+
+       pattern = ch_strdup( _pattern );
+
+       start = pattern;
+       end = strchr( start, SPLIT_CHAR );
+       for ( ; start; expected-- ) {
+               char            *real_end = end;
+               ber_len_t       real_len;
+               
+               if ( real_end == NULL ) {
+                       real_end = start + strlen( start );
+
+               } else if ( real_end[ 1 ] == SPLIT_CHAR ) {
+                       expected++;
+                       AC_MEMCPY( real_end, real_end + 1, strlen( real_end ) );
+                       end = strchr( real_end + 1, SPLIT_CHAR );
+                       continue;
+               }
+
+               real_len = real_end - start;
+               if ( real_len == 0 ) {
+                       ber_str2bv( "", 0, 1, &bv );
+               } else {
+                       ber_str2bv( start, real_len, 1, &bv );
+               }
+
+               ber_bvarray_add( split_pattern, &bv );
+
+               if ( expected == 0 ) {
+                       if ( end != NULL ) {
+                               rc = -1;
+                               goto done;
+                       }
+                       break;
+               }
+
+               if ( end != NULL ) {
+                       start = end + 1;
+                       end = strchr( start, SPLIT_CHAR );
+               }
+       }
+
+done:;
+
+       ch_free( pattern );
+
+       return rc;
 }
 
-int backsql_merge_from_clause(char **dest_from,int *dest_len,char *src_from)
+int
+backsql_prepare_pattern(
+       BerVarray       split_pattern,
+       BerVarray       values,
+       struct berval   *res )
 {
- char *s,*p,*srcc,*pos,e;
-
- /*Debug(LDAP_DEBUG_TRACE,"==>backsql_merge_from_clause(): dest_from='%s',src_from='%s'\n",
-                               dest_from,src_from,0); */
- srcc=ch_strdup(src_from);
- p=srcc;
- while(*p)
- {
-  s=backsql_get_table_spec(&p);
- /* Debug(LDAP_DEBUG_TRACE,"backsql_merge_from_clause(): p='%s' s='%s'\n",p,s,0);  */
-  if (*dest_from==NULL)
-   *dest_from=backsql_strcat(*dest_from,dest_len,s,NULL);
-  else
-       if((pos=strstr(*dest_from,s))==NULL)
-     *dest_from=backsql_strcat(*dest_from,dest_len,",",s,NULL);
-    else if((e=pos[strlen(s)])!='\0' && e!=',')
-      *dest_from=backsql_strcat(*dest_from,dest_len,",",s,NULL);
-  if (s)
-       ch_free(s);
- }
-/* Debug(LDAP_DEBUG_TRACE,"<==backsql_merge_from_clause()\n",0,0,0);*/
- free(srcc);
- return 1;
+       int             i;
+       struct berbuf   bb = BB_NULL;
+
+       assert( res );
+
+       for ( i = 0; values[i].bv_val; i++ ) {
+               if ( split_pattern[i].bv_val == NULL ) {
+                       ch_free( bb.bb_val.bv_val );
+                       return -1;
+               }
+               backsql_strfcat( &bb, "b", &split_pattern[ i ] );
+               backsql_strfcat( &bb, "b", &values[ i ] );
+       }
+
+       if ( split_pattern[ i ].bv_val == NULL ) {
+               ch_free( bb.bb_val.bv_val );
+               return -1;
+       }
+
+       backsql_strfcat( &bb, "b", &split_pattern[ i ] );
+
+       *res = bb.bb_val;
+
+       return 0;
 }
 
 #endif /* SLAPD_SQL */
+