/[suikacvs]/markup/html/whatpm/Whatpm/HTML.pm.src

Diff of /markup/html/whatpm/Whatpm/HTML.pm.src

Parent Directory | Revision Log | View Patch Patch

-revision 1.10 by wakaba,
Sat Jun 23 03:30:06 2007 UTC
+revision 1.56 by wakaba,
Sat Aug 11 07:19:18 2007 UTC
 Line 2 
 package Whatpm::HTML;
  use strict;
  our $VERSION=do{my @r=(q$Revision$=~/\d+/g);sprintf "%d."."%02d" x $#r,@r};
- ## This is an early version of an HTML parser.
+ ## ISSUE:
+ ## var doc = implementation.createDocument (null, null, null);
+ ## doc.write ('');
+ ## alert (doc.compatMode);
+ ## ISSUE: HTML5 revision 967 says that the encoding layer MUST NOT
+ ## strip BOM and the HTML layer MUST ignore it.  Whether we can do it
+ ## is not yet clear.
+ ## "{U+FEFF}..." in UTF-16BE/UTF-16LE is three or four characters?
+ ## "{U+FEFF}..." in GB18030?
  my $permitted_slash_tag_name = {
    base => 1,
-Line 18 
 my $permitted_slash_tag_name = {
+Line 27 
 my $permitted_slash_tag_name = {
    input => 1,
  };
- my $entity_char = {
-   AElig => "\x{00C6}",
-   Aacute => "\x{00C1}",
-   Acirc => "\x{00C2}",
-   Agrave => "\x{00C0}",
-   Alpha => "\x{0391}",
-   Aring => "\x{00C5}",
-   Atilde => "\x{00C3}",
-   Auml => "\x{00C4}",
-   Beta => "\x{0392}",
-   Ccedil => "\x{00C7}",
-   Chi => "\x{03A7}",
-   Dagger => "\x{2021}",
-   Delta => "\x{0394}",
-   ETH => "\x{00D0}",
-   Eacute => "\x{00C9}",
-   Ecirc => "\x{00CA}",
-   Egrave => "\x{00C8}",
-   Epsilon => "\x{0395}",
-   Eta => "\x{0397}",
-   Euml => "\x{00CB}",
-   Gamma => "\x{0393}",
-   Iacute => "\x{00CD}",
-   Icirc => "\x{00CE}",
-   Igrave => "\x{00CC}",
-   Iota => "\x{0399}",
-   Iuml => "\x{00CF}",
-   Kappa => "\x{039A}",
-   Lambda => "\x{039B}",
-   Mu => "\x{039C}",
-   Ntilde => "\x{00D1}",
-   Nu => "\x{039D}",
-   OElig => "\x{0152}",
-   Oacute => "\x{00D3}",
-   Ocirc => "\x{00D4}",
-   Ograve => "\x{00D2}",
-   Omega => "\x{03A9}",
-   Omicron => "\x{039F}",
-   Oslash => "\x{00D8}",
-   Otilde => "\x{00D5}",
-   Ouml => "\x{00D6}",
-   Phi => "\x{03A6}",
-   Pi => "\x{03A0}",
-   Prime => "\x{2033}",
-   Psi => "\x{03A8}",
-   Rho => "\x{03A1}",
-   Scaron => "\x{0160}",
-   Sigma => "\x{03A3}",
-   THORN => "\x{00DE}",
-   Tau => "\x{03A4}",
-   Theta => "\x{0398}",
-   Uacute => "\x{00DA}",
-   Ucirc => "\x{00DB}",
-   Ugrave => "\x{00D9}",
-   Upsilon => "\x{03A5}",
-   Uuml => "\x{00DC}",
-   Xi => "\x{039E}",
-   Yacute => "\x{00DD}",
-   Yuml => "\x{0178}",
-   Zeta => "\x{0396}",
-   aacute => "\x{00E1}",
-   acirc => "\x{00E2}",
-   acute => "\x{00B4}",
-   aelig => "\x{00E6}",
-   agrave => "\x{00E0}",
-   alefsym => "\x{2135}",
-   alpha => "\x{03B1}",
-   amp => "\x{0026}",
-   AMP => "\x{0026}",
-   and => "\x{2227}",
-   ang => "\x{2220}",
-   apos => "\x{0027}",
-   aring => "\x{00E5}",
-   asymp => "\x{2248}",
-   atilde => "\x{00E3}",
-   auml => "\x{00E4}",
-   bdquo => "\x{201E}",
-   beta => "\x{03B2}",
-   brvbar => "\x{00A6}",
-   bull => "\x{2022}",
-   cap => "\x{2229}",
-   ccedil => "\x{00E7}",
-   cedil => "\x{00B8}",
-   cent => "\x{00A2}",
-   chi => "\x{03C7}",
-   circ => "\x{02C6}",
-   clubs => "\x{2663}",
-   cong => "\x{2245}",
-   copy => "\x{00A9}",
-   COPY => "\x{00A9}",
-   crarr => "\x{21B5}",
-   cup => "\x{222A}",
-   curren => "\x{00A4}",
-   dArr => "\x{21D3}",
-   dagger => "\x{2020}",
-   darr => "\x{2193}",
-   deg => "\x{00B0}",
-   delta => "\x{03B4}",
-   diams => "\x{2666}",
-   divide => "\x{00F7}",
-   eacute => "\x{00E9}",
-   ecirc => "\x{00EA}",
-   egrave => "\x{00E8}",
-   empty => "\x{2205}",
-   emsp => "\x{2003}",
-   ensp => "\x{2002}",
-   epsilon => "\x{03B5}",
-   equiv => "\x{2261}",
-   eta => "\x{03B7}",
-   eth => "\x{00F0}",
-   euml => "\x{00EB}",
-   euro => "\x{20AC}",
-   exist => "\x{2203}",
-   fnof => "\x{0192}",
-   forall => "\x{2200}",
-   frac12 => "\x{00BD}",
-   frac14 => "\x{00BC}",
-   frac34 => "\x{00BE}",
-   frasl => "\x{2044}",
-   gamma => "\x{03B3}",
-   ge => "\x{2265}",
-   gt => "\x{003E}",
-   GT => "\x{003E}",
-   hArr => "\x{21D4}",
-   harr => "\x{2194}",
-   hearts => "\x{2665}",
-   hellip => "\x{2026}",
-   iacute => "\x{00ED}",
-   icirc => "\x{00EE}",
-   iexcl => "\x{00A1}",
-   igrave => "\x{00EC}",
-   image => "\x{2111}",
-   infin => "\x{221E}",
-   int => "\x{222B}",
-   iota => "\x{03B9}",
-   iquest => "\x{00BF}",
-   isin => "\x{2208}",
-   iuml => "\x{00EF}",
-   kappa => "\x{03BA}",
-   lArr => "\x{21D0}",
-   lambda => "\x{03BB}",
-   lang => "\x{2329}",
-   laquo => "\x{00AB}",
-   larr => "\x{2190}",
-   lceil => "\x{2308}",
-   ldquo => "\x{201C}",
-   le => "\x{2264}",
-   lfloor => "\x{230A}",
-   lowast => "\x{2217}",
-   loz => "\x{25CA}",
-   lrm => "\x{200E}",
-   lsaquo => "\x{2039}",
-   lsquo => "\x{2018}",
-   lt => "\x{003C}",
-   LT => "\x{003C}",
-   macr => "\x{00AF}",
-   mdash => "\x{2014}",
-   micro => "\x{00B5}",
-   middot => "\x{00B7}",
-   minus => "\x{2212}",
-   mu => "\x{03BC}",
-   nabla => "\x{2207}",
-   nbsp => "\x{00A0}",
-   ndash => "\x{2013}",
-   ne => "\x{2260}",
-   ni => "\x{220B}",
-   not => "\x{00AC}",
-   notin => "\x{2209}",
-   nsub => "\x{2284}",
-   ntilde => "\x{00F1}",
-   nu => "\x{03BD}",
-   oacute => "\x{00F3}",
-   ocirc => "\x{00F4}",
-   oelig => "\x{0153}",
-   ograve => "\x{00F2}",
-   oline => "\x{203E}",
-   omega => "\x{03C9}",
-   omicron => "\x{03BF}",
-   oplus => "\x{2295}",
-   or => "\x{2228}",
-   ordf => "\x{00AA}",
-   ordm => "\x{00BA}",
-   oslash => "\x{00F8}",
-   otilde => "\x{00F5}",
-   otimes => "\x{2297}",
-   ouml => "\x{00F6}",
-   para => "\x{00B6}",
-   part => "\x{2202}",
-   permil => "\x{2030}",
-   perp => "\x{22A5}",
-   phi => "\x{03C6}",
-   pi => "\x{03C0}",
-   piv => "\x{03D6}",
-   plusmn => "\x{00B1}",
-   pound => "\x{00A3}",
-   prime => "\x{2032}",
-   prod => "\x{220F}",
-   prop => "\x{221D}",
-   psi => "\x{03C8}",
-   quot => "\x{0022}",
-   QUOT => "\x{0022}",
-   rArr => "\x{21D2}",
-   radic => "\x{221A}",
-   rang => "\x{232A}",
-   raquo => "\x{00BB}",
-   rarr => "\x{2192}",
-   rceil => "\x{2309}",
-   rdquo => "\x{201D}",
-   real => "\x{211C}",
-   reg => "\x{00AE}",
-   REG => "\x{00AE}",
-   rfloor => "\x{230B}",
-   rho => "\x{03C1}",
-   rlm => "\x{200F}",
-   rsaquo => "\x{203A}",
-   rsquo => "\x{2019}",
-   sbquo => "\x{201A}",
-   scaron => "\x{0161}",
-   sdot => "\x{22C5}",
-   sect => "\x{00A7}",
-   shy => "\x{00AD}",
-   sigma => "\x{03C3}",
-   sigmaf => "\x{03C2}",
-   sim => "\x{223C}",
-   spades => "\x{2660}",
-   sub => "\x{2282}",
-   sube => "\x{2286}",
-   sum => "\x{2211}",
-   sup => "\x{2283}",
-   sup1 => "\x{00B9}",
-   sup2 => "\x{00B2}",
-   sup3 => "\x{00B3}",
-   supe => "\x{2287}",
-   szlig => "\x{00DF}",
-   tau => "\x{03C4}",
-   there4 => "\x{2234}",
-   theta => "\x{03B8}",
-   thetasym => "\x{03D1}",
-   thinsp => "\x{2009}",
-   thorn => "\x{00FE}",
-   tilde => "\x{02DC}",
-   times => "\x{00D7}",
-   trade => "\x{2122}",
-   uArr => "\x{21D1}",
-   uacute => "\x{00FA}",
-   uarr => "\x{2191}",
-   ucirc => "\x{00FB}",
-   ugrave => "\x{00F9}",
-   uml => "\x{00A8}",
-   upsih => "\x{03D2}",
-   upsilon => "\x{03C5}",
-   uuml => "\x{00FC}",
-   weierp => "\x{2118}",
-   xi => "\x{03BE}",
-   yacute => "\x{00FD}",
-   yen => "\x{00A5}",
-   yuml => "\x{00FF}",
-   zeta => "\x{03B6}",
-   zwj => "\x{200D}",
-   zwnj => "\x{200C}",
- }; # $entity_char
  my $c1_entity_char = {
 x80 => 0x20AC,
 x81 => 0xFFFD,
-Line 349 
 sub parse_string ($$$;$) {
+Line 96 
 sub parse_string ($$$;$) {
    my $column = 0;
    $self->{set_next_input_character} = sub {
      my $self = shift;
+     pop @{$self->{prev_input_character}};
+     unshift @{$self->{prev_input_character}}, $self->{next_input_character};
      $self->{next_input_character} = -1 and return if $i >= length $$s;
      $self->{next_input_character} = ord substr $$s, $i++, 1;
      $column++;
-Line 357 
 sub parse_string ($$$;$) {
+Line 108 
 sub parse_string ($$$;$) {
        $line++;
        $column = 0;
      } elsif ($self->{next_input_character} == 0x000D) { # CR
-       if ($i >= length $$s) {
+       $i++ if substr ($$s, $i, 1) eq "\x0A";
-         #
-       } else {
-         my $next_char = ord substr $$s, $i++, 1;
-         if ($next_char == 0x000A) { # LF
-           #
-         } else {
-           push @{$self->{char}}, $next_char;
-         }
-       }
        $self->{next_input_character} = 0x000A; # LF # MUST
        $line++;
        $column = 0;
-Line 374 
 sub parse_string ($$$;$) {
+Line 116 
 sub parse_string ($$$;$) {
        $self->{next_input_character} = 0xFFFD; # REPLACEMENT CHARACTER # MUST
      } elsif ($self->{next_input_character} == 0x0000) { # NULL
        !!!parse-error (type => 'NULL');
- ## TODO: test
        $self->{next_input_character} = 0xFFFD; # REPLACEMENT CHARACTER # MUST
      }
    };
+   $self->{prev_input_character} = [-1, -1, -1];
+   $self->{next_input_character} = -1;
    my $onerror = $_[2] || sub {
      my (%opt) = @_;
-Line 407 
 sub new ($) {
+Line 150 
 sub new ($) {
    return $self;
  } # new
+ sub CM_ENTITY () { 0b001 } # & markup in data
+ sub CM_LIMITED_MARKUP () { 0b010 } # < markup in data (limited)
+ sub CM_FULL_MARKUP () { 0b100 } # < markup in data (any)
+ sub PLAINTEXT_CONTENT_MODEL () { 0 }
+ sub CDATA_CONTENT_MODEL () { CM_LIMITED_MARKUP }
+ sub RCDATA_CONTENT_MODEL () { CM_ENTITY | CM_LIMITED_MARKUP }
+ sub PCDATA_CONTENT_MODEL () { CM_ENTITY | CM_FULL_MARKUP }
+ sub DOCTYPE_TOKEN () { 1 }
+ sub COMMENT_TOKEN () { 2 }
+ sub START_TAG_TOKEN () { 3 }
+ sub END_TAG_TOKEN () { 4 }
+ sub END_OF_FILE_TOKEN () { 5 }
+ sub CHARACTER_TOKEN () { 6 }
+ sub AFTER_HTML_IMS () { 0b100 }
+ sub HEAD_IMS ()       { 0b1000 }
+ sub BODY_IMS ()       { 0b10000 }
+ sub BODY_TABLE_IMS () { 0b100000 }
+ sub TABLE_IMS ()      { 0b1000000 }
+ sub ROW_IMS ()        { 0b10000000 }
+ sub BODY_AFTER_IMS () { 0b100000000 }
+ sub FRAME_IMS ()      { 0b1000000000 }
+ sub AFTER_HTML_BODY_IM () { AFTER_HTML_IMS | BODY_AFTER_IMS }
+ sub AFTER_HTML_FRAMESET_IM () { AFTER_HTML_IMS | FRAME_IMS }
+ sub IN_HEAD_IM () { HEAD_IMS | 0b00 }
+ sub IN_HEAD_NOSCRIPT_IM () { HEAD_IMS | 0b01 }
+ sub AFTER_HEAD_IM () { HEAD_IMS | 0b10 }
+ sub BEFORE_HEAD_IM () { HEAD_IMS | 0b11 }
+ sub IN_BODY_IM () { BODY_IMS }
+ sub IN_CELL_IM () { BODY_IMS | BODY_TABLE_IMS | 0b01 }
+ sub IN_CAPTION_IM () { BODY_IMS | BODY_TABLE_IMS | 0b10 }
+ sub IN_ROW_IM () { TABLE_IMS | ROW_IMS | 0b01 }
+ sub IN_TABLE_BODY_IM () { TABLE_IMS | ROW_IMS | 0b10 }
+ sub IN_TABLE_IM () { TABLE_IMS }
+ sub AFTER_BODY_IM () { BODY_AFTER_IMS }
+ sub IN_FRAMESET_IM () { FRAME_IMS | 0b01 }
+ sub AFTER_FRAMESET_IM () { FRAME_IMS | 0b10 }
+ sub IN_SELECT_IM () { 0b01 }
+ sub IN_COLUMN_GROUP_IM () { 0b10 }
  ## Implementations MUST act as if state machine in the spec
  sub _initialize_tokenizer ($) {
    my $self = shift;
    $self->{state} = 'data'; # MUST
-   $self->{content_model_flag} = 'PCDATA'; # be
+   $self->{content_model} = PCDATA_CONTENT_MODEL; # be
    undef $self->{current_token}; # start tag, end tag, comment, or DOCTYPE
    undef $self->{current_attribute};
    undef $self->{last_emitted_start_tag_name};
-Line 421 
 sub _initialize_tokenizer ($) {
+Line 207 
 sub _initialize_tokenizer ($) {
    # $self->{next_input_character}
    !!!next-input-character;
    $self->{token} = [];
+   # $self->{escape}
  } # _initialize_tokenizer
  ## A token has:
- ##   ->{type} eq 'DOCTYPE', 'start tag', 'end tag', 'comment',
+ ##   ->{type} == DOCTYPE_TOKEN, START_TAG_TOKEN, END_TAG_TOKEN, COMMENT_TOKEN,
- ##       'character', or 'end-of-file'
+ ##       CHARACTER_TOKEN, or END_OF_FILE_TOKEN
- ##   ->{name} (DOCTYPE, start tag (tagname), end tag (tagname))
+ ##   ->{name} (DOCTYPE_TOKEN)
-     ## ISSUE: the spec need s/tagname/tag name/
+ ##   ->{tag_name} (START_TAG_TOKEN, END_TAG_TOKEN)
- ##   ->{error} == 1 or 0 (DOCTYPE)
+ ##   ->{public_identifier} (DOCTYPE_TOKEN)
- ##   ->{attributes} isa HASH (start tag, end tag)
+ ##   ->{system_identifier} (DOCTYPE_TOKEN)
- ##   ->{data} (comment, character)
+ ##   ->{correct} == 1 or 0 (DOCTYPE_TOKEN)
+ ##   ->{attributes} isa HASH (START_TAG_TOKEN, END_TAG_TOKEN)
- ## Macros
+ ##   ->{data} (COMMENT_TOKEN, CHARACTER_TOKEN)
- ##   Macros MUST be preceded by three EXCLAMATION MARKs.
- ##   emit ($token)
- ##     Emits the specified token.
  ## Emitted token MUST immediately be handled by the tree construction state.
-Line 445 
 sub _initialize_tokenizer ($) {
+Line 229 
 sub _initialize_tokenizer ($) {
  ## has completed loading.  If one has, then it MUST be executed
  ## and removed from the list.
- ## ISSUE: <http://html5.org/tools/web-apps-tracker?from=874&to=876>
  sub _get_next_token ($) {
    my $self = shift;
    if (@{$self->{token}}) {
-Line 456 
 sub _get_next_token ($) {
+Line 238 
 sub _get_next_token ($) {
    A: {
      if ($self->{state} eq 'data') {
        if ($self->{next_input_character} == 0x0026) { # &
-         if ($self->{content_model_flag} eq 'PCDATA' or
+         if ($self->{content_model} & CM_ENTITY) { # PCDATA | RCDATA
-             $self->{content_model_flag} eq 'RCDATA') {
            $self->{state} = 'entity data';
            !!!next-input-character;
            redo A;
          } else {
            #
          }
+       } elsif ($self->{next_input_character} == 0x002D) { # -
+         if ($self->{content_model} & CM_LIMITED_MARKUP) { # RCDATA | CDATA
+           unless ($self->{escape}) {
+             if ($self->{prev_input_character}->[0] == 0x002D and # -
+                 $self->{prev_input_character}->[1] == 0x0021 and # !
+                 $self->{prev_input_character}->[2] == 0x003C) { # <
+               $self->{escape} = 1;
+             }
+           }
+         }
+         #
        } elsif ($self->{next_input_character} == 0x003C) { # <
-         if ($self->{content_model_flag} ne 'PLAINTEXT') {
+         if ($self->{content_model} & CM_FULL_MARKUP or # PCDATA
+             (($self->{content_model} & CM_LIMITED_MARKUP) and # CDATA | RCDATA
+              not $self->{escape})) {
            $self->{state} = 'tag open';
            !!!next-input-character;
            redo A;
          } else {
            #
          }
+       } elsif ($self->{next_input_character} == 0x003E) { # >
+         if ($self->{escape} and
+             ($self->{content_model} & CM_LIMITED_MARKUP)) { # RCDATA | CDATA
+           if ($self->{prev_input_character}->[0] == 0x002D and # -
+               $self->{prev_input_character}->[1] == 0x002D) { # -
+             delete $self->{escape};
+           }
+         }
+         #
        } elsif ($self->{next_input_character} == -1) {
-         !!!emit ({type => 'end-of-file'});
+         !!!emit ({type => END_OF_FILE_TOKEN});
          last A; ## TODO: ok?
        }
        # Anything else
-       my $token = {type => 'character',
+       my $token = {type => CHARACTER_TOKEN,
                     data => chr $self->{next_input_character}};
        ## Stay in the data state
        !!!next-input-character;
-Line 488 
 sub _get_next_token ($) {
+Line 293 
 sub _get_next_token ($) {
      } elsif ($self->{state} eq 'entity data') {
        ## (cannot happen in CDATA state)
-       my $token = $self->_tokenize_attempt_to_consume_an_entity;
+       my $token = $self->_tokenize_attempt_to_consume_an_entity (0);
        $self->{state} = 'data';
        # next-input-character is already done
        unless (defined $token) {
-         !!!emit ({type => 'character', data => '&'});
+         !!!emit ({type => CHARACTER_TOKEN, data => '&'});
        } else {
          !!!emit ($token);
        }
        redo A;
      } elsif ($self->{state} eq 'tag open') {
-       if ($self->{content_model_flag} eq 'RCDATA' or
+       if ($self->{content_model} & CM_LIMITED_MARKUP) { # RCDATA | CDATA
-           $self->{content_model_flag} eq 'CDATA') {
          if ($self->{next_input_character} == 0x002F) { # /
            !!!next-input-character;
            $self->{state} = 'close tag open';
-Line 511 
 sub _get_next_token ($) {
+Line 315 
 sub _get_next_token ($) {
            ## reconsume
            $self->{state} = 'data';
-           !!!emit ({type => 'character', data => '<'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<'});
            redo A;
          }
-       } elsif ($self->{content_model_flag} eq 'PCDATA') {
+       } elsif ($self->{content_model} & CM_FULL_MARKUP) { # PCDATA
          if ($self->{next_input_character} == 0x0021) { # !
            $self->{state} = 'markup declaration open';
            !!!next-input-character;
-Line 527 
 sub _get_next_token ($) {
+Line 331 
 sub _get_next_token ($) {
          } elsif (0x0041 <= $self->{next_input_character} and
                   $self->{next_input_character} <= 0x005A) { # A..Z
            $self->{current_token}
-             = {type => 'start tag',
+             = {type => START_TAG_TOKEN,
                 tag_name => chr ($self->{next_input_character} + 0x0020)};
            $self->{state} = 'tag name';
            !!!next-input-character;
            redo A;
          } elsif (0x0061 <= $self->{next_input_character} and
                   $self->{next_input_character} <= 0x007A) { # a..z
-           $self->{current_token} = {type => 'start tag',
+           $self->{current_token} = {type => START_TAG_TOKEN,
                              tag_name => chr ($self->{next_input_character})};
            $self->{state} = 'tag name';
            !!!next-input-character;
-Line 544 
 sub _get_next_token ($) {
+Line 348 
 sub _get_next_token ($) {
            $self->{state} = 'data';
            !!!next-input-character;
-           !!!emit ({type => 'character', data => '<>'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<>'});
            redo A;
          } elsif ($self->{next_input_character} == 0x003F) { # ?
-Line 557 
 sub _get_next_token ($) {
+Line 361 
 sub _get_next_token ($) {
            $self->{state} = 'data';
            ## reconsume
-           !!!emit ({type => 'character', data => '<'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<'});
            redo A;
          }
        } else {
-         die "$0: $self->{content_model_flag}: Unknown content model flag";
+         die "$0: $self->{content_model} in tag open";
        }
      } elsif ($self->{state} eq 'close tag open') {
-       if ($self->{content_model_flag} eq 'RCDATA' or
+       if ($self->{content_model} & CM_LIMITED_MARKUP) { # RCDATA | CDATA
-           $self->{content_model_flag} eq 'CDATA') {
+         if (defined $self->{last_emitted_start_tag_name}) {
-         my @next_char;
+           ## NOTE: <http://krijnhoetmer.nl/irc-logs/whatwg/20070626#l-564>
-         TAGNAME: for (my $i = 0; $i < length $self->{last_emitted_start_tag_name}; $i++) {
+           my @next_char;
+           TAGNAME: for (my $i = 0; $i < length $self->{last_emitted_start_tag_name}; $i++) {
+             push @next_char, $self->{next_input_character};
+             my $c = ord substr ($self->{last_emitted_start_tag_name}, $i, 1);
+             my $C = 0x0061 <= $c && $c <= 0x007A ? $c - 0x0020 : $c;
+             if ($self->{next_input_character} == $c or $self->{next_input_character} == $C) {
+               !!!next-input-character;
+               next TAGNAME;
+             } else {
+               $self->{next_input_character} = shift @next_char; # reconsume
+               !!!back-next-input-character (@next_char);
+               $self->{state} = 'data';
+               !!!emit ({type => CHARACTER_TOKEN, data => '</'});
+               redo A;
+             }
+           }
            push @next_char, $self->{next_input_character};
-           my $c = ord substr ($self->{last_emitted_start_tag_name}, $i, 1);
-           my $C = 0x0061 <= $c && $c <= 0x007A ? $c - 0x0020 : $c;
+           unless ($self->{next_input_character} == 0x0009 or # HT
-           if ($self->{next_input_character} == $c or $self->{next_input_character} == $C) {
+                   $self->{next_input_character} == 0x000A or # LF
-             !!!next-input-character;
+                   $self->{next_input_character} == 0x000B or # VT
-             next TAGNAME;
+                   $self->{next_input_character} == 0x000C or # FF
-           } else {
+                   $self->{next_input_character} == 0x0020 or # SP
-             !!!parse-error (type => 'unmatched end tag');
+                   $self->{next_input_character} == 0x003E or # >
+                   $self->{next_input_character} == 0x002F or # /
+                   $self->{next_input_character} == -1) {
              $self->{next_input_character} = shift @next_char; # reconsume
              !!!back-next-input-character (@next_char);
              $self->{state} = 'data';
+             !!!emit ({type => CHARACTER_TOKEN, data => '</'});
-             !!!emit ({type => 'character', data => '</'});
              redo A;
+           } else {
+             $self->{next_input_character} = shift @next_char;
+             !!!back-next-input-character (@next_char);
+             # and consume...
            }
-         }
+         } else {
-         push @next_char, $self->{next_input_character};
+           ## No start tag token has ever been emitted
+           # next-input-character is already done
-         unless ($self->{next_input_character} == 0x0009 or # HT
-                 $self->{next_input_character} == 0x000A or # LF
-                 $self->{next_input_character} == 0x000B or # VT
-                 $self->{next_input_character} == 0x000C or # FF
-                 $self->{next_input_character} == 0x0020 or # SP
-                 $self->{next_input_character} == 0x003E or # >
-                 $self->{next_input_character} == 0x002F or # /
-                 $self->{next_input_character} == 0x003C or # <
-                 $self->{next_input_character} == -1) {
-           !!!parse-error (type => 'unmatched end tag');
-           $self->{next_input_character} = shift @next_char; # reconsume
-           !!!back-next-input-character (@next_char);
            $self->{state} = 'data';
+           !!!emit ({type => CHARACTER_TOKEN, data => '</'});
-           !!!emit ({type => 'character', data => '</'});
            redo A;
-         } else {
-           $self->{next_input_character} = shift @next_char;
-           !!!back-next-input-character (@next_char);
-           # and consume...
          }
        }
        if (0x0041 <= $self->{next_input_character} and
            $self->{next_input_character} <= 0x005A) { # A..Z
-         $self->{current_token} = {type => 'end tag',
+         $self->{current_token} = {type => END_TAG_TOKEN,
                            tag_name => chr ($self->{next_input_character} + 0x0020)};
          $self->{state} = 'tag name';
          !!!next-input-character;
          redo A;
        } elsif (0x0061 <= $self->{next_input_character} and
                 $self->{next_input_character} <= 0x007A) { # a..z
-         $self->{current_token} = {type => 'end tag',
+         $self->{current_token} = {type => END_TAG_TOKEN,
                            tag_name => chr ($self->{next_input_character})};
          $self->{state} = 'tag name';
          !!!next-input-character;
-Line 636 
 sub _get_next_token ($) {
+Line 443 
 sub _get_next_token ($) {
          $self->{state} = 'data';
          # reconsume
-         !!!emit ({type => 'character', data => '</'});
+         !!!emit ({type => CHARACTER_TOKEN, data => '</'});
          redo A;
        } else {
-Line 655 
 sub _get_next_token ($) {
+Line 462 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 669 
 sub _get_next_token ($) {
+Line 478 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } elsif (0x0041 <= $self->{next_input_character} and
-Line 679 
 sub _get_next_token ($) {
+Line 487 
 sub _get_next_token ($) {
          ## Stay in this state
          !!!next-input-character;
          redo A;
-       } elsif ($self->{next_input_character} == 0x003C or # <
+       } elsif ($self->{next_input_character} == -1) {
-                $self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 696 
 sub _get_next_token ($) {
+Line 505 
 sub _get_next_token ($) {
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } elsif ($self->{next_input_character} == 0x002F) { # /
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
-Line 729 
 sub _get_next_token ($) {
+Line 537 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 743 
 sub _get_next_token ($) {
+Line 553 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } elsif (0x0041 <= $self->{next_input_character} and
-Line 756 
 sub _get_next_token ($) {
+Line 565 
 sub _get_next_token ($) {
        } elsif ($self->{next_input_character} == 0x002F) { # /
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
-Line 766 
 sub _get_next_token ($) {
+Line 575 
 sub _get_next_token ($) {
          ## Stay in the state
          # next-input-character is already done
          redo A;
-       } elsif ($self->{next_input_character} == 0x003C or # <
+       } elsif ($self->{next_input_character} == -1) {
-                $self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 783 
 sub _get_next_token ($) {
+Line 593 
 sub _get_next_token ($) {
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } else {
-Line 797 
 sub _get_next_token ($) {
+Line 606 
 sub _get_next_token ($) {
        my $before_leave = sub {
          if (exists $self->{current_token}->{attributes} # start tag or end tag
              ->{$self->{current_attribute}->{name}}) { # MUST
-           !!!parse-error (type => 'dupulicate attribute');
+           !!!parse-error (type => 'duplicate attribute:'.$self->{current_attribute}->{name});
            ## Discard $self->{current_attribute} # MUST
          } else {
            $self->{current_token}->{attributes}->{$self->{current_attribute}->{name}}
-Line 821 
 sub _get_next_token ($) {
+Line 630 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          $before_leave->();
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 835 
 sub _get_next_token ($) {
+Line 646 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } elsif (0x0041 <= $self->{next_input_character} and
-Line 848 
 sub _get_next_token ($) {
+Line 658 
 sub _get_next_token ($) {
          $before_leave->();
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
-Line 858 
 sub _get_next_token ($) {
+Line 668 
 sub _get_next_token ($) {
          $self->{state} = 'before attribute name';
          # next-input-character is already done
          redo A;
-       } elsif ($self->{next_input_character} == 0x003C or # <
+       } elsif ($self->{next_input_character} == -1) {
-                $self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
          $before_leave->();
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 876 
 sub _get_next_token ($) {
+Line 687 
 sub _get_next_token ($) {
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } else {
-Line 899 
 sub _get_next_token ($) {
+Line 709 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 913 
 sub _get_next_token ($) {
+Line 725 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } elsif (0x0041 <= $self->{next_input_character} and
-Line 926 
 sub _get_next_token ($) {
+Line 737 
 sub _get_next_token ($) {
        } elsif ($self->{next_input_character} == 0x002F) { # /
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
          } else {
            !!!parse-error (type => 'nestc');
+           ## TODO: Different error type for <aa / bb> than <aa/>
          }
          $self->{state} = 'before attribute name';
          # next-input-character is already done
          redo A;
-       } elsif ($self->{next_input_character} == 0x003C or # <
+       } elsif ($self->{next_input_character} == -1) {
-                $self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 953 
 sub _get_next_token ($) {
+Line 766 
 sub _get_next_token ($) {
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } else {
-Line 985 
 sub _get_next_token ($) {
+Line 797 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 999 
 sub _get_next_token ($) {
+Line 813 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
-       } elsif ($self->{next_input_character} == 0x003C or # <
+       } elsif ($self->{next_input_character} == -1) {
-                $self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 1019 
 sub _get_next_token ($) {
+Line 833 
 sub _get_next_token ($) {
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1040 
 sub _get_next_token ($) {
+Line 853 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed attribute value');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 1054 
 sub _get_next_token ($) {
+Line 869 
 sub _get_next_token ($) {
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1075 
 sub _get_next_token ($) {
+Line 889 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed attribute value');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 1089 
 sub _get_next_token ($) {
+Line 905 
 sub _get_next_token ($) {
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1113 
 sub _get_next_token ($) {
+Line 928 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 1127 
 sub _get_next_token ($) {
+Line 944 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
-       } elsif ($self->{next_input_character} == 0x003C or # <
+       } elsif ($self->{next_input_character} == -1) {
-                $self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
+           $self->{current_token}->{first_start_tag}
+               = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
-           $self->{content_model_flag} = 'PCDATA'; # MUST
+           $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
            }
-Line 1147 
 sub _get_next_token ($) {
+Line 964 
 sub _get_next_token ($) {
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1157 
 sub _get_next_token ($) {
+Line 973 
 sub _get_next_token ($) {
          redo A;
        }
      } elsif ($self->{state} eq 'entity in attribute value') {
-       my $token = $self->_tokenize_attempt_to_consume_an_entity;
+       my $token = $self->_tokenize_attempt_to_consume_an_entity (1);
        unless (defined $token) {
          $self->{current_attribute}->{value} .= '&';
-Line 1172 
 sub _get_next_token ($) {
+Line 988 
 sub _get_next_token ($) {
      } elsif ($self->{state} eq 'bogus comment') {
        ## (only happen if PCDATA state)
-       my $token = {type => 'comment', data => ''};
+       my $token = {type => COMMENT_TOKEN, data => ''};
        BC: {
          if ($self->{next_input_character} == 0x003E) { # >
-Line 1205 
 sub _get_next_token ($) {
+Line 1021 
 sub _get_next_token ($) {
          !!!next-input-character;
          push @next_char, $self->{next_input_character};
          if ($self->{next_input_character} == 0x002D) { # -
-           $self->{current_token} = {type => 'comment', data => ''};
+           $self->{current_token} = {type => COMMENT_TOKEN, data => ''};
-           $self->{state} = 'comment';
+           $self->{state} = 'comment start';
            !!!next-input-character;
            redo A;
          }
-Line 1248 
 sub _get_next_token ($) {
+Line 1064 
 sub _get_next_token ($) {
          }
        }
-       !!!parse-error (type => 'bogus comment open');
+       !!!parse-error (type => 'bogus comment');
        $self->{next_input_character} = shift @next_char;
        !!!back-next-input-character (@next_char);
        $self->{state} = 'bogus comment';
-Line 1256 
 sub _get_next_token ($) {
+Line 1072 
 sub _get_next_token ($) {
        ## ISSUE: typos in spec: chacacters, is is a parse error
        ## ISSUE: spec is somewhat unclear on "is the first character that will be in the comment"; what is "that will be in the comment" is what the algorithm defines, isn't it?
+     } elsif ($self->{state} eq 'comment start') {
+       if ($self->{next_input_character} == 0x002D) { # -
+         $self->{state} = 'comment start dash';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x003E) { # >
+         !!!parse-error (type => 'bogus comment');
+         $self->{state} = 'data';
+         !!!next-input-character;
+         !!!emit ($self->{current_token}); # comment
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed comment');
+         $self->{state} = 'data';
+         ## reconsume
+         !!!emit ($self->{current_token}); # comment
+         redo A;
+       } else {
+         $self->{current_token}->{data} # comment
+             .= chr ($self->{next_input_character});
+         $self->{state} = 'comment';
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'comment start dash') {
+       if ($self->{next_input_character} == 0x002D) { # -
+         $self->{state} = 'comment end';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x003E) { # >
+         !!!parse-error (type => 'bogus comment');
+         $self->{state} = 'data';
+         !!!next-input-character;
+         !!!emit ($self->{current_token}); # comment
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed comment');
+         $self->{state} = 'data';
+         ## reconsume
+         !!!emit ($self->{current_token}); # comment
+         redo A;
+       } else {
+         $self->{current_token}->{data} # comment
+             .= '-' . chr ($self->{next_input_character});
+         $self->{state} = 'comment';
+         !!!next-input-character;
+         redo A;
+       }
      } elsif ($self->{state} eq 'comment') {
        if ($self->{next_input_character} == 0x002D) { # -
-         $self->{state} = 'comment dash';
+         $self->{state} = 'comment end dash';
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
-Line 1267 
 sub _get_next_token ($) {
+Line 1139 
 sub _get_next_token ($) {
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1276 
 sub _get_next_token ($) {
+Line 1147 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'comment dash') {
+     } elsif ($self->{state} eq 'comment end dash') {
        if ($self->{next_input_character} == 0x002D) { # -
          $self->{state} = 'comment end';
          !!!next-input-character;
-Line 1287 
 sub _get_next_token ($) {
+Line 1158 
 sub _get_next_token ($) {
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1302 
 sub _get_next_token ($) {
+Line 1172 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # comment
-         undef $self->{current_token};
          redo A;
        } elsif ($self->{next_input_character} == 0x002D) { # -
-Line 1317 
 sub _get_next_token ($) {
+Line 1186 
 sub _get_next_token ($) {
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1351 
 sub _get_next_token ($) {
+Line 1219 
 sub _get_next_token ($) {
          ## Stay in the state
          !!!next-input-character;
          redo A;
-       } elsif (0x0061 <= $self->{next_input_character} and
-                $self->{next_input_character} <= 0x007A) { # a..z
- ## ISSUE: "Set the token's name name to the" in the spec
-         $self->{current_token} = {type => 'DOCTYPE',
-                           name => chr ($self->{next_input_character} - 0x0020),
-                           error => 1};
-         $self->{state} = 'DOCTYPE name';
-         !!!next-input-character;
-         redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          !!!parse-error (type => 'no DOCTYPE name');
          $self->{state} = 'data';
          !!!next-input-character;
-         !!!emit ({type => 'DOCTYPE', name => '', error => 1});
+         !!!emit ({type => DOCTYPE_TOKEN}); # incorrect
          redo A;
        } elsif ($self->{next_input_character} == -1) {
-Line 1373 
 sub _get_next_token ($) {
+Line 1232 
 sub _get_next_token ($) {
          $self->{state} = 'data';
          ## reconsume
-         !!!emit ({type => 'DOCTYPE', name => '', error => 1});
+         !!!emit ({type => DOCTYPE_TOKEN}); # incorrect
          redo A;
        } else {
-         $self->{current_token} = {type => 'DOCTYPE',
+         $self->{current_token}
-                           name => chr ($self->{next_input_character}),
+             = {type => DOCTYPE_TOKEN,
-                           error => 1};
+                name => chr ($self->{next_input_character}),
+                correct => 1};
  ## ISSUE: "Set the token's name name to the" in the spec
          $self->{state} = 'DOCTYPE name';
          !!!next-input-character;
          redo A;
        }
      } elsif ($self->{state} eq 'DOCTYPE name') {
+ ## ISSUE: Redundant "First," in the spec.
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
            $self->{next_input_character} == 0x000C or # FF
            $self->{next_input_character} == 0x0020) { # SP
-         $self->{current_token}->{error} = ($self->{current_token}->{name} ne 'HTML'); # DOCTYPE
          $self->{state} = 'after DOCTYPE name';
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         $self->{current_token}->{error} = ($self->{current_token}->{name} ne 'HTML'); # DOCTYPE
          $self->{state} = 'data';
          !!!next-input-character;
          !!!emit ($self->{current_token}); # DOCTYPE
-         undef $self->{current_token};
          redo A;
-       } elsif (0x0061 <= $self->{next_input_character} and
-                $self->{next_input_character} <= 0x007A) { # a..z
-         $self->{current_token}->{name} .= chr ($self->{next_input_character} - 0x0020); # DOCTYPE
-         #$self->{current_token}->{error} = ($self->{current_token}->{name} ne 'HTML');
-         ## Stay in the state
-         !!!next-input-character;
-         redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{current_token}->{error} = ($self->{current_token}->{name} ne 'HTML'); # DOCTYPE
          $self->{state} = 'data';
          ## reconsume
-         !!!emit ($self->{current_token});
+         delete $self->{current_token}->{correct};
-         undef $self->{current_token};
+         !!!emit ($self->{current_token}); # DOCTYPE
          redo A;
        } else {
          $self->{current_token}->{name}
            .= chr ($self->{next_input_character}); # DOCTYPE
-         #$self->{current_token}->{error} = ($self->{current_token}->{name} ne 'HTML');
          ## Stay in the state
          !!!next-input-character;
          redo A;
-Line 1443 
 sub _get_next_token ($) {
+Line 1292 
 sub _get_next_token ($) {
          !!!next-input-character;
          !!!emit ($self->{current_token}); # DOCTYPE
-         undef $self->{current_token};
          redo A;
        } elsif ($self->{next_input_character} == -1) {
-Line 1451 
 sub _get_next_token ($) {
+Line 1299 
 sub _get_next_token ($) {
          $self->{state} = 'data';
          ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } elsif ($self->{next_input_character} == 0x0050 or # P
+                $self->{next_input_character} == 0x0070) { # p
+         !!!next-input-character;
+         if ($self->{next_input_character} == 0x0055 or # U
+             $self->{next_input_character} == 0x0075) { # u
+           !!!next-input-character;
+           if ($self->{next_input_character} == 0x0042 or # B
+               $self->{next_input_character} == 0x0062) { # b
+             !!!next-input-character;
+             if ($self->{next_input_character} == 0x004C or # L
+                 $self->{next_input_character} == 0x006C) { # l
+               !!!next-input-character;
+               if ($self->{next_input_character} == 0x0049 or # I
+                   $self->{next_input_character} == 0x0069) { # i
+                 !!!next-input-character;
+                 if ($self->{next_input_character} == 0x0043 or # C
+                     $self->{next_input_character} == 0x0063) { # c
+                   $self->{state} = 'before DOCTYPE public identifier';
+                   !!!next-input-character;
+                   redo A;
+                 }
+               }
+             }
+           }
+         }
+         #
+       } elsif ($self->{next_input_character} == 0x0053 or # S
+                $self->{next_input_character} == 0x0073) { # s
+         !!!next-input-character;
+         if ($self->{next_input_character} == 0x0059 or # Y
+             $self->{next_input_character} == 0x0079) { # y
+           !!!next-input-character;
+           if ($self->{next_input_character} == 0x0053 or # S
+               $self->{next_input_character} == 0x0073) { # s
+             !!!next-input-character;
+             if ($self->{next_input_character} == 0x0054 or # T
+                 $self->{next_input_character} == 0x0074) { # t
+               !!!next-input-character;
+               if ($self->{next_input_character} == 0x0045 or # E
+                   $self->{next_input_character} == 0x0065) { # e
+                 !!!next-input-character;
+                 if ($self->{next_input_character} == 0x004D or # M
+                     $self->{next_input_character} == 0x006D) { # m
+                   $self->{state} = 'before DOCTYPE system identifier';
+                   !!!next-input-character;
+                   redo A;
+                 }
+               }
+             }
+           }
+         }
+         #
+       } else {
+         !!!next-input-character;
+         #
+       }
+       !!!parse-error (type => 'string after DOCTYPE name');
+       $self->{state} = 'bogus DOCTYPE';
+       # next-input-character is already done
+       redo A;
+     } elsif ($self->{state} eq 'before DOCTYPE public identifier') {
+       if ({
+x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
+             #0x000D => 1, # HT, LF, VT, FF, SP, CR
+           }->{$self->{next_input_character}}) {
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} eq 0x0022) { # "
+         $self->{current_token}->{public_identifier} = ''; # DOCTYPE
+         $self->{state} = 'DOCTYPE public identifier (double-quoted)';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} eq 0x0027) { # '
+         $self->{current_token}->{public_identifier} = ''; # DOCTYPE
+         $self->{state} = 'DOCTYPE public identifier (single-quoted)';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} eq 0x003E) { # >
+         !!!parse-error (type => 'no PUBLIC literal');
+         $self->{state} = 'data';
+         !!!next-input-character;
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed DOCTYPE');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
          !!!emit ($self->{current_token}); # DOCTYPE
-         undef $self->{current_token};
          redo A;
        } else {
-         !!!parse-error (type => 'string after DOCTYPE name');
+         !!!parse-error (type => 'string after PUBLIC');
-         $self->{current_token}->{error} = 1; # DOCTYPE
+         $self->{state} = 'bogus DOCTYPE';
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'DOCTYPE public identifier (double-quoted)') {
+       if ($self->{next_input_character} == 0x0022) { # "
+         $self->{state} = 'after DOCTYPE public identifier';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed PUBLIC literal');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } else {
+         $self->{current_token}->{public_identifier} # DOCTYPE
+             .= chr $self->{next_input_character};
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'DOCTYPE public identifier (single-quoted)') {
+       if ($self->{next_input_character} == 0x0027) { # '
+         $self->{state} = 'after DOCTYPE public identifier';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed PUBLIC literal');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } else {
+         $self->{current_token}->{public_identifier} # DOCTYPE
+             .= chr $self->{next_input_character};
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'after DOCTYPE public identifier') {
+       if ({
+x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
+             #0x000D => 1, # HT, LF, VT, FF, SP, CR
+           }->{$self->{next_input_character}}) {
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x0022) { # "
+         $self->{current_token}->{system_identifier} = ''; # DOCTYPE
+         $self->{state} = 'DOCTYPE system identifier (double-quoted)';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x0027) { # '
+         $self->{current_token}->{system_identifier} = ''; # DOCTYPE
+         $self->{state} = 'DOCTYPE system identifier (single-quoted)';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x003E) { # >
+         $self->{state} = 'data';
+         !!!next-input-character;
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed DOCTYPE');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } else {
+         !!!parse-error (type => 'string after PUBLIC literal');
+         $self->{state} = 'bogus DOCTYPE';
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'before DOCTYPE system identifier') {
+       if ({
+x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
+             #0x000D => 1, # HT, LF, VT, FF, SP, CR
+           }->{$self->{next_input_character}}) {
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x0022) { # "
+         $self->{current_token}->{system_identifier} = ''; # DOCTYPE
+         $self->{state} = 'DOCTYPE system identifier (double-quoted)';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x0027) { # '
+         $self->{current_token}->{system_identifier} = ''; # DOCTYPE
+         $self->{state} = 'DOCTYPE system identifier (single-quoted)';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x003E) { # >
+         !!!parse-error (type => 'no SYSTEM literal');
+         $self->{state} = 'data';
+         !!!next-input-character;
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed DOCTYPE');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } else {
+         !!!parse-error (type => 'string after SYSTEM');
+         $self->{state} = 'bogus DOCTYPE';
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'DOCTYPE system identifier (double-quoted)') {
+       if ($self->{next_input_character} == 0x0022) { # "
+         $self->{state} = 'after DOCTYPE system identifier';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed SYSTEM literal');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } else {
+         $self->{current_token}->{system_identifier} # DOCTYPE
+             .= chr $self->{next_input_character};
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'DOCTYPE system identifier (single-quoted)') {
+       if ($self->{next_input_character} == 0x0027) { # '
+         $self->{state} = 'after DOCTYPE system identifier';
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed SYSTEM literal');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } else {
+         $self->{current_token}->{system_identifier} # DOCTYPE
+             .= chr $self->{next_input_character};
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       }
+     } elsif ($self->{state} eq 'after DOCTYPE system identifier') {
+       if ({
+x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
+             #0x000D => 1, # HT, LF, VT, FF, SP, CR
+           }->{$self->{next_input_character}}) {
+         ## Stay in the state
+         !!!next-input-character;
+         redo A;
+       } elsif ($self->{next_input_character} == 0x003E) { # >
+         $self->{state} = 'data';
+         !!!next-input-character;
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } elsif ($self->{next_input_character} == -1) {
+         !!!parse-error (type => 'unclosed DOCTYPE');
+         $self->{state} = 'data';
+         ## reconsume
+         delete $self->{current_token}->{correct};
+         !!!emit ($self->{current_token}); # DOCTYPE
+         redo A;
+       } else {
+         !!!parse-error (type => 'string after SYSTEM literal');
          $self->{state} = 'bogus DOCTYPE';
          !!!next-input-character;
          redo A;
-Line 1467 
 sub _get_next_token ($) {
+Line 1618 
 sub _get_next_token ($) {
          $self->{state} = 'data';
          !!!next-input-character;
+         delete $self->{current_token}->{correct};
          !!!emit ($self->{current_token}); # DOCTYPE
-         undef $self->{current_token};
          redo A;
        } elsif ($self->{next_input_character} == -1) {
-Line 1476 
 sub _get_next_token ($) {
+Line 1627 
 sub _get_next_token ($) {
          $self->{state} = 'data';
          ## reconsume
+         delete $self->{current_token}->{correct};
          !!!emit ($self->{current_token}); # DOCTYPE
-         undef $self->{current_token};
          redo A;
        } else {
-Line 1493 
 sub _get_next_token ($) {
+Line 1644 
 sub _get_next_token ($) {
    die "$0: _get_next_token: unexpected case";
  } # _get_next_token
- sub _tokenize_attempt_to_consume_an_entity ($) {
+ sub _tokenize_attempt_to_consume_an_entity ($$) {
-   my $self = shift;
+   my ($self, $in_attr) = @_;
-   if ($self->{next_input_character} == 0x0023) { # #
+   if ({
+x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, # HT, LF, VT, FF,
+x0020 => 1, 0x003C => 1, 0x0026 => 1, -1 => 1, # SP, <, & # 0x000D # CR
+       }->{$self->{next_input_character}}) {
+     ## Don't consume
+     ## No error
+     return undef;
+   } elsif ($self->{next_input_character} == 0x0023) { # #
      !!!next-input-character;
      if ($self->{next_input_character} == 0x0078 or # x
          $self->{next_input_character} == 0x0058) { # X
-       my $num;
+       my $code;
        X: {
          my $x_char = $self->{next_input_character};
          !!!next-input-character;
          if (0x0030 <= $self->{next_input_character} and
              $self->{next_input_character} <= 0x0039) { # 0..9
-           $num ||= 0;
+           $code ||= 0;
-           $num *= 0x10;
+           $code *= 0x10;
-           $num += $self->{next_input_character} - 0x0030;
+           $code += $self->{next_input_character} - 0x0030;
            redo X;
          } elsif (0x0061 <= $self->{next_input_character} and
                   $self->{next_input_character} <= 0x0066) { # a..f
-           ## ISSUE: the spec says U+0078, which is apparently incorrect
+           $code ||= 0;
-           $num ||= 0;
+           $code *= 0x10;
-           $num *= 0x10;
+           $code += $self->{next_input_character} - 0x0060 + 9;
-           $num += $self->{next_input_character} - 0x0060 + 9;
            redo X;
          } elsif (0x0041 <= $self->{next_input_character} and
                   $self->{next_input_character} <= 0x0046) { # A..F
-           ## ISSUE: the spec says U+0058, which is apparently incorrect
+           $code ||= 0;
-           $num ||= 0;
+           $code *= 0x10;
-           $num *= 0x10;
+           $code += $self->{next_input_character} - 0x0040 + 9;
-           $num += $self->{next_input_character} - 0x0040 + 9;
            redo X;
-         } elsif (not defined $num) { # no hexadecimal digit
+         } elsif (not defined $code) { # no hexadecimal digit
            !!!parse-error (type => 'bare hcro');
+           !!!back-next-input-character ($x_char, $self->{next_input_character});
            $self->{next_input_character} = 0x0023; # #
-           !!!back-next-input-character ($x_char);
            return undef;
          } elsif ($self->{next_input_character} == 0x003B) { # ;
            !!!next-input-character;
-Line 1535 
 sub _tokenize_attempt_to_consume_an_enti
+Line 1691 
 sub _tokenize_attempt_to_consume_an_enti
            !!!parse-error (type => 'no refc');
          }
-         ## TODO: check the definition for |a valid Unicode character|.
+         if ($code == 0 or (0xD800 <= $code and $code <= 0xDFFF)) {
-         ## <http://lists.whatwg.org/pipermail/whatwg-whatwg.org/2006-December/thread.html#8189>
+           !!!parse-error (type => sprintf 'invalid character reference:U+%04X', $code);
-         if ($num > 1114111 or $num == 0) {
+           $code = 0xFFFD;
-           $num = 0xFFFD; # REPLACEMENT CHARACTER
+         } elsif ($code > 0x10FFFF) {
-           ## ISSUE: Why this is not an error?
+           !!!parse-error (type => sprintf 'invalid character reference:U-%08X', $code);
-         } elsif (0x80 <= $num and $num <= 0x9F) {
+           $code = 0xFFFD;
-           !!!parse-error (type => sprintf 'c1 entity:U+%04X', $num);
+         } elsif ($code == 0x000D) {
-           $num = $c1_entity_char->{$num};
+           !!!parse-error (type => 'CR character reference');
+           $code = 0x000A;
+         } elsif (0x80 <= $code and $code <= 0x9F) {
+           !!!parse-error (type => sprintf 'C1 character reference:U+%04X', $code);
+           $code = $c1_entity_char->{$code};
          }
-         return {type => 'character', data => chr $num};
+         return {type => CHARACTER_TOKEN, data => chr $code};
        } # X
      } elsif (0x0030 <= $self->{next_input_character} and
               $self->{next_input_character} <= 0x0039) { # 0..9
-Line 1566 
 sub _tokenize_attempt_to_consume_an_enti
+Line 1726 
 sub _tokenize_attempt_to_consume_an_enti
          !!!parse-error (type => 'no refc');
        }
-       ## TODO: check the definition for |a valid Unicode character|.
+       if ($code == 0 or (0xD800 <= $code and $code <= 0xDFFF)) {
-       if ($code > 1114111 or $code == 0) {
+         !!!parse-error (type => sprintf 'invalid character reference:U+%04X', $code);
-         $code = 0xFFFD; # REPLACEMENT CHARACTER
+         $code = 0xFFFD;
-         ## ISSUE: Why this is not an error?
+       } elsif ($code > 0x10FFFF) {
+         !!!parse-error (type => sprintf 'invalid character reference:U-%08X', $code);
+         $code = 0xFFFD;
+       } elsif ($code == 0x000D) {
+         !!!parse-error (type => 'CR character reference');
+         $code = 0x000A;
        } elsif (0x80 <= $code and $code <= 0x9F) {
-         !!!parse-error (type => sprintf 'c1 entity:U+%04X', $code);
+         !!!parse-error (type => sprintf 'C1 character reference:U+%04X', $code);
          $code = $c1_entity_char->{$code};
        }
-       return {type => 'character', data => chr $code};
+       return {type => CHARACTER_TOKEN, data => chr $code};
      } else {
        !!!parse-error (type => 'bare nero');
        !!!back-next-input-character ($self->{next_input_character});
-Line 1590 
 sub _tokenize_attempt_to_consume_an_enti
+Line 1755 
 sub _tokenize_attempt_to_consume_an_enti
      !!!next-input-character;
      my $value = $entity_name;
-     my $match;
+     my $match = 0;
+     require Whatpm::_NamedEntityList;
+     our $EntityChar;
      while (length $entity_name < 10 and
             ## NOTE: Some number greater than the maximum length of entity name
-            ((0x0041 <= $self->{next_input_character} and
+            ((0x0041 <= $self->{next_input_character} and # a
-              $self->{next_input_character} <= 0x005A) or
+              $self->{next_input_character} <= 0x005A) or # x
-             (0x0061 <= $self->{next_input_character} and
+             (0x0061 <= $self->{next_input_character} and # a
-              $self->{next_input_character} <= 0x007A) or
+              $self->{next_input_character} <= 0x007A) or # z
-             (0x0030 <= $self->{next_input_character} and
+             (0x0030 <= $self->{next_input_character} and # 0
-              $self->{next_input_character} <= 0x0039))) {
+              $self->{next_input_character} <= 0x0039) or # 9
+             $self->{next_input_character} == 0x003B)) { # ;
        $entity_name .= chr $self->{next_input_character};
-       if (defined $entity_char->{$entity_name}) {
+       if (defined $EntityChar->{$entity_name}) {
-         $value = $entity_char->{$entity_name};
+         if ($self->{next_input_character} == 0x003B) { # ;
-         $match = 1;
+           $value = $EntityChar->{$entity_name};
+           $match = 1;
+           !!!next-input-character;
+           last;
+         } else {
+           $value = $EntityChar->{$entity_name};
+           $match = -1;
+           !!!next-input-character;
+         }
        } else {
          $value .= chr $self->{next_input_character};
+         $match *= 2;
+         !!!next-input-character;
        }
-       !!!next-input-character;
      }
-     if ($match) {
+     if ($match > 0) {
-       if ($self->{next_input_character} == 0x003B) { # ;
+       return {type => CHARACTER_TOKEN, data => $value};
-         !!!next-input-character;
+     } elsif ($match < 0) {
+       !!!parse-error (type => 'no refc');
+       if ($in_attr and $match < -1) {
+         return {type => CHARACTER_TOKEN, data => '&'.$entity_name};
        } else {
-         !!!parse-error (type => 'refc');
+         return {type => CHARACTER_TOKEN, data => $value};
        }
-       return {type => 'character', data => $value};
      } else {
        !!!parse-error (type => 'bare ero');
        ## NOTE: No characters are consumed in the spec.
-       !!!back-token ({type => 'character', data => $value});
+       return {type => CHARACTER_TOKEN, data => '&'.$value};
-       return undef;
      }
    } else {
      ## no characters are consumed
-Line 1637 
 sub _initialize_tree_constructor ($) {
+Line 1814 
 sub _initialize_tree_constructor ($) {
    $self->{document}->strict_error_checking (0);
    ## TODO: Turn mutation events off # MUST
    ## TODO: Turn loose Document option (manakai extension) on
-   ## TODO: Mark the Document as an HTML document # MUST
+   $self->{document}->manakai_is_html (1); # MUST
  } # _initialize_tree_constructor
  sub _terminate_tree_constructor ($) {
-Line 1664 
 sub _construct_tree ($) {
+Line 1841 
 sub _construct_tree ($) {
    !!!next-token;
-   $self->{insertion_mode} = 'before head';
+   $self->{insertion_mode} = BEFORE_HEAD_IM;
    undef $self->{form_element};
    undef $self->{head_element};
    $self->{open_elements} = [];
-Line 1677 
 sub _construct_tree ($) {
+Line 1854 
 sub _construct_tree ($) {
  sub _tree_construction_initial ($) {
    my $self = shift;
-   B: {
+   INITIAL: {
-       if ($token->{type} eq 'DOCTYPE') {
+     if ($token->{type} == DOCTYPE_TOKEN) {
-         if ($token->{error}) {
+       ## NOTE: Conformance checkers MAY, instead of reporting "not HTML5"
-           ## ISSUE: Spec currently left this case undefined.
+       ## error, switch to a conformance checking mode for another
-           !!!parse-error (type => 'bogus DOCTYPE');
+       ## language.
-         }
+       my $doctype_name = $token->{name};
-         my $doctype = $self->{document}->create_document_type_definition
+       $doctype_name = '' unless defined $doctype_name;
-           ($token->{name});
+       $doctype_name =~ tr/a-z/A-Z/;
-         $self->{document}->append_child ($doctype);
+       if (not defined $token->{name} or # <!DOCTYPE>
-         #$phase = 'root element';
+           defined $token->{public_identifier} or
-         !!!next-token;
+           defined $token->{system_identifier}) {
-         #redo B;
+         !!!parse-error (type => 'not HTML5');
-         return;
+       } elsif ($doctype_name ne 'HTML') {
-       } elsif ({
+         ## ISSUE: ASCII case-insensitive? (in fact it does not matter)
-                 comment => 1,
+         !!!parse-error (type => 'not HTML5');
-                 'start tag' => 1,
+       }
-                 'end tag' => 1,
-                 'end-of-file' => 1,
+       my $doctype = $self->{document}->create_document_type_definition
-                }->{$token->{type}}) {
+         ($token->{name}); ## ISSUE: If name is missing (e.g. <!DOCTYPE>)?
-         ## ISSUE: Spec currently left this case undefined.
+       $doctype->public_id ($token->{public_identifier})
-         !!!parse-error (type => 'missing DOCTYPE');
+           if defined $token->{public_identifier};
-         #$phase = 'root element';
+       $doctype->system_id ($token->{system_identifier})
-         ## reprocess
+           if defined $token->{system_identifier};
-         #redo B;
+       ## NOTE: Other DocumentType attributes are null or empty lists.
-         return;
+       ## ISSUE: internalSubset = null??
-       } elsif ($token->{type} eq 'character') {
+       $self->{document}->append_child ($doctype);
-         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-           $self->{document}->manakai_append_text ($1);
+       if (not $token->{correct} or $doctype_name ne 'HTML') {
-           ## ISSUE: DOM3 Core does not allow Document > Text
+         $self->{document}->manakai_compat_mode ('quirks');
-           unless (length $token->{data}) {
+       } elsif (defined $token->{public_identifier}) {
-             ## Stay in the phase
+         my $pubid = $token->{public_identifier};
-             !!!next-token;
+         $pubid =~ tr/a-z/A-z/;
-             redo B;
+         if ({
+           "+//SILMARIL//DTD HTML PRO V0R11 19970101//EN" => 1,
+           "-//ADVASOFT LTD//DTD HTML 3.0 ASWEDIT + EXTENSIONS//EN" => 1,
+           "-//AS//DTD HTML 3.0 ASWEDIT + EXTENSIONS//EN" => 1,
+           "-//IETF//DTD HTML 2.0 LEVEL 1//EN" => 1,
+           "-//IETF//DTD HTML 2.0 LEVEL 2//EN" => 1,
+           "-//IETF//DTD HTML 2.0 STRICT LEVEL 1//EN" => 1,
+           "-//IETF//DTD HTML 2.0 STRICT LEVEL 2//EN" => 1,
+           "-//IETF//DTD HTML 2.0 STRICT//EN" => 1,
+           "-//IETF//DTD HTML 2.0//EN" => 1,
+           "-//IETF//DTD HTML 2.1E//EN" => 1,
+           "-//IETF//DTD HTML 3.0//EN" => 1,
+           "-//IETF//DTD HTML 3.0//EN//" => 1,
+           "-//IETF//DTD HTML 3.2 FINAL//EN" => 1,
+           "-//IETF//DTD HTML 3.2//EN" => 1,
+           "-//IETF//DTD HTML 3//EN" => 1,
+           "-//IETF//DTD HTML LEVEL 0//EN" => 1,
+           "-//IETF//DTD HTML LEVEL 0//EN//2.0" => 1,
+           "-//IETF//DTD HTML LEVEL 1//EN" => 1,
+           "-//IETF//DTD HTML LEVEL 1//EN//2.0" => 1,
+           "-//IETF//DTD HTML LEVEL 2//EN" => 1,
+           "-//IETF//DTD HTML LEVEL 2//EN//2.0" => 1,
+           "-//IETF//DTD HTML LEVEL 3//EN" => 1,
+           "-//IETF//DTD HTML LEVEL 3//EN//3.0" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 0//EN" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 0//EN//2.0" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 1//EN" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 1//EN//2.0" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 2//EN" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 2//EN//2.0" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 3//EN" => 1,
+           "-//IETF//DTD HTML STRICT LEVEL 3//EN//3.0" => 1,
+           "-//IETF//DTD HTML STRICT//EN" => 1,
+           "-//IETF//DTD HTML STRICT//EN//2.0" => 1,
+           "-//IETF//DTD HTML STRICT//EN//3.0" => 1,
+           "-//IETF//DTD HTML//EN" => 1,
+           "-//IETF//DTD HTML//EN//2.0" => 1,
+           "-//IETF//DTD HTML//EN//3.0" => 1,
+           "-//METRIUS//DTD METRIUS PRESENTATIONAL//EN" => 1,
+           "-//MICROSOFT//DTD INTERNET EXPLORER 2.0 HTML STRICT//EN" => 1,
+           "-//MICROSOFT//DTD INTERNET EXPLORER 2.0 HTML//EN" => 1,
+           "-//MICROSOFT//DTD INTERNET EXPLORER 2.0 TABLES//EN" => 1,
+           "-//MICROSOFT//DTD INTERNET EXPLORER 3.0 HTML STRICT//EN" => 1,
+           "-//MICROSOFT//DTD INTERNET EXPLORER 3.0 HTML//EN" => 1,
+           "-//MICROSOFT//DTD INTERNET EXPLORER 3.0 TABLES//EN" => 1,
+           "-//NETSCAPE COMM. CORP.//DTD HTML//EN" => 1,
+           "-//NETSCAPE COMM. CORP.//DTD STRICT HTML//EN" => 1,
+           "-//O'REILLY AND ASSOCIATES//DTD HTML 2.0//EN" => 1,
+           "-//O'REILLY AND ASSOCIATES//DTD HTML EXTENDED 1.0//EN" => 1,
+           "-//SPYGLASS//DTD HTML 2.0 EXTENDED//EN" => 1,
+           "-//SQ//DTD HTML 2.0 HOTMETAL + EXTENSIONS//EN" => 1,
+           "-//SUN MICROSYSTEMS CORP.//DTD HOTJAVA HTML//EN" => 1,
+           "-//SUN MICROSYSTEMS CORP.//DTD HOTJAVA STRICT HTML//EN" => 1,
+           "-//W3C//DTD HTML 3 1995-03-24//EN" => 1,
+           "-//W3C//DTD HTML 3.2 DRAFT//EN" => 1,
+           "-//W3C//DTD HTML 3.2 FINAL//EN" => 1,
+           "-//W3C//DTD HTML 3.2//EN" => 1,
+           "-//W3C//DTD HTML 3.2S DRAFT//EN" => 1,
+           "-//W3C//DTD HTML 4.0 FRAMESET//EN" => 1,
+           "-//W3C//DTD HTML 4.0 TRANSITIONAL//EN" => 1,
+           "-//W3C//DTD HTML EXPERIMETNAL 19960712//EN" => 1,
+           "-//W3C//DTD HTML EXPERIMENTAL 970421//EN" => 1,
+           "-//W3C//DTD W3 HTML//EN" => 1,
+           "-//W3O//DTD W3 HTML 3.0//EN" => 1,
+           "-//W3O//DTD W3 HTML 3.0//EN//" => 1,
+           "-//W3O//DTD W3 HTML STRICT 3.0//EN//" => 1,
+           "-//WEBTECHS//DTD MOZILLA HTML 2.0//EN" => 1,
+           "-//WEBTECHS//DTD MOZILLA HTML//EN" => 1,
+           "-/W3C/DTD HTML 4.0 TRANSITIONAL/EN" => 1,
+           "HTML" => 1,
+         }->{$pubid}) {
+           $self->{document}->manakai_compat_mode ('quirks');
+         } elsif ($pubid eq "-//W3C//DTD HTML 4.01 FRAMESET//EN" or
+                  $pubid eq "-//W3C//DTD HTML 4.01 TRANSITIONAL//EN") {
+           if (defined $token->{system_identifier}) {
+             $self->{document}->manakai_compat_mode ('quirks');
+           } else {
+             $self->{document}->manakai_compat_mode ('limited quirks');
            }
+         } elsif ($pubid eq "-//W3C//DTD XHTML 1.0 Frameset//EN" or
+                  $pubid eq "-//W3C//DTD XHTML 1.0 Transitional//EN") {
+           $self->{document}->manakai_compat_mode ('limited quirks');
+         }
+       }
+       if (defined $token->{system_identifier}) {
+         my $sysid = $token->{system_identifier};
+         $sysid =~ tr/A-Z/a-z/;
+         if ($sysid eq "http://www.ibm.com/data/dtd/v11/ibmxhtml1-transitional.dtd") {
+           $self->{document}->manakai_compat_mode ('quirks');
          }
-         ## ISSUE: Spec currently left this case undefined.
-         !!!parse-error (type => 'missing DOCTYPE');
-         #$phase = 'root element';
-         ## reprocess
-         #redo B;
-         return;
-       } else {
-         die "$0: $token->{type}: Unknown token";
        }
-     } # B
+       ## Go to the root element phase.
+       !!!next-token;
+       return;
+     } elsif ({
+               START_TAG_TOKEN, 1,
+               END_TAG_TOKEN, 1,
+               END_OF_FILE_TOKEN, 1,
+              }->{$token->{type}}) {
+       !!!parse-error (type => 'no DOCTYPE');
+       $self->{document}->manakai_compat_mode ('quirks');
+       ## Go to the root element phase
+       ## reprocess
+       return;
+     } elsif ($token->{type} == CHARACTER_TOKEN) {
+       if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) { # \x0D
+         ## Ignore the token
+         unless (length $token->{data}) {
+           ## Stay in the phase
+           !!!next-token;
+           redo INITIAL;
+         }
+       }
+       !!!parse-error (type => 'no DOCTYPE');
+       $self->{document}->manakai_compat_mode ('quirks');
+       ## Go to the root element phase
+       ## reprocess
+       return;
+     } elsif ($token->{type} == COMMENT_TOKEN) {
+       my $comment = $self->{document}->create_comment ($token->{data});
+       $self->{document}->append_child ($comment);
+       ## Stay in the phase.
+       !!!next-token;
+       redo INITIAL;
+     } else {
+       die "$0: $token->{type}: Unknown token type";
+     }
+   } # INITIAL
  } # _tree_construction_initial
  sub _tree_construction_root_element ($) {
    my $self = shift;
    B: {
-       if ($token->{type} eq 'DOCTYPE') {
+       if ($token->{type} == DOCTYPE_TOKEN) {
          !!!parse-error (type => 'in html:#DOCTYPE');
          ## Ignore the token
          ## Stay in the phase
          !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'comment') {
+       } elsif ($token->{type} == COMMENT_TOKEN) {
          my $comment = $self->{document}->create_comment ($token->{data});
          $self->{document}->append_child ($comment);
          ## Stay in the phase
          !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'character') {
+       } elsif ($token->{type} == CHARACTER_TOKEN) {
-         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) { # \x0D
-           $self->{document}->manakai_append_text ($1);
+           ## Ignore the token.
-           ## ISSUE: DOM3 Core does not allow Document > Text
            unless (length $token->{data}) {
              ## Stay in the phase
              !!!next-token;
-Line 1752 
 sub _tree_construction_root_element ($)
+Line 2048 
 sub _tree_construction_root_element ($)
          }
          #
        } elsif ({
-                 'start tag' => 1,
+                 START_TAG_TOKEN, 1,
-                 'end tag' => 1,
+                 END_TAG_TOKEN, 1,
-                 'end-of-file' => 1,
+                 END_OF_FILE_TOKEN, 1,
                 }->{$token->{type}}) {
          ## ISSUE: There is an issue in the spec
          #
        } else {
-         die "$0: $token->{type}: Unknown token";
+         die "$0: $token->{type}: Unknown token type";
        }
        my $root_element; !!!create-element ($root_element, 'html');
        $self->{document}->append_child ($root_element);
        push @{$self->{open_elements}}, [$root_element, 'html'];
-       #$phase = 'main';
        ## reprocess
        #redo B;
-       return;
+       return; ## Go to the main phase.
    } # B
  } # _tree_construction_root_element
-Line 1783 
 sub _reset_insertion_mode ($) {
+Line 2078 
 sub _reset_insertion_mode ($) {
      ## Step 3
      S3: {
-       $last = 1 if $self->{open_elements}->[0]->[0] eq $node->[0];
+       ## ISSUE: Oops! "If node is the first node in the stack of open
-       if (defined $self->{inner_html_node}) {
+       ## elements, then set last to true. If the context element of the
-         if ($self->{inner_html_node}->[1] eq 'td' or
+       ## HTML fragment parsing algorithm is neither a td element nor a
-             $self->{inner_html_node}->[1] eq 'th') {
+       ## th element, then set node to the context element. (fragment case)":
-           #
+       ## The second "if" is in the scope of the first "if"!?
-         } else {
+       if ($self->{open_elements}->[0]->[0] eq $node->[0]) {
-           $node = $self->{inner_html_node};
+         $last = 1;
+         if (defined $self->{inner_html_node}) {
+           if ($self->{inner_html_node}->[1] eq 'td' or
+               $self->{inner_html_node}->[1] eq 'th') {
+             #
+           } else {
+             $node = $self->{inner_html_node};
+           }
          }
        }
        ## Step 4..13
        my $new_mode = {
-                       select => 'in select',
+                       select => IN_SELECT_IM,
-                       td => 'in cell',
+                       td => IN_CELL_IM,
-                       th => 'in cell',
+                       th => IN_CELL_IM,
-                       tr => 'in row',
+                       tr => IN_ROW_IM,
-                       tbody => 'in table body',
+                       tbody => IN_TABLE_BODY_IM,
-                       thead => 'in table head',
+                       thead => IN_TABLE_BODY_IM,
-                       tfoot => 'in table foot',
+                       tfoot => IN_TABLE_BODY_IM,
-                       caption => 'in caption',
+                       caption => IN_CAPTION_IM,
-                       colgroup => 'in column group',
+                       colgroup => IN_COLUMN_GROUP_IM,
-                       table => 'in table',
+                       table => IN_TABLE_IM,
-                       head => 'in body', # not in head!
+                       head => IN_BODY_IM, # not in head!
-                       body => 'in body',
+                       body => IN_BODY_IM,
-                       frameset => 'in frameset',
+                       frameset => IN_FRAMESET_IM,
                       }->{$node->[1]};
        $self->{insertion_mode} = $new_mode and return if defined $new_mode;
        ## Step 14
        if ($node->[1] eq 'html') {
          unless (defined $self->{head_element}) {
-           $self->{insertion_mode} = 'before head';
+           $self->{insertion_mode} = BEFORE_HEAD_IM;
          } else {
-           $self->{insertion_mode} = 'after head';
+           $self->{insertion_mode} = AFTER_HEAD_IM;
          }
          return;
        }
        ## Step 15
-       $self->{insertion_mode} = 'in body' and return if $last;
+       $self->{insertion_mode} = IN_BODY_IM and return if $last;
        ## Step 16
        $i--;
-Line 1836 
 sub _reset_insertion_mode ($) {
+Line 2138 
 sub _reset_insertion_mode ($) {
  sub _tree_construction_main ($) {
    my $self = shift;
-   my $phase = 'main';
    my $active_formatting_elements = [];
    my $reconstruct_active_formatting_elements = sub { # MUST
-Line 1920 
 sub _tree_construction_main ($) {
+Line 2220 
 sub _tree_construction_main ($) {
      }
    }; # $clear_up_to_marker
-   my $style_start_tag = sub {
+   my $parse_rcdata = sub ($$) {
-     my $style_el; !!!create-element ($style_el, 'style', $token->{attributes});
+     my ($content_model_flag, $insert) = @_;
-     ## $self->{insertion_mode} eq 'in head' and ... (always true)
-     (($self->{insertion_mode} eq 'in head' and defined $self->{head_element})
+     ## Step 1
-      ? $self->{head_element} : $self->{open_elements}->[-1]->[0])
+     my $start_tag_name = $token->{tag_name};
-       ->append_child ($style_el);
+     my $el;
-     $self->{content_model_flag} = 'CDATA';
+     !!!create-element ($el, $start_tag_name, $token->{attributes});
+     ## Step 2
+     $insert->($el); # /context node/->append_child ($el)
+     ## Step 3
+     $self->{content_model} = $content_model_flag; # CDATA or RCDATA
+     delete $self->{escape}; # MUST
+     ## Step 4
      my $text = '';
      !!!next-token;
-     while ($token->{type} eq 'character') {
+     while ($token->{type} == CHARACTER_TOKEN) { # or until stop tokenizing
        $text .= $token->{data};
        !!!next-token;
-     } # stop if non-character token or tokenizer stops tokenising
+     }
+     ## Step 5
      if (length $text) {
-       $style_el->manakai_append_text ($text);
+       my $text = $self->{document}->create_text_node ($text);
+       $el->append_child ($text);
      }
-     $self->{content_model_flag} = 'PCDATA';
+     ## Step 6
+     $self->{content_model} = PCDATA_CONTENT_MODEL;
-     if ($token->{type} eq 'end tag' and $token->{tag_name} eq 'style') {
+     ## Step 7
+     if ($token->{type} == END_TAG_TOKEN and $token->{tag_name} eq $start_tag_name) {
        ## Ignore the token
-     } else {
+     } elsif ($content_model_flag == CDATA_CONTENT_MODEL) {
        !!!parse-error (type => 'in CDATA:#'.$token->{type});
-       ## ISSUE: And ignore?
+     } elsif ($content_model_flag == RCDATA_CONTENT_MODEL) {
+       !!!parse-error (type => 'in RCDATA:#'.$token->{type});
+     } else {
+       die "$0: $content_model_flag in parse_rcdata";
      }
      !!!next-token;
-   }; # $style_start_tag
+   }; # $parse_rcdata
-   my $script_start_tag = sub {
+   my $script_start_tag = sub ($) {
+     my $insert = $_[0];
      my $script_el;
      !!!create-element ($script_el, 'script', $token->{attributes});
      ## TODO: mark as "parser-inserted"
-     $self->{content_model_flag} = 'CDATA';
+     $self->{content_model} = CDATA_CONTENT_MODEL;
+     delete $self->{escape}; # MUST
      my $text = '';
      !!!next-token;
-     while ($token->{type} eq 'character') {
+     while ($token->{type} == CHARACTER_TOKEN) {
        $text .= $token->{data};
        !!!next-token;
      } # stop if non-character token or tokenizer stops tokenising
-Line 1966 
 sub _tree_construction_main ($) {
+Line 2284 
 sub _tree_construction_main ($) {
        $script_el->manakai_append_text ($text);
      }
-     $self->{content_model_flag} = 'PCDATA';
+     $self->{content_model} = PCDATA_CONTENT_MODEL;
-     if ($token->{type} eq 'end tag' and
+     if ($token->{type} == END_TAG_TOKEN and
          $token->{tag_name} eq 'script') {
        ## Ignore the token
      } else {
-Line 1982 
 sub _tree_construction_main ($) {
+Line 2300 
 sub _tree_construction_main ($) {
      } else {
        ## TODO: $old_insertion_point = current insertion point
        ## TODO: insertion point = just before the next input character
-       (($self->{insertion_mode} eq 'in head' and defined $self->{head_element})
+       $insert->($script_el);
-        ? $self->{head_element} : $self->{open_elements}->[-1]->[0])->append_child ($script_el);
        ## TODO: insertion point = $old_insertion_point (might be "undefined")
-Line 2178 
 sub _tree_construction_main ($) {
+Line 2495 
 sub _tree_construction_main ($) {
    }; # $formatting_end_tag
    my $insert_to_current = sub {
-     $self->{open_elements}->[-1]->[0]->append_child (shift);
+     $self->{open_elements}->[-1]->[0]->append_child ($_[0]);
    }; # $insert_to_current
    my $insert_to_foster = sub {
-Line 2212 
 sub _tree_construction_main ($) {
+Line 2529 
 sub _tree_construction_main ($) {
                         }
    }; # $insert_to_foster
-   my $in_body = sub {
+   my $insert;
-     my $insert = shift;
-     if ($token->{type} eq 'start tag') {
-       if ($token->{tag_name} eq 'script') {
-         $script_start_tag->();
-         return;
-       } elsif ($token->{tag_name} eq 'style') {
-         $style_start_tag->();
-         return;
-       } elsif ({
-                 base => 1, link => 1, meta => 1,
-                }->{$token->{tag_name}}) {
-         !!!parse-error (type => 'in body:'.$token->{tag_name});
-         ## NOTE: This is an "as if in head" code clone
-         my $el;
-         !!!create-element ($el, $token->{tag_name}, $token->{attributes});
-         if (defined $self->{head_element}) {
-           $self->{head_element}->append_child ($el);
-         } else {
-           $insert->($el);
-         }
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'title') {
-         !!!parse-error (type => 'in body:title');
-         ## NOTE: There is an "as if in head" code clone
-         my $title_el;
-         !!!create-element ($title_el, 'title', $token->{attributes});
-         (defined $self->{head_element} ? $self->{head_element} : $self->{open_elements}->[-1]->[0])
-           ->append_child ($title_el);
-         $self->{content_model_flag} = 'RCDATA';
-         my $text = '';
-         !!!next-token;
-         while ($token->{type} eq 'character') {
-           $text .= $token->{data};
-           !!!next-token;
-         }
-         if (length $text) {
-           $title_el->manakai_append_text ($text);
-         }
-         $self->{content_model_flag} = 'PCDATA';
-         if ($token->{type} eq 'end tag' and
-             $token->{tag_name} eq 'title') {
-           ## Ignore the token
-         } else {
-           !!!parse-error (type => 'in RCDATA:#'.$token->{type});
-           ## ISSUE: And ignore?
-         }
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'body') {
-         !!!parse-error (type => 'in body:body');
-         if (@{$self->{open_elements}} == 1 or
-             $self->{open_elements}->[1]->[1] ne 'body') {
-           ## Ignore the token
-         } else {
-           my $body_el = $self->{open_elements}->[1]->[0];
-           for my $attr_name (keys %{$token->{attributes}}) {
-             unless ($body_el->has_attribute_ns (undef, $attr_name)) {
-               $body_el->set_attribute_ns
-                 (undef, [undef, $attr_name],
-                  $token->{attributes}->{$attr_name}->{value});
-             }
-           }
-         }
-         !!!next-token;
-         return;
-       } elsif ({
-                 address => 1, blockquote => 1, center => 1, dir => 1,
-                 div => 1, dl => 1, fieldset => 1, listing => 1,
-                 menu => 1, ol => 1, p => 1, ul => 1,
-                 pre => 1,
-                }->{$token->{tag_name}}) {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         if ($token->{tag_name} eq 'pre') {
-           !!!next-token;
-           if ($token->{type} eq 'character') {
-             $token->{data} =~ s/^\x0A//;
-             unless (length $token->{data}) {
-               !!!next-token;
-             }
-           }
-         } else {
-           !!!next-token;
-         }
-         return;
-       } elsif ($token->{tag_name} eq 'form') {
-         if (defined $self->{form_element}) {
-           !!!parse-error (type => 'in form:form');
-           ## Ignore the token
-           !!!next-token;
-           return;
-         } else {
-           ## has a p element in scope
-           INSCOPE: for (reverse @{$self->{open_elements}}) {
-             if ($_->[1] eq 'p') {
-               !!!back-token;
-               $token = {type => 'end tag', tag_name => 'p'};
-               return;
-             } elsif ({
-                       table => 1, caption => 1, td => 1, th => 1,
-                       button => 1, marquee => 1, object => 1, html => 1,
-                      }->{$_->[1]}) {
-               last INSCOPE;
-             }
-           } # INSCOPE
-           !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-           $self->{form_element} = $self->{open_elements}->[-1]->[0];
-           !!!next-token;
-           return;
-         }
-       } elsif ($token->{tag_name} eq 'li') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         ## Step 1
-         my $i = -1;
-         my $node = $self->{open_elements}->[$i];
-         LI: {
-           ## Step 2
-           if ($node->[1] eq 'li') {
-             if ($i != -1) {
-               !!!parse-error (type => 'end tag missing:'.
-                               $self->{open_elements}->[-1]->[1]);
-               ## TODO: test
-             }
-             splice @{$self->{open_elements}}, $i;
-             last LI;
-           }
-           ## Step 3
-           if (not $formatting_category->{$node->[1]} and
-               #not $phrasing_category->{$node->[1]} and
-               ($special_category->{$node->[1]} or
-                $scoping_category->{$node->[1]}) and
-               $node->[1] ne 'address' and $node->[1] ne 'div') {
-             last LI;
-           }
-           ## Step 4
-           $i--;
-           $node = $self->{open_elements}->[$i];
-           redo LI;
-         } # LI
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'dd' or $token->{tag_name} eq 'dt') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         ## Step 1
-         my $i = -1;
-         my $node = $self->{open_elements}->[$i];
-         LI: {
-           ## Step 2
-           if ($node->[1] eq 'dt' or $node->[1] eq 'dd') {
-             if ($i != -1) {
-               !!!parse-error (type => 'end tag missing:'.
-                               $self->{open_elements}->[-1]->[1]);
-               ## TODO: test
-             }
-             splice @{$self->{open_elements}}, $i;
-             last LI;
-           }
-           ## Step 3
-           if (not $formatting_category->{$node->[1]} and
-               #not $phrasing_category->{$node->[1]} and
-               ($special_category->{$node->[1]} or
-                $scoping_category->{$node->[1]}) and
-               $node->[1] ne 'address' and $node->[1] ne 'div') {
-             last LI;
-           }
-           ## Step 4
-           $i--;
-           $node = $self->{open_elements}->[$i];
-           redo LI;
-         } # LI
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'plaintext') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         $self->{content_model_flag} = 'PLAINTEXT';
-         !!!next-token;
-         return;
-       } elsif ({
-                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-                }->{$token->{tag_name}}) {
-         ## has a p element in scope
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ($node->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         ## has an element in scope
-         my $i;
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ({
-                h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-               }->{$node->[1]}) {
-             $i = $_;
-             last INSCOPE;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         if (defined $i) {
-           !!!parse-error (type => 'in hn:hn');
-           splice @{$self->{open_elements}}, $i;
-         }
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'a') {
-         AFE: for my $i (reverse 0..$#$active_formatting_elements) {
-           my $node = $active_formatting_elements->[$i];
-           if ($node->[1] eq 'a') {
-             !!!parse-error (type => 'in a:a');
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'a'};
-             $formatting_end_tag->($token->{tag_name});
-             AFE2: for (reverse 0..$#$active_formatting_elements) {
-               if ($active_formatting_elements->[$_]->[0] eq $node->[0]) {
-                 splice @$active_formatting_elements, $_, 1;
-                 last AFE2;
-               }
-             } # AFE2
-             OE: for (reverse 0..$#{$self->{open_elements}}) {
-               if ($self->{open_elements}->[$_]->[0] eq $node->[0]) {
-                 splice @{$self->{open_elements}}, $_, 1;
-                 last OE;
-               }
-             } # OE
-             last AFE;
-           } elsif ($node->[0] eq '#marker') {
-             last AFE;
-           }
-         } # AFE
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, $self->{open_elements}->[-1];
-         !!!next-token;
-         return;
-       } elsif ({
-                 b => 1, big => 1, em => 1, font => 1, i => 1,
-                 nobr => 1, s => 1, small => 1, strile => 1,
-                 strong => 1, tt => 1, u => 1,
-                }->{$token->{tag_name}}) {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, $self->{open_elements}->[-1];
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'button') {
-         ## has a button element in scope
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ($node->[1] eq 'button') {
-             !!!parse-error (type => 'in button:button');
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'button'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, ['#marker', ''];
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'marquee' or
-                $token->{tag_name} eq 'object') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, ['#marker', ''];
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'xmp') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         $self->{content_model_flag} = 'CDATA';
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'table') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         $self->{insertion_mode} = 'in table';
-         !!!next-token;
-         return;
-       } elsif ({
-                 area => 1, basefont => 1, bgsound => 1, br => 1,
-                 embed => 1, img => 1, param => 1, spacer => 1, wbr => 1,
-                 image => 1,
-                }->{$token->{tag_name}}) {
-         if ($token->{tag_name} eq 'image') {
-           !!!parse-error (type => 'image');
-           $token->{tag_name} = 'img';
-         }
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         pop @{$self->{open_elements}};
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'hr') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         pop @{$self->{open_elements}};
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'input') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         ## TODO: associate with $self->{form_element} if defined
-         pop @{$self->{open_elements}};
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'isindex') {
-         !!!parse-error (type => 'isindex');
-         if (defined $self->{form_element}) {
-           ## Ignore the token
-           !!!next-token;
-           return;
-         } else {
-           my $at = $token->{attributes};
-           $at->{name} = {name => 'name', value => 'isindex'};
-           my @tokens = (
-                         {type => 'start tag', tag_name => 'form'},
-                         {type => 'start tag', tag_name => 'hr'},
-                         {type => 'start tag', tag_name => 'p'},
-                         {type => 'start tag', tag_name => 'label'},
-                         {type => 'character',
-                          data => 'This is a searchable index. Insert your search keywords here: '}, # SHOULD
-                         ## TODO: make this configurable
-                         {type => 'start tag', tag_name => 'input', attributes => $at},
-                         #{type => 'character', data => ''}, # SHOULD
-                         {type => 'end tag', tag_name => 'label'},
-                         {type => 'end tag', tag_name => 'p'},
-                         {type => 'start tag', tag_name => 'hr'},
-                         {type => 'end tag', tag_name => 'form'},
-                        );
-           $token = shift @tokens;
-           !!!back-token (@tokens);
-           return;
-         }
-       } elsif ({
-                 textarea => 1,
-                 iframe => 1,
-                 noembed => 1,
-                 noframes => 1,
-                 noscript => 0, ## TODO: 1 if scripting is enabled
-                }->{$token->{tag_name}}) {
-         my $tag_name = $token->{tag_name};
-         my $el;
-         !!!create-element ($el, $token->{tag_name}, $token->{attributes});
-         if ($token->{tag_name} eq 'textarea') {
-           ## TODO: $self->{form_element} if defined
-           $self->{content_model_flag} = 'RCDATA';
-         } else {
-           $self->{content_model_flag} = 'CDATA';
-         }
-         $insert->($el);
-         my $text = '';
-         if ($token->{tag_name} eq 'textarea') {
-           !!!next-token;
-           if ($token->{type} eq 'character') {
-             $token->{data} =~ s/^\x0A//;
-             unless (length $token->{data}) {
-               !!!next-token;
-             }
-           }
-         } else {
-           !!!next-token;
-         }
-         while ($token->{type} eq 'character') {
-           $text .= $token->{data};
-           !!!next-token;
-         }
-         if (length $text) {
-           $el->manakai_append_text ($text);
-         }
-         $self->{content_model_flag} = 'PCDATA';
-         if ($token->{type} eq 'end tag' and
-             $token->{tag_name} eq $tag_name) {
-           ## Ignore the token
-         } else {
-           if ($token->{tag_name} eq 'textarea') {
-             !!!parse-error (type => 'in RCDATA:#'.$token->{type});
-           } else {
-             !!!parse-error (type => 'in CDATA:#'.$token->{type});
-           }
-           ## ISSUE: And ignore?
-         }
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'select') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         $self->{insertion_mode} = 'in select';
-         !!!next-token;
-         return;
-       } elsif ({
-                 caption => 1, col => 1, colgroup => 1, frame => 1,
-                 frameset => 1, head => 1, option => 1, optgroup => 1,
-                 tbody => 1, td => 1, tfoot => 1, th => 1,
-                 thead => 1, tr => 1,
-                }->{$token->{tag_name}}) {
-         !!!parse-error (type => 'in body:'.$token->{tag_name});
-         ## Ignore the token
-         !!!next-token;
-         return;
-         ## ISSUE: An issue on HTML5 new elements in the spec.
-       } else {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         !!!next-token;
-         return;
-       }
-     } elsif ($token->{type} eq 'end tag') {
-       if ($token->{tag_name} eq 'body') {
-         if (@{$self->{open_elements}} > 1 and $self->{open_elements}->[1]->[1] eq 'body') {
-           ## ISSUE: There is an issue in the spec.
-           if ($self->{open_elements}->[-1]->[1] ne 'body') {
-             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-           }
-           $self->{insertion_mode} = 'after body';
-           !!!next-token;
-           return;
-         } else {
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-           ## Ignore the token
-           !!!next-token;
-           return;
-         }
-       } elsif ($token->{tag_name} eq 'html') {
-         if (@{$self->{open_elements}} > 1 and $self->{open_elements}->[1]->[1] eq 'body') {
-           ## ISSUE: There is an issue in the spec.
-           if ($self->{open_elements}->[-1]->[1] ne 'body') {
-             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[1]->[1]);
-           }
-           $self->{insertion_mode} = 'after body';
-           ## reprocess
-           return;
-         } else {
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-           ## Ignore the token
-           !!!next-token;
-           return;
-         }
-       } elsif ({
-                 address => 1, blockquote => 1, center => 1, dir => 1,
-                 div => 1, dl => 1, fieldset => 1, listing => 1,
-                 menu => 1, ol => 1, pre => 1, ul => 1,
-                 form => 1,
-                 p => 1,
-                 dd => 1, dt => 1, li => 1,
-                 button => 1, marquee => 1, object => 1,
-                }->{$token->{tag_name}}) {
-         ## has an element in scope
-         my $i;
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ($node->[1] eq $token->{tag_name}) {
-             ## generate implied end tags
-             if ({
-                  dd => ($token->{tag_name} ne 'dd'),
-                  dt => ($token->{tag_name} ne 'dt'),
-                  li => ($token->{tag_name} ne 'li'),
-                  p => ($token->{tag_name} ne 'p'),
-                  td => 1, th => 1, tr => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!back-token;
-               $token = {type => 'end tag',
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               return;
-             }
-             $i = $_;
-             last INSCOPE unless $token->{tag_name} eq 'p';
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
-           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-         }
-         splice @{$self->{open_elements}}, $i if defined $i;
-         undef $self->{form_element} if $token->{tag_name} eq 'form';
-         $clear_up_to_marker->()
-           if {
-             button => 1, marquee => 1, object => 1,
-           }->{$token->{tag_name}};
-         !!!next-token;
-         return;
-       } elsif ({
-                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-                }->{$token->{tag_name}}) {
-         ## has an element in scope
-         my $i;
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ({
-                h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-               }->{$node->[1]}) {
-             ## generate implied end tags
-             if ({
-                  dd => 1, dt => 1, li => 1, p => 1,
-                  td => 1, th => 1, tr => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!back-token;
-               $token = {type => 'end tag',
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               return;
-             }
-             $i = $_;
-             last INSCOPE;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
-           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-         }
-         splice @{$self->{open_elements}}, $i if defined $i;
-         !!!next-token;
-         return;
-       } elsif ({
-                 a => 1,
-                 b => 1, big => 1, em => 1, font => 1, i => 1,
-                 nobr => 1, s => 1, small => 1, strile => 1,
-                 strong => 1, tt => 1, u => 1,
-                }->{$token->{tag_name}}) {
-         $formatting_end_tag->($token->{tag_name});
- ## TODO: <http://html5.org/tools/web-apps-tracker?from=883&to=884>
-         return;
-       } elsif ({
-                 caption => 1, col => 1, colgroup => 1, frame => 1,
-                 frameset => 1, head => 1, option => 1, optgroup => 1,
-                 tbody => 1, td => 1, tfoot => 1, th => 1,
-                 thead => 1, tr => 1,
-                 area => 1, basefont => 1, bgsound => 1, br => 1,
-                 embed => 1, hr => 1, iframe => 1, image => 1,
-                 img => 1, input => 1, isindex => 1, noembed => 1,
-                 noframes => 1, param => 1, select => 1, spacer => 1,
-                 table => 1, textarea => 1, wbr => 1,
-                 noscript => 0, ## TODO: if scripting is enabled
-                }->{$token->{tag_name}}) {
-         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-         ## Ignore the token
-         !!!next-token;
-         return;
-         ## ISSUE: Issue on HTML5 new elements in spec
-       } else {
-         ## Step 1
-         my $node_i = -1;
-         my $node = $self->{open_elements}->[$node_i];
-         ## Step 2
-         S2: {
-           if ($node->[1] eq $token->{tag_name}) {
-             ## Step 1
-             ## generate implied end tags
-             if ({
-                  dd => 1, dt => 1, li => 1, p => 1,
-                  td => 1, th => 1, tr => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!back-token;
-               $token = {type => 'end tag',
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               return;
-             }
-             ## Step 2
-             if ($token->{tag_name} ne $self->{open_elements}->[-1]->[1]) {
-               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-             }
-             ## Step 3
-             splice @{$self->{open_elements}}, $node_i;
-             !!!next-token;
-             last S2;
-           } else {
-             ## Step 3
-             if (not $formatting_category->{$node->[1]} and
-                 #not $phrasing_category->{$node->[1]} and
-                 ($special_category->{$node->[1]} or
-                  $scoping_category->{$node->[1]})) {
-               !!!parse-error (type => 'not closed:'.$node->[1]);
-               ## Ignore the token
-               !!!next-token;
-               last S2;
-             }
-           }
-           ## Step 4
-           $node_i--;
-           $node = $self->{open_elements}->[$node_i];
-           ## Step 5;
-           redo S2;
-         } # S2
-         return;
-       }
-     }
-   }; # $in_body
    B: {
-     if ($phase eq 'main') {
+     if ($token->{type} == DOCTYPE_TOKEN) {
-       if ($token->{type} eq 'DOCTYPE') {
+       !!!parse-error (type => 'DOCTYPE in the middle');
-         !!!parse-error (type => 'in html:#DOCTYPE');
+       ## Ignore the token
-         ## Ignore the token
+       ## Stay in the phase
-         ## Stay in the phase
+       !!!next-token;
-         !!!next-token;
+       redo B;
-         redo B;
+     } elsif ($token->{type} == END_OF_FILE_TOKEN) {
-       } elsif ($token->{type} eq 'start tag' and
+       if ($self->{insertion_mode} & AFTER_HTML_IMS) {
-                $token->{tag_name} eq 'html') {
+         #
-         ## TODO: unless it is the first start tag token, parse-error
+       } else {
-         my $top_el = $self->{open_elements}->[0]->[0];
-         for my $attr_name (keys %{$token->{attributes}}) {
-           unless ($top_el->has_attribute_ns (undef, $attr_name)) {
-             $top_el->set_attribute_ns
-               (undef, [undef, $attr_name],
-                $token->{attributes}->{$attr_name}->{value});
-           }
-         }
-         !!!next-token;
-         redo B;
-       } elsif ($token->{type} eq 'end-of-file') {
          ## Generate implied end tags
          if ({
               dd => 1, dt => 1, li => 1, p => 1, td => 1, th => 1, tr => 1,
+              tbody => 1, tfoot=> 1, thead => 1,
              }->{$self->{open_elements}->[-1]->[1]}) {
            !!!back-token;
-           $token = {type => 'end tag', tag_name => $self->{open_elements}->[-1]->[1]};
+           $token = {type => END_TAG_TOKEN, tag_name => $self->{open_elements}->[-1]->[1]};
            redo B;
          }
-Line 3012 
 sub _tree_construction_main ($) {
+Line 2561 
 sub _tree_construction_main ($) {
            !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
          }
-         ## Stop parsing
-         last B;
          ## ISSUE: There is an issue in the spec.
+       }
+       ## Stop parsing
+       last B;
+     } elsif ($token->{type} == START_TAG_TOKEN and
+              $token->{tag_name} eq 'html') {
+       if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
+         ## Turn into the main phase
+         !!!parse-error (type => 'after html:html');
+         $self->{insertion_mode} = AFTER_BODY_IM;
+       } elsif ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
+         ## Turn into the main phase
+         !!!parse-error (type => 'after html:html');
+         $self->{insertion_mode} = AFTER_FRAMESET_IM;
+       }
+ ## ISSUE: "aa<html>" is not a parse error.
+ ## ISSUE: "<html>" in fragment is not a parse error.
+       unless ($token->{first_start_tag}) {
+         !!!parse-error (type => 'not first start tag');
+       }
+       my $top_el = $self->{open_elements}->[0]->[0];
+       for my $attr_name (keys %{$token->{attributes}}) {
+         unless ($top_el->has_attribute_ns (undef, $attr_name)) {
+           $top_el->set_attribute_ns
+             (undef, [undef, $attr_name],
+              $token->{attributes}->{$attr_name}->{value});
+         }
+       }
+       !!!next-token;
+       redo B;
+     } elsif ($token->{type} == COMMENT_TOKEN) {
+       my $comment = $self->{document}->create_comment ($token->{data});
+       if ($self->{insertion_mode} & AFTER_HTML_IMS) {
+         $self->{document}->append_child ($comment);
+       } elsif ($self->{insertion_mode} == AFTER_BODY_IM) {
+         $self->{open_elements}->[0]->[0]->append_child ($comment);
        } else {
-         if ($self->{insertion_mode} eq 'before head') {
+         $self->{open_elements}->[-1]->[0]->append_child ($comment);
-           if ($token->{type} eq 'character') {
+       }
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+       !!!next-token;
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+       redo B;
-               unless (length $token->{data}) {
+     } elsif ($self->{insertion_mode} & HEAD_IMS) {
-                 !!!next-token;
+       if ($token->{type} == CHARACTER_TOKEN) {
-                 redo B;
+         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               }
+           $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-             }
+           unless (length $token->{data}) {
-             ## As if <head>
-             !!!create-element ($self->{head_element}, 'head');
-             $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
-             push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-             $self->{insertion_mode} = 'in head';
-             ## reprocess
-             redo B;
-           } elsif ($token->{type} eq 'comment') {
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'start tag') {
+           }
-             my $attr = $token->{tag_name} eq 'head' ? $token->{attributes} : {};
+         }
-             !!!create-element ($self->{head_element}, 'head', $attr);
-             $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+         if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-             push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+           ## As if <head>
-             $self->{insertion_mode} = 'in head';
+           !!!create-element ($self->{head_element}, 'head');
-             if ($token->{tag_name} eq 'head') {
+           $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
-               !!!next-token;
+           push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-             #} elsif ({
-             #          base => 1, link => 1, meta => 1,
+           ## Reprocess in the "in head" insertion mode...
-             #          script => 1, style => 1, title => 1,
+           pop @{$self->{open_elements}};
-             #         }->{$token->{tag_name}}) {
-             #  ## reprocess
+           ## Reprocess in the "after head" insertion mode...
-             } else {
+         } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
-               ## reprocess
+           ## As if </noscript>
-             }
+           pop @{$self->{open_elements}};
+           !!!parse-error (type => 'in noscript:#character');
+           ## Reprocess in the "in head" insertion mode...
+           ## As if </head>
+           pop @{$self->{open_elements}};
+           ## Reprocess in the "after head" insertion mode...
+         } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
+           pop @{$self->{open_elements}};
+           ## Reprocess in the "after head" insertion mode...
+         }
+             ## "after head" insertion mode
+             ## As if <body>
+             !!!insert-element ('body');
+             $self->{insertion_mode} = IN_BODY_IM;
+             ## reprocess
              redo B;
-           } elsif ($token->{type} eq 'end tag') {
+           } elsif ($token->{type} == START_TAG_TOKEN) {
-             if ($token->{tag_name} eq 'html') {
+             if ($token->{tag_name} eq 'head') {
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+                 !!!create-element ($self->{head_element}, $token->{tag_name}, $token->{attributes});
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+                 push @{$self->{open_elements}}, [$self->{head_element}, $token->{tag_name}];
+                 $self->{insertion_mode} = IN_HEAD_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
+                 #
+               } else {
+                 !!!parse-error (type => 'in head:head'); # or in head noscript
+                 ## Ignore the token
+                 !!!next-token;
+                 redo B;
+               }
+             } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                ## As if <head>
                !!!create-element ($self->{head_element}, 'head');
                $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
                push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-               $self->{insertion_mode} = 'in head';
-               ## reprocess
+               $self->{insertion_mode} = IN_HEAD_IM;
-               redo B;
+               ## Reprocess in the "in head" insertion mode...
-             } else {
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-               ## Ignore the token
-               !!!next-token;
-               redo B;
-             }
-           } else {
-             die "$0: $token->{type}: Unknown type";
-           }
-         } elsif ($self->{insertion_mode} eq 'in head') {
-           if ($token->{type} eq 'character') {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
-                 !!!next-token;
-                 redo B;
-               }
              }
-             #
-           } elsif ($token->{type} eq 'comment') {
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             if ($token->{tag_name} eq 'title') {
-               ## NOTE: There is an "as if in head" code clone
-               my $title_el;
-               !!!create-element ($title_el, 'title', $token->{attributes});
-               (defined $self->{head_element} ? $self->{head_element} : $self->{open_elements}->[-1]->[0])
-                 ->append_child ($title_el);
-               $self->{content_model_flag} = 'RCDATA';
-               my $text = '';
+             if ($token->{tag_name} eq 'base') {
-               !!!next-token;
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
-               while ($token->{type} eq 'character') {
+                 ## As if </noscript>
-                 $text .= $token->{data};
+                 pop @{$self->{open_elements}};
-                 !!!next-token;
+                 !!!parse-error (type => 'in noscript:base');
-               }
-               if (length $text) {
-                 $title_el->manakai_append_text ($text);
-               }
-               $self->{content_model_flag} = 'PCDATA';
-               if ($token->{type} eq 'end tag' and
+                 $self->{insertion_mode} = IN_HEAD_IM;
-                   $token->{tag_name} eq 'title') {
+                 ## Reprocess in the "in head" insertion mode...
-                 ## Ignore the token
-               } else {
-                 !!!parse-error (type => 'in RCDATA:#'.$token->{type});
-                 ## ISSUE: And ignore?
                }
+               ## NOTE: There is a "as if in head" code clone.
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
+                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+               }
+               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
+               pop @{$self->{open_elements}}
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
-             } elsif ($token->{tag_name} eq 'style') {
+             } elsif ($token->{tag_name} eq 'link') {
-               $style_start_tag->();
+               ## NOTE: There is a "as if in head" code clone.
-               redo B;
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
-             } elsif ($token->{tag_name} eq 'script') {
+                 !!!parse-error (type => 'after head:'.$token->{tag_name});
-               $script_start_tag->();
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+               }
+               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
+               pop @{$self->{open_elements}}
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
+               !!!next-token;
                redo B;
-             } elsif ({base => 1, link => 1, meta => 1}->{$token->{tag_name}}) {
+             } elsif ($token->{tag_name} eq 'meta') {
-               ## NOTE: There are "as if in head" code clones
+               ## NOTE: There is a "as if in head" code clone.
-               my $el;
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
-               !!!create-element ($el, $token->{tag_name}, $token->{attributes});
+                 !!!parse-error (type => 'after head:'.$token->{tag_name});
-               (defined $self->{head_element} ? $self->{head_element} : $self->{open_elements}->[-1]->[0])
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-                 ->append_child ($el);
+               }
+               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
+               unless ($self->{confident}) {
+                 my $charset;
+                 if ($token->{attributes}->{charset}) { ## TODO: And if supported
+                   $charset = $token->{attributes}->{charset}->{value};
+                 }
+                 if ($token->{attributes}->{'http-equiv'}) {
+                   ## ISSUE: Algorithm name in the spec was incorrect so that not linked to the definition.
+                   if ($token->{attributes}->{'http-equiv'}->{value}
+                       =~ /\A[^;]*;[\x09-\x0D\x20]*charset[\x09-\x0D\x20]*=
+                           [\x09-\x0D\x20]*(?>"([^"]*)"|'([^']*)'|
+                           ([^"'\x09-\x0D\x20][^\x09-\x0D\x20]*))/x) {
+                     $charset = defined $1 ? $1 : defined $2 ? $2 : $3;
+                   } ## TODO: And if supported
+                 }
+                 ## TODO: Change the encoding
+               }
+               ## TODO: Extracting |charset| from |meta|.
+               pop @{$self->{open_elements}}
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
-             } elsif ($token->{tag_name} eq 'head') {
+             } elsif ($token->{tag_name} eq 'title') {
-               !!!parse-error (type => 'in head:head');
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
-               ## Ignore the token
+                 ## As if </noscript>
-               !!!next-token;
+                 pop @{$self->{open_elements}};
+                 !!!parse-error (type => 'in noscript:title');
+                 $self->{insertion_mode} = IN_HEAD_IM;
+                 ## Reprocess in the "in head" insertion mode...
+               } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
+                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+               }
+               ## NOTE: There is a "as if in head" code clone.
+               my $parent = defined $self->{head_element} ? $self->{head_element}
+                   : $self->{open_elements}->[-1]->[0];
+               $parse_rcdata->(RCDATA_CONTENT_MODEL,
+                               sub { $parent->append_child ($_[0]) });
+               pop @{$self->{open_elements}}
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                redo B;
-             } else {
+             } elsif ($token->{tag_name} eq 'style') {
-               #
+               ## NOTE: Or (scripting is enabled and tag_name eq 'noscript' and
-             }
+               ## insertion mode IN_HEAD_IM)
-           } elsif ($token->{type} eq 'end tag') {
+               ## NOTE: There is a "as if in head" code clone.
-             if ($token->{tag_name} eq 'head') {
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
-               if ($self->{open_elements}->[-1]->[1] eq 'head') {
+                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+               }
+               $parse_rcdata->(CDATA_CONTENT_MODEL, $insert_to_current);
+               pop @{$self->{open_elements}}
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
+               redo B;
+             } elsif ($token->{tag_name} eq 'noscript') {
+               if ($self->{insertion_mode} == IN_HEAD_IM) {
+                 ## NOTE: and scripting is disalbed
+                 !!!insert-element ($token->{tag_name}, $token->{attributes});
+                 $self->{insertion_mode} = IN_HEAD_NOSCRIPT_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
+                 !!!parse-error (type => 'in noscript:noscript');
+                 ## Ignore the token
+                 !!!next-token;
+                 redo B;
+               } else {
+                 #
+               }
+             } elsif ($token->{tag_name} eq 'script') {
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
+                 ## As if </noscript>
                  pop @{$self->{open_elements}};
+                 !!!parse-error (type => 'in noscript:script');
+                 $self->{insertion_mode} = IN_HEAD_IM;
+                 ## Reprocess in the "in head" insertion mode...
+               } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
+                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+               }
+               ## NOTE: There is a "as if in head" code clone.
+               $script_start_tag->($insert_to_current);
+               pop @{$self->{open_elements}}
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
+               redo B;
+             } elsif ($token->{tag_name} eq 'body' or
+                      $token->{tag_name} eq 'frameset') {
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
+                 ## As if </noscript>
+                 pop @{$self->{open_elements}};
+                 !!!parse-error (type => 'in noscript:'.$token->{tag_name});
+                 ## Reprocess in the "in head" insertion mode...
+                 ## As if </head>
+                 pop @{$self->{open_elements}};
+                 ## Reprocess in the "after head" insertion mode...
+               } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
+                 pop @{$self->{open_elements}};
+                 ## Reprocess in the "after head" insertion mode...
+               }
+               ## "after head" insertion mode
+               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               if ($token->{tag_name} eq 'body') {
+                 $self->{insertion_mode} = IN_BODY_IM;
+               } elsif ($token->{tag_name} eq 'frameset') {
+                 $self->{insertion_mode} = IN_FRAMESET_IM;
                } else {
-                 !!!parse-error (type => 'unmatched end tag:head');
+                 die "$0: tag name: $self->{tag_name}";
                }
-               $self->{insertion_mode} = 'after head';
                !!!next-token;
                redo B;
-             } elsif ($token->{tag_name} eq 'html') {
-               #
              } else {
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               #
-               ## Ignore the token
-               !!!next-token;
-               redo B;
              }
-           } else {
-             #
-           }
-           if ($self->{open_elements}->[-1]->[1] eq 'head') {
+             if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
-             ## As if </head>
+               ## As if </noscript>
-             pop @{$self->{open_elements}};
+               pop @{$self->{open_elements}};
-           }
+               !!!parse-error (type => 'in noscript:/'.$token->{tag_name});
-           $self->{insertion_mode} = 'after head';
-           ## reprocess
+               ## Reprocess in the "in head" insertion mode...
-           redo B;
+               ## As if </head>
+               pop @{$self->{open_elements}};
-           ## ISSUE: An issue in the spec.
+               ## Reprocess in the "after head" insertion mode...
-         } elsif ($self->{insertion_mode} eq 'after head') {
+             } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
-           if ($token->{type} eq 'character') {
+               ## As if </head>
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+               pop @{$self->{open_elements}};
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
+               ## Reprocess in the "after head" insertion mode...
-                 !!!next-token;
-                 redo B;
-               }
              }
-             #
-           } elsif ($token->{type} eq 'comment') {
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             if ($token->{tag_name} eq 'body') {
-               !!!insert-element ('body', $token->{attributes});
-               $self->{insertion_mode} = 'in body';
-               !!!next-token;
-               redo B;
-             } elsif ($token->{tag_name} eq 'frameset') {
-               !!!insert-element ('frameset', $token->{attributes});
-               $self->{insertion_mode} = 'in frameset';
-               !!!next-token;
-               redo B;
-             } elsif ({
-                       base => 1, link => 1, meta => 1,
-                       script => 1, style => 1, title => 1,
-                      }->{$token->{tag_name}}) {
-               !!!parse-error (type => 'after head:'.$token->{tag_name});
-               $self->{insertion_mode} = 'in head';
-               ## reprocess
-               redo B;
-             } else {
-               #
-             }
-           } else {
-             #
-           }
-           ## As if <body>
-           !!!insert-element ('body');
-           $self->{insertion_mode} = 'in body';
-           ## reprocess
-           redo B;
-         } elsif ($self->{insertion_mode} eq 'in body') {
-           if ($token->{type} eq 'character') {
-             ## NOTE: There is a code clone of "character in body".
-             $reconstruct_active_formatting_elements->($insert_to_current);
-             $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
-             !!!next-token;
+             ## "after head" insertion mode
-             redo B;
+             ## As if <body>
-           } elsif ($token->{type} eq 'comment') {
+             !!!insert-element ('body');
-             ## NOTE: There is a code clone of "comment in body".
+             $self->{insertion_mode} = IN_BODY_IM;
-             my $comment = $self->{document}->create_comment ($token->{data});
+             ## reprocess
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } else {
-             $in_body->($insert_to_current);
              redo B;
-           }
+           } elsif ($token->{type} == END_TAG_TOKEN) {
-         } elsif ($self->{insertion_mode} eq 'in table') {
+             if ($token->{tag_name} eq 'head') {
-           if ($token->{type} eq 'character') {
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-             ## NOTE: There are "character in table" code clones.
+                 ## As if <head>
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+                 !!!create-element ($self->{head_element}, 'head');
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-               unless (length $token->{data}) {
+                 ## Reprocess in the "in head" insertion mode...
+                 pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = AFTER_HEAD_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
+                 ## As if </noscript>
+                 pop @{$self->{open_elements}};
+                 !!!parse-error (type => 'in noscript:script');
+                 ## Reprocess in the "in head" insertion mode...
+                 pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = AFTER_HEAD_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
+                 pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = AFTER_HEAD_IM;
                  !!!next-token;
                  redo B;
-               }
-             }
-             !!!parse-error (type => 'in table:#character');
-             ## As if in body, but insert into foster parent element
-             ## ISSUE: Spec says that "whenever a node would be inserted
-             ## into the current node" while characters might not be
-             ## result in a new Text node.
-             $reconstruct_active_formatting_elements->($insert_to_foster);
-             if ({
-                  table => 1, tbody => 1, tfoot => 1,
-                  thead => 1, tr => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               # MUST
-               my $foster_parent_element;
-               my $next_sibling;
-               my $prev_sibling;
-               OE: for (reverse 0..$#{$self->{open_elements}}) {
-                 if ($self->{open_elements}->[$_]->[1] eq 'table') {
-                   my $parent = $self->{open_elements}->[$_]->[0]->parent_node;
-                   if (defined $parent and $parent->node_type == 1) {
-                     $foster_parent_element = $parent;
-                     $next_sibling = $self->{open_elements}->[$_]->[0];
-                     $prev_sibling = $next_sibling->previous_sibling;
-                   } else {
-                     $foster_parent_element = $self->{open_elements}->[$_ - 1]->[0];
-                     $prev_sibling = $foster_parent_element->last_child;
-                   }
-                   last OE;
-                 }
-               } # OE
-               $foster_parent_element = $self->{open_elements}->[0]->[0] and
-               $prev_sibling = $foster_parent_element->last_child
-                 unless defined $foster_parent_element;
-               if (defined $prev_sibling and
-                   $prev_sibling->node_type == 3) {
-                 $prev_sibling->manakai_append_text ($token->{data});
                } else {
-                 $foster_parent_element->insert_before
+                 #
-                   ($self->{document}->create_text_node ($token->{data}),
-                    $next_sibling);
                }
-             } else {
+             } elsif ($token->{tag_name} eq 'noscript') {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
-             }
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'comment') {
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             if ({
-                  caption => 1,
-                  colgroup => 1,
-                  tbody => 1, tfoot => 1, thead => 1,
-                 }->{$token->{tag_name}}) {
-               ## Clear back to table context
-               while ($self->{open_elements}->[-1]->[1] ne 'table' and
-                      $self->{open_elements}->[-1]->[1] ne 'html') {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = IN_HEAD_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+                 !!!parse-error (type => 'unmatched end tag:noscript');
+                 ## Ignore the token ## ISSUE: An issue in the spec.
+                 !!!next-token;
+                 redo B;
+               } else {
+                 #
                }
-               push @$active_formatting_elements, ['#marker', '']
-                 if $token->{tag_name} eq 'caption';
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
-               $self->{insertion_mode} = {
-                                  caption => 'in caption',
-                                  colgroup => 'in column group',
-                                  tbody => 'in table body',
-                                  tfoot => 'in table body',
-                                  thead => 'in table body',
-                                 }->{$token->{tag_name}};
-               !!!next-token;
-               redo B;
              } elsif ({
-                       col => 1,
+                       body => 1, html => 1,
-                       td => 1, th => 1, tr => 1,
                       }->{$token->{tag_name}}) {
-               ## Clear back to table context
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-               while ($self->{open_elements}->[-1]->[1] ne 'table' and
+                 ## As if <head>
-                      $self->{open_elements}->[-1]->[1] ne 'html') {
+                 !!!create-element ($self->{head_element}, 'head');
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
-                 pop @{$self->{open_elements}};
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-               }
+                 $self->{insertion_mode} = IN_HEAD_IM;
-               !!!insert-element ($token->{tag_name} eq 'col' ? 'colgroup' : 'tbody');
+                 ## Reprocess in the "in head" insertion mode...
-               $self->{insertion_mode} = $token->{tag_name} eq 'col'
+               } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
-                 ? 'in column group' : 'in table body';
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-               ## reprocess
+                 ## Ignore the token
-               redo B;
-             } elsif ($token->{tag_name} eq 'table') {
-               ## NOTE: There are code clones for this "table in table"
-               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               ## As if </table>
-               ## have a table element in table scope
-               my $i;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq 'table') {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
-                 }
-               } # INSCOPE
-               unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:table');
-                 ## Ignore tokens </table><table>
                  !!!next-token;
                  redo B;
                }
-               ## generate implied end tags
+               #
-               if ({
+             } elsif ({
-                    dd => 1, dt => 1, li => 1, p => 1,
+                       p => 1, br => 1,
-                    td => 1, th => 1, tr => 1,
+                      }->{$token->{tag_name}}) {
-                   }->{$self->{open_elements}->[-1]->[1]}) {
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-                 !!!back-token; # <table>
+                 ## As if <head>
-                 $token = {type => 'end tag', tag_name => 'table'};
+                 !!!create-element ($self->{head_element}, 'head');
-                 !!!back-token;
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
-                 $token = {type => 'end tag',
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-                           tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-                 redo B;
-               }
-               if ($self->{open_elements}->[-1]->[1] ne 'table') {
+                 $self->{insertion_mode} = IN_HEAD_IM;
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                 ## Reprocess in the "in head" insertion mode...
                }
-               splice @{$self->{open_elements}}, $i;
-               $self->_reset_insertion_mode;
-               ## reprocess
-               redo B;
-             } else {
                #
-             }
+             } else {
-           } elsif ($token->{type} eq 'end tag') {
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
-             if ($token->{tag_name} eq 'table') {
+                 #
-               ## have a table element in table scope
+               } else {
-               my $i;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq $token->{tag_name}) {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
-                 }
-               } # INSCOPE
-               unless (defined $i) {
                  !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
                  redo B;
                }
+             }
-               ## generate implied end tags
-               if ({
-                    dd => 1, dt => 1, li => 1, p => 1,
-                    td => 1, th => 1, tr => 1,
-                   }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!back-token;
-                 $token = {type => 'end tag',
-                           tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-                 redo B;
-               }
-               if ($self->{open_elements}->[-1]->[1] ne 'table') {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               }
-               splice @{$self->{open_elements}}, $i;
+             if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
+               ## As if </noscript>
+               pop @{$self->{open_elements}};
+               !!!parse-error (type => 'in noscript:/'.$token->{tag_name});
+               ## Reprocess in the "in head" insertion mode...
+               ## As if </head>
+               pop @{$self->{open_elements}};
-               $self->_reset_insertion_mode;
+               ## Reprocess in the "after head" insertion mode...
+             } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
+               ## As if </head>
+               pop @{$self->{open_elements}};
-               !!!next-token;
+               ## Reprocess in the "after head" insertion mode...
-               redo B;
+             } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-             } elsif ({
-                       body => 1, caption => 1, col => 1, colgroup => 1,
-                       html => 1, tbody => 1, td => 1, tfoot => 1, th => 1,
-                       thead => 1, tr => 1,
-                      }->{$token->{tag_name}}) {
                !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-               ## Ignore the token
+               ## Ignore the token ## ISSUE: An issue in the spec.
                !!!next-token;
                redo B;
-             } else {
-               #
              }
+             ## "after head" insertion mode
+             ## As if <body>
+             !!!insert-element ('body');
+             $self->{insertion_mode} = IN_BODY_IM;
+             ## reprocess
+             redo B;
            } else {
-             #
+             die "$0: $token->{type}: Unknown token type";
            }
-           !!!parse-error (type => 'in table:'.$token->{tag_name});
+           ## ISSUE: An issue in the spec.
-           $in_body->($insert_to_foster);
+     } elsif ($self->{insertion_mode} & BODY_IMS) {
-           redo B;
+           if ($token->{type} == CHARACTER_TOKEN) {
-         } elsif ($self->{insertion_mode} eq 'in caption') {
+             ## NOTE: There is a code clone of "character in body".
-           if ($token->{type} eq 'character') {
-             ## NOTE: This is a code clone of "character in body".
              $reconstruct_active_formatting_elements->($insert_to_current);
              $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'comment') {
+           } elsif ($token->{type} == START_TAG_TOKEN) {
-             ## NOTE: This is a code clone of "comment in body".
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
              if ({
                   caption => 1, col => 1, colgroup => 1, tbody => 1,
                   td => 1, tfoot => 1, th => 1, thead => 1, tr => 1,
                  }->{$token->{tag_name}}) {
-               !!!parse-error (type => 'not closed:caption');
+               if ($self->{insertion_mode} == IN_CELL_IM) {
+                 ## have an element in table scope
+                 my $tn;
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                   my $node = $self->{open_elements}->[$_];
+                   if ($node->[1] eq 'td' or $node->[1] eq 'th') {
+                     $tn = $node->[1];
+                     last INSCOPE;
+                   } elsif ({
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                   unless (defined $tn) {
+                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                     ## Ignore the token
+                     !!!next-token;
+                     redo B;
+                   }
+                 ## Close the cell
+                 !!!back-token; # <?>
+                 $token = {type => END_TAG_TOKEN, tag_name => $tn};
+                 redo B;
+               } elsif ($self->{insertion_mode} == IN_CAPTION_IM) {
+                 !!!parse-error (type => 'not closed:caption');
+                 ## As if </caption>
+                 ## have a table element in table scope
+                 my $i;
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                   my $node = $self->{open_elements}->[$_];
+                   if ($node->[1] eq 'caption') {
+                     $i = $_;
+                     last INSCOPE;
+                   } elsif ({
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                   unless (defined $i) {
+                     !!!parse-error (type => 'unmatched end tag:caption');
+                     ## Ignore the token
+                     !!!next-token;
+                     redo B;
+                   }
+                 ## generate implied end tags
+                 if ({
+                      dd => 1, dt => 1, li => 1, p => 1,
+                      td => 1, th => 1, tr => 1,
+                      tbody => 1, tfoot=> 1, thead => 1,
+                     }->{$self->{open_elements}->[-1]->[1]}) {
+                   !!!back-token; # <?>
+                   $token = {type => END_TAG_TOKEN, tag_name => 'caption'};
+                   !!!back-token;
+                   $token = {type => END_TAG_TOKEN,
+                             tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+                   redo B;
+                 }
-               ## As if </caption>
+                 if ($self->{open_elements}->[-1]->[1] ne 'caption') {
-               ## have a table element in table scope
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               my $i;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq 'caption') {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
                  }
-               } # INSCOPE
-               unless (defined $i) {
+                 splice @{$self->{open_elements}}, $i;
-                 !!!parse-error (type => 'unmatched end tag:caption');
+                 $clear_up_to_marker->();
+                 $self->{insertion_mode} = IN_TABLE_IM;
+                 ## reprocess
+                 redo B;
+               } else {
+                 #
+               }
+             } else {
+               #
+             }
+           } elsif ($token->{type} == END_TAG_TOKEN) {
+             if ($token->{tag_name} eq 'td' or $token->{tag_name} eq 'th') {
+               if ($self->{insertion_mode} == IN_CELL_IM) {
+                 ## have an element in table scope
+                 my $i;
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                   my $node = $self->{open_elements}->[$_];
+                   if ($node->[1] eq $token->{tag_name}) {
+                     $i = $_;
+                     last INSCOPE;
+                   } elsif ({
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                   unless (defined $i) {
+                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                     ## Ignore the token
+                     !!!next-token;
+                     redo B;
+                   }
+                 ## generate implied end tags
+                 if ({
+                      dd => 1, dt => 1, li => 1, p => 1,
+                      td => ($token->{tag_name} eq 'th'),
+                      th => ($token->{tag_name} eq 'td'),
+                      tr => 1,
+                      tbody => 1, tfoot=> 1, thead => 1,
+                     }->{$self->{open_elements}->[-1]->[1]}) {
+                   !!!back-token;
+                   $token = {type => END_TAG_TOKEN,
+                             tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+                   redo B;
+                 }
+                 if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                 }
+                 splice @{$self->{open_elements}}, $i;
+                 $clear_up_to_marker->();
+                 $self->{insertion_mode} = IN_ROW_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == IN_CAPTION_IM) {
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
                  redo B;
+               } else {
+                 #
                }
+             } elsif ($token->{tag_name} eq 'caption') {
-               ## generate implied end tags
+               if ($self->{insertion_mode} == IN_CAPTION_IM) {
-               if ({
+                 ## have a table element in table scope
-                    dd => 1, dt => 1, li => 1, p => 1,
+                 my $i;
-                    td => 1, th => 1, tr => 1,
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                   }->{$self->{open_elements}->[-1]->[1]}) {
+                   my $node = $self->{open_elements}->[$_];
-                 !!!back-token; # <?>
+                   if ($node->[1] eq $token->{tag_name}) {
-                 $token = {type => 'end tag', tag_name => 'caption'};
+                     $i = $_;
-                 !!!back-token;
+                     last INSCOPE;
-                 $token = {type => 'end tag',
+                   } elsif ({
-                           tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                   unless (defined $i) {
+                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                     ## Ignore the token
+                     !!!next-token;
+                     redo B;
+                   }
+                 ## generate implied end tags
+                 if ({
+                      dd => 1, dt => 1, li => 1, p => 1,
+                      td => 1, th => 1, tr => 1,
+                      tbody => 1, tfoot=> 1, thead => 1,
+                     }->{$self->{open_elements}->[-1]->[1]}) {
+                   !!!back-token;
+                   $token = {type => END_TAG_TOKEN,
+                             tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+                   redo B;
+                 }
+                 if ($self->{open_elements}->[-1]->[1] ne 'caption') {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                 }
+                 splice @{$self->{open_elements}}, $i;
+                 $clear_up_to_marker->();
+                 $self->{insertion_mode} = IN_TABLE_IM;
+                 !!!next-token;
                  redo B;
+               } elsif ($self->{insertion_mode} == IN_CELL_IM) {
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 ## Ignore the token
+                 !!!next-token;
+                 redo B;
+               } else {
+                 #
                }
+             } elsif ({
-               if ($self->{open_elements}->[-1]->[1] ne 'caption') {
+                       table => 1, tbody => 1, tfoot => 1,
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                       thead => 1, tr => 1,
-               }
+                      }->{$token->{tag_name}} and
+                      $self->{insertion_mode} == IN_CELL_IM) {
-               splice @{$self->{open_elements}}, $i;
+               ## have an element in table scope
-               $clear_up_to_marker->();
-               $self->{insertion_mode} = 'in table';
-               ## reprocess
-               redo B;
-             } else {
-               #
-             }
-           } elsif ($token->{type} eq 'end tag') {
-             if ($token->{tag_name} eq 'caption') {
-               ## have a table element in table scope
                my $i;
+               my $tn;
                INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
                  my $node = $self->{open_elements}->[$_];
                  if ($node->[1] eq $token->{tag_name}) {
                    $i = $_;
                    last INSCOPE;
+                 } elsif ($node->[1] eq 'td' or $node->[1] eq 'th') {
+                   $tn = $node->[1];
+                   ## NOTE: There is exactly one |td| or |th| element
+                   ## in scope in the stack of open elements by definition.
                  } elsif ({
                            table => 1, html => 1,
                           }->{$node->[1]}) {
-Line 3550 
 sub _tree_construction_main ($) {
+Line 3216 
 sub _tree_construction_main ($) {
                  !!!next-token;
                  redo B;
                }
-               ## generate implied end tags
-               if ({
-                    dd => 1, dt => 1, li => 1, p => 1,
-                    td => 1, th => 1, tr => 1,
-                   }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!back-token;
-                 $token = {type => 'end tag',
-                           tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-                 redo B;
-               }
-               if ($self->{open_elements}->[-1]->[1] ne 'caption') {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               }
-               splice @{$self->{open_elements}}, $i;
+               ## Close the cell
+               !!!back-token; # </?>
-               $clear_up_to_marker->();
+               $token = {type => END_TAG_TOKEN, tag_name => $tn};
-               $self->{insertion_mode} = 'in table';
-               !!!next-token;
                redo B;
-             } elsif ($token->{tag_name} eq 'table') {
+             } elsif ($token->{tag_name} eq 'table' and
+                      $self->{insertion_mode} == IN_CAPTION_IM) {
                !!!parse-error (type => 'not closed:caption');
                ## As if </caption>
-Line 3602 
 sub _tree_construction_main ($) {
+Line 3250 
 sub _tree_construction_main ($) {
                if ({
                     dd => 1, dt => 1, li => 1, p => 1,
                     td => 1, th => 1, tr => 1,
+                    tbody => 1, tfoot=> 1, thead => 1,
                    }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!back-token; # </table>
-                 $token = {type => 'end tag', tag_name => 'caption'};
+                 $token = {type => END_TAG_TOKEN, tag_name => 'caption'};
                  !!!back-token;
-                 $token = {type => 'end tag',
+                 $token = {type => END_TAG_TOKEN,
                            tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                  redo B;
                }
-Line 3619 
 sub _tree_construction_main ($) {
+Line 3268 
 sub _tree_construction_main ($) {
                $clear_up_to_marker->();
-               $self->{insertion_mode} = 'in table';
+               $self->{insertion_mode} = IN_TABLE_IM;
                ## reprocess
                redo B;
              } elsif ({
-                       body => 1, col => 1, colgroup => 1,
+                       body => 1, col => 1, colgroup => 1, html => 1,
-                       html => 1, tbody => 1, td => 1, tfoot => 1,
-                       th => 1, thead => 1, tr => 1,
                       }->{$token->{tag_name}}) {
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               if ($self->{insertion_mode} & BODY_TABLE_IMS) {
-               ## Ignore the token
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-               redo B;
-             } else {
-               #
-             }
-           } else {
-             #
-           }
-           $in_body->($insert_to_current);
-           redo B;
-         } elsif ($self->{insertion_mode} eq 'in column group') {
-           if ($token->{type} eq 'character') {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
-                 !!!next-token;
-                 redo B;
-               }
-             }
-             #
-           } elsif ($token->{type} eq 'comment') {
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             if ($token->{tag_name} eq 'col') {
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
-               pop @{$self->{open_elements}};
-               !!!next-token;
-               redo B;
-             } else {
-               #
-             }
-           } elsif ($token->{type} eq 'end tag') {
-             if ($token->{tag_name} eq 'colgroup') {
-               if ($self->{open_elements}->[-1]->[1] eq 'html') {
-                 !!!parse-error (type => 'unmatched end tag:colgroup');
                  ## Ignore the token
                  !!!next-token;
                  redo B;
                } else {
-                 pop @{$self->{open_elements}}; # colgroup
+                 #
-                 $self->{insertion_mode} = 'in table';
-                 !!!next-token;
-                 redo B;
                }
-             } elsif ($token->{tag_name} eq 'col') {
+             } elsif ({
-               !!!parse-error (type => 'unmatched end tag:col');
+                       tbody => 1, tfoot => 1,
+                       thead => 1, tr => 1,
+                      }->{$token->{tag_name}} and
+                      $self->{insertion_mode} == IN_CAPTION_IM) {
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                ## Ignore the token
                !!!next-token;
                redo B;
              } else {
                #
              }
-           } else {
+       } else {
-             #
+         die "$0: $token->{type}: Unknown token type";
-           }
+       }
-           ## As if </colgroup>
+       $insert = $insert_to_current;
-           if ($self->{open_elements}->[-1]->[1] eq 'html') {
+       #
-             !!!parse-error (type => 'unmatched end tag:colgroup');
+     } elsif ($self->{insertion_mode} & TABLE_IMS) {
-             ## Ignore the token
+           if ($token->{type} == CHARACTER_TOKEN) {
-             !!!next-token;
+             ## NOTE: There are "character in table" code clones.
-             redo B;
-           } else {
-             pop @{$self->{open_elements}}; # colgroup
-             $self->{insertion_mode} = 'in table';
-             ## reprocess
-             redo B;
-           }
-         } elsif ($self->{insertion_mode} eq 'in table body') {
-           if ($token->{type} eq 'character') {
-             ## NOTE: This is a "character in table" code clone.
              if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
                $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-Line 3721 
 sub _tree_construction_main ($) {
+Line 3320 
 sub _tree_construction_main ($) {
              ## into the current node" while characters might not be
              ## result in a new Text node.
              $reconstruct_active_formatting_elements->($insert_to_foster);
              if ({
                   table => 1, tbody => 1, tfoot => 1,
                   thead => 1, tr => 1,
-Line 3761 
 sub _tree_construction_main ($) {
+Line 3360 
 sub _tree_construction_main ($) {
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'comment') {
+           } elsif ($token->{type} == START_TAG_TOKEN) {
-             ## Copied from 'in table'
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
              if ({
-                  tr => 1,
+                  tr => ($self->{insertion_mode} != IN_ROW_IM),
                   th => 1, td => 1,
                  }->{$token->{tag_name}}) {
-               unless ($token->{tag_name} eq 'tr') {
+               if ($self->{insertion_mode} == IN_TABLE_IM) {
-                 !!!parse-error (type => 'missing start tag:tr');
+                 ## Clear back to table context
+                 while ($self->{open_elements}->[-1]->[1] ne 'table' and
+                        $self->{open_elements}->[-1]->[1] ne 'html') {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   pop @{$self->{open_elements}};
+                 }
+                 !!!insert-element ('tbody');
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
+                 ## reprocess in the "in table body" insertion mode...
                }
-               ## Clear back to table body context
+               if ($self->{insertion_mode} == IN_TABLE_BODY_IM) {
+                 unless ($token->{tag_name} eq 'tr') {
+                   !!!parse-error (type => 'missing start tag:tr');
+                 }
+                 ## Clear back to table body context
+                 while (not {
+                   tbody => 1, tfoot => 1, thead => 1, html => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   pop @{$self->{open_elements}};
+                 }
+                 $self->{insertion_mode} = IN_ROW_IM;
+                 if ($token->{tag_name} eq 'tr') {
+                   !!!insert-element ($token->{tag_name}, $token->{attributes});
+                   !!!next-token;
+                   redo B;
+                 } else {
+                   !!!insert-element ('tr');
+                   ## reprocess in the "in row" insertion mode
+                 }
+               }
+               ## Clear back to table row context
                while (not {
-                 tbody => 1, tfoot => 1, thead => 1, html => 1,
+                 tr => 1, html => 1,
                }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
                }
-               $self->{insertion_mode} = 'in row';
+               !!!insert-element ($token->{tag_name}, $token->{attributes});
-               if ($token->{tag_name} eq 'tr') {
+               $self->{insertion_mode} = IN_CELL_IM;
-                 !!!insert-element ($token->{tag_name}, $token->{attributes});
-                 !!!next-token;
+               push @$active_formatting_elements, ['#marker', ''];
-               } else {
-                 !!!insert-element ('tr');
+               !!!next-token;
-                 ## reprocess
-               }
                redo B;
              } elsif ({
                        caption => 1, col => 1, colgroup => 1,
                        tbody => 1, tfoot => 1, thead => 1,
+                       tr => 1, # $self->{insertion_mode} == IN_ROW_IM
                       }->{$token->{tag_name}}) {
-               ## have an element in table scope
+               if ($self->{insertion_mode} == IN_ROW_IM) {
-               my $i;
+                 ## As if </tr>
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                 ## have an element in table scope
-                 my $node = $self->{open_elements}->[$_];
+                 my $i;
-                 if ({
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                      tbody => 1, thead => 1, tfoot => 1,
+                   my $node = $self->{open_elements}->[$_];
-                     }->{$node->[1]}) {
+                   if ($node->[1] eq 'tr') {
-                   $i = $_;
+                     $i = $_;
-                   last INSCOPE;
+                     last INSCOPE;
-                 } elsif ({
+                   } elsif ({
-                           table => 1, html => 1,
+                             table => 1, html => 1,
-                          }->{$node->[1]}) {
+                            }->{$node->[1]}) {
-                   last INSCOPE;
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                 unless (defined $i) {
+                   !!!parse-error (type => 'unmacthed end tag:'.$token->{tag_name});
+                   ## Ignore the token
+                   !!!next-token;
+                   redo B;
+                 }
+                 ## Clear back to table row context
+                 while (not {
+                   tr => 1, html => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   pop @{$self->{open_elements}};
+                 }
+                 pop @{$self->{open_elements}}; # tr
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
+                 if ($token->{tag_name} eq 'tr') {
+                   ## reprocess
+                   redo B;
+                 } else {
+                   ## reprocess in the "in table body" insertion mode...
                  }
-               } # INSCOPE
-               unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                 ## Ignore the token
-                 !!!next-token;
-                 redo B;
                }
-               ## Clear back to table body context
+               if ($self->{insertion_mode} == IN_TABLE_BODY_IM) {
-               while (not {
+                 ## have an element in table scope
-                 tbody => 1, tfoot => 1, thead => 1, html => 1,
+                 my $i;
-               }->{$self->{open_elements}->[-1]->[1]}) {
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   my $node = $self->{open_elements}->[$_];
+                   if ({
+                        tbody => 1, thead => 1, tfoot => 1,
+                       }->{$node->[1]}) {
+                     $i = $_;
+                     last INSCOPE;
+                   } elsif ({
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                 unless (defined $i) {
+                   !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                   ## Ignore the token
+                   !!!next-token;
+                   redo B;
+                 }
+                 ## Clear back to table body context
+                 while (not {
+                   tbody => 1, tfoot => 1, thead => 1, html => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   pop @{$self->{open_elements}};
+                 }
+                 ## As if <{current node}>
+                 ## have an element in table scope
+                 ## true by definition
+                 ## Clear back to table body context
+                 ## nop by definition
                  pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = IN_TABLE_IM;
+                 ## reprocess in "in table" insertion mode...
                }
-               ## As if <{current node}>
+               if ($token->{tag_name} eq 'col') {
-               ## have an element in table scope
+                 ## Clear back to table context
-               ## true by definition
+                 while ($self->{open_elements}->[-1]->[1] ne 'table' and
+                        $self->{open_elements}->[-1]->[1] ne 'html') {
-               ## Clear back to table body context
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               ## nop by definition
+                   pop @{$self->{open_elements}};
+                 }
-               pop @{$self->{open_elements}};
-               $self->{insertion_mode} = 'in table';
+                 !!!insert-element ('colgroup');
-               ## reprocess
+                 $self->{insertion_mode} = IN_COLUMN_GROUP_IM;
-               redo B;
+                 ## reprocess
+                 redo B;
+               } elsif ({
+                         caption => 1,
+                         colgroup => 1,
+                         tbody => 1, tfoot => 1, thead => 1,
+                        }->{$token->{tag_name}}) {
+                 ## Clear back to table context
+                 while ($self->{open_elements}->[-1]->[1] ne 'table' and
+                        $self->{open_elements}->[-1]->[1] ne 'html') {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   pop @{$self->{open_elements}};
+                 }
+                 push @$active_formatting_elements, ['#marker', '']
+                     if $token->{tag_name} eq 'caption';
+                 !!!insert-element ($token->{tag_name}, $token->{attributes});
+                 $self->{insertion_mode} = {
+                                            caption => IN_CAPTION_IM,
+                                            colgroup => IN_COLUMN_GROUP_IM,
+                                            tbody => IN_TABLE_BODY_IM,
+                                            tfoot => IN_TABLE_BODY_IM,
+                                            thead => IN_TABLE_BODY_IM,
+                                           }->{$token->{tag_name}};
+                 !!!next-token;
+                 redo B;
+               } else {
+                 die "$0: in table: <>: $token->{tag_name}";
+               }
              } elsif ($token->{tag_name} eq 'table') {
-               ## NOTE: This is a code clone of "table in table"
+               ## NOTE: There are code clones for this "table in table"
-               !!!parse-error (type => 'not closed:table');
+               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                ## As if </table>
                ## have a table element in table scope
-Line 3867 
 sub _tree_construction_main ($) {
+Line 3574 
 sub _tree_construction_main ($) {
                if ({
                     dd => 1, dt => 1, li => 1, p => 1,
                     td => 1, th => 1, tr => 1,
+                    tbody => 1, tfoot=> 1, thead => 1,
                    }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!back-token; # <table>
-                 $token = {type => 'end tag', tag_name => 'table'};
+                 $token = {type => END_TAG_TOKEN, tag_name => 'table'};
                  !!!back-token;
-                 $token = {type => 'end tag',
+                 $token = {type => END_TAG_TOKEN,
                            tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                  redo B;
                }
-Line 3882 
 sub _tree_construction_main ($) {
+Line 3590 
 sub _tree_construction_main ($) {
                splice @{$self->{open_elements}}, $i;
                $self->_reset_insertion_mode;
                ## reprocess
                redo B;
              } else {
                #
              }
-           } elsif ($token->{type} eq 'end tag') {
+           } elsif ($token->{type} == END_TAG_TOKEN) {
-             if ({
+             if ($token->{tag_name} eq 'tr' and
-                  tbody => 1, tfoot => 1, thead => 1,
+                 $self->{insertion_mode} == IN_ROW_IM) {
-                 }->{$token->{tag_name}}) {
                ## have an element in table scope
                my $i;
                INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 3913 
 sub _tree_construction_main ($) {
+Line 3620 
 sub _tree_construction_main ($) {
                  redo B;
                }
-               ## Clear back to table body context
+               ## Clear back to table row context
                while (not {
-                 tbody => 1, tfoot => 1, thead => 1, html => 1,
+                 tr => 1, html => 1,
                }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
                }
-               pop @{$self->{open_elements}};
+               pop @{$self->{open_elements}}; # tr
-               $self->{insertion_mode} = 'in table';
+               $self->{insertion_mode} = IN_TABLE_BODY_IM;
                !!!next-token;
                redo B;
              } elsif ($token->{tag_name} eq 'table') {
-               ## have an element in table scope
+               if ($self->{insertion_mode} == IN_ROW_IM) {
-               my $i;
+                 ## As if </tr>
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                 ## have an element in table scope
-                 my $node = $self->{open_elements}->[$_];
+                 my $i;
-                 if ({
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                      tbody => 1, thead => 1, tfoot => 1,
+                   my $node = $self->{open_elements}->[$_];
-                     }->{$node->[1]}) {
+                   if ($node->[1] eq 'tr') {
-                   $i = $_;
+                     $i = $_;
-                   last INSCOPE;
+                     last INSCOPE;
-                 } elsif ({
+                   } elsif ({
-                           table => 1, html => 1,
+                             table => 1, html => 1,
-                          }->{$node->[1]}) {
+                            }->{$node->[1]}) {
-                   last INSCOPE;
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                 unless (defined $i) {
+                   !!!parse-error (type => 'unmatched end tag:'.$token->{type});
+                   ## Ignore the token
+                   !!!next-token;
+                   redo B;
                  }
-               } # INSCOPE
-               unless (defined $i) {
+                 ## Clear back to table row context
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 while (not {
-                 ## Ignore the token
+                   tr => 1, html => 1,
-                 !!!next-token;
-                 redo B;
-               }
-               ## Clear back to table body context
-               while (not {
-                 tbody => 1, tfoot => 1, thead => 1, html => 1,
-               }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-                 pop @{$self->{open_elements}};
-               }
-               ## As if <{current node}>
-               ## have an element in table scope
-               ## true by definition
-               ## Clear back to table body context
-               ## nop by definition
-               pop @{$self->{open_elements}};
-               $self->{insertion_mode} = 'in table';
-               ## reprocess
-               redo B;
-             } elsif ({
-                       body => 1, caption => 1, col => 1, colgroup => 1,
-                       html => 1, td => 1, th => 1, tr => 1,
-                      }->{$token->{tag_name}}) {
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-               ## Ignore the token
-               !!!next-token;
-               redo B;
-             } else {
-               #
-             }
-           } else {
-             #
-           }
-           ## As if in table
-           !!!parse-error (type => 'in table:'.$token->{tag_name});
-           $in_body->($insert_to_foster);
-           redo B;
-         } elsif ($self->{insertion_mode} eq 'in row') {
-           if ($token->{type} eq 'character') {
-             ## NOTE: This is a "character in table" code clone.
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
-                 !!!next-token;
-                 redo B;
-               }
-             }
-             !!!parse-error (type => 'in table:#character');
-             ## As if in body, but insert into foster parent element
-             ## ISSUE: Spec says that "whenever a node would be inserted
-             ## into the current node" while characters might not be
-             ## result in a new Text node.
-             $reconstruct_active_formatting_elements->($insert_to_foster);
-             if ({
-                  table => 1, tbody => 1, tfoot => 1,
-                  thead => 1, tr => 1,
                  }->{$self->{open_elements}->[-1]->[1]}) {
-               # MUST
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               my $foster_parent_element;
+                   pop @{$self->{open_elements}};
-               my $next_sibling;
+                 }
-               my $prev_sibling;
-               OE: for (reverse 0..$#{$self->{open_elements}}) {
+                 pop @{$self->{open_elements}}; # tr
-                 if ($self->{open_elements}->[$_]->[1] eq 'table') {
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
-                   my $parent = $self->{open_elements}->[$_]->[0]->parent_node;
+                 ## reprocess in the "in table body" insertion mode...
-                   if (defined $parent and $parent->node_type == 1) {
+               }
-                     $foster_parent_element = $parent;
-                     $next_sibling = $self->{open_elements}->[$_]->[0];
+               if ($self->{insertion_mode} == IN_TABLE_BODY_IM) {
-                     $prev_sibling = $next_sibling->previous_sibling;
+                 ## have an element in table scope
-                   } else {
+                 my $i;
-                     $foster_parent_element = $self->{open_elements}->[$_ - 1]->[0];
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                     $prev_sibling = $foster_parent_element->last_child;
+                   my $node = $self->{open_elements}->[$_];
+                   if ({
+                        tbody => 1, thead => 1, tfoot => 1,
+                       }->{$node->[1]}) {
+                     $i = $_;
+                     last INSCOPE;
+                   } elsif ({
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
                    }
-                   last OE;
+                 } # INSCOPE
+                 unless (defined $i) {
+                   !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                   ## Ignore the token
+                   !!!next-token;
+                   redo B;
                  }
-               } # OE
-               $foster_parent_element = $self->{open_elements}->[0]->[0] and
+                 ## Clear back to table body context
-               $prev_sibling = $foster_parent_element->last_child
+                 while (not {
-                 unless defined $foster_parent_element;
+                   tbody => 1, tfoot => 1, thead => 1, html => 1,
-               if (defined $prev_sibling and
+                 }->{$self->{open_elements}->[-1]->[1]}) {
-                   $prev_sibling->node_type == 3) {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-                 $prev_sibling->manakai_append_text ($token->{data});
+                   pop @{$self->{open_elements}};
-               } else {
-                 $foster_parent_element->insert_before
-                   ($self->{document}->create_text_node ($token->{data}),
-                    $next_sibling);
-               }
-             } else {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
-             }
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'comment') {
-             ## Copied from 'in table'
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
-             !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             if ($token->{tag_name} eq 'th' or
-                 $token->{tag_name} eq 'td') {
-               ## Clear back to table row context
-               while (not {
-                 tr => 1, html => 1,
-               }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-                 pop @{$self->{open_elements}};
-               }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
-               $self->{insertion_mode} = 'in cell';
-               push @$active_formatting_elements, ['#marker', ''];
-               !!!next-token;
-               redo B;
-             } elsif ({
-                       caption => 1, col => 1, colgroup => 1,
-                       tbody => 1, tfoot => 1, thead => 1, tr => 1,
-                      }->{$token->{tag_name}}) {
-               ## As if </tr>
-               ## have an element in table scope
-               my $i;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq 'tr') {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
                  }
-               } # INSCOPE
-               unless (defined $i) {
+                 ## As if <{current node}>
-                 !!!parse-error (type => 'unmacthed end tag:'.$token->{tag_name});
+                 ## have an element in table scope
-                 ## Ignore the token
+                 ## true by definition
-                 !!!next-token;
-                 redo B;
+                 ## Clear back to table body context
-               }
+                 ## nop by definition
-               ## Clear back to table row context
-               while (not {
-                 tr => 1, html => 1,
-               }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = IN_TABLE_IM;
+                 ## reprocess in the "in table" insertion mode...
                }
-               pop @{$self->{open_elements}}; # tr
-               $self->{insertion_mode} = 'in table body';
-               ## reprocess
-               redo B;
-             } elsif ($token->{tag_name} eq 'table') {
-               ## NOTE: This is a code clone of "table in table"
-               !!!parse-error (type => 'not closed:table');
-               ## As if </table>
                ## have a table element in table scope
                my $i;
                INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
                  my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq 'table') {
+                 if ($node->[1] eq $token->{tag_name}) {
                    $i = $_;
                    last INSCOPE;
                  } elsif ({
-Line 4125 
 sub _tree_construction_main ($) {
+Line 3725 
 sub _tree_construction_main ($) {
                  }
                } # INSCOPE
                unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:table');
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                 ## Ignore tokens </table><table>
+                 ## Ignore the token
                  !!!next-token;
                  redo B;
                }
                ## generate implied end tags
                if ({
                     dd => 1, dt => 1, li => 1, p => 1,
                     td => 1, th => 1, tr => 1,
+                    tbody => 1, tfoot=> 1, thead => 1,
                    }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!back-token; # <table>
-                 $token = {type => 'end tag', tag_name => 'table'};
                  !!!back-token;
-                 $token = {type => 'end tag',
+                 $token = {type => END_TAG_TOKEN,
                            tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                  redo B;
                }
                if ($self->{open_elements}->[-1]->[1] ne 'table') {
                  !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                }
                splice @{$self->{open_elements}}, $i;
                $self->_reset_insertion_mode;
-               ## reprocess
-               redo B;
-             } else {
-               #
-             }
-           } elsif ($token->{type} eq 'end tag') {
-             if ($token->{tag_name} eq 'tr') {
-               ## have an element in table scope
-               my $i;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq $token->{tag_name}) {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
-                 }
-               } # INSCOPE
-               unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                 ## Ignore the token
-                 !!!next-token;
-                 redo B;
-               }
-               ## Clear back to table row context
-               while (not {
-                 tr => 1, html => 1,
-               }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-                 pop @{$self->{open_elements}};
-               }
-               pop @{$self->{open_elements}}; # tr
-               $self->{insertion_mode} = 'in table body';
                !!!next-token;
                redo B;
-             } elsif ($token->{tag_name} eq 'table') {
-               ## As if </tr>
-               ## have an element in table scope
-               my $i;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq 'tr') {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
-                 }
-               } # INSCOPE
-               unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{type});
-                 ## Ignore the token
-                 !!!next-token;
-                 redo B;
-               }
-               ## Clear back to table row context
-               while (not {
-                 tr => 1, html => 1,
-               }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-                 pop @{$self->{open_elements}};
-               }
-               pop @{$self->{open_elements}}; # tr
-               $self->{insertion_mode} = 'in table body';
-               ## reprocess
-               redo B;
              } elsif ({
                        tbody => 1, tfoot => 1, thead => 1,
-                      }->{$token->{tag_name}}) {
+                      }->{$token->{tag_name}} and
-               ## have an element in table scope
+                      $self->{insertion_mode} & ROW_IMS) {
-               my $i;
+               if ($self->{insertion_mode} == IN_ROW_IM) {
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                 ## have an element in table scope
-                 my $node = $self->{open_elements}->[$_];
+                 my $i;
-                 if ($node->[1] eq $token->{tag_name}) {
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                   $i = $_;
+                   my $node = $self->{open_elements}->[$_];
-                   last INSCOPE;
+                   if ($node->[1] eq $token->{tag_name}) {
-                 } elsif ({
+                     $i = $_;
-                           table => 1, html => 1,
+                     last INSCOPE;
-                          }->{$node->[1]}) {
+                   } elsif ({
-                   last INSCOPE;
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                   unless (defined $i) {
+                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                     ## Ignore the token
+                     !!!next-token;
+                     redo B;
+                   }
+                 ## As if </tr>
+                 ## have an element in table scope
+                 my $i;
+                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                   my $node = $self->{open_elements}->[$_];
+                   if ($node->[1] eq 'tr') {
+                     $i = $_;
+                     last INSCOPE;
+                   } elsif ({
+                             table => 1, html => 1,
+                            }->{$node->[1]}) {
+                     last INSCOPE;
+                   }
+                 } # INSCOPE
+                   unless (defined $i) {
+                     !!!parse-error (type => 'unmatched end tag:tr');
+                     ## Ignore the token
+                     !!!next-token;
+                     redo B;
+                   }
+                 ## Clear back to table row context
+                 while (not {
+                   tr => 1, html => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   pop @{$self->{open_elements}};
                  }
-               } # INSCOPE
-               unless (defined $i) {
+                 pop @{$self->{open_elements}}; # tr
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
-                 ## Ignore the token
+                 ## reprocess in the "in table body" insertion mode...
-                 !!!next-token;
-                 redo B;
                }
-               ## As if </tr>
                ## have an element in table scope
                my $i;
                INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
                  my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq 'tr') {
+                 if ($node->[1] eq $token->{tag_name}) {
                    $i = $_;
                    last INSCOPE;
                  } elsif ({
-Line 4263 
 sub _tree_construction_main ($) {
+Line 3826 
 sub _tree_construction_main ($) {
                  }
                } # INSCOPE
                unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:tr');
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
                  redo B;
                }
-               ## Clear back to table row context
+               ## Clear back to table body context
                while (not {
-                 tr => 1, html => 1,
+                 tbody => 1, tfoot => 1, thead => 1, html => 1,
                }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
                }
-               pop @{$self->{open_elements}}; # tr
+               pop @{$self->{open_elements}};
-               $self->{insertion_mode} = 'in table body';
+               $self->{insertion_mode} = IN_TABLE_IM;
-               ## reprocess
+               !!!next-token;
                redo B;
              } elsif ({
-                       body => 1, caption => 1, col => 1,
+                       body => 1, caption => 1, col => 1, colgroup => 1,
-                       colgroup => 1, html => 1, td => 1, th => 1,
+                       html => 1, td => 1, th => 1,
+                       tr => 1, # $self->{insertion_mode} == IN_ROW_IM
+                       tbody => 1, tfoot => 1, thead => 1, # $self->{insertion_mode} == IN_TABLE_IM
                       }->{$token->{tag_name}}) {
                !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                ## Ignore the token
-Line 4293 
 sub _tree_construction_main ($) {
+Line 3858 
 sub _tree_construction_main ($) {
                #
              }
            } else {
-             #
+             die "$0: $token->{type}: Unknown token type";
            }
-           ## As if in table
+       !!!parse-error (type => 'in table:'.$token->{tag_name});
-           !!!parse-error (type => 'in table:'.$token->{tag_name});
-           $in_body->($insert_to_foster);
-           redo B;
-         } elsif ($self->{insertion_mode} eq 'in cell') {
-           if ($token->{type} eq 'character') {
-             ## NOTE: This is a code clone of "character in body".
-             $reconstruct_active_formatting_elements->($insert_to_current);
-             $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
-             !!!next-token;
+       $insert = $insert_to_foster;
-             redo B;
+       #
-           } elsif ($token->{type} eq 'comment') {
+     } elsif ($self->{insertion_mode} == IN_COLUMN_GROUP_IM) {
-             ## NOTE: This is a code clone of "comment in body".
+           if ($token->{type} == CHARACTER_TOKEN) {
-             my $comment = $self->{document}->create_comment ($token->{data});
+             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
+               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-             !!!next-token;
+               unless (length $token->{data}) {
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             if ({
-                  caption => 1, col => 1, colgroup => 1,
-                  tbody => 1, td => 1, tfoot => 1, th => 1,
-                  thead => 1, tr => 1,
-                 }->{$token->{tag_name}}) {
-               ## have an element in table scope
-               my $tn;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq 'td' or $node->[1] eq 'th') {
-                   $tn = $node->[1];
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
-                 }
-               } # INSCOPE
-               unless (defined $tn) {
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                 ## Ignore the token
                  !!!next-token;
                  redo B;
                }
+             }
-               ## Close the cell
-               !!!back-token; # <?>
+             #
-               $token = {type => 'end tag', tag_name => $tn};
+           } elsif ($token->{type} == START_TAG_TOKEN) {
+             if ($token->{tag_name} eq 'col') {
+               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               pop @{$self->{open_elements}};
+               !!!next-token;
                redo B;
              } else {
                #
              }
-           } elsif ($token->{type} eq 'end tag') {
+           } elsif ($token->{type} == END_TAG_TOKEN) {
-             if ($token->{tag_name} eq 'td' or $token->{tag_name} eq 'th') {
+             if ($token->{tag_name} eq 'colgroup') {
-               ## have an element in table scope
+               if ($self->{open_elements}->[-1]->[1] eq 'html') {
-               my $i;
+                 !!!parse-error (type => 'unmatched end tag:colgroup');
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq $token->{tag_name}) {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
-                 }
-               } # INSCOPE
-               unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
                  redo B;
+               } else {
+                 pop @{$self->{open_elements}}; # colgroup
+                 $self->{insertion_mode} = IN_TABLE_IM;
+                 !!!next-token;
+                 redo B;
                }
+             } elsif ($token->{tag_name} eq 'col') {
-               ## generate implied end tags
+               !!!parse-error (type => 'unmatched end tag:col');
-               if ({
-                    dd => 1, dt => 1, li => 1, p => 1,
-                    td => ($token->{tag_name} eq 'th'),
-                    th => ($token->{tag_name} eq 'td'),
-                    tr => 1,
-                   }->{$self->{open_elements}->[-1]->[1]}) {
-                 !!!back-token;
-                 $token = {type => 'end tag',
-                           tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-                 redo B;
-               }
-               if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               }
-               splice @{$self->{open_elements}}, $i;
-               $clear_up_to_marker->();
-               $self->{insertion_mode} = 'in row';
-               !!!next-token;
-               redo B;
-             } elsif ({
-                       body => 1, caption => 1, col => 1,
-                       colgroup => 1, html => 1,
-                      }->{$token->{tag_name}}) {
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                ## Ignore the token
                !!!next-token;
                redo B;
-             } elsif ({
-                       table => 1, tbody => 1, tfoot => 1,
-                       thead => 1, tr => 1,
-                      }->{$token->{tag_name}}) {
-               ## have an element in table scope
-               my $i;
-               my $tn;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-                 my $node = $self->{open_elements}->[$_];
-                 if ($node->[1] eq $token->{tag_name}) {
-                   $i = $_;
-                   last INSCOPE;
-                 } elsif ($node->[1] eq 'td' or $node->[1] eq 'th') {
-                   $tn = $node->[1];
-                   ## NOTE: There is exactly one |td| or |th| element
-                   ## in scope in the stack of open elements by definition.
-                 } elsif ({
-                           table => 1, html => 1,
-                          }->{$node->[1]}) {
-                   last INSCOPE;
-                 }
-               } # INSCOPE
-               unless (defined $i) {
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                 ## Ignore the token
-                 !!!next-token;
-                 redo B;
-               }
-               ## Close the cell
-               !!!back-token; # </?>
-               $token = {type => 'end tag', tag_name => $tn};
-               redo B;
              } else {
                #
              }
            } else {
              #
            }
-           $in_body->($insert_to_current);
+           ## As if </colgroup>
-           redo B;
+           if ($self->{open_elements}->[-1]->[1] eq 'html') {
-         } elsif ($self->{insertion_mode} eq 'in select') {
+             !!!parse-error (type => 'unmatched end tag:colgroup');
-           if ($token->{type} eq 'character') {
+             ## Ignore the token
-             $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'comment') {
+           } else {
-             my $comment = $self->{document}->create_comment ($token->{data});
+             pop @{$self->{open_elements}}; # colgroup
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
+             $self->{insertion_mode} = IN_TABLE_IM;
+             ## reprocess
+             redo B;
+           }
+     } elsif ($self->{insertion_mode} == IN_SELECT_IM) {
+           if ($token->{type} == CHARACTER_TOKEN) {
+             $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'start tag') {
+           } elsif ($token->{type} == START_TAG_TOKEN) {
              if ($token->{tag_name} eq 'option') {
                if ($self->{open_elements}->[-1]->[1] eq 'option') {
                  ## As if </option>
-Line 4511 
 sub _tree_construction_main ($) {
+Line 3983 
 sub _tree_construction_main ($) {
              } else {
                #
              }
-           } elsif ($token->{type} eq 'end tag') {
+           } elsif ($token->{type} == END_TAG_TOKEN) {
              if ($token->{tag_name} eq 'optgroup') {
                if ($self->{open_elements}->[-1]->[1] eq 'option' and
                    $self->{open_elements}->[-2]->[1] eq 'optgroup') {
-Line 4624 
 sub _tree_construction_main ($) {
+Line 4096 
 sub _tree_construction_main ($) {
            ## Ignore the token
            !!!next-token;
            redo B;
-         } elsif ($self->{insertion_mode} eq 'after body') {
+     } elsif ($self->{insertion_mode} & BODY_AFTER_IMS) {
-           if ($token->{type} eq 'character') {
+       if ($token->{type} == CHARACTER_TOKEN) {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               ## As if in body
+           my $data = $1;
-               $reconstruct_active_formatting_elements->($insert_to_current);
+           ## As if in body
+           $reconstruct_active_formatting_elements->($insert_to_current);
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
+           $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+           unless (length $token->{data}) {
+             !!!next-token;
+             redo B;
+           }
+         }
+         if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
+           !!!parse-error (type => 'after html:#character');
-               unless (length $token->{data}) {
+           ## Reprocess in the "main" phase, "after body" insertion mode...
-                 !!!next-token;
+         }
-                 redo B;
-               }
+         ## "after body" insertion mode
-             }
+         !!!parse-error (type => 'after body:#character');
-             #
+         $self->{insertion_mode} = IN_BODY_IM;
-             !!!parse-error (type => 'after body:#'.$token->{type});
+         ## reprocess
-           } elsif ($token->{type} eq 'comment') {
+         redo B;
-             my $comment = $self->{document}->create_comment ($token->{data});
+       } elsif ($token->{type} == START_TAG_TOKEN) {
-             $self->{open_elements}->[0]->[0]->append_child ($comment);
+         if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
+           !!!parse-error (type => 'after html:'.$token->{tag_name});
+           ## Reprocess in the "main" phase, "after body" insertion mode...
+         }
+         ## "after body" insertion mode
+         !!!parse-error (type => 'after body:'.$token->{tag_name});
+         $self->{insertion_mode} = IN_BODY_IM;
+         ## reprocess
+         redo B;
+       } elsif ($token->{type} == END_TAG_TOKEN) {
+         if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
+           !!!parse-error (type => 'after html:/'.$token->{tag_name});
+           $self->{insertion_mode} = AFTER_BODY_IM;
+           ## Reprocess in the "main" phase, "after body" insertion mode...
+         }
+         ## "after body" insertion mode
+         if ($token->{tag_name} eq 'html') {
+           if (defined $self->{inner_html_node}) {
+             !!!parse-error (type => 'unmatched end tag:html');
+             ## Ignore the token
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             !!!parse-error (type => 'after body:'.$token->{tag_name});
-             #
-           } elsif ($token->{type} eq 'end tag') {
-             if ($token->{tag_name} eq 'html') {
-               if (defined $self->{inner_html_node}) {
-                 !!!parse-error (type => 'unmatched end tag:html');
-                 ## Ignore the token
-                 !!!next-token;
-                 redo B;
-               } else {
-                 $phase = 'trailing end';
-                 !!!next-token;
-                 redo B;
-               }
-             } else {
-               !!!parse-error (type => 'after body:/'.$token->{tag_name});
-             }
            } else {
-             !!!parse-error (type => 'after body:#'.$token->{type});
+             $self->{insertion_mode} = AFTER_HTML_BODY_IM;
+             !!!next-token;
+             redo B;
            }
+         } else {
+           !!!parse-error (type => 'after body:/'.$token->{tag_name});
-           $self->{insertion_mode} = 'in body';
+           $self->{insertion_mode} = IN_BODY_IM;
            ## reprocess
            redo B;
-         } elsif ($self->{insertion_mode} eq 'in frameset') {
+         }
-           if ($token->{type} eq 'character') {
+       } else {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         die "$0: $token->{type}: Unknown token type";
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
+       }
+     } elsif ($self->{insertion_mode} & FRAME_IMS) {
-               unless (length $token->{data}) {
+       if ($token->{type} == CHARACTER_TOKEN) {
-                 !!!next-token;
+         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-                 redo B;
+           $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               }
-             }
+           unless (length $token->{data}) {
-             #
-           } elsif ($token->{type} eq 'comment') {
-             my $comment = $self->{document}->create_comment ($token->{data});
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'start tag') {
+           }
-             if ($token->{tag_name} eq 'frameset') {
+         }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
-               !!!next-token;
+         if ($token->{data} =~ s/^[^\x09\x0A\x0B\x0C\x20]+//) {
-               redo B;
+           if ($self->{insertion_mode} == IN_FRAMESET_IM) {
-             } elsif ($token->{tag_name} eq 'frame') {
+             !!!parse-error (type => 'in frameset:#character');
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+           } elsif ($self->{insertion_mode} == AFTER_FRAMESET_IM) {
-               pop @{$self->{open_elements}};
+             !!!parse-error (type => 'after frameset:#character');
-               !!!next-token;
+           } else { # "after html frameset"
-               redo B;
+             !!!parse-error (type => 'after html:#character');
-             } elsif ($token->{tag_name} eq 'noframes') {
-               $in_body->($insert_to_current);
+             $self->{insertion_mode} = AFTER_FRAMESET_IM;
-               redo B;
+             ## Reprocess in the "main" phase, "after frameset"...
-             } else {
+             !!!parse-error (type => 'after frameset:#character');
-               #
-             }
-           } elsif ($token->{type} eq 'end tag') {
-             if ($token->{tag_name} eq 'frameset') {
-               if ($self->{open_elements}->[-1]->[1] eq 'html' and
-                   @{$self->{open_elements}} == 1) {
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                 ## Ignore the token
-                 !!!next-token;
-               } else {
-                 pop @{$self->{open_elements}};
-                 !!!next-token;
-               }
-               ## if not inner_html and
-               if ($self->{open_elements}->[-1]->[1] ne 'frameset') {
-                 $self->{insertion_mode} = 'after frameset';
-               }
-               redo B;
-             } else {
-               #
-             }
-           } else {
-             #
            }
-           if (defined $token->{tag_name}) {
+           ## Ignore the token.
+           if (length $token->{data}) {
+             ## reprocess the rest of characters
+           } else {
+             !!!next-token;
+           }
+           redo B;
+         }
+         die qq[$0: Character "$token->{data}"];
+       } elsif ($token->{type} == START_TAG_TOKEN) {
+         if ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
+           !!!parse-error (type => 'after html:'.$token->{tag_name});
+           $self->{insertion_mode} = AFTER_FRAMESET_IM;
+           ## Process in the "main" phase, "after frameset" insertion mode...
+         }
+         if ($token->{tag_name} eq 'frameset' and
+             $self->{insertion_mode} == IN_FRAMESET_IM) {
+           !!!insert-element ($token->{tag_name}, $token->{attributes});
+           !!!next-token;
+           redo B;
+         } elsif ($token->{tag_name} eq 'frame' and
+                  $self->{insertion_mode} == IN_FRAMESET_IM) {
+           !!!insert-element ($token->{tag_name}, $token->{attributes});
+           pop @{$self->{open_elements}};
+           !!!next-token;
+           redo B;
+         } elsif ($token->{tag_name} eq 'noframes') {
+           ## NOTE: As if in body.
+           $parse_rcdata->(CDATA_CONTENT_MODEL, $insert_to_current);
+           redo B;
+         } else {
+           if ($self->{insertion_mode} == IN_FRAMESET_IM) {
              !!!parse-error (type => 'in frameset:'.$token->{tag_name});
            } else {
-             !!!parse-error (type => 'in frameset:#'.$token->{type});
+             !!!parse-error (type => 'after frameset:'.$token->{tag_name});
            }
            ## Ignore the token
            !!!next-token;
            redo B;
-         } elsif ($self->{insertion_mode} eq 'after frameset') {
+         }
-           if ($token->{type} eq 'character') {
+       } elsif ($token->{type} == END_TAG_TOKEN) {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         if ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
+           !!!parse-error (type => 'after html:/'.$token->{tag_name});
-               unless (length $token->{data}) {
+           $self->{insertion_mode} = AFTER_FRAMESET_IM;
-                 !!!next-token;
+           ## Process in the "main" phase, "after frameset" insertion mode...
-                 redo B;
+         }
-               }
-             }
-             #
+         if ($token->{tag_name} eq 'frameset' and
-           } elsif ($token->{type} eq 'comment') {
+             $self->{insertion_mode} == IN_FRAMESET_IM) {
-             my $comment = $self->{document}->create_comment ($token->{data});
+           if ($self->{open_elements}->[-1]->[1] eq 'html' and
-             $self->{open_elements}->[-1]->[0]->append_child ($comment);
+               @{$self->{open_elements}} == 1) {
+             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+             ## Ignore the token
              !!!next-token;
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
-             if ($token->{tag_name} eq 'noframes') {
-               $in_body->($insert_to_current);
-               redo B;
-             } else {
-               #
-             }
-           } elsif ($token->{type} eq 'end tag') {
-             if ($token->{tag_name} eq 'html') {
-               $phase = 'trailing end';
-               !!!next-token;
-               redo B;
-             } else {
-               #
-             }
            } else {
-             #
+             pop @{$self->{open_elements}};
+             !!!next-token;
            }
-           if (defined $token->{tag_name}) {
+           if (not defined $self->{inner_html_node} and
-             !!!parse-error (type => 'after frameset:'.$token->{tag_name});
+               $self->{open_elements}->[-1]->[1] ne 'frameset') {
+             $self->{insertion_mode} = AFTER_FRAMESET_IM;
+           }
+           redo B;
+         } elsif ($token->{tag_name} eq 'html' and
+                  $self->{insertion_mode} == AFTER_FRAMESET_IM) {
+           $self->{insertion_mode} = AFTER_HTML_FRAMESET_IM;
+           !!!next-token;
+           redo B;
+         } else {
+           if ($self->{insertion_mode} == IN_FRAMESET_IM) {
+             !!!parse-error (type => 'in frameset:/'.$token->{tag_name});
            } else {
-             !!!parse-error (type => 'after frameset:#'.$token->{type});
+             !!!parse-error (type => 'after frameset:/'.$token->{tag_name});
            }
            ## Ignore the token
            !!!next-token;
            redo B;
+         }
+       } else {
+         die "$0: $token->{type}: Unknown token type";
+       }
+       ## ISSUE: An issue in spec here
+     } else {
+       die "$0: $self->{insertion_mode}: Unknown insertion mode";
+     }
+     ## "in body" insertion mode
+     if ($token->{type} == START_TAG_TOKEN) {
+       if ($token->{tag_name} eq 'script') {
+         ## NOTE: This is an "as if in head" code clone
+         $script_start_tag->($insert);
+         redo B;
+       } elsif ($token->{tag_name} eq 'style') {
+         ## NOTE: This is an "as if in head" code clone
+         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
+         redo B;
+       } elsif ({
+                 base => 1, link => 1,
+                }->{$token->{tag_name}}) {
+         ## NOTE: This is an "as if in head" code clone, only "-t" differs
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'meta') {
+         ## NOTE: This is an "as if in head" code clone, only "-t" differs
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
+         unless ($self->{confident}) {
+           my $charset;
+           if ($token->{attributes}->{charset}) { ## TODO: And if supported
+             $charset = $token->{attributes}->{charset}->{value};
+           }
+           if ($token->{attributes}->{'http-equiv'}) {
+             ## ISSUE: Algorithm name in the spec was incorrect so that not linked to the definition.
+             if ($token->{attributes}->{'http-equiv'}->{value}
+                 =~ /\A[^;]*;[\x09-\x0D\x20]*charset[\x09-\x0D\x20]*=
+                     [\x09-\x0D\x20]*(?>"([^"]*)"|'([^']*)'|
+                     ([^"'\x09-\x0D\x20][^\x09-\x0D\x20]*))/x) {
+               $charset = defined $1 ? $1 : defined $2 ? $2 : $3;
+             } ## TODO: And if supported
+           }
+           ## TODO: Change the encoding
+         }
-           ## ISSUE: An issue in spec there
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'title') {
+         !!!parse-error (type => 'in body:title');
+         ## NOTE: This is an "as if in head" code clone
+         $parse_rcdata->(RCDATA_CONTENT_MODEL, sub {
+           if (defined $self->{head_element}) {
+             $self->{head_element}->append_child ($_[0]);
+           } else {
+             $insert->($_[0]);
+           }
+         });
+         redo B;
+       } elsif ($token->{tag_name} eq 'body') {
+         !!!parse-error (type => 'in body:body');
+         if (@{$self->{open_elements}} == 1 or
+             $self->{open_elements}->[1]->[1] ne 'body') {
+           ## Ignore the token
          } else {
-           die "$0: $self->{insertion_mode}: Unknown insertion mode";
+           my $body_el = $self->{open_elements}->[1]->[0];
+           for my $attr_name (keys %{$token->{attributes}}) {
+             unless ($body_el->has_attribute_ns (undef, $attr_name)) {
+               $body_el->set_attribute_ns
+                 (undef, [undef, $attr_name],
+                  $token->{attributes}->{$attr_name}->{value});
+             }
+           }
          }
-       }
-     } elsif ($phase eq 'trailing end') {
-       ## states in the main stage is preserved yet # MUST
-       if ($token->{type} eq 'DOCTYPE') {
-         !!!parse-error (type => 'after html:#DOCTYPE');
-         ## Ignore the token
          !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'comment') {
+       } elsif ({
-         my $comment = $self->{document}->create_comment ($token->{data});
+                 address => 1, blockquote => 1, center => 1, dir => 1,
-         $self->{document}->append_child ($comment);
+                 div => 1, dl => 1, fieldset => 1, listing => 1,
+                 menu => 1, ol => 1, p => 1, ul => 1,
+                 pre => 1,
+                }->{$token->{tag_name}}) {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         if ($token->{tag_name} eq 'pre') {
+           !!!next-token;
+           if ($token->{type} == CHARACTER_TOKEN) {
+             $token->{data} =~ s/^\x0A//;
+             unless (length $token->{data}) {
+               !!!next-token;
+             }
+           }
+         } else {
+           !!!next-token;
+         }
+         redo B;
+       } elsif ($token->{tag_name} eq 'form') {
+         if (defined $self->{form_element}) {
+           !!!parse-error (type => 'in form:form');
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         } else {
+           ## has a p element in scope
+           INSCOPE: for (reverse @{$self->{open_elements}}) {
+             if ($_->[1] eq 'p') {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+               redo B;
+             } elsif ({
+                       table => 1, caption => 1, td => 1, th => 1,
+                       button => 1, marquee => 1, object => 1, html => 1,
+                      }->{$_->[1]}) {
+               last INSCOPE;
+             }
+           } # INSCOPE
+           !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+           $self->{form_element} = $self->{open_elements}->[-1]->[0];
+           !!!next-token;
+           redo B;
+         }
+       } elsif ($token->{tag_name} eq 'li') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         ## Step 1
+         my $i = -1;
+         my $node = $self->{open_elements}->[$i];
+         LI: {
+           ## Step 2
+           if ($node->[1] eq 'li') {
+             if ($i != -1) {
+               !!!parse-error (type => 'end tag missing:'.
+                               $self->{open_elements}->[-1]->[1]);
+             }
+             splice @{$self->{open_elements}}, $i;
+             last LI;
+           }
+           ## Step 3
+           if (not $formatting_category->{$node->[1]} and
+               #not $phrasing_category->{$node->[1]} and
+               ($special_category->{$node->[1]} or
+                $scoping_category->{$node->[1]}) and
+               $node->[1] ne 'address' and $node->[1] ne 'div') {
+             last LI;
+           }
+           ## Step 4
+           $i--;
+           $node = $self->{open_elements}->[$i];
+           redo LI;
+         } # LI
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
          !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'character') {
+       } elsif ($token->{tag_name} eq 'dd' or $token->{tag_name} eq 'dt') {
-         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         ## has a p element in scope
-           my $data = $1;
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           ## As if in the main phase.
+           if ($_->[1] eq 'p') {
-           ## NOTE: The insertion mode in the main phase
+             !!!back-token;
-           ## just before the phase has been changed to the trailing
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
-           ## end phase is either "after body" or "after frameset".
+             redo B;
-           $reconstruct_active_formatting_elements->($insert_to_current)
+           } elsif ({
-             if $phase eq 'main';
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         ## Step 1
+         my $i = -1;
+         my $node = $self->{open_elements}->[$i];
+         LI: {
+           ## Step 2
+           if ($node->[1] eq 'dt' or $node->[1] eq 'dd') {
+             if ($i != -1) {
+               !!!parse-error (type => 'end tag missing:'.
+                               $self->{open_elements}->[-1]->[1]);
+             }
+             splice @{$self->{open_elements}}, $i;
+             last LI;
+           }
+           ## Step 3
+           if (not $formatting_category->{$node->[1]} and
+               #not $phrasing_category->{$node->[1]} and
+               ($special_category->{$node->[1]} or
+                $scoping_category->{$node->[1]}) and
+               $node->[1] ne 'address' and $node->[1] ne 'div') {
+             last LI;
+           }
+           ## Step 4
+           $i--;
+           $node = $self->{open_elements}->[$i];
+           redo LI;
+         } # LI
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'plaintext') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         $self->{content_model} = PLAINTEXT_CONTENT_MODEL;
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
+                }->{$token->{tag_name}}) {
+         ## has a p element in scope
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         ## NOTE: See <http://html5.org/tools/web-apps-tracker?from=925&to=926>
+         ## has an element in scope
+         #my $i;
+         #INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+         #  my $node = $self->{open_elements}->[$_];
+         #  if ({
+         #       h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
+         #      }->{$node->[1]}) {
+         #    $i = $_;
+         #    last INSCOPE;
+         #  } elsif ({
+         #            table => 1, caption => 1, td => 1, th => 1,
+         #            button => 1, marquee => 1, object => 1, html => 1,
+         #           }->{$node->[1]}) {
+         #    last INSCOPE;
+         #  }
+         #} # INSCOPE
+         #
+         #if (defined $i) {
+         #  !!! parse-error (type => 'in hn:hn');
+         #  splice @{$self->{open_elements}}, $i;
+         #}
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'a') {
+         AFE: for my $i (reverse 0..$#$active_formatting_elements) {
+           my $node = $active_formatting_elements->[$i];
+           if ($node->[1] eq 'a') {
+             !!!parse-error (type => 'in a:a');
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'a'};
+             $formatting_end_tag->($token->{tag_name});
+             AFE2: for (reverse 0..$#$active_formatting_elements) {
+               if ($active_formatting_elements->[$_]->[0] eq $node->[0]) {
+                 splice @$active_formatting_elements, $_, 1;
+                 last AFE2;
+               }
+             } # AFE2
+             OE: for (reverse 0..$#{$self->{open_elements}}) {
+               if ($self->{open_elements}->[$_]->[0] eq $node->[0]) {
+                 splice @{$self->{open_elements}}, $_, 1;
+                 last OE;
+               }
+             } # OE
+             last AFE;
+           } elsif ($node->[0] eq '#marker') {
+             last AFE;
+           }
+         } # AFE
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, $self->{open_elements}->[-1];
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 b => 1, big => 1, em => 1, font => 1, i => 1,
+                 s => 1, small => 1, strile => 1,
+                 strong => 1, tt => 1, u => 1,
+                }->{$token->{tag_name}}) {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, $self->{open_elements}->[-1];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'nobr') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         ## has a |nobr| element in scope
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq 'nobr') {
+             !!!parse-error (type => 'not closed:nobr');
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'nobr'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, $self->{open_elements}->[-1];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'button') {
+         ## has a button element in scope
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq 'button') {
+             !!!parse-error (type => 'in button:button');
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'button'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, ['#marker', ''];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'marquee' or
+                $token->{tag_name} eq 'object') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, ['#marker', ''];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'xmp') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
+         redo B;
+       } elsif ($token->{tag_name} eq 'table') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         $self->{insertion_mode} = IN_TABLE_IM;
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 area => 1, basefont => 1, bgsound => 1, br => 1,
+                 embed => 1, img => 1, param => 1, spacer => 1, wbr => 1,
+                 image => 1,
+                }->{$token->{tag_name}}) {
+         if ($token->{tag_name} eq 'image') {
+           !!!parse-error (type => 'image');
+           $token->{tag_name} = 'img';
+         }
+         ## NOTE: There is an "as if <br>" code clone.
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}};
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'hr') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
-           $self->{open_elements}->[-1]->[0]->manakai_append_text ($data);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}};
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'input') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         ## TODO: associate with $self->{form_element} if defined
+         pop @{$self->{open_elements}};
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'isindex') {
+         !!!parse-error (type => 'isindex');
+         if (defined $self->{form_element}) {
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         } else {
+           my $at = $token->{attributes};
+           my $form_attrs;
+           $form_attrs->{action} = $at->{action} if $at->{action};
+           my $prompt_attr = $at->{prompt};
+           $at->{name} = {name => 'name', value => 'isindex'};
+           delete $at->{action};
+           delete $at->{prompt};
+           my @tokens = (
+                         {type => START_TAG_TOKEN, tag_name => 'form',
+                          attributes => $form_attrs},
+                         {type => START_TAG_TOKEN, tag_name => 'hr'},
+                         {type => START_TAG_TOKEN, tag_name => 'p'},
+                         {type => START_TAG_TOKEN, tag_name => 'label'},
+                        );
+           if ($prompt_attr) {
+             push @tokens, {type => CHARACTER_TOKEN, data => $prompt_attr->{value}};
+           } else {
+             push @tokens, {type => CHARACTER_TOKEN,
+                            data => 'This is a searchable index. Insert your search keywords here: '}; # SHOULD
+             ## TODO: make this configurable
+           }
+           push @tokens,
+                         {type => START_TAG_TOKEN, tag_name => 'input', attributes => $at},
+                         #{type => CHARACTER_TOKEN, data => ''}, # SHOULD
+                         {type => END_TAG_TOKEN, tag_name => 'label'},
+                         {type => END_TAG_TOKEN, tag_name => 'p'},
+                         {type => START_TAG_TOKEN, tag_name => 'hr'},
+                         {type => END_TAG_TOKEN, tag_name => 'form'};
+           $token = shift @tokens;
+           !!!back-token (@tokens);
+           redo B;
+         }
+       } elsif ($token->{tag_name} eq 'textarea') {
+         my $tag_name = $token->{tag_name};
+         my $el;
+         !!!create-element ($el, $token->{tag_name}, $token->{attributes});
+         ## TODO: $self->{form_element} if defined
+         $self->{content_model} = RCDATA_CONTENT_MODEL;
+         delete $self->{escape}; # MUST
+         $insert->($el);
+         my $text = '';
+         !!!next-token;
+         if ($token->{type} == CHARACTER_TOKEN) {
+           $token->{data} =~ s/^\x0A//;
            unless (length $token->{data}) {
              !!!next-token;
-             redo B;
            }
          }
+         while ($token->{type} == CHARACTER_TOKEN) {
+           $text .= $token->{data};
+           !!!next-token;
+         }
+         if (length $text) {
+           $el->manakai_append_text ($text);
+         }
+         $self->{content_model} = PCDATA_CONTENT_MODEL;
+         if ($token->{type} == END_TAG_TOKEN and
+             $token->{tag_name} eq $tag_name) {
+           ## Ignore the token
+         } else {
+           !!!parse-error (type => 'in RCDATA:#'.$token->{type});
+         }
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 iframe => 1,
+                 noembed => 1,
+                 noframes => 1,
+                 noscript => 0, ## TODO: 1 if scripting is enabled
+                }->{$token->{tag_name}}) {
+         ## NOTE: There are two "as if in body" code clones.
+         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
+         redo B;
+       } elsif ($token->{tag_name} eq 'select') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         $self->{insertion_mode} = IN_SELECT_IM;
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 caption => 1, col => 1, colgroup => 1, frame => 1,
+                 frameset => 1, head => 1, option => 1, optgroup => 1,
+                 tbody => 1, td => 1, tfoot => 1, th => 1,
+                 thead => 1, tr => 1,
+                }->{$token->{tag_name}}) {
+         !!!parse-error (type => 'in body:'.$token->{tag_name});
+         ## Ignore the token
+         !!!next-token;
+         redo B;
+         ## ISSUE: An issue on HTML5 new elements in the spec.
+       } else {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!next-token;
+         redo B;
+       }
+     } elsif ($token->{type} == END_TAG_TOKEN) {
+       if ($token->{tag_name} eq 'body') {
+         if (@{$self->{open_elements}} > 1 and
+             $self->{open_elements}->[1]->[1] eq 'body') {
+           for (@{$self->{open_elements}}) {
+             unless ({
+                        dd => 1, dt => 1, li => 1, p => 1, td => 1,
+                        th => 1, tr => 1, body => 1, html => 1,
+                      tbody => 1, tfoot => 1, thead => 1,
+                     }->{$_->[1]}) {
+               !!!parse-error (type => 'not closed:'.$_->[1]);
+             }
+           }
-         !!!parse-error (type => 'after html:#character');
+           $self->{insertion_mode} = AFTER_BODY_IM;
-         $phase = 'main';
+           !!!next-token;
-         ## reprocess
+           redo B;
+         } else {
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         }
+       } elsif ($token->{tag_name} eq 'html') {
+         if (@{$self->{open_elements}} > 1 and $self->{open_elements}->[1]->[1] eq 'body') {
+           ## ISSUE: There is an issue in the spec.
+           if ($self->{open_elements}->[-1]->[1] ne 'body') {
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[1]->[1]);
+           }
+           $self->{insertion_mode} = AFTER_BODY_IM;
+           ## reprocess
+           redo B;
+         } else {
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         }
+       } elsif ({
+                 address => 1, blockquote => 1, center => 1, dir => 1,
+                 div => 1, dl => 1, fieldset => 1, listing => 1,
+                 menu => 1, ol => 1, pre => 1, ul => 1,
+                 p => 1,
+                 dd => 1, dt => 1, li => 1,
+                 button => 1, marquee => 1, object => 1,
+                }->{$token->{tag_name}}) {
+         ## has an element in scope
+         my $i;
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq $token->{tag_name}) {
+             ## generate implied end tags
+             if ({
+                  dd => ($token->{tag_name} ne 'dd'),
+                  dt => ($token->{tag_name} ne 'dt'),
+                  li => ($token->{tag_name} ne 'li'),
+                  p => ($token->{tag_name} ne 'p'),
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot=> 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             $i = $_;
+             last INSCOPE unless $token->{tag_name} eq 'p';
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+           if (defined $i) {
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+           } else {
+             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           }
+         }
+         if (defined $i) {
+           splice @{$self->{open_elements}}, $i;
+         } elsif ($token->{tag_name} eq 'p') {
+           ## As if <p>, then reprocess the current token
+           my $el;
+           !!!create-element ($el, 'p');
+           $insert->($el);
+         }
+         $clear_up_to_marker->()
+           if {
+             button => 1, marquee => 1, object => 1,
+           }->{$token->{tag_name}};
+         !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'start tag' or
+       } elsif ($token->{tag_name} eq 'form') {
-                $token->{type} eq 'end tag') {
+         ## has an element in scope
-         !!!parse-error (type => 'after html:'.$token->{tag_name});
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-         $phase = 'main';
+           my $node = $self->{open_elements}->[$_];
-         ## reprocess
+           if ($node->[1] eq $token->{tag_name}) {
+             ## generate implied end tags
+             if ({
+                  dd => 1, dt => 1, li => 1, p => 1,
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot=> 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             last INSCOPE;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         if ($self->{open_elements}->[-1]->[1] eq $token->{tag_name}) {
+           pop @{$self->{open_elements}};
+         } else {
+           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+         }
+         undef $self->{form_element};
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
+                }->{$token->{tag_name}}) {
+         ## has an element in scope
+         my $i;
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ({
+                h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
+               }->{$node->[1]}) {
+             ## generate implied end tags
+             if ({
+                  dd => 1, dt => 1, li => 1, p => 1,
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot=> 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             $i = $_;
+             last INSCOPE;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+         }
+         splice @{$self->{open_elements}}, $i if defined $i;
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 a => 1,
+                 b => 1, big => 1, em => 1, font => 1, i => 1,
+                 nobr => 1, s => 1, small => 1, strile => 1,
+                 strong => 1, tt => 1, u => 1,
+                }->{$token->{tag_name}}) {
+         $formatting_end_tag->($token->{tag_name});
+         redo B;
+       } elsif ($token->{tag_name} eq 'br') {
+         !!!parse-error (type => 'unmatched end tag:br');
+         ## As if <br>
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         my $el;
+         !!!create-element ($el, 'br');
+         $insert->($el);
+         ## Ignore the token.
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 caption => 1, col => 1, colgroup => 1, frame => 1,
+                 frameset => 1, head => 1, option => 1, optgroup => 1,
+                 tbody => 1, td => 1, tfoot => 1, th => 1,
+                 thead => 1, tr => 1,
+                 area => 1, basefont => 1, bgsound => 1,
+                 embed => 1, hr => 1, iframe => 1, image => 1,
+                 img => 1, input => 1, isindex => 1, noembed => 1,
+                 noframes => 1, param => 1, select => 1, spacer => 1,
+                 table => 1, textarea => 1, wbr => 1,
+                 noscript => 0, ## TODO: if scripting is enabled
+                }->{$token->{tag_name}}) {
+         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+         ## Ignore the token
+         !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'end-of-file') {
-         ## Stop parsing
+         ## ISSUE: Issue on HTML5 new elements in spec
-         last B;
        } else {
-         die "$0: $token->{type}: Unknown token";
+         ## Step 1
+         my $node_i = -1;
+         my $node = $self->{open_elements}->[$node_i];
+         ## Step 2
+         S2: {
+           if ($node->[1] eq $token->{tag_name}) {
+             ## Step 1
+             ## generate implied end tags
+             if ({
+                  dd => 1, dt => 1, li => 1, p => 1,
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot => 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             ## Step 2
+             if ($token->{tag_name} ne $self->{open_elements}->[-1]->[1]) {
+               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+             }
+             ## Step 3
+             splice @{$self->{open_elements}}, $node_i;
+             !!!next-token;
+             last S2;
+           } else {
+             ## Step 3
+             if (not $formatting_category->{$node->[1]} and
+                 #not $phrasing_category->{$node->[1]} and
+                 ($special_category->{$node->[1]} or
+                  $scoping_category->{$node->[1]})) {
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               ## Ignore the token
+               !!!next-token;
+               last S2;
+             }
+           }
+           ## Step 4
+           $node_i--;
+           $node = $self->{open_elements}->[$node_i];
+           ## Step 5;
+           redo S2;
+         } # S2
+         redo B;
        }
      }
+     redo B;
    } # B
+   ## NOTE: The "trailing end" phase in HTML5 is split into
+   ## two insertion modes: "after html body" and "after html frameset".
+   ## NOTE: States in the main stage is preserved while
+   ## the parser stays in the trailing end phase. # MUST
    ## Stop parsing # MUST
    ## TODO: script stuffs
-Line 4868 
 sub set_inner_html ($$$) {
+Line 5166 
 sub set_inner_html ($$$) {
      ## NOTE: Most of this code is copied from |parse_string|
      ## Step 1 # MUST
-     my $doc = $node->owner_document->implementation->create_document;
+     my $this_doc = $node->owner_document;
-     ## TODO: Mark as HTML document
+     my $doc = $this_doc->implementation->create_document;
+     $doc->manakai_is_html (1);
      my $p = $class->new;
      $p->{document} = $doc;
-Line 4879 
 sub set_inner_html ($$$) {
+Line 5178 
 sub set_inner_html ($$$) {
      my $column = 0;
      $p->{set_next_input_character} = sub {
        my $self = shift;
+       pop @{$self->{prev_input_character}};
+       unshift @{$self->{prev_input_character}}, $self->{next_input_character};
        $self->{next_input_character} = -1 and return if $i >= length $$s;
        $self->{next_input_character} = ord substr $$s, $i++, 1;
        $column++;
-Line 4887 
 sub set_inner_html ($$$) {
+Line 5190 
 sub set_inner_html ($$$) {
          $line++;
          $column = 0;
        } elsif ($self->{next_input_character} == 0x000D) { # CR
-         if ($i >= length $$s) {
+         $i++ if substr ($$s, $i, 1) eq "\x0A";
-           #
-         } else {
-           my $next_char = ord substr $$s, $i++, 1;
-           if ($next_char == 0x000A) { # LF
-             #
-           } else {
-             push @{$self->{char}}, $next_char;
-           }
-         }
          $self->{next_input_character} = 0x000A; # LF # MUST
          $line++;
          $column = 0;
        } elsif ($self->{next_input_character} > 0x10FFFF) {
          $self->{next_input_character} = 0xFFFD; # REPLACEMENT CHARACTER # MUST
        } elsif ($self->{next_input_character} == 0x0000) { # NULL
+         !!!parse-error (type => 'NULL');
          $self->{next_input_character} = 0xFFFD; # REPLACEMENT CHARACTER # MUST
        }
      };
+     $p->{prev_input_character} = [-1, -1, -1];
+     $p->{next_input_character} = -1;
      my $ponerror = $onerror || sub {
        my (%opt) = @_;
-Line 4920 
 sub set_inner_html ($$$) {
+Line 5217 
 sub set_inner_html ($$$) {
      ## Step 2
      my $node_ln = $node->local_name;
-     $p->{content_model_flag} = {
+     $p->{content_model} = {
-       title => 'RCDATA',
+       title => RCDATA_CONTENT_MODEL,
-       textarea => 'RCDATA',
+       textarea => RCDATA_CONTENT_MODEL,
-       style => 'CDATA',
+       style => CDATA_CONTENT_MODEL,
-       script => 'CDATA',
+       script => CDATA_CONTENT_MODEL,
-       xmp => 'CDATA',
+       xmp => CDATA_CONTENT_MODEL,
-       iframe => 'CDATA',
+       iframe => CDATA_CONTENT_MODEL,
-       noembed => 'CDATA',
+       noembed => CDATA_CONTENT_MODEL,
-       noframes => 'CDATA',
+       noframes => CDATA_CONTENT_MODEL,
-       noscript => 'CDATA',
+       noscript => CDATA_CONTENT_MODEL,
-       plaintext => 'PLAINTEXT',
+       plaintext => PLAINTEXT_CONTENT_MODEL,
-     }->{$node_ln} || 'PCDATA';
+     }->{$node_ln};
-        ## ISSUE: What is "the name of the element"? local name?
+     $p->{content_model} = PCDATA_CONTENT_MODEL
+         unless defined $p->{content_model};
+         ## ISSUE: What is "the name of the element"? local name?
      $p->{inner_html_node} = [$node, $node_ln];
-Line 4984 
 sub set_inner_html ($$$) {
+Line 5283 
 sub set_inner_html ($$$) {
      ## Step 12 # MUST
      @cn = @{$root->child_nodes};
      for (@cn) {
+       $this_doc->adopt_node ($_);
        $node->append_child ($_);
      }
-     ## ISSUE: adopt_node? mutation events?
+     ## ISSUE: mutation events?
      $p->_terminate_tree_constructor;
    } else {
-Line 5031 
 sub get_inner_html ($$$) {
+Line 5331 
 sub get_inner_html ($$$) {
      my $nt = $child->node_type;
      if ($nt == 1) { # Element
-       my $tag_name = lc $child->tag_name; ## ISSUE: Definition of "lowercase"
+       my $tag_name = $child->tag_name; ## TODO: manakai_tag_name
        $s .= '<' . $tag_name;
+       ## NOTE: Non-HTML case:
-       ## ISSUE: Non-html elements
+       ## <http://permalink.gmane.org/gmane.org.w3c.whatwg.discuss/11191>
        my @attrs = @{$child->attributes}; # sort order MUST be stable
        for my $attr (@attrs) { # order is implementation dependent
-         my $attr_name = lc $attr->name; ## ISSUE: Definition of "lowercase"
+         my $attr_name = $attr->name; ## TODO: manakai_name
          $s .= ' ' . $attr_name . '="';
          my $attr_value = $attr->value;
          ## escape
-Line 5057 
 sub get_inner_html ($$$) {
+Line 5357 
 sub get_inner_html ($$$) {
          spacer => 1, wbr => 1,
        }->{$tag_name};
+       $s .= "\x0A" if $tag_name eq 'pre' or $tag_name eq 'textarea';
        if (not $in_cdata and {
          style => 1, script => 1, xmp => 1, iframe => 1,
          noembed => 1, noframes => 1, noscript => 1,
+         plaintext => 1,
        }->{$tag_name}) {
          unshift @node, 'cdata-out';
          $in_cdata = 1;

 Legend:



Removed from v.1.10
 


changed lines


 
Added in v.1.56
 Legend:



Removed from v.1.10
 


changed lines


 
Added in v.1.56
-Removed from v.1.10
+Added in v.1.56

[email protected]	ViewVC Help
Powered by ViewVC 1.1.24