U
     5i{q                     @   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   || _ || _|| _|| _|| _|| _|r6dd |D ng | _d| j| _|r\dd |D ng | _	d| 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-gcyiijx6/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      __name__.)funcargskwargsurl_nameroutetried	app_namesjoinapp_name
namespaces	namespacehasattr	__class__
__module__r    
_func_pathZ	view_name)
selfr"   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$   )r1   indexr   r   r   __getitem__;   s    zResolverMatch.__getitem__c                 C   sB   t | jtjrt| j}n| j}d|| j| j| j| j	| j
| jf S )Nz^ResolverMatch(func=%s, args=%r, kwargs=%r, url_name=%r, app_names=%r, namespaces=%r, route=%r))
isinstancer"   	functoolspartialreprr0   r#   r$   r%   r(   r+   r&   )r1   r"   r   r   r   __repr__>   s         zResolverMatch.__repr__c                 C   s   t d| jj dd S )NzCannot pickle r!   )r   r.   __qualname__)r1   protocolr   r   r   __reduce_ex__K   s    zResolverMatch.__reduce_ex__)NNNNN)r    r/   r;   r2   r5   r:   r=   r   r   r   r   r   !   s   
r   c                 C   s   | d krt j} t| S r3   )r   ZROOT_URLCONF_get_cached_resolverZurlconfr   r   r   get_resolverO   s    r@   )maxsizec                 C   s   t td| S N^/)URLResolverRegexPatternr?   r   r   r   r>   U   s    r>   c                 C   s.   t | }t||_t||j}tt d|gS rB   )rE   dict
convertersrD   url_patterns)Z
ns_patternresolverrG   patternZns_resolverr   r   r   get_ns_resolverZ   s    
rK   c                   @   s   e Zd Zdd ZdddZdS )LocaleRegexDescriptorc                 C   s
   || _ d S r3   )attr)r1   rM   r   r   r   r2   f   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)getattrrM   r6   str_compile__dict__r   _regex_dict)r1   instanceclsrJ   language_coder   r   r   __get__i   s    


zLocaleRegexDescriptor.__get__)N)r    r/   r;   r2   rW   r   r   r   r   rL   e   s   rL   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)r1   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.
        )/rC   z^\/r^   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)	rN   rJ   r   ZAPPEND_SLASH
startswithendswithr   rZ   r]   )r1   regex_patternwarningr   r   r   _check_pattern_startswith_slash   s    z-CheckURLMixin._check_pattern_startswith_slashN)r    r/   r;   r]   re   r   r   r   r   rX   |   s   	rX   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 )rE   _regexNFc                 C   s"   || _ i | _|| _|| _i | _d S r3   )rf   rS   _is_endpointr[   rG   )r1   rN   r[   is_endpointr   r   r   r2      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 r3   r   r   kvr   r   r   
<dictcomp>   s       z&RegexPattern.match.<locals>.<dictcomp>)
rg   rN   rJ   rb   	fullmatchsearch	groupdictgroupsitemsend)r1   pathmatchr$   r#   r   r   r   ru      s    
zRegexPattern.matchc                 C   s*   g }| |   | js&| |   |S r3   )extendre   rg   _check_include_trailing_dollarr1   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 )Nri   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.W001r_   )rN   rJ   rb   r   rZ   r]   )r1   rc   r   r   r   rw      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
   )r1   rN   er   r   r   rQ      s    
zRegexPattern._compilec                 C   s
   t | jS r3   )rP   rf   r1   r   r   r   __str__   s    zRegexPattern.__str__)NF)r    r/   r;   rL   rN   r2   ru   rz   rw   rQ   r   r   r   r   r   rE      s   
	rE   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.	converterrP   z'URL route %r uses invalid converter %r.(?P<>)z\Z )_PATH_PARAMETER_COMPONENT_REro   appendr{   escapesetgroup
isdisjointstring
whitespacer
   startrs   isidentifierr   KeyErrorrN   r)   )
