/[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.49 by wakaba,
Sat Jul 21 10:39:45 2007 UTC
+revision 1.60 by wakaba,
Sun Oct 14 09:21:46 2007 UTC
 Line 159 
 sub CDATA_CONTENT_MODEL () { CM_LIMITED_
  sub RCDATA_CONTENT_MODEL () { CM_ENTITY | CM_LIMITED_MARKUP }
  sub PCDATA_CONTENT_MODEL () { CM_ENTITY | CM_FULL_MARKUP }
+ sub DATA_STATE () { 0 }
+ sub ENTITY_DATA_STATE () { 1 }
+ sub TAG_OPEN_STATE () { 2 }
+ sub CLOSE_TAG_OPEN_STATE () { 3 }
+ sub TAG_NAME_STATE () { 4 }
+ sub BEFORE_ATTRIBUTE_NAME_STATE () { 5 }
+ sub ATTRIBUTE_NAME_STATE () { 6 }
+ sub AFTER_ATTRIBUTE_NAME_STATE () { 7 }
+ sub BEFORE_ATTRIBUTE_VALUE_STATE () { 8 }
+ sub ATTRIBUTE_VALUE_DOUBLE_QUOTED_STATE () { 9 }
+ sub ATTRIBUTE_VALUE_SINGLE_QUOTED_STATE () { 10 }
+ sub ATTRIBUTE_VALUE_UNQUOTED_STATE () { 11 }
+ sub ENTITY_IN_ATTRIBUTE_VALUE_STATE () { 12 }
+ sub MARKUP_DECLARATION_OPEN_STATE () { 13 }
+ sub COMMENT_START_STATE () { 14 }
+ sub COMMENT_START_DASH_STATE () { 15 }
+ sub COMMENT_STATE () { 16 }
+ sub COMMENT_END_STATE () { 17 }
+ sub COMMENT_END_DASH_STATE () { 18 }
+ sub BOGUS_COMMENT_STATE () { 19 }
+ sub DOCTYPE_STATE () { 20 }
+ sub BEFORE_DOCTYPE_NAME_STATE () { 21 }
+ sub DOCTYPE_NAME_STATE () { 22 }
+ sub AFTER_DOCTYPE_NAME_STATE () { 23 }
+ sub BEFORE_DOCTYPE_PUBLIC_IDENTIFIER_STATE () { 24 }
+ sub DOCTYPE_PUBLIC_IDENTIFIER_DOUBLE_QUOTED_STATE () { 25 }
+ sub DOCTYPE_PUBLIC_IDENTIFIER_SINGLE_QUOTED_STATE () { 26 }
+ sub AFTER_DOCTYPE_PUBLIC_IDENTIFIER_STATE () { 27 }
+ sub BEFORE_DOCTYPE_SYSTEM_IDENTIFIER_STATE () { 28 }
+ sub DOCTYPE_SYSTEM_IDENTIFIER_DOUBLE_QUOTED_STATE () { 29 }
+ sub DOCTYPE_SYSTEM_IDENTIFIER_SINGLE_QUOTED_STATE () { 30 }
+ sub AFTER_DOCTYPE_SYSTEM_IDENTIFIER_STATE () { 31 }
+ sub BOGUS_DOCTYPE_STATE () { 32 }
+ sub DOCTYPE_TOKEN () { 1 }
+ sub COMMENT_TOKEN () { 2 }
+ sub START_TAG_TOKEN () { 3 }
+ sub END_TAG_TOKEN () { 4 }
+ sub END_OF_FILE_TOKEN () { 5 }
+ sub CHARACTER_TOKEN () { 6 }
+ sub AFTER_HTML_IMS () { 0b100 }
+ sub HEAD_IMS ()       { 0b1000 }
+ sub BODY_IMS ()       { 0b10000 }
+ sub BODY_TABLE_IMS () { 0b100000 }
+ sub TABLE_IMS ()      { 0b1000000 }
+ sub ROW_IMS ()        { 0b10000000 }
+ sub BODY_AFTER_IMS () { 0b100000000 }
+ sub FRAME_IMS ()      { 0b1000000000 }
+ sub AFTER_HTML_BODY_IM () { AFTER_HTML_IMS | BODY_AFTER_IMS }
+ sub AFTER_HTML_FRAMESET_IM () { AFTER_HTML_IMS | FRAME_IMS }
+ sub IN_HEAD_IM () { HEAD_IMS | 0b00 }
+ sub IN_HEAD_NOSCRIPT_IM () { HEAD_IMS | 0b01 }
+ sub AFTER_HEAD_IM () { HEAD_IMS | 0b10 }
+ sub BEFORE_HEAD_IM () { HEAD_IMS | 0b11 }
+ sub IN_BODY_IM () { BODY_IMS }
+ sub IN_CELL_IM () { BODY_IMS | BODY_TABLE_IMS | 0b01 }
+ sub IN_CAPTION_IM () { BODY_IMS | BODY_TABLE_IMS | 0b10 }
+ sub IN_ROW_IM () { TABLE_IMS | ROW_IMS | 0b01 }
+ sub IN_TABLE_BODY_IM () { TABLE_IMS | ROW_IMS | 0b10 }
+ sub IN_TABLE_IM () { TABLE_IMS }
+ sub AFTER_BODY_IM () { BODY_AFTER_IMS }
+ sub IN_FRAMESET_IM () { FRAME_IMS | 0b01 }
+ sub AFTER_FRAMESET_IM () { FRAME_IMS | 0b10 }
+ sub IN_SELECT_IM () { 0b01 }
+ sub IN_COLUMN_GROUP_IM () { 0b10 }
  ## Implementations MUST act as if state machine in the spec
  sub _initialize_tokenizer ($) {
    my $self = shift;
-   $self->{state} = 'data'; # MUST
+   $self->{state} = DATA_STATE; # MUST
    $self->{content_model} = PCDATA_CONTENT_MODEL; # be
    undef $self->{current_token}; # start tag, end tag, comment, or DOCTYPE
    undef $self->{current_attribute};
-Line 177 
 sub _initialize_tokenizer ($) {
+Line 245 
 sub _initialize_tokenizer ($) {
  } # _initialize_tokenizer
  ## A token has:
- ##   ->{type} eq 'DOCTYPE', 'start tag', 'end tag', 'comment',
+ ##   ->{type} == DOCTYPE_TOKEN, START_TAG_TOKEN, END_TAG_TOKEN, COMMENT_TOKEN,
- ##       'character', or 'end-of-file'
+ ##       CHARACTER_TOKEN, or END_OF_FILE_TOKEN
- ##   ->{name} (DOCTYPE, start tag (tag name), end tag (tag name))
+ ##   ->{name} (DOCTYPE_TOKEN)
- ##   ->{public_identifier} (DOCTYPE)
+ ##   ->{tag_name} (START_TAG_TOKEN, END_TAG_TOKEN)
- ##   ->{system_identifier} (DOCTYPE)
+ ##   ->{public_identifier} (DOCTYPE_TOKEN)
- ##   ->{correct} == 1 or 0 (DOCTYPE)
+ ##   ->{system_identifier} (DOCTYPE_TOKEN)
- ##   ->{attributes} isa HASH (start tag, end tag)
+ ##   ->{correct} == 1 or 0 (DOCTYPE_TOKEN)
- ##   ->{data} (comment, character)
+ ##   ->{attributes} isa HASH (START_TAG_TOKEN, END_TAG_TOKEN)
+ ##   ->{data} (COMMENT_TOKEN, CHARACTER_TOKEN)
  ## Emitted token MUST immediately be handled by the tree construction state.
-Line 194 
 sub _initialize_tokenizer ($) {
+Line 263 
 sub _initialize_tokenizer ($) {
  ## has completed loading.  If one has, then it MUST be executed
  ## and removed from the list.
+ ## NOTE: HTML5 "Writing HTML documents" section, applied to
+ ## documents and not to user agents and conformance checkers,
+ ## contains some requirements that are not detected by the
+ ## parsing algorithm:
+ ## - Some requirements on character encoding declarations. ## TODO
+ ## - "Elements MUST NOT contain content that their content model disallows."
+ ##   ... Some are parse error, some are not (will be reported by c.c.).
+ ## - Polytheistic slash SHOULD NOT be used. (Applied only to atheists.) ## TODO
+ ## - Text (in elements, attributes, and comments) SHOULD NOT contain
+ ##   control characters other than space characters. ## TODO: (what is control character? C0, C1 and DEL?  Unicode control character?)
+ ## TODO: HTML5 poses authors two SHOULD-level requirements that cannot
+ ## be detected by the HTML5 parsing algorithm:
+ ## - Text,
  sub _get_next_token ($) {
    my $self = shift;
    if (@{$self->{token}}) {
-Line 201 
 sub _get_next_token ($) {
+Line 285 
 sub _get_next_token ($) {
    }
    A: {
-     if ($self->{state} eq 'data') {
+     if ($self->{state} == DATA_STATE) {
        if ($self->{next_input_character} == 0x0026) { # &
          if ($self->{content_model} & CM_ENTITY) { # PCDATA | RCDATA
-           $self->{state} = 'entity data';
+           $self->{state} = ENTITY_DATA_STATE;
            !!!next-input-character;
            redo A;
          } else {
-Line 226 
 sub _get_next_token ($) {
+Line 310 
 sub _get_next_token ($) {
          if ($self->{content_model} & CM_FULL_MARKUP or # PCDATA
              (($self->{content_model} & CM_LIMITED_MARKUP) and # CDATA | RCDATA
               not $self->{escape})) {
-           $self->{state} = 'tag open';
+           $self->{state} = TAG_OPEN_STATE;
            !!!next-input-character;
            redo A;
          } else {
-Line 243 
 sub _get_next_token ($) {
+Line 327 
 sub _get_next_token ($) {
          #
        } elsif ($self->{next_input_character} == -1) {
-         !!!emit ({type => 'end-of-file'});
+         !!!emit ({type => END_OF_FILE_TOKEN});
          last A; ## TODO: ok?
        }
        # Anything else
-       my $token = {type => 'character',
+       my $token = {type => CHARACTER_TOKEN,
                     data => chr $self->{next_input_character}};
        ## Stay in the data state
        !!!next-input-character;
-Line 255 
 sub _get_next_token ($) {
+Line 339 
 sub _get_next_token ($) {
        !!!emit ($token);
        redo A;
-     } elsif ($self->{state} eq 'entity data') {
+     } elsif ($self->{state} == ENTITY_DATA_STATE) {
        ## (cannot happen in CDATA state)
        my $token = $self->_tokenize_attempt_to_consume_an_entity (0);
-       $self->{state} = 'data';
+       $self->{state} = DATA_STATE;
        # next-input-character is already done
        unless (defined $token) {
-         !!!emit ({type => 'character', data => '&'});
+         !!!emit ({type => CHARACTER_TOKEN, data => '&'});
        } else {
          !!!emit ($token);
        }
        redo A;
-     } elsif ($self->{state} eq 'tag open') {
+     } elsif ($self->{state} == TAG_OPEN_STATE) {
        if ($self->{content_model} & CM_LIMITED_MARKUP) { # RCDATA | CDATA
          if ($self->{next_input_character} == 0x002F) { # /
            !!!next-input-character;
-           $self->{state} = 'close tag open';
+           $self->{state} = CLOSE_TAG_OPEN_STATE;
            redo A;
          } else {
            ## reconsume
-           $self->{state} = 'data';
+           $self->{state} = DATA_STATE;
-           !!!emit ({type => 'character', data => '<'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<'});
            redo A;
          }
        } elsif ($self->{content_model} & CM_FULL_MARKUP) { # PCDATA
          if ($self->{next_input_character} == 0x0021) { # !
-           $self->{state} = 'markup declaration open';
+           $self->{state} = MARKUP_DECLARATION_OPEN_STATE;
            !!!next-input-character;
            redo A;
          } elsif ($self->{next_input_character} == 0x002F) { # /
-           $self->{state} = 'close tag open';
+           $self->{state} = CLOSE_TAG_OPEN_STATE;
            !!!next-input-character;
            redo A;
          } elsif (0x0041 <= $self->{next_input_character} and
                   $self->{next_input_character} <= 0x005A) { # A..Z
            $self->{current_token}
-             = {type => 'start tag',
+             = {type => START_TAG_TOKEN,
                 tag_name => chr ($self->{next_input_character} + 0x0020)};
-           $self->{state} = 'tag name';
+           $self->{state} = TAG_NAME_STATE;
            !!!next-input-character;
            redo A;
          } elsif (0x0061 <= $self->{next_input_character} and
                   $self->{next_input_character} <= 0x007A) { # a..z
-           $self->{current_token} = {type => 'start tag',
+           $self->{current_token} = {type => START_TAG_TOKEN,
                              tag_name => chr ($self->{next_input_character})};
-           $self->{state} = 'tag name';
+           $self->{state} = TAG_NAME_STATE;
            !!!next-input-character;
            redo A;
          } elsif ($self->{next_input_character} == 0x003E) { # >
            !!!parse-error (type => 'empty start tag');
-           $self->{state} = 'data';
+           $self->{state} = DATA_STATE;
            !!!next-input-character;
-           !!!emit ({type => 'character', data => '<>'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<>'});
            redo A;
          } elsif ($self->{next_input_character} == 0x003F) { # ?
            !!!parse-error (type => 'pio');
-           $self->{state} = 'bogus comment';
+           $self->{state} = BOGUS_COMMENT_STATE;
            ## $self->{next_input_character} is intentionally left as is
            redo A;
          } else {
            !!!parse-error (type => 'bare stago');
-           $self->{state} = 'data';
+           $self->{state} = DATA_STATE;
            ## reconsume
-           !!!emit ({type => 'character', data => '<'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '<'});
            redo A;
          }
        } else {
          die "$0: $self->{content_model} in tag open";
        }
-     } elsif ($self->{state} eq 'close tag open') {
+     } elsif ($self->{state} == CLOSE_TAG_OPEN_STATE) {
        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>
-Line 348 
 sub _get_next_token ($) {
+Line 432 
 sub _get_next_token ($) {
              } else {
                $self->{next_input_character} = shift @next_char; # reconsume
                !!!back-next-input-character (@next_char);
-               $self->{state} = 'data';
+               $self->{state} = DATA_STATE;
-               !!!emit ({type => 'character', data => '</'});
+               !!!emit ({type => CHARACTER_TOKEN, data => '</'});
                redo A;
              }
-Line 367 
 sub _get_next_token ($) {
+Line 451 
 sub _get_next_token ($) {
                    $self->{next_input_character} == -1) {
              $self->{next_input_character} = shift @next_char; # reconsume
              !!!back-next-input-character (@next_char);
-             $self->{state} = 'data';
+             $self->{state} = DATA_STATE;
-             !!!emit ({type => 'character', data => '</'});
+             !!!emit ({type => CHARACTER_TOKEN, data => '</'});
              redo A;
            } else {
              $self->{next_input_character} = shift @next_char;
-Line 378 
 sub _get_next_token ($) {
+Line 462 
 sub _get_next_token ($) {
          } else {
            ## No start tag token has ever been emitted
            # next-input-character is already done
-           $self->{state} = 'data';
+           $self->{state} = DATA_STATE;
-           !!!emit ({type => 'character', data => '</'});
+           !!!emit ({type => CHARACTER_TOKEN, data => '</'});
            redo A;
          }
        }
        if (0x0041 <= $self->{next_input_character} and
            $self->{next_input_character} <= 0x005A) { # A..Z
-         $self->{current_token} = {type => 'end tag',
+         $self->{current_token} = {type => END_TAG_TOKEN,
                            tag_name => chr ($self->{next_input_character} + 0x0020)};
-         $self->{state} = 'tag name';
+         $self->{state} = TAG_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif (0x0061 <= $self->{next_input_character} and
                 $self->{next_input_character} <= 0x007A) { # a..z
-         $self->{current_token} = {type => 'end tag',
+         $self->{current_token} = {type => END_TAG_TOKEN,
                            tag_name => chr ($self->{next_input_character})};
-         $self->{state} = 'tag name';
+         $self->{state} = TAG_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          !!!parse-error (type => 'empty end tag');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'bare etago');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          # reconsume
-         !!!emit ({type => 'character', data => '</'});
+         !!!emit ({type => CHARACTER_TOKEN, data => '</'});
          redo A;
        } else {
          !!!parse-error (type => 'bogus end tag');
-         $self->{state} = 'bogus comment';
+         $self->{state} = BOGUS_COMMENT_STATE;
          ## $self->{next_input_character} is intentionally left as is
          redo A;
        }
-     } elsif ($self->{state} eq 'tag name') {
+     } elsif ($self->{state} == TAG_NAME_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
            $self->{next_input_character} == 0x000C or # FF
            $self->{next_input_character} == 0x0020) { # SP
-         $self->{state} = 'before attribute name';
+         $self->{state} = BEFORE_ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 439 
 sub _get_next_token ($) {
+Line 523 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 454 
 sub _get_next_token ($) {
+Line 538 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 466 
 sub _get_next_token ($) {
+Line 550 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 475 
 sub _get_next_token ($) {
+Line 559 
 sub _get_next_token ($) {
        } elsif ($self->{next_input_character} == 0x002F) { # /
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
          } else {
            !!!parse-error (type => 'nestc');
          }
-         $self->{state} = 'before attribute name';
+         $self->{state} = BEFORE_ATTRIBUTE_NAME_STATE;
          # next-input-character is already done
          redo A;
        } else {
-Line 492 
 sub _get_next_token ($) {
+Line 576 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'before attribute name') {
+     } elsif ($self->{state} == BEFORE_ATTRIBUTE_NAME_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
-Line 502 
 sub _get_next_token ($) {
+Line 586 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 514 
 sub _get_next_token ($) {
+Line 598 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 524 
 sub _get_next_token ($) {
+Line 608 
 sub _get_next_token ($) {
                 $self->{next_input_character} <= 0x005A) { # A..Z
          $self->{current_attribute} = {name => chr ($self->{next_input_character} + 0x0020),
                                value => ''};
-         $self->{state} = 'attribute name';
+         $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x002F) { # /
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
-Line 542 
 sub _get_next_token ($) {
+Line 626 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 554 
 sub _get_next_token ($) {
+Line 638 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 563 
 sub _get_next_token ($) {
+Line 647 
 sub _get_next_token ($) {
        } else {
          $self->{current_attribute} = {name => chr ($self->{next_input_character}),
                                value => ''};
-         $self->{state} = 'attribute name';
+         $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'attribute name') {
+     } elsif ($self->{state} == ATTRIBUTE_NAME_STATE) {
        my $before_leave = sub {
          if (exists $self->{current_token}->{attributes} # start tag or end tag
              ->{$self->{current_attribute}->{name}}) { # MUST
-Line 585 
 sub _get_next_token ($) {
+Line 669 
 sub _get_next_token ($) {
            $self->{next_input_character} == 0x000C or # FF
            $self->{next_input_character} == 0x0020) { # SP
          $before_leave->();
-         $self->{state} = 'after attribute name';
+         $self->{state} = AFTER_ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003D) { # =
          $before_leave->();
-         $self->{state} = 'before attribute value';
+         $self->{state} = BEFORE_ATTRIBUTE_VALUE_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          $before_leave->();
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 607 
 sub _get_next_token ($) {
+Line 691 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 623 
 sub _get_next_token ($) {
+Line 707 
 sub _get_next_token ($) {
          $before_leave->();
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
          } else {
            !!!parse-error (type => 'nestc');
          }
-         $self->{state} = 'before attribute name';
+         $self->{state} = BEFORE_ATTRIBUTE_NAME_STATE;
          # next-input-character is already done
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
          $before_leave->();
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 648 
 sub _get_next_token ($) {
+Line 732 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 660 
 sub _get_next_token ($) {
+Line 744 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'after attribute name') {
+     } elsif ($self->{state} == AFTER_ATTRIBUTE_NAME_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
-Line 670 
 sub _get_next_token ($) {
+Line 754 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003D) { # =
-         $self->{state} = 'before attribute value';
+         $self->{state} = BEFORE_ATTRIBUTE_VALUE_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 686 
 sub _get_next_token ($) {
+Line 770 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 696 
 sub _get_next_token ($) {
+Line 780 
 sub _get_next_token ($) {
                 $self->{next_input_character} <= 0x005A) { # A..Z
          $self->{current_attribute} = {name => chr ($self->{next_input_character} + 0x0020),
                                value => ''};
-         $self->{state} = 'attribute name';
+         $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x002F) { # /
          !!!next-input-character;
          if ($self->{next_input_character} == 0x003E and # >
-             $self->{current_token}->{type} eq 'start tag' and
+             $self->{current_token}->{type} == START_TAG_TOKEN and
              $permitted_slash_tag_name->{$self->{current_token}->{tag_name}}) {
            # permitted slash
            #
-Line 710 
 sub _get_next_token ($) {
+Line 794 
 sub _get_next_token ($) {
            !!!parse-error (type => 'nestc');
            ## TODO: Different error type for <aa / bb> than <aa/>
          }
-         $self->{state} = 'before attribute name';
+         $self->{state} = BEFORE_ATTRIBUTE_NAME_STATE;
          # next-input-character is already done
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 727 
 sub _get_next_token ($) {
+Line 811 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          # reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 736 
 sub _get_next_token ($) {
+Line 820 
 sub _get_next_token ($) {
        } else {
          $self->{current_attribute} = {name => chr ($self->{next_input_character}),
                                value => ''};
-         $self->{state} = 'attribute name';
+         $self->{state} = ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'before attribute value') {
+     } elsif ($self->{state} == BEFORE_ATTRIBUTE_VALUE_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
-Line 750 
 sub _get_next_token ($) {
+Line 834 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x0022) { # "
-         $self->{state} = 'attribute value (double-quoted)';
+         $self->{state} = ATTRIBUTE_VALUE_DOUBLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x0026) { # &
-         $self->{state} = 'attribute value (unquoted)';
+         $self->{state} = ATTRIBUTE_VALUE_UNQUOTED_STATE;
          ## reconsume
          redo A;
        } elsif ($self->{next_input_character} == 0x0027) { # '
-         $self->{state} = 'attribute value (single-quoted)';
+         $self->{state} = ATTRIBUTE_VALUE_SINGLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 774 
 sub _get_next_token ($) {
+Line 858 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 782 
 sub _get_next_token ($) {
+Line 866 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 794 
 sub _get_next_token ($) {
+Line 878 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 802 
 sub _get_next_token ($) {
+Line 886 
 sub _get_next_token ($) {
          redo A;
        } else {
          $self->{current_attribute}->{value} .= chr ($self->{next_input_character});
-         $self->{state} = 'attribute value (unquoted)';
+         $self->{state} = ATTRIBUTE_VALUE_UNQUOTED_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'attribute value (double-quoted)') {
+     } elsif ($self->{state} == ATTRIBUTE_VALUE_DOUBLE_QUOTED_STATE) {
        if ($self->{next_input_character} == 0x0022) { # "
-         $self->{state} = 'before attribute name';
+         $self->{state} = BEFORE_ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x0026) { # &
-         $self->{last_attribute_value_state} = 'attribute value (double-quoted)';
+         $self->{last_attribute_value_state} = $self->{state};
-         $self->{state} = 'entity in attribute value';
+         $self->{state} = ENTITY_IN_ATTRIBUTE_VALUE_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed attribute value');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 830 
 sub _get_next_token ($) {
+Line 914 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 842 
 sub _get_next_token ($) {
+Line 926 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'attribute value (single-quoted)') {
+     } elsif ($self->{state} == ATTRIBUTE_VALUE_SINGLE_QUOTED_STATE) {
        if ($self->{next_input_character} == 0x0027) { # '
-         $self->{state} = 'before attribute name';
+         $self->{state} = BEFORE_ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x0026) { # &
-         $self->{last_attribute_value_state} = 'attribute value (single-quoted)';
+         $self->{last_attribute_value_state} = $self->{state};
-         $self->{state} = 'entity in attribute value';
+         $self->{state} = ENTITY_IN_ATTRIBUTE_VALUE_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed attribute value');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 866 
 sub _get_next_token ($) {
+Line 950 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 878 
 sub _get_next_token ($) {
+Line 962 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'attribute value (unquoted)') {
+     } elsif ($self->{state} == ATTRIBUTE_VALUE_UNQUOTED_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # HT
            $self->{next_input_character} == 0x000C or # FF
            $self->{next_input_character} == 0x0020) { # SP
-         $self->{state} = 'before attribute name';
+         $self->{state} = BEFORE_ATTRIBUTE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x0026) { # &
-         $self->{last_attribute_value_state} = 'attribute value (unquoted)';
+         $self->{last_attribute_value_state} = $self->{state};
-         $self->{state} = 'entity in attribute value';
+         $self->{state} = ENTITY_IN_ATTRIBUTE_VALUE_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 905 
 sub _get_next_token ($) {
+Line 989 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 913 
 sub _get_next_token ($) {
+Line 997 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed tag');
-         if ($self->{current_token}->{type} eq 'start tag') {
+         if ($self->{current_token}->{type} == START_TAG_TOKEN) {
            $self->{current_token}->{first_start_tag}
                = not defined $self->{last_emitted_start_tag_name};
            $self->{last_emitted_start_tag_name} = $self->{current_token}->{tag_name};
-         } elsif ($self->{current_token}->{type} eq 'end tag') {
+         } elsif ($self->{current_token}->{type} == END_TAG_TOKEN) {
            $self->{content_model} = PCDATA_CONTENT_MODEL; # MUST
            if ($self->{current_token}->{attributes}) {
              !!!parse-error (type => 'end tag attribute');
-Line 925 
 sub _get_next_token ($) {
+Line 1009 
 sub _get_next_token ($) {
          } else {
            die "$0: $self->{current_token}->{type}: Unknown token type";
          }
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # start tag or end tag
-Line 937 
 sub _get_next_token ($) {
+Line 1021 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'entity in attribute value') {
+     } elsif ($self->{state} == ENTITY_IN_ATTRIBUTE_VALUE_STATE) {
        my $token = $self->_tokenize_attempt_to_consume_an_entity (1);
        unless (defined $token) {
-Line 950 
 sub _get_next_token ($) {
+Line 1034 
 sub _get_next_token ($) {
        $self->{state} = $self->{last_attribute_value_state};
        # next-input-character is already done
        redo A;
-     } elsif ($self->{state} eq 'bogus comment') {
+     } elsif ($self->{state} == BOGUS_COMMENT_STATE) {
        ## (only happen if PCDATA state)
-       my $token = {type => 'comment', data => ''};
+       my $token = {type => COMMENT_TOKEN, data => ''};
        BC: {
          if ($self->{next_input_character} == 0x003E) { # >
-           $self->{state} = 'data';
+           $self->{state} = DATA_STATE;
            !!!next-input-character;
            !!!emit ($token);
            redo A;
          } elsif ($self->{next_input_character} == -1) {
-           $self->{state} = 'data';
+           $self->{state} = DATA_STATE;
            ## reconsume
            !!!emit ($token);
-Line 976 
 sub _get_next_token ($) {
+Line 1060 
 sub _get_next_token ($) {
            redo BC;
          }
        } # BC
-     } elsif ($self->{state} eq 'markup declaration open') {
+     } elsif ($self->{state} == MARKUP_DECLARATION_OPEN_STATE) {
        ## (only happen if PCDATA state)
        my @next_char;
-Line 986 
 sub _get_next_token ($) {
+Line 1070 
 sub _get_next_token ($) {
          !!!next-input-character;
          push @next_char, $self->{next_input_character};
          if ($self->{next_input_character} == 0x002D) { # -
-           $self->{current_token} = {type => 'comment', data => ''};
+           $self->{current_token} = {type => COMMENT_TOKEN, data => ''};
-           $self->{state} = 'comment start';
+           $self->{state} = COMMENT_START_STATE;
            !!!next-input-character;
            redo A;
          }
-Line 1018 
 sub _get_next_token ($) {
+Line 1102 
 sub _get_next_token ($) {
                    if ($self->{next_input_character} == 0x0045 or # E
                        $self->{next_input_character} == 0x0065) { # e
                      ## ISSUE: What a stupid code this is!
-                     $self->{state} = 'DOCTYPE';
+                     $self->{state} = DOCTYPE_STATE;
                      !!!next-input-character;
                      redo A;
                    }
-Line 1032 
 sub _get_next_token ($) {
+Line 1116 
 sub _get_next_token ($) {
        !!!parse-error (type => 'bogus comment');
        $self->{next_input_character} = shift @next_char;
        !!!back-next-input-character (@next_char);
-       $self->{state} = 'bogus comment';
+       $self->{state} = BOGUS_COMMENT_STATE;
        redo A;
        ## ISSUE: typos in spec: chacacters, is is a parse error
        ## ISSUE: spec is somewhat unclear on "is the first character that will be in the comment"; what is "that will be in the comment" is what the algorithm defines, isn't it?
-     } elsif ($self->{state} eq 'comment start') {
+     } elsif ($self->{state} == COMMENT_START_STATE) {
        if ($self->{next_input_character} == 0x002D) { # -
-         $self->{state} = 'comment start dash';
+         $self->{state} = COMMENT_START_DASH_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          !!!parse-error (type => 'bogus comment');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # comment
-Line 1052 
 sub _get_next_token ($) {
+Line 1136 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed comment');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-Line 1061 
 sub _get_next_token ($) {
+Line 1145 
 sub _get_next_token ($) {
        } else {
          $self->{current_token}->{data} # comment
              .= chr ($self->{next_input_character});
-         $self->{state} = 'comment';
+         $self->{state} = COMMENT_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'comment start dash') {
+     } elsif ($self->{state} == COMMENT_START_DASH_STATE) {
        if ($self->{next_input_character} == 0x002D) { # -
-         $self->{state} = 'comment end';
+         $self->{state} = COMMENT_END_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          !!!parse-error (type => 'bogus comment');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # comment
-Line 1080 
 sub _get_next_token ($) {
+Line 1164 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed comment');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-Line 1089 
 sub _get_next_token ($) {
+Line 1173 
 sub _get_next_token ($) {
        } else {
          $self->{current_token}->{data} # comment
              .= '-' . chr ($self->{next_input_character});
-         $self->{state} = 'comment';
+         $self->{state} = COMMENT_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'comment') {
+     } elsif ($self->{state} == COMMENT_STATE) {
        if ($self->{next_input_character} == 0x002D) { # -
-         $self->{state} = 'comment end dash';
+         $self->{state} = COMMENT_END_DASH_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed comment');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-Line 1112 
 sub _get_next_token ($) {
+Line 1196 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'comment end dash') {
+     } elsif ($self->{state} == COMMENT_END_DASH_STATE) {
        if ($self->{next_input_character} == 0x002D) { # -
-         $self->{state} = 'comment end';
+         $self->{state} = COMMENT_END_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed comment');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-Line 1127 
 sub _get_next_token ($) {
+Line 1211 
 sub _get_next_token ($) {
          redo A;
        } else {
          $self->{current_token}->{data} .= '-' . chr ($self->{next_input_character}); # comment
-         $self->{state} = 'comment';
+         $self->{state} = COMMENT_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'comment end') {
+     } elsif ($self->{state} == COMMENT_END_STATE) {
        if ($self->{next_input_character} == 0x003E) { # >
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # comment
-Line 1147 
 sub _get_next_token ($) {
+Line 1231 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed comment');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          !!!emit ($self->{current_token}); # comment
-Line 1156 
 sub _get_next_token ($) {
+Line 1240 
 sub _get_next_token ($) {
        } else {
          !!!parse-error (type => 'dash in comment');
          $self->{current_token}->{data} .= '--' . chr ($self->{next_input_character}); # comment
-         $self->{state} = 'comment';
+         $self->{state} = COMMENT_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'DOCTYPE') {
+     } elsif ($self->{state} == DOCTYPE_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
            $self->{next_input_character} == 0x000C or # FF
            $self->{next_input_character} == 0x0020) { # SP
-         $self->{state} = 'before DOCTYPE name';
+         $self->{state} = BEFORE_DOCTYPE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } else {
          !!!parse-error (type => 'no space before DOCTYPE name');
-         $self->{state} = 'before DOCTYPE name';
+         $self->{state} = BEFORE_DOCTYPE_NAME_STATE;
          ## reconsume
          redo A;
        }
-     } elsif ($self->{state} eq 'before DOCTYPE name') {
+     } elsif ($self->{state} == BEFORE_DOCTYPE_NAME_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
-Line 1186 
 sub _get_next_token ($) {
+Line 1270 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          !!!parse-error (type => 'no DOCTYPE name');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
-         !!!emit ({type => 'DOCTYPE'}); # incorrect
+         !!!emit ({type => DOCTYPE_TOKEN}); # incorrect
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'no DOCTYPE name');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
-         !!!emit ({type => 'DOCTYPE'}); # incorrect
+         !!!emit ({type => DOCTYPE_TOKEN}); # incorrect
          redo A;
        } else {
          $self->{current_token}
-             = {type => 'DOCTYPE',
+             = {type => DOCTYPE_TOKEN,
                 name => chr ($self->{next_input_character}),
                 correct => 1};
  ## ISSUE: "Set the token's name name to the" in the spec
-         $self->{state} = 'DOCTYPE name';
+         $self->{state} = DOCTYPE_NAME_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'DOCTYPE name') {
+     } elsif ($self->{state} == DOCTYPE_NAME_STATE) {
  ## ISSUE: Redundant "First," in the spec.
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
            $self->{next_input_character} == 0x000C or # FF
            $self->{next_input_character} == 0x0020) { # SP
-         $self->{state} = 'after DOCTYPE name';
+         $self->{state} = AFTER_DOCTYPE_NAME_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # DOCTYPE
-Line 1229 
 sub _get_next_token ($) {
+Line 1313 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1243 
 sub _get_next_token ($) {
+Line 1327 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'after DOCTYPE name') {
+     } elsif ($self->{state} == AFTER_DOCTYPE_NAME_STATE) {
        if ($self->{next_input_character} == 0x0009 or # HT
            $self->{next_input_character} == 0x000A or # LF
            $self->{next_input_character} == 0x000B or # VT
-Line 1253 
 sub _get_next_token ($) {
+Line 1337 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # DOCTYPE
-Line 1261 
 sub _get_next_token ($) {
+Line 1345 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1285 
 sub _get_next_token ($) {
+Line 1369 
 sub _get_next_token ($) {
                  !!!next-input-character;
                  if ($self->{next_input_character} == 0x0043 or # C
                      $self->{next_input_character} == 0x0063) { # c
-                   $self->{state} = 'before DOCTYPE public identifier';
+                   $self->{state} = BEFORE_DOCTYPE_PUBLIC_IDENTIFIER_STATE;
                    !!!next-input-character;
                    redo A;
                  }
-Line 1312 
 sub _get_next_token ($) {
+Line 1396 
 sub _get_next_token ($) {
                  !!!next-input-character;
                  if ($self->{next_input_character} == 0x004D or # M
                      $self->{next_input_character} == 0x006D) { # m
-                   $self->{state} = 'before DOCTYPE system identifier';
+                   $self->{state} = BEFORE_DOCTYPE_SYSTEM_IDENTIFIER_STATE;
                    !!!next-input-character;
                    redo A;
                  }
-Line 1328 
 sub _get_next_token ($) {
+Line 1412 
 sub _get_next_token ($) {
        }
        !!!parse-error (type => 'string after DOCTYPE name');
-       $self->{state} = 'bogus DOCTYPE';
+       $self->{state} = BOGUS_DOCTYPE_STATE;
        # next-input-character is already done
        redo A;
-     } elsif ($self->{state} eq 'before DOCTYPE public identifier') {
+     } elsif ($self->{state} == BEFORE_DOCTYPE_PUBLIC_IDENTIFIER_STATE) {
        if ({
 x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
              #0x000D => 1, # HT, LF, VT, FF, SP, CR
-Line 1341 
 sub _get_next_token ($) {
+Line 1425 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} eq 0x0022) { # "
          $self->{current_token}->{public_identifier} = ''; # DOCTYPE
-         $self->{state} = 'DOCTYPE public identifier (double-quoted)';
+         $self->{state} = DOCTYPE_PUBLIC_IDENTIFIER_DOUBLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} eq 0x0027) { # '
          $self->{current_token}->{public_identifier} = ''; # DOCTYPE
-         $self->{state} = 'DOCTYPE public identifier (single-quoted)';
+         $self->{state} = DOCTYPE_PUBLIC_IDENTIFIER_SINGLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} eq 0x003E) { # >
          !!!parse-error (type => 'no PUBLIC literal');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          delete $self->{current_token}->{correct};
-Line 1362 
 sub _get_next_token ($) {
+Line 1446 
 sub _get_next_token ($) {
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1371 
 sub _get_next_token ($) {
+Line 1455 
 sub _get_next_token ($) {
          redo A;
        } else {
          !!!parse-error (type => 'string after PUBLIC');
-         $self->{state} = 'bogus DOCTYPE';
+         $self->{state} = BOGUS_DOCTYPE_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'DOCTYPE public identifier (double-quoted)') {
+     } elsif ($self->{state} == DOCTYPE_PUBLIC_IDENTIFIER_DOUBLE_QUOTED_STATE) {
        if ($self->{next_input_character} == 0x0022) { # "
-         $self->{state} = 'after DOCTYPE public identifier';
+         $self->{state} = AFTER_DOCTYPE_PUBLIC_IDENTIFIER_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed PUBLIC literal');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1397 
 sub _get_next_token ($) {
+Line 1481 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'DOCTYPE public identifier (single-quoted)') {
+     } elsif ($self->{state} == DOCTYPE_PUBLIC_IDENTIFIER_SINGLE_QUOTED_STATE) {
        if ($self->{next_input_character} == 0x0027) { # '
-         $self->{state} = 'after DOCTYPE public identifier';
+         $self->{state} = AFTER_DOCTYPE_PUBLIC_IDENTIFIER_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed PUBLIC literal');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1419 
 sub _get_next_token ($) {
+Line 1503 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'after DOCTYPE public identifier') {
+     } elsif ($self->{state} == AFTER_DOCTYPE_PUBLIC_IDENTIFIER_STATE) {
        if ({
 x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
              #0x000D => 1, # HT, LF, VT, FF, SP, CR
-Line 1429 
 sub _get_next_token ($) {
+Line 1513 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == 0x0022) { # "
          $self->{current_token}->{system_identifier} = ''; # DOCTYPE
-         $self->{state} = 'DOCTYPE system identifier (double-quoted)';
+         $self->{state} = DOCTYPE_SYSTEM_IDENTIFIER_DOUBLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x0027) { # '
          $self->{current_token}->{system_identifier} = ''; # DOCTYPE
-         $self->{state} = 'DOCTYPE system identifier (single-quoted)';
+         $self->{state} = DOCTYPE_SYSTEM_IDENTIFIER_SINGLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # DOCTYPE
-Line 1447 
 sub _get_next_token ($) {
+Line 1531 
 sub _get_next_token ($) {
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1456 
 sub _get_next_token ($) {
+Line 1540 
 sub _get_next_token ($) {
          redo A;
        } else {
          !!!parse-error (type => 'string after PUBLIC literal');
-         $self->{state} = 'bogus DOCTYPE';
+         $self->{state} = BOGUS_DOCTYPE_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'before DOCTYPE system identifier') {
+     } elsif ($self->{state} == BEFORE_DOCTYPE_SYSTEM_IDENTIFIER_STATE) {
        if ({
 x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
              #0x000D => 1, # HT, LF, VT, FF, SP, CR
-Line 1470 
 sub _get_next_token ($) {
+Line 1554 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == 0x0022) { # "
          $self->{current_token}->{system_identifier} = ''; # DOCTYPE
-         $self->{state} = 'DOCTYPE system identifier (double-quoted)';
+         $self->{state} = DOCTYPE_SYSTEM_IDENTIFIER_DOUBLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x0027) { # '
          $self->{current_token}->{system_identifier} = ''; # DOCTYPE
-         $self->{state} = 'DOCTYPE system identifier (single-quoted)';
+         $self->{state} = DOCTYPE_SYSTEM_IDENTIFIER_SINGLE_QUOTED_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
          !!!parse-error (type => 'no SYSTEM literal');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          delete $self->{current_token}->{correct};
-Line 1490 
 sub _get_next_token ($) {
+Line 1574 
 sub _get_next_token ($) {
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1499 
 sub _get_next_token ($) {
+Line 1583 
 sub _get_next_token ($) {
          redo A;
        } else {
          !!!parse-error (type => 'string after SYSTEM');
-         $self->{state} = 'bogus DOCTYPE';
+         $self->{state} = BOGUS_DOCTYPE_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'DOCTYPE system identifier (double-quoted)') {
+     } elsif ($self->{state} == DOCTYPE_SYSTEM_IDENTIFIER_DOUBLE_QUOTED_STATE) {
        if ($self->{next_input_character} == 0x0022) { # "
-         $self->{state} = 'after DOCTYPE system identifier';
+         $self->{state} = AFTER_DOCTYPE_SYSTEM_IDENTIFIER_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed SYSTEM literal');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1525 
 sub _get_next_token ($) {
+Line 1609 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'DOCTYPE system identifier (single-quoted)') {
+     } elsif ($self->{state} == DOCTYPE_SYSTEM_IDENTIFIER_SINGLE_QUOTED_STATE) {
        if ($self->{next_input_character} == 0x0027) { # '
-         $self->{state} = 'after DOCTYPE system identifier';
+         $self->{state} = AFTER_DOCTYPE_SYSTEM_IDENTIFIER_STATE;
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed SYSTEM literal');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1547 
 sub _get_next_token ($) {
+Line 1631 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'after DOCTYPE system identifier') {
+     } elsif ($self->{state} == AFTER_DOCTYPE_SYSTEM_IDENTIFIER_STATE) {
        if ({
 x0009 => 1, 0x000A => 1, 0x000B => 1, 0x000C => 1, 0x0020 => 1,
              #0x000D => 1, # HT, LF, VT, FF, SP, CR
-Line 1556 
 sub _get_next_token ($) {
+Line 1640 
 sub _get_next_token ($) {
          !!!next-input-character;
          redo A;
        } elsif ($self->{next_input_character} == 0x003E) { # >
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          !!!emit ($self->{current_token}); # DOCTYPE
-Line 1565 
 sub _get_next_token ($) {
+Line 1649 
 sub _get_next_token ($) {
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1574 
 sub _get_next_token ($) {
+Line 1658 
 sub _get_next_token ($) {
          redo A;
        } else {
          !!!parse-error (type => 'string after SYSTEM literal');
-         $self->{state} = 'bogus DOCTYPE';
+         $self->{state} = BOGUS_DOCTYPE_STATE;
          !!!next-input-character;
          redo A;
        }
-     } elsif ($self->{state} eq 'bogus DOCTYPE') {
+     } elsif ($self->{state} == BOGUS_DOCTYPE_STATE) {
        if ($self->{next_input_character} == 0x003E) { # >
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          !!!next-input-character;
          delete $self->{current_token}->{correct};
-Line 1589 
 sub _get_next_token ($) {
+Line 1673 
 sub _get_next_token ($) {
          redo A;
        } elsif ($self->{next_input_character} == -1) {
          !!!parse-error (type => 'unclosed DOCTYPE');
-         $self->{state} = 'data';
+         $self->{state} = DATA_STATE;
          ## reconsume
          delete $self->{current_token}->{correct};
-Line 1670 
 sub _tokenize_attempt_to_consume_an_enti
+Line 1754 
 sub _tokenize_attempt_to_consume_an_enti
            $code = $c1_entity_char->{$code};
          }
-         return {type => 'character', data => chr $code};
+         return {type => CHARACTER_TOKEN, data => chr $code};
        } # X
      } elsif (0x0030 <= $self->{next_input_character} and
               $self->{next_input_character} <= 0x0039) { # 0..9
-Line 1705 
 sub _tokenize_attempt_to_consume_an_enti
+Line 1789 
 sub _tokenize_attempt_to_consume_an_enti
          $code = $c1_entity_char->{$code};
        }
-       return {type => 'character', data => chr $code};
+       return {type => CHARACTER_TOKEN, data => chr $code};
      } else {
        !!!parse-error (type => 'bare nero');
        !!!back-next-input-character ($self->{next_input_character});
-Line 1753 
 sub _tokenize_attempt_to_consume_an_enti
+Line 1837 
 sub _tokenize_attempt_to_consume_an_enti
      }
      if ($match > 0) {
-       return {type => 'character', data => $value};
+       return {type => CHARACTER_TOKEN, data => $value};
      } elsif ($match < 0) {
        !!!parse-error (type => 'no refc');
        if ($in_attr and $match < -1) {
-         return {type => 'character', data => '&'.$entity_name};
+         return {type => CHARACTER_TOKEN, data => '&'.$entity_name};
        } else {
-         return {type => 'character', data => $value};
+         return {type => CHARACTER_TOKEN, data => $value};
        }
      } else {
        !!!parse-error (type => 'bare ero');
        ## NOTE: No characters are consumed in the spec.
-       return {type => 'character', data => '&'.$value};
+       return {type => CHARACTER_TOKEN, data => '&'.$value};
      }
    } else {
      ## no characters are consumed
-Line 1806 
 sub _construct_tree ($) {
+Line 1890 
 sub _construct_tree ($) {
    !!!next-token;
-   $self->{insertion_mode} = 'before head';
+   $self->{insertion_mode} = BEFORE_HEAD_IM;
    undef $self->{form_element};
    undef $self->{head_element};
    $self->{open_elements} = [];
-Line 1820 
 sub _construct_tree ($) {
+Line 1904 
 sub _construct_tree ($) {
  sub _tree_construction_initial ($) {
    my $self = shift;
    INITIAL: {
-     if ($token->{type} eq 'DOCTYPE') {
+     if ($token->{type} == DOCTYPE_TOKEN) {
        ## NOTE: Conformance checkers MAY, instead of reporting "not HTML5"
        ## error, switch to a conformance checking mode for another
        ## language.
-Line 1947 
 sub _tree_construction_initial ($) {
+Line 2031 
 sub _tree_construction_initial ($) {
        !!!next-token;
        return;
      } elsif ({
-               'start tag' => 1,
+               START_TAG_TOKEN, 1,
-               'end tag' => 1,
+               END_TAG_TOKEN, 1,
-               'end-of-file' => 1,
+               END_OF_FILE_TOKEN, 1,
               }->{$token->{type}}) {
        !!!parse-error (type => 'no DOCTYPE');
        $self->{document}->manakai_compat_mode ('quirks');
        ## Go to the root element phase
        ## reprocess
        return;
-     } elsif ($token->{type} eq 'character') {
+     } elsif ($token->{type} == CHARACTER_TOKEN) {
        if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) { # \x0D
          ## Ignore the token
-Line 1972 
 sub _tree_construction_initial ($) {
+Line 2056 
 sub _tree_construction_initial ($) {
        ## Go to the root element phase
        ## reprocess
        return;
-     } elsif ($token->{type} eq 'comment') {
+     } elsif ($token->{type} == COMMENT_TOKEN) {
        my $comment = $self->{document}->create_comment ($token->{data});
        $self->{document}->append_child ($comment);
-Line 1980 
 sub _tree_construction_initial ($) {
+Line 2064 
 sub _tree_construction_initial ($) {
        !!!next-token;
        redo INITIAL;
      } else {
-       die "$0: $token->{type}: Unknown token";
+       die "$0: $token->{type}: Unknown token type";
      }
    } # INITIAL
  } # _tree_construction_initial
-Line 1989 
 sub _tree_construction_root_element ($)
+Line 2073 
 sub _tree_construction_root_element ($)
    my $self = shift;
    B: {
-       if ($token->{type} eq 'DOCTYPE') {
+       if ($token->{type} == DOCTYPE_TOKEN) {
          !!!parse-error (type => 'in html:#DOCTYPE');
          ## Ignore the token
          ## Stay in the phase
          !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'comment') {
+       } elsif ($token->{type} == COMMENT_TOKEN) {
          my $comment = $self->{document}->create_comment ($token->{data});
          $self->{document}->append_child ($comment);
          ## Stay in the phase
          !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'character') {
+       } elsif ($token->{type} == CHARACTER_TOKEN) {
          if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) { # \x0D
            ## Ignore the token.
-Line 2013 
 sub _tree_construction_root_element ($)
+Line 2097 
 sub _tree_construction_root_element ($)
          }
          #
        } elsif ({
-                 'start tag' => 1,
+                 START_TAG_TOKEN, 1,
-                 'end tag' => 1,
+                 END_TAG_TOKEN, 1,
-                 'end-of-file' => 1,
+                 END_OF_FILE_TOKEN, 1,
                 }->{$token->{type}}) {
          ## ISSUE: There is an issue in the spec
          #
        } else {
-         die "$0: $token->{type}: Unknown token";
+         die "$0: $token->{type}: Unknown token type";
        }
+       ## TODO: application cache selection algorithm
        my $root_element; !!!create-element ($root_element, 'html');
        $self->{document}->append_child ($root_element);
        push @{$self->{open_elements}}, [$root_element, 'html'];
-Line 2062 
 sub _reset_insertion_mode ($) {
+Line 2147 
 sub _reset_insertion_mode ($) {
        ## Step 4..13
        my $new_mode = {
-                       select => 'in select',
+                       select => IN_SELECT_IM,
-                       td => 'in cell',
+                       td => IN_CELL_IM,
-                       th => 'in cell',
+                       th => IN_CELL_IM,
-                       tr => 'in row',
+                       tr => IN_ROW_IM,
-                       tbody => 'in table body',
+                       tbody => IN_TABLE_BODY_IM,
-                       thead => 'in table body',
+                       thead => IN_TABLE_BODY_IM,
-                       tfoot => 'in table body',
+                       tfoot => IN_TABLE_BODY_IM,
-                       caption => 'in caption',
+                       caption => IN_CAPTION_IM,
-                       colgroup => 'in column group',
+                       colgroup => IN_COLUMN_GROUP_IM,
-                       table => 'in table',
+                       table => IN_TABLE_IM,
-                       head => 'in body', # not in head!
+                       head => IN_BODY_IM, # not in head!
-                       body => 'in body',
+                       body => IN_BODY_IM,
-                       frameset => 'in frameset',
+                       frameset => IN_FRAMESET_IM,
                       }->{$node->[1]};
        $self->{insertion_mode} = $new_mode and return if defined $new_mode;
        ## Step 14
        if ($node->[1] eq 'html') {
          unless (defined $self->{head_element}) {
-           $self->{insertion_mode} = 'before head';
+           $self->{insertion_mode} = BEFORE_HEAD_IM;
          } else {
-           $self->{insertion_mode} = 'after head';
+           $self->{insertion_mode} = AFTER_HEAD_IM;
          }
          return;
        }
        ## Step 15
-       $self->{insertion_mode} = 'in body' and return if $last;
+       $self->{insertion_mode} = IN_BODY_IM and return if $last;
        ## Step 16
        $i--;
-Line 2103 
 sub _reset_insertion_mode ($) {
+Line 2188 
 sub _reset_insertion_mode ($) {
  sub _tree_construction_main ($) {
    my $self = shift;
-   my $previous_insertion_mode;
    my $active_formatting_elements = [];
    my $reconstruct_active_formatting_elements = sub { # MUST
-Line 2205 
 sub _tree_construction_main ($) {
+Line 2288 
 sub _tree_construction_main ($) {
      ## Step 4
      my $text = '';
      !!!next-token;
-     while ($token->{type} eq 'character') { # or until stop tokenizing
+     while ($token->{type} == CHARACTER_TOKEN) { # or until stop tokenizing
        $text .= $token->{data};
        !!!next-token;
      }
-Line 2220 
 sub _tree_construction_main ($) {
+Line 2303 
 sub _tree_construction_main ($) {
      $self->{content_model} = PCDATA_CONTENT_MODEL;
      ## Step 7
-     if ($token->{type} eq 'end tag' and $token->{tag_name} eq $start_tag_name) {
+     if ($token->{type} == END_TAG_TOKEN and $token->{tag_name} eq $start_tag_name) {
        ## Ignore the token
      } elsif ($content_model_flag == CDATA_CONTENT_MODEL) {
        !!!parse-error (type => 'in CDATA:#'.$token->{type});
-Line 2243 
 sub _tree_construction_main ($) {
+Line 2326 
 sub _tree_construction_main ($) {
      my $text = '';
      !!!next-token;
-     while ($token->{type} eq 'character') {
+     while ($token->{type} == CHARACTER_TOKEN) {
        $text .= $token->{data};
        !!!next-token;
      } # stop if non-character token or tokenizer stops tokenising
-Line 2253 
 sub _tree_construction_main ($) {
+Line 2336 
 sub _tree_construction_main ($) {
      $self->{content_model} = PCDATA_CONTENT_MODEL;
-     if ($token->{type} eq 'end tag' and
+     if ($token->{type} == END_TAG_TOKEN and
          $token->{tag_name} eq 'script') {
        ## Ignore the token
      } else {
-Line 2496 
 sub _tree_construction_main ($) {
+Line 2579 
 sub _tree_construction_main ($) {
                         }
    }; # $insert_to_foster
-   my $in_body = sub {
+   my $insert;
-     my $insert = shift;
-     if ($token->{type} eq 'start tag') {
-       if ($token->{tag_name} eq 'script') {
-         ## NOTE: This is an "as if in head" code clone
-         $script_start_tag->($insert);
-         return;
-       } elsif ($token->{tag_name} eq 'style') {
-         ## NOTE: This is an "as if in head" code clone
-         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
-         return;
-       } elsif ({
-                 base => 1, link => 1,
-                }->{$token->{tag_name}}) {
-         ## NOTE: This is an "as if in head" code clone, only "-t" differs
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'meta') {
-         ## NOTE: This is an "as if in head" code clone, only "-t" differs
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
-         unless ($self->{confident}) {
-           my $charset;
-           if ($token->{attributes}->{charset}) { ## TODO: And if supported
-             $charset = $token->{attributes}->{charset}->{value};
-           }
-           if ($token->{attributes}->{'http-equiv'}) {
-             ## ISSUE: Algorithm name in the spec was incorrect so that not linked to the definition.
-             if ($token->{attributes}->{'http-equiv'}->{value}
-                 =~ /\A[^;]*;[\x09-\x0D\x20]*charset[\x09-\x0D\x20]*=
-                     [\x09-\x0D\x20]*(?>"([^"]*)"|'([^']*)'|
-                     ([^"'\x09-\x0D\x20][^\x09-\x0D\x20]*))/x) {
-               $charset = defined $1 ? $1 : defined $2 ? $2 : $3;
-             } ## TODO: And if supported
-           }
-           ## TODO: Change the encoding
-         }
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'title') {
-         !!!parse-error (type => 'in body:title');
-         ## NOTE: This is an "as if in head" code clone
-         $parse_rcdata->(RCDATA_CONTENT_MODEL, sub {
-           if (defined $self->{head_element}) {
-             $self->{head_element}->append_child ($_[0]);
-           } else {
-             $insert->($_[0]);
-           }
-         });
-         return;
-       } elsif ($token->{tag_name} eq 'body') {
-         !!!parse-error (type => 'in body:body');
-         if (@{$self->{open_elements}} == 1 or
-             $self->{open_elements}->[1]->[1] ne 'body') {
-           ## Ignore the token
-         } else {
-           my $body_el = $self->{open_elements}->[1]->[0];
-           for my $attr_name (keys %{$token->{attributes}}) {
-             unless ($body_el->has_attribute_ns (undef, $attr_name)) {
-               $body_el->set_attribute_ns
-                 (undef, [undef, $attr_name],
-                  $token->{attributes}->{$attr_name}->{value});
-             }
-           }
-         }
-         !!!next-token;
-         return;
-       } elsif ({
-                 address => 1, blockquote => 1, center => 1, dir => 1,
-                 div => 1, dl => 1, fieldset => 1, listing => 1,
-                 menu => 1, ol => 1, p => 1, ul => 1,
-                 pre => 1,
-                }->{$token->{tag_name}}) {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         if ($token->{tag_name} eq 'pre') {
-           !!!next-token;
-           if ($token->{type} eq 'character') {
-             $token->{data} =~ s/^\x0A//;
-             unless (length $token->{data}) {
-               !!!next-token;
-             }
-           }
-         } else {
-           !!!next-token;
-         }
-         return;
-       } elsif ($token->{tag_name} eq 'form') {
-         if (defined $self->{form_element}) {
-           !!!parse-error (type => 'in form:form');
-           ## Ignore the token
-           !!!next-token;
-           return;
-         } else {
-           ## has a p element in scope
-           INSCOPE: for (reverse @{$self->{open_elements}}) {
-             if ($_->[1] eq 'p') {
-               !!!back-token;
-               $token = {type => 'end tag', tag_name => 'p'};
-               return;
-             } elsif ({
-                       table => 1, caption => 1, td => 1, th => 1,
-                       button => 1, marquee => 1, object => 1, html => 1,
-                      }->{$_->[1]}) {
-               last INSCOPE;
-             }
-           } # INSCOPE
-           !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-           $self->{form_element} = $self->{open_elements}->[-1]->[0];
-           !!!next-token;
-           return;
-         }
-       } elsif ($token->{tag_name} eq 'li') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         ## Step 1
-         my $i = -1;
-         my $node = $self->{open_elements}->[$i];
-         LI: {
-           ## Step 2
-           if ($node->[1] eq 'li') {
-             if ($i != -1) {
-               !!!parse-error (type => 'end tag missing:'.
-                               $self->{open_elements}->[-1]->[1]);
-             }
-             splice @{$self->{open_elements}}, $i;
-             last LI;
-           }
-           ## Step 3
-           if (not $formatting_category->{$node->[1]} and
-               #not $phrasing_category->{$node->[1]} and
-               ($special_category->{$node->[1]} or
-                $scoping_category->{$node->[1]}) and
-               $node->[1] ne 'address' and $node->[1] ne 'div') {
-             last LI;
-           }
-           ## Step 4
-           $i--;
-           $node = $self->{open_elements}->[$i];
-           redo LI;
-         } # LI
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'dd' or $token->{tag_name} eq 'dt') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         ## Step 1
-         my $i = -1;
-         my $node = $self->{open_elements}->[$i];
-         LI: {
-           ## Step 2
-           if ($node->[1] eq 'dt' or $node->[1] eq 'dd') {
-             if ($i != -1) {
-               !!!parse-error (type => 'end tag missing:'.
-                               $self->{open_elements}->[-1]->[1]);
-             }
-             splice @{$self->{open_elements}}, $i;
-             last LI;
-           }
-           ## Step 3
-           if (not $formatting_category->{$node->[1]} and
-               #not $phrasing_category->{$node->[1]} and
-               ($special_category->{$node->[1]} or
-                $scoping_category->{$node->[1]}) and
-               $node->[1] ne 'address' and $node->[1] ne 'div') {
-             last LI;
-           }
-           ## Step 4
-           $i--;
-           $node = $self->{open_elements}->[$i];
-           redo LI;
-         } # LI
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'plaintext') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         $self->{content_model} = PLAINTEXT_CONTENT_MODEL;
-         !!!next-token;
-         return;
-       } elsif ({
-                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-                }->{$token->{tag_name}}) {
-         ## has a p element in scope
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ($node->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         ## 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;
-         return;
-       } elsif ($token->{tag_name} eq 'a') {
-         AFE: for my $i (reverse 0..$#$active_formatting_elements) {
-           my $node = $active_formatting_elements->[$i];
-           if ($node->[1] eq 'a') {
-             !!!parse-error (type => 'in a:a');
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'a'};
-             $formatting_end_tag->($token->{tag_name});
-             AFE2: for (reverse 0..$#$active_formatting_elements) {
-               if ($active_formatting_elements->[$_]->[0] eq $node->[0]) {
-                 splice @$active_formatting_elements, $_, 1;
-                 last AFE2;
-               }
-             } # AFE2
-             OE: for (reverse 0..$#{$self->{open_elements}}) {
-               if ($self->{open_elements}->[$_]->[0] eq $node->[0]) {
-                 splice @{$self->{open_elements}}, $_, 1;
-                 last OE;
-               }
-             } # OE
-             last AFE;
-           } elsif ($node->[0] eq '#marker') {
-             last AFE;
-           }
-         } # AFE
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, $self->{open_elements}->[-1];
-         !!!next-token;
-         return;
-       } elsif ({
-                 b => 1, big => 1, em => 1, font => 1, i => 1,
-                 s => 1, small => 1, strile => 1,
-                 strong => 1, tt => 1, u => 1,
-                }->{$token->{tag_name}}) {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, $self->{open_elements}->[-1];
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'nobr') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         ## has a |nobr| element in scope
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ($node->[1] eq 'nobr') {
-             !!!parse-error (type => 'not closed:nobr');
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'nobr'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, $self->{open_elements}->[-1];
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'button') {
-         ## has a button element in scope
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ($node->[1] eq 'button') {
-             !!!parse-error (type => 'in button:button');
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'button'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, ['#marker', ''];
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'marquee' or
-                $token->{tag_name} eq 'object') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         push @$active_formatting_elements, ['#marker', ''];
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'xmp') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
-         return;
-       } elsif ($token->{tag_name} eq 'table') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         $self->{insertion_mode} = 'in table';
-         !!!next-token;
-         return;
-       } elsif ({
-                 area => 1, basefont => 1, bgsound => 1, br => 1,
-                 embed => 1, img => 1, param => 1, spacer => 1, wbr => 1,
-                 image => 1,
-                }->{$token->{tag_name}}) {
-         if ($token->{tag_name} eq 'image') {
-           !!!parse-error (type => 'image');
-           $token->{tag_name} = 'img';
-         }
-         ## NOTE: There is an "as if <br>" code clone.
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         pop @{$self->{open_elements}};
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'hr') {
-         ## has a p element in scope
-         INSCOPE: for (reverse @{$self->{open_elements}}) {
-           if ($_->[1] eq 'p') {
-             !!!back-token;
-             $token = {type => 'end tag', tag_name => 'p'};
-             return;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$_->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         pop @{$self->{open_elements}};
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'input') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         ## TODO: associate with $self->{form_element} if defined
-         pop @{$self->{open_elements}};
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'isindex') {
-         !!!parse-error (type => 'isindex');
-         if (defined $self->{form_element}) {
-           ## Ignore the token
-           !!!next-token;
-           return;
-         } else {
-           my $at = $token->{attributes};
-           my $form_attrs;
-           $form_attrs->{action} = $at->{action} if $at->{action};
-           my $prompt_attr = $at->{prompt};
-           $at->{name} = {name => 'name', value => 'isindex'};
-           delete $at->{action};
-           delete $at->{prompt};
-           my @tokens = (
-                         {type => 'start tag', tag_name => 'form',
-                          attributes => $form_attrs},
-                         {type => 'start tag', tag_name => 'hr'},
-                         {type => 'start tag', tag_name => 'p'},
-                         {type => 'start tag', tag_name => 'label'},
-                        );
-           if ($prompt_attr) {
-             push @tokens, {type => 'character', data => $prompt_attr->{value}};
-           } else {
-             push @tokens, {type => 'character',
-                            data => 'This is a searchable index. Insert your search keywords here: '}; # SHOULD
-             ## TODO: make this configurable
-           }
-           push @tokens,
-                         {type => 'start tag', tag_name => 'input', attributes => $at},
-                         #{type => 'character', data => ''}, # SHOULD
-                         {type => 'end tag', tag_name => 'label'},
-                         {type => 'end tag', tag_name => 'p'},
-                         {type => 'start tag', tag_name => 'hr'},
-                         {type => 'end tag', tag_name => 'form'};
-           $token = shift @tokens;
-           !!!back-token (@tokens);
-           return;
-         }
-       } elsif ($token->{tag_name} eq 'textarea') {
-         my $tag_name = $token->{tag_name};
-         my $el;
-         !!!create-element ($el, $token->{tag_name}, $token->{attributes});
-         ## TODO: $self->{form_element} if defined
-         $self->{content_model} = RCDATA_CONTENT_MODEL;
-         delete $self->{escape}; # MUST
-         $insert->($el);
-         my $text = '';
-         !!!next-token;
-         if ($token->{type} eq 'character') {
-           $token->{data} =~ s/^\x0A//;
-           unless (length $token->{data}) {
-             !!!next-token;
-           }
-         }
-         while ($token->{type} eq 'character') {
-           $text .= $token->{data};
-           !!!next-token;
-         }
-         if (length $text) {
-           $el->manakai_append_text ($text);
-         }
-         $self->{content_model} = PCDATA_CONTENT_MODEL;
-         if ($token->{type} eq 'end tag' and
-             $token->{tag_name} eq $tag_name) {
-           ## Ignore the token
-         } else {
-           !!!parse-error (type => 'in RCDATA:#'.$token->{type});
-         }
-         !!!next-token;
-         return;
-       } elsif ({
-                 iframe => 1,
-                 noembed => 1,
-                 noframes => 1,
-                 noscript => 0, ## TODO: 1 if scripting is enabled
-                }->{$token->{tag_name}}) {
-         ## NOTE: There are two "as if in body" code clones.
-         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
-         return;
-       } elsif ($token->{tag_name} eq 'select') {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         $self->{insertion_mode} = 'in select';
-         !!!next-token;
-         return;
-       } elsif ({
-                 caption => 1, col => 1, colgroup => 1, frame => 1,
-                 frameset => 1, head => 1, option => 1, optgroup => 1,
-                 tbody => 1, td => 1, tfoot => 1, th => 1,
-                 thead => 1, tr => 1,
-                }->{$token->{tag_name}}) {
-         !!!parse-error (type => 'in body:'.$token->{tag_name});
-         ## Ignore the token
-         !!!next-token;
-         return;
-         ## ISSUE: An issue on HTML5 new elements in the spec.
-       } else {
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-         !!!next-token;
-         return;
-       }
-     } elsif ($token->{type} eq 'end tag') {
-       if ($token->{tag_name} eq 'body') {
-         if (@{$self->{open_elements}} > 1 and
-             $self->{open_elements}->[1]->[1] eq 'body') {
-           for (@{$self->{open_elements}}) {
-             unless ({
-                        dd => 1, dt => 1, li => 1, p => 1, td => 1,
-                        th => 1, tr => 1, body => 1, html => 1,
-                      tbody => 1, tfoot => 1, thead => 1,
-                     }->{$_->[1]}) {
-               !!!parse-error (type => 'not closed:'.$_->[1]);
-             }
-           }
-           $self->{insertion_mode} = 'after body';
-           !!!next-token;
-           return;
-         } else {
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-           ## Ignore the token
-           !!!next-token;
-           return;
-         }
-       } elsif ($token->{tag_name} eq 'html') {
-         if (@{$self->{open_elements}} > 1 and $self->{open_elements}->[1]->[1] eq 'body') {
-           ## ISSUE: There is an issue in the spec.
-           if ($self->{open_elements}->[-1]->[1] ne 'body') {
-             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[1]->[1]);
-           }
-           $self->{insertion_mode} = 'after body';
-           ## reprocess
-           return;
-         } else {
-           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-           ## Ignore the token
-           !!!next-token;
-           return;
-         }
-       } elsif ({
-                 address => 1, blockquote => 1, center => 1, dir => 1,
-                 div => 1, dl => 1, fieldset => 1, listing => 1,
-                 menu => 1, ol => 1, pre => 1, ul => 1,
-                 p => 1,
-                 dd => 1, dt => 1, li => 1,
-                 button => 1, marquee => 1, object => 1,
-                }->{$token->{tag_name}}) {
-         ## has an element in scope
-         my $i;
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ($node->[1] eq $token->{tag_name}) {
-             ## generate implied end tags
-             if ({
-                  dd => ($token->{tag_name} ne 'dd'),
-                  dt => ($token->{tag_name} ne 'dt'),
-                  li => ($token->{tag_name} ne 'li'),
-                  p => ($token->{tag_name} ne 'p'),
-                  td => 1, th => 1, tr => 1,
-                  tbody => 1, tfoot=> 1, thead => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!back-token;
-               $token = {type => 'end tag',
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               return;
-             }
-             $i = $_;
-             last INSCOPE unless $token->{tag_name} eq 'p';
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
-           if (defined $i) {
-             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-           } else {
-             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-           }
-         }
-         if (defined $i) {
-           splice @{$self->{open_elements}}, $i;
-         } elsif ($token->{tag_name} eq 'p') {
-           ## As if <p>, then reprocess the current token
-           my $el;
-           !!!create-element ($el, 'p');
-           $insert->($el);
-         }
-         $clear_up_to_marker->()
-           if {
-             button => 1, marquee => 1, object => 1,
-           }->{$token->{tag_name}};
-         !!!next-token;
-         return;
-       } elsif ($token->{tag_name} eq 'form') {
-         ## has an element in scope
-         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,
-                  td => 1, th => 1, tr => 1,
-                  tbody => 1, tfoot=> 1, thead => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!back-token;
-               $token = {type => 'end tag',
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               return;
-             }
-             last INSCOPE;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         if ($self->{open_elements}->[-1]->[1] eq $token->{tag_name}) {
-           pop @{$self->{open_elements}};
-         } else {
-           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-         }
-         undef $self->{form_element};
-         !!!next-token;
-         return;
-       } elsif ({
-                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-                }->{$token->{tag_name}}) {
-         ## has an element in scope
-         my $i;
-         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-           my $node = $self->{open_elements}->[$_];
-           if ({
-                h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-               }->{$node->[1]}) {
-             ## generate implied end tags
-             if ({
-                  dd => 1, dt => 1, li => 1, p => 1,
-                  td => 1, th => 1, tr => 1,
-                  tbody => 1, tfoot=> 1, thead => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!back-token;
-               $token = {type => 'end tag',
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               return;
-             }
-             $i = $_;
-             last INSCOPE;
-           } elsif ({
-                     table => 1, caption => 1, td => 1, th => 1,
-                     button => 1, marquee => 1, object => 1, html => 1,
-                    }->{$node->[1]}) {
-             last INSCOPE;
-           }
-         } # INSCOPE
-         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
-           !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-         }
-         splice @{$self->{open_elements}}, $i if defined $i;
-         !!!next-token;
-         return;
-       } elsif ({
-                 a => 1,
-                 b => 1, big => 1, em => 1, font => 1, i => 1,
-                 nobr => 1, s => 1, small => 1, strile => 1,
-                 strong => 1, tt => 1, u => 1,
-                }->{$token->{tag_name}}) {
-         $formatting_end_tag->($token->{tag_name});
-         return;
-       } elsif ($token->{tag_name} eq 'br') {
-         !!!parse-error (type => 'unmatched end tag:br');
-         ## As if <br>
-         $reconstruct_active_formatting_elements->($insert_to_current);
-         my $el;
-         !!!create-element ($el, 'br');
-         $insert->($el);
-         ## Ignore the token.
-         !!!next-token;
-         return;
-       } elsif ({
-                 caption => 1, col => 1, colgroup => 1, frame => 1,
-                 frameset => 1, head => 1, option => 1, optgroup => 1,
-                 tbody => 1, td => 1, tfoot => 1, th => 1,
-                 thead => 1, tr => 1,
-                 area => 1, basefont => 1, bgsound => 1,
-                 embed => 1, hr => 1, iframe => 1, image => 1,
-                 img => 1, input => 1, isindex => 1, noembed => 1,
-                 noframes => 1, param => 1, select => 1, spacer => 1,
-                 table => 1, textarea => 1, wbr => 1,
-                 noscript => 0, ## TODO: if scripting is enabled
-                }->{$token->{tag_name}}) {
-         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-         ## Ignore the token
-         !!!next-token;
-         return;
-         ## ISSUE: Issue on HTML5 new elements in spec
-       } else {
-         ## Step 1
-         my $node_i = -1;
-         my $node = $self->{open_elements}->[$node_i];
-         ## Step 2
-         S2: {
-           if ($node->[1] eq $token->{tag_name}) {
-             ## Step 1
-             ## generate implied end tags
-             if ({
-                  dd => 1, dt => 1, li => 1, p => 1,
-                  td => 1, th => 1, tr => 1,
-                  tbody => 1, tfoot=> 1, thead => 1,
-                 }->{$self->{open_elements}->[-1]->[1]}) {
-               !!!back-token;
-               $token = {type => 'end tag',
-                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
-               return;
-             }
-             ## Step 2
-             if ($token->{tag_name} ne $self->{open_elements}->[-1]->[1]) {
-               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
-             }
-             ## Step 3
-             splice @{$self->{open_elements}}, $node_i;
-             !!!next-token;
-             last S2;
-           } else {
-             ## Step 3
-             if (not $formatting_category->{$node->[1]} and
-                 #not $phrasing_category->{$node->[1]} and
-                 ($special_category->{$node->[1]} or
-                  $scoping_category->{$node->[1]})) {
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-               ## Ignore the token
-               !!!next-token;
-               last S2;
-             }
-           }
-           ## Step 4
-           $node_i--;
-           $node = $self->{open_elements}->[$node_i];
-           ## Step 5;
-           redo S2;
-         } # S2
-         return;
-       }
-     }
-   }; # $in_body
    B: {
-     if ($token->{type} eq 'DOCTYPE') {
+     if ($token->{type} == DOCTYPE_TOKEN) {
        !!!parse-error (type => 'DOCTYPE in the middle');
        ## Ignore the token
        ## Stay in the phase
        !!!next-token;
        redo B;
-     } elsif ($token->{type} eq 'end-of-file') {
+     } elsif ($token->{type} == END_OF_FILE_TOKEN) {
-       if ($token->{insertion_mode} ne 'trailing end') {
+       if ($self->{insertion_mode} & AFTER_HTML_IMS) {
+         #
+       } 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]}) {
            !!!back-token;
-           $token = {type => 'end tag', tag_name => $self->{open_elements}->[-1]->[1]};
+           $token = {type => END_TAG_TOKEN, tag_name => $self->{open_elements}->[-1]->[1]};
            redo B;
          }
-Line 3375 
 sub _tree_construction_main ($) {
+Line 2616 
 sub _tree_construction_main ($) {
        ## Stop parsing
        last B;
-     } elsif ($token->{type} eq 'start tag' and
+     } elsif ($token->{type} == START_TAG_TOKEN and
               $token->{tag_name} eq 'html') {
-       if ($self->{insertion_mode} eq 'trailing end') {
+       if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
+         ## Turn into the main phase
+         !!!parse-error (type => 'after html:html');
+         $self->{insertion_mode} = AFTER_BODY_IM;
+       } elsif ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
          ## Turn into the main phase
          !!!parse-error (type => 'after html:html');
-         $self->{insertion_mode} = $previous_insertion_mode;
+         $self->{insertion_mode} = AFTER_FRAMESET_IM;
        }
  ## ISSUE: "aa<html>" is not a parse error.
-Line 3398 
 sub _tree_construction_main ($) {
+Line 2643 
 sub _tree_construction_main ($) {
        }
        !!!next-token;
        redo B;
-     } elsif ($token->{type} eq 'comment') {
+     } elsif ($token->{type} == COMMENT_TOKEN) {
        my $comment = $self->{document}->create_comment ($token->{data});
-       if ($self->{insertion_mode} eq 'trailing end') {
+       if ($self->{insertion_mode} & AFTER_HTML_IMS) {
          $self->{document}->append_child ($comment);
-       } elsif ($self->{insertion_mode} eq 'after body') {
+       } elsif ($self->{insertion_mode} == AFTER_BODY_IM) {
          $self->{open_elements}->[0]->[0]->append_child ($comment);
        } else {
          $self->{open_elements}->[-1]->[0]->append_child ($comment);
        }
        !!!next-token;
        redo B;
-     } elsif ($self->{insertion_mode} eq 'before head') {
+     } elsif ($self->{insertion_mode} & HEAD_IMS) {
-           if ($token->{type} eq 'character') {
+       if ($token->{type} == CHARACTER_TOKEN) {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+           $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
+           unless (length $token->{data}) {
-                 !!!next-token;
+             !!!next-token;
-                 redo B;
+             redo B;
-               }
+           }
-             }
+         }
-             ## As if <head>
-             !!!create-element ($self->{head_element}, 'head');
+         if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-             $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+           ## As if <head>
-             push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+           !!!create-element ($self->{head_element}, 'head');
-             $self->{insertion_mode} = 'in head';
+           $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+           push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+           ## Reprocess in the "in head" insertion mode...
+           pop @{$self->{open_elements}};
+           ## Reprocess in the "after head" insertion mode...
+         } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
+           ## As if </noscript>
+           pop @{$self->{open_elements}};
+           !!!parse-error (type => 'in noscript:#character');
+           ## Reprocess in the "in head" insertion mode...
+           ## As if </head>
+           pop @{$self->{open_elements}};
+           ## Reprocess in the "after head" insertion mode...
+         } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
+           pop @{$self->{open_elements}};
+           ## Reprocess in the "after head" insertion mode...
+         }
+             ## "after head" insertion mode
+             ## As if <body>
+             !!!insert-element ('body');
+             $self->{insertion_mode} = IN_BODY_IM;
              ## reprocess
              redo B;
-           } elsif ($token->{type} eq 'start tag') {
+           } elsif ($token->{type} == START_TAG_TOKEN) {
-             my $attr = $token->{tag_name} eq 'head' ? $token->{attributes} : {};
-             !!!create-element ($self->{head_element}, 'head', $attr);
-             $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
-             push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-             $self->{insertion_mode} = 'in head';
              if ($token->{tag_name} eq 'head') {
-               !!!next-token;
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
-             } else {
+                 !!!create-element ($self->{head_element}, $token->{tag_name}, $token->{attributes});
-               ## reprocess
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
-             }
+                 push @{$self->{open_elements}}, [$self->{head_element}, $token->{tag_name}];
-             redo B;
+                 $self->{insertion_mode} = IN_HEAD_IM;
-           } elsif ($token->{type} eq 'end tag') {
+                 !!!next-token;
-             if ({
+                 redo B;
-                  head => 1, body => 1, html => 1,
+               } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
-                  p => 1, br => 1,
+                 #
-                 }->{$token->{tag_name}}) {
+               } else {
+                 !!!parse-error (type => 'in head:head'); # or in head noscript
+                 ## Ignore the token
+                 !!!next-token;
+                 redo B;
+               }
+             } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
                ## As if <head>
                !!!create-element ($self->{head_element}, 'head');
                $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
                push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
-               $self->{insertion_mode} = 'in head';
-               ## reprocess
-               redo B;
-             } else {
-               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-               ## Ignore the token ## ISSUE: An issue in the spec.
-               !!!next-token;
-               redo B;
-             }
-           } else {
-             die "$0: $token->{type}: Unknown type";
-           }
-         } elsif ($self->{insertion_mode} eq 'in head' or
-                  $self->{insertion_mode} eq 'in head noscript' or
-                  $self->{insertion_mode} eq 'after head') {
-           if ($token->{type} eq 'character') {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
-                 !!!next-token;
-                 redo B;
-               }
-             }
-             if ($self->{insertion_mode} eq 'in head noscript') {
-               ## As if </noscript>
-               pop @{$self->{open_elements}};
-               !!!parse-error (type => 'in noscript:#character');
-               ## Reprocess in the "in head" insertion mode...
-               ## As if </head>
-               pop @{$self->{open_elements}};
-               ## Reprocess in the "after head" insertion mode...
+               $self->{insertion_mode} = IN_HEAD_IM;
-             } elsif ($self->{insertion_mode} eq 'in head') {
+               ## Reprocess in the "in head" insertion mode...
-               pop @{$self->{open_elements}};
-               ## Reprocess in the "after head" insertion mode...
              }
-             ## 'after head' insertion mode
-             ## As if <body>
-             !!!insert-element ('body');
-             $self->{insertion_mode} = 'in body';
-             ## reprocess
-             redo B;
-           } elsif ($token->{type} eq 'start tag') {
              if ($token->{tag_name} eq 'base') {
-               if ($self->{insertion_mode} eq 'in head noscript') {
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
                  !!!parse-error (type => 'in noscript:base');
-                 $self->{insertion_mode} = 'in head';
+                 $self->{insertion_mode} = IN_HEAD_IM;
                  ## Reprocess in the "in head" insertion mode...
                }
                ## NOTE: There is a "as if in head" code clone.
-               if ($self->{insertion_mode} eq 'after head') {
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!parse-error (type => 'after head:'.$token->{tag_name});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                }
                !!!insert-element ($token->{tag_name}, $token->{attributes});
                pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
                pop @{$self->{open_elements}}
-                   if $self->{insertion_mode} eq 'after head';
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
              } elsif ($token->{tag_name} eq 'link') {
                ## NOTE: There is a "as if in head" code clone.
-               if ($self->{insertion_mode} eq 'after head') {
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!parse-error (type => 'after head:'.$token->{tag_name});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                }
                !!!insert-element ($token->{tag_name}, $token->{attributes});
                pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
                pop @{$self->{open_elements}}
-                   if $self->{insertion_mode} eq 'after head';
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
              } elsif ($token->{tag_name} eq 'meta') {
                ## NOTE: There is a "as if in head" code clone.
-               if ($self->{insertion_mode} eq 'after head') {
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!parse-error (type => 'after head:'.$token->{tag_name});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                }
-Line 3554 
 sub _tree_construction_main ($) {
+Line 2784 
 sub _tree_construction_main ($) {
                ## TODO: Extracting |charset| from |meta|.
                pop @{$self->{open_elements}}
-                   if $self->{insertion_mode} eq 'after head';
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                !!!next-token;
                redo B;
              } elsif ($token->{tag_name} eq 'title') {
-               if ($self->{insertion_mode} eq 'in head noscript') {
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
                  !!!parse-error (type => 'in noscript:title');
-                 $self->{insertion_mode} = 'in head';
+                 $self->{insertion_mode} = IN_HEAD_IM;
                  ## Reprocess in the "in head" insertion mode...
-               } elsif ($self->{insertion_mode} eq 'after head') {
+               } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!parse-error (type => 'after head:'.$token->{tag_name});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                }
-Line 3576 
 sub _tree_construction_main ($) {
+Line 2806 
 sub _tree_construction_main ($) {
                $parse_rcdata->(RCDATA_CONTENT_MODEL,
                                sub { $parent->append_child ($_[0]) });
                pop @{$self->{open_elements}}
-                   if $self->{insertion_mode} eq 'after head';
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                redo B;
              } elsif ($token->{tag_name} eq 'style') {
                ## NOTE: Or (scripting is enabled and tag_name eq 'noscript' and
-               ## insertion mode 'in head')
+               ## insertion mode IN_HEAD_IM)
                ## NOTE: There is a "as if in head" code clone.
-               if ($self->{insertion_mode} eq 'after head') {
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!parse-error (type => 'after head:'.$token->{tag_name});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                }
                $parse_rcdata->(CDATA_CONTENT_MODEL, $insert_to_current);
                pop @{$self->{open_elements}}
-                   if $self->{insertion_mode} eq 'after head';
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                redo B;
              } elsif ($token->{tag_name} eq 'noscript') {
-               if ($self->{insertion_mode} eq 'in head') {
+               if ($self->{insertion_mode} == IN_HEAD_IM) {
                  ## NOTE: and scripting is disalbed
                  !!!insert-element ($token->{tag_name}, $token->{attributes});
-                 $self->{insertion_mode} = 'in head noscript';
+                 $self->{insertion_mode} = IN_HEAD_NOSCRIPT_IM;
                  !!!next-token;
                  redo B;
-               } elsif ($self->{insertion_mode} eq 'in head noscript') {
+               } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  !!!parse-error (type => 'in noscript:noscript');
                  ## Ignore the token
                  !!!next-token;
-Line 3605 
 sub _tree_construction_main ($) {
+Line 2835 
 sub _tree_construction_main ($) {
                } else {
                  #
                }
-             } elsif ($token->{tag_name} eq 'head') {
-               if ($self->{insertion_mode} ne 'after head') {
-                 !!!parse-error (type => 'in head:head'); # or in head noscript
-                 ## Ignore the token
-                 !!!next-token;
-                 redo B;
-               } else {
-                 #
-               }
              } elsif ($token->{tag_name} eq 'script') {
-               if ($self->{insertion_mode} eq 'in head noscript') {
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
                  !!!parse-error (type => 'in noscript:script');
-                 $self->{insertion_mode} = 'in head';
+                 $self->{insertion_mode} = IN_HEAD_IM;
                  ## Reprocess in the "in head" insertion mode...
-               } elsif ($self->{insertion_mode} eq 'after head') {
+               } elsif ($self->{insertion_mode} == AFTER_HEAD_IM) {
                  !!!parse-error (type => 'after head:'.$token->{tag_name});
                  push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
                }
-Line 3630 
 sub _tree_construction_main ($) {
+Line 2851 
 sub _tree_construction_main ($) {
                ## NOTE: There is a "as if in head" code clone.
                $script_start_tag->($insert_to_current);
                pop @{$self->{open_elements}}
-                   if $self->{insertion_mode} eq 'after head';
+                   if $self->{insertion_mode} == AFTER_HEAD_IM;
                redo B;
              } elsif ($token->{tag_name} eq 'body' or
                       $token->{tag_name} eq 'frameset') {
-               if ($self->{insertion_mode} eq 'in head noscript') {
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
                  !!!parse-error (type => 'in noscript:'.$token->{tag_name});
-Line 3644 
 sub _tree_construction_main ($) {
+Line 2865 
 sub _tree_construction_main ($) {
                  pop @{$self->{open_elements}};
                  ## Reprocess in the "after head" insertion mode...
-               } elsif ($self->{insertion_mode} eq 'in head') {
+               } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
                  pop @{$self->{open_elements}};
                  ## Reprocess in the "after head" insertion mode...
-Line 3652 
 sub _tree_construction_main ($) {
+Line 2873 
 sub _tree_construction_main ($) {
                ## "after head" insertion mode
                !!!insert-element ($token->{tag_name}, $token->{attributes});
-               $self->{insertion_mode} = 'in '.$token->{tag_name};
+               if ($token->{tag_name} eq 'body') {
+                 $self->{insertion_mode} = IN_BODY_IM;
+               } elsif ($token->{tag_name} eq 'frameset') {
+                 $self->{insertion_mode} = IN_FRAMESET_IM;
+               } else {
+                 die "$0: tag name: $self->{tag_name}";
+               }
                !!!next-token;
                redo B;
              } else {
                #
              }
-             if ($self->{insertion_mode} eq 'in head noscript') {
+             if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                ## As if </noscript>
                pop @{$self->{open_elements}};
                !!!parse-error (type => 'in noscript:/'.$token->{tag_name});
-Line 3669 
 sub _tree_construction_main ($) {
+Line 2896 
 sub _tree_construction_main ($) {
                pop @{$self->{open_elements}};
                ## Reprocess in the "after head" insertion mode...
-             } elsif ($self->{insertion_mode} eq 'in head') {
+             } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
                ## As if </head>
                pop @{$self->{open_elements}};
-Line 3679 
 sub _tree_construction_main ($) {
+Line 2906 
 sub _tree_construction_main ($) {
              ## "after head" insertion mode
              ## As if <body>
              !!!insert-element ('body');
-             $self->{insertion_mode} = 'in body';
+             $self->{insertion_mode} = IN_BODY_IM;
              ## reprocess
              redo B;
-           } elsif ($token->{type} eq 'end tag') {
+           } elsif ($token->{type} == END_TAG_TOKEN) {
              if ($token->{tag_name} eq 'head') {
-               if ($self->{insertion_mode} eq 'in head noscript') {
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+                 ## As if <head>
+                 !!!create-element ($self->{head_element}, 'head');
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+                 ## Reprocess in the "in head" insertion mode...
+                 pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = AFTER_HEAD_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  ## As if </noscript>
                  pop @{$self->{open_elements}};
                  !!!parse-error (type => 'in noscript:script');
-                 $self->{insertion_mode} = 'in head';
                  ## Reprocess in the "in head" insertion mode...
-               }
-               if ($self->{insertion_mode} eq 'in head') {
                  pop @{$self->{open_elements}};
-                 $self->{insertion_mode} = 'after head';
+                 $self->{insertion_mode} = AFTER_HEAD_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
+                 pop @{$self->{open_elements}};
+                 $self->{insertion_mode} = AFTER_HEAD_IM;
                  !!!next-token;
                  redo B;
                } else {
                  #
                }
              } elsif ($token->{tag_name} eq 'noscript') {
-               if ($self->{insertion_mode} eq 'in head noscript') {
+               if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  pop @{$self->{open_elements}};
-                 $self->{insertion_mode} = 'in head';
+                 $self->{insertion_mode} = IN_HEAD_IM;
+                 !!!next-token;
+                 redo B;
+               } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+                 !!!parse-error (type => 'unmatched end tag:noscript');
+                 ## Ignore the token ## ISSUE: An issue in the spec.
                  !!!next-token;
                  redo B;
                } else {
-Line 3713 
 sub _tree_construction_main ($) {
+Line 2957 
 sub _tree_construction_main ($) {
              } elsif ({
                        body => 1, html => 1,
                       }->{$token->{tag_name}}) {
-               if ($self->{insertion_mode} eq 'in head noscript') {
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+                 ## As if <head>
+                 !!!create-element ($self->{head_element}, 'head');
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+                 $self->{insertion_mode} = IN_HEAD_IM;
+                 ## Reprocess in the "in head" insertion mode...
+               } elsif ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                  !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-               } else { # 'in head', 'after head'
-                 #
                }
+               #
              } elsif ({
                        p => 1, br => 1,
                       }->{$token->{tag_name}}) {
+               if ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+                 ## As if <head>
+                 !!!create-element ($self->{head_element}, 'head');
+                 $self->{open_elements}->[-1]->[0]->append_child ($self->{head_element});
+                 push @{$self->{open_elements}}, [$self->{head_element}, 'head'];
+                 $self->{insertion_mode} = IN_HEAD_IM;
+                 ## Reprocess in the "in head" insertion mode...
+               }
                #
              } else {
-               if ($self->{insertion_mode} ne 'after head') {
+               if ($self->{insertion_mode} == AFTER_HEAD_IM) {
+                 #
+               } else {
                  !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
                  redo B;
-               } else {
-                 #
                }
              }
-             if ($self->{insertion_mode} eq 'in head noscript') {
+             if ($self->{insertion_mode} == IN_HEAD_NOSCRIPT_IM) {
                ## As if </noscript>
                pop @{$self->{open_elements}};
                !!!parse-error (type => 'in noscript:/'.$token->{tag_name});
-Line 3746 
 sub _tree_construction_main ($) {
+Line 3008 
 sub _tree_construction_main ($) {
                pop @{$self->{open_elements}};
                ## Reprocess in the "after head" insertion mode...
-             } elsif ($self->{insertion_mode} eq 'in head') {
+             } elsif ($self->{insertion_mode} == IN_HEAD_IM) {
                ## As if </head>
                pop @{$self->{open_elements}};
                ## Reprocess in the "after head" insertion mode...
+             } elsif ($self->{insertion_mode} == BEFORE_HEAD_IM) {
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               ## Ignore the token ## ISSUE: An issue in the spec.
+               !!!next-token;
+               redo B;
              }
              ## "after head" insertion mode
              ## As if <body>
              !!!insert-element ('body');
-             $self->{insertion_mode} = 'in body';
+             $self->{insertion_mode} = IN_BODY_IM;
              ## reprocess
              redo B;
            } else {
-Line 3764 
 sub _tree_construction_main ($) {
+Line 3031 
 sub _tree_construction_main ($) {
            }
            ## ISSUE: An issue in the spec.
-         } elsif ($self->{insertion_mode} eq 'in body' or
+     } elsif ($self->{insertion_mode} & BODY_IMS) {
-                  $self->{insertion_mode} eq 'in cell' or
+           if ($token->{type} == CHARACTER_TOKEN) {
-                  $self->{insertion_mode} eq 'in caption') {
-           if ($token->{type} eq 'character') {
              ## NOTE: There is a code clone of "character in body".
              $reconstruct_active_formatting_elements->($insert_to_current);
-Line 3775 
 sub _tree_construction_main ($) {
+Line 3040 
 sub _tree_construction_main ($) {
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'start tag') {
+           } elsif ($token->{type} == START_TAG_TOKEN) {
              if ({
                   caption => 1, col => 1, colgroup => 1, tbody => 1,
                   td => 1, tfoot => 1, th => 1, thead => 1, tr => 1,
                  }->{$token->{tag_name}}) {
-               if ($self->{insertion_mode} eq 'in cell') {
+               if ($self->{insertion_mode} == IN_CELL_IM) {
                  ## have an element in table scope
                  my $tn;
                  INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 3803 
 sub _tree_construction_main ($) {
+Line 3068 
 sub _tree_construction_main ($) {
                  ## Close the cell
                  !!!back-token; # <?>
-                 $token = {type => 'end tag', tag_name => $tn};
+                 $token = {type => END_TAG_TOKEN, tag_name => $tn};
                  redo B;
-               } elsif ($self->{insertion_mode} eq 'in caption') {
+               } elsif ($self->{insertion_mode} == IN_CAPTION_IM) {
                  !!!parse-error (type => 'not closed:caption');
                  ## As if </caption>
-Line 3836 
 sub _tree_construction_main ($) {
+Line 3101 
 sub _tree_construction_main ($) {
                       tbody => 1, tfoot=> 1, thead => 1,
                      }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!back-token; # <?>
-                   $token = {type => 'end tag', tag_name => 'caption'};
+                   $token = {type => END_TAG_TOKEN, tag_name => 'caption'};
                    !!!back-token;
-                   $token = {type => 'end tag',
+                   $token = {type => END_TAG_TOKEN,
                              tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                    redo B;
                  }
-Line 3851 
 sub _tree_construction_main ($) {
+Line 3116 
 sub _tree_construction_main ($) {
                  $clear_up_to_marker->();
-                 $self->{insertion_mode} = 'in table';
+                 $self->{insertion_mode} = IN_TABLE_IM;
                  ## reprocess
                  redo B;
-Line 3861 
 sub _tree_construction_main ($) {
+Line 3126 
 sub _tree_construction_main ($) {
              } else {
                #
              }
-           } elsif ($token->{type} eq 'end tag') {
+           } elsif ($token->{type} == END_TAG_TOKEN) {
              if ($token->{tag_name} eq 'td' or $token->{tag_name} eq 'th') {
-               if ($self->{insertion_mode} eq 'in cell') {
+               if ($self->{insertion_mode} == IN_CELL_IM) {
                  ## have an element in table scope
                  my $i;
                  INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 3893 
 sub _tree_construction_main ($) {
+Line 3158 
 sub _tree_construction_main ($) {
                       tbody => 1, tfoot=> 1, thead => 1,
                      }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!back-token;
-                   $token = {type => 'end tag',
+                   $token = {type => END_TAG_TOKEN,
                              tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                    redo B;
                  }
-Line 3906 
 sub _tree_construction_main ($) {
+Line 3171 
 sub _tree_construction_main ($) {
                  $clear_up_to_marker->();
-                 $self->{insertion_mode} = 'in row';
+                 $self->{insertion_mode} = IN_ROW_IM;
                  !!!next-token;
                  redo B;
-               } elsif ($self->{insertion_mode} eq 'in caption') {
+               } elsif ($self->{insertion_mode} == IN_CAPTION_IM) {
                  !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
-Line 3919 
 sub _tree_construction_main ($) {
+Line 3184 
 sub _tree_construction_main ($) {
                  #
                }
              } elsif ($token->{tag_name} eq 'caption') {
-               if ($self->{insertion_mode} eq 'in caption') {
+               if ($self->{insertion_mode} == IN_CAPTION_IM) {
                  ## have a table element in table scope
                  my $i;
                  INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 3947 
 sub _tree_construction_main ($) {
+Line 3212 
 sub _tree_construction_main ($) {
                       tbody => 1, tfoot=> 1, thead => 1,
                      }->{$self->{open_elements}->[-1]->[1]}) {
                    !!!back-token;
-                   $token = {type => 'end tag',
+                   $token = {type => END_TAG_TOKEN,
                              tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                    redo B;
                  }
-Line 3960 
 sub _tree_construction_main ($) {
+Line 3225 
 sub _tree_construction_main ($) {
                  $clear_up_to_marker->();
-                 $self->{insertion_mode} = 'in table';
+                 $self->{insertion_mode} = IN_TABLE_IM;
                  !!!next-token;
                  redo B;
-               } elsif ($self->{insertion_mode} eq 'in cell') {
+               } elsif ($self->{insertion_mode} == IN_CELL_IM) {
                  !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
-Line 3976 
 sub _tree_construction_main ($) {
+Line 3241 
 sub _tree_construction_main ($) {
                        table => 1, tbody => 1, tfoot => 1,
                        thead => 1, tr => 1,
                       }->{$token->{tag_name}} and
-                      $self->{insertion_mode} eq 'in cell') {
+                      $self->{insertion_mode} == IN_CELL_IM) {
                ## have an element in table scope
                my $i;
                my $tn;
-Line 4004 
 sub _tree_construction_main ($) {
+Line 3269 
 sub _tree_construction_main ($) {
                ## Close the cell
                !!!back-token; # </?>
-               $token = {type => 'end tag', tag_name => $tn};
+               $token = {type => END_TAG_TOKEN, tag_name => $tn};
                redo B;
              } elsif ($token->{tag_name} eq 'table' and
-                      $self->{insertion_mode} eq 'in caption') {
+                      $self->{insertion_mode} == IN_CAPTION_IM) {
                !!!parse-error (type => 'not closed:caption');
                ## As if </caption>
-Line 4038 
 sub _tree_construction_main ($) {
+Line 3303 
 sub _tree_construction_main ($) {
                     tbody => 1, tfoot=> 1, thead => 1,
                    }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!back-token; # </table>
-                 $token = {type => 'end tag', tag_name => 'caption'};
+                 $token = {type => END_TAG_TOKEN, tag_name => 'caption'};
                  !!!back-token;
-                 $token = {type => 'end tag',
+                 $token = {type => END_TAG_TOKEN,
                            tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                  redo B;
                }
-Line 4053 
 sub _tree_construction_main ($) {
+Line 3318 
 sub _tree_construction_main ($) {
                $clear_up_to_marker->();
-               $self->{insertion_mode} = 'in table';
+               $self->{insertion_mode} = IN_TABLE_IM;
                ## reprocess
                redo B;
              } elsif ({
                        body => 1, col => 1, colgroup => 1, html => 1,
                       }->{$token->{tag_name}}) {
-               if ($self->{insertion_mode} eq 'in cell' or
+               if ($self->{insertion_mode} & BODY_TABLE_IMS) {
-                   $self->{insertion_mode} eq 'in caption') {
                  !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                  ## Ignore the token
                  !!!next-token;
-Line 4073 
 sub _tree_construction_main ($) {
+Line 3337 
 sub _tree_construction_main ($) {
                        tbody => 1, tfoot => 1,
                        thead => 1, tr => 1,
                       }->{$token->{tag_name}} and
-                      $self->{insertion_mode} eq 'in caption') {
+                      $self->{insertion_mode} == IN_CAPTION_IM) {
                !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                ## Ignore the token
                !!!next-token;
-Line 4081 
 sub _tree_construction_main ($) {
+Line 3345 
 sub _tree_construction_main ($) {
              } else {
                #
              }
-           } else {
+       } else {
-             #
+         die "$0: $token->{type}: Unknown token type";
-           }
+       }
-           $in_body->($insert_to_current);
+       $insert = $insert_to_current;
-           redo B;
+       #
-         } elsif ($self->{insertion_mode} eq 'in row' or
+     } elsif ($self->{insertion_mode} & TABLE_IMS) {
-                  $self->{insertion_mode} eq 'in table body' or
+       if ($token->{type} == CHARACTER_TOKEN) {
-                  $self->{insertion_mode} eq 'in table') {
-           if ($token->{type} eq 'character') {
-             ## NOTE: There are "character in table" code clones.
              if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
                $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-Line 4148 
 sub _tree_construction_main ($) {
+Line 3409 
 sub _tree_construction_main ($) {
              !!!next-token;
              redo B;
-           } elsif ($token->{type} eq 'start tag') {
+       } elsif ($token->{type} == START_TAG_TOKEN) {
              if ({
-                  tr => ($self->{insertion_mode} ne 'in row'),
+                  tr => ($self->{insertion_mode} != IN_ROW_IM),
                   th => 1, td => 1,
                  }->{$token->{tag_name}}) {
-               if ($self->{insertion_mode} eq 'in table') {
+               if ($self->{insertion_mode} == IN_TABLE_IM) {
                  ## Clear back to table context
                  while ($self->{open_elements}->[-1]->[1] ne 'table' and
                         $self->{open_elements}->[-1]->[1] ne 'html') {
-Line 4162 
 sub _tree_construction_main ($) {
+Line 3423 
 sub _tree_construction_main ($) {
                  }
                  !!!insert-element ('tbody');
-                 $self->{insertion_mode} = 'in table body';
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
                  ## reprocess in the "in table body" insertion mode...
                }
-               if ($self->{insertion_mode} eq 'in table body') {
+               if ($self->{insertion_mode} == IN_TABLE_BODY_IM) {
                  unless ($token->{tag_name} eq 'tr') {
                    !!!parse-error (type => 'missing start tag:tr');
                  }
-Line 4179 
 sub _tree_construction_main ($) {
+Line 3440 
 sub _tree_construction_main ($) {
                    pop @{$self->{open_elements}};
                  }
-                 $self->{insertion_mode} = 'in row';
+                 $self->{insertion_mode} = IN_ROW_IM;
                  if ($token->{tag_name} eq 'tr') {
                    !!!insert-element ($token->{tag_name}, $token->{attributes});
                    !!!next-token;
-Line 4199 
 sub _tree_construction_main ($) {
+Line 3460 
 sub _tree_construction_main ($) {
                }
                !!!insert-element ($token->{tag_name}, $token->{attributes});
-               $self->{insertion_mode} = 'in cell';
+               $self->{insertion_mode} = IN_CELL_IM;
                push @$active_formatting_elements, ['#marker', ''];
-Line 4208 
 sub _tree_construction_main ($) {
+Line 3469 
 sub _tree_construction_main ($) {
              } elsif ({
                        caption => 1, col => 1, colgroup => 1,
                        tbody => 1, tfoot => 1, thead => 1,
-                       tr => 1, # $self->{insertion_mode} eq 'in row'
+                       tr => 1, # $self->{insertion_mode} == IN_ROW_IM
                       }->{$token->{tag_name}}) {
-               if ($self->{insertion_mode} eq 'in row') {
+               if ($self->{insertion_mode} == IN_ROW_IM) {
                  ## As if </tr>
                  ## have an element in table scope
                  my $i;
-Line 4241 
 sub _tree_construction_main ($) {
+Line 3502 
 sub _tree_construction_main ($) {
                  }
                  pop @{$self->{open_elements}}; # tr
-                 $self->{insertion_mode} = 'in table body';
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
                  if ($token->{tag_name} eq 'tr') {
                    ## reprocess
                    redo B;
-Line 4250 
 sub _tree_construction_main ($) {
+Line 3511 
 sub _tree_construction_main ($) {
                  }
                }
-               if ($self->{insertion_mode} eq 'in table body') {
+               if ($self->{insertion_mode} == IN_TABLE_BODY_IM) {
                  ## have an element in table scope
                  my $i;
                  INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 4289 
 sub _tree_construction_main ($) {
+Line 3550 
 sub _tree_construction_main ($) {
                  ## nop by definition
                  pop @{$self->{open_elements}};
-                 $self->{insertion_mode} = 'in table';
+                 $self->{insertion_mode} = IN_TABLE_IM;
                  ## reprocess in "in table" insertion mode...
                }
-Line 4302 
 sub _tree_construction_main ($) {
+Line 3563 
 sub _tree_construction_main ($) {
                  }
                  !!!insert-element ('colgroup');
-                 $self->{insertion_mode} = 'in column group';
+                 $self->{insertion_mode} = IN_COLUMN_GROUP_IM;
                  ## reprocess
                  redo B;
                } elsif ({
-Line 4322 
 sub _tree_construction_main ($) {
+Line 3583 
 sub _tree_construction_main ($) {
                  !!!insert-element ($token->{tag_name}, $token->{attributes});
                  $self->{insertion_mode} = {
-                                            caption => 'in caption',
+                                            caption => IN_CAPTION_IM,
-                                            colgroup => 'in column group',
+                                            colgroup => IN_COLUMN_GROUP_IM,
-                                            tbody => 'in table body',
+                                            tbody => IN_TABLE_BODY_IM,
-                                            tfoot => 'in table body',
+                                            tfoot => IN_TABLE_BODY_IM,
-                                            thead => 'in table body',
+                                            thead => IN_TABLE_BODY_IM,
                                            }->{$token->{tag_name}};
                  !!!next-token;
                  redo B;
-Line 4334 
 sub _tree_construction_main ($) {
+Line 3595 
 sub _tree_construction_main ($) {
                  die "$0: in table: <>: $token->{tag_name}";
                }
              } elsif ($token->{tag_name} eq 'table') {
-               ## NOTE: There are code clones for this "table in table"
                !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
                ## As if </table>
-Line 4365 
 sub _tree_construction_main ($) {
+Line 3625 
 sub _tree_construction_main ($) {
                     tbody => 1, tfoot=> 1, thead => 1,
                    }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!back-token; # <table>
-                 $token = {type => 'end tag', tag_name => 'table'};
+                 $token = {type => END_TAG_TOKEN, tag_name => 'table'};
                  !!!back-token;
-                 $token = {type => 'end tag',
+                 $token = {type => END_TAG_TOKEN,
                            tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                  redo B;
                }
-Line 4382 
 sub _tree_construction_main ($) {
+Line 3642 
 sub _tree_construction_main ($) {
                ## reprocess
                redo B;
-             } else {
+         } else {
-               #
+           !!!parse-error (type => 'in table:'.$token->{tag_name});
-             }
-           } elsif ($token->{type} eq 'end tag') {
+           $insert = $insert_to_foster;
+           #
+         }
+       } elsif ($token->{type} == END_TAG_TOKEN) {
              if ($token->{tag_name} eq 'tr' and
-                 $self->{insertion_mode} eq 'in row') {
+                 $self->{insertion_mode} == IN_ROW_IM) {
                ## have an element in table scope
                my $i;
                INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 4417 
 sub _tree_construction_main ($) {
+Line 3680 
 sub _tree_construction_main ($) {
                }
                pop @{$self->{open_elements}}; # tr
-               $self->{insertion_mode} = 'in table body';
+               $self->{insertion_mode} = IN_TABLE_BODY_IM;
                !!!next-token;
                redo B;
              } elsif ($token->{tag_name} eq 'table') {
-               if ($self->{insertion_mode} eq 'in row') {
+               if ($self->{insertion_mode} == IN_ROW_IM) {
                  ## As if </tr>
                  ## have an element in table scope
                  my $i;
-Line 4452 
 sub _tree_construction_main ($) {
+Line 3715 
 sub _tree_construction_main ($) {
                  }
                  pop @{$self->{open_elements}}; # tr
-                 $self->{insertion_mode} = 'in table body';
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
                  ## reprocess in the "in table body" insertion mode...
                }
-               if ($self->{insertion_mode} eq 'in table body') {
+               if ($self->{insertion_mode} == IN_TABLE_BODY_IM) {
                  ## have an element in table scope
                  my $i;
                  INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 4495 
 sub _tree_construction_main ($) {
+Line 3758 
 sub _tree_construction_main ($) {
                  ## nop by definition
                  pop @{$self->{open_elements}};
-                 $self->{insertion_mode} = 'in table';
+                 $self->{insertion_mode} = IN_TABLE_IM;
                  ## reprocess in the "in table" insertion mode...
                }
-Line 4526 
 sub _tree_construction_main ($) {
+Line 3789 
 sub _tree_construction_main ($) {
                     tbody => 1, tfoot=> 1, thead => 1,
                    }->{$self->{open_elements}->[-1]->[1]}) {
                  !!!back-token;
-                 $token = {type => 'end tag',
+                 $token = {type => END_TAG_TOKEN,
                            tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
                  redo B;
                }
-Line 4544 
 sub _tree_construction_main ($) {
+Line 3807 
 sub _tree_construction_main ($) {
              } elsif ({
                        tbody => 1, tfoot => 1, thead => 1,
                       }->{$token->{tag_name}} and
-                      ($self->{insertion_mode} eq 'in row' or
+                      $self->{insertion_mode} & ROW_IMS) {
-                       $self->{insertion_mode} eq 'in table body')) {
+               if ($self->{insertion_mode} == IN_ROW_IM) {
-               if ($self->{insertion_mode} eq 'in row') {
                  ## have an element in table scope
                  my $i;
                  INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-Line 4597 
 sub _tree_construction_main ($) {
+Line 3859 
 sub _tree_construction_main ($) {
                  }
                  pop @{$self->{open_elements}}; # tr
-                 $self->{insertion_mode} = 'in table body';
+                 $self->{insertion_mode} = IN_TABLE_BODY_IM;
                  ## reprocess in the "in table body" insertion mode...
                }
-Line 4630 
 sub _tree_construction_main ($) {
+Line 3892 
 sub _tree_construction_main ($) {
                }
                pop @{$self->{open_elements}};
-               $self->{insertion_mode} = 'in table';
+               $self->{insertion_mode} = IN_TABLE_IM;
                !!!next-token;
                redo B;
              } elsif ({
                        body => 1, caption => 1, col => 1, colgroup => 1,
                        html => 1, td => 1, th => 1,
-                       tr => 1, # $self->{insertion_mode} eq 'in row'
+                       tr => 1, # $self->{insertion_mode} == IN_ROW_IM
-                       tbody => 1, tfoot => 1, thead => 1, # $self->{insertion_mode} eq 'in table'
+                       tbody => 1, tfoot => 1, thead => 1, # $self->{insertion_mode} == IN_TABLE_IM
                       }->{$token->{tag_name}}) {
                !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
                ## Ignore the token
                !!!next-token;
                redo B;
-             } else {
+         } else {
-               #
+           !!!parse-error (type => 'in table:/'.$token->{tag_name});
-             }
-           } else {
-             die "$0: $token->{type}: Unknown token type";
-           }
-           !!!parse-error (type => 'in table:'.$token->{tag_name});
+           $insert = $insert_to_foster;
-           $in_body->($insert_to_foster);
+           #
-           redo B;
+         }
-         } elsif ($self->{insertion_mode} eq 'in column group') {
+       } else {
-           if ($token->{type} eq 'character') {
+         die "$0: $token->{type}: Unknown token type";
+       }
+     } elsif ($self->{insertion_mode} == IN_COLUMN_GROUP_IM) {
+           if ($token->{type} == CHARACTER_TOKEN) {
              if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
                $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
                unless (length $token->{data}) {
-Line 4664 
 sub _tree_construction_main ($) {
+Line 3925 
 sub _tree_construction_main ($) {
              }
              #
-           } elsif ($token->{type} eq 'start tag') {
+           } elsif ($token->{type} == START_TAG_TOKEN) {
              if ($token->{tag_name} eq 'col') {
                !!!insert-element ($token->{tag_name}, $token->{attributes});
                pop @{$self->{open_elements}};
-Line 4673 
 sub _tree_construction_main ($) {
+Line 3934 
 sub _tree_construction_main ($) {
              } else {
                #
              }
-           } elsif ($token->{type} eq 'end tag') {
+           } elsif ($token->{type} == END_TAG_TOKEN) {
              if ($token->{tag_name} eq 'colgroup') {
                if ($self->{open_elements}->[-1]->[1] eq 'html') {
                  !!!parse-error (type => 'unmatched end tag:colgroup');
-Line 4682 
 sub _tree_construction_main ($) {
+Line 3943 
 sub _tree_construction_main ($) {
                  redo B;
                } else {
                  pop @{$self->{open_elements}}; # colgroup
-                 $self->{insertion_mode} = 'in table';
+                 $self->{insertion_mode} = IN_TABLE_IM;
                  !!!next-token;
                  redo B;
                }
-Line 4706 
 sub _tree_construction_main ($) {
+Line 3967 
 sub _tree_construction_main ($) {
              redo B;
            } else {
              pop @{$self->{open_elements}}; # colgroup
-             $self->{insertion_mode} = 'in table';
+             $self->{insertion_mode} = IN_TABLE_IM;
              ## reprocess
              redo B;
            }
-         } elsif ($self->{insertion_mode} eq 'in select') {
+     } elsif ($self->{insertion_mode} == IN_SELECT_IM) {
-           if ($token->{type} eq 'character') {
+       if ($token->{type} == CHARACTER_TOKEN) {
-             $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
+         $self->{open_elements}->[-1]->[0]->manakai_append_text ($token->{data});
-             !!!next-token;
+         !!!next-token;
-             redo B;
+         redo B;
-           } elsif ($token->{type} eq 'start tag') {
+       } elsif ($token->{type} == START_TAG_TOKEN) {
              if ($token->{tag_name} eq 'option') {
                if ($self->{open_elements}->[-1]->[1] eq 'option') {
                  ## As if </option>
-Line 4768 
 sub _tree_construction_main ($) {
+Line 4029 
 sub _tree_construction_main ($) {
                !!!next-token;
                redo B;
-             } else {
+         } else {
-               #
+           !!!parse-error (type => 'in select:'.$token->{tag_name});
-             }
+           ## Ignore the token
-           } elsif ($token->{type} eq 'end tag') {
+           !!!next-token;
+           redo B;
+         }
+       } elsif ($token->{type} == END_TAG_TOKEN) {
              if ($token->{tag_name} eq 'optgroup') {
                if ($self->{open_elements}->[-1]->[1] eq 'option' and
                    $self->{open_elements}->[-2]->[1] eq 'optgroup') {
-Line 4873 
 sub _tree_construction_main ($) {
+Line 4137 
 sub _tree_construction_main ($) {
                ## reprocess
                redo B;
-             } else {
+         } else {
-               #
+           !!!parse-error (type => 'in select:/'.$token->{tag_name});
-             }
-           } else {
-             #
-           }
-           !!!parse-error (type => 'in select:'.$token->{tag_name});
            ## Ignore the token
            !!!next-token;
            redo B;
-         } elsif ($self->{insertion_mode} eq 'after body') {
+         }
-           if ($token->{type} eq 'character') {
+       } else {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+         die "$0: $token->{type}: Unknown token type";
-               my $data = $1;
+       }
-               ## As if in body
+     } elsif ($self->{insertion_mode} & BODY_AFTER_IMS) {
-               $reconstruct_active_formatting_elements->($insert_to_current);
+       if ($token->{type} == CHARACTER_TOKEN) {
+         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+           my $data = $1;
+           ## As if in body
+           $reconstruct_active_formatting_elements->($insert_to_current);
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+           $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
+           unless (length $token->{data}) {
+             !!!next-token;
+             redo B;
+           }
+         }
+         if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
+           !!!parse-error (type => 'after html:#character');
-               unless (length $token->{data}) {
+           ## Reprocess in the "main" phase, "after body" insertion mode...
-                 !!!next-token;
+         }
-                 redo B;
-               }
+         ## "after body" insertion mode
-             }
+         !!!parse-error (type => 'after body:#character');
-             #
+         $self->{insertion_mode} = IN_BODY_IM;
-             !!!parse-error (type => 'after body:#character');
+         ## reprocess
-           } elsif ($token->{type} eq 'start tag') {
+         redo B;
-             !!!parse-error (type => 'after body:'.$token->{tag_name});
+       } elsif ($token->{type} == START_TAG_TOKEN) {
-             #
+         if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
-           } elsif ($token->{type} eq 'end tag') {
+           !!!parse-error (type => 'after html:'.$token->{tag_name});
-             if ($token->{tag_name} eq 'html') {
-               if (defined $self->{inner_html_node}) {
+           ## Reprocess in the "main" phase, "after body" insertion mode...
-                 !!!parse-error (type => 'unmatched end tag:html');
+         }
-                 ## Ignore the token
-                 !!!next-token;
+         ## "after body" insertion mode
-                 redo B;
+         !!!parse-error (type => 'after body:'.$token->{tag_name});
-               } else {
-                 $previous_insertion_mode = $self->{insertion_mode};
+         $self->{insertion_mode} = IN_BODY_IM;
-                 $self->{insertion_mode} = 'trailing end';
+         ## reprocess
-                 !!!next-token;
+         redo B;
-                 redo B;
+       } elsif ($token->{type} == END_TAG_TOKEN) {
-               }
+         if ($self->{insertion_mode} == AFTER_HTML_BODY_IM) {
-             } else {
+           !!!parse-error (type => 'after html:/'.$token->{tag_name});
-               !!!parse-error (type => 'after body:/'.$token->{tag_name});
-             }
+           $self->{insertion_mode} = AFTER_BODY_IM;
+           ## Reprocess in the "main" phase, "after body" insertion mode...
+         }
+         ## "after body" insertion mode
+         if ($token->{tag_name} eq 'html') {
+           if (defined $self->{inner_html_node}) {
+             !!!parse-error (type => 'unmatched end tag:html');
+             ## Ignore the token
+             !!!next-token;
+             redo B;
            } else {
-             die "$0: $token->{type}: Unknown token type";
+             $self->{insertion_mode} = AFTER_HTML_BODY_IM;
+             !!!next-token;
+             redo B;
            }
+         } else {
+           !!!parse-error (type => 'after body:/'.$token->{tag_name});
-           $self->{insertion_mode} = 'in body';
+           $self->{insertion_mode} = IN_BODY_IM;
            ## reprocess
            redo B;
-     } elsif ($self->{insertion_mode} eq 'in frameset') {
+         }
-       if ($token->{type} eq 'character') {
+       } else {
+         die "$0: $token->{type}: Unknown token type";
+       }
+     } elsif ($self->{insertion_mode} & FRAME_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 (length $token->{data}) {
              !!!next-token;
              redo B;
            }
          }
+         if ($token->{data} =~ s/^[^\x09\x0A\x0B\x0C\x20]+//) {
+           if ($self->{insertion_mode} == IN_FRAMESET_IM) {
+             !!!parse-error (type => 'in frameset:#character');
+           } elsif ($self->{insertion_mode} == AFTER_FRAMESET_IM) {
+             !!!parse-error (type => 'after frameset:#character');
+           } else { # "after html frameset"
+             !!!parse-error (type => 'after html:#character');
+             $self->{insertion_mode} = AFTER_FRAMESET_IM;
+             ## Reprocess in the "main" phase, "after frameset"...
+             !!!parse-error (type => 'after frameset:#character');
+           }
+           ## Ignore the token.
+           if (length $token->{data}) {
+             ## reprocess the rest of characters
+           } else {
+             !!!next-token;
+           }
+           redo B;
+         }
+         die qq[$0: Character "$token->{data}"];
+       } elsif ($token->{type} == START_TAG_TOKEN) {
+         if ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
+           !!!parse-error (type => 'after html:'.$token->{tag_name});
-         !!!parse-error (type => 'in frameset:#character');
+           $self->{insertion_mode} = AFTER_FRAMESET_IM;
-         ## Ignore the token
+           ## Process in the "main" phase, "after frameset" insertion mode...
-         !!!next-token;
+         }
-         redo B;
-       } elsif ($token->{type} eq 'start tag') {
+         if ($token->{tag_name} eq 'frameset' and
-         if ($token->{tag_name} eq 'frameset') {
+             $self->{insertion_mode} == IN_FRAMESET_IM) {
            !!!insert-element ($token->{tag_name}, $token->{attributes});
            !!!next-token;
            redo B;
-         } elsif ($token->{tag_name} eq 'frame') {
+         } elsif ($token->{tag_name} eq 'frame' and
+                  $self->{insertion_mode} == IN_FRAMESET_IM) {
            !!!insert-element ($token->{tag_name}, $token->{attributes});
            pop @{$self->{open_elements}};
            !!!next-token;
-Line 4957 
 sub _tree_construction_main ($) {
+Line 4274 
 sub _tree_construction_main ($) {
            $parse_rcdata->(CDATA_CONTENT_MODEL, $insert_to_current);
            redo B;
          } else {
-           !!!parse-error (type => 'in frameset:'.$token->{tag_name});
+           if ($self->{insertion_mode} == IN_FRAMESET_IM) {
+             !!!parse-error (type => 'in frameset:'.$token->{tag_name});
+           } else {
+             !!!parse-error (type => 'after frameset:'.$token->{tag_name});
+           }
            ## Ignore the token
            !!!next-token;
            redo B;
          }
-       } elsif ($token->{type} eq 'end tag') {
+       } elsif ($token->{type} == END_TAG_TOKEN) {
-         if ($token->{tag_name} eq 'frameset') {
+         if ($self->{insertion_mode} == AFTER_HTML_FRAMESET_IM) {
+           !!!parse-error (type => 'after html:/'.$token->{tag_name});
+           $self->{insertion_mode} = AFTER_FRAMESET_IM;
+           ## Process in the "main" phase, "after frameset" insertion mode...
+         }
+         if ($token->{tag_name} eq 'frameset' and
+             $self->{insertion_mode} == IN_FRAMESET_IM) {
            if ($self->{open_elements}->[-1]->[1] eq 'html' and
                @{$self->{open_elements}} == 1) {
              !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
-Line 4976 
 sub _tree_construction_main ($) {
+Line 4305 
 sub _tree_construction_main ($) {
            if (not defined $self->{inner_html_node} and
                $self->{open_elements}->[-1]->[1] ne 'frameset') {
-             $self->{insertion_mode} = 'after frameset';
+             $self->{insertion_mode} = AFTER_FRAMESET_IM;
            }
            redo B;
+         } elsif ($token->{tag_name} eq 'html' and
+                  $self->{insertion_mode} == AFTER_FRAMESET_IM) {
+           $self->{insertion_mode} = AFTER_HTML_FRAMESET_IM;
+           !!!next-token;
+           redo B;
          } else {
-           !!!parse-error (type => 'in frameset:/'.$token->{tag_name});
+           if ($self->{insertion_mode} == IN_FRAMESET_IM) {
+             !!!parse-error (type => 'in frameset:/'.$token->{tag_name});
+           } else {
+             !!!parse-error (type => 'after frameset:/'.$token->{tag_name});
+           }
            ## Ignore the token
            !!!next-token;
            redo B;
-Line 4988 
 sub _tree_construction_main ($) {
+Line 4326 
 sub _tree_construction_main ($) {
        } else {
          die "$0: $token->{type}: Unknown token type";
        }
-     } elsif ($self->{insertion_mode} eq 'after frameset') {
-       if ($token->{type} eq 'character') {
-             if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
-               $self->{open_elements}->[-1]->[0]->manakai_append_text ($1);
-               unless (length $token->{data}) {
+       ## ISSUE: An issue in spec here
-                 !!!next-token;
+     } else {
-                 redo B;
+       die "$0: $self->{insertion_mode}: Unknown insertion mode";
-               }
+     }
-             }
-             if ($token->{data} =~ s/^[^\x09\x0A\x0B\x0C\x20]+//) {
+     ## "in body" insertion mode
-               !!!parse-error (type => 'after frameset:#character');
+     if ($token->{type} == START_TAG_TOKEN) {
+       if ($token->{tag_name} eq 'script') {
+         ## NOTE: This is an "as if in head" code clone
+         $script_start_tag->($insert);
+         redo B;
+       } elsif ($token->{tag_name} eq 'style') {
+         ## NOTE: This is an "as if in head" code clone
+         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
+         redo B;
+       } elsif ({
+                 base => 1, link => 1,
+                }->{$token->{tag_name}}) {
+         ## NOTE: This is an "as if in head" code clone, only "-t" differs
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'meta') {
+         ## NOTE: This is an "as if in head" code clone, only "-t" differs
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}}; ## ISSUE: This step is missing in the spec.
-               ## Ignore the token.
+         unless ($self->{confident}) {
-               if (length $token->{data}) {
+           my $charset;
-                 ## reprocess the rest of characters
+           if ($token->{attributes}->{charset}) { ## TODO: And if supported
-               } else {
+             $charset = $token->{attributes}->{charset}->{value};
-                 !!!next-token;
+           }
-               }
+           if ($token->{attributes}->{'http-equiv'}) {
-               redo B;
+             ## ISSUE: Algorithm name in the spec was incorrect so that not linked to the definition.
-             }
+             if ($token->{attributes}->{'http-equiv'}->{value}
+                 =~ /\A[^;]*;[\x09-\x0D\x20]*charset[\x09-\x0D\x20]*=
+                     [\x09-\x0D\x20]*(?>"([^"]*)"|'([^']*)'|
+                     ([^"'\x09-\x0D\x20][^\x09-\x0D\x20]*))/x) {
+               $charset = defined $1 ? $1 : defined $2 ? $2 : $3;
+             } ## TODO: And if supported
+           }
+           ## TODO: Change the encoding
+         }
-         die qq[$0: Character "$token->{data}"];
+         !!!next-token;
-       } elsif ($token->{type} eq 'start tag') {
+         redo B;
-         if ($token->{tag_name} eq 'noframes') {
+       } elsif ($token->{tag_name} eq 'title') {
-           ## NOTE: As if in body.
+         !!!parse-error (type => 'in body:title');
-           $parse_rcdata->(CDATA_CONTENT_MODEL, $insert_to_current);
+         ## NOTE: This is an "as if in head" code clone
-           redo B;
+         $parse_rcdata->(RCDATA_CONTENT_MODEL, sub {
-         } else {
+           if (defined $self->{head_element}) {
-           !!!parse-error (type => 'after frameset:'.$token->{tag_name});
+             $self->{head_element}->append_child ($_[0]);
+           } else {
+             $insert->($_[0]);
+           }
+         });
+         redo B;
+       } elsif ($token->{tag_name} eq 'body') {
+         !!!parse-error (type => 'in body:body');
+         if (@{$self->{open_elements}} == 1 or
+             $self->{open_elements}->[1]->[1] ne 'body') {
            ## Ignore the token
+         } else {
+           my $body_el = $self->{open_elements}->[1]->[0];
+           for my $attr_name (keys %{$token->{attributes}}) {
+             unless ($body_el->has_attribute_ns (undef, $attr_name)) {
+               $body_el->set_attribute_ns
+                 (undef, [undef, $attr_name],
+                  $token->{attributes}->{$attr_name}->{value});
+             }
+           }
+         }
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 address => 1, blockquote => 1, center => 1, dir => 1,
+                 div => 1, dl => 1, fieldset => 1, listing => 1,
+                 menu => 1, ol => 1, p => 1, ul => 1,
+                 pre => 1,
+                }->{$token->{tag_name}}) {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         if ($token->{tag_name} eq 'pre') {
+           !!!next-token;
+           if ($token->{type} == CHARACTER_TOKEN) {
+             $token->{data} =~ s/^\x0A//;
+             unless (length $token->{data}) {
+               !!!next-token;
+             }
+           }
+         } else {
            !!!next-token;
-           redo B;
          }
-       } elsif ($token->{type} eq 'end tag') {
+         redo B;
-         if ($token->{tag_name} eq 'html') {
+       } elsif ($token->{tag_name} eq 'form') {
-           $previous_insertion_mode = $self->{insertion_mode};
+         if (defined $self->{form_element}) {
-           $self->{insertion_mode} = 'trailing end';
+           !!!parse-error (type => 'in form:form');
+           ## Ignore the token
            !!!next-token;
            redo B;
          } else {
-           !!!parse-error (type => 'after frameset:/'.$token->{tag_name});
+           ## has a p element in scope
-           ## Ignore the token
+           INSCOPE: for (reverse @{$self->{open_elements}}) {
+             if ($_->[1] eq 'p') {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+               redo B;
+             } elsif ({
+                       table => 1, caption => 1, td => 1, th => 1,
+                       button => 1, marquee => 1, object => 1, html => 1,
+                      }->{$_->[1]}) {
+               last INSCOPE;
+             }
+           } # INSCOPE
+           !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+           $self->{form_element} = $self->{open_elements}->[-1]->[0];
            !!!next-token;
            redo B;
          }
-       } else {
+       } elsif ($token->{tag_name} eq 'li') {
-         die "$0: $token->{type}: Unknown token type";
+         ## has a p element in scope
-       }
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         ## Step 1
+         my $i = -1;
+         my $node = $self->{open_elements}->[$i];
+         LI: {
+           ## Step 2
+           if ($node->[1] eq 'li') {
+             if ($i != -1) {
+               !!!parse-error (type => 'end tag missing:'.
+                               $self->{open_elements}->[-1]->[1]);
+             }
+             splice @{$self->{open_elements}}, $i;
+             last LI;
+           }
+           ## Step 3
+           if (not $formatting_category->{$node->[1]} and
+               #not $phrasing_category->{$node->[1]} and
+               ($special_category->{$node->[1]} or
+                $scoping_category->{$node->[1]}) and
+               $node->[1] ne 'address' and $node->[1] ne 'div') {
+             last LI;
+           }
+           ## Step 4
+           $i--;
+           $node = $self->{open_elements}->[$i];
+           redo LI;
+         } # LI
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'dd' or $token->{tag_name} eq 'dt') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         ## Step 1
+         my $i = -1;
+         my $node = $self->{open_elements}->[$i];
+         LI: {
+           ## Step 2
+           if ($node->[1] eq 'dt' or $node->[1] eq 'dd') {
+             if ($i != -1) {
+               !!!parse-error (type => 'end tag missing:'.
+                               $self->{open_elements}->[-1]->[1]);
+             }
+             splice @{$self->{open_elements}}, $i;
+             last LI;
+           }
+           ## Step 3
+           if (not $formatting_category->{$node->[1]} and
+               #not $phrasing_category->{$node->[1]} and
+               ($special_category->{$node->[1]} or
+                $scoping_category->{$node->[1]}) and
+               $node->[1] ne 'address' and $node->[1] ne 'div') {
+             last LI;
+           }
+           ## Step 4
+           $i--;
+           $node = $self->{open_elements}->[$i];
+           redo LI;
+         } # LI
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'plaintext') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         $self->{content_model} = PLAINTEXT_CONTENT_MODEL;
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
+                }->{$token->{tag_name}}) {
+         ## has a p element in scope
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         ## NOTE: See <http://html5.org/tools/web-apps-tracker?from=925&to=926>
+         ## has an element in scope
+         #my $i;
+         #INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+         #  my $node = $self->{open_elements}->[$_];
+         #  if ({
+         #       h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
+         #      }->{$node->[1]}) {
+         #    $i = $_;
+         #    last INSCOPE;
+         #  } elsif ({
+         #            table => 1, caption => 1, td => 1, th => 1,
+         #            button => 1, marquee => 1, object => 1, html => 1,
+         #           }->{$node->[1]}) {
+         #    last INSCOPE;
+         #  }
+         #} # INSCOPE
+         #
+         #if (defined $i) {
+         #  !!! parse-error (type => 'in hn:hn');
+         #  splice @{$self->{open_elements}}, $i;
+         #}
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'a') {
+         AFE: for my $i (reverse 0..$#$active_formatting_elements) {
+           my $node = $active_formatting_elements->[$i];
+           if ($node->[1] eq 'a') {
+             !!!parse-error (type => 'in a:a');
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'a'};
+             $formatting_end_tag->($token->{tag_name});
+             AFE2: for (reverse 0..$#$active_formatting_elements) {
+               if ($active_formatting_elements->[$_]->[0] eq $node->[0]) {
+                 splice @$active_formatting_elements, $_, 1;
+                 last AFE2;
+               }
+             } # AFE2
+             OE: for (reverse 0..$#{$self->{open_elements}}) {
+               if ($self->{open_elements}->[$_]->[0] eq $node->[0]) {
+                 splice @{$self->{open_elements}}, $_, 1;
+                 last OE;
+               }
+             } # OE
+             last AFE;
+           } elsif ($node->[0] eq '#marker') {
+             last AFE;
+           }
+         } # AFE
+         $reconstruct_active_formatting_elements->($insert_to_current);
-       ## ISSUE: An issue in spec here
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
-     } elsif ($self->{insertion_mode} eq 'trailing end') {
+         push @$active_formatting_elements, $self->{open_elements}->[-1];
-       ## states in the main stage is preserved yet # MUST
+         !!!next-token;
-       if ($token->{type} eq 'character') {
+         redo B;
-         if ($token->{data} =~ s/^([\x09\x0A\x0B\x0C\x20]+)//) {
+       } elsif ({
-           my $data = $1;
+                 b => 1, big => 1, em => 1, font => 1, i => 1,
-           ## As if in the main phase.
+                 s => 1, small => 1, strile => 1,
-           ## NOTE: The insertion mode in the main phase
+                 strong => 1, tt => 1, u => 1,
-           ## just before the phase has been changed to the trailing
+                }->{$token->{tag_name}}) {
-           ## end phase is either "after body" or "after frameset".
+         $reconstruct_active_formatting_elements->($insert_to_current);
-           $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, $self->{open_elements}->[-1];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'nobr') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         ## has a |nobr| element in scope
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq 'nobr') {
+             !!!parse-error (type => 'in nobr:nobr');
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'nobr'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, $self->{open_elements}->[-1];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'button') {
+         ## has a button element in scope
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq 'button') {
+             !!!parse-error (type => 'in button:button');
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'button'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
-           $self->{open_elements}->[-1]->[0]->manakai_append_text ($data);
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, ['#marker', ''];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'marquee' or
+                $token->{tag_name} eq 'object') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         push @$active_formatting_elements, ['#marker', ''];
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'xmp') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
+         redo B;
+       } elsif ($token->{tag_name} eq 'table') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         $self->{insertion_mode} = IN_TABLE_IM;
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 area => 1, basefont => 1, bgsound => 1, br => 1,
+                 embed => 1, img => 1, param => 1, spacer => 1, wbr => 1,
+                 image => 1,
+                }->{$token->{tag_name}}) {
+         if ($token->{tag_name} eq 'image') {
+           !!!parse-error (type => 'image');
+           $token->{tag_name} = 'img';
+         }
+         ## NOTE: There is an "as if <br>" code clone.
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}};
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'hr') {
+         ## has a p element in scope
+         INSCOPE: for (reverse @{$self->{open_elements}}) {
+           if ($_->[1] eq 'p') {
+             !!!back-token;
+             $token = {type => END_TAG_TOKEN, tag_name => 'p'};
+             redo B;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$_->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         pop @{$self->{open_elements}};
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'input') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         ## TODO: associate with $self->{form_element} if defined
+         pop @{$self->{open_elements}};
+         !!!next-token;
+         redo B;
+       } elsif ($token->{tag_name} eq 'isindex') {
+         !!!parse-error (type => 'isindex');
+         if (defined $self->{form_element}) {
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         } else {
+           my $at = $token->{attributes};
+           my $form_attrs;
+           $form_attrs->{action} = $at->{action} if $at->{action};
+           my $prompt_attr = $at->{prompt};
+           $at->{name} = {name => 'name', value => 'isindex'};
+           delete $at->{action};
+           delete $at->{prompt};
+           my @tokens = (
+                         {type => START_TAG_TOKEN, tag_name => 'form',
+                          attributes => $form_attrs},
+                         {type => START_TAG_TOKEN, tag_name => 'hr'},
+                         {type => START_TAG_TOKEN, tag_name => 'p'},
+                         {type => START_TAG_TOKEN, tag_name => 'label'},
+                        );
+           if ($prompt_attr) {
+             push @tokens, {type => CHARACTER_TOKEN, data => $prompt_attr->{value}};
+           } else {
+             push @tokens, {type => CHARACTER_TOKEN,
+                            data => 'This is a searchable index. Insert your search keywords here: '}; # SHOULD
+             ## TODO: make this configurable
+           }
+           push @tokens,
+                         {type => START_TAG_TOKEN, tag_name => 'input', attributes => $at},
+                         #{type => CHARACTER_TOKEN, data => ''}, # SHOULD
+                         {type => END_TAG_TOKEN, tag_name => 'label'},
+                         {type => END_TAG_TOKEN, tag_name => 'p'},
+                         {type => START_TAG_TOKEN, tag_name => 'hr'},
+                         {type => END_TAG_TOKEN, tag_name => 'form'};
+           $token = shift @tokens;
+           !!!back-token (@tokens);
+           redo B;
+         }
+       } elsif ($token->{tag_name} eq 'textarea') {
+         my $tag_name = $token->{tag_name};
+         my $el;
+         !!!create-element ($el, $token->{tag_name}, $token->{attributes});
+         ## TODO: $self->{form_element} if defined
+         $self->{content_model} = RCDATA_CONTENT_MODEL;
+         delete $self->{escape}; # MUST
+         $insert->($el);
+         my $text = '';
+         !!!next-token;
+         if ($token->{type} == CHARACTER_TOKEN) {
+           $token->{data} =~ s/^\x0A//;
            unless (length $token->{data}) {
              !!!next-token;
-             redo B;
            }
          }
+         while ($token->{type} == CHARACTER_TOKEN) {
+           $text .= $token->{data};
+           !!!next-token;
+         }
+         if (length $text) {
+           $el->manakai_append_text ($text);
+         }
+         $self->{content_model} = PCDATA_CONTENT_MODEL;
+         if ($token->{type} == END_TAG_TOKEN and
+             $token->{tag_name} eq $tag_name) {
+           ## Ignore the token
+         } else {
+           !!!parse-error (type => 'in RCDATA:#'.$token->{type});
+         }
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 iframe => 1,
+                 noembed => 1,
+                 noframes => 1,
+                 noscript => 0, ## TODO: 1 if scripting is enabled
+                }->{$token->{tag_name}}) {
+         ## NOTE: There is an "as if in body" code clone.
+         $parse_rcdata->(CDATA_CONTENT_MODEL, $insert);
+         redo B;
+       } elsif ($token->{tag_name} eq 'select') {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         $self->{insertion_mode} = IN_SELECT_IM;
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 caption => 1, col => 1, colgroup => 1, frame => 1,
+                 frameset => 1, head => 1, option => 1, optgroup => 1,
+                 tbody => 1, td => 1, tfoot => 1, th => 1,
+                 thead => 1, tr => 1,
+                }->{$token->{tag_name}}) {
+         !!!parse-error (type => 'in body:'.$token->{tag_name});
+         ## Ignore the token
+         !!!next-token;
+         redo B;
+         ## ISSUE: An issue on HTML5 new elements in the spec.
+       } else {
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         !!!insert-element-t ($token->{tag_name}, $token->{attributes});
+         !!!next-token;
+         redo B;
+       }
+     } elsif ($token->{type} == END_TAG_TOKEN) {
+       if ($token->{tag_name} eq 'body') {
+         if (@{$self->{open_elements}} > 1 and
+             $self->{open_elements}->[1]->[1] eq 'body') {
+           for (@{$self->{open_elements}}) {
+             unless ({
+                        dd => 1, dt => 1, li => 1, p => 1, td => 1,
+                        th => 1, tr => 1, body => 1, html => 1,
+                      tbody => 1, tfoot => 1, thead => 1,
+                     }->{$_->[1]}) {
+               !!!parse-error (type => 'not closed:'.$_->[1]);
+             }
+           }
-         !!!parse-error (type => 'after html:#character');
+           $self->{insertion_mode} = AFTER_BODY_IM;
-         $self->{insertion_mode} = $previous_insertion_mode;
+           !!!next-token;
-         ## reprocess
+           redo B;
+         } else {
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         }
+       } elsif ($token->{tag_name} eq 'html') {
+         if (@{$self->{open_elements}} > 1 and $self->{open_elements}->[1]->[1] eq 'body') {
+           ## ISSUE: There is an issue in the spec.
+           if ($self->{open_elements}->[-1]->[1] ne 'body') {
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[1]->[1]);
+           }
+           $self->{insertion_mode} = AFTER_BODY_IM;
+           ## reprocess
+           redo B;
+         } else {
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           ## Ignore the token
+           !!!next-token;
+           redo B;
+         }
+       } elsif ({
+                 address => 1, blockquote => 1, center => 1, dir => 1,
+                 div => 1, dl => 1, fieldset => 1, listing => 1,
+                 menu => 1, ol => 1, pre => 1, ul => 1,
+                 p => 1,
+                 dd => 1, dt => 1, li => 1,
+                 button => 1, marquee => 1, object => 1,
+                }->{$token->{tag_name}}) {
+         ## has an element in scope
+         my $i;
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ($node->[1] eq $token->{tag_name}) {
+             ## generate implied end tags
+             if ({
+                  dd => ($token->{tag_name} ne 'dd'),
+                  dt => ($token->{tag_name} ne 'dt'),
+                  li => ($token->{tag_name} ne 'li'),
+                  p => ($token->{tag_name} ne 'p'),
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot=> 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             $i = $_;
+             last INSCOPE unless $token->{tag_name} eq 'p';
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+           if (defined $i) {
+             !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+           } else {
+             !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+           }
+         }
+         if (defined $i) {
+           splice @{$self->{open_elements}}, $i;
+         } elsif ($token->{tag_name} eq 'p') {
+           ## As if <p>, then reprocess the current token
+           my $el;
+           !!!create-element ($el, 'p');
+           $insert->($el);
+         }
+         $clear_up_to_marker->()
+           if {
+             button => 1, marquee => 1, object => 1,
+           }->{$token->{tag_name}};
+         !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'start tag') {
+       } elsif ($token->{tag_name} eq 'form') {
-         !!!parse-error (type => 'after html:'.$token->{tag_name});
+         ## has an element in scope
-         $self->{insertion_mode} = $previous_insertion_mode;
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
-         ## reprocess
+           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,
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot=> 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             last INSCOPE;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         if ($self->{open_elements}->[-1]->[1] eq $token->{tag_name}) {
+           pop @{$self->{open_elements}};
+         } else {
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+         }
+         undef $self->{form_element};
+         !!!next-token;
          redo B;
-       } elsif ($token->{type} eq 'end tag') {
+       } elsif ({
-         !!!parse-error (type => 'after html:/'.$token->{tag_name});
+                 h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
-         $self->{insertion_mode} = $previous_insertion_mode;
+                }->{$token->{tag_name}}) {
-         ## reprocess
+         ## has an element in scope
+         my $i;
+         INSCOPE: for (reverse 0..$#{$self->{open_elements}}) {
+           my $node = $self->{open_elements}->[$_];
+           if ({
+                h1 => 1, h2 => 1, h3 => 1, h4 => 1, h5 => 1, h6 => 1,
+               }->{$node->[1]}) {
+             ## generate implied end tags
+             if ({
+                  dd => 1, dt => 1, li => 1, p => 1,
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot=> 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             $i = $_;
+             last INSCOPE;
+           } elsif ({
+                     table => 1, caption => 1, td => 1, th => 1,
+                     button => 1, marquee => 1, object => 1, html => 1,
+                    }->{$node->[1]}) {
+             last INSCOPE;
+           }
+         } # INSCOPE
+         if ($self->{open_elements}->[-1]->[1] ne $token->{tag_name}) {
+           !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+         }
+         splice @{$self->{open_elements}}, $i if defined $i;
+         !!!next-token;
          redo B;
+       } elsif ({
+                 a => 1,
+                 b => 1, big => 1, em => 1, font => 1, i => 1,
+                 nobr => 1, s => 1, small => 1, strile => 1,
+                 strong => 1, tt => 1, u => 1,
+                }->{$token->{tag_name}}) {
+         $formatting_end_tag->($token->{tag_name});
+         redo B;
+       } elsif ($token->{tag_name} eq 'br') {
+         !!!parse-error (type => 'unmatched end tag:br');
+         ## As if <br>
+         $reconstruct_active_formatting_elements->($insert_to_current);
+         my $el;
+         !!!create-element ($el, 'br');
+         $insert->($el);
+         ## Ignore the token.
+         !!!next-token;
+         redo B;
+       } elsif ({
+                 caption => 1, col => 1, colgroup => 1, frame => 1,
+                 frameset => 1, head => 1, option => 1, optgroup => 1,
+                 tbody => 1, td => 1, tfoot => 1, th => 1,
+                 thead => 1, tr => 1,
+                 area => 1, basefont => 1, bgsound => 1,
+                 embed => 1, hr => 1, iframe => 1, image => 1,
+                 img => 1, input => 1, isindex => 1, noembed => 1,
+                 noframes => 1, param => 1, select => 1, spacer => 1,
+                 table => 1, textarea => 1, wbr => 1,
+                 noscript => 0, ## TODO: if scripting is enabled
+                }->{$token->{tag_name}}) {
+         !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+         ## Ignore the token
+         !!!next-token;
+         redo B;
+         ## ISSUE: Issue on HTML5 new elements in spec
        } else {
-         die "$0: $token->{type}: Unknown token";
+         ## Step 1
+         my $node_i = -1;
+         my $node = $self->{open_elements}->[$node_i];
+         ## Step 2
+         S2: {
+           if ($node->[1] eq $token->{tag_name}) {
+             ## Step 1
+             ## generate implied end tags
+             if ({
+                  dd => 1, dt => 1, li => 1, p => 1,
+                  td => 1, th => 1, tr => 1,
+                  tbody => 1, tfoot => 1, thead => 1,
+                 }->{$self->{open_elements}->[-1]->[1]}) {
+               !!!back-token;
+               $token = {type => END_TAG_TOKEN,
+                         tag_name => $self->{open_elements}->[-1]->[1]}; # MUST
+               redo B;
+             }
+             ## Step 2
+             if ($token->{tag_name} ne $self->{open_elements}->[-1]->[1]) {
+               ## NOTE: <x><y></x>
+               !!!parse-error (type => 'not closed:'.$self->{open_elements}->[-1]->[1]);
+             }
+             ## Step 3
+             splice @{$self->{open_elements}}, $node_i;
+             !!!next-token;
+             last S2;
+           } else {
+             ## Step 3
+             if (not $formatting_category->{$node->[1]} and
+                 #not $phrasing_category->{$node->[1]} and
+                 ($special_category->{$node->[1]} or
+                  $scoping_category->{$node->[1]})) {
+               !!!parse-error (type => 'unmatched end tag:'.$token->{tag_name});
+               ## Ignore the token
+               !!!next-token;
+               last S2;
+             }
+           }
+           ## Step 4
+           $node_i--;
+           $node = $self->{open_elements}->[$node_i];
+           ## Step 5;
+           redo S2;
+         } # S2
+         redo B;
        }
-     } else {
-       die "$0: $self->{insertion_mode}: Unknown insertion mode";
      }
+     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

 Legend:



Removed from v.1.49
 


changed lines


 
Added in v.1.60
 Legend:



Removed from v.1.49
 


changed lines


 
Added in v.1.60
-Removed from v.1.49
+Added in v.1.60

[email protected]	ViewVC Help
Powered by ViewVC 1.1.24