Ë
    –À¬b�J  ã                   ó‚   — d 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  G d„ d	e	«      Z
e G d
„ de	«      «       Zy)a‹  Top down operator precedence parser.

This is an implementation of Vaughan R. Pratt's
"Top Down Operator Precedence" parser.
(http://dl.acm.org/citation.cfm?doid=512927.512931).

These are some additional resources that help explain the
general idea behind a Pratt parser:

* http://effbot.org/zone/simple-top-down-parsing.htm
* http://javascript.crockford.com/tdop/tdop.html

A few notes on the implementation.

* All the nud/led tokens are on the Parser class itself, and are dispatched
  using getattr().  This keeps all the parsing logic contained to a single
  class.
* We use two passes through the data.  One to create a list of token,
  then one pass through the tokens to create the AST.  While the lexer actually
  yields tokens, we convert it to a list so we can easily implement two tokens
  of lookahead.  A previous implementation used a fixed circular buffer, but it
  was significantly slower.  Also, the average jmespath expression typically
  does not have a large amount of token so this is not an issue.  And
  interestingly enough, creating a token list first is actually faster than
  consuming from the token iterator one token at a time.

é    N)Úlexer)Úwith_repr_method)Úast)Ú
exceptions)Úvisitorc                   óâ  — e Zd Zi 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“dd“dd“dd“dddddddddddddœ¥Zd Zi Zd!ZdVd"„Zd#„ Zd$„ Z	d%„ Z
dWd&„Zd'„ Zd(„ Zd)„ Zd*„ Zd+„ Zd,„ Zd-„ Zd.„ Zd/„ Zd0„ Zd1„ Zd2„ Zd3„ Zd4„ Zd5„ Zd6„ Zd7„ Zd8„ Zd9„ Zd:„ Zd;„ Z d<„ Z!d=„ Z"d>„ Z#d?„ Z$d@„ Z%dA„ Z&dB„ Z'dC„ Z(dD„ Z)dE„ Z*dF„ Z+dG„ Z,dH„ Z-dI„ Z.dJ„ Z/dXdL„Z0dM„ Z1dN„ Z2dO„ Z3dP„ Z4dQ„ Z5dR„ Z6dS„ Z7dT„ Z8e9dU„ «       Z:yK)YÚParserÚeofr   Úunquoted_identifierÚquoted_identifierÚliteralÚrbracketÚrparenÚcommaÚrbraceÚnumberÚcurrentÚexprefÚcolonÚpipeé   Úoré   Úandé   Úeqé   Úgté	   é   é   é(   é-   é2   é7   é<   )ÚltÚgteÚlteÚneÚflattenÚstarÚfilterÚdotÚnotÚlbraceÚlbracketÚlparené
   é€   c                 óD   — d | _         d g|z  | _        || _        d| _        y ©Nr   )Ú	tokenizerÚ_tokensÚ_buffer_sizeÚ_index)ÚselfÚ	lookaheads     ú1/usr/lib/python3/dist-packages/jmespath/parser.pyÚ__init__zParser.__init__N   s&   € ØˆŒØ�v 	Ñ)ˆŒØ%ˆÔØˆ�ó    c                 óè   — | j                   j                  |«      }|�|S | j                  |«      }|| j                   |<   t        | j                   «      | j                  kD  r| j                  «        |S ©N)Ú_CACHEÚgetÚ	_do_parseÚlenÚ	_MAX_SIZEÚ_free_cache_entries)r;   Ú
