3
(h+                @   s   d dl mZmZmZ d dlmZ d dlmZ ddl	m
Z
 ddl	mZ ddl	mZmZ ddl	mZmZmZ dd	l	mZmZ dd
l	mZ ddlmZ ddlmZ eeZG dd deZdS )    )absolute_importdivisionunicode_literals)unichr)deque   )spaceCharacters)entities)asciiLettersasciiUpper2Lower)digits	hexDigitsEOF)
tokenTypestagTokenTypes)replacementCharacters)HTMLInputStream)Triec                   sd  e Zd ZdZd fdd	Zdd Zdd Zdd
dZdd Zdd Z	dd Z
dd Zdd Zdd Zdd Zdd Zdd Zdd Zd d! Zd"d# Zd$d% Zd&d' Zd(d) Zd*d+ Zd,d- Zd.d/ Zd0d1 Zd2d3 Zd4d5 Zd6d7 Zd8d9 Zd:d; Zd<d= Z d>d? Z!d@dA Z"dBdC Z#dDdE Z$dFdG Z%dHdI Z&dJdK Z'dLdM Z(dNdO Z)dPdQ Z*dRdS Z+dTdU Z,dVdW Z-dXdY Z.dZd[ Z/d\d] Z0d^d_ Z1d`da Z2dbdc Z3ddde Z4dfdg Z5dhdi Z6djdk Z7dldm Z8dndo Z9dpdq Z:drds Z;dtdu Z<dvdw Z=dxdy Z>dzd{ Z?d|d} Z@d~d ZAdd ZBdd ZCdd ZDdd ZEdd ZFdd ZGdd ZHdd ZIdd ZJdd ZKdd ZL  ZMS )HTMLTokenizera	   This class takes care of tokenizing HTML.

    * self.currentToken
      Holds the token that is currently being processed.

    * self.state
      Holds a reference to the method to be invoked... XXX

    * self.stream
      Points to HTMLInputStream object.
    Nc                sF   t |f|| _|| _d| _g | _| j| _d| _d | _t	t
| j  d S )NF)r   streamparser
escapeFlaglastFourChars	dataStatestateescapecurrentTokensuperr   __init__)selfr   r   kwargs)	__class__ 9/tmp/pip-install-q3hcpn_q/html5lib/html5lib/_tokenizer.pyr   "   s    zHTMLTokenizer.__init__c             c   s\   t g | _xL| j rVx&| jjr:td | jjjddV  qW x| jrR| jj V  q>W qW dS )z This is where the magic happens.

        We do our usually processing through the states and when we have a token
        to return we yield the token which pauses processing until the next token
        is requested.
        
ParseErrorr   )typedataN)r   
tokenQueuer   r   errorsr   poppopleft)r   r"   r"   r#   __iter__1   s    


zHTMLTokenizer.__iter__c       	   %   C   s(  t }d}|rt}d}g }| jj }x(||krJ|tk	rJ|j| | jj }q$W tdj||}|tkrt| }| j	jt
d dd|id nld|  kod	kn  s|d
krd}| j	jt
d dd|id n(d|  kodkn  sd|  kodkn  sd|  kodkn  sd|  ko4dkn  s|tddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2d3d4d5d
g#kr| j	jt
d dd|id yt|}W n> tk
r   |d6 }td|d? B td7|d8@ B  }Y nX |d9kr$| j	jt
d d:d; | jj| |S )<zThis function returns either U+FFFD or the character based on the
        decimal or hexadecimal representation. It also discards ";" if present.
        If not present self.tokenQueue.append({"type": tokenTypes["ParseError"]}) is invoked.
        
       r$   z$illegal-codepoint-for-numeric-entity	charAsInt)r%   r&   datavarsi   i  i u   �r                  i  i     i  i  i i i i i i i i i i i i i i i i i	 i	 i
 i
 i i i i i i i i i i i i   i   i  ;z numeric-entity-without-semicolon)r%   r&   )r   r   r   charr   appendintjoinr   r'   r   	frozensetchr
ValueErrorunget)	r   isHexallowedradix	charStackcr/   r8   vr"   r"   r#   consumeNumberEntityA   s`    

&

z!HTMLTokenizer.consumeNumberEntityFc       	      C   s  d}| j j g}|d tksB|d tddfksB|d k	rV||d krV| j j|d  n"|d dkrd}|j| j j  |d dkrd	}|j| j j  |r|d tks| r|d tkr| j j|d  | j|}n4| j	jt
d
 dd | j j|j  ddj| }njx8|d tk	rFtjdj|s2P |j| j j  qW y$tjdj|d d }t|}W n tk
r   d }Y nX |d k	rD|d dkr| j	jt
d
 dd |d dkr|r|| tks|| tks|| dkr| j j|j  ddj| }n.t| }| j j|j  |dj||d  7 }n4| j	jt
d
 dd | j j|j  ddj| }|r| jd d d  |7  < n*|tkrd}nd}| j	jt
| |d d S )N&r   <#Fr   xXTr$   zexpected-numeric-entity)r%   r&   r.   r7   znamed-entity-without-semicolon=zexpected-named-entityr&   SpaceCharacters
Characters)rJ   rK   rO   rO   rO   rO   rO   rO   rO   rO   )r   r8   r   r   r?   r9   r   r   rF   r'   r   r)   r;   entitiesTriehas_keys_with_prefixlongest_prefixlenKeyErrorr
   r	   r   )	r   allowedCharfromAttributeoutputrC   hex
entityNameentityLength	tokenTyper"   r"   r#   consumeEntity   sf    





