NestedSetBehavior::calculatePath() - Code Metrics - Inspection of "Daily Inspection: Update" - fangface/yii2-concord - Measure and Improve Code Quality continuously with Scrutinizer

Completed
Branch — master (fd1517)

unknown
created 2016-04-26 20:18 UTC
NestedSetBehavior::calculatePath() D

↳ Parent: NestedSetBehavior
Complexity

Conditions	12
Paths	120
Size

Total Lines	36
Code Lines	24
Duplication

Lines	0
Ratio	0 %
Metric	Value
dl	0
loc	36
rs	4.8484
cc	12
eloc	24
nc	120
nop	3
How to fix Complexity

<?php

/**
 * This file is part of the fangface/yii2-concord package
 * For the full copyright and license information, please view
 * the file LICENSE.md that was distributed with this source code.
 *
 * @package fangface/yii2-concord
 * @author Fangface <[email protected]>
 * @copyright Copyright (c) 2014 Fangface <[email protected]>
 * @license https://github.com/fangface/yii2-concord/blob/master/LICENSE.md MIT License
 */

/**
 * Based on;
 *
 * @link https://github.com/creocoder/yii2-nested-set-behavior
 * @copyright Copyright (c) 2013 Alexander Kochetov
 * @license http://opensource.org/licenses/BSD-3-Clause
 */
namespace fangface\behaviors;

use fangface\Tools;
use fangface\db\ActiveRecord;
use yii\base\Behavior;
use yii\base\ModelEvent;
use yii\db\ActiveQuery;
use yii\db\Exception;
use yii\db\Expression;

/**
 * Nested Set behavior for attaching to ActiveRecord
 * CREATE TABLE `example_nest` (
 * `id` bigint(20) unsigned NOT NULL AUTO_INCREMENT,
 * `name` char(100) NOT NULL DEFAULT '',
 * `path` varchar(255) NOT NULL DEFAULT '',
 * `lft` bigint(20) unsigned NOT NULL DEFAULT '0',
 * `rgt` bigint(20) unsigned NOT NULL DEFAULT '0',
 * `level` smallint(5) unsigned NOT NULL DEFAULT '0',
 * `created_at` datetime NOT NULL DEFAULT '0000-00-00 00:00:00',
 * `created_by` bigint(20) unsigned NOT NULL DEFAULT '0',
 * `modified_at` datetime NOT NULL DEFAULT '0000-00-00 00:00:00',
 * `modified_by` bigint(20) unsigned NOT NULL DEFAULT '0',
 * PRIMARY KEY (`id`),
 * KEY `lft` (`lft`),
 * KEY `rgt` (`rgt`),
 * KEY `level` (`level`,`lft`) USING BTREE
 * ) ENGINE=InnoDB DEFAULT CHARSET=utf8;
 *
 * @author Alexander Kochetov <[email protected]>
 * @author Fangface <[email protected]>
 */
class NestedSetBehavior extends Behavior
{

    /**
     *
     * @var ActiveRecord the owner of this behavior.
     */
    public $owner;

    /**
     *
     * @var boolean
     */
    public $hasManyRoots = false;

    /**
     *
     * @var boolean
     */
    public $hasPaths = false;

    /**
     *
     * @var boolean
     */
    public $hasAction = false;

    /**
     *
     * @var boolean should deletes be performed on each active record individually
     */
    public $deleteIndividual = false;

    /**
     *
     * @var string
     */
    public $rootAttribute = 'root';

    /**
     *
     * @var string
     */
    public $leftAttribute = 'lft';

    /**
     *
     * @var string
     */
    public $rightAttribute = 'rgt';

    /**
     *
     * @var string
     */
    public $levelAttribute = 'level';

    /**
     *
     * @var string
     */
    public $nameAttribute = 'name';

    /**
     *
     * @var string
     */
    public $pathAttribute = 'path';

    /**
     *
     * @var boolean
     */
    private $_ignoreEvent = false;

    /**
     *
     * @var boolean
     */
    private $_deleted = false;

    /**
     *
     * @var string
     */
    private $_previousPath = '';

    /**
     *
     * @var integer
     */
    private $_id;

    /**
     *
     * @var array
     */
    private static $_cached;

    /**
     *
     * @var integer
     */
    private static $_c = 0;


    /**
     * @inheritdoc
     */
    public function events()
    {
        return [
            ActiveRecord::EVENT_AFTER_FIND => 'afterFind',
            ActiveRecord::EVENT_BEFORE_DELETE => 'beforeDelete',
            ActiveRecord::EVENT_BEFORE_INSERT => 'beforeInsert',
            ActiveRecord::EVENT_BEFORE_UPDATE => 'beforeUpdate',
            ActiveRecord::EVENT_BEFORE_SAVE_ALL => 'beforeSaveAll',
            ActiveRecord::EVENT_BEFORE_DELETE_FULL => 'beforeDeleteFull'
        ];
    }


    /**
     * @inheritdoc
     */
    public function attach($owner)
    {
        parent::attach($owner);
        self::$_cached[get_class($this->owner)][$this->_id = self::$_c++] = $this->owner;
    }


    /**
     * Gets descendants for node
     *
     * @param integer $depth
     *        the depth
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @param integer $limit
     *        [optional] limit results (typically used when only after limited number of immediate children)
     * @return ActiveQuery|integer
     */
    public function descendants($depth = null, $object = null, $limit = 0)
    {
        $object = (!is_null($object) ? $object : $this->owner);
        $query = $object->find()->orderBy([
            $this->levelAttribute => SORT_ASC,
            $this->leftAttribute => SORT_ASC
        ]);
        $db = $object->getDb();
        $query->andWhere($db->quoteColumnName($this->leftAttribute) . '>' . $object->getAttribute($this->leftAttribute));
        $query->andWhere($db->quoteColumnName($this->rightAttribute) . '<' . $object->getAttribute($this->rightAttribute));
        $query->addOrderBy($db->quoteColumnName($this->leftAttribute));

        if ($depth !== null) {
            $query->andWhere($db->quoteColumnName($this->levelAttribute) . '<=' . ($object->getAttribute($this->levelAttribute) + $depth));
        }

        if ($this->hasManyRoots) {
            $query->andWhere($db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute, [
                ':' . $this->rootAttribute => $object->getAttribute($this->rootAttribute)
            ]);
        }

        if ($limit) {
            $query->limit($limit);
        }

        return $query;
    }


    /**
     * Gets children for node (direct descendants only)
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @param integer $limit
     *        [optional] limit results (typically used when only after limited number of immediate children)
     * @return ActiveQuery|integer
     */
    public function children($object = null, $limit = 0)
    {
        return $this->descendants(1, $object, $limit);
    }


    /**
     * Gets one child for node (first direct descendant only).
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @return ActiveQuery
     */
    public function oneChild($object = null)
    {
        return $this->children($object, 1);
    }


