U
    e|                     @   s  d Z ddlZddlZddlZddl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 ddlmZmZ dd	lmZ dd
lmZ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  ddl!m"Z" ddl#m$Z$ ddl%m&Z&m'Z' ddl(m)Z) G dd dZ*d/ddZ+ej,ddd0ddZ-ej,dddd Z.G dd dZ/G dd  d Z0G d!d" d"e0Z1ed#Z2d1d%d&Z3G d'd( d(e0Z4G d)d* d*Z5G d+d, d,Z6G d-d. d.Z7dS )2z
This module converts requested URLs to callback view functions.

URLResolver is the main class here. Its resolve() method takes a URL (as
a string) and returns a ResolverMatch object which provides access to all
attributes of the resolved URL match.
    N)import_module)PicklingError)quote)Local)settings)ErrorWarning)check_resolver)ImproperlyConfiguredViewDoesNotExist)MultiValueDict)cached_property)RFC3986_SUBDELIMSescape_leading_slashes)_lazy_re_compile	normalize)get_language   )get_converter)NoReverseMatchResolver404)get_callablec                   @   s.   e Zd Zd
ddZdd Zdd Zdd	 ZdS )ResolverMatchNc                 C   s   || _ || _|| _|| _|| _|| _|	| _|
| _|rBdd |D ng | _d	| j| _
|rhdd |D ng | _d	| j| _t|dr|j}t|ds|jjd |jj | _n|jd |j | _|p| j}d	| j|g | _d S )Nc                 S   s   g | ]}|r|qS  r   .0xr   r   9/tmp/pip-unpacked-wheel-lctamlir/django/urls/resolvers.py
<listcomp>:   s      z*ResolverMatch.__init__.<locals>.<listcomp>:c                 S   s   g | ]}|r|qS r   r   r   r   r   r   r   <   s      
view_class__name__.)funcargskwargsurl_nameroutetriedcaptured_kwargsextra_kwargs	app_namesjoinapp_name
namespaces	namespacehasattrr    	__class__
__module__r!   
_func_pathZ	view_name)selfr#   r$   r%   r&   r+   r.   r'   r(   r)   r*   Z	view_pathr   r   r   __init__"   s&    


