Search moodle.org's
Developer Documentation
Developer Documentation
See Release Notes
Long Term Support Release
- Bug fixes for general core bugs in 4.1.x will end 13 November 2023 (12 months).
- Bug fixes for security issues in 4.1.x will end 10 November 2025 (36 months).
- PHP version: minimum PHP 7.4.0 Note: minimum PHP version has increased since Moodle 4.0. PHP 8.0.x is supported too.
/lib/htmlpurifier/HTMLPurifier/Lexer/ -> PH5P.php (source)
Differences Between: [Versions 310 and 401] [Versions 311 and 401] [Versions 39 and 401] [Versions 400 and 401]
1 <?php 2 3 /** 4 * Experimental HTML5-based parser using Jeroen van der Meer's PH5P library. 5 * Occupies space in the HTML5 pseudo-namespace, which may cause conflicts. 6 * 7 * @note 8 * Recent changes to PHP's DOM extension have resulted in some fatal 9 * error conditions with the original version of PH5P. Pending changes, 10 * this lexer will punt to DirectLex if DOM throws an exception. 11 */ 12 13 class HTMLPurifier_Lexer_PH5P extends HTMLPurifier_Lexer_DOMLex 14 { 15 /** 16 * @param string $html 17 * @param HTMLPurifier_Config $config 18 * @param HTMLPurifier_Context $context 19 * @return HTMLPurifier_Token[] 20 */ 21 public function tokenizeHTML($html, $config, $context) 22 { 23 $new_html = $this->normalize($html, $config, $context); 24 $new_html = $this->wrapHTML($new_html, $config, $context, false /* no div */); 25 try { 26 $parser = new HTML5($new_html); 27 $doc = $parser->save(); 28 } catch (DOMException $e) { 29 // Uh oh, it failed. Punt to DirectLex. 30 $lexer = new HTMLPurifier_Lexer_DirectLex(); 31 $context->register('PH5PError', $e); // save the error, so we can detect it 32 return $lexer->tokenizeHTML($html, $config, $context); // use original HTML 33 } 34 $tokens = array(); 35 $this->tokenizeDOM( 36 $doc->getElementsByTagName('html')->item(0)-> // <html> 37 getElementsByTagName('body')->item(0) // <body> 38 , 39 $tokens, $config 40 ); 41 return $tokens; 42 } 43 } 44 45 /* 46 47 Copyright 2007 Jeroen van der Meer <http://jero.net/> 48 49 Permission is hereby granted, free of charge, to any person obtaining a 50 copy of this software and associated documentation files (the 51 "Software"), to deal in the Software without restriction, including 52 without limitation the rights to use, copy, modify, merge, publish, 53 distribute, sublicense, and/or sell copies of the Software, and to 54 permit persons to whom the Software is furnished to do so, subject to 55 the following conditions: 56 57 The above copyright notice and this permission notice shall be included 58 in all copies or substantial portions of the Software. 59 60 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 61 OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 62 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. 63 IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY 64 CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, 65 TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE 66 SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 67 68 */ 69 70 class HTML5 71 { 72 private $data; 73 private $char; 74 private $EOF; 75 private $state; 76 private $tree; 77 private $token; 78 private $content_model; 79 private $escape = false; 80 private $entities = array( 81 'AElig;', 82 'AElig', 83 'AMP;', 84 'AMP', 85 'Aacute;', 86 'Aacute', 87 'Acirc;', 88 'Acirc', 89 'Agrave;', 90 'Agrave', 91 'Alpha;', 92 'Aring;', 93 'Aring', 94 'Atilde;', 95 'Atilde', 96 'Auml;', 97 'Auml', 98 'Beta;', 99 'COPY;', 100 'COPY', 101 'Ccedil;', 102 'Ccedil', 103 'Chi;', 104 'Dagger;', 105 'Delta;', 106 'ETH;', 107 'ETH', 108 'Eacute;', 109 'Eacute', 110 'Ecirc;', 111 'Ecirc', 112 'Egrave;', 113 'Egrave', 114 'Epsilon;', 115 'Eta;', 116 'Euml;', 117 'Euml', 118 'GT;', 119 'GT', 120 'Gamma;', 121 'Iacute;', 122 'Iacute', 123 'Icirc;', 124 'Icirc', 125 'Igrave;', 126 'Igrave', 127 'Iota;', 128 'Iuml;', 129 'Iuml', 130 'Kappa;', 131 'LT;', 132 'LT', 133 'Lambda;', 134 'Mu;', 135 'Ntilde;', 136 'Ntilde', 137 'Nu;', 138 'OElig;', 139 'Oacute;', 140 'Oacute', 141 'Ocirc;', 142 'Ocirc', 143 'Ograve;', 144 'Ograve', 145 'Omega;', 146 'Omicron;', 147 'Oslash;', 148 'Oslash', 149 'Otilde;', 150 'Otilde', 151 'Ouml;', 152 'Ouml', 153 'Phi;', 154 'Pi;', 155 'Prime;', 156 'Psi;', 157 'QUOT;', 158 'QUOT', 159 'REG;', 160 'REG', 161 'Rho;', 162 'Scaron;', 163 'Sigma;', 164 'THORN;', 165 'THORN', 166 'TRADE;', 167 'Tau;', 168 'Theta;', 169 'Uacute;', 170 'Uacute', 171 'Ucirc;', 172 'Ucirc', 173 'Ugrave;', 174 'Ugrave', 175 'Upsilon;', 176 'Uuml;', 177 'Uuml', 178 'Xi;', 179 'Yacute;', 180 'Yacute', 181 'Yuml;', 182 'Zeta;', 183 'aacute;', 184 'aacute', 185 'acirc;', 186 'acirc', 187 'acute;', 188 'acute', 189 'aelig;', 190 'aelig', 191 'agrave;', 192 'agrave', 193 'alefsym;', 194 'alpha;', 195 'amp;', 196 'amp', 197 'and;', 198 'ang;', 199 'apos;', 200 'aring;', 201 'aring', 202 'asymp;', 203 'atilde;', 204 'atilde', 205 'auml;', 206 'auml', 207 'bdquo;', 208 'beta;', 209 'brvbar;', 210 'brvbar', 211 'bull;', 212 'cap;', 213 'ccedil;', 214 'ccedil', 215 'cedil;', 216 'cedil', 217 'cent;', 218 'cent', 219 'chi;', 220 'circ;', 221 'clubs;', 222 'cong;', 223 'copy;', 224 'copy', 225 'crarr;', 226 'cup;', 227 'curren;', 228 'curren', 229 'dArr;', 230 'dagger;', 231 'darr;', 232 'deg;', 233 'deg', 234 'delta;', 235 'diams;', 236 'divide;', 237 'divide', 238 'eacute;', 239 'eacute', 240 'ecirc;', 241 'ecirc', 242 'egrave;', 243 'egrave', 244 'empty;', 245 'emsp;', 246 'ensp;', 247 'epsilon;', 248 'equiv;', 249 'eta;', 250 'eth;', 251 'eth', 252 'euml;', 253 'euml', 254 'euro;', 255 'exist;', 256 'fnof;', 257 'forall;', 258 'frac12;', 259 'frac12', 260 'frac14;', 261 'frac14', 262 'frac34;', 263 'frac34', 264 'frasl;', 265 'gamma;', 266 'ge;', 267 'gt;', 268 'gt', 269 'hArr;', 270 'harr;', 271 'hearts;', 272 'hellip;', 273 'iacute;', 274 'iacute', 275 'icirc;', 276 'icirc', 277 'iexcl;', 278 'iexcl', 279 'igrave;', 280 'igrave', 281 'image;', 282 'infin;', 283 'int;', 284 'iota;', 285 'iquest;', 286 'iquest', 287 'isin;', 288 'iuml;', 289 'iuml', 290 'kappa;', 291 'lArr;', 292 'lambda;', 293 'lang;', 294 'laquo;', 295 'laquo', 296 'larr;', 297 'lceil;', 298 'ldquo;', 299 'le;', 300 'lfloor;', 301 'lowast;', 302 'loz;', 303 'lrm;', 304 'lsaquo;', 305 'lsquo;', 306 'lt;', 307 'lt', 308 'macr;', 309 'macr', 310 'mdash;', 311 'micro;', 312 'micro', 313 'middot;', 314 'middot', 315 'minus;', 316 'mu;', 317 'nabla;', 318 'nbsp;', 319 'nbsp', 320 'ndash;', 321 'ne;', 322 'ni;', 323 'not;', 324 'not', 325 'notin;', 326 'nsub;', 327 'ntilde;', 328 'ntilde', 329 'nu;', 330 'oacute;', 331 'oacute', 332 'ocirc;', 333 'ocirc', 334 'oelig;', 335 'ograve;', 336 'ograve', 337 'oline;', 338 'omega;', 339 'omicron;', 340 'oplus;', 341 'or;', 342 'ordf;', 343 'ordf', 344 'ordm;', 345 'ordm', 346 'oslash;', 347 'oslash', 348 'otilde;', 349 'otilde', 350 'otimes;', 351 'ouml;', 352 'ouml', 353 'para;', 354 'para', 355 'part;', 356 'permil;', 357 'perp;', 358 'phi;', 359 'pi;', 360 'piv;', 361 'plusmn;', 362 'plusmn', 363 'pound;', 364 'pound', 365 'prime;', 366 'prod;', 367 'prop;', 368 'psi;', 369 'quot;', 370 'quot', 371 'rArr;', 372 'radic;', 373 'rang;', 374 'raquo;', 375 'raquo', 376 'rarr;', 377 'rceil;', 378 'rdquo;', 379 'real;', 380 'reg;', 381 'reg', 382 'rfloor;', 383 'rho;', 384 'rlm;', 385 'rsaquo;', 386 'rsquo;', 387 'sbquo;', 388 'scaron;', 389 'sdot;', 390 'sect;', 391 'sect', 392 'shy;', 393 'shy', 394 'sigma;', 395 'sigmaf;', 396 'sim;', 397 'spades;', 398 'sub;', 399 'sube;', 400 'sum;', 401 'sup1;', 402 'sup1', 403 'sup2;', 404 'sup2', 405 'sup3;', 406 'sup3', 407 'sup;', 408 'supe;', 409 'szlig;', 410 'szlig', 411 'tau;', 412 'there4;', 413 'theta;', 414 'thetasym;', 415 'thinsp;', 416 'thorn;', 417 'thorn', 418 'tilde;', 419 'times;', 420 'times', 421 'trade;', 422 'uArr;', 423 'uacute;', 424 'uacute', 425 'uarr;', 426 'ucirc;', 427 'ucirc', 428 'ugrave;', 429 'ugrave', 430 'uml;', 431 'uml', 432 'upsih;', 433 'upsilon;', 434 'uuml;', 435 'uuml', 436 'weierp;', 437 'xi;', 438 'yacute;', 439 'yacute', 440 'yen;', 441 'yen', 442 'yuml;', 443 'yuml', 444 'zeta;', 445 'zwj;', 446 'zwnj;' 447 ); 448 449 const PCDATA = 0; 450 const RCDATA = 1; 451 const CDATA = 2; 452 const PLAINTEXT = 3; 453 454 const DOCTYPE = 0; 455 const STARTTAG = 1; 456 const ENDTAG = 2; 457 const COMMENT = 3; 458 const CHARACTR = 4; 459 const EOF = 5; 460 461 public function __construct($data) 462 { 463 $this->data = $data; 464 $this->char = -1; 465 $this->EOF = strlen($data); 466 $this->tree = new HTML5TreeConstructer; 467 $this->content_model = self::PCDATA; 468 469 $this->state = 'data'; 470 471 while ($this->state !== null) { 472 $this->{$this->state . 'State'}(); 473 } 474 } 475 476 public function save() 477 { 478 return $this->tree->save(); 479 } 480 481 private function char() 482 { 483 return ($this->char < $this->EOF) 484 ? $this->data[$this->char] 485 : false; 486 } 487 488 private function character($s, $l = 0) 489 { 490 if ($s + $l < $this->EOF) { 491 if ($l === 0) { 492 return $this->data[$s]; 493 } else { 494 return substr($this->data, $s, $l); 495 } 496 } 497 } 498 499 private function characters($char_class, $start) 500 { 501 return preg_replace('#^([' . $char_class . ']+).*#s', '\\1', substr($this->data, $start)); 502 } 503 504 private function dataState() 505 { 506 // Consume the next input character 507 $this->char++; 508 $char = $this->char(); 509 510 if ($char === '&' && ($this->content_model === self::PCDATA || $this->content_model === self::RCDATA)) { 511 /* U+0026 AMPERSAND (&) 512 When the content model flag is set to one of the PCDATA or RCDATA 513 states: switch to the entity data state. Otherwise: treat it as per 514 the "anything else" entry below. */ 515 $this->state = 'entityData'; 516 517 } elseif ($char === '-') { 518 /* If the content model flag is set to either the RCDATA state or 519 the CDATA state, and the escape flag is false, and there are at 520 least three characters before this one in the input stream, and the 521 last four characters in the input stream, including this one, are 522 U+003C LESS-THAN SIGN, U+0021 EXCLAMATION MARK, U+002D HYPHEN-MINUS, 523 and U+002D HYPHEN-MINUS ("<!--"), then set the escape flag to true. */ 524 if (($this->content_model === self::RCDATA || $this->content_model === 525 self::CDATA) && $this->escape === false && 526 $this->char >= 3 && $this->character($this->char - 4, 4) === '<!--' 527 ) { 528 $this->escape = true; 529 } 530 531 /* In any case, emit the input character as a character token. Stay 532 in the data state. */ 533 $this->emitToken( 534 array( 535 'type' => self::CHARACTR, 536 'data' => $char 537 ) 538 ); 539 540 /* U+003C LESS-THAN SIGN (<) */ 541 } elseif ($char === '<' && ($this->content_model === self::PCDATA || 542 (($this->content_model === self::RCDATA || 543 $this->content_model === self::CDATA) && $this->escape === false)) 544 ) { 545 /* When the content model flag is set to the PCDATA state: switch 546 to the tag open state. 547 548 When the content model flag is set to either the RCDATA state or 549 the CDATA state and the escape flag is false: switch to the tag 550 open state. 551 552 Otherwise: treat it as per the "anything else" entry below. */ 553 $this->state = 'tagOpen'; 554 555 /* U+003E GREATER-THAN SIGN (>) */ 556 } elseif ($char === '>') { 557 /* If the content model flag is set to either the RCDATA state or 558 the CDATA state, and the escape flag is true, and the last three 559 characters in the input stream including this one are U+002D 560 HYPHEN-MINUS, U+002D HYPHEN-MINUS, U+003E GREATER-THAN SIGN ("-->"), 561 set the escape flag to false. */ 562 if (($this->content_model === self::RCDATA || 563 $this->content_model === self::CDATA) && $this->escape === true && 564 $this->character($this->char, 3) === '-->' 565 ) { 566 $this->escape = false; 567 } 568 569 /* In any case, emit the input character as a character token. 570 Stay in the data state. */ 571 $this->emitToken( 572 array( 573 'type' => self::CHARACTR, 574 'data' => $char 575 ) 576 ); 577 578 } elseif ($this->char === $this->EOF) { 579 /* EOF 580 Emit an end-of-file token. */ 581 $this->EOF(); 582 583 } elseif ($this->content_model === self::PLAINTEXT) { 584 /* When the content model flag is set to the PLAINTEXT state 585 THIS DIFFERS GREATLY FROM THE SPEC: Get the remaining characters of 586 the text and emit it as a character token. */ 587 $this->emitToken( 588 array( 589 'type' => self::CHARACTR, 590 'data' => substr($this->data, $this->char) 591 ) 592 ); 593 594 $this->EOF(); 595 596 } else { 597 /* Anything else 598 THIS DIFFERS GREATLY FROM THE SPEC: Get as many character that 599 otherwise would also be treated as a character token and emit it 600 as a single character token. Stay in the data state. */ 601 $len = strcspn($this->data, '<&', $this->char); 602 $char = substr($this->data, $this->char, $len); 603 $this->char += $len - 1; 604 605 $this->emitToken( 606 array( 607 'type' => self::CHARACTR, 608 'data' => $char 609 ) 610 ); 611 612 $this->state = 'data'; 613 } 614 } 615 616 private function entityDataState() 617 { 618 // Attempt to consume an entity. 619 $entity = $this->entity(); 620 621 // If nothing is returned, emit a U+0026 AMPERSAND character token. 622 // Otherwise, emit the character token that was returned. 623 $char = (!$entity) ? '&' : $entity; 624 $this->emitToken( 625 array( 626 'type' => self::CHARACTR, 627 'data' => $char 628 ) 629 ); 630 631 // Finally, switch to the data state. 632 $this->state = 'data'; 633 } 634 635 private function tagOpenState() 636 { 637 switch ($this->content_model) { 638 case self::RCDATA: 639 case self::CDATA: 640 /* If the next input character is a U+002F SOLIDUS (/) character, 641 consume it and switch to the close tag open state. If the next 642 input character is not a U+002F SOLIDUS (/) character, emit a 643 U+003C LESS-THAN SIGN character token and switch to the data 644 state to process the next input character. */ 645 if ($this->character($this->char + 1) === '/') { 646 $this->char++; 647 $this->state = 'closeTagOpen'; 648 649 } else { 650 $this->emitToken( 651 array( 652 'type' => self::CHARACTR, 653 'data' => '<' 654 ) 655 ); 656 657 $this->state = 'data'; 658 } 659 break; 660 661 case self::PCDATA: 662 // If the content model flag is set to the PCDATA state 663 // Consume the next input character: 664 $this->char++; 665 $char = $this->char(); 666 667 if ($char === '!') { 668 /* U+0021 EXCLAMATION MARK (!) 669 Switch to the markup declaration open state. */ 670 $this->state = 'markupDeclarationOpen'; 671 672 } elseif ($char === '/') { 673 /* U+002F SOLIDUS (/) 674 Switch to the close tag open state. */ 675 $this->state = 'closeTagOpen'; 676 677 } elseif (preg_match('/^[A-Za-z]$/', $char)) { 678 /* U+0041 LATIN LETTER A through to U+005A LATIN LETTER Z 679 Create a new start tag token, set its tag name to the lowercase 680 version of the input character (add 0x0020 to the character's code 681 point), then switch to the tag name state. (Don't emit the token 682 yet; further details will be filled in before it is emitted.) */ 683 $this->token = array( 684 'name' => strtolower($char), 685 'type' => self::STARTTAG, 686 'attr' => array() 687 ); 688 689 $this->state = 'tagName'; 690 691 } elseif ($char === '>') { 692 /* U+003E GREATER-THAN SIGN (>) 693 Parse error. Emit a U+003C LESS-THAN SIGN character token and a 694 U+003E GREATER-THAN SIGN character token. Switch to the data state. */ 695 $this->emitToken( 696 array( 697 'type' => self::CHARACTR, 698 'data' => '<>' 699 ) 700 ); 701 702 $this->state = 'data'; 703 704 } elseif ($char === '?') { 705 /* U+003F QUESTION MARK (?) 706 Parse error. Switch to the bogus comment state. */ 707 $this->state = 'bogusComment'; 708 709 } else { 710 /* Anything else 711 Parse error. Emit a U+003C LESS-THAN SIGN character token and 712 reconsume the current input character in the data state. */ 713 $this->emitToken( 714 array( 715 'type' => self::CHARACTR, 716 'data' => '<' 717 ) 718 ); 719 720 $this->char--; 721 $this->state = 'data'; 722 } 723 break; 724 } 725 } 726 727 private function closeTagOpenState() 728 { 729 $next_node = strtolower($this->characters('A-Za-z', $this->char + 1)); 730 $the_same = count($this->tree->stack) > 0 && $next_node === end($this->tree->stack)->nodeName; 731 732 if (($this->content_model === self::RCDATA || $this->content_model === self::CDATA) && 733 (!$the_same || ($the_same && (!preg_match( 734 '/[\t\n\x0b\x0c >\/]/', 735 $this->character($this->char + 1 + strlen($next_node)) 736 ) || $this->EOF === $this->char))) 737 ) { 738 /* If the content model flag is set to the RCDATA or CDATA states then 739 examine the next few characters. If they do not match the tag name of 740 the last start tag token emitted (case insensitively), or if they do but 741 they are not immediately followed by one of the following characters: 742 * U+0009 CHARACTER TABULATION 743 * U+000A LINE FEED (LF) 744 * U+000B LINE TABULATION 745 * U+000C FORM FEED (FF) 746 * U+0020 SPACE 747 * U+003E GREATER-THAN SIGN (>) 748 * U+002F SOLIDUS (/) 749 * EOF 750 ...then there is a parse error. Emit a U+003C LESS-THAN SIGN character 751 token, a U+002F SOLIDUS character token, and switch to the data state 752 to process the next input character. */ 753 $this->emitToken( 754 array( 755 'type' => self::CHARACTR, 756 'data' => '</' 757 ) 758 ); 759 760 $this->state = 'data'; 761 762 } else { 763 /* Otherwise, if the content model flag is set to the PCDATA state, 764 or if the next few characters do match that tag name, consume the 765 next input character: */ 766 $this->char++; 767 $char = $this->char(); 768 769 if (preg_match('/^[A-Za-z]$/', $char)) { 770 /* U+0041 LATIN LETTER A through to U+005A LATIN LETTER Z 771 Create a new end tag token, set its tag name to the lowercase version 772 of the input character (add 0x0020 to the character's code point), then 773 switch to the tag name state. (Don't emit the token yet; further details 774 will be filled in before it is emitted.) */ 775 $this->token = array( 776 'name' => strtolower($char), 777 'type' => self::ENDTAG 778 ); 779 780 $this->state = 'tagName'; 781 782 } elseif ($char === '>') { 783 /* U+003E GREATER-THAN SIGN (>) 784 Parse error. Switch to the data state. */ 785 $this->state = 'data'; 786 787 } elseif ($this->char === $this->EOF) { 788 /* EOF 789 Parse error. Emit a U+003C LESS-THAN SIGN character token and a U+002F 790 SOLIDUS character token. Reconsume the EOF character in the data state. */ 791 $this->emitToken( 792 array( 793 'type' => self::CHARACTR, 794 'data' => '</' 795 ) 796 ); 797 798 $this->char--; 799 $this->state = 'data'; 800 801 } else { 802 /* Parse error. Switch to the bogus comment state. */ 803 $this->state = 'bogusComment'; 804 } 805 } 806 } 807 808 private function tagNameState() 809 { 810 // Consume the next input character: 811 $this->char++; 812 $char = $this->character($this->char); 813 814 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 815 /* U+0009 CHARACTER TABULATION 816 U+000A LINE FEED (LF) 817 U+000B LINE TABULATION 818 U+000C FORM FEED (FF) 819 U+0020 SPACE 820 Switch to the before attribute name state. */ 821 $this->state = 'beforeAttributeName'; 822 823 } elseif ($char === '>') { 824 /* U+003E GREATER-THAN SIGN (>) 825 Emit the current tag token. Switch to the data state. */ 826 $this->emitToken($this->token); 827 $this->state = 'data'; 828 829 } elseif ($this->char === $this->EOF) { 830 /* EOF 831 Parse error. Emit the current tag token. Reconsume the EOF 832 character in the data state. */ 833 $this->emitToken($this->token); 834 835 $this->char--; 836 $this->state = 'data'; 837 838 } elseif ($char === '/') { 839 /* U+002F SOLIDUS (/) 840 Parse error unless this is a permitted slash. Switch to the before 841 attribute name state. */ 842 $this->state = 'beforeAttributeName'; 843 844 } else { 845 /* Anything else 846 Append the current input character to the current tag token's tag name. 847 Stay in the tag name state. */ 848 $this->token['name'] .= strtolower($char); 849 $this->state = 'tagName'; 850 } 851 } 852 853 private function beforeAttributeNameState() 854 { 855 // Consume the next input character: 856 $this->char++; 857 $char = $this->character($this->char); 858 859 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 860 /* U+0009 CHARACTER TABULATION 861 U+000A LINE FEED (LF) 862 U+000B LINE TABULATION 863 U+000C FORM FEED (FF) 864 U+0020 SPACE 865 Stay in the before attribute name state. */ 866 $this->state = 'beforeAttributeName'; 867 868 } elseif ($char === '>') { 869 /* U+003E GREATER-THAN SIGN (>) 870 Emit the current tag token. Switch to the data state. */ 871 $this->emitToken($this->token); 872 $this->state = 'data'; 873 874 } elseif ($char === '/') { 875 /* U+002F SOLIDUS (/) 876 Parse error unless this is a permitted slash. Stay in the before 877 attribute name state. */ 878 $this->state = 'beforeAttributeName'; 879 880 } elseif ($this->char === $this->EOF) { 881 /* EOF 882 Parse error. Emit the current tag token. Reconsume the EOF 883 character in the data state. */ 884 $this->emitToken($this->token); 885 886 $this->char--; 887 $this->state = 'data'; 888 889 } else { 890 /* Anything else 891 Start a new attribute in the current tag token. Set that attribute's 892 name to the current input character, and its value to the empty string. 893 Switch to the attribute name state. */ 894 $this->token['attr'][] = array( 895 'name' => strtolower($char), 896 'value' => null 897 ); 898 899 $this->state = 'attributeName'; 900 } 901 } 902 903 private function attributeNameState() 904 { 905 // Consume the next input character: 906 $this->char++; 907 $char = $this->character($this->char); 908 909 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 910 /* U+0009 CHARACTER TABULATION 911 U+000A LINE FEED (LF) 912 U+000B LINE TABULATION 913 U+000C FORM FEED (FF) 914 U+0020 SPACE 915 Stay in the before attribute name state. */ 916 $this->state = 'afterAttributeName'; 917 918 } elseif ($char === '=') { 919 /* U+003D EQUALS SIGN (=) 920 Switch to the before attribute value state. */ 921 $this->state = 'beforeAttributeValue'; 922 923 } elseif ($char === '>') { 924 /* U+003E GREATER-THAN SIGN (>) 925 Emit the current tag token. Switch to the data state. */ 926 $this->emitToken($this->token); 927 $this->state = 'data'; 928 929 } elseif ($char === '/' && $this->character($this->char + 1) !== '>') { 930 /* U+002F SOLIDUS (/) 931 Parse error unless this is a permitted slash. Switch to the before 932 attribute name state. */ 933 $this->state = 'beforeAttributeName'; 934 935 } elseif ($this->char === $this->EOF) { 936 /* EOF 937 Parse error. Emit the current tag token. Reconsume the EOF 938 character in the data state. */ 939 $this->emitToken($this->token); 940 941 $this->char--; 942 $this->state = 'data'; 943 944 } else { 945 /* Anything else 946 Append the current input character to the current attribute's name. 947 Stay in the attribute name state. */ 948 $last = count($this->token['attr']) - 1; 949 $this->token['attr'][$last]['name'] .= strtolower($char); 950 951 $this->state = 'attributeName'; 952 } 953 } 954 955 private function afterAttributeNameState() 956 { 957 // Consume the next input character: 958 $this->char++; 959 $char = $this->character($this->char); 960 961 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 962 /* U+0009 CHARACTER TABULATION 963 U+000A LINE FEED (LF) 964 U+000B LINE TABULATION 965 U+000C FORM FEED (FF) 966 U+0020 SPACE 967 Stay in the after attribute name state. */ 968 $this->state = 'afterAttributeName'; 969 970 } elseif ($char === '=') { 971 /* U+003D EQUALS SIGN (=) 972 Switch to the before attribute value state. */ 973 $this->state = 'beforeAttributeValue'; 974 975 } elseif ($char === '>') { 976 /* U+003E GREATER-THAN SIGN (>) 977 Emit the current tag token. Switch to the data state. */ 978 $this->emitToken($this->token); 979 $this->state = 'data'; 980 981 } elseif ($char === '/' && $this->character($this->char + 1) !== '>') { 982 /* U+002F SOLIDUS (/) 983 Parse error unless this is a permitted slash. Switch to the 984 before attribute name state. */ 985 $this->state = 'beforeAttributeName'; 986 987 } elseif ($this->char === $this->EOF) { 988 /* EOF 989 Parse error. Emit the current tag token. Reconsume the EOF 990 character in the data state. */ 991 $this->emitToken($this->token); 992 993 $this->char--; 994 $this->state = 'data'; 995 996 } else { 997 /* Anything else 998 Start a new attribute in the current tag token. Set that attribute's 999 name to the current input character, and its value to the empty string. 1000 Switch to the attribute name state. */ 1001 $this->token['attr'][] = array( 1002 'name' => strtolower($char), 1003 'value' => null 1004 ); 1005 1006 $this->state = 'attributeName'; 1007 } 1008 } 1009 1010 private function beforeAttributeValueState() 1011 { 1012 // Consume the next input character: 1013 $this->char++; 1014 $char = $this->character($this->char); 1015 1016 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 1017 /* U+0009 CHARACTER TABULATION 1018 U+000A LINE FEED (LF) 1019 U+000B LINE TABULATION 1020 U+000C FORM FEED (FF) 1021 U+0020 SPACE 1022 Stay in the before attribute value state. */ 1023 $this->state = 'beforeAttributeValue'; 1024 1025 } elseif ($char === '"') { 1026 /* U+0022 QUOTATION MARK (") 1027 Switch to the attribute value (double-quoted) state. */ 1028 $this->state = 'attributeValueDoubleQuoted'; 1029 1030 } elseif ($char === '&') { 1031 /* U+0026 AMPERSAND (&) 1032 Switch to the attribute value (unquoted) state and reconsume 1033 this input character. */ 1034 $this->char--; 1035 $this->state = 'attributeValueUnquoted'; 1036 1037 } elseif ($char === '\'') { 1038 /* U+0027 APOSTROPHE (') 1039 Switch to the attribute value (single-quoted) state. */ 1040 $this->state = 'attributeValueSingleQuoted'; 1041 1042 } elseif ($char === '>') { 1043 /* U+003E GREATER-THAN SIGN (>) 1044 Emit the current tag token. Switch to the data state. */ 1045 $this->emitToken($this->token); 1046 $this->state = 'data'; 1047 1048 } else { 1049 /* Anything else 1050 Append the current input character to the current attribute's value. 1051 Switch to the attribute value (unquoted) state. */ 1052 $last = count($this->token['attr']) - 1; 1053 $this->token['attr'][$last]['value'] .= $char; 1054 1055 $this->state = 'attributeValueUnquoted'; 1056 } 1057 } 1058 1059 private function attributeValueDoubleQuotedState() 1060 { 1061 // Consume the next input character: 1062 $this->char++; 1063 $char = $this->character($this->char); 1064 1065 if ($char === '"') { 1066 /* U+0022 QUOTATION MARK (") 1067 Switch to the before attribute name state. */ 1068 $this->state = 'beforeAttributeName'; 1069 1070 } elseif ($char === '&') { 1071 /* U+0026 AMPERSAND (&) 1072 Switch to the entity in attribute value state. */ 1073 $this->entityInAttributeValueState('double'); 1074 1075 } elseif ($this->char === $this->EOF) { 1076 /* EOF 1077 Parse error. Emit the current tag token. Reconsume the character 1078 in the data state. */ 1079 $this->emitToken($this->token); 1080 1081 $this->char--; 1082 $this->state = 'data'; 1083 1084 } else { 1085 /* Anything else 1086 Append the current input character to the current attribute's value. 1087 Stay in the attribute value (double-quoted) state. */ 1088 $last = count($this->token['attr']) - 1; 1089 $this->token['attr'][$last]['value'] .= $char; 1090 1091 $this->state = 'attributeValueDoubleQuoted'; 1092 } 1093 } 1094 1095 private function attributeValueSingleQuotedState() 1096 { 1097 // Consume the next input character: 1098 $this->char++; 1099 $char = $this->character($this->char); 1100 1101 if ($char === '\'') { 1102 /* U+0022 QUOTATION MARK (') 1103 Switch to the before attribute name state. */ 1104 $this->state = 'beforeAttributeName'; 1105 1106 } elseif ($char === '&') { 1107 /* U+0026 AMPERSAND (&) 1108 Switch to the entity in attribute value state. */ 1109 $this->entityInAttributeValueState('single'); 1110 1111 } elseif ($this->char === $this->EOF) { 1112 /* EOF 1113 Parse error. Emit the current tag token. Reconsume the character 1114 in the data state. */ 1115 $this->emitToken($this->token); 1116 1117 $this->char--; 1118 $this->state = 'data'; 1119 1120 } else { 1121 /* Anything else 1122 Append the current input character to the current attribute's value. 1123 Stay in the attribute value (single-quoted) state. */ 1124 $last = count($this->token['attr']) - 1; 1125 $this->token['attr'][$last]['value'] .= $char; 1126 1127 $this->state = 'attributeValueSingleQuoted'; 1128 } 1129 } 1130 1131 private function attributeValueUnquotedState() 1132 { 1133 // Consume the next input character: 1134 $this->char++; 1135 $char = $this->character($this->char); 1136 1137 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 1138 /* U+0009 CHARACTER TABULATION 1139 U+000A LINE FEED (LF) 1140 U+000B LINE TABULATION 1141 U+000C FORM FEED (FF) 1142 U+0020 SPACE 1143 Switch to the before attribute name state. */ 1144 $this->state = 'beforeAttributeName'; 1145 1146 } elseif ($char === '&') { 1147 /* U+0026 AMPERSAND (&) 1148 Switch to the entity in attribute value state. */ 1149 $this->entityInAttributeValueState(); 1150 1151 } elseif ($char === '>') { 1152 /* U+003E GREATER-THAN SIGN (>) 1153 Emit the current tag token. Switch to the data state. */ 1154 $this->emitToken($this->token); 1155 $this->state = 'data'; 1156 1157 } else { 1158 /* Anything else 1159 Append the current input character to the current attribute's value. 1160 Stay in the attribute value (unquoted) state. */ 1161 $last = count($this->token['attr']) - 1; 1162 $this->token['attr'][$last]['value'] .= $char; 1163 1164 $this->state = 'attributeValueUnquoted'; 1165 } 1166 } 1167 1168 private function entityInAttributeValueState() 1169 { 1170 // Attempt to consume an entity. 1171 $entity = $this->entity(); 1172 1173 // If nothing is returned, append a U+0026 AMPERSAND character to the 1174 // current attribute's value. Otherwise, emit the character token that 1175 // was returned. 1176 $char = (!$entity) 1177 ? '&' 1178 : $entity; 1179 1180 $last = count($this->token['attr']) - 1; 1181 $this->token['attr'][$last]['value'] .= $char; 1182 } 1183 1184 private function bogusCommentState() 1185 { 1186 /* Consume every character up to the first U+003E GREATER-THAN SIGN 1187 character (>) or the end of the file (EOF), whichever comes first. Emit 1188 a comment token whose data is the concatenation of all the characters 1189 starting from and including the character that caused the state machine 1190 to switch into the bogus comment state, up to and including the last 1191 consumed character before the U+003E character, if any, or up to the 1192 end of the file otherwise. (If the comment was started by the end of 1193 the file (EOF), the token is empty.) */ 1194 $data = $this->characters('^>', $this->char); 1195 $this->emitToken( 1196 array( 1197 'data' => $data, 1198 'type' => self::COMMENT 1199 ) 1200 ); 1201 1202 $this->char += strlen($data); 1203 1204 /* Switch to the data state. */ 1205 $this->state = 'data'; 1206 1207 /* If the end of the file was reached, reconsume the EOF character. */ 1208 if ($this->char === $this->EOF) { 1209 $this->char = $this->EOF - 1; 1210 } 1211 } 1212 1213 private function markupDeclarationOpenState() 1214 { 1215 /* If the next two characters are both U+002D HYPHEN-MINUS (-) 1216 characters, consume those two characters, create a comment token whose 1217 data is the empty string, and switch to the comment state. */ 1218 if ($this->character($this->char + 1, 2) === '--') { 1219 $this->char += 2; 1220 $this->state = 'comment'; 1221 $this->token = array( 1222 'data' => null, 1223 'type' => self::COMMENT 1224 ); 1225 1226 /* Otherwise if the next seven chacacters are a case-insensitive match 1227 for the word "DOCTYPE", then consume those characters and switch to the 1228 DOCTYPE state. */ 1229 } elseif (strtolower($this->character($this->char + 1, 7)) === 'doctype') { 1230 $this->char += 7; 1231 $this->state = 'doctype'; 1232 1233 /* Otherwise, is is a parse error. Switch to the bogus comment state. 1234 The next character that is consumed, if any, is the first character 1235 that will be in the comment. */ 1236 } else { 1237 $this->char++; 1238 $this->state = 'bogusComment'; 1239 } 1240 } 1241 1242 private function commentState() 1243 { 1244 /* Consume the next input character: */ 1245 $this->char++; 1246 $char = $this->char(); 1247 1248 /* U+002D HYPHEN-MINUS (-) */ 1249 if ($char === '-') { 1250 /* Switch to the comment dash state */ 1251 $this->state = 'commentDash'; 1252 1253 /* EOF */ 1254 } elseif ($this->char === $this->EOF) { 1255 /* Parse error. Emit the comment token. Reconsume the EOF character 1256 in the data state. */ 1257 $this->emitToken($this->token); 1258 $this->char--; 1259 $this->state = 'data'; 1260 1261 /* Anything else */ 1262 } else { 1263 /* Append the input character to the comment token's data. Stay in 1264 the comment state. */ 1265 $this->token['data'] .= $char; 1266 } 1267 } 1268 1269 private function commentDashState() 1270 { 1271 /* Consume the next input character: */ 1272 $this->char++; 1273 $char = $this->char(); 1274 1275 /* U+002D HYPHEN-MINUS (-) */ 1276 if ($char === '-') { 1277 /* Switch to the comment end state */ 1278 $this->state = 'commentEnd'; 1279 1280 /* EOF */ 1281 } elseif ($this->char === $this->EOF) { 1282 /* Parse error. Emit the comment token. Reconsume the EOF character 1283 in the data state. */ 1284 $this->emitToken($this->token); 1285 $this->char--; 1286 $this->state = 'data'; 1287 1288 /* Anything else */ 1289 } else { 1290 /* Append a U+002D HYPHEN-MINUS (-) character and the input 1291 character to the comment token's data. Switch to the comment state. */ 1292 $this->token['data'] .= '-' . $char; 1293 $this->state = 'comment'; 1294 } 1295 } 1296 1297 private function commentEndState() 1298 { 1299 /* Consume the next input character: */ 1300 $this->char++; 1301 $char = $this->char(); 1302 1303 if ($char === '>') { 1304 $this->emitToken($this->token); 1305 $this->state = 'data'; 1306 1307 } elseif ($char === '-') { 1308 $this->token['data'] .= '-'; 1309 1310 } elseif ($this->char === $this->EOF) { 1311 $this->emitToken($this->token); 1312 $this->char--; 1313 $this->state = 'data'; 1314 1315 } else { 1316 $this->token['data'] .= '--' . $char; 1317 $this->state = 'comment'; 1318 } 1319 } 1320 1321 private function doctypeState() 1322 { 1323 /* Consume the next input character: */ 1324 $this->char++; 1325 $char = $this->char(); 1326 1327 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 1328 $this->state = 'beforeDoctypeName'; 1329 1330 } else { 1331 $this->char--; 1332 $this->state = 'beforeDoctypeName'; 1333 } 1334 } 1335 1336 private function beforeDoctypeNameState() 1337 { 1338 /* Consume the next input character: */ 1339 $this->char++; 1340 $char = $this->char(); 1341 1342 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 1343 // Stay in the before DOCTYPE name state. 1344 1345 } elseif (preg_match('/^[a-z]$/', $char)) { 1346 $this->token = array( 1347 'name' => strtoupper($char), 1348 'type' => self::DOCTYPE, 1349 'error' => true 1350 ); 1351 1352 $this->state = 'doctypeName'; 1353 1354 } elseif ($char === '>') { 1355 $this->emitToken( 1356 array( 1357 'name' => null, 1358 'type' => self::DOCTYPE, 1359 'error' => true 1360 ) 1361 ); 1362 1363 $this->state = 'data'; 1364 1365 } elseif ($this->char === $this->EOF) { 1366 $this->emitToken( 1367 array( 1368 'name' => null, 1369 'type' => self::DOCTYPE, 1370 'error' => true 1371 ) 1372 ); 1373 1374 $this->char--; 1375 $this->state = 'data'; 1376 1377 } else { 1378 $this->token = array( 1379 'name' => $char, 1380 'type' => self::DOCTYPE, 1381 'error' => true 1382 ); 1383 1384 $this->state = 'doctypeName'; 1385 } 1386 } 1387 1388 private function doctypeNameState() 1389 { 1390 /* Consume the next input character: */ 1391 $this->char++; 1392 $char = $this->char(); 1393 1394 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 1395 $this->state = 'AfterDoctypeName'; 1396 1397 } elseif ($char === '>') { 1398 $this->emitToken($this->token); 1399 $this->state = 'data'; 1400 1401 } elseif (preg_match('/^[a-z]$/', $char)) { 1402 $this->token['name'] .= strtoupper($char); 1403 1404 } elseif ($this->char === $this->EOF) { 1405 $this->emitToken($this->token); 1406 $this->char--; 1407 $this->state = 'data'; 1408 1409 } else { 1410 $this->token['name'] .= $char; 1411 } 1412 1413 $this->token['error'] = ($this->token['name'] === 'HTML') 1414 ? false 1415 : true; 1416 } 1417 1418 private function afterDoctypeNameState() 1419 { 1420 /* Consume the next input character: */ 1421 $this->char++; 1422 $char = $this->char(); 1423 1424 if (preg_match('/^[\t\n\x0b\x0c ]$/', $char)) { 1425 // Stay in the DOCTYPE name state. 1426 1427 } elseif ($char === '>') { 1428 $this->emitToken($this->token); 1429 $this->state = 'data'; 1430 1431 } elseif ($this->char === $this->EOF) { 1432 $this->emitToken($this->token); 1433 $this->char--; 1434 $this->state = 'data'; 1435 1436 } else { 1437 $this->token['error'] = true; 1438 $this->state = 'bogusDoctype'; 1439 } 1440 } 1441 1442 private function bogusDoctypeState() 1443 { 1444 /* Consume the next input character: */ 1445 $this->char++; 1446 $char = $this->char(); 1447 1448 if ($char === '>') { 1449 $this->emitToken($this->token); 1450 $this->state = 'data'; 1451 1452 } elseif ($this->char === $this->EOF) { 1453 $this->emitToken($this->token); 1454 $this->char--; 1455 $this->state = 'data'; 1456 1457 } else { 1458 // Stay in the bogus DOCTYPE state. 1459 } 1460 } 1461 1462 private function entity() 1463 { 1464 $start = $this->char; 1465 1466 // This section defines how to consume an entity. This definition is 1467 // used when parsing entities in text and in attributes. 1468 1469 // The behaviour depends on the identity of the next character (the 1470 // one immediately after the U+0026 AMPERSAND character): 1471 1472 switch ($this->character($this->char + 1)) { 1473 // U+0023 NUMBER SIGN (#) 1474 case '#': 1475 1476 // The behaviour further depends on the character after the 1477 // U+0023 NUMBER SIGN: 1478 switch ($this->character($this->char + 1)) { 1479 // U+0078 LATIN SMALL LETTER X 1480 // U+0058 LATIN CAPITAL LETTER X 1481 case 'x': 1482 case 'X': 1483 // Follow the steps below, but using the range of 1484 // characters U+0030 DIGIT ZERO through to U+0039 DIGIT 1485 // NINE, U+0061 LATIN SMALL LETTER A through to U+0066 1486 // LATIN SMALL LETTER F, and U+0041 LATIN CAPITAL LETTER 1487 // A, through to U+0046 LATIN CAPITAL LETTER F (in other 1488 // words, 0-9, A-F, a-f). 1489 $char = 1; 1490 $char_class = '0-9A-Fa-f'; 1491 break; 1492 1493 // Anything else 1494 default: 1495 // Follow the steps below, but using the range of 1496 // characters U+0030 DIGIT ZERO through to U+0039 DIGIT 1497 // NINE (i.e. just 0-9). 1498 $char = 0; 1499 $char_class = '0-9'; 1500 break; 1501 } 1502 1503 // Consume as many characters as match the range of characters 1504 // given above. 1505 $this->char++; 1506 $e_name = $this->characters($char_class, $this->char + $char + 1); 1507 $entity = $this->character($start, $this->char); 1508 $cond = strlen($e_name) > 0; 1509 1510 // The rest of the parsing happens below. 1511 break; 1512 1513 // Anything else 1514 default: 1515 // Consume the maximum number of characters possible, with the 1516 // consumed characters case-sensitively matching one of the 1517 // identifiers in the first column of the entities table. 1518 1519 $e_name = $this->characters('0-9A-Za-z;', $this->char + 1); 1520 $len = strlen($e_name); 1521 1522 for ($c = 1; $c <= $len; $c++) { 1523 $id = substr($e_name, 0, $c); 1524 $this->char++; 1525 1526 if (in_array($id, $this->entities)) { 1527 if ($e_name[$c - 1] !== ';') { 1528 if ($c < $len && $e_name[$c] == ';') { 1529 $this->char++; // consume extra semicolon 1530 } 1531 } 1532 $entity = $id; 1533 break; 1534 } 1535 } 1536 1537 $cond = isset($entity); 1538 // The rest of the parsing happens below. 1539 break; 1540 } 1541 1542 if (!$cond) { 1543 // If no match can be made, then this is a parse error. No 1544 // characters are consumed, and nothing is returned. 1545 $this->char = $start; 1546 return false; 1547 } 1548 1549 // Return a character token for the character corresponding to the 1550 // entity name (as given by the second column of the entities table). 1551 return html_entity_decode('&' . rtrim($entity, ';') . ';', ENT_QUOTES, 'UTF-8'); 1552 } 1553 1554 private function emitToken($token) 1555 { 1556 $emit = $this->tree->emitToken($token); 1557 1558 if (is_int($emit)) { 1559 $this->content_model = $emit; 1560 1561 } elseif ($token['type'] === self::ENDTAG) { 1562 $this->content_model = self::PCDATA; 1563 } 1564 } 1565 1566 private function EOF() 1567 { 1568 $this->state = null; 1569 $this->tree->emitToken( 1570 array( 1571 'type' => self::EOF 1572 ) 1573 ); 1574 } 1575 } 1576 1577 class HTML5TreeConstructer 1578 { 1579 public $stack = array(); 1580 1581 private $phase; 1582 private $mode; 1583 private $dom; 1584 private $foster_parent = null; 1585 private $a_formatting = array(); 1586 1587 private $head_pointer = null; 1588 private $form_pointer = null; 1589 1590 private $scoping = array('button', 'caption', 'html', 'marquee', 'object', 'table', 'td', 'th'); 1591 private $formatting = array( 1592 'a', 1593 'b', 1594 'big', 1595 'em', 1596 'font', 1597 'i', 1598 'nobr', 1599 's', 1600 'small', 1601 'strike', 1602 'strong', 1603 'tt', 1604 'u' 1605 ); 1606 private $special = array( 1607 'address', 1608 'area', 1609 'base', 1610 'basefont', 1611 'bgsound', 1612 'blockquote', 1613 'body', 1614 'br', 1615 'center', 1616 'col', 1617 'colgroup', 1618 'dd', 1619 'dir', 1620 'div', 1621 'dl', 1622 'dt', 1623 'embed', 1624 'fieldset', 1625 'form', 1626 'frame', 1627 'frameset', 1628 'h1', 1629 'h2', 1630 'h3', 1631 'h4', 1632 'h5', 1633 'h6', 1634 'head', 1635 'hr', 1636 'iframe', 1637 'image', 1638 'img', 1639 'input', 1640 'isindex', 1641 'li', 1642 'link', 1643 'listing', 1644 'menu', 1645 'meta', 1646 'noembed', 1647 'noframes', 1648 'noscript', 1649 'ol', 1650 'optgroup', 1651 'option', 1652 'p', 1653 'param', 1654 'plaintext', 1655 'pre', 1656 'script', 1657 'select', 1658 'spacer', 1659 'style', 1660 'tbody', 1661 'textarea', 1662 'tfoot', 1663 'thead', 1664 'title', 1665 'tr', 1666 'ul', 1667 'wbr' 1668 ); 1669 1670 // The different phases. 1671 const INIT_PHASE = 0; 1672 const ROOT_PHASE = 1; 1673 const MAIN_PHASE = 2; 1674 const END_PHASE = 3; 1675 1676 // The different insertion modes for the main phase. 1677 const BEFOR_HEAD = 0; 1678 const IN_HEAD = 1; 1679 const AFTER_HEAD = 2; 1680 const IN_BODY = 3; 1681 const IN_TABLE = 4; 1682 const IN_CAPTION = 5; 1683 const IN_CGROUP = 6; 1684 const IN_TBODY = 7; 1685 const IN_ROW = 8; 1686 const IN_CELL = 9; 1687 const IN_SELECT = 10; 1688 const AFTER_BODY = 11; 1689 const IN_FRAME = 12; 1690 const AFTR_FRAME = 13; 1691 1692 // The different types of elements. 1693 const SPECIAL = 0; 1694 const SCOPING = 1; 1695 const FORMATTING = 2; 1696 const PHRASING = 3; 1697 1698 const MARKER = 0; 1699 1700 public function __construct() 1701 { 1702 $this->phase = self::INIT_PHASE; 1703 $this->mode = self::BEFOR_HEAD; 1704 $this->dom = new DOMDocument; 1705 1706 $this->dom->encoding = 'UTF-8'; 1707 $this->dom->preserveWhiteSpace = true; 1708 $this->dom->substituteEntities = true; 1709 $this->dom->strictErrorChecking = false; 1710 } 1711 1712 // Process tag tokens 1713 public function emitToken($token) 1714 { 1715 switch ($this->phase) { 1716 case self::INIT_PHASE: 1717 return $this->initPhase($token); 1718 break; 1719 case self::ROOT_PHASE: 1720 return $this->rootElementPhase($token); 1721 break; 1722 case self::MAIN_PHASE: 1723 return $this->mainPhase($token); 1724 break; 1725 case self::END_PHASE : 1726 return $this->trailingEndPhase($token); 1727 break; 1728 } 1729 } 1730 1731 private function initPhase($token) 1732 { 1733 /* Initially, the tree construction stage must handle each token 1734 emitted from the tokenisation stage as follows: */ 1735 1736 /* A DOCTYPE token that is marked as being in error 1737 A comment token 1738 A start tag token 1739 An end tag token 1740 A character token that is not one of one of U+0009 CHARACTER TABULATION, 1741 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 1742 or U+0020 SPACE 1743 An end-of-file token */ 1744 if ((isset($token['error']) && $token['error']) || 1745 $token['type'] === HTML5::COMMENT || 1746 $token['type'] === HTML5::STARTTAG || 1747 $token['type'] === HTML5::ENDTAG || 1748 $token['type'] === HTML5::EOF || 1749 ($token['type'] === HTML5::CHARACTR && isset($token['data']) && 1750 !preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data'])) 1751 ) { 1752 /* This specification does not define how to handle this case. In 1753 particular, user agents may ignore the entirety of this specification 1754 altogether for such documents, and instead invoke special parse modes 1755 with a greater emphasis on backwards compatibility. */ 1756 1757 $this->phase = self::ROOT_PHASE; 1758 return $this->rootElementPhase($token); 1759 1760 /* A DOCTYPE token marked as being correct */ 1761 } elseif (isset($token['error']) && !$token['error']) { 1762 /* Append a DocumentType node to the Document node, with the name 1763 attribute set to the name given in the DOCTYPE token (which will be 1764 "HTML"), and the other attributes specific to DocumentType objects 1765 set to null, empty lists, or the empty string as appropriate. */ 1766 $doctype = new DOMDocumentType(null, null, 'HTML'); 1767 1768 /* Then, switch to the root element phase of the tree construction 1769 stage. */ 1770 $this->phase = self::ROOT_PHASE; 1771 1772 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 1773 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 1774 or U+0020 SPACE */ 1775 } elseif (isset($token['data']) && preg_match( 1776 '/^[\t\n\x0b\x0c ]+$/', 1777 $token['data'] 1778 ) 1779 ) { 1780 /* Append that character to the Document node. */ 1781 $text = $this->dom->createTextNode($token['data']); 1782 $this->dom->appendChild($text); 1783 } 1784 } 1785 1786 private function rootElementPhase($token) 1787 { 1788 /* After the initial phase, as each token is emitted from the tokenisation 1789 stage, it must be processed as described in this section. */ 1790 1791 /* A DOCTYPE token */ 1792 if ($token['type'] === HTML5::DOCTYPE) { 1793 // Parse error. Ignore the token. 1794 1795 /* A comment token */ 1796 } elseif ($token['type'] === HTML5::COMMENT) { 1797 /* Append a Comment node to the Document object with the data 1798 attribute set to the data given in the comment token. */ 1799 $comment = $this->dom->createComment($token['data']); 1800 $this->dom->appendChild($comment); 1801 1802 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 1803 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 1804 or U+0020 SPACE */ 1805 } elseif ($token['type'] === HTML5::CHARACTR && 1806 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 1807 ) { 1808 /* Append that character to the Document node. */ 1809 $text = $this->dom->createTextNode($token['data']); 1810 $this->dom->appendChild($text); 1811 1812 /* A character token that is not one of U+0009 CHARACTER TABULATION, 1813 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED 1814 (FF), or U+0020 SPACE 1815 A start tag token 1816 An end tag token 1817 An end-of-file token */ 1818 } elseif (($token['type'] === HTML5::CHARACTR && 1819 !preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data'])) || 1820 $token['type'] === HTML5::STARTTAG || 1821 $token['type'] === HTML5::ENDTAG || 1822 $token['type'] === HTML5::EOF 1823 ) { 1824 /* Create an HTMLElement node with the tag name html, in the HTML 1825 namespace. Append it to the Document object. Switch to the main 1826 phase and reprocess the current token. */ 1827 $html = $this->dom->createElement('html'); 1828 $this->dom->appendChild($html); 1829 $this->stack[] = $html; 1830 1831 $this->phase = self::MAIN_PHASE; 1832 return $this->mainPhase($token); 1833 } 1834 } 1835 1836 private function mainPhase($token) 1837 { 1838 /* Tokens in the main phase must be handled as follows: */ 1839 1840 /* A DOCTYPE token */ 1841 if ($token['type'] === HTML5::DOCTYPE) { 1842 // Parse error. Ignore the token. 1843 1844 /* A start tag token with the tag name "html" */ 1845 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'html') { 1846 /* If this start tag token was not the first start tag token, then 1847 it is a parse error. */ 1848 1849 /* For each attribute on the token, check to see if the attribute 1850 is already present on the top element of the stack of open elements. 1851 If it is not, add the attribute and its corresponding value to that 1852 element. */ 1853 foreach ($token['attr'] as $attr) { 1854 if (!$this->stack[0]->hasAttribute($attr['name'])) { 1855 $this->stack[0]->setAttribute($attr['name'], $attr['value']); 1856 } 1857 } 1858 1859 /* An end-of-file token */ 1860 } elseif ($token['type'] === HTML5::EOF) { 1861 /* Generate implied end tags. */ 1862 $this->generateImpliedEndTags(); 1863 1864 /* Anything else. */ 1865 } else { 1866 /* Depends on the insertion mode: */ 1867 switch ($this->mode) { 1868 case self::BEFOR_HEAD: 1869 return $this->beforeHead($token); 1870 break; 1871 case self::IN_HEAD: 1872 return $this->inHead($token); 1873 break; 1874 case self::AFTER_HEAD: 1875 return $this->afterHead($token); 1876 break; 1877 case self::IN_BODY: 1878 return $this->inBody($token); 1879 break; 1880 case self::IN_TABLE: 1881 return $this->inTable($token); 1882 break; 1883 case self::IN_CAPTION: 1884 return $this->inCaption($token); 1885 break; 1886 case self::IN_CGROUP: 1887 return $this->inColumnGroup($token); 1888 break; 1889 case self::IN_TBODY: 1890 return $this->inTableBody($token); 1891 break; 1892 case self::IN_ROW: 1893 return $this->inRow($token); 1894 break; 1895 case self::IN_CELL: 1896 return $this->inCell($token); 1897 break; 1898 case self::IN_SELECT: 1899 return $this->inSelect($token); 1900 break; 1901 case self::AFTER_BODY: 1902 return $this->afterBody($token); 1903 break; 1904 case self::IN_FRAME: 1905 return $this->inFrameset($token); 1906 break; 1907 case self::AFTR_FRAME: 1908 return $this->afterFrameset($token); 1909 break; 1910 case self::END_PHASE: 1911 return $this->trailingEndPhase($token); 1912 break; 1913 } 1914 } 1915 } 1916 1917 private function beforeHead($token) 1918 { 1919 /* Handle the token as follows: */ 1920 1921 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 1922 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 1923 or U+0020 SPACE */ 1924 if ($token['type'] === HTML5::CHARACTR && 1925 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 1926 ) { 1927 /* Append the character to the current node. */ 1928 $this->insertText($token['data']); 1929 1930 /* A comment token */ 1931 } elseif ($token['type'] === HTML5::COMMENT) { 1932 /* Append a Comment node to the current node with the data attribute 1933 set to the data given in the comment token. */ 1934 $this->insertComment($token['data']); 1935 1936 /* A start tag token with the tag name "head" */ 1937 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'head') { 1938 /* Create an element for the token, append the new element to the 1939 current node and push it onto the stack of open elements. */ 1940 $element = $this->insertElement($token); 1941 1942 /* Set the head element pointer to this new element node. */ 1943 $this->head_pointer = $element; 1944 1945 /* Change the insertion mode to "in head". */ 1946 $this->mode = self::IN_HEAD; 1947 1948 /* A start tag token whose tag name is one of: "base", "link", "meta", 1949 "script", "style", "title". Or an end tag with the tag name "html". 1950 Or a character token that is not one of U+0009 CHARACTER TABULATION, 1951 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 1952 or U+0020 SPACE. Or any other start tag token */ 1953 } elseif ($token['type'] === HTML5::STARTTAG || 1954 ($token['type'] === HTML5::ENDTAG && $token['name'] === 'html') || 1955 ($token['type'] === HTML5::CHARACTR && !preg_match( 1956 '/^[\t\n\x0b\x0c ]$/', 1957 $token['data'] 1958 )) 1959 ) { 1960 /* Act as if a start tag token with the tag name "head" and no 1961 attributes had been seen, then reprocess the current token. */ 1962 $this->beforeHead( 1963 array( 1964 'name' => 'head', 1965 'type' => HTML5::STARTTAG, 1966 'attr' => array() 1967 ) 1968 ); 1969 1970 return $this->inHead($token); 1971 1972 /* Any other end tag */ 1973 } elseif ($token['type'] === HTML5::ENDTAG) { 1974 /* Parse error. Ignore the token. */ 1975 } 1976 } 1977 1978 private function inHead($token) 1979 { 1980 /* Handle the token as follows: */ 1981 1982 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 1983 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 1984 or U+0020 SPACE. 1985 1986 THIS DIFFERS FROM THE SPEC: If the current node is either a title, style 1987 or script element, append the character to the current node regardless 1988 of its content. */ 1989 if (($token['type'] === HTML5::CHARACTR && 1990 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data'])) || ( 1991 $token['type'] === HTML5::CHARACTR && in_array( 1992 end($this->stack)->nodeName, 1993 array('title', 'style', 'script') 1994 )) 1995 ) { 1996 /* Append the character to the current node. */ 1997 $this->insertText($token['data']); 1998 1999 /* A comment token */ 2000 } elseif ($token['type'] === HTML5::COMMENT) { 2001 /* Append a Comment node to the current node with the data attribute 2002 set to the data given in the comment token. */ 2003 $this->insertComment($token['data']); 2004 2005 } elseif ($token['type'] === HTML5::ENDTAG && 2006 in_array($token['name'], array('title', 'style', 'script')) 2007 ) { 2008 array_pop($this->stack); 2009 return HTML5::PCDATA; 2010 2011 /* A start tag with the tag name "title" */ 2012 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'title') { 2013 /* Create an element for the token and append the new element to the 2014 node pointed to by the head element pointer, or, if that is null 2015 (innerHTML case), to the current node. */ 2016 if ($this->head_pointer !== null) { 2017 $element = $this->insertElement($token, false); 2018 $this->head_pointer->appendChild($element); 2019 2020 } else { 2021 $element = $this->insertElement($token); 2022 } 2023 2024 /* Switch the tokeniser's content model flag to the RCDATA state. */ 2025 return HTML5::RCDATA; 2026 2027 /* A start tag with the tag name "style" */ 2028 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'style') { 2029 /* Create an element for the token and append the new element to the 2030 node pointed to by the head element pointer, or, if that is null 2031 (innerHTML case), to the current node. */ 2032 if ($this->head_pointer !== null) { 2033 $element = $this->insertElement($token, false); 2034 $this->head_pointer->appendChild($element); 2035 2036 } else { 2037 $this->insertElement($token); 2038 } 2039 2040 /* Switch the tokeniser's content model flag to the CDATA state. */ 2041 return HTML5::CDATA; 2042 2043 /* A start tag with the tag name "script" */ 2044 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'script') { 2045 /* Create an element for the token. */ 2046 $element = $this->insertElement($token, false); 2047 $this->head_pointer->appendChild($element); 2048 2049 /* Switch the tokeniser's content model flag to the CDATA state. */ 2050 return HTML5::CDATA; 2051 2052 /* A start tag with the tag name "base", "link", or "meta" */ 2053 } elseif ($token['type'] === HTML5::STARTTAG && in_array( 2054 $token['name'], 2055 array('base', 'link', 'meta') 2056 ) 2057 ) { 2058 /* Create an element for the token and append the new element to the 2059 node pointed to by the head element pointer, or, if that is null 2060 (innerHTML case), to the current node. */ 2061 if ($this->head_pointer !== null) { 2062 $element = $this->insertElement($token, false); 2063 $this->head_pointer->appendChild($element); 2064 array_pop($this->stack); 2065 2066 } else { 2067 $this->insertElement($token); 2068 } 2069 2070 /* An end tag with the tag name "head" */ 2071 } elseif ($token['type'] === HTML5::ENDTAG && $token['name'] === 'head') { 2072 /* If the current node is a head element, pop the current node off 2073 the stack of open elements. */ 2074 if ($this->head_pointer->isSameNode(end($this->stack))) { 2075 array_pop($this->stack); 2076 2077 /* Otherwise, this is a parse error. */ 2078 } else { 2079 // k 2080 } 2081 2082 /* Change the insertion mode to "after head". */ 2083 $this->mode = self::AFTER_HEAD; 2084 2085 /* A start tag with the tag name "head" or an end tag except "html". */ 2086 } elseif (($token['type'] === HTML5::STARTTAG && $token['name'] === 'head') || 2087 ($token['type'] === HTML5::ENDTAG && $token['name'] !== 'html') 2088 ) { 2089 // Parse error. Ignore the token. 2090 2091 /* Anything else */ 2092 } else { 2093 /* If the current node is a head element, act as if an end tag 2094 token with the tag name "head" had been seen. */ 2095 if ($this->head_pointer->isSameNode(end($this->stack))) { 2096 $this->inHead( 2097 array( 2098 'name' => 'head', 2099 'type' => HTML5::ENDTAG 2100 ) 2101 ); 2102 2103 /* Otherwise, change the insertion mode to "after head". */ 2104 } else { 2105 $this->mode = self::AFTER_HEAD; 2106 } 2107 2108 /* Then, reprocess the current token. */ 2109 return $this->afterHead($token); 2110 } 2111 } 2112 2113 private function afterHead($token) 2114 { 2115 /* Handle the token as follows: */ 2116 2117 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 2118 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 2119 or U+0020 SPACE */ 2120 if ($token['type'] === HTML5::CHARACTR && 2121 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 2122 ) { 2123 /* Append the character to the current node. */ 2124 $this->insertText($token['data']); 2125 2126 /* A comment token */ 2127 } elseif ($token['type'] === HTML5::COMMENT) { 2128 /* Append a Comment node to the current node with the data attribute 2129 set to the data given in the comment token. */ 2130 $this->insertComment($token['data']); 2131 2132 /* A start tag token with the tag name "body" */ 2133 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'body') { 2134 /* Insert a body element for the token. */ 2135 $this->insertElement($token); 2136 2137 /* Change the insertion mode to "in body". */ 2138 $this->mode = self::IN_BODY; 2139 2140 /* A start tag token with the tag name "frameset" */ 2141 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'frameset') { 2142 /* Insert a frameset element for the token. */ 2143 $this->insertElement($token); 2144 2145 /* Change the insertion mode to "in frameset". */ 2146 $this->mode = self::IN_FRAME; 2147 2148 /* A start tag token whose tag name is one of: "base", "link", "meta", 2149 "script", "style", "title" */ 2150 } elseif ($token['type'] === HTML5::STARTTAG && in_array( 2151 $token['name'], 2152 array('base', 'link', 'meta', 'script', 'style', 'title') 2153 ) 2154 ) { 2155 /* Parse error. Switch the insertion mode back to "in head" and 2156 reprocess the token. */ 2157 $this->mode = self::IN_HEAD; 2158 return $this->inHead($token); 2159 2160 /* Anything else */ 2161 } else { 2162 /* Act as if a start tag token with the tag name "body" and no 2163 attributes had been seen, and then reprocess the current token. */ 2164 $this->afterHead( 2165 array( 2166 'name' => 'body', 2167 'type' => HTML5::STARTTAG, 2168 'attr' => array() 2169 ) 2170 ); 2171 2172 return $this->inBody($token); 2173 } 2174 } 2175 2176 private function inBody($token) 2177 { 2178 /* Handle the token as follows: */ 2179 2180 switch ($token['type']) { 2181 /* A character token */ 2182 case HTML5::CHARACTR: 2183 /* Reconstruct the active formatting elements, if any. */ 2184 $this->reconstructActiveFormattingElements(); 2185 2186 /* Append the token's character to the current node. */ 2187 $this->insertText($token['data']); 2188 break; 2189 2190 /* A comment token */ 2191 case HTML5::COMMENT: 2192 /* Append a Comment node to the current node with the data 2193 attribute set to the data given in the comment token. */ 2194 $this->insertComment($token['data']); 2195 break; 2196 2197 case HTML5::STARTTAG: 2198 switch ($token['name']) { 2199 /* A start tag token whose tag name is one of: "script", 2200 "style" */ 2201 case 'script': 2202 case 'style': 2203 /* Process the token as if the insertion mode had been "in 2204 head". */ 2205 return $this->inHead($token); 2206 break; 2207 2208 /* A start tag token whose tag name is one of: "base", "link", 2209 "meta", "title" */ 2210 case 'base': 2211 case 'link': 2212 case 'meta': 2213 case 'title': 2214 /* Parse error. Process the token as if the insertion mode 2215 had been "in head". */ 2216 return $this->inHead($token); 2217 break; 2218 2219 /* A start tag token with the tag name "body" */ 2220 case 'body': 2221 /* Parse error. If the second element on the stack of open 2222 elements is not a body element, or, if the stack of open 2223 elements has only one node on it, then ignore the token. 2224 (innerHTML case) */ 2225 if (count($this->stack) === 1 || $this->stack[1]->nodeName !== 'body') { 2226 // Ignore 2227 2228 /* Otherwise, for each attribute on the token, check to see 2229 if the attribute is already present on the body element (the 2230 second element) on the stack of open elements. If it is not, 2231 add the attribute and its corresponding value to that 2232 element. */ 2233 } else { 2234 foreach ($token['attr'] as $attr) { 2235 if (!$this->stack[1]->hasAttribute($attr['name'])) { 2236 $this->stack[1]->setAttribute($attr['name'], $attr['value']); 2237 } 2238 } 2239 } 2240 break; 2241 2242 /* A start tag whose tag name is one of: "address", 2243 "blockquote", "center", "dir", "div", "dl", "fieldset", 2244 "listing", "menu", "ol", "p", "ul" */ 2245 case 'address': 2246 case 'blockquote': 2247 case 'center': 2248 case 'dir': 2249 case 'div': 2250 case 'dl': 2251 case 'fieldset': 2252 case 'listing': 2253 case 'menu': 2254 case 'ol': 2255 case 'p': 2256 case 'ul': 2257 /* If the stack of open elements has a p element in scope, 2258 then act as if an end tag with the tag name p had been 2259 seen. */ 2260 if ($this->elementInScope('p')) { 2261 $this->emitToken( 2262 array( 2263 'name' => 'p', 2264 'type' => HTML5::ENDTAG 2265 ) 2266 ); 2267 } 2268 2269 /* Insert an HTML element for the token. */ 2270 $this->insertElement($token); 2271 break; 2272 2273 /* A start tag whose tag name is "form" */ 2274 case 'form': 2275 /* If the form element pointer is not null, ignore the 2276 token with a parse error. */ 2277 if ($this->form_pointer !== null) { 2278 // Ignore. 2279 2280 /* Otherwise: */ 2281 } else { 2282 /* If the stack of open elements has a p element in 2283 scope, then act as if an end tag with the tag name p 2284 had been seen. */ 2285 if ($this->elementInScope('p')) { 2286 $this->emitToken( 2287 array( 2288 'name' => 'p', 2289 'type' => HTML5::ENDTAG 2290 ) 2291 ); 2292 } 2293 2294 /* Insert an HTML element for the token, and set the 2295 form element pointer to point to the element created. */ 2296 $element = $this->insertElement($token); 2297 $this->form_pointer = $element; 2298 } 2299 break; 2300 2301 /* A start tag whose tag name is "li", "dd" or "dt" */ 2302 case 'li': 2303 case 'dd': 2304 case 'dt': 2305 /* If the stack of open elements has a p element in scope, 2306 then act as if an end tag with the tag name p had been 2307 seen. */ 2308 if ($this->elementInScope('p')) { 2309 $this->emitToken( 2310 array( 2311 'name' => 'p', 2312 'type' => HTML5::ENDTAG 2313 ) 2314 ); 2315 } 2316 2317 $stack_length = count($this->stack) - 1; 2318 2319 for ($n = $stack_length; 0 <= $n; $n--) { 2320 /* 1. Initialise node to be the current node (the 2321 bottommost node of the stack). */ 2322 $stop = false; 2323 $node = $this->stack[$n]; 2324 $cat = $this->getElementCategory($node->tagName); 2325 2326 /* 2. If node is an li, dd or dt element, then pop all 2327 the nodes from the current node up to node, including 2328 node, then stop this algorithm. */ 2329 if ($token['name'] === $node->tagName || ($token['name'] !== 'li' 2330 && ($node->tagName === 'dd' || $node->tagName === 'dt')) 2331 ) { 2332 for ($x = $stack_length; $x >= $n; $x--) { 2333 array_pop($this->stack); 2334 } 2335 2336 break; 2337 } 2338 2339 /* 3. If node is not in the formatting category, and is 2340 not in the phrasing category, and is not an address or 2341 div element, then stop this algorithm. */ 2342 if ($cat !== self::FORMATTING && $cat !== self::PHRASING && 2343 $node->tagName !== 'address' && $node->tagName !== 'div' 2344 ) { 2345 break; 2346 } 2347 } 2348 2349 /* Finally, insert an HTML element with the same tag 2350 name as the token's. */ 2351 $this->insertElement($token); 2352 break; 2353 2354 /* A start tag token whose tag name is "plaintext" */ 2355 case 'plaintext': 2356 /* If the stack of open elements has a p element in scope, 2357 then act as if an end tag with the tag name p had been 2358 seen. */ 2359 if ($this->elementInScope('p')) { 2360 $this->emitToken( 2361 array( 2362 'name' => 'p', 2363 'type' => HTML5::ENDTAG 2364 ) 2365 ); 2366 } 2367 2368 /* Insert an HTML element for the token. */ 2369 $this->insertElement($token); 2370 2371 return HTML5::PLAINTEXT; 2372 break; 2373 2374 /* A start tag whose tag name is one of: "h1", "h2", "h3", "h4", 2375 "h5", "h6" */ 2376 case 'h1': 2377 case 'h2': 2378 case 'h3': 2379 case 'h4': 2380 case 'h5': 2381 case 'h6': 2382 /* If the stack of open elements has a p element in scope, 2383 then act as if an end tag with the tag name p had been seen. */ 2384 if ($this->elementInScope('p')) { 2385 $this->emitToken( 2386 array( 2387 'name' => 'p', 2388 'type' => HTML5::ENDTAG 2389 ) 2390 ); 2391 } 2392 2393 /* If the stack of open elements has in scope an element whose 2394 tag name is one of "h1", "h2", "h3", "h4", "h5", or "h6", then 2395 this is a parse error; pop elements from the stack until an 2396 element with one of those tag names has been popped from the 2397 stack. */ 2398 while ($this->elementInScope(array('h1', 'h2', 'h3', 'h4', 'h5', 'h6'))) { 2399 array_pop($this->stack); 2400 } 2401 2402 /* Insert an HTML element for the token. */ 2403 $this->insertElement($token); 2404 break; 2405 2406 /* A start tag whose tag name is "a" */ 2407 case 'a': 2408 /* If the list of active formatting elements contains 2409 an element whose tag name is "a" between the end of the 2410 list and the last marker on the list (or the start of 2411 the list if there is no marker on the list), then this 2412 is a parse error; act as if an end tag with the tag name 2413 "a" had been seen, then remove that element from the list 2414 of active formatting elements and the stack of open 2415 elements if the end tag didn't already remove it (it 2416 might not have if the element is not in table scope). */ 2417 $leng = count($this->a_formatting); 2418 2419 for ($n = $leng - 1; $n >= 0; $n--) { 2420 if ($this->a_formatting[$n] === self::MARKER) { 2421 break; 2422 2423 } elseif ($this->a_formatting[$n]->nodeName === 'a') { 2424 $this->emitToken( 2425 array( 2426 'name' => 'a', 2427 'type' => HTML5::ENDTAG 2428 ) 2429 ); 2430 break; 2431 } 2432 } 2433 2434 /* Reconstruct the active formatting elements, if any. */ 2435 $this->reconstructActiveFormattingElements(); 2436 2437 /* Insert an HTML element for the token. */ 2438 $el = $this->insertElement($token); 2439 2440 /* Add that element to the list of active formatting 2441 elements. */ 2442 $this->a_formatting[] = $el; 2443 break; 2444 2445 /* A start tag whose tag name is one of: "b", "big", "em", "font", 2446 "i", "nobr", "s", "small", "strike", "strong", "tt", "u" */ 2447 case 'b': 2448 case 'big': 2449 case 'em': 2450 case 'font': 2451 case 'i': 2452 case 'nobr': 2453 case 's': 2454 case 'small': 2455 case 'strike': 2456 case 'strong': 2457 case 'tt': 2458 case 'u': 2459 /* Reconstruct the active formatting elements, if any. */ 2460 $this->reconstructActiveFormattingElements(); 2461 2462 /* Insert an HTML element for the token. */ 2463 $el = $this->insertElement($token); 2464 2465 /* Add that element to the list of active formatting 2466 elements. */ 2467 $this->a_formatting[] = $el; 2468 break; 2469 2470 /* A start tag token whose tag name is "button" */ 2471 case 'button': 2472 /* If the stack of open elements has a button element in scope, 2473 then this is a parse error; act as if an end tag with the tag 2474 name "button" had been seen, then reprocess the token. (We don't 2475 do that. Unnecessary.) */ 2476 if ($this->elementInScope('button')) { 2477 $this->inBody( 2478 array( 2479 'name' => 'button', 2480 'type' => HTML5::ENDTAG 2481 ) 2482 ); 2483 } 2484 2485 /* Reconstruct the active formatting elements, if any. */ 2486 $this->reconstructActiveFormattingElements(); 2487 2488 /* Insert an HTML element for the token. */ 2489 $this->insertElement($token); 2490 2491 /* Insert a marker at the end of the list of active 2492 formatting elements. */ 2493 $this->a_formatting[] = self::MARKER; 2494 break; 2495 2496 /* A start tag token whose tag name is one of: "marquee", "object" */ 2497 case 'marquee': 2498 case 'object': 2499 /* Reconstruct the active formatting elements, if any. */ 2500 $this->reconstructActiveFormattingElements(); 2501 2502 /* Insert an HTML element for the token. */ 2503 $this->insertElement($token); 2504 2505 /* Insert a marker at the end of the list of active 2506 formatting elements. */ 2507 $this->a_formatting[] = self::MARKER; 2508 break; 2509 2510 /* A start tag token whose tag name is "xmp" */ 2511 case 'xmp': 2512 /* Reconstruct the active formatting elements, if any. */ 2513 $this->reconstructActiveFormattingElements(); 2514 2515 /* Insert an HTML element for the token. */ 2516 $this->insertElement($token); 2517 2518 /* Switch the content model flag to the CDATA state. */ 2519 return HTML5::CDATA; 2520 break; 2521 2522 /* A start tag whose tag name is "table" */ 2523 case 'table': 2524 /* If the stack of open elements has a p element in scope, 2525 then act as if an end tag with the tag name p had been seen. */ 2526 if ($this->elementInScope('p')) { 2527 $this->emitToken( 2528 array( 2529 'name' => 'p', 2530 'type' => HTML5::ENDTAG 2531 ) 2532 ); 2533 } 2534 2535 /* Insert an HTML element for the token. */ 2536 $this->insertElement($token); 2537 2538 /* Change the insertion mode to "in table". */ 2539 $this->mode = self::IN_TABLE; 2540 break; 2541 2542 /* A start tag whose tag name is one of: "area", "basefont", 2543 "bgsound", "br", "embed", "img", "param", "spacer", "wbr" */ 2544 case 'area': 2545 case 'basefont': 2546 case 'bgsound': 2547 case 'br': 2548 case 'embed': 2549 case 'img': 2550 case 'param': 2551 case 'spacer': 2552 case 'wbr': 2553 /* Reconstruct the active formatting elements, if any. */ 2554 $this->reconstructActiveFormattingElements(); 2555 2556 /* Insert an HTML element for the token. */ 2557 $this->insertElement($token); 2558 2559 /* Immediately pop the current node off the stack of open elements. */ 2560 array_pop($this->stack); 2561 break; 2562 2563 /* A start tag whose tag name is "hr" */ 2564 case 'hr': 2565 /* If the stack of open elements has a p element in scope, 2566 then act as if an end tag with the tag name p had been seen. */ 2567 if ($this->elementInScope('p')) { 2568 $this->emitToken( 2569 array( 2570 'name' => 'p', 2571 'type' => HTML5::ENDTAG 2572 ) 2573 ); 2574 } 2575 2576 /* Insert an HTML element for the token. */ 2577 $this->insertElement($token); 2578 2579 /* Immediately pop the current node off the stack of open elements. */ 2580 array_pop($this->stack); 2581 break; 2582 2583 /* A start tag whose tag name is "image" */ 2584 case 'image': 2585 /* Parse error. Change the token's tag name to "img" and 2586 reprocess it. (Don't ask.) */ 2587 $token['name'] = 'img'; 2588 return $this->inBody($token); 2589 break; 2590 2591 /* A start tag whose tag name is "input" */ 2592 case 'input': 2593 /* Reconstruct the active formatting elements, if any. */ 2594 $this->reconstructActiveFormattingElements(); 2595 2596 /* Insert an input element for the token. */ 2597 $element = $this->insertElement($token, false); 2598 2599 /* If the form element pointer is not null, then associate the 2600 input element with the form element pointed to by the form 2601 element pointer. */ 2602 $this->form_pointer !== null 2603 ? $this->form_pointer->appendChild($element) 2604 : end($this->stack)->appendChild($element); 2605 2606 /* Pop that input element off the stack of open elements. */ 2607 array_pop($this->stack); 2608 break; 2609 2610 /* A start tag whose tag name is "isindex" */ 2611 case 'isindex': 2612 /* Parse error. */ 2613 // w/e 2614 2615 /* If the form element pointer is not null, 2616 then ignore the token. */ 2617 if ($this->form_pointer === null) { 2618 /* Act as if a start tag token with the tag name "form" had 2619 been seen. */ 2620 $this->inBody( 2621 array( 2622 'name' => 'body', 2623 'type' => HTML5::STARTTAG, 2624 'attr' => array() 2625 ) 2626 ); 2627 2628 /* Act as if a start tag token with the tag name "hr" had 2629 been seen. */ 2630 $this->inBody( 2631 array( 2632 'name' => 'hr', 2633 'type' => HTML5::STARTTAG, 2634 'attr' => array() 2635 ) 2636 ); 2637 2638 /* Act as if a start tag token with the tag name "p" had 2639 been seen. */ 2640 $this->inBody( 2641 array( 2642 'name' => 'p', 2643 'type' => HTML5::STARTTAG, 2644 'attr' => array() 2645 ) 2646 ); 2647 2648 /* Act as if a start tag token with the tag name "label" 2649 had been seen. */ 2650 $this->inBody( 2651 array( 2652 'name' => 'label', 2653 'type' => HTML5::STARTTAG, 2654 'attr' => array() 2655 ) 2656 ); 2657 2658 /* Act as if a stream of character tokens had been seen. */ 2659 $this->insertText( 2660 'This is a searchable index. ' . 2661 'Insert your search keywords here: ' 2662 ); 2663 2664 /* Act as if a start tag token with the tag name "input" 2665 had been seen, with all the attributes from the "isindex" 2666 token, except with the "name" attribute set to the value 2667 "isindex" (ignoring any explicit "name" attribute). */ 2668 $attr = $token['attr']; 2669 $attr[] = array('name' => 'name', 'value' => 'isindex'); 2670 2671 $this->inBody( 2672 array( 2673 'name' => 'input', 2674 'type' => HTML5::STARTTAG, 2675 'attr' => $attr 2676 ) 2677 ); 2678 2679 /* Act as if a stream of character tokens had been seen 2680 (see below for what they should say). */ 2681 $this->insertText( 2682 'This is a searchable index. ' . 2683 'Insert your search keywords here: ' 2684 ); 2685 2686 /* Act as if an end tag token with the tag name "label" 2687 had been seen. */ 2688 $this->inBody( 2689 array( 2690 'name' => 'label', 2691 'type' => HTML5::ENDTAG 2692 ) 2693 ); 2694 2695 /* Act as if an end tag token with the tag name "p" had 2696 been seen. */ 2697 $this->inBody( 2698 array( 2699 'name' => 'p', 2700 'type' => HTML5::ENDTAG 2701 ) 2702 ); 2703 2704 /* Act as if a start tag token with the tag name "hr" had 2705 been seen. */ 2706 $this->inBody( 2707 array( 2708 'name' => 'hr', 2709 'type' => HTML5::ENDTAG 2710 ) 2711 ); 2712 2713 /* Act as if an end tag token with the tag name "form" had 2714 been seen. */ 2715 $this->inBody( 2716 array( 2717 'name' => 'form', 2718 'type' => HTML5::ENDTAG 2719 ) 2720 ); 2721 } 2722 break; 2723 2724 /* A start tag whose tag name is "textarea" */ 2725 case 'textarea': 2726 $this->insertElement($token); 2727 2728 /* Switch the tokeniser's content model flag to the 2729 RCDATA state. */ 2730 return HTML5::RCDATA; 2731 break; 2732 2733 /* A start tag whose tag name is one of: "iframe", "noembed", 2734 "noframes" */ 2735 case 'iframe': 2736 case 'noembed': 2737 case 'noframes': 2738 $this->insertElement($token); 2739 2740 /* Switch the tokeniser's content model flag to the CDATA state. */ 2741 return HTML5::CDATA; 2742 break; 2743 2744 /* A start tag whose tag name is "select" */ 2745 case 'select': 2746 /* Reconstruct the active formatting elements, if any. */ 2747 $this->reconstructActiveFormattingElements(); 2748 2749 /* Insert an HTML element for the token. */ 2750 $this->insertElement($token); 2751 2752 /* Change the insertion mode to "in select". */ 2753 $this->mode = self::IN_SELECT; 2754 break; 2755 2756 /* A start or end tag whose tag name is one of: "caption", "col", 2757 "colgroup", "frame", "frameset", "head", "option", "optgroup", 2758 "tbody", "td", "tfoot", "th", "thead", "tr". */ 2759 case 'caption': 2760 case 'col': 2761 case 'colgroup': 2762 case 'frame': 2763 case 'frameset': 2764 case 'head': 2765 case 'option': 2766 case 'optgroup': 2767 case 'tbody': 2768 case 'td': 2769 case 'tfoot': 2770 case 'th': 2771 case 'thead': 2772 case 'tr': 2773 // Parse error. Ignore the token. 2774 break; 2775 2776 /* A start or end tag whose tag name is one of: "event-source", 2777 "section", "nav", "article", "aside", "header", "footer", 2778 "datagrid", "command" */ 2779 case 'event-source': 2780 case 'section': 2781 case 'nav': 2782 case 'article': 2783 case 'aside': 2784 case 'header': 2785 case 'footer': 2786 case 'datagrid': 2787 case 'command': 2788 // Work in progress! 2789 break; 2790 2791 /* A start tag token not covered by the previous entries */ 2792 default: 2793 /* Reconstruct the active formatting elements, if any. */ 2794 $this->reconstructActiveFormattingElements(); 2795 2796 $this->insertElement($token, true, true); 2797 break; 2798 } 2799 break; 2800 2801 case HTML5::ENDTAG: 2802 switch ($token['name']) { 2803 /* An end tag with the tag name "body" */ 2804 case 'body': 2805 /* If the second element in the stack of open elements is 2806 not a body element, this is a parse error. Ignore the token. 2807 (innerHTML case) */ 2808 if (count($this->stack) < 2 || $this->stack[1]->nodeName !== 'body') { 2809 // Ignore. 2810 2811 /* If the current node is not the body element, then this 2812 is a parse error. */ 2813 } elseif (end($this->stack)->nodeName !== 'body') { 2814 // Parse error. 2815 } 2816 2817 /* Change the insertion mode to "after body". */ 2818 $this->mode = self::AFTER_BODY; 2819 break; 2820 2821 /* An end tag with the tag name "html" */ 2822 case 'html': 2823 /* Act as if an end tag with tag name "body" had been seen, 2824 then, if that token wasn't ignored, reprocess the current 2825 token. */ 2826 $this->inBody( 2827 array( 2828 'name' => 'body', 2829 'type' => HTML5::ENDTAG 2830 ) 2831 ); 2832 2833 return $this->afterBody($token); 2834 break; 2835 2836 /* An end tag whose tag name is one of: "address", "blockquote", 2837 "center", "dir", "div", "dl", "fieldset", "listing", "menu", 2838 "ol", "pre", "ul" */ 2839 case 'address': 2840 case 'blockquote': 2841 case 'center': 2842 case 'dir': 2843 case 'div': 2844 case 'dl': 2845 case 'fieldset': 2846 case 'listing': 2847 case 'menu': 2848 case 'ol': 2849 case 'pre': 2850 case 'ul': 2851 /* If the stack of open elements has an element in scope 2852 with the same tag name as that of the token, then generate 2853 implied end tags. */ 2854 if ($this->elementInScope($token['name'])) { 2855 $this->generateImpliedEndTags(); 2856 2857 /* Now, if the current node is not an element with 2858 the same tag name as that of the token, then this 2859 is a parse error. */ 2860 // w/e 2861 2862 /* If the stack of open elements has an element in 2863 scope with the same tag name as that of the token, 2864 then pop elements from this stack until an element 2865 with that tag name has been popped from the stack. */ 2866 for ($n = count($this->stack) - 1; $n >= 0; $n--) { 2867 if ($this->stack[$n]->nodeName === $token['name']) { 2868 $n = -1; 2869 } 2870 2871 array_pop($this->stack); 2872 } 2873 } 2874 break; 2875 2876 /* An end tag whose tag name is "form" */ 2877 case 'form': 2878 /* If the stack of open elements has an element in scope 2879 with the same tag name as that of the token, then generate 2880 implied end tags. */ 2881 if ($this->elementInScope($token['name'])) { 2882 $this->generateImpliedEndTags(); 2883 2884 } 2885 2886 if (end($this->stack)->nodeName !== $token['name']) { 2887 /* Now, if the current node is not an element with the 2888 same tag name as that of the token, then this is a parse 2889 error. */ 2890 // w/e 2891 2892 } else { 2893 /* Otherwise, if the current node is an element with 2894 the same tag name as that of the token pop that element 2895 from the stack. */ 2896 array_pop($this->stack); 2897 } 2898 2899 /* In any case, set the form element pointer to null. */ 2900 $this->form_pointer = null; 2901 break; 2902 2903 /* An end tag whose tag name is "p" */ 2904 case 'p': 2905 /* If the stack of open elements has a p element in scope, 2906 then generate implied end tags, except for p elements. */ 2907 if ($this->elementInScope('p')) { 2908 $this->generateImpliedEndTags(array('p')); 2909 2910 /* If the current node is not a p element, then this is 2911 a parse error. */ 2912 // k 2913 2914 /* If the stack of open elements has a p element in 2915 scope, then pop elements from this stack until the stack 2916 no longer has a p element in scope. */ 2917 for ($n = count($this->stack) - 1; $n >= 0; $n--) { 2918 if ($this->elementInScope('p')) { 2919 array_pop($this->stack); 2920 2921 } else { 2922 break; 2923 } 2924 } 2925 } 2926 break; 2927 2928 /* An end tag whose tag name is "dd", "dt", or "li" */ 2929 case 'dd': 2930 case 'dt': 2931 case 'li': 2932 /* If the stack of open elements has an element in scope 2933 whose tag name matches the tag name of the token, then 2934 generate implied end tags, except for elements with the 2935 same tag name as the token. */ 2936 if ($this->elementInScope($token['name'])) { 2937 $this->generateImpliedEndTags(array($token['name'])); 2938 2939 /* If the current node is not an element with the same 2940 tag name as the token, then this is a parse error. */ 2941 // w/e 2942 2943 /* If the stack of open elements has an element in scope 2944 whose tag name matches the tag name of the token, then 2945 pop elements from this stack until an element with that 2946 tag name has been popped from the stack. */ 2947 for ($n = count($this->stack) - 1; $n >= 0; $n--) { 2948 if ($this->stack[$n]->nodeName === $token['name']) { 2949 $n = -1; 2950 } 2951 2952 array_pop($this->stack); 2953 } 2954 } 2955 break; 2956 2957 /* An end tag whose tag name is one of: "h1", "h2", "h3", "h4", 2958 "h5", "h6" */ 2959 case 'h1': 2960 case 'h2': 2961 case 'h3': 2962 case 'h4': 2963 case 'h5': 2964 case 'h6': 2965 $elements = array('h1', 'h2', 'h3', 'h4', 'h5', 'h6'); 2966 2967 /* If the stack of open elements has in scope an element whose 2968 tag name is one of "h1", "h2", "h3", "h4", "h5", or "h6", then 2969 generate implied end tags. */ 2970 if ($this->elementInScope($elements)) { 2971 $this->generateImpliedEndTags(); 2972 2973 /* Now, if the current node is not an element with the same 2974 tag name as that of the token, then this is a parse error. */ 2975 // w/e 2976 2977 /* If the stack of open elements has in scope an element 2978 whose tag name is one of "h1", "h2", "h3", "h4", "h5", or 2979 "h6", then pop elements from the stack until an element 2980 with one of those tag names has been popped from the stack. */ 2981 while ($this->elementInScope($elements)) { 2982 array_pop($this->stack); 2983 } 2984 } 2985 break; 2986 2987 /* An end tag whose tag name is one of: "a", "b", "big", "em", 2988 "font", "i", "nobr", "s", "small", "strike", "strong", "tt", "u" */ 2989 case 'a': 2990 case 'b': 2991 case 'big': 2992 case 'em': 2993 case 'font': 2994 case 'i': 2995 case 'nobr': 2996 case 's': 2997 case 'small': 2998 case 'strike': 2999 case 'strong': 3000 case 'tt': 3001 case 'u': 3002 /* 1. Let the formatting element be the last element in 3003 the list of active formatting elements that: 3004 * is between the end of the list and the last scope 3005 marker in the list, if any, or the start of the list 3006 otherwise, and 3007 * has the same tag name as the token. 3008 */ 3009 while (true) { 3010 for ($a = count($this->a_formatting) - 1; $a >= 0; $a--) { 3011 if ($this->a_formatting[$a] === self::MARKER) { 3012 break; 3013 3014 } elseif ($this->a_formatting[$a]->tagName === $token['name']) { 3015 $formatting_element = $this->a_formatting[$a]; 3016 $in_stack = in_array($formatting_element, $this->stack, true); 3017 $fe_af_pos = $a; 3018 break; 3019 } 3020 } 3021 3022 /* If there is no such node, or, if that node is 3023 also in the stack of open elements but the element 3024 is not in scope, then this is a parse error. Abort 3025 these steps. The token is ignored. */ 3026 if (!isset($formatting_element) || ($in_stack && 3027 !$this->elementInScope($token['name'])) 3028 ) { 3029 break; 3030 3031 /* Otherwise, if there is such a node, but that node 3032 is not in the stack of open elements, then this is a 3033 parse error; remove the element from the list, and 3034 abort these steps. */ 3035 } elseif (isset($formatting_element) && !$in_stack) { 3036 unset($this->a_formatting[$fe_af_pos]); 3037 $this->a_formatting = array_merge($this->a_formatting); 3038 break; 3039 } 3040 3041 /* 2. Let the furthest block be the topmost node in the 3042 stack of open elements that is lower in the stack 3043 than the formatting element, and is not an element in 3044 the phrasing or formatting categories. There might 3045 not be one. */ 3046 $fe_s_pos = array_search($formatting_element, $this->stack, true); 3047 $length = count($this->stack); 3048 3049 for ($s = $fe_s_pos + 1; $s < $length; $s++) { 3050 $category = $this->getElementCategory($this->stack[$s]->nodeName); 3051 3052 if ($category !== self::PHRASING && $category !== self::FORMATTING) { 3053 $furthest_block = $this->stack[$s]; 3054 } 3055 } 3056 3057 /* 3. If there is no furthest block, then the UA must 3058 skip the subsequent steps and instead just pop all 3059 the nodes from the bottom of the stack of open 3060 elements, from the current node up to the formatting 3061 element, and remove the formatting element from the 3062 list of active formatting elements. */ 3063 if (!isset($furthest_block)) { 3064 for ($n = $length - 1; $n >= $fe_s_pos; $n--) { 3065 array_pop($this->stack); 3066 } 3067 3068 unset($this->a_formatting[$fe_af_pos]); 3069 $this->a_formatting = array_merge($this->a_formatting); 3070 break; 3071 } 3072 3073 /* 4. Let the common ancestor be the element 3074 immediately above the formatting element in the stack 3075 of open elements. */ 3076 $common_ancestor = $this->stack[$fe_s_pos - 1]; 3077 3078 /* 5. If the furthest block has a parent node, then 3079 remove the furthest block from its parent node. */ 3080 if ($furthest_block->parentNode !== null) { 3081 $furthest_block->parentNode->removeChild($furthest_block); 3082 } 3083 3084 /* 6. Let a bookmark note the position of the 3085 formatting element in the list of active formatting 3086 elements relative to the elements on either side 3087 of it in the list. */ 3088 $bookmark = $fe_af_pos; 3089 3090 /* 7. Let node and last node be the furthest block. 3091 Follow these steps: */ 3092 $node = $furthest_block; 3093 $last_node = $furthest_block; 3094 3095 while (true) { 3096 for ($n = array_search($node, $this->stack, true) - 1; $n >= 0; $n--) { 3097 /* 7.1 Let node be the element immediately 3098 prior to node in the stack of open elements. */ 3099 $node = $this->stack[$n]; 3100 3101 /* 7.2 If node is not in the list of active 3102 formatting elements, then remove node from 3103 the stack of open elements and then go back 3104 to step 1. */ 3105 if (!in_array($node, $this->a_formatting, true)) { 3106 unset($this->stack[$n]); 3107 $this->stack = array_merge($this->stack); 3108 3109 } else { 3110 break; 3111 } 3112 } 3113 3114 /* 7.3 Otherwise, if node is the formatting 3115 element, then go to the next step in the overall 3116 algorithm. */ 3117 if ($node === $formatting_element) { 3118 break; 3119 3120 /* 7.4 Otherwise, if last node is the furthest 3121 block, then move the aforementioned bookmark to 3122 be immediately after the node in the list of 3123 active formatting elements. */ 3124 } elseif ($last_node === $furthest_block) { 3125 $bookmark = array_search($node, $this->a_formatting, true) + 1; 3126 } 3127 3128 /* 7.5 If node has any children, perform a 3129 shallow clone of node, replace the entry for 3130 node in the list of active formatting elements 3131 with an entry for the clone, replace the entry 3132 for node in the stack of open elements with an 3133 entry for the clone, and let node be the clone. */ 3134 if ($node->hasChildNodes()) { 3135 $clone = $node->cloneNode(); 3136 $s_pos = array_search($node, $this->stack, true); 3137 $a_pos = array_search($node, $this->a_formatting, true); 3138 3139 $this->stack[$s_pos] = $clone; 3140 $this->a_formatting[$a_pos] = $clone; 3141 $node = $clone; 3142 } 3143 3144 /* 7.6 Insert last node into node, first removing 3145 it from its previous parent node if any. */ 3146 if ($last_node->parentNode !== null) { 3147 $last_node->parentNode->removeChild($last_node); 3148 } 3149 3150 $node->appendChild($last_node); 3151 3152 /* 7.7 Let last node be node. */ 3153 $last_node = $node; 3154 } 3155 3156 /* 8. Insert whatever last node ended up being in 3157 the previous step into the common ancestor node, 3158 first removing it from its previous parent node if 3159 any. */ 3160 if ($last_node->parentNode !== null) { 3161 $last_node->parentNode->removeChild($last_node); 3162 } 3163 3164 $common_ancestor->appendChild($last_node); 3165 3166 /* 9. Perform a shallow clone of the formatting 3167 element. */ 3168 $clone = $formatting_element->cloneNode(); 3169 3170 /* 10. Take all of the child nodes of the furthest 3171 block and append them to the clone created in the 3172 last step. */ 3173 while ($furthest_block->hasChildNodes()) { 3174 $child = $furthest_block->firstChild; 3175 $furthest_block->removeChild($child); 3176 $clone->appendChild($child); 3177 } 3178 3179 /* 11. Append that clone to the furthest block. */ 3180 $furthest_block->appendChild($clone); 3181 3182 /* 12. Remove the formatting element from the list 3183 of active formatting elements, and insert the clone 3184 into the list of active formatting elements at the 3185 position of the aforementioned bookmark. */ 3186 $fe_af_pos = array_search($formatting_element, $this->a_formatting, true); 3187 unset($this->a_formatting[$fe_af_pos]); 3188 $this->a_formatting = array_merge($this->a_formatting); 3189 3190 $af_part1 = array_slice($this->a_formatting, 0, $bookmark - 1); 3191 $af_part2 = array_slice($this->a_formatting, $bookmark, count($this->a_formatting)); 3192 $this->a_formatting = array_merge($af_part1, array($clone), $af_part2); 3193 3194 /* 13. Remove the formatting element from the stack 3195 of open elements, and insert the clone into the stack 3196 of open elements immediately after (i.e. in a more 3197 deeply nested position than) the position of the 3198 furthest block in that stack. */ 3199 $fe_s_pos = array_search($formatting_element, $this->stack, true); 3200 $fb_s_pos = array_search($furthest_block, $this->stack, true); 3201 unset($this->stack[$fe_s_pos]); 3202 3203 $s_part1 = array_slice($this->stack, 0, $fb_s_pos); 3204 $s_part2 = array_slice($this->stack, $fb_s_pos + 1, count($this->stack)); 3205 $this->stack = array_merge($s_part1, array($clone), $s_part2); 3206 3207 /* 14. Jump back to step 1 in this series of steps. */ 3208 unset($formatting_element, $fe_af_pos, $fe_s_pos, $furthest_block); 3209 } 3210 break; 3211 3212 /* An end tag token whose tag name is one of: "button", 3213 "marquee", "object" */ 3214 case 'button': 3215 case 'marquee': 3216 case 'object': 3217 /* If the stack of open elements has an element in scope whose 3218 tag name matches the tag name of the token, then generate implied 3219 tags. */ 3220 if ($this->elementInScope($token['name'])) { 3221 $this->generateImpliedEndTags(); 3222 3223 /* Now, if the current node is not an element with the same 3224 tag name as the token, then this is a parse error. */ 3225 // k 3226 3227 /* Now, if the stack of open elements has an element in scope 3228 whose tag name matches the tag name of the token, then pop 3229 elements from the stack until that element has been popped from 3230 the stack, and clear the list of active formatting elements up 3231 to the last marker. */ 3232 for ($n = count($this->stack) - 1; $n >= 0; $n--) { 3233 if ($this->stack[$n]->nodeName === $token['name']) { 3234 $n = -1; 3235 } 3236 3237 array_pop($this->stack); 3238 } 3239 3240 $marker = end(array_keys($this->a_formatting, self::MARKER, true)); 3241 3242 for ($n = count($this->a_formatting) - 1; $n > $marker; $n--) { 3243 array_pop($this->a_formatting); 3244 } 3245 } 3246 break; 3247 3248 /* Or an end tag whose tag name is one of: "area", "basefont", 3249 "bgsound", "br", "embed", "hr", "iframe", "image", "img", 3250 "input", "isindex", "noembed", "noframes", "param", "select", 3251 "spacer", "table", "textarea", "wbr" */ 3252 case 'area': 3253 case 'basefont': 3254 case 'bgsound': 3255 case 'br': 3256 case 'embed': 3257 case 'hr': 3258 case 'iframe': 3259 case 'image': 3260 case 'img': 3261 case 'input': 3262 case 'isindex': 3263 case 'noembed': 3264 case 'noframes': 3265 case 'param': 3266 case 'select': 3267 case 'spacer': 3268 case 'table': 3269 case 'textarea': 3270 case 'wbr': 3271 // Parse error. Ignore the token. 3272 break; 3273 3274 /* An end tag token not covered by the previous entries */ 3275 default: 3276 for ($n = count($this->stack) - 1; $n >= 0; $n--) { 3277 /* Initialise node to be the current node (the bottommost 3278 node of the stack). */ 3279 $node = end($this->stack); 3280 3281 /* If node has the same tag name as the end tag token, 3282 then: */ 3283 if ($token['name'] === $node->nodeName) { 3284 /* Generate implied end tags. */ 3285 $this->generateImpliedEndTags(); 3286 3287 /* If the tag name of the end tag token does not 3288 match the tag name of the current node, this is a 3289 parse error. */ 3290 // k 3291 3292 /* Pop all the nodes from the current node up to 3293 node, including node, then stop this algorithm. */ 3294 for ($x = count($this->stack) - $n; $x >= $n; $x--) { 3295 array_pop($this->stack); 3296 } 3297 3298 } else { 3299 $category = $this->getElementCategory($node); 3300 3301 if ($category !== self::SPECIAL && $category !== self::SCOPING) { 3302 /* Otherwise, if node is in neither the formatting 3303 category nor the phrasing category, then this is a 3304 parse error. Stop this algorithm. The end tag token 3305 is ignored. */ 3306 return false; 3307 } 3308 } 3309 } 3310 break; 3311 } 3312 break; 3313 } 3314 } 3315 3316 private function inTable($token) 3317 { 3318 $clear = array('html', 'table'); 3319 3320 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 3321 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 3322 or U+0020 SPACE */ 3323 if ($token['type'] === HTML5::CHARACTR && 3324 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 3325 ) { 3326 /* Append the character to the current node. */ 3327 $text = $this->dom->createTextNode($token['data']); 3328 end($this->stack)->appendChild($text); 3329 3330 /* A comment token */ 3331 } elseif ($token['type'] === HTML5::COMMENT) { 3332 /* Append a Comment node to the current node with the data 3333 attribute set to the data given in the comment token. */ 3334 $comment = $this->dom->createComment($token['data']); 3335 end($this->stack)->appendChild($comment); 3336 3337 /* A start tag whose tag name is "caption" */ 3338 } elseif ($token['type'] === HTML5::STARTTAG && 3339 $token['name'] === 'caption' 3340 ) { 3341 /* Clear the stack back to a table context. */ 3342 $this->clearStackToTableContext($clear); 3343 3344 /* Insert a marker at the end of the list of active 3345 formatting elements. */ 3346 $this->a_formatting[] = self::MARKER; 3347 3348 /* Insert an HTML element for the token, then switch the 3349 insertion mode to "in caption". */ 3350 $this->insertElement($token); 3351 $this->mode = self::IN_CAPTION; 3352 3353 /* A start tag whose tag name is "colgroup" */ 3354 } elseif ($token['type'] === HTML5::STARTTAG && 3355 $token['name'] === 'colgroup' 3356 ) { 3357 /* Clear the stack back to a table context. */ 3358 $this->clearStackToTableContext($clear); 3359 3360 /* Insert an HTML element for the token, then switch the 3361 insertion mode to "in column group". */ 3362 $this->insertElement($token); 3363 $this->mode = self::IN_CGROUP; 3364 3365 /* A start tag whose tag name is "col" */ 3366 } elseif ($token['type'] === HTML5::STARTTAG && 3367 $token['name'] === 'col' 3368 ) { 3369 $this->inTable( 3370 array( 3371 'name' => 'colgroup', 3372 'type' => HTML5::STARTTAG, 3373 'attr' => array() 3374 ) 3375 ); 3376 3377 $this->inColumnGroup($token); 3378 3379 /* A start tag whose tag name is one of: "tbody", "tfoot", "thead" */ 3380 } elseif ($token['type'] === HTML5::STARTTAG && in_array( 3381 $token['name'], 3382 array('tbody', 'tfoot', 'thead') 3383 ) 3384 ) { 3385 /* Clear the stack back to a table context. */ 3386 $this->clearStackToTableContext($clear); 3387 3388 /* Insert an HTML element for the token, then switch the insertion 3389 mode to "in table body". */ 3390 $this->insertElement($token); 3391 $this->mode = self::IN_TBODY; 3392 3393 /* A start tag whose tag name is one of: "td", "th", "tr" */ 3394 } elseif ($token['type'] === HTML5::STARTTAG && 3395 in_array($token['name'], array('td', 'th', 'tr')) 3396 ) { 3397 /* Act as if a start tag token with the tag name "tbody" had been 3398 seen, then reprocess the current token. */ 3399 $this->inTable( 3400 array( 3401 'name' => 'tbody', 3402 'type' => HTML5::STARTTAG, 3403 'attr' => array() 3404 ) 3405 ); 3406 3407 return $this->inTableBody($token); 3408 3409 /* A start tag whose tag name is "table" */ 3410 } elseif ($token['type'] === HTML5::STARTTAG && 3411 $token['name'] === 'table' 3412 ) { 3413 /* Parse error. Act as if an end tag token with the tag name "table" 3414 had been seen, then, if that token wasn't ignored, reprocess the 3415 current token. */ 3416 $this->inTable( 3417 array( 3418 'name' => 'table', 3419 'type' => HTML5::ENDTAG 3420 ) 3421 ); 3422 3423 return $this->mainPhase($token); 3424 3425 /* An end tag whose tag name is "table" */ 3426 } elseif ($token['type'] === HTML5::ENDTAG && 3427 $token['name'] === 'table' 3428 ) { 3429 /* If the stack of open elements does not have an element in table 3430 scope with the same tag name as the token, this is a parse error. 3431 Ignore the token. (innerHTML case) */ 3432 if (!$this->elementInScope($token['name'], true)) { 3433 return false; 3434 3435 /* Otherwise: */ 3436 } else { 3437 /* Generate implied end tags. */ 3438 $this->generateImpliedEndTags(); 3439 3440 /* Now, if the current node is not a table element, then this 3441 is a parse error. */ 3442 // w/e 3443 3444 /* Pop elements from this stack until a table element has been 3445 popped from the stack. */ 3446 while (true) { 3447 $current = end($this->stack)->nodeName; 3448 array_pop($this->stack); 3449 3450 if ($current === 'table') { 3451 break; 3452 } 3453 } 3454 3455 /* Reset the insertion mode appropriately. */ 3456 $this->resetInsertionMode(); 3457 } 3458 3459 /* An end tag whose tag name is one of: "body", "caption", "col", 3460 "colgroup", "html", "tbody", "td", "tfoot", "th", "thead", "tr" */ 3461 } elseif ($token['type'] === HTML5::ENDTAG && in_array( 3462 $token['name'], 3463 array( 3464 'body', 3465 'caption', 3466 'col', 3467 'colgroup', 3468 'html', 3469 'tbody', 3470 'td', 3471 'tfoot', 3472 'th', 3473 'thead', 3474 'tr' 3475 ) 3476 ) 3477 ) { 3478 // Parse error. Ignore the token. 3479 3480 /* Anything else */ 3481 } else { 3482 /* Parse error. Process the token as if the insertion mode was "in 3483 body", with the following exception: */ 3484 3485 /* If the current node is a table, tbody, tfoot, thead, or tr 3486 element, then, whenever a node would be inserted into the current 3487 node, it must instead be inserted into the foster parent element. */ 3488 if (in_array( 3489 end($this->stack)->nodeName, 3490 array('table', 'tbody', 'tfoot', 'thead', 'tr') 3491 ) 3492 ) { 3493 /* The foster parent element is the parent element of the last 3494 table element in the stack of open elements, if there is a 3495 table element and it has such a parent element. If there is no 3496 table element in the stack of open elements (innerHTML case), 3497 then the foster parent element is the first element in the 3498 stack of open elements (the html element). Otherwise, if there 3499 is a table element in the stack of open elements, but the last 3500 table element in the stack of open elements has no parent, or 3501 its parent node is not an element, then the foster parent 3502 element is the element before the last table element in the 3503 stack of open elements. */ 3504 for ($n = count($this->stack) - 1; $n >= 0; $n--) { 3505 if ($this->stack[$n]->nodeName === 'table') { 3506 $table = $this->stack[$n]; 3507 break; 3508 } 3509 } 3510 3511 if (isset($table) && $table->parentNode !== null) { 3512 $this->foster_parent = $table->parentNode; 3513 3514 } elseif (!isset($table)) { 3515 $this->foster_parent = $this->stack[0]; 3516 3517 } elseif (isset($table) && ($table->parentNode === null || 3518 $table->parentNode->nodeType !== XML_ELEMENT_NODE) 3519 ) { 3520 $this->foster_parent = $this->stack[$n - 1]; 3521 } 3522 } 3523 3524 $this->inBody($token); 3525 } 3526 } 3527 3528 private function inCaption($token) 3529 { 3530 /* An end tag whose tag name is "caption" */ 3531 if ($token['type'] === HTML5::ENDTAG && $token['name'] === 'caption') { 3532 /* If the stack of open elements does not have an element in table 3533 scope with the same tag name as the token, this is a parse error. 3534 Ignore the token. (innerHTML case) */ 3535 if (!$this->elementInScope($token['name'], true)) { 3536 // Ignore 3537 3538 /* Otherwise: */ 3539 } else { 3540 /* Generate implied end tags. */ 3541 $this->generateImpliedEndTags(); 3542 3543 /* Now, if the current node is not a caption element, then this 3544 is a parse error. */ 3545 // w/e 3546 3547 /* Pop elements from this stack until a caption element has 3548 been popped from the stack. */ 3549 while (true) { 3550 $node = end($this->stack)->nodeName; 3551 array_pop($this->stack); 3552 3553 if ($node === 'caption') { 3554 break; 3555 } 3556 } 3557 3558 /* Clear the list of active formatting elements up to the last 3559 marker. */ 3560 $this->clearTheActiveFormattingElementsUpToTheLastMarker(); 3561 3562 /* Switch the insertion mode to "in table". */ 3563 $this->mode = self::IN_TABLE; 3564 } 3565 3566 /* A start tag whose tag name is one of: "caption", "col", "colgroup", 3567 "tbody", "td", "tfoot", "th", "thead", "tr", or an end tag whose tag 3568 name is "table" */ 3569 } elseif (($token['type'] === HTML5::STARTTAG && in_array( 3570 $token['name'], 3571 array( 3572 'caption', 3573 'col', 3574 'colgroup', 3575 'tbody', 3576 'td', 3577 'tfoot', 3578 'th', 3579 'thead', 3580 'tr' 3581 ) 3582 )) || ($token['type'] === HTML5::ENDTAG && 3583 $token['name'] === 'table') 3584 ) { 3585 /* Parse error. Act as if an end tag with the tag name "caption" 3586 had been seen, then, if that token wasn't ignored, reprocess the 3587 current token. */ 3588 $this->inCaption( 3589 array( 3590 'name' => 'caption', 3591 'type' => HTML5::ENDTAG 3592 ) 3593 ); 3594 3595 return $this->inTable($token); 3596 3597 /* An end tag whose tag name is one of: "body", "col", "colgroup", 3598 "html", "tbody", "td", "tfoot", "th", "thead", "tr" */ 3599 } elseif ($token['type'] === HTML5::ENDTAG && in_array( 3600 $token['name'], 3601 array( 3602 'body', 3603 'col', 3604 'colgroup', 3605 'html', 3606 'tbody', 3607 'tfoot', 3608 'th', 3609 'thead', 3610 'tr' 3611 ) 3612 ) 3613 ) { 3614 // Parse error. Ignore the token. 3615 3616 /* Anything else */ 3617 } else { 3618 /* Process the token as if the insertion mode was "in body". */ 3619 $this->inBody($token); 3620 } 3621 } 3622 3623 private function inColumnGroup($token) 3624 { 3625 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 3626 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 3627 or U+0020 SPACE */ 3628 if ($token['type'] === HTML5::CHARACTR && 3629 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 3630 ) { 3631 /* Append the character to the current node. */ 3632 $text = $this->dom->createTextNode($token['data']); 3633 end($this->stack)->appendChild($text); 3634 3635 /* A comment token */ 3636 } elseif ($token['type'] === HTML5::COMMENT) { 3637 /* Append a Comment node to the current node with the data 3638 attribute set to the data given in the comment token. */ 3639 $comment = $this->dom->createComment($token['data']); 3640 end($this->stack)->appendChild($comment); 3641 3642 /* A start tag whose tag name is "col" */ 3643 } elseif ($token['type'] === HTML5::STARTTAG && $token['name'] === 'col') { 3644 /* Insert a col element for the token. Immediately pop the current 3645 node off the stack of open elements. */ 3646 $this->insertElement($token); 3647 array_pop($this->stack); 3648 3649 /* An end tag whose tag name is "colgroup" */ 3650 } elseif ($token['type'] === HTML5::ENDTAG && 3651 $token['name'] === 'colgroup' 3652 ) { 3653 /* If the current node is the root html element, then this is a 3654 parse error, ignore the token. (innerHTML case) */ 3655 if (end($this->stack)->nodeName === 'html') { 3656 // Ignore 3657 3658 /* Otherwise, pop the current node (which will be a colgroup 3659 element) from the stack of open elements. Switch the insertion 3660 mode to "in table". */ 3661 } else { 3662 array_pop($this->stack); 3663 $this->mode = self::IN_TABLE; 3664 } 3665 3666 /* An end tag whose tag name is "col" */ 3667 } elseif ($token['type'] === HTML5::ENDTAG && $token['name'] === 'col') { 3668 /* Parse error. Ignore the token. */ 3669 3670 /* Anything else */ 3671 } else { 3672 /* Act as if an end tag with the tag name "colgroup" had been seen, 3673 and then, if that token wasn't ignored, reprocess the current token. */ 3674 $this->inColumnGroup( 3675 array( 3676 'name' => 'colgroup', 3677 'type' => HTML5::ENDTAG 3678 ) 3679 ); 3680 3681 return $this->inTable($token); 3682 } 3683 } 3684 3685 private function inTableBody($token) 3686 { 3687 $clear = array('tbody', 'tfoot', 'thead', 'html'); 3688 3689 /* A start tag whose tag name is "tr" */ 3690 if ($token['type'] === HTML5::STARTTAG && $token['name'] === 'tr') { 3691 /* Clear the stack back to a table body context. */ 3692 $this->clearStackToTableContext($clear); 3693 3694 /* Insert a tr element for the token, then switch the insertion 3695 mode to "in row". */ 3696 $this->insertElement($token); 3697 $this->mode = self::IN_ROW; 3698 3699 /* A start tag whose tag name is one of: "th", "td" */ 3700 } elseif ($token['type'] === HTML5::STARTTAG && 3701 ($token['name'] === 'th' || $token['name'] === 'td') 3702 ) { 3703 /* Parse error. Act as if a start tag with the tag name "tr" had 3704 been seen, then reprocess the current token. */ 3705 $this->inTableBody( 3706 array( 3707 'name' => 'tr', 3708 'type' => HTML5::STARTTAG, 3709 'attr' => array() 3710 ) 3711 ); 3712 3713 return $this->inRow($token); 3714 3715 /* An end tag whose tag name is one of: "tbody", "tfoot", "thead" */ 3716 } elseif ($token['type'] === HTML5::ENDTAG && 3717 in_array($token['name'], array('tbody', 'tfoot', 'thead')) 3718 ) { 3719 /* If the stack of open elements does not have an element in table 3720 scope with the same tag name as the token, this is a parse error. 3721 Ignore the token. */ 3722 if (!$this->elementInScope($token['name'], true)) { 3723 // Ignore 3724 3725 /* Otherwise: */ 3726 } else { 3727 /* Clear the stack back to a table body context. */ 3728 $this->clearStackToTableContext($clear); 3729 3730 /* Pop the current node from the stack of open elements. Switch 3731 the insertion mode to "in table". */ 3732 array_pop($this->stack); 3733 $this->mode = self::IN_TABLE; 3734 } 3735 3736 /* A start tag whose tag name is one of: "caption", "col", "colgroup", 3737 "tbody", "tfoot", "thead", or an end tag whose tag name is "table" */ 3738 } elseif (($token['type'] === HTML5::STARTTAG && in_array( 3739 $token['name'], 3740 array('caption', 'col', 'colgroup', 'tbody', 'tfoor', 'thead') 3741 )) || 3742 ($token['type'] === HTML5::STARTTAG && $token['name'] === 'table') 3743 ) { 3744 /* If the stack of open elements does not have a tbody, thead, or 3745 tfoot element in table scope, this is a parse error. Ignore the 3746 token. (innerHTML case) */ 3747 if (!$this->elementInScope(array('tbody', 'thead', 'tfoot'), true)) { 3748 // Ignore. 3749 3750 /* Otherwise: */ 3751 } else { 3752 /* Clear the stack back to a table body context. */ 3753 $this->clearStackToTableContext($clear); 3754 3755 /* Act as if an end tag with the same tag name as the current 3756 node ("tbody", "tfoot", or "thead") had been seen, then 3757 reprocess the current token. */ 3758 $this->inTableBody( 3759 array( 3760 'name' => end($this->stack)->nodeName, 3761 'type' => HTML5::ENDTAG 3762 ) 3763 ); 3764 3765 return $this->mainPhase($token); 3766 } 3767 3768 /* An end tag whose tag name is one of: "body", "caption", "col", 3769 "colgroup", "html", "td", "th", "tr" */ 3770 } elseif ($token['type'] === HTML5::ENDTAG && in_array( 3771 $token['name'], 3772 array('body', 'caption', 'col', 'colgroup', 'html', 'td', 'th', 'tr') 3773 ) 3774 ) { 3775 /* Parse error. Ignore the token. */ 3776 3777 /* Anything else */ 3778 } else { 3779 /* Process the token as if the insertion mode was "in table". */ 3780 $this->inTable($token); 3781 } 3782 } 3783 3784 private function inRow($token) 3785 { 3786 $clear = array('tr', 'html'); 3787 3788 /* A start tag whose tag name is one of: "th", "td" */ 3789 if ($token['type'] === HTML5::STARTTAG && 3790 ($token['name'] === 'th' || $token['name'] === 'td') 3791 ) { 3792 /* Clear the stack back to a table row context. */ 3793 $this->clearStackToTableContext($clear); 3794 3795 /* Insert an HTML element for the token, then switch the insertion 3796 mode to "in cell". */ 3797 $this->insertElement($token); 3798 $this->mode = self::IN_CELL; 3799 3800 /* Insert a marker at the end of the list of active formatting 3801 elements. */ 3802 $this->a_formatting[] = self::MARKER; 3803 3804 /* An end tag whose tag name is "tr" */ 3805 } elseif ($token['type'] === HTML5::ENDTAG && $token['name'] === 'tr') { 3806 /* If the stack of open elements does not have an element in table 3807 scope with the same tag name as the token, this is a parse error. 3808 Ignore the token. (innerHTML case) */ 3809 if (!$this->elementInScope($token['name'], true)) { 3810 // Ignore. 3811 3812 /* Otherwise: */ 3813 } else { 3814 /* Clear the stack back to a table row context. */ 3815 $this->clearStackToTableContext($clear); 3816 3817 /* Pop the current node (which will be a tr element) from the 3818 stack of open elements. Switch the insertion mode to "in table 3819 body". */ 3820 array_pop($this->stack); 3821 $this->mode = self::IN_TBODY; 3822 } 3823 3824 /* A start tag whose tag name is one of: "caption", "col", "colgroup", 3825 "tbody", "tfoot", "thead", "tr" or an end tag whose tag name is "table" */ 3826 } elseif ($token['type'] === HTML5::STARTTAG && in_array( 3827 $token['name'], 3828 array('caption', 'col', 'colgroup', 'tbody', 'tfoot', 'thead', 'tr') 3829 ) 3830 ) { 3831 /* Act as if an end tag with the tag name "tr" had been seen, then, 3832 if that token wasn't ignored, reprocess the current token. */ 3833 $this->inRow( 3834 array( 3835 'name' => 'tr', 3836 'type' => HTML5::ENDTAG 3837 ) 3838 ); 3839 3840 return $this->inCell($token); 3841 3842 /* An end tag whose tag name is one of: "tbody", "tfoot", "thead" */ 3843 } elseif ($token['type'] === HTML5::ENDTAG && 3844 in_array($token['name'], array('tbody', 'tfoot', 'thead')) 3845 ) { 3846 /* If the stack of open elements does not have an element in table 3847 scope with the same tag name as the token, this is a parse error. 3848 Ignore the token. */ 3849 if (!$this->elementInScope($token['name'], true)) { 3850 // Ignore. 3851 3852 /* Otherwise: */ 3853 } else { 3854 /* Otherwise, act as if an end tag with the tag name "tr" had 3855 been seen, then reprocess the current token. */ 3856 $this->inRow( 3857 array( 3858 'name' => 'tr', 3859 'type' => HTML5::ENDTAG 3860 ) 3861 ); 3862 3863 return $this->inCell($token); 3864 } 3865 3866 /* An end tag whose tag name is one of: "body", "caption", "col", 3867 "colgroup", "html", "td", "th" */ 3868 } elseif ($token['type'] === HTML5::ENDTAG && in_array( 3869 $token['name'], 3870 array('body', 'caption', 'col', 'colgroup', 'html', 'td', 'th', 'tr') 3871 ) 3872 ) { 3873 /* Parse error. Ignore the token. */ 3874 3875 /* Anything else */ 3876 } else { 3877 /* Process the token as if the insertion mode was "in table". */ 3878 $this->inTable($token); 3879 } 3880 } 3881 3882 private function inCell($token) 3883 { 3884 /* An end tag whose tag name is one of: "td", "th" */ 3885 if ($token['type'] === HTML5::ENDTAG && 3886 ($token['name'] === 'td' || $token['name'] === 'th') 3887 ) { 3888 /* If the stack of open elements does not have an element in table 3889 scope with the same tag name as that of the token, then this is a 3890 parse error and the token must be ignored. */ 3891 if (!$this->elementInScope($token['name'], true)) { 3892 // Ignore. 3893 3894 /* Otherwise: */ 3895 } else { 3896 /* Generate implied end tags, except for elements with the same 3897 tag name as the token. */ 3898 $this->generateImpliedEndTags(array($token['name'])); 3899 3900 /* Now, if the current node is not an element with the same tag 3901 name as the token, then this is a parse error. */ 3902 // k 3903 3904 /* Pop elements from this stack until an element with the same 3905 tag name as the token has been popped from the stack. */ 3906 while (true) { 3907 $node = end($this->stack)->nodeName; 3908 array_pop($this->stack); 3909 3910 if ($node === $token['name']) { 3911 break; 3912 } 3913 } 3914 3915 /* Clear the list of active formatting elements up to the last 3916 marker. */ 3917 $this->clearTheActiveFormattingElementsUpToTheLastMarker(); 3918 3919 /* Switch the insertion mode to "in row". (The current node 3920 will be a tr element at this point.) */ 3921 $this->mode = self::IN_ROW; 3922 } 3923 3924 /* A start tag whose tag name is one of: "caption", "col", "colgroup", 3925 "tbody", "td", "tfoot", "th", "thead", "tr" */ 3926 } elseif ($token['type'] === HTML5::STARTTAG && in_array( 3927 $token['name'], 3928 array( 3929 'caption', 3930 'col', 3931 'colgroup', 3932 'tbody', 3933 'td', 3934 'tfoot', 3935 'th', 3936 'thead', 3937 'tr' 3938 ) 3939 ) 3940 ) { 3941 /* If the stack of open elements does not have a td or th element 3942 in table scope, then this is a parse error; ignore the token. 3943 (innerHTML case) */ 3944 if (!$this->elementInScope(array('td', 'th'), true)) { 3945 // Ignore. 3946 3947 /* Otherwise, close the cell (see below) and reprocess the current 3948 token. */ 3949 } else { 3950 $this->closeCell(); 3951 return $this->inRow($token); 3952 } 3953 3954 /* A start tag whose tag name is one of: "caption", "col", "colgroup", 3955 "tbody", "td", "tfoot", "th", "thead", "tr" */ 3956 } elseif ($token['type'] === HTML5::STARTTAG && in_array( 3957 $token['name'], 3958 array( 3959 'caption', 3960 'col', 3961 'colgroup', 3962 'tbody', 3963 'td', 3964 'tfoot', 3965 'th', 3966 'thead', 3967 'tr' 3968 ) 3969 ) 3970 ) { 3971 /* If the stack of open elements does not have a td or th element 3972 in table scope, then this is a parse error; ignore the token. 3973 (innerHTML case) */ 3974 if (!$this->elementInScope(array('td', 'th'), true)) { 3975 // Ignore. 3976 3977 /* Otherwise, close the cell (see below) and reprocess the current 3978 token. */ 3979 } else { 3980 $this->closeCell(); 3981 return $this->inRow($token); 3982 } 3983 3984 /* An end tag whose tag name is one of: "body", "caption", "col", 3985 "colgroup", "html" */ 3986 } elseif ($token['type'] === HTML5::ENDTAG && in_array( 3987 $token['name'], 3988 array('body', 'caption', 'col', 'colgroup', 'html') 3989 ) 3990 ) { 3991 /* Parse error. Ignore the token. */ 3992 3993 /* An end tag whose tag name is one of: "table", "tbody", "tfoot", 3994 "thead", "tr" */ 3995 } elseif ($token['type'] === HTML5::ENDTAG && in_array( 3996 $token['name'], 3997 array('table', 'tbody', 'tfoot', 'thead', 'tr') 3998 ) 3999 ) { 4000 /* If the stack of open elements does not have an element in table 4001 scope with the same tag name as that of the token (which can only 4002 happen for "tbody", "tfoot" and "thead", or, in the innerHTML case), 4003 then this is a parse error and the token must be ignored. */ 4004 if (!$this->elementInScope($token['name'], true)) { 4005 // Ignore. 4006 4007 /* Otherwise, close the cell (see below) and reprocess the current 4008 token. */ 4009 } else { 4010 $this->closeCell(); 4011 return $this->inRow($token); 4012 } 4013 4014 /* Anything else */ 4015 } else { 4016 /* Process the token as if the insertion mode was "in body". */ 4017 $this->inBody($token); 4018 } 4019 } 4020 4021 private function inSelect($token) 4022 { 4023 /* Handle the token as follows: */ 4024 4025 /* A character token */ 4026 if ($token['type'] === HTML5::CHARACTR) { 4027 /* Append the token's character to the current node. */ 4028 $this->insertText($token['data']); 4029 4030 /* A comment token */ 4031 } elseif ($token['type'] === HTML5::COMMENT) { 4032 /* Append a Comment node to the current node with the data 4033 attribute set to the data given in the comment token. */ 4034 $this->insertComment($token['data']); 4035 4036 /* A start tag token whose tag name is "option" */ 4037 } elseif ($token['type'] === HTML5::STARTTAG && 4038 $token['name'] === 'option' 4039 ) { 4040 /* If the current node is an option element, act as if an end tag 4041 with the tag name "option" had been seen. */ 4042 if (end($this->stack)->nodeName === 'option') { 4043 $this->inSelect( 4044 array( 4045 'name' => 'option', 4046 'type' => HTML5::ENDTAG 4047 ) 4048 ); 4049 } 4050 4051 /* Insert an HTML element for the token. */ 4052 $this->insertElement($token); 4053 4054 /* A start tag token whose tag name is "optgroup" */ 4055 } elseif ($token['type'] === HTML5::STARTTAG && 4056 $token['name'] === 'optgroup' 4057 ) { 4058 /* If the current node is an option element, act as if an end tag 4059 with the tag name "option" had been seen. */ 4060 if (end($this->stack)->nodeName === 'option') { 4061 $this->inSelect( 4062 array( 4063 'name' => 'option', 4064 'type' => HTML5::ENDTAG 4065 ) 4066 ); 4067 } 4068 4069 /* If the current node is an optgroup element, act as if an end tag 4070 with the tag name "optgroup" had been seen. */ 4071 if (end($this->stack)->nodeName === 'optgroup') { 4072 $this->inSelect( 4073 array( 4074 'name' => 'optgroup', 4075 'type' => HTML5::ENDTAG 4076 ) 4077 ); 4078 } 4079 4080 /* Insert an HTML element for the token. */ 4081 $this->insertElement($token); 4082 4083 /* An end tag token whose tag name is "optgroup" */ 4084 } elseif ($token['type'] === HTML5::ENDTAG && 4085 $token['name'] === 'optgroup' 4086 ) { 4087 /* First, if the current node is an option element, and the node 4088 immediately before it in the stack of open elements is an optgroup 4089 element, then act as if an end tag with the tag name "option" had 4090 been seen. */ 4091 $elements_in_stack = count($this->stack); 4092 4093 if ($this->stack[$elements_in_stack - 1]->nodeName === 'option' && 4094 $this->stack[$elements_in_stack - 2]->nodeName === 'optgroup' 4095 ) { 4096 $this->inSelect( 4097 array( 4098 'name' => 'option', 4099 'type' => HTML5::ENDTAG 4100 ) 4101 ); 4102 } 4103 4104 /* If the current node is an optgroup element, then pop that node 4105 from the stack of open elements. Otherwise, this is a parse error, 4106 ignore the token. */ 4107 if ($this->stack[$elements_in_stack - 1] === 'optgroup') { 4108 array_pop($this->stack); 4109 } 4110 4111 /* An end tag token whose tag name is "option" */ 4112 } elseif ($token['type'] === HTML5::ENDTAG && 4113 $token['name'] === 'option' 4114 ) { 4115 /* If the current node is an option element, then pop that node 4116 from the stack of open elements. Otherwise, this is a parse error, 4117 ignore the token. */ 4118 if (end($this->stack)->nodeName === 'option') { 4119 array_pop($this->stack); 4120 } 4121 4122 /* An end tag whose tag name is "select" */ 4123 } elseif ($token['type'] === HTML5::ENDTAG && 4124 $token['name'] === 'select' 4125 ) { 4126 /* If the stack of open elements does not have an element in table 4127 scope with the same tag name as the token, this is a parse error. 4128 Ignore the token. (innerHTML case) */ 4129 if (!$this->elementInScope($token['name'], true)) { 4130 // w/e 4131 4132 /* Otherwise: */ 4133 } else { 4134 /* Pop elements from the stack of open elements until a select 4135 element has been popped from the stack. */ 4136 while (true) { 4137 $current = end($this->stack)->nodeName; 4138 array_pop($this->stack); 4139 4140 if ($current === 'select') { 4141 break; 4142 } 4143 } 4144 4145 /* Reset the insertion mode appropriately. */ 4146 $this->resetInsertionMode(); 4147 } 4148 4149 /* A start tag whose tag name is "select" */ 4150 } elseif ($token['name'] === 'select' && 4151 $token['type'] === HTML5::STARTTAG 4152 ) { 4153 /* Parse error. Act as if the token had been an end tag with the 4154 tag name "select" instead. */ 4155 $this->inSelect( 4156 array( 4157 'name' => 'select', 4158 'type' => HTML5::ENDTAG 4159 ) 4160 ); 4161 4162 /* An end tag whose tag name is one of: "caption", "table", "tbody", 4163 "tfoot", "thead", "tr", "td", "th" */ 4164 } elseif (in_array( 4165 $token['name'], 4166 array( 4167 'caption', 4168 'table', 4169 'tbody', 4170 'tfoot', 4171 'thead', 4172 'tr', 4173 'td', 4174 'th' 4175 ) 4176 ) && $token['type'] === HTML5::ENDTAG 4177 ) { 4178 /* Parse error. */ 4179 // w/e 4180 4181 /* If the stack of open elements has an element in table scope with 4182 the same tag name as that of the token, then act as if an end tag 4183 with the tag name "select" had been seen, and reprocess the token. 4184 Otherwise, ignore the token. */ 4185 if ($this->elementInScope($token['name'], true)) { 4186 $this->inSelect( 4187 array( 4188 'name' => 'select', 4189 'type' => HTML5::ENDTAG 4190 ) 4191 ); 4192 4193 $this->mainPhase($token); 4194 } 4195 4196 /* Anything else */ 4197 } else { 4198 /* Parse error. Ignore the token. */ 4199 } 4200 } 4201 4202 private function afterBody($token) 4203 { 4204 /* Handle the token as follows: */ 4205 4206 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 4207 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 4208 or U+0020 SPACE */ 4209 if ($token['type'] === HTML5::CHARACTR && 4210 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 4211 ) { 4212 /* Process the token as it would be processed if the insertion mode 4213 was "in body". */ 4214 $this->inBody($token); 4215 4216 /* A comment token */ 4217 } elseif ($token['type'] === HTML5::COMMENT) { 4218 /* Append a Comment node to the first element in the stack of open 4219 elements (the html element), with the data attribute set to the 4220 data given in the comment token. */ 4221 $comment = $this->dom->createComment($token['data']); 4222 $this->stack[0]->appendChild($comment); 4223 4224 /* An end tag with the tag name "html" */ 4225 } elseif ($token['type'] === HTML5::ENDTAG && $token['name'] === 'html') { 4226 /* If the parser was originally created in order to handle the 4227 setting of an element's innerHTML attribute, this is a parse error; 4228 ignore the token. (The element will be an html element in this 4229 case.) (innerHTML case) */ 4230 4231 /* Otherwise, switch to the trailing end phase. */ 4232 $this->phase = self::END_PHASE; 4233 4234 /* Anything else */ 4235 } else { 4236 /* Parse error. Set the insertion mode to "in body" and reprocess 4237 the token. */ 4238 $this->mode = self::IN_BODY; 4239 return $this->inBody($token); 4240 } 4241 } 4242 4243 private function inFrameset($token) 4244 { 4245 /* Handle the token as follows: */ 4246 4247 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 4248 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 4249 U+000D CARRIAGE RETURN (CR), or U+0020 SPACE */ 4250 if ($token['type'] === HTML5::CHARACTR && 4251 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 4252 ) { 4253 /* Append the character to the current node. */ 4254 $this->insertText($token['data']); 4255 4256 /* A comment token */ 4257 } elseif ($token['type'] === HTML5::COMMENT) { 4258 /* Append a Comment node to the current node with the data 4259 attribute set to the data given in the comment token. */ 4260 $this->insertComment($token['data']); 4261 4262 /* A start tag with the tag name "frameset" */ 4263 } elseif ($token['name'] === 'frameset' && 4264 $token['type'] === HTML5::STARTTAG 4265 ) { 4266 $this->insertElement($token); 4267 4268 /* An end tag with the tag name "frameset" */ 4269 } elseif ($token['name'] === 'frameset' && 4270 $token['type'] === HTML5::ENDTAG 4271 ) { 4272 /* If the current node is the root html element, then this is a 4273 parse error; ignore the token. (innerHTML case) */ 4274 if (end($this->stack)->nodeName === 'html') { 4275 // Ignore 4276 4277 } else { 4278 /* Otherwise, pop the current node from the stack of open 4279 elements. */ 4280 array_pop($this->stack); 4281 4282 /* If the parser was not originally created in order to handle 4283 the setting of an element's innerHTML attribute (innerHTML case), 4284 and the current node is no longer a frameset element, then change 4285 the insertion mode to "after frameset". */ 4286 $this->mode = self::AFTR_FRAME; 4287 } 4288 4289 /* A start tag with the tag name "frame" */ 4290 } elseif ($token['name'] === 'frame' && 4291 $token['type'] === HTML5::STARTTAG 4292 ) { 4293 /* Insert an HTML element for the token. */ 4294 $this->insertElement($token); 4295 4296 /* Immediately pop the current node off the stack of open elements. */ 4297 array_pop($this->stack); 4298 4299 /* A start tag with the tag name "noframes" */ 4300 } elseif ($token['name'] === 'noframes' && 4301 $token['type'] === HTML5::STARTTAG 4302 ) { 4303 /* Process the token as if the insertion mode had been "in body". */ 4304 $this->inBody($token); 4305 4306 /* Anything else */ 4307 } else { 4308 /* Parse error. Ignore the token. */ 4309 } 4310 } 4311 4312 private function afterFrameset($token) 4313 { 4314 /* Handle the token as follows: */ 4315 4316 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 4317 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 4318 U+000D CARRIAGE RETURN (CR), or U+0020 SPACE */ 4319 if ($token['type'] === HTML5::CHARACTR && 4320 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 4321 ) { 4322 /* Append the character to the current node. */ 4323 $this->insertText($token['data']); 4324 4325 /* A comment token */ 4326 } elseif ($token['type'] === HTML5::COMMENT) { 4327 /* Append a Comment node to the current node with the data 4328 attribute set to the data given in the comment token. */ 4329 $this->insertComment($token['data']); 4330 4331 /* An end tag with the tag name "html" */ 4332 } elseif ($token['name'] === 'html' && 4333 $token['type'] === HTML5::ENDTAG 4334 ) { 4335 /* Switch to the trailing end phase. */ 4336 $this->phase = self::END_PHASE; 4337 4338 /* A start tag with the tag name "noframes" */ 4339 } elseif ($token['name'] === 'noframes' && 4340 $token['type'] === HTML5::STARTTAG 4341 ) { 4342 /* Process the token as if the insertion mode had been "in body". */ 4343 $this->inBody($token); 4344 4345 /* Anything else */ 4346 } else { 4347 /* Parse error. Ignore the token. */ 4348 } 4349 } 4350 4351 private function trailingEndPhase($token) 4352 { 4353 /* After the main phase, as each token is emitted from the tokenisation 4354 stage, it must be processed as described in this section. */ 4355 4356 /* A DOCTYPE token */ 4357 if ($token['type'] === HTML5::DOCTYPE) { 4358 // Parse error. Ignore the token. 4359 4360 /* A comment token */ 4361 } elseif ($token['type'] === HTML5::COMMENT) { 4362 /* Append a Comment node to the Document object with the data 4363 attribute set to the data given in the comment token. */ 4364 $comment = $this->dom->createComment($token['data']); 4365 $this->dom->appendChild($comment); 4366 4367 /* A character token that is one of one of U+0009 CHARACTER TABULATION, 4368 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 4369 or U+0020 SPACE */ 4370 } elseif ($token['type'] === HTML5::CHARACTR && 4371 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data']) 4372 ) { 4373 /* Process the token as it would be processed in the main phase. */ 4374 $this->mainPhase($token); 4375 4376 /* A character token that is not one of U+0009 CHARACTER TABULATION, 4377 U+000A LINE FEED (LF), U+000B LINE TABULATION, U+000C FORM FEED (FF), 4378 or U+0020 SPACE. Or a start tag token. Or an end tag token. */ 4379 } elseif (($token['type'] === HTML5::CHARACTR && 4380 preg_match('/^[\t\n\x0b\x0c ]+$/', $token['data'])) || 4381 $token['type'] === HTML5::STARTTAG || $token['type'] === HTML5::ENDTAG 4382 ) { 4383 /* Parse error. Switch back to the main phase and reprocess the 4384 token. */ 4385 $this->phase = self::MAIN_PHASE; 4386 return $this->mainPhase($token); 4387 4388 /* An end-of-file token */ 4389 } elseif ($token['type'] === HTML5::EOF) { 4390 /* OMG DONE!! */ 4391 } 4392 } 4393 4394 private function insertElement($token, $append = true, $check = false) 4395 { 4396 // Proprietary workaround for libxml2's limitations with tag names 4397 if ($check) { 4398 // Slightly modified HTML5 tag-name modification, 4399 // removing anything that's not an ASCII letter, digit, or hyphen 4400 $token['name'] = preg_replace('/[^a-z0-9-]/i', '', $token['name']); 4401 // Remove leading hyphens and numbers 4402 $token['name'] = ltrim($token['name'], '-0..9'); 4403 // In theory, this should ever be needed, but just in case 4404 if ($token['name'] === '') { 4405 $token['name'] = 'span'; 4406 } // arbitrary generic choice 4407 } 4408 4409 $el = $this->dom->createElement($token['name']); 4410 4411 foreach ($token['attr'] as $attr) { 4412 if (!$el->hasAttribute($attr['name'])) { 4413 $el->setAttribute($attr['name'], (string)$attr['value']); 4414 } 4415 } 4416 4417 $this->appendToRealParent($el); 4418 $this->stack[] = $el; 4419 4420 return $el; 4421 } 4422 4423 private function insertText($data) 4424 { 4425 $text = $this->dom->createTextNode($data); 4426 $this->appendToRealParent($text); 4427 } 4428 4429 private function insertComment($data) 4430 { 4431 $comment = $this->dom->createComment($data); 4432 $this->appendToRealParent($comment); 4433 } 4434 4435 private function appendToRealParent($node) 4436 { 4437 if ($this->foster_parent === null) { 4438 end($this->stack)->appendChild($node); 4439 4440 } elseif ($this->foster_parent !== null) { 4441 /* If the foster parent element is the parent element of the 4442 last table element in the stack of open elements, then the new 4443 node must be inserted immediately before the last table element 4444 in the stack of open elements in the foster parent element; 4445 otherwise, the new node must be appended to the foster parent 4446 element. */ 4447 for ($n = count($this->stack) - 1; $n >= 0; $n--) { 4448 if ($this->stack[$n]->nodeName === 'table' && 4449 $this->stack[$n]->parentNode !== null 4450 ) { 4451 $table = $this->stack[$n]; 4452 break; 4453 } 4454 } 4455 4456 if (isset($table) && $this->foster_parent->isSameNode($table->parentNode)) { 4457 $this->foster_parent->insertBefore($node, $table); 4458 } else { 4459 $this->foster_parent->appendChild($node); 4460 } 4461 4462 $this->foster_parent = null; 4463 } 4464 } 4465 4466 private function elementInScope($el, $table = false) 4467 { 4468 if (is_array($el)) { 4469 foreach ($el as $element) { 4470 if ($this->elementInScope($element, $table)) { 4471 return true; 4472 } 4473 } 4474 4475 return false; 4476 } 4477 4478 $leng = count($this->stack); 4479 4480 for ($n = 0; $n < $leng; $n++) { 4481 /* 1. Initialise node to be the current node (the bottommost node of 4482 the stack). */ 4483 $node = $this->stack[$leng - 1 - $n]; 4484 4485 if ($node->tagName === $el) { 4486 /* 2. If node is the target node, terminate in a match state. */ 4487 return true; 4488 4489 } elseif ($node->tagName === 'table') { 4490 /* 3. Otherwise, if node is a table element, terminate in a failure 4491 state. */ 4492 return false; 4493 4494 } elseif ($table === true && in_array( 4495 $node->tagName, 4496 array( 4497 'caption', 4498 'td', 4499 'th', 4500 'button', 4501 'marquee', 4502 'object' 4503 ) 4504 ) 4505 ) { 4506 /* 4. Otherwise, if the algorithm is the "has an element in scope" 4507 variant (rather than the "has an element in table scope" variant), 4508 and node is one of the following, terminate in a failure state. */ 4509 return false; 4510 4511 } elseif ($node === $node->ownerDocument->documentElement) { 4512 /* 5. Otherwise, if node is an html element (root element), terminate 4513 in a failure state. (This can only happen if the node is the topmost 4514 node of the stack of open elements, and prevents the next step from 4515 being invoked if there are no more elements in the stack.) */ 4516 return false; 4517 } 4518 4519 /* Otherwise, set node to the previous entry in the stack of open 4520 elements and return to step 2. (This will never fail, since the loop 4521 will always terminate in the previous step if the top of the stack 4522 is reached.) */ 4523 } 4524 } 4525 4526 private function reconstructActiveFormattingElements() 4527 { 4528 /* 1. If there are no entries in the list of active formatting elements, 4529 then there is nothing to reconstruct; stop this algorithm. */ 4530 $formatting_elements = count($this->a_formatting); 4531 4532 if ($formatting_elements === 0) { 4533 return false; 4534 } 4535 4536 /* 3. Let entry be the last (most recently added) element in the list 4537 of active formatting elements. */ 4538 $entry = end($this->a_formatting); 4539 4540 /* 2. If the last (most recently added) entry in the list of active 4541 formatting elements is a marker, or if it is an element that is in the 4542 stack of open elements, then there is nothing to reconstruct; stop this 4543 algorithm. */ 4544 if ($entry === self::MARKER || in_array($entry, $this->stack, true)) { 4545 return false; 4546 } 4547 4548 for ($a = $formatting_elements - 1; $a >= 0; true) { 4549 /* 4. If there are no entries before entry in the list of active 4550 formatting elements, then jump to step 8. */ 4551 if ($a === 0) { 4552 $step_seven = false; 4553 break; 4554 } 4555 4556 /* 5. Let entry be the entry one earlier than entry in the list of 4557 active formatting elements. */ 4558 $a--; 4559 $entry = $this->a_formatting[$a]; 4560 4561 /* 6. If entry is neither a marker nor an element that is also in 4562 thetack of open elements, go to step 4. */ 4563 if ($entry === self::MARKER || in_array($entry, $this->stack, true)) { 4564 break; 4565 } 4566 } 4567 4568 while (true) { 4569 /* 7. Let entry be the element one later than entry in the list of 4570 active formatting elements. */ 4571 if (isset($step_seven) && $step_seven === true) { 4572 $a++; 4573 $entry = $this->a_formatting[$a]; 4574 } 4575 4576 /* 8. Perform a shallow clone of the element entry to obtain clone. */ 4577 $clone = $entry->cloneNode(); 4578 4579 /* 9. Append clone to the current node and push it onto the stack 4580 of open elements so that it is the new current node. */ 4581 end($this->stack)->appendChild($clone); 4582 $this->stack[] = $clone; 4583 4584 /* 10. Replace the entry for entry in the list with an entry for 4585 clone. */ 4586 $this->a_formatting[$a] = $clone; 4587 4588 /* 11. If the entry for clone in the list of active formatting 4589 elements is not the last entry in the list, return to step 7. */ 4590 if (end($this->a_formatting) !== $clone) { 4591 $step_seven = true; 4592 } else { 4593 break; 4594 } 4595 } 4596 } 4597 4598 private function clearTheActiveFormattingElementsUpToTheLastMarker() 4599 { 4600 /* When the steps below require the UA to clear the list of active 4601 formatting elements up to the last marker, the UA must perform the 4602 following steps: */ 4603 4604 while (true) { 4605 /* 1. Let entry be the last (most recently added) entry in the list 4606 of active formatting elements. */ 4607 $entry = end($this->a_formatting); 4608 4609 /* 2. Remove entry from the list of active formatting elements. */ 4610 array_pop($this->a_formatting); 4611 4612 /* 3. If entry was a marker, then stop the algorithm at this point. 4613 The list has been cleared up to the last marker. */ 4614 if ($entry === self::MARKER) { 4615 break; 4616 } 4617 } 4618 } 4619 4620 private function generateImpliedEndTags($exclude = array()) 4621 { 4622 /* When the steps below require the UA to generate implied end tags, 4623 then, if the current node is a dd element, a dt element, an li element, 4624 a p element, a td element, a th element, or a tr element, the UA must 4625 act as if an end tag with the respective tag name had been seen and 4626 then generate implied end tags again. */ 4627 $node = end($this->stack); 4628 $elements = array_diff(array('dd', 'dt', 'li', 'p', 'td', 'th', 'tr'), $exclude); 4629 4630 while (in_array(end($this->stack)->nodeName, $elements)) { 4631 array_pop($this->stack); 4632 } 4633 } 4634 4635 private function getElementCategory($node) 4636 { 4637 $name = $node->tagName; 4638 if (in_array($name, $this->special)) { 4639 return self::SPECIAL; 4640 } elseif (in_array($name, $this->scoping)) { 4641 return self::SCOPING; 4642 } elseif (in_array($name, $this->formatting)) { 4643 return self::FORMATTING; 4644 } else { 4645 return self::PHRASING; 4646 } 4647 } 4648 4649 private function clearStackToTableContext($elements) 4650 { 4651 /* When the steps above require the UA to clear the stack back to a 4652 table context, it means that the UA must, while the current node is not 4653 a table element or an html element, pop elements from the stack of open 4654 elements. If this causes any elements to be popped from the stack, then 4655 this is a parse error. */ 4656 while (true) { 4657 $node = end($this->stack)->nodeName; 4658 4659 if (in_array($node, $elements)) { 4660 break; 4661 } else { 4662 array_pop($this->stack); 4663 } 4664 } 4665 } 4666 4667 private function resetInsertionMode() 4668 { 4669 /* 1. Let last be false. */ 4670 $last = false; 4671 $leng = count($this->stack); 4672 4673 for ($n = $leng - 1; $n >= 0; $n--) { 4674 /* 2. Let node be the last node in the stack of open elements. */ 4675 $node = $this->stack[$n]; 4676 4677 /* 3. If node is the first node in the stack of open elements, then 4678 set last to true. If the element whose innerHTML attribute is being 4679 set is neither a td element nor a th element, then set node to the 4680 element whose innerHTML attribute is being set. (innerHTML case) */ 4681 if ($this->stack[0]->isSameNode($node)) { 4682 $last = true; 4683 } 4684 4685 /* 4. If node is a select element, then switch the insertion mode to 4686 "in select" and abort these steps. (innerHTML case) */ 4687 if ($node->nodeName === 'select') { 4688 $this->mode = self::IN_SELECT; 4689 break; 4690 4691 /* 5. If node is a td or th element, then switch the insertion mode 4692 to "in cell" and abort these steps. */ 4693 } elseif ($node->nodeName === 'td' || $node->nodeName === 'th') { 4694 $this->mode = self::IN_CELL; 4695 break; 4696 4697 /* 6. If node is a tr element, then switch the insertion mode to 4698 "in row" and abort these steps. */ 4699 } elseif ($node->nodeName === 'tr') { 4700 $this->mode = self::IN_ROW; 4701 break; 4702 4703 /* 7. If node is a tbody, thead, or tfoot element, then switch the 4704 insertion mode to "in table body" and abort these steps. */ 4705 } elseif (in_array($node->nodeName, array('tbody', 'thead', 'tfoot'))) { 4706 $this->mode = self::IN_TBODY; 4707 break; 4708 4709 /* 8. If node is a caption element, then switch the insertion mode 4710 to "in caption" and abort these steps. */ 4711 } elseif ($node->nodeName === 'caption') { 4712 $this->mode = self::IN_CAPTION; 4713 break; 4714 4715 /* 9. If node is a colgroup element, then switch the insertion mode 4716 to "in column group" and abort these steps. (innerHTML case) */ 4717 } elseif ($node->nodeName === 'colgroup') { 4718 $this->mode = self::IN_CGROUP; 4719 break; 4720 4721 /* 10. If node is a table element, then switch the insertion mode 4722 to "in table" and abort these steps. */ 4723 } elseif ($node->nodeName === 'table') { 4724 $this->mode = self::IN_TABLE; 4725 break; 4726 4727 /* 11. If node is a head element, then switch the insertion mode 4728 to "in body" ("in body"! not "in head"!) and abort these steps. 4729 (innerHTML case) */ 4730 } elseif ($node->nodeName === 'head') { 4731 $this->mode = self::IN_BODY; 4732 break; 4733 4734 /* 12. If node is a body element, then switch the insertion mode to 4735 "in body" and abort these steps. */ 4736 } elseif ($node->nodeName === 'body') { 4737 $this->mode = self::IN_BODY; 4738 break; 4739 4740 /* 13. If node is a frameset element, then switch the insertion 4741 mode to "in frameset" and abort these steps. (innerHTML case) */ 4742 } elseif ($node->nodeName === 'frameset') { 4743 $this->mode = self::IN_FRAME; 4744 break; 4745 4746 /* 14. If node is an html element, then: if the head element 4747 pointer is null, switch the insertion mode to "before head", 4748 otherwise, switch the insertion mode to "after head". In either 4749 case, abort these steps. (innerHTML case) */ 4750 } elseif ($node->nodeName === 'html') { 4751 $this->mode = ($this->head_pointer === null) 4752 ? self::BEFOR_HEAD 4753 : self::AFTER_HEAD; 4754 4755 break; 4756 4757 /* 15. If last is true, then set the insertion mode to "in body" 4758 and abort these steps. (innerHTML case) */ 4759 } elseif ($last) { 4760 $this->mode = self::IN_BODY; 4761 break; 4762 } 4763 } 4764 } 4765 4766 private function closeCell() 4767 { 4768 /* If the stack of open elements has a td or th element in table scope, 4769 then act as if an end tag token with that tag name had been seen. */ 4770 foreach (array('td', 'th') as $cell) { 4771 if ($this->elementInScope($cell, true)) { 4772 $this->inCell( 4773 array( 4774 'name' => $cell, 4775 'type' => HTML5::ENDTAG 4776 ) 4777 ); 4778 4779 break; 4780 } 4781 } 4782 } 4783 4784 public function save() 4785 { 4786 return $this->dom; 4787 } 4788 }
title
Description
Body
title
Description
Body
title
Description
Body
title
Body
