├── README.md
├── css
    └── toc_style.css
├── Plugin.php
└── simple_html_dom.php


/README.md:
--------------------------------------------------------------------------------
1 | # TableOfContents
2 |  A typecho plugin for toc
3 | 
4 | Auto generate TOC for your post!
5 | 为你的文章自动添加文章目录！


--------------------------------------------------------------------------------
/css/toc_style.css:
--------------------------------------------------------------------------------
 1 | .toc-index {
 2 |     padding: 10px;
 3 |     border: 1px solid #ddd;
 4 |     background: #f8f8f8;
 5 |     line-height: 160%;
 6 |     font-size: 12px;
 7 |     width: 100%;
 8 |     position: relative;
 9 |     z-index: 900;
10 |     margin: 0 0 10px 10px;
11 | 
12 | }
13 | 
14 | .toc-title {
15 |     margin: 0 0 3px 0;
16 |     padding: 0;
17 |     font-size: 130%;
18 |     font-weight: bold
19 | }
20 | 
21 | .toc-toggle {
22 |     font-size: 9pt
23 | }
24 | 
25 | .toc-index ul {
26 |     padding: 0;
27 |     margin: 0;
28 |     font-size: 100%;
29 |     list-style: none;
30 | }
31 | 
32 | .toc-level3 {
33 |     margin-left: 20px;
34 |     list-style-type: square;
35 | }
36 | 
37 | @media (min-width:768px){
38 |     .toc-index {
39 |         max-width: 30%;float: right;
40 |     }}


--------------------------------------------------------------------------------
/Plugin.php:
--------------------------------------------------------------------------------
  1 | <?php
  2 | if (!defined('__TYPECHO_ROOT_DIR__')) exit;
  3 | 
  4 | /**
  5 |  * Table Of Contents 自动文章目录
  6 |  *
  7 |  * @package TableOfContents
  8 |  * @author 老高
  9 |  * @version 0.3
 10 |  * @link http://www.phpgao.com
 11 |  */
 12 | class TableOfContents_Plugin implements Typecho_Plugin_Interface
 13 | {
 14 |     /**
 15 |      * 激活插件方法,如果激活失败,直接抛出异常
 16 |      *
 17 |      * @access public
 18 |      * @return void
 19 |      * @throws Typecho_Plugin_Exception
 20 |      */
 21 |     public static function activate()
 22 |     {
 23 |         Typecho_Plugin::factory('Widget_Abstract_Contents')->contentEx = array('TableOfContents_Plugin', 'replace');
 24 |         Typecho_Plugin::factory('Widget_Abstract_Contents')->excerptEx = array('TableOfContents_Plugin', 'replace');
 25 |         Typecho_Plugin::factory('Widget_Archive')->header = array('TableOfContents_Plugin', 'header');
 26 |         Typecho_Plugin::factory('Widget_Archive')->footer = array('TableOfContents_Plugin', 'footer');
 27 |     }
 28 | 
 29 |     /**
 30 |      * 禁用插件方法,如果禁用失败,直接抛出异常
 31 |      *
 32 |      * @static
 33 |      * @access public
 34 |      * @return void
 35 |      * @throws Typecho_Plugin_Exception
 36 |      */
 37 |     public static function deactivate()
 38 |     {
 39 |     }
 40 | 
 41 |     /**
 42 |      * 获取插件配置面板
 43 |      *
 44 |      * @access public
 45 |      * @param Typecho_Widget_Helper_Form $form 配置面板
 46 |      * @return void
 47 |      */
 48 |     public static function config(Typecho_Widget_Helper_Form $form)
 49 |     {
 50 | 
 51 |     }
 52 | 
 53 |     /**
 54 |      * 个人用户的配置面板
 55 |      *
 56 |      * @access public
 57 |      * @param Typecho_Widget_Helper_Form $form
 58 |      * @return void
 59 |      */
 60 |     public static function personalConfig(Typecho_Widget_Helper_Form $form)
 61 |     {
 62 |     }
 63 | 
 64 | 
 65 |     public static function header()
 66 |     {
 67 |         $cssUrl = Helper::options()->siteUrl . "usr/plugins/TableOfContents/css/toc_style.css";
 68 |         echo '<link rel="stylesheet" type="text/css" href="' . $cssUrl . '" />';
 69 |     }
 70 | 
 71 |     public static function footer()
 72 |     {
 73 | 
 74 |         echo '<script>
 75 |                 window.content_index_showTocToggle = true;
 76 |                 function content_index_toggleToc() {
 77 |                     var tts = "显示";
 78 |                     var tth = "隐藏";
 79 |                     if (window.content_index_showTocToggle) {
 80 |                         window.content_index_showTocToggle = false;
 81 |                         document.getElementById("toc-content").style.display = "none";
 82 |                         document.getElementById("content-index-togglelink").innerHTML = tts
 83 |                     } else {
 84 |                         window.content_index_showTocToggle = true;
 85 |                         document.getElementById("toc-content").style.display = "block";
 86 |                         document.getElementById("content-index-togglelink").innerHTML = tth
 87 |                     }
 88 |                 }
 89 |             </script>';
 90 |     }
 91 | 
 92 |     /**
 93 |      * 插件实现方法
 94 |      *
 95 |      * @access public
 96 |      * @param html $string
 97 |      * @return string
 98 |      */
 99 |     public static function replace($content, $class, $string)
100 |     {
101 | 
102 |         $html_string = is_null($string) ? $content : $string;
103 | 
104 |         if ($class->is('index') || $class->is('search') || $class->is('date')) {
105 |             return $html_string;
106 |         }
107 | 
108 |         $toc = self::create_toc_with_dom($html_string);
109 |         return $toc;
110 |     }
111 | 
112 |     /**
113 |      * copyright http://www.westhost.com/contest/php/function/create-table-of-contents/124
114 |      * @param $content
115 |      * @return array
116 |      */
117 |     public static function create_toc($content)
118 |     {
119 |         preg_match_all('/<h([2-3])(.*)>([^<]+)<\/h[2-3]>/i', $content, $matches, PREG_SET_ORDER);
120 |         if (count($matches) < 3)
121 |             return array(
122 |                 'toc' => '',
123 |                 'content' => $content
124 |             );
125 | 
126 |         $anchors = array();
127 |         $toc = '<div id="toc"><div id="toc-hide"><span class="am-icon-list am-btn-xs am-btn" id="toc-switch" > 显隐</span></div>' . "\n";
128 | 
129 |         $toc .= '<p id="toc-header">' . _t('文章目录') . '</p><ul id="toc-ul">';
130 |         $i = $oder = $prevlvl = 0;
131 |         $anchor_base = 'phpgao';
132 | 
133 |         foreach ($matches as $heading) {
134 | 
135 |             if ($i == 0)
136 |                 $startlvl = $heading[1];
137 | 
138 | 
139 |             $lvl = $heading[1];
140 | 
141 |             $ret = preg_match('/id=[\'|"](.*)?[\'|"]/i', stripslashes($heading[2]), $anchor);
142 |             // 判断是否需要添加锚点
143 |             if ($ret && $anchor[1] != '') {
144 |                 $anchor = stripslashes($anchor[1]);
145 |                 $add_id = false;
146 |             } else {
147 |                 $anchor = preg_replace('/\s+/', '-', preg_replace('/[^a-z\s]/', '', strtolower($heading[3])));
148 |                 $add_id = true;
149 |                 $anchor = $anchor_base . $anchor;
150 |             }
151 | 
152 |             // 如果相同，则入数组递增输出
153 |             if (!in_array($anchor, $anchors)) {
154 |                 $anchors[] = $anchor;
155 |             } else {
156 |                 $orig_anchor = $anchor;
157 |                 $i = 2;
158 |                 while (in_array($anchor, $anchors)) {
159 |                     $anchor = $orig_anchor . '-' . $i;
160 |                     $i++;
161 |                 }
162 |                 $anchors[] = $anchor;
163 |             }
164 | 
165 |             // 为文章中H元素添加锚点
166 |             if ($add_id) {
167 |                 if ($lvl == '2') {
168 |                     $oder++;
169 |                     $content = substr_replace($content, '<h' . $lvl . ' id="' . $anchor . '"' . $heading[2] . '>' . self::dec2roman($oder) . ' ' . $heading[3] . '</h' . $lvl . '>', strpos($content, $heading[0]), strlen($heading[0]));
170 |                 } else {
171 |                     $content = substr_replace($content, '<h' . $lvl . ' id="' . $anchor . '"' . $heading[2] . '>' . $heading[3] . '</h' . $lvl . '>', strpos($content, $heading[0]), strlen($heading[0]));
172 | 
173 |                 }
174 |             }
175 |             //判断是否有title属性
176 |             $ret = preg_match('/title=[\'|"](.*)?[\'|"]/i', stripslashes($heading[2]), $title);
177 |             if ($ret && $title[1] != '')
178 |                 $title = stripslashes($title[1]);
179 |             else {
180 |                 if ($lvl == '2') {
181 |                     $title = self::dec2roman($oder) . $heading[3];
182 |                 } else {
183 |                     $title = $heading[3];
184 |                 }
185 |             }
186 | 
187 |             $title = trim(strip_tags($title));
188 | 
189 |             if ($i > 0) {
190 |                 if ($prevlvl < $lvl) {
191 |                     $toc .= "\n" . "<ul>" . "\n";
192 |                 } else if ($prevlvl > $lvl) {
193 |                     $toc .= '</li>' . "\n";
194 |                     while ($prevlvl > $lvl) {
195 |                         $toc .= "</ul>" . "\n" . '</li>' . "\n";
196 |                         $prevlvl--;
197 |                     }
198 |                 } else {
199 |                     $toc .= '</li>' . "\n";
200 |                 }
201 |             }
202 | 
203 |             $j = 0;
204 |             $toc .= '<li><a href="#' . $anchor . '">' . $title . '</a>';
205 |             $prevlvl = $lvl;
206 | 
207 |             $i++;
208 |         }
209 | 
210 |         unset($anchors);
211 | 
212 |         while ($lvl > $startlvl) {
213 |             $toc .= "\n</ol>";
214 |             $lvl--;
215 |         }
216 | 
217 |         $toc .= '</li>' . "\n";
218 |         $toc .= '</ul></div>' . "\n";
219 | 
220 |         return $toc . $content;
221 |     }
222 | 
223 | 
224 |     public static function create_toc_with_dom($content)
225 |     {
226 |         class_exists('simple_html_dom') || require_once 'simple_html_dom.php';
227 | 
228 |         $html = str_get_html($content, 1, 1, 'UTF-8', false);
229 | 
230 |         $toc = '<div class="toc-index"><div class="toc-title">本文目录 <span class="toc-toggle">[<a id="content-index-togglelink" href="javascript:content_index_toggleToc()">隐藏</a>]</span></div><div id="toc-content">';
231 |         $toc .= '';
232 |         $last_level = 0;
233 |         $count_h2 = 0;
234 |         $new = $html->find('h2,h3');
235 | 
236 |         if (count($new) < 3) return $content;
237 | 
238 |         foreach ($new as $h) {
239 |             $innerTEXT = trim($h->innertext);
240 |             $id = str_replace(' ', '_', $innerTEXT);
241 |             $level = intval($h->tag[1]);
242 | 
243 |             if ($level == 2) {
244 |                 $count_h2++;
245 |                 $innerTEXT = self::dec2roman($count_h2) . ' ' . $innerTEXT;
246 |             }
247 |             $h->id = $id; // add id attribute so we can jump to this element
248 | 
249 |             $h->innertext = $innerTEXT; // add id attribute so we can jump to this element
250 | 
251 |             if ($level > $last_level)
252 |                 // add class
253 |                 $toc .= '<ul>';
254 |             else {
255 |                 $toc .= str_repeat('</li></ul>', $last_level - $level);
256 |                 $toc .= '</li>';
257 |             }
258 |             if ($level >= $last_level) {
259 |                 $toc .= "<li class='toc-level$level'><a href='#{$id}'>{$innerTEXT}</a>";
260 |             } else {
261 |                 $toc .= "<li><a href='#{$id}'>{$innerTEXT}</a>";
262 |             }
263 | 
264 | 
265 |             $last_level = $level;
266 |         }
267 | 
268 |         $toc .= str_repeat('</li></ul>', $last_level);
269 |         $toc .= '</div></div>';
270 | 
271 | 
272 |         return $toc . "\n\n\n\n<!- toc end ->\n\n<hr>" . $html->save();
273 | 
274 |     }
275 | 
276 | 
277 |     /**
278 |      * copyright http://www.sharejs.com/codes/php/2433
279 |      * @param $f
280 |      * @return bool|mixed
281 |      */
282 |     public static function dec2roman($f)
283 |     {
284 |         $old_k = '';
285 |         // Return false if either $f is not a real number, $f is bigger than 3999 or $f is lower or equal to 0:
286 |         if (!is_numeric($f) || $f > 3999 || $f <= 0) return false;
287 | 
288 |         // Define the roman figures:
289 |         $roman = array('M' => 1000, 'D' => 500, 'C' => 100, 'L' => 50, 'X' => 10, 'V' => 5, 'I' => 1);
290 | 
291 |         // Calculate the needed roman figures:
292 |         foreach ($roman as $k => $v) if (($amount[$k] = floor($f / $v)) > 0) $f -= $amount[$k] * $v;
293 | 
294 |         // Build the string:
295 |         $return = '';
296 |         foreach ($amount as $k => $v) {
297 |             $return .= $v <= 3 ? str_repeat($k, $v) : $k . $old_k;
298 |             $old_k = $k;
299 |         }
300 | 
301 |         // Replace some spacial cases and return the string:
302 |         return str_replace(array('VIV', 'LXL', 'DCD'), array('IX', 'XC', 'CM'), $return . '. ');
303 |     }
304 | 
305 | }