zHTMLTokenizer.consumeEntityc             C   s   | j |dd dS )zIThis method replaces the need for "entityInAttributeValueState".
        T)rU   rV   N)r\   )r   rU   r"   r"   r#   processEntityInAttribute   s    z&HTMLTokenizer.processEntityInAttributec             C   s   | j }|d tkrp|d jt|d< |d td krp|d rR| jjtd dd |d rp| jjtd d	d | jj| | j| _d
S )zThis method is a generic handler for emitting the tags. It also sets
        the state to "data" because that's what's needed after a token has been
        emitted.
        r%   nameEndTagr&   r$   zattributes-in-end-tag)r%   r&   selfClosingzself-closing-flag-on-end-tagN)	r   r   	translater   r   r'   r9   r   r   )r   tokenr"   r"   r#   emitCurrentToken   s    

zHTMLTokenizer.emitCurrentTokenc             C   s   | j j }|dkr| j| _n|dkr.| j| _n|dkrd| jjtd dd | jjtd dd n`|tkrpdS |t	kr| jjtd	 || j j
t	d
 d n&| j j
d}| jjtd || d d
S )NrG   rH    r$   zinvalid-codepoint)r%   r&   rN   FrM   T)rG   rH   rd   )r   r8   entityDataStater   tagOpenStater'   r9   r   r   r   
charsUntil)r   r&   charsr"   r"   r#   r      s&    



zHTMLTokenizer.dataStatec             C   s   | j   | j| _dS )NT)r\   r   r   )r   r"   r"   r#   re     s    zHTMLTokenizer.entityDataStatec             C   s   | j j }|dkr| j| _n|dkr.| j| _n|tkr:dS |dkrp| jjtd dd | jjtd d	d nT|t	kr| jjtd
 || j j
t	d d n&| j j
d}| jjtd || d dS )NrG   rH   Frd   r$   zinvalid-codepoint)r%   r&   rN   u   �rM   T)rG   rH   rd   )r   r8   characterReferenceInRcdatar   rcdataLessThanSignStater   r'   r9   r   r   rg   )r   r&   rh   r"   r"   r#   rcdataState  s&    



zHTMLTokenizer.rcdataStatec             C   s   | j   | j| _dS )NT)r\   rk   r   )r   r"   r"   r#   ri   1  s    z(HTMLTokenizer.characterReferenceInRcdatac             C   s   | j j }|dkr| j| _nh|dkrR| jjtd dd | jjtd dd n2|tkr^dS | j jd
}| jjtd || d d	S )NrH   rd   r$   zinvalid-codepoint)r%   r&   rN   u   �FT)rH   rd   )	r   r8   rawtextLessThanSignStater   r'   r9   r   r   rg   )r   r&   rh   r"   r"   r#   rawtextState6  s    


zHTMLTokenizer.rawtextStatec             C   s   | j j }|dkr| j| _nh|dkrR| jjtd dd | jjtd dd n2|tkr^dS | j jd
}| jjtd || d d	S )NrH   rd   r$   zinvalid-codepoint)r%   r&   rN   u   �FT)rH   rd   )	r   r8   scriptDataLessThanSignStater   r'   r9   r   r   rg   )r   r&   rh   r"   r"   r#   scriptDataStateH  s    


zHTMLTokenizer.scriptDataStatec             C   sr   | j j }|tkrdS |dkrL| jjtd dd | jjtd dd n"| jjtd || j jd d dS )	NFrd   r$   zinvalid-codepoint)r%   r&   rN   u   �T)r   r8   r   r'   r9   r   rg   )r   r&   r"   r"   r#   plaintextStateZ  s    

zHTMLTokenizer.plaintextStatec             C   s  | j j }|dkr| j| _n|dkr.| j| _n|tkrVtd |g ddd| _| j| _n|dkr| j	j
td dd	 | j	j
td
 dd	 | j| _nt|dkr| j	j
td dd	 | j j| | j| _n@| j	j
td dd	 | j	j
td
 dd	 | j j| | j| _dS )N!/StartTagF)r%   r^   r&   r`   selfClosingAcknowledged>r$   z'expected-tag-name-but-got-right-bracket)r%   r&   rN   z<>?z'expected-tag-name-but-got-question-markzexpected-tag-namerH   T)r   r8   markupDeclarationOpenStater   closeTagOpenStater
   r   r   tagNameStater'   r9   r   r?   bogusCommentState)r   r&   r"   r"   r#   rf   i  s6    









zHTMLTokenizer.tagOpenStatec             C   s   | j j }|tkr0td |g dd| _| j| _n|dkrX| jjtd dd | j	| _nn|t
kr| jjtd dd | jjtd	 d
d | j	| _n0| jjtd dd|id | j j| | j| _dS )Nr_   F)r%   r^   r&   r`   ru   r$   z*expected-closing-tag-but-got-right-bracket)r%   r&   z expected-closing-tag-but-got-eofrN   z</z!expected-closing-tag-but-got-charr&   )r%   r&   r0   T)r   r8   r
   r   r   ry   r   r'   r9   r   r   r?   rz   )r   r&   r"   r"   r#   rx     s(    





zHTMLTokenizer.closeTagOpenStatec             C   s   | j j }|tkr| j| _n|dkr.| j  n~|tkrV| jjt	d dd | j
| _nV|dkrh| j| _nD|dkr| jjt	d dd | jd  d	7  < n| jd  |7  < d
S )Nru   r$   zeof-in-tag-name)r%   r&   rr   rd   zinvalid-codepointr^   u   �T)r   r8   r   beforeAttributeNameStater   rc   r   r'   r9   r   r   selfClosingStartTagStater   )r   r&   r"   r"   r#   ry     s"    






zHTMLTokenizer.tagNameStatec             C   sP   | j j }|dkr"d| _| j| _n*| jjtd dd | j j| | j	| _dS )Nrr   r.   rN   rH   )r%   r&   T)
r   r8   temporaryBufferrcdataEndTagOpenStater   r'   r9   r   r?   rk   )r   r&   r"   r"   r#   rj     s    

z%HTMLTokenizer.rcdataLessThanSignStatec             C   sX   | j j }|tkr*|  j|7  _| j| _n*| jjtd dd | j j	| | j
| _dS )NrN   z</)r%   r&   T)r   r8   r
   r}   rcdataEndTagNameStater   r'   r9   r   r?   rk   )r   r&   r"   r"   r#   r~     s    

z#HTMLTokenizer.rcdataEndTagOpenStatec             C   s   | j o| j d j | jj k}| jj }|tkrT|rTtd | jg dd| _ | j| _n|dkr|rtd | jg dd| _ | j	| _n||dkr|rtd | jg dd| _ | j
  | j| _nH|tkr|  j|7  _n0| jjtd d| j d	 | jj| | j| _d
S )Nr^   r_   F)r%   r^   r&   r`   rr   ru   rN   z</)r%   r&   T)r   lowerr}   r   r8   r   r   r{   r   r|   rc   r   r
   r'   r9   r?   rk   )r   appropriater&   r"   r"   r#   r     s2    



z#HTMLTokenizer.rcdataEndTagNameStatec             C   sP   | j j }|dkr"d| _| j| _n*| jjtd dd | j j| | j	| _dS )Nrr   r.   rN   rH   )r%   r&   T)
r   r8   r}   rawtextEndTagOpenStater   r'   r9   r   r?   rm   )r   r&   r"   r"   r#   rl     s    

