Completed
Push — master ( 4aa7ef...9f2a55 )
by Andreas
24:10
created

midcom_helper_reflector_tree::get_root_classes()   A

Complexity

Conditions 2
Paths 2

Size

Total Lines 7
Code Lines 4

Duplication

Lines 0
Ratio 0 %

Code Coverage

Tests 5
CRAP Score 2

Importance

Changes 0
Metric Value
cc 2
eloc 4
nc 2
nop 0
dl 0
loc 7
ccs 5
cts 5
cp 1
crap 2
rs 10
c 0
b 0
f 0
1
<?php
2
/**
3
 * @package midcom.helper.reflector
4
 * @author The Midgard Project, http://www.midgard-project.org
5
 * @copyright The Midgard Project, http://www.midgard-project.org
6
 * @license http://www.gnu.org/licenses/lgpl.html GNU Lesser General Public License
7
 */
8
9
/**
10
 * The Grand Unified Reflector, Tree information
11
 *
12
 * @package midcom.helper.reflector
13
 */
14
class midcom_helper_reflector_tree extends midcom_helper_reflector
15
{
16
    /**
17
     * Creates a QB instance for root objects
18
     */
19 6
    public function _root_objects_qb($deleted)
20
    {
21 6
        $schema_type = $this->mgdschema_class;
22 6
        $root_classes = self::get_root_classes();
23 6
        if (!in_array($schema_type, $root_classes)) {
24
            debug_add("Type {$schema_type} is not a \"root\" type", MIDCOM_LOG_ERROR);
25
            return false;
26
        }
27
28 6
        $qb = $this->_get_type_qb($schema_type, $deleted);
0 ignored issues
show
Bug introduced by
It seems like $schema_type can also be of type null; however, parameter $schema_type of midcom_helper_reflector_tree::_get_type_qb() does only seem to accept string, maybe add an additional type check? ( Ignorable by Annotation )

If this is a false-positive, you can also ignore this issue in your code via the ignore-type  annotation

28
        $qb = $this->_get_type_qb(/** @scrutinizer ignore-type */ $schema_type, $deleted);
Loading history...
29 6
        if (!$qb) {
30
            debug_add("Could not get QB for type '{$schema_type}'", MIDCOM_LOG_ERROR);
31
            return false;
32
        }
33
34
        // Figure out constraint to use to get root level objects
35 6
        $upfield = midgard_object_class::get_property_up($schema_type);
36 6
        if (!empty($upfield)) {
37 6
            $uptype = $this->_mgd_reflector->get_midgard_type($upfield);
38 6
            switch ($uptype) {
39
                case MGD_TYPE_STRING:
40
                case MGD_TYPE_GUID:
41
                    $qb->add_constraint($upfield, '=', '');
42
                    break;
43
                case MGD_TYPE_INT:
44
                case MGD_TYPE_UINT:
45 6
                    $qb->add_constraint($upfield, '=', 0);
46 6
                    break;
47
                default:
48
                    debug_add("Do not know how to handle upfield '{$upfield}' has type {$uptype}", MIDCOM_LOG_ERROR);
49
                    return false;
50
            }
51
        }
52 6
        return $qb;
53
    }
54
55
    /**
56
     * Get rendered path for object
57
     *
58
     * @param midgard\portable\api\mgdobject $object The object to get path for
59
     * @param string $separator the string used to separate path components
60
     */
61 1
    public static function resolve_path($object, $separator = ' &gt; ') : string
62
    {
63 1
        $parts = self::resolve_path_parts($object);
64 1
        return implode($separator, array_column($parts, 'label'));
65
    }
66
67
    /**
68
     * Get path components for object
69
     *
70
     * @param midgard\portable\api\mgdobject $object The object to get path for
71
     */
72 3
    public static function resolve_path_parts($object) : array
73
    {
74 3
        static $cache = [];
75 3
        if (isset($cache[$object->guid])) {
76 1
            return $cache[$object->guid];
77
        }
78
79 2
        $ret = [];
80 2
        $ret[] = [
81 2
            'object' => $object,
82 2
            'label' => parent::get($object)->get_object_label($object),
83
        ];
84
85 2
        $parent = self::get_parent($object);
86 2
        while (is_object($parent)) {
87 1
            $ret[] = [
88 1
                'object' => $parent,
89 1
                'label' => parent::get($parent)->get_object_label($parent),
90
            ];
91 1
            $parent = self::get_parent($parent);
92
        }
93
94 2
        $cache[$object->guid] = array_reverse($ret);
95 2
        return $cache[$object->guid];
96
    }
97
98
    /**
99
     * Get the parent object of given object
100
     *
101
     * Tries to utilize MidCOM DBA features first but can fallback on pure MgdSchema
102
     * as necessary
103
     *
104
     * NOTE: since this might fall back to pure MgdSchema never trust that MidCOM DBA features
105
     * are available, check for is_callable/method_exists first !
106
     *
107
     * @param midgard\portable\api\mgdobject $object the object to get parent for
108
     */
109 90
    public static function get_parent($object)
110
    {
111 90
        if (method_exists($object, 'get_parent')) {
112
            /**
113
             * The object might have valid reasons for returning empty value here, but we can't know if it's
114
             * because it's valid or because the get_parent* methods have not been overridden in the actually
115
             * used class
116
             */
117 90
            return $object->get_parent();
118
        }
119
120
        return false;
121
    }
122
123 20
    private static function _check_permissions(bool $deleted) : bool
124
    {
125
        // PONDER: Check for some generic user privilege instead  ??
126 20
        if (   $deleted
127 20
            && !midcom_connection::is_admin()
128 20
            && !midcom::get()->auth->is_component_sudo()) {
129
            debug_add('Non-admins are not allowed to list deleted objects', MIDCOM_LOG_ERROR);
130
            return false;
131
        }
132 20
        return true;
133
    }
134
135
    /**
136
     * Get children of given object
137
     *
138
     * @param midgard\portable\api\mgdobject $object object to get children for
139
     * @param boolean $deleted whether to get (only) deleted or not-deleted objects
140
     * @return array multidimensional array (keyed by classname) of objects or false on failure
141
     */
142 20
    public static function get_child_objects($object, $deleted = false)
143
    {
144 20
        if (!self::_check_permissions($deleted)) {
145
            return false;
146
        }
147 20
        $resolver = new self($object);
148
149 20
        $child_objects = [];
150 20
        foreach ($resolver->get_child_classes() as $schema_type) {
151 20
            $type_children = $resolver->_get_child_objects_type($schema_type, $object, $deleted);
152
            // PONDER: check for boolean false as result ??
153 20
            if (!empty($type_children)) {
154 1
                $child_objects[$schema_type] = $type_children;
155
            }
156
        }
157 20
        return $child_objects;
158
    }
159
160 96
    private function _get_type_qb(string $schema_type, bool $deleted)
161
    {
162 96
        if (empty($schema_type)) {
163
            debug_add('Passed schema_type argument is empty, this is fatal', MIDCOM_LOG_ERROR);
164
            return false;
165
        }
166 96
        if ($deleted) {
167
            $qb = new midgard_query_builder($schema_type);
168
            $qb->include_deleted();
169
            $qb->add_constraint('metadata.deleted', '<>', 0);
170
            return $qb;
171
        }
172
        // Figure correct MidCOM DBA class to use and get midcom QB
173 96
        $midcom_dba_classname = midcom::get()->dbclassloader->get_midcom_class_name_for_mgdschema_object($schema_type);
174 96
        if (empty($midcom_dba_classname)) {
175
            debug_add("MidCOM DBA does not know how to handle {$schema_type}", MIDCOM_LOG_ERROR);
176
            return false;
177
        }
178
179 96
        return call_user_func([$midcom_dba_classname, 'new_query_builder']);
180
    }
181
182
    /**
183
     * Figure out constraint(s) to use to get child objects
184
     */
185 94
    private function _get_link_fields(string $schema_type, $for_object) : array
186
    {
187 94
        static $cache = [];
188 94
        $cache_key = $schema_type . '-' . get_class($for_object);
189 94
        if (empty($cache[$cache_key])) {
190 7
            $ref = new midgard_reflection_property($schema_type);
191
192
            $linkfields = [
193 7
                'up' => midgard_object_class::get_property_up($schema_type),
194 7
                'parent' => midgard_object_class::get_property_parent($schema_type)
195
            ];
196 7
            $linkfields = array_filter($linkfields);
197 7
            $data = [];
198 7
            foreach ($linkfields as $link_type => $field) {
199
                $info = [
200 7
                    'name' => $field,
201 7
                    'type' => $ref->get_midgard_type($field),
202 7
                    'target' => $ref->get_link_target($field)
203
                ];
204 7
                $linked_class = $ref->get_link_name($field);
205 7
                if (   empty($linked_class)
206 7
                    && $info['type'] === MGD_TYPE_GUID) {
207
                    // Guid link without class specification, valid for all classes
208 7
                    if (empty($info['target'])) {
209 7
                        $info['target'] = 'guid';
210
                    }
211 5
                } elseif (!self::is_same_class($linked_class, get_class($for_object))) {
212
                    // This link points elsewhere
213 2
                    continue;
214
                }
215 7
                $data[$link_type] = $info;
216
            }
217 7
            $cache[$cache_key] = $data;
218
        }
219 94
        return $cache[$cache_key];
220
    }
221
222
    /**
223
     * Creates a QB instance for _get_child_objects_type
224
     */
225 94
    public function _child_objects_type_qb($schema_type, $for_object, $deleted)
226
    {
227 94
        if (!is_object($for_object)) {
228
            debug_add('Passed for_object argument is not object, this is fatal', MIDCOM_LOG_ERROR);
229
            return false;
230
        }
231 94
        $qb = $this->_get_type_qb($schema_type, $deleted);
232 94
        if (!$qb) {
233
            debug_add("Could not get QB for type '{$schema_type}'", MIDCOM_LOG_ERROR);
234
            return false;
235
        }
236
237 94
        $linkfields = $this->_get_link_fields($schema_type, $for_object);
238
239 94
        if (empty($linkfields)) {
240
            debug_add("Class '{$schema_type}' has no valid link properties pointing to class '" . get_class($for_object) . "', this should not happen here", MIDCOM_LOG_ERROR);
241
            return false;
242
        }
243
244 94
        $multiple_links = false;
245 94
        if (count($linkfields) > 1) {
246
            $multiple_links = true;
247
            $qb->begin_group('OR');
248
        }
249
250 94
        foreach ($linkfields as $link_type => $field_data) {
251 94
            $field_target = $field_data['target'];
252 94
            $field_type = $field_data['type'];
253 94
            $field = $field_data['name'];
254
255 94
            if (   !$field_target
256 94
                || !isset($for_object->$field_target)) {
257
                // Why return false ???
258
                return false;
259
            }
260 94
            switch ($field_type) {
261
                case MGD_TYPE_STRING:
262
                case MGD_TYPE_GUID:
263 94
                    $qb->add_constraint($field, '=', (string) $for_object->$field_target);
264 94
                    break;
265
                case MGD_TYPE_INT:
266
                case MGD_TYPE_UINT:
267 91
                    if ($link_type == 'up') {
268 91
                        $qb->add_constraint($field, '=', (int) $for_object->$field_target);
269 85
                    } elseif ($link_type == 'parent') {
270 85
                        $up_property = midgard_object_class::get_property_up($schema_type);
271 85
                        if (!empty($up_property)) {
272
                            //we only return direct children (otherwise they would turn up twice in recursive queries)
273 85
                            $qb->begin_group('AND');
274 85
                            $qb->add_constraint($field, '=', (int) $for_object->$field_target);
275 85
                            $qb->add_constraint($up_property, '=', 0);
276 85
                            $qb->end_group();
277
                        } else {
278 85
                            $qb->add_constraint($field, '=', (int) $for_object->$field_target);
279
                        }
280
                    } else {
281
                        $qb->begin_group('AND');
282
                        $qb->add_constraint($field, '=', (int) $for_object->$field_target);
283
                        // make sure we don't accidentally find other objects with the same id
284
                        $qb->add_constraint($field . '.guid', '=', (string) $for_object->guid);
285
                        $qb->end_group();
286
                    }
287 91
                    break;
288
                default:
289
                    debug_add("Do not know how to handle linked field '{$field}', has type {$field_type}", MIDCOM_LOG_INFO);
290
291
                    // Why return false ???
292
                    return false;
293
            }
294
        }
295
296 94
        if ($multiple_links) {
297
            $qb->end_group();
298
        }
299
300 94
        return $qb;
301
    }
302
303
    /**
304
     * Used by get_child_objects
305
     *
306
     * @return array of objects
307
     */
308 20
    public function _get_child_objects_type($schema_type, $for_object, $deleted)
309
    {
310 20
        $qb = $this->_child_objects_type_qb($schema_type, $for_object, $deleted);
311 20
        if (!$qb) {
312
            debug_add('Could not get QB instance', MIDCOM_LOG_ERROR);
313
            return false;
314
        }
315
316
        // Sort by title and name if available
317 20
        self::add_schema_sorts_to_qb($qb, $schema_type);
318
319 20
        return $qb->execute();
320
    }
321
322
    /**
323
     * Get the parent class of the class this reflector was instantiated for
324
     *
325
     * @return string class name (or false if the type has no parent)
326
     */
327 2
    public function get_parent_class()
328
    {
329 2
        $parent_property = midgard_object_class::get_property_parent($this->mgdschema_class);
330 2
        if (!$parent_property) {
331 2
            return false;
332
        }
333
        $ref = new midgard_reflection_property($this->mgdschema_class);
334
        return $ref->get_link_name($parent_property);
335
    }
336
337
    /**
338
     * Get the child classes of the class this reflector was instantiated for
339
     */
340 95
    public function get_child_classes() : array
341
    {
342 95
        static $child_classes_all = [];
343 95
        if (!isset($child_classes_all[$this->mgdschema_class])) {
344 5
            $child_classes_all[$this->mgdschema_class] = $this->_resolve_child_classes();
345
        }
346 95
        return $child_classes_all[$this->mgdschema_class];
347
    }
348
349
    /**
350
     * Resolve the child classes of the class this reflector was instantiated for, used by get_child_classes()
351
     */
352 5
    private function _resolve_child_classes() : array
353
    {
354 5
        $child_class_exceptions_neverchild = $this->_config->get('child_class_exceptions_neverchild');
355
356
        // Safety against misconfiguration
357 5
        if (!is_array($child_class_exceptions_neverchild)) {
358
            debug_add("config->get('child_class_exceptions_neverchild') did not return array, invalid configuration ??", MIDCOM_LOG_ERROR);
359
            $child_class_exceptions_neverchild = [];
360
        }
361 5
        $child_classes = [];
362 5
        $types = array_diff(midcom_connection::get_schema_types(), $child_class_exceptions_neverchild);
363 5
        foreach ($types as $schema_type) {
364 5
            $parent_property = midgard_object_class::get_property_parent($schema_type);
365 5
            $up_property = midgard_object_class::get_property_up($schema_type);
366
367 5
            if (   $this->is_link_to_current_class($parent_property, $schema_type)
368 5
                || $this->is_link_to_current_class($up_property, $schema_type)) {
369 5
                $child_classes[] = $schema_type;
370
            }
371
        }
372
373
        //make sure children of the same type come out on top
374 5
        if ($key = array_search($this->mgdschema_class, $child_classes)) {
375
            unset($child_classes[$key]);
376
            array_unshift($child_classes, $this->mgdschema_class);
377
        }
378 5
        return $child_classes;
379
    }
380
381 5
    private function is_link_to_current_class($property, string $prospect_type) : bool
382
    {
383 5
        if (empty($property)) {
384 5
            return false;
385
        }
386
387 5
        $ref = new midgard_reflection_property($prospect_type);
388 5
        $link_class = $ref->get_link_name($property);
389 5
        if (   empty($link_class)
390 5
            && $ref->get_midgard_type($property) === MGD_TYPE_GUID) {
391 5
            return true;
392
        }
393 5
        return self::is_same_class($link_class, $this->mgdschema_class);
394
    }
395
396
    /**
397
     * Get an array of "root level" classes
398
     */
399 13
    public static function get_root_classes() : array
400
    {
401 13
        static $root_classes = false;
402 13
        if (empty($root_classes)) {
403 1
            $root_classes = self::_resolve_root_classes();
404
        }
405 13
        return $root_classes;
406
    }
407
408
    /**
409
     * Resolves the "root level" classes, used by get_root_classes()
410
     */
411 1
    private static function _resolve_root_classes() : array
412
    {
413 1
        $root_exceptions_notroot = midcom_baseclasses_components_configuration::get('midcom.helper.reflector', 'config')->get('root_class_exceptions_notroot');
414
        // Safety against misconfiguration
415 1
        if (!is_array($root_exceptions_notroot)) {
416
            debug_add("config->get('root_class_exceptions_notroot') did not return array, invalid configuration ??", MIDCOM_LOG_ERROR);
417
            $root_exceptions_notroot = [];
418
        }
419 1
        $root_classes = [];
420 1
        $types = array_diff(midcom_connection::get_schema_types(), $root_exceptions_notroot);
421 1
        foreach ($types as $schema_type) {
422
            // Class extensions mapping
423 1
            $schema_type = self::class_rewrite($schema_type);
424
425
            // Make sure we only add classes once
426 1
            if (in_array($schema_type, $root_classes)) {
427
                // Already listed
428
                continue;
429
            }
430
431 1
            if (midgard_object_class::get_property_parent($schema_type)) {
432
                // type has parent set, thus cannot be root type
433 1
                continue;
434
            }
435
436 1
            if (!midcom::get()->dbclassloader->get_midcom_class_name_for_mgdschema_object($schema_type)) {
437
                // Not a MidCOM DBA object, skip
438
                continue;
439
            }
440
441 1
            $root_classes[] = $schema_type;
442
        }
443
444 1
        $root_exceptions_forceroot = midcom_baseclasses_components_configuration::get('midcom.helper.reflector', 'config')->get('root_class_exceptions_forceroot');
445
        // Safety against misconfiguration
446 1
        if (!is_array($root_exceptions_forceroot)) {
447
            debug_add("config->get('root_class_exceptions_forceroot') did not return array, invalid configuration ??", MIDCOM_LOG_ERROR);
448
            $root_exceptions_forceroot = [];
449
        }
450 1
        $root_exceptions_forceroot = array_diff($root_exceptions_forceroot, $root_classes);
451 1
        foreach ($root_exceptions_forceroot as $schema_type) {
452
            if (!class_exists($schema_type)) {
453
                // Not a valid class
454
                debug_add("Type {$schema_type} has been listed to always be root class, but the class does not exist", MIDCOM_LOG_WARN);
455
                continue;
456
            }
457
            $root_classes[] = $schema_type;
458
        }
459
460 1
        usort($root_classes, 'strnatcmp');
461 1
        return $root_classes;
462
    }
463
464
    /**
465
     * Add default ("title" and "name") sorts to a QB instance
466
     *
467
     * @param midgard_query_builder $qb QB instance
468
     * @param string $schema_type valid mgdschema class name
469
     */
470 20
    public static function add_schema_sorts_to_qb($qb, $schema_type)
471
    {
472
        // Sort by "title" and "name" if available
473 20
        $ref = self::get($schema_type);
474 20
        $dummy = new $schema_type();
475 20
        if ($title_property = $ref->get_title_property($dummy)) {
476 20
            $qb->add_order($title_property);
477
        }
478 20
        if ($name_property = $ref->get_name_property($dummy)) {
479 15
            $qb->add_order($name_property);
480
        }
481 20
    }
482
483
    /**
484
     * List object children
485
     *
486
     * @param midcom_core_dbaobject $parent
487
     */
488
    public static function get_tree(midcom_core_dbaobject $parent) : array
489
    {
490
        static $shown_guids = [];
491
        $tree = [];
492
        try {
493
            $children = self::get_child_objects($parent);
0 ignored issues
show
Bug introduced by
$parent of type midcom_core_dbaobject is incompatible with the type midgard\portable\api\mgdobject expected by parameter $object of midcom_helper_reflector_tree::get_child_objects(). ( Ignorable by Annotation )

If this is a false-positive, you can also ignore this issue in your code via the ignore-type  annotation

493
            $children = self::get_child_objects(/** @scrutinizer ignore-type */ $parent);
Loading history...
494
        } catch (midcom_error $e) {
495
            return $tree;
496
        }
497
498
        foreach ($children as $class => $objects) {
499
            $reflector = parent::get($class);
500
501
            foreach ($objects as $object) {
502
                if (array_key_exists($object->guid, $shown_guids)) {
503
                    //we might see objects twice if they have both up and parent
504
                    continue;
505
                }
506
                $shown_guids[$object->guid] = true;
507
508
                $leaf = [
509
                    'title' => $reflector->get_object_label($object),
510
                    'icon' => $reflector->get_object_icon($object),
511
                    'class' => $class
512
                ];
513
                $grandchildren = self::get_tree($object);
514
                if (!empty($grandchildren)) {
515
                    $leaf['children'] = $grandchildren;
516
                }
517
                $tree[] = $leaf;
518
            }
519
        }
520
        return $tree;
521
    }
522
}
523