X1@sdZddlmZddlmZddlmZi dd6dd6dd6d d 6d d 6d d6d d6d d6dd6dd6ZGdddeZ GdddeZ GdddeZ ddZ ddZ ddZd d!Zd"d#Zd$d%ZdS)&a Functions for reversing a regular expression (used in reverse URL resolving). Used internally by Django and not intended for external use. This is not, and is not intended to be, a complete reg-exp decompiler. It should be good enough for a large class of URLS, however. )unicode_literals)six)zipNAbB0dxD sSw!WZc@seZdZdZdS)Choicez Used to represent multiple possibilities at this point in a pattern string. We use a distinguished type, rather than a list, so that the usage in the code is clear. N)__name__ __module__ __qualname____doc__rrG/home/ubuntu/projects/ifolica/build/django/django/utils/regex_helper.pyrs rc@seZdZdZdS)GroupzD Used to represent a capturing group in the pattern string. N)rrrrrrrrr&s rc@seZdZdZdS) NonCapturezH Used to represent a non-capturing group in the pattern string. N)rrrrrrrrr,s rcCsg}g}d}tt|}d}yt|\}}Wntk radgfgSYnXyx|r~|j|n|dkr|jdn|dkrtdnd|dkrnU|dkrPnE|d kr|j}t||d } |d || g}n|d krt|\}}|j|t|\}}x|sn|d krt|\}}q\Wn|d kret|\}}|dks|rd|} |d7}|jtd| | ft ||qt|\}}|dkr&t ||q|dkrH|jt |q|dkrgt d|qt|\}}|dkrt d|n|dkrd} nd } g} t|\}}x/|| kr| j|t|\}}qWdj | } | d krE|jtd| | ft ||q|jtd| d fn|dkr t ||\} }|rd}n| dkrt|dtrtd |dg|dz*?+{F)r)r*r,r,r,) next_chariternext StopIterationappendNotImplementedErrorpoprr walk_to_endlen ValueErrorjoinget_quantifiercontainsrextendlistrflatten_result)patternresultZnon_capturing_groupsZ consume_nextZ pattern_iterZnum_argschescapedstartinnernameZ terminal_charparamcountrrr normalize2s                          "   rFccsmxf|D]^}|dkr*|dfVqnt|}tj||}|dkrZqn|dfVqWdS)a An iterator that yields the next character from "pattern_iter", respecting escape sequences. An escaped character is replaced by a representative of its class (e.g. \w -> "x"). If the escaped character is one that is skipped, it is not returned (the next character is returned instead). Yields the next character, along with a boolean indicating whether it is a raw (unescaped) character or not. \FNT)r/ESCAPE_MAPPINGSget) input_iterr?Zrepresentativerrrr-s     r-cCs~|dkrd}nd}x\|D]T\}}|r:q"q"|dkrS|d7}q"|dkr"|sidS|d8}q"q"WdS)z The iterator is currently inside a capturing group. We want to walk to the close of this group, skipping over any nested groups and handling escaped parentheses correctly. r$r&rr!Nr)r?rJZnestingr@rrrr4s     r4cCs,|dkrryt|\}}Wntk r<d}YnX|dkrRd}n|dkrhd|fSd|fSg}x/|dkrt|\}}|j|q{W|dd }dj|jd }yt|\}}Wntk rd}YnX|dkrd}nt|d|fS) a' Parse a quantifier from the input, where "ch" is the first character in the quantifier. Returns the minimum number of occurrences permitted by the quantifier and either None or the next character from the input_iter if the next character is not part of the quantifier. z*?+Nr%+r&r}r,r,)r/r0r1r7splitint)r?rJZch2r@Zquantvaluesrrrr8s.            r8cCsMt||rdSt|trIx$|D]}t||r)dSq)WndS)z\ Returns True if the "source" contains an instance of "inst". False, otherwise. TF) isinstancerr9)sourceinsteltrrrr9s  r9cCs|dkrdgggfSt|tre|ddkrDg}n |dg}|dg|gfSdg}gg}d}}xt|D]\}}t|tjrqndj|||}t|tr||d7}|d}nd}|d}xBtt|D].} || |7<|r|| j|qqWt|t t frt|t rz|g}ngg} } x:|D]2} t | \} }| j | | j |qWg}g}xit ||D]X\} }xIt | | D]8\}}|j| ||j|dd|qWqW|}|}qqW||krdj||d}x+tt|D]} || |7Z result_argsposlastrTZpiecerDiZ inner_resultZ inner_argsitemresargsZ new_resultZnew_argsZi_itemZi_argsrrrr<*sX            #  r<)r __future__rZ django.utilsrZdjango.utils.six.movesrrHr;rrrrFr-r4r8r9r<rrrrs.    %