/usr/lib/rads/venv/lib/python3.13/site-packages/jmespath/__pycache__
Edit: /usr/lib/rads/venv/lib/python3.13/site-packages/jmespath/__pycache__/parser.cpython-313.pyc (26122B)
jJ S r SSKrSSKJr SSKJr SSKJr SSKJr SSKJr " S S \ 5 r
\ " S
S \ 5 5 r g) 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 \ rS rSr0 SS_SS_SS_SS_SS_SS_S S_S
S_S S_S S_S
S_SS_SS_SS_SS_SS_SS_SSSSSSSSS S S S S . ErS!r0 rS"rSXS# jrS$ r S% r
S& r SYS' jr S( r
S) rS* rS+ rS, rS- rS. rS/ rS0 rS1 rS2 rS3 rS4 rS5 rS6 rS7 r S8 r S9 r S: r S; r S< r!S= r"S> r#S? r$S@ r%SA r&SB r'SC r(SD r)SE r*SF r+SG r,SH r-SI r.SJ r/SK r0SZSM jr1SN r2SO r3SP r4SQ r5SR r6SS r7ST r8SU r9\:SV 5 r;SWr
parse Parser.parseT s` , M z2
"/ J t{{ dnn , $ $ & rA c U R U5 $ ! [ R a nXl e S nAf[ R a nUR U5 e S nAf[ R a nXl e S nAff = frC )_parser
LexerErrorrJ IncompleteExpressionErrorset_expression
ParseError)r< rJ es r> rF Parser._do_parse^ sk
;;z* *$$ %L 33
Z ( $$ %L s* A:.A:AA:.A55A:c d [ R " 5 R U5 U l [ U R 5 U l SU l U R SS9nU R 5 S:X d9 U R S5 n[ R " US US US SUS - 5 e[ X5 $ )Nr )
binding_powerr startvaluetypezUnexpected token: %s)
r Lexertokenizer8 listr9 r; _expression_current_token_lookahead_tokenr rT ParsedResult)r< rJ parsedts r> rP
Parser._parsek s //
;DNN+ !!!2""$-%%a(A '''
AgJ& (>7(KM
MJ//rA c U R S5 nU R 5 [ U SUS - U R 5 nU" U5 nU R 5 nXR
U : ar [ U SU- S 5 nUc# U R S5 nU R
U5 O(U R 5 U" U5 nU R 5 nXR
U : a Mr U$ )Nr z
_token_nud_%sr[ z
_token_led_%s)ra _advancegetattr_error_nud_tokenr`
BINDING_POWER_error_led_token)r< rX
left_token nud_functionleft
current_tokenled error_tokens r> r_ Parser._expressionv s **1-
/Jv$66 ! !# J' ++-
0 0 ??$- ?FC{ " 3 3A 6 %%k2
4y $ 3 3 5
0 0 ?? rA c 4 [ R " US 5 $ NrZ )r r r< tokens r> _token_nud_literalParser._token_nud_literal s {{5>**rA c 4 [ R " US 5 $ rt )r fieldru s r> _token_nud_unquoted_identifier%Parser._token_nud_unquoted_identifier s yyw ((rA c [ R " US 5 nU R 5 S:X a0 U R S5 n[ R
" SUS US S5 eU$ )NrZ r3 r r[ z1Quoted identifier not allowed for function names.)r rz r` ra r rT )r< rv rz rd s r> _token_nud_quoted_identifier#Parser._token_nud_quoted_identifier se %.) H ,%%a(A ''1W:qyCE
E rA c [ R " 5 nU R 5 S:X a [ R " 5 nO U R U R S 5 n[ R
" X#5 $ )Nr r- )r identityr` _parse_projection_rhsrj value_projectionr< rv rn rights r> _token_nud_starParser._token_nud_star sU ||~ J .LLNE..t/A/A&/IJE##D00rA c J U R [ R " 5 5 $ rC )_token_led_filterr r ru s r> _token_nud_filterParser._token_nud_filter s %%clln55rA c " U R 5 $ rC )_parse_multi_select_hashru s r> _token_nud_lbraceParser._token_nud_lbrace s ,,..rA c H U R 5 nU R S5 U$ )Nr )r_ _matchr< rv rJ s r> _token_nud_lparenParser._token_nud_lparen s" %%'
H rA c [ R " [ R " 5 5 nU R U R S 5 n[ R
" X#5 $ Nr, )r r, r r rj
projectionr s r> _token_nud_flattenParser._token_nud_flatten sC {{3<<>*** y )+~~d**rA c j U R U R S 5 n[ R " U5 $ )Nr0 )r_ rj r not_expression)r< rv exprs r> _token_nud_notParser._token_nud_not s. 2 25 9:!!$''rA c U R 5 S; a5 U R 5 nU R [ R " 5 U5 $ U R 5 S:X a} U R S5 S:X ah U R
5 U R
5 U R U R S 5 n[ R " [ R " 5 U5 $ U R 5 $ )Nr r r- r r ) r` _parse_index_expression_project_if_slicer r
_lookaheadrg r rj r _parse_multi_select_list)r< rv r s r> _token_nud_lbracketParser._token_nud_lbracket s $7 7002E
))#,,.%@ @
"f
,"j0 MMO MMO..t/A/A&/IJE>>#,,.%8 8002 2rA c U R S5 S:X d U R S5 S:X a U R 5 $ [ R " U R S5 S 5 nU R 5 U R
S5 U$ )Nr r r rZ r )r _parse_slice_expressionr indexra rg r )r< nodes r> r Parser._parse_index_expression so
OOA ' )"g-//1 1 99T 2 21 5g >?D MMO KK
#KrA c / SQnSnU R 5 nUS:X d US: a US:X a= US-
nUS:X a! U R U R S5 S5 U R 5 ONUS:X a' U R S5 S X' U R 5 O!U R U R S5 S5 U R 5 nUS:X d US: a M U R S5 [
R " U6 $ )
N)NNNr r r r r syntax errorr rZ )r` _raise_parse_error_for_tokenra rg r r slice)r< partsr ro s r> r Parser._parse_slice_expression s # ++-
:-%!) '
A:55 --a0.B
(* # 4 4Q 7 @
11))!,n> / / 1M :-%!)
J yy% rA c , [ R " 5 $ rC )r current_noderu s r> _token_nud_currentParser._token_nud_current s !!rA c j U R U R S 5 n[ R " U5 $ )Nr )r_ rj r r r s r> _token_nud_exprefParser._token_nud_expref s, %%d&8&8&BC
zz*%%rA c Z U R 5 S:X dT U R U R S 5 nUS S:X a US R U5 U$ [ R
" X/5 $ U R
5 U R U R S 5 n[ R " X5 $ )Nr- r/ r[
subexpressionchildren) r` _parse_dot_rhsrj appendr r rg r r r< rn r s r> _token_led_dotParser._token_led_dot s ""$.''(:(:5(ABEF|.Z ''. (($ 77
MMO..""5)+E''4 4rA c j U R U R S 5 n[ R " X5 $ )Nr )r_ rj r r r s r> _token_led_pipeParser._token_led_pipe s, !3!3F!;<xx$$rA c j U R U R S 5 n[ R " X5 $ )Nr )r_ rj r
or_expressionr s r>
_token_led_orParser._token_led_or s. !3!3D!9: --rA c j U R U R S 5 n[ R " X5 $ )Nr )r_ rj r and_expressionr s r> _token_led_andParser._token_led_and
s. !3!3E!:;!!$..rA c US S:w a9 U R S5 n[ R " US US US SUS - 5 eUS n/ nU R 5 S:X d\ U R 5 nU R 5 S:X a U R S5 UR
U5 U R 5 S:X d M\ U R S5 [ R " X45 nU$ ) Nr[ rz rY rZ zInvalid function name '%s'r r ) ra r rT r` r_ r r r function_expression)r< rn prev_tnameargsrJ
function_nodes r> _token_led_lparenParser._token_led_lparen s <7 " **2.F ''w &.,vg>@
@ G}%%'83 ))+J""$/ G$ KK
# %%'83
H //;
rA c U R S5 nU R S5 U R 5 S:X a [ R " 5 nO U R U R S 5 n[ R " XU5 $ )Nr r r, r. )r_ r r` r r r rj filter_projection)r< rn conditionr s r> r Parser._token_led_filter% sh $$Q' J I -LLNE..t/A/A(/KLE$$T)<
_token_led_eqParser._token_led_eq/ %%dD11rA c & U R US5 $ )Nr+ r r s r>
_token_led_neParser._token_led_ne2 r rA c & U R US5 $ )Nr r r s r>
_token_led_gtParser._token_led_gt5 r rA c & U R US5 $ )Nr) r r s r> _token_led_gteParser._token_led_gte8 %%dE22rA c & U R US5 $ )Nr( r r s r>
_token_led_ltParser._token_led_lt; r rA c & U R US5 $ )Nr* r r s r> _token_led_lteParser._token_led_lte> r rA c [ R " U5 nU R U R S 5 n[ R " X5 $ r )r r, r rj r r s r> _token_led_flattenParser._token_led_flattenA s= {{4 ** y )+~~d**rA c b U R S5 nUS S; a@ U R 5 nUS S:X a US R U5 U$ U R X5 $ U R S5 U R S5 U R U R S 5 n[ R " X5 $ )Nr r[ r index_expressionr r- r ) ra r r r r r rj r r )r< rn rv r s r> _token_led_lbracketParser._token_led_lbracketG s %%a( = / /002EF| 11 Z ''. --d::
KK KK
#..t/A/A&/IJE>>$. .rA c [ R " X/5 nUS S:X a3 [ R " UU R U R S 5 5 $ U$ )Nr[ r r- )r r r r rj )r< rn r
index_exprs r> r Parser._project_if_sliceZ sW ))4-8
=G #>>**4+=+=f+EFH
H rA c l U R U R U 5 n[ R " X!U5 $ rC )r_ rj r
comparator)r< rn r r s r> r Parser._parse_comparatorc s. !3!3J!?@~~j66rA c / n U R 5 nUR U5 U R 5 S:X a OU R S5 MI U R S5 [ R
" U5 $ )Nr r )r_ r r` r r multi_select_list)r< expressionsrJ s r> r Parser._parse_multi_select_listg sj ))+J z *""$
2 G$
J $$[11rA c / n U R S5 nU R SS/S9 US nU R S5 U R S5 n[ R
" X4S9nUR
U5 U R 5 S:X a U R S5 O&U R 5 S :X a U R S 5 OM [ R " US
9$ ) Nr r
r ) token_typesrZ r )key_namer r r )nodes) ra _match_multiple_tokensr r_ r key_val_pairr r` multi_select_dict)r< pairs key_tokenr rZ r s r> r Parser._parse_multi_select_hashs s --a0I
' ' 02G H
(
J )H KK $$Q'E##XBD LL ""$/ G$$$&(2 H% $$511rA c U R U R 5 U R : a [ R " 5 nU$ U R 5 S:X a U R U5 nU$ U R 5 S:X a U R U5 nU$ U R 5 S:X a$ U R
S5 U R U5 nU$ U R U R S5 S5 W$ )Nr2 r. r/ r r )
rj r` _PROJECTION_STOPr r r_ r r r ra )r< rX r s r> r Parser._parse_projection_rhs s d 1 1 3 4t7L7L LLLNE
"j
0$$]3E
"h
.$$]3E
"e
+ KK ''
6E
- -d.C.CA.F.<
> rA c T U R 5 nUS; a U R U5 $ US:X a! U R S5 U R 5 $ US:X a! U R S5 U R 5 $ U R S5 n/ SQnSU< SUS < 3nU R
X55 g ) N)r
r r- r2 r1 r )r
r r2 r1 Expecting: , got: r[ )r` r_ r r r ra r )r< rX r= rd allowedmsgs r> r Parser._parse_dot_rhs s '') L L##M2 2
*
$ KK
#002 2
(
" KK !002 2%%a(A-G -4QvY?
- -a 5rA c | US S:X a! [ R " US US US 5 eU R US5 g )Nr[ r rY rZ
invalid token)r rR r ru s r> ri Parser._error_nud_token sD =E ! 66ggf
?
? ))% ArA c ( U R US5 g )Nr )r ru s r> rk Parser._error_led_token s ))% ArA Nc U R 5 U:X a U R 5 g U R XR S5 5 g r7 )r` rg _raise_parse_error_maybe_eofra )r<
token_types r> r
Parser._match s8 J . MMO - - 1 1! 4
6rA c U R 5 U; a U R XR S5 5 U R 5 g r7 )r` r ra rg )r< r s r> r Parser._match_multiple_tokens s8 3 - - 2 21 5
7
rA c . U =R S-
sl g )Nr )r; r< s r> rg Parser._advance s q rA c : U R U R S $ Nr[ r9 r; r s r> r` Parser._current_token s ||DKK(00rA c @ U R U R U- S $ r# r$ r< r s r> r Parser._lookahead s ||DKK& 01&99rA c : U R U R U- $ rC r$ r' s r> ra Parser._lookahead_token s ||DKK& 011rA c N US nUS nUS n[ R " X4XR5 e)NrY rZ r[ )r rT )r< rv reason lex_position actual_value actual_types r> r #Parser._raise_parse_error_for_token s5 W~ W~ Fm ##L$/9 9rA c US nUS nUS nUS:X a [ R " X4U5 eSU< SU< 3n[ R " X4XV5 e)NrY rZ r[ r r r )r rR rT )r<
expected_typerv r- r. r/ messages r> r #Parser._raise_parse_error_maybe_eof si W~ W~ Fm % 66 K9
9 /<.9;## > >rA c [ R " [ U R R 5 5 [ U R S- 5 5 H nU R R US 5 M! g )Nr )randomsampler^ rD keysintrH pop)r< keys r> rI Parser._free_cache_entries sK ==dkk&6&6&8!93t~~PQ?Q;RSC KKOOC & TrA c 8 U R R 5 g)z'Clear the expression compilation cache.N)rD clear)clss r> purge Parser.purge s
rA )r: r; r9 r8 )r )r rC )=__name__
__module__ __qualname____firstlineno__rj r rD rH r? rM rF rP r_ rw 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 r r r r ri rk r r rg r` r ra r r rI classmethodr@ __static_attributes__ rA 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
>' rA r c 0 \ rS rSrS rSS jrS rS rSrg) rb i c Xl X l g rC rJ rc )r< rJ rc s r> r? ParsedResult.__init__ s $ rA Nc j [ R " U5 nUR U R U5 nU$ rC )r TreeInterpretervisitrc )r< rZ options interpreterresults r> searchParsedResult.search s- --g6 ""4;;6
rA c f [ R " 5 nUR U R 5 nU$ )a6 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 GraphvizVisitorrO rc )r< renderercontentss r> _render_dot_file ParsedResult._render_dot_file s) **,>>$++.rA c , [ U R 5 $ rC )reprrc r s r> __repr__ParsedResult.__repr__ s DKK rA rK rC ) rB rC rD rE r? rS rY r] rG rH rA r> rb rb s
!rA rb ) __doc__r6 jmespathr jmespath.compatr r r r objectr rb rH rA r> rc sH 6 , MV M` !6 ! !rA