⚝
One Hat Cyber Team
⚝
Your IP:
216.73.216.144
Server IP:
157.245.143.252
Server:
Linux www 6.11.0-9-generic #9-Ubuntu SMP PREEMPT_DYNAMIC Mon Oct 14 13:19:59 UTC 2024 x86_64
Server Software:
nginx/1.26.0
PHP Version:
8.3.11
Buat File
|
Buat Folder
Eksekusi
Dir :
~
/
lib
/
python3
/
dist-packages
/
jmespath
/
__pycache__
/
View File Name :
parser.cpython-312.pyc
bJ d Z ddlZddlmZ ddlmZ ddlmZ ddlmZ ddlmZ 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 Zd Zi ddddddddddddddd dd dd dd dd ddddddddddddddddddddd d d d Zd Zi Zd!ZdVd"Zd# Zd$ Z d% Z dWd&Z d' Z d( Z d) Zd* Zd+ Zd, Zd- Zd. Zd/ Zd0 Zd1 Zd2 Zd3 Zd4 Zd5 Zd6 Zd7 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/dXdLZ0dM Z1dN Z2dO Z3dP Z4dQ Z5dR Z6dS Z7dT Z8e9dU Z:yK)YParsereofr unquoted_identifierquoted_identifierliteralrbracketrparencommarbracenumbercurrentexprefcolonpipe or and eq gt ( - 2 7 < ) ltgtelteneflattenstarfilterdotnotlbracelbracketlparen 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__zParser.__init__N s& v ) % c | j j | }||S | j | }|| j |< t | j | j kD r| j |S N)_CACHEget _do_parselen _MAX_SIZE_free_cache_entries)r; expressioncached parsed_results r= parsez Parser.parseT sb , M z2 "/ J t{{ dnn , $ $ & r? c | j | S # t j $ r }||_ d }~wt j $ r}|j | d }~wt j $ r }||_ d }~ww xY wrA )_parser LexerErrorrH IncompleteExpressionErrorset_expression ParseError)r; rH es r= rD zParser._do_parse^ so ;;z* *$$ %AL 33 Z ( $$ %AL s* A9.A9AA9,A44A9c f t j j | | _ t | j | _ d| _ | j d }| j dk( s8| j d }t j |d |d |d d|d z t || S )Nr ) binding_powerr startvaluetypezUnexpected token: %s) r Lexertokenizer7 listr8 r: _expression_current_token_lookahead_tokenr rQ ParsedResult)r; rH parsedts r= rM z Parser._parsek s // ;DNN+ !!!2""$-%%a(A ''' AgJ& (>7(KM MJ//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 rp|S )Nr z _token_nud_%srW z _token_led_%s)r] _advancegetattr_error_nud_tokenr\ BINDING_POWER_error_led_token)r; rT left_token nud_functionleft current_tokenled error_tokens r= r[ zParser._expressionv s **1- /Jv$66 ! !# J' ++- d 0 0 ??$- ?FC{ " 3 3A 6 %%k2 4y $ 3 3 5 d 0 0 ?? r? c 2 t j |d S NrV )r r r; tokens r= _token_nud_literalzParser._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 yyw ((r? c t j |d }| j dk( 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 ''1W:qyCE E r? c t j }| j dk( rt j }n | j | j d }t j || S )Nr r, )r identityr\ _parse_projection_rhsre value_projectionr; rp ri rights r= _token_nud_starzParser._token_nud_star sW ||~ J .LLNE..t/A/A&/IJE##D%00r? c H | j t j S rA )_token_led_filterr rx ro s r= _token_nud_filterzParser._token_nud_filter s %%clln55r? c " | j S rA )_parse_multi_select_hashro s r= _token_nud_lbracezParser._token_nud_lbrace s ,,..r? c H | j }| j d |S )Nr )r[ _matchr; rp rH s r= _token_nud_lparenzParser._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_flattenzParser._token_nud_flatten sE {{3<<>*** y )+~~dE**r? c h | j | j d }t j | S )Nr/ )r[ re r not_expression)r; rp exprs r= _token_nud_notzParser._token_nud_not s. 2 25 9:!!$''r? c | j dv r4| j }| j t j | S | j dk( rz| j d dk( rf| j | j | j | j d }t j t j | S | j S )Nr 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_lbracketzParser._token_nud_lbracket s $7 7002E ))#,,.%@ @ "f ,"j0 MMO MMO..t/A/A&/IJE>>#,,.%8 8002 2r? c | j d dk( s| j d dk( 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 OOA ' )"g-//1 1 99T 2 21 5g >?D MMO KK #Kr? c g d}d}| j }|dk( s|dk r|dk( r<|dz }|dk( r!| j | j d d | j nN|dk( r(| j d d ||< | j n!| j | j d d | j }|dk( s|dk 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:55 --a0.B (* # 4 4Q 7 @e 11))!,n> / / 1M :-%!) J yy% r? c * t j S rA )r current_nodero s r= _token_nud_currentzParser._token_nud_current s !!r? c h | j | j d }t j | S )Nr )r[ re r r r s r= _token_nud_exprefzParser._token_nud_expref s, %%d&8&8&BC zz*%%r? c V | j dk( sS| j | j d }|d dk( r|d j | |S t j ||g S | j | j | j d }t j || S )Nr, r. rW subexpressionchildren) r\ _parse_dot_rhsre appendr r rb ry rz r; ri r| s r= _token_led_dotzParser._token_led_dot s ""$.''(:(:5(ABEF|.Z ''. (($ 77 MMO..""5)+E''e4 4r? c j | j | j d }t j || S )Nr )r[ re r r r s r= _token_led_pipezParser._token_led_pipe s. !3!3F!;<xxe$$r? c j | j | j d }t j || S )Nr )r[ re r or_expressionr s r= _token_led_orzParser._token_led_or s0 !3!3D!9: u--r? c j | j | j d }t j || S )Nr )r[ re r and_expressionr s r= _token_led_andzParser._token_led_and s0 !3!3E!:;!!$..r? c |d dk7 r8| j d }t j |d |d |d d|d z |d }g }| j dk( sY| j }| j dk( r| j d |j | | j dk( sY| j d t j || }|S ) NrW rs rU rV zInvalid function name '%s'r r ) r] r rQ r\ r[ r r r function_expression)r; ri prev_tnameargsrH function_nodes r= _token_led_lparenzParser._token_led_lparen s <7 " **2.F ''w &.,vg>@ @ G}%%'83 ))+J""$/ G$ KK # %%'83 H //d; r? c | j d }| j d | j dk( rt 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 zParser._token_led_filter% sj $$Q' J I -LLNE..t/A/A(/KLE$$T5)<<r? c & | j |d S )Nr _parse_comparatorr; ri s r= _token_led_eqzParser._token_led_eq/ %%dD11r? c & | j |d S )Nr* r r s r= _token_led_nezParser._token_led_ne2 r r? c & | j |d S )Nr r r s r= _token_led_gtzParser._token_led_gt5 r r? c & | j |d S )Nr( r r s r= _token_led_gtezParser._token_led_gte8 %%dE22r? c & | j |d S )Nr' r r s r= _token_led_ltzParser._token_led_lt; r r? c & | j |d S )Nr) r r s r= _token_led_ltezParser._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_flattenzParser._token_led_flattenA s? {{4 ** y )+~~dE**r? c ^ | j d }|d dv r@| j }|d dk( 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_lbracketzParser._token_led_lbracketG s %%a( = / /002EF| 11 Z ''. --dE:: KK KK #..t/A/A&/IJE>>$. .r? c t j ||g }|d dk( r2t j || j | j d S |S )NrW r r, )r r r ry re )r; ri r| index_exprs r= r zParser._project_if_sliceZ sY ))4-8 =G #>>**4+=+=f+EFH H r? c l | j | j | }t j ||| S rA )r[ re r comparator)r; ri r r| s r= r zParser._parse_comparatorc s0 !3!3J!?@~~j$66r? c g } | j }|j | | j dk( rn| 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 $$[11r? c g } | j d }| j ddg |d }| j d | j d }t j || }|j | | j dk( r| j d n%| j d k( r| j d nt 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 --a0I ' ' 02G H ( J )H KK $$Q'E##XEBD LL ""$/ G$$$&(2 H% $$511r? c | j | j | j k rt j }|S | j dk( r| j | }|S | j dk( r| j | }|S | j dk( 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 4t7L7L LLLNE "j 0$$]3E "h .$$]3E "e + KK '' 6E - -d.C.CA.F.< > r? c J | j }|dv r| j | S |dk( r!| j d | j S |dk( 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` allowedmsgs r= r zParser._parse_dot_rhs s '') L L##M2 2 * $ KK #002 2 ( " KK !002 2%%a(A-G -4QvY? - -a 5r? c x |d dk( r t j |d |d |d | j |d y )NrW r rU rV invalid token)r rO r ro s r= rd zParser._error_nud_token sD =E ! 66ggf ? ? ))% Ar? c ( | j |d y )Nr )r ro s r= rf zParser._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 . MMO - -D 1 1! 4 6r? c | j |vr!| j || j d | j y r6 )r\ r r] rb )r; r s r= r z Parser._match_multiple_tokens s: 3 - -T 2 21 5 7 r? c . | xj dz c_ y )Nr )r: r; s r= rb zParser._advance s q r? c : | j | j d S NrW r8 r: r s r= r\ zParser._current_token s ||DKK(00r? c @ | j | j |z d S r r r; r s r= r zParser._lookahead s ||DKK& 01&99r? c : | j | j |z S rA r r s r= r] zParser._lookahead_token s ||DKK& 011r? 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~ Fm ##L,$/9 9r? c |d }|d }|d }|dk( rt 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~ Fm % 66 lK9 9 /<.9;## , W> >r? c t j t | j j t | j dz D ] }| j j |d y )Nr )randomsamplerZ rB keysintrF pop)r; keys r= rG zParser._free_cache_entries sK ==dkk&6&6&8!93t~~PQ?Q;RSC KKOOC & Tr? 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# $ = MD FI 0&+) 16/ + (3" !0"& 5 %./ (=222323+ /& 7 22("68B B6 1:29 >' r? r c & e Zd Zd ZddZd Zd Zy)r^ c || _ || _ y rA )rH r_ )r; rH r_ s r= r> zParsedResult.__init__ s $ r? Nc h t j | }|j | j | }|S rA )r TreeInterpretervisitr_ )r; rV options interpreterresults r= searchzParsedResult.search s- --g6 ""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; renderercontentss r= _render_dot_filez ParsedResult._render_dot_file s) **,>>$++.r? c , t | j S rA )reprr_ r s r= __repr__zParsedResult.__repr__ s DKK 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 , MV M` !6 ! !r?