expressionÚcachedÚparsed_results       r=   ÚparsezParser.parseT   sb   € Ø—‘—‘ Ó,ˆØÐØˆMØŸ™ zÓ2ˆØ"/ˆ�‰�JÑÜˆt�{‰{Ó˜dŸn™nÒ,Ø×$Ñ$Ô&ØÐr?   c                 óø   — 	 | j                  |«      S # t        j                  $ r}||_        ‚ d }~wt        j                  $ r}|j                  |«       ‚ d }~wt        j                  $ r}||_        ‚ d }~ww xY wrA   )Ú_parser   Ú
LexerErrorrH   ÚIncompleteExpressionErrorÚset_expressionÚ
ParseError)r;   rH   Úes      r=   rD   zParser._do_parse^   so   € ð
	Ø—;‘;˜zÓ*Ð*øÜ×$Ñ$ò 	Ø%ˆAŒLØûÜ×3Ñ3ò 	Ø×Ñ˜ZÔ(ØûÜ×$Ñ$ò 	Ø%ˆAŒLØûð	ús*   ‚ “A9¦.®A9ÁAÁA9Á,A4Á4A9c                 óf  — t        j                  «       j                  |«      | _        t	        | j                  «      | _        d| _        | j                  d¬«      }| j                  «       dk(  s8| j                  d«      }t        j                  |d   |d   |d   d|d   z  «      ‚t        ||«      S )Nr   )Úbinding_powerr
   ÚstartÚvalueÚtypezUnexpected token: %s)r   ÚLexerÚtokenizer7   Úlistr8   r:   Ú_expressionÚ_current_tokenÚ_lookahead_tokenr   rQ   ÚParsedResult)r;   rH   ÚparsedÚts       r=   rM   zParser._parsek   s¥   € ÜŸ™›×/Ñ/°
Ó;ˆŒÜ˜DŸN™NÓ+ˆŒØˆŒØ×!Ñ!°Ð!Ó2ˆØ×"Ñ"Ó$¨Ò-Ø×%Ñ% aÓ(ˆAÜ×'Ñ'¨¨'©
°A°g±JÀÀ&Á	Ø(>ÀÀ7ÁÑ(KóMð Mä˜J¨Ó/Ð/r?   c                 ó¶  — | j                  d«      }| j                  «        t        | d|d   z  | j                  «      } ||«      }| j	                  «       }|| j
                  |   k  rpt        | d|z  d «      }|€#| j                  d«      }| j                  |«       n(| j                  «         ||«      }| j	                  «       }|| j
                  |   k  rŒp|S )Nr   z_token_nud_%srW   z_token_led_%s)r]   Ú_advanceÚgetattrÚ_error_nud_tokenr\   ÚBINDING_POWERÚ_error_led_token)r;   rT   Ú
