ExpandedProjectionNode::sortNodes() - Code Metrics - Inspection of "metadata hierarchy" - balint777/POData - Measure and Improve Code Quality continuously with Scrutinizer

Test Failed
Push — master ( 7228dc...961f38 )

by Bálint
created 2020-06-29 21:09 UTC
ExpandedProjectionNode::sortNodes() B

↳ Parent: ExpandedProjectionNode
Complexity

Conditions	7
Paths	13
Size

Total Lines	20
Code Lines	13
Duplication

Lines	0
Ratio	0 %
Importance

Changes	1
Bugs	0	Features	0
Metric	Value
eloc	13
c	1
b	0
f	0
dl	0
loc	20
rs	8.8333
cc	7
nc	13
nop	0
<?php

namespace POData\UriProcessor\QueryProcessor\ExpandProjectionParser;

use POData\UriProcessor\QueryProcessor\OrderByParser\InternalOrderByInfo;
use POData\Providers\Metadata\ResourceType;
use POData\Providers\Metadata\ResourceSetWrapper;
use POData\Common\Messages;
use POData\Providers\Metadata\ResourceProperty;

/**
 * Class ExpandedProjectionNode
 *
 * ExpandProjectionParser will create a 'Projection Tree' from the $expand
 * and/or $select query options, Each path segment in the $expand/$select
 * will be represented by a node in the projection tree, A path segment in
 * $expand option will be represented using this type and a path segment in
 * $select option (which is not appear in expand option) will be represented
 * using 'ProjectionNode' (base type of this type). The root of the projection
 * tree will be represented using the type 'RootProjectionNode' which is
 * derived from this type.
 *
 * @package POData\UriProcessor\QueryProcessor\ExpandProjectionParser
 */
class ExpandedProjectionNode extends ProjectionNode
{
    /**
     * An 'ExpandedProjectionNode' can represents either an expanded navigation
     * property or root of the 'Projection Tree', When the node represents
     * expanded navigation property this field holds reference to the resource
     * (entity) set pointed by the navigation property, when the node
     * represents 'Projection Tree' root, this fields holds reference to the
     * resource set that the uri resource path points to.
     *
     * @var ResourceSetWrapper
     */
    private $_resourceSetWrapper;

    private $_derivedType;

    /**
     * The sort information associated with the expanded navigation property or
     * root of 'Projection Tree', when this node represents root of the
     * projection tree then this member will be set if $top, $skip is specified
     * in the request uri or server side paging is enabled for the resource
     * identified by the request uri, when this node represents an expanded
     * navigation property then this member will be set if server side paging
     * is enabled for the resource set corresponding to the navigation
     * property.
     *
     * @var InternalOrderByInfo
     */
    private $_internalOrderByInfo;

    /**
     * Number of results to be skipped for this node, the value of this field
     * depends on the what this node actually represents,
     * (1) Node represents navigation property
     *     value will be always null
     * (2) Node represents root of the 'Projection Tree'
     *     value of the $skip query option, null if skip is absent
     * A null value for this filed means return all results.
     * @var int
     */
    private $_skipCount;

    /**
     * Maximum number of results to be returned for this node, the value of
     * this field depends on the what this node actually represents,
     * (1) Node represents navigation property
     *     The page size of the resource set pointed by the navigation
     *          property
     * (2) Node represents root of the 'Projection Tree'
     *     The minimum among the page size of the resource set that the
     *          uri resource path points to and the value of $top query option
     *          (if applied).
     * A null value for this filed means return all results.
     *
     * @var int
     */
    private $_takeCount;

    /**
     * The maximum number of results allowed for this node, taken from
     * ServiceConfiguration::_maxResultsPerCollection null means no limit
     * will be applied and thus all results availabe should be returned.
     *
     * @var int
     */
    private $_maxResultCount;

    /**
     * List of child nodes, array of ExpandedProjectionNode and/or
     * ProjectionNode.
     *
     * @var ProjectionNode[]
     */
    private $_childNodes = array();

    /**
     * When we have seen a $select path including this expanded property then
     * this field will be set to true, this field is used to eliminate nodes
     * representing segments in $expand option which are not selected.
     *
     * e.g:
     * $expand=A/B, A/B/C, A/B/D, X/Y, M/N & $select=A/B
     *     Here we need to consider only A/B, A/B/C and A/B/D, we can eliminate
     *     the nodes X/Y and M/N which are not selected. This field will be set
     *     to true for the nodes A and B.
     *
     * @var boolean
     */
    private $_selectionFound = false;

