Code Coverage
 
Classes and Traits
Functions and Methods
Lines
Total
0.00% covered (danger)
0.00%
0 / 1
0.00% covered (danger)
0.00%
0 / 23
CRAP
7.75% covered (danger)
7.75%
30 / 387
p_master
0.00% covered (danger)
0.00%
0 / 1
0.00% covered (danger)
0.00%
0 / 23
35827.84
7.75% covered (danger)
7.75%
30 / 387
 __construct
0.00% covered (danger)
0.00%
0 / 1
12.00
0.00% covered (danger)
0.00%
0 / 5
 set_custom_include_path
0.00% covered (danger)
0.00%
0 / 1
6.00
0.00% covered (danger)
0.00%
0 / 4
 list_modules
0.00% covered (danger)
0.00%
0 / 1
1406.00
0.00% covered (danger)
0.00%
0 / 97
 loaded
0.00% covered (danger)
0.00%
0 / 1
110.00
0.00% covered (danger)
0.00%
0 / 15
 module_auth_self
0.00% covered (danger)
0.00%
0 / 1
2.00
0.00% covered (danger)
0.00%
0 / 1
 module_auth
0.00% covered (danger)
0.00%
0 / 1
9.06
90.91% covered (success)
90.91%
30 / 33
 set_active
0.00% covered (danger)
0.00%
0 / 1
1056.00
0.00% covered (danger)
0.00%
0 / 33
 load_active
0.00% covered (danger)
0.00%
0 / 1
462.00
0.00% covered (danger)
0.00%
0 / 42
 adjust_url
0.00% covered (danger)
0.00%
0 / 1
12.00
0.00% covered (danger)
0.00%
0 / 6
 is_active
0.00% covered (danger)
0.00%
0 / 1
72.00
0.00% covered (danger)
0.00%
0 / 5
 get_parents
0.00% covered (danger)
0.00%
0 / 1
42.00
0.00% covered (danger)
0.00%
0 / 8
 get_branch
0.00% covered (danger)
0.00%
0 / 1
20.00
0.00% covered (danger)
0.00%
0 / 7
 build_tree
0.00% covered (danger)
0.00%
0 / 1
56.00
0.00% covered (danger)
0.00%
0 / 14
 assign_tpl_vars
0.00% covered (danger)
0.00%
0 / 1
1406.00
0.00% covered (danger)
0.00%
0 / 60
 get_tpl_name
0.00% covered (danger)
0.00%
0 / 1
2.00
0.00% covered (danger)
0.00%
0 / 1
 get_page_title
0.00% covered (danger)
0.00%
0 / 1
12.00
0.00% covered (danger)
0.00%
0 / 4
 load
0.00% covered (danger)
0.00%
0 / 1
12.00
0.00% covered (danger)
0.00%
0 / 7
 display
0.00% covered (danger)
0.00%
0 / 1
56.00
0.00% covered (danger)
0.00%
0 / 10
 set_display
0.00% covered (danger)
0.00%
0 / 1
56.00
0.00% covered (danger)
0.00%
0 / 4
 add_mod_info
0.00% covered (danger)
0.00%
0 / 1
30.00
0.00% covered (danger)
0.00%
0 / 24
 get_short_name
0.00% covered (danger)
0.00%
0 / 1
12.00
0.00% covered (danger)
0.00%
0 / 3
 get_module_identifier
0.00% covered (danger)
0.00%
0 / 1
6.00
0.00% covered (danger)
0.00%
0 / 3
 is_full_class
