Completed
Push — master ( cbeceb...e8fccc )
by Andreas
17:05
created

midcom_helper_reflector_tree::resolve_path_parts()   A

Complexity

Conditions 3
Paths 3

Size

Total Lines 24
Code Lines 15

Duplication

Lines 0
Ratio 0 %

Code Coverage

Tests 16
CRAP Score 3

Importance

Changes 1
Bugs 0 Features 0
Metric Value
cc 3
eloc 15
c 1
b 0
f 0
nc 3
nop 1
dl 0
loc 24
ccs 16
cts 16
cp 1
crap 3
rs 9.7666
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 20
                continue;
155
            }
156 1
            $child_objects[$schema_type] = $type_children;
157
        }
158 20
        return $child_objects;
159
    }
160
161 96
    private function _get_type_qb(string $schema_type, bool $deleted)
162
    {
163 96
        if (empty($schema_type)) {
164
            debug_add('Passed schema_type argument is empty, this is fatal', MIDCOM_LOG_ERROR);
165
            return false;
166
        }
167 96
        if ($deleted) {
168
            $qb = new midgard_query_builder($schema_type);
169
            $qb->include_deleted();
170
            $qb->add_constraint('metadata.deleted', '<>', 0);
171
            return $qb;
172
        }
173
        // Figure correct MidCOM DBA class to use and get midcom QB
174 96
        $midcom_dba_classname = midcom::get()->dbclassloader->get_midcom_class_name_for_mgdschema_object($schema_type);
175 96
        if (empty($midcom_dba_classname)) {
176
            debug_add("MidCOM DBA does not know how to handle {$schema_type}", MIDCOM_LOG_ERROR);
177
            return false;
178
        }
179
180 96
        return call_user_func([$midcom_dba_classname, 'new_query_builder']);
181
    }
182
183
    /**
184
     * Figure out constraint(s) to use to get child objects
185
     */
186 94
    private function _get_link_fields(string $schema_type, $for_object) : array
187
    {
188 94
        static $cache = [];
189 94
        $cache_key = $schema_type . '-' . get_class($for_object);
190 94
        if (empty($cache[$cache_key])) {
191 7
            $ref = new midgard_reflection_property($schema_type);
192
193
            $linkfields = [
194 7
                'up' => midgard_object_class::get_property_up($schema_type),
195 7
                'parent' => midgard_object_class::get_property_parent($schema_type)
196
            ];
197 7
            $linkfields = array_filter($linkfields);
198 7
            $data = [];
199 7
            foreach ($linkfields as $link_type => $field) {
200
                $info = [
201 7
                    'name' => $field,
202 7
                    'type' => $ref->get_midgard_type($field),
203 7
                    'target' => $ref->get_link_target($field)
204
                ];
205 7
                $linked_class = $ref->get_link_name($field);
206 7
                if (   empty($linked_class)
207 7
                    && $info['type'] === MGD_TYPE_GUID) {
208
                    // Guid link without class specification, valid for all classes
209 7
                    if (empty($info['target'])) {
210 7
                        $info['target'] = 'guid';
211
                    }
212 5
                } elseif (!self::is_same_class($linked_class, get_class($for_object))) {
213
                    // This link points elsewhere
214 2
                    continue;
215
                }
216 7
                $data[$link_type] = $info;
217
            }
218 7
            $cache[$cache_key] = $data;
219
        }
220 94
        return $cache[$cache_key];
221
    }
222
223
    /**
224
     * Creates a QB instance for _get_child_objects_type
225
     */
226 94
    public function _child_objects_type_qb($schema_type, $for_object, $deleted)
227
    {
228 94
        if (!is_object($for_object)) {
229
            debug_add('Passed for_object argument is not object, this is fatal', MIDCOM_LOG_ERROR);
230
            return false;
231
        }
232 94
        $qb = $this->_get_type_qb($schema_type, $deleted);
233 94
        if (!$qb) {
234
            debug_add("Could not get QB for type '{$schema_type}'", MIDCOM_LOG_ERROR);
235
            return false;
236
        }
237
238 94
        $linkfields = $this->_get_link_fields($schema_type, $for_object);
239
240 94
        if (empty($linkfields)) {
241
            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);
242
            return false;
243
        }
244
245 94
        $multiple_links = false;
246 94
        if (count($linkfields) > 1) {
247
            $multiple_links = true;
248
            $qb->begin_group('OR');
249
        }