    /**
     * This field set to true when we have seen the special token '*', means
     * select all immediate (child) properties of this node.
     *
     * e.g:
     * $expand=A/B, A/B/C & $select=A/*
     *     Here we need to return only set of A with immediate properties,
     *     expand request for B, B/C will be ignored
     * $expand=A/B, A/B/C & $select=*
     *   Here we need to return only set pointed by uri path segment with
     *   immediate properties, expand request be ignored
     * $expand=A/B, A/B/C & $select=A/*, A/B
     *   Here we need to return set of A with immediate properties and
     *   associated B's.
     *
     * @var boolean
     */
    private $_selectAllImmediateProperties = false;

    /**
     * Flag which indicate whether the entire expanded subtree of this node
     * should be selected or not.
     *
     * e.g:
     * $expand=A/B, A/B/C/D & $select=A/B
     *     Here need to return all immediate properties of B, associated
     *     C with immediate properties and associated D of C with immediate
     *     properties, so for B, C and D this field will be true.
     *
     * @var boolean
     */
    private $_selectSubtree = false;

    /**
     * Constructs a new instance of node representing expanded navigation property
     *
     * @param string              $propertyName        The name of the property
     *                                                 to expand If this node
     *                                                 represents an expanded
     *                                                 navigation property then
     *                                                 this is the name of the
     *                                                 navigation property. if this
     *                                                 node represents root of the
     *                                                 projection tree then this
     *                                                 will be null.
     * @param ResourceProperty    $resourceProperty    The resource property for
     *                                                 the property to expand.
     *                                                 If this node represents an
     *                                                 expanded navigation property
     *                                                 then this is the resource
     *                                                 property of navigation
     *                                                 property, if this node
     *                                                 represents root of the
     *                                                 projection tree then
     *                                                 this will be null.
     * @param ResourceSetWrapper  $resourceSetWrapper  The resource set to which
     *                                                 the expansion leads, see the
     *                                                 comment of _resourceSetWrapper
     *                                                 field.
     * @param InternalOrderByInfo $internalOrderByInfo The sort information
     *                                                 associated with this node,
     *                                                 see the comments of
     *                                                 $_internalOrderByInfo field.
     * @param int                 $skipCount           The number of results to
     *                                                 skip, null means no
     *                                                 result to skip, see the
     *                                                 comments of _skipCount
     *                                                 field.
     * @param int                 $takeCount           The maximum number of results
     *                                                 to return, null means return
     *                                                 all available result, see the
     *                                                 comments of _takeCount field
     * @param int                 $maxResultCount      The maximum number of
     *                                                 expected result,see comment
     *                                                 of _maxResultCount field
     */
    public function __construct($propertyName, $resourceProperty,
        ResourceSetWrapper $resourceSetWrapper, $internalOrderByInfo,
        $skipCount, $takeCount, $maxResultCount, ResourceType $derivedType = null
        $skipCount, $takeCount, /** @scrutinizer ignore-unused */ $maxResultCount, ResourceType $derivedType = null
    ) {
        $this->_resourceSetWrapper = $resourceSetWrapper;
        $this->_internalOrderByInfo = $internalOrderByInfo;
        $this->_skipCount = $skipCount;
        $this->_takeCount = $takeCount;
        $this->_derivedType = $derivedType;
        parent::__construct($propertyName, $resourceProperty);
    }

    /**
     * Resource set to which the expansion represented by this node leads to
     * (An expansion means a set of entities associated with an entity,
     * associated set will be sub set of an resource set) If this node
     * represents an expanded navigation property, this is the resource set
     * to which the expanded navigation property points to, If this node is
     * the root of projection tree, this is the resource set that the uri
     * resource path points to.
     *
     * @return ResourceSetWrapper
     */
    public function getResourceSetWrapper()
    {
        return $this->_resourceSetWrapper;
    }

    public function getDerivedType()
    {
        return $this->_derivedType;
    }

    public function setDerivedType($derivedType)
    {
        return $this->_derivedType = $derivedType;
    }

