CHMLib\TOCIndex\Tree

Complexity

Total Complexity

22

Size/Duplication

Total Lines	140
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	1

Test Coverage

Coverage

0%

Importance

Changes	2
Bugs	0	Features	1

6 Methods

Rating	Name	Duplication	Size	Complexity
A	__construct()	0	4	1
A	getItems()	0	4	1
A	mergeItems()	0	4	1
A	resolve()	0	14	3
C	fromString()	0	28	7
D	parseParentElement()	0	27	9

<?php

namespace CHMLib\TOCIndex;

use CHMLib\CHM;
use CHMLib\Map;
use DOMDocument;
use DOMElement;
use DOMXpath;
use Exception;

/**
 * A list of items in the TOC or in the Index of an CHM file.
 */
class Tree
{
    /**
     * List of Item instances children of this tree.
     *
     * @var Item[]
     */
    protected $items;

    /**
     * Initializes the instance.
     */
    public function __construct()
    {
        $this->items = array();
    }

    /**
     * Get the items contained in this tree.
     *
     * @return Item[]
     */
    public function getItems()
    {
        return $this->items;
    }

    /**
     * Append to the children of this tree the children of another tree.
     *
     * @param Tree $tree
     */
    public function mergeItems(Tree $tree)
    {
        $this->items = array_merge($this->items, $tree->items);
    }

    /**
     * Resolve the items contained in other CHM files.
     *
     * @param Map $map
     *
     * @throws Exception Throw an Exception in case of errors.
     */
    public function resolve(Map $map)
    {
        $result = array();
        foreach ($this->items as $item) {
            $merge = $item->getMerge();
            if ($merge === null) {
                $result[] = $item;
            } else {
                $result = array_merge($result, $item->resolve($map));
            }
        }

        $this->items = $result;
    }

    /**
     * Create a new instance starting from the whole TOC/Index source 'HTML'.
     *
     * @param CHM $chm The parent CHM instance.
     * @param string $data The contents of the .hhc/.hhk file.
     *
     * @throws Exception Throw an Exception in case of errors.
     *
     * @return static
     */
    public static function fromString(CHM $chm, $data)
    {
        if (!class_exists('DOMDocument', false) || !class_exists('DOMXpath', false)) {
            throw new Exception('Missing PHP extension: php-xml');
        }
        $result = new static();
        $data = trim((string) $data);
        if (stripos($data, '<object') !== false) {
            $doc = new DOMDocument();
            $charset = 'UTF-8';
            if (preg_match('%^<\?xml\s+encoding\s*=\s*"([^"]+)"%i', $data, $m)) {
                $charset = $m[1];

$charset is not used, you could remove the assignment.

            } else {
                if (preg_match('%<meta\s+http-equiv\s*=\s*"Content-Type"\s+content\s*=\s*"text/html;\s*charset=([^"]+)">%i', $data, $m)) {
                    $charset = $m[1];
                }
                $data = '<?xml encoding="'.$charset.'">'.$data;
            }
            // LI elements are very often malformed/misplaced: let's remove them
            $data = preg_replace('$</?li((\\s+[^>]*)|\\s*)>$i', '', $data);
            if (@$doc->loadHTML($data) !== true) {
                throw new Exception('Failed to parse the .hhc/.hhk file contents');
            }
            $result->parseParentElement($chm, $doc->documentElement, 0);
        }

        return $result;
    }

    /**
     * Depth of the found child items.
     *
     * @var int
     */
    protected $depth;

    /**
     * Parse a DOMElement and read the items/sub trees.
     *
     * @param CHM $chm
     * @param DOMElement $parentElement
     * @param int $depth
     */
    protected function parseParentElement(CHM $chm, DOMElement $parentElement, $depth)
    {
        foreach ($parentElement->childNodes as $node) {
            if ($node->nodeType === XML_ELEMENT_NODE) {
                switch (strtolower($node->tagName)) {
                    case 'object':
                        if (strtolower($node->getAttribute('type')) === 'text/sitemap') {
                            $this->depth = $depth;
                            $this->items[] = new Item($chm, $node);
                        }
                        break;
                    case 'ul':
                    case 'ol':
                        $n = count($this->items);
                        if ($n > 0 && $depth >= $this->depth) {
                            $this->items[$n - 1]->getChildren()->parseParentElement($chm, $node, $depth + 1);
                        } else {
                            $this->parseParentElement($chm, $node, $depth + 1);
                        }
                        break;
                    default:
                        $this->parseParentElement($chm, $node, $depth + 1);
                        break;
                }
            }
        }
    }
}