    /**
     * Gets ancestors for node
     *
     * @param integer $depth
     *        the depth
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @param boolean $reverse
     *        Should the result be in reverse order i.e. root first
     * @param boolean $idOnly
     *        Should an array of IDs be returned only
     * @return ActiveQuery
     */
    public function ancestors($depth = null, $object = null, $reverse = false, $idOnly = false)
    {
        $object = (!is_null($object) ? $object : $this->owner);
        $query = $object->find();

        if ($idOnly) {
            $query->select($object->primaryKey());
        }

        if ($reverse) {
            $query->orderBy([
                $this->levelAttribute => SORT_ASC,
                $this->leftAttribute => SORT_ASC
            ]);
            ;
        } else {
            $query->orderBy([
                $this->levelAttribute => SORT_DESC,
                $this->leftAttribute => SORT_ASC
            ]);
            ;
        }

        $db = $object->getDb();

        $query->andWhere($db->quoteColumnName($this->leftAttribute) . '<' . $object->getAttribute($this->leftAttribute));
        $query->andWhere($db->quoteColumnName($this->rightAttribute) . '>' . $object->getAttribute($this->rightAttribute));
        $query->addOrderBy($db->quoteColumnName($this->leftAttribute));

        if ($depth !== null) {
            $query->andWhere($db->quoteColumnName($this->levelAttribute) . '>=' . ($object->getAttribute($this->levelAttribute) - $depth));
        }

        if ($this->hasManyRoots) {
            $query->andWhere($db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute, [
                ':' . $this->rootAttribute => $object->getAttribute($this->rootAttribute)
            ]);
        }

        return $query;
    }


    /**
     * Gets parent of node
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @param boolean $idOnly
     *        Should only the id be returned
     * @return ActiveQuery
     */
    public function parentOnly($object = null, $idOnly = false)
    {
        return $this->ancestors(1, $object, false, $idOnly);
    }


    /**
     * Gets entries at the same level of node (including self)
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @param integer $limit
     *        [optional] limit results (typically used when only after limited number of immediate children)
     * @return ActiveQuery|integer
     */
    public function level($object = null, $limit = 0)
    {
        $parent = $this->parentOnly($object)->one();
        return $this->children($parent, $limit);
/**
 * @return array|string
 */
function returnsDifferentValues($x) {
    if ($x) {
        return 'foo';
    }

    return array();
}

$x = returnsDifferentValues($y);
if (is_array($x)) {
    // $x is an array.
}
    }


    /**
     * Gets a count of entries at the same level of node (including self)
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @return integer
     */
    public function levelCount($object = null)
    {
        return $this->level($object, true)->count();
function acceptsInteger($int) { }

$x = '123'; // string "123"

// Instead of
acceptsInteger($x);

// we recommend to use
acceptsInteger((integer) $x);
    }


    /**
     * Gets previous sibling of node
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @return ActiveQuery
     */
    public function prev($object = null)
    {
        $object = (!is_null($object) ? $object : $this->owner);
        $query = $object->find();
        $db = $object->getDb();
        $query->andWhere($db->quoteColumnName($this->rightAttribute) . '=' . ($object->getAttribute($this->leftAttribute) - 1));

        if ($this->hasManyRoots) {
            $query->andWhere($db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute, [
                ':' . $this->rootAttribute => $object->getAttribute($this->rootAttribute)
            ]);
        }

        return $query;
    }


    /**
     * Gets next sibling of node
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @return ActiveQuery
     */
    public function next($object = null)
    {
        $object = (!is_null($object) ? $object : $this->owner);
        $query = $object->find();
        $db = $object->getDb();
        $query->andWhere($db->quoteColumnName($this->leftAttribute) . '=' . ($object->getAttribute($this->rightAttribute) + 1));

        if ($this->hasManyRoots) {
            $query->andWhere($db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute, [
                ':' . $this->rootAttribute => $object->getAttribute($this->rootAttribute)
            ]);
        }

        return $query;
    }


    /**
     * Create root node if multiple-root tree mode.
     * Update node if it's not new
     *
     * @param boolean $runValidation
     *        should validations be executed on all models before allowing save()
     * @param array $attributes
     *        which attributes should be saved (default null means all changed attributes)
     * @param boolean $hasParentModel
     *        whether this method was called from the top level or by a parent
     *        If false, it means the method was called at the top level
     * @param boolean $fromSaveAll
     *        has the save() call come from saveAll() or not
     * @return boolean did save() successfully process
     */
    private function save($runValidation = true, $attributes = null, $hasParentModel = false, $fromSaveAll = false)
    {
        if ($this->owner->getReadOnly() && !$hasParentModel) {

            // return failure if we are at the top of the tree and should not be asking to saveAll
            // not allowed to amend or delete
            $message = 'Attempting to save on ' . Tools::getClassName($this->owner) . ' readOnly model';
            //$this->addActionError($message);
            throw new \fangface\db\Exception($message);
        } elseif ($this->owner->getReadOnly() && $hasParentModel) {

            $message = 'Skipping save on ' . Tools::getClassName($this->owner) . ' readOnly model';
            $this->addActionWarning($message);
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
            return true;
        } else {

            if ($runValidation && !$this->owner->validate($attributes)) {
                return false;
            }

            if ($this->owner->getIsNewRecord()) {
                return $this->makeRoot($attributes);

            }

            $updateChildPaths = false;
            if ($this->hasPaths && !$this->owner->getIsNewRecord()) {
                if ($this->owner->hasAttribute($this->pathAttribute)) {
                    if ($this->owner->hasChanged($this->pathAttribute)) {
                        $updateChildPaths = true;
                        if ($this->_previousPath == '') {
                            $this->_previousPath = $this->owner->getOldAttribute($this->pathAttribute);
                        }
                    }
                }
                if (!$updateChildPaths && $this->owner->hasAttribute($this->nameAttribute)) {
                    if ($this->owner->hasChanged($this->nameAttribute)) {
                        $this->_previousPath = $this->owner->getAttribute($this->pathAttribute);
                        $this->checkAndSetPath($this->owner);
                        if ($this->_previousPath != $this->owner->getAttribute($this->pathAttribute)) {
                            $updateChildPaths = true;
                        }
                    }
                }
            }

            $nameChanged = false;
            if ($this->owner->hasAttribute($this->nameAttribute) && $this->owner->hasChanged($this->nameAttribute)) {
                $nameChanged = true;
                if (!$this->beforeRenameNode($this->_previousPath)) {
                    return false;
                }
            }

            $result = false;
            $db = $this->owner->getDb();

            if ($db->getTransaction() === null) {
                $transaction = $db->beginTransaction();
            }

            try {

                $this->_ignoreEvent = true;
                //$result = $this->owner->update(false, $attributes);
                if (false && method_exists($this->owner, 'saveAll')) {
                    $result = $this->owner->saveAll(false, $hasParentModel, false, $attributes);
                } else {
                    $result = $this->owner->save(false, $attributes, $hasParentModel, $fromSaveAll);
                }
                $this->_ignoreEvent = false;

                if ($result && $updateChildPaths) {
                    // only if we have children
                    if ($this->owner->getAttribute($this->rightAttribute) > $this->owner->getAttribute($this->leftAttribute) + 1) {
                        $condition = $db->quoteColumnName($this->leftAttribute) . '>' . $this->owner->getAttribute($this->leftAttribute) . ' AND ' . $db->quoteColumnName($this->rightAttribute) . '<' . $this->owner->getAttribute($this->rightAttribute);
                        $params = [];
                        if ($this->hasManyRoots) {
                            $condition .= ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute;
                            $params[':' . $this->rootAttribute] = $this->owner->getAttribute($this->rootAttribute);
                        }

                        $updateColumns = [];
                        $pathLength = Tools::strlen($this->_previousPath) + 1;
                        // SQL Server: SUBSTRING() rather than SUBSTR
                        // SQL Server: + instead of CONCAT
                        if ($db->getDriverName() == 'mssql') {
                            $updateColumns[$this->pathAttribute] = new Expression($db->quoteValue($this->owner->getAttribute($this->pathAttribute)) . ' + SUBSTRING(' . $db->quoteColumnName($this->pathAttribute) . ', ' . $pathLength . '))');
                        } else {
                            $updateColumns[$this->pathAttribute] = new Expression('CONCAT(' . $db->quoteValue($this->owner->getAttribute($this->pathAttribute)) . ', SUBSTR(' . $db->quoteColumnName($this->pathAttribute) . ', ' . $pathLength . '))');
                        }
                        $result = $this->owner->updateAll($updateColumns, $condition, $params);
                    }
                }

                if ($result && $nameChanged) {
                    $result = $this->afterRenameNode($this->_previousPath);
                }
            } catch (\Exception $e) {
                if (isset($transaction)) {
                    $transaction->rollback();
                }
                throw $e;
            }

            if (isset($transaction)) {
                if (!$result) {
                    $transaction->rollback();
                } else {
                    $transaction->commit();
                }
            }

            $this->_previousPath = '';
        }

        return $result;
    }


