library/HTMLPurifier/Array.php

   1 <?php
   2
   3 class HTMLPurifier_Array implements ArrayAccess
   4 {
   5     /**
   6      * @param HTMLPurifier_ArrayNode
   7      */
   8     public $head = null;
   9
  10     /**
  11      * @var int
  12      */
  13     protected $count = 0;
  14
  15     /**
  16      * @var int
  17      */
  18     protected $offset = 0;
  19
  20     /**
  21      * @var HTMLPurifier_ArrayNode
  22      */
  23     protected $offsetItem = null;
  24
  25
  26     public function __construct(array $array = array())
  27     {
  28         /**
  29          * @var HTMLPurifier_ArrayNode $temp
  30          */
  31         $temp = null;
  32         $i = 0;
  33
  34         foreach ($array as &$v) {
  35             $item = new HTMLPurifier_ArrayNode($v);
  36
  37             if ($this->head == null) {
  38                 $this->head = &$item;
  39             }
  40             if ($temp instanceof HTMLPurifier_ArrayNode) {
  41                 $item->prev = &$temp;
  42                 $temp->next = &$item;
  43             }
  44             unset($temp);
  45             $temp = &$item;
  46
  47             $i ++;
  48
  49             unset($item, $v);
  50         }
  51         $this->count = $i;
  52         $this->offset = 0;
  53         $this->offsetItem = &$this->head;
  54     }
  55
  56     protected function findIndex($offset)
  57     {
  58         if ($this->head == null) {
  59             return array(
  60                 'correct' => false,
  61                 'value' => null
  62             );
  63         }
  64
  65         $current = &$this->head;
  66         $index = 0;
  67
  68         if ($this->offset <= $offset && $this->offsetItem instanceof HTMLPurifier_ArrayNode) {
  69             $current = &$this->offsetItem;
  70             $index = $this->offset;
  71         }
  72
  73         while ($current->next instanceof HTMLPurifier_ArrayNode && $index != $offset) {
  74             $current = &$current->next;
  75             $index ++;
  76         }
  77
  78         if ($index == $offset) {
  79             $this->offset = $offset;
  80             $this->offsetItem = &$current;
  81             return array(
  82                 'correct' => true,
  83                 'value' => &$current
  84             );
  85         }
  86
  87         return array(
  88             'correct' => false,
  89             'value' => &$current
  90         );
  91     }
  92
  93     public function insertBefore($offset, $value)
  94     {
  95         $result = $this->findIndex($offset);
  96
  97         $this->count ++;
  98         $item = new HTMLPurifier_ArrayNode($value);
  99         if ($result['correct'] == false) {
 100             if ($result['value'] instanceof HTMLPurifier_ArrayNode) {
 101                 $result['value']->next = &$item;
 102                 $item->prev = &$result['value'];
 103             }
 104         } else {
 105             if ($result['value'] instanceof HTMLPurifier_ArrayNode) {
 106                 $item->prev = &$result['value']->prev;
 107                 $item->next = &$result['value'];
 108             }
 109             if ($item->prev instanceof HTMLPurifier_ArrayNode) {
 110                 $item->prev->next = &$item;
 111             }
 112             if ($result['value'] instanceof HTMLPurifier_ArrayNode) {
 113                 $result['value']->prev = &$item;
 114             }
 115         }
 116         if ($offset == 0) {
 117             $this->head = &$item;
 118         }
 119         if ($offset <= $this->offset && $this->offsetItem instanceof HTMLPurifier_ArrayNode) {
 120             $this->offsetItem = &$this->offsetItem->prev;
 121         }
 122     }
 123
 124     public function remove($offset)
 125     {
 126         $result = $this->findIndex($offset);
 127
 128         if ($result['correct']) {
 129             $this->count --;
 130             $item = $result['value'];
 131             $item->prev->next = &$result['value']->next;
 132             $item->next->prev = &$result['value']->prev;
 133             if ($offset == 0) {
 134                 $this->head = &$item->next;
 135             }
 136             if ($offset < $this->offset) {
 137                 $this->offset --;
 138             } elseif ($offset == $this->offset) {
 139                 $this->offsetItem = &$item->next;
 140             }
 141         }
 142     }
 143
 144     public function getArray()
 145     {
 146         $return = array();
 147         $head = $this->head;
 148
 149         while ($head instanceof HTMLPurifier_ArrayNode) {
 150             $return[] = $head->value;
 151             $head = &$head->next;
 152         }
 153
 154         return $return;
 155     }
 156
 157     public function offsetExists($offset)
 158     {
 159         return $offset >= 0 && $offset < $this->count;
 160     }
 161
 162     public function offsetGet($offset)
 163     {
 164         $result = $this->findIndex($offset);
 165         if ($result['correct']) {
 166             return $result['value']->value;
 167         }
 168
 169         return null;
 170     }
 171
 172     public function offsetSet($offset, $value)
 173     {
 174         $result = $this->findIndex($offset);
 175         if ($result['correct']) {
 176             $result['value']->value = &$value;
 177         }
 178     }
 179
 180     public function offsetUnset($offset)
 181     {
 182         $this->remove($offset);
 183     }
 184 }