SearchIntrospection::hierarchy() - Code Metrics - Inspection of "Revert breaking changes to Search Introspection" - Firesphere/silverstripe-solr-search - Measure and Improve Code Quality continuously with Scrutinizer

Passed

Push — master ( e8ff83...4bcbf7 )

by Simon

created 2019-06-02 23:39 UTC

SearchIntrospection::hierarchy() B

↳ Parent: SearchIntrospection

Complexity

Conditions	9
Paths	36

Size

Total Lines	27
Code Lines	14

Duplication

Lines	0
Ratio	0 %

Importance

Changes

Metric	Value
cc	9
eloc	14
nc	36
nop	3
dl	0
loc	27
rs	8.0555
c	0
b	0
f	0

<?php

namespace Firesphere\SolrSearch\Helpers;

use Exception;
use Firesphere\SolrSearch\Indexes\BaseIndex;
use SilverStripe\Core\ClassInfo;
use SilverStripe\Core\Config\Config;
use SilverStripe\ORM\DataObject;

/**
 * Some additional introspection tools that are used often by the fulltext search code
 */
class SearchIntrospection
{
    protected static $ancestry = array();
    protected static $hierarchy = array();
    /**
     * @var BaseIndex
     */
    protected $index;

    /**
     * Add classes to list, keeping only the parent when parent & child are both in list after add
     */
    public static function add_unique_by_ancestor(&$list, $class)
    {
        // If class already has parent in list, just ignore
        if (self::is_subclass_of($class, $list)) {
            return;
        }

        // Strip out any subclasses of $class already in the list
        $children = ClassInfo::subclassesFor($class);
        $list = array_diff($list, $children);

        // Then add the class in
        $list[] = $class;
    }

    /**
     * Check if class is subclass of (a) the class in $of, or (b) any of the classes in the array $of
     * @static
     * @param  $class
     * @param  $of
     * @return bool
     */
    public static function is_subclass_of($class, $of)
    {
        $ancestry = isset(self::$ancestry[$class]) ? self::$ancestry[$class] : (self::$ancestry[$class] = ClassInfo::ancestry($class));

        return is_array($of) ? (bool)array_intersect($of, $ancestry) : array_key_exists($of, $ancestry);
    }

    /**
     * Does this class, it's parent (or optionally one of it's children) have the passed extension attached?
     */
    public static function has_extension($class, $extension, $includeSubclasses = true)
    {
        foreach (self::hierarchy($class, $includeSubclasses) as $relatedclass) {
            if ($relatedclass::has_extension($extension)) {
                return true;
            }
        }

        return false;
    }

    /**
     * Get all the classes involved in a DataObject hierarchy - both super and optionally subclasses
     *
     * @static
     * @param string $class - The class to query
     * @param bool $includeSubclasses - True to return subclasses as well as super classes
     * @param bool $dataOnly - True to only return classes that have tables
     * @return array - Integer keys, String values as classes sorted by depth (most super first)
     */
    public static function hierarchy($class, $includeSubclasses = true, $dataOnly = false)
    {
        $key = "$class!" . ($includeSubclasses ? 'sc' : 'an') . '!' . ($dataOnly ? 'do' : 'al');

        if (!isset(self::$hierarchy[$key])) {
            $classes = array_values(ClassInfo::ancestry($class));
            if ($includeSubclasses) {
                $classes = array_unique(array_merge($classes, array_values(ClassInfo::subclassesFor($class))));
            }

            $idx = array_search(DataObject::class, $classes);
            if ($idx !== false) {
                array_splice($classes, 0, $idx + 1);
            }

            if ($dataOnly) {
                foreach ($classes as $i => $class) {

                    if (!DataObject::getSchema()->classHasTable($class)) {
                        unset($classes[$i]);
                    }
                }
            }

            self::$hierarchy[$key] = $classes;
        }

        return self::$hierarchy[$key];
    }


