⚝
One Hat Cyber Team
⚝
Your IP:
216.73.216.133
Server IP:
185.119.109.197
Server:
Linux managedhosting.chostar.me 5.15.0-160-generic #170-Ubuntu SMP Wed Oct 1 10:06:56 UTC 2025 x86_64
Server Software:
Apache
PHP Version:
8.1.33
Buat File
|
Buat Folder
Eksekusi
Dir :
~
/
lib
/
python3
/
dist-packages
/
jmespath
/
__pycache__
/
View File Name :
parser.cpython-310.pyc
o ¦ »^Š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 @ sB e Zd Zi dd“dd“dd“dd“dd“dd“dd“d d“d d“d d“d d“d d“dd“dd“dd“dd“dd“dddddddddd d d d œ ¥Zd Zi Zd!Zd‰d"d#„Zd$d%„ Zd&d'„ Z d(d)„ Z dŠd*d+„Z d,d-„ Z d.d/„ Z d0d1„ Zd2d3„ Zd4d5„ Zd6d7„ Zd8d9„ Zd:d;„ Zd<d=„ Zd>d?„ Zd@dA„ ZdBdC„ ZdDdE„ ZdFdG„ ZdHdI„ ZdJdK„ ZdLdM„ Z dNdO„ Z dPdQ„ Z dRdS„ Z dTdU„ Z dVdW„ Z!dXdY„ Z"dZd[„ Z#d\d]„ Z$d^d_„ Z%d`da„ Z&dbdc„ Z'ddde„ Z(dfdg„ Z)dhdi„ Z*djdk„ Z+dldm„ Z,dndo„ Z-dpdq„ Z.drds„ Z/d‹dudv„Z0dwdx„ Z1dydz„ Z2d{d|„ Z3d}d~„ Z4dd€„ Z5dd‚„ Z6dƒd„„ Z7d…d†„ Z8e9d‡dˆ„ ƒZ:dtS )ŒÚ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 C s" d | _ d g| | _|| _d| _d S ©Nr )Ú tokenizerÚ_tokensÚ _buffer_sizeÚ_index)ÚselfÚ lookahead© r: ú1/usr/lib/python3/dist-packages/jmespath/parser.pyÚ__init__N s zParser.__init__c C sH | j |¡}|d ur |S | |¡}|| j |< t| j ƒ| jkr"| ¡ |S ©N)Ú_CACHEÚgetÚ _do_parseÚlenÚ _MAX_SIZEÚ_free_cache_entries)r8 Ú expressionÚcachedÚ parsed_resultr: r: r; ÚparseT s z Parser.parsec C st z| |¡W S tjy } z||_‚ d }~w tjy) } z| |¡ ‚ d }~w tjy9 } z||_‚ d }~ww r= )Ú_parser Ú LexerErrorrD ÚIncompleteExpressionErrorÚset_expressionÚ ParseError)r8 rD Úer: r: r; r@ ^ s € €€þzParser._do_parsec C sr t ¡ |¡| _t| jƒ| _d| _| jdd}| ¡ dks4| d¡}t |d |d |d d|d ¡‚t ||ƒS )Nr )Ú binding_powerr ÚstartÚvalueÚtypezUnexpected token: %s) r ÚLexerÚtokenizer4 Úlistr5 r7 Ú _expressionÚ_current_tokenÚ_lookahead_tokenr rL Ú ParsedResult)r8 rD ÚparsedÚtr: r: r; rH k s ÿ z Parser._parsec C sž | d¡}| ¡ t| d|d | jƒ}||ƒ}| ¡ }|| j| k rMt| d| d ƒ}|d u r:| d¡}| |¡ n | ¡ ||ƒ}| ¡ }|| j| k s#|S )Nr z _token_nud_%srQ z _token_led_%s)rW Ú_advanceÚgetattrÚ_error_nud_tokenrV Ú BINDING_POWERÚ_error_led_token)r8 rN Ú left_tokenÚ nud_functionÚleftÚ current_tokenÚledÚ error_tokenr: r: r; rU v s$ þ ø zParser._expressionc C ó t |d ¡S ©NrP )r r ©r8 Útokenr: r: r; Ú_token_nud_literal‰ ó zParser._token_nud_literalc C rf rg )r Úfieldrh r: r: r; Ú _token_nud_unquoted_identifierŒ rk z%Parser._token_nud_unquoted_identifierc C s@ t |d ¡}| ¡ dkr | d¡}t d|d |d d¡‚|S )NrP r0 r rQ z1Quoted identifier not allowed for function names.)r rl rV rW r rL )r8 ri rl rZ r: r: r; Ú _token_nud_quoted_identifier s þz#Parser._token_nud_quoted_identifierc C s: t ¡ }| ¡ dkrt ¡ }n| | jd ¡}t ||¡S )Nr r* )r ÚidentityrV Ú_parse_projection_rhsr^ Úvalue_projection©r8 ri rb Úrightr: r: r; Ú_token_nud_starš s zParser._token_nud_starc C s | t ¡ ¡S r= )Ú_token_led_filterr ro rh r: r: r; Ú_token_nud_filter¢ rk zParser._token_nud_filterc C s | ¡ S r= )Ú_parse_multi_select_hashrh r: r: r; Ú_token_nud_lbrace¥ ó zParser._token_nud_lbracec C s | ¡ }| d¡ |S )Nr )rU Ú_match©r8 ri rD r: r: r; Ú_token_nud_lparen¨ s zParser._token_nud_lparenc C s* t t ¡ ¡}| | jd ¡}t ||¡S ©Nr) )r r) ro rp r^ Ú projectionrr r: r: r; Ú_token_nud_flatten s ÿ zParser._token_nud_flattenc C ó | | jd ¡}t |¡S )Nr- )rU r^ r Únot_expression)r8 ri Úexprr: r: r; Ú_token_nud_not³ ó zParser._token_nud_notc C sv | ¡ dv r| ¡ }| t ¡ |¡S | ¡ dkr7| d¡dkr7| ¡ | ¡ | | jd ¡}t t ¡ |¡S | ¡ S )N©r r r* r r ) rV Ú_parse_index_expressionÚ_project_if_slicer ro Ú _lookaheadr[ rp r^ r~ Ú_parse_multi_select_list)r8 ri rs r: r: r; Ú_token_nud_lbracket· s zParser._token_nud_lbracketc C sN | d¡dks| d¡dkr| ¡ S t | d¡d ¡}| ¡ | d¡ |S )Nr r r rP r )rˆ Ú_parse_slice_expressionr ÚindexrW r[ rz )r8 Únoder: r: r; r† È s z Parser._parse_index_expressionc C sº g d¢}d}| ¡ }|dksS|dk rS|dkr,|d7 }|dkr'| | d¡d¡ | ¡ n|dkr>| d¡d ||< | ¡ n | | d¡d¡ | ¡ }|dksS|dk s| d¡ tj|Ž S ) N)NNNr r r r r ú syntax errorr rP )rV Ú _raise_parse_error_for_tokenrW r[ rz r Úslice)r8 ÚpartsrŒ rc r: r: r; r‹ × s* ÿ ÿó z Parser._parse_slice_expressionc C s t ¡ S r= )r Ú current_noderh r: r: r; Ú_token_nud_currentï ry zParser._token_nud_currentc C r€ )Nr )rU r^ r r r{ r: r: r; Ú_token_nud_exprefò r„ zParser._token_nud_exprefc C sl | ¡ dks$| | jd ¡}|d dkr |d |¡ |S t ||g¡S | ¡ | | jd ¡}t ||¡S )Nr* r, rQ Ú subexpressionÚchildren) rV Ú_parse_dot_rhsr^ Úappendr r• r[ rp rq ©r8 rb rs r: r: r; Ú_token_led_dotö s ÿ zParser._token_led_dotc C ó | | jd ¡}t ||¡S )Nr )rU r^ r r r™ r: r: r; Ú_token_led_pipe ó zParser._token_led_pipec C r› )Nr )rU r^ r Ú or_expressionr™ r: r: r; Ú _token_led_or r zParser._token_led_orc C r› )Nr )rU r^ r Úand_expressionr™ r: r: r; Ú_token_led_and r zParser._token_led_andc C s |d dkr | d¡}t |d |d |d d|d ¡‚|d }g }| ¡ dksC| ¡ }| ¡ dkr8| d¡ | |¡ | ¡ dkr)| d¡ t ||¡}|S ) NrQ rl éþÿÿÿrO rP zInvalid function name '%s'r r ) rW r rL rV rU rz r˜ r Úfunction_expression)r8 rb Úprev_tÚnameÚargsrD Ú function_noder: r: r; Ú_token_led_lparen s" þ ü zParser._token_led_lparenc C sH | d¡}| d¡ | ¡ dkrt ¡ }n| | jd ¡}t |||¡S )Nr r r) r+ )rU rz rV r ro rp r^ Úfilter_projection)r8 rb Ú conditionrs r: r: r; ru % s zParser._token_led_filterc C ó | |d¡S )Nr ©Ú_parse_comparator©r8 rb r: r: r; Ú _token_led_eq/ ó zParser._token_led_eqc C r« )Nr( r¬ r® r: r: r; Ú _token_led_ne2 r° zParser._token_led_nec C r« )Nr r¬ r® r: r: r; Ú _token_led_gt5 r° zParser._token_led_gtc C r« )Nr& r¬ r® r: r: r; Ú_token_led_gte8 r° zParser._token_led_gtec C r« )Nr% r¬ r® r: r: r; Ú _token_led_lt; r° zParser._token_led_ltc C r« )Nr' r¬ r® r: r: r; Ú_token_led_lte> r° zParser._token_led_ltec C s& t |¡}| | jd ¡}t ||¡S r} )r r) rp r^ r~ r™ r: r: r; Ú_token_led_flattenA s ÿ zParser._token_led_flattenc C sx | d¡}|d dv r$| ¡ }|d dkr |d |¡ |S | ||¡S | d¡ | d¡ | | jd ¡}t ||¡S )Nr rQ r… Úindex_expressionr– r* r ) rW r† r˜ r‡ rz rp r^ r r~ )r8 rb ri rs r: r: r; Ú_token_led_lbracketG s zParser._token_led_lbracketc C s6 t ||g¡}|d dkrt || | jd ¡¡S |S )NrQ r r* )r r· r~ rp r^ )r8 rb rs Ú index_exprr: r: r; r‡ Z s þzParser._project_if_slicec C s | | j| ¡}t |||¡S r= )rU r^ r Ú comparator)r8 rb rº rs r: r: r; r c s zParser._parse_comparatorc C sF g } | ¡ }| |¡ | ¡ dkrn| d¡ q| d¡ t |¡S )NTr r )rU r˜ rV rz r Úmulti_select_list)r8 Ú expressionsrD r: r: r; r‰ g s ú z Parser._parse_multi_select_listc C s’ g } | d¡}| jddgd |d }| d¡ | d¡}tj||d}| |¡ | ¡ d kr6| d ¡ n | ¡ d krB| d ¡ nqtj|d S ) NTr r r )Ú token_typesrP r )Úkey_namer r r )Únodes) rW Ú_match_multiple_tokensrz rU r Ú key_val_pairr˜ rV Úmulti_select_dict)r8 ÚpairsÚ key_tokenr¾ rP r r: r: r; rw s s$ ÿ ñ z Parser._parse_multi_select_hashc C sŽ | j | ¡ | jk rt ¡ }|S | ¡ dkr | |¡}|S | ¡ dkr*| |¡}|S | ¡ dkr<| d¡ | |¡}|S | | d¡d¡ |S )Nr/ r+ r, r rŽ ) r^ rV Ú_PROJECTION_STOPr ro rU rz r— r rW )r8 rN rs r: r: r; rp ‡ s" ö ø ú þÿz Parser._parse_projection_rhsc C s€ | ¡ }|dv r | |¡S |dkr| d¡ | ¡ S |dkr'| d¡ | ¡ S | d¡}g d¢}d||d f }| ||¡ d S )N)r r r* r/ r. r )r r r/ r. úExpecting: %s, got: %srQ )rV rU rz r‰ rw rW r )r8 rN r9 rZ ÚallowedÚmsgr: r: r; r— ˜ s ÿzParser._parse_dot_rhsc C s6 |d dkrt |d |d |d ¡‚| |d¡ d S )NrQ r rO rP ú invalid token)r rJ r rh r: r: r; r] ´ s ÿzParser._error_nud_tokenc C s | |d¡ d S )NrÉ )r rh r: r: r; r_ º ó zParser._error_led_tokenNc C s. | ¡ |kr | ¡ d S | || d¡¡ d S r3 )rV r[ Ú _raise_parse_error_maybe_eofrW )r8 Ú token_typer: r: r; rz ½ s ÿz Parser._matchc C s* | ¡ |vr| || d¡¡ | ¡ d S r3 )rV rË rW r[ )r8 r½ r: r: r; rÀ Æ s ÿ z Parser._match_multiple_tokensc C s | j d7 _ d S )Nr )r7 ©r8 r: r: r; r[ Ì s zParser._advancec C s | j | j d S ©NrQ ©r5 r7 rÍ r: r: r; rV Ï rÊ zParser._current_tokenc C s | j | j| d S rÎ rÏ ©r8 r r: r: r; rˆ Ò s zParser._lookaheadc C s | j | j| S r= rÏ rÐ r: r: r; rW Õ rÊ zParser._lookahead_tokenc C s( |d }|d }|d }t ||||¡‚)NrO rP rQ )r rL )r8 ri ÚreasonÚ lex_positionÚ actual_valueÚ actual_typer: r: r; r Ø s ÿz#Parser._raise_parse_error_for_tokenc C sJ |d }|d }|d }|dkrt |||¡‚d||f }t ||||¡‚)NrO rP rQ r rÆ )r rJ rL )r8 Ú expected_typeri rÒ rÓ rÔ Úmessager: r: r; rË ß s ÿÿÿz#Parser._raise_parse_error_maybe_eofc C s4 t | j ¡ t| jd ƒ¡D ] }| j |d ¡ qd S )Nr )ÚrandomÚsampler> ÚkeysÚintrB Úpop)r8 Úkeyr: r: r; rC ë s ÿzParser._free_cache_entriesc C s | j ¡ dS )z'Clear the expression compilation cache.N)r> Úclear)Úclsr: r: r; Úpurgeï s z Parser.purge)r )r r= );Ú__name__Ú __module__Ú __qualname__r^ rÅ r> rB r< rG r@ rH rU rj rm rn rt rv rx r| r rƒ rŠ r† r‹ r“ r” rš rœ rŸ r¡ r¨ ru r¯ r± r² r³ r´ rµ r¶ r¸ r‡ r r‰ rw rp r— r] r_ rz rÀ r[ rV rˆ rW r rË rC Ú classmethodrß r: r: r: r; r % sÐ ÿþýüûúùø ÷ ö õ ô óòñðïâ" r c @ s. e Zd Zdd„ Zd dd„Zdd„ Zdd „ ZdS ) rX c C s || _ || _d S r= )rD rY )r8 rD rY r: r: r; r< ÷ s zParsedResult.__init__Nc C s t |¡}| | j|¡}|S r= )r ÚTreeInterpreterÚvisitrY )r8 rP ÚoptionsÚ interpreterÚresultr: r: 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 ÚGraphvizVisitorrå rY )r8 ÚrendererÚcontentsr: r: r; Ú_render_dot_file s z ParsedResult._render_dot_filec C s t | jƒS r= )ÚreprrY rÍ r: r: r; Ú__repr__ s zParsedResult.__repr__r= )rà rá râ r< ré rí rï r: r: r: r; rX õ s rX ) Ú__doc__r× Újmespathr Újmespath.compatr r r r Úobjectr rX r: r: r: r; Ú<module> s S