r&   rh   Zoriginal_routepartsrG   ru   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   rS   rg   r[   r   rP   rG   )r1   r&   r[   rh   r   r   r   r2     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   )rN   ro   rp   rr   rG   Z	to_python
ValueErrorrs   )r1   rt   ru   r$   keyvaluer   r   r   r   ru     s    
zRoutePattern.matchc                 C   sJ   |   }| j}d|ks*|ds*|drF|td|  dd |S )Nr   r   ri   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.W001r_   )re   r   ra   rb   r   r   rZ   r]   )r1   ry   r&   r   r   r   rz   "  s    zRoutePattern.checkc                 C   s   t t|| jd S )Nr   )r{   r|   r   rg   )r1   r&   r   r   r   rQ   .  s    zRoutePattern._compilec                 C   s
   t | jS r3   )rP   r   r   r   r   r   r   1  s    zRoutePattern.__str__)NF)
r    r/   r;   rL   rN   r2   ru   rz   rQ   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 r3   )prefix_default_languagerG   )r1   r   r   r   r   r2   6  s    zLocalePrefixPattern.__init__c                 C   s   t | jS r3   )r{   r|   language_prefixr   r   r   r   rN   :  s    zLocalePrefixPattern.regexc                 C   s,   t  p
tj}|tjkr | js dS d| S d S )Nr   z%s/)r   r   ZLANGUAGE_CODEr   r1   rV   r   r   r   r   ?  s    z#LocalePrefixPattern.language_prefixc                 C   s*   | j }||r&|t|d  di fS d S r   )r   ra   len)r1   rt   r   r   r   r   ru   G  s    
zLocalePrefixPattern.matchc                 C   s   g S r3   r   r   r   r   r   rz   M  s    zLocalePrefixPattern.checkc                 C   s
   d | S )NrY   )rZ   r   r   r   r   r]   P  s    zLocalePrefixPattern.describec                 C   s   | j S r3   )r   r   r   r   r   r   S  s    zLocalePrefixPattern.__str__N)T)r    r/   r;   r2   propertyrN   r   ru   rz   r]   r   r   r   r   r   r   5  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 r3   )rJ   callbackdefault_argsr[   )r1   rJ   r   r   r[   r   r   r   r2   X  s    
zURLPattern.__init__c                 C   s   d| j j| j f S )Nz<%s %s>)r.   r    rJ   r]   r   r   r   r   r:   ^  s    zURLPattern.__repr__c                 C   s*   |   }|| j  ||   |S r3   )_check_pattern_namerv   rJ   rz   _check_callbackrx   r   r   r   rz   a  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.W003r_   )rJ   r[   r   rZ   r]   )r1   rd   r   r   r   r   g  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.E009r_   )
Zdjango.viewsr   r   inspectisclass
issubclassr   rJ   r]   r    )r1   r   viewr   r   r   r   u  s    	zURLPattern._check_callbackc                 C   sH   | j |}|rD|\}}}|| j t| j||| j jt| j dS d S )N)r&   )rJ   ru   updater   r   r   r[   rP   )r1   rt   ru   new_pathr#   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').
        
view_classr    r!   )r   r6   r7   r8   r"   r-   r   r/   r.   r    r;   )r1   r   r   r   r   
lookup_str  s    

zURLPattern.lookup_str)NN)r    r/   r;   r2   r:   rz   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 )&rD   Nc                 C   sT   || _ || _d | _|pi | _|| _|| _i | _i | _i | _t	 | _
d| _t | _d S )NF)rJ   urlconf_namer   default_kwargsr,   r*   _reverse_dict_namespace_dict	_app_dictr   _callback_strs
_populatedr   _local)r1   rJ   r   r   r*   r,   r   r   r   r2     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>)
r6   r   listr.   r    r9   r*   r,   rJ   r]   )r1   Zurlconf_reprr   r   r   r:     s    
   zURLResolver.__repr__c                 C   s:   g }| j D ]}|t| q
