Qf4dZddlmZddlZgdZGddZGddeZGd d eZGd d eZGd deZ GddeZ GddeZ ddZ ddZ dS)a Parser for parsing a regular expression. Take a string representing a regular expression and return the root node of its parse tree. usage:: root_node = parse_regex('(hello|world)') Remarks: - The regex parser processes multiline, it ignores all whitespace and supports multiple named groups with the same name and #-style comments. Limitations: - Lookahead is not supported. ) annotationsN)RepeatVariableRegex Lookaheadtokenize_regex parse_regexc"eZdZdZd dZd dZdS) NodezT Base class for all the grammar nodes. (You don't initialize this one.) other_nodereturn NodeSequencec$t||gSN)rselfr s g/var/www/html/env/lib/python3.11/site-packages/prompt_toolkit/contrib/regular_languages/regex_parser.py__add__z Node.__add__&sT:.///AnyNodec$t||gSr)rrs r__or__z Node.__or__)sj)***rNr r r rr r r r)__name__ __module__ __qualname____doc__rrrrr r sF 0000++++++rr c*eZdZdZd dZdd Zdd Zd S)rz Union operation (OR operation) between several grammars. You don't initialize this yourself, but it's a result of a "Grammar1 | Grammar2" operation. children list[Node]r Nonec||_dSrr!rr!s r__init__zAnyNode.__init__4   rr r c2t|j|gzSr)rr!rs rrzAnyNode.__or__7st} |3444rstrc0|jjd|jdSN() __class__rr!rs r__repr__zAnyNode.__repr__: .)>>DM>>>>rNr!r"r r#rr r*)rrrrr'rr2rrrrr-sZ !!!!5555??????rrc*eZdZdZd dZdd Zdd Zd S)rz Concatenation operation of several grammars. You don't initialize this yourself, but it's a result of a "Grammar1 + Grammar2" operation. r!r"r r#c||_dSrr%r&s rr'zNodeSequence.__init__Dr(rr r c2t|j|gzSr)rr!rs rrzNodeSequence.__add__GsDMZL8999rr*c0|jjd|jdSr,r/r1s rr2zNodeSequence.__repr__Jr3rNr4rr5)rrrrr'rr2rrrrr>sZ !!!!::::??????rrc"eZdZdZd dZd dZdS) rz Regular expression. regexr*r r#c<tj|||_dSr)recompiler;)rr;s rr'zRegex.__init__Ss 5 rc0|jjd|jdS)Nz(/z/))r0rr;r1s rr2zRegex.__repr__Xs .);;TZ;;;;rN)r;r*r r#r5rrrrr'r2rrrrrNsF <<<<<||_||_||_||_dSr)rBrOrQrS)rrBrOrQrSs rr'zRepeat.__init__{s$#$$ rr*c0|jjd|jdS)NrMr.rGr1s rr2zRepeat.__repr__s .)IIdnIIIIr)rNT) rBr rOrPrQrRrSrDr r#r5)rrrr'r2rrrrrzsR!%     JJJJJJrrinputr*r list[str]c`tjdtj}g}|r||}|rb|d|||d}}|s||ntd||S)z Takes a string, representing a regular expression as input, and tokenizes it. :param input: string, representing a regular expression. :returns: List of tokens. a^( \(\?P\<[a-zA-Z0-9_-]+\> | # Start of named group. \(\?#[^)]*\) | # Comment \(\?= | # Start of lookahead assertion \(\?! | # Start of negative lookahead assertion \(\?<= | # If preceded by. \(\?< | # If not preceded by. \(?: | # Start of group. (non capturing.) \( | # Start of group. \(?[iLmsux] | # Flags. \(?P=[a-zA-Z]+\) | # Back reference to named group \) | # End of group. \{[^{}]*\} | # Repetition \*\? | \+\? | \?\?\ | # Non greedy repetition. \* | \+ | \? | # Repetition \#.*\n | # Comment \\. | # Character group. \[ ( [^\]\\] | \\.)* \] | [^(){}] | . )NzCould not tokenize input regex.)r=r>VERBOSEmatchendisspaceappend Exception)rVptokensmtokens rrrs  4 7  A<F ? GGENN  ? 15577+U1557799-=5E==?? % e$$$=>> > ? Mr regex_tokenscdg|dddzd dd fd }td krtd |S)zN Takes a list of tokens from the tokenizer, and returns a parse tree. r.Nlstr"r r cVt|dkr|dSt|S)z7Turn list into sequence when it contains several items.r)lenr)rfs rwrapzparse_regex..wraps( s88q==q6M$$ $rcggd"fd }rQ}|dr8t|dd}|n|dvr"|d k}t d| d<n|d vr#|d k}t dd |d<n|dvrIgkrt dt z|dk}t ddd |d<nS|dkrgn4|dvrn|dkr-tdn|dkr-tdn|dkr |S|drn|drt |d|drt |d |rn"t|Qt d!)#Nr r cgkr StfdDS)Nc&g|] }|Srr).0irjs r zGparse_regex.._parse..wrapped_result..s!999AQ999r)r]r)or_listresultrjsrwrapped_resultz3parse_regex.._parse..wrapped_resultsO"}}tF||#v&&&9999999:::rz(?P<re)rJ)*z*?ru)rS)+z+?rvrh)rOrS)?z??zNothing to repeat.rwr)rOrQrS|)r-z(?:z(?!T)rCz(?=Fr.#{z#-style repetition not yet supportedz(?z not supportedzExpecting ')' tokenr r ) pop startswithrr]rr^reprrr\r) rstvariablerSrqrr_parser`rjs @@rrzparse_regex.._parses$& ; ; ; ; ; ; ; ;5 ( A||F##2 (#FFHHa"g>>> h''''k!!c#F2Jv>>>r k!!c#F2J1VLLLr k!!R<<#$84<<$GHHH#XF!'r qQv"""F2JJcv&&&l"" ffhh''''e i4@@@AAAAe i5AAABBBBc%~'''c"" (c"" (1 I I IJJJd## (1 6 6 6777 ( eAhh'''k5 (n-...rrzUnmatched parentheses.)rfr"r r r{)rir^)rcrrrr`rjs @@@rr r s  TTrT 22F%%%%B/B/B/B/B/B/B/B/HVXXF 6{{a0111 r)rVr*r rW)rcrWr r )r __future__rr=__all__r rrrrrrrr rrrrs"#"""""     + + + + + + + +?????d???" ? ? ? ? ?4 ? ? ? < < < <