    /**
     * @param $field
     * @return array
     * @throws Exception
     * @todo clean up this messy copy-pasta code
     *
     */
    public function getFieldIntrospection($field)
    {
        $fullfield = str_replace('.', '_', $field);
        $classes = $this->index->getClass();

        $found = [];

        if (strpos($field, '.') !== false) {
            $lookups = explode('.', $field);
            $field = array_pop($lookups);

            foreach ($lookups as $lookup) {
                $next = [];

                foreach ($classes as $source) {
                    list($class, $singleton, $next) = $this->getRelationIntrospection($source, $lookup, $next);
                }

                if (!$next) {
                    return $next;
                } // Early out to avoid excessive empty looping
                $classes = $next;
            }
        }

        foreach ($classes as $class => $fieldoptions) {
            if (is_int($class)) {
                $class = $fieldoptions;
                $fieldoptions = [];
            }
            $class = $this->getSourceName($class);
            $dataclasses = SearchIntrospection::hierarchy($class);

            while (count($dataclasses)) {
                $dataclass = array_shift($dataclasses);
                $type = null;

                $fields = DataObject::getSchema()->databaseFields($class);

                if (isset($fields[$field])) {
                    $type = $fields[$field];
                    $fieldoptions['lookup_chain'][] = [
                        'call'     => 'property',
                        'property' => $field
                    ];
                } else {
                    $singleton = singleton($dataclass);

                    if ($singleton->hasMethod("get$field") || $singleton->hasField($field)) {
                        $type = $singleton->castingClass($field);
                        if (!$type) {
                            $type = 'String';
                        }

                        if ($singleton->hasMethod("get$field")) {
                            $fieldoptions['lookup_chain'][] = [
                                'call'   => 'method',
                                'method' => "get$field"
                            ];
                        } else {
                            $fieldoptions['lookup_chain'][] = [
                                'call'     => 'property',
                                'property' => $field
                            ];
                        }
                    }
                }

                if ($type) {
                    // Don't search through child classes of a class we matched on. TODO: Should we?
                    $dataclasses = array_diff($dataclasses, array_values(ClassInfo::subclassesFor($dataclass)));
                    // Trim arguments off the type string
                    if (preg_match('/^(\w+)\(/', $type, $match)) {
                        $type = $match[1];
                    }
                    // Get the origin
                    $origin = isset($fieldoptions['origin']) ? $fieldoptions['origin'] : $dataclass;

                    $origin = ClassInfo::shortName($origin);
                    $found["{$origin}_{$fullfield}"] = array(
                        'name'         => "{$origin}_{$fullfield}",
                        'field'        => $field,
                        'fullfield'    => $fullfield,
                        'origin'       => $origin,
                        'class'        => $dataclass,
                        'lookup_chain' => $fieldoptions['lookup_chain'],
                        'type'         => $type,
                        'multi_valued' => isset($fieldoptions['multi_valued']) ? true : false,
                    );
                }
            }
        }

        return $found;
    }

    /**
     * @param $source
     * @param $lookup
     * @param array $next
     * @return array
     * @throws Exception
     */
    protected function getRelationIntrospection($source, $lookup, array $next)
    {
        $source = $this->getSourceName($source);

        foreach (SearchIntrospection::hierarchy($source) as $dataClass) {
            $class = null;
            $options = [];
            $singleton = singleton($dataClass);
            $schema = DataObject::getSchema();
            $className = $singleton->getClassName();

            if ($hasOne = $schema->hasOneComponent($className, $lookup)) {
                if ($this->checkRelationList($dataClass, $lookup, 'has_one')) {
                    continue;
                }

                $class = $hasOne;
                $options = $this->getLookupChain(
                    $options,
                    $lookup,
                    'has_one',
                    $dataClass,
                    $class,
                    $lookup . 'ID'
                );
            } elseif ($hasMany = $schema->hasManyComponent($className, $lookup)) {
                if ($this->checkRelationList($dataClass, $lookup, 'has_many')) {
                    continue;
                }

                $class = $hasMany;
                $options['multi_valued'] = true;
                $key = $schema->getRemoteJoinField($className, $lookup, 'has_many');
                $options = $this->getLookupChain($options, $lookup, 'has_many', $dataClass, $class, $key);
            } elseif ($manyMany = $schema->manyManyComponent($className, $lookup)) {
                if ($this->checkRelationList($dataClass, $lookup, 'many_many')) {
                    continue;
                }

                $class = $manyMany['childClass'];
                $options['multi_valued'] = true;
                $options = $this->getLookupChain(
                    $options,
                    $lookup,
                    'many_many',
                    $dataClass,
                    $class,
                    $manyMany
                );
            }

            if (is_string($class) && $class) {
                if (!isset($options['origin'])) {
                    $options['origin'] = $dataClass;
                }

                // we add suffix here to prevent the relation to be overwritten by other instances
                // all sources lookups must clean the source name before reading it via getSourceName()
                $next[$class . '_|_' . $dataClass] = $options;
            }
        }

        return [$class, $singleton, $next];

    }