left_tokenÚnud_functionÚleftÚcurrent_tokenÚledÚerror_tokens           r=   r[   zParser._expressionv   sÜ   € Ø×*Ñ*¨1Ó-ˆ
Ø�‰ŒÜØ�/ J¨vÑ$6Ñ6Ø×!Ñ!ó#ˆñ ˜JÓ'ˆØ×+Ñ+Ó-ˆØ˜d×0Ñ0°Ñ?Ò?Ü˜$ °-Ñ ?ÀÓFˆCØˆ{Ø"×3Ñ3°AÓ6�Ø×%Ñ% kÕ2à—‘”Ù˜4“y�Ø $× 3Ñ 3Ó 5�ð ˜d×0Ñ0°Ñ?Ó?ð ˆr?   c                 ó2   — t        j                  |d   «      S ©NrV   )r   r   ©r;   Útokens     r=   Ú_token_nud_literalzParser._token_nud_literal‰   s   € Ü�{‰{˜5 ™>Ó*Ð*r?   c                 ó2   — t        j                  |d   «      S rn   )r   Úfieldro   s     r=   Ú_token_nud_unquoted_identifierz%Parser._token_nud_unquoted_identifierŒ   s   € Ü�y‰y˜˜w™Ó(Ð(r?   c                 óº   — t        j                  |d   «      }| j                  «       dk(  r/| j                  d«      }t	        j
                  d|d   |d   d«      ‚|S )NrV   r2   r   rW   z1Quoted identifier not allowed for function names.)r   rs   r\   r]   r   rQ   )r;   rp   rs   r`   s       r=   Ú_token_nud_quoted_identifierz#Parser._token_nud_quoted_identifier�   se   € Ü—	‘	˜% ™.Ó)ˆð ×ÑÓ  HÒ,Ø×%Ñ% aÓ(ˆAÜ×'Ñ'Ø�1�W‘:˜q ™yØCóEð Eð ˆr?   c                 óâ   — t        j                  «       }| j                  «       dk(  rt        j                  «       }n| j                  | j                  d   «      }t        j
                  ||«      S )Nr   r,   )r   Úidentityr\   Ú_parse_projection_rhsre   Úvalue_projection©r;   rp   ri   Úrights       r=   Ú_token_nud_starzParser._token_nud_starš   sW   € Ü�|‰|‹~ˆØ×ÑÓ  JÒ.Ü—L‘L“N‰Eà×.Ñ.¨t×/AÑ/AÀ&Ñ/IÓJˆEÜ×#Ñ# D¨%Ó0Ð0r?   c                 óH   — | j                  t        j                  «       «      S rA   )Ú_token_led_filterr   rx   ro   s     r=   Ú_token_nud_filterzParser._token_nud_filter¢   s   € Ø×%Ñ%¤c§l¡l£nÓ5Ð5r?   c                 ó"   — | j                  «       S rA   )Ú_parse_multi_select_hashro   s     r=   Ú_token_nud_lbracezParser._token_nud_lbrace¥   s   € Ø×,Ñ,Ó.Ð.r?   c                 óH   — | j                  «       }| j                  d«       |S )Nr   )r[   Ú_match©r;   rp   rH   s      r=   Ú_token_nud_lparenzParser._token_nud_lparen¨   s"   € Ø×%Ñ%Ó'ˆ
Ø�‰�HÔØÐr?   c                 ó¸   — t        j                  t        j                  «       «      }| j                  | j                  d   «      }t        j
                  ||«      S ©Nr+   )r   r+   rx   ry   re   Ú
projectionr{   s       r=   Ú_token_nud_flattenzParser._token_nud_flatten­   sE   € Ü�{‰{œ3Ÿ<™<›>Ó*ˆØ×*Ñ*Ø×Ñ˜yÑ)ó+ˆä�~‰~˜d EÓ*Ð*r?   c                 óh   — | j                  | j                  d   «      }t        j                  |«      S )Nr/   )r[   re   r   Únot_expression)r;   rp   Úexprs      r=   Ú_token_nud_notzParser._token_nud_not³   s.   € Ø×Ñ × 2Ñ 2°5Ñ 9Ó:ˆÜ×!Ñ! $Ó'Ð'r?   c                 óÈ  — | j                  «       dv r4| j                  «       }| j                  t        j                  «       |«      S | j                  «       dk(  rz| j                  d«      dk(  rf| j                  «        | j                  «        | j                  | j                  d   «      }t        j                  t        j                  «       |«      S | j                  «       S )N©r   r   r,   r   r   )r\   Ú_parse_index_expressionÚ_project_if_slicer   rx   Ú
_lookaheadrb   ry   re   rŠ   Ú_parse_multi_select_list)r;   rp   r|   s      r=   Ú_token_nud_lbracketzParser._token_nud_lbracket·   s²   € Ø×ÑÓ Ð$7Ñ7Ø×0Ñ0Ó2ˆEð
 ×)Ñ)¬#¯,©,«.¸%Ó@Ð@Ø× Ñ Ó" fÒ,Ø—‘ Ó" jÒ0Ø�M‰MŒOØ�M‰MŒOØ×.Ñ.¨t×/AÑ/AÀ&Ñ/IÓJˆEÜ—>‘>¤#§,¡,£.°%Ó8Ð8à×0Ñ0Ó2Ð2r?   c                 ó  — | j                  d«      dk(  s| j                  d«      dk(  r| j                  «       S t        j                  | j	                  d«      d   «      }| j                  «        | j                  d«       |S )Nr   r   r   rV   r   )r”   Ú_parse_slice_expressionr   Úindexr]   rb   r…   )r;   Únodes     r=   r’   zParser._parse_index_expressionÈ   so   € ð
 �O‰O˜AÓ 'Ò)Ø—‘ Ó" gÒ-Ø×/Ñ/Ó1Ð1ô —9‘9˜T×2Ñ2°1Ó5°gÑ>Ó?ˆDØ�M‰MŒOØ�K‰K˜
Ô#ØˆKr?   c                 óÜ  — g d¢}d}| j                  «       }|dk(  s¯|dk  rª|dk(  r<|dz  }|dk(  r!| j                  | j                  d«      d«       | j                  «        nN|dk(  r(| j                  d«      d	   ||<   | j                  «        n!| j                  | j                  d«      d«       | j                  «       }|dk(  s|dk  rŒª| j	                  d«       t        j                  |Ž S )
N)NNNr   r   r   r   r   úsyntax errorr   rV   )r\   Ú_raise_parse_error_for_tokenr]   rb   r…   r   Úslice)r;   Úpartsr™   rj   s       r=   r˜   zParser._parse_slice_expression×   sí   € ò #ˆØˆØ×+Ñ+Ó-ˆØ :Ò-°%¸!²)Ø Ò'Ø˜‘
�Ø˜A’:Ø×5Ñ5Ø×-Ñ-¨aÓ0°.ôBà—‘•Ø (Ò*Ø#×4Ñ4°QÓ7¸Ñ@��e‘Ø—‘•à×1Ñ1Ø×)Ñ)¨!Ó,¨nô>à ×/Ñ/Ó1ˆMð   :Ò-°%¸!³)ð 	�‰�JÔÜ�y‰y˜%Ð Ð r?   c                 ó*   — t        j                  «       S rA   )r   Úcurrent_nodero   s     r=   Ú_token_nud_currentzParser._token_nud_currentï   s   € Ü×ÑÓ!Ð!r?   c                 óh   — | j                  | j                  d   «      }t        j                  |«      S )Nr   )r[   re   r   r   r†   s      r=   Ú_token_nud_exprefzParser._token_nud_exprefò   s,   € Ø×%Ñ% d×&8Ñ&8¸Ñ&BÓCˆ
Ü�z‰z˜*Ó%Ð%r?   c                 óV  — | j                  «       dk(  sS| j                  | j                  d   «      }|d   dk(  r|d   j                  |«       |S t	        j
                  ||g«      S | j                  «        | j                  | j                  d   «      }t	        j                  ||«      S )Nr,   r.   rW   ÚsubexpressionÚchildren)	r\   Ú_parse_dot_rhsre   Úappendr   r¦   rb   ry   rz   ©r;   ri   r|   s      r=   Ú_token_led_dotzParser._token_led_dotö   s£   € Ø×"Ñ"Ó$¨Ò.Ø×'Ñ'¨×(:Ñ(:¸5Ñ(AÓBˆEØ�F‰|˜Ò.Ø�ZÑ ×'Ñ'¨Ô.Ø�ä×(Ñ(¨$°¨Ó7Ð7ð �M‰MŒOØ×.Ñ.Ø×"Ñ" 5Ñ)ó+ˆEä×'Ñ'¨¨eÓ4Ð4r?   c                 ój   — | j                  | j                  d   «      }t        j                  ||«      S )Nr   )r[   re   r   r   rª   s      r=   Ú_token_led_pipezParser._token_led_pipe  s.   € Ø× Ñ  ×!3Ñ!3°FÑ!;Ó<ˆÜ�x‰x˜˜eÓ$Ð$r?   c                 ój   — | j                  | j                  d   «      }t        j                  ||«      S )Nr   )r[   re   r   Úor_expressionrª   s      r=   Ú_token_led_orzParser._token_led_or	  s0   € Ø× Ñ  ×!3Ñ!3°DÑ!9Ó:ˆÜ× Ñ   uÓ-Ð-r?   c                 ój   — | j                  | j                  d   «      }t        j                  ||«      S )Nr   )r[   re   r   Úand_expressionrª   s      r=   Ú_token_led_andzParser._token_led_and  s0   € Ø× Ñ  ×!3Ñ!3°EÑ!:Ó;ˆÜ×!Ñ! $¨Ó.Ð.r?   c                 óº  — |d   dk7  r8| j                  d«      }t        j                  |d   |d   |d   d|d   z  «      ‚|d   }g }| j                  «       dk(  sY| j	                  «       }| j                  «       dk(  r| j                  d«       |j                  |«       | j                  «       dk(  sŒY| j                  d«       t        j                  ||«      }|S )	NrW   rs   éþÿÿÿrU   rV   zInvalid function name '%s'r   r   )	r]   r   rQ   r\   r[   r…   r©   r   Úfunction_expression)r;   ri   Úprev_tÚnameÚargsrH   Úfunction_nodes          r=   Ú_token_led_lparenzParser._token_led_lparen  så   € Ø�‰<˜7Ò"ð ×*Ñ*¨2Ó.ˆFÜ×'Ñ'Ø�w‘ ¨¡°&¸±.Ø,¨v°g©Ñ>ó@ð @ð �G‰}ˆØˆØ×%Ñ%Ó'¨8Ò3Ø×)Ñ)Ó+ˆJØ×"Ñ"Ó$¨Ò/Ø—‘˜GÔ$Ø�K‰K˜
Ô#ð	 ×%Ñ%Ó'¨8Ó3ð
 	�‰�HÔÜ×/Ñ/°°dÓ;ˆØÐr?   c                 ó   — | j                  d«      }| j                  d«       | j                  «       dk(  rt        j                  «       }n| j                  | j                  d   «      }t        j                  |||«      S )Nr   r   r+   r-   )r[   r…   r\   r   rx   ry   re   Úfilter_projection)r;   ri   Ú	conditionr|   s       r=   r   zParser._token_led_filter%  sj   € à×$Ñ$ QÓ'ˆ	Ø�‰�JÔØ×ÑÓ  IÒ-Ü—L‘L“N‰Eà×.Ñ.¨t×/AÑ/AÀ(Ñ/KÓLˆEÜ×$Ñ$ T¨5°)Ó<Ð<r?   c                 ó&   — | j                  |d«      S )Nr   ©Ú_parse_comparator©r;   ri   s     r=   Ú_token_led_eqzParser._token_led_eq/  ó   € Ø×%Ñ% d¨DÓ1Ð1r?   c                 ó&   — | j                  |d«      S )Nr*   rÀ   rÂ   s     r=   Ú_token_led_nezParser._token_led_ne2  rÄ   r?   c                 ó&   — | j                  |d«      S )Nr   rÀ   rÂ   s     r=   Ú_token_led_gtzParser._token_led_gt5  rÄ   r?   c                 ó&   — | j                  |d«      S )Nr(   rÀ   rÂ   s     r=   Ú_token_led_gtezParser._token_led_gte8  ó   € Ø×%Ñ% d¨EÓ2Ð2r?   c                 ó&   — | j                  |d«      S )Nr'   rÀ   rÂ   s     r=   Ú_token_led_ltzParser._token_led_lt;  rÄ   r?   c                 ó&   — | j                  |d«      S )Nr)   rÀ   rÂ   s     r=   Ú_token_led_ltezParser._token_led_lte>  rË   r?   c                 ó”   — t        j                  |«      }| j                  | j                  d   «      }t        j                  ||«      S r‰   )r   r+   ry   re   rŠ   rª   s      r=   Ú_token_led_flattenzParser._token_led_flattenA  s?   € Ü�{‰{˜4Ó ˆØ×*Ñ*Ø×Ñ˜yÑ)ó+ˆä�~‰~˜d EÓ*Ð*r?   c                 ó^  — | j                  d«      }|d   dv r@| j                  «       }|d   dk(  r|d   j                  |«       |S | j                  ||«      S | j	                  d«       | j	                  d«       | j                  | j                  d   «      }t        j                  ||«      S )Nr   rW   r‘   Úindex_expressionr§   r,   r   )	r]   r’   r©   r“   r…   ry   re   r   rŠ   )r;   ri   rp   r|   s       r=   Ú_token_led_lbracketzParser._token_led_lbracketG  s­   € Ø×%Ñ% aÓ(ˆØ�‰=Ð/Ñ/Ø×0Ñ0Ó2ˆEØ�F‰|Ð1Ò1ð �ZÑ ×'Ñ'¨Ô.Ø�à×-Ñ-¨d°EÓ:Ð:ð �K‰K˜ÔØ�K‰K˜
Ô#Ø×.Ñ.¨t×/AÑ/AÀ&Ñ/IÓJˆEÜ—>‘> $¨Ó.Ð.r?   c                 ó¨   — t        j                  ||g«      }|d   dk(  r2t        j                  || j                  | j                  d   «      «      S |S )NrW   rž   r,   )r   rÓ   rŠ   ry   re   )r;   ri   r|   Ú
index_exprs       r=   r“   zParser._project_if_sliceZ  sY   € Ü×)Ñ)¨4°¨-Ó8ˆ
Ø�‰=˜GÒ#Ü—>‘>ØØ×*Ñ*¨4×+=Ñ+=¸fÑ+EÓFóHð Hð Ðr?   c                 ól   — | j                  | j                  |   «      }t        j                  |||«      S rA   )r[   re   r   Ú
comparator)r;   ri   rØ   r|   s       r=   rÁ   zParser._parse_comparatorc  s0   € Ø× Ñ  ×!3Ñ!3°JÑ!?Ó@ˆÜ�~‰~˜j¨$°Ó6Ð6r?   c                 óâ   — g }	 | j                  «       }|j                  |«       | j                  «       dk(  rn| j                  d«       ŒG| j                  d«       t	        j
                  |«      S )Nr   r   )r[   r©   r\   r…   r   Úmulti_select_list)r;   ÚexpressionsrH   s      r=   r•   zParser._parse_multi_select_listg  sj   € ØˆØØ×)Ñ)Ó+ˆJØ×Ñ˜zÔ*Ø×"Ñ"Ó$¨
Ò2Øà—‘˜GÔ$ð ð 	�‰�JÔÜ×$Ñ$ [Ó1Ð1r?   c                 ó²  — g }	 | j                  d«      }| j                  ddg¬«       |d   }| j                  d«       | j                  d«      }t	        j
                  ||¬«      }|j                  |«       | j                  «       dk(  r| j                  d«       n%| j                  «       d	k(  r| j                  d	«       nŒ¿t	        j                  |¬
«      S )Nr   r   r   )Útoken_typesrV   r   )Úkey_namerš   r   r   )Únodes)	r]   Ú_match_multiple_tokensr…   r[   r   Úkey_val_pairr©   r\   Úmulti_select_dict)r;   ÚpairsÚ	key_tokenrÞ   rV   rš   s         r=   r‚   zParser._parse_multi_select_hashs  sÒ   € ØˆØØ×-Ñ-¨aÓ0ˆIð ×'Ñ'Ø0Ð2GÐHð (ô Jà  Ñ)ˆHØ�K‰K˜Ô Ø×$Ñ$ QÓ'ˆEÜ×#Ñ#¨X¸EÔBˆDØ�L‰L˜ÔØ×"Ñ"Ó$¨Ò/Ø—‘˜GÕ$Ø×$Ñ$Ó&¨(Ò2Ø—‘˜HÔ%Øð ô  ×$Ñ$¨5Ô1Ð1r?   c                 óÎ  — | j                   | j                  «          | j                  k  rt        j                  «       }|S | j                  «       dk(  r| j                  |«      }|S | j                  «       dk(  r| j                  |«      }|S | j                  «       dk(  r$| j                  d«       | j                  |«      }|S | j                  | j                  d«      d«       S )Nr1   r-   r.   r   rœ   )
re   r\   Ú_PROJECTION_STOPr   rx   r[   r…   r¨   r�   r]   )r;   rT   r|   s      r=   ry   zParser._parse_projection_rhs‡  så   € à×Ñ˜d×1Ñ1Ó3Ñ4°t×7LÑ7LÒLä—L‘L“NˆEð ˆð × Ñ Ó" jÒ0Ø×$Ñ$ ]Ó3ˆEð ˆð × Ñ Ó" hÒ.Ø×$Ñ$ ]Ó3ˆEð ˆð × Ñ Ó" eÒ+Ø�K‰K˜ÔØ×'Ñ'¨Ó6ˆEð ˆð ×-Ñ-¨d×.CÑ.CÀAÓ.FØ.<ô>àˆr?   c                 óJ  — | j                  «       }|dv r| j                  |«      S |dk(  r!| j                  d«       | j                  «       S |dk(  r!| j                  d«       | j	                  «       S | j                  d«      }g d¢}d|›d|d   ›�}| j                  ||«       y )	N)r   r   r,   r1   r0   r   )r   r   r1   r0   úExpecting: ú, got: rW   )r\   r[   r…   r•   r‚   r]   r�   )r;   rT   r<   r`   ÚallowedÚmsgs         r=   r¨   zParser._parse_dot_rhs˜  s®   € ð ×'Ñ'Ó)ˆ	àÐLÑLØ×#Ñ# MÓ2Ð2Ø˜*Ò$Ø�K‰K˜
Ô#Ø×0Ñ0Ó2Ð2Ø˜(Ò"Ø�K‰K˜Ô!Ø×0Ñ0Ó2Ð2à×%Ñ% aÓ(ˆAò-‰Gò -4°Q°v²YÐ?ð ð ×-Ñ-¨a°Õ5r?   c                 óx   — |d   dk(  r t        j                  |d   |d   |d   «      ‚| j                  |d«       y )NrW   r
   rU   rV   úinvalid token)r   rO   r�   ro   s     r=   rd   zParser._error_nud_token´  sD   € Ø�‰=˜EÒ!Ü×6Ñ6Ø�g‘  g¡°°f±ó?ð ?à×)Ñ)¨%°ÕAr?   c                 ó(   — | j                  |d«       y )Nrí   )r�   ro   s     r=   rf   zParser._error_led_tokenº  s   € Ø×)Ñ)¨%°ÕAr?   Nc                 óŽ   — | j                  «       |k(  r| j                  «        y | j                  || j                  d«      «       y r6   )r\   rb   Ú_raise_parse_error_maybe_eofr]   )r;   Ú
