ó f#ñ]c@sµdZddlZddlZddlZddlmZejeƒZ iZ d„Z e ƒde fd„ƒYZ ejdƒZd„Zd „Zd „Zd „Zd „ZdS( sÕSupport for regular expressions conformant to the XML Schema specification. For the most part, XML regular expressions are similar to the POSIX ones, and can be handled by the Python C{re} module. The exceptions are for multi-character (C{\w}) and category escapes (e.g., C{\p{N}} or C{\p{IPAExtensions}}) and the character set subtraction capability. This module supports those by scanning the regular expression, replacing the category escapes with equivalent charset expressions. It further detects the subtraction syntax and modifies the charset expression to remove the unwanted code points. The basic technique is to step through the characters of the regular expression, entering a recursive-descent parser when one of the translated constructs is encountered. There is a nice set of XML regular expressions at U{http://www.xmlschemareference.com/examples/Ch14/regexpDemo.xsd}, with a sample document at U{ http://www.xmlschemareference.com/examples/Ch14/regexpDemo.xml}iÿÿÿÿN(tsixcCsytjitjjjtjdƒ6ƒtjdƒ}x=tj tjjj ƒD]#\}}|t|tj |ƒ[pP]{(?P[-A-Za-z0-9]+)})|(?P[^pP]))cCsìtj||ƒ}|rÎ|jdƒ}tj|ƒ}|d k rR||jƒfS|jdƒ}|d k rµ|jdƒrœt|d|d|fƒ‚nt|d|fƒ‚nt|d|fƒ‚nt|d||fƒ‚d S( sOParse a U{charClassEsc} term. This is one of: - U{SingleCharEsc}, an escaped single character such as C{E{\}n} - U{MultiCharEsc}, an escape code that can match a range of characters, e.g. C{E{\}s} to match certain whitespace characters - U{catEsc}, the C{E{\}pE{lb}...E{rb}} Unicode property escapes including categories and blocks - U{complEsc}, the C{E{\}PE{lb}...E{rb}} inverted Unicode property escapes If the parsing fails, throws a RegularExpressionError. @return: A pair C{(cps, p)} where C{cps} is a L{pyxb.utils.unicode.CodePointSet} containing the code points associated with the character class, and C{p} is the text offset immediately following the escape sequence. @raise RegularExpressionError: if the expression is syntactically invalid. itcharProptIss#Unrecognized Unicode block %s in %sis"Unrecognized character property %ssUnrecognized character class %ss$Unrecognized escape identifier at %sN( t_CharClassEsc_retmatchtgroupRtgettNonetendt startswithR(ttextRtmot escape_codetcpst char_prop((sE/data/av2000/b2b/venv/lib/python2.7/site-packages/pyxb/utils/xmlre.pyt_MatchCharClassEscIs   cCs}|}ddd„ƒY}|ƒ}g}t}xUtr…|t|ƒkr[t|dƒ‚n||}|tjdƒkrÁ| s‘|d|k r£t|dƒ‚nt}|jƒ|d}Pq1|tjdƒkrÚPq1|tjd ƒkr<t||ƒ\}}|j ƒ} | dk r,|j | ƒq‚|j |ƒq1|tjd ƒkrk|j |ƒ|d}q1|j |ƒ|d}q1W|sžt|d ƒ‚n|d |krÄtjd ƒ|d } term. @return: A tuple C{(cps, fs, p)} where: - C{cps} is a L{pyxb.utils.unicode.CodePointSet} containing the code points associated with the group; - C{fs} is a C{bool} that is C{True} if the next character is the C{-} in a U{charClassSub} and C{False} if the group is not part of a charClassSub; - C{p} is the text offset immediately following the closing brace. @raise RegularExpressionError: if the expression is syntactically invalid. t DashClasscBseZRS((RR(((sE/data/av2000/b2b/venv/lib/python2.7/site-packages/pyxb/utils/xmlre.pyR-…ss:Incomplete character class expression, missing closing ']'t[iÿÿÿÿs,'[' character not allowed in character classit]i\t-s!Empty character class not allowediisFTwo dashes in a row is not allowed in the middle of a character class.sKDashes must be surrounded by characters, not character class escapes. %r %rs5Character ranges must have the lowest character firstis!Dash without an initial character(N(tFalsetTruetlenRRRtpopR R,tasSingleCharacterR$tappendRRRt CodePointSett isinstanceR taddtordtextend(R'Rtstart_positionR-tDASHttokensthas_following_subtractiontchR*t single_chart result_cpst cur_tokentstartR%((sE/data/av2000/b2b/venv/lib/python2.7/site-packages/pyxb/utils/xmlre.pyt_MatchPosCharGroupusp            *&    cCsš|t|ƒkr$t|dƒ‚ntjdƒ||krZt|d||fƒ‚n|d}|t|ƒkrˆt|dƒ‚n||dk}|r«|d}nt||ƒ\}}}|rØ|jƒ}n|rO||tjdƒksýt‚||dtjdƒks t‚|d}t||ƒ\}}|j|ƒn|t|ƒksz||tjdƒkrŒt|dƒ‚n||dfS( sÌParse a U{charClassExpr}. These are XML regular expression classes such as C{[abc]}, C{[a-c]}, C{[^abc]}, or C{[a-z-[q]]}. @param text: The complete text of the regular expression being translated. The first character must be the C{[} starting a character class. @param position: The offset of the start of the character group. @return: A pair C{(cps, p)} where C{cps} is a L{pyxb.utils.unicode.CodePointSet} containing the code points associated with the property, and C{p} is the text offset immediately following the closing brace. @raise RegularExpressionError: if the expression is syntactically invalid. s"Missing character class expressionR.s6Expected start of character class expression, got '%s'it^R0R/s#Expected ']' to end character class( R3RRRREtnegatetAssertionErrort_MatchCharClassExprtsubtract(R'RtnegatedRBR?tsub_cps((sE/data/av2000/b2b/venv/lib/python2.7/site-packages/pyxb/utils/xmlre.pyRIÎs,  # +cCs|t|ƒkrdS||}|d}d|krItjjj|fSd|krbt||ƒSd|kr{t||ƒSdS(s>Attempt to match a U{character class expression }. @param text: The complete text of the regular expression being translated @param position: The offset of the start of the potential expression. @return: C{None} if C{position} does not begin a character class expression; otherwise a pair C{(cps, p)} where C{cps} is a L{pyxb.utils.unicode.CodePointSet} containing the code points associated with the property, and C{p} is the text offset immediately following the closing brace.iRR.s\N(R3R$RRRRRIR,(R'Rtctnp((sE/data/av2000/b2b/venv/lib/python2.7/site-packages/pyxb/utils/xmlre.pytMaybeMatchCharacterClassüs       cCs t|tjƒst‚g}|jdƒd}x»|t|ƒkrît||ƒ}|d krÌ||}|tjdƒks•|tjdƒkr²|jtj dƒ|ƒn |j|ƒ|d7}q4|\}}|j|j ƒƒq4W|jdƒdj |ƒS( smConvert the given pattern to the format required for Python regular expressions. @param pattern: A Unicode string defining a pattern consistent with U{XML regular expressions}. @return: A Unicode string specifying a Python regular expression that matches the same language as C{pattern}.s^(iRFt$i\is)$tN( R8RR RHR6R3ROR$RR t asPatterntjoin(tpatterntnew_pattern_eltsRtcgR@R*((sE/data/av2000/b2b/venv/lib/python2.7/site-packages/pyxb/utils/xmlre.pyt XMLToPythons    *    (Rtretloggingtpyxb.utils.unicodeRt pyxb.utilsRt getLoggerRt_logRRRRtcompileR R,RERIRORW(((sE/data/av2000/b2b/venv/lib/python2.7/site-packages/pyxb/utils/xmlre.pyt#s     , Y .