z&HTMLTokenizer.rawtextLessThanSignStatec             C   sX   | j j }|tkr*|  j|7  _| j| _n*| jjtd dd | j j	| | j
| _dS )NrN   z</)r%   r&   T)r   r8   r
   r}   rawtextEndTagNameStater   r'   r9   r   r?   rm   )r   r&   r"   r"   r#   r     s    

z$HTMLTokenizer.rawtextEndTagOpenStatec             C   s   | j o| j d j | jj k}| jj }|tkrT|rTtd | jg dd| _ | j| _n|dkr|rtd | jg dd| _ | j	| _n||dkr|rtd | jg dd| _ | j
  | j| _nH|tkr|  j|7  _n0| jjtd d| j d	 | jj| | j| _d
S )Nr^   r_   F)r%   r^   r&   r`   rr   ru   rN   z</)r%   r&   T)r   r   r}   r   r8   r   r   r{   r   r|   rc   r   r
   r'   r9   r?   rm   )r   r   r&   r"   r"   r#   r     s2    



z$HTMLTokenizer.rawtextEndTagNameStatec             C   sx   | j j }|dkr"d| _| j| _nR|dkrJ| jjtd dd | j| _n*| jjtd dd | j j	| | j
| _dS )	Nrr   r.   rq   rN   z<!)r%   r&   rH   T)r   r8   r}   scriptDataEndTagOpenStater   r'   r9   r   scriptDataEscapeStartStater?   ro   )r   r&   r"   r"   r#   rn     s    


z)HTMLTokenizer.scriptDataLessThanSignStatec             C   sX   | j j }|tkr*|  j|7  _| j| _n*| jjtd dd | j j	| | j
| _dS )NrN   z</)r%   r&   T)r   r8   r
   r}   scriptDataEndTagNameStater   r'   r9   r   r?   ro   )r   r&   r"   r"   r#   r   ,  s    

z'HTMLTokenizer.scriptDataEndTagOpenStatec             C   s   | j o| j d j | jj k}| jj }|tkrT|rTtd | jg dd| _ | j| _n|dkr|rtd | jg dd| _ | j	| _n||dkr|rtd | jg dd| _ | j
  | j| _nH|tkr|  j|7  _n0| jjtd d| j d	 | jj| | j| _d
S )Nr^   r_   F)r%   r^   r&   r`   rr   ru   rN   z</)r%   r&   T)r   r   r}   r   r8   r   r   r{   r   r|   rc   r   r
   r'   r9   r?   ro   )r   r   r&   r"   r"   r#   r   7  s2    



z'HTMLTokenizer.scriptDataEndTagNameStatec             C   sJ   | j j }|dkr2| jjtd dd | j| _n| j j| | j| _dS )N-rN   )r%   r&   T)	r   r8   r'   r9   r   scriptDataEscapeStartDashStater   r?   ro   )r   r&   r"   r"   r#   r   S  s    

z(HTMLTokenizer.scriptDataEscapeStartStatec             C   sJ   | j j }|dkr2| jjtd dd | j| _n| j j| | j| _dS )Nr   rN   )r%   r&   T)	r   r8   r'   r9   r   scriptDataEscapedDashDashStater   r?   ro   )r   r&   r"   r"   r#   r   ]  s    

z,HTMLTokenizer.scriptDataEscapeStartDashStatec             C   s   | j j }|dkr2| jjtd dd | j| _n|dkrD| j| _nn|dkrz| jjtd dd | jjtd dd n8|tkr| j	| _n&| j j
d
}| jjtd || d d	S )Nr   rN   )r%   r&   rH   rd   r$   zinvalid-codepointu   �T)rH   r   rd   )r   r8   r'   r9   r   scriptDataEscapedDashStater   "scriptDataEscapedLessThanSignStater   r   rg   )r   r&   rh   r"   r"   r#   scriptDataEscapedStateg  s"    




z$HTMLTokenizer.scriptDataEscapedStatec             C   s   | j j }|dkr2| jjtd dd | j| _n|dkrD| j| _nn|dkr| jjtd dd | jjtd dd | j| _n0|t	kr| j
| _n| jjtd |d | j| _d	S )
Nr   rN   )r%   r&   rH   rd   r$   zinvalid-codepointu   �T)r   r8   r'   r9   r   r   r   r   r   r   r   )r   r&   r"   r"   r#   r   {  s"    