--------------------------------------------------------------------------------
/simple_html_dom.php:
--------------------------------------------------------------------------------
   1 | <?php
   2 | /**
   3 |  * Website: http://sourceforge.net/projects/simplehtmldom/
   4 |  * Acknowledge: Jose Solorzano (https://sourceforge.net/projects/php-html/)
   5 |  * Contributions by:
   6 |  *     Yousuke Kumakura (Attribute filters)
   7 |  *     Vadim Voituk (Negative indexes supports of "find" method)
   8 |  *     Antcs (Constructor with automatically load contents either text or file/url)
   9 |  *
  10 |  * all affected sections have comments starting with "PaperG"
  11 |  *
  12 |  * Paperg - Added case insensitive testing of the value of the selector.
  13 |  * Paperg - Added tag_start for the starting index of tags - NOTE: This works but not accurately.
  14 |  *  This tag_start gets counted AFTER \r\n have been crushed out, and after the remove_noice calls so it will not reflect the REAL position of the tag in the source,
  15 |  *  it will almost always be smaller by some amount.
  16 |  *  We use this to determine how far into the file the tag in question is.  This "percentage will never be accurate as the $dom->size is the "real" number of bytes the dom was created from.
  17 |  *  but for most purposes, it's a really good estimation.
  18 |  * Paperg - Added the forceTagsClosed to the dom constructor.  Forcing tags closed is great for malformed html, but it CAN lead to parsing errors.
  19 |  * Allow the user to tell us how much they trust the html.
  20 |  * Paperg add the text and plaintext to the selectors for the find syntax.  plaintext implies text in the innertext of a node.  text implies that the tag is a text node.
  21 |  * This allows for us to find tags based on the text they contain.
  22 |  * Create find_ancestor_tag to see if a tag is - at any level - inside of another specific tag.
  23 |  * Paperg: added parse_charset so that we know about the character set of the source document.
  24 |  *  NOTE:  If the user's system has a routine called get_last_retrieve_url_contents_content_type availalbe, we will assume it's returning the content-type header from the
  25 |  *  last transfer or curl_exec, and we will parse that and use it in preference to any other method of charset detection.
  26 |  *
  27 |  * Found infinite loop in the case of broken html in restore_noise.  Rewrote to protect from that.
  28 |  * PaperG (John Schlick) Added get_display_size for "IMG" tags.
  29 |  *
  30 |  * Licensed under The MIT License
  31 |  * Redistributions of files must retain the above copyright notice.
  32 |  *
  33 |  * @author S.C. Chen <me578022@gmail.com>
  34 |  * @author John Schlick
  35 |  * @author Rus Carroll
  36 |  * @version 1.5 ($Rev: 196 $)
  37 |  * @package PlaceLocalInclude
  38 |  * @subpackage simple_html_dom
  39 |  */
  40 | 
  41 | /**
  42 |  * All of the Defines for the classes below.
  43 |  * @author S.C. Chen <me578022@gmail.com>
  44 |  */
  45 | define('HDOM_TYPE_ELEMENT', 1);
  46 | define('HDOM_TYPE_COMMENT', 2);
  47 | define('HDOM_TYPE_TEXT',    3);
  48 | define('HDOM_TYPE_ENDTAG',  4);
  49 | define('HDOM_TYPE_ROOT',    5);
  50 | define('HDOM_TYPE_UNKNOWN', 6);
  51 | define('HDOM_QUOTE_DOUBLE', 0);
  52 | define('HDOM_QUOTE_SINGLE', 1);
  53 | define('HDOM_QUOTE_NO',     3);
  54 | define('HDOM_INFO_BEGIN',   0);
  55 | define('HDOM_INFO_END',     1);
  56 | define('HDOM_INFO_QUOTE',   2);
  57 | define('HDOM_INFO_SPACE',   3);
  58 | define('HDOM_INFO_TEXT',    4);
  59 | define('HDOM_INFO_INNER',   5);
  60 | define('HDOM_INFO_OUTER',   6);
  61 | define('HDOM_INFO_ENDSPACE',7);
  62 | define('DEFAULT_TARGET_CHARSET', 'UTF-8');
  63 | define('DEFAULT_BR_TEXT', "\r\n");
  64 | define('DEFAULT_SPAN_TEXT', " ");
  65 | if (!defined('MAX_FILE_SIZE')) {
  66 |     define('MAX_FILE_SIZE', 600000);	
  67 | }
  68 | 
  69 | // helper functions
  70 | // -----------------------------------------------------------------------------
  71 | // get html dom from file
  72 | // $maxlen is defined in the code as PHP_STREAM_COPY_ALL which is defined as -1.
  73 | function file_get_html($url, $use_include_path = false, $context=null, $offset = -1, $maxLen=-1, $lowercase = true, $forceTagsClosed=true, $target_charset = DEFAULT_TARGET_CHARSET, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)
  74 | {
  75 |     // We DO force the tags to be terminated.
  76 |     $dom = new simple_html_dom(null, $lowercase, $forceTagsClosed, $target_charset, $stripRN, $defaultBRText, $defaultSpanText);
  77 |     // For sourceforge users: uncomment the next line and comment the retreive_url_contents line 2 lines down if it is not already done.
  78 |     $contents = file_get_contents($url, $use_include_path, $context, $offset);
  79 |     // Paperg - use our own mechanism for getting the contents as we want to control the timeout.
  80 |     //$contents = retrieve_url_contents($url);
  81 |     if (empty($contents) || strlen($contents) > MAX_FILE_SIZE)
  82 |     {
  83 |         return false;
  84 |     }
  85 |     // The second parameter can force the selectors to all be lowercase.
  86 |     $dom->load($contents, $lowercase, $stripRN);
  87 |     return $dom;
  88 | }
  89 | 
  90 | // get html dom from string
  91 | function str_get_html($str, $lowercase=true, $forceTagsClosed=true, $target_charset = DEFAULT_TARGET_CHARSET, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)
  92 | {
  93 |     $dom = new simple_html_dom(null, $lowercase, $forceTagsClosed, $target_charset, $stripRN, $defaultBRText, $defaultSpanText);
  94 |     if (empty($str) || strlen($str) > MAX_FILE_SIZE)
  95 |     {
  96 |         $dom->clear();
  97 |         return false;
  98 |     }
  99 |     $dom->load($str, $lowercase, $stripRN);
 100 |     return $dom;
 101 | }
 102 | 
 103 | // dump html dom tree
 104 | function dump_html_tree($node, $show_attr=true, $deep=0)
 105 | {
 106 |     $node->dump($node);
 107 | }
 108 | 
 109 | 
 110 | /**
 111 |  * simple html dom node
 112 |  * PaperG - added ability for "find" routine to lowercase the value of the selector.
 113 |  * PaperG - added $tag_start to track the start position of the tag in the total byte index
 114 |  *
 115 |  * @package PlaceLocalInclude
 116 |  */
 117 | class simple_html_dom_node
 118 | {
 119 |     public $nodetype = HDOM_TYPE_TEXT;
 120 |     public $tag = 'text';
 121 |     public $attr = array();
 122 |     public $children = array();
 123 |     public $nodes = array();
 124 |     public $parent = null;
 125 |     // The "info" array - see HDOM_INFO_... for what each element contains.
 126 |     public $_ = array();
 127 |     public $tag_start = 0;
 128 |     private $dom = null;
 129 | 
 130 |     function __construct($dom)
 131 |     {
 132 |         $this->dom = $dom;
 133 |         $dom->nodes[] = $this;
 134 |     }
 135 | 
 136 |     function __destruct()
 137 |     {
 138 |         $this->clear();
 139 |     }
 140 | 
 141 |     function __toString()
 142 |     {
 143 |         return $this->outertext();
 144 |     }
 145 | 
 146 |     // clean up memory due to php5 circular references memory leak...
 147 |     function clear()
 148 |     {
 149 |         $this->dom = null;
 150 |         $this->nodes = null;
 151 |         $this->parent = null;
 152 |         $this->children = null;
 153 |     }
 154 | 
 155 |     // dump node's tree
 156 |     function dump($show_attr=true, $deep=0)
 157 |     {
 158 |         $lead = str_repeat('    ', $deep);
 159 | 
 160 |         echo $lead.$this->tag;
 161 |         if ($show_attr && count($this->attr)>0)
 162 |         {
 163 |             echo '(';
 164 |             foreach ($this->attr as $k=>$v)
 165 |                 echo "[$k]=>\"".$this->$k.'", ';
 166 |             echo ')';
 167 |         }
 168 |         echo "\n";
 169 | 
 170 |         if ($this->nodes)
 171 |         {
 172 |             foreach ($this->nodes as $c)
 173 |             {
 174 |                 $c->dump($show_attr, $deep+1);
 175 |             }
 176 |         }
 177 |     }
 178 | 
 179 | 
 180 |     // Debugging function to dump a single dom node with a bunch of information about it.
 181 |     function dump_node($echo=true)
 182 |     {
 183 | 
 184 |         $string = $this->tag;
 185 |         if (count($this->attr)>0)
 186 |         {
 187 |             $string .= '(';
 188 |             foreach ($this->attr as $k=>$v)
 189 |             {
 190 |                 $string .= "[$k]=>\"".$this->$k.'", ';
 191 |             }
 192 |             $string .= ')';
 193 |         }
 194 |         if (count($this->_)>0)
 195 |         {
 196 |             $string .= ' $_ (';
 197 |             foreach ($this->_ as $k=>$v)
 198 |             {
 199 |                 if (is_array($v))
 200 |                 {
 201 |                     $string .= "[$k]=>(";
 202 |                     foreach ($v as $k2=>$v2)
 203 |                     {
 204 |                         $string .= "[$k2]=>\"".$v2.'", ';
 205 |                     }
 206 |                     $string .= ")";
 207 |                 } else {
 208 |                     $string .= "[$k]=>\"".$v.'", ';
 209 |                 }
 210 |             }
 211 |             $string .= ")";
 212 |         }
 213 | 
 214 |         if (isset($this->text))
 215 |         {
 216 |             $string .= " text: (" . $this->text . ")";
 217 |         }
 218 | 
 219 |         $string .= " HDOM_INNER_INFO: '";
 220 |         if (isset($node->_[HDOM_INFO_INNER]))
 221 |         {
 222 |             $string .= $node->_[HDOM_INFO_INNER] . "'";
 223 |         }
 224 |         else
 225 |         {
 226 |             $string .= ' NULL ';
 227 |         }
 228 | 
 229 |         $string .= " children: " . count($this->children);
 230 |         $string .= " nodes: " . count($this->nodes);
 231 |         $string .= " tag_start: " . $this->tag_start;
 232 |         $string .= "\n";
 233 | 
 234 |         if ($echo)
 235 |         {
 236 |             echo $string;
 237 |             return;
 238 |         }
 239 |         else
 240 |         {
 241 |             return $string;
 242 |         }
 243 |     }
 244 | 
 245 |     // returns the parent of node
 246 |     // If a node is passed in, it will reset the parent of the current node to that one.
 247 |     function parent($parent=null)
 248 |     {
 249 |         // I am SURE that this doesn't work properly.
 250 |         // It fails to unset the current node from it's current parents nodes or children list first.
 251 |         if ($parent !== null)
 252 |         {
 253 |             $this->parent = $parent;
 254 |             $this->parent->nodes[] = $this;
 255 |             $this->parent->children[] = $this;
 256 |         }
 257 | 
 258 |         return $this->parent;
 259 |     }
 260 | 
 261 |     // verify that node has children
 262 |     function has_child()
 263 |     {
 264 |         return !empty($this->children);
 265 |     }
 266 | 
 267 |     // returns children of node
 268 |     function children($idx=-1)
 269 |     {
 270 |         if ($idx===-1)
 271 |         {
 272 |             return $this->children;
 273 |         }
 274 |         if (isset($this->children[$idx])) return $this->children[$idx];
 275 |         return null;
 276 |     }
 277 | 
 278 |     // returns the first child of node
 279 |     function first_child()
 280 |     {
 281 |         if (count($this->children)>0)
 282 |         {
 283 |             return $this->children[0];
 284 |         }
 285 |         return null;
 286 |     }
 287 | 
 288 |     // returns the last child of node
 289 |     function last_child()
 290 |     {
 291 |         if (($count=count($this->children))>0)
 292 |         {
 293 |             return $this->children[$count-1];
 294 |         }
 295 |         return null;
 296 |     }
 297 | 
 298 |     // returns the next sibling of node
 299 |     function next_sibling()
 300 |     {
 301 |         if ($this->parent===null)
 302 |         {
 303 |             return null;
 304 |         }
 305 | 
 306 |         $idx = 0;
 307 |         $count = count($this->parent->children);
 308 |         while ($idx<$count && $this!==$this->parent->children[$idx])
 309 |         {
 310 |             ++$idx;
 311 |         }
 312 |         if (++$idx>=$count)
 313 |         {
 314 |             return null;
 315 |         }
 316 |         return $this->parent->children[$idx];
 317 |     }
 318 | 
 319 |     // returns the previous sibling of node
 320 |     function prev_sibling()
 321 |     {
 322 |         if ($this->parent===null) return null;
 323 |         $idx = 0;
 324 |         $count = count($this->parent->children);
 325 |         while ($idx<$count && $this!==$this->parent->children[$idx])
 326 |             ++$idx;
 327 |         if (--$idx<0) return null;
 328 |         return $this->parent->children[$idx];
 329 |     }
 330 | 
 331 |     // function to locate a specific ancestor tag in the path to the root.
 332 |     function find_ancestor_tag($tag)
 333 |     {
 334 |         global $debugObject;
 335 |         if (is_object($debugObject)) { $debugObject->debugLogEntry(1); }
 336 | 
 337 |         // Start by including ourselves in the comparison.
 338 |         $returnDom = $this;
 339 | 
 340 |         while (!is_null($returnDom))
 341 |         {
 342 |             if (is_object($debugObject)) { $debugObject->debugLog(2, "Current tag is: " . $returnDom->tag); }
 343 | 
 344 |             if ($returnDom->tag == $tag)
 345 |             {
 346 |                 break;
 347 |             }
 348 |             $returnDom = $returnDom->parent;
 349 |         }
 350 |         return $returnDom;
 351 |     }
 352 | 
 353 |     // get dom node's inner html
 354 |     function innertext()
 355 |     {
 356 |         if (isset($this->_[HDOM_INFO_INNER])) return $this->_[HDOM_INFO_INNER];
 357 |         if (isset($this->_[HDOM_INFO_TEXT])) return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);
 358 | 
 359 |         $ret = '';
 360 |         foreach ($this->nodes as $n)
 361 |             $ret .= $n->outertext();
 362 |         return $ret;
 363 |     }
 364 | 
 365 |     // get dom node's outer text (with tag)
 366 |     function outertext()
 367 |     {
 368 |         global $debugObject;
 369 |         if (is_object($debugObject))
 370 |         {
 371 |             $text = '';
 372 |             if ($this->tag == 'text')
 373 |             {
 374 |                 if (!empty($this->text))
 375 |                 {
 376 |                     $text = " with text: " . $this->text;
 377 |                 }
 378 |             }
 379 |             $debugObject->debugLog(1, 'Innertext of tag: ' . $this->tag . $text);
 380 |         }
 381 | 
 382 |         if ($this->tag==='root') return $this->innertext();
 383 | 
 384 |         // trigger callback
 385 |         if ($this->dom && $this->dom->callback!==null)
 386 |         {
 387 |             call_user_func_array($this->dom->callback, array($this));
 388 |         }
 389 | 
 390 |         if (isset($this->_[HDOM_INFO_OUTER])) return $this->_[HDOM_INFO_OUTER];
 391 |         if (isset($this->_[HDOM_INFO_TEXT])) return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);
 392 | 
 393 |         // render begin tag
 394 |         if ($this->dom && $this->dom->nodes[$this->_[HDOM_INFO_BEGIN]])
 395 |         {
 396 |             $ret = $this->dom->nodes[$this->_[HDOM_INFO_BEGIN]]->makeup();
 397 |         } else {
 398 |             $ret = "";
 399 |         }
 400 | 
 401 |         // render inner text
 402 |         if (isset($this->_[HDOM_INFO_INNER]))
 403 |         {
 404 |             // If it's a br tag...  don't return the HDOM_INNER_INFO that we may or may not have added.
 405 |             if ($this->tag != "br")
 406 |             {
 407 |                 $ret .= $this->_[HDOM_INFO_INNER];
 408 |             }
 409 |         } else {
 410 |             if ($this->nodes)
 411 |             {
 412 |                 foreach ($this->nodes as $n)
 413 |                 {
 414 |                     $ret .= $this->convert_text($n->outertext());
 415 |                 }
 416 |             }
 417 |         }
 418 | 
 419 |         // render end tag
 420 |         if (isset($this->_[HDOM_INFO_END]) && $this->_[HDOM_INFO_END]!=0)
 421 |             $ret .= '</'.$this->tag.'>';
 422 |         return $ret;
 423 |     }
 424 | 
 425 |     // get dom node's plain text
 426 |     function text()
 427 |     {
 428 |         if (isset($this->_[HDOM_INFO_INNER])) return $this->_[HDOM_INFO_INNER];
 429 |         switch ($this->nodetype)
 430 |         {
 431 |             case HDOM_TYPE_TEXT: return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);
 432 |             case HDOM_TYPE_COMMENT: return '';
 433 |             case HDOM_TYPE_UNKNOWN: return '';
 434 |         }
 435 |         if (strcasecmp($this->tag, 'script')===0) return '';
 436 |         if (strcasecmp($this->tag, 'style')===0) return '';
 437 | 
 438 |         $ret = '';
 439 |         // In rare cases, (always node type 1 or HDOM_TYPE_ELEMENT - observed for some span tags, and some p tags) $this->nodes is set to NULL.
 440 |         // NOTE: This indicates that there is a problem where it's set to NULL without a clear happening.
 441 |         // WHY is this happening?
 442 |         if (!is_null($this->nodes))
 443 |         {
 444 |             foreach ($this->nodes as $n)
 445 |             {
 446 |                 $ret .= $this->convert_text($n->text());
 447 |             }
 448 | 
 449 |             // If this node is a span... add a space at the end of it so multiple spans don't run into each other.  This is plaintext after all.
 450 |             if ($this->tag == "span")
 451 |             {
 452 |                 $ret .= $this->dom->default_span_text;
 453 |             }
 454 | 
 455 | 
 456 |         }
 457 |         return $ret;
 458 |     }
 459 | 
 460 |     function xmltext()
 461 |     {
 462 |         $ret = $this->innertext();
 463 |         $ret = str_ireplace('<![CDATA[', '', $ret);
 464 |         $ret = str_replace(']]>', '', $ret);
 465 |         return $ret;
 466 |     }
 467 | 
 468 |     // build node's text with tag
 469 |     function makeup()
 470 |     {
 471 |         // text, comment, unknown
 472 |         if (isset($this->_[HDOM_INFO_TEXT])) return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);
 473 | 
 474 |         $ret = '<'.$this->tag;
 475 |         $i = -1;
 476 | 
 477 |         foreach ($this->attr as $key=>$val)
 478 |         {
 479 |             ++$i;
 480 | 
 481 |             // skip removed attribute
 482 |             if ($val===null || $val===false)
 483 |                 continue;
 484 | 
 485 |             $ret .= $this->_[HDOM_INFO_SPACE][$i][0];
 486 |             //no value attr: nowrap, checked selected...
 487 |             if ($val===true)
 488 |                 $ret .= $key;
 489 |             else {
 490 |                 switch ($this->_[HDOM_INFO_QUOTE][$i])
 491 |                 {
 492 |                     case HDOM_QUOTE_DOUBLE: $quote = '"'; break;
 493 |                     case HDOM_QUOTE_SINGLE: $quote = '\''; break;
 494 |                     default: $quote = '';
 495 |                 }
 496 |                 $ret .= $key.$this->_[HDOM_INFO_SPACE][$i][1].'='.$this->_[HDOM_INFO_SPACE][$i][2].$quote.$val.$quote;
 497 |             }
 498 |         }
 499 |         $ret = $this->dom->restore_noise($ret);
 500 |         return $ret . $this->_[HDOM_INFO_ENDSPACE] . '>';
 501 |     }
 502 | 
 503 |     // find elements by css selector
 504 |     //PaperG - added ability for find to lowercase the value of the selector.
 505 |     function find($selector, $idx=null, $lowercase=false)
 506 |     {
 507 |         $selectors = $this->parse_selector($selector);
 508 |         if (($count=count($selectors))===0) return array();
 509 |         $found_keys = array();
 510 | 
 511 |         // find each selector
 512 |         for ($c=0; $c<$count; ++$c)
 513 |         {
 514 |             // The change on the below line was documented on the sourceforge code tracker id 2788009
 515 |             // used to be: if (($levle=count($selectors[0]))===0) return array();
 516 |             if (($levle=count($selectors[$c]))===0) return array();
 517 |             if (!isset($this->_[HDOM_INFO_BEGIN])) return array();
 518 | 
 519 |             $head = array($this->_[HDOM_INFO_BEGIN]=>1);
 520 | 
 521 |             // handle descendant selectors, no recursive!
 522 |             for ($l=0; $l<$levle; ++$l)
 523 |             {
 524 |                 $ret = array();
 525 |                 foreach ($head as $k=>$v)
 526 |                 {
 527 |                     $n = ($k===-1) ? $this->dom->root : $this->dom->nodes[$k];
 528 |                     //PaperG - Pass this optional parameter on to the seek function.
 529 |                     $n->seek($selectors[$c][$l], $ret, $lowercase);
 530 |                 }
 531 |                 $head = $ret;
 532 |             }
 533 | 
 534 |             foreach ($head as $k=>$v)
 535 |             {
 536 |                 if (!isset($found_keys[$k]))
 537 |                     $found_keys[$k] = 1;
 538 |             }
 539 |         }
 540 | 
 541 |         // sort keys
 542 |         ksort($found_keys);
 543 | 
 544 |         $found = array();
 545 |         foreach ($found_keys as $k=>$v)
 546 |             $found[] = $this->dom->nodes[$k];
 547 | 
 548 |         // return nth-element or array
 549 |         if (is_null($idx)) return $found;
 550 |         else if ($idx<0) $idx = count($found) + $idx;
 551 |         return (isset($found[$idx])) ? $found[$idx] : null;
 552 |     }
 553 | 
 554 |     // seek for given conditions
 555 |     // PaperG - added parameter to allow for case insensitive testing of the value of a selector.
 556 |     protected function seek($selector, &$ret, $lowercase=false)
 557 |     {
 558 |         global $debugObject;
 559 |         if (is_object($debugObject)) { $debugObject->debugLogEntry(1); }
 560 | 
 561 |         list($tag, $key, $val, $exp, $no_key) = $selector;
 562 | 
 563 |         // xpath index
 564 |         if ($tag && $key && is_numeric($key))
 565 |         {
 566 |             $count = 0;
 567 |             foreach ($this->children as $c)
 568 |             {
 569 |                 if ($tag==='*' || $tag===$c->tag) {
 570 |                     if (++$count==$key) {
 571 |                         $ret[$c->_[HDOM_INFO_BEGIN]] = 1;
 572 |                         return;
 573 |                     }
 574 |                 }
 575 |             }
 576 |             return;
 577 |         }
 578 | 
 579 |         $end = (!empty($this->_[HDOM_INFO_END])) ? $this->_[HDOM_INFO_END] : 0;
 580 |         if ($end==0) {
 581 |             $parent = $this->parent;
 582 |             while (!isset($parent->_[HDOM_INFO_END]) && $parent!==null) {
 583 |                 $end -= 1;
 584 |                 $parent = $parent->parent;
 585 |             }
 586 |             $end += $parent->_[HDOM_INFO_END];
 587 |         }
 588 | 
 589 |         for ($i=$this->_[HDOM_INFO_BEGIN]+1; $i<$end; ++$i) {
 590 |             $node = $this->dom->nodes[$i];
 591 | 
 592 |             $pass = true;
 593 | 
 594 |             if ($tag==='*' && !$key) {
 595 |                 if (in_array($node, $this->children, true))
 596 |                     $ret[$i] = 1;
 597 |                 continue;
 598 |             }
 599 | 
 600 |             // compare tag
 601 |             if ($tag && $tag!=$node->tag && $tag!=='*') {$pass=false;}
 602 |             // compare key
 603 |             if ($pass && $key) {
 604 |                 if ($no_key) {
 605 |                     if (isset($node->attr[$key])) $pass=false;
 606 |                 } else {
 607 |                     if (($key != "plaintext") && !isset($node->attr[$key])) $pass=false;
 608 |                 }
 609 |             }
 610 |             // compare value
 611 |             if ($pass && $key && $val  && $val!=='*') {
 612 |                 // If they have told us that this is a "plaintext" search then we want the plaintext of the node - right?
 613 |                 if ($key == "plaintext") {
 614 |                     // $node->plaintext actually returns $node->text();
 615 |                     $nodeKeyValue = $node->text();
 616 |                 } else {
 617 |                     // this is a normal search, we want the value of that attribute of the tag.
 618 |                     $nodeKeyValue = $node->attr[$key];
 619 |                 }
 620 |                 if (is_object($debugObject)) {$debugObject->debugLog(2, "testing node: " . $node->tag . " for attribute: " . $key . $exp . $val . " where nodes value is: " . $nodeKeyValue);}
 621 | 
 622 |                 //PaperG - If lowercase is set, do a case insensitive test of the value of the selector.
 623 |                 if ($lowercase) {
 624 |                     $check = $this->match($exp, strtolower($val), strtolower($nodeKeyValue));
 625 |                 } else {
 626 |                     $check = $this->match($exp, $val, $nodeKeyValue);
 627 |                 }
 628 |                 if (is_object($debugObject)) {$debugObject->debugLog(2, "after match: " . ($check ? "true" : "false"));}
 629 | 
 630 |                 // handle multiple class
 631 |                 if (!$check && strcasecmp($key, 'class')===0) {
 632 |                     foreach (explode(' ',$node->attr[$key]) as $k) {
 633 |                         // Without this, there were cases where leading, trailing, or double spaces lead to our comparing blanks - bad form.
 634 |                         if (!empty($k)) {
 635 |                             if ($lowercase) {
 636 |                                 $check = $this->match($exp, strtolower($val), strtolower($k));
 637 |                             } else {
 638 |                                 $check = $this->match($exp, $val, $k);
 639 |                             }
 640 |                             if ($check) break;
 641 |                         }
 642 |                     }
 643 |                 }
 644 |                 if (!$check) $pass = false;
 645 |             }
 646 |             if ($pass) $ret[$i] = 1;
 647 |             unset($node);
 648 |         }
 649 |         // It's passed by reference so this is actually what this function returns.
 650 |         if (is_object($debugObject)) {$debugObject->debugLog(1, "EXIT - ret: ", $ret);}
 651 |     }
 652 | 
 653 |     protected function match($exp, $pattern, $value) {
 654 |         global $debugObject;
 655 |         if (is_object($debugObject)) {$debugObject->debugLogEntry(1);}
 656 | 
 657 |         switch ($exp) {
 658 |             case '=':
 659 |                 return ($value===$pattern);
 660 |             case '!=':
 661 |                 return ($value!==$pattern);
 662 |             case '^=':
 663 |                 return preg_match("/^".preg_quote($pattern,'/')."/", $value);
 664 |             case '$=':
 665 |                 return preg_match("/".preg_quote($pattern,'/')."$/", $value);
 666 |             case '*=':
 667 |                 if ($pattern[0]=='/') {
 668 |                     return preg_match($pattern, $value);
 669 |                 }
 670 |                 return preg_match("/".$pattern."/i", $value);
 671 |         }
 672 |         return false;
 673 |     }
 674 | 
 675 |     protected function parse_selector($selector_string) {
 676 |         global $debugObject;
 677 |         if (is_object($debugObject)) {$debugObject->debugLogEntry(1);}
 678 | 
 679 |         // pattern of CSS selectors, modified from mootools
 680 |         // Paperg: Add the colon to the attrbute, so that it properly finds <tag attr:ibute="something" > like google does.
 681 |         // Note: if you try to look at this attribute, yo MUST use getAttribute since $dom->x:y will fail the php syntax check.
 682 | // Notice the \[ starting the attbute?  and the @? following?  This implies that an attribute can begin with an @ sign that is not captured.
 683 | // This implies that an html attribute specifier may start with an @ sign that is NOT captured by the expression.
 684 | // farther study is required to determine of this should be documented or removed.
 685 | //        $pattern = "/([\w-:\*]*)(?:\#([\w-]+)|\.([\w-]+))?(?:\[@?(!?[\w-]+)(?:([!*^$]?=)[\"']?(.*?)[\"']?)?\])?([\/, ]+)/is";
 686 |         $pattern = "/([\w-:\*]*)(?:\#([\w-]+)|\.([\w-]+))?(?:\[@?(!?[\w-:]+)(?:([!*^$]?=)[\"']?(.*?)[\"']?)?\])?([\/, ]+)/is";
 687 |         preg_match_all($pattern, trim($selector_string).' ', $matches, PREG_SET_ORDER);
 688 |         if (is_object($debugObject)) {$debugObject->debugLog(2, "Matches Array: ", $matches);}
 689 | 
 690 |         $selectors = array();
 691 |         $result = array();
 692 |         //print_r($matches);
 693 | 
 694 |         foreach ($matches as $m) {
 695 |             $m[0] = trim($m[0]);
 696 |             if ($m[0]==='' || $m[0]==='/' || $m[0]==='//') continue;
 697 |             // for browser generated xpath
 698 |             if ($m[1]==='tbody') continue;
 699 | 
 700 |             list($tag, $key, $val, $exp, $no_key) = array($m[1], null, null, '=', false);
 701 |             if (!empty($m[2])) {$key='id'; $val=$m[2];}
 702 |             if (!empty($m[3])) {$key='class'; $val=$m[3];}
 703 |             if (!empty($m[4])) {$key=$m[4];}
 704 |             if (!empty($m[5])) {$exp=$m[5];}
 705 |             if (!empty($m[6])) {$val=$m[6];}
 706 | 
 707 |             // convert to lowercase
 708 |             if ($this->dom->lowercase) {$tag=strtolower($tag); $key=strtolower($key);}
 709 |             //elements that do NOT have the specified attribute
 710 |             if (isset($key[0]) && $key[0]==='!') {$key=substr($key, 1); $no_key=true;}
 711 | 
 712 |             $result[] = array($tag, $key, $val, $exp, $no_key);
 713 |             if (trim($m[7])===',') {
 714 |                 $selectors[] = $result;
 715 |                 $result = array();
 716 |             }
 717 |         }
 718 |         if (count($result)>0)
 719 |             $selectors[] = $result;
 720 |         return $selectors;
 721 |     }
 722 | 
 723 |     function __get($name) {
 724 |         if (isset($this->attr[$name]))
 725 |         {
 726 |             return $this->convert_text($this->attr[$name]);
 727 |         }
 728 |         switch ($name) {
 729 |             case 'outertext': return $this->outertext();
 730 |             case 'innertext': return $this->innertext();
 731 |             case 'plaintext': return $this->text();
 732 |             case 'xmltext': return $this->xmltext();
 733 |             default: return array_key_exists($name, $this->attr);
 734 |         }
 735 |     }
 736 | 
 737 |     function __set($name, $value) {
 738 |         switch ($name) {
 739 |             case 'outertext': return $this->_[HDOM_INFO_OUTER] = $value;
 740 |             case 'innertext':
 741 |                 if (isset($this->_[HDOM_INFO_TEXT])) return $this->_[HDOM_INFO_TEXT] = $value;
 742 |                 return $this->_[HDOM_INFO_INNER] = $value;
 743 |         }
 744 |         if (!isset($this->attr[$name])) {
 745 |             $this->_[HDOM_INFO_SPACE][] = array(' ', '', '');
 746 |             $this->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_DOUBLE;
 747 |         }
 748 |         $this->attr[$name] = $value;
 749 |     }
 750 | 
 751 |     function __isset($name) {
 752 |         switch ($name) {
 753 |             case 'outertext': return true;
 754 |             case 'innertext': return true;
 755 |             case 'plaintext': return true;
 756 |         }
 757 |         //no value attr: nowrap, checked selected...
 758 |         return (array_key_exists($name, $this->attr)) ? true : isset($this->attr[$name]);
 759 |     }
 760 | 
 761 |     function __unset($name) {
 762 |         if (isset($this->attr[$name]))
 763 |             unset($this->attr[$name]);
 764 |     }
 765 | 
 766 |     // PaperG - Function to convert the text from one character set to another if the two sets are not the same.
 767 |     function convert_text($text)
 768 |     {
 769 |         global $debugObject;
 770 |         if (is_object($debugObject)) {$debugObject->debugLogEntry(1);}
 771 | 
 772 |         $converted_text = $text;
 773 | 
 774 |         $sourceCharset = "";
 775 |         $targetCharset = "";
 776 | 
 777 |         if ($this->dom)
 778 |         {
 779 |             $sourceCharset = strtoupper($this->dom->_charset);
 780 |             $targetCharset = strtoupper($this->dom->_target_charset);
 781 |         }
 782 |         if (is_object($debugObject)) {$debugObject->debugLog(3, "source charset: " . $sourceCharset . " target charaset: " . $targetCharset);}
 783 | 
 784 |         if (!empty($sourceCharset) && !empty($targetCharset) && (strcasecmp($sourceCharset, $targetCharset) != 0))
 785 |         {
 786 |             // Check if the reported encoding could have been incorrect and the text is actually already UTF-8
 787 |             if ((strcasecmp($targetCharset, 'UTF-8') == 0) && ($this->is_utf8($text)))
 788 |             {
 789 |                 $converted_text = $text;
 790 |             }
 791 |             else
 792 |             {
 793 |                 $converted_text = iconv($sourceCharset, $targetCharset, $text);
 794 |             }
 795 |         }
 796 | 
 797 |         // Lets make sure that we don't have that silly BOM issue with any of the utf-8 text we output.
 798 |         if ($targetCharset == 'UTF-8')
 799 |         {
 800 |             if (substr($converted_text, 0, 3) == "\xef\xbb\xbf")
 801 |             {
 802 |                 $converted_text = substr($converted_text, 3);
 803 |             }
 804 |             if (substr($converted_text, -3) == "\xef\xbb\xbf")
 805 |             {
 806 |                 $converted_text = substr($converted_text, 0, -3);
 807 |             }
 808 |         }
 809 | 
 810 |         return $converted_text;
 811 |     }
 812 | 
 813 |     /**
 814 |     * Returns true if $string is valid UTF-8 and false otherwise.
 815 |     *
 816 |     * @param mixed $str String to be tested
 817 |     * @return boolean
 818 |     */
 819 |     static function is_utf8($str)
 820 |     {
 821 |         $c=0; $b=0;
 822 |         $bits=0;
 823 |         $len=strlen($str);
 824 |         for($i=0; $i<$len; $i++)
 825 |         {
 826 |             $c=ord($str[$i]);
 827 |             if($c > 128)
 828 |             {
 829 |                 if(($c >= 254)) return false;
 830 |                 elseif($c >= 252) $bits=6;
 831 |                 elseif($c >= 248) $bits=5;
 832 |                 elseif($c >= 240) $bits=4;
 833 |                 elseif($c >= 224) $bits=3;
 834 |                 elseif($c >= 192) $bits=2;
 835 |                 else return false;
 836 |                 if(($i+$bits) > $len) return false;
 837 |                 while($bits > 1)
 838 |                 {
 839 |                     $i++;
 840 |                     $b=ord($str[$i]);
 841 |                     if($b < 128 || $b > 191) return false;
 842 |                     $bits--;
 843 |                 }
 844 |             }
 845 |         }
 846 |         return true;
 847 |     }
 848 |     /*
 849 |     function is_utf8($string)
 850 |     {
 851 |         //this is buggy
 852 |         return (utf8_encode(utf8_decode($string)) == $string);
 853 |     }
 854 |     */
 855 | 
 856 |     /**
 857 |      * Function to try a few tricks to determine the displayed size of an img on the page.
 858 |      * NOTE: This will ONLY work on an IMG tag. Returns FALSE on all other tag types.
 859 |      *
 860 |      * @author John Schlick
 861 |      * @version April 19 2012
 862 |      * @return array an array containing the 'height' and 'width' of the image on the page or -1 if we can't figure it out.
 863 |      */
 864 |     function get_display_size()
 865 |     {
 866 |         global $debugObject;
 867 | 
 868 |         $width = -1;
 869 |         $height = -1;
 870 | 
 871 |         if ($this->tag !== 'img')
 872 |         {
 873 |             return false;
 874 |         }
 875 | 
 876 |         // See if there is aheight or width attribute in the tag itself.
 877 |         if (isset($this->attr['width']))
 878 |         {
 879 |             $width = $this->attr['width'];
 880 |         }
 881 | 
 882 |         if (isset($this->attr['height']))
 883 |         {
 884 |             $height = $this->attr['height'];
 885 |         }
 886 | 
 887 |         // Now look for an inline style.
 888 |         if (isset($this->attr['style']))
 889 |         {
 890 |             // Thanks to user gnarf from stackoverflow for this regular expression.
 891 |             $attributes = array();
 892 |             preg_match_all("/([\w-]+)\s*:\s*([^;]+)\s*;?/", $this->attr['style'], $matches, PREG_SET_ORDER);
 893 |             foreach ($matches as $match) {
 894 |               $attributes[$match[1]] = $match[2];
 895 |             }
 896 | 
 897 |             // If there is a width in the style attributes:
 898 |             if (isset($attributes['width']) && $width == -1)
 899 |             {
 900 |                 // check that the last two characters are px (pixels)
 901 |                 if (strtolower(substr($attributes['width'], -2)) == 'px')
 902 |                 {
 903 |                     $proposed_width = substr($attributes['width'], 0, -2);
 904 |                     // Now make sure that it's an integer and not something stupid.
 905 |                     if (filter_var($proposed_width, FILTER_VALIDATE_INT))
 906 |                     {
 907 |                         $width = $proposed_width;
 908 |                     }
 909 |                 }
 910 |             }
 911 | 
 912 |             // If there is a width in the style attributes:
 913 |             if (isset($attributes['height']) && $height == -1)
 914 |             {
 915 |                 // check that the last two characters are px (pixels)
 916 |                 if (strtolower(substr($attributes['height'], -2)) == 'px')
 917 |                 {
 918 |                     $proposed_height = substr($attributes['height'], 0, -2);
 919 |                     // Now make sure that it's an integer and not something stupid.
 920 |                     if (filter_var($proposed_height, FILTER_VALIDATE_INT))
 921 |                     {
 922 |                         $height = $proposed_height;
 923 |                     }
 924 |                 }
 925 |             }
 926 | 
 927 |         }
 928 | 
 929 |         // Future enhancement:
 930 |         // Look in the tag to see if there is a class or id specified that has a height or width attribute to it.
 931 | 
 932 |         // Far future enhancement
 933 |         // Look at all the parent tags of this image to see if they specify a class or id that has an img selector that specifies a height or width
 934 |         // Note that in this case, the class or id will have the img subselector for it to apply to the image.
 935 | 
 936 |         // ridiculously far future development
 937 |         // If the class or id is specified in a SEPARATE css file thats not on the page, go get it and do what we were just doing for the ones on the page.
 938 | 
 939 |         $result = array('height' => $height,
 940 |                         'width' => $width);
 941 |         return $result;
 942 |     }
 943 | 
 944 |     // camel naming conventions
 945 |     function getAllAttributes() {return $this->attr;}
 946 |     function getAttribute($name) {return $this->__get($name);}
 947 |     function setAttribute($name, $value) {$this->__set($name, $value);}
 948 |     function hasAttribute($name) {return $this->__isset($name);}
 949 |     function removeAttribute($name) {$this->__set($name, null);}
 950 |     function getElementById($id) {return $this->find("#$id", 0);}
 951 |     function getElementsById($id, $idx=null) {return $this->find("#$id", $idx);}
 952 |     function getElementByTagName($name) {return $this->find($name, 0);}
 953 |     function getElementsByTagName($name, $idx=null) {return $this->find($name, $idx);}
 954 |     function parentNode() {return $this->parent();}
 955 |     function childNodes($idx=-1) {return $this->children($idx);}
 956 |     function firstChild() {return $this->first_child();}
 957 |     function lastChild() {return $this->last_child();}
 958 |     function nextSibling() {return $this->next_sibling();}
 959 |     function previousSibling() {return $this->prev_sibling();}
 960 |     function hasChildNodes() {return $this->has_child();}
 961 |     function nodeName() {return $this->tag;}
 962 |     function appendChild($node) {$node->parent($this); return $node;}
 963 | 
 964 | }
 965 | 
 966 | /**
 967 |  * simple html dom parser
 968 |  * Paperg - in the find routine: allow us to specify that we want case insensitive testing of the value of the selector.
 969 |  * Paperg - change $size from protected to public so we can easily access it
 970 |  * Paperg - added ForceTagsClosed in the constructor which tells us whether we trust the html or not.  Default is to NOT trust it.
 971 |  *
 972 |  * @package PlaceLocalInclude
 973 |  */
 974 | class simple_html_dom
 975 | {
 976 |     public $root = null;
 977 |     public $nodes = array();
 978 |     public $callback = null;
 979 |     public $lowercase = false;
 980 |     // Used to keep track of how large the text was when we started.
 981 |     public $original_size;
 982 |     public $size;
 983 |     protected $pos;
 984 |     protected $doc;
 985 |     protected $char;
 986 |     protected $cursor;
 987 |     protected $parent;
 988 |     protected $noise = array();
 989 |     protected $token_blank = " \t\r\n";
 990 |     protected $token_equal = ' =/>';
 991 |     protected $token_slash = " />\r\n\t";
 992 |     protected $token_attr = ' >';
 993 |     // Note that this is referenced by a child node, and so it needs to be public for that node to see this information.
 994 |     public $_charset = '';
 995 |     public $_target_charset = '';
 996 |     protected $default_br_text = "";
 997 |     public $default_span_text = "";
 998 | 
 999 |     // use isset instead of in_array, performance boost about 30%...
1000 |     protected $self_closing_tags = array('img'=>1, 'br'=>1, 'input'=>1, 'meta'=>1, 'link'=>1, 'hr'=>1, 'base'=>1, 'embed'=>1, 'spacer'=>1);
1001 |     protected $block_tags = array('root'=>1, 'body'=>1, 'form'=>1, 'div'=>1, 'span'=>1, 'table'=>1);
1002 |     // Known sourceforge issue #2977341
1003 |     // B tags that are not closed cause us to return everything to the end of the document.
1004 |     protected $optional_closing_tags = array(
1005 |         'tr'=>array('tr'=>1, 'td'=>1, 'th'=>1),
1006 |         'th'=>array('th'=>1),
1007 |         'td'=>array('td'=>1),
1008 |         'li'=>array('li'=>1),
1009 |         'dt'=>array('dt'=>1, 'dd'=>1),
1010 |         'dd'=>array('dd'=>1, 'dt'=>1),
1011 |         'dl'=>array('dd'=>1, 'dt'=>1),
1012 |         'p'=>array('p'=>1),
1013 |         'nobr'=>array('nobr'=>1),
1014 |         'b'=>array('b'=>1),
1015 | 		'option'=>array('option'=>1),
1016 |     );
1017 | 
1018 |     function __construct($str=null, $lowercase=true, $forceTagsClosed=true, $target_charset=DEFAULT_TARGET_CHARSET, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)
1019 |     {
1020 |         if ($str)
1021 |         {
1022 |             if (preg_match("/^http:\/\//i",$str) || is_file($str))
1023 |             {
1024 |                 $this->load_file($str);
1025 |             }
1026 |             else
1027 |             {
1028 |                 $this->load($str, $lowercase, $stripRN, $defaultBRText, $defaultSpanText);
1029 |             }
1030 |         }
1031 |         // Forcing tags to be closed implies that we don't trust the html, but it can lead to parsing errors if we SHOULD trust the html.
1032 |         if (!$forceTagsClosed) {
1033 |             $this->optional_closing_array=array();
1034 |         }
1035 |         $this->_target_charset = $target_charset;
1036 |     }
1037 | 
1038 |     function __destruct()
1039 |     {
1040 |         $this->clear();
1041 |     }
1042 | 
1043 |     // load html from string
1044 |     function load($str, $lowercase=true, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)
1045 |     {
1046 |         global $debugObject;
1047 | 
1048 |         // prepare
1049 |         $this->prepare($str, $lowercase, $stripRN, $defaultBRText, $defaultSpanText);
1050 |         // strip out comments
1051 |         $this->remove_noise("'<!--(.*?)-->'is");
1052 |         // strip out cdata
1053 |         $this->remove_noise("'<!\[CDATA\[(.*?)\]\]>'is", true);
1054 |         // Per sourceforge http://sourceforge.net/tracker/?func=detail&aid=2949097&group_id=218559&atid=1044037
1055 |         // Script tags removal now preceeds style tag removal.
1056 |         // strip out <script> tags
1057 |         $this->remove_noise("'<\s*script[^>]*[^/]>(.*?)<\s*/\s*script\s*>'is");
1058 |         $this->remove_noise("'<\s*script\s*>(.*?)<\s*/\s*script\s*>'is");
1059 |         // strip out <style> tags
1060 |         $this->remove_noise("'<\s*style[^>]*[^/]>(.*?)<\s*/\s*style\s*>'is");
1061 |         $this->remove_noise("'<\s*style\s*>(.*?)<\s*/\s*style\s*>'is");
1062 |         // strip out preformatted tags
1063 |         $this->remove_noise("'<\s*(?:code)[^>]*>(.*?)<\s*/\s*(?:code)\s*>'is");
1064 |         // strip out server side scripts
1065 |         $this->remove_noise("'(<\?)(.*?)(\?>)'s", true);
1066 |         // strip smarty scripts
1067 |         $this->remove_noise("'(\{\w)(.*?)(\})'s", true);
1068 | 
1069 |         // parsing
1070 |         while ($this->parse());
1071 |         // end
1072 |         $this->root->_[HDOM_INFO_END] = $this->cursor;
1073 |         $this->parse_charset();
1074 | 
1075 |         // make load function chainable
1076 |         return $this;
1077 | 
1078 |     }
1079 | 
1080 |     // load html from file
1081 |     function load_file()
1082 |     {
1083 |         $args = func_get_args();
1084 |         $this->load(call_user_func_array('file_get_contents', $args), true);
1085 |         // Throw an error if we can't properly load the dom.
1086 |         if (($error=error_get_last())!==null) {
1087 |             $this->clear();
1088 |             return false;
1089 |         }
1090 |     }
1091 | 
1092 |     // set callback function
1093 |     function set_callback($function_name)
1094 |     {
1095 |         $this->callback = $function_name;
1096 |     }
1097 | 
1098 |     // remove callback function
1099 |     function remove_callback()
1100 |     {
1101 |         $this->callback = null;
1102 |     }
1103 | 
1104 |     // save dom as string
1105 |     function save($filepath='')
1106 |     {
1107 |         $ret = $this->root->innertext();
1108 |         if ($filepath!=='') file_put_contents($filepath, $ret, LOCK_EX);
1109 |         return $ret;
1110 |     }
1111 | 
1112 |     // find dom node by css selector
1113 |     // Paperg - allow us to specify that we want case insensitive testing of the value of the selector.
1114 |     function find($selector, $idx=null, $lowercase=false)
1115 |     {
1116 |         return $this->root->find($selector, $idx, $lowercase);
1117 |     }
1118 | 
1119 |     // clean up memory due to php5 circular references memory leak...
1120 |     function clear()
1121 |     {
1122 |         foreach ($this->nodes as $n) {$n->clear(); $n = null;}
1123 |         // This add next line is documented in the sourceforge repository. 2977248 as a fix for ongoing memory leaks that occur even with the use of clear.
1124 |         if (isset($this->children)) foreach ($this->children as $n) {$n->clear(); $n = null;}
1125 |         if (isset($this->parent)) {$this->parent->clear(); unset($this->parent);}
1126 |         if (isset($this->root)) {$this->root->clear(); unset($this->root);}
1127 |         unset($this->doc);
1128 |         unset($this->noise);
1129 |     }
1130 | 
1131 |     function dump($show_attr=true)
1132 |     {
1133 |         $this->root->dump($show_attr);
1134 |     }
1135 | 
1136 |     // prepare HTML data and init everything
1137 |     protected function prepare($str, $lowercase=true, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)
1138 |     {
1139 |         $this->clear();
1140 | 
1141 |         // set the length of content before we do anything to it.
1142 |         $this->size = strlen($str);
1143 |         // Save the original size of the html that we got in.  It might be useful to someone.
1144 |         $this->original_size = $this->size;
1145 | 
1146 |         //before we save the string as the doc...  strip out the \r \n's if we are told to.
1147 |         if ($stripRN) {
1148 |             $str = str_replace("\r", " ", $str);
1149 |             $str = str_replace("\n", " ", $str);
1150 | 
1151 |             // set the length of content since we have changed it.
1152 |             $this->size = strlen($str);
1153 |         }
1154 | 
1155 |         $this->doc = $str;
1156 |         $this->pos = 0;
1157 |         $this->cursor = 1;
1158 |         $this->noise = array();
1159 |         $this->nodes = array();
1160 |         $this->lowercase = $lowercase;
1161 |         $this->default_br_text = $defaultBRText;
1162 |         $this->default_span_text = $defaultSpanText;
1163 |         $this->root = new simple_html_dom_node($this);
1164 |         $this->root->tag = 'root';
1165 |         $this->root->_[HDOM_INFO_BEGIN] = -1;
1166 |         $this->root->nodetype = HDOM_TYPE_ROOT;
1167 |         $this->parent = $this->root;
1168 |         if ($this->size>0) $this->char = $this->doc[0];
1169 |     }
1170 | 
1171 |     // parse html content
1172 |     protected function parse()
1173 |     {
1174 |         if (($s = $this->copy_until_char('<'))==='')
1175 |         {
1176 |             return $this->read_tag();
1177 |         }
1178 | 
1179 |         // text
1180 |         $node = new simple_html_dom_node($this);
1181 |         ++$this->cursor;
1182 |         $node->_[HDOM_INFO_TEXT] = $s;
1183 |         $this->link_nodes($node, false);
1184 |         return true;
1185 |     }
1186 | 
1187 |     // PAPERG - dkchou - added this to try to identify the character set of the page we have just parsed so we know better how to spit it out later.
1188 |     // NOTE:  IF you provide a routine called get_last_retrieve_url_contents_content_type which returns the CURLINFO_CONTENT_TYPE from the last curl_exec
1189 |     // (or the content_type header from the last transfer), we will parse THAT, and if a charset is specified, we will use it over any other mechanism.
1190 |     protected function parse_charset()
1191 |     {
1192 |         global $debugObject;
1193 | 
1194 |         $charset = null;
1195 | 
1196 |         if (function_exists('get_last_retrieve_url_contents_content_type'))
1197 |         {
1198 |             $contentTypeHeader = get_last_retrieve_url_contents_content_type();
1199 |             $success = preg_match('/charset=(.+)/', $contentTypeHeader, $matches);
1200 |             if ($success)
1201 |             {
1202 |                 $charset = $matches[1];
1203 |                 if (is_object($debugObject)) {$debugObject->debugLog(2, 'header content-type found charset of: ' . $charset);}
1204 |             }
1205 | 
1206 |         }
1207 | 
1208 |         if (empty($charset))
1209 |         {
1210 |             $el = $this->root->find('meta[http-equiv=Content-Type]',0);
1211 |             if (!empty($el))
1212 |             {
1213 |                 $fullvalue = $el->content;
1214 |                 if (is_object($debugObject)) {$debugObject->debugLog(2, 'meta content-type tag found' . $fullvalue);}
1215 | 
1216 |                 if (!empty($fullvalue))
1217 |                 {
1218 |                     $success = preg_match('/charset=(.+)/', $fullvalue, $matches);
1219 |                     if ($success)
1220 |                     {
1221 |                         $charset = $matches[1];
1222 |                     }
1223 |                     else
1224 |                     {
1225 |                         // If there is a meta tag, and they don't specify the character set, research says that it's typically ISO-8859-1
1226 |                         if (is_object($debugObject)) {$debugObject->debugLog(2, 'meta content-type tag couldn\'t be parsed. using iso-8859 default.');}
1227 |                         $charset = 'ISO-8859-1';
1228 |                     }
1229 |                 }
1230 |             }
1231 |         }
1232 | 
1233 |         // If we couldn't find a charset above, then lets try to detect one based on the text we got...
1234 |         if (empty($charset))
1235 |         {
1236 |             // Have php try to detect the encoding from the text given to us.
1237 |             $charset = mb_detect_encoding($this->root->plaintext . "ascii", $encoding_list = array( "UTF-8", "CP1252" ) );
1238 |             if (is_object($debugObject)) {$debugObject->debugLog(2, 'mb_detect found: ' . $charset);}
1239 | 
1240 |             // and if this doesn't work...  then we need to just wrongheadedly assume it's UTF-8 so that we can move on - cause this will usually give us most of what we need...
1241 |             if ($charset === false)
1242 |             {
1243 |                 if (is_object($debugObject)) {$debugObject->debugLog(2, 'since mb_detect failed - using default of utf-8');}
1244 |                 $charset = 'UTF-8';
1245 |             }
1246 |         }
1247 | 
1248 |         // Since CP1252 is a superset, if we get one of it's subsets, we want it instead.
1249 |         if ((strtolower($charset) == strtolower('ISO-8859-1')) || (strtolower($charset) == strtolower('Latin1')) || (strtolower($charset) == strtolower('Latin-1')))
1250 |         {
1251 |             if (is_object($debugObject)) {$debugObject->debugLog(2, 'replacing ' . $charset . ' with CP1252 as its a superset');}
1252 |             $charset = 'CP1252';
1253 |         }
1254 | 
1255 |         if (is_object($debugObject)) {$debugObject->debugLog(1, 'EXIT - ' . $charset);}
1256 | 
1257 |         return $this->_charset = $charset;
1258 |     }
1259 | 
1260 |     // read tag info
1261 |     protected function read_tag()
1262 |     {
1263 |         if ($this->char!=='<')
1264 |         {
1265 |             $this->root->_[HDOM_INFO_END] = $this->cursor;
1266 |             return false;
1267 |         }
1268 |         $begin_tag_pos = $this->pos;
1269 |         $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1270 | 
1271 |         // end tag
1272 |         if ($this->char==='/')
1273 |         {
1274 |             $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1275 |             // This represents the change in the simple_html_dom trunk from revision 180 to 181.
1276 |             // $this->skip($this->token_blank_t);
1277 |             $this->skip($this->token_blank);
1278 |             $tag = $this->copy_until_char('>');
1279 | 
1280 |             // skip attributes in end tag
1281 |             if (($pos = strpos($tag, ' '))!==false)
1282 |                 $tag = substr($tag, 0, $pos);
1283 | 
1284 |             $parent_lower = strtolower($this->parent->tag);
1285 |             $tag_lower = strtolower($tag);
1286 | 
1287 |             if ($parent_lower!==$tag_lower)
1288 |             {
1289 |                 if (isset($this->optional_closing_tags[$parent_lower]) && isset($this->block_tags[$tag_lower]))
1290 |                 {
1291 |                     $this->parent->_[HDOM_INFO_END] = 0;
1292 |                     $org_parent = $this->parent;
1293 | 
1294 |                     while (($this->parent->parent) && strtolower($this->parent->tag)!==$tag_lower)
1295 |                         $this->parent = $this->parent->parent;
1296 | 
1297 |                     if (strtolower($this->parent->tag)!==$tag_lower) {
1298 |                         $this->parent = $org_parent; // restore origonal parent
1299 |                         if ($this->parent->parent) $this->parent = $this->parent->parent;
1300 |                         $this->parent->_[HDOM_INFO_END] = $this->cursor;
1301 |                         return $this->as_text_node($tag);
1302 |                     }
1303 |                 }
1304 |                 else if (($this->parent->parent) && isset($this->block_tags[$tag_lower]))
1305 |                 {
1306 |                     $this->parent->_[HDOM_INFO_END] = 0;
1307 |                     $org_parent = $this->parent;
1308 | 
1309 |                     while (($this->parent->parent) && strtolower($this->parent->tag)!==$tag_lower)
1310 |                         $this->parent = $this->parent->parent;
1311 | 
1312 |                     if (strtolower($this->parent->tag)!==$tag_lower)
1313 |                     {
1314 |                         $this->parent = $org_parent; // restore origonal parent
1315 |                         $this->parent->_[HDOM_INFO_END] = $this->cursor;
1316 |                         return $this->as_text_node($tag);
1317 |                     }
1318 |                 }
1319 |                 else if (($this->parent->parent) && strtolower($this->parent->parent->tag)===$tag_lower)
1320 |                 {
1321 |                     $this->parent->_[HDOM_INFO_END] = 0;
1322 |                     $this->parent = $this->parent->parent;
1323 |                 }
1324 |                 else
1325 |                     return $this->as_text_node($tag);
1326 |             }
1327 | 
1328 |             $this->parent->_[HDOM_INFO_END] = $this->cursor;
1329 |             if ($this->parent->parent) $this->parent = $this->parent->parent;
1330 | 
1331 |             $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1332 |             return true;
1333 |         }
1334 | 
1335 |         $node = new simple_html_dom_node($this);
1336 |         $node->_[HDOM_INFO_BEGIN] = $this->cursor;
1337 |         ++$this->cursor;
1338 |         $tag = $this->copy_until($this->token_slash);
1339 |         $node->tag_start = $begin_tag_pos;
1340 | 
1341 |         // doctype, cdata & comments...
1342 |         if (isset($tag[0]) && $tag[0]==='!') {
1343 |             $node->_[HDOM_INFO_TEXT] = '<' . $tag . $this->copy_until_char('>');
1344 | 
1345 |             if (isset($tag[2]) && $tag[1]==='-' && $tag[2]==='-') {
1346 |                 $node->nodetype = HDOM_TYPE_COMMENT;
1347 |                 $node->tag = 'comment';
1348 |             } else {
1349 |                 $node->nodetype = HDOM_TYPE_UNKNOWN;
1350 |                 $node->tag = 'unknown';
1351 |             }
1352 |             if ($this->char==='>') $node->_[HDOM_INFO_TEXT].='>';
1353 |             $this->link_nodes($node, true);
1354 |             $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1355 |             return true;
1356 |         }
1357 | 
1358 |         // text
1359 |         if ($pos=strpos($tag, '<')!==false) {
1360 |             $tag = '<' . substr($tag, 0, -1);
1361 |             $node->_[HDOM_INFO_TEXT] = $tag;
1362 |             $this->link_nodes($node, false);
1363 |             $this->char = $this->doc[--$this->pos]; // prev
1364 |             return true;
1365 |         }
1366 | 
1367 |         if (!preg_match("/^[\w-:]+$/", $tag)) {
1368 |             $node->_[HDOM_INFO_TEXT] = '<' . $tag . $this->copy_until('<>');
1369 |             if ($this->char==='<') {
1370 |                 $this->link_nodes($node, false);
1371 |                 return true;
1372 |             }
1373 | 
1374 |             if ($this->char==='>') $node->_[HDOM_INFO_TEXT].='>';
1375 |             $this->link_nodes($node, false);
1376 |             $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1377 |             return true;
1378 |         }
1379 | 
1380 |         // begin tag
1381 |         $node->nodetype = HDOM_TYPE_ELEMENT;
1382 |         $tag_lower = strtolower($tag);
1383 |         $node->tag = ($this->lowercase) ? $tag_lower : $tag;
1384 | 
1385 |         // handle optional closing tags
1386 |         if (isset($this->optional_closing_tags[$tag_lower]) )
1387 |         {
1388 |             while (isset($this->optional_closing_tags[$tag_lower][strtolower($this->parent->tag)]))
1389 |             {
1390 |                 $this->parent->_[HDOM_INFO_END] = 0;
1391 |                 $this->parent = $this->parent->parent;
1392 |             }
1393 |             $node->parent = $this->parent;
1394 |         }
1395 | 
1396 |         $guard = 0; // prevent infinity loop
1397 |         $space = array($this->copy_skip($this->token_blank), '', '');
1398 | 
1399 |         // attributes
1400 |         do
1401 |         {
1402 |             if ($this->char!==null && $space[0]==='')
1403 |             {
1404 |                 break;
1405 |             }
1406 |             $name = $this->copy_until($this->token_equal);
1407 |             if ($guard===$this->pos)
1408 |             {
1409 |                 $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1410 |                 continue;
1411 |             }
1412 |             $guard = $this->pos;
1413 | 
1414 |             // handle endless '<'
1415 |             if ($this->pos>=$this->size-1 && $this->char!=='>') {
1416 |                 $node->nodetype = HDOM_TYPE_TEXT;
1417 |                 $node->_[HDOM_INFO_END] = 0;
1418 |                 $node->_[HDOM_INFO_TEXT] = '<'.$tag . $space[0] . $name;
1419 |                 $node->tag = 'text';
1420 |                 $this->link_nodes($node, false);
1421 |                 return true;
1422 |             }
1423 | 
1424 |             // handle mismatch '<'
1425 |             if ($this->doc[$this->pos-1]=='<') {
1426 |                 $node->nodetype = HDOM_TYPE_TEXT;
1427 |                 $node->tag = 'text';
1428 |                 $node->attr = array();
1429 |                 $node->_[HDOM_INFO_END] = 0;
1430 |                 $node->_[HDOM_INFO_TEXT] = substr($this->doc, $begin_tag_pos, $this->pos-$begin_tag_pos-1);
1431 |                 $this->pos -= 2;
1432 |                 $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1433 |                 $this->link_nodes($node, false);
1434 |                 return true;
1435 |             }
1436 | 
1437 |             if ($name!=='/' && $name!=='') {
1438 |                 $space[1] = $this->copy_skip($this->token_blank);
1439 |                 $name = $this->restore_noise($name);
1440 |                 if ($this->lowercase) $name = strtolower($name);
1441 |                 if ($this->char==='=') {
1442 |                     $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1443 |                     $this->parse_attr($node, $name, $space);
1444 |                 }
1445 |                 else {
1446 |                     //no value attr: nowrap, checked selected...
1447 |                     $node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_NO;
1448 |                     $node->attr[$name] = true;
1449 |                     if ($this->char!='>') $this->char = $this->doc[--$this->pos]; // prev
1450 |                 }
1451 |                 $node->_[HDOM_INFO_SPACE][] = $space;
1452 |                 $space = array($this->copy_skip($this->token_blank), '', '');
1453 |             }
1454 |             else
1455 |                 break;
1456 |         } while ($this->char!=='>' && $this->char!=='/');
1457 | 
1458 |         $this->link_nodes($node, true);
1459 |         $node->_[HDOM_INFO_ENDSPACE] = $space[0];
1460 | 
1461 |         // check self closing
1462 |         if ($this->copy_until_char_escape('>')==='/')
1463 |         {
1464 |             $node->_[HDOM_INFO_ENDSPACE] .= '/';
1465 |             $node->_[HDOM_INFO_END] = 0;
1466 |         }
1467 |         else
1468 |         {
1469 |             // reset parent
1470 |             if (!isset($this->self_closing_tags[strtolower($node->tag)])) $this->parent = $node;
1471 |         }
1472 |         $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1473 | 
1474 |         // If it's a BR tag, we need to set it's text to the default text.
1475 |         // This way when we see it in plaintext, we can generate formatting that the user wants.
1476 |         // since a br tag never has sub nodes, this works well.
1477 |         if ($node->tag == "br")
1478 |         {
1479 |             $node->_[HDOM_INFO_INNER] = $this->default_br_text;
1480 |         }
1481 | 
1482 |         return true;
1483 |     }
1484 | 
1485 |     // parse attributes
1486 |     protected function parse_attr($node, $name, &$space)
1487 |     {
1488 |         // Per sourceforge: http://sourceforge.net/tracker/?func=detail&aid=3061408&group_id=218559&atid=1044037
1489 |         // If the attribute is already defined inside a tag, only pay atetntion to the first one as opposed to the last one.
1490 |         if (isset($node->attr[$name]))
1491 |         {
1492 |             return;
1493 |         }
1494 | 
1495 |         $space[2] = $this->copy_skip($this->token_blank);
1496 |         switch ($this->char) {
1497 |             case '"':
1498 |                 $node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_DOUBLE;
1499 |                 $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1500 |                 $node->attr[$name] = $this->restore_noise($this->copy_until_char_escape('"'));
1501 |                 $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1502 |                 break;
1503 |             case '\'':
1504 |                 $node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_SINGLE;
1505 |                 $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1506 |                 $node->attr[$name] = $this->restore_noise($this->copy_until_char_escape('\''));
1507 |                 $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1508 |                 break;
1509 |             default:
1510 |                 $node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_NO;
1511 |                 $node->attr[$name] = $this->restore_noise($this->copy_until($this->token_attr));
1512 |         }
1513 |         // PaperG: Attributes should not have \r or \n in them, that counts as html whitespace.
1514 |         $node->attr[$name] = str_replace("\r", "", $node->attr[$name]);
1515 |         $node->attr[$name] = str_replace("\n", "", $node->attr[$name]);
1516 |         // PaperG: If this is a "class" selector, lets get rid of the preceeding and trailing space since some people leave it in the multi class case.
1517 |         if ($name == "class") {
1518 |             $node->attr[$name] = trim($node->attr[$name]);
1519 |         }
1520 |     }
1521 | 
1522 |     // link node's parent
1523 |     protected function link_nodes(&$node, $is_child)
1524 |     {
1525 |         $node->parent = $this->parent;
1526 |         $this->parent->nodes[] = $node;
1527 |         if ($is_child)
1528 |         {
1529 |             $this->parent->children[] = $node;
1530 |         }
1531 |     }
1532 | 
1533 |     // as a text node
1534 |     protected function as_text_node($tag)
1535 |     {
1536 |         $node = new simple_html_dom_node($this);
1537 |         ++$this->cursor;
1538 |         $node->_[HDOM_INFO_TEXT] = '</' . $tag . '>';
1539 |         $this->link_nodes($node, false);
1540 |         $this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1541 |         return true;
1542 |     }
1543 | 
1544 |     protected function skip($chars)
1545 |     {
1546 |         $this->pos += strspn($this->doc, $chars, $this->pos);
1547 |         $this->char = ($this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1548 |     }
1549 | 
1550 |     protected function copy_skip($chars)
1551 |     {
1552 |         $pos = $this->pos;
1553 |         $len = strspn($this->doc, $chars, $pos);
1554 |         $this->pos += $len;
1555 |         $this->char = ($this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1556 |         if ($len===0) return '';
1557 |         return substr($this->doc, $pos, $len);
1558 |     }
1559 | 
1560 |     protected function copy_until($chars)
1561 |     {
1562 |         $pos = $this->pos;
1563 |         $len = strcspn($this->doc, $chars, $pos);
1564 |         $this->pos += $len;
1565 |         $this->char = ($this->pos<$this->size) ? $this->doc[$this->pos] : null; // next
1566 |         return substr($this->doc, $pos, $len);
1567 |     }
1568 | 
1569 |     protected function copy_until_char($char)
1570 |     {
1571 |         if ($this->char===null) return '';
1572 | 
1573 |         if (($pos = strpos($this->doc, $char, $this->pos))===false) {
1574 |             $ret = substr($this->doc, $this->pos, $this->size-$this->pos);
1575 |             $this->char = null;
1576 |             $this->pos = $this->size;
1577 |             return $ret;
1578 |         }
1579 | 
1580 |         if ($pos===$this->pos) return '';
1581 |         $pos_old = $this->pos;
1582 |         $this->char = $this->doc[$pos];
1583 |         $this->pos = $pos;
1584 |         return substr($this->doc, $pos_old, $pos-$pos_old);
1585 |     }
1586 | 
1587 |     protected function copy_until_char_escape($char)
1588 |     {
1589 |         if ($this->char===null) return '';
1590 | 
1591 |         $start = $this->pos;
1592 |         while (1)
1593 |         {
1594 |             if (($pos = strpos($this->doc, $char, $start))===false)
1595 |             {
1596 |                 $ret = substr($this->doc, $this->pos, $this->size-$this->pos);
1597 |                 $this->char = null;
1598 |                 $this->pos = $this->size;
1599 |                 return $ret;
1600 |             }
1601 | 
1602 |             if ($pos===$this->pos) return '';
1603 | 
1604 |             if ($this->doc[$pos-1]==='\\') {
1605 |                 $start = $pos+1;
1606 |                 continue;
1607 |             }
1608 | 
1609 |             $pos_old = $this->pos;
1610 |             $this->char = $this->doc[$pos];
1611 |             $this->pos = $pos;
1612 |             return substr($this->doc, $pos_old, $pos-$pos_old);
1613 |         }
1614 |     }
1615 | 
1616 |     // remove noise from html content
1617 |     // save the noise in the $this->noise array.
1618 |     protected function remove_noise($pattern, $remove_tag=false)
1619 |     {
1620 |         global $debugObject;
1621 |         if (is_object($debugObject)) { $debugObject->debugLogEntry(1); }
1622 | 
1623 |         $count = preg_match_all($pattern, $this->doc, $matches, PREG_SET_ORDER|PREG_OFFSET_CAPTURE);
1624 | 
1625 |         for ($i=$count-1; $i>-1; --$i)
1626 |         {
1627 |             $key = '___noise___'.sprintf('% 5d', count($this->noise)+1000);
1628 |             if (is_object($debugObject)) { $debugObject->debugLog(2, 'key is: ' . $key); }
1629 |             $idx = ($remove_tag) ? 0 : 1;
1630 |             $this->noise[$key] = $matches[$i][$idx][0];
1631 |             $this->doc = substr_replace($this->doc, $key, $matches[$i][$idx][1], strlen($matches[$i][$idx][0]));
1632 |         }
1633 | 
1634 |         // reset the length of content
1635 |         $this->size = strlen($this->doc);
1636 |         if ($this->size>0)
1637 |         {
1638 |             $this->char = $this->doc[0];
1639 |         }
1640 |     }
1641 | 
1642 |     // restore noise to html content
1643 |     function restore_noise($text)
1644 |     {
1645 |         global $debugObject;
1646 |         if (is_object($debugObject)) { $debugObject->debugLogEntry(1); }
1647 | 
1648 |         while (($pos=strpos($text, '___noise___'))!==false)
1649 |         {
1650 |             // Sometimes there is a broken piece of markup, and we don't GET the pos+11 etc... token which indicates a problem outside of us...
1651 |             if (strlen($text) > $pos+15)
1652 |             {
1653 |                 $key = '___noise___'.$text[$pos+11].$text[$pos+12].$text[$pos+13].$text[$pos+14].$text[$pos+15];
1654 |                 if (is_object($debugObject)) { $debugObject->debugLog(2, 'located key of: ' . $key); }
1655 | 
1656 |                 if (isset($this->noise[$key]))
1657 |                 {
1658 |                     $text = substr($text, 0, $pos).$this->noise[$key].substr($text, $pos+16);
1659 |                 }
1660 |                 else
1661 |                 {
1662 |                     // do this to prevent an infinite loop.
1663 |                     $text = substr($text, 0, $pos).'UNDEFINED NOISE FOR KEY: '.$key . substr($text, $pos+16);
1664 |                 }
1665 |             }
1666 |             else
1667 |             {
1668 |                 // There is no valid key being given back to us... We must get rid of the ___noise___ or we will have a problem.
1669 |                 $text = substr($text, 0, $pos).'NO NUMERIC NOISE KEY' . substr($text, $pos+11);
1670 |             }
1671 |         }
1672 |         return $text;
1673 |     }
1674 | 
1675 |     // Sometimes we NEED one of the noise elements.
1676 |     function search_noise($text)
1677 |     {
1678 |         global $debugObject;
1679 |         if (is_object($debugObject)) { $debugObject->debugLogEntry(1); }
1680 | 
1681 |         foreach($this->noise as $noiseElement)
1682 |         {
1683 |             if (strpos($noiseElement, $text)!==false)
1684 |             {
1685 |                 return $noiseElement;
1686 |             }
1687 |         }
1688 |     }
1689 |     function __toString()
1690 |     {
1691 |         return $this->root->innertext();
1692 |     }
1693 | 
1694 |     function __get($name)
1695 |     {
1696 |         switch ($name)
1697 |         {
1698 |             case 'outertext':
1699 |                 return $this->root->innertext();
1700 |             case 'innertext':
1701 |                 return $this->root->innertext();
1702 |             case 'plaintext':
1703 |                 return $this->root->text();
1704 |             case 'charset':
1705 |                 return $this->_charset;
1706 |             case 'target_charset':
1707 |                 return $this->_target_charset;
1708 |         }
1709 |     }
1710 | 
1711 |     // camel naming conventions
1712 |     function childNodes($idx=-1) {return $this->root->childNodes($idx);}
1713 |     function firstChild() {return $this->root->first_child();}
1714 |     function lastChild() {return $this->root->last_child();}
1715 |     function createElement($name, $value=null) {return @str_get_html("<$name>$value</$name>")->first_child();}
1716 |     function createTextNode($value) {return @end(str_get_html($value)->nodes);}
1717 |     function getElementById($id) {return $this->find("#$id", 0);}
1718 |     function getElementsById($id, $idx=null) {return $this->find("#$id", $idx);}
1719 |     function getElementByTagName($name) {return $this->find($name, 0);}
1720 |     function getElementsByTagName($name, $idx=-1) {return $this->find($name, $idx);}
1721 |     function loadFile() {$args = func_get_args();$this->load_file($args);}
1722 | }
1723 | 
1724 | ?>
1725 | 


--------------------------------------------------------------------------------