|
Server : LiteSpeed System : Linux server51.dnsbootclub.com 4.18.0-553.62.1.lve.el8.x86_64 #1 SMP Mon Jul 21 17:50:35 UTC 2025 x86_64 User : nandedex ( 1060) PHP Version : 8.1.33 Disable Function : NONE Directory : /opt/cppython/lib/python3.8/site-packages/jmespath/__pycache__/ |
U
O��g�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�number�current�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� r9 �</opt/cppython/lib/python3.8/site-packages/jmespath/parser.py�__init__N s zParser.__init__c C sH | j �|�}|d k r|S | �|�}|| j |< t| j �| jkrD| �� |S �N)�_CACHE�get� _do_parse�len� _MAX_SIZE�_free_cache_entries)r7 �
expression�cached�
parsed_resultr9 r9 r: �parseT s
z Parser.parsec
C s� z | � |�W S tjk
r8 } z ||_� W 5 d }~X Y nZ tjk
rf } z|�|� � W 5 d }~X Y n, tjk
r� } z ||_� W 5 d }~X Y nX d S r< )�_parser Z
LexerErrorrC �IncompleteExpressionErrorZset_expression�
ParseError)r7 rC �er9 r9 r: 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 �Lexer�tokenizer4 �listr5 r6 � _expression�_current_token�_lookahead_tokenr rI � ParsedResult)r7 rC �parsed�tr9 r9 r: rG k s
�z
Parser._parsec C s� | � d�}| �� t| d|d | j�}||�}| �� }|| j| k r�t| d| d �}|d krt| � d�}| �|� q8| �� ||�}| �� }q8|S )Nr z
_token_nud_%srN z
_token_led_%s)rT �_advance�getattr�_error_nud_tokenrS �
BINDING_POWER�_error_led_token)r7 rK Z
left_tokenZ nud_function�left�
current_tokenZledZ error_tokenr9 r9 r: rR v s$
�
zParser._expressionc C s t �|d �S �NrM )r r �r7 �tokenr9 r9 r: �_token_nud_literal� s zParser._token_nud_literalc C s t �|d �S r_ )r �fieldr` r9 r9 r: � _token_nud_unquoted_identifier� s z%Parser._token_nud_unquoted_identifierc C s@ t �|d �}| �� dkr<| �d�}t�d|d |d d��|S )NrM r0 r rN z1Quoted identifier not allowed for function names.)r rc rS rT r rI )r7 ra rc rW r9 r9 r: � _token_nud_quoted_identifier� s
�z#Parser._token_nud_quoted_identifierc C s: t �� }| �� dkr t �� }n| �| jd �}t �||�S )Nr r* )r �identityrS �_parse_projection_rhsr[ �value_projection�r7 ra r] �rightr9 r9 r: �_token_nud_star� s
zParser._token_nud_starc C s | � t�� �S r< )�_token_led_filterr rf r` r9 r9 r: �_token_nud_filter� s zParser._token_nud_filterc C s | � � S r< )�_parse_multi_select_hashr` r9 r9 r: �_token_nud_lbrace� s zParser._token_nud_lbracec C s | � � }| �d� |S )Nr )rR �_match�r7 ra rC r9 r9 r: �_token_nud_lparen� s
zParser._token_nud_lparenc C s* t �t �� �}| �| jd �}t �||�S �Nr) )r r) rf rg r[ �
projectionri r9 r9 r: �_token_nud_flatten� s
�zParser._token_nud_flattenc C s | � | jd �}t�|�S )Nr- )rR r[ r Znot_expression)r7 ra �exprr9 r9 r: �_token_nud_not� s zParser._token_nud_notc C sz | � � dkr$| �� }| �t�� |�S | � � dkrn| �d�dkrn| �� | �� | �| jd �}t� t�� |�S | �
� S d S )N�r r r* r r ) rS �_parse_index_expression�_project_if_slicer rf �
_lookaheadrX rg r[ rt �_parse_multi_select_list)r7 ra rj r9 r9 r: �_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 rM r )r{ �_parse_slice_expressionr �indexrT rX rp )r7 �noder9 r9 r: ry � s �
z Parser._parse_index_expressionc C s� d d d g}d}| � � }|dks�|dk r�|dkrZ|d7 }|dkrP| �| �d�d� | �� n6|dkr~| �d�d ||< | �� n| �| �d�d� | � � }q| �d� tj|� S ) Nr r r
r r � syntax errorr rM )rS � _raise_parse_error_for_tokenrT rX rp r �slice)r7 �partsr r^ r9 r9 r: r~ � s,
�
�
z Parser._parse_slice_expressionc C s t �� S r< )r Z current_noder` r9 r9 r: �_token_nud_current� s zParser._token_nud_currentc C s | � | jd �}t�|�S )Nr )rR r[ r r rq r9 r9 r: �_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, rN �
subexpression�children) rS �_parse_dot_rhsr[ �appendr r� rX rg rh �r7 r] rj r9 r9 r: �_token_led_dot� s �zParser._token_led_dotc C s | � | jd �}t�||�S )Nr )rR r[ r r r� r9 r9 r: �_token_led_pipe s zParser._token_led_pipec C s | � | jd �}t�||�S )Nr! )rR r[ r Z
or_expressionr� r9 r9 r: �
_token_led_or s zParser._token_led_orc C s | � | jd �}t�||�S )Nr" )rR r[ r Zand_expressionr� r9 r9 r: �_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 ) NrN rc ���rL rM zInvalid function name '%s'r r ) rT r rI rS rR rp r� r Zfunction_expression)r7 r] Zprev_t�name�argsrC Z
function_noder9 r9 r: �_token_led_lparen s$
�
zParser._token_led_lparenc C sH | � d�}| �d� | �� dkr*t�� }n| �| jd �}t�|||�S )Nr r r) r+ )rR rp rS r rf rg r[ Zfilter_projection)r7 r] � conditionrj r9 r9 r: rl % s
zParser._token_led_filterc C s | � |d�S )Nr# ��_parse_comparator�r7 r] r9 r9 r: �
_token_led_eq/ s zParser._token_led_eqc C s | � |d�S )Nr( r� r� r9 r9 r: �
_token_led_ne2 s zParser._token_led_nec C s | � |d�S )Nr$ r� r� r9 r9 r: �
_token_led_gt5 s zParser._token_led_gtc C s | � |d�S )Nr& r� r� r9 r9 r: �_token_led_gte8 s zParser._token_led_gtec C s | � |d�S )Nr% r� r� r9 r9 r: �
_token_led_lt; s zParser._token_led_ltc C s | � |d�S )Nr' r� r� r9 r9 r: �_token_led_lte> s zParser._token_led_ltec C s& t �|�}| �| jd �}t �||�S rs )r r) rg r[ rt r� r9 r9 r: �_token_led_flattenA s
�zParser._token_led_flattenc C s~ | � d�}|d dkrJ| �� }|d dkr<|d �|� |S | �||�S n0| �d� | �d� | �| jd �}t�||�S d S )Nr rN rx �index_expressionr� r* r ) rT ry r� rz rp rg r[ r rt )r7 r] ra rj r9 r9 r: �_token_led_lbracketG s
zParser._token_led_lbracketc C s: t �||g�}|d dkr2t �|| �| jd ��S |S d S )NrN r� r* )r r� rt rg r[ )r7 r] rj Z
index_exprr9 r9 r: rz Z s �zParser._project_if_slicec C s | � | j| �}t�|||�S r< )rR r[ r �
comparator)r7 r] r� rj r9 r9 r: r� c s zParser._parse_comparatorc C sF g }| � � }|�|� | �� dkr&q2q| �d� q| �d� t�|�S )Nr r )rR r� rS rp r Zmulti_select_list)r7 Z expressionsrC r9 r9 r: r| 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_typesrM r )�key_namer� r r )Znodes) rT �_match_multiple_tokensrp rR r Z key_val_pairr� rS Zmulti_select_dict)r7 �pairsZ key_tokenr� rM r� r9 r9 r: rn 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� )
r[ rS �_PROJECTION_STOPr rf rR rp r� r� rT )r7 rK rj r9 r9 r: rg � s
�z Parser._parse_projection_rhsc C s� | � � }|dkr| �|�S |dkr4| �d� | �� S |dkrN| �d� | �� S | �d�}ddddg}d||d f }| �||� d S ) N)r r r* r/ r. r r r �Expecting: %s, got: %srN )rS rR rp r| rn rT r� )r7 rK r8 rW �allowed�msgr9 r9 r: r� � s"
��zParser._parse_dot_rhsc C s6 |d dkr&t �|d |d |d ��| �|d� d S )NrN r rL rM �
invalid token)r rH r� r` r9 r9 r: rZ � s �zParser._error_nud_tokenc C s | � |d� d S )Nr� )r� r` r9 r9 r: r\ � s zParser._error_led_tokenNc C s, | � � |kr| �� n| �|| �d�� d S r3 )rS rX � _raise_parse_error_maybe_eofrT )r7 �
token_typer9 r9 r: rp � s
�z
Parser._matchc C s* | � � |kr | �|| �d�� | �� d S r3 )rS r� rT rX )r7 r� r9 r9 r: r� � s �z Parser._match_multiple_tokensc C s | j d7 _ d S )Nr )r6 �r7 r9 r9 r: rX � s zParser._advancec C s | j | j d S �NrN �r5 r6 r� r9 r9 r: rS � s zParser._current_tokenc C s | j | j| d S r� r� �r7 r r9 r9 r: r{ � s zParser._lookaheadc C s | j | j| S r< r� r� r9 r9 r: rT � s zParser._lookahead_tokenc C s, |d }|d }|d }t �||||��d S )NrL rM rN )r rI )r7 ra �reason� lex_position� actual_value� actual_typer9 r9 r: r� � s �z#Parser._raise_parse_error_for_tokenc C sN |d }|d }|d }|dkr.t �|||��d||f }t �||||��d S )NrL rM rN r r� )r rH rI )r7 �
expected_typera r� r� r� �messager9 r9 r: r� � s$ �� �z#Parser._raise_parse_error_maybe_eofc C s8 t �t| j�� �t| jd ��D ]}| j�|d � q d S )Nr )�random�samplerQ r= �keys�intrA �pop)r7 �keyr9 r9 r: rB � s $zParser._free_cache_entriesc C s | j �� dS )z'Clear the expression compilation cache.N)r= �clear)�clsr9 r9 r: �purge� s z Parser.purge)r )r )N);�__name__�
__module__� __qualname__r[ r� r= rA r; rF r? rG rR rb rd re rk rm ro rr ru rw r} ry r~ r� r� r� r� r� r� r� rl r� r� r� r� r� r� r� r� rz r� r| rn rg r� rZ r\ rp r� rX rS r{ rT r� r� rB � classmethodr� r9 r9 r9 r: r % s� �"
r c @ s. e Zd Zdd� Zd
dd�Zdd� Zdd � ZdS ) rU c C s || _ || _d S r< )rC rV )r7 rC rV r9 r9 r: r; � s zParsedResult.__init__Nc C s t �|�}|�| j|�}|S r< )r ZTreeInterpreter�visitrV )r7 rM �options� interpreter�resultr9 r9 r: �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� rV )r7 �renderer�contentsr9 r9 r: �_render_dot_file s
z ParsedResult._render_dot_filec C s
t | j�S r< )�reprrV r� r9 r9 r: �__repr__ s zParsedResult.__repr__)N)r� r� r� r; r� r� r� r9 r9 r9 r: rU � s
rU ) �__doc__r� �jmespathr Zjmespath.compatr r r r �objectr rU r9 r9 r9 r: �<module> s S