z(HTMLTokenizer.scriptDataEscapedDashStatec             C   s   | j j }|dkr*| jjtd dd n|dkr<| j| _n|dkrd| jjtd dd | j| _nn|dkr| jjtd dd | jjtd d	d | j| _n0|t	kr| j
| _n| jjtd |d | j| _d
S )Nr   rN   )r%   r&   rH   ru   rd   r$   zinvalid-codepointu   �T)r   r8   r'   r9   r   r   r   ro   r   r   r   )r   r&   r"   r"   r#   r     s&    






z,HTMLTokenizer.scriptDataEscapedDashDashStatec             C   s   | j j }|dkr"d| _| j| _n\|tkrT| jjtd d| d || _| j	| _n*| jjtd dd | j j
| | j| _dS )Nrr   r.   rN   rH   )r%   r&   T)r   r8   r}    scriptDataEscapedEndTagOpenStater   r
   r'   r9   r    scriptDataDoubleEscapeStartStater?   r   )r   r&   r"   r"   r#   r     s    


z0HTMLTokenizer.scriptDataEscapedLessThanSignStatec             C   sP   | j j }|tkr"|| _| j| _n*| jjtd dd | j j	| | j
| _dS )NrN   z</)r%   r&   T)r   r8   r
   r}    scriptDataEscapedEndTagNameStater   r'   r9   r   r?   r   )r   r&   r"   r"   r#   r     s    

z.HTMLTokenizer.scriptDataEscapedEndTagOpenStatec             C   s   | j o| j d j | jj k}| jj }|tkrT|rTtd | jg dd| _ | j| _n|dkr|rtd | jg dd| _ | j	| _n||dkr|rtd | jg dd| _ | j
  | j| _nH|tkr|  j|7  _n0| jjtd d| j d	 | jj| | j| _d
S )Nr^   r_   F)r%   r^   r&   r`   rr   ru   rN   z</)r%   r&   T)r   r   r}   r   r8   r   r   r{   r   r|   rc   r   r
   r'   r9   r?   r   )r   r   r&   r"   r"   r#   r     s2    



z.HTMLTokenizer.scriptDataEscapedEndTagNameStatec             C   s   | j j }|ttdB krR| jjtd |d | jj dkrH| j	| _
q| j| _
nB|tkr| jjtd |d |  j|7  _n| j j| | j| _
dS )Nrr   ru   rN   )r%   r&   scriptT)rr   ru   )r   r8   r   r<   r'   r9   r   r}   r   scriptDataDoubleEscapedStater   r   r
   r?   )r   r&   r"   r"   r#   r     s    


z.HTMLTokenizer.scriptDataDoubleEscapeStartStatec             C   s   | j j }|dkr2| jjtd dd | j| _n|dkrZ| jjtd dd | j| _nt|dkr| jjtd dd | jjtd dd n>|tkr| jjtd d	d | j	| _n| jjtd |d d
S )Nr   rN   )r%   r&   rH   rd   r$   zinvalid-codepointu   �zeof-in-script-in-scriptT)
r   r8   r'   r9   r    scriptDataDoubleEscapedDashStater   (scriptDataDoubleEscapedLessThanSignStater   r   )r   r&   r"   r"   r#   r     s$    





z*HTMLTokenizer.scriptDataDoubleEscapedStatec             C   s   | j j }|dkr2| jjtd dd | j| _n|dkrZ| jjtd dd | j| _n|dkr| jjtd dd | jjtd dd | j| _nF|t	kr| jjtd d	d | j
| _n| jjtd |d | j| _d
S )Nr   rN   )r%   r&   rH   rd   r$   zinvalid-codepointu   �zeof-in-script-in-scriptT)r   r8   r'   r9   r   $scriptDataDoubleEscapedDashDashStater   r   r   r   r   )r   r&   r"   r"   r#   r      s(    







z.HTMLTokenizer.scriptDataDoubleEscapedDashStatec             C   s  | j j }|dkr*| jjtd dd n|dkrR| jjtd dd | j| _n|dkrz| jjtd dd | j| _n|dkr| jjtd dd | jjtd d	d | j| _nF|t	kr| jjtd d
d | j
| _n| jjtd |d | j| _dS )Nr   rN   )r%   r&   rH   ru   rd   r$   zinvalid-codepointu   �zeof-in-script-in-scriptT)r   r8   r'   r9   r   r   r   ro   r   r   r   )r   r&   r"   r"   r#   r     s,    







z2HTMLTokenizer.scriptDataDoubleEscapedDashDashStatec             C   sP   | j j }|dkr8| jjtd dd d| _| j| _n| j j| | j	| _dS )Nrr   rN   )r%   r&   r.   T)
r   r8   r'   r9   r   r}   scriptDataDoubleEscapeEndStater   r?   r   )r   r&   r"   r"   r#   r   0  s    

z6HTMLTokenizer.scriptDataDoubleEscapedLessThanSignStatec             C   s   | j j }|ttdB krR| jjtd |d | jj dkrH| j	| _
q| j| _
nB|tkr| jjtd |d |  j|7  _n| j j| | j| _
dS )Nrr   ru   rN   )r%   r&   r   T)rr   ru   )r   r8   r   r<   r'   r9   r   r}   r   r   r   r   r
   r?   )r   r&   r"   r"   r#   r   ;  s    


z,HTMLTokenizer.scriptDataDoubleEscapeEndStatec             C   s0  | j j }|tkr$| j jtd n|tkrJ| jd j|dg | j| _n|dkr\| j	  n|dkrn| j
| _n|dkr| jjtd
 dd | jd j|dg | j| _n|dkr| jjtd
 dd | jd jddg | j| _nF|tkr| jjtd
 dd | j| _n| jd j|dg | j| _dS )NTr&   r.   ru   rr   '"rL   rH   r$   z#invalid-character-in-attribute-name)r%   r&   rd   zinvalid-codepointu   �z#expected-attribute-name-but-got-eof)r   r   rL   rH   )r   r8   r   rg   r
   r   r9   attributeNameStater   rc   r|   r'   r   r   r   )r   r&   r"   r"   r#   r{   K  s6    










z&HTMLTokenizer.beforeAttributeNameStatec             C   s  | j j }d}d}|dkr&| j| _n0|tkr^| jd d d  || j jtd 7  < d} n|dkrld}n|tkr~| j| _n|dkr| j	| _n|d	kr| j
jtd
 dd | jd d d  d7  < d}n|dkr| j
jtd
 dd | jd d d  |7  < d}nH|tkr8| j
jtd
 dd | j| _n| jd d d  |7  < d}|r| jd d d jt| jd d d< xP| jd d d D ]:\}}| jd d d |kr| j
jtd
 dd P qW |r| j  dS )NTFrL   r&   r   r   ru   rr   rd   r$   zinvalid-codepoint)r%   r&   u   �r   r   rH   z#invalid-character-in-attribute-namezeof-in-attribute-namezduplicate-attributerO   rO   )r   r   rH   rO   rO   rO   rO   rO   rO   )r   r8   beforeAttributeValueStater   r
   r   rg   r   afterAttributeNameStater|   r'   r9   r   r   r   ra   r   rc   )r   r&   leavingThisState	emitTokenr^   _r"   r"   r#   r   i  sR    








&
z HTMLTokenizer.attributeNameStatec             C   sF  | j j }|tkr$| j jtd n|dkr8| j| _n
|dkrJ| j  n|tkrp| jd j	|dg | j
| _n|dkr| j| _n|dkr| jj	td d	d
 | jd j	ddg | j
| _n|dk r| jj	td dd
 | jd j	|dg | j
| _nF|tkr&| jj	td dd
 | j| _n| jd j	|dg | j
| _dS )NTrL   ru   r&   r.   rr   rd   r$   zinvalid-codepoint)r%   r&   u   �r   r   rH   z&invalid-character-after-attribute-namezexpected-end-of-tag-but-got-eof)r   r   rH   )r   r8   r   rg   r   r   rc   r
   r   r9   r   r|   r'   r   r   r   )r   r&   r"   r"   r#   r     s:    











z%HTMLTokenizer.afterAttributeNameStatec             C   sj  | j j }|tkr$| j jtd nB|dkr8| j| _n.|dkrX| j| _| j j| n|dkrl| j| _ n|dkr| j	j
td dd | j  n|d	kr| j	j
td d
d | jd d d  d7  < | j| _n|dkr| j	j
td dd | jd d d  |7  < | j| _nL|tkrD| j	j
td dd | j| _n"| jd d d  |7  < | j| _dS )NTr   rG   r   ru   r$   z.expected-attribute-value-but-got-right-bracket)r%   r&   rd   zinvalid-codepointr&   r   u   �rL   rH   `z"equals-in-unquoted-attribute-valuez$expected-attribute-value-but-got-eofrO   )rL   rH   r   rO   rO   )r   r8   r   rg   attributeValueDoubleQuotedStater   attributeValueUnQuotedStater?   attributeValueSingleQuotedStater'   r9   r   rc   r   r   r   )r   r&   r"   r"   r#   r     s>    










