b68149f2f260e77124cb43a3fcd7a576286d441f
[ira/wip.git] / source4 / dsdb / samdb / ldb_modules / objectclass.c
1 /* 
2    ldb database library
3
4    Copyright (C) Simo Sorce  2006-2008
5    Copyright (C) Andrew Bartlett <abartlet@samba.org> 2005-2009
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 3 of the License, or
10    (at your option) any later version.
11    
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16    
17    You should have received a copy of the GNU General Public License
18    along with this program.  If not, see <http://www.gnu.org/licenses/>.
19 */
20
21 /*
22  *  Name: ldb
23  *
24  *  Component: objectClass sorting module
25  *
26  *  Description: 
27  *  - sort the objectClass attribute into the class
28  *    hierarchy, 
29  *  - fix DNs and attributes into 'standard' case
30  *  - Add objectCategory and ntSecurityDescriptor defaults
31  *
32  *  Author: Andrew Bartlett
33  */
34
35
36 #include "includes.h"
37 #include "ldb_module.h"
38 #include "dlinklist.h"
39 #include "dsdb/samdb/samdb.h"
40 #include "librpc/ndr/libndr.h"
41 #include "librpc/gen_ndr/ndr_security.h"
42 #include "libcli/security/security.h"
43 #include "auth/auth.h"
44 #include "param/param.h"
45
46 struct oc_context {
47
48         struct ldb_module *module;
49         struct ldb_request *req;
50
51         struct ldb_reply *search_res;
52
53         int (*step_fn)(struct oc_context *);
54 };
55
56 struct class_list {
57         struct class_list *prev, *next;
58         const struct dsdb_class *objectclass;
59 };
60
61 static struct oc_context *oc_init_context(struct ldb_module *module,
62                                           struct ldb_request *req)
63 {
64         struct ldb_context *ldb;
65         struct oc_context *ac;
66
67         ldb = ldb_module_get_ctx(module);
68
69         ac = talloc_zero(req, struct oc_context);
70         if (ac == NULL) {
71                 ldb_set_errstring(ldb, "Out of Memory");
72                 return NULL;
73         }
74
75         ac->module = module;
76         ac->req = req;
77
78         return ac;
79 }
80
81 static int objectclass_do_add(struct oc_context *ac);
82
83 /* Sort objectClasses into correct order, and validate that all
84  * objectClasses specified actually exist in the schema
85  */
86
87 static int objectclass_sort(struct ldb_module *module,
88                             const struct dsdb_schema *schema,
89                             TALLOC_CTX *mem_ctx,
90                             struct ldb_message_element *objectclass_element,
91                             struct class_list **sorted_out) 
92 {
93         struct ldb_context *ldb;
94         int i;
95         int layer;
96         struct class_list *sorted = NULL, *parent_class = NULL,
97                 *subclass = NULL, *unsorted = NULL, *current, *poss_subclass, *poss_parent, *new_parent;
98
99         ldb = ldb_module_get_ctx(module);
100
101         /* DESIGN:
102          *
103          * We work on 4 different 'bins' (implemented here as linked lists):
104          *
105          * * sorted:       the eventual list, in the order we wish to push
106          *                 into the database.  This is the only ordered list.
107          *
108          * * parent_class: The current parent class 'bin' we are
109          *                 trying to find subclasses for
110          *
111          * * subclass:     The subclasses we have found so far
112          *
113          * * unsorted:     The remaining objectClasses
114          *
115          * The process is a matter of filtering objectClasses up from
116          * unsorted into sorted.  Order is irrelevent in the later 3 'bins'.
117          * 
118          * We start with 'top' (found and promoted to parent_class
119          * initially).  Then we find (in unsorted) all the direct
120          * subclasses of 'top'.  parent_classes is concatenated onto
121          * the end of 'sorted', and subclass becomes the list in
122          * parent_class.
123          *
124          * We then repeat, until we find no more subclasses.  Any left
125          * over classes are added to the end.
126          *
127          */
128
129         /* Firstly, dump all the objectClass elements into the
130          * unsorted bin, except for 'top', which is special */
131         for (i=0; i < objectclass_element->num_values; i++) {
132                 current = talloc(mem_ctx, struct class_list);
133                 if (!current) {
134                         ldb_oom(ldb);
135                         return LDB_ERR_OPERATIONS_ERROR;
136                 }
137                 current->objectclass = dsdb_class_by_lDAPDisplayName_ldb_val(schema, &objectclass_element->values[i]);
138                 if (!current->objectclass) {
139                         ldb_asprintf_errstring(ldb, "objectclass %.*s is not a valid objectClass in schema", 
140                                                (int)objectclass_element->values[i].length, (const char *)objectclass_element->values[i].data);
141                         /* This looks weird, but windows apparently returns this for invalid objectClass values */
142                         return LDB_ERR_NO_SUCH_ATTRIBUTE;
143                 } else if (current->objectclass->isDefunct) {
144                         ldb_asprintf_errstring(ldb, "objectclass %.*s marked as isDefunct objectClass in schema - not valid for new objects", 
145                                                (int)objectclass_element->values[i].length, (const char *)objectclass_element->values[i].data);
146                         /* This looks weird, but windows apparently returns this for invalid objectClass values */
147                         return LDB_ERR_NO_SUCH_ATTRIBUTE;
148                 }
149
150                 /* this is the root of the tree.  We will start
151                  * looking for subclasses from here */
152                 if (ldb_attr_cmp("top", current->objectclass->lDAPDisplayName) == 0) {
153                         DLIST_ADD_END(parent_class, current, struct class_list *);
154                 } else {
155                         DLIST_ADD_END(unsorted, current, struct class_list *);
156                 }
157         }
158
159         if (parent_class == NULL) {
160                 current = talloc(mem_ctx, struct class_list);
161                 current->objectclass = dsdb_class_by_lDAPDisplayName(schema, "top");
162                 DLIST_ADD_END(parent_class, current, struct class_list *);
163         }
164
165         /* For each object:  find parent chain */
166         for (current = unsorted; schema && current; current = current->next) {
167                 for (poss_parent = unsorted; poss_parent; poss_parent = poss_parent->next) {
168                         if (ldb_attr_cmp(poss_parent->objectclass->lDAPDisplayName, current->objectclass->subClassOf) == 0) {
169                                 break;
170                         }
171                 }
172                 /* If we didn't get to the end of the list, we need to add this parent */
173                 if (poss_parent || (ldb_attr_cmp("top", current->objectclass->subClassOf) == 0)) {
174                         continue;
175                 }
176
177                 new_parent = talloc(mem_ctx, struct class_list);
178                 new_parent->objectclass = dsdb_class_by_lDAPDisplayName(schema, current->objectclass->subClassOf);
179                 DLIST_ADD_END(unsorted, new_parent, struct class_list *);
180         }
181
182         /* DEBUGGING aid:  how many layers are we down now? */
183         layer = 0;
184         do {
185                 layer++;
186                 /* Find all the subclasses of classes in the
187                  * parent_classes.  Push them onto the subclass list */
188
189                 /* Ensure we don't bother if there are no unsorted entries left */
190                 for (current = parent_class; schema && unsorted && current; current = current->next) {
191                         /* Walk the list of possible subclasses in unsorted */
192                         for (poss_subclass = unsorted; poss_subclass; ) {
193                                 struct class_list *next;
194                                 
195                                 /* Save the next pointer, as the DLIST_ macros will change poss_subclass->next */
196                                 next = poss_subclass->next;
197
198                                 if (ldb_attr_cmp(poss_subclass->objectclass->subClassOf, current->objectclass->lDAPDisplayName) == 0) {
199                                         DLIST_REMOVE(unsorted, poss_subclass);
200                                         DLIST_ADD(subclass, poss_subclass);
201                                         
202                                         break;
203                                 }
204                                 poss_subclass = next;
205                         }
206                 }
207
208                 /* Now push the parent_classes as sorted, we are done with
209                 these.  Add to the END of the list by concatenation */
210                 DLIST_CONCATENATE(sorted, parent_class, struct class_list *);
211
212                 /* and now find subclasses of these */
213                 parent_class = subclass;
214                 subclass = NULL;
215
216                 /* If we didn't find any subclasses we will fall out
217                  * the bottom here */
218         } while (parent_class);
219
220         if (!unsorted) {
221                 *sorted_out = sorted;
222                 return LDB_SUCCESS;
223         }
224
225         if (!schema) {
226                 /* If we don't have schema yet, then just merge the lists again */
227                 DLIST_CONCATENATE(sorted, unsorted, struct class_list *);
228                 *sorted_out = sorted;
229                 return LDB_SUCCESS;
230         }
231
232         /* This shouldn't happen, and would break MMC, perhaps there
233          * was no 'top', a conflict in the objectClasses or some other
234          * schema error?
235          */
236         ldb_asprintf_errstring(ldb, "objectclass %s is not a valid objectClass in objectClass chain", unsorted->objectclass->lDAPDisplayName);
237         return LDB_ERR_OBJECT_CLASS_VIOLATION;
238 }
239
240 static int get_search_callback(struct ldb_request *req, struct ldb_reply *ares)
241 {
242         struct ldb_context *ldb;
243         struct oc_context *ac;
244         int ret;
245
246         ac = talloc_get_type(req->context, struct oc_context);
247         ldb = ldb_module_get_ctx(ac->module);
248
249         if (!ares) {
250                 return ldb_module_done(ac->req, NULL, NULL,
251                                         LDB_ERR_OPERATIONS_ERROR);
252         }
253         if (ares->error != LDB_SUCCESS &&
254             ares->error != LDB_ERR_NO_SUCH_OBJECT) {
255                 return ldb_module_done(ac->req, ares->controls,
256                                         ares->response, ares->error);
257         }
258
259         ldb_reset_err_string(ldb);
260
261         switch (ares->type) {
262         case LDB_REPLY_ENTRY:
263                 if (ac->search_res != NULL) {
264                         ldb_set_errstring(ldb, "Too many results");
265                         talloc_free(ares);
266                         return ldb_module_done(ac->req, NULL, NULL,
267                                                 LDB_ERR_OPERATIONS_ERROR);
268                 }
269
270                 ac->search_res = talloc_steal(ac, ares);
271                 break;
272
273         case LDB_REPLY_REFERRAL:
274                 /* ignore */
275                 talloc_free(ares);
276                 break;
277
278         case LDB_REPLY_DONE:
279                 talloc_free(ares);
280                 ret = ac->step_fn(ac);
281                 if (ret != LDB_SUCCESS) {
282                         return ldb_module_done(ac->req, NULL, NULL, ret);
283                 }
284                 break;
285         }
286
287         return LDB_SUCCESS;
288 }
289
290 static int oc_op_callback(struct ldb_request *req, struct ldb_reply *ares)
291 {
292         struct oc_context *ac;
293
294         ac = talloc_get_type(req->context, struct oc_context);
295
296         if (!ares) {
297                 return ldb_module_done(ac->req, NULL, NULL,
298                                         LDB_ERR_OPERATIONS_ERROR);
299         }
300         if (ares->error != LDB_SUCCESS) {
301                 return ldb_module_done(ac->req, ares->controls,
302                                         ares->response, ares->error);
303         }
304
305         if (ares->type != LDB_REPLY_DONE) {
306                 talloc_free(ares);
307                 return ldb_module_done(ac->req, NULL, NULL,
308                                         LDB_ERR_OPERATIONS_ERROR);
309         }
310
311         return ldb_module_done(ac->req, ares->controls,
312                                 ares->response, ares->error);
313 }
314
315 /* Fix up the DN to be in the standard form, taking particular care to match the parent DN
316
317    This should mean that if the parent is:
318     CN=Users,DC=samba,DC=example,DC=com
319    and a proposed child is
320     cn=Admins ,cn=USERS,dc=Samba,dc=example,dc=COM
321
322    The resulting DN should be:
323
324     CN=Admins,CN=Users,DC=samba,DC=example,DC=com
325    
326  */
327 static int fix_dn(TALLOC_CTX *mem_ctx, 
328                   struct ldb_dn *newdn, struct ldb_dn *parent_dn, 
329                   struct ldb_dn **fixed_dn) 
330 {
331         char *upper_rdn_attr;
332         /* Fix up the DN to be in the standard form, taking particular care to match the parent DN */
333         *fixed_dn = ldb_dn_copy(mem_ctx, parent_dn);
334
335         /* We need the attribute name in upper case */
336         upper_rdn_attr = strupper_talloc(*fixed_dn, 
337                                          ldb_dn_get_rdn_name(newdn));
338         if (!upper_rdn_attr) {
339                 return LDB_ERR_OPERATIONS_ERROR;
340         }
341                                                
342         /* Create a new child */
343         if (ldb_dn_add_child_fmt(*fixed_dn, "X=X") == false) {
344                 return LDB_ERR_OPERATIONS_ERROR;
345         }
346
347         /* And replace it with CN=foo (we need the attribute in upper case */
348         return ldb_dn_set_component(*fixed_dn, 0, upper_rdn_attr,
349                                     *ldb_dn_get_rdn_val(newdn));
350 }
351
352 /* Fix all attribute names to be in the correct case, and check they are all valid per the schema */
353 static int fix_attributes(struct ldb_context *ldb, const struct dsdb_schema *schema, struct ldb_message *msg) 
354 {
355         int i;
356         for (i=0; i < msg->num_elements; i++) {
357                 const struct dsdb_attribute *attribute = dsdb_attribute_by_lDAPDisplayName(schema, msg->elements[i].name);
358                 /* Add in a very special case for 'clearTextPassword',
359                  * which is used for internal processing only, and is
360                  * not presented in the schema */
361                 if (!attribute) {
362                         if (strcasecmp(msg->elements[i].name, "clearTextPassword") != 0) {
363                                 ldb_asprintf_errstring(ldb, "attribute %s is not a valid attribute in schema", msg->elements[i].name);
364                                 /* Apparently Windows sends exactly this behaviour */
365                                 return LDB_ERR_NO_SUCH_ATTRIBUTE;
366                         }
367                 } else {
368                         msg->elements[i].name = attribute->lDAPDisplayName;
369                 }
370         }
371
372         return LDB_SUCCESS;
373 }
374
375 static int objectclass_do_add(struct oc_context *ac);
376
377 static int objectclass_add(struct ldb_module *module, struct ldb_request *req)
378 {
379         struct ldb_context *ldb;
380         struct ldb_request *search_req;
381         struct oc_context *ac;
382         struct ldb_dn *parent_dn;
383         int ret;
384         static const char * const parent_attrs[] = { "objectGUID", "objectClass", NULL };
385
386         ldb = ldb_module_get_ctx(module);
387
388         ldb_debug(ldb, LDB_DEBUG_TRACE, "objectclass_add\n");
389
390         /* do not manipulate our control entries */
391         if (ldb_dn_is_special(req->op.add.message->dn)) {
392                 return ldb_next_request(module, req);
393         }
394
395         /* the objectClass must be specified on add */
396         if (ldb_msg_find_element(req->op.add.message, 
397                                  "objectClass") == NULL) {
398                 return LDB_ERR_OBJECT_CLASS_VIOLATION;
399         }
400
401         ac = oc_init_context(module, req);
402         if (ac == NULL) {
403                 return LDB_ERR_OPERATIONS_ERROR;
404         }
405
406         /* If there isn't a parent, just go on to the add processing */
407         if (ldb_dn_get_comp_num(ac->req->op.add.message->dn) == 1) {
408                 return objectclass_do_add(ac);
409         }
410
411         /* get copy of parent DN */
412         parent_dn = ldb_dn_get_parent(ac, ac->req->op.add.message->dn);
413         if (parent_dn == NULL) {
414                 ldb_oom(ldb);
415                 return LDB_ERR_OPERATIONS_ERROR;
416         }
417
418         ret = ldb_build_search_req(&search_req, ldb,
419                                    ac, parent_dn, LDB_SCOPE_BASE,
420                                    "(objectClass=*)", parent_attrs,
421                                    NULL,
422                                    ac, get_search_callback,
423                                    req);
424         if (ret != LDB_SUCCESS) {
425                 return ret;
426         }
427         talloc_steal(search_req, parent_dn);
428
429         ac->step_fn = objectclass_do_add;
430
431         return ldb_next_request(ac->module, search_req);
432 }
433
434 static int objectclass_do_add(struct oc_context *ac)
435 {
436         struct ldb_context *ldb;
437         const struct dsdb_schema *schema;
438         struct ldb_request *add_req;
439         char *value;
440         struct ldb_message_element *objectclass_element;
441         struct ldb_message *msg;
442         TALLOC_CTX *mem_ctx;
443         struct class_list *sorted, *current;
444         int ret;
445
446         ldb = ldb_module_get_ctx(ac->module);
447         schema = dsdb_get_schema(ldb);
448
449         mem_ctx = talloc_new(ac);
450         if (mem_ctx == NULL) {
451                 return LDB_ERR_OPERATIONS_ERROR;
452         }
453
454         msg = ldb_msg_copy_shallow(ac, ac->req->op.add.message);
455
456         /* Check we have a valid parent */
457         if (ac->search_res == NULL) {
458                 if (ldb_dn_compare(ldb_get_root_basedn(ldb),
459                                                                 msg->dn) == 0) {
460                         /* Allow the tree to be started */
461                         
462                         /* but don't keep any error string, it's meaningless */
463                         ldb_set_errstring(ldb, NULL);
464                 } else {
465                         ldb_asprintf_errstring(ldb, "objectclass: Cannot add %s, parent does not exist!", 
466                                                ldb_dn_get_linearized(msg->dn));
467                         talloc_free(mem_ctx);
468                         return LDB_ERR_NO_SUCH_OBJECT;
469                 }
470         } else {
471                 const struct ldb_val *parent_guid;
472
473                 /* Fix up the DN to be in the standard form, taking particular care to match the parent DN */
474                 ret = fix_dn(msg, 
475                              ac->req->op.add.message->dn,
476                              ac->search_res->message->dn,
477                              &msg->dn);
478
479                 if (ret != LDB_SUCCESS) {
480                         ldb_asprintf_errstring(ldb, "Could not munge DN %s into normal form", 
481                                                ldb_dn_get_linearized(ac->req->op.add.message->dn));
482                         talloc_free(mem_ctx);
483                         return ret;
484                 }
485
486                 parent_guid = ldb_msg_find_ldb_val(ac->search_res->message, "objectGUID");
487                 if (parent_guid == NULL) {
488                         ldb_asprintf_errstring(ldb, "objectclass: Cannot add %s, parent does not have an objectGUID!", 
489                                                ldb_dn_get_linearized(msg->dn));
490                         talloc_free(mem_ctx);
491                         return LDB_ERR_UNWILLING_TO_PERFORM;                    
492                 }
493
494                 ret = ldb_msg_add_steal_value(msg, "parentGUID", discard_const(parent_guid));
495                 if (ret != LDB_SUCCESS) {
496                         ldb_asprintf_errstring(ldb, "objectclass: Cannot add %s, failed to add parentGUID", 
497                                                ldb_dn_get_linearized(msg->dn));
498                         talloc_free(mem_ctx);
499                         return LDB_ERR_UNWILLING_TO_PERFORM;                                            
500                 }
501         }
502         if (schema) {
503                 ret = fix_attributes(ldb, schema, msg);
504                 if (ret != LDB_SUCCESS) {
505                         talloc_free(mem_ctx);
506                         return ret;
507                 }
508
509                 /* This is now the objectClass list from the database */
510                 objectclass_element = ldb_msg_find_element(msg, "objectClass");
511
512                 if (!objectclass_element) {
513                         /* Where did it go?  bail now... */
514                         talloc_free(mem_ctx);
515                         return LDB_ERR_OPERATIONS_ERROR;
516                 }
517                 ret = objectclass_sort(ac->module, schema, mem_ctx, objectclass_element, &sorted);
518                 if (ret != LDB_SUCCESS) {
519                         talloc_free(mem_ctx);
520                         return ret;
521                 }
522                 
523                 ldb_msg_remove_attr(msg, "objectClass");
524                 ret = ldb_msg_add_empty(msg, "objectClass", 0, NULL);
525                 
526                 if (ret != LDB_SUCCESS) {
527                         talloc_free(mem_ctx);
528                         return ret;
529                 }
530
531                 /* We must completely replace the existing objectClass entry,
532                  * because we need it sorted */
533
534                 /* Move from the linked list back into an ldb msg */
535                 for (current = sorted; current; current = current->next) {
536                         value = talloc_strdup(msg, current->objectclass->lDAPDisplayName);
537                         if (value == NULL) {
538                                 ldb_oom(ldb);
539                                 talloc_free(mem_ctx);
540                                 return LDB_ERR_OPERATIONS_ERROR;
541                         }
542                         ret = ldb_msg_add_string(msg, "objectClass", value);
543                         if (ret != LDB_SUCCESS) {
544                                 ldb_set_errstring(ldb,
545                                                   "objectclass: could not re-add sorted "
546                                                   "objectclass to modify msg");
547                                 talloc_free(mem_ctx);
548                                 return ret;
549                         }
550                         /* Last one is the critical one */
551                         if (!current->next) {
552                                 struct ldb_message_element *el;
553                                 int32_t systemFlags = 0;
554                                 const char *rdn_name = ldb_dn_get_rdn_name(msg->dn);
555                                 if (current->objectclass->rDNAttID
556                                     && ldb_attr_cmp(rdn_name, current->objectclass->rDNAttID) != 0) {
557                                         ldb_asprintf_errstring(ldb,
558                                                                "RDN %s is not correct for most specific structural objectclass %s, should be %s",
559                                                                rdn_name, current->objectclass->lDAPDisplayName, current->objectclass->rDNAttID);
560                                         return LDB_ERR_NAMING_VIOLATION;
561                                 }
562
563                                 if (ac->search_res && ac->search_res->message) {
564                                         struct ldb_message_element *oc_el
565                                                 = ldb_msg_find_element(ac->search_res->message, "objectClass");
566
567                                         bool allowed_class = false;
568                                         int i, j;
569                                         for (i=0; !allowed_class && oc_el && i < oc_el->num_values; i++) {
570                                                 const struct dsdb_class *sclass;
571
572                                                 sclass = dsdb_class_by_lDAPDisplayName_ldb_val(schema, &oc_el->values[i]);
573                                                 if (!sclass) {
574                                                         /* We don't know this class?  what is going on? */
575                                                         continue;
576                                                 }
577                                                 for (j=0; !allowed_class && sclass->possibleInferiors && sclass->possibleInferiors[j]; j++) {
578                                                         if (ldb_attr_cmp(current->objectclass->lDAPDisplayName, sclass->possibleInferiors[j]) == 0) {
579                                                                 allowed_class = true;
580                                                         }
581                                                 }
582                                         }
583
584                                         if (!allowed_class) {
585                                                 ldb_asprintf_errstring(ldb, "structural objectClass %s is not a valid child class for %s",
586                                                                current->objectclass->lDAPDisplayName, ldb_dn_get_linearized(ac->search_res->message->dn));
587                                                 return LDB_ERR_NAMING_VIOLATION;
588                                         }
589                                 }
590
591                                 if (current->objectclass->systemOnly && !ldb_request_get_control(ac->req, LDB_CONTROL_RELAX_OID)) {
592                                         ldb_asprintf_errstring(ldb, "objectClass %s is systemOnly, rejecting creation of %s",
593                                                                current->objectclass->lDAPDisplayName, ldb_dn_get_linearized(msg->dn));
594                                         return LDB_ERR_UNWILLING_TO_PERFORM;
595                                 }
596
597                                 if (!ldb_msg_find_element(msg, "objectCategory")) {
598                                         value = talloc_strdup(msg, current->objectclass->defaultObjectCategory);
599                                         if (value == NULL) {
600                                                 ldb_oom(ldb);
601                                                 talloc_free(mem_ctx);
602                                                 return LDB_ERR_OPERATIONS_ERROR;
603                                         }
604                                         ldb_msg_add_string(msg, "objectCategory", value);
605                                 }
606                                 if (!ldb_msg_find_element(msg, "showInAdvancedViewOnly") && (current->objectclass->defaultHidingValue == true)) {
607                                         ldb_msg_add_string(msg, "showInAdvancedViewOnly",
608                                                            "TRUE");
609                                 }
610
611                                 /* There are very special rules for systemFlags, see MS-ADTS 3.1.1.5.2.4 */
612                                 el = ldb_msg_find_element(msg, "systemFlags");
613
614                                 systemFlags = ldb_msg_find_attr_as_int(msg, "systemFlags", 0);
615
616                                 if (el) {
617                                         /* Only these flags may be set by a client, but we can't tell between a client and our provision at this point */
618                                         /* systemFlags &= ( SYSTEM_FLAG_CONFIG_ALLOW_RENAME | SYSTEM_FLAG_CONFIG_ALLOW_MOVE | SYSTEM_FLAG_CONFIG_LIMITED_MOVE); */
619                                         ldb_msg_remove_element(msg, el);
620                                 }
621
622                                 /* This flag is only allowed on attributeSchema objects */
623                                 if (ldb_attr_cmp(current->objectclass->lDAPDisplayName, "attributeSchema") == 0) {
624                                         systemFlags &= ~SYSTEM_FLAG_ATTR_IS_RDN;
625                                 }
626
627                                 if (ldb_attr_cmp(current->objectclass->lDAPDisplayName, "server") == 0) {
628                                         systemFlags |= (int32_t)(SYSTEM_FLAG_DISALLOW_MOVE_ON_DELETE | SYSTEM_FLAG_CONFIG_ALLOW_RENAME | SYSTEM_FLAG_CONFIG_ALLOW_LIMITED_MOVE);
629                                 } else if (ldb_attr_cmp(current->objectclass->lDAPDisplayName, "site") == 0
630                                            || ldb_attr_cmp(current->objectclass->lDAPDisplayName, "serverContainer") == 0
631                                            || ldb_attr_cmp(current->objectclass->lDAPDisplayName, "ntDSDSA") == 0) {
632                                         systemFlags |= (int32_t)(SYSTEM_FLAG_DISALLOW_MOVE_ON_DELETE);
633
634                                 } else if (ldb_attr_cmp(current->objectclass->lDAPDisplayName, "siteLink") == 0
635                                            || ldb_attr_cmp(current->objectclass->lDAPDisplayName, "siteLinkBridge") == 0
636                                            || ldb_attr_cmp(current->objectclass->lDAPDisplayName, "nTDSConnection") == 0) {
637                                         systemFlags |= (int32_t)(SYSTEM_FLAG_CONFIG_ALLOW_RENAME);
638                                 }
639
640                                 /* TODO: If parent object is site or subnet, also add (SYSTEM_FLAG_CONFIG_ALLOW_RENAME) */
641
642                                 if (el || systemFlags != 0) {
643                                         samdb_msg_add_int(ldb, msg, msg, "systemFlags", systemFlags);
644                                 }
645                         }
646                 }
647         }
648
649         talloc_free(mem_ctx);
650         ret = ldb_msg_sanity_check(ldb, msg);
651
652
653         if (ret != LDB_SUCCESS) {
654                 return ret;
655         }
656
657         ret = ldb_build_add_req(&add_req, ldb, ac,
658                                 msg,
659                                 ac->req->controls,
660                                 ac, oc_op_callback,
661                                 ac->req);
662         if (ret != LDB_SUCCESS) {
663                 return ret;
664         }
665
666         /* perform the add */
667         return ldb_next_request(ac->module, add_req);
668 }
669
670 static int oc_modify_callback(struct ldb_request *req,
671                                 struct ldb_reply *ares);
672 static int objectclass_do_mod(struct oc_context *ac);
673
674 static int objectclass_modify(struct ldb_module *module, struct ldb_request *req)
675 {
676         struct ldb_context *ldb = ldb_module_get_ctx(module);
677         struct ldb_message_element *objectclass_element;
678         struct ldb_message *msg;
679         const struct dsdb_schema *schema = dsdb_get_schema(ldb);
680         struct class_list *sorted, *current;
681         struct ldb_request *down_req;
682         struct oc_context *ac;
683         TALLOC_CTX *mem_ctx;
684         char *value;
685         int ret;
686
687         ldb_debug(ldb, LDB_DEBUG_TRACE, "objectclass_modify\n");
688
689         /* do not manipulate our control entries */
690         if (ldb_dn_is_special(req->op.mod.message->dn)) {
691                 return ldb_next_request(module, req);
692         }
693         
694         /* Without schema, there isn't much to do here */
695         if (!schema) {
696                 return ldb_next_request(module, req);
697         }
698         objectclass_element = ldb_msg_find_element(req->op.mod.message, "objectClass");
699
700         ac = oc_init_context(module, req);
701         if (ac == NULL) {
702                 return LDB_ERR_OPERATIONS_ERROR;
703         }
704
705         /* If no part of this touches the objectClass, then we don't
706          * need to make any changes.  */
707
708         /* If the only operation is the deletion of the objectClass
709          * then go on with just fixing the attribute case */
710         if (!objectclass_element) {
711                 msg = ldb_msg_copy_shallow(ac, req->op.mod.message);
712                 if (msg == NULL) {
713                         return LDB_ERR_OPERATIONS_ERROR;
714                 }
715                 
716                 ret = fix_attributes(ldb, schema, msg);
717                 if (ret != LDB_SUCCESS) {
718                         return ret;
719                 }
720
721                 ret = ldb_build_mod_req(&down_req, ldb, ac,
722                                         msg,
723                                         req->controls,
724                                         ac, oc_op_callback,
725                                         req);
726                 if (ret != LDB_SUCCESS) {
727                         return ret;
728                 }
729
730                 /* go on with the call chain */
731                 return ldb_next_request(module, down_req);
732         }
733
734         switch (objectclass_element->flags & LDB_FLAG_MOD_MASK) {
735         case LDB_FLAG_MOD_DELETE:
736                 if (objectclass_element->num_values == 0) {
737                         return LDB_ERR_OBJECT_CLASS_MODS_PROHIBITED;
738                 }
739                 break;
740
741         case LDB_FLAG_MOD_REPLACE:
742                 mem_ctx = talloc_new(ac);
743                 if (mem_ctx == NULL) {
744                         return LDB_ERR_OPERATIONS_ERROR;
745                 }
746
747                 msg = ldb_msg_copy_shallow(ac, req->op.mod.message);
748                 if (msg == NULL) {
749                         talloc_free(mem_ctx);
750                         return LDB_ERR_OPERATIONS_ERROR;
751                 }
752
753                 ret = fix_attributes(ldb, schema, msg);
754                 if (ret != LDB_SUCCESS) {
755                         talloc_free(mem_ctx);
756                         return ret;
757                 }
758
759                 ret = objectclass_sort(module, schema, mem_ctx, objectclass_element, &sorted);
760                 if (ret != LDB_SUCCESS) {
761                         talloc_free(mem_ctx);
762                         return ret;
763                 }
764
765                 /* We must completely replace the existing objectClass entry,
766                  * because we need it sorted */
767                 
768                 ldb_msg_remove_attr(msg, "objectClass");
769                 ret = ldb_msg_add_empty(msg, "objectClass", LDB_FLAG_MOD_REPLACE, NULL);
770                 
771                 if (ret != LDB_SUCCESS) {
772                         talloc_free(mem_ctx);
773                         return ret;
774                 }
775
776                 /* Move from the linked list back into an ldb msg */
777                 for (current = sorted; current; current = current->next) {
778                         /* copy the value as this string is on the schema
779                          * context and we can't rely on it not changing
780                          * before the operation is over */
781                         value = talloc_strdup(msg,
782                                         current->objectclass->lDAPDisplayName);
783                         if (value == NULL) {
784                                 ldb_oom(ldb);
785                                 talloc_free(mem_ctx);
786                                 return LDB_ERR_OPERATIONS_ERROR;
787                         }
788                         ret = ldb_msg_add_string(msg, "objectClass", value);
789                         if (ret != LDB_SUCCESS) {
790                                 ldb_set_errstring(ldb,
791                                         "objectclass: could not re-add sorted "
792                                         "objectclass to modify msg");
793                                 talloc_free(mem_ctx);
794                                 return ret;
795                         }
796                 }
797                 
798                 talloc_free(mem_ctx);
799
800                 ret = ldb_msg_sanity_check(ldb, msg);
801                 if (ret != LDB_SUCCESS) {
802                         return ret;
803                 }
804
805                 ret = ldb_build_mod_req(&down_req, ldb, ac,
806                                         msg,
807                                         req->controls,
808                                         ac, oc_op_callback,
809                                         req);
810                 if (ret != LDB_SUCCESS) {
811                         return ret;
812                 }
813
814                 /* go on with the call chain */
815                 return ldb_next_request(module, down_req);
816         }
817
818         /* This isn't the default branch of the switch, but a 'in any
819          * other case'.  When a delete isn't for all objectClasses for
820          * example
821          */
822
823         msg = ldb_msg_copy_shallow(ac, req->op.mod.message);
824         if (msg == NULL) {
825                 ldb_oom(ldb);
826                 return LDB_ERR_OPERATIONS_ERROR;
827         }
828
829         ret = fix_attributes(ldb, schema, msg);
830         if (ret != LDB_SUCCESS) {
831                 ldb_oom(ldb);
832                 return ret;
833         }
834
835         ret = ldb_build_mod_req(&down_req, ldb, ac,
836                                 msg,
837                                 req->controls,
838                                 ac, oc_modify_callback,
839                                 req);
840         if (ret != LDB_SUCCESS) {
841                 return ret;
842         }
843
844         return ldb_next_request(module, down_req);
845 }
846
847 static int oc_modify_callback(struct ldb_request *req, struct ldb_reply *ares)
848 {
849         struct ldb_context *ldb;
850         static const char * const attrs[] = { "objectClass", NULL };
851         struct ldb_request *search_req;
852         struct oc_context *ac;
853         int ret;
854
855         ac = talloc_get_type(req->context, struct oc_context);
856         ldb = ldb_module_get_ctx(ac->module);
857
858         if (!ares) {
859                 return ldb_module_done(ac->req, NULL, NULL,
860                                         LDB_ERR_OPERATIONS_ERROR);
861         }
862         if (ares->error != LDB_SUCCESS) {
863                 return ldb_module_done(ac->req, ares->controls,
864                                         ares->response, ares->error);
865         }
866
867         if (ares->type != LDB_REPLY_DONE) {
868                 talloc_free(ares);
869                 return ldb_module_done(ac->req, NULL, NULL,
870                                         LDB_ERR_OPERATIONS_ERROR);
871         }
872
873         ret = ldb_build_search_req(&search_req, ldb, ac,
874                                    ac->req->op.mod.message->dn, LDB_SCOPE_BASE,
875                                    "(objectClass=*)",
876                                    attrs, NULL, 
877                                    ac, get_search_callback,
878                                    ac->req);
879         if (ret != LDB_SUCCESS) {
880                 return ldb_module_done(ac->req, NULL, NULL, ret);
881         }
882
883         ac->step_fn = objectclass_do_mod;
884
885         ret = ldb_next_request(ac->module, search_req);
886         if (ret != LDB_SUCCESS) {
887                 return ldb_module_done(ac->req, NULL, NULL, ret);
888         }
889         return LDB_SUCCESS;
890 }
891
892 static int objectclass_do_mod(struct oc_context *ac)
893 {
894         struct ldb_context *ldb;
895         const struct dsdb_schema *schema;
896         struct ldb_request *mod_req;
897         char *value;
898         struct ldb_message_element *objectclass_element;
899         struct ldb_message *msg;
900         TALLOC_CTX *mem_ctx;
901         struct class_list *sorted, *current;
902         int ret;
903
904         ldb = ldb_module_get_ctx(ac->module);
905
906         if (ac->search_res == NULL) {
907                 return LDB_ERR_OPERATIONS_ERROR;
908         }
909         schema = dsdb_get_schema(ldb);
910
911         mem_ctx = talloc_new(ac);
912         if (mem_ctx == NULL) {
913                 return LDB_ERR_OPERATIONS_ERROR;
914         }
915
916         /* use a new message structure */
917         msg = ldb_msg_new(ac);
918         if (msg == NULL) {
919                 ldb_set_errstring(ldb,
920                         "objectclass: could not create new modify msg");
921                 talloc_free(mem_ctx);
922                 return LDB_ERR_OPERATIONS_ERROR;
923         }
924
925         /* This is now the objectClass list from the database */
926         objectclass_element = ldb_msg_find_element(ac->search_res->message, 
927                                                    "objectClass");
928         if (!objectclass_element) {
929                 /* Where did it go?  bail now... */
930                 talloc_free(mem_ctx);
931                 return LDB_ERR_OPERATIONS_ERROR;
932         }
933         
934         /* modify dn */
935         msg->dn = ac->req->op.mod.message->dn;
936
937         ret = objectclass_sort(ac->module, schema, mem_ctx, objectclass_element, &sorted);
938         if (ret != LDB_SUCCESS) {
939                 return ret;
940         }
941
942         /* We must completely replace the existing objectClass entry.
943          * We could do a constrained add/del, but we are meant to be
944          * in a transaction... */
945
946         ret = ldb_msg_add_empty(msg, "objectClass", LDB_FLAG_MOD_REPLACE, NULL);
947         if (ret != LDB_SUCCESS) {
948                 ldb_set_errstring(ldb, "objectclass: could not clear objectclass in modify msg");
949                 talloc_free(mem_ctx);
950                 return ret;
951         }
952         
953         /* Move from the linked list back into an ldb msg */
954         for (current = sorted; current; current = current->next) {
955                 value = talloc_strdup(msg, current->objectclass->lDAPDisplayName);
956                 if (value == NULL) {
957                         ldb_oom(ldb);
958                         return LDB_ERR_OPERATIONS_ERROR;
959                 }
960                 ret = ldb_msg_add_string(msg, "objectClass", value);
961                 if (ret != LDB_SUCCESS) {
962                         ldb_set_errstring(ldb, "objectclass: could not re-add sorted objectclass to modify msg");
963                         talloc_free(mem_ctx);
964                         return ret;
965                 }
966         }
967
968         ret = ldb_msg_sanity_check(ldb, msg);
969         if (ret != LDB_SUCCESS) {
970                 talloc_free(mem_ctx);
971                 return ret;
972         }
973
974         ret = ldb_build_mod_req(&mod_req, ldb, ac,
975                                 msg,
976                                 ac->req->controls,
977                                 ac, oc_op_callback,
978                                 ac->req);
979         if (ret != LDB_SUCCESS) {
980                 talloc_free(mem_ctx);
981                 return ret;
982         }
983
984         talloc_free(mem_ctx);
985         /* perform the modify */
986         return ldb_next_request(ac->module, mod_req);
987 }
988
989 static int objectclass_do_rename(struct oc_context *ac);
990
991 static int objectclass_rename(struct ldb_module *module, struct ldb_request *req)
992 {
993         static const char * const attrs[] = { "objectGUID", NULL };
994         struct ldb_context *ldb;
995         struct ldb_request *search_req;
996         struct oc_context *ac;
997         struct ldb_dn *parent_dn;
998         int ret;
999
1000         ldb = ldb_module_get_ctx(module);
1001
1002         ldb_debug(ldb, LDB_DEBUG_TRACE, "objectclass_rename\n");
1003
1004         if (ldb_dn_is_special(req->op.rename.newdn)) { /* do not manipulate our control entries */
1005                 return ldb_next_request(module, req);
1006         }
1007
1008         /* Firstly ensure we are not trying to rename it to be a child of itself */
1009         if ((ldb_dn_compare_base(req->op.rename.olddn, req->op.rename.newdn) == 0) 
1010             && (ldb_dn_compare(req->op.rename.olddn, req->op.rename.newdn) != 0)) {
1011                 ldb_asprintf_errstring(ldb, "Cannot rename %s to be a child of itself",
1012                                        ldb_dn_get_linearized(req->op.rename.olddn));
1013                 return LDB_ERR_UNWILLING_TO_PERFORM;
1014         }
1015
1016         ac = oc_init_context(module, req);
1017         if (ac == NULL) {
1018                 return LDB_ERR_OPERATIONS_ERROR;
1019         }
1020
1021         parent_dn = ldb_dn_get_parent(ac, req->op.rename.newdn);
1022         if (parent_dn == NULL) {
1023                 ldb_oom(ldb);
1024                 return LDB_ERR_OPERATIONS_ERROR;
1025         }
1026
1027         /* note that the results of this search are kept and used to
1028            update the parentGUID in objectclass_rename_callback() */
1029         ret = ldb_build_search_req(&search_req, ldb,
1030                                    ac, parent_dn, LDB_SCOPE_BASE,
1031                                    "(objectClass=*)",
1032                                    attrs, NULL, 
1033                                    ac, get_search_callback,
1034                                    req);
1035         if (ret != LDB_SUCCESS) {
1036                 return ret;
1037         }
1038
1039         /* we have to add the show deleted control, as otherwise DRS
1040            deletes will be refused as we will think the target parent
1041            does not exist */
1042         ret = ldb_request_add_control(search_req, LDB_CONTROL_SHOW_DELETED_OID, false, NULL);
1043
1044         if (ret != LDB_SUCCESS) {
1045                 return ret;
1046         }
1047
1048         ac->step_fn = objectclass_do_rename;
1049
1050         return ldb_next_request(ac->module, search_req);
1051 }
1052
1053 /* 
1054    called after the rename happens. 
1055    We now need to fix the parentGUID of the object to be the objectGUID of
1056    the new parent 
1057 */
1058 static int objectclass_rename_callback(struct ldb_request *req, struct ldb_reply *ares)
1059 {
1060         struct ldb_context *ldb;
1061         struct oc_context *ac;
1062         const struct ldb_val *parent_guid;
1063         struct ldb_request *mod_req = NULL;
1064         int ret;
1065         struct ldb_message *msg;
1066         struct ldb_message_element *el = NULL;
1067
1068         ac = talloc_get_type(req->context, struct oc_context);
1069         ldb = ldb_module_get_ctx(ac->module);
1070
1071         /* make sure the rename succeeded */
1072         if (!ares) {
1073                 return ldb_module_done(ac->req, NULL, NULL,
1074                                         LDB_ERR_OPERATIONS_ERROR);
1075         }
1076         if (ares->error != LDB_SUCCESS) {
1077                 return ldb_module_done(ac->req, ares->controls,
1078                                         ares->response, ares->error);
1079         }
1080
1081
1082         /* the ac->search_res should contain the new parents objectGUID */
1083         parent_guid = ldb_msg_find_ldb_val(ac->search_res->message, "objectGUID");
1084         if (parent_guid == NULL) {
1085                 ldb_asprintf_errstring(ldb, "objectclass: Cannot rename %s, new parent does not have an objectGUID!", 
1086                                        ldb_dn_get_linearized(ac->req->op.rename.newdn));
1087                 return LDB_ERR_UNWILLING_TO_PERFORM;
1088
1089         }
1090
1091         /* construct the modify message */
1092         msg = ldb_msg_new(ac);
1093         if (msg == NULL) {
1094                 ldb_oom(ldb);
1095                 return LDB_ERR_OPERATIONS_ERROR;
1096         }
1097
1098         msg->dn = ac->req->op.rename.newdn;
1099
1100         ret = ldb_msg_add_value(msg, "parentGUID", parent_guid, &el);
1101         if (ret != LDB_SUCCESS) {
1102                 return ret;
1103         }
1104
1105         el->flags = LDB_FLAG_MOD_REPLACE;
1106
1107         ret = ldb_build_mod_req(&mod_req, ldb, ac, msg,
1108                                 NULL, ac, oc_op_callback, req);
1109
1110         return ldb_next_request(ac->module, mod_req);
1111 }
1112
1113 static int objectclass_do_rename(struct oc_context *ac)
1114 {
1115         struct ldb_context *ldb;
1116         struct ldb_request *rename_req;
1117         struct ldb_dn *fixed_dn;
1118         int ret;
1119
1120         ldb = ldb_module_get_ctx(ac->module);
1121
1122         /* Check we have a valid parent */
1123         if (ac->search_res == NULL) {
1124                 ldb_asprintf_errstring(ldb, "objectclass: Cannot rename %s, parent does not exist!", 
1125                                        ldb_dn_get_linearized(ac->req->op.rename.newdn));
1126                 return LDB_ERR_UNWILLING_TO_PERFORM;
1127         }
1128         
1129         /* Fix up the DN to be in the standard form,
1130          * taking particular care to match the parent DN */
1131         ret = fix_dn(ac,
1132                      ac->req->op.rename.newdn,
1133                      ac->search_res->message->dn,
1134                      &fixed_dn);
1135         if (ret != LDB_SUCCESS) {
1136                 return ret;
1137         }
1138
1139         /* TODO: Check this is a valid child to this parent,
1140          * by reading the allowedChildClasses and
1141          * allowedChildClasssesEffective attributes */
1142
1143         ret = ldb_build_rename_req(&rename_req, ldb, ac,
1144                                    ac->req->op.rename.olddn, fixed_dn,
1145                                    ac->req->controls,
1146                                    ac, objectclass_rename_callback,
1147                                    ac->req);
1148         if (ret != LDB_SUCCESS) {
1149                 return ret;
1150         }
1151
1152         /* perform the rename */
1153         return ldb_next_request(ac->module, rename_req);
1154 }
1155
1156 _PUBLIC_ const struct ldb_module_ops ldb_objectclass_module_ops = {
1157         .name              = "objectclass",
1158         .add           = objectclass_add,
1159         .modify        = objectclass_modify,
1160         .rename        = objectclass_rename,
1161 };