zResolverMatch.__init__c                 C   s   | j | j| jf| S N)r#   r$   r%   )r4   indexr   r   r   __getitem__K   s    zResolverMatch.__getitem__c                 C   sj   t | jtjrt| j}n| j}d|| j| j| j| j	| j
| j| jrNd| jnd| jrbd| jndf	 S )NzbResolverMatch(func=%s, args=%r, kwargs=%r, url_name=%r, app_names=%r, namespaces=%r, route=%r%s%s)z, captured_kwargs= z, extra_kwargs=)
isinstancer#   	functoolspartialreprr3   r$   r%   r&   r+   r.   r'   r)   r*   )r4   r#   r   r   r   __repr__N   s$    zResolverMatch.__repr__c                 C   s   t d| jj dd S )NzCannot pickle r"   )r   r1   __qualname__)r4   protocolr   r   r   __reduce_ex__e   s    zResolverMatch.__reduce_ex__)NNNNNNN)r!   r2   r?   r5   r8   r>   rA   r   r   r   r   r   !   s          
)r   c                 C   s   | d krt j} t| S r6   )r   ZROOT_URLCONF_get_cached_resolverZurlconfr   r   r   get_resolveri   s    rD   )maxsizec                 C   s   t td| S N^/)URLResolverRegexPatternrC   r   r   r   rB   o   s    rB   c                 C   s.   t | }t||_t||j}tt d|gS rF   )rI   dict
convertersrH   url_patterns)Z
ns_patternresolverrK   patternZns_resolverr   r   r   get_ns_resolvert   s    
rO   c                   @   s   e Zd Zdd ZdddZdS )LocaleRegexDescriptorc                 C   s
   || _ d S r6   )attr)r4   rQ   r   r   r   r5      s    zLocaleRegexDescriptor.__init__Nc                 C   sj   |dkr| S t || j}t|tr<|||jd< |jd S t }||jkr`|t||j|< |j| S )zT
        Return a compiled regular expression based on the active language.
        Nregex)getattrrQ   r:   str_compile__dict__r   _regex_dict)r4   instanceclsrN   language_coder   r   r   __get__   s    


zLocaleRegexDescriptor.__get__)N)r!   r2   r?   r5   r[   r   r   r   r   rP      s   rP   c                   @   s   e Zd Zdd Zdd ZdS )CheckURLMixinc                 C   s$   d | }| jr |d | j7 }|S )zI
        Format the URL pattern for display in warning messages.
        '{}'z [name='{}'])formatname)r4   descriptionr   r   r   describe   s    
zCheckURLMixin.describec                 C   sJ   | j j}tjsg S |drB|dsBtd|  dd}|gS g S dS )zM
        Check that the pattern does not begin with a forward slash.
        )/rG   z^\/rb   zYour URL pattern {} has a route beginning with a '/'. Remove this slash as it is unnecessary. If this pattern is targeted in an include(), ensure the include() pattern has a trailing '/'.z	urls.W002idN)	rR   rN   r   ZAPPEND_SLASH
startswithendswithr   r^   ra   )r4   regex_patternwarningr   r   r   _check_pattern_startswith_slash   s    z-CheckURLMixin._check_pattern_startswith_slashN)r!   r2   r?   ra   ri   r   r   r   r   r\      s   	r\   c                   @   sF   e Zd ZedZdddZdd Zdd	 Zd
d Zdd Z	dd Z
dS )rI   _regexNFc                 C   s"   || _ i | _|| _|| _i | _d S r6   )rj   rW   _is_endpointr_   rK   )r4   rR   r_   is_endpointr   r   r   r5      s
    zRegexPattern.__init__c                 C   st   | j r | jjdr | j|n
| j|}|rp| }|r@dn| }dd | D }||	 d  ||fS d S )N$r   c                 S   s   i | ]\}}|d k	r||qS r6   r   )r   kvr   r   r   
<dictcomp>   s       z&RegexPattern.match.<locals>.<dictcomp>)
rk   rR   rN   rf   	fullmatchsearch	groupdictgroupsitemsend)r4   pathmatchr%   r$   r   r   r   rx      s    
zRegexPattern.matchc                 C   s*   g }| |   | js&| |   |S r6   )extendri   rk   _check_include_trailing_dollarr4   warningsr   r   r   check   s
    zRegexPattern.checkc                 C   s<   | j j}|dr4|ds4td|  ddgS g S d S )Nrm   z\$zYour URL pattern {} uses include with a route ending with a '$'. Remove the dollar from the route to avoid problems including URLs.z	urls.W001rc   )rR   rN   rf   r   r^   ra   )r4   rg   r   r   r   rz      s    	z+RegexPattern._check_include_trailing_dollarc              
   C   sH   zt |W S  t jk
rB } ztd||f |W 5 d}~X Y nX dS )z0Compile and return the given regular expression.z*"%s" is not a valid regular expression: %sN)recompileerrorr
   )r4   rR   er   r   r   rU      s    
zRegexPattern._compilec                 C   s
   t | jS r6   )rT   rj   r4   r   r   r   __str__   s    zRegexPattern.__str__)NF)r!   r2   r?   rP   rR   r5   rx   r}   rz   rU   r   r   r   r   r   rI      s   
	rI   z1<(?:(?P<converter>[^>:]+):)?(?P<parameter>[^>]+)>Fc           
   
   C   s8  | }dg}i }t | }|s2|t|  qn t| tj	sRt
d| |t| d|   | | d } |d }| st
d||f |d }|dkrd}zt|}W n4 tk
r }	 zt
d||f |	W 5 d}	~	X Y nX |||< |d	| d
 |j d  q|r*|d d||fS )a  
    Convert a path pattern into a regular expression. Return the regular
    expression and a dictionary mapping the capture names to the converters.
    For example, 'foo/<int:pk>' returns '^foo\/(?P<pk>[0-9]+)'
    and {'pk': <django.urls.converters.IntConverter>}.
    ^uA   URL route '%s' cannot contain whitespace in angle brackets <…>.N	parameterzLURL route '%s' uses parameter name %r which isn't a valid Python identifier.	converterrT   z'URL route %r uses invalid converter %r.(?P<>)z\Zr9   )_PATH_PARAMETER_COMPONENT_RErr   appendr~   escapesetgroup
isdisjointstring
whitespacer
   startrv   isidentifierr   KeyErrorrR   r,   )
r'   rl   Zoriginal_routepartsrK   rx   r   Zraw_converterr   r   r   r   r   _route_to_regex   sP    

r   c                   @   s>   e Zd ZedZdddZdd Zdd	 Zd
d Zdd Z	dS )RoutePattern_routeNFc                 C   s0   || _ i | _|| _|| _tt||d | _d S )Nr   )r   rW   rk   r_   r   rT   rK   )r4   r'   r_   rl   r   r   r   r5   +  s
    zRoutePattern.__init__c              	   C   sz   | j |}|rv| }| D ]>\}}| j| }z||||< W q  tk
r\   Y  d S X q || d  d|fS d S Nr   )rR   rr   rs   ru   rK   Z	to_python
ValueErrorrv   )r4   rw   rx   r%   keyvaluer   r   r   r   rx   2  s    
zRoutePattern.matchc                 C   sJ   |   }| j}d|ks*|ds*|drF|td|  dd |S )Nr   r   rm   zYour URL pattern {} has a route that contains '(?P<', begins with a '^', or ends with a '$'. This was likely an oversight when migrating to django.urls.path().z2_0.W001rc   )ri   r   re   rf   r   r   r^   ra   )r4   r|   r'   r   r   r   r}   @  s    zRoutePattern.checkc                 C   s   t t|| jd S )Nr   )r~   r   r   rk   )r4   r'   r   r   r   rU   N  s    zRoutePattern._compilec                 C   s
   t | jS r6   )rT   r   r   r   r   r   r   Q  s    zRoutePattern.__str__)NF)
r!   r2   r?   rP   rR   r5   rx   r}   rU   r   r   r   r   r   r   (  s   
r   c                   @   sN   e Zd ZdddZedd Zedd Zdd	 Zd
d Zdd Z	dd Z
dS )LocalePrefixPatternTc                 C   s   || _ i | _d S r6   )prefix_default_languagerK   )r4   r   r   r   r   r5   V  s    zLocalePrefixPattern.__init__c                 C   s   t t | jS r6   )r~   r   r   language_prefixr   r   r   r   rR   Z  s    zLocalePrefixPattern.regexc                 C   s,   t  p
tj}|tjkr | js dS d| S d S )Nr9   z%s/)r   r   ZLANGUAGE_CODEr   r4   rZ   r   r   r   r   _  s    z#LocalePrefixPattern.language_prefixc                 C   s*   | j }||r&|t|d  di fS d S r   )r   re   len)r4   rw   r   r   r   r   rx   g  s    
zLocalePrefixPattern.matchc                 C   s   g S r6   r   r   r   r   r   r}   m  s    zLocalePrefixPattern.checkc                 C   s
   d | S )Nr]   )r^   r   r   r   r   ra   p  s    zLocalePrefixPattern.describec                 C   s   | j S r6   )r   r   r   r   r   r   s  s    zLocalePrefixPattern.__str__N)T)r!   r2   r?   r5   propertyrR   r   rx   r}   ra   r   r   r   r   r   r   U  s   


r   c                   @   sJ   e Zd ZdddZdd Zdd Zdd	 Zd
d Zdd Ze	dd Z
dS )
URLPatternNc                 C   s    || _ || _|pi | _|| _d S r6   )rN   callbackdefault_argsr_   )r4   rN   r   r   r_   r   r   r   r5   x  s    
zURLPattern.__init__c                 C   s   d| j j| j f S )Nz<%s %s>)r1   r!   rN   ra   r   r   r   r   r>   ~  s    zURLPattern.__repr__c                 C   s*   |   }|| j  ||   |S r6   )_check_pattern_namery   rN   r}   _check_callbackr{   r   r   r   r}     s    zURLPattern.checkc                 C   s>   | j jdk	r6d| j jkr6td| j  dd}|gS g S dS )zG
        Check that the pattern name does not contain a colon.
        Nr   zjYour URL pattern {} has a name including a ':'. Remove the colon, to avoid ambiguous namespace references.z	urls.W003rc   )rN   r_   r   r^   ra   )r4   rh   r   r   r   r     s    zURLPattern._check_pattern_namec                 C   sL   ddl m} | j}t|rHt||rHtd| j |j	|j	f ddgS g S )Nr   )ViewzIYour URL pattern %s has an invalid view, pass %s.as_view() instead of %s.z	urls.E009rc   )
Zdjango.viewsr   r   inspectisclass
issubclassr   rN   ra   r!   )r4   r   viewr   r   r   r     s    zURLPattern._check_callbackc              	   C   sL   | j |}|rH|\}}}|| j}t| j||| j jt| j || jdS d S )N)r'   r)   r*   )rN   rx   r   r   r   r_   rT   )r4   rw   rx   new_pathr$   r)   r%   r   r   r   resolve  s    

zURLPattern.resolvec                 C   sV   | j }t|tjr|j}t|dr*|j}nt|dsF|jd |jj	 S |jd |j
 S )zw
        A string that identifies the view (e.g. 'path.to.view_function' or
        'path.to.ClassBasedView').
        r    r!   r"   )r   r:   r;   r<   r#   r0   r    r2   r1   r!   r?   )r4   r   r   r   r   
lookup_str  s    

zURLPattern.lookup_str)NN)r!   r2   r?   r5   r>   r}   r   r   r   r   r   r   r   r   r   r   w  s   
r   c                   @   s   e Zd Zd$ddZdd Zdd Zdd	 Zd
d Zedd Z	edd Z
edd Zed%ddZedd Zdd Zdd Zedd Zedd Zdd Zd d! Zd"d# ZdS )&rH   Nc                 C   sT   || _ || _d | _|pi | _|| _|| _i | _i | _i | _t	 | _
d| _t | _d S )NF)rN   urlconf_namer   default_kwargsr/   r-   _reverse_dict_namespace_dict	_app_dictr   _callback_strs
_populatedr   _local)r4   rN   r   r   r-   r/   r   r   r   r5     s    
zURLResolver.__init__c                 C   sP   t | jtr&| jr&d| jd jj }n
t| j}d| jj|| j| j| j	 f S )Nz	<%s list>r   z<%s %s (%s:%s) %s>)
r:   r   listr1   r!   r=   r-   r/   rN   ra   )r4   Zurlconf_reprr   r   r   r>     s    
zURLResolver.__repr__c                 C   s:   g }| j D ]}|t| q
||   |p8| j S r6   )rL   ry   r	   _check_custom_error_handlersrN   r}   )r4   messagesrN   r   r   r   r}     s
    
zURLResolver.checkc           
      C   s   g }dD ]\}}z|  |}W nd ttfk
r } zBt| jd| }dj||d}|t|t|dd W Y qW 5 d }~X Y nX t	
|}d g| }	z|j|	  W q tk
r   dj||jd |j |d	krd
ndd}|t|dd Y qX q|S )N))i     )i  r   )i  r   )i  r   	handler%szDThe custom handler{status_code} view '{path}' could not be imported.)status_coderw   z	urls.E008)hintrd   zeThe custom handler{status_code} view '{path}' does not take the correct number of arguments ({args}).r"   r   zrequest, exceptionrequest)r   rw   r$   z	urls.E007rc   )resolve_error_handlerImportErrorr   rS   urlconf_moduler^   r   r   rT   r   	signaturebind	TypeErrorr2   r?   )
r4   r   r   Znum_parametershandlerr   rw   msgr   r$   r   r   r   r     s4     

z(URLResolver._check_custom_error_handlersc                 C   s  t | jddrd S zd| j_t }i }i }t }t| jD ]}|jjj}|	drb|dd  }t
|tr| j|j t|jjj}||j|||j|jjf |jd k	r||j|||j|jjf q<|  |jr||jg |j ||f||j< n|jD ]Z}|j|D ]F\}	}
}}t||
 }|||||
 ||j| jj|jj|f qq|j D ]4\}\}}|jj}|jj| || |f||< qn|j  D ]\}}||g !| q| j|j q<|| j"|< || j#|< || j$|< d| _%W 5 d| j_X d S )N
populatingFTr   r   )&rS   r   r   r   r   reversedrL   rN   rR   re   r:   r   r   addr   r   Z
appendlistr   r   rK   r_   	_populater-   
setdefaultr   r/   reverse_dictgetlistr   namespace_dictru   updateapp_dictry   r   r   r   r   )r4   Zlookupsr.   ZappsrZ   Zurl_patternZ	p_patternbitsr_   matchespatdefaultsrK   Znew_matchesr/   prefixZsub_patternZcurrent_convertersr-   Znamespace_listr   r   r   r     s    


	








zURLResolver._populatec                 C   s"   t  }|| jkr|   | j| S r6   )r   r   r   r   r   r   r   r   g  s    
zURLResolver.reverse_dictc                 C   s"   t  }|| jkr|   | j| S r6   )r   r   r   r   r   r   r   r   n  s    
zURLResolver.namespace_dictc                 C   s"   t  }|| jkr|   | j| S r6   )r   r   r   r   r   r   r   r   u  s    
zURLResolver.app_dictc                    s2   |d kr|   g n|  fdd|D  d S )Nc                 3   s   | ]} f|V  qd S r6   r   )r   trN   r   r   	<genexpr>  s     z,URLResolver._extend_tried.<locals>.<genexpr>)r   ry   )r(   rN   Z	sub_triedr   r   r   _extend_tried|  s    zURLResolver._extend_triedc                 C   s&   | s|S | dr|dd }| | S )z<Join two routes, without the starting ^ in the second route.r   r   N)re   )Zroute1Zroute2r   r   r   _join_route  s
    
zURLResolver._join_routec                 C   s   | j s|   || jkS r6   )r   r   r   )r4   r_   r   r   r   _is_callback  s    zURLResolver._is_callbackc                 C   sP  t |}g }| j|}|r@|\}}}| jD ] }z||}W n< tk
r~ }	 z| |||	jd d W 5 d }	~	X Y q.X |r$|| j	}
|

|j |j}|
s||j }t|trdnt |j}| |||j t|j||
|j| jg|j | jg|j | ||j||j| j	|jd
  S ||g q.t||dtd|id S )Nr   r(   r9   )r)   r*   )r(   rw   rw   )rT   rN   rx   rL   r   r   r   r$   getr   r   r%   r:   r   r(   r   r#   r&   r-   r+   r/   r.   r   r'   r)   r*   r   )r4   rw   r(   rx   r   r$   r%   rN   Z	sub_matchr   Zsub_match_dictZsub_match_argsZcurrent_router   r   r   r     sL    
,


zURLResolver.resolvec                 C   s    t | jtrt| jS | jS d S r6   )r:   r   rT   r   r   r   r   r   r     s    
zURLResolver.urlconf_modulec              
   C   s\   t | jd| j}zt| W n: tk
rV } zd}t|j| jd|W 5 d }~X Y nX |S )NZurlpatternszThe included URLconf '{name}' does not appear to have any patterns in it. If you see the 'urlpatterns' variable with valid patterns in the file then the issue is probably caused by a circular import.)r_   )rS   r   iterr   r
   r^   r   )r4   patternsr   r   r   r   r   rL     s    &zURLResolver.url_patternsc                 C   s8   t | jd| d }|s0ddlm} t |d| }t|S )Nr   r   )urls)rS   r   django.confr   r   )r4   Z	view_typer   r   r   r   r   r     s
    z!URLResolver.resolve_error_handlerc                 O   s   | j |df||S )Nr9   )_reverse_with_prefix)r4   lookup_viewr$   r%   r   r   r   reverse  s    zURLResolver.reversec                 O   s8  |r|rt d| js|   | j|}|D ]`\}}}}	|D ]L\}
}|rpt|t|kr`q@tt||}nXt|	|
|rq@d}| D ]*\}}||krq||||krd} qq|sq@|}i }d}| D ]Z\}}||	kr&z|	| |||< W n" t k
r"   d}Y  q4Y nX qt|||< q|s<q@|dd|
 }tdt||f || r@t|| td d}t|    S q@q.t|d	d }t|d
d }|d k	r|d k	rd||f }n|}dd |D }|r |rd|f }n|rd| }nd}d||t||f }ndd|i }t|d S )Nz2Don't mix *args and **kwargs in call to reverse()!TF%z%%z^%s%sz/~:@)safer2   r!   z%s.%sc                 S   s   g | ]\}}}}|qS r   r   )r   _rN   r   r   r   r   )  s    
 z4URLResolver._reverse_with_prefix.<locals>.<listcomp>zarguments '%s'zkeyword arguments '%s'zno argumentsz;Reverse for '%s' with %s not found. %d pattern(s) tried: %szZReverse for '%(view)s' not found. '%(view)s' is not a valid view function or pattern name.r   )r   r   r   r   r   r   rJ   zipr   symmetric_difference
differenceru   r   Zto_urlrT   replacer~   rr   r   r   r   r   rS   r   )r4   r   _prefixr$   r%   possibilitiesZpossibilityrN   r   rK   resultparamsZcandidate_subsr   rn   ro   Ztext_candidate_subsrx   Zcandidate_paturlmnZlookup_view_sr   Zarg_msgr   r   r   r   r     s    

z URLResolver._reverse_with_prefix)NNN)N)r!   r2   r?   r5   r>   r}   r   r   r   r   r   r   staticmethodr   r   r   r   r   r   rL   r   r   r   r   r   r   r   rH     s6        
U



0


rH   )N)N)F)8__doc__r;   r   r~   r   	importlibr   pickler   urllib.parser   Zasgiref.localr   r   r   Zdjango.core.checksr   r   Zdjango.core.checks.urlsr	   Zdjango.core.exceptionsr
   r   Zdjango.utils.datastructuresr   Zdjango.utils.functionalr   Zdjango.utils.httpr   r   Zdjango.utils.regex_helperr   r   Zdjango.utils.translationr   rK   r   
exceptionsr   r   utilsr   r   rD   	lru_cacherB   rO   rP   r\   rI   r   r   r   r   r   rH   r   r   r   r   <module>   sJ   H




#<
.-"Q