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