Proyectos de Subversion Moodle

Rev

| Ultima modificación | Ver Log |

Rev Autor Línea Nro. Línea
1 efrain 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
}