o d@s dZddlmZddlmZddlmZddlZddlZddlZddlm Z ddl m Z ddl m Z dd l m Z dd lmZdd lmZddlZdAd d ZddZdBddZddZddZddZGdddeZeejGdddeZGdddeZGdd d eZGd!d"d"eZGd#d$d$eZ Gd%d&d&eZ!Gd'd(d(eZ"Gd)d*d*eZ#eejGd+d,d,eZ$Gd-d.d.e$Z%Gd/d0d0e$Z&Gd1d2d2e$Z'Gd3d4d4e'Z(Gd5d6d6e'Z)Gd7d8d8e)Z*Gd9d:d:e$Z+Gd;d<dd>e$Z-Gd?d@d@e$Z.dS)Cz8Cloud resource list filter expression evaluator backend.)absolute_import)division)unicode_literalsN)log)resource_exceptions) resource_lex)resource_property)encoding)timesc Cs<zt||WStjy}z td||d}~ww)zReturns a compiled RE pattern. Args: pattern: The RE pattern string. flags: Optional RE flags. Raises: ExpressionSyntaxError: RE pattern error. Returns: The compiled RE. z%Filter expression RE pattern [{}]: {}N)recompileerrorrExpressionSyntaxErrorformat)patternflagserG/tmp/google-cloud-sdk/lib/googlecloudsdk/core/resource/resource_expr.py _ReCompile$s  rcCs0|durdSt|tjst|}tt|S)z4Returns the unicode string representation for value.Nnull) isinstancesix string_typesrepr text_typer Decodevaluerrr _Stringize8s  rFcCs:t|}|rtdd|}dddtd|DS)a$Returns lowercase unicode NFKD form with accents stripped. Args: value: The value to be normalized. html: If True the value is HTML text and HTML tags are converted to spaces. Returns: The normalized unicode representation of value suitable for cloud search matching. z<[^>]*>cSsg|] }t|s|qSr) unicodedata combining).0crrr Rs z&NormalizeForSearch..NFKD)rlowerr subjoinr! normalize)rhtmltextrrrNormalizeForSearchAs r-cCs>t|ts t|tr |Szt|WStyt|YSw)z-Returns value converted to int or float type.)rintfloat ValueErrorrrrr _NumericTypeVs   r1c Cs|\}}}t|ttfrCz |t|krWdSWn ty Ynw|dkr-|dkr-dS|dkr9|dkr9dStddt|} nX||krIdS|dur`|d vrSdS|d kr]|d kr]d Sd } n;|rt|t j j rz|j rpt j nd} |t j || dkr~WdSWntt jt jfyYnwt|dd} nt|dd} t|| } |s| St|| } t|dkr|ddvr| t|| ddO} | | kr|rt||d st||d| rdnd} | rdnd}tdjt|||| |d| S)a'Returns True if value word matches pattern. Args: backend: The parser backend object. key: The parsed expression key. op: The expression operator string. warned_attribute: Deprecation warning Boolean attribute name. value: The value to be matched by pattern. pattern: An (operand, standard_regex, deprecated_regex) tuple. Raises: ValueError: To catch codebase reliance on deprecated usage. Returns: True if pattern matches value. Examples: See surface/topic/filters.py for a table of example matches. Trfalsetruez\.0*$r N)r N*:Frtzinfo)r+)zoneregion/matcheszdoes not matchz will matchzwill not matchz--filter : operator evaluation is changing for consistency across Google APIs. {key}{op}{operand} currently {old_match} but {new_match} in the near future. Run `gcloud topic filters` for details.)keyopoperand old_match new_match)rr.r/r1r0r'r r(rr datetimer8LOCAL ParseDateTimeDateTimeSyntaxErrorDateTimeValueErrorr-boolsearchlensplitgetattrsetattrrwarningrr GetKeyName)backendr>r?warned_attributerrr@standard_regexdeprecated_regexr,r8matcheddeprecated_matchedrArBrrr_MatchOneWordInTextasl          rVc Cst|trd}g}|r|t||t|n t|ttfr&|}n|g}t|ttfr3|}n|h}|D]}|D]} t|||||| rKdSqr?rQrrvaluespatternsvprrr _WordMatchs( rac@seZdZdZddZddZddZdd Zd d Zd d Z d#ddZ d#ddZ d#ddZ d#ddZ d#ddZd#ddZd#ddZd#ddZd#dd Zd!d"ZdS)$BackendaCloud resource list filter expression evaluator backend. This is a backend for resource_filter.Parser(). The generated "evaluator" is a parsed resource expression tree with branching factor 2 for binary operator nodes, 1 for NOT and function nodes, and 0 for TRUE nodes. Evaluation for a resource object starts with expression_tree_root.Evaluate(obj) which recursively evaluates child nodes. The logic operators use left-right shortcut pruning, so an evaluation may not visit every node in the expression tree. cCst|SN) _ExprTRUEselfrrrExprTRUEzBackend.ExprTRUEcC t|||Src)_ExprANDrfleftrightrrrExprAND zBackend.ExprANDcCrirc)_ExprORrkrrrExprORrozBackend.ExprORcC t||Src)_ExprNOT)rfexprrrrExprNOT zBackend.ExprNOTcCrrrc) _ExprGlobal)rfcallrrr ExprGlobalrvzBackend.ExprGlobalcCrrrc) _ExprOperandrfrrrr ExprOperandrvzBackend.ExprOperandNcCt||||Src)_ExprLTrfr>r@ transformrrrExprLTzBackend.ExprLTcCr}rc)_ExprLErrrrExprLErzBackend.ExprLEcCr})aCase insensitive membership node. This is the pre-compile Expr for the ':' operator. It compiles into an _ExprHAS node for prefix*suffix matching. The * operator splits the operand into prefix and suffix matching strings. Args: key: Resource object key (list of str, int and/or None values). operand: The term ExprOperand operand. transform: Optional key value transform calls. Returns: _ExprHAS. )_ExprHASrrrrExprHASszBackend.ExprHAScCr})zCase sensitive EQ node. Args: key: Resource object key (list of str, int and/or None values). operand: The term ExprOperand operand. transform: Optional key value transform calls. Returns: _ExprEQ. )_ExprEQrrrrExprEQs zBackend.ExprEQcCr}rc)_ExprNErrrrExprNE$rzBackend.ExprNEcCr}rc)_ExprGErrrrExprGE'rzBackend.ExprGEcCr}rc)_ExprGTrrrrExprGT*rzBackend.ExprGTcCr}rc)_ExprRErrrrExprRE-rzBackend.ExprREcCr}rc) _ExprNotRErrrr ExprNotRE0rzBackend.ExprNotREcCdSNFrrerrr IsRewriter3zBackend.IsRewriterrc)__name__ __module__ __qualname____doc__rgrnrqruryr|rrrrrrrrrrrrrrrbs$          rbc@s2eZdZdZddZejddZeddZ dS) _ExprzExpression base class.cCs ||_dSrc)rP)rfrPrrr__init__>rvz_Expr.__init__cCr)zReturns the value of the subexpression applied to obj. Args: obj: The current resource object. Returns: True if the subexpression matches obj, False if it doesn't match, or None if the subexpression is not supported. NrrfobjrrrEvaluateA z_Expr.EvaluatecCrrrrerrr contains_keyNz_Expr.contains_keyN) rrrrrabcabstractmethodrpropertyrrrrrr:s  rc@eZdZdZddZdS)rdz'TRUE node. Always evaluates True. cCrNTr)rf unused_objrrrrYrz_ExprTRUE.EvaluateNrrrrrrrrrrdS rdcs eZdZdZfddZZS) _ExprLogicalziBase logical operator node. Attributes: left: Left Expr operand. right: Right Expr operand. cs tt||||_||_dSrc)superrr_left_right)rfrPrlrm __class__rrres z_ExprLogical.__init__)rrrrr __classcell__rrrrr]src@r)rjz8AND node. AND with left-to-right shortcut pruning. cCs$|j|sdS|j|sdSdS)NFTrrrrrrrrq  z_ExprAND.EvaluateNrrrrrrjkrrjc@r)rpz6OR node. OR with left-to-right shortcut pruning. cCs$|j|rdS|j|rdSdS)NTFrrrrrrrz_ExprOR.EvaluateNrrrrrrpyrrpc(eZdZdZfddZddZZS)rsz NOT node.ctt||||_dSrc)rrsr_expr)rfrPrtrrrr z_ExprNOT.__init__cCs|j| Src)rrrrrrrrz_ExprNOT.Evaluaterrrrrrrrrrrrs rscr)rwz]Global restriction function call node. Attributes: _call: The function call object. crrc)rrwr_call)rfrPrxrrrrrz_ExprGlobal.__init__cCs |j|Src)rrrrrrrroz_ExprGlobal.Evaluaterrrrrrws rwc@s.eZdZdZdddZd ddZd dd ZdS) rzaOperand node. Converts an expession value token string to internal string and/or numeric values. If an operand has a numeric value then the actual key values are converted to numbers at Evaluate() time if possible for Apply(); if the conversion fails then the key and operand string values are passed to Apply(). Attributes: list_value: A list of operands. numeric_value: The int or float number, or None if the token string does not convert to a number. string_value: The token string. rr3)r2r4NcCs0||_d|_d|_d|_d|_|j||ddS)NFr*)rP list_valuenumeric_constant numeric_value string_value Initialize)rfrPrr*rrrrs z_ExprOperand.__init__c Cst|trg|_|D]}|jt|j||dq dS|r&|r&|||_dSt|tjr[||_z|j | |_ d|_ WdSt yZz t||_ WYdStyVYnwYdSwt||_||_ dS)zInitializes an operand string_value and numeric_value from value. Args: value: The operand expression string value. normalize: Optional normalization function. rTN)rr[rappendrzrPrrr_NUMERIC_CONSTANTSr'rrKeyErrorr1r0r)rfrr*valrrrrs0       z_ExprOperand.Initializerc)rrrrrrrrrrrrzs rzcsreZdZdZejjejjejjejj fZ fddZ ddZ e ddZe dd Zd d Zejd d ZZS) _ExprOperatoraBase term () node. ExprOperator subclasses must define the function Apply(self, value, operand) that returns the result of . Attributes: _key: Resource object key (list of str, int and/or None values). _normalize: The resource value normalization function. _operand: The term ExprOperand operand. _transform: Optional key value transform calls. key : Property decorator for the resource object key. cs@tt||||_||_||_|rdd|_dS|j|_dS)NcS|Srcrxrrrz(_ExprOperator.__init__..)rrr_key_operand _transform _normalizeInitializeNormalizationrfrPr>r@rrrrrs z_ExprOperator.__init__cs|dd|_td|r.z$\d\d\d\d-\d\d-\d\d[ T]\d\d:\d\d:\d\dNcstj|dS)Nr7)r rErr7rrrsr) rr matchr rEr8rDrrrrr0r{rr7rrs      z%_ExprOperator.InitializeNormalizationcCrrrrerrrrrz_ExprOperator.contains_keycCs|jSrc)rrerrrr>#sz_ExprOperator.keyc Cst||j}|jr|j|}|rt|ttfr|}n|g}g}|D]}|r:z||}Wn t t fy9Ynw| |q#|j j rI|j j }n|j g}|D]}|D]}|jdur{z|t||jriWdS|jsnWqSWn t t fyzYnw|st|j|jrqSz|||jrWdSWqStt fyYqSt y|durt|tjttfs|t||jrYdStjr|dur|d|jrYdSYqSwqOdS)zEvaluate a term node. Args: obj: The resource object to evaluate. Returns: The value of the operator applied to the key value and operand. NTr F)rGetrrrrr[r\r TypeErrorr0rrrrApplyr1rr _TIME_TYPESAttributeErrorrrrWrPY3)rfrrresource_valuesr]operandsr@rrrr'sn          #z_ExprOperator.EvaluatecCr)zReturns the value of applying a term. Args: value: The term key value. operand: The term operand value. Returns: The Boolean value of applying a term. Nrrfrr@rrrrlrz_ExprOperator.Apply)rrrrr rCdatetime timedeltar8rrrrrr>rrrrrrrrrrs   %  Erc@r)r~zLT node.cCs||kSrcrrrrrr}rhz _ExprLT.ApplyNrrrrrrrrrr~z r~c@r)rzLE node.cCs||kSrcrrrrrrrhz _ExprLE.ApplyNrrrrrrrrcs<eZdZdZ  d fdd ZejddZddZZ S) _ExprWordMatchBasez${ HAS EQ NE } word match base class.Ncstt|||||||_||_g|_|jjdur2|jjD]}|jdur/|j|_| |jqdS|jjdurE|j|_| |jjdSdSrc) rrr_op_warned_attribute _patternsrrr _AddPattern)rfrPr>r@rr?rQrrrrs     z_ExprWordMatchBase.__init__cCr)z,Adds a word match pattern to self._patterns.Nr)rfrrrrrsz_ExprWordMatchBase._AddPatterncCst|j|j|j|j||jS)aQChecks if value word matches operand ignoring case differences. Args: value: The number, string, dict or list object value. operand: Non-pattern operand for equality check. The ':' HAS operator operand can be a prefix*suffix pattern or a literal value. Literal values are first checked by the _Equals method to handle numeric constant matching. String literals and patterns are then matched by the _Has method. Returns: True if value HAS matches operand (or any value in operand if it is a list) ignoring case differences. )rarPrrrrrrrrrsz_ExprWordMatchBase.Apply)NN) rrrrrrrrrrrrrrrs rcr)rzHAS word match node.cs tt|j||||ddddS)Nr6_deprecated_has_warnedr?rQ)rrrrrrrrs z_ExprHAS.__init__cCs|dkr d}d}nd}d}d}t|}|d}t|dkr&td||dr3|dd}d}t|} || |}t|d krJ| dn| drRd}n |drZd}nd }|d rgt|d nd} |d rtt|d nd} |r|r|rd | || d }n| || }n|rd | || }n |r| || d }nd}tj tj Btj B} t|| } |rt|| }nd}|j || |fdS)ahAdds a HAS match pattern to self._patterns. A pattern is a word that optionally contains one trailing * that matches 0 or more characters. This method re-implements both the original and the OnePlatform : using REs. It was tested against the original tests with no failures. This cleaned up the code (really!) and made it easier to reason about the two implementations. Args: pattern: A string containing at most one trailing *. Raises: resource_exceptions.ExpressionSyntaxError if the pattern contains more than one leading or trailing * glob character. r5.N\br z*At most one * expected in : patterns [{}].r<r3z.*r^$)r-rKrJrrrendswithr escaper startswith IGNORECASE MULTILINEUNICODErr)rfrstandard_patterndeprecated_patternheadglobtailnormalized_patternpartswordrlrmreflagsrRrSrrrrsR            z_ExprHAS._AddPatternrrrrrrrrrrrrrrcs*eZdZdZdfdd ZddZZS)rzEQ word match node.Ncs$tt|j|||||p ddddS)N=_deprecated_eq_warnedr)rrr)rfrPr>r@rr?rrrrs z_ExprEQ.__init__c Csft|}t|}d|d}d|d}tjtjBtjB}t||}t||}|j|||fdS)aAdds an EQ match pattern to self._patterns. A pattern is a word. This method re-implements both the original and the OnePlatform = using REs. It was tested against the original tests with no failures. This cleaned up the code (really!) and made it easier to reason about the two implementations. Args: pattern: A string containing a word to match. rrrN) r-r rrrrrrr) rfrrrrrrrRrSrrrrs     z_ExprEQ._AddPatternrcrrrrrrsrcs,eZdZdZfddZfddZZS)rzNE node.cstt|j||||dddS)Nz!=)r?)rrrrrrrr'sz_ExprNE.__init__cstt||| Src)rrrrrrrr*sz _ExprNE.Applyrrrrrrrrrrrr$s rc@r)rzGE node.cCs||kSrcrrrrrr1rhz _ExprGE.ApplyNrrrrrr.rrc@r)rzGT node.cCs||kSrcrrrrrr8rhz _ExprGT.ApplyNrrrrrr5rrcr)rzUnanchored RE match node.c(tt|||||t|jj|_dSrc)rrrrrrrrrrrr?z_ExprRE.__init__cCs$t|tjs td|j|duSNz(RE match subject value must be a string.rrrrrrIrfrunused_operandrrrrC z _ExprRE.Applyrrrrrr<rrcr)rzUnanchored RE not match node.crrc)rrrrrrrrrrrrMrz_ExprNotRE.__init__cCs$t|tjs td|j|duSrrrrrrrQrz_ExprNotRE.ApplyrrrrrrJrr)r)F)/r __future__rrrrr r!googlecloudsdk.corergooglecloudsdk.core.resourcerrrgooglecloudsdk.core.utilr r rrrr-r1rVraobjectrb add_metaclassABCMetarrdrrjrprsrwrzrr~rrrrrrrrrrrrrsV            V) Z   9 +M$