z'HTMLTokenizer.beforeAttributeValueStatec             C   s   | j j }|dkr| j| _n|dkr0| jd n|dkrj| jjtd dd | jd d d  d	7  < nN|t	kr| jjtd d
d | j
| _n&| jd d d  || j jd 7  < dS )Nr   rG   rd   r$   zinvalid-codepoint)r%   r&   r&   r   u   �z#eof-in-attribute-value-double-quoteTrO   rO   )r   rG   rd   )r   r8   afterAttributeValueStater   r]   r'   r9   r   r   r   r   rg   )r   r&   r"   r"   r#   r     s     




z-HTMLTokenizer.attributeValueDoubleQuotedStatec             C   s   | j j }|dkr| j| _n|dkr0| jd n|dkrj| jjtd dd | jd d d  d	7  < nN|t	kr| jjtd d
d | j
| _n&| jd d d  || j jd 7  < dS )Nr   rG   rd   r$   zinvalid-codepoint)r%   r&   r&   r   u   �z#eof-in-attribute-value-single-quoteTrO   rO   )r   rG   rd   )r   r8   r   r   r]   r'   r9   r   r   r   r   rg   )r   r&   r"   r"   r#   r     s     




z-HTMLTokenizer.attributeValueSingleQuotedStatec             C   s  | j j }|tkr| j| _ n|dkr2| jd n|dkrD| j  n|dkr~| jjt	d d	d
 | j
d d d  |7  < n|dkr| jjt	d dd
 | j
d d d  d7  < nV|tkr| jjt	d dd
 | j| _n.| j
d d d  || j jtdtB  7  < dS )NrG   ru   r   r   rL   rH   r   r$   z0unexpected-character-in-unquoted-attribute-value)r%   r&   r&   r   rd   zinvalid-codepointu   �z eof-in-attribute-value-no-quotesT)r   r   rL   rH   r   rO   rO   rO   )rG   ru   r   r   rL   rH   r   rd   )r   r8   r   r{   r   r]   rc   r'   r9   r   r   r   r   rg   r<   )r   r&   r"   r"   r#   r     s,    