    /**
     * An expansion leads by this node results in a collection of entities,
     * this is the resource type of these entities, This is usually the
     * resource type of the 'ResourceSetWrapper' for this node, but it can
     * also be a derived type of ResourceSetWrapper::ResourceType, this can
     * happen if navigation property points to a resource set but uses a
     * derived type.
     *
     * @return ResourceType
     */
    public function getResourceType()
    {
        return $this->resourceProperty->getResourceType();
    }

    /**
     * Gets array of child nodes
     *
     * @return ProjectionNode[]|ExpandedProjectionNode[]
     */
    public function getChildNodes()
    {
        return $this->_childNodes;
    }

    /**
     * Number of results to be skipped for this node, null means return all
     * results, when this node represents an expanded navigation property
     * then skip count will be null, If this node is the root of projection
     * tree, then skip count will be value of $skip query option.
     *
     * @return int
     */
    public function getSkipCount()
    {
        return $this->_skipCount;
    }

    /**
     * Maximum number of results to be returned for this node, null means
     * return all results, when this node represents an expanded navigation
     * property then take count will be page size defined for the resource
     * set pointed by the navigation property, If this node is the root of
     * projection tree then take count will be the minimum among the page
     * size of the the resource set that the uri resource path points to and
     * the value of $top query option.
     *
     * @return int
     */
    public function getTakeCount()
    {
        return $this->_takeCount;
    }

    /**
     * Gets the maximum number of expected result.
     *
     * @return int
     */
    public function getMaxResultCount()
    {
        return $this->_maxResultCount;
    }

    /**
     * Gets the sort information associated with the expanded navigation
     * property or root of 'Projection Tree'.
     *
     * @return InternalOrderByInfo|null
     */
    public function getInternalOrderByInfo()
    {
        return $this->_internalOrderByInfo;
    }

    /**
     * To set selection status of this node, When we have seen a $select
     * path segment that selects the expanded property represented by
     * this node then this function will be used to mark this node as selected.
     *
     * @param boolean $isSelectionFound True if selection found in this node
     *                                  False otherwise.
     *
     * @return void
     */
    public function setSelectionFound($isSelectionFound = true)
    {
        $this->_selectionFound = $isSelectionFound;
    }

    /**
     * To check whether this node is selected or not
     *
     * @return boolean
     */
    public function isSelectionFound()
    {
        return $this->_selectionFound;
    }

    /**
     * To set the flag indicating whether to include all immediate properties
     * of this node in the result or not, When we have seen a '*' in the
     * $select path segment, then this function will be used to set the flag
     * for immediate properties inclusion.
     *
     * @param boolean $selectAllImmediateProperties True if all immediate
     *                                              properties to be included
     *                                              False otherwise.
     *
     * @return void
     */
    public function setSelectAllImmediateProperties(
        $selectAllImmediateProperties = true
    ) {
        $this->_selectAllImmediateProperties = $selectAllImmediateProperties;
    }

    /**
     * To check whether immediate properties of the navigation property
     * represented by this node is to be included in the result or not.
     *
     * @return boolean
     */
    public function canSelectAllImmediateProperties()
    {
        return $this->_selectAllImmediateProperties;
    }

    /**
     * Whether all child properties of this node can be selected or not,
     * all child properties will be selected in 2 cases
     * (1) When flag for selection of all immediate properties is true
     *     $select=A/B/*
     *      Here 'immediate properties inclusion flag' will be true for B
     * (2) When flag for selection of this subtree is true
     *      $expand=A/B/D, A/B/C & $select = A/B
     *      Here 'subtree selection flag' will be true for B, C and D.
     *
     * @return boolean
     */
    public function canSelectAllProperties()
    {
        return $this->_selectSubtree || $this->_selectAllImmediateProperties;
    }

    /**
     * Find a child node with given name, if no such child node then
     * return NULL.
     *
     * @param string $propertyName Name of the property to get the
     *                             corresponding node.
     *
     * @return ProjectionNode|ExpandedProjectionNode|null
     */
    public function findNode($propertyName)
    {
        if (array_key_exists($propertyName, $this->_childNodes)) {
            return $this->_childNodes[$propertyName];
        }

        return null;
    }

    /**
     * To add a child node to the list of child nodes.
     *
     * @param ProjectionNode $node Node to add.
     *
     * @return void
     *
     * @throws InvalidArgumentException
     */
    public function addNode($node)
    {
        if (!($node instanceof ProjectionNode)

            && !($node instanceof ExpandedProjectionNode)
        ) {
            throw new \InvalidArgumentException(
                Messages::expandedProjectionNodeArgumentTypeShouldBeProjection()
            );
        }

        $this->_childNodes[$node->getPropertyName()] = $node;
    }

