<?php

/**

 * Build and render a nested file/folder tree from the flat file + folder rows

 * stored for a repository. Shared by the repository view (inline expandable

 * folders) and the file view (left-hand sidebar).

 */

require_once __DIR__ . '/helpers.php';

/**

 * Turn the flat file/folder lists into a nested tree. Each node is:

 *   ['dirs'  => ['name' => <node>, ...],   // sub-folders, keyed by segment

 *    'files' => [['name'=>..,'path'=>..,'size'=>..], ...]]

 * $files are rows with a full-path 'filename'; $folders are rows with 'path'.

 */

function build_file_tree(array $files, array $folders): array

{

    $root = ['dirs' => [], 'files' => []];

    // Returns a *reference* to the node for $path, creating each level as needed.

    $ensure_dir = function & (string $path) use (&$root) {

        $node = &$root;

        foreach (explode('/', trim($path, '/')) as $seg) {

            if ($seg === '') {

                continue;

            }

            if (!isset($node['dirs'][$seg])) {

                $node['dirs'][$seg] = ['dirs' => [], 'files' => []];

            }

            $node = &$node['dirs'][$seg];

        }

        return $node;

    };

    // Folders first so empty folders still appear.

    foreach ($folders as $fo) {

        $ref = &$ensure_dir($fo['path']);

        unset($ref);

    }

    foreach ($files as $f) {

        $full = $f['filename'];

        $dir  = dirname($full);

        $dir  = ($dir === '.' || $dir === '') ? '' : $dir;

        $node = &$ensure_dir($dir);

        $node['files'][] = [

            'name' => basename($full),

            'path' => $full,

            'size' => (int) ($f['filesize'] ?? 0),

        ];

        unset($node);

    }

    return $root;

}

/**

 * Render a tree node as a nested <ul>. Folders are native <details> disclosures

 * whose summary links to the folder view; files link to the blob view.

 *

 * $opts: [

 *   'active' => string  // full path of the file to highlight (file view)

 *   'open'   => array   // set of dir paths (path => true) to render expanded

 * ]

 */

function render_tree_nodes(array $node, array $repo, string $prefix = '', array $opts = []): string

{

    $active = $opts['active'] ?? null;

    $open   = $opts['open'] ?? [];

    $slug   = $repo['slug'];

    ksort($node['dirs'], SORT_FLAG_CASE | SORT_NATURAL);

    usort($node['files'], fn($a, $b) => strnatcasecmp($a['name'], $b['name']));

    $out = '<ul class="tree">';

    foreach ($node['dirs'] as $name => $child) {

        $path     = $prefix === '' ? $name : $prefix . '/' . $name;

        $isOpen   = isset($open[$path]);

        $contents = render_tree_nodes($child, $repo, $path, $opts);

        $out .= '<li class="tree-dir">'

              . '<details' . ($isOpen ? ' open' : '') . '>'

              . '<summary><span class="tree-caret" aria-hidden="true"></span>'

              . '<span class="tree-icon">&#128193;</span> '

              . '<a href="' . e(tree_url($slug, $path)) . '">' . e($name) . '</a>'

              . '</summary>'

              . $contents

              . '</details></li>';

    }

    foreach ($node['files'] as $file) {

        $isActive = $active !== null && $file['path'] === $active;

        $out .= '<li class="tree-file' . ($isActive ? ' active' : '') . '">'

              . '<span class="tree-icon">&#128196;</span> '

              . '<a href="' . e(blob_url($slug, $file['path'])) . '">' . e($file['name']) . '</a>'

              . '</li>';

    }

    $out .= '</ul>';

    return $out;

}

/** Set of every ancestor directory path of a file, e.g. "a/b/c.txt" => a, a/b. */

function ancestor_dirs(string $path): array

{

    $open = [];

    $accum = [];

    $segments = explode('/', trim($path, '/'));

    array_pop($segments); // drop the filename itself

    foreach ($segments as $seg) {

        if ($seg === '') {

            continue;

        }

        $accum[] = $seg;

        $open[implode('/', $accum)] = true;

    }

    return $open;

}