||   |p8| j S r3   )rH   rv   r	   _check_custom_error_handlersrJ   rz   )r1   messagesrJ   r   r   r   rz     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_codert   z	urls.E008)hintr`   zeThe custom handler{status_code} view '{path}' does not take the correct number of arguments ({args}).r!   r   zrequest, exceptionrequest)r   rt   r#   z	urls.E007r_   )resolve_error_handlerImportErrorr   rO   urlconf_modulerZ   r   r   rP   r   	signaturebind	TypeErrorr/   r;   )
r1   r   r   Znum_parametershandlerr~   rt   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   )&rO   r   r   r   r   reversedrH   rJ   rN   ra   r6   r   r   addr   r   Z
appendlistr   r   rG   r[   	_populater*   
setdefaultr   r,   reverse_dictgetlistr   namespace_dictrr   r   app_dictrv   r   r   r   r   )r1   Zlookupsr+   ZappsrV   Zurl_patternZ	p_patternbitsr[   matchespatdefaultsrG   Znew_matchesr,   prefixZsub_patternZcurrent_convertersr*   Znamespace_listr   r   r   r     sf    




	



zURLResolver._populatec                 C   s"   t  }|| jkr|   | j| S r3   )r   r   r   r   r   r   r   r     s    
zURLResolver.reverse_dictc                 C   s"   t  }|| jkr|   | j| S r3   )r   r   r   r   r   r   r   r   %  s    
zURLResolver.namespace_dictc                 C   s"   t  }|| jkr|   | j| S r3   )r   r   r   r   r   r   r   r   ,  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 r3   r   )r   trJ   r   r   	<genexpr>8  s     z,URLResolver._extend_tried.<locals>.<genexpr>)r   rv   )r'   rJ   Z	sub_triedr   r   r   _extend_tried3  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)ra   )Zroute1Zroute2r   r   r   _join_route:  s
    
zURLResolver._join_routec                 C   s   | j s|   || jkS r3   )r   r   r   )r1   r[   r   r   r   _is_callbackC  s    zURLResolver._is_callbackc                 C   s>  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|  S ||g q.t||dtd|id S )Nr   r'   r   )r'   rt   rt   )rP   rJ   ru   rH   r   r   r   r#   getr   r   r$   r6   r   r'   r   r"   r%   r*   r(   r,   r+   r   r&   r   )r1   rt   r'   ru   r   r#   r$   rJ   Z	sub_matchr~   Zsub_match_dictZsub_match_argsZcurrent_router   r   r   r   H  s>    

,


zURLResolver.resolvec                 C   s    t | jtrt| jS | jS d S r3   )r6   r   rP   r   r   r   r   r   r   n  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[   )rO   r   iterr   r
   rZ   r   )r1   patternsr~   r   r   r   r   rH   u  s    &zURLResolver.url_patternsc                 C   s8   t | jd| d }|s0ddlm} t |d| }t|S )Nr   r   )urls)rO   r   django.confr   r   )r1   Z	view_typer   r   r   r   r   r     s
    z!URLResolver.resolve_error_handlerc                 O   s   | j |df||S )Nr   )_reverse_with_prefix)r1   lookup_viewr#   r$   r   r   r   reverse  s    zURLResolver.reversec                    s  |r rt d| js|   | j|}|D ]<\}}}}	|D ](\}
}|rpt|t|kr`q@tt||}n6t 	|
|rq@t fdd| D rq@ }i }d}| D ]X\}}||	krz|	| |||< W n  t k
r   d}Y  qY 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 rd  }nd}d||t||f }ndd|i }t|d S )Nz2Don't mix *args and **kwargs in call to reverse()!c                 3   s"   | ]\}}  |||kV  qd S r3   )r   rj   r$   r   r   r     s     z3URLResolver._reverse_with_prefix.<locals>.<genexpr>TF%z%%z^%s%sz/~:@)safer/   r    z%s.%sc                 S   s   g | ]\}}}}|qS r   r   )r   _rJ   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   rF   zipr   symmetric_difference
differenceanyrr   Zto_urlrP   replacer{   ro   r   r   r   r   rO   r   )r1   r   _prefixr#   r$   possibilitiesZpossibilityrJ   r   rG   resultparamsZcandidate_subsZtext_candidate_subsru   rk   rl   Zcandidate_paturlmnZlookup_view_sr   Zarg_msgr   r   r   r   r     sj    

z URLResolver._reverse_with_prefix)NNN)N)r    r/   r;   r2   r:   rz   r   r   r   r   r   r   staticmethodr   r   r   r   r   r   rH   r   r   r   r   r   r   r   rD     s0   
=



&

	rD   )N)N)F)8__doc__r7   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   rG   r   
exceptionsr   r   utilsr   r   r@   	lru_cacher>   rK   rL   rX   rE   r   r   r   r   r   rD   r   r   r   r   <module>   sJ   .




!:
.+"F