AbstractTreeView.php

Go to the documentation of this file.

<?php
 
/*
 * This file is part of the TYPO3 CMS project.
 *
 * It is free software; you can redistribute it and/or modify it under
 * the terms of the GNU General Public License, either version 2
 * of the License, or any later version.
 *
 * For the full copyright and license information, please read the
 * LICENSE.txt file that was distributed with this source code.
 *
 * The TYPO3 project - inspiring people to share!
 */
 
namespace ‪TYPO3\CMS\Backend\Tree\View;
 
use ‪TYPO3\CMS\Backend\Routing\UriBuilder;
use ‪TYPO3\CMS\Backend\Utility\BackendUtility;
use ‪TYPO3\CMS\Core\Authentication\BackendUserAuthentication;
use ‪TYPO3\CMS\Core\Database\ConnectionPool;
use ‪TYPO3\CMS\Core\Database\Query\QueryHelper;
use ‪TYPO3\CMS\Core\Database\Query\Restriction\DeletedRestriction;
use ‪TYPO3\CMS\Core\Database\Query\Restriction\WorkspaceRestriction;
use ‪TYPO3\CMS\Core\Imaging\Icon;
use ‪TYPO3\CMS\Core\Imaging\IconFactory;
use ‪TYPO3\CMS\Core\Localization\LanguageService;
use ‪TYPO3\CMS\Core\Utility\GeneralUtility;
 
abstract class ‪AbstractTreeView
{
    // EXTERNAL, static:
    // If set, the first element in the tree is always expanded.
    public ‪$expandFirst = false;
 
    // If set, then ALL items will be expanded, regardless of stored settings.
    public ‪$expandAll = false;
 
    // Holds the current script to reload to.
    public ‪$thisScript = '';
 
    // Which HTML attribute to use: alt/title. See init().
    public ‪$titleAttrib = 'title';
 
    // If TRUE, no context menu is rendered on icons. If set to "titlelink" the
    // icon is linked as the title is.
    public ‪$ext_IconMode = false;
 
    public ‪$ext_showPathAboveMounts = false;
 
    // If set, the id of the mounts will be added to the internal ids array
    public ‪$addSelfId = 0;
 
    // Used if the tree is made of records (not folders for ex.)
    public ‪$title = 'no title';
 
    // If TRUE, a default title attribute showing the UID of the record is shown.
    // This cannot be enabled by default because it will destroy many applications
    // where another title attribute is in fact applied later.
    public ‪$showDefaultTitleAttribute = false;
 
    public ‪$BE_USER = '';
 
    public ‪$MOUNTS;
 
    public ‪$table = '';
 
    public ‪$parentField = 'pid';
 
    public ‪$clause = '';
 
    public ‪$orderByFields = '';
 
    public ‪$fieldArray = ['uid', 'pid', 'title', 'is_siteroot'];
 
    public ‪$defaultList = 'uid,pid,tstamp,sorting,deleted,perms_userid,perms_groupid,perms_user,perms_group,perms_everybody,crdate,cruser_id';
 
    public ‪$treeName = '';
 
    public ‪$domIdPrefix = 'row';
 
    public ‪$makeHTML = 1;
 
    public ‪$setRecs = 0;
 
    // *********
    // Internal
    // *********
    // For record trees:
    // one-dim array of the uid's selected.
    public ‪$ids = [];
 
    // The hierarchy of element uids
    public ‪$ids_hierarchy = [];
 
    // The hierarchy of versioned element uids
    public ‪$orig_ids_hierarchy = [];
 
    // Temporary, internal array
    public ‪$buffer_idH = [];
 
    // For FOLDER trees:
    // Special UIDs for folders (integer-hashes of paths)
    public ‪$specUIDmap = [];
 
    // For both types
    // Tree is accumulated in this variable
    public ‪$tree = [];
 
    // Holds (session stored) information about which items in the tree are unfolded and which are not.
    public ‪$stored = [];
 
    // Points to the current mountpoint key
    public ‪$bank = 0;
 
    // Accumulates the displayed records.
    public ‪$recs = [];
 
    public function ‪__construct()
    {
        $this->‪determineScriptUrl();
    }
 
    protected function ‪determineScriptUrl()
    {
        if ($routePath = GeneralUtility::_GP('route')) {
            $uriBuilder = GeneralUtility::makeInstance(UriBuilder::class);
            $this->thisScript = (string)$uriBuilder->buildUriFromRoutePath($routePath);
        } else {
            $this->thisScript = GeneralUtility::getIndpEnv('SCRIPT_NAME');
        }
    }
 