0.00% covered (danger)
0.00%
0 / 1
6.00
0.00% covered (danger)
0.00%
0 / 1
<?php
/**
*
* This file is part of the phpBB Forum Software package.
*
* @copyright (c) phpBB Limited <https://www.phpbb.com>
* @license GNU General Public License, version 2 (GPL-2.0)
*
* For full copyright and license information, please see
* the docs/CREDITS.txt file.
*
*/
/**
* @ignore
*/
if (!defined('IN_PHPBB'))
{
    exit;
}
/**
* Class handling all types of 'plugins' (a future term)
*/
class p_master
{
    var $p_id;
    var $p_class;
    var $p_name;
    var $p_mode;
    var $p_parent;
    var $include_path = false;
    var $active_module = false;
    var $active_module_row_id = false;
    var $acl_forum_id = false;
    var $module_ary = array();
    /**
    * Constuctor
    * Set module include path
    */
    function __construct($include_path = false)
    {
        global $phpbb_root_path;
        $this->include_path = ($include_path !== false) ? $include_path : $phpbb_root_path . 'includes/';
        // Make sure the path ends with /
        if (substr($this->include_path, -1) !== '/')
        {
            $this->include_path .= '/';
        }
    }
    /**
    * Set custom include path for modules
    * Schema for inclusion is include_path . modulebase
    *
    * @param string $include_path include path to be used.
    * @access public
    */
    function set_custom_include_path($include_path)
    {
        $this->include_path = $include_path;
        // Make sure the path ends with /
        if (substr($this->include_path, -1) !== '/')
        {
            $this->include_path .= '/';
        }
    }
    /**
    * List modules
    *
    * This creates a list, stored in $this->module_ary of all available
    * modules for the given class (ucp, mcp and acp). Additionally
    * $this->module_y_ary is created with indentation information for
    * displaying the module list appropriately. Only modules for which
    * the user has access rights are included in these lists.
    */
    function list_modules($p_class)
    {
        global $db, $user, $cache;
        global $phpbb_dispatcher;
        // Sanitise for future path use, it's escaped as appropriate for queries
        $this->p_class = str_replace(array('.', '/', '\\'), '', basename($p_class));
        // Get cached modules
        if (($this->module_cache = $cache->get('_modules_' . $this->p_class)) === false)
        {
            // Get modules
            $sql = 'SELECT *
                FROM ' . MODULES_TABLE . "
                WHERE module_class = '" . $db->sql_escape($this->p_class) . "'
                ORDER BY left_id ASC";
            $result = $db->sql_query($sql);
            $rows = array();
            while ($row = $db->sql_fetchrow($result))
            {
                $rows[$row['module_id']] = $row;
            }
            $db->sql_freeresult($result);
            $this->module_cache = array();
            foreach ($rows as $module_id => $row)
            {
                $this->module_cache['modules'][] = $row;
                $this->module_cache['parents'][$row['module_id']] = $this->get_parents($row['parent_id'], $row['left_id'], $row['right_id'], $rows);
            }
            unset($rows);
            $cache->put('_modules_' . $this->p_class, $this->module_cache);
        }
        if (empty($this->module_cache))
        {
            $this->module_cache = array('modules' => array(), 'parents' => array());
        }
        // We "could" build a true tree with this function - maybe mod authors want to use this...
        // Functions for traversing and manipulating the tree are not available though
        // We might re-structure the module system to use true trees in 4.0
        // $tree = $this->build_tree($this->module_cache['modules'], $this->module_cache['parents']);
        // Clean up module cache array to only let survive modules the user can access
        $right_id = false;
        $hide_categories = array();
        foreach ($this->module_cache['modules'] as $key => $row)
        {
            // When the module has no mode (category) we check whether it has visible children
            // before listing it as well.
            if (!$row['module_mode'])
            {
                $hide_categories[(int) $row['module_id']] = $key;
            }
            // Not allowed to view module?
            if (!$this->module_auth_self($row['module_auth']))
            {
                unset($this->module_cache['modules'][$key]);
                continue;
            }
            // Category with no members, ignore
            if (!$row['module_basename'] && ($row['left_id'] + 1 == $row['right_id']))
            {
                unset($this->module_cache['modules'][$key]);
                continue;
            }
            // Skip branch
            if ($right_id !== false)
            {
                if ($row['left_id'] < $right_id)
                {
                    unset($this->module_cache['modules'][$key]);
                    continue;
                }
                $right_id = false;
            }
            // Not enabled?
            if (!$row['module_enabled'])
            {
                // If category is disabled then disable every child too
                unset($this->module_cache['modules'][$key]);
                $right_id = $row['right_id'];
                continue;
            }
            if ($row['module_mode'])
            {
                // The parent category has a visible child
                // So remove it and all its parents from the hide array
                unset($hide_categories[(int) $row['parent_id']]);
                foreach ($this->module_cache['parents'][$row['module_id']] as $module_id => $row_id)
                {
                    unset($hide_categories[$module_id]);
                }
            }
        }
        foreach ($hide_categories as $module_id => $row_id)
        {
            unset($this->module_cache['modules'][$row_id]);
        }
        // Re-index (this is needed, else we are not able to array_slice later)
        $this->module_cache['modules'] = array_merge($this->module_cache['modules']);
        // Include MOD _info files for populating language entries within the menus
        $this->add_mod_info($this->p_class);
        // Now build the module array, but exclude completely empty categories...
        $right_id = false;
        $names = array();
        foreach ($this->module_cache['modules'] as $key => $row)
        {
            // Skip branch
            if ($right_id !== false)
            {
                if ($row['left_id'] < $right_id)
                {
                    continue;
                }
                $right_id = false;
            }
            // Category with no members on their way down (we have to check every level)
            if (!$row['module_basename'])
            {
                $empty_category = true;
                // We go through the branch and look for an activated module
                foreach (array_slice($this->module_cache['modules'], $key + 1) as $temp_row)
                {
                    if ($temp_row['left_id'] > $row['left_id'] && $temp_row['left_id'] < $row['right_id'])
                    {
                        // Module there
                        if ($temp_row['module_basename'] && $temp_row['module_enabled'])
                        {
                            $empty_category = false;
                            break;
                        }
                        continue;
                    }
                    break;
                }
                // Skip the branch
                if ($empty_category)
                {
                    $right_id = $row['right_id'];
                    continue;
                }
            }
            $depth = count($this->module_cache['parents'][$row['module_id']]);
            // We need to prefix the functions to not create a naming conflict
            // Function for building 'url_extra'
            $short_name = $this->get_short_name($row['module_basename']);
            $url_func = 'phpbb_module_' . $short_name . '_url';
            if (!function_exists($url_func))
            {
                $url_func = '_module_' . $short_name . '_url';
            }
            // Function for building the language name
            $lang_func = 'phpbb_module_' . $short_name . '_lang';
            if (!function_exists($lang_func))
            {
                $lang_func = '_module_' . $short_name . '_lang';
            }
            // Custom function for calling parameters on module init (for example assigning template variables)
            $custom_func = 'phpbb_module_' . $short_name;
            if (!function_exists($custom_func))
            {
                $custom_func = '_module_' . $short_name;
            }
            $names[$row['module_basename'] . '_' . $row['module_mode']][] = true;
            $module_row = array(
                'depth'        => $depth,
                'id'        => (int) $row['module_id'],
                'parent'    => (int) $row['parent_id'],
                'cat'        => ($row['right_id'] > $row['left_id'] + 1) ? true : false,
                'is_duplicate'    => ($row['module_basename'] && count($names[$row['module_basename'] . '_' . $row['module_mode']]) > 1) ? true : false,
                'name'        => (string) $row['module_basename'],
                'mode'        => (string) $row['module_mode'],
                'display'    => (int) $row['module_display'],
                'url_extra'    => (function_exists($url_func)) ? $url_func($row['module_mode'], $row) : '',
                'lang'        => ($row['module_basename'] && function_exists($lang_func)) ? $lang_func($row['module_mode'], $row['module_langname']) : ((!empty($user->lang[$row['module_langname']])) ? $user->lang[$row['module_langname']] : $row['module_langname']),
                'langname'    => $row['module_langname'],
                'left'        => $row['left_id'],
                'right'        => $row['right_id'],
            );
            if (function_exists($custom_func))
            {
                $custom_func($row['module_mode'], $module_row);
            }
            /**
            * This event allows to modify parameters for building modules list
            *
            * @event core.modify_module_row
            * @var    string        url_func        Function for building 'url_extra'
            * @var    string        lang_func        Function for building the language name
            * @var    string        custom_func        Custom function for calling parameters on module init
            * @var    array        row                Array holding the basic module data
            * @var    array        module_row        Array holding the module display parameters
            * @since 3.1.0-b3
            */
            $vars = array('url_func', 'lang_func', 'custom_func', 'row', 'module_row');
            extract($phpbb_dispatcher->trigger_event('core.modify_module_row', compact($vars)));
            $this->module_ary[] = $module_row;
        }
        unset($this->module_cache['modules'], $names);
    }
    /**
    * Check if a certain main module is accessible/loaded
    * By giving the module mode you are able to additionally check for only one mode within the main module
    *
    * @param string $module_basename The module base name, for example logs, reports, main (for the mcp).
    * @param mixed $module_mode The module mode to check. If provided the mode will be checked in addition for presence.
    *
    * @return bool Returns true if module is loaded and accessible, else returns false
    */
    function loaded($module_basename, $module_mode = false)
    {
        if (!$this->is_full_class($module_basename))
        {
            $module_basename = $this->p_class . '_' . $module_basename;
        }
        if (empty($this->loaded_cache))
        {
            $this->loaded_cache = array();
            foreach ($this->module_ary as $row)
            {
                if (!$row['name'])
                {
                    continue;
                }
                if (!isset($this->loaded_cache[$row['name']]))
                {
                    $this->loaded_cache[$row['name']] = array();
                }
                if (!$row['mode'])
                {
                    continue;
                }
                $this->loaded_cache[$row['name']][$row['mode']] = true;
            }
        }
        if ($module_mode === false)
        {
            return (isset($this->loaded_cache[$module_basename])) ? true : false;
        }
        return (!empty($this->loaded_cache[$module_basename][$module_mode])) ? true : false;
    }
    /**
    * Check module authorisation.
    *
    * This is a non-static version that uses $this->acl_forum_id
    * for the forum id.
    */
    function module_auth_self($module_auth)
    {
        return self::module_auth($module_auth, $this->acl_forum_id);
    }
    /**
    * Check module authorisation.
    *
    * This is a static version, it must be given $forum_id.
    * See also module_auth_self.
    */
    static function module_auth($module_auth, $forum_id)
    {
        global $auth, $config;
        global $request, $phpbb_extension_manager, $phpbb_dispatcher;
        $module_auth = trim($module_auth);
        // Generally allowed to access module if module_auth is empty
        if (!$module_auth)
        {
            return true;
        }
        // With the code below we make sure only those elements get eval'd we really want to be checked
        preg_match_all('/(?:
            "[^"\\\\]*(?:\\\\.[^"\\\\]*)*"         |
            \'[^\'\\\\]*(?:\\\\.[^\'\\\\]*)*\'     |
            [(),]                                  |
            [^\s(),]+)/x', $module_auth, $match);
        // Valid tokens for auth and their replacements
        $valid_tokens = array(
            'acl_([a-z0-9_]+)(,\$id)?'        => '(int) $auth->acl_get(\'\\1\'\\2)',
            '\$id'                            => '(int) $forum_id',
            'aclf_([a-z0-9_]+)'                => '(int) $auth->acl_getf_global(\'\\1\')',
            'cfg_([a-z0-9_]+)'                => '(int) $config[\'\\1\']',
            'request_([a-zA-Z0-9_]+)'        => '$request->variable(\'\\1\', false)',
            'ext_([a-zA-Z0-9_/]+)'            => 'array_key_exists(\'\\1\', $phpbb_extension_manager->all_enabled())',
            'authmethod_([a-z0-9_\\\\]+)'        => '($config[\'auth_method\'] === \'\\1\')',
        );
        /**
        * Alter tokens for module authorisation check
        *
        * @event core.module_auth
        * @var    array    valid_tokens        Valid tokens and their auth check
        *                                    replacements
        * @var    string    module_auth            The module_auth of the current
        *                                     module
        * @var    int        forum_id            The current forum_id
        * @since 3.1.0-a3
        */
        $vars = array('valid_tokens', 'module_auth', 'forum_id');
        extract($phpbb_dispatcher->trigger_event('core.module_auth', compact($vars)));
        $tokens = $match[0];
        for ($i = 0, $size = count($tokens); $i < $size; $i++)
        {
            $token = &$tokens[$i];
            switch ($token)
            {
                case ')':
                case '(':
                case '&&':
                case '||':
                case ',':
                break;
                default:
                    if (!preg_match('#(?:' . implode(')|(?:', array_keys($valid_tokens)) . ')#', $token))
                    {
                        $token = '';
                    }
                break;
            }
        }
        $module_auth = implode(' ', $tokens);
        // Make sure $id separation is working fine
        $module_auth = str_replace(' , ', ',', $module_auth);
        $module_auth = preg_replace(
            // Array keys with # prepended/appended
            array_map(function($value) {
                return '#' . $value . '#';
            }, array_keys($valid_tokens)),
            array_values($valid_tokens),
            $module_auth
        );
        $is_auth = false;
        // @codingStandardsIgnoreStart
        eval('$is_auth = (int) (' .    $module_auth . ');');
        // @codingStandardsIgnoreEnd
        return $is_auth;
    }
    /**
    * Set active module
    */
    function set_active($id = false, $mode = false)
    {
        global $request;
        $icat = false;
        $this->active_module = false;
        if ($request->variable('icat', ''))
        {
            $icat = $id;
            $id = $request->variable('icat', '');
        }
        // Restore the backslashes in class names
        if (strpos($id, '-') !== false)
        {
            $id = str_replace('-', '\\', $id);
        }
        if ($id && !is_numeric($id) && !$this->is_full_class($id))
        {
            $id = $this->p_class . '_' . $id;
        }
        $category = false;
        foreach ($this->module_ary as $row_id => $item_ary)
        {
            // If this is a module and it's selected, active
            // If this is a category and the module is the first within it, active
            // If this is a module and no mode selected, select first mode
            // If no category or module selected, go active for first module in first category
            if (
                (($item_ary['name'] === $id || $item_ary['name'] === $this->p_class . '_' . $id || $item_ary['id'] === (int) $id) && (($item_ary['mode'] == $mode && !$item_ary['cat']) || ($icat && $item_ary['cat']))) ||
                ($item_ary['parent'] === $category && !$item_ary['cat'] && !$icat && $item_ary['display']) ||
                (($item_ary['name'] === $id || $item_ary['name'] === $this->p_class . '_' . $id || $item_ary['id'] === (int) $id) && !$mode && !$item_ary['cat']) ||
                (!$id && !$mode && !$item_ary['cat'] && $item_ary['display'])
                )
            {
                if ($item_ary['cat'])
                {
                    $id = $icat;
                    $icat = false;
                    continue;
                }
                $this->p_id        = $item_ary['id'];
                $this->p_parent    = $item_ary['parent'];
                $this->p_name    = $item_ary['name'];
                $this->p_mode     = $item_ary['mode'];
                $this->p_left    = $item_ary['left'];
                $this->p_right    = $item_ary['right'];
                $this->module_cache['parents'] = $this->module_cache['parents'][$this->p_id];
                $this->active_module = $item_ary['id'];
                $this->active_module_row_id = $row_id;
                break;
            }
            else if (($item_ary['cat'] && $item_ary['id'] === (int) $id) || ($item_ary['parent'] === $category && $item_ary['cat']))
            {
                $category = $item_ary['id'];
            }
        }
    }
    /**
    * Loads currently active module
    *
    * This method loads a given module, passing it the relevant id and mode.
    *
    * @param string|false $mode mode, as passed through to the module
    * @param string|false $module_url If supplied, we use this module url
    * @param bool $execute_module If true, at the end we execute the main method for the new instance
    */
    function load_active($mode = false, $module_url = false, $execute_module = true)
    {
        global $phpbb_root_path, $phpbb_admin_path, $phpEx, $user, $template, $request;
        $module_path = $this->include_path . $this->p_class;
        $icat = $request->variable('icat', '');
        if ($this->active_module === false)
        {
            trigger_error('MODULE_NOT_ACCESS', E_USER_ERROR);
        }
        // new modules use the full class names, old ones are always called <type>_<name>, e.g. acp_board
        if (!class_exists($this->p_name))
        {
            if (!file_exists("$module_path/{$this->p_name}.$phpEx"))
            {
                trigger_error($user->lang('MODULE_NOT_FIND', "$module_path/{$this->p_name}.$phpEx"), E_USER_ERROR);
            }
            include("$module_path/{$this->p_name}.$phpEx");
            if (!class_exists($this->p_name))
            {
                trigger_error($user->lang('MODULE_FILE_INCORRECT_CLASS', "$module_path/{$this->p_name}.$phpEx", $this->p_name), E_USER_ERROR);
            }
        }
        if (!empty($mode))
        {
            $this->p_mode = $mode;
        }
        // Create a new instance of the desired module ...
        $class_name = $this->p_name;
        $this->module = new $class_name($this);
        // We pre-define the action parameter we are using all over the place
        if (defined('IN_ADMIN'))
        {
            /*
            * If this is an extension module, we'll try to automatically set
            * the style paths for the extension (the ext author can change them
            * if necessary).
            */
            $module_dir = explode('\\', get_class($this->module));
            // 0 vendor, 1 extension name, ...
            if (isset($module_dir[1]))
            {
                $module_style_dir = $phpbb_root_path . 'ext/' . $module_dir[0] . '/' . $module_dir[1] . '/adm/style';
                if (is_dir($module_style_dir))
                {
                    $template->set_custom_style(array(
                        array(
                            'name'         => 'adm',
                            'ext_path'     => 'adm/style/',
                        ),
                    ), array($module_style_dir, $phpbb_admin_path . 'style'));
                }
            }
            // Is first module automatically enabled a duplicate and the category not passed yet?
            if (!$icat && $this->module_ary[$this->active_module_row_id]['is_duplicate'])
            {
                $icat = $this->module_ary[$this->active_module_row_id]['parent'];
            }
            // Not being able to overwrite ;)
            $this->module->u_action = append_sid("{$phpbb_admin_path}index.$phpEx", 'i=' . $this->get_module_identifier($this->p_name)) . (($icat) ? '&amp;icat=' . $icat : '') . "&amp;mode={$this->p_mode}";
        }
        else
        {
            /*
            * If this is an extension module, we'll try to automatically set
            * the style paths for the extension (the ext author can change them
            * if necessary).
            */
            $module_dir = explode('\\', get_class($this->module));
            // 0 vendor, 1 extension name, ...
            if (isset($module_dir[1]))
            {
                $module_style_dir = 'ext/' . $module_dir[0] . '/' . $module_dir[1] . '/styles';
                if (is_dir($phpbb_root_path . $module_style_dir))
                {
                    $template->set_style(array($module_style_dir, 'styles'));
                }
            }
            // If user specified the module url we will use it...
            if ($module_url !== false)
            {
                $this->module->u_action = $module_url;
            }
            else
            {
                $this->module->u_action = $phpbb_root_path . (($user->page['page_dir']) ? $user->page['page_dir'] . '/' : '') . $user->page['page_name'];
            }
            $this->module->u_action = append_sid($this->module->u_action, 'i=' . $this->get_module_identifier($this->p_name)) . (($icat) ? '&amp;icat=' . $icat : '') . "&amp;mode={$this->p_mode}";
        }
        // Add url_extra parameter to u_action url
        if (!empty($this->module_ary) && $this->active_module !== false && $this->module_ary[$this->active_module_row_id]['url_extra'])
        {
            $this->module->u_action .= '&amp;' . $this->module_ary[$this->active_module_row_id]['url_extra'];
        }
        // Assign the module path for re-usage
        $this->module->module_path = $module_path . '/';
        // Execute the main method for the new instance, we send the module id and mode as parameters
        // Users are able to call the main method after this function to be able to assign additional parameters manually
        if ($execute_module)
        {
            $short_name = preg_replace("#^{$this->p_class}_#", '', $this->p_name);
            $this->module->main($short_name, $this->p_mode);
        }
    }
    /**
    * Appending url parameter to the currently active module.
    *
    * This function is called for adding specific url parameters while executing the current module.
    * It is doing the same as the _module_{name}_url() function, apart from being able to be called after
    * having dynamically parsed specific parameters. This allows more freedom in choosing additional parameters.
    * One example can be seen in /includes/mcp/mcp_notes.php - $this->p_master->adjust_url() call.
    *
    * @param string $url_extra Extra url parameters, e.g.: &amp;u=$user_id
    *
    */
    function adjust_url($url_extra)
    {
        if (empty($this->module_ary[$this->active_module_row_id]))
        {
            return;
        }
        $row = &$this->module_ary[$this->active_module_row_id];
        // We check for the same url_extra in $row['url_extra'] to overcome doubled additions...
        if (strpos($row['url_extra'], $url_extra) === false)
        {
            $row['url_extra'] .= $url_extra;
        }
    }
    /**
    * Check if a module is active
    */
    function is_active($id, $mode = false)
    {
        // If we find a name by this id and being enabled we have our active one...
        foreach ($this->module_ary as $row_id => $item_ary)
        {
            if (($item_ary['name'] === $id || $item_ary['id'] === (int) $id) && $item_ary['display'] || $item_ary['name'] === $this->p_class . '_' . $id)
            {
                if ($mode === false || $mode === $item_ary['mode'])
                {
                    return true;
                }
            }
        }
        return false;
    }
    /**
    * Get parents
    */
    function get_parents($parent_id, $left_id, $right_id, &$all_parents)
    {
        $parents = array();
        if ($parent_id > 0)
        {
            foreach ($all_parents as $module_id => $row)
            {
                if ($row['left_id'] < $left_id && $row['right_id'] > $right_id)
                {
                    $parents[$module_id] = $row['parent_id'];
                }
                if ($row['left_id'] > $left_id)
                {
                    break;
                }
            }
        }
        return $parents;
    }
    /**
    * Get tree branch
    */
    function get_branch($left_id, $right_id, $remaining)
    {
        $branch = array();
        foreach ($remaining as $key => $row)
        {
            if ($row['left_id'] > $left_id && $row['left_id'] < $right_id)
            {
                $branch[] = $row;
                continue;
            }
            break;
        }
        return $branch;
    }
    /**
    * Build true binary tree from given array
    * Not in use
    */
    function build_tree(&$modules, &$parents)
    {
        $tree = array();
        foreach ($modules as $row)
        {
            $branch = &$tree;
            if ($row['parent_id'])
            {
                // Go through the tree to find our branch
                $parent_tree = $parents[$row['module_id']];
                foreach ($parent_tree as $id => $value)
                {
                    if (!isset($branch[$id]) && isset($branch['child']))
                    {
                        $branch = &$branch['child'];
                    }
                    $branch = &$branch[$id];
                }
                $branch = &$branch['child'];
            }
            $branch[$row['module_id']] = $row;
            if (!isset($branch[$row['module_id']]['child']))
            {
                $branch[$row['module_id']]['child'] = array();
            }
        }
        return $tree;
    }
    /**
    * Build navigation structure
    */
    function assign_tpl_vars($module_url)
    {
        global $template;
        $current_id = $right_id = false;
        // Make sure the module_url has a question mark set, effectively determining the delimiter to use
        $delim = (strpos($module_url, '?') === false) ? '?' : '&amp;';
        $current_depth = 0;
        $linear_offset     = 'l_block1';
        $tabular_offset = 't_block2';
        // Generate the list of modules, we'll do this in two ways ...
        // 1) In a linear fashion
        // 2) In a combined tabbed + linear fashion ... tabs for the categories
        //    and a linear list for subcategories/items
        foreach ($this->module_ary as $row_id => $item_ary)
        {
            // Skip hidden modules
            if (!$item_ary['display'])
            {
                continue;
            }
            // Skip branch
            if ($right_id !== false)
            {
                if ($item_ary['left'] < $right_id)
                {
                    continue;
                }
                $right_id = false;
            }
            // Category with no members on their way down (we have to check every level)
            if (!$item_ary['name'])
            {
                $empty_category = true;
                // We go through the branch and look for an activated module
                foreach (array_slice($this->module_ary, $row_id + 1) as $temp_row)
                {
                    if ($temp_row['left'] > $item_ary['left'] && $temp_row['left'] < $item_ary['right'])
                    {
                        // Module there and displayed?
                        if ($temp_row['name'] && $temp_row['display'])
                        {
                            $empty_category = false;
                            break;
                        }
                        continue;
                    }
                    break;
                }
                // Skip the branch
                if ($empty_category)
                {
                    $right_id = $item_ary['right'];
                    continue;
                }
            }
            // Select first id we can get
            if (!$current_id && (isset($this->module_cache['parents'][$item_ary['id']]) || $item_ary['id'] == $this->p_id))
            {
                $current_id = $item_ary['id'];
            }
            $depth = $item_ary['depth'];
            if ($depth > $current_depth)
            {
                $linear_offset = $linear_offset . '.l_block' . ($depth + 1);
                $tabular_offset = ($depth + 1 > 2) ? $tabular_offset . '.t_block' . ($depth + 1) : $tabular_offset;
            }
            else if ($depth < $current_depth)
            {
                for ($i = $current_depth - $depth; $i > 0; $i--)
                {
                    $linear_offset = substr($linear_offset, 0, strrpos($linear_offset, '.'));
                    $tabular_offset = ($i + $depth > 1) ? substr($tabular_offset, 0, strrpos($tabular_offset, '.')) : $tabular_offset;
                }
            }
            $u_title = $module_url . $delim . 'i=';
            // if the item has a name use it, else use its id
            if (empty($item_ary['name']))
            {
                $u_title .= $item_ary['id'];
            }
            else
            {
                // if the category has a name, then use it.
                $u_title .= $this->get_module_identifier($item_ary['name']);
            }
            // If the item is not a category append the mode
            if (!$item_ary['cat'])
            {
                if ($item_ary['is_duplicate'])
                {
                    $u_title .= '&amp;icat=' . $current_id;
                }
                $u_title .= '&amp;mode=' . $item_ary['mode'];
            }
            // Was not allowed in categories before - /*!$item_ary['cat'] && */
            $u_title .= (isset($item_ary['url_extra']) && $item_ary['url_extra']) ? '&amp;' . $item_ary['url_extra'] : '';
            // Only output a categories items if it's currently selected
            if (!$depth || ($depth && (in_array($item_ary['parent'], array_values($this->module_cache['parents'])) || $item_ary['parent'] == $this->p_parent)))
            {
                $use_tabular_offset = (!$depth) ? 't_block1' : $tabular_offset;
                $tpl_ary = array(
                    'L_TITLE'        => $item_ary['lang'],
                    'S_SELECTED'    => (isset($this->module_cache['parents'][$item_ary['id']]) || $item_ary['id'] == $this->p_id) ? true : false,
                    'U_TITLE'        => $u_title
                );
                if (isset($this->module_cache['parents'][$item_ary['id']]) || $item_ary['id'] == $this->p_id)
                {
                    $template->assign_block_vars('navlinks', array(
                        'BREADCRUMB_NAME'    => $item_ary['lang'],
                        'U_BREADCRUMB'        => $u_title,
                    ));
                }
                $template->assign_block_vars($use_tabular_offset, array_merge($tpl_ary, array_change_key_case($item_ary, CASE_UPPER)));
            }
            $tpl_ary = array(
                'L_TITLE'        => $item_ary['lang'],
                'S_SELECTED'    => (isset($this->module_cache['parents'][$item_ary['id']]) || $item_ary['id'] == $this->p_id) ? true : false,
                'U_TITLE'        => $u_title
            );
            $template->assign_block_vars($linear_offset, array_merge($tpl_ary, array_change_key_case($item_ary, CASE_UPPER)));
            $current_depth = $depth;
        }
    }
    /**
    * Returns desired template name
    */
    function get_tpl_name()
    {
        return $this->module->tpl_name . '.html';
    }
    /**
    * Returns the desired page title
    */
    function get_page_title()
    {
        global $user;
        if (!isset($this->module->page_title))
        {
            return '';
        }
        return (isset($user->lang[$this->module->page_title])) ? $user->lang[$this->module->page_title] : $this->module->page_title;
    }
    /**
    * Load module as the current active one without the need for registering it
    *
    * @param string $class module class (acp/mcp/ucp)
    * @param string $name module name (class name of the module, or its basename
    *                     phpbb_ext_foo_acp_bar_module, ucp_zebra or zebra)
    * @param string $mode mode, as passed through to the module
    *
    */
    function load($class, $name, $mode = false)
    {
        // new modules use the full class names, old ones are always called <class>_<name>, e.g. acp_board
        // in the latter case this function may be called as load('acp', 'board')
        if (!class_exists($name) && substr($name, 0, strlen($class) + 1) !== $class . '_')
        {
            $name = $class . '_' . $name;
        }
        $this->p_class = $class;
        $this->p_name = $name;
        // Set active module to true instead of using the id
        $this->active_module = true;
        $this->load_active($mode);
    }
    /**
    * Display module
    */
    function display($page_title, $display_online_list = false)
    {
        global $template, $user;
        // Generate the page
        if (defined('IN_ADMIN') && isset($user->data['session_admin']) && $user->data['session_admin'])
        {
            adm_page_header($page_title);
        }
        else
        {
            page_header($page_title, $display_online_list);
        }
        $template->set_filenames(array(
            'body' => $this->get_tpl_name())
        );
        if (defined('IN_ADMIN') && isset($user->data['session_admin']) && $user->data['session_admin'])
        {
            adm_page_footer();
        }
        else
        {
            page_footer();
        }
    }
    /**
    * Toggle whether this module will be displayed or not
    */
    function set_display($id, $mode = false, $display = true)
    {
        foreach ($this->module_ary as $row_id => $item_ary)
        {
            if (($item_ary['name'] === $id || $item_ary['name'] === $this->p_class . '_' . $id || $item_ary['id'] === (int) $id) && (!$mode || $item_ary['mode'] === $mode))
            {
                $this->module_ary[$row_id]['display'] = (int) $display;
            }
        }
    }
    /**
    * Add custom MOD info language file
    */
    function add_mod_info($module_class)
    {
        global $config, $user, $phpEx, $phpbb_extension_manager;
        $finder = $phpbb_extension_manager->get_finder();
        // We grab the language files from the default, English and user's language.
        // So we can fall back to the other files like we do when using add_lang()
        $default_lang_files = $english_lang_files = $user_lang_files = array();
        // Search for board default language if it's not the user language
        if ($config['default_lang'] != $user->lang_name)
        {
            $default_lang_files = $finder
                ->prefix('info_' . strtolower($module_class) . '_')
                ->suffix(".$phpEx")
                ->extension_directory('/language/' . basename($config['default_lang']))
                ->core_path('language/' . basename($config['default_lang']) . '/mods/')
                ->find();
        }
        // Search for english, if its not the default or user language
        if ($config['default_lang'] != 'en' && $user->lang_name != 'en')
        {
            $english_lang_files = $finder
                ->prefix('info_' . strtolower($module_class) . '_')
                ->suffix(".$phpEx")
                ->extension_directory('/language/en')
                ->core_path('language/en/mods/')
                ->find();
        }
        // Find files in the user's language
        $user_lang_files = $finder
            ->prefix('info_' . strtolower($module_class) . '_')
            ->suffix(".$phpEx")
            ->extension_directory('/language/' . $user->lang_name)
            ->core_path('language/' . $user->lang_name . '/mods/')
            ->find();
        $lang_files = array_merge($english_lang_files, $default_lang_files, $user_lang_files);
        foreach ($lang_files as $lang_file => $ext_name)
        {
            $user->add_lang_ext($ext_name, $lang_file);
        }
    }
    /**
    * Retrieve shortened module basename for legacy basenames (with xcp_ prefix)
    *
    * @param string $basename A module basename
    * @return string The basename if it starts with phpbb_ or the basename with
    *                the current p_class (e.g. acp_) stripped.
    */
    protected function get_short_name($basename)
    {
        if (substr($basename, 0, 6) === 'phpbb\\' || strpos($basename, '\\') !== false)
        {
            return $basename;
        }
        // strip xcp_ prefix from old classes
        return substr($basename, strlen($this->p_class) + 1);
    }
    /**
    * If the basename contains a \ we don't use that for the URL.
    *
    * Firefox is currently unable to correctly copy a urlencoded \
    * so users will be unable to post links to modules.
    * However we can replace them with dashes and re-replace them later
    *
    * @param    string    $basename    Basename of the module
    * @return        string    Identifier that should be used for
    *                        module link creation
    */
    protected function get_module_identifier($basename)
    {
        if (strpos($basename, '\\') === false)
        {
            return $basename;
        }
        return str_replace('\\', '-', $basename);
    }
    /**
    * Checks whether the given module basename is a correct class name
    *
    * @param string $basename A module basename
    * @return bool True if the basename starts with phpbb_ or (x)cp_, false otherwise
    */
    protected function is_full_class($basename)
    {
        return (strpos($basename, '\\') !== false || preg_match('/^(ucp|mcp|acp)_/', $basename));
    }
}