root/namespace-use-order

#!/usr/bin/php
<?php
# sorts namespace-use clauses in a directory way
if(!isset($_SERVER['argv'][1]) || in_array($_SERVER['argv'][1], array('--help', '-h', '-?'))) {
        help();
        exit;
}
$dir = $_SERVER['argv'][1];
$pattern = isset($_SERVER['argv'][2]) ? $_SERVER['argv'][2] : '/\.php$/';

$ite = new RecursiveDirectoryIterator($dir);
foreach (new RecursiveIteratorIterator($ite) as $filename => $cur) {
        if(preg_match($pattern, $filename)) {
                updateFile($filename);
        }
}

function updateFile($filename) {
        $useblock = $block = array();
        $updated = false;
        foreach(file($filename) as $line) {
                if(preg_match('/^use /', $line)) {
                        $useblock[] = $line;
                } else {
                        if($useblock) {
                                $compare1 = implode("", $useblock);

                                $tree = new Tree($useblock);
                                $useblock = $tree->getLines();

                                $compare2 = implode("", $useblock);
                                $updated = $updated || $compare1 !== $compare2;
                                $block = array_merge($block, $useblock);
                                $useblock = array();
                        }
                        $block[] = $line;
                }
        }
        
        echo $filename;
        if($updated) {
                file_put_contents($filename, implode("", $block));
                echo "\tchanged\n";
        } else {
                echo "\tunchanged\n";
        }
}

function help() {
        echo "orders use clauses";
        echo "\n";
        echo "Usage: " . basename($_SERVER['argv'][0]) . " folder [--help]\n";
        echo "\n";
        echo "The options are as follows:\n";
        echo "  -?, --help\n";
        echo "    Show this help and exit.\n\n";
}

/**
 * 
 */
class Tree {

        /**
         * @var array
         */
        protected $tree = array();

        /**
         *
         * @param       $x              string
         * @return                      array
         */
        protected function readConf($x) {
                return explode('\\', $x);
        }

        /**
         * config as string
         * @param       $conf           string
         */
        public function __construct(array $lines) {
                $in = array_map(array($this, 'readConf'), $lines);
                foreach($in as $row) {
                        $this->addIndex($this->tree, $row);
                }
        }
        
        protected function sort(&$out) {
                // sort: directory first
                $dir = $file = $keymap = array();
                foreach(array_keys($out) as $i => $key) {
                        if(strpos($key, ';') !== false) {
                                $file[$i] = strtolower($key);
                        } else {
                                $dir[$i] = strtolower($key);
                        }
                        $keymap[$i] = $key;
                }
                // sort: alphabetical order
                natcasesort($dir);
                natcasesort($file);
                $sort = array_merge(array_keys($dir), array_keys($file));

                // link references
                $copy = array();
                foreach($sort as $i) {
                        $copy[$keymap[$i]] = $out[$keymap[$i]];
                }
                $out = $copy;
        }

        /**
         * recursive function
         */
        protected function addIndex(&$out, $rows, $prefixtree = array(), $level = 0) {
                if(!isset($rows[$level])) {
                        return;
                }

                $name = $rows[$level];
                $prefixtree[] = $name;
                if(!isset($out[$name])) {
                        $out[$name] = array();
                }
                if(count($rows) - 1 == $level) {
                        $old = $prefixtree;
                        $out[$name]['index'] = implode('\\', $prefixtree);
                }

                $this->sort($out);
                $this->addIndex($out[$name], $rows, $prefixtree, $level + 1);
        }

        /**
         *
         */
        public function getTree() {
                return $this->tree;
        }
        
        /**
         *
         */
        public function getLines($tree = null, &$str = array()) {
                if($tree === null) {
                        $tree = $this->tree;
                }
                foreach($tree as $val) {
                        if(is_array($val)) {
                                $this->getLines($val, $str);
                        }
                        else {
                                $str[] = $val;
                        }
                }
                return $str;
        }
}