f4dZddlmZddlZgdZGddZGddeZGd d eZGd d eZGd deZ GddeZ GddeZ ddZ ddZ y)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 eZdZdZddZddZy)NodezT Base class for all the grammar nodes. (You don't initialize this one.) ct||gSN) NodeSequenceself other_nodes p/var/www/cvtools/html/venv/lib/python3.12/site-packages/prompt_toolkit/contrib/regular_languages/regex_parser.py__add__z Node.__add__&sT:.//ct||gSr )AnyNoders r__or__z Node.__or__)sj)**rNrr returnrrr rr)__name__ __module__ __qualname____doc__rrrrr r s 0+rr c(eZdZdZddZddZddZy) rz Union operation (OR operation) between several grammars. You don't initialize this yourself, but it's a result of a "Grammar1 | Grammar2" operation. c||_yr childrenrr#s r__init__zAnyNode.__init__4   rc4t|j|gzSr )rr#rs rrzAnyNode.__or__7st}} |344rcN|jjd|jdSN() __class__rr#rs r__repr__zAnyNode.__repr__:%..))*!DMM+>rNr# list[Node]rNonerrstr)rrrrr%rr/rrrrr-s !5?rrc(eZdZdZddZddZddZy) rz Concatenation operation of several grammars. You don't initialize this yourself, but it's a result of a "Grammar1 + Grammar2" operation. c||_yr r"r$s rr%zNodeSequence.__init__Dr&rc4t|j|gzSr )rr#rs rrzNodeSequence.__add__GsDMMZL899rcN|jjd|jdSr)r,r.s rr/zNodeSequence.__repr__Jr0rNr1rr4)rrrrr%rr/rrrrr>s !:?rrc eZdZdZddZddZy)rz Regular expression. c<tj|||_yr )recompileregex)rr>s rr%zRegex.__init__Ss 5 rcN|jjd|jdS)Nz(/z/))r-rr>r.s rr/zRegex.__repr__Xs$..))*"TZZL;;rN)r>r5rr3r4rrrrr%r/rrrrrNs  | # 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)inputptokensmtokens rrrs  4 7 A<F  GGEN  1557+U15579-=5E==? e$=> >  Mrc|dg|dddzddd fd }tdk7r td|S) zN Takes a list of tokens from the tokenizer, and returns a parse tree. r+Nc>t|dk(r|dSt|S)z7Turn list into sequence when it contains several items.r)lenr)lsts rwrapzparse_regex..wraps! s8q=q6M$ $rcggd fd }rωj}|jdr(t|dd}j|n|dvr|dk(}t d|d<nd|d vr|d k(}t dd | d<nE|d vr8gk(rt dt z|dk(}t ddd |d<n |dk(rjgn|dvrjn|dk(r"jtdn|dk(r"jtdn|dk(r|S|jdrni|jdrt |d|jdrt |d|jrnjt|rt d)!Ncgk(rSjtDcgc] }| c}Scc}wr )rZr)ior_listresultrgs rwrapped_resultz3parse_regex.._parse..wrapped_results="}F|#v&9AQ9::9s?z(?P<rb)rJ)*z*?ro)rR)+z+?rprd)rPrR)?z??zNothing to repeat.rqr)rPrQrR|)r*z(?:z(?!T)rDz(?=Fr+#{z#-style repetition not yet supportedz(?z not supportedzExpecting ')' tokenrr ) pop startswithrrZrr[reprrrYr) rmtvariablerRrkrl_parser^rgs @@rr{zparse_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'kn-..rrzUnmatched parentheses.)rfr2rr ru)rer[) regex_tokensrlr{r^rgs @@@rr r sL  TrT 22F%B/HXF 6{a011 r)r\r5r list[str])r|r}rr )r __future__rr<__all__r rrrrrrrr rrrrs}"#   + +?d?" ?4 ?