Файловый менеджер - Редактировать - /opt/imh-python/lib/python3.9/site-packages/jmespath/__pycache__/parser.cpython-39.pyc
Ðазад
a g�h�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 �/root/rpmbuild/BUILDROOT/imh-python39-modules-3.9.7-92.el8.x86_64/opt/imh-python/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)r7 � expression�cached� parsed_resultr9 r9 r: �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 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 u rt| � 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 | � � dv r$| �� }| �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� 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 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 dv rJ| �� }|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 )�nodes) 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� | � � }|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: %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* | � � |vr | �|| �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 s4 t �| j�� t| jd ��D ]}| j�|d � q d S )Nr )�random�sampler= �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
| ver. 1.1 | |
.
| PHP 8.3.30 | Ð“ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ñ Ñтраницы: 0 |
proxy
|
phpinfo
|
ÐаÑтройка