sweetchuck/cdd

Circular dependency detector

v0.1.0 2019-12-31 23:18 UTC

Requires

• php: >=7.2

Requires (Dev)

• ext-json: *
• phpunit/phpunit: ^8.0
• squizlabs/php_codesniffer: ^3.3
• sweetchuck/git-hooks: ^0.0
• sweetchuck/robo-git: ^0.2
• sweetchuck/robo-phpcs: ^0.1
• sweetchuck/robo-phpmd: ^0.1

GPL-3.0-or-later

README

Install

composer require sweetchuck/cdd

Usage

<?php

declare(strict_types = 1);

use Sweetchuck\cdd\CircularDependencyDetector;

$detector = new CircularDependencyDetector();

$items = [
    // Item "a" has no any dependencies.
    'a' => [],

    // Item "b" depends on "c" and "d".
    'b' => ['c', 'd'],

    // Item "c" has no any dependencies.
    'c' => [],

    // Item "d" has no any dependencies.
    'd' => [],
];

$loops = $detector->detect($items);

/**
 * $loops = [];
 */
var_dump($loops);

$items = [
    // Item "a" depends on "b".
    'a' => ['b'],

    // Item "b" depends on "a".
    'b' => ['a'],
];

$loops = $detector->detect($items);

/**
 * $loops = [
 *   'a|b' => ['b', 'a', 'b'],
 * ];
 */
var_dump($loops);

$items = [
    // Item "a" depends on "b".
    'a' => ['b'],

    // Item "b" depends on "c".
    'b' => ['c'],

    // Item "c" depends on "a".
    'c' => ['a'],
];

$loops = $detector->detect($items);

/**
 * $loops = [
 *   'a|b|c' => ['c', 'a', 'b', 'c'],
 * ];
 */
var_dump($loops);