/[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.83 by wakaba,
Wed Mar  5 13:07:02 2008 UTC
+revision 1.121 by wakaba,
Thu Mar 20 08:04:58 2008 UTC
 Line 74 
 my $special_category = {
    textarea => 1, tfoot => 1, thead => 1, title => 1, tr => 1, ul => 1, wbr => 1,
  };
  my $scoping_category = {
-   button => 1, caption => 1, html => 1, marquee => 1, object => 1,
+   applet => 1, button => 1, caption => 1, html => 1, marquee => 1, object => 1,
    table => 1, td => 1, th => 1,
  };
  my $formatting_category = {
 Line 108 
 sub parse_byte_string ($$$$;$) {
    $self->{change_encoding} = sub {
      my $self = shift;
      my $charset = lc shift;
+     my $token = shift;
      ## TODO: if $charset is supported
      ## TODO: normalize charset name
-Line 126 
 sub parse_byte_string ($$$$;$) {
+Line 127 
 sub parse_byte_string ($$$$;$) {
      }
      !!!parse-error (type => 'charset label detected:'.$self->{input_encoding}.
-         ':'.$charset, level => 'w');
+         ':'.$charset, level => 'w', token => $token);
      ## Step 3
      # if (can) {
-Line 177 
 sub parse_string ($$$;$) {
+Line 178 
 sub parse_string ($$$;$) {
        if defined $self->{input_encoding};
    my $i = 0;
-   my $line = 1;
+   $self->{line_prev} = $self->{line} = 1;
-   my $column = 0;
+   $self->{column_prev} = $self->{column} = 0;
    $self->{set_next_char} = sub {
      my $self = shift;
-Line 187 
 sub parse_string ($$$;$) {
+Line 188 
 sub parse_string ($$$;$) {
      $self->{next_char} = -1 and return if $i >= length $$s;
      $self->{next_char} = ord substr $$s, $i++, 1;
-     $column++;
+     ($self->{line_prev}, $self->{column_prev})
+         = ($self->{line}, $self->{column});
+     $self->{column}++;
      if ($self->{next_char} == 0x000A) { # LF
-       $line++;
+       $self->{line}++;
-       $column = 0;
+       $self->{column} = 0;
      } elsif ($self->{next_char} == 0x000D) { # CR
        $i++ if substr ($$s, $i, 1) eq "\x0A";
        $self->{next_char} = 0x000A; # LF # MUST
-       $line++;
+       $self->{line}++;
-       $column = 0;
+       $self->{column} = 0;
      } elsif ($self->{next_char} > 0x10FFFF) {
        $self->{next_char} = 0xFFFD; # REPLACEMENT CHARACTER # MUST
      } elsif ($self->{next_char} == 0x0000) { # NULL
-Line 209 
 sub parse_string ($$$;$) {
+Line 213 
 sub parse_string ($$$;$) {
    my $onerror = $_[2] || sub {
      my (%opt) = @_;
-     warn "Parse error ($opt{type}) at line $opt{line} column $opt{column}\n";
+     my $line = $opt{token} ? $opt{token}->{line} : $opt{line};
+     my $column = $opt{token} ? $opt{token}->{column} : $opt{column};
+     warn "Parse error ($opt{type}) at line $line column $column\n";
    };
    $self->{parse_error} = sub {
-     $onerror->(@_, line => $line, column => $column);
+     $onerror->(line => $self->{line}, column => $self->{column}, @_);
    };
    $self->_initialize_tokenizer;
-Line 220 
 sub parse_string ($$$;$) {
+Line 226 
 sub parse_string ($$$;$) {
    $self->_construct_tree;
    $self->_terminate_tree_constructor;
+   delete $self->{parse_error}; # remove loop
    return $self->{document};
  } # parse_string
-Line 303 
 sub TABLE_IMS ()      { 0b1000000 }
+Line 311 
 sub TABLE_IMS ()      { 0b1000000 }
  sub ROW_IMS ()        { 0b10000000 }
  sub BODY_AFTER_IMS () { 0b100000000 }
  sub FRAME_IMS ()      { 0b1000000000 }
+ sub SELECT_IMS ()     { 0b10000000000 }
+ ## NOTE: "initial" and "before html" insertion modes have no constants.
+ ## NOTE: "after after body" insertion mode.
  sub AFTER_HTML_BODY_IM () { AFTER_HTML_IMS | BODY_AFTER_IMS }
+ ## NOTE: "after after frameset" insertion mode.
  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 }
-Line 319 
 sub IN_TABLE_IM () { TABLE_IMS }
+Line 334 
 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_SELECT_IM () { SELECT_IMS | 0b01 }
+ sub IN_SELECT_IN_TABLE_IM () { SELECT_IMS | 0b10 }
  sub IN_COLUMN_GROUP_IM () { 0b10 }
  ## Implementations MUST act as if state machine in the spec
-Line 441 
 sub _get_next_token ($) {
+Line 457 
 sub _get_next_token ($) {
          #
        } elsif ($self->{next_char} == -1) {
          !!!cp (11);
-         !!!emit ({type => END_OF_FILE_TOKEN});
+         !!!emit ({type => END_OF_FILE_TOKEN,
+                   line => $self->{line}, column => $self->{column}});
          last A; ## TODO: ok?
        } else {
          !!!cp (12);
        }
        # Anything else
        my $token = {type => CHARACTER_TOKEN,
-                    data => chr $self->{next_char}};
+                    data => chr $self->{next_char},
+                    line => $self->{line}, column => $self->{column},
+                   };
        ## Stay in the data state
        !!!next-input-character;
-Line 457 
 sub _get_next_token ($) {
+Line 476 
 sub _get_next_token ($) {
        redo A;
      } elsif ($self->{state} == ENTITY_DATA_STATE) {
        ## (cannot happen in CDATA state)
+       my ($l, $c) = ($self->{line_prev}, $self->{column_prev});
        my $token = $self->_tokenize_attempt_to_consume_an_entity (0, -1);
-Line 465 
 sub _get_next_token ($) {
+Line 486 
 sub _get_next_token ($) {
        unless (defined $token) {
          !!!cp (13);
-         !!!emit ({type => CHARACTER_TOKEN, data => '&'});
+         !!!emit ({type => CHARACTER_TOKEN, data => '&',
+                   line => $l, column => $c,
+                  });
        } else {
          !!!cp (14);
          !!!emit ($token);
-Line 484 
 sub _get_next_token ($) {
+Line 507 
 sub _get_next_token ($) {
            ## reconsume
            $self->{state} = DATA_STATE;
-           !!!emit ({type => CHARACTER_TOKEN, data => '<'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<',
+                     line => $self->{line_prev},
+                     column => $self->{column_prev},
+                    });
            redo A;
          }
-Line 504 
 sub _get_next_token ($) {
+Line 530 
 sub _get_next_token ($) {
            !!!cp (19);
            $self->{current_token}
              = {type => START_TAG_TOKEN,
-                tag_name => chr ($self->{next_char} + 0x0020)};
+                tag_name => chr ($self->{next_char} + 0x0020),
+                line => $self->{line_prev},
+                column => $self->{column_prev}};
            $self->{state} = TAG_NAME_STATE;
            !!!next-input-character;
            redo A;
-Line 512 
 sub _get_next_token ($) {
+Line 540 
 sub _get_next_token ($) {
                   $self->{next_char} <= 0x007A) { # a..z
            !!!cp (20);
            $self->{current_token} = {type => START_TAG_TOKEN,
-                             tag_name => chr ($self->{next_char})};
+                                     tag_name => chr ($self->{next_char}),
+                                     line => $self->{line_prev},
+                                     column => $self->{column_prev}};
            $self->{state} = TAG_NAME_STATE;
            !!!next-input-character;
            redo A;
          } elsif ($self->{next_char} == 0x003E) { # >
            !!!cp (21);
-           !!!parse-error (type => 'empty start tag');
+           !!!parse-error (type => 'empty start tag',
+                           line => $self->{line_prev},
+                           column => $self->{column_prev});
            $self->{state} = DATA_STATE;
            !!!next-input-character;
-           !!!emit ({type => CHARACTER_TOKEN, data => '<>'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<>',
+                     line => $self->{line_prev},
+                     column => $self->{column_prev},
+                    });
            redo A;
          } elsif ($self->{next_char} == 0x003F) { # ?
            !!!cp (22);
-           !!!parse-error (type => 'pio');
+           !!!parse-error (type => 'pio',
+                           line => $self->{line_prev},
+                           column => $self->{column_prev});
            $self->{state} = BOGUS_COMMENT_STATE;
+           $self->{current_token} = {type => COMMENT_TOKEN, data => '',
+                                     line => $self->{line_prev},
+                                     column => $self->{column_prev},
+                                    };
            ## $self->{next_char} is intentionally left as is
            redo A;
          } else {
-Line 537 
 sub _get_next_token ($) {
+Line 578 
 sub _get_next_token ($) {
            $self->{state} = DATA_STATE;
            ## reconsume
-           !!!emit ({type => CHARACTER_TOKEN, data => '<'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<',
+                     line => $self->{line_prev},
+                     column => $self->{column_prev},
+                    });
            redo A;
          }
-Line 545 
 sub _get_next_token ($) {
+Line 589 
 sub _get_next_token ($) {
          die "$0: $self->{content_model} in tag open";
        }
      } elsif ($self->{state} == CLOSE_TAG_OPEN_STATE) {
+       my ($l, $c) = ($self->{line_prev}, $self->{column_prev} - 1); # "<"of"</"
        if ($self->{content_model} & CM_LIMITED_MARKUP) { # RCDATA | CDATA
          if (defined $self->{last_emitted_start_tag_name}) {
            ## NOTE: <http://krijnhoetmer.nl/irc-logs/whatwg/20070626#l-564>
            my @next_char;
            TAGNAME: for (my $i = 0; $i < length $self->{last_emitted_start_tag_name}; $i++) {
-Line 563 
 sub _get_next_token ($) {
+Line 609 
 sub _get_next_token ($) {
                !!!back-next-input-character (@next_char);
                $self->{state} = DATA_STATE;
-               !!!emit ({type => CHARACTER_TOKEN, data => '</'});
+               !!!emit ({type => CHARACTER_TOKEN, data => '</',
+                         line => $l, column => $c,
+                        });
                redo A;
              }
-Line 582 
 sub _get_next_token ($) {
+Line 630 
 sub _get_next_token ($) {
              $self->{next_char} = shift @next_char; # reconsume
              !!!back-next-input-character (@next_char);
              $self->{state} = DATA_STATE;
-             !!!emit ({type => CHARACTER_TOKEN, data => '</'});
+             !!!emit ({type => CHARACTER_TOKEN, data => '</',
+                       line => $l, column => $c,
+                      });
              redo A;
            } else {
              !!!cp (27);
-Line 595 
 sub _get_next_token ($) {
+Line 645 
 sub _get_next_token ($) {
            !!!cp (28);
            # next-input-character is already done
            $self->{state} = DATA_STATE;
-           !!!emit ({type => CHARACTER_TOKEN, data => '</'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '</',
+                     line => $l, column => $c,
+                    });
            redo A;
          }
        }
-Line 603 
 sub _get_next_token ($) {
+Line 655 
 sub _get_next_token ($) {
        if (0x0041 <= $self->{next_char} and
            $self->{next_char} <= 0x005A) { # A..Z
          !!!cp (29);
-         $self->{current_token} = {type => END_TAG_TOKEN,
+         $self->{current_token}
-                           tag_name => chr ($self->{next_char} + 0x0020)};
+             = {type => END_TAG_TOKEN,
+                tag_name => chr ($self->{next_char} + 0x0020),
+                line => $l, column => $c};
          $self->{state} = TAG_NAME_STATE;
          !!!next-input-character;
          redo A;
-Line 612 
 sub _get_next_token ($) {
+Line 666 
 sub _get_next_token ($) {
                 $self->{next_char} <= 0x007A) { # a..z
          !!!cp (30);
          $self->{current_token} = {type => END_TAG_TOKEN,
-                           tag_name => chr ($self->{next_char})};
+                                   tag_name => chr ($self->{next_char}),
+                                   line => $l, column => $c};
          $self->{state} = TAG_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_char} == 0x003E) { # >
          !!!cp (31);
-         !!!parse-error (type => 'empty end tag');
+         !!!parse-error (type => 'empty end tag',
+                         line => $self->{line_prev}, ## "<" in "</>"
+                         column => $self->{column_prev} - 1);
          $self->{state} = DATA_STATE;
          !!!next-input-character;
          redo A;
-Line 628 
 sub _get_next_token ($) {
+Line 685 
 sub _get_next_token ($) {
          $self->{state} = DATA_STATE;
          # reconsume
-         !!!emit ({type => CHARACTER_TOKEN, data => '</'});
+         !!!emit ({type => CHARACTER_TOKEN, data => '</',
+                   line => $l, column => $c,
+                  });
          redo A;
        } else {
          !!!cp (33);
          !!!parse-error (type => 'bogus end tag');
          $self->{state} = BOGUS_COMMENT_STATE;
+         $self->{current_token} = {type => COMMENT_TOKEN, data => '',
+                                   line => $self->{line_prev}, # "<" of "</"
+                                   column => $self->{column_prev} - 1,
+                                  };
          ## $self->{next_char} is intentionally left as is
          redo A;
        }
-Line 651 
 sub _get_next_token ($) {
+Line 714 
 sub _get_next_token ($) {
        } elsif ($self->{next_char} == 0x003E) { # >
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (35);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 684 
 sub _get_next_token ($) {
+Line 745 
 sub _get_next_token ($) {
          !!!parse-error (type => 'unclosed tag');
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (39);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 741 
 sub _get_next_token ($) {
+Line 800 
 sub _get_next_token ($) {
        } elsif ($self->{next_char} == 0x003E) { # >
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (46);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 764 
 sub _get_next_token ($) {
+Line 821 
 sub _get_next_token ($) {
        } elsif (0x0041 <= $self->{next_char} and
                 $self->{next_char} <= 0x005A) { # A..Z
          !!!cp (49);
-         $self->{current_attribute} = {name => chr ($self->{next_char} + 0x0020),
+         $self->{current_attribute}
-                               value => ''};
+             = {name => chr ($self->{next_char} + 0x0020),
+                value => '',
+                line => $self->{line}, column => $self->{column}};
          $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
-Line 788 
 sub _get_next_token ($) {
+Line 847 
 sub _get_next_token ($) {
          !!!parse-error (type => 'unclosed tag');
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (52);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 819 
 sub _get_next_token ($) {
+Line 876 
 sub _get_next_token ($) {
          } else {
            !!!cp (56);
          }
-         $self->{current_attribute} = {name => chr ($self->{next_char}),
+         $self->{current_attribute}
-                               value => ''};
+             = {name => chr ($self->{next_char}),
+                value => '',
+                line => $self->{line}, column => $self->{column}};
          $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
-Line 830 
 sub _get_next_token ($) {
+Line 889 
 sub _get_next_token ($) {
          if (exists $self->{current_token}->{attributes} # start tag or end tag
              ->{$self->{current_attribute}->{name}}) { # MUST
            !!!cp (57);
-           !!!parse-error (type => 'duplicate attribute:'.$self->{current_attribute}->{name});
+           !!!parse-error (type => 'duplicate attribute:'.$self->{current_attribute}->{name}, line => $self->{current_attribute}->{line}, column => $self->{current_attribute}->{column});
            ## Discard $self->{current_attribute} # MUST
          } else {
            !!!cp (58);
-Line 859 
 sub _get_next_token ($) {
+Line 918 
 sub _get_next_token ($) {
          $before_leave->();
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (61);
-           $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} == END_TAG_TOKEN) {
            !!!cp (62);
-Line 905 
 sub _get_next_token ($) {
+Line 962 
 sub _get_next_token ($) {
          $before_leave->();
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (66);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 957 
 sub _get_next_token ($) {
+Line 1012 
 sub _get_next_token ($) {
        } elsif ($self->{next_char} == 0x003E) { # >
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (73);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 981 
 sub _get_next_token ($) {
+Line 1034 
 sub _get_next_token ($) {
        } elsif (0x0041 <= $self->{next_char} and
                 $self->{next_char} <= 0x005A) { # A..Z
          !!!cp (76);
-         $self->{current_attribute} = {name => chr ($self->{next_char} + 0x0020),
+         $self->{current_attribute}
-                               value => ''};
+             = {name => chr ($self->{next_char} + 0x0020),
+                value => '',
+                line => $self->{line}, column => $self->{column}};
          $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
-Line 1006 
 sub _get_next_token ($) {
+Line 1061 
 sub _get_next_token ($) {
          !!!parse-error (type => 'unclosed tag');
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (79);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1029 
 sub _get_next_token ($) {
+Line 1082 
 sub _get_next_token ($) {
          redo A;
        } else {
          !!!cp (82);
-         $self->{current_attribute} = {name => chr ($self->{next_char}),
+         $self->{current_attribute}
-                               value => ''};
+             = {name => chr ($self->{next_char}),
+                value => '',
+                line => $self->{line}, column => $self->{column}};
          $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
-Line 1063 
 sub _get_next_token ($) {
+Line 1118 
 sub _get_next_token ($) {
        } elsif ($self->{next_char} == 0x003E) { # >
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (87);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1088 
 sub _get_next_token ($) {
+Line 1141 
 sub _get_next_token ($) {
          !!!parse-error (type => 'unclosed tag');
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (90);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1137 
 sub _get_next_token ($) {
+Line 1188 
 sub _get_next_token ($) {
          !!!parse-error (type => 'unclosed attribute value');
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (97);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1181 
 sub _get_next_token ($) {
+Line 1230 
 sub _get_next_token ($) {
          !!!parse-error (type => 'unclosed attribute value');
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (103);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1228 
 sub _get_next_token ($) {
+Line 1275 
 sub _get_next_token ($) {
        } elsif ($self->{next_char} == 0x003E) { # >
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (109);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1253 
 sub _get_next_token ($) {
+Line 1298 
 sub _get_next_token ($) {
          !!!parse-error (type => 'unclosed tag');
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (112);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1325 
 sub _get_next_token ($) {
+Line 1368 
 sub _get_next_token ($) {
        } elsif ($self->{next_char} == 0x003E) { # >
          if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            !!!cp (119);
-           $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} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
-Line 1371 
 sub _get_next_token ($) {
+Line 1412 
 sub _get_next_token ($) {
      } elsif ($self->{state} == BOGUS_COMMENT_STATE) {
        ## (only happen if PCDATA state)
-       my $token = {type => COMMENT_TOKEN, data => ''};
+       ## NOTE: Set by the previous state
+       #my $token = {type => COMMENT_TOKEN, data => ''};
        BC: {
          if ($self->{next_char} == 0x003E) { # >
-Line 1379 
 sub _get_next_token ($) {
+Line 1421 
 sub _get_next_token ($) {
            $self->{state} = DATA_STATE;
            !!!next-input-character;
-           !!!emit ($token);
+           !!!emit ($self->{current_token}); # comment
            redo A;
          } elsif ($self->{next_char} == -1) {
-Line 1387 
 sub _get_next_token ($) {
+Line 1429 
 sub _get_next_token ($) {
            $self->{state} = DATA_STATE;
            ## reconsume
-           !!!emit ($token);
+           !!!emit ($self->{current_token}); # comment
            redo A;
          } else {
            !!!cp (126);
-           $token->{data} .= chr ($self->{next_char});
+           $self->{current_token}->{data} .= chr ($self->{next_char}); # comment
            !!!next-input-character;
            redo BC;
          }
-Line 1402 
 sub _get_next_token ($) {
+Line 1444 
 sub _get_next_token ($) {
      } elsif ($self->{state} == MARKUP_DECLARATION_OPEN_STATE) {
        ## (only happen if PCDATA state)
+       my ($l, $c) = ($self->{line_prev}, $self->{column_prev} - 1);
        my @next_char;
        push @next_char, $self->{next_char};
-Line 1410 
 sub _get_next_token ($) {
+Line 1454 
 sub _get_next_token ($) {
          push @next_char, $self->{next_char};
          if ($self->{next_char} == 0x002D) { # -
            !!!cp (127);
-           $self->{current_token} = {type => COMMENT_TOKEN, data => ''};
+           $self->{current_token} = {type => COMMENT_TOKEN, data => '',
+                                     line => $l, column => $c,
+                                    };
            $self->{state} = COMMENT_START_STATE;
            !!!next-input-character;
            redo A;
-Line 1446 
 sub _get_next_token ($) {
+Line 1492 
 sub _get_next_token ($) {
                      !!!cp (129);
                      ## TODO: What a stupid code this is!
                      $self->{state} = DOCTYPE_STATE;
+                     $self->{current_token} = {type => DOCTYPE_TOKEN,
+                                               quirks => 1,
+                                               line => $l, column => $c,
+                                              };
                      !!!next-input-character;
                      redo A;
                    } else {
-Line 1474 
 sub _get_next_token ($) {
+Line 1524 
 sub _get_next_token ($) {
        $self->{next_char} = shift @next_char;
        !!!back-next-input-character (@next_char);
        $self->{state} = BOGUS_COMMENT_STATE;
+       $self->{current_token} = {type => COMMENT_TOKEN, data => '',
+                                 line => $l, column => $c,
+                                };
        redo A;
        ## ISSUE: typos in spec: chacacters, is is a parse error
-Line 1597 
 sub _get_next_token ($) {
+Line 1650 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_char} == 0x002D) { # -
          !!!cp (152);
-         !!!parse-error (type => 'dash in comment');
+         !!!parse-error (type => 'dash in comment',
+                         line => $self->{line_prev},
+                         column => $self->{column_prev});
          $self->{current_token}->{data} .= '-'; # comment
          ## Stay in the state
          !!!next-input-character;
-Line 1613 
 sub _get_next_token ($) {
+Line 1668 
 sub _get_next_token ($) {
          redo A;
        } else {
          !!!cp (154);
-         !!!parse-error (type => 'dash in comment');
+         !!!parse-error (type => 'dash in comment',
+                         line => $self->{line_prev},
+                         column => $self->{column_prev});
          $self->{current_token}->{data} .= '--' . chr ($self->{next_char}); # comment
          $self->{state} = COMMENT_STATE;
          !!!next-input-character;
-Line 1652 
 sub _get_next_token ($) {
+Line 1709 
 sub _get_next_token ($) {
          $self->{state} = DATA_STATE;
          !!!next-input-character;
-         !!!emit ({type => DOCTYPE_TOKEN, quirks => 1});
+         !!!emit ($self->{current_token}); # DOCTYPE (quirks)
          redo A;
        } elsif ($self->{next_char} == -1) {
-Line 1661 
 sub _get_next_token ($) {
+Line 1718 
 sub _get_next_token ($) {
          $self->{state} = DATA_STATE;
          ## reconsume
-         !!!emit ({type => DOCTYPE_TOKEN, quirks => 1});
+         !!!emit ($self->{current_token}); # DOCTYPE (quirks)
          redo A;
        } else {
          !!!cp (160);
-         $self->{current_token}
+         $self->{current_token}->{name} = chr $self->{next_char};
-             = {type => DOCTYPE_TOKEN,
+         delete $self->{current_token}->{quirks};
-                name => chr ($self->{next_char}),
-                #quirks => 0,
-               };
  ## ISSUE: "Set the token's name name to the" in the spec
          $self->{state} = DOCTYPE_NAME_STATE;
          !!!next-input-character;
-Line 2197 
 sub _get_next_token ($) {
+Line 2251 
 sub _get_next_token ($) {
  sub _tokenize_attempt_to_consume_an_entity ($$$) {
    my ($self, $in_attr, $additional) = @_;
+   my ($l, $c) = ($self->{line_prev}, $self->{column_prev});
    if ({
 x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, # HT, LF, VT, FF,
 x0020 => 1, 0x003C => 1, 0x0026 => 1, -1 => 1, # SP, <, & # 0x000D # CR
-Line 2237 
 sub _tokenize_attempt_to_consume_an_enti
+Line 2293 
 sub _tokenize_attempt_to_consume_an_enti
            redo X;
          } elsif (not defined $code) { # no hexadecimal digit
            !!!cp (1005);
-           !!!parse-error (type => 'bare hcro');
+           !!!parse-error (type => 'bare hcro', line => $l, column => $c);
            !!!back-next-input-character ($x_char, $self->{next_char});
            $self->{next_char} = 0x0023; # #
            return undef;
-Line 2246 
 sub _tokenize_attempt_to_consume_an_enti
+Line 2302 
 sub _tokenize_attempt_to_consume_an_enti
            !!!next-input-character;
          } else {
            !!!cp (1007);
-           !!!parse-error (type => 'no refc');
+           !!!parse-error (type => 'no refc', line => $l, column => $c);
          }
          if ($code == 0 or (0xD800 <= $code and $code <= 0xDFFF)) {
            !!!cp (1008);
-           !!!parse-error (type => sprintf 'invalid character reference:U+%04X', $code);
+           !!!parse-error (type => (sprintf 'invalid character reference:U+%04X', $code), line => $l, column => $c);
            $code = 0xFFFD;
          } elsif ($code > 0x10FFFF) {
            !!!cp (1009);
-           !!!parse-error (type => sprintf 'invalid character reference:U-%08X', $code);
+           !!!parse-error (type => (sprintf 'invalid character reference:U-%08X', $code), line => $l, column => $c);
            $code = 0xFFFD;
          } elsif ($code == 0x000D) {
            !!!cp (1010);
-           !!!parse-error (type => 'CR character reference');
+           !!!parse-error (type => 'CR character reference', line => $l, column => $c);
            $code = 0x000A;
          } elsif (0x80 <= $code and $code <= 0x9F) {
            !!!cp (1011);
-           !!!parse-error (type => sprintf 'C1 character reference:U+%04X', $code);
+           !!!parse-error (type => (sprintf 'C1 character reference:U+%04X', $code), line => $l, column => $c);
            $code = $c1_entity_char->{$code};
          }
          return {type => CHARACTER_TOKEN, data => chr $code,
-                 has_reference => 1};
+                 has_reference => 1,
+                 line => $l, column => $c,
+                };
        } # X
      } elsif (0x0030 <= $self->{next_char} and
               $self->{next_char} <= 0x0039) { # 0..9
-Line 2289 
 sub _tokenize_attempt_to_consume_an_enti
+Line 2347 
 sub _tokenize_attempt_to_consume_an_enti
          !!!next-input-character;
        } else {
          !!!cp (1014);
-         !!!parse-error (type => 'no refc');
+         !!!parse-error (type => 'no refc', line => $l, column => $c);
        }
        if ($code == 0 or (0xD800 <= $code and $code <= 0xDFFF)) {
          !!!cp (1015);
-         !!!parse-error (type => sprintf 'invalid character reference:U+%04X', $code);
+         !!!parse-error (type => (sprintf 'invalid character reference:U+%04X', $code), line => $l, column => $c);
          $code = 0xFFFD;
        } elsif ($code > 0x10FFFF) {
          !!!cp (1016);
-         !!!parse-error (type => sprintf 'invalid character reference:U-%08X', $code);
+         !!!parse-error (type => (sprintf 'invalid character reference:U-%08X', $code), line => $l, column => $c);
          $code = 0xFFFD;
        } elsif ($code == 0x000D) {
          !!!cp (1017);
-         !!!parse-error (type => 'CR character reference');
+         !!!parse-error (type => 'CR character reference', line => $l, column => $c);
          $code = 0x000A;
        } elsif (0x80 <= $code and $code <= 0x9F) {
          !!!cp (1018);
-         !!!parse-error (type => sprintf 'C1 character reference:U+%04X', $code);
+         !!!parse-error (type => (sprintf 'C1 character reference:U+%04X', $code), line => $l, column => $c);
          $code = $c1_entity_char->{$code};
        }
-       return {type => CHARACTER_TOKEN, data => chr $code, has_reference => 1};
+       return {type => CHARACTER_TOKEN, data => chr $code, has_reference => 1,
+               line => $l, column => $c,
+              };
      } else {
        !!!cp (1019);
-       !!!parse-error (type => 'bare nero');
+       !!!parse-error (type => 'bare nero', line => $l, column => $c);
        !!!back-next-input-character ($self->{next_char});
        $self->{next_char} = 0x0023; # #
        return undef;
-Line 2363 
 sub _tokenize_attempt_to_consume_an_enti
+Line 2423 
 sub _tokenize_attempt_to_consume_an_enti
      if ($match > 0) {
        !!!cp (1023);
-       return {type => CHARACTER_TOKEN, data => $value, has_reference => 1};
+       return {type => CHARACTER_TOKEN, data => $value, has_reference => 1,
+               line => $l, column => $c,
+              };
      } elsif ($match < 0) {
-       !!!parse-error (type => 'no refc');
+       !!!parse-error (type => 'no refc', line => $l, column => $c);
        if ($in_attr and $match < -1) {
          !!!cp (1024);
-         return {type => CHARACTER_TOKEN, data => '&'.$entity_name};
+         return {type => CHARACTER_TOKEN, data => '&'.$entity_name,
+                 line => $l, column => $c,
+                };
        } else {
          !!!cp (1025);
-         return {type => CHARACTER_TOKEN, data => $value, has_reference => 1};
+         return {type => CHARACTER_TOKEN, data => $value, has_reference => 1,
+                 line => $l, column => $c,
+                };
        }
      } else {
        !!!cp (1026);
-       !!!parse-error (type => 'bare ero');
+       !!!parse-error (type => 'bare ero', line => $l, column => $c);
        ## NOTE: "No characters are consumed" in the spec.
-       return {type => CHARACTER_TOKEN, data => '&'.$value};
+       return {type => CHARACTER_TOKEN, data => '&'.$value,
+               line => $l, column => $c,
+              };
      }
    } else {
      !!!cp (1027);
      ## no characters are consumed
-     !!!parse-error (type => 'bare ero');
+     !!!parse-error (type => 'bare ero', line => $l, column => $c);
      return undef;
    }
  } # _tokenize_attempt_to_consume_an_entity
-Line 2420 
 sub _construct_tree ($) {
+Line 2488 
 sub _construct_tree ($) {
    !!!next-token;
-   $self->{insertion_mode} = BEFORE_HEAD_IM;
    undef $self->{form_element};
    undef $self->{head_element};
    $self->{open_elements} = [];
    undef $self->{inner_html_node};
+   ## NOTE: The "initial" insertion mode.
    $self->_tree_construction_initial; # MUST
+   ## NOTE: The "before html" insertion mode.
    $self->_tree_construction_root_element;
+   $self->{insertion_mode} = BEFORE_HEAD_IM;
+   ## NOTE: The "before head" insertion mode and so on.
    $self->_tree_construction_main;
  } # _construct_tree
  sub _tree_construction_initial ($) {
    my $self = shift;
+   ## NOTE: "initial" insertion mode
    INITIAL: {
      if ($token->{type} == DOCTYPE_TOKEN) {
        ## NOTE: Conformance checkers MAY, instead of reporting "not HTML5"
-Line 2445 
 sub _tree_construction_initial ($) {
+Line 2521 
 sub _tree_construction_initial ($) {
            defined $token->{public_identifier} or
            defined $token->{system_identifier}) {
          !!!cp ('t1');
-         !!!parse-error (type => 'not HTML5');
+         !!!parse-error (type => 'not HTML5', token => $token);
        } elsif ($doctype_name ne 'HTML') {
          !!!cp ('t2');
          ## ISSUE: ASCII case-insensitive? (in fact it does not matter)
-         !!!parse-error (type => 'not HTML5');
+         !!!parse-error (type => 'not HTML5', token => $token);
        } else {
          !!!cp ('t3');
        }
-Line 2579 
 sub _tree_construction_initial ($) {
+Line 2655 
 sub _tree_construction_initial ($) {
          !!!cp ('t13');
        }
-       ## Go to the root element phase.
+       ## Go to the "before html" insertion mode.
        !!!next-token;
        return;
      } elsif ({
-Line 2588 
 sub _tree_construction_initial ($) {
+Line 2664 
 sub _tree_construction_initial ($) {
                END_OF_FILE_TOKEN, 1,
               }->{$token->{type}}) {
        !!!cp ('t14');
-       !!!parse-error (type => 'no DOCTYPE');
+       !!!parse-error (type => 'no DOCTYPE', token => $token);
        $self->{document}->manakai_compat_mode ('quirks');
-       ## Go to the root element phase
+       ## Go to the "before html" insertion mode.
        ## reprocess
        return;
      } elsif ($token->{type} == CHARACTER_TOKEN) {
-Line 2599 
 sub _tree_construction_initial ($) {
+Line 2675 
 sub _tree_construction_initial ($) {
          unless (length $token->{data}) {
            !!!cp ('t15');
-           ## Stay in the phase
+           ## Stay in the insertion mode.
            !!!next-token;
            redo INITIAL;
          } else {
-Line 2609 
 sub _tree_construction_initial ($) {
+Line 2685 
 sub _tree_construction_initial ($) {
          !!!cp ('t17');
        }
-       !!!parse-error (type => 'no DOCTYPE');
+       !!!parse-error (type => 'no DOCTYPE', token => $token);
        $self->{document}->manakai_compat_mode ('quirks');
-       ## Go to the root element phase
+       ## Go to the "before html" insertion mode.
        ## reprocess
        return;
      } elsif ($token->{type} == COMMENT_TOKEN) {
-Line 2619 
 sub _tree_construction_initial ($) {
+Line 2695 
 sub _tree_construction_initial ($) {
        my $comment = $self->{document}->create_comment ($token->{data});
        $self->{document}->append_child ($comment);
-       ## Stay in the phase.
+       ## Stay in the insertion mode.
        !!!next-token;
        redo INITIAL;
      } else {
-Line 2632 
 sub _tree_construction_initial ($) {
+Line 2708 
 sub _tree_construction_initial ($) {
  sub _tree_construction_root_element ($) {
    my $self = shift;
+   ## NOTE: "before html" insertion mode.
    B: {
        if ($token->{type} == DOCTYPE_TOKEN) {
          !!!cp ('t19');
-         !!!parse-error (type => 'in html:#DOCTYPE');
+         !!!parse-error (type => 'in html:#DOCTYPE', token => $token);
          ## Ignore the token
-         ## Stay in the phase
+         ## Stay in the insertion mode.
          !!!next-token;
          redo B;
        } elsif ($token->{type} == COMMENT_TOKEN) {
          !!!cp ('t20');
          my $comment = $self->{document}->create_comment ($token->{data});
          $self->{document}->append_child ($comment);
-         ## Stay in the phase
+         ## Stay in the insertion mode.
          !!!next-token;
          redo B;
        } elsif ($token->{type} == CHARACTER_TOKEN) {
-Line 2654 
 sub _tree_construction_root_element ($)
+Line 2732 
 sub _tree_construction_root_element ($)
            unless (length $token->{data}) {
              !!!cp ('t21');
-             ## Stay in the phase
+             ## Stay in the insertion mode.
              !!!next-token;
              redo B;
            } else {
-Line 2668 
 sub _tree_construction_root_element ($)
+Line 2746 
 sub _tree_construction_root_element ($)
          #
        } elsif ($token->{type} == START_TAG_TOKEN) {
-         if ($token->{tag_name} eq 'html' and
+         if ($token->{tag_name} eq 'html') {
-             $token->{attributes}->{manifest}) {
+           my $root_element;
-           !!!cp ('t24');
+           !!!create-element ($root_element, $token->{tag_name}, $token->{attributes}, $token);
-           $self->{application_cache_selection}
+           $self->{document}->append_child ($root_element);
-                ->($token->{attributes}->{manifest}->{value});
+           push @{$self->{open_elements}}, [$root_element, 'html'];
-           ## ISSUE: No relative reference resolution?
+           if ($token->{attributes}->{manifest}) {
+             !!!cp ('t24');
+             $self->{application_cache_selection}
+                 ->($token->{attributes}->{manifest}->{value});
+             ## ISSUE: Spec is unclear on relative references.
+             ## According to Hixie (#whatwg 2008-03-19), it should be
+             ## resolved against the base URI of the document in HTML
+             ## or xml:base of the element in XHTML.
+           } else {
+             !!!cp ('t25');
+             $self->{application_cache_selection}->(undef);
+           }
+           !!!next-token;
+           return; ## Go to the "before head" insertion mode.
          } else {
-           !!!cp ('t25');
+           !!!cp ('t25.1');
-           $self->{application_cache_selection}->(undef);
+           #
          }
-         ## ISSUE: There is an issue in the spec
-         #
        } elsif ({
                  END_TAG_TOKEN, 1,
                  END_OF_FILE_TOKEN, 1,
                 }->{$token->{type}}) {
          !!!cp ('t26');
-         $self->{application_cache_selection}->(undef);
-         ## ISSUE: There is an issue in the spec
          #
        } else {
          die "$0: $token->{type}: Unknown token type";
        }
-       my $root_element; !!!create-element ($root_element, 'html');
+     my $root_element; !!!create-element ($root_element, 'html',, $token);
-       $self->{document}->append_child ($root_element);
+     $self->{document}->append_child ($root_element);
-       push @{$self->{open_elements}}, [$root_element, 'html'];
+     push @{$self->{open_elements}}, [$root_element, 'html'];
-       ## reprocess
-       #redo B;
+     $self->{application_cache_selection}->(undef);
-       return; ## Go to the main phase.
+     ## NOTE: Reprocess the token.
+     return; ## Go to the "before head" insertion mode.
+     ## ISSUE: There is an issue in the spec
    } # B
    die "$0: _tree_construction_root_element: This should never be reached";
-Line 2717 
 sub _reset_insertion_mode ($) {
+Line 2808 
 sub _reset_insertion_mode ($) {
      ## Step 3
      S3: {
-       ## ISSUE: Oops! "If node is the first node in the stack of open
-       ## elements, then set last to true. If the context element of the
-       ## HTML fragment parsing algorithm is neither a td element nor a
-       ## th element, then set node to the context element. (fragment case)":
-       ## The second "if" is in the scope of the first "if"!?
        if ($self->{open_elements}->[0]->[0] eq $node->[0]) {
          $last = 1;
          if (defined $self->{inner_html_node}) {
-Line 2882 
 sub _tree_construction_main ($) {
+Line 2968 
 sub _tree_construction_main ($) {
      !!!cp ('t39');
    }; # $clear_up_to_marker
-   my $parse_rcdata = sub ($$) {
+   my $insert;
-     my ($content_model_flag, $insert) = @_;
+   my $parse_rcdata = sub ($) {
+     my ($content_model_flag) = @_;
      ## Step 1
      my $start_tag_name = $token->{tag_name};
      my $el;
-     !!!create-element ($el, $start_tag_name, $token->{attributes});
+     !!!create-element ($el, $start_tag_name, $token->{attributes}, $token);
      ## Step 2
-     $insert->($el); # /context node/->append_child ($el)
+     $insert->($el);
      ## Step 3
      $self->{content_model} = $content_model_flag; # CDATA or RCDATA
-Line 2921 
 sub _tree_construction_main ($) {
+Line 3009 
 sub _tree_construction_main ($) {
          $token->{tag_name} eq $start_tag_name) {
        !!!cp ('t42');
        ## Ignore the token
-     } elsif ($content_model_flag == CDATA_CONTENT_MODEL) {
-       !!!cp ('t43');
-       !!!parse-error (type => 'in CDATA:#'.$token->{type});
-     } elsif ($content_model_flag == RCDATA_CONTENT_MODEL) {
-       !!!cp ('t44');
-       !!!parse-error (type => 'in RCDATA:#'.$token->{type});
      } else {
-       die "$0: $content_model_flag in parse_rcdata";
+       ## NOTE: An end-of-file token.
+       if ($content_model_flag == CDATA_CONTENT_MODEL) {
+         !!!cp ('t43');
+         !!!parse-error (type => 'in CDATA:#'.$token->{type}, token => $token);
+       } elsif ($content_model_flag == RCDATA_CONTENT_MODEL) {
+         !!!cp ('t44');
+         !!!parse-error (type => 'in RCDATA:#'.$token->{type}, token => $token);
+       } else {
+         die "$0: $content_model_flag in parse_rcdata";
+       }
      }
      !!!next-token;
    }; # $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});
+     !!!create-element ($script_el, 'script', $token->{attributes}, $token);
      ## TODO: mark as "parser-inserted"
      $self->{content_model} = CDATA_CONTENT_MODEL;
-Line 2962 
 sub _tree_construction_main ($) {
+Line 3052 
 sub _tree_construction_main ($) {
        ## Ignore the token
      } else {
        !!!cp ('t48');
-       !!!parse-error (type => 'in CDATA:#'.$token->{type});
+       !!!parse-error (type => 'in CDATA:#'.$token->{type}, token => $token);
        ## ISSUE: And ignore?
        ## TODO: mark as "already executed"
      }
-Line 2985 
 sub _tree_construction_main ($) {
+Line 3075 
 sub _tree_construction_main ($) {
      !!!next-token;
    }; # $script_start_tag
+   ## NOTE: $open_tables->[-1]->[0] is the "current table" element node.
+   ## NOTE: $open_tables->[-1]->[1] is the "tainted" flag.
+   my $open_tables = [[$self->{open_elements}->[0]->[0]]];
    my $formatting_end_tag = sub {
-     my $tag_name = shift;
+     my $end_tag_token = shift;
+     my $tag_name = $end_tag_token->{tag_name};
+     ## NOTE: The adoption agency algorithm (AAA).
      FET: {
        ## Step 1
-Line 3005 
 sub _tree_construction_main ($) {
+Line 3102 
 sub _tree_construction_main ($) {
        } # AFE
        unless (defined $formatting_element) {
          !!!cp ('t53');
-         !!!parse-error (type => 'unmatched end tag:'.$tag_name);
+         !!!parse-error (type => 'unmatched end tag:'.$tag_name, token => $end_tag_token);
          ## Ignore the token
          !!!next-token;
          return;
-Line 3022 
 sub _tree_construction_main ($) {
+Line 3119 
 sub _tree_construction_main ($) {
              last INSCOPE;
            } else { # in open elements but not in scope
              !!!cp ('t55');
-             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name},
+                             token => $end_tag_token);
              ## Ignore the token
              !!!next-token;
              return;
            }
          } elsif ({
-                   table => 1, caption => 1, td => 1, th => 1,
+                   applet => 1, table => 1, caption => 1, td => 1, th => 1,
                    button => 1, marquee => 1, object => 1, html => 1,
                   }->{$node->[1]}) {
            !!!cp ('t56');
-Line 3037 
 sub _tree_construction_main ($) {
+Line 3135 
 sub _tree_construction_main ($) {
        } # INSCOPE
        unless (defined $formatting_element_i_in_open) {
          !!!cp ('t57');
-         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name},
+                         token => $end_tag_token);
          pop @$active_formatting_elements; # $formatting_element
          !!!next-token; ## TODO: ok?
          return;
        }
        if (not $self->{open_elements}->[-1]->[0] eq $formatting_element->[0]) {
          !!!cp ('t58');
-         !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+         !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1],
+                         token => $end_tag_token);
        }
        ## Step 2
-Line 3055 
 sub _tree_construction_main ($) {
+Line 3155 
 sub _tree_construction_main ($) {
          if (not $formatting_category->{$node->[1]} and
              #not $phrasing_category->{$node->[1]} and
              ($special_category->{$node->[1]} or
-              $scoping_category->{$node->[1]})) {
+              $scoping_category->{$node->[1]})) { ## Scoping is redundant, maybe
            !!!cp ('t59');
            $furthest_block = $node;
            $furthest_block_i_in_open = $_;
-Line 3141 
 sub _tree_construction_main ($) {
+Line 3241 
 sub _tree_construction_main ($) {
        } # S7
        ## Step 8
-       $common_ancestor_node->[0]->append_child ($last_node->[0]);
+       if ({
+            table => 1, tbody => 1, tfoot => 1, thead => 1, tr => 1,
+           }->{$common_ancestor_node->[1]}) {
+         my $foster_parent_element;
+         my $next_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) {
+                                !!!cp ('t65.1');
+                                $foster_parent_element = $parent;
+                                $next_sibling = $self->{open_elements}->[$_]->[0];
+                              } else {
+                                !!!cp ('t65.2');
+                                $foster_parent_element
+                                  = $self->{open_elements}->[$_ - 1]->[0];
+                              }
+                              last OE;
+                            }
+                          } # OE
+                          $foster_parent_element = $self->{open_elements}->[0]->[0]
+                            unless defined $foster_parent_element;
+         $foster_parent_element->insert_before ($last_node->[0], $next_sibling);
+         $open_tables->[-1]->[1] = 1; # tainted
+       } else {
+         !!!cp ('t65.3');
+         $common_ancestor_node->[0]->append_child ($last_node->[0]);
+       }
        ## Step 9
        my $clone = [$formatting_element->[0]->clone_node (0),
-Line 3187 
 sub _tree_construction_main ($) {
+Line 3314 
 sub _tree_construction_main ($) {
      } # FET
    }; # $formatting_end_tag
-   my $insert_to_current = sub {
+   $insert = my $insert_to_current = sub {
      $self->{open_elements}->[-1]->[0]->append_child ($_[0]);
    }; # $insert_to_current
    my $insert_to_foster = sub {
-                        my $child = shift;
+     my $child = shift;
-                        if ({
+     if ({
-                             table => 1, tbody => 1, tfoot => 1,
+          table => 1, tbody => 1, tfoot => 1, thead => 1, tr => 1,
-                             thead => 1, tr => 1,
+         }->{$self->{open_elements}->[-1]->[1]}) {
-                            }->{$self->{open_elements}->[-1]->[1]}) {
+       # MUST
-                          # MUST
+       my $foster_parent_element;
-                          my $foster_parent_element;
+       my $next_sibling;
-                          my $next_sibling;
                           OE: for (reverse 0..$#{$self->{open_elements}}) {
                             if ($self->{open_elements}->[$_]->[1] eq 'table') {
                               my $parent = $self->{open_elements}->[$_]->[0]->parent_node;
-Line 3219 
 sub _tree_construction_main ($) {
+Line 3345 
 sub _tree_construction_main ($) {
                             unless defined $foster_parent_element;
                           $foster_parent_element->insert_before
                             ($child, $next_sibling);
-                        } else {
+       $open_tables->[-1]->[1] = 1; # tainted
-                          !!!cp ('t72');
+     } else {
-                          $self->{open_elements}->[-1]->[0]->append_child ($child);
+       !!!cp ('t72');
-                        }
+       $self->{open_elements}->[-1]->[0]->append_child ($child);
+     }
    }; # $insert_to_foster
-   my $insert;
    B: {
      if ($token->{type} == DOCTYPE_TOKEN) {
        !!!cp ('t73');
-       !!!parse-error (type => 'DOCTYPE in the middle');
+       !!!parse-error (type => 'DOCTYPE in the middle', token => $token);
        ## Ignore the token
        ## Stay in the phase
        !!!next-token;
        redo B;
-     } elsif ($token->{type} == END_OF_FILE_TOKEN) {
-       if ($self->{insertion_mode} & AFTER_HTML_IMS) {
-         !!!cp ('t74');
-         #
-       } else {
-         ## 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]}) {
-           !!!cp ('t75');
-           !!!back-token;
-           $token = {type => END_TAG_TOKEN, tag_name => $self->{open_elements}->[-1]->[1]};
-           redo B;
-         }
-         if (@{$self->{open_elements}} > 2 or
-             (@{$self->{open_elements}} == 2 and $self->{open_elements}->[1]->[1] ne 'body')) {
-           !!!cp ('t76');
-           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-         } elsif (defined $self->{inner_html_node} and
-                  @{$self->{open_elements}} > 1 and
-                  $self->{open_elements}->[1]->[1] ne 'body') {
- ## ISSUE: This case is never reached.
-           !!!cp ('t77');
-           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-         } else {
-           !!!cp ('t78');
-         }
-         ## 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) {
          !!!cp ('t79');
-         ## Turn into the main phase
+         !!!parse-error (type => 'after html:html', token => $token);
-         !!!parse-error (type => 'after html:html');
          $self->{insertion_mode} = AFTER_BODY_IM;
        } elsif ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
          !!!cp ('t80');
-         ## Turn into the main phase
+         !!!parse-error (type => 'after html:html', token => $token);
-         !!!parse-error (type => 'after html:html');
          $self->{insertion_mode} = AFTER_FRAMESET_IM;
        } else {
          !!!cp ('t81');
        }
- ## ISSUE: "aa<html>" is not a parse error.
+       !!!cp ('t82');
- ## ISSUE: "<html>" in fragment is not a parse error.
+       !!!parse-error (type => 'not first start tag', token => $token);
-       unless ($token->{first_start_tag}) {
-         !!!cp ('t82');
-         !!!parse-error (type => 'not first start tag');
-       } else {
-         !!!cp ('t83');
-       }
        my $top_el = $self->{open_elements}->[0]->[0];
        for my $attr_name (keys %{$token->{attributes}}) {
          unless ($top_el->has_attribute_ns (undef, $attr_name)) {
-Line 3322 
 sub _tree_construction_main ($) {
+Line 3404 
 sub _tree_construction_main ($) {
      } elsif ($self->{insertion_mode} & HEAD_IMS) {
        if ($token->{type} == CHARACTER_TOKEN) {
          if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-           $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+           unless ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+             !!!cp ('t88.2');
+             $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+           } else {
+             !!!cp ('t88.1');
+             ## Ignore the token.
+             !!!next-token;
+             redo B;
+           }
            unless (length $token->{data}) {
              !!!cp ('t88');
              !!!next-token;
-Line 3333 
 sub _tree_construction_main ($) {
+Line 3423 
 sub _tree_construction_main ($) {
          if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
            !!!cp ('t89');
            ## As if <head>
-           !!!create-element ($self->{head_element}, 'head');
+           !!!create-element ($self->{head_element}, 'head',, $token);
            $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
            push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-Line 3345 
 sub _tree_construction_main ($) {
+Line 3435 
 sub _tree_construction_main ($) {
            !!!cp ('t90');
            ## As if </noscript>
            pop @{$self->{open_elements}};
-           !!!parse-error (type => 'in noscript:#character');
+           !!!parse-error (type => 'in noscript:#character', token => $token);
            ## Reprocess in the "in head" insertion mode...
            ## As if </head>
-Line 3363 
 sub _tree_construction_main ($) {
+Line 3453 
 sub _tree_construction_main ($) {
              ## "after head" insertion mode
              ## As if <body>
-             !!!insert-element ('body');
+             !!!insert-element ('body',, $token);
              $self->{insertion_mode} = IN_BODY_IM;
              ## reprocess
              redo B;
-Line 3371 
 sub _tree_construction_main ($) {
+Line 3461 
 sub _tree_construction_main ($) {
              if ($token->{tag_name} eq 'head') {
                if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                  !!!cp ('t93');
-                 !!!create-element ($self->{head_element}, $token->{tag_name}, $token->{attributes});
+                 !!!create-element ($self->{head_element}, $token->{tag_name}, $token->{attributes}, $token);
                  $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;
-Line 3382 
 sub _tree_construction_main ($) {
+Line 3472 
 sub _tree_construction_main ($) {
                  #
                } else {
                  !!!cp ('t95');
-                 !!!parse-error (type => 'in head:head'); # or in head noscript
+                 !!!parse-error (type => 'in head:head', token => $token); # or in head noscript
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 3390 
 sub _tree_construction_main ($) {
+Line 3480 
 sub _tree_construction_main ($) {
              } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                !!!cp ('t96');
                ## As if <head>
-               !!!create-element ($self->{head_element}, 'head');
+               !!!create-element ($self->{head_element}, 'head',, $token);
                $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
                push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-Line 3405 
 sub _tree_construction_main ($) {
+Line 3495 
 sub _tree_construction_main ($) {
                  !!!cp ('t98');
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
-                 !!!parse-error (type => 'in noscript:base');
+                 !!!parse-error (type => 'in noscript:base', token => $token);
                  $self->{insertion_mode} = IN_HEAD_IM;
                  ## Reprocess in the "in head" insertion mode...
-Line 3416 
 sub _tree_construction_main ($) {
+Line 3506 
 sub _tree_construction_main ($) {
                ## NOTE: There is a "as if in head" code clone.
                if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!cp ('t100');
-                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 !!!parse-error (type => 'after head:'.$token->{tag_name}, token => $token);
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                } else {
                  !!!cp ('t101');
                }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
-               pop @{$self->{open_elements}}
+               pop @{$self->{open_elements}} # <head>
                    if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
-Line 3431 
 sub _tree_construction_main ($) {
+Line 3521 
 sub _tree_construction_main ($) {
                ## NOTE: There is a "as if in head" code clone.
                if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!cp ('t102');
-                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 !!!parse-error (type => 'after head:'.$token->{tag_name}, token => $token);
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                } else {
                  !!!cp ('t103');
                }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
-               pop @{$self->{open_elements}}
+               pop @{$self->{open_elements}} # <head>
                    if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
-Line 3446 
 sub _tree_construction_main ($) {
+Line 3536 
 sub _tree_construction_main ($) {
                ## NOTE: There is a "as if in head" code clone.
                if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!cp ('t104');
-                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 !!!parse-error (type => 'after head:'.$token->{tag_name}, token => $token);
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                } else {
                  !!!cp ('t105');
                }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                my $meta_el = pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
                unless ($self->{confident}) {
                  if ($token->{attributes}->{charset}) { ## TODO: And if supported
                    !!!cp ('t106');
                    $self->{change_encoding}
-                       ->($self, $token->{attributes}->{charset}->{value});
+                       ->($self, $token->{attributes}->{charset}->{value},
+                          $token);
                    $meta_el->[0]->get_attribute_node_ns (undef, 'charset')
                        ->set_user_data (manakai_has_reference =>
-Line 3473 
 sub _tree_construction_main ($) {
+Line 3564 
 sub _tree_construction_main ($) {
                            ([^"'\x09-\x0D\x20][^\x09-\x0D\x20]*))/x) {
                      !!!cp ('t107');
                      $self->{change_encoding}
-                         ->($self, defined $1 ? $1 : defined $2 ? $2 : $3);
+                         ->($self, defined $1 ? $1 : defined $2 ? $2 : $3,
+                            $token);
                      $meta_el->[0]->get_attribute_node_ns (undef, 'content')
                          ->set_user_data (manakai_has_reference =>
                                               $token->{attributes}->{content}
-Line 3499 
 sub _tree_construction_main ($) {
+Line 3591 
 sub _tree_construction_main ($) {
                  }
                }
-               pop @{$self->{open_elements}}
+               pop @{$self->{open_elements}} # <head>
                    if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
-Line 3508 
 sub _tree_construction_main ($) {
+Line 3600 
 sub _tree_construction_main ($) {
                  !!!cp ('t111');
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
-                 !!!parse-error (type => 'in noscript:title');
+                 !!!parse-error (type => 'in noscript:title', token => $token);
                  $self->{insertion_mode} = IN_HEAD_IM;
                  ## Reprocess in the "in head" insertion mode...
                } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!cp ('t112');
-                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 !!!parse-error (type => 'after head:'.$token->{tag_name}, token => $token);
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                } else {
                  !!!cp ('t113');
-Line 3523 
 sub _tree_construction_main ($) {
+Line 3615 
 sub _tree_construction_main ($) {
                ## 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,
+               $parse_rcdata->(RCDATA_CONTENT_MODEL);
-                               sub { $parent->append_child ($_[0]) });
+               pop @{$self->{open_elements}} # <head>
-               pop @{$self->{open_elements}}
                    if $self->{insertion_mode} == AFTER_HEAD_IM;
                redo B;
              } elsif ($token->{tag_name} eq 'style') {
-Line 3534 
 sub _tree_construction_main ($) {
+Line 3625 
 sub _tree_construction_main ($) {
                ## NOTE: There is a "as if in head" code clone.
                if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!cp ('t114');
-                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 !!!parse-error (type => 'after head:'.$token->{tag_name}, token => $token);
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                } else {
                  !!!cp ('t115');
                }
-               $parse_rcdata->(CDATA_CONTENT_MODEL, $insert_to_current);
+               $parse_rcdata->(CDATA_CONTENT_MODEL);
-               pop @{$self->{open_elements}}
+               pop @{$self->{open_elements}} # <head>
                    if $self->{insertion_mode} == AFTER_HEAD_IM;
                redo B;
              } elsif ($token->{tag_name} eq 'noscript') {
                if ($self->{insertion_mode} == IN_HEAD_IM) {
                  !!!cp ('t116');
                  ## NOTE: and scripting is disalbed
-                 !!!insert-element ($token->{tag_name}, $token->{attributes});
+                 !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                  $self->{insertion_mode} = IN_HEAD_NOSCRIPT_IM;
                  !!!next-token;
                  redo B;
                } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  !!!cp ('t117');
-                 !!!parse-error (type => 'in noscript:noscript');
+                 !!!parse-error (type => 'in noscript:noscript', token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 3566 
 sub _tree_construction_main ($) {
+Line 3657 
 sub _tree_construction_main ($) {
                  !!!cp ('t119');
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
-                 !!!parse-error (type => 'in noscript:script');
+                 !!!parse-error (type => 'in noscript:script', token => $token);
                  $self->{insertion_mode} = IN_HEAD_IM;
                  ## Reprocess in the "in head" insertion mode...
                } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!cp ('t120');
-                 !!!parse-error (type => 'after head:'.$token->{tag_name});
+                 !!!parse-error (type => 'after head:'.$token->{tag_name}, token => $token);
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                } else {
                  !!!cp ('t121');
                }
                ## NOTE: There is a "as if in head" code clone.
-               $script_start_tag->($insert_to_current);
+               $script_start_tag->();
-               pop @{$self->{open_elements}}
+               pop @{$self->{open_elements}} # <head>
                    if $self->{insertion_mode} == AFTER_HEAD_IM;
                redo B;
              } elsif ($token->{tag_name} eq 'body' or
-Line 3589 
 sub _tree_construction_main ($) {
+Line 3680 
 sub _tree_construction_main ($) {
                  !!!cp ('t122');
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
-                 !!!parse-error (type => 'in noscript:'.$token->{tag_name});
+                 !!!parse-error (type => 'in noscript:'.$token->{tag_name}, token => $token);
                  ## Reprocess in the "in head" insertion mode...
                  ## As if </head>
-Line 3606 
 sub _tree_construction_main ($) {
+Line 3697 
 sub _tree_construction_main ($) {
                }
                ## "after head" insertion mode
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                if ($token->{tag_name} eq 'body') {
                  !!!cp ('t126');
                  $self->{insertion_mode} = IN_BODY_IM;
-Line 3627 
 sub _tree_construction_main ($) {
+Line 3718 
 sub _tree_construction_main ($) {
                !!!cp ('t129');
                ## As if </noscript>
                pop @{$self->{open_elements}};
-               !!!parse-error (type => 'in noscript:/'.$token->{tag_name});
+               !!!parse-error (type => 'in noscript:/'.$token->{tag_name}, token => $token);
                ## Reprocess in the "in head" insertion mode...
                ## As if </head>
-Line 3646 
 sub _tree_construction_main ($) {
+Line 3737 
 sub _tree_construction_main ($) {
              ## "after head" insertion mode
              ## As if <body>
-             !!!insert-element ('body');
+             !!!insert-element ('body',, $token);
              $self->{insertion_mode} = IN_BODY_IM;
              ## reprocess
              redo B;
-Line 3655 
 sub _tree_construction_main ($) {
+Line 3746 
 sub _tree_construction_main ($) {
                if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                  !!!cp ('t132');
                  ## As if <head>
-                 !!!create-element ($self->{head_element}, 'head');
+                 !!!create-element ($self->{head_element}, 'head',, $token);
                  $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-Line 3668 
 sub _tree_construction_main ($) {
+Line 3759 
 sub _tree_construction_main ($) {
                  !!!cp ('t133');
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
-                 !!!parse-error (type => 'in noscript:/head');
+                 !!!parse-error (type => 'in noscript:/head', token => $token);
                  ## Reprocess in the "in head" insertion mode...
                  pop @{$self->{open_elements}};
-Line 3694 
 sub _tree_construction_main ($) {
+Line 3785 
 sub _tree_construction_main ($) {
                  redo B;
                } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                  !!!cp ('t137');
-                 !!!parse-error (type => 'unmatched end tag:noscript');
+                 !!!parse-error (type => 'unmatched end tag:noscript', token => $token);
                  ## Ignore the token ## ISSUE: An issue in the spec.
                  !!!next-token;
                  redo B;
-Line 3708 
 sub _tree_construction_main ($) {
+Line 3799 
 sub _tree_construction_main ($) {
                if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                  !!!cp ('t139');
                  ## As if <head>
-                 !!!create-element ($self->{head_element}, 'head');
+                 !!!create-element ($self->{head_element}, 'head',, $token);
                  $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-Line 3716 
 sub _tree_construction_main ($) {
+Line 3807 
 sub _tree_construction_main ($) {
                  ## Reprocess in the "in head" insertion mode...
                } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  !!!cp ('t140');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 3731 
 sub _tree_construction_main ($) {
+Line 3822 
 sub _tree_construction_main ($) {
                if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                  !!!cp ('t142');
                  ## As if <head>
-                 !!!create-element ($self->{head_element}, 'head');
+                 !!!create-element ($self->{head_element}, 'head',, $token);
                  $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-Line 3748 
 sub _tree_construction_main ($) {
+Line 3839 
 sub _tree_construction_main ($) {
                  #
                } else {
                  !!!cp ('t145');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 3759 
 sub _tree_construction_main ($) {
+Line 3850 
 sub _tree_construction_main ($) {
                !!!cp ('t146');
                ## As if </noscript>
                pop @{$self->{open_elements}};
-               !!!parse-error (type => 'in noscript:/'.$token->{tag_name});
+               !!!parse-error (type => 'in noscript:/'.$token->{tag_name}, token => $token);
                ## Reprocess in the "in head" insertion mode...
                ## As if </head>
-Line 3775 
 sub _tree_construction_main ($) {
+Line 3866 
 sub _tree_construction_main ($) {
              } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
  ## ISSUE: This case cannot be reached?
                !!!cp ('t148');
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                ## Ignore the token ## ISSUE: An issue in the spec.
                !!!next-token;
                redo B;
-Line 3785 
 sub _tree_construction_main ($) {
+Line 3876 
 sub _tree_construction_main ($) {
              ## "after head" insertion mode
              ## As if <body>
-             !!!insert-element ('body');
+             !!!insert-element ('body',, $token);
              $self->{insertion_mode} = IN_BODY_IM;
              ## reprocess
              redo B;
-           } else {
+       } elsif ($token->{type} == END_OF_FILE_TOKEN) {
-             die "$0: $token->{type}: Unknown token type";
+         if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-           }
+           !!!cp ('t149.1');
+           ## NOTE: As if <head>
+           !!!create-element ($self->{head_element}, 'head',, $token);
+           $self->{open_elements}->[-1]->[0]->append_child
+               ($self->{head_element});
+           #push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+           #$self->{insertion_mode} = IN_HEAD_IM;
+           ## NOTE: Reprocess.
+           ## NOTE: As if </head>
+           #pop @{$self->{open_elements}};
+           #$self->{insertion_mode} = IN_AFTER_HEAD_IM;
+           ## NOTE: Reprocess.
+           #
+         } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
+           !!!cp ('t149.2');
+           ## NOTE: As if </head>
+           pop @{$self->{open_elements}};
+           #$self->{insertion_mode} = IN_AFTER_HEAD_IM;
+           ## NOTE: Reprocess.
+           #
+         } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
+           !!!cp ('t149.3');
+           !!!parse-error (type => 'in noscript:#eof', token => $token);
+           ## As if </noscript>
+           pop @{$self->{open_elements}};
+           #$self->{insertion_mode} = IN_HEAD_IM;
+           ## NOTE: Reprocess.
+           ## NOTE: As if </head>
+           pop @{$self->{open_elements}};
+           #$self->{insertion_mode} = IN_AFTER_HEAD_IM;
+           ## NOTE: Reprocess.
+           #
+         } else {
+           !!!cp ('t149.4');
+           #
+         }
+         ## NOTE: As if <body>
+         !!!insert-element ('body',, $token);
+         $self->{insertion_mode} = IN_BODY_IM;
+         ## NOTE: Reprocess.
+         redo B;
+       } else {
+         die "$0: $token->{type}: Unknown token type";
+       }
            ## ISSUE: An issue in the spec.
      } elsif ($self->{insertion_mode} & BODY_IMS) {
-Line 3811 
 sub _tree_construction_main ($) {
+Line 3955 
 sub _tree_construction_main ($) {
                  }->{$token->{tag_name}}) {
                if ($self->{insertion_mode} == IN_CELL_IM) {
                  ## have an element in table scope
-                 my $tn;
+                 for (reverse 0..$#{$self->{open_elements}}) {
-                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
                    my $node = $self->{open_elements}->[$_];
                    if ($node->[1] eq 'td' or $node->[1] eq 'th') {
                      !!!cp ('t151');
-                     $tn = $node->[1];
-                     last INSCOPE;
+                     ## Close the cell
+                     !!!back-token; # <?>
+                     $token = {type => END_TAG_TOKEN, tag_name => $node->[1],
+                               line => $token->{line},
+                               column => $token->{column}};
+                     redo B;
                    } elsif ({
                              table => 1, html => 1,
                             }->{$node->[1]}) {
                      !!!cp ('t152');
-                     last INSCOPE;
+                     ## ISSUE: This case can never be reached, maybe.
-                   }
+                     last;
-                 } # INSCOPE
-                   unless (defined $tn) {
-                     !!!cp ('t153');
- ## TODO: This error type is wrong.
-                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                     ## Ignore the token
-                     !!!next-token;
-                     redo B;
                    }
+                 }
-                 !!!cp ('t154');
-                 ## Close the cell
+                 !!!cp ('t153');
-                 !!!back-token; # <?>
+                 !!!parse-error (type => 'start tag not allowed',
-                 $token = {type => END_TAG_TOKEN, tag_name => $tn};
+                     value => $token->{tag_name}, token => $token);
+                 ## Ignore the token
+                 !!!next-token;
                  redo B;
                } elsif ($self->{insertion_mode} == IN_CAPTION_IM) {
-                 !!!parse-error (type => 'not closed:caption');
+                 !!!parse-error (type => 'not closed:caption', token => $token);
-                 ## As if </caption>
+                 ## NOTE: As if </caption>.
                  ## have a table element in table scope
                  my $i;
-                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                 INSCOPE: {
-                   my $node = $self->{open_elements}->[$_];
+                   for (reverse 0..$#{$self->{open_elements}}) {
-                   if ($node->[1] eq 'caption') {
+                     my $node = $self->{open_elements}->[$_];
-                     !!!cp ('t155');
+                     if ($node->[1] eq 'caption') {
-                     $i = $_;
+                       !!!cp ('t155');
-                     last INSCOPE;
+                       $i = $_;
-                   } elsif ({
+                       last INSCOPE;
-                             table => 1, html => 1,
+                     } elsif ({
-                            }->{$node->[1]}) {
+                               table => 1, html => 1,
-                     !!!cp ('t156');
+                              }->{$node->[1]}) {
-                     last INSCOPE;
+                       !!!cp ('t156');
+                       last;
+                     }
                    }
+                   !!!cp ('t157');
+                   !!!parse-error (type => 'start tag not allowed',
+                                   value => $token->{tag_name}, token => $token);
+                   ## Ignore the token
+                   !!!next-token;
+                   redo B;
                  } # INSCOPE
-                   unless (defined $i) {
-                     !!!cp ('t157');
- ## TODO: this type is wrong.
-                     !!!parse-error (type => 'unmatched end tag:caption');
-                     ## Ignore the token
-                     !!!next-token;
-                     redo B;
-                   }
                  ## generate implied end tags
-                 if ({
+                 while ({
-                      dd => 1, dt => 1, li => 1, p => 1,
+                         dd => 1, dt => 1, li => 1, p => 1,
+                        }->{$self->{open_elements}->[-1]->[1]}) {
-                      ## NOTE: Maybe the following elements never appear here.
-                      td => 1, th => 1, tr => 1,
-                      tbody => 1, tfoot => 1, thead => 1,
-                     }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t158');
-                   !!!back-token; # <?>
+                   pop @{$self->{open_elements}};
-                   $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;
                  }
                  if ($self->{open_elements}->[-1]->[1] ne 'caption') {
                    !!!cp ('t159');
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
                  } else {
                    !!!cp ('t160');
                  }
-Line 3927 
 sub _tree_construction_main ($) {
+Line 4061 
 sub _tree_construction_main ($) {
                  } # INSCOPE
                    unless (defined $i) {
                      !!!cp ('t165');
-                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                      ## Ignore the token
                      !!!next-token;
                      redo B;
                    }
                  ## generate implied end tags
-                 if ({
+                 while ({
-                      dd => 1, dt => 1, li => 1, p => 1,
+                         dd => 1, dt => 1, li => 1, p => 1,
-                      td => ($token->{tag_name} eq 'th'),
+                        }->{$self->{open_elements}->[-1]->[1]}) {
-                      th => ($token->{tag_name} eq 'td'),
-                      ## NOTE: Maybe the following elements never appear here.
-                      tr => 1,
-                      tbody => 1, tfoot => 1, thead => 1,
-                     }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t166');
-                   !!!back-token;
+                   pop @{$self->{open_elements}};
-                   $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}) {
                    !!!cp ('t167');
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
                  } else {
                    !!!cp ('t168');
                  }
-Line 3967 
 sub _tree_construction_main ($) {
+Line 4092 
 sub _tree_construction_main ($) {
                  redo B;
                } elsif ($self->{insertion_mode} == IN_CAPTION_IM) {
                  !!!cp ('t169');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 3979 
 sub _tree_construction_main ($) {
+Line 4104 
 sub _tree_construction_main ($) {
                if ($self->{insertion_mode} == IN_CAPTION_IM) {
                  ## have a table element in table scope
                  my $i;
-                 INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+                 INSCOPE: {
-                   my $node = $self->{open_elements}->[$_];
+                   for (reverse 0..$#{$self->{open_elements}}) {
-                   if ($node->[1] eq $token->{tag_name}) {
+                     my $node = $self->{open_elements}->[$_];
-                     !!!cp ('t171');
+                     if ($node->[1] eq $token->{tag_name}) {
-                     $i = $_;
+                       !!!cp ('t171');
-                     last INSCOPE;
+                       $i = $_;
-                   } elsif ({
+                       last INSCOPE;
-                             table => 1, html => 1,
+                     } elsif ({
-                            }->{$node->[1]}) {
+                               table => 1, html => 1,
-                     !!!cp ('t172');
+                              }->{$node->[1]}) {
-                     last INSCOPE;
+                       !!!cp ('t172');
+                       last;
+                     }
                    }
+                   !!!cp ('t173');
+                   !!!parse-error (type => 'unmatched end tag',
+                                   value => $token->{tag_name}, token => $token);
+                   ## Ignore the token
+                   !!!next-token;
+                   redo B;
                  } # INSCOPE
-                   unless (defined $i) {
-                     !!!cp ('t173');
-                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-                     ## Ignore the token
-                     !!!next-token;
-                     redo B;
-                   }
                  ## generate implied end tags
-                 if ({
+                 while ({
-                      dd => 1, dt => 1, li => 1, p => 1,
+                         dd => 1, dt => 1, li => 1, p => 1,
+                        }->{$self->{open_elements}->[-1]->[1]}) {
-                      ## NOTE: The following elements never appear here, maybe.
-                      td => 1, th => 1, tr => 1,
-                      tbody => 1, tfoot => 1, thead => 1,
-                     }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t174');
-                   !!!back-token;
+                   pop @{$self->{open_elements}};
-                   $token = {type => END_TAG_TOKEN,
-                             tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-                   redo B;
                  }
                  if ($self->{open_elements}->[-1]->[1] ne 'caption') {
                    !!!cp ('t175');
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
                  } else {
                    !!!cp ('t176');
                  }
-Line 4032 
 sub _tree_construction_main ($) {
+Line 4152 
 sub _tree_construction_main ($) {
                  redo B;
                } elsif ($self->{insertion_mode} == IN_CELL_IM) {
                  !!!cp ('t177');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 4048 
 sub _tree_construction_main ($) {
+Line 4168 
 sub _tree_construction_main ($) {
                ## have an element in table scope
                my $i;
                my $tn;
-               INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+               INSCOPE: {
-                 my $node = $self->{open_elements}->[$_];
+                 for (reverse 0..$#{$self->{open_elements}}) {
-                 if ($node->[1] eq $token->{tag_name}) {
+                   my $node = $self->{open_elements}->[$_];
-                   !!!cp ('t179');
+                   if ($node->[1] eq $token->{tag_name}) {
-                   $i = $_;
+                     !!!cp ('t179');
-                   last INSCOPE;
+                     $i = $_;
-                 } elsif ($node->[1] eq 'td' or $node->[1] eq 'th') {
-                   !!!cp ('t180');
+                     ## Close the cell
-                   $tn = $node->[1];
+                     !!!back-token; # </?>
-                   ## NOTE: There is exactly one |td| or |th| element
+                     $token = {type => END_TAG_TOKEN, tag_name => $tn,
-                   ## in scope in the stack of open elements by definition.
+                               line => $token->{line},
-                 } elsif ({
+                               column => $token->{column}};
-                           table => 1, html => 1,
+                     redo B;
-                          }->{$node->[1]}) {
+                   } elsif ($node->[1] eq 'td' or $node->[1] eq 'th') {
-                   !!!cp ('t181');
+                     !!!cp ('t180');
-                   last INSCOPE;
+                     $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]}) {
+                     ## ISSUE: Can this be reached?
+                     !!!cp ('t181');
+                     last;
+                   }
                  }
-               } # INSCOPE
-               unless (defined $i) {
                  !!!cp ('t182');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag',
+                     value => $token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-               } else {
+               } # INSCOPE
-                 !!!cp ('t183');
-               }
-               ## Close the cell
-               !!!back-token; # </?>
-               $token = {type => END_TAG_TOKEN, tag_name => $tn};
-               redo B;
              } elsif ($token->{tag_name} eq 'table' and
                       $self->{insertion_mode} == IN_CAPTION_IM) {
-               !!!parse-error (type => 'not closed:caption');
+               !!!parse-error (type => 'not closed:caption', token => $token);
                ## As if </caption>
                ## have a table element in table scope
-Line 4102 
 sub _tree_construction_main ($) {
+Line 4224 
 sub _tree_construction_main ($) {
                } # INSCOPE
                unless (defined $i) {
                  !!!cp ('t186');
-                 !!!parse-error (type => 'unmatched end tag:caption');
+                 !!!parse-error (type => 'unmatched end tag:caption', token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
                }
                ## generate implied end tags
-               if ({
+               while ({
-                    dd => 1, dt => 1, li => 1, p => 1,
+                       dd => 1, dt => 1, li => 1, p => 1,
+                      }->{$self->{open_elements}->[-1]->[1]}) {
-                    ## NOTE: The following elements never appear, maybe.
-                    td => 1, th => 1, tr => 1,
-                    tbody => 1, tfoot => 1, thead => 1,
-                   }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!cp ('t187');
-                 !!!back-token; # </table>
+                 pop @{$self->{open_elements}};
-                 $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;
                }
                if ($self->{open_elements}->[-1]->[1] ne 'caption') {
                  !!!cp ('t188');
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
                } else {
                  !!!cp ('t189');
                }
-Line 4145 
 sub _tree_construction_main ($) {
+Line 4258 
 sub _tree_construction_main ($) {
                       }->{$token->{tag_name}}) {
                if ($self->{insertion_mode} & BODY_TABLE_IMS) {
                  !!!cp ('t190');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 4159 
 sub _tree_construction_main ($) {
+Line 4272 
 sub _tree_construction_main ($) {
                       }->{$token->{tag_name}} and
                       $self->{insertion_mode} == IN_CAPTION_IM) {
                !!!cp ('t192');
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                ## Ignore the token
                !!!next-token;
                redo B;
-Line 4167 
 sub _tree_construction_main ($) {
+Line 4280 
 sub _tree_construction_main ($) {
                !!!cp ('t193');
                #
              }
+       } elsif ($token->{type} == END_OF_FILE_TOKEN) {
+         for my $entry (@{$self->{open_elements}}) {
+           if (not {
+             dd => 1, dt => 1, li => 1, p => 1, tbody => 1, td => 1, tfoot => 1,
+             th => 1, thead => 1, tr => 1, body => 1, html => 1,
+           }->{$entry->[1]}) {
+             !!!cp ('t75');
+             !!!parse-error (type => 'in body:#eof', token => $token);
+             last;
+           }
+         }
+         ## Stop parsing.
+         last B;
        } else {
          die "$0: $token->{type}: Unknown token type";
        }
-Line 4175 
 sub _tree_construction_main ($) {
+Line 4302 
 sub _tree_construction_main ($) {
        #
      } elsif ($self->{insertion_mode} & TABLE_IMS) {
        if ($token->{type} == CHARACTER_TOKEN) {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         if (not $open_tables->[-1]->[1] and # tainted
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+             $token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+           $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
+           unless (length $token->{data}) {
-                 !!!cp ('t194');
+             !!!cp ('t194');
-                 !!!next-token;
+             !!!next-token;
-                 redo B;
+             redo B;
-               } else {
+           } else {
-                 !!!cp ('t195');
+             !!!cp ('t195');
-               }
+           }
-             }
+         }
-             !!!parse-error (type => 'in table:#character');
+             !!!parse-error (type => 'in table:#character', token => $token);
              ## As if in body, but insert into foster parent element
              ## ISSUE: Spec says that "whenever a node would be inserted
-Line 4232 
 sub _tree_construction_main ($) {
+Line 4360 
 sub _tree_construction_main ($) {
                    ($self->{document}->create_text_node ($token->{data}),
                     $next_sibling);
                }
-             } else {
+           $open_tables->[-1]->[1] = 1; # tainted
-               !!!cp ('t200');
+         } else {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
+           !!!cp ('t200');
-             }
+           $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
+         }
-             !!!next-token;
+         !!!next-token;
-             redo B;
+         redo B;
        } elsif ($token->{type} == START_TAG_TOKEN) {
              if ({
                   tr => ($self->{insertion_mode} != IN_ROW_IM),
-Line 4249 
 sub _tree_construction_main ($) {
+Line 4378 
 sub _tree_construction_main ($) {
                  while ($self->{open_elements}->[-1]->[1] ne 'table' and
                         $self->{open_elements}->[-1]->[1] ne 'html') {
                    !!!cp ('t201');
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                    pop @{$self->{open_elements}};
                  }
-                 !!!insert-element ('tbody');
+                 !!!insert-element ('tbody',, $token);
                  $self->{insertion_mode} = IN_TABLE_BODY_IM;
                  ## reprocess in the "in table body" insertion mode...
                }
-Line 4261 
 sub _tree_construction_main ($) {
+Line 4389 
 sub _tree_construction_main ($) {
                if ($self->{insertion_mode} == IN_TABLE_BODY_IM) {
                  unless ($token->{tag_name} eq 'tr') {
                    !!!cp ('t202');
-                   !!!parse-error (type => 'missing start tag:tr');
+                   !!!parse-error (type => 'missing start tag:tr', token => $token);
                  }
                  ## Clear back to table body context
-Line 4270 
 sub _tree_construction_main ($) {
+Line 4398 
 sub _tree_construction_main ($) {
                  }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t203');
                    ## ISSUE: Can this case be reached?
-                   !!!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') {
                    !!!cp ('t204');
-                   !!!insert-element ($token->{tag_name}, $token->{attributes});
+                   !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                    !!!next-token;
                    redo B;
                  } else {
                    !!!cp ('t205');
-                   !!!insert-element ('tr');
+                   !!!insert-element ('tr',, $token);
                    ## reprocess in the "in row" insertion mode
                  }
                } else {
-Line 4294 
 sub _tree_construction_main ($) {
+Line 4421 
 sub _tree_construction_main ($) {
                  tr => 1, html => 1,
                }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!cp ('t207');
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
                }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                $self->{insertion_mode} = IN_CELL_IM;
                push @$active_formatting_elements, ['#marker', ''];
-Line 4333 
 sub _tree_construction_main ($) {
+Line 4459 
 sub _tree_construction_main ($) {
                  unless (defined $i) {
                   !!!cp ('t210');
  ## TODO: This type is wrong.
-                  !!!parse-error (type => 'unmacthed end tag:'.$token->{tag_name});
+                  !!!parse-error (type => 'unmacthed end tag:'.$token->{tag_name}, token => $token);
                    ## Ignore the token
                    !!!next-token;
                    redo B;
-Line 4345 
 sub _tree_construction_main ($) {
+Line 4471 
 sub _tree_construction_main ($) {
                  }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t211');
                    ## ISSUE: Can this case be reached?
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                    pop @{$self->{open_elements}};
                  }
-Line 4382 
 sub _tree_construction_main ($) {
+Line 4507 
 sub _tree_construction_main ($) {
                  unless (defined $i) {
                    !!!cp ('t216');
  ## TODO: This erorr type ios wrong.
-                   !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                   !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                    ## Ignore the token
                    !!!next-token;
                    redo B;
-Line 4394 
 sub _tree_construction_main ($) {
+Line 4519 
 sub _tree_construction_main ($) {
                  }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t217');
                    ## ISSUE: Can this state be reached?
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                    pop @{$self->{open_elements}};
                  }
-Line 4418 
 sub _tree_construction_main ($) {
+Line 4542 
 sub _tree_construction_main ($) {
                         $self->{open_elements}->[-1]->[1] ne 'html') {
                    !!!cp ('t219');
                    ## ISSUE: Can this state be reached?
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                    pop @{$self->{open_elements}};
                  }
-                 !!!insert-element ('colgroup');
+                 !!!insert-element ('colgroup',, $token);
                  $self->{insertion_mode} = IN_COLUMN_GROUP_IM;
                  ## reprocess
                  redo B;
-Line 4436 
 sub _tree_construction_main ($) {
+Line 4559 
 sub _tree_construction_main ($) {
                         $self->{open_elements}->[-1]->[1] ne 'html') {
                    !!!cp ('t220');
                    ## ISSUE: Can this state be reached?
-                   !!!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});
+                 !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                  $self->{insertion_mode} = {
                                             caption => IN_CAPTION_IM,
                                             colgroup => IN_COLUMN_GROUP_IM,
-Line 4457 
 sub _tree_construction_main ($) {
+Line 4579 
 sub _tree_construction_main ($) {
                  die "$0: in table: <>: $token->{tag_name}";
                }
              } elsif ($token->{tag_name} eq 'table') {
-               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
                ## As if </table>
                ## have a table element in table scope
-Line 4479 
 sub _tree_construction_main ($) {
+Line 4601 
 sub _tree_construction_main ($) {
                unless (defined $i) {
                  !!!cp ('t223');
  ## TODO: The following is wrong, maybe.
-                 !!!parse-error (type => 'unmatched end tag:table');
+                 !!!parse-error (type => 'unmatched end tag:table', token => $token);
                  ## Ignore tokens </table><table>
                  !!!next-token;
                  redo B;
                }
+ ## TODO: Followings are removed from the latest spec.
                ## generate implied end tags
-               if ({
+               while ({
-                    dd => 1, dt => 1, li => 1, p => 1,
+                       dd => 1, dt => 1, li => 1, p => 1,
-                    td => 1, th => 1, tr => 1,
+                      }->{$self->{open_elements}->[-1]->[1]}) {
-                    tbody => 1, tfoot=> 1, thead => 1,
-                   }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!cp ('t224');
-                 !!!back-token; # <table>
+                 pop @{$self->{open_elements}};
-                 $token = {type => END_TAG_TOKEN, tag_name => 'table'};
-                 !!!back-token;
-                 $token = {type => END_TAG_TOKEN,
-                           tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-                 redo B;
                }
                if ($self->{open_elements}->[-1]->[1] ne 'table') {
                  !!!cp ('t225');
  ## ISSUE: Can this case be reached?
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
                } else {
                  !!!cp ('t226');
                }
                splice @{$self->{open_elements}}, $i;
+               pop @{$open_tables};
                $self->_reset_insertion_mode;
                ## reprocess
                redo B;
+         } elsif ($token->{tag_name} eq 'style') {
+           if (not $open_tables->[-1]->[1]) { # tainted
+             !!!cp ('t227.8');
+             ## NOTE: This is a "as if in head" code clone.
+             $parse_rcdata->(CDATA_CONTENT_MODEL);
+             redo B;
+           } else {
+             !!!cp ('t227.7');
+             #
+           }
+         } elsif ($token->{tag_name} eq 'script') {
+           if (not $open_tables->[-1]->[1]) { # tainted
+             !!!cp ('t227.6');
+             ## NOTE: This is a "as if in head" code clone.
+             $script_start_tag->();
+             redo B;
+           } else {
+             !!!cp ('t227.5');
+             #
+           }
+         } elsif ($token->{tag_name} eq 'input') {
+           if (not $open_tables->[-1]->[1]) { # tainted
+             if ($token->{attributes}->{type}) { ## TODO: case
+               my $type = lc $token->{attributes}->{type}->{value};
+               if ($type eq 'hidden') {
+                 !!!cp ('t227.3');
+                 !!!parse-error (type => 'in table:'.$token->{tag_name}, token => $token);
+                 !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
+                 ## TODO: form element pointer
+                 pop @{$self->{open_elements}};
+                 !!!next-token;
+                 redo B;
+               } else {
+                 !!!cp ('t227.2');
+                 #
+               }
+             } else {
+               !!!cp ('t227.1');
+               #
+             }
+           } else {
+             !!!cp ('t227.4');
+             #
+           }
          } else {
            !!!cp ('t227');
-           !!!parse-error (type => 'in table:'.$token->{tag_name});
-           $insert = $insert_to_foster;
            #
          }
+         !!!parse-error (type => 'in table:'.$token->{tag_name}, token => $token);
+         $insert = $insert_to_foster;
+         #
        } elsif ($token->{type} == END_TAG_TOKEN) {
              if ($token->{tag_name} eq 'tr' and
                  $self->{insertion_mode} == IN_ROW_IM) {
-Line 4541 
 sub _tree_construction_main ($) {
+Line 4708 
 sub _tree_construction_main ($) {
                } # INSCOPE
                unless (defined $i) {
                  !!!cp ('t230');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 4555 
 sub _tree_construction_main ($) {
+Line 4722 
 sub _tree_construction_main ($) {
                }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!cp ('t231');
  ## ISSUE: Can this state be reached?
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
                }
-Line 4584 
 sub _tree_construction_main ($) {
+Line 4750 
 sub _tree_construction_main ($) {
                  unless (defined $i) {
                    !!!cp ('t235');
  ## TODO: The following is wrong.
-                   !!!parse-error (type => 'unmatched end tag:'.$token->{type});
+                   !!!parse-error (type => 'unmatched end tag:'.$token->{type}, token => $token);
                    ## Ignore the token
                    !!!next-token;
                    redo B;
-Line 4596 
 sub _tree_construction_main ($) {
+Line 4762 
 sub _tree_construction_main ($) {
                  }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t236');
  ## ISSUE: Can this state be reached?
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                    pop @{$self->{open_elements}};
                  }
-Line 4625 
 sub _tree_construction_main ($) {
+Line 4790 
 sub _tree_construction_main ($) {
                  } # INSCOPE
                  unless (defined $i) {
                    !!!cp ('t239');
-                   !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                   !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                    ## Ignore the token
                    !!!next-token;
                    redo B;
-Line 4636 
 sub _tree_construction_main ($) {
+Line 4801 
 sub _tree_construction_main ($) {
                    tbody => 1, tfoot => 1, thead => 1, html => 1,
                  }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t240');
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                    pop @{$self->{open_elements}};
                  }
-Line 4652 
 sub _tree_construction_main ($) {
+Line 4816 
 sub _tree_construction_main ($) {
                  ## reprocess in the "in table" insertion mode...
                }
+               ## NOTE: </table> in the "in table" insertion mode.
+               ## When you edit the code fragment below, please ensure that
+               ## the code for <table> in the "in table" insertion mode
+               ## is synced with it.
                ## have a table element in table scope
                my $i;
                INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 4669 
 sub _tree_construction_main ($) {
+Line 4838 
 sub _tree_construction_main ($) {
                } # INSCOPE
                unless (defined $i) {
                  !!!cp ('t243');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## 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]}) {
-                 !!!cp ('t244');
- ## ISSUE: Can this case be reached?
-                 !!!back-token;
-                 $token = {type => END_TAG_TOKEN,
-                           tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-                 redo B;
-               }
-               if ($self->{open_elements}->[-1]->[1] ne 'table') {
-                 !!!cp ('t245');
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-               } else {
-                 !!!cp ('t246');
-               }
                splice @{$self->{open_elements}}, $i;
+               pop @{$open_tables};
                $self->_reset_insertion_mode;
-Line 4724 
 sub _tree_construction_main ($) {
+Line 4873 
 sub _tree_construction_main ($) {
                  } # INSCOPE
                    unless (defined $i) {
                      !!!cp ('t249');
-                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                     !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                      ## Ignore the token
                      !!!next-token;
                      redo B;
-Line 4748 
 sub _tree_construction_main ($) {
+Line 4897 
 sub _tree_construction_main ($) {
                  } # INSCOPE
                    unless (defined $i) {
                      !!!cp ('t252');
-                     !!!parse-error (type => 'unmatched end tag:tr');
+                     !!!parse-error (type => 'unmatched end tag:tr', token => $token);
                      ## Ignore the token
                      !!!next-token;
                      redo B;
-Line 4760 
 sub _tree_construction_main ($) {
+Line 4909 
 sub _tree_construction_main ($) {
                  }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!cp ('t253');
  ## ISSUE: Can this case be reached?
-                   !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                    pop @{$self->{open_elements}};
                  }
-Line 4786 
 sub _tree_construction_main ($) {
+Line 4934 
 sub _tree_construction_main ($) {
                } # INSCOPE
                unless (defined $i) {
                  !!!cp ('t256');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 4798 
 sub _tree_construction_main ($) {
+Line 4946 
 sub _tree_construction_main ($) {
                }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!cp ('t257');
  ## ISSUE: Can this case be reached?
-                 !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                  pop @{$self->{open_elements}};
                }
-Line 4813 
 sub _tree_construction_main ($) {
+Line 4960 
 sub _tree_construction_main ($) {
                        tbody => 1, tfoot => 1, thead => 1, # $self->{insertion_mode} == IN_TABLE_IM
                       }->{$token->{tag_name}}) {
                !!!cp ('t258');
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                ## Ignore the token
                !!!next-token;
                redo B;
          } else {
            !!!cp ('t259');
-           !!!parse-error (type => 'in table:/'.$token->{tag_name});
+           !!!parse-error (type => 'in table:/'.$token->{tag_name}, token => $token);
            $insert = $insert_to_foster;
            #
          }
+       } elsif ($token->{type} == END_OF_FILE_TOKEN) {
+         unless ($self->{open_elements}->[-1]->[1] eq 'html' and
+                 @{$self->{open_elements}} == 1) { # redundant, maybe
+           !!!parse-error (type => 'in body:#eof', token => $token);
+           !!!cp ('t259.1');
+           #
+         } else {
+           !!!cp ('t259.2');
+           #
+         }
+         ## Stop parsing
+         last B;
        } else {
          die "$0: $token->{type}: Unknown token type";
        }
-Line 4843 
 sub _tree_construction_main ($) {
+Line 5003 
 sub _tree_construction_main ($) {
            } elsif ($token->{type} == START_TAG_TOKEN) {
              if ($token->{tag_name} eq 'col') {
                !!!cp ('t262');
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                pop @{$self->{open_elements}};
                !!!next-token;
                redo B;
-Line 4855 
 sub _tree_construction_main ($) {
+Line 5015 
 sub _tree_construction_main ($) {
              if ($token->{tag_name} eq 'colgroup') {
                if ($self->{open_elements}->[-1]->[1] eq 'html') {
                  !!!cp ('t264');
-                 !!!parse-error (type => 'unmatched end tag:colgroup');
+                 !!!parse-error (type => 'unmatched end tag:colgroup', token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 4868 
 sub _tree_construction_main ($) {
+Line 5028 
 sub _tree_construction_main ($) {
                }
              } elsif ($token->{tag_name} eq 'col') {
                !!!cp ('t266');
-               !!!parse-error (type => 'unmatched end tag:col');
+               !!!parse-error (type => 'unmatched end tag:col', token => $token);
                ## Ignore the token
                !!!next-token;
                redo B;
-Line 4876 
 sub _tree_construction_main ($) {
+Line 5036 
 sub _tree_construction_main ($) {
                !!!cp ('t267');
                #
              }
-           } else {
+       } elsif ($token->{type} == END_OF_FILE_TOKEN) {
-             die "$0: $token->{type}: Unknown token type";
+         if ($self->{open_elements}->[-1]->[1] eq 'html' or
-           }
+             @{$self->{open_elements}} == 1) { # redundant, maybe
+           !!!cp ('t270.2');
+           ## Stop parsing.
+           last B;
+         } else {
+           ## NOTE: As if </colgroup>.
+           !!!cp ('t270.1');
+           pop @{$self->{open_elements}}; # colgroup
+           $self->{insertion_mode} = IN_TABLE_IM;
+           ## Reprocess.
+           redo B;
+         }
+       } else {
+         die "$0: $token->{type}: Unknown token type";
+       }
            ## As if </colgroup>
            if ($self->{open_elements}->[-1]->[1] eq 'html') {
              !!!cp ('t269');
-             !!!parse-error (type => 'unmatched end tag:colgroup');
+ ## TODO: Wrong error type?
+             !!!parse-error (type => 'unmatched end tag:colgroup', token => $token);
              ## Ignore the token
              !!!next-token;
              redo B;
-Line 4894 
 sub _tree_construction_main ($) {
+Line 5069 
 sub _tree_construction_main ($) {
              ## reprocess
              redo B;
            }
-     } elsif ($self->{insertion_mode} == IN_SELECT_IM) {
+     } elsif ($self->{insertion_mode} & SELECT_IMS) {
        if ($token->{type} == CHARACTER_TOKEN) {
          !!!cp ('t271');
          $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
-Line 4910 
 sub _tree_construction_main ($) {
+Line 5085 
 sub _tree_construction_main ($) {
                  !!!cp ('t273');
                }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                !!!next-token;
                redo B;
              } elsif ($token->{tag_name} eq 'optgroup') {
-Line 4930 
 sub _tree_construction_main ($) {
+Line 5105 
 sub _tree_construction_main ($) {
                  !!!cp ('t277');
                }
-               !!!insert-element ($token->{tag_name}, $token->{attributes});
+               !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
                !!!next-token;
                redo B;
-             } elsif ($token->{tag_name} eq 'select') {
+         } elsif ($token->{tag_name} eq 'select' or
- ## TODO: The type below is not good - <select> is replaced by </select>
+                  $token->{tag_name} eq 'input' or
-               !!!parse-error (type => 'not closed:select');
+                  ($self->{insertion_mode} == IN_SELECT_IN_TABLE_IM and
-               ## As if </select> instead
+                   {
+                    caption => 1, table => 1,
+                    tbody => 1, tfoot => 1, thead => 1,
+                    tr => 1, td => 1, th => 1,
+                   }->{$token->{tag_name}})) {
+           ## TODO: The type below is not good - <select> is replaced by </select>
+           !!!parse-error (type => 'not closed:select', token => $token);
+           ## NOTE: As if the token were </select> (<select> case) or
+           ## as if there were </select> (otherwise).
                ## 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}) {
+                 if ($node->[1] eq 'select') {
                    !!!cp ('t278');
                    $i = $_;
                    last INSCOPE;
-Line 4954 
 sub _tree_construction_main ($) {
+Line 5137 
 sub _tree_construction_main ($) {
                } # INSCOPE
                unless (defined $i) {
                  !!!cp ('t280');
-                 !!!parse-error (type => 'unmatched end tag:select');
+                 !!!parse-error (type => 'unmatched end tag:select', token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 4965 
 sub _tree_construction_main ($) {
+Line 5148 
 sub _tree_construction_main ($) {
                $self->_reset_insertion_mode;
-               !!!next-token;
+           if ($token->{tag_name} eq 'select') {
-               redo B;
+             !!!cp ('t281.2');
+             !!!next-token;
+             redo B;
+           } else {
+             !!!cp ('t281.1');
+             ## Reprocess the token.
+             redo B;
+           }
          } else {
            !!!cp ('t282');
-           !!!parse-error (type => 'in select:'.$token->{tag_name});
+           !!!parse-error (type => 'in select:'.$token->{tag_name}, token => $token);
            ## Ignore the token
            !!!next-token;
            redo B;
-Line 4986 
 sub _tree_construction_main ($) {
+Line 5176 
 sub _tree_construction_main ($) {
                  pop @{$self->{open_elements}};
                } else {
                  !!!cp ('t285');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                }
                !!!next-token;
-Line 4997 
 sub _tree_construction_main ($) {
+Line 5187 
 sub _tree_construction_main ($) {
                  pop @{$self->{open_elements}};
                } else {
                  !!!cp ('t287');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                }
                !!!next-token;
-Line 5020 
 sub _tree_construction_main ($) {
+Line 5210 
 sub _tree_construction_main ($) {
                } # INSCOPE
                unless (defined $i) {
                  !!!cp ('t290');
-                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+                 !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-Line 5033 
 sub _tree_construction_main ($) {
+Line 5223 
 sub _tree_construction_main ($) {
                !!!next-token;
                redo B;
-             } elsif ({
+         } elsif ($self->{insertion_mode} == IN_SELECT_IN_TABLE_IM and
-                       caption => 1, table => 1, tbody => 1,
+                  {
-                       tfoot => 1, thead => 1, tr => 1, td => 1, th => 1,
+                   caption => 1, table => 1, tbody => 1,
-                      }->{$token->{tag_name}}) {
+                   tfoot => 1, thead => 1, tr => 1, td => 1, th => 1,
+                  }->{$token->{tag_name}}) {
  ## TODO: The following is wrong?
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                ## have an element in table scope
                my $i;
-Line 5082 
 sub _tree_construction_main ($) {
+Line 5273 
 sub _tree_construction_main ($) {
                unless (defined $i) {
                  !!!cp ('t297');
  ## TODO: The following error type is correct?
-                 !!!parse-error (type => 'unmatched end tag:select');
+                 !!!parse-error (type => 'unmatched end tag:select', token => $token);
                  ## Ignore the </select> token
                  !!!next-token; ## TODO: ok?
                  redo B;
-Line 5097 
 sub _tree_construction_main ($) {
+Line 5288 
 sub _tree_construction_main ($) {
                redo B;
          } else {
            !!!cp ('t299');
-           !!!parse-error (type => 'in select:/'.$token->{tag_name});
+           !!!parse-error (type => 'in select:/'.$token->{tag_name}, token => $token);
            ## Ignore the token
            !!!next-token;
            redo B;
          }
+       } elsif ($token->{type} == END_OF_FILE_TOKEN) {
+         unless ($self->{open_elements}->[-1]->[1] eq 'html' and
+                 @{$self->{open_elements}} == 1) { # redundant, maybe
+           !!!cp ('t299.1');
+           !!!parse-error (type => 'in body:#eof', token => $token);
+         } else {
+           !!!cp ('t299.2');
+         }
+         ## Stop parsing.
+         last B;
        } else {
          die "$0: $token->{type}: Unknown token type";
        }
-Line 5123 
 sub _tree_construction_main ($) {
+Line 5325 
 sub _tree_construction_main ($) {
          if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
            !!!cp ('t301');
-           !!!parse-error (type => 'after html:#character');
+           !!!parse-error (type => 'after html:#character', token => $token);
-           ## Reprocess in the "main" phase, "after body" insertion mode...
+           ## Reprocess in the "after body" insertion mode.
          } else {
            !!!cp ('t302');
          }
          ## "after body" insertion mode
-         !!!parse-error (type => 'after body:#character');
+         !!!parse-error (type => 'after body:#character', token => $token);
          $self->{insertion_mode} = IN_BODY_IM;
          ## reprocess
-Line 5139 
 sub _tree_construction_main ($) {
+Line 5341 
 sub _tree_construction_main ($) {
        } elsif ($token->{type} == START_TAG_TOKEN) {
          if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
            !!!cp ('t303');
-           !!!parse-error (type => 'after html:'.$token->{tag_name});
+           !!!parse-error (type => 'after html:'.$token->{tag_name}, token => $token);
-           ## Reprocess in the "main" phase, "after body" insertion mode...
+           ## Reprocess in the "after body" insertion mode.
          } else {
            !!!cp ('t304');
          }
          ## "after body" insertion mode
-         !!!parse-error (type => 'after body:'.$token->{tag_name});
+         !!!parse-error (type => 'after body:'.$token->{tag_name}, token => $token);
          $self->{insertion_mode} = IN_BODY_IM;
          ## reprocess
-Line 5155 
 sub _tree_construction_main ($) {
+Line 5357 
 sub _tree_construction_main ($) {
        } elsif ($token->{type} == END_TAG_TOKEN) {
          if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
            !!!cp ('t305');
-           !!!parse-error (type => 'after html:/'.$token->{tag_name});
+           !!!parse-error (type => 'after html:/'.$token->{tag_name}, token => $token);
            $self->{insertion_mode} = AFTER_BODY_IM;
-           ## Reprocess in the "main" phase, "after body" insertion mode...
+           ## Reprocess in the "after body" insertion mode.
          } else {
            !!!cp ('t306');
          }
-Line 5167 
 sub _tree_construction_main ($) {
+Line 5369 
 sub _tree_construction_main ($) {
          if ($token->{tag_name} eq 'html') {
            if (defined $self->{inner_html_node}) {
              !!!cp ('t307');
-             !!!parse-error (type => 'unmatched end tag:html');
+             !!!parse-error (type => 'unmatched end tag:html', token => $token);
              ## Ignore the token
              !!!next-token;
              redo B;
-Line 5179 
 sub _tree_construction_main ($) {
+Line 5381 
 sub _tree_construction_main ($) {
            }
          } else {
            !!!cp ('t309');
-           !!!parse-error (type => 'after body:/'.$token->{tag_name});
+           !!!parse-error (type => 'after body:/'.$token->{tag_name}, token => $token);
            $self->{insertion_mode} = IN_BODY_IM;
            ## reprocess
            redo B;
          }
+       } elsif ($token->{type} == END_OF_FILE_TOKEN) {
+         !!!cp ('t309.2');
+         ## Stop parsing
+         last B;
        } else {
          die "$0: $token->{type}: Unknown token type";
        }
-Line 5203 
 sub _tree_construction_main ($) {
+Line 5409 
 sub _tree_construction_main ($) {
          if ($token->{data} =~ s/^[^\x09\x0A\x0B\x0C\x20]+//) {
            if ($self->{insertion_mode} == IN_FRAMESET_IM) {
              !!!cp ('t311');
-             !!!parse-error (type => 'in frameset:#character');
+             !!!parse-error (type => 'in frameset:#character', token => $token);
            } elsif ($self->{insertion_mode} == AFTER_FRAMESET_IM) {
              !!!cp ('t312');
-             !!!parse-error (type => 'after frameset:#character');
+             !!!parse-error (type => 'after frameset:#character', token => $token);
            } else { # "after html frameset"
              !!!cp ('t313');
-             !!!parse-error (type => 'after html:#character');
+             !!!parse-error (type => 'after html:#character', token => $token);
              $self->{insertion_mode} = AFTER_FRAMESET_IM;
-             ## Reprocess in the "main" phase, "after frameset"...
+             ## Reprocess in the "after frameset" insertion mode.
-             !!!parse-error (type => 'after frameset:#character');
+             !!!parse-error (type => 'after frameset:#character', token => $token);
            }
            ## Ignore the token.
-Line 5231 
 sub _tree_construction_main ($) {
+Line 5437 
 sub _tree_construction_main ($) {
        } elsif ($token->{type} == START_TAG_TOKEN) {
          if ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
            !!!cp ('t316');
-           !!!parse-error (type => 'after html:'.$token->{tag_name});
+           !!!parse-error (type => 'after html:'.$token->{tag_name}, token => $token);
            $self->{insertion_mode} = AFTER_FRAMESET_IM;
-           ## Process in the "main" phase, "after frameset" insertion mode...
+           ## Process in the "after frameset" insertion mode.
          } else {
            !!!cp ('t317');
          }
-Line 5242 
 sub _tree_construction_main ($) {
+Line 5448 
 sub _tree_construction_main ($) {
          if ($token->{tag_name} eq 'frameset' and
              $self->{insertion_mode} == IN_FRAMESET_IM) {
            !!!cp ('t318');
-           !!!insert-element ($token->{tag_name}, $token->{attributes});
+           !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
            !!!next-token;
            redo B;
          } elsif ($token->{tag_name} eq 'frame' and
                   $self->{insertion_mode} == IN_FRAMESET_IM) {
            !!!cp ('t319');
-           !!!insert-element ($token->{tag_name}, $token->{attributes});
+           !!!insert-element ($token->{tag_name}, $token->{attributes}, $token);
            pop @{$self->{open_elements}};
            !!!next-token;
            redo B;
          } elsif ($token->{tag_name} eq 'noframes') {
            !!!cp ('t320');
            ## NOTE: As if in body.
-           $parse_rcdata->(CDATA_CONTENT_MODEL, $insert_to_current);
+           $parse_rcdata->(CDATA_CONTENT_MODEL);
            redo B;
          } else {
            if ($self->{insertion_mode} == IN_FRAMESET_IM) {
              !!!cp ('t321');
-             !!!parse-error (type => 'in frameset:'.$token->{tag_name});
+             !!!parse-error (type => 'in frameset:'.$token->{tag_name}, token => $token);
            } else {
              !!!cp ('t322');
-             !!!parse-error (type => 'after frameset:'.$token->{tag_name});
+             !!!parse-error (type => 'after frameset:'.$token->{tag_name}, token => $token);
            }
            ## Ignore the token
            !!!next-token;
-Line 5272 
 sub _tree_construction_main ($) {
+Line 5478 
 sub _tree_construction_main ($) {
        } elsif ($token->{type} == END_TAG_TOKEN) {
          if ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
            !!!cp ('t323');
-           !!!parse-error (type => 'after html:/'.$token->{tag_name});
+           !!!parse-error (type => 'after html:/'.$token->{tag_name}, token => $token);
            $self->{insertion_mode} = AFTER_FRAMESET_IM;
-           ## Process in the "main" phase, "after frameset" insertion mode...
+           ## Process in the "after frameset" insertion mode.
          } else {
            !!!cp ('t324');
          }
-Line 5285 
 sub _tree_construction_main ($) {
+Line 5491 
 sub _tree_construction_main ($) {
            if ($self->{open_elements}->[-1]->[1] eq 'html' and
                @{$self->{open_elements}} == 1) {
              !!!cp ('t325');
-             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
              ## Ignore the token
              !!!next-token;
            } else {
-Line 5311 
 sub _tree_construction_main ($) {
+Line 5517 
 sub _tree_construction_main ($) {
          } else {
            if ($self->{insertion_mode} == IN_FRAMESET_IM) {
              !!!cp ('t330');
-             !!!parse-error (type => 'in frameset:/'.$token->{tag_name});
+             !!!parse-error (type => 'in frameset:/'.$token->{tag_name}, token => $token);
            } else {
              !!!cp ('t331');
-             !!!parse-error (type => 'after frameset:/'.$token->{tag_name});
+             !!!parse-error (type => 'after frameset:/'.$token->{tag_name}, token => $token);
            }
            ## Ignore the token
            !!!next-token;
            redo B;
          }
+       } elsif ($token->{type} == END_OF_FILE_TOKEN) {
+         unless ($self->{open_elements}->[-1]->[1] eq 'html' and
+                 @{$self->{open_elements}} == 1) { # redundant, maybe
+           !!!cp ('t331.1');
+           !!!parse-error (type => 'in body:#eof', token => $token);
+         } else {
+           !!!cp ('t331.2');
+         }
+         ## Stop parsing
+         last B;
        } else {
          die "$0: $token->{type}: Unknown token type";
        }
-Line 5334 
 sub _tree_construction_main ($) {
+Line 5551 
 sub _tree_construction_main ($) {
        if ($token->{tag_name} eq 'script') {
          !!!cp ('t332');
          ## NOTE: This is an "as if in head" code clone
-         $script_start_tag->($insert);
+         $script_start_tag->();
          redo B;
        } elsif ($token->{tag_name} eq 'style') {
          !!!cp ('t333');
          ## NOTE: This is an "as if in head" code clone
-         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
+         $parse_rcdata->(CDATA_CONTENT_MODEL);
          redo B;
        } elsif ({
                  base => 1, link => 1,
                 }->{$token->{tag_name}}) {
          !!!cp ('t334');
          ## NOTE: This is an "as if in head" code clone, only "-t" differs
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
          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});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
          my $meta_el = pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
          unless ($self->{confident}) {
            if ($token->{attributes}->{charset}) { ## TODO: And if supported
              !!!cp ('t335');
              $self->{change_encoding}
-                 ->($self, $token->{attributes}->{charset}->{value});
+                 ->($self, $token->{attributes}->{charset}->{value}, $token);
              $meta_el->[0]->get_attribute_node_ns (undef, 'charset')
                  ->set_user_data (manakai_has_reference =>
-Line 5374 
 sub _tree_construction_main ($) {
+Line 5591 
 sub _tree_construction_main ($) {
                      ([^"'\x09-\x0D\x20][^\x09-\x0D\x20]*))/x) {
                !!!cp ('t336');
                $self->{change_encoding}
-                   ->($self, defined $1 ? $1 : defined $2 ? $2 : $3);
+                   ->($self, defined $1 ? $1 : defined $2 ? $2 : $3, $token);
                $meta_el->[0]->get_attribute_node_ns (undef, 'content')
                    ->set_user_data (manakai_has_reference =>
                                         $token->{attributes}->{content}
-Line 5402 
 sub _tree_construction_main ($) {
+Line 5619 
 sub _tree_construction_main ($) {
          redo B;
        } elsif ($token->{tag_name} eq 'title') {
          !!!cp ('t341');
-         !!!parse-error (type => 'in body:title');
          ## NOTE: This is an "as if in head" code clone
-         $parse_rcdata->(RCDATA_CONTENT_MODEL, sub {
+         $parse_rcdata->(RCDATA_CONTENT_MODEL);
-           if (defined $self->{head_element}) {
-             !!!cp ('t339');
-             $self->{head_element}->append_child ($_[0]);
-           } else {
-             !!!cp ('t340');
-             $insert->($_[0]);
-           }
-         });
          redo B;
        } elsif ($token->{tag_name} eq 'body') {
-         !!!parse-error (type => 'in body:body');
+         !!!parse-error (type => 'in body:body', token => $token);
          if (@{$self->{open_elements}} == 1 or
              $self->{open_elements}->[1]->[1] ne 'body') {
-Line 5436 
 sub _tree_construction_main ($) {
+Line 5644 
 sub _tree_construction_main ($) {
          redo B;
        } elsif ({
                  address => 1, blockquote => 1, center => 1, dir => 1,
-                 div => 1, dl => 1, fieldset => 1, listing => 1,
+                 div => 1, dl => 1, fieldset => 1,
+                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
                  menu => 1, ol => 1, p => 1, ul => 1,
-                 pre => 1,
+                 pre => 1, listing => 1,
+                 form => 1,
+                 table => 1,
+                 hr => 1,
                 }->{$token->{tag_name}}) {
+         if ($token->{tag_name} eq 'form' and defined $self->{form_element}) {
+           !!!cp ('t350');
+           !!!parse-error (type => 'in form:form', token => $token);
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         }
          ## has a p element in scope
          INSCOPE: for (reverse @{$self->{open_elements}}) {
            if ($_->[1] eq 'p') {
              !!!cp ('t344');
              !!!back-token;
-             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             $token = {type => END_TAG_TOKEN, tag_name => 'p',
+                       line => $token->{line}, column => $token->{column}};
              redo B;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$_->[1]}) {
              !!!cp ('t345');
-Line 5456 
 sub _tree_construction_main ($) {
+Line 5677 
 sub _tree_construction_main ($) {
            }
          } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
-         if ($token->{tag_name} eq 'pre') {
+         if ($token->{tag_name} eq 'pre' or $token->{tag_name} eq 'listing') {
            !!!next-token;
            if ($token->{type} == CHARACTER_TOKEN) {
              $token->{data} =~ s/^\x0A//;
-Line 5470 
 sub _tree_construction_main ($) {
+Line 5691 
 sub _tree_construction_main ($) {
            } else {
              !!!cp ('t348');
            }
-         } else {
+         } elsif ($token->{tag_name} eq 'form') {
-           !!!cp ('t347');
+           !!!cp ('t347.1');
+           $self->{form_element} = $self->{open_elements}->[-1]->[0];
            !!!next-token;
-         }
+         } elsif ($token->{tag_name} eq 'table') {
-         redo B;
+           !!!cp ('t382');
-       } elsif ($token->{tag_name} eq 'form') {
+           push @{$open_tables}, [$self->{open_elements}->[-1]->[0]];
-         if (defined $self->{form_element}) {
-           !!!cp ('t350');
+           $self->{insertion_mode} = IN_TABLE_IM;
-           !!!parse-error (type => 'in form:form');
-           ## Ignore the token
+           !!!next-token;
+         } elsif ($token->{tag_name} eq 'hr') {
+           !!!cp ('t386');
+           pop @{$self->{open_elements}};
            !!!next-token;
-           redo B;
          } else {
-           ## has a p element in scope
+           !!!cp ('t347');
-           INSCOPE: for (reverse @{$self->{open_elements}}) {
-             if ($_->[1] eq 'p') {
-               !!!cp ('t351');
-               !!!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]}) {
-               !!!cp ('t352');
-               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') {
+         redo B;
+       } elsif ({li => 1, dt => 1, dd => 1}->{$token->{tag_name}}) {
          ## has a p element in scope
          INSCOPE: for (reverse @{$self->{open_elements}}) {
            if ($_->[1] eq 'p') {
              !!!cp ('t353');
              !!!back-token;
-             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             $token = {type => END_TAG_TOKEN, tag_name => 'p',
+                       line => $token->{line}, column => $token->{column}};
              redo B;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$_->[1]}) {
              !!!cp ('t354');
-Line 5524 
 sub _tree_construction_main ($) {
+Line 5734 
 sub _tree_construction_main ($) {
          ## Step 1
          my $i = -1;
          my $node = $self->{open_elements}->[$i];
+         my $li_or_dtdd = {li => {li => 1},
+                           dt => {dt => 1, dd => 1},
+                           dd => {dt => 1, dd => 1}}->{$token->{tag_name}};
          LI: {
            ## Step 2
-           if ($node->[1] eq 'li') {
+           if ($li_or_dtdd->{$node->[1]}) {
              if ($i != -1) {
                !!!cp ('t355');
                !!!parse-error (type => 'end tag missing:'.
-                               $self->{open_elements}->[-1]->[1]);
+                               $self->{open_elements}->[-1]->[1], token => $token);
              } else {
                !!!cp ('t356');
              }
-Line 5557 
 sub _tree_construction_main ($) {
+Line 5770 
 sub _tree_construction_main ($) {
            redo LI;
          } # LI
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
-         !!!next-token;
-         redo B;
-       } 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') {
-             !!!cp ('t360');
-             !!!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]}) {
-             !!!cp ('t361');
-             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) {
-               !!!cp ('t362');
-               !!!parse-error (type => 'end tag missing:'.
-                               $self->{open_elements}->[-1]->[1]);
-             } else {
-               !!!cp ('t363');
-             }
-             splice @{$self->{open_elements}}, $i;
-             last LI;
-           } else {
-             !!!cp ('t364');
-           }
-           ## 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') {
-             !!!cp ('t365');
-             last LI;
-           }
-           !!!cp ('t366');
-           ## 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') {
-Line 5622 
 sub _tree_construction_main ($) {
+Line 5779 
 sub _tree_construction_main ($) {
            if ($_->[1] eq 'p') {
              !!!cp ('t367');
              !!!back-token;
-             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             $token = {type => END_TAG_TOKEN, tag_name => 'p',
+                       line => $token->{line}, column => $token->{column}};
              redo B;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$_->[1]}) {
              !!!cp ('t368');
-Line 5633 
 sub _tree_construction_main ($) {
+Line 5791 
 sub _tree_construction_main ($) {
            }
          } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
          $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') {
-             !!!cp ('t369');
-             !!!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]}) {
-             !!!cp ('t370');
-             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') {
              !!!cp ('t371');
-             !!!parse-error (type => 'in a:a');
+             !!!parse-error (type => 'in a:a', token => $token);
              !!!back-token;
-             $token = {type => END_TAG_TOKEN, tag_name => 'a'};
+             $token = {type => END_TAG_TOKEN, tag_name => 'a',
-             $formatting_end_tag->($token->{tag_name});
+                       line => $token->{line}, column => $token->{column}};
+             $formatting_end_tag->($token);
              AFE2: for (reverse 0..$#$active_formatting_elements) {
                if ($active_formatting_elements->[$_]->[0] eq $node->[0]) {
-Line 5720 
 sub _tree_construction_main ($) {
+Line 5832 
 sub _tree_construction_main ($) {
          $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
          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}}) {
-         !!!cp ('t375');
-         $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);
-Line 5746 
 sub _tree_construction_main ($) {
+Line 5845 
 sub _tree_construction_main ($) {
            my $node = $self->{open_elements}->[$_];
            if ($node->[1] eq 'nobr') {
              !!!cp ('t376');
-             !!!parse-error (type => 'in nobr:nobr');
+             !!!parse-error (type => 'in nobr:nobr', token => $token);
              !!!back-token;
-             $token = {type => END_TAG_TOKEN, tag_name => 'nobr'};
+             $token = {type => END_TAG_TOKEN, tag_name => 'nobr',
+                       line => $token->{line}, column => $token->{column}};
              redo B;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$node->[1]}) {
              !!!cp ('t377');
-Line 5759 
 sub _tree_construction_main ($) {
+Line 5859 
 sub _tree_construction_main ($) {
            }
          } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
          push @$active_formatting_elements, $self->{open_elements}->[-1];
          !!!next-token;
-Line 5770 
 sub _tree_construction_main ($) {
+Line 5870 
 sub _tree_construction_main ($) {
            my $node = $self->{open_elements}->[$_];
            if ($node->[1] eq 'button') {
              !!!cp ('t378');
-             !!!parse-error (type => 'in button:button');
+             !!!parse-error (type => 'in button:button', token => $token);
              !!!back-token;
-             $token = {type => END_TAG_TOKEN, tag_name => 'button'};
+             $token = {type => END_TAG_TOKEN, tag_name => 'button',
+                       line => $token->{line}, column => $token->{column}};
              redo B;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$node->[1]}) {
              !!!cp ('t379');
-Line 5785 
 sub _tree_construction_main ($) {
+Line 5886 
 sub _tree_construction_main ($) {
          $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
-         push @$active_formatting_elements, ['#marker', ''];
+         ## TODO: associate with $self->{form_element} if defined
-         !!!next-token;
-         redo B;
-       } elsif ($token->{tag_name} eq 'marquee' or
-                $token->{tag_name} eq 'object') {
-         !!!cp ('t380');
-         $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') {
-         !!!cp ('t381');
-         $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') {
-             !!!cp ('t382');
-             !!!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]}) {
-             !!!cp ('t383');
-             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,
+                 xmp => 1,
-                 embed => 1, img => 1, param => 1, spacer => 1, wbr => 1,
+                 iframe => 1,
-                 image => 1,
+                 noembed => 1,
+                 noframes => 1,
+                 noscript => 0, ## TODO: 1 if scripting is enabled
                 }->{$token->{tag_name}}) {
-         if ($token->{tag_name} eq 'image') {
+         if ($token->{tag_name} eq 'xmp') {
-           !!!cp ('t384');
+           !!!cp ('t381');
-           !!!parse-error (type => 'image');
+           $reconstruct_active_formatting_elements->($insert_to_current);
-           $token->{tag_name} = 'img';
          } else {
-           !!!cp ('t385');
+           !!!cp ('t399');
          }
+         ## NOTE: There is an "as if in body" code clone.
-         ## NOTE: There is an "as if <br>" code clone.
+         $parse_rcdata->(CDATA_CONTENT_MODEL);
-         $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') {
-             !!!cp ('t386');
-             !!!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]}) {
-             !!!cp ('t387');
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         pop @{$self->{open_elements}};
-         !!!next-token;
-         redo B;
-       } elsif ($token->{tag_name} eq 'input') {
-         !!!cp ('t388');
-         $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');
+         !!!parse-error (type => 'isindex', token => $token);
          if (defined $self->{form_element}) {
            !!!cp ('t389');
-Line 5899 
 sub _tree_construction_main ($) {
+Line 5928 
 sub _tree_construction_main ($) {
            delete $at->{prompt};
            my @tokens = (
                          {type => START_TAG_TOKEN, tag_name => 'form',
-                          attributes => $form_attrs},
+                          attributes => $form_attrs,
-                         {type => START_TAG_TOKEN, tag_name => 'hr'},
+                          line => $token->{line}, column => $token->{column}},
-                         {type => START_TAG_TOKEN, tag_name => 'p'},
+                         {type => START_TAG_TOKEN, tag_name => 'hr',
-                         {type => START_TAG_TOKEN, tag_name => 'label'},
+                          line => $token->{line}, column => $token->{column}},
+                         {type => START_TAG_TOKEN, tag_name => 'p',
+                          line => $token->{line}, column => $token->{column}},
+                         {type => START_TAG_TOKEN, tag_name => 'label',
+                          line => $token->{line}, column => $token->{column}},
                         );
            if ($prompt_attr) {
              !!!cp ('t390');
-             push @tokens, {type => CHARACTER_TOKEN, data => $prompt_attr->{value}};
+             push @tokens, {type => CHARACTER_TOKEN, data => $prompt_attr->{value},
+                            #line => $token->{line}, column => $token->{column},
+                           };
            } else {
              !!!cp ('t391');
              push @tokens, {type => CHARACTER_TOKEN,
-                            data => 'This is a searchable index. Insert your search keywords here: '}; # SHOULD
+                            data => 'This is a searchable index. Insert your search keywords here: ',
+                            #line => $token->{line}, column => $token->{column},
+                           }; # SHOULD
              ## TODO: make this configurable
            }
            push @tokens,
-                         {type => START_TAG_TOKEN, tag_name => 'input', attributes => $at},
+                         {type => START_TAG_TOKEN, tag_name => 'input', attributes => $at,
+                          line => $token->{line}, column => $token->{column}},
                          #{type => CHARACTER_TOKEN, data => ''}, # SHOULD
-                         {type => END_TAG_TOKEN, tag_name => 'label'},
+                         {type => END_TAG_TOKEN, tag_name => 'label',
-                         {type => END_TAG_TOKEN, tag_name => 'p'},
+                          line => $token->{line}, column => $token->{column}},
-                         {type => START_TAG_TOKEN, tag_name => 'hr'},
+                         {type => END_TAG_TOKEN, tag_name => 'p',
-                         {type => END_TAG_TOKEN, tag_name => 'form'};
+                          line => $token->{line}, column => $token->{column}},
+                         {type => START_TAG_TOKEN, tag_name => 'hr',
+                          line => $token->{line}, column => $token->{column}},
+                         {type => END_TAG_TOKEN, tag_name => 'form',
+                          line => $token->{line}, column => $token->{column}};
            $token = shift @tokens;
            !!!back-token (@tokens);
            redo B;
-Line 5927 
 sub _tree_construction_main ($) {
+Line 5969 
 sub _tree_construction_main ($) {
        } elsif ($token->{tag_name} eq 'textarea') {
          my $tag_name = $token->{tag_name};
          my $el;
-         !!!create-element ($el, $token->{tag_name}, $token->{attributes});
+         !!!create-element ($el, $token->{tag_name}, $token->{attributes}, $token);
          ## TODO: $self->{form_element} if defined
          $self->{content_model} = RCDATA_CONTENT_MODEL;
-Line 5966 
 sub _tree_construction_main ($) {
+Line 6008 
 sub _tree_construction_main ($) {
            ## Ignore the token
          } else {
            !!!cp ('t398');
-           !!!parse-error (type => 'in RCDATA:#'.$token->{type});
+           !!!parse-error (type => 'in RCDATA:#'.$token->{type}, token => $token);
          }
          !!!next-token;
          redo B;
        } elsif ({
-                 iframe => 1,
-                 noembed => 1,
-                 noframes => 1,
-                 noscript => 0, ## TODO: 1 if scripting is enabled
-                }->{$token->{tag_name}}) {
-         !!!cp ('t399');
-         ## NOTE: There is an "as if in body" code clone.
-         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
-         redo B;
-       } elsif ($token->{tag_name} eq 'select') {
-         !!!cp ('t400');
-         $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}}) {
          !!!cp ('t401');
-         !!!parse-error (type => 'in body:'.$token->{tag_name});
+         !!!parse-error (type => 'in body:'.$token->{tag_name}, token => $token);
          ## Ignore the token
          !!!next-token;
          redo B;
          ## ISSUE: An issue on HTML5 new elements in the spec.
        } else {
-         !!!cp ('t402');
+         if ($token->{tag_name} eq 'image') {
+           !!!cp ('t384');
+           !!!parse-error (type => 'image', token => $token);
+           $token->{tag_name} = 'img';
+         } else {
+           !!!cp ('t385');
+         }
+         ## NOTE: There is an "as if <br>" code clone.
          $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes}, $token);
+         if ({
+              applet => 1, marquee => 1, object => 1,
+             }->{$token->{tag_name}}) {
+           !!!cp ('t380');
+           push @$active_formatting_elements, ['#marker', ''];
+         } 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}}) {
+           !!!cp ('t375');
+           push @$active_formatting_elements, $self->{open_elements}->[-1];
+         } elsif ($token->{tag_name} eq 'input') {
+           !!!cp ('t388');
+           ## TODO: associate with $self->{form_element} if defined
+           pop @{$self->{open_elements}};
+         } elsif ({
+                   area => 1, basefont => 1, bgsound => 1, br => 1,
+                   embed => 1, img => 1, param => 1, spacer => 1, wbr => 1,
+                   #image => 1,
+                  }->{$token->{tag_name}}) {
+           !!!cp ('t388.1');
+           pop @{$self->{open_elements}};
+         } elsif ($token->{tag_name} eq 'select') {
+           ## TODO: associate with $self->{form_element} if defined
+           if ($self->{insertion_mode} & TABLE_IMS or
+               $self->{insertion_mode} & BODY_TABLE_IMS or
+               $self->{insertion_mode} == IN_COLUMN_GROUP_IM) {
+             !!!cp ('t400.1');
+             $self->{insertion_mode} = IN_SELECT_IN_TABLE_IM;
+           } else {
+             !!!cp ('t400.2');
+             $self->{insertion_mode} = IN_SELECT_IM;
+           }
+         } else {
+           !!!cp ('t402');
+         }
          !!!next-token;
          redo B;
        }
      } elsif ($token->{type} == END_TAG_TOKEN) {
        if ($token->{tag_name} eq 'body') {
-         if (@{$self->{open_elements}} > 1 and
+         ## has a |body| element in scope
-             $self->{open_elements}->[1]->[1] eq 'body') {
+         my $i;
-           for (@{$self->{open_elements}}) {
+         INSCOPE: {
-             unless ({
+           for (reverse @{$self->{open_elements}}) {
-                        dd => 1, dt => 1, li => 1, p => 1, td => 1,
+             if ($_->[1] eq 'body') {
-                        th => 1, tr => 1, body => 1, html => 1,
+               !!!cp ('t405');
-                      tbody => 1, tfoot => 1, thead => 1,
+               $i = $_;
-                     }->{$_->[1]}) {
+               last INSCOPE;
-               !!!cp ('t403');
+             } elsif ({
-               !!!parse-error (type => 'not closed:'.$_->[1]);
+                       applet => 1, table => 1, caption => 1, td => 1, th => 1,
-             } else {
+                       button => 1, marquee => 1, object => 1, html => 1,
-               !!!cp ('t404');
+                      }->{$_->[1]}) {
+               !!!cp ('t405.1');
+               last;
              }
            }
-           $self->{insertion_mode} = AFTER_BODY_IM;
+           !!!parse-error (type => 'start tag not allowed',
-           !!!next-token;
+                           value => $token->{tag_name}, token => $token);
-           redo B;
+           ## NOTE: Ignore the token.
-         } else {
-           !!!cp ('t405');
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-           ## Ignore the token
            !!!next-token;
            redo B;
+         } # INSCOPE
+         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]}) {
+             !!!cp ('t403');
+             !!!parse-error (type => 'not closed:'.$_->[1], token => $token);
+             last;
+           } else {
+             !!!cp ('t404');
+           }
          }
+         $self->{insertion_mode} = AFTER_BODY_IM;
+         !!!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') {
              !!!cp ('t406');
-             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[1]->[1]);
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[1]->[1], token => $token);
            } else {
              !!!cp ('t407');
            }
-Line 6052 
 sub _tree_construction_main ($) {
+Line 6138 
 sub _tree_construction_main ($) {
            redo B;
          } else {
            !!!cp ('t408');
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
            ## Ignore the token
            !!!next-token;
            redo B;
-Line 6061 
 sub _tree_construction_main ($) {
+Line 6147 
 sub _tree_construction_main ($) {
                  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,
+                 applet => 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]}) {
-               !!!cp ('t409');
-               !!!back-token;
-               $token = {type => END_TAG_TOKEN,
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               redo B;
-             }
              !!!cp ('t410');
              $i = $_;
-             last INSCOPE unless $token->{tag_name} eq 'p';
+             last INSCOPE;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$node->[1]}) {
              !!!cp ('t411');
              last INSCOPE;
            }
          } # INSCOPE
-         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+         unless (defined $i) { # has an element in scope
-           if (defined $i) {
+           !!!cp ('t413');
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
+         } else {
+           ## Step 1. generate implied end tags
+           while ({
+                   dd => ($token->{tag_name} ne 'dd'),
+                   dt => ($token->{tag_name} ne 'dt'),
+                   li => ($token->{tag_name} ne 'li'),
+                   p => 1,
+                  }->{$self->{open_elements}->[-1]->[1]}) {
+             !!!cp ('t409');
+             pop @{$self->{open_elements}};
+           }
+           ## Step 2.
+           if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
              !!!cp ('t412');
-             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
            } else {
-             !!!cp ('t413');
+             !!!cp ('t414');
-             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
            }
-         }
+           ## Step 3.
-         if (defined $i) {
-           !!!cp ('t414');
            splice @{$self->{open_elements}}, $i;
-         } elsif ($token->{tag_name} eq 'p') {
-           !!!cp ('t415');
+           ## Step 4.
-           ## As if <p>, then reprocess the current token
+           $clear_up_to_marker->()
-           my $el;
+               if {
-           !!!create-element ($el, 'p');
+                 applet => 1, button => 1, marquee => 1, object => 1,
-           $insert->($el);
+               }->{$token->{tag_name}};
-         } else {
-           !!!cp ('t416');
          }
-         $clear_up_to_marker->()
-           if {
-             button => 1, marquee => 1, object => 1,
-           }->{$token->{tag_name}};
          !!!next-token;
          redo B;
        } elsif ($token->{tag_name} eq 'form') {
+         undef $self->{form_element};
          ## 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 => 1, dt => 1, li => 1, p => 1,
-                  ## NOTE: The following elements never appear here, maybe.
-                  td => 1, th => 1, tr => 1,
-                  tbody => 1, tfoot => 1, thead => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!cp ('t417');
-               !!!back-token;
-               $token = {type => END_TAG_TOKEN,
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               redo B;
-             }
              !!!cp ('t418');
+             $i = $_;
              last INSCOPE;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$node->[1]}) {
              !!!cp ('t419');
              last INSCOPE;
            }
          } # INSCOPE
-         if ($self->{open_elements}->[-1]->[1] eq $token->{tag_name}) {
+         unless (defined $i) { # has an element in scope
-           !!!cp ('t420');
-           pop @{$self->{open_elements}};
-         } else {
            !!!cp ('t421');
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
+         } else {
+           ## Step 1. generate implied end tags
+           while ({
+                   dd => 1, dt => 1, li => 1, p => 1,
+                  }->{$self->{open_elements}->[-1]->[1]}) {
+             !!!cp ('t417');
+             pop @{$self->{open_elements}};
+           }
+           ## Step 2.
+           if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+             !!!cp ('t417.1');
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
+           } else {
+             !!!cp ('t420');
+           }
+           ## Step 3.
+           splice @{$self->{open_elements}}, $i;
          }
-         undef $self->{form_element};
          !!!next-token;
          redo B;
        } elsif ({
-Line 6178 
 sub _tree_construction_main ($) {
+Line 6257 
 sub _tree_construction_main ($) {
            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]}) {
-               !!!cp ('t422');
-               !!!back-token;
-               $token = {type => END_TAG_TOKEN,
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               redo B;
-             }
              !!!cp ('t423');
              $i = $_;
              last INSCOPE;
            } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
                      button => 1, marquee => 1, object => 1, html => 1,
                     }->{$node->[1]}) {
              !!!cp ('t424');
              last INSCOPE;
            }
          } # INSCOPE
+         unless (defined $i) { # has an element in scope
+           !!!cp ('t425.1');
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
+         } else {
+           ## Step 1. generate implied end tags
+           while ({
+                   dd => 1, dt => 1, li => 1, p => 1,
+                  }->{$self->{open_elements}->[-1]->[1]}) {
+             !!!cp ('t422');
+             pop @{$self->{open_elements}};
+           }
+           ## Step 2.
+           if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+             !!!cp ('t425');
+             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
+           } else {
+             !!!cp ('t426');
+           }
+           ## Step 3.
+           splice @{$self->{open_elements}}, $i;
+         }
-         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+         !!!next-token;
-           !!!cp ('t425');
+         redo B;
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+       } elsif ($token->{tag_name} eq 'p') {
+         ## 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}) {
+             !!!cp ('t410.1');
+             $i = $_;
+             last INSCOPE;
+           } elsif ({
+                     applet => 1, table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             !!!cp ('t411.1');
+             last INSCOPE;
+           }
+         } # INSCOPE
+         if (defined $i) {
+           if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+             !!!cp ('t412.1');
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
+           } else {
+             !!!cp ('t414.1');
+           }
+           splice @{$self->{open_elements}}, $i;
          } else {
-           !!!cp ('t426');
+           !!!cp ('t413.1');
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
+           !!!cp ('t415.1');
+           ## As if <p>, then reprocess the current token
+           my $el;
+           !!!create-element ($el, 'p',, $token);
+           $insert->($el);
+           ## NOTE: Not inserted into |$self->{open_elements}|.
          }
-         splice @{$self->{open_elements}}, $i if defined $i;
          !!!next-token;
          redo B;
        } elsif ({
-Line 6220 
 sub _tree_construction_main ($) {
+Line 6343 
 sub _tree_construction_main ($) {
                  strong => 1, tt => 1, u => 1,
                 }->{$token->{tag_name}}) {
          !!!cp ('t427');
-         $formatting_end_tag->($token->{tag_name});
+         $formatting_end_tag->($token);
          redo B;
        } elsif ($token->{tag_name} eq 'br') {
          !!!cp ('t428');
-         !!!parse-error (type => 'unmatched end tag:br');
+         !!!parse-error (type => 'unmatched end tag:br', token => $token);
          ## As if <br>
          $reconstruct_active_formatting_elements->($insert_to_current);
          my $el;
-         !!!create-element ($el, 'br');
+         !!!create-element ($el, 'br',, $token);
          $insert->($el);
          ## Ignore the token.
-Line 6249 
 sub _tree_construction_main ($) {
+Line 6372 
 sub _tree_construction_main ($) {
                  noscript => 0, ## TODO: if scripting is enabled
                 }->{$token->{tag_name}}) {
          !!!cp ('t429');
-         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
          ## Ignore the token
          !!!next-token;
          redo B;
-Line 6266 
 sub _tree_construction_main ($) {
+Line 6389 
 sub _tree_construction_main ($) {
            if ($node->[1] eq $token->{tag_name}) {
              ## Step 1
              ## generate implied end tags
-             if ({
+             while ({
-                  dd => 1, dt => 1, li => 1, p => 1,
+                     dd => 1, dt => 1, li => 1, p => 1,
-                  td => 1, th => 1, tr => 1,
+                    }->{$self->{open_elements}->[-1]->[1]}) {
-                  tbody => 1, tfoot => 1, thead => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
                !!!cp ('t430');
                ## ISSUE: Can this case be reached?
-               !!!back-token;
+               pop @{$self->{open_elements}};
-               $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]) {
                !!!cp ('t431');
                ## NOTE: <x><y></x>
-               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1], token => $token);
              } else {
                !!!cp ('t432');
              }
-Line 6300 
 sub _tree_construction_main ($) {
+Line 6418 
 sub _tree_construction_main ($) {
                  ($special_category->{$node->[1]} or
                   $scoping_category->{$node->[1]})) {
                !!!cp ('t433');
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name}, token => $token);
                ## Ignore the token
                !!!next-token;
                last S2;
-Line 6322 
 sub _tree_construction_main ($) {
+Line 6440 
 sub _tree_construction_main ($) {
      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 6368 
 sub set_inner_html ($$$) {
+Line 6481 
 sub set_inner_html ($$$) {
      my $p = $class->new;
      $p->{document} = $doc;
-     ## Step 9 # MUST
+     ## Step 8 # MUST
      my $i = 0;
-     my $line = 1;
+     $p->{line_prev} = $p->{line} = 1;
-     my $column = 0;
+     $p->{column_prev} = $p->{column} = 0;
      $p->{set_next_char} = sub {
        my $self = shift;
-Line 6380 
 sub set_inner_html ($$$) {
+Line 6493 
 sub set_inner_html ($$$) {
        $self->{next_char} = -1 and return if $i >= length $$s;
        $self->{next_char} = ord substr $$s, $i++, 1;
-       $column++;
+       ($p->{line_prev}, $p->{column_prev}) = ($p->{line}, $p->{column});
+       $p->{column}++;
        if ($self->{next_char} == 0x000A) { # LF
-         $line++;
+         $p->{line}++;
-         $column = 0;
+         $p->{column} = 0;
          !!!cp ('i1');
        } elsif ($self->{next_char} == 0x000D) { # CR
          $i++ if substr ($$s, $i, 1) eq "\x0A";
          $self->{next_char} = 0x000A; # LF # MUST
-         $line++;
+         $p->{line}++;
-         $column = 0;
+         $p->{column} = 0;
          !!!cp ('i2');
        } elsif ($self->{next_char} > 0x10FFFF) {
          $self->{next_char} = 0xFFFD; # REPLACEMENT CHARACTER # MUST
-Line 6406 
 sub set_inner_html ($$$) {
+Line 6521 
 sub set_inner_html ($$$) {
      my $ponerror = $onerror || sub {
        my (%opt) = @_;
-       warn "Parse error ($opt{type}) at line $opt{line} column $opt{column}\n";
+       my $line = $opt{line};
+       my $column = $opt{column};
+       if (defined $opt{token} and defined $opt{token}->{line}) {
+         $line = $opt{token}->{line};
+         $column = $opt{token}->{column};
+       }
+       warn "Parse error ($opt{type}) at line $line column $column\n";
      };
      $p->{parse_error} = sub {
-       $ponerror->(@_, line => $line, column => $column);
+       $ponerror->(line => $p->{line}, column => $p->{column}, @_);
      };
      $p->_initialize_tokenizer;
-Line 6435 
 sub set_inner_html ($$$) {
+Line 6556 
 sub set_inner_html ($$$) {
      $p->{inner_html_node} = [$node, $node_ln];
-     ## Step 4
+     ## Step 3
      my $root = $doc->create_element_ns
        ('http://www.w3.org/1999/xhtml', [undef, 'html']);
-     ## Step 5 # MUST
+     ## Step 4 # MUST
      $doc->append_child ($root);
-     ## Step 6 # MUST
+     ## Step 5 # MUST
      push @{$p->{open_elements}}, [$root, 'html'];
      undef $p->{head_element};
-     ## Step 7 # MUST
+     ## Step 6 # MUST
      $p->_reset_insertion_mode;
-     ## Step 8 # MUST
+     ## Step 7 # MUST
      my $anode = $node;
      AN: while (defined $anode) {
        if ($anode->node_type == 1) {
-Line 6466 
 sub set_inner_html ($$$) {
+Line 6587 
 sub set_inner_html ($$$) {
        $anode = $anode->parent_node;
      } # AN
-     ## Step 3 # MUST
+     ## Step 9 # MUST
-     ## Step 10 # MUST
      {
        my $self = $p;
        !!!next-token;
      }
      $p->_tree_construction_main;
-     ## Step 11 # MUST
+     ## Step 10 # MUST
      my @cn = @{$node->child_nodes};
      for (@cn) {
        $node->remove_child ($_);
      }
      ## ISSUE: mutation events? read-only?
-     ## Step 12 # MUST
+     ## Step 11 # MUST
      @cn = @{$root->child_nodes};
      for (@cn) {
        $this_doc->adopt_node ($_);
-Line 6490 
 sub set_inner_html ($$$) {
+Line 6610 
 sub set_inner_html ($$$) {
      ## ISSUE: mutation events?
      $p->_terminate_tree_constructor;
+     delete $p->{parse_error}; # delete loop
    } else {
      die "$0: |set_inner_html| is not defined for node of type $nt";
    }

 Legend:



Removed from v.1.83
 


changed lines


 
Added in v.1.121
 Legend:



Removed from v.1.83
 


changed lines


 
Added in v.1.121
-Removed from v.1.83
+Added in v.1.121

admin@suikawiki.org	ViewVC Help
Powered by ViewVC 1.1.24