| Server IP : 3.96.16.70 / Your IP : 216.73.216.15 Web Server : Apache System : Linux ip-172-31-26-103.ca-central-1.compute.internal 6.1.163-186.299.amzn2023.x86_64 #1 SMP PREEMPT_DYNAMIC Tue Feb 24 16:35:42 UTC 2026 x86_64 User : ec2-user ( 1000) PHP Version : 8.4.18 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : OFF Directory : /usr/lib/python3.9/site-packages/jmespath/__pycache__/ |
Upload File : |
a
� �^�J � @ sp d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ddlmZ G dd � d e �Z
eG d
d � d e ��Z dS ) 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 @ s� e Zd Zddddddddddddddddddddddddd d
d d d
d� ZdZi ZdZdxdd�Zdd� Zdd� Z dd� Z
dydd�Z dd � Z d d � Z
d d � Zd!d"� Zd#d$� Zd%d&� Zd'd(� Zd)d*� Zd+d,� Zd-d.� Zd/d0� Zd1d2� Zd3d4� Zd5d6� Zd7d8� Zd9d:� Zd;d<� Z d=d>� Z d?d@� Z dAdB� Z dCdD� Z dEdF� Z!dGdH� Z"dIdJ� Z#dKdL� Z$dMdN� Z%dOdP� Z&dQdR� Z'dSdT� Z(dUdV� Z)dWdX� Z*dYdZ� Z+d[d\� Z,d]d^� Z-d_d`� Z.dadb� Z/dzddde�Z0dfdg� Z1dhdi� Z2djdk� Z3dldm� Z4dndo� Z5dpdq� Z6drds� Z7dtdu� Z8e9dvdw� �Z:dcS ){�Parserr � � � � � � � �( �- �2 �7 �< ) �eof�unquoted_identifier�quoted_identifier�literal�rbracket�rparen�comma�rbrace�numberZcurrent�expref�colon�pipe�or�and�eq�gt�lt�gte�lte�ne�flatten�star�filter�dot�not�lbrace�lbracket�lparen�
� c C s" d | _ d g| | _|| _d| _d S �Nr )� tokenizer�_tokensZ _buffer_size�_index)�self� lookahead� r8 �3/usr/lib/python3.9/site-packages/jmespath/parser.py�__init__N s zParser.__init__c C sH | j �|�}|d ur|S | �|�}|| j |< t| j �| jkrD| �� |S �N)�_CACHE�get� _do_parse�len� _MAX_SIZE�_free_cache_entries)r6 �
expression�cached�
parsed_resultr8 r8 r9 �parseT s
z Parser.parsec
C s� z | � |�W S tjy: } z||_� W Y d }~nfd }~0 tjyj } z|�|� � W Y d }~n6d }~0 tjy� } z||_� W Y d }~n
d }~0 0 d S r; )�_parser Z
LexerErrorrB �IncompleteExpressionErrorZset_expression�
ParseError)r6 rB �er8 r8 r9 r> ^ s
zParser._do_parsec C sr t �� �|�| _t| j�| _d| _| jdd�}| �� dksh| � d�}t
� |d |d |d d|d ��t ||�S )Nr )�
binding_powerr �start�value�typezUnexpected token: %s)
r ZLexer�tokenizer3 �listr4 r5 � _expression�_current_token�_lookahead_tokenr rH � ParsedResult)r6 rB �parsed�tr8 r8 r9 rF k s
�z
Parser._parsec C s� | � d�}| �� t| d|d | j�}||�}| �� }|| j| k r�t| d| d �}|d u rt| � d�}| �|� q8| �� ||�}| �� }q8|S )Nr z
_token_nud_%srM z
_token_led_%s)rR �_advance�getattr�_error_nud_tokenrQ �
BINDING_POWER�_error_led_token)r6 rJ Z
left_tokenZ nud_function�left�
current_tokenZledZ error_tokenr8 r8 r9 rP v s"
�
zParser._expressionc C s t �|d �S �NrL )r r �r6 �tokenr8 r8 r9 �_token_nud_literal� s zParser._token_nud_literalc C s t �|d �S r] )r �fieldr^ r8 r8 r9 � _token_nud_unquoted_identifier� s z%Parser._token_nud_unquoted_identifierc C s@ t �|d �}| �� dkr<| �d�}t�d|d |d d��|S )NrL r/ r rM z1Quoted identifier not allowed for function names.)r ra rQ rR r rH )r6 r_ ra rU r8 r8 r9 � _token_nud_quoted_identifier� s
�z#Parser._token_nud_quoted_identifierc C s: t �� }| �� dkr t �� }n| �| jd �}t �||�S )Nr r) )r �identityrQ �_parse_projection_rhsrY �value_projection�r6 r_ r[ �rightr8 r8 r9 �_token_nud_star� s
zParser._token_nud_starc C s | � t�� �S r; )�_token_led_filterr rd r^ r8 r8 r9 �_token_nud_filter� s zParser._token_nud_filterc C s | � � S r; )�_parse_multi_select_hashr^ r8 r8 r9 �_token_nud_lbrace� s zParser._token_nud_lbracec C s | � � }| �d� |S )Nr )rP �_match�r6 r_ rB r8 r8 r9 �_token_nud_lparen� s
zParser._token_nud_lparenc C s* t �t �� �}| �| jd �}t �||�S �Nr( )r r( rd re rY �
projectionrg r8 r8 r9 �_token_nud_flatten� s
�zParser._token_nud_flattenc C s | � | jd �}t�|�S )Nr, )rP rY r Znot_expression)r6 r_ �exprr8 r8 r9 �_token_nud_not� s zParser._token_nud_notc C sz | � � dv r$| �� }| �t�� |�S | � � dkrn| �d�dkrn| �� | �� | �| jd �}t� t�� |�S | �
� S d S )N�r r r) r r ) rQ �_parse_index_expression�_project_if_slicer rd �
_lookaheadrV re rY rr �_parse_multi_select_list)r6 r_ rh r8 r8 r9 �_token_nud_lbracket� s �zParser._token_nud_lbracketc C sR | � d�dks | � d�dkr$| �� S t�| �d�d �}| �� | �d� |S d S )Nr r r rL r )ry �_parse_slice_expressionr �indexrR rV rn )r6 �noder8 r8 r9 rw � s �
z Parser._parse_index_expressionc C s� g d�}d}| � � }|dks�|dk r�|dkrX|d7 }|dkrN| �| �d�d� | �� n6|dkr|| �d�d ||< | �� n| �| �d�d� | � � }q| �d� tj|� S )
N)NNNr r r
r r � syntax errorr rL )rQ � _raise_parse_error_for_tokenrR rV rn r �slice)r6 �partsr} r\ r8 r8 r9 r| � s(
�
�
z Parser._parse_slice_expressionc C s t �� S r; )r Z current_noder^ r8 r8 r9 �_token_nud_current� s zParser._token_nud_currentc C s | � | jd �}t�|�S )Nr )rP rY r r ro r8 r8 r9 �_token_nud_expref� s zParser._token_nud_exprefc C sr | � � dksJ| �| jd �}|d dkr:|d �|� |S t�||g�S n$| �� | �| jd �}t�||�S d S )Nr) r+ rM �
subexpression�children) rQ �_parse_dot_rhsrY �appendr r� rV re rf �r6 r[ rh r8 r8 r9 �_token_led_dot� s �zParser._token_led_dotc C s | � | jd �}t�||�S )Nr )rP rY r r r� r8 r8 r9 �_token_led_pipe s zParser._token_led_pipec C s | � | jd �}t�||�S )Nr )rP rY r Z
or_expressionr� r8 r8 r9 �
_token_led_or s zParser._token_led_orc C s | � | jd �}t�||�S )Nr! )rP rY r Zand_expressionr� r8 r8 r9 �_token_led_and
s zParser._token_led_andc C s� |d dkr:| � d�}t�|d |d |d d|d ��|d }g }| �� dks|| �� }| �� dkrp| �d� |�|� qF| �d� t�||�}|S ) NrM ra ���rK rL zInvalid function name '%s'r r ) rR r rH rQ rP rn r� r Zfunction_expression)r6 r[ Zprev_t�name�argsrB Z
function_noder8 r8 r9 �_token_led_lparen s
�
zParser._token_led_lparenc C sH | � d�}| �d� | �� dkr*t�� }n| �| jd �}t�|||�S )Nr r r( r* )rP rn rQ r rd re rY Zfilter_projection)r6 r[ Z conditionrh r8 r8 r9 rj % s
zParser._token_led_filterc C s | � |d�S )Nr" ��_parse_comparator�r6 r[ r8 r8 r9 �
_token_led_eq/ s zParser._token_led_eqc C s | � |d�S )Nr' r� r� r8 r8 r9 �
_token_led_ne2 s zParser._token_led_nec C s | � |d�S )Nr# r� r� r8 r8 r9 �
_token_led_gt5 s zParser._token_led_gtc C s | � |d�S )Nr% r� r� r8 r8 r9 �_token_led_gte8 s zParser._token_led_gtec C s | � |d�S )Nr$ r� r� r8 r8 r9 �
_token_led_lt; s zParser._token_led_ltc C s | � |d�S )Nr& r� r� r8 r8 r9 �_token_led_lte> s zParser._token_led_ltec C s& t �|�}| �| jd �}t �||�S rq )r r( re rY rr r� r8 r8 r9 �_token_led_flattenA s
�zParser._token_led_flattenc C s~ | � d�}|d dv rJ| �� }|d dkr<|d �|� |S | �||�S n0| �d� | �d� | �| jd �}t�||�S d S )Nr rM rv �index_expressionr� r) r ) rR rw r� rx rn re rY r rr )r6 r[ r_ rh r8 r8 r9 �_token_led_lbracketG s
zParser._token_led_lbracketc C s: t �||g�}|d dkr2t �|| �| jd ��S |S d S )NrM r� r) )r r� rr re rY )r6 r[ rh Z
index_exprr8 r8 r9 rx Z s �zParser._project_if_slicec C s | � | j| �}t�|||�S r; )rP rY r �
comparator)r6 r[ r� rh r8 r8 r9 r� c s zParser._parse_comparatorc C sF g }| � � }|�|� | �� dkr&q2q| �d� q| �d� t�|�S )Nr r )rP r� rQ rn r Zmulti_select_list)r6 Z expressionsrB r8 r8 r9 rz g s
z Parser._parse_multi_select_listc C s� g }| � d�}| jddgd� |d }| �d� | �d�}tj||d�}|�|� | �� dkrj| �d� q| �� d kr| �d � q�qtj|d
�S ) Nr r r )� token_typesrL r )�key_namer~ r r )Znodes) rR �_match_multiple_tokensrn rP r Z key_val_pairr� rQ Zmulti_select_dict)r6 �pairsZ key_tokenr� rL r~ r8 r8 r9 rl s s
�
z Parser._parse_multi_select_hashc C s� | j | �� | jk r t�� }nd| �� dkr6| �|�}nL| �� dkrN| �|�}n4| �� dkrp| �d� | �|�}n| �| � d�d� |S )Nr. r* r+ r r )
rY rQ �_PROJECTION_STOPr rd rP rn r� r� rR )r6 rJ rh r8 r8 r9 re � s
�z Parser._parse_projection_rhsc C s� | � � }|dv r| �|�S |dkr4| �d� | �� S |dkrN| �d� | �� S | �d�}g d�}d||d f }| �||� d S )N)r r r) r. r- r )r r r. r- �Expecting: %s, got: %srM )rQ rP rn rz rl rR r� )r6 rJ r7 rU Zallowed�msgr8 r8 r9 r� � s
�zParser._parse_dot_rhsc C s6 |d dkr&t �|d |d |d ��| �|d� d S )NrM r rK rL �
invalid token)r rG r� r^ r8 r8 r9 rX � s
�zParser._error_nud_tokenc C s | � |d� d S )Nr� )r� r^ r8 r8 r9 rZ � s zParser._error_led_tokenNc C s, | � � |kr| �� n| �|| �d�� d S r2 )rQ rV � _raise_parse_error_maybe_eofrR )r6 �
token_typer8 r8 r9 rn � s
�z
Parser._matchc C s* | � � |vr | �|| �d�� | �� d S r2 )rQ r� rR rV )r6 r� r8 r8 r9 r� � s
�z Parser._match_multiple_tokensc C s | j d7 _ d S )Nr )r5 �r6 r8 r8 r9 rV � s zParser._advancec C s | j | j d S �NrM �r4 r5 r� r8 r8 r9 rQ � s zParser._current_tokenc C s | j | j| d S r� r� �r6 r r8 r8 r9 ry � s zParser._lookaheadc C s | j | j| S r; r� r� r8 r8 r9 rR � s zParser._lookahead_tokenc C s, |d }|d }|d }t �||||��d S )NrK rL rM )r rH )r6 r_ �reason� lex_position� actual_value� actual_typer8 r8 r9 r� � s �z#Parser._raise_parse_error_for_tokenc C sN |d }|d }|d }|dkr.t �|||��d||f }t �||||��d S )NrK rL rM r r� )r rG rH )r6 Z
expected_typer_ r� r� r� �messager8 r8 r9 r� � s ���z#Parser._raise_parse_error_maybe_eofc C s4 t �| j�� t| jd ��D ]}| j�|d � q d S )Nr )�randomZsampler< �keys�intr@ �pop)r6 �keyr8 r8 r9 rA � s zParser._free_cache_entriesc C s | j �� dS )z'Clear the expression compilation cache.N)r< �clear)�clsr8 r8 r9 �purge� s z Parser.purge)r )r )N);�__name__�
__module__� __qualname__rY r� r< r@ r: rE r> rF rP r` rb rc ri rk rm rp rs ru r{ rw r| r� r� r� r� r� r� r� rj r� r� r� r� r� r� r� r� rx r� rz rl re r� rX rZ rn r� rV rQ ry rR r� r� rA � classmethodr� r8 r8 r8 r9 r % s� �"
r c @ s. e Zd Zdd� Zd
dd�Zdd� Zdd � ZdS ) rS c C s || _ || _d S r; )rB rT )r6 rB rT r8 r8 r9 r: � s zParsedResult.__init__Nc C s t �|�}|�| j|�}|S r; )r ZTreeInterpreter�visitrT )r6 rL �optionsZ interpreter�resultr8 r8 r9 �search� s
zParsedResult.searchc C s t �� }|�| 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 ZGraphvizVisitorr� rT )r6 Zrenderer�contentsr8 r8 r9 �_render_dot_file s
z ParsedResult._render_dot_filec C s
t | j�S r; )�reprrT r� r8 r8 r9 �__repr__ s zParsedResult.__repr__)N)r� r� r� r: r� r� r� r8 r8 r8 r9 rS � s
rS ) �__doc__r� Zjmespathr Zjmespath.compatr r r r �objectr rS r8 r8 r8 r9 �<module> s S