    protected function ‪getThisScript()
    {
        return strpos($this->thisScript, '?') === false ? $this->thisScript . '?' : $this->thisScript . '&';
    }
 
    public function ‪init(‪$clause = '', ‪$orderByFields = '')
    {
        // Setting BE_USER by default
        $this->BE_USER = ‪$GLOBALS['BE_USER'];
        // Setting clause
        if (‪$clause) {
            $this->clause = ‪$clause;
        }
        if (‪$orderByFields) {
            $this->orderByFields = ‪$orderByFields;
        }
        if (!is_array($this->MOUNTS)) {
            // Dummy
            $this->MOUNTS = [0 => 0];
        }
        // Sets the tree name which is used to identify the tree, used for JavaScript and other things
        $this->treeName = str_replace('_', '', $this->treeName ?: $this->table);
    }
 
    public function ‪addField($field, $noCheck = false)
    {
        if ($noCheck || is_array(‪$GLOBALS['TCA'][$this->table]['columns'][$field]) || GeneralUtility::inList($this->defaultList, $field)) {
            $this->fieldArray[] = $field;
        }
    }
 
    public function ‪reset()
    {
        $this->tree = [];
        $this->recs = [];
        $this->ids = [];
        $this->ids_hierarchy = [];
        $this->orig_ids_hierarchy = [];
    }
 
    /*******************************************
     *
     * output
     *
     *******************************************/
    public function ‪getBrowsableTree()
    {
        // Get stored tree structure AND updating it if needed according to incoming PM GET var.
        $this->‪initializePositionSaving();
        // Init done:
        $lastMountPointPid = 0;
        $treeArr = [];
        // Traverse mounts:
        foreach ($this->MOUNTS as $idx => $uid) {
            // Set first:
            $this->bank = $idx;
            $isOpen = $this->stored[$idx][$uid] || ‪$this->expandFirst;
            // Save ids while resetting everything else.
            $curIds = ‪$this->ids;
            $this->‪reset();
            $this->ids = $curIds;
            // Set PM icon for root of mount:
            $cmd = $this->bank . '_' . ($isOpen ? '0_' : '1_') . $uid . '_' . $this->treeName;
 
            $firstHtml = $this->‪PM_ATagWrap('', $cmd, '', $isOpen);
            // Preparing rootRec for the mount
            if ($uid) {
                $rootRec = $this->‪getRecord($uid);
                if (is_array($rootRec)) {
                    $firstHtml .= $this->‪getIcon($rootRec);
                }
 
                if ($this->ext_showPathAboveMounts) {
                    $mountPointPid = $rootRec['pid'];
                    if ($lastMountPointPid !== $mountPointPid) {
                        ‪$title = $this->‪getMountPointPath((int)$mountPointPid);
                        $this->tree[] = ['isMountPointPath' => true, 'title' => ‪$title];
                    }
                    $lastMountPointPid = $mountPointPid;
                }
            } else {
                // Artificial record for the tree root, id=0
                $rootRec = $this->‪getRootRecord();
                $firstHtml .= $this->‪getRootIcon($rootRec);
            }
            if (is_array($rootRec)) {
                // In case it was swapped inside getRecord due to workspaces.
                $uid = $rootRec['uid'];
                // Add the root of the mount to ->tree
                $this->tree[] = ['HTML' => $firstHtml, 'row' => $rootRec, 'hasSub' => $isOpen, 'bank' => ‪$this->bank];
                // If the mount is expanded, go down:
                if ($isOpen) {
                    $depthData = '<span class="treeline-icon treeline-icon-clear"></span>';
                    if ($this->addSelfId) {
                        $this->ids[] = $uid;
                    }
                    $this->‪getTree($uid, 999, $depthData);
                }
                // Add tree:
                $treeArr = array_merge($treeArr, $this->tree);
            }
        }
        return $this->‪printTree($treeArr);
    }
 