    /**
     * Create root node if multiple-root tree mode.
     * Update node if it's not new
     *
     * @param boolean $runValidation
     *        whether to perform validation
     * @param array $attributes
     *        list of attributes
     * @return boolean whether the saving succeeds
     */
    public function saveNode($runValidation = true, $attributes = null)
    {
        return $this->save($runValidation, $attributes);
    }


    /**
     * Deletes node and it's descendants
     *
     * @throws Exception.
     * @throws \Exception.
     * @param boolean $hasParentModel
     *        whether this method was called from the top level or by a parent
     *        If false, it means the method was called at the top level
     * @param boolean $fromDeleteFull
     *        has the delete() call come from deleteFull() or not
     * @return boolean did delete() successfully process
     */
    private function delete($hasParentModel = false, $fromDeleteFull = false)

    {
        if ($this->owner->getIsNewRecord()) {
            throw new Exception('The node can\'t be deleted because it is new.');
        }

        if ($this->getIsDeletedRecord()) {
            throw new Exception('The node can\'t be deleted because it is already deleted.');
        }

        if (!$this->beforeDeleteNode()) {
            return false;
        }

        $db = $this->owner->getDb();

        if ($db->getTransaction() === null) {
            $transaction = $db->beginTransaction();
        }

        if ($this->owner->hasAttribute($this->pathAttribute) && $this->owner->hasAttribute($this->nameAttribute)) {
            $this->_previousPath = $this->owner->getAttribute($this->pathAttribute);
        }

        try {

            $result = true;
            if (!$this->owner->isLeaf()) {
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }

                $condition = $db->quoteColumnName($this->leftAttribute) . '>=' . $this->owner->getAttribute($this->leftAttribute) . ' AND ' . $db->quoteColumnName($this->rightAttribute) . '<=' . $this->owner->getAttribute($this->rightAttribute);

                if ($this->hasManyRoots) {
                    $condition .= ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=' . $this->owner->getAttribute($this->rootAttribute);
                }

                if (!$this->deleteIndividual) {

                    $result = $this->owner->deleteAll($condition) > 0;

                } else {

                    $nodes = $this->owner->descendants()->all();
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
                    foreach ($nodes as $node) {

                        $node->setIgnoreEvents(true);
                        if (method_exists($node, 'deleteFull')) {
                            $result = $node->deleteFull($hasParentModel);
                        } else {
                            $result = $node->delete();
                        }
                        $node->setIgnoreEvents(false);

                        if (method_exists($node, 'hasActionErrors')) {
                            if ($node->hasActionErrors()) {
                                $this->owner->mergeActionErrors($node->getActionErrors());
                            }
                        }

                        if (method_exists($node, 'hasActionWarnings')) {
                            if ($node->hasActionWarnings()) {
                                $this->owner->mergeActionWarnings($node->getActionWarnings());
                            }
                        }
                        if (!$result) {
                            break;
                        }
                    }
                }
            }

            if ($result) {

                $this->shiftLeftRight($this->owner->getAttribute($this->rightAttribute) + 1, $this->owner->getAttribute($this->leftAttribute) - $this->owner->getAttribute($this->rightAttribute) - 1);

                $left = $this->owner->getAttribute($this->leftAttribute);
                $right = $this->owner->getAttribute($this->rightAttribute);

                $this->_ignoreEvent = true;
                if (method_exists($this->owner, 'deleteFull')) {
                    $result = $this->owner->deleteFull($hasParentModel);
                } else {
                    $result = $this->owner->delete();
                }
                $this->_ignoreEvent = false;

                $this->correctCachedOnDelete($left, $right);
            }

            if ($result) {
                $result = $this->afterDeleteNode($this->_previousPath);
            }

            $this->_previousPath = '';

            if (!$result) {
                if (isset($transaction)) {
                    $transaction->rollback();
                }
                return false;
            }

            if (isset($transaction)) {
                $transaction->commit();
            }
        } catch (\Exception $e) {
            if (isset($transaction)) {
                $transaction->rollback();
            }

            throw $e;
        }
        $this->_previousPath = '';
        return true;
    }


    /**
     * Deletes node and it's descendants.
     *
     * @param boolean $hasParentModel
     *        whether this method was called from the top level or by a parent
     *        If false, it means the method was called at the top level
     * @param boolean $fromDeleteFull
     *        has the delete() call come from deleteFull() or not
     * @return boolean did deleteNode() successfully process
     */
    public function deleteNode($hasParentModel = false, $fromDeleteFull = false)
    {
        return $this->delete($hasParentModel, $fromDeleteFull);
    }


    /**
     * Prepends node to target as first child
     *
     * @param ActiveRecord $target
     *        the target
     * @param boolean $runValidation
     *        [optional] whether to perform validation
     * @param array $attributes
     *        [optional] list of attributes
     * @return boolean whether the prepending succeeds
     */
    public function prependTo($target, $runValidation = true, $attributes = null)
    {
        if ($runValidation) {
            if (!$this->owner->validate($attributes)) {
                return false;
            }
            $runValidation = false;
        }
        $this->checkAndSetPath($target, true);
        return $this->addNode($target, $target->getAttribute($this->leftAttribute) + 1, 1, $runValidation, $attributes);

    }


    /**
     * Prepends target to node as first child
     *
     * @param ActiveRecord $target
     *        the target
     * @param boolean $runValidation
     *        [optional] whether to perform validation
     * @param array $attributes
     *        [optional] list of attributes
     * @return boolean whether the prepending succeeds
     */
    public function prepend($target, $runValidation = true, $attributes = null)
    {
        return $target->prependTo($this->owner, $runValidation, $attributes);
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
    }


    /**
     * Appends node to target as last child
     *
     * @param ActiveRecord $target
     *        the target
     * @param boolean $runValidation
     *        [optional] whether to perform validation
     * @param array $attributes
     *        [optional] list of attributes
     * @return boolean whether the appending succeeds
     */
    public function appendTo($target, $runValidation = true, $attributes = null)
    {
        if ($runValidation) {
            if (!$this->owner->validate($attributes)) {
                return false;
            }
            $runValidation = false;
        }
        $this->checkAndSetPath($target, true);
        return $this->addNode($target, $target->getAttribute($this->rightAttribute), 1, $runValidation, $attributes);

    }


    /**
     * Appends target to node as last child
     *
     * @param ActiveRecord $target
     *        the target
     * @param boolean $runValidation
     *        [optional] whether to perform validation
     * @param array $attributes
     *        [optional] list of attributes
     * @return boolean whether the appending succeeds
     */
    public function append($target, $runValidation = true, $attributes = null)
    {
        return $target->appendTo($this->owner, $runValidation, $attributes);
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
    }


    /**
     * Inserts node as previous sibling of target.
     *
     * @param ActiveRecord $target
     *        the target.
     * @param boolean $runValidation
     *        [optional] whether to perform validation
     * @param array $attributes
     *        [optional] list of attributes
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     * @return boolean whether the inserting succeeds.
     */
    public function insertBefore($target, $runValidation = true, $attributes = null, $parent = null)
    {
        if ($runValidation) {
            if (!$this->owner->validate($attributes)) {
                return false;
            }
            $runValidation = false;
        }
        $this->checkAndSetPath($target, false, false, $parent);
        return $this->addNode($target, $target->getAttribute($this->leftAttribute), 0, $runValidation, $attributes);

    }


    /**
     * Inserts node as next sibling of target
     *
     * @param ActiveRecord $target
     *        the target
     * @param boolean $runValidation
     *        [optional] whether to perform validation
     * @param array $attributes
     *        [optional] list of attributes
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     * @return boolean whether the inserting succeeds
     */
    public function insertAfter($target, $runValidation = true, $attributes = null, $parent = null)
    {
        if ($runValidation) {
            if (!$this->owner->validate($attributes)) {
                return false;
            }
            $runValidation = false;
        }
        $this->checkAndSetPath($target, false, false, $parent);
        return $this->addNode($target, $target->getAttribute($this->rightAttribute) + 1, 0, $runValidation, $attributes);

    }


    /**
     * Move node as previous sibling of target
     *
     * @param ActiveRecord $target
     *        the target
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     * @return boolean whether the moving succeeds
     */
    public function moveBefore($target, $parent = null)
    {
        $this->checkAndSetPath($target, false, true, $parent);
        return $this->moveNode($target, $target->getAttribute($this->leftAttribute), 0);
    }


    /**
     * Move node as next sibling of target
     *
     * @param ActiveRecord $target
     *        the target
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     * @return boolean whether the moving succeeds
     */
    public function moveAfter($target, $parent = null)
    {
        $this->checkAndSetPath($target, false, true, $parent);
        return $this->moveNode($target, $target->getAttribute($this->rightAttribute) + 1, 0);
    }


    /**
     * Move node as first child of target
     *
     * @param ActiveRecord $target
     *        the target
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     * @return boolean whether the moving succeeds
     */
    public function moveAsFirst($target, $parent = null)
    {
        $this->checkAndSetPath($target, true, true, $parent);
        return $this->moveNode($target, $target->getAttribute($this->leftAttribute) + 1, 1);
    }


    /**
     * Move node as last child of target
     *
     * @param ActiveRecord $target
     *        the target
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     * @return boolean whether the moving succeeds
     */
    public function moveAsLast($target, $parent = null)
    {
        $this->checkAndSetPath($target, true, true, $parent);
        return $this->moveNode($target, $target->getAttribute($this->rightAttribute), 1);
    }


    /**
     * Move node as new root
     *
     * @throws Exception
     * @return boolean whether the moving succeeds
     */
    public function moveAsRoot()
    {
        if (!$this->hasManyRoots) {
            throw new Exception('Many roots mode is off.');
        }

        if ($this->owner->getIsNewRecord()) {
            throw new Exception('The node should not be new record.');
        }

        if ($this->getIsDeletedRecord()) {
            throw new Exception('The node should not be deleted.');
        }

        if ($this->owner->isRoot()) {
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
            throw new Exception('The node already is root node.');
        }

        if ($this->hasPaths) {
            throw new Exception('Paths not yet supported for moveAsRoot.');
        }

        $db = $this->owner->getDb();

        if ($db->getTransaction() === null) {
            $transaction = $db->beginTransaction();
        }

        try {
            $left = $this->owner->getAttribute($this->leftAttribute);
            $right = $this->owner->getAttribute($this->rightAttribute);
            $levelDelta = 1 - $this->owner->getAttribute($this->levelAttribute);
            $delta = 1 - $left;
            $this->owner->updateAll([
                $this->leftAttribute => new Expression($db->quoteColumnName($this->leftAttribute) . sprintf('%+d', $delta)),
                $this->rightAttribute => new Expression($db->quoteColumnName($this->rightAttribute) . sprintf('%+d', $delta)),
                $this->levelAttribute => new Expression($db->quoteColumnName($this->levelAttribute) . sprintf('%+d', $levelDelta)),
                $this->rootAttribute => $this->owner->getPrimaryKey()
            ], $db->quoteColumnName($this->leftAttribute) . '>=' . $left . ' AND ' . $db->quoteColumnName($this->rightAttribute) . '<=' . $right . ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute, [
                ':' . $this->rootAttribute => $this->owner->getAttribute($this->rootAttribute)
            ]);
            $this->shiftLeftRight($right + 1, $left - $right - 1);

            if (isset($transaction)) {
                $transaction->commit();
            }

            $this->correctCachedOnMoveBetweenTrees(1, $levelDelta, $this->owner->getPrimaryKey());
        } catch (\Exception $e) {
            if (isset($transaction)) {
                $transaction->rollback();
            }

            throw $e;
        }

        return true;
    }


    /**
     * Check to see if this nested set supports path or not
     *
     * @param ActiveRecord $target
     *        the target
     * @param boolean $isParent
     *        is target the parent node
     * @param boolean $isMove
     *        is this relating to a node move
     * @param boolean $isParent
     *        is $target the parent of $this->owner
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     */
    public function checkAndSetPath($target, $isParent = false, $isMove = false, $parent = null)

    {
        if ($this->hasPaths) {
            if ($this->owner->hasAttribute($this->pathAttribute) && $this->owner->hasAttribute($this->nameAttribute)) {
                $this->_previousPath = $this->owner->getAttribute($this->pathAttribute);
                $this->owner->setAttribute($this->pathAttribute, $this->calculatePath($target, $isParent, $parent));
            }
        }
    }


    /**
     * Calculate path based on name and target
     *
     * @param ActiveRecord $target
     *        the target
     * @param boolean $isParent
     *        is target the parent node
     * @param ActiveRecord $parent
     *        [optional] parent node if already known
     * @return string
     */
    public function calculatePath($target, $isParent = false, $parent = null)
    {
        $uniqueNames = false;
        if (method_exists($this->owner, 'getIsUniqueNames')) {
            $uniqueNames = $this->owner->getIsUniqueNames();
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
        }

        if ($this->hasPaths || $uniqueNames) {
            if (!$isParent && $parent) {
                $target = $parent;
            } elseif (!$isParent) {
                $target = $target->parentOnly()->one();
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
            }
        }
        if ($this->hasPaths) {
            if ($target->getAttribute($this->pathAttribute) == '/') {
                $path = '/' . $this->owner->getAttribute($this->nameAttribute);
            } else {
                $path = $target->getAttribute($this->pathAttribute) . '/' . $this->owner->getAttribute($this->nameAttribute);
            }
        } else {
            $path = '';
        }
        if ($uniqueNames) {
            $matches = $this->children($target)->andWhere([
                $this->nameAttribute => $this->owner->getAttribute($this->nameAttribute)
            ]);
            if (!$this->owner->getIsNewRecord()) {
                $matches->andWhere('id != ' . $this->owner->id);
<?php

/**
 * @property int $x
 * @property int $y
 * @property string $text
 */
class MyLabel
{
    private $properties;

    private $allowedProperties = array('x', 'y', 'text');

    public function __get($name)
    {
        if (isset($properties[$name]) && in_array($name, $this->allowedProperties)) {
            return $properties[$name];
        } else {
            return null;
        }
    }

    public function __set($name, $value)
    {
        if (in_array($name, $this->allowedProperties)) {
            $properties[$name] = $value;
        } else {
            throw new \LogicException("Property $name is not defined.");
        }
    }

}
            }
            if ($matches->count()) {
                $path = '__DUPLICATE__';
            }
        }
        return $path;
    }


    /**
     * Determines if node is descendant of subject node
     *
     * @param ActiveRecord $subj
     *        the subject node
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @return boolean whether the node is descendant of subject node
     */
    public function isDescendantOf($subj, $object = null)
    {
        $object = (!is_null($object) ? $object : $this->owner);
        $result = ($object->getAttribute($this->leftAttribute) > $subj->getAttribute($this->leftAttribute)) && ($object->getAttribute($this->rightAttribute) < $subj->getAttribute($this->rightAttribute));

        if ($this->hasManyRoots) {
            $result = $result && ($object->getAttribute($this->rootAttribute) === $subj->getAttribute($this->rootAttribute));
        }

        return $result;
    }


    /**
     * Determines if node is leaf
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @return boolean whether the node is leaf
     */
    public function isLeaf($object = null)
    {
        $object = (!is_null($object) ? $object : $this->owner);
        return $object->getAttribute($this->rightAttribute) - $object->getAttribute($this->leftAttribute) === 1;
    }


    /**
     * Determines if node is root
     *
     * @param ActiveRecord $object
     *        [optional] defaults to $this->owner
     * @return boolean whether the node is root
     */
    public function isRoot($object = null)
    {
        $object = (!is_null($object) ? $object : $this->owner);
        return $object->getAttribute($this->leftAttribute) == 1;
    }


    /**
     * Returns if the current node is deleted
     *
     * @return boolean whether the node is deleted
     */
    public function getIsDeletedRecord()
    {
        return $this->_deleted;
    }


    /**
     * Sets if the current node is deleted
     *
     * @param boolean $value
     *        whether the node is deleted
     */
    public function setIsDeletedRecord($value)
    {
        $this->_deleted = $value;
    }


    /**
     * Handle 'afterFind' event of the owner
     *
     * @param ModelEvent $event
     *        event parameter
     */
    public function afterFind($event)

    {
        self::$_cached[get_class($this->owner)][$this->_id = self::$_c++] = $this->owner;
    }


    /**
     * Handle 'beforeInsert' event of the owner
     *
     * @param ModelEvent $event
     *        event parameter
     * @throws Exception
     * @return boolean
     */
    public function beforeInsert($event)

    {
        if ($this->_ignoreEvent) {
            return true;
        } else {
            throw new Exception('You should not use ActiveRecord::save() or ActiveRecord::insert() methods when NestedSetBehavior attached.');
        }
    }


    /**
     * Handle 'beforeUpdate' event of the owner
     *
     * @param ModelEvent $event
     *        event parameter
     * @throws Exception
     * @return boolean
     */
    public function beforeUpdate($event)

    {
        if ($this->_ignoreEvent) {
            return true;
        } else {
            throw new Exception('You should not use ActiveRecord::save() or ActiveRecord::update() methods when NestedSetBehavior attached.');
        }
    }


    /**
     * Handle 'beforeDelete' event of the owner
     *
     * @param ModelEvent $event
     *        event parameter
     * @throws Exception
     * @return boolean
     */
    public function beforeDelete($event)

    {
        if ($this->_ignoreEvent) {
            return true;
        } else {
            throw new Exception('You should not use ActiveRecord::delete() method when NestedSetBehavior behavior attached.');
        }
    }


    /**
     * Handle 'beforeSaveAll' event of the owner
     *
     * @param ModelEvent $event
     *        event parameter
     * @throws Exception
     * @return boolean
     */
    public function beforeSaveAll($event)

    {
        if ($this->_ignoreEvent) {
            return true;
        } elseif ($this->owner->getIsNewRecord()) {
            throw new Exception('You should not use ActiveRecord::saveAll() on new records when NestedSetBehavior attached.');
        }
    }


    /**
     * Handle 'beforeDeleteFull' event of the owner
     *
     * @param ModelEvent $event
     *        event parameter
     * @throws Exception
     * @return boolean
     */
    public function beforeDeleteFull($event)

    {
        if ($this->_ignoreEvent) {
            return true;
        } else {
            throw new Exception('You should not use ActiveRecord::beforeDeleteFull() method when NestedSetBehavior attached.');
        }
    }


    /**
     *
     * @param integer $key.
/**
 * @param array $germany
 * @param array $island
 * @param array $italy
 */