    /**
     * This is used to clean the source name from suffix
     * suffixes are needed to support multiple relations with the same name on different page types
     * @param string $source
     * @return string
     */
    protected function getSourceName($source)
    {
        $source = explode('_|_', $source);

        return $source[0];
    }

    /**
     * @param $dataClass
     * @param $lookup
     * @param $relation
     * @return bool
     */
    public function checkRelationList($dataClass, $lookup, $relation)
    {
        // we only want to include base class for relation, omit classes that inherited the relation
        $relationList = Config::inst()->get($dataClass, $relation, Config::UNINHERITED);
        $relationList = ($relationList !== null) ? $relationList : [];

        return (!array_key_exists($lookup, $relationList));
    }

    public function getLookupChain($options, $lookup, $type, $dataClass, $class, $key)
    {
        $options['lookup_chain'][] = array(
            'call'       => 'method',
            'method'     => $lookup,
            'through'    => $type,
            'class'      => $dataClass,
            'otherclass' => $class,
            'foreignkey' => $key
        );

        return $options;
    }

    /**
     * @param mixed $index
     * @return SearchIntrospection
     */
    public function setIndex($index)
    {
        $this->index = $index;

        return $this;
    }
}


1			<?php
2
3			namespace Firesphere\SolrSearch\Helpers;
4
5			use Exception;
6			use Firesphere\SolrSearch\Indexes\BaseIndex;
7			use SilverStripe\Core\ClassInfo;
8			use SilverStripe\Core\Config\Config;
9			use SilverStripe\ORM\DataObject;
10
11			/**
12			* Some additional introspection tools that are used often by the fulltext search code
13			*/
14			class SearchIntrospection
15			{
16			protected static $ancestry = array();
17			protected static $hierarchy = array();
18			/**
19			* @var BaseIndex
20			*/
21			protected $index;
22
23			/**
24			* Add classes to list, keeping only the parent when parent & child are both in list after add
25			*/
26			public static function add_unique_by_ancestor(&$list, $class)
27			{
28			// If class already has parent in list, just ignore
29			if (self::is_subclass_of($class, $list)) {
30			return;
31			}
32
33			// Strip out any subclasses of $class already in the list
34			$children = ClassInfo::subclassesFor($class);
35			$list = array_diff($list, $children);
36
37			// Then add the class in
38			$list[] = $class;
39			}
40
41			/**
42			* Check if class is subclass of (a) the class in $of, or (b) any of the classes in the array $of
43			* @static
44			* @param $class
45			* @param $of
46			* @return bool
47			*/
48			public static function is_subclass_of($class, $of)
49			{
50			$ancestry = isset(self::$ancestry[$class]) ? self::$ancestry[$class] : (self::$ancestry[$class] = ClassInfo::ancestry($class));
51
52			return is_array($of) ? (bool)array_intersect($of, $ancestry) : array_key_exists($of, $ancestry);
53			}
54
55			/**
56			* Does this class, it's parent (or optionally one of it's children) have the passed extension attached?
57			*/
58			public static function has_extension($class, $extension, $includeSubclasses = true)
59			{
60			foreach (self::hierarchy($class, $includeSubclasses) as $relatedclass) {
61			if ($relatedclass::has_extension($extension)) {
62			return true;
63			}
64			}
65
66			return false;
67			}
68
69			/**
70			* Get all the classes involved in a DataObject hierarchy - both super and optionally subclasses
71			*
72			* @static
73			* @param string $class - The class to query
74			* @param bool $includeSubclasses - True to return subclasses as well as super classes
75			* @param bool $dataOnly - True to only return classes that have tables
76			* @return array - Integer keys, String values as classes sorted by depth (most super first)
77			*/
78			public static function hierarchy($class, $includeSubclasses = true, $dataOnly = false)
79			{
80			$key = "$class!" . ($includeSubclasses ? 'sc' : 'an') . '!' . ($dataOnly ? 'do' : 'al');
81
82			if (!isset(self::$hierarchy[$key])) {
83			$classes = array_values(ClassInfo::ancestry($class));
84			if ($includeSubclasses) {
85			$classes = array_unique(array_merge($classes, array_values(ClassInfo::subclassesFor($class))));
86			}
87
88			$idx = array_search(DataObject::class, $classes);
89			if ($idx !== false) {
90			array_splice($classes, 0, $idx + 1);
91			}
92
93			if ($dataOnly) {
94			foreach ($classes as $i => $class) {
			0 ignored issues – show introduced 2019-06-02 21:42 UTC by Report Bug Copy Issue Report `$class` is overwriting one of the parameters of this function. Loading history...
95			if (!DataObject::getSchema()->classHasTable($class)) {
96			unset($classes[$i]);
97			}
98			}
99			}
100
101			self::$hierarchy[$key] = $classes;
102			}
103
104			return self::$hierarchy[$key];
105			}
106
107
108			/**
109			* @param $field
110			* @return array
111			* @throws Exception
112			* @todo clean up this messy copy-pasta code
113			*
114			*/
115			public function getFieldIntrospection($field)
116			{
117			$fullfield = str_replace('.', '_', $field);
118			$classes = $this->index->getClass();
119
120			$found = [];
121
122			if (strpos($field, '.') !== false) {
123			$lookups = explode('.', $field);
124			$field = array_pop($lookups);
125
126			foreach ($lookups as $lookup) {
127			$next = [];
128
129			foreach ($classes as $source) {
130			list($class, $singleton, $next) = $this->getRelationIntrospection($source, $lookup, $next);
131			}
132
133			if (!$next) {
134			return $next;
135			} // Early out to avoid excessive empty looping
136			$classes = $next;
137			}
138			}
139
140			foreach ($classes as $class => $fieldoptions) {
141			if (is_int($class)) {
142			$class = $fieldoptions;
143			$fieldoptions = [];
144			}
145			$class = $this->getSourceName($class);
146			$dataclasses = SearchIntrospection::hierarchy($class);
147
148			while (count($dataclasses)) {
149			$dataclass = array_shift($dataclasses);
150			$type = null;
151
152			$fields = DataObject::getSchema()->databaseFields($class);
153
154			if (isset($fields[$field])) {
155			$type = $fields[$field];
156			$fieldoptions['lookup_chain'][] = [
157			'call' => 'property',
158			'property' => $field
159			];
160			} else {
161			$singleton = singleton($dataclass);
162
163			if ($singleton->hasMethod("get$field") \|\| $singleton->hasField($field)) {
164			$type = $singleton->castingClass($field);
165			if (!$type) {
166			$type = 'String';
167			}
168
169			if ($singleton->hasMethod("get$field")) {
170			$fieldoptions['lookup_chain'][] = [
171			'call' => 'method',
172			'method' => "get$field"
173			];
174			} else {
175			$fieldoptions['lookup_chain'][] = [
176			'call' => 'property',
177			'property' => $field
178			];
179			}
180			}
181			}
182
183			if ($type) {
184			// Don't search through child classes of a class we matched on. TODO: Should we?
185			$dataclasses = array_diff($dataclasses, array_values(ClassInfo::subclassesFor($dataclass)));
186			// Trim arguments off the type string
187			if (preg_match('/^(\w+)\(/', $type, $match)) {
188			$type = $match[1];
189			}
190			// Get the origin
191			$origin = isset($fieldoptions['origin']) ? $fieldoptions['origin'] : $dataclass;
192
193			$origin = ClassInfo::shortName($origin);
194			$found["{$origin}_{$fullfield}"] = array(
195			'name' => "{$origin}_{$fullfield}",
196			'field' => $field,
197			'fullfield' => $fullfield,
198			'origin' => $origin,
199			'class' => $dataclass,
200			'lookup_chain' => $fieldoptions['lookup_chain'],
201			'type' => $type,
202			'multi_valued' => isset($fieldoptions['multi_valued']) ? true : false,
203			);
204			}
205			}
206			}
207
208			return $found;
209			}
210
211			/**
212			* @param $source
213			* @param $lookup
214			* @param array $next
215			* @return array
216			* @throws Exception
217			*/
218			protected function getRelationIntrospection($source, $lookup, array $next)
219			{
220			$source = $this->getSourceName($source);
221
222			foreach (SearchIntrospection::hierarchy($source) as $dataClass) {
223			$class = null;
224			$options = [];
225			$singleton = singleton($dataClass);
226			$schema = DataObject::getSchema();
227			$className = $singleton->getClassName();
228
229			if ($hasOne = $schema->hasOneComponent($className, $lookup)) {
230			if ($this->checkRelationList($dataClass, $lookup, 'has_one')) {
231			continue;
232			}
233
234			$class = $hasOne;
235			$options = $this->getLookupChain(
236			$options,
237			$lookup,
238			'has_one',
239			$dataClass,
240			$class,
241			$lookup . 'ID'
242			);
243			} elseif ($hasMany = $schema->hasManyComponent($className, $lookup)) {
244			if ($this->checkRelationList($dataClass, $lookup, 'has_many')) {
245			continue;
246			}
247
248			$class = $hasMany;
249			$options['multi_valued'] = true;
250			$key = $schema->getRemoteJoinField($className, $lookup, 'has_many');
251			$options = $this->getLookupChain($options, $lookup, 'has_many', $dataClass, $class, $key);
252			} elseif ($manyMany = $schema->manyManyComponent($className, $lookup)) {
253			if ($this->checkRelationList($dataClass, $lookup, 'many_many')) {
254			continue;
255			}
256
257			$class = $manyMany['childClass'];
258			$options['multi_valued'] = true;
259			$options = $this->getLookupChain(
260			$options,
261			$lookup,
262			'many_many',
263			$dataClass,
264			$class,
265			$manyMany
266			);
267			}
268
269			if (is_string($class) && $class) {
270			if (!isset($options['origin'])) {
271			$options['origin'] = $dataClass;
272			}
273
274			// we add suffix here to prevent the relation to be overwritten by other instances
275			// all sources lookups must clean the source name before reading it via getSourceName()
276			$next[$class . '_\|_' . $dataClass] = $options;
277			}
278			}
279
280			return [$class, $singleton, $next];
			0 ignored issues – show Comprehensibility Best Practice introduced 2019-06-02 21:42 UTC by Report Bug Copy Issue Report The variable `$class` seems to be defined by a `foreach` iteration on line `222`. Are you sure the iterator is never empty, otherwise this variable is not defined? Loading history... Comprehensibility Best Practice introduced 2019-06-02 21:42 UTC by Report Bug Copy Issue Report The variable `$singleton` seems to be defined by a `foreach` iteration on line `222`. Are you sure the iterator is never empty, otherwise this variable is not defined? Loading history...
281			}
282
283			/**
284			* This is used to clean the source name from suffix
285			* suffixes are needed to support multiple relations with the same name on different page types
286			* @param string $source
287			* @return string
288			*/
289			protected function getSourceName($source)
290			{
291			$source = explode('_\|_', $source);
292
293			return $source[0];
294			}
295
296			/**
297			* @param $dataClass
298			* @param $lookup
299			* @param $relation
300			* @return bool
301			*/
302			public function checkRelationList($dataClass, $lookup, $relation)
303			{
304			// we only want to include base class for relation, omit classes that inherited the relation
305			$relationList = Config::inst()->get($dataClass, $relation, Config::UNINHERITED);
306			$relationList = ($relationList !== null) ? $relationList : [];
307
308			return (!array_key_exists($lookup, $relationList));
309			}
310
311			public function getLookupChain($options, $lookup, $type, $dataClass, $class, $key)
312			{
313			$options['lookup_chain'][] = array(
314			'call' => 'method',
315			'method' => $lookup,
316			'through' => $type,
317			'class' => $dataClass,
318			'otherclass' => $class,
319			'foreignkey' => $key
320			);
321
322			return $options;
323			}
324
325			/**
326			* @param mixed $index
327			* @return SearchIntrospection
328			*/
329			public function setIndex($index)
330			{
331			$this->index = $index;
332
333			return $this;
334			}
335			}
336

Firesphere / silverstripe-solr-search

Push — master ( e8ff83...4bcbf7 )

SearchIntrospection::hierarchy() B

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like