    public function ‪printTree($treeArr = '')
    {
        $titleLen = (int)$this->BE_USER->uc['titleLen'];
        ‪if (!is_array($treeArr)) {
            $treeArr = ‪$this->tree;
        }
        $out = '';
        $closeDepth = [];
        foreach ($treeArr as $treeItem) {
            $classAttr = '';
            if ($treeItem['isFirst']) {
                $out .= '<ul class="list-tree">';
            }
 
            // Add CSS classes to the list item
            if ($treeItem['hasSub']) {
                $classAttr .= ' list-tree-control-open';
            }
 
            $idAttr = htmlspecialchars($this->domIdPrefix . $this->‪getId($treeItem['row']) . '_' . $treeItem['bank']);
            $out .= '
                <li id="' . $idAttr . '"' . ($classAttr ? ' class="' . trim($classAttr) . '"' : '') . '>
                    <span class="list-tree-group">
                        <span class="list-tree-icon">' . $treeItem['HTML'] . '</span>
                        <span class="list-tree-title">' . $this->‪wrapTitle($this->‪getTitleStr($treeItem['row'], $titleLen), $treeItem['row'], $treeItem['bank']) . '</span>
                    </span>';
 
            if (!$treeItem['hasSub']) {
                $out .= '</li>';
            }
 
            // We have to remember if this is the last one
            // on level X so the last child on level X+1 closes the <ul>-tag
            if ($treeItem['isLast']) {
                $closeDepth[$treeItem['invertedDepth']] = 1;
            }
            // If this is the last one and does not have subitems, we need to close
            // the tree as long as the upper levels have last items too
            if ($treeItem['isLast'] && !$treeItem['hasSub']) {
                for ($i = $treeItem['invertedDepth']; $closeDepth[$i] == 1; $i++) {
                    $closeDepth[$i] = 0;
                    $out .= '</ul></li>';
                }
            }
        }
        $out = '<ul class="list-tree list-tree-root list-tree-root-clean">' . $out . '</ul>';
        return $out;
    }
 
    /*******************************************
     *
     * rendering parts
     *
     *******************************************/
    public function ‪PMicon($row, $a, $c, $nextCount, $isOpen)
    {
        if ($nextCount) {
            $cmd = $this->bank . '_' . ($isOpen ? '0_' : '1_') . $row['uid'] . '_' . $this->treeName;
            $bMark = $this->bank . '_' . $row['uid'];
            return $this->‪PM_ATagWrap('', $cmd, $bMark, $isOpen);
        }
        return '';
    }
 
    public function ‪PM_ATagWrap($icon, $cmd, $bMark = '', $isOpen = false)
    {
        if ($this->thisScript) {
            $anchor = $bMark ? '#' . $bMark : '';
            $name = $bMark ? ' name="' . $bMark . '"' : '';
            $aUrl = $this->‪getThisScript() . 'PM=' . $cmd . $anchor;
            return '<a class="list-tree-control ' . ($isOpen ? 'list-tree-control-open' : 'list-tree-control-closed') . '" href="' . htmlspecialchars($aUrl) . '"' . $name . '><i class="fa"></i></a>';
        }
        return $icon;
    }
 
    public function ‪wrapTitle(‪$title, $row, ‪$bank = 0)
    {
        $aOnClick = 'return jumpTo(' . GeneralUtility::quoteJSvalue($this->‪getJumpToParam($row)) . ',this,' . GeneralUtility::quoteJSvalue($this->domIdPrefix . $this->‪getId($row)) . ',' . ‪$bank . ');';
        return '<a href="#" onclick="' . htmlspecialchars($aOnClick) . '">' . ‪$title . '</a>';
    }
 
    public function ‪wrapIcon($icon, $row)
    {
        return $icon;
    }
 
    public function ‪addTagAttributes($icon, $attr)
    {
        return preg_replace('/ ?\\/?>$/', '', $icon) . ' ' . $attr . ' />';
    }
 
    public function ‪wrapStop($str, $row)
    {
        if ($row['php_tree_stop']) {
            $str .= '<a href="' . htmlspecialchars(GeneralUtility::linkThisScript(['setTempDBmount' => $row['uid']])) . '" class="text-danger">+</a> ';
        }
        return $str;
    }
 
    /*******************************************
     *
     * tree handling
     *
     *******************************************/
    public function ‪expandNext($id)
    {
        return !empty($this->stored[$this->bank][$id]) || ‪$this->expandAll;
    }
 
    public function ‪initializePositionSaving()
    {
        // Get stored tree structure:
        $this->stored = json_decode($this->BE_USER->uc['browseTrees'][$this->treeName], true);
        // PM action
        // (If a plus/minus icon has been clicked, the PM GET var is sent and we
        // must update the stored positions in the tree):
        // 0: mount key, 1: set/clear boolean, 2: item ID (cannot contain "_"), 3: treeName
        $PM = explode('_', GeneralUtility::_GP('PM'));
        if (count($PM) === 4 && $PM[3] == $this->treeName) {
            if (isset($this->MOUNTS[$PM[0]])) {
                // set
                if ($PM[1]) {
                    $this->stored[$PM[0]][$PM[2]] = 1;
                    $this->‪savePosition();
                } else {
                    unset($this->stored[$PM[0]][$PM[2]]);
                    $this->‪savePosition();
                }
            }
        }
    }
 
