AppBundle\ShowUnusedPhpFiles\CommonPathDeterminator

Complexity

Total Complexity

11

Size/Duplication

Total Lines	65
Duplicated Lines	0 %

Importance

Changes	2
Bugs	0	Features	0

4 Methods

Rating	Name	Duplication	Size	Complexity
A	getPathFromCommonCharacters()	0	8	3
A	determineCommonPath()	0	10	2
A	stringBeginsWith()	0	7	2
A	determineCommonCharacters()	0	15	4

<?php

namespace AppBundle\ShowUnusedPhpFiles;

/**
 * Determines the (parent) path common to an array of paths.
 */
final class CommonPathDeterminator
{
    /**
     * @param string[] $paths
     * @return string
     */
    public function determineCommonPath(array $paths)
    {
        if (count($paths) === 0) {
            return '';
        }

        $commonCharacters = $this->determineCommonCharacters($paths);
        $commonPath = $this->getPathFromCommonCharacters($commonCharacters);

        return $commonPath;
    }

    /**
     * @param string[] $paths
     * @return string
     */
    private function determineCommonCharacters(array $paths)
    {
        $commonCharacters = $paths[0];

        foreach ($paths as $path) {
            if ($this->stringBeginsWith($path, $commonCharacters)) {
                continue;
            }

            do {
                $commonCharacters = substr($commonCharacters, 0, -1);
            } while (!$this->stringBeginsWith($path, $commonCharacters));
        }

        return $commonCharacters;
    }

    /**
     * @param string $hay
     * @param string $needle
     * @return bool
     */
    private function stringBeginsWith($hay, $needle)
    {
        if ($needle === '') {
            return true;
        }

        return strpos($hay, $needle) === 0;
    }

    /**
     * @param string $commonCharacters
     * @return string
     */
    private function getPathFromCommonCharacters($commonCharacters)
    {
        if ($commonCharacters === '') {
            return '';
        }

        $path = (substr($commonCharacters, -1) === '/') ? $commonCharacters : dirname($commonCharacters);
        return realpath($path);
    }
}