250
251 94
        foreach ($linkfields as $link_type => $field_data) {
252 94
            $field_target = $field_data['target'];
253 94
            $field_type = $field_data['type'];
254 94
            $field = $field_data['name'];
255
256 94
            if (   !$field_target
257 94
                || !isset($for_object->$field_target)) {
258
                // Why return false ???
259
                return false;
260
            }
261 94
            switch ($field_type) {
262
                case MGD_TYPE_STRING:
263
                case MGD_TYPE_GUID:
264 94
                    $qb->add_constraint($field, '=', (string) $for_object->$field_target);
265 94
                    break;
266
                case MGD_TYPE_INT:
267
                case MGD_TYPE_UINT:
268 91
                    if ($link_type == 'up') {
269 91
                        $qb->add_constraint($field, '=', (int) $for_object->$field_target);
270 85
                    } elseif ($link_type == 'parent') {
271 85
                        $up_property = midgard_object_class::get_property_up($schema_type);
272 85
                        if (!empty($up_property)) {
273
                            //we only return direct children (otherwise they would turn up twice in recursive queries)
274 85
                            $qb->begin_group('AND');
275 85
                            $qb->add_constraint($field, '=', (int) $for_object->$field_target);
276 85
                            $qb->add_constraint($up_property, '=', 0);
277 85
                            $qb->end_group();
278
                        } else {
279 85
                            $qb->add_constraint($field, '=', (int) $for_object->$field_target);
280
                        }
281
                    } else {
282
                        $qb->begin_group('AND');
283
                        $qb->add_constraint($field, '=', (int) $for_object->$field_target);
284
                        // make sure we don't accidentally find other objects with the same id
285
                        $qb->add_constraint($field . '.guid', '=', (string) $for_object->guid);
286
                        $qb->end_group();
287
                    }
288 91
                    break;
289
                default:
290
                    debug_add("Do not know how to handle linked field '{$field}', has type {$field_type}", MIDCOM_LOG_INFO);
291
292
                    // Why return false ???
293
                    return false;
294
            }
295
        }
296
297 94
        if ($multiple_links) {
298
            $qb->end_group();
299
        }
300
301 94
        return $qb;
302
    }
303
304
    /**
305
     * Used by get_child_objects
306
     *
307
     * @return array of objects
308
     */
309 20
    public function _get_child_objects_type($schema_type, $for_object, $deleted)
310
    {
311 20
        $qb = $this->_child_objects_type_qb($schema_type, $for_object, $deleted);
312 20
        if (!$qb) {
313
            debug_add('Could not get QB instance', MIDCOM_LOG_ERROR);
314
            return false;
315
        }
316
317
        // Sort by title and name if available
318 20
        self::add_schema_sorts_to_qb($qb, $schema_type);
319
320 20
        return $qb->execute();
321
    }
322
323
    /**
324
     * Get the parent class of the class this reflector was instantiated for
325
     *
326
     * @return string class name (or false if the type has no parent)
327
     */
328 2
    public function get_parent_class()
329
    {
330 2
        $parent_property = midgard_object_class::get_property_parent($this->mgdschema_class);
331 2
        if (!$parent_property) {
332 2
            return false;
333
        }
334
        $ref = new midgard_reflection_property($this->mgdschema_class);
335
        return $ref->get_link_name($parent_property);
336
    }
337
338
    /**
339
     * Get the child classes of the class this reflector was instantiated for
340
     */
341 95
    public function get_child_classes() : array
342
    {
343 95
        static $child_classes_all = [];
344 95
        if (!isset($child_classes_all[$this->mgdschema_class])) {
345 5
            $child_classes_all[$this->mgdschema_class] = $this->_resolve_child_classes();
346
        }
347 95
        return $child_classes_all[$this->mgdschema_class];
348
    }
349
350
    /**
351
     * Resolve the child classes of the class this reflector was instantiated for, used by get_child_classes()
352
     */
353 5
    private function _resolve_child_classes() : array
354
    {
355 5
        $child_class_exceptions_neverchild = $this->_config->get('child_class_exceptions_neverchild');
356
357
        // Safety against misconfiguration
358 5
        if (!is_array($child_class_exceptions_neverchild)) {
359
            debug_add("config->get('child_class_exceptions_neverchild') did not return array, invalid configuration ??", MIDCOM_LOG_ERROR);
360
            $child_class_exceptions_neverchild = [];
361
        }
362 5
        $child_classes = [];
363 5
        $types = array_diff(midcom_connection::get_schema_types(), $child_class_exceptions_neverchild);
364 5
        foreach ($types as $schema_type) {
365 5
            $parent_property = midgard_object_class::get_property_parent($schema_type);
366 5
            $up_property = midgard_object_class::get_property_up($schema_type);
367
368 5
            if (   $this->is_link_to_current_class($parent_property, $schema_type)
369 5
                || $this->is_link_to_current_class($up_property, $schema_type)) {
370 5
                $child_classes[] = $schema_type;
371
            }
372
        }
373
374
        //make sure children of the same type come out on top
375 5
        if ($key = array_search($this->mgdschema_class, $child_classes)) {
376
            unset($child_classes[$key]);
377
            array_unshift($child_classes, $this->mgdschema_class);
378
        }
379 5
        return $child_classes;
380
    }