    public function ‪savePosition()
    {
        $this->BE_USER->uc['browseTrees'][‪$this->treeName] = json_encode($this->stored);
        $this->BE_USER->writeUC();
    }
 
    /******************************
     *
     * Functions that might be overwritten by extended classes
     *
     ********************************/
    public function ‪getRootIcon($rec)
    {
        $iconFactory = GeneralUtility::makeInstance(IconFactory::class);
        return $this->‪wrapIcon($iconFactory->getIcon('apps-pagetree-root', ‪Icon::SIZE_SMALL)->render(), $rec);
    }
 
    public function ‪getIcon($row)
    {
        if (is_int($row)) {
            $row = ‪BackendUtility::getRecord($this->table, $row);
            if ($row === null) {
                return '';
            }
        }
        ‪$title = $this->showDefaultTitleAttribute ? htmlspecialchars('UID: ' . $row['uid']) : $this->‪getTitleAttrib($row);
        $iconFactory = GeneralUtility::makeInstance(IconFactory::class);
        $icon = $row['is_siteroot'] ? $iconFactory->getIcon('apps-pagetree-folder-root', ‪Icon::SIZE_SMALL) : $iconFactory->getIconForRecord($this->table, $row, ‪Icon::SIZE_SMALL);
        $icon = '<span title="' . ‪$title . '">' . $icon->render() . '</span>';
        return $this->‪wrapIcon($icon, $row);
    }
 
    public function ‪getTitleStr($row, $titleLen = 30)
    {
        ‪$title = htmlspecialchars(GeneralUtility::fixed_lgd_cs($row['title'], $titleLen));
        ‪$title = trim($row['title']) === '' ? '<em>[' . htmlspecialchars($this->‪getLanguageService()->sL('LLL:EXT:core/Resources/Private/Language/locallang_core.xlf:labels.no_title')) . ']</em>' : ‪$title;
        return ‪$title;
    }
 
    public function ‪getTitleAttrib($row)
    {
        return htmlspecialchars($row['title']);
    }
 
    public function ‪getId($row)
    {
        return $row['uid'];
    }
 
    public function ‪getJumpToParam($row)
    {
        return $this->‪getId($row);
    }
 
    /********************************
     *
     * tree data building
     *
     ********************************/
    public function ‪getTree($uid, $depth = 999, $depthData = '')
    {
        // Buffer for id hierarchy is reset:
        $this->buffer_idH = [];
        // Init vars
        $depth = (int)$depth;
        $HTML = '';
        $a = 0;
        $res = $this->‪getDataInit($uid);
        $c = $this->‪getDataCount($res);
        $crazyRecursionLimiter = 9999;
        $idH = [];
        // Traverse the records:
        while ($crazyRecursionLimiter > 0 && ($row = $this->‪getDataNext($res))) {
            if (!$this->‪getBackendUser()->isInWebMount($this->table === 'pages' ? $row : $row['pid'])) {
                // Current record is not within web mount => skip it
                continue;
            }
 
            $a++;
            $crazyRecursionLimiter--;
            $newID = $row['uid'];
            if ($newID == 0) {
                throw new \RuntimeException('Endless recursion detected: TYPO3 has detected an error in the database. Please fix it manually (e.g. using phpMyAdmin) and change the UID of ' . $this->table . ':0 to a new value. See https://forge.typo3.org/issues/16150 to get more information about a possible cause.', 1294586383);
            }
            // Reserve space.
            $this->tree[] = [];
            end($this->tree);
            // Get the key for this space
            $treeKey = key($this->tree);
            // If records should be accumulated, do so
            if ($this->setRecs) {
                $this->recs[$row['uid']] = $row;
            }
            // Accumulate the id of the element in the internal arrays
            $this->ids[] = ($idH[$row['uid']]['uid'] = $row['uid']);
            $this->ids_hierarchy[$depth][] = $row['uid'];
            $this->orig_ids_hierarchy[$depth][] = $row['_ORIG_uid'] ?: $row['uid'];
 
            // Make a recursive call to the next level
            $nextLevelDepthData = $depthData . '<span class="treeline-icon treeline-icon-' . ($a === $c ? 'clear' : 'line') . '"></span>';
            $hasSub = $this->‪expandNext($newID) && !$row['php_tree_stop'];
            if ($depth > 1 && $hasSub) {
                $nextCount = $this->‪getTree($newID, $depth - 1, $nextLevelDepthData);
                if (!empty($this->buffer_idH)) {
                    $idH[$row['uid']]['subrow'] = ‪$this->buffer_idH;
                }
                // Set "did expand" flag
                $isOpen = true;
            } else {
                $nextCount = $this->‪getCount($newID);
                // Clear "did expand" flag
                $isOpen = false;
            }
            // Set HTML-icons, if any:
            if ($this->makeHTML) {
                $HTML = $this->‪PMicon($row, $a, $c, $nextCount, $isOpen) . $this->‪wrapStop($this->‪getIcon($row), $row);
            }
            // Finally, add the row/HTML content to the ->tree array in the reserved key.
            $this->tree[$treeKey] = [
                'row' => $row,
                'HTML' => $HTML,
                'invertedDepth' => $depth,
                'depthData' => $depthData,
                'bank' => ‪$this->bank,
                'hasSub' => $nextCount && $hasSub,
                'isFirst' => $a === 1,
                'isLast' => $a === $c,
            ];
        }
 
        $this->‪getDataFree($res);
        $this->buffer_idH = $idH;
        return $c;
    }
 
