��]�m�@sdZddlZddlZddlmZdZiadd�ZGdd�de�Z Gd d �d e �Z Gdd�de �Zd d�ZGdd�de�Z Gdd�de �ZGdd�de �ZGdd�de �ZGdd�de �Zdd�ZdS)z#Guido van Rossum �N)�StringIOi��cCsbtsRddlm}x9|jj�D](\}}t|�tkr&|t|s zNode.clone..rJ)rIrr#rJ)rr r rrsz Node.cloneccs,x |jD]}|j�EdHq W|VdS)N)r#r)rr5r r rrszNode.post_orderccs,|Vx |jD]}|j�EdHqWdS)N)r#r)rr5r r rr szNode.pre_ordercCs|js dS|jdjS)Nr:r)r#r;)rr r r�_prefix_getters zNode._prefix_gettercCs|jr||jd_dS)Nr)r#r;)rr;r r r�_prefix_setters zNode._prefix_settercCs4||_d|j|_||j|<|j�dS)N)r"r#r&)rr2r5r r r� set_child!s zNode.set_childcCs*||_|jj||�|j�dS)N)r"r#�insertr&)rr2r5r r r�insert_child+s zNode.insert_childcCs'||_|jj|�|j�dS)N)r"r#r%r&)rr5r r r�append_child4s zNode.append_child)r=r)rBrCrDrLrMrPrGrHrArrrrrSrTrFr;rUrWrXr r r rrI�s" rIc@s�eZdZdZdZdZddgdd�Zdd�Zdd �Ze j dkr`eZdd�Zd d�Z dd�Zdd�Zdd�Zdd�Zdd�Zeee�ZdS)r,r:rNcCse|dk r'|\|_\|_|_||_||_|dk rN||_|dd�|_dS)N)�_prefixr-�columnr�valuerJ)rrr[rKr;rJr r rrLGs z Leaf.__init__cCsd|jj|j|jfS)Nz %s(%r, %r))rrBrr[)rr r rrMZsz Leaf.__repr__cCs|jt|j�S)N)r;r?r[)rr r rrP`szLeaf.__unicode__r=cCs"|j|jf|j|jfkS)N)rr[)rrr r rrkszLeaf._eqcCs4t|j|j|j|j|jffd|j�S)NrJ)r,rr[r;r-rZrJ)rr r rrosz Leaf.cloneccs |VdS)Nr )rr r rr8uszLeaf.leavesccs |VdS)Nr )rr r rrxszLeaf.post_orderccs |VdS)Nr )rr r rr|szLeaf.pre_ordercCs|jS)N)rY)rr r rrS�szLeaf._prefix_gettercCs|j�||_dS)N)r&rY)rr;r r rrT�s zLeaf._prefix_setter)r=r)rBrCrDrYr-rZrLrMrPrGrHrArrr8rrrSrTrFr;r r r rr,>s$r,cCsk|\}}}}|s'||jkrTt|�dkrA|dSt||d|�St||d|�SdS)NrrrK)Z number2symbol�lenrIr,)ZgrZraw_noderr[rKr#r r r�convert�sr]c@speZdZdZdZdZdd�Zdd�Zdd�Zddd �Z dd d�Z dd �ZdS)�BasePatternNcOs tj|�S)N)rr)rrrr r rr�szBasePattern.__new__cCsht|j�|j|jg}x!|rA|ddkrA|d=q!Wd|jjdjtt|��fS)Nrz%s(%s)z, ��r_) rr�contentrrrBrNrO�repr)rrr r rrM�szBasePattern.__repr__cCs|S)Nr )rr r r�optimize�szBasePattern.optimizecCs�|jdk r%|j|jkr%dS|jdk rud}|dk rLi}|j||�sbdS|ru|j|�|dk r�|jr�|||j\}}|t|j�kr|dk rY|j|�dSqWdSt|j�t|j�kr�dSx9t|j|j�D]"\}}|j||�s�dSq�WdS)NTF)rnrjr`r#r\rd�ziprg)rr.re�crf� subpatternr5r r rrcBs " "zNodePattern._submatch)rBrCrDrnrLrcr r r rrl!srlc@s�eZdZddeddd�Zdd�Zddd�Zdd d �Zdd�Zd d�Z dd�Z dd�ZdS)rmNrcCsZ|dk r2ttt|��}x|D]}q(W||_||_||_||_dS)N)�tuplerOr`�min�maxr)rr`rtrur�altr r rrLls zWildcardPattern.__init__cCs)d}|jdk rTt|j�dkrTt|jd�dkrT|jdd}|jdkr�|jdkr�|jdkr�td|j�S|dk r�|j|jkr�|j�S|jdkr%t|t�r%|jdkr%|j|jkr%t|j|j|j|j|j|j�S|S)Nrrr) r`r\rtrurlrrbr rm)rrrr r rrb�s . ! zWildcardPattern.optimizecCs|j|g|�S)N)ri)rr.rer r rrg�szWildcardPattern.matchcCsoxh|j|�D]W\}}|t|�kr|dk rc|j|�|jrct|�||j s �nNV,=�#