^h4SrSSKJr SSKr/SQr"SS5r"SS\5r"S S \5r"S S \5r"S S\5r "SS\5r "SS\5r SSjr SSjr g)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,\rSrSrSrSSjrSSjrSrg) Node zH Base class for all the grammar nodes. (You don't initialize this one.) c[X/5$N) NodeSequenceself other_nodes o/home/james-whalen/.local/lib/python3.13/site-packages/prompt_toolkit/contrib/regular_languages/regex_parser.py__add__ Node.__add__&sT.//c[X/5$r)AnyNoders r__or__ Node.__or__)s)**rNrr returnrrr rr)__name__ __module__ __qualname____firstlineno____doc__rr__static_attributes__rrrr r s 0+rr c6\rSrSrSrSSjrS SjrS SjrSrg) r-z Union operation (OR operation) between several grammars. You don't initialize this yourself, but it's a result of a "Grammar1 | Grammar2" operation. cXlgrchildrenrr)s r__init__AnyNode.__init__4 rc4[URU/-5$r)rr)rs rrAnyNode.__or__7st}} |344rcPURRSUR<S3$N() __class__rr)rs r__repr__AnyNode.__repr__:%..))*!DMM+>rr(Nr) list[Node]rNonerrstr) rr r!r"r#r+rr7r$rrrrr-s !5?rrc6\rSrSrSrSSjrS SjrS SjrSrg) r>z Concatenation operation of several grammars. You don't initialize this yourself, but it's a result of a "Grammar1 + Grammar2" operation. cXlgrr(r*s rr+NodeSequence.__init__Dr-rc4[URU/-5$r)rr)rs rrNodeSequence.__add__GsDMMZL899rcPURRSUR<S3$r1r4r6s rr7NodeSequence.__repr__Jr9rr(Nr:rr=) rr r!r"r#r+rr7r$rrrrr>s !:?rrc,\rSrSrSrSSjrSSjrSrg) rNz Regular expression. c<[R"U5 Xlgr)recompileregex)rrLs rr+Regex.__init__Ss 5 rcNURRSURS3$)Nz(/z/))r5rrLr6s rr7Regex.__repr__Xs$..))*"TZZL;;r)rLN)rLr>rr<r=rr r!r"r#r+r7r$rrrrrNs rr<r=rPrrrrrisdrrcD\rSrSrSSSjjrSSjrSrg) rzNc4XlX lX0lX@lgr)rU min_repeat max_repeatgreedy)rrUrirjrks rr+Repeat.__init__{s#$$ rcPURRSUR<S3$)Nrcr3rYr6s rr7Repeat.__repr__s%..))*+dnn5GqIIr)rUrkrjri)rNT) rUr riintrjz int | Nonerkr[rr<r=)rr r!r"r+r7r$rrrrrzsH!%        JrrcP[R"S[R5n/nU(awURU5nU(aKUSUR 5XR 5SpUR 5(dUR U5 O [S5eU(aMwU$)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.)rJrKVERBOSEmatchendisspaceappend Exception)inputptokensmtokens rrrs  4 7 A<F  GGEN  1557+U5579-=5==?? e$=> > % Mrc^^^S/USSS2-mSSjmS UUU4SjjmT"5n[T5S:wa [S5eU$) zF Takes a list of tokens from the tokenizer, and returns a parse tree. r3Nc@[U5S:XaUS$[U5$)z7Turn list into sequence when it contains several items.r)lenr)lsts rwrapparse_regex..wraps! s8q=q6M$ $rc >^^/m/mS UUU4SjjnT(GaTR5nURS5(a%[T"5USSS9nTRU5 GOUS;aUS:Hn[ TSUS9TS'GOyUS ;aUS :Hn[ TSS US 9TS'GO[US ;a6T/:Xa[ S[ T5-5eUS:Hn[ TSSS US9TS'GOUS:XaTRT5 /mGOUS;aTRT"55 OUS:XaTR[T"5SS95 OUS:XaTR[T"5SS95 OUS:XaU"5$URS5(aOyURS5(a[ US35eURS5(a[ U<S35eUR5(aOTR[U55 T(aGM[ S5e)!Nc>T/:XaT"T5$TRT5 [TVs/sH nT"U5PM sn5$s snfr)rur)ior_listresultrs rwrapped_result3parse_regex.._parse..wrapped_resultsA"}F|#v&9AQ9::9sAz(?P<r})r`)*z*?r)rk)+z+?rr)rirk)?z??zNothing to repeat.rr)rirjrk|)r2z(?:z(?!T)rVz(?=Fr3#{z#-style repetition not yet supportedz(?z not supportedzExpecting ')' tokenrr ) pop startswithrrurrvreprrrtr) rtvariablerkrr_parseryrs @@rrparse_regex.._parses$& ; ; A||F###FHa"g> h'k!c#F2Jv>r k!c#F2J1VLr k!R<#$84<$GHH#XF!'r qQv"F2Jcv&l" fh'e i4@Ae i5ABc%''c""c""1#%H IJJd##1%~ 677 eAh'kfn-..rrzUnmatched parentheses.)rr;rr r)rrv) regex_tokensrrryrs @@@rr r sR  TrT 22F%B/B/HXF 6{a011 r)rwr>r list[str])rrrr )r# __future__rrJ__all__r rrrrrrrr rrrrs}"#   + +?d?" ?4 ?