    /********************************
     *
     * Data handling
     * Works with records and arrays
     *
     ********************************/
    public function ‪getCount($uid)
    {
        $queryBuilder = GeneralUtility::makeInstance(ConnectionPool::class)->getQueryBuilderForTable($this->table);
        $queryBuilder->getRestrictions()
                ->removeAll()
                ->add(GeneralUtility::makeInstance(DeletedRestriction::class))
                ->add(GeneralUtility::makeInstance(WorkspaceRestriction::class, (int)$this->BE_USER->workspace));
        $count = $queryBuilder
                ->count('uid')
                ->from($this->table)
                ->where(
                    $queryBuilder->expr()->eq(
                        $this->parentField,
                        $queryBuilder->createNamedParameter($uid, \PDO::PARAM_INT)
                    ),
                    ‪QueryHelper::stripLogicalOperatorPrefix($this->clause)
                )
                ->execute()
                ->fetchColumn();
 
        return (int)$count;
    }
 
    public function ‪getRootRecord()
    {
        return ['title' => ‪$this->title, 'uid' => 0];
    }
 
    public function ‪getRecord($uid)
    {
        return ‪BackendUtility::getRecordWSOL($this->table, $uid);
    }
 
    public function ‪getDataInit($parentId)
    {
        $queryBuilder = GeneralUtility::makeInstance(ConnectionPool::class)->getQueryBuilderForTable($this->table);
        $queryBuilder->getRestrictions()
                ->removeAll()
                ->add(GeneralUtility::makeInstance(DeletedRestriction::class))
                ->add(GeneralUtility::makeInstance(WorkspaceRestriction::class, (int)$this->BE_USER->workspace));
        $queryBuilder
                ->select(...$this->fieldArray)
                ->from($this->table)
                ->where(
                    $queryBuilder->expr()->eq(
                        $this->parentField,
                        $queryBuilder->createNamedParameter($parentId, \PDO::PARAM_INT)
                    ),
                    ‪QueryHelper::stripLogicalOperatorPrefix($this->clause)
                );
 
        foreach (‪QueryHelper::parseOrderBy($this->orderByFields) as $orderPair) {
            [$fieldName, $order] = $orderPair;
            $queryBuilder->addOrderBy($fieldName, $order);
        }
 
        return $queryBuilder->execute();
    }
 
    public function ‪getDataCount(&$res)
    {
        return $res->rowCount();
    }
 
    public function ‪getDataNext(&$res)
    {
        while ($row = $res->fetch()) {
            ‪BackendUtility::workspaceOL($this->table, $row, $this->BE_USER->workspace, true);
            if (is_array($row)) {
                break;
            }
        }
        return $row;
    }
 
    public function ‪getDataFree(&$res)
    {
        $res->closeCursor();
    }
 
    protected function ‪getMountPointPath(int $uid): string
    {
        if ($uid <= 0) {
            return '';
        }
        $rootline = array_reverse(‪BackendUtility::BEgetRootLine($uid));
        array_shift($rootline);
        $path = [];
        foreach ($rootline as $rootlineElement) {
            $record = ‪BackendUtility::getRecordWSOL('pages', $rootlineElement['uid'], 'title, nav_title', '', true, true);
            $text = $record['title'];
            if ((bool)($this->‪getBackendUser()->getTSConfig()['options.']['pageTree.']['showNavTitle'] ?? false)
                && trim($record['nav_title'] ?? '') !== ''
            ) {
                $text = $record['nav_title'];
            }
            $path[] = htmlspecialchars($text);
        }
        return '/' . implode('/', $path);
    }
 
    protected function ‪getLanguageService()
    {
        return ‪$GLOBALS['LANG'];
    }
 
    protected function ‪getBackendUser()
    {
        return ‪$GLOBALS['BE_USER'];
    }
}