bdZddlmZddlZdZGddeZGddeZGd d eZGd d eZ Gd deZ GddeZ GddeZ dZ dZy)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. )unicode_literalsN)RepeatVariableRegex Lookaheadtokenize_regex parse_regexceZdZdZdZdZy)NodezT Base class for all the grammar nodes. (You don't initialize this one.) ct||gSN)Sequenceself other_nodes Hlib/third_party/prompt_toolkit/contrib/regular_languages/regex_parser.py__add__z Node.__add__$sz*++ct||gSr )Anyrs r__or__z Node.__or__'sD*%&&rN)__name__ __module__ __qualname____doc__rrrrr r s,'rr c"eZdZdZdZdZdZy)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__z Any.__init__1   rc4t|j|gzSr )rr rs rrz Any.__or__4s4==J</00rcN|jjd|jdSN() __class__rr rs r__repr__z Any.__repr__7>>22DMMBBrN)rrrrr"rr,rrrrr+s !1Crrc"eZdZdZdZdZdZy)rz Concatenation operation of several grammars. You don't initialize this yourself, but it's a result of a "Grammar1 + Grammar2" operation. c||_yr rr!s rr"zSequence.__init__@r#rc4t|j|gzSr )rr rs rrzSequence.__add__Cs  455rcN|jjd|jdSr&r)r+s rr,zSequence.__repr__Fr-rN)rrrrr"rr,rrrrr;s!6CrrceZdZdZdZdZy)rz Regular expression. c<tj|||_yr )recompileregex)rr6s rr"zRegex.__init__Ns 5 rcN|jjd|jdS)Nz(/z/))r*rr6r+s rr,zRegex.__repr__Ss!^^44djjAArNrrrrr"r,rrrrrJs BrrceZdZdZddZdZy)rz Lookahead expression. c ||_||_yr ) childnodenegative)rr;r<s rr"zLookahead.__init__[s"  rcN|jjd|jdSr&r*rr;r+s rr,zLookahead.__repr___s>>22DNNCCrN)Fr8rrrrrWs!DrrceZdZdZddZdZy)ra Mark a variable in the regular grammar. This will be translated into a named group. Each variable can have his own completer, validator, etc.. :param childnode: The grammar which is wrapped inside this variable. :param varname: String. Nc ||_||_yr )r;varname)rr;rAs rr"zVariable.__init__ks" rch|jjd|jd|jdS)N (childnode=z , varname=r()r*rr;rAr+s rr,zVariable.__repr__os' NN # #T^^T\\C Crr r8rrrrrcsCrrceZdZddZdZy)rNc<||_||_||_||_yr )r; min_repeat max_repeatgreedy)rr;rFrGrHs rr"zRepeat.__init__us"$$ rcN|jjd|jdS)NrCr(r>r+s rr,zRepeat.__repr__{s%)^^%<% | # 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.)r4r5VERBOSEmatchendisspaceappend Exception)inputptokensmtokens rrrs  2 **3 A6F  GGEN  !%%'?E!%%'(O5E==? e$=> >  Mrcxdg|dddzdfd}tdk7r td|S)zN Takes a list of tokens from the tokenizer, and returns a parse tree. r(Nc>t|dk(r|dSt|S)z9 Turn list into sequence when it contains several items. r)lenr)lsts rwrapzparse_regex..wraps s8q=q6MC= rcggfd}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|z|jdrt d|z|jrnjt|rt d) Ncgk(rSjtDcgc] }| c}Scc}wr )rOr)ior_listresultr\s rwrapped_resultz3parse_regex.._parse..wrapped_resultsA"}F|#v&W5WDGW5665s?z(?P<rW)rA)*z*?rd)rH)+z+?rerY)rFrH)?z??zNothing to repeat.rfr)rFrGrH|)r'z(?:z(?!T)r<z(?=Fr(#{z%{}-style repitition not yet supportedz(?z%r not supportedzExpecting ')' token) pop startswithrrOrrPreprrrNr) rbtvariablerHr`ra_parserSr\s @@rrozparse_regex.._parses 7 A||F##FHa"g> h'k!s(#F2Jv>r k!s(#F2J1VLr k!R<#$84<$GHH3hF!'r qQW]!^F2Jcv&l" fh'e i4@Ae i5ABc%''c"c" G! KLLd# 2Q 677 eAh'gj-..rrzUnmatched parantheses.)rZrP) regex_tokensrarorSr\s @@@rr r sL U\$B$' 'F!@/DXF 6{a011 r)r __future__rr4__all__objectr rrrrrrrr rrrrts (   '6 ' C$ C Ct C BD B D DCtC"NTN/dUr