function finale($germany, $island) {
    return "2:1";
}
     * @param integer $delta.
/**
 * @param array $germany
 * @param array $ireland
 */
function finale($germany, $island) {
    return "2:1";
}
     */
    private function shiftLeftRight($key, $delta)
    {
        $db = $this->owner->getDb();

        foreach ([
            $this->leftAttribute,
            $this->rightAttribute
        ] as $attribute) {
            $condition = $db->quoteColumnName($attribute) . '>=' . $key;
            $params = [];

            if ($this->hasManyRoots) {
                $condition .= ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute;
                $params[':' . $this->rootAttribute] = $this->owner->getAttribute($this->rootAttribute);
            }

            $this->owner->updateAll([
                $attribute => new Expression($db->quoteColumnName($attribute) . sprintf('%+d', $delta))
            ], $condition, $params);
        }
    }


    /**
     *
     * @param ActiveRecord $target
     * @param int $key
     * @param int $levelUp
     * @param boolean $runValidation
     * @param array $attributes
     * @throws Exception
     * @return boolean
     */
    private function addNode($target, $key, $levelUp, $runValidation, $attributes)
    {
        if (!$this->owner->getIsNewRecord()) {
            throw new Exception('The node can\'t be inserted because it is not new.');
        }

        if ($this->getIsDeletedRecord()) {
            throw new Exception('The node can\'t be inserted because it is deleted.');
        }

        if ($target->getIsDeletedRecord()) {

            throw new Exception('The node can\'t be inserted because target node is deleted.');
        }

        if ($this->owner->equals($target)) {
            throw new Exception('The target node should not be self.');
        }

        if (!$levelUp && $target->isRoot()) {
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
            throw new Exception('The target node should not be root.');
        }

        if ($this->hasPaths && $this->owner->getAttribute($this->pathAttribute) == '__DUPLICATE__') {
            throw new Exception('New node has duplicate path.');
        }

        if ($runValidation && !$this->owner->validate($attributes)) {
            return false;
        }

        if (!$this->beforeAddNode()) {
            return false;
        }

        if ($this->hasManyRoots) {
            $this->owner->setAttribute($this->rootAttribute, $target->getAttribute($this->rootAttribute));
        }

        $db = $this->owner->getDb();

        if ($db->getTransaction() === null) {
            $transaction = $db->beginTransaction();
        }

        try {
            $this->shiftLeftRight($key, 2);
            $this->owner->setAttribute($this->leftAttribute, $key);
            $this->owner->setAttribute($this->rightAttribute, $key + 1);
            $this->owner->setAttribute($this->levelAttribute, $target->getAttribute($this->levelAttribute) + $levelUp);
            $this->_ignoreEvent = true;
            //$result = $this->owner->insert(false, $attributes);
            if (method_exists($this->owner, 'saveAll')) {
                $result = $this->owner->saveAll(false, false, false, $attributes);
            } else {
                $result = $this->owner->save(false, $attributes);
            }
            $this->_ignoreEvent = false;

            if ($result) {
                $result = $this->afterAddNode();
            }

            if (!$result) {
                if (isset($transaction)) {
                    $transaction->rollback();
                }
                return false;
            }

            $this->owner->setIsNewRecord(false);

            if (isset($transaction)) {
                $transaction->commit();
            }

            $this->correctCachedOnAddNode($key);
        } catch (\Exception $e) {
            if (isset($transaction)) {
                $transaction->rollback();
            }
            throw $e;
        }

        return true;
    }


    /**
     *
     * @param array $attributes
     * @throws Exception
     * @return boolean
     */
    private function makeRoot($attributes)
    {
        $this->owner->setAttribute($this->leftAttribute, 1);
        $this->owner->setAttribute($this->rightAttribute, 2);
        $this->owner->setAttribute($this->levelAttribute, 1);
        if ($this->hasPaths && $this->owner->hasAttribute($this->pathAttribute) && $this->owner->getAttribute($this->pathAttribute) == '') {
            $this->owner->setAttribute($this->pathAttribute, '/');
        }

        if ($this->hasManyRoots) {
            $db = $this->owner->getDb();

            if ($db->getTransaction() === null) {
                $transaction = $db->beginTransaction();
            }

            try {
                $this->_ignoreEvent = true;
                //$result = $this->owner->insert(false, $attributes);
                if (method_exists($this->owner, 'saveAll')) {
                    $result = $this->owner->saveAll(false, false, false, $attributes);
                } else {
                    $result = $this->owner->save(false, $attributes);
                }
                $this->_ignoreEvent = false;

                if (!$result) {
                    if (isset($transaction)) {
                        $transaction->rollback();
                    }

                    return false;
                }

                $this->owner->setIsNewRecord(false);

                $this->owner->setAttribute($this->rootAttribute, $this->owner->getPrimaryKey());
                $primaryKey = $this->owner->primaryKey();

                if (!isset($primaryKey[0])) {
                    throw new Exception(get_class($this->owner) . ' must have a primary key.');
                }

                $this->owner->updateAll([
                    $this->rootAttribute => $this->owner->getAttribute($this->rootAttribute)
                ], [
                    $primaryKey[0] => $this->owner->getAttribute($this->rootAttribute)
                ]);

                if (isset($transaction)) {
                    $transaction->commit();
                }
            } catch (\Exception $e) {
                if (isset($transaction)) {
                    $transaction->rollback();
                }

                throw $e;
            }
        } else {
            if ($this->owner->find()
                ->roots()
                ->exists()) {
                throw new Exception('Can\'t create more than one root in single root mode.');
            }

            $this->_ignoreEvent = true;
            //$result = $this->owner->insert(false, $attributes);
            if (method_exists($this->owner, 'saveAll')) {
                $result = $this->owner->saveAll(false, false, false, $attributes);
            } else {
                $result = $this->owner->save(false, $attributes);
            }
            $this->_ignoreEvent = false;

            if (!$result) {
                return false;
            }

            $this->owner->setIsNewRecord(false);
        }

        return true;
    }


    /**
     *
     * @param ActiveRecord $target
     * @param int $key
     * @param int $levelUp
     * @throws Exception
     * @return boolean
     */
    private function moveNode($target, $key, $levelUp)
    {
        if ($this->owner->getIsNewRecord()) {
            throw new Exception('The node should not be new record.');
        }

        if ($this->getIsDeletedRecord()) {
            throw new Exception('The node should not be deleted.');
        }

        if ($target->getIsDeletedRecord()) {

            throw new Exception('The target node should not be deleted.');
        }

        if ($this->owner->equals($target)) {
            throw new Exception('The target node should not be self.');
        }

        if ($target->isDescendantOf($this->owner)) {
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
            throw new Exception('The target node should not be descendant.');
        }

        if (!$levelUp && $target->isRoot()) {
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
            throw new Exception('The target node should not be root.');
        }

        if (!$this->beforeMoveNode($this->_previousPath)) {
            return false;
        }

        $db = $this->owner->getDb();

        if ($db->getTransaction() === null) {
            $transaction = $db->beginTransaction();
        }

        try {
            $left = $this->owner->getAttribute($this->leftAttribute);
            $right = $this->owner->getAttribute($this->rightAttribute);
            $levelDelta = $target->getAttribute($this->levelAttribute) - $this->owner->getAttribute($this->levelAttribute) + $levelUp;

            if ($this->hasManyRoots && $this->owner->getAttribute($this->rootAttribute) !== $target->getAttribute($this->rootAttribute)) {

                foreach ([
                    $this->leftAttribute,
                    $this->rightAttribute
                ] as $attribute) {
                    $this->owner->updateAll([
                        $attribute => new Expression($db->quoteColumnName($attribute) . sprintf('%+d', $right - $left + 1))
                    ], $db->quoteColumnName($attribute) . '>=' . $key . ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute, [
                        ':' . $this->rootAttribute => $target->getAttribute($this->rootAttribute)
                    ]);
                }

                $delta = $key - $left;
                $this->owner->updateAll([
                    $this->leftAttribute => new Expression($db->quoteColumnName($this->leftAttribute) . sprintf('%+d', $delta)),
                    $this->rightAttribute => new Expression($db->quoteColumnName($this->rightAttribute) . sprintf('%+d', $delta)),
                    $this->levelAttribute => new Expression($db->quoteColumnName($this->levelAttribute) . sprintf('%+d', $levelDelta)),
                    $this->rootAttribute => $target->getAttribute($this->rootAttribute)
                ], $db->quoteColumnName($this->leftAttribute) . '>=' . $left . ' AND ' . $db->quoteColumnName($this->rightAttribute) . '<=' . $right . ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute, [
                    ':' . $this->rootAttribute => $this->owner->getAttribute($this->rootAttribute)
                ]);
                $this->shiftLeftRight($right + 1, $left - $right - 1);

                if (isset($transaction)) {
                    $transaction->commit();
                }

                $this->correctCachedOnMoveBetweenTrees($key, $levelDelta, $target->getAttribute($this->rootAttribute));
            } else {
                $delta = $right - $left + 1;
                $this->shiftLeftRight($key, $delta);

                if ($left >= $key) {
                    $left += $delta;
                    $right += $delta;
                }

                $condition = $db->quoteColumnName($this->leftAttribute) . '>=' . $left . ' AND ' . $db->quoteColumnName($this->rightAttribute) . '<=' . $right;
                $params = [];

                if ($this->hasManyRoots) {
                    $condition .= ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute;
                    $params[':' . $this->rootAttribute] = $this->owner->getAttribute($this->rootAttribute);
                }

                $updateColumns = [];
                $updateColumns[$this->levelAttribute] = new Expression($db->quoteColumnName($this->levelAttribute) . sprintf('%+d', $levelDelta));

                if ($this->hasPaths && $this->owner->hasAttribute($this->pathAttribute)) {
                    $pathLength = Tools::strlen($this->_previousPath) + 1;
                    // SQL Server: SUBSTRING() rather than SUBSTR
                    // SQL Server: + instead of CONCAT
                    if ($db->getDriverName() == 'mssql') {
                        $updateColumns[$this->pathAttribute] = new Expression($db->quoteValue($this->owner->getAttribute($this->pathAttribute)) . ' + SUBSTRING(' . $db->quoteColumnName($this->pathAttribute) . ', ' . $pathLength . '))');
                    } else {
                        $updateColumns[$this->pathAttribute] = new Expression('CONCAT(' . $db->quoteValue($this->owner->getAttribute($this->pathAttribute)) . ', SUBSTR(' . $db->quoteColumnName($this->pathAttribute) . ', ' . $pathLength . '))');
                    }
                }

                $this->owner->updateAll($updateColumns, $condition, $params);

                foreach ([
                    $this->leftAttribute,
                    $this->rightAttribute
                ] as $attribute) {
                    $condition = $db->quoteColumnName($attribute) . '>=' . $left . ' AND ' . $db->quoteColumnName($attribute) . '<=' . $right;
                    $params = [];

                    if ($this->hasManyRoots) {
                        $condition .= ' AND ' . $db->quoteColumnName($this->rootAttribute) . '=:' . $this->rootAttribute;
                        $params[':' . $this->rootAttribute] = $this->owner->getAttribute($this->rootAttribute);
                    }

                    $this->owner->updateAll([
                        $attribute => new Expression($db->quoteColumnName($attribute) . sprintf('%+d', $key - $left))
                    ], $condition, $params);
                }

                $this->shiftLeftRight($right + 1, -$delta);

                $result = $this->afterMoveNode($this->_previousPath);

                if (isset($transaction)) {
                    if ($result) {
                        $transaction->commit();
                    } else {
                        $transaction->rollback();
                        $this->_previousPath = '';
                        return false;
                    }
                }

                $this->correctCachedOnMoveNode($key, $levelDelta);
            }
        } catch (\Exception $e) {
            if (isset($transaction)) {
                $transaction->rollback();
            }

            throw $e;
        }

        $this->_previousPath = '';

        return true;
    }


    /**
     * Correct cache for [[delete()]] and [[deleteNode()]].
     *
     * @param integer $left
     * @param integer $right
     */
    private function correctCachedOnDelete($left, $right)
    {
        $key = $right + 1;
        $delta = $left - $right - 1;
        foreach (self::$_cached[get_class($this->owner)] as $node) {
            /** @var $node ActiveRecord */
            if ($node->getIsNewRecord() || $node->getIsDeletedRecord()) {

                continue;
            }

            if ($this->hasManyRoots && $this->owner->getAttribute($this->rootAttribute) !== $node->getAttribute($this->rootAttribute)) {
                continue;
            }

            if ($node->getAttribute($this->leftAttribute) >= $left && $node->getAttribute($this->rightAttribute) <= $right) {
                $node->setIsDeletedRecord(true);

            } else {
                if ($node->getAttribute($this->leftAttribute) >= $key) {
                    $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) + $delta);
                }

                if ($node->getAttribute($this->rightAttribute) >= $key) {
                    $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) + $delta);
                }
            }
        }
    }


    /**
     * Correct cache for [[addNode()]]
     *
     * @param int $key
     */
    private function correctCachedOnAddNode($key)
    {
        foreach (self::$_cached[get_class($this->owner)] as $node) {
            /** @var $node ActiveRecord */
            if ($node->getIsNewRecord() || $node->getIsDeletedRecord()) {

                continue;
            }

            if ($this->hasManyRoots && $this->owner->getAttribute($this->rootAttribute) !== $node->getAttribute($this->rootAttribute)) {
                continue;
            }

            if ($this->owner === $node) {
                continue;
            }

            if ($node->getAttribute($this->leftAttribute) >= $key) {
                $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) + 2);
            }

            if ($node->getAttribute($this->rightAttribute) >= $key) {
                $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) + 2);
            }
        }
    }


    /**
     * Correct cache for [[moveNode()]]
     *
     * @param int $key
     * @param int $levelDelta
     */
    private function correctCachedOnMoveNode($key, $levelDelta)
    {
        $left = $this->owner->getAttribute($this->leftAttribute);
        $right = $this->owner->getAttribute($this->rightAttribute);
        $delta = $right - $left + 1;

        if ($left >= $key) {
            $left += $delta;
            $right += $delta;
        }

        $delta2 = $key - $left;

        foreach (self::$_cached[get_class($this->owner)] as $node) {
            /** @var $node ActiveRecord */
            if ($node->getIsNewRecord() || $node->getIsDeletedRecord()) {

                continue;
            }

            if ($this->hasManyRoots && $this->owner->getAttribute($this->rootAttribute) !== $node->getAttribute($this->rootAttribute)) {
                continue;
            }

            if ($node->getAttribute($this->leftAttribute) >= $key) {
                $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) + $delta);
            }

            if ($node->getAttribute($this->rightAttribute) >= $key) {
                $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) + $delta);
            }

            if ($node->getAttribute($this->leftAttribute) >= $left && $node->getAttribute($this->rightAttribute) <= $right) {
                $node->setAttribute($this->levelAttribute, $node->getAttribute($this->levelAttribute) + $levelDelta);
            }

            if ($node->getAttribute($this->leftAttribute) >= $left && $node->getAttribute($this->leftAttribute) <= $right) {
                $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) + $delta2);
            }

            if ($node->getAttribute($this->rightAttribute) >= $left && $node->getAttribute($this->rightAttribute) <= $right) {
                $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) + $delta2);
            }

            if ($node->getAttribute($this->leftAttribute) >= $right + 1) {
                $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) - $delta);
            }

            if ($node->getAttribute($this->rightAttribute) >= $right + 1) {
                $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) - $delta);
            }
        }
    }


    /**
     * Correct cache for [[moveNode()]]
     *
     * @param int $key
     * @param int $levelDelta
     * @param int $root
     */
    private function correctCachedOnMoveBetweenTrees($key, $levelDelta, $root)
    {
        $left = $this->owner->getAttribute($this->leftAttribute);
        $right = $this->owner->getAttribute($this->rightAttribute);
        $delta = $right - $left + 1;
        $delta2 = $key - $left;
        $delta3 = $left - $right - 1;

        foreach (self::$_cached[get_class($this->owner)] as $node) {
            /** @var $node ActiveRecord */
            if ($node->getIsNewRecord() || $node->getIsDeletedRecord()) {

                continue;
            }

            if ($node->getAttribute($this->rootAttribute) === $root) {
                if ($node->getAttribute($this->leftAttribute) >= $key) {
                    $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) + $delta);
                }

                if ($node->getAttribute($this->rightAttribute) >= $key) {
                    $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) + $delta);
                }
            } elseif ($node->getAttribute($this->rootAttribute) === $this->owner->getAttribute($this->rootAttribute)) {
                if ($node->getAttribute($this->leftAttribute) >= $left && $node->getAttribute($this->rightAttribute) <= $right) {
                    $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) + $delta2);
                    $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) + $delta2);
                    $node->setAttribute($this->levelAttribute, $node->getAttribute($this->levelAttribute) + $levelDelta);
                    $node->setAttribute($this->rootAttribute, $root);
                } else {
                    if ($node->getAttribute($this->leftAttribute) >= $right + 1) {
                        $node->setAttribute($this->leftAttribute, $node->getAttribute($this->leftAttribute) + $delta3);
                    }

                    if ($node->getAttribute($this->rightAttribute) >= $right + 1) {
                        $node->setAttribute($this->rightAttribute, $node->getAttribute($this->rightAttribute) + $delta3);
                    }
                }
            }
        }
    }


    /**
     * Optionally perform actions/checks before addNode is processed
     *
     * @return boolean success
     */
    protected function beforeAddNode()
    {
        if (method_exists($this->owner, 'beforeAddNode')) {
            return $this->owner->beforeAddNode();
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
        }
        return true;
    }


    /**
     * Optionally perform actions/checks after addNode has processed
     *
     * @return boolean success
     */
    protected function afterAddNode()
    {
        if (method_exists($this->owner, 'afterAddNode')) {
            return $this->owner->afterAddNode();
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
        }
        return true;
    }


    /**
     * Optionally perform actions/checks before a node name is changed
     *
     * @param string $old
     *        old folder path
     * @return boolean success
     */
    protected function beforeRenameNode($old)
    {
        if (method_exists($this->owner, 'beforeRenameNode')) {
            return $this->owner->beforeRenameNode($old);
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
        }
        return true;
    }


    /**
     * Optionally perform actions/checks after the node name has been changed
     *
     * @param string $old
     *        old folder path
     * @return boolean success
     */
    protected function afterRenameNode($old)
    {
        if (method_exists($this->owner, 'afterRenameNode')) {
            return $this->owner->afterRenameNode($old);
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
        }
        return true;
    }


    /**
     * Optionally perform actions/checks before a node is moved
     *
     * @param string $old
     *        old folder path
     * @return boolean success
     */
    protected function beforeMoveNode($old)
    {
        if (method_exists($this->owner, 'beforeMoveNode')) {
            return $this->owner->beforeMoveNode($old);
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
        }
        return true;
    }


    /**
     * Optionally perform actions/checks after the node is moved
     *
     * @param string $old
     *        old folder path
     * @return boolean success
     */
    protected function afterMoveNode($old)
    {
        if (method_exists($this->owner, 'afterMoveNode')) {
            return $this->owner->afterMoveNode($old);
class ParentClass {
    private $data = array();

    public function __call($method, array $args) {
        if (0 === strpos($method, 'get')) {
            return $this->data[strtolower(substr($method, 3))];
        }

        throw new \LogicException(sprintf('Unsupported method: %s', $method));
    }
}

/**
 * If this class knows which fields exist, you can specify the methods here:
 *
 * @method string getName()
 */
class SomeClass extends ParentClass { }
        }
        return true;
    }


    /**
     * Optionally perform actions/checks before a node is deleted
     *
     * @return boolean success
     */
    protected function beforeDeleteNode()
    {
        if (method_exists($this->owner, 'beforeDeleteNode')) {
            return $this->owner->beforeDeleteNode();

        }
        return true;
    }


    /**
     * Optionally perform actions/checks after the node has been deleted
     *
     * @param string $path
     * @return boolean success
     */
    protected function afterDeleteNode($path)
    {
        if (method_exists($this->owner, 'afterDeleteNode')) {
            return $this->owner->afterDeleteNode($path);

        }
        return true;
    }


    /**
     * Override ignore events flag
     *
     * @param boolean $value
     */
    public function setIgnoreEvents($value)
    {
        $this->_ignoreEvent = $value;
    }


    /**
     * Set previous path (sometimes useful to avoid looking up parent multiple times)
     *
     * @param string $path
     */
    public function setPreviousPath($path)
    {
        $this->_previousPath = $path;
    }


    /**
     * Destructor
     */
    public function __destruct()
    {
        unset(self::$_cached[get_class($this->owner)][$this->_id]);
    }

}

fangface / yii2-concord

Branch — master (fd1517)

NestedSetBehavior::calculatePath() D

Complexity

Size

Duplication

How to fix Complexity

Long Method

Duplication Side-by-Side

Filter issues like
