Allow modrdn to move subtree and rename non-leaf node

This patch includes
- replacing the entrydn index with the entryrdn index
- replacing a full DN in each entry in the DB with an RDN
- extending Slapi_Entry, entry2str, and str2entry to absorb the changes
  made on the entry
- adding DN/RDN helper functions
- adding DN cache
- adding a utility and a migration script to convert the DN format database
  to the RDN format
- extending a database dump utility dbscan to support the entryrdn
- slapi_dn_syntax_check by nkinder@redhat.com is added to check the dn before
  modify operations
- big fix for 171338 - Enhancement: winsync modrdn not synced

In addition to the above, compile warnings and memory leaks found in testing
the new feature are fixed.

For more details, see the feature design document at:
    http://directory.fedoraproject.org/wiki/Subtree_Rename

and bugzilla at:
    https://bugzilla.redhat.com/show_bug.cgi?id=171338

1 files changed, 6 insertions, 3 deletions

diff --git a/Makefile.am b/Makefile.am
index 8a1344ac..d2c52ffd 100644
--- a/Makefile.am
+++ b/Makefile.am
@@ -321,21 +321,22 @@ task_SCRIPTS = ldap/admin/src/scripts/template-bak2db \
 	ldap/admin/src/scripts/template-db2bak \
 	ldap/admin/src/scripts/template-db2index \
 	ldap/admin/src/scripts/template-db2ldif \
+	ldap/admin/src/scripts/template-dn2rdn \
 	ldap/admin/src/scripts/template-ldif2db \
 	ldap/admin/src/scripts/template-ldif2ldap \
 	ldap/admin/src/scripts/template-monitor \
+	ldap/admin/src/scripts/template-restart-slapd \
 	ldap/admin/src/scripts/template-restoreconfig \
 	ldap/admin/src/scripts/template-saveconfig \
 	ldap/admin/src/scripts/template-start-slapd \
 	ldap/admin/src/scripts/template-stop-slapd \
-	ldap/admin/src/scripts/template-restart-slapd \
 	ldap/admin/src/scripts/template-suffix2instance \
 	ldap/admin/src/scripts/template-vlvindex \
 	ldap/admin/src/scripts/template-bak2db.pl \
 	ldap/admin/src/scripts/template-db2bak.pl \
 	ldap/admin/src/scripts/template-db2index.pl \
 	ldap/admin/src/scripts/template-db2ldif.pl \
-        ldap/admin/src/scripts/template-fixup-linkedattrs.pl \
+	ldap/admin/src/scripts/template-fixup-linkedattrs.pl \
 	ldap/admin/src/scripts/template-fixup-memberof.pl \
 	ldap/admin/src/scripts/template-ldif2db.pl \
 	ldap/admin/src/scripts/template-ns-accountstatus.pl \
@@ -427,6 +428,7 @@ update_DATA = ldap/admin/src/scripts/exampleupdate.pl \
 	ldap/admin/src/scripts/50smd5pwdstorageplugin.ldif \
 	ldap/admin/src/scripts/50retroclprecedence.ldif \
 	ldap/admin/src/scripts/60upgradeschemafiles.pl \
+	ldap/admin/src/scripts/90subtreerename.pl \
 	ldap/admin/src/scripts/dnaplugindepends.ldif
 
 update_SCRIPTS = ldap/admin/src/scripts/exampleupdate.sh
@@ -687,6 +689,7 @@ libback_ldbm_la_SOURCES = ldap/servers/slapd/back-ldbm/ancestorid.c \
 	ldap/servers/slapd/back-ldbm/ldbm_compare.c \
 	ldap/servers/slapd/back-ldbm/ldbm_config.c \
 	ldap/servers/slapd/back-ldbm/ldbm_delete.c \
+	ldap/servers/slapd/back-ldbm/ldbm_entryrdn.c \
 	ldap/servers/slapd/back-ldbm/ldbm_index_config.c \
 	ldap/servers/slapd/back-ldbm/ldbm_instance_config.c \
 	ldap/servers/slapd/back-ldbm/ldbm_modify.c \
@@ -1082,7 +1085,7 @@ libviews_plugin_la_LDFLAGS = -avoid-version
 #------------------------
 dbscan_bin_SOURCES = ldap/servers/slapd/tools/dbscan.c
 
-dbscan_bin_CPPFLAGS = @db_inc@ $(AM_CPPFLAGS)
+dbscan_bin_CPPFLAGS = @db_inc@ @nspr_inc@ $(AM_CPPFLAGS)
 dbscan_bin_LDADD = $(NSPR_LINK) $(DB_LINK)
 
 #------------------------