token_types     r=   r…   zParser._match½  s:   € à×ÑÓ  JÒ.à�M‰M�Oà×-Ñ-Ø˜D×1Ñ1°!Ó4õ6r?   c                 óŠ   — | j                  «       |vr!| j                  || j                  d«      «       | j                  «        y r6   )r\   rð   r]   rb   )r;   rÝ   s     r=   rà   zParser._match_multiple_tokensÆ  s:   € Ø×ÑÓ ¨Ñ3Ø×-Ñ-Ø˜T×2Ñ2°1Ó5ô7à�‰�r?   c                 ó.   — | xj                   dz  c_         y )Nr   )r:   ©r;   s    r=   rb   zParser._advanceÌ  s   € Ø�Š�qÑŽr?   c                 ó:   — | j                   | j                     d   S ©NrW   ©r8   r:   rô   s    r=   r\   zParser._current_tokenÏ  s   € Ø�|‰|˜DŸK™KÑ(¨Ñ0Ð0r?   c                 ó@   — | j                   | j                  |z      d   S rö   r÷   ©r;   r   s     r=   r”   zParser._lookaheadÒ  s   € Ø�|‰|˜DŸK™K¨&Ñ0Ñ1°&Ñ9Ð9r?   c                 ó:   — | j                   | j                  |z      S rA   r÷   rù   s     r=   r]   zParser._lookahead_tokenÕ  s   € Ø�|‰|˜DŸK™K¨&Ñ0Ñ1Ð1r?   c                 óP   — |d   }|d   }|d   }t        j                  ||||«      ‚)NrU   rV   rW   )r   rQ   )r;   rp   ÚreasonÚlex_positionÚactual_valueÚactual_types         r=   r�   z#Parser._raise_parse_error_for_tokenØ  s9   € Ø˜W‘~ˆØ˜W‘~ˆØ˜F‘mˆÜ×#Ñ# L°,Ø$/°ó9ð 	9r?   c                 ó˜   — |d   }|d   }|d   }|dk(  rt        j                  |||«      ‚d|›d|›�}t        j                  ||||«      ‚)NrU   rV   rW   r
   rè   ré   )r   rO   rQ   )r;   Úexpected_typerp   rý   rþ   rÿ   Úmessages          r=   rð   z#Parser._raise_parse_error_maybe_eofß  so   € Ø˜W‘~ˆØ˜W‘~ˆØ˜F‘mˆØ˜%ÒÜ×6Ñ6Ø˜l¨Kó9ð 9ð  ò /<Ù.9ð;ˆä×#Ñ#Ø˜,¨°Wó>ð 	>r?   c                 óà   — t        j                  t        | j                  j	                  «       «      t        | j                  dz  «      «      D ]  }| j                  j                  |d «       Œ  y )Nr   )ÚrandomÚsamplerZ   rB   ÚkeysÚintrF   Úpop)r;   Úkeys     r=   rG   zParser._free_cache_entriesë  sO   € Ü—=‘=¤ d§k¡k×&6Ñ&6Ó&8Ó!9¼3¸t¿~¹~ÐPQÑ?QÓ;RÓSò 	'ˆCØ�K‰K�O‰O˜C Õ&ñ	'r?   c                 ó8   — | j                   j                  «        y)z'Clear the expression compilation cache.N)rB   Úclear)Úclss    r=   ÚpurgezParser.purgeï  s   € ð 	�
‰
×ÑÕr?   )r   )r   rA   );Ú__name__Ú
__module__Ú__qualname__re   ræ   rB   rF   r>   rK   rD   rM   r[   rq   rt   rv   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Ô   r“   rÁ   r•   r‚   ry   r¨   rd   rf   r…   rà   rb   r\   r”   r]   r�   rð   rG   Úclassmethodr  © r?   r=   r	   r	   %   s!  „ ðØˆqðà˜qðð 	˜Qðð 	�1ð	ð
 	�Aðð 	�!ðð 	�ðð 	�!ðð 	�!ðð 	�1ðð 	�!ðð 	�ðð 	�ðð 	ˆaðð 	ˆqðð  	ˆað!ð" 	ˆað#ð$ ØØØØàØØØØØØò=€MðD Ðð €FØ€Ióòòò	0óò&+ò)ò	ò1ò6ò/òò
+ò(ò3ò"ò!ò0"ò&ò5ò%ò.ò/òò(=ò2ò2ò2ò3ò2ò3ò+ò/ò&ò7ò
2ò2ò(ò"6ò8BòBó6òòò1ò:ò2ò9ò
>ò'ð ñó ñr?   r	   c                   ó&   — e Zd Zd„ Zdd„Zd„ Zd„ Zy)r^   c                 ó    — || _         || _        y rA   )rH   r_   )r;   rH   r_   s      r=   r>   zParsedResult.__init__÷  s   € Ø$ˆŒØˆ�r?   Nc                 óh   — t        j                  |«      }|j                  | j                  |«      }|S rA   )r   ÚTreeInterpreterÚvisitr_   )r;   rV   ÚoptionsÚinterpreterÚresults        r=   ÚsearchzParsedResult.searchû  s-   € Ü×-Ñ-¨gÓ6ˆØ×"Ñ" 4§;¡;°Ó6ˆØˆr?   c                 ód   — t        j                  «       }|j                  | j                  «      }|S )af  Render the parsed AST as a dot file.

        Note that this is marked as an internal method because
        the AST is an implementation detail and is subject
        to change.  This method can be used to help troubleshoot
        or for development purposes, but is not considered part
        of the public supported API.  Use at your own risk.

        )r   ÚGraphvizVisitorr  r_   )r;   ÚrendererÚcontentss      r=   Ú_render_dot_filezParsedResult._render_dot_file   s)   € ô ×*Ñ*Ó,ˆØ—>‘> $§+¡+Ó.ˆØˆr?   c                 ó,   — t        | j                  «      S rA   )Úreprr_   rô   s    r=   Ú__repr__zParsedResult.__repr__  s   € Ü�D—K‘KÓ Ð r?   rA   )r  r  r  r>   r  r   r#  r  r?   r=   r^   r^   õ  s   „ òóò
ó!r?   r^   )Ú__doc__r  Újmespathr   Újmespath.compatr   r   r   r   Úobjectr	   r^   r  r?   r=   ú<module>r(     sH   ðñó6 å Ý ,Ý Ý Ý ôMˆVô Mð` ô!�6ó !ó ñ!r?   