z)HTMLTokenizer.attributeValueUnQuotedStatec             C   s   | j j }|tkr| j| _n|dkr.| j  np|dkr@| j| _n^|tkrt| jj	t
d dd | j j| | j| _n*| jj	t
d dd | j j| | j| _dS )Nru   rr   r$   z$unexpected-EOF-after-attribute-value)r%   r&   z*unexpected-character-after-attribute-valueT)r   r8   r   r{   r   rc   r|   r   r'   r9   r   r?   r   )r   r&   r"   r"   r#   r      s"    






z&HTMLTokenizer.afterAttributeValueStatec             C   s   | j j }|dkr&d| jd< | j  n^|tkrZ| jjtd dd | j j| | j	| _
n*| jjtd dd | j j| | j| _
dS )Nru   Tr`   r$   z#unexpected-EOF-after-solidus-in-tag)r%   r&   z)unexpected-character-after-solidus-in-tag)r   r8   r   rc   r   r'   r9   r   r?   r   r   r{   )r   r&   r"   r"   r#   r|   4  s    





z&HTMLTokenizer.selfClosingStartTagStatec             C   sD   | j jd}|jdd}| jjtd |d | j j  | j| _dS )Nru   rd   u   �Comment)r%   r&   T)	r   rg   replacer'   r9   r   r8   r   r   )r   r&   r"   r"   r#   rz   F  s    
zHTMLTokenizer.bogusCommentStatec             C   s  | j j g}|d dkrT|j| j j  |d dkrPtd dd| _| j| _dS  n|d dkrd}x.d&D ]&}|j| j j  |d' |krjd}P qjW |rtd dd d dd| _| j| _dS n|d( dkrH| jd k	rH| jj	j
rH| jj	j
d) j| jj	jkrHd}x2d*D ]*}|j| j j  |d+ |krd}P qW |rH| j| _dS | jjtd dd x|rz| j j|j  q`W | j| _dS ),Nr   r   r   r.   )r%   r&   TdDoOrD   CtTyYpPeEFDoctype)r%   r^   publicIdsystemIdcorrect[Ar$   zexpected-dashes-or-doctyperO   rO   rO   )r   r   r   r   rD   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   rO   rO   rO   )r   r   r   r   r   r   rO   )r   r8   r9   r   r   commentStartStater   doctypeStater   treeopenElements	namespacedefaultNamespacecdataSectionStater'   r?   r)   rz   )r   rC   matchedexpectedr"   r"   r#   rw   U  sR    


z(HTMLTokenizer.markupDeclarationOpenStatec             C   s   | j j }|dkr| j| _n|dkrN| jjtd dd | jd  d7  < n|dkr| jjtd d	d | jj| j | j| _nP|t	kr| jjtd d
d | jj| j | j| _n| jd  |7  < | j
| _dS )Nr   rd   r$   zinvalid-codepoint)r%   r&   r&   u   �ru   zincorrect-commentzeof-in-commentT)r   r8   commentStartDashStater   r'   r9   r   r   r   r   commentState)r   r&   r"   r"   r#   r     s(    






zHTMLTokenizer.commentStartStatec             C   s   | j j }|dkr| j| _n|dkrN| jjtd dd | jd  d7  < n|dkr| jjtd d	d | jj| j | j| _nT|t	kr| jjtd d
d | jj| j | j| _n| jd  d| 7  < | j
| _dS )Nr   rd   r$   zinvalid-codepoint)r%   r&   r&   u   -�ru   zincorrect-commentzeof-in-commentT)r   r8   commentEndStater   r'   r9   r   r   r   r   r   )r   r&   r"   r"   r#   r     s(    






z#HTMLTokenizer.commentStartDashStatec             C   s   | j j }|dkr| j| _n|dkrN| jjtd dd | jd  d7  < nT|tkr| jjtd dd | jj| j | j	| _n| jd  || j j
d
 7  < d	S )Nr   rd   r$   zinvalid-codepoint)r%   r&   r&   u   �zeof-in-commentT)r   rd   )r   r8   commentEndDashStater   r'   r9   r   r   r   r   rg   )r   r&   r"   r"   r#   r     s    




zHTMLTokenizer.commentStatec             C   s   | j j }|dkr| j| _n|dkrV| jjtd dd | jd  d7  < | j| _nT|t	kr| jjtd dd | jj| j | j
| _n| jd  d| 7  < | j| _d	S )
Nr   rd   r$   zinvalid-codepoint)r%   r&   r&   u   -�zeof-in-comment-end-dashT)r   r8   r   r   r'   r9   r   r   r   r   r   )r   r&   r"   r"   r#   r     s     





z!HTMLTokenizer.commentEndDashStatec             C   s,  | j j }|dkr*| jj| j | j| _n|dkrd| jjtd dd | jd  d7  < | j| _n|dkr| jjtd d	d | j	| _n|d
kr| jjtd dd | jd  |7  < nj|t
kr| jjtd dd | jj| j | j| _n4| jjtd dd | jd  d| 7  < | j| _dS )Nru   rd   r$   zinvalid-codepoint)r%   r&   r&   u   --�rq   z,unexpected-bang-after-double-dash-in-commentr   z,unexpected-dash-after-double-dash-in-commentzeof-in-comment-double-dashzunexpected-char-in-commentz--T)r   r8   r'   r9   r   r   r   r   r   commentEndBangStater   )r   r&   r"   r"   r#   r     s6    









zHTMLTokenizer.commentEndStatec             C   s   | j j }|dkr*| jj| j | j| _n|dkrN| jd  d7  < | j| _n|dkr| jjtd dd | jd  d	7  < | j	| _nT|t
kr| jjtd d
d | jj| j | j| _n| jd  d| 7  < | j	| _dS )Nru   r   r&   z--!rd   r$   zinvalid-codepoint)r%   r&   u   --!�zeof-in-comment-end-bang-stateT)r   r8   r'   r9   r   r   r   r   r   r   r   )r   r&   r"   r"   r#   r     s(    