    /**
     * Mark the entire subtree as selected, for example
     * $expand=A/B/C/D/E & $select = A/B Here we need to select the entire
     * subtree of B i.e result should include all immedate properties of B
     * and associated C's, D's associated with each C and E's associated each D.
     *
     * @return void
     */
    public function markSubtreeAsSelected()
    {
        $this->_selectSubtree = true;
        $this->_selectAllImmediateProperties = false;
        foreach ($this->_childNodes as $node) {
            if ($node instanceof ExpandedProjectionNode) {
                    $node->markSubtreeAsSelected();
            }
        }
    }

    /**
     * Remove all child 'ExpandedProjectionNode's of this node which are
     * not selected, Recursively invoke the same function for selected
     * node, so that all unnecessary nodes will be removed from the subtree.
     *
     * @return void
     */
    public function removeNonSelectedNodes()
    {
        //Possilbe Node status flags are:
        //for $expand=A/B/C/D, X/Y
        // | SF | SST |
        // | T  | F   |  For $select=A/B, this is status of A
        // | T  | T   |  For $select=A/B, this is status of B
        // | F  | T   |  For $select=A/B, this is status of C and D
        // | F  | F   |  For $select=A/B, this is status of X and Y
        //
        foreach ($this->_childNodes as $propertyName => $node) {
            if ($node instanceof ExpandedProjectionNode) {
                if (!$this->_selectSubtree && !$node->_selectionFound) {
                    unset($this->_childNodes[$propertyName]);
                } else {
                    $node->removeNonSelectedNodes();
                }
            }
        }
    }

    /**
     * Remove explicity included nodes which already included implicitly, For
     * an expand navigation property, all immediate properties will be
     * implicitly selected if that navigation property is the last segment of
     * expand path or if there is a '*' token present after the naivgation
     * property, this function remove all explicity included 'ProjectionNode's
     * which already included implicitly.
     *
     * @return void
     */
    public function removeNodesAlreadyIncludedImplicitly()
    {
        //$select=A/B, A/B/guid, A/B/Name
        //Here A/B cause to implcilty include all immeiate properties of B
        //so remove explicitly included 'ProjectionNode' for guid and Name
        if ($this->_selectSubtree) {
            foreach ($this->_childNodes as $propertyName => $node) {
                if ($node instanceof ExpandedProjectionNode) {
                    $node->_selectSubtree = true;
                    $node->removeNodesAlreadyIncludedImplicitly();
                } else {
                    unset($this->_childNodes[$propertyName]);
                }
            }

            $this->_selectAllImmediateProperties = false;
            return;
        }

        //$select=A/B/*, A/B/guid, A/B/Name
        //Here A/B/* cause to implcitly include all immediate properties of B
        //so remove explicitly included 'ProjectionNode' for guid and Name
        foreach ($this->_childNodes as $propertyName => $node) {
            if ($node instanceof ExpandedProjectionNode) {
                $node->removeNodesAlreadyIncludedImplicitly();
            } else if ($this->_selectAllImmediateProperties) {
                unset($this->_childNodes[$propertyName]);
            }
        }
    }

    /**
     * Sort the selected nodes such that order is same as the order in which
     * the properties are appear in the owning type.
     *
     * @return void
     */
    public function sortNodes()
    {
        if (count($this->_childNodes) > 0) {
            foreach ($this->_childNodes as $childNode) {
                if ($childNode instanceof ExpandedProjectionNode) {
                        $childNode->sortNodes();
                }
            }

            //We are applying sorting in bottom-up fashion, do it only we have
            // more than 1 child
            if (count($this->_childNodes) > 1) {
                $existingNodes = $this->_childNodes;
                $this->_childNodes = array();
                foreach ($this->getResourceType()->getAllProperties()
                    as $resourceProperty) {
                    $propertyName = $resourceProperty->getName();
                    if (array_key_exists($propertyName, $existingNodes)) {
                        $this->_childNodes[$propertyName]
                            = $existingNodes[$propertyName];
                    }
                }
            }
        }
    }
}

balint777 / POData

Push — master ( 7228dc...961f38 )

ExpandedProjectionNode::sortNodes() B

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like