381
382 5
    private function is_link_to_current_class($property, string $prospect_type) : bool
383
    {
384 5
        if (empty($property)) {
385 5
            return false;
386
        }
387
388 5
        $ref = new midgard_reflection_property($prospect_type);
389 5
        $link_class = $ref->get_link_name($property);
390 5
        if (   empty($link_class)
391 5
            && $ref->get_midgard_type($property) === MGD_TYPE_GUID) {
392 5
            return true;
393
        }
394 5
        return self::is_same_class($link_class, $this->mgdschema_class);
395
    }
396
397
    /**
398
     * Get an array of "root level" classes
399
     */
400 13
    public static function get_root_classes() : array
401
    {
402 13
        static $root_classes = false;
403 13
        if (empty($root_classes)) {
404 1
            $root_classes = self::_resolve_root_classes();
405
        }
406 13
        return $root_classes;
407
    }
408
409
    /**
410
     * Resolves the "root level" classes, used by get_root_classes()
411
     */
412 1
    private static function _resolve_root_classes() : array
413
    {
414 1
        $root_exceptions_notroot = midcom_baseclasses_components_configuration::get('midcom.helper.reflector', 'config')->get('root_class_exceptions_notroot');
415
        // Safety against misconfiguration
416 1
        if (!is_array($root_exceptions_notroot)) {
417
            debug_add("config->get('root_class_exceptions_notroot') did not return array, invalid configuration ??", MIDCOM_LOG_ERROR);
418
            $root_exceptions_notroot = [];
419
        }
420 1
        $root_classes = [];
421 1
        $types = array_diff(midcom_connection::get_schema_types(), $root_exceptions_notroot);
422 1
        foreach ($types as $schema_type) {
423
            // Class extensions mapping
424 1
            $schema_type = self::class_rewrite($schema_type);
425
426
            // Make sure we only add classes once
427 1
            if (in_array($schema_type, $root_classes)) {
428
                // Already listed
429
                continue;
430
            }
431
432 1
            if (midgard_object_class::get_property_parent($schema_type)) {
433
                // type has parent set, thus cannot be root type
434 1
                continue;
435
            }
436
437 1
            if (!midcom::get()->dbclassloader->get_midcom_class_name_for_mgdschema_object($schema_type)) {
438
                // Not a MidCOM DBA object, skip
439
                continue;
440
            }
441
442 1
            $root_classes[] = $schema_type;
443
        }
444
445 1
        $root_exceptions_forceroot = midcom_baseclasses_components_configuration::get('midcom.helper.reflector', 'config')->get('root_class_exceptions_forceroot');
446
        // Safety against misconfiguration
447 1
        if (!is_array($root_exceptions_forceroot)) {
448
            debug_add("config->get('root_class_exceptions_forceroot') did not return array, invalid configuration ??", MIDCOM_LOG_ERROR);
449
            $root_exceptions_forceroot = [];
450
        }
451 1
        $root_exceptions_forceroot = array_diff($root_exceptions_forceroot, $root_classes);
452 1
        foreach ($root_exceptions_forceroot as $schema_type) {
453
            if (!class_exists($schema_type)) {
454
                // Not a valid class
455
                debug_add("Type {$schema_type} has been listed to always be root class, but the class does not exist", MIDCOM_LOG_WARN);
456
                continue;
457
            }
458
            $root_classes[] = $schema_type;
459
        }
460
461 1
        usort($root_classes, 'strnatcmp');
462 1
        return $root_classes;
463
    }
464
465
    /**
466
     * Add default ("title" and "name") sorts to a QB instance
467
     *
468
     * @param midgard_query_builder $qb QB instance
469
     * @param string $schema_type valid mgdschema class name
470
     */
471 20
    public static function add_schema_sorts_to_qb($qb, $schema_type)
472
    {
473
        // Sort by "title" and "name" if available
474 20
        $ref = self::get($schema_type);
475 20
        $dummy = new $schema_type();
476 20
        if ($title_property = $ref->get_title_property($dummy)) {
477 20
            $qb->add_order($title_property);
478
        }
479 20
        if ($name_property = $ref->get_name_property($dummy)) {
480 15
            $qb->add_order($name_property);
481
        }
482 20
    }
483
484
    /**
485
     * List object children
486
     *
487
     * @param midcom_core_dbaobject $parent
488
     */
489
    public static function get_tree(midcom_core_dbaobject $parent) : array
490
    {
491
        static $shown_guids = [];
492
        $tree = [];
493
        try {
494
            $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

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