z!HTMLTokenizer.commentEndBangStatec             C   s   | j j }|tkr| j| _nj|tkr\| jjtd dd d| j	d< | jj| j	 | j
| _n*| jjtd dd | j j| | j| _dS )Nr$   z!expected-doctype-name-but-got-eof)r%   r&   Fr   zneed-space-after-doctypeT)r   r8   r   beforeDoctypeNameStater   r   r'   r9   r   r   r   r?   )r   r&   r"   r"   r#   r     s    





zHTMLTokenizer.doctypeStatec             C   s   | j j }|tkrn|dkrT| jjtd dd d| jd< | jj| j | j| _n|dkr| jjtd dd d	| jd
< | j	| _nR|t
kr| jjtd dd d| jd< | jj| j | j| _n|| jd
< | j	| _dS )Nru   r$   z+expected-doctype-name-but-got-right-bracket)r%   r&   Fr   rd   zinvalid-codepointu   �r^   z!expected-doctype-name-but-got-eofT)r   r8   r   r'   r9   r   r   r   r   doctypeNameStater   )r   r&   r"   r"   r#   r     s.    










z$HTMLTokenizer.beforeDoctypeNameStatec             C   s  | j j }|tkr2| jd jt| jd< | j| _n|dkrh| jd jt| jd< | jj	| j | j
| _n|dkr| jj	td dd | jd  d7  < | j| _nh|tkr| jj	td dd d	| jd
< | jd jt| jd< | jj	| j | j
| _n| jd  |7  < dS )Nr^   ru   rd   r$   zinvalid-codepoint)r%   r&   u   �zeof-in-doctype-nameFr   T)r   r8   r   r   ra   r   afterDoctypeNameStater   r'   r9   r   r   r   r   )r   r&   r"   r"   r#   r   6  s,    







zHTMLTokenizer.doctypeNameStatec             C   sR  | j j }|tkrn8|dkr8| jj| j | j| _n|tkrd| jd< | j j	| | jjt
d dd | jj| j | j| _ n|d!krd	}x$d'D ]}| j j }||krd}P qW |r| j| _d	S nJ|d(krd	}x(d.D ] }| j j }||k rd}P  qW |r| j| _d	S | j j	| | jjt
d dd|id  d| jd< | j| _d	S )/Nru   Fr   r$   zeof-in-doctype)r%   r&   r   r   TuUbBlLiIrD   r   sSr   r   r   r   r   r   mMz*expected-space-or-right-bracket-in-doctyper&   )r%   r&   r0   )r   r   r   r   r   r   r   r   r   r   rD   r   )r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   )r   r8   r   r'   r9   r   r   r   r   r?   r   afterDoctypePublicKeywordStateafterDoctypeSystemKeywordStatebogusDoctypeState)r   r&   r   r   r"   r"   r#   r   O  sT    







z#HTMLTokenizer.afterDoctypeNameStatec             C   s   | j j }|tkr| j| _n|d
krP| jjtd dd | j j| | j| _nT|t	kr| jjtd dd d| j
d< | jj| j
 | j| _n| j j| | j| _d	S )Nr   r   r$   zunexpected-char-in-doctype)r%   r&   zeof-in-doctypeFr   T)r   r   )r   r8   r   "beforeDoctypePublicIdentifierStater   r'   r9   r   r?   r   r   r   )r   r&   r"   r"   r#   r     s"    






z,HTMLTokenizer.afterDoctypePublicKeywordStatec             C   s   | j j }|tkrn|dkr0d| jd< | j| _n|dkrLd| jd< | j| _n|dkr| jjt	d dd d	| jd
< | jj| j | j
| _nh|tkr| jjt	d dd d	| jd
< | jj| j | j
| _n(| jjt	d dd d	| jd
< | j| _dS )Nr   r.   r   r   ru   r$   zunexpected-end-of-doctype)r%   r&   Fr   zeof-in-doctypezunexpected-char-in-doctypeT)r   r8   r   r   (doctypePublicIdentifierDoubleQuotedStater   (doctypePublicIdentifierSingleQuotedStater'   r9   r   r   r   r   )r   r&   r"   r"   r#   r     s4    












z0HTMLTokenizer.beforeDoctypePublicIdentifierStatec             C   s   | j j }|dkr| j| _n|dkrN| jjtd dd | jd  d7  < n|dkr| jjtd d	d d
| jd< | jj| j | j| _nR|t	kr| jjtd dd d
| jd< | jj| j | j| _n| jd  |7  < dS )Nr   rd   r$   zinvalid-codepoint)r%   r&   r   u   �ru   zunexpected-end-of-doctypeFr   zeof-in-doctypeT)
r   r8   !afterDoctypePublicIdentifierStater   r'   r9   r   r   r   r   )r   r&   r"   r"   r#   r     s*    








z6HTMLTokenizer.doctypePublicIdentifierDoubleQuotedStatec             C   s   | j j }|dkr| j| _n|dkrN| jjtd dd | jd  d7  < n|dkr| jjtd d	d d
| jd< | jj| j | j| _nR|t	kr| jjtd dd d
| jd< | jj| j | j| _n| jd  |7  < dS )Nr   rd   r$   zinvalid-codepoint)r%   r&   r   u   �ru   zunexpected-end-of-doctypeFr   zeof-in-doctypeT)
r   r8   r   r   r'   r9   r   r   r   r   )r   r&   r"   r"   r#   r     s*    








z6HTMLTokenizer.doctypePublicIdentifierSingleQuotedStatec             C   s  | j j }|tkr| j| _n|dkr<| jj| j | j| _n|dkrn| jjt	d dd d| jd< | j
| _n|dkr| jjt	d dd d| jd< | j| _nh|tkr| jjt	d d	d d
| jd< | jj| j | j| _n(| jjt	d dd d
| jd< | j| _dS )Nru   r   r$   zunexpected-char-in-doctype)r%   r&   r.   r   r   zeof-in-doctypeFr   T)r   r8   r   -betweenDoctypePublicAndSystemIdentifiersStater   r'   r9   r   r   r   (doctypeSystemIdentifierDoubleQuotedState(doctypeSystemIdentifierSingleQuotedStater   r   )r   r&   r"   r"   r#   r     s6    













z/HTMLTokenizer.afterDoctypePublicIdentifierStatec             C   s   | j j }|tkrn|dkr4| jj| j | j| _n|dkrPd| jd< | j| _n|dkrld| jd< | j	| _nh|t
kr| jjtd dd d	| jd
< | jj| j | j| _n(| jjtd dd d	| jd
< | j| _dS )Nru   r   r.   r   r   r$   zeof-in-doctype)r%   r&   Fr   zunexpected-char-in-doctypeT)r   r8   r   r'   r9   r   r   r   r   r   r   r   r   )r   r&   r"   r"   r#   r     s.    










z;HTMLTokenizer.betweenDoctypePublicAndSystemIdentifiersStatec             C   s   | j j }|tkr| j| _n|d
krP| jjtd dd | j j| | j| _nT|t	kr| jjtd dd d| j
d< | jj| j
 | j| _n| j j| | j| _d	S )Nr   r   r$   zunexpected-char-in-doctype)r%   r&   zeof-in-doctypeFr   T)r   r   )r   r8   r   "beforeDoctypeSystemIdentifierStater   r'   r9   r   r?   r   r   r   )r   r&   r"   r"   r#   r     s"    






z,HTMLTokenizer.afterDoctypeSystemKeywordStatec             C   s   | j j }|tkrn|dkr0d| jd< | j| _n|dkrLd| jd< | j| _n|dkr| jjt	d dd d	| jd
< | jj| j | j
| _nh|tkr| jjt	d dd d	| jd
< | jj| j | j
| _n(| jjt	d dd d	| jd
< | j| _dS )Nr   r.   r   r   ru   r$   zunexpected-char-in-doctype)r%   r&   Fr   zeof-in-doctypeT)r   r8   r   r   r   r   r   r'   r9   r   r   r   r   )r   r&   r"   r"   r#   r   /  s4    












z0HTMLTokenizer.beforeDoctypeSystemIdentifierStatec             C   s   | j j }|dkr| j| _n|dkrN| jjtd dd | jd  d7  < n|dkr| jjtd d	d d
| jd< | jj| j | j| _nR|t	kr| jjtd dd d
| jd< | jj| j | j| _n| jd  |7  < dS )Nr   rd   r$   zinvalid-codepoint)r%   r&   r   u   �ru   zunexpected-end-of-doctypeFr   zeof-in-doctypeT)
r   r8   !afterDoctypeSystemIdentifierStater   r'   r9   r   r   r   r   )r   r&   r"   r"   r#   r   L  s*    








z6HTMLTokenizer.doctypeSystemIdentifierDoubleQuotedStatec             C   s   | j j }|dkr| j| _n|dkrN| jjtd dd | jd  d7  < n|dkr| jjtd d	d d
| jd< | jj| j | j| _nR|t	kr| jjtd dd d
| jd< | jj| j | j| _n| jd  |7  < dS )Nr   rd   r$   zinvalid-codepoint)r%   r&   r   u   �ru   zunexpected-end-of-doctypeFr   zeof-in-doctypeT)
r   r8   r   r   r'   r9   r   r   r   r   )r   r&   r"   r"   r#   r   d  s*    








z6HTMLTokenizer.doctypeSystemIdentifierSingleQuotedStatec             C   s   | j j }|tkrn~|dkr4| jj| j | j| _n^|tkrt| jjt	d dd d| jd< | jj| j | j| _n| jjt	d dd | j
| _dS )	Nru   r$   zeof-in-doctype)r%   r&   Fr   zunexpected-char-in-doctypeT)r   r8   r   r'   r9   r   r   r   r   r   r   )r   r&   r"   r"   r#   r   |  s     





z/HTMLTokenizer.afterDoctypeSystemIdentifierStatec             C   sZ   | j j }|dkr*| jj| j | j| _n,|tkrV| j j| | jj| j | j| _n dS )Nru   T)	r   r8   r'   r9   r   r   r   r   r?   )r   r&   r"   r"   r#   r     s    


zHTMLTokenizer.bogusDoctypeStatec             C   s   g }x|j | jjd |j | jjd | jj }|tkr@P q|dksLt|d dd  dkrx|d d d |d< P q|j | qW dj|}|jd}|dkrx&t|D ]}| j	j t
d	 d
d qW |jdd}|r| j	j t
d |d | j| _dS )N]ru   r      z]]r.   rd   r   r$   zinvalid-codepoint)r%   r&   u   �rN   TrO   rO   r   rO   )r9   r   rg   r8   r   AssertionErrorr;   countranger'   r   r   r   r   )r   r&   r8   	nullCountr   r"   r"   r#   r     s0    



zHTMLTokenizer.cdataSectionState)N)NF)N__name__
__module____qualname____doc__r   r+   rF   r\   r]   rc   r   re   rk   ri   rm   ro   rp   rf   rx   ry   rj   r~   r   rl   r   r   rn   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r{   r   r   r   r   r   r   r   r|   rz   rw   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   __classcell__r"   r"   )r!   r#   r      s   H
P#

6 "-3r   N)
__future__r   r   r   sixr   r=   collectionsr   	constantsr   r	   r
   r   r   r   r   r   r   r   _inputstreamr   _trier   rP   objectr   r"   r"   r"   r#   <module>   s   