관리-도구
편집 파일: _header_value_parser.cpython-35.opt-1.pyc
��YfO� � @ s d Z d d l Z d d l Z d d l m Z d d l m Z d d l m Z d d l m Z d d l m Z d d l m Z e d � Z e e d � BZ e d � Z e e BZ e e d � Z e e d � Z e e d � Be d � Z e e BZ e e d � BZ e e BZ e e d � Z d d � Z Gd d � d � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z! Gd d � d e � Z" Gd! d" � d" e � Z# Gd# d$ � d$ e � Z$ Gd% d& � d& e � Z% Gd' d( � d( e � Z& Gd) d* � d* e& � Z' Gd+ d, � d, e � Z( Gd- d. � d. e � Z) Gd/ d0 � d0 e � Z* Gd1 d2 � d2 e � Z+ Gd3 d4 � d4 e � Z, Gd5 d6 � d6 e � Z- Gd7 d8 � d8 e � Z. Gd9 d: � d: e � Z/ Gd; d< � d< e � Z0 Gd= d> � d> e � Z1 Gd? d@ � d@ e � Z2 GdA dB � dB e � Z3 GdC dD � dD e � Z4 GdE dF � dF e � Z5 GdG dH � dH e � Z6 GdI dJ � dJ e � Z7 GdK dL � dL e � Z8 GdM dN � dN e � Z9 GdO dP � dP e � Z: GdQ dR � dR e � Z; GdS dT � dT e � Z< GdU dV � dV e< � Z= GdW dX � dX e � Z> GdY dZ � dZ e � Z? Gd[ d\ � d\ e � Z@ Gd] d^ � d^ e � ZA Gd_ d` � d` e � ZB Gda db � db eB � ZC Gdc dd � dd eB � ZD Gde df � df e � ZE Gdg dh � dh e � ZF Gdi dj � dj e � ZG Gdk dl � dl eH � ZI Gdm dn � dn eI � ZJ Gdo dp � dp eI � ZK Gdq dr � dr eJ � ZL eK d ds � ZM eK dt du � ZN eK dv dw � ZO e jP dx jQ dy jR e � � � jS ZT e jP dz jQ dy jR e � jU d{ d| � jU d} d~ � � � jV ZW e jP d � jX ZY e jP dz jQ dy jR e � jU d{ d| � jU d} d~ � � � jV ZZ e jP dz jQ dy jR e � jU d{ d| � jU d} d~ � � � jV Z[ e jP dz jQ dy jR e � jU d{ d| � jU d} d~ � � � jV Z\ d� d� � Z] d� d� � Z^ d� d� � Z_ d� d� � Z` d� d� � Za d� d� � Zb d� d� � Zc d� d� � Zd d� d� � Ze d� d� � Zf d� d� � Zg d� d� � Zh d� d� � Zi d� d� � Zj d� d� � Zk d� d� � Zl d� d� � Zm d� d� � Zn d� d� � Zo d� d� � Zp d� d� � Zq d� d� � Zr d� d� � Zs d� d� � Zt d� d� � Zu d� d� � Zv d� d� � Zw d� d� � Zx d� d� � Zy d� d� � Zz d� d� � Z{ d� d� � Z| d� d� � Z} d� d� � Z~ d� d� � Z d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d� d� � Z� d S)�al Header value parser implementing various email-related RFC parsing rules. The parsing methods defined in this module implement various email related parsing rules. Principal among them is RFC 5322, which is the followon to RFC 2822 and primarily a clarification of the former. It also implements RFC 2047 encoded word decoding. RFC 5322 goes to considerable trouble to maintain backward compatibility with RFC 822 in the parse phase, while cleaning up the structure on the generation phase. This parser supports correct RFC 5322 generation by tagging white space as folding white space only when folding is allowed in the non-obsolete rule sets. Actually, the parser is even more generous when accepting input than RFC 5322 mandates, following the spirit of Postel's Law, which RFC 5322 encourages. Where possible deviations from the standard are annotated on the 'defects' attribute of tokens that deviate. The general structure of the parser follows RFC 5322, and uses its terminology where there is a direct correspondence. Where the implementation requires a somewhat different structure than that used by the formal grammar, new terms that mimic the closest existing terms are used. Thus, it really helps to have a copy of RFC 5322 handy when studying this code. Input to the parser is a string that has already been unfolded according to RFC 5322 rules. According to the RFC this unfolding is the very first step, and this parser leaves the unfolding step to a higher level message parser, which will have already detected the line breaks that need unfolding while determining the beginning and end of each header. The output of the parser is a TokenList object, which is a list subclass. A TokenList is a recursive data structure. The terminal nodes of the structure are Terminal objects, which are subclasses of str. These do not correspond directly to terminal objects in the formal grammar, but are instead more practical higher level combinations of true terminals. All TokenList and Terminal objects have a 'value' attribute, which produces the semantically meaningful value of that part of the parse subtree. The value of all whitespace tokens (no matter how many sub-tokens they may contain) is a single space, as per the RFC rules. This includes 'CFWS', which is herein included in the general class of whitespace tokens. There is one exception to the rule that whitespace tokens are collapsed into single spaces in values: in the value of a 'bare-quoted-string' (a quoted-string with no leading or trailing whitespace), any whitespace that appeared between the quotation marks is preserved in the returned value. Note that in all Terminal strings quoted pairs are turned into their unquoted values. All TokenList and Terminal objects also have a string value, which attempts to be a "canonical" representation of the RFC-compliant form of the substring that produced the parsed subtree, including minimal use of quoted pair quoting. Whitespace runs are not collapsed. Comment tokens also have a 'content' attribute providing the string found between the parens (including any nested comments) with whitespace preserved. All TokenList and Terminal objects have a 'defects' attribute which is a possibly empty list all of the defects found while creating the token. Defects may appear on any token in the tree, and a composite list of all defects in the subtree is available through the 'all_defects' attribute of any node. (For Terminal notes x.defects == x.all_defects.) Each object in a parse tree is called a 'token', and each has a 'token_type' attribute that gives the name from the RFC 5322 grammar that it represents. Not all RFC 5322 nodes are produced, and there is one non-RFC 5322 node that may be produced: 'ptext'. A 'ptext' is a string of printable ascii characters. It is returned in place of lists of (ctext/quoted-pair) and (qtext/quoted-pair). XXX: provide complete list of token types. � N)� hexdigits)� OrderedDict)� itemgetter)�_encoded_words)�errors)�utilsz �(z ()<>@,:;.\"[]�.z."(z/?=z*'%�%c C s* d t | � j d d � j d d � d S)N�"�\z\\z\")�str�replace)�value� r �?/opt/alt/python35/lib64/python3.5/email/_header_value_parser.py� quote_string` s r c @ s[ e Z d Z d d � Z d d � Z d d � Z d d � Z d d � Z d d d � Z d S)�_Foldedc C sC | | _ | | _ d | _ d | _ d | _ g | _ g | _ d S)Nr T)�maxlen�policy�lastlen� stickyspace� firstline�done�current)�selfr r r r r �__init__i s z_Folded.__init__c C sC | j j | j � | j j | j j � | j j � d | _ d S)Nr )r �extendr �appendr �linesep�clearr )r r r r �newliner s z_Folded.newlinec C s | j r | j � d S)N)r r! )r r r r �finalizex s z_Folded.finalizec C s d j | j � S)N� )�joinr )r r r r �__str__| s z_Folded.__str__c C s | j j | � d S)N)r r )r �stokenr r r r s z_Folded.appendNc C s� | d k r t | � } t | � } | j d k r+t | j � } | j | | | j k r� | j j | j � | j | 7_ | j j | � | j | 7_ d | _ d | _ d S| j r | j � } | d k r� | j t | � 7_ | t | � 7} | j | � d S| r�| d | j k r�| j | } d | k oG| k n r�| | } | j j | j d | � � | j | d � | _ | } | j � | j j | j � | j j | � | | | _ d | _ d | _ d S| j s�| j � | j j | j � | j j | � d | _ d | _ d S| j | | j k rd| j j | � | j | 7_ d S| | j k r�| j � | j j | � | | _ d Sd S)NFT� r ) r �lenr r r r r r �has_fws�pop_leading_fws�_foldr! )r �tokenr& �lZstickyspace_len�wsZmarginZtrimr r r �append_if_fits� sf z_Folded.append_if_fits) �__name__� __module__� __qualname__r r! r" r% r r/ r r r r r g s r c s- e Z d Z d Z � f d d � Z d d � Z � f d d � Z e d d � � Z e d d � � Z e d d � � Z d d � Z d d � Z d d � Z e d d � � Z d d � Z e d d � � Z d d � Z d d � Z d d � Z d d! � Z d" d# d$ � Z d" d% d& � Z d" d' d( � Z � S))� TokenListNc s t � j | | � g | _ d S)N)�superr �defects)r �args�kw)� __class__r r r � s zTokenList.__init__c C s d j d d � | D� � S)Nr# c s s | ] } t | � Vq d S)N)r )�.0�xr r r � <genexpr>� s z$TokenList.__str__.<locals>.<genexpr>)r$ )r r r r r% � s zTokenList.__str__c s d j | j j t � j � � S)Nz{}({}))�formatr8 r0 r4 �__repr__)r )r8 r r r= � s zTokenList.__repr__c C s d j d d � | D� � S)Nr# c s s! | ] } | j r | j Vq d S)N)r )r9 r: r r r r; � s z"TokenList.value.<locals>.<genexpr>)r$ )r r r r r � s zTokenList.valuec C s t d d � | D� | j � S)Nc s s | ] } | j Vq d S)N)� all_defects)r9 r: r r r r; � s z(TokenList.all_defects.<locals>.<genexpr>)�sumr5 )r r r r r> � s zTokenList.all_defectsc c s� | j } g } x� | D]| } | j � r_ | r_ t | � d k rJ | d n | | � V| j � | j � } | j | � | r | | � V| g } q W| r� t | � d k r� | d n | | � Vd S)Nr' r )r8 �startswith_fwsr( r �pop_trailing_wsr )r �klass�thisr, Zend_wsr r r �parts� s ' zTokenList.partsc C s | d j � S)Nr )r@ )r r r r r@ s zTokenList.startswith_fwsc C s. | d j d k r | j d � S| d j � S)Nr �fws)� token_type�popr* )r r r r r* s zTokenList.pop_leading_fwsc C s. | d j d k r | j d � S| d j � S)Nr' �cfws���rI rI )rF rG rA )r r r r rA s zTokenList.pop_trailing_wsc C s" x | D] } | j r d Sq Wd S)NTF)r) )r �partr r r r) s zTokenList.has_fwsc C s | d j � S)Nr )�has_leading_comment)r r r r rK s z TokenList.has_leading_commentc C s+ g } x | D] } | j | j � q W| S)N)r �comments)r rL r, r r r rL ! s zTokenList.commentsc C sE | j p t d � } t | | � } | j | � | j � t | � S)Nz+inf)Zmax_line_length�floatr r+ r" r )r r r �foldedr r r �fold( s zTokenList.foldc C s� g } | j � } | r% | j | � | d j d k rG | j d � n d } | j t j t | � | � � | j | � d j | � S)Nr' rE r# rI rI )r* r rF rG �_ew�encoder r$ )r �charset�resr. Ztrailerr r r �as_encoded_word0 s ( zTokenList.as_encoded_wordc C s= g } x' | D] } | j | j | | � � q Wd j | � S)Nr# )r � cte_encoder$ )r rR r rS rJ r r r rU < s zTokenList.cte_encodec C s> | j j r d n d } x | j D]} t | � } t | � } y t | � j | � Wn^ t k r� t d d � | j D� � r� d } n d } | j | | j � } t | � } Yn X| j | | � r� q" | j � } | d k rt | � | _ | j | � rq" | j r | j | � q" | j | � | j � q" Wd S)Nzutf-8�asciic s s! | ] } t | t j � Vq d S)N)� isinstancer �UndecodableBytesDefect)r9 r: r r r r; J s z"TokenList._fold.<locals>.<genexpr>z unknown-8bit)r �utf8rD r r( rQ �UnicodeEncodeError�anyr> rU r/ r* r r) r+ r r! )r rN �encodingrJ �tstr�tlenrR r. r r r r+ B s2 zTokenList._foldr# c C s# t d j | j d d � � � d S)N� �indentr# )�printr$ �_pp)r r` r r r �pprintc s zTokenList.pprintc C s d j | j d d � � S)Nr_ r` r# )r$ rb )r r` r r r �ppstrf s zTokenList.ppstrc c s� d j | | j j | j � VxH | D]@ } t | d � sN | d j | � Vq$ | j | d � Ed Hq$ W| j r� d j | j � } n d } d j | | � Vd S)Nz{}{}/{}(rb z* !! invalid element in token list: {!r}z z Defects: {}r# z{}){})r< r8 r0 rF �hasattrrb r5 )r r` r, Zextrar r r rb i s z TokenList._pp)r0 r1 r2 rF r r% r= �propertyr r> rD r@ r* rA r) rK rL rO rT rU r+ rc rd rb r r )r8 r r3 � s( + !r3 c @ s4 e Z d Z e d d � � Z e d d � � Z d S)�WhiteSpaceTokenListc C s d S)N� r )r r r r r } s zWhiteSpaceTokenList.valuec C s d d � | D� S)Nc S s( g | ] } | j d k r | j � q S)�comment)rF �content)r9 r: r r r � <listcomp>� s z0WhiteSpaceTokenList.comments.<locals>.<listcomp>r )r r r r rL � s z WhiteSpaceTokenList.commentsN)r0 r1 r2 rf r rL r r r r rg { s rg c @ s. e Z d Z d Z d d � Z d d � Z d S)�UnstructuredTokenList� unstructuredc C s) d } | j j r d n d } x| j D]�} t | � } d } y t | � j | � Wnt k rgt d d � | j D� � r� d } n d } | d k rNt d j | j | d � | g � � j | � } t d d � | j d | � D� � } t | � } t | � } | | | j k rN| j | d � =| j | � | | | _ w( | j | � } d } Yn X| j | | � r�| r( t | j � d } q( | s�| r�| j | � q( | j � } | d k r�t | � | _ | j | � r�q( | j r| j | � q( | j | � | j � d } q( Wd S) Nzutf-8rV Fc s s! | ] } t | t j � Vq d S)N)rW r rX )r9 r: r r r r; � s z.UnstructuredTokenList._fold.<locals>.<genexpr>z unknown-8bitr# c s s | ] } t | � Vq d S)N)r( )r9 r: r r r r; � s Tr' )r rY rD r rQ rZ r[ r> �get_unstructuredr$ r rT r? r( r r r r/ Z _fold_as_ewr* r r) r+ r! ) r rN �last_ewr\ rJ r] �is_ewrR �chunkZ oldlastlen�schunk�lchunkr. r r r r+ � sV /& zUnstructuredTokenList._foldc C s� g } d } x� | D]� } t | � } y | j d � | j | � Wq t k r� | d k r� | j | j | | � � t | � } n< t d j | | d � | g � � } | j | j | � � Yq Xq Wd j | � S)Nzus-asciir# ) r rQ r rZ rU r( rn r$ rT )r rR r rS ro rJ �spart�tlr r r rU � s & z UnstructuredTokenList.cte_encodeN)r0 r1 r2 rF r+ rU r r r r rl � s 5rl c @ s. e Z d Z d Z d d � Z d d � Z d S)�Phrase�phrasec C sa d } | j j r d n d } x<| j D]1} t | � } t | � } d } y t | � j | � Wn�t k r�t d d � | j D� � r� d } n d } | d k r�| j � r�| d j d k r� | j r� | j d � } n d } xC t | � D]5 \ } } | j d k r� t | d d � � | | <q� Wt d j | j | d � | g � � j | � } t | � } t | � } | | | j k r�| j | d � =| j | � t d d � | j D� � | _ w( | j | � } t | � } d } Yn X| j | | � rL| r+| j r+t | j � d } q( | j sC| j d k r( d } q( | j | � q( Wd S)Nzutf-8rV Fc s s! | ] } t | t j � Vq d S)N)rW r rX )r9 r: r r r r; � s z Phrase._fold.<locals>.<genexpr>z unknown-8bitr' rH r# zbare-quoted-stringc s s | ] } t | � Vq d S)N)r( )r9 r: r r r r; s Tz quoted-stringrI rI )r rY rD r r( rQ rZ r[ r> rK rF rL rG � enumeraterl rn r$ r rT r r r? r r/ r+ )r rN ro r\ rJ r] r^ Zhas_ewrR � remainder�ir, rq rr rs r r r r+ � sN / z Phrase._foldc C s� g } d } d } x}| D]u} t | � } y | j d � | j | � Wn t k rhd } | d k r� | j s� t | � } | j | j | | � � n� | j � sd| d j d k r� | j r� | j d � } n d } xC t | � D]5 \ } } | j d k r� t | d d � � | | <q� Wt d j | | d � | g � � } | j | � g | | d � <Yn X| j s�| r | j d k r d } q Wd j | � S) NFzus-asciiTr' rH r# zbare-quoted-stringz quoted-stringrI rI )r rQ r rZ rL r( rU rK rF rG rx rl rn r$ rT ) r rR r rS ro rp rJ rt ry rz r, ru r r r rU s4 &! zPhrase.cte_encodeN)r0 r1 r2 rF r+ rU r r r r rv � s ?rv c @ s e Z d Z d Z d S)�WordZwordN)r0 r1 r2 rF r r r r r{ 1 s r{ c @ s" e Z d Z d Z d d � Z d S)�CFWSListrH c C s t | j � S)N)�boolrL )r r r r rK : s z CFWSList.has_leading_commentN)r0 r1 r2 rF rK r r r r r| 6 s r| c @ s e Z d Z d Z d S)�Atom�atomN)r0 r1 r2 rF r r r r r~ > s r~ c @ s e Z d Z d Z d S)�Tokenr, N)r0 r1 r2 rF r r r r r� C s r� c @ s: e Z d Z d Z d Z d Z d Z e d d � � Z d S)� EncodedWordz encoded-wordNc C s3 | j d k r | j St j t | � | j � d S)N)�cterP rQ r rR )r r r r �encodedO s zEncodedWord.encoded) r0 r1 r2 rF r� rR �langrf r� r r r r r� H s r� c @ sL e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z d S) � QuotedStringz quoted-stringc C s+ x$ | D] } | j d k r | j Sq Wd S)Nzbare-quoted-string)rF r )r r: r r r rj [ s zQuotedString.contentc C sY g } xC | D]; } | j d k r8 | j t | � � q | j | j � q Wd j | � S)Nzbare-quoted-stringr# )rF r r r r$ )r rS r: r r r � quoted_valuea s zQuotedString.quoted_valuec C s+ x$ | D] } | j d k r | j Sq Wd S)Nzbare-quoted-string)rF r )r r, r r r �stripped_valuek s zQuotedString.stripped_valueN)r0 r1 r2 rF rf rj r� r� r r r r r� W s r� c @ s4 e Z d Z d Z d d � Z e d d � � Z d S)�BareQuotedStringzbare-quoted-stringc C s t d j d d � | D� � � S)Nr# c s s | ] } t | � Vq d S)N)r )r9 r: r r r r; w s z+BareQuotedString.__str__.<locals>.<genexpr>)r r$ )r r r r r% v s zBareQuotedString.__str__c C s d j d d � | D� � S)Nr# c s s | ] } t | � Vq d S)N)r )r9 r: r r r r; { s z)BareQuotedString.value.<locals>.<genexpr>)r$ )r r r r r y s zBareQuotedString.valueN)r0 r1 r2 rF r% rf r r r r r r� r s r� c @ sR e Z d Z d Z d d � Z d d � Z e d d � � Z e d d � � Z d S) �Commentri c s8 d j t d g � f d d � � D� d g g g � � S)Nr# r c s g | ] } � j | � � q Sr )�quote)r9 r: )r r r rk � s z#Comment.__str__.<locals>.<listcomp>�))r$ r? )r r )r r r% � s zComment.__str__c C sG | j d k r t | � St | � j d d � j d d � j d d � S)Nri r z\\r z\(r� z\))rF r r )r r r r r r� � s z Comment.quotec C s d j d d � | D� � S)Nr# c s s | ] } t | � Vq d S)N)r )r9 r: r r r r; � s z"Comment.content.<locals>.<genexpr>)r$ )r r r r rj � s zComment.contentc C s | j g S)N)rj )r r r r rL � s zComment.commentsN) r0 r1 r2 rF r% r� rf rj rL r r r r r� ~ s r� c @ sL e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z d S) � AddressListz address-listc C s d d � | D� S)Nc S s% g | ] } | j d k r | � q S)�address)rF )r9 r: r r r rk � s z)AddressList.addresses.<locals>.<listcomp>r )r r r r � addresses� s zAddressList.addressesc C s t d d � | D� g � S)Nc s s' | ] } | j d k r | j Vq d S)r� N)rF � mailboxes)r9 r: r r r r; � s z(AddressList.mailboxes.<locals>.<genexpr>)r? )r r r r r� � s zAddressList.mailboxesc C s t d d � | D� g � S)Nc s s' | ] } | j d k r | j Vq d S)r� N)rF � all_mailboxes)r9 r: r r r r; � s z,AddressList.all_mailboxes.<locals>.<genexpr>)r? )r r r r r� � s zAddressList.all_mailboxesN)r0 r1 r2 rF rf r� r� r� r r r r r� � s r� c @ sL e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z d S) �Addressr� c C s" | d j d k r | d j Sd S)Nr �group)rF � display_name)r r r r r� � s zAddress.display_namec C s@ | d j d k r | d g S| d j d k r5 g S| d j S)Nr �mailboxzinvalid-mailbox)rF r� )r r r r r� � s zAddress.mailboxesc C sG | d j d k r | d g S| d j d k r< | d g S| d j S)Nr r� zinvalid-mailbox)rF r� )r r r r r� � s zAddress.all_mailboxesN)r0 r1 r2 rF rf r� r� r� r r r r r� � s r� c @ s: e Z d Z d Z e d d � � Z e d d � � Z d S)� MailboxListz mailbox-listc C s d d � | D� S)Nc S s% g | ] } | j d k r | � q S)r� )rF )r9 r: r r r rk � s z)MailboxList.mailboxes.<locals>.<listcomp>r )r r r r r� � s zMailboxList.mailboxesc C s d d � | D� S)Nc S s% g | ] } | j d k r | � q S)r� �invalid-mailbox)r� r� )rF )r9 r: r r r rk � s z-MailboxList.all_mailboxes.<locals>.<listcomp>r )r r r r r� � s zMailboxList.all_mailboxesN)r0 r1 r2 rF rf r� r� r r r r r� � s r� c @ s: e Z d Z d Z e d d � � Z e d d � � Z d S)� GroupListz group-listc C s) | s | d j d k r g S| d j S)Nr z mailbox-list)rF r� )r r r r r� � s zGroupList.mailboxesc C s) | s | d j d k r g S| d j S)Nr z mailbox-list)rF r� )r r r r r� � s zGroupList.all_mailboxesN)r0 r1 r2 rF rf r� r� r r r r r� � s r� c @ sL e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z d S) �Groupr� c C s" | d j d k r g S| d j S)N� z group-list)rF r� )r r r r r� � s zGroup.mailboxesc C s" | d j d k r g S| d j S)Nr� z group-list)rF r� )r r r r r� � s zGroup.all_mailboxesc C s | d j S)Nr )r� )r r r r r� � s zGroup.display_nameN)r0 r1 r2 rF rf r� r� r� r r r r r� � s r� c @ sp e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z e d d � � Z e d d � � Z d S) �NameAddrz name-addrc C s! t | � d k r d S| d j S)Nr' r )r( r� )r r r r r� � s zNameAddr.display_namec C s | d j S)Nr' rI )� local_part)r r r r r� s zNameAddr.local_partc C s | d j S)Nr' rI )�domain)r r r r r� s zNameAddr.domainc C s | d j S)Nr' rI )�route)r r r r r� s zNameAddr.routec C s | d j S)Nr' rI )� addr_spec)r r r r r� s zNameAddr.addr_specN) r0 r1 r2 rF rf r� r� r� r� r� r r r r r� � s r� c @ s^ e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z e d d � � Z d S) � AngleAddrz angle-addrc C s+ x$ | D] } | j d k r | j Sq Wd S)Nz addr-spec)rF r� )r r: r r r r� s zAngleAddr.local_partc C s+ x$ | D] } | j d k r | j Sq Wd S)Nz addr-spec)rF r� )r r: r r r r� s zAngleAddr.domainc C s+ x$ | D] } | j d k r | j Sq Wd S)Nz obs-route)rF �domains)r r: r r r r� # s zAngleAddr.routec C s/ x( | D] } | j d k r | j Sq Wd Sd S)Nz addr-specz<>)rF r� )r r: r r r r� ) s zAngleAddr.addr_specN) r0 r1 r2 rF rf r� r� r� r� r r r r r� s r� c @ s( e Z d Z d Z e d d � � Z d S)�ObsRoutez obs-routec C s d d � | D� S)Nc S s( g | ] } | j d k r | j � q S)r� )rF r� )r9 r: r r r rk 8 s z$ObsRoute.domains.<locals>.<listcomp>r )r r r r r� 6 s zObsRoute.domainsN)r0 r1 r2 rF rf r� r r r r r� 2 s r� c @ sp e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z e d d � � Z e d d � � Z d S) �Mailboxr� c C s" | d j d k r | d j Sd S)Nr z name-addr)rF r� )r r r r r� ? s zMailbox.display_namec C s | d j S)Nr )r� )r r r r r� D s zMailbox.local_partc C s | d j S)Nr )r� )r r r r r� H s zMailbox.domainc C s" | d j d k r | d j Sd S)Nr z name-addr)rF r� )r r r r r� L s z Mailbox.routec C s | d j S)Nr )r� )r r r r r� Q s zMailbox.addr_specN) r0 r1 r2 rF rf r� r� r� r� r� r r r r r� ; s r� c @ s: e Z d Z d Z e d d � � Z e Z Z Z Z d S)�InvalidMailboxzinvalid-mailboxc C s d S)Nr )r r r r r� Z s zInvalidMailbox.display_nameN) r0 r1 r2 rF rf r� r� r� r� r� r r r r r� V s r� c s. e Z d Z d Z e � f d d � � Z � S)�Domainr� c s d j t � j j � � S)Nr# )r$ r4 r �split)r )r8 r r r� e s z Domain.domain)r0 r1 r2 rF rf r� r r )r8 r r� a s r� c @ s e Z d Z d Z d S)�DotAtomzdot-atomN)r0 r1 r2 rF r r r r r� j s r� c @ s e Z d Z d Z d S)� DotAtomTextz dot-atom-textN)r0 r1 r2 rF r r r r r� o s r� c @ s^ e Z d Z d Z e d d � � Z e d d � � Z e d d � � Z e d d � � Z d S) �AddrSpecz addr-specc C s | d j S)Nr )r� )r r r r r� x s zAddrSpec.local_partc C s! t | � d k r d S| d j S)N� r' rI )r( r� )r r r r r� | s zAddrSpec.domainc C sJ t | � d k r | d j S| d j j � | d j | d j j � S)Nr� r r' r� )r( r �rstrip�lstrip)r r r r r � s zAddrSpec.valuec C sh t | j � } t | � t | t � k r= t | j � } n | j } | j d k rd | d | j S| S)N�@)�setr� r( � DOT_ATOM_ENDSr r� )r ZnamesetZlpr r r r� � s zAddrSpec.addr_specN) r0 r1 r2 rF rf r� r� r r� r r r r r� t s r� c @ s e Z d Z d Z d S)� ObsLocalPartzobs-local-partN)r0 r1 r2 rF r r r r r� � s r� c s@ e Z d Z d Z e d d � � Z e � f d d � � Z � S)� DisplayNamez display-namec C s� t | � } | d j d k r/ | j d � n5 | d d j d k rd t | d d d � � | d <| d j d k r� | j � n5 | d d j d k r� t | d d d � � | d <| j S) Nr rH r' rI rI rI rI rI rI )r3 rF rG r )r rS r r r r� � s zDisplayName.display_namec s� d } | j r d } n& x# | D] } | j d k r d } q W| r� d } } | d j d k sx | d d j d k r~ d } | d j d k s� | d d j d k r� d } | t | j � | St � j Sd S) NFTz quoted-stringr# r rH rh r' rI rI rI )r5 rF r r� r4 r )r r� r: ZpreZpost)r8 r r r � s **zDisplayName.value)r0 r1 r2 rF rf r� r r r )r8 r r� � s r� c @ s: e Z d Z d Z e d d � � Z e d d � � Z d S)� LocalPartz local-partc C s- | d j d k r | d j S| d j Sd S)Nr z quoted-string)rF r� r )r r r r r � s zLocalPart.valuec C s t g } t } d } x� | d t g D]� } | j d k r? q' | r� | j d k r� | d j d k r� t | d d � � | d <t | t � } | r� | j d k r� | d j d k r� | j t | d d � � � n | j | � | d } | } q' Wt | d d � � } | j S) NFr rH �dotr' rI rI rI rI rI )�DOTrF r3 rW r r )r rS ZlastZ last_is_tl�tokZis_tlr r r r� � s$ zLocalPart.local_partN)r0 r1 r2 rF rf r r� r r r r r� � s r� c s@ e Z d Z d Z e � f d d � � Z e d d � � Z � S)� DomainLiteralzdomain-literalc s d j t � j j � � S)Nr# )r$ r4 r r� )r )r8 r r r� � s zDomainLiteral.domainc C s+ x$ | D] } | j d k r | j Sq Wd S)N�ptext)rF r )r r: r r r �ip� s zDomainLiteral.ip)r0 r1 r2 rF rf r� r� r r )r8 r r� � s r� c @ s" e Z d Z d Z d Z d Z d S)� MIMEVersionz mime-versionN)r0 r1 r2 rF �major�minorr r r r r� � s r� c @ sL e Z d Z d Z d Z d Z d Z e d d � � Z e d d � � Z d S) � Parameter� parameterFzus-asciic C s | j r | d j Sd S)Nr' r )� sectioned�number)r r r r �section_number s zParameter.section_numberc C s� xz | D]r } | j d k r# | j S| j d k r xD | D]< } | j d k r9 x$ | D] } | j d k rU | j SqU Wq9 Wq Wd S)Nr z quoted-stringzbare-quoted-stringr# )rF r� )r r, r r r � param_value s zParameter.param_valueN) r0 r1 r2 rF r� �extendedrR rf r� r� r r r r r� � s r� c @ s e Z d Z d Z d S)�InvalidParameterzinvalid-parameterN)r0 r1 r2 rF r r r r r� s r� c @ s( e Z d Z d Z e d d � � Z d S)� Attribute� attributec C s. x' | D] } | j j d � r | j Sq Wd S)N�attrtext)rF �endswithr )r r, r r r r� s zAttribute.stripped_valueN)r0 r1 r2 rF rf r� r r r r r� s r� c @ s e Z d Z d Z d Z d S)�Section�sectionN)r0 r1 r2 rF r� r r r r r� $ s r� c @ s( e Z d Z d Z e d d � � Z d S)�Valuer c C sC | d } | j d k r# | d } | j j d � r< | j S| j S)Nr rH r' � quoted-stringr� �extended-attribute)r� r� r� )rF r� r� r )r r, r r r r� . s zValue.stripped_valueN)r0 r1 r2 rF rf r� r r r r r� * s r� c @ s4 e Z d Z d Z e d d � � Z d d � Z d S)�MimeParameterszmime-parametersc c s� t � } x| | D]t } | j j d � s+ q | d j d k rA q | d j j � } | | k rj g | | <| | j | j | f � q Wx| j � D]�\ } } t | d t d � �} | d d } | j } | j r1t | � d k r1| d d d k r1| d d j j t j d � � | d d � } g } d } x/| D]'\ } } | | k r�| j s�| j j t j d � � qDn | j j t j d � � | d 7} | j } | j r^y t j j | � } Wn* t k r�t j j | d d �} Ync Xy | j | d � } Wn$ t k r8| j d d � } Yn Xt j | � r^| j j t j � � | j | � qDWd j | � } | | f Vq� Wd S)Nr� r r� �keyr' z.duplicate parameter name; duplicate(s) ignoredz+duplicate parameter name; duplicate ignoredz(inconsistent RFC2231 parameter numberingr\ zlatin-1�surrogateescapezus-asciir# ) r rF r� r �stripr r� �items�sortedr rR r� r( r5 r �InvalidHeaderDefectr� �urllib�parseZunquote_to_bytesrZ Zunquote�decode� LookupErrorr �_has_surrogatesrX r$ ) r �paramsr, �namerD Z first_paramrR Z value_partsrz r� �paramr r r r r� = sZ zMimeParameters.paramsc C sv g } xL | j D]A \ } } | rD | j d j | t | � � � q | j | � q Wd j | � } | rr d | Sd S)Nz{}={}z; rh r# )r� r r< r r$ )r r� r� r r r r r% � s "zMimeParameters.__str__N)r0 r1 r2 rF rf r� r% r r r r r� 9 s Fr� c @ s4 e Z d Z e d d � � Z e d d � � Z d S)�ParameterizedHeaderValuec C s1 x* t | � D] } | j d k r | j Sq Wi S)Nzmime-parameters)�reversedrF r� )r r, r r r r� � s z ParameterizedHeaderValue.paramsc C sB | r5 | d j d k r5 t | d d � | d � St | � j S)Nr' zmime-parametersrI rI rI )rF r3 rD )r r r r rD � s z ParameterizedHeaderValue.partsN)r0 r1 r2 rf r� rD r r r r r� � s r� c @ s" e Z d Z d Z d Z d Z d S)� ContentTypez content-type�textZplainN)r0 r1 r2 rF �maintype�subtyper r r r r� � s r� c @ s e Z d Z d Z d Z d S)�ContentDispositionzcontent-dispositionN)r0 r1 r2 rF �content_dispositionr r r r r� � s r� c @ s e Z d Z d Z d Z d S)�ContentTransferEncodingzcontent-transfer-encodingZ7bitN)r0 r1 r2 rF r� r r r r r� � s r� c @ s e Z d Z d Z d S)� HeaderLabelz header-labelN)r0 r1 r2 rF r r r r r� � s r� c @ s" e Z d Z d Z d d � Z d S)�Header�headerc C s� | j t | j d � � � t | j d � | _ | d j d k rZ t | j d � � n d | _ | j d � } | r� t d � � | j | � d S)Nr rH r# zMalformed Header token list) r r rG r( r r rF r � ValueErrorr+ )r rN �restr r r r+ � s 1 z Header._foldN)r0 r1 r2 rF r+ r r r r r� � s r� c s� e Z d Z � f d d � Z � f d d � Z e d d � � Z d � f d d � Z d d � Z d d � Z d d � Z e d d � � Z d d � Z d d � Z � S)�Terminalc s+ t � j | | � } | | _ g | _ | S)N)r4 �__new__rF r5 )�clsr rF r )r8 r r r� � s zTerminal.__new__c s d j | j j t � j � � S)Nz{}({}))r< r8 r0 r4 r= )r )r8 r r r= � s zTerminal.__repr__c C s t | j � S)N)�listr5 )r r r r r> � s zTerminal.all_defectsr# c sI d j | | j j | j t � j � | j s3 d n d j | j � � g S)Nz {}{}/{}({}){}r# z {})r< r8 r0 rF r4 r= r5 )r r` )r8 r r rb � s z Terminal._ppc C sJ t | � } y | j d � | SWn" t k rE t j | | � SYn Xd S)Nzus-ascii)r rQ rZ rP )r rR r r r r r rU � s zTerminal.cte_encodec C s d S)Nr )r r r r rA � s zTerminal.pop_trailing_wsc C s d S)Nr )r r r r r* � s zTerminal.pop_leading_fwsc C s g S)Nr )r r r r rL � s zTerminal.commentsc C s d S)NFr )r r r r rK � s z Terminal.has_leading_commentc C s t | � | j f S)N)r rF )r r r r �__getnewargs__ s zTerminal.__getnewargs__)r0 r1 r2 r� r= rf r> rb rU rA r* rL rK r� r r )r8 r r� � s r� c @ s4 e Z d Z e d d � � Z d d � Z d Z d S)�WhiteSpaceTerminalc C s d S)Nrh r )r r r r r s zWhiteSpaceTerminal.valuec C s d S)NTr )r r r r r@ s z!WhiteSpaceTerminal.startswith_fwsTN)r0 r1 r2 rf r r@ r) r r r r r� s r� c @ s@ e Z d Z e d d � � Z d d � Z d Z d d � Z d S) � ValueTerminalc C s | S)Nr )r r r r r s zValueTerminal.valuec C s d S)NFr )r r r r r@ s z ValueTerminal.startswith_fwsFc C s t j t | � | � S)N)rP rQ r )r rR r r r rT s z ValueTerminal.as_encoded_wordN)r0 r1 r2 rf r r@ r) rT r r r r r� s r� c @ sF e Z d Z e d d � � Z e d d � � Z d d � Z d Z d S) �EWWhiteSpaceTerminalc C s d S)Nr# r )r r r r r ! s zEWWhiteSpaceTerminal.valuec C s | d d � S)Nr )r r r r r� % s z EWWhiteSpaceTerminal.encodedc C s d S)Nr# r )r r r r r% ) s z EWWhiteSpaceTerminal.__str__TN)r0 r1 r2 rf r r� r% r) r r r r r� s r� r� �,zlist-separatorr� zroute-component-markerz([{}]+)r# z[^{}]+r z\\�]z\]z[\x00-\x20\x7F]c C sW t | � } | r+ | j j t j | � � t j | � rS | j j t j d � � d S)z@If input token contains ASCII non-printables, register a defect.z*Non-ASCII characters found in header tokenN)�_non_printable_finderr5 r r ZNonPrintableDefectr r� rX )�xtextZnon_printablesr r r �_validate_xtextW s r� c C s� t | d � ^ } } g } d } d } x� t t | � � D]e } | | d k rn | re d } d } n d } q: | r} d } n | | | k r� P| j | | � q: W| d } d j | � d j | | d � g | � | f S)ak Scan printables/quoted-pairs until endchars and return unquoted ptext. This function turns a run of qcontent, ccontent-without-comments, or dtext-with-quoted-printables into a single string by unquoting any quoted printables. It returns the string, the remaining value, and a flag that is True iff there were any quoted printables decoded. r' Fr Tr# N)� _wsp_splitter�ranger( r r$ )r �endcharsZfragmentry Zvchars�escape�had_qp�posr r r �_get_ptext_to_endcharsa s$ r� c C s? | j � } t | d t | � t | � � d � } | | f S)z�FWS = 1*WSP This isn't the RFC definition. We're using fws to represent tokens where folding can be done, but when we are parsing the *un*folding has already been done so we don't need to watch out for CRLF. NrE )r� r� r( )r ZnewvaluerE r r r �get_fws s )r� c C s< t � } | j d � s0 t j d j | � � � | d d � j d d � ^ } } | | d d � k r� t j d j | � � � d j | � } t | � d k r� | d t k r� | d t k r� | j d d � ^ } } | d | } t | j � � d k r| j j t j d � � | | _ d j | � } y' t j d | d � \ } } } } Wn- t k r�t j d j | j � � � Yn X| | _ | | _ | j j | � x� | r1| d t k r�t | � \ } } | j | � q�t | d � ^ } } t | d � } t | � | j | � d j | � } q�W| | f S) zE encoded-word = "=?" charset "?" encoding "?" encoded-text "?=" z=?z"expected encoded word but found {}r� Nz?=r' r# r z whitespace inside encoded wordz!encoded word format invalid: '{}'�vtext)r� � startswithr �HeaderParseErrorr< r� r$ r( r r5 r r� r� rP r� r� rR r� r �WSPr� r� r� r� ) r Zewr� ry Zremstrr� r� rR r� r5 r, �charsr� r r r �get_encoded_word� sH "2 ' r c C so t � } x_| rj| d t k rD t | � \ } } | j | � q | j d � r y t | � \ } } Wn t j k r� Yn� Xd } t | � d k r� | d j d k r� | j j t j d � � d } | r t | � d k r | d j d k r t | d d � | d <| j | � q t | d � ^ } } t | d � } t | � | j | � d j | � } q W| S)aO unstructured = (*([FWS] vchar) *WSP) / obs-unstruct obs-unstruct = *((*LF *CR *(obs-utext) *LF *CR)) / FWS) obs-utext = %d0 / obs-NO-WS-CTL / LF / CR obs-NO-WS-CTL is control characters except WSP/CR/LF. So, basically, we have printable runs, plus control characters or nulls in the obsolete syntax, separated by whitespace. Since RFC 2047 uses the obsolete syntax in its specification, but requires whitespace on either side of the encoded words, I can see no reason to need to separate the non-printable-non-whitespace from the printable runs if they occur, so we parse this into xtext tokens separated by WSP tokens. Because an 'unstructured' value must by definition constitute the entire value, this 'get' routine does not return a remaining value, only the parsed TokenList. r z=?Tr' rE z&missing whitespace before encoded wordFr� z encoded-wordr� r# rI ���rI rI )rl r r� r r� r r r r( rF r5 r� r� r� r� r� r$ )r rm r, Zhave_wsr� ry r� r r r rn � s: rn c C s; t | d � \ } } } t | d � } t | � | | f S)a ctext = <printable ascii except \ ( )> This is not the RFC ctext, since we are handling nested comments in comment and unquoting quoted-pairs here. We allow anything except the '()' characters, but if we find any ASCII other than the RFC defined printable ASCII, a NonPrintableDefect is added to the token's defects list. Since quoted pairs are converted to their unquoted values, what is returned is a 'ptext' token. In this case it is a WhiteSpaceTerminal, so it's value is ' '. z()r� )r� r� r� )r r� �_r r r � get_qp_ctext� s r c C s; t | d � \ } } } t | d � } t | � | | f S)ao qcontent = qtext / quoted-pair We allow anything except the DQUOTE character, but if we find any ASCII other than the RFC defined printable ASCII, a NonPrintableDefect is added to the token's defects list. Any quoted pairs are converted to their unquoted values, so what is returned is a 'ptext' token. In this case it is a ValueTerminal. r r� )r� r� r� )r r� r r r r � get_qcontent� s r c C so t | � } | s* t j d j | � � � | j � } | t | � d � } t | d � } t | � | | f S)z�atext = <matches _atext_matcher> We allow any non-ATOM_ENDS in atext, but add an InvalidATextDefect to the token's defects list if we find non-atext characters. z expected atext but found '{}'N�atext)�_non_atom_end_matcherr r r< r� r( r� r� )r �mr r r r � get_atext s r c C sQ | d d k r( t j d j | � � � t � } | d d � } x� | r| d d k r| d t k r t | � \ } } n� | d d � d k r� y/ t | � \ } } | j j t j d � � Wqt j k r� t | � \ } } YqXn t | � \ } } | j | � qD W| s=| j j t j d � � | | f S| | d d � f S) z�bare-quoted-string = DQUOTE *([FWS] qcontent) [FWS] DQUOTE A quoted-string without the leading or trailing white space. Its value is the text between the quote marks, with whitespace preserved and quoted pairs decoded. r r zexpected '"' but found '{}'r' Nr� z=?z!encoded word inside quoted stringz"end of header inside quoted string) r r r< r� r r� r r5 r r� r )r Zbare_quoted_stringr, r r r �get_bare_quoted_string s, r c C s | r. | d d k r. t j d j | � � � t � } | d d � } x� | r� | d d k r� | d t k r� t | � \ } } n7 | d d k r� t | � \ } } n t | � \ } } | j | � qJ W| s� | j j t j d � � | | f S| | d d � f S)z�comment = "(" *([FWS] ccontent) [FWS] ")" ccontent = ctext / quoted-pair / comment We handle nested comments here, and quoted-pair in our qp-ctext routine. r r zexpected '(' but found '{}'r' Nr� z end of header inside comment) r r r< r� r r� � get_commentr r r5 r� )r ri r, r r r r < s" r c C st t � } x^ | ri | d t k ri | d t k rG t | � \ } } n t | � \ } } | j | � q W| | f S)z,CFWS = (1*([FWS] comment) [FWS]) / FWS r )r| � CFWS_LEADERr r� r r )r rH r, r r r �get_cfwsU s r c C s� t � } | r> | d t k r> t | � \ } } | j | � t | � \ } } | j | � | r� | d t k r� t | � \ } } | j | � | | f S)z�quoted-string = [CFWS] <bare-quoted-string> [CFWS] 'bare-quoted-string' is an intermediate class defined by this parser and not by the RFC grammar. It is the quoted string without any attached CFWS. r )r� r r r r )r Z quoted_stringr, r r r �get_quoted_stringb s r c C s t � } | r> | d t k r> t | � \ } } | j | � | rl | d t k rl t j d j | � � � | j d � r� y t | � \ } } Wq� t j k r� t | � \ } } Yq� Xn t | � \ } } | j | � | r| d t k rt | � \ } } | j | � | | f S)zPatom = [CFWS] 1*atext [CFWS] An atom could be an rfc2047 encoded word. r z expected atom but found '{}'z=?) r~ r r r � ATOM_ENDSr r r< r� r r )r r r, r r r �get_atomt s$ r c C s� t � } | s | d t k r8 t j d j | � � � xl | r� | d t k r� t | � \ } } | j | � | r; | d d k r; | j t � | d d � } q; W| d t k r� t j d j d | � � � | | f S)z( dot-text = 1*atext *("." 1*atext) r z8expected atom at a start of dot-atom-text but found '{}'r r' Nz4expected atom at end of dot-atom-text but found '{}'rI )r� r r r r< r r r� )r Z dot_atom_textr, r r r �get_dot_atom_text� s r c C s� t � } | d t k r8 t | � \ } } | j | � | j d � r� y t | � \ } } Wq� t j k r� t | � \ } } Yq� Xn t | � \ } } | j | � | r� | d t k r� t | � \ } } | j | � | | f S)z� dot-atom = [CFWS] dot-atom-text [CFWS] Any place we can have a dot atom, we could instead have an rfc2047 encoded word. r z=?) r� r r r r� r r r r )r Zdot_atomr, r r r � get_dot_atom� s r c C s� | d t k r% t | � \ } } n d } | d d k rP t | � \ } } n= | d t k r{ t j d j | � � � n t | � \ } } | d k r� | g | d d � <| | f S)a� word = atom / quoted-string Either atom or quoted-string may start with CFWS. We have to peel off this CFWS first to determine which type of word to parse. Afterward we splice the leading CFWS, if any, into the parsed sub-token. If neither an atom or a quoted-string is found before the next special, a HeaderParseError is raised. The token returned is either an Atom or a QuotedString, as appropriate. This means the 'word' level of the formal grammar is not represented in the parse tree; this is because having that extra layer when manipulating the parse tree is more confusing than it is helpful. r Nr z1Expected 'atom' or 'quoted-string' but found '{}')r r r �SPECIALSr r r< r )r �leaderr, r r r �get_word� s r c C sI t � } y# t | � \ } } | j | � Wn. t j k r\ | j j t j d � � Yn Xx� | r>| d t k r>| d d k r� | j t � | j j t j d � � | d d � } q` y t | � \ } } WnV t j k r-| d t k r&t | � \ } } | j j t j d � � n � Yn X| j | � q` W| | f S)a� phrase = 1*word / obs-phrase obs-phrase = word *(word / "." / CFWS) This means a phrase can be a sequence of words, periods, and CFWS in any order as long as it starts with at least one word. If anything other than words is detected, an ObsoleteHeaderDefect is added to the token's defect list. We also accept a phrase that starts with CFWS followed by a dot; this is registered as an InvalidHeaderDefect, since it is not supported by even the obsolete grammar. z phrase does not start with wordr r zperiod in 'phrase'r' Nzcomment found without atom) rv r r r r r5 r� � PHRASE_ENDSr� �ObsoleteHeaderDefectr r )r rw r, r r r � get_phrase� s. r c C s� t � } d } | d t k r1 t | � \ } } | sO t j d j | � � � y t | � \ } } Wno t j k r� y t | � \ } } WnA t j k r� | d d k r� | d t k r� � t � } Yn XYn X| d k r� | g | d d � <| j | � | r�| d d k s)| d t k r�t t | � | � \ } } | j d k rp| j j t j d � � n | j j t j d � � | | d <y | j j d � Wn+ t k r�| j j t j d � � Yn X| | f S) z= local-part = dot-atom / quoted-string / obs-local-part Nr z"expected local-part but found '{}'r zinvalid-obs-local-partz<local-part is not dot-atom, quoted-string, or obs-local-partz,local-part is not a dot-atom (contains CFWS)rV z)local-part contains non-ASCII characters))r� r r r r r< r r r r3 r �get_obs_local_partr rF r5 r� r r rQ rZ ZNonASCIILocalPartDefect)r r� r r, �obs_local_partr r r �get_local_part sB & r c C sH t � } d } xv| r�| d d k s8 | d t k r�| d d k r� | rg | j j t j d � � | j t � d } | d d � } q n\ | d d k r� | j t | d d � � | d d � } | j j t j d � � d } q | r | d j d k r | j j t j d � � y t | � \ } } d } Wn: t j k rv| d t k r`� t | � \ } } Yn X| j | � q W| d j d k s�| d j d k r�| d j d k r�| j j t j d � � | d j d k s| d j d k r,| d j d k r,| j j t j d � � | j r>d | _ | | f S)z' obs-local-part = word *("." word) Fr r r zinvalid repeated '.'Tr' Nzmisplaced-specialz/'\' character outside of quoted-string/ccontentr� zmissing '.' between wordsrH z!Invalid leading '.' in local partr� z"Invalid trailing '.' in local partzinvalid-obs-local-partrI rI rI r ) r� r r5 r r r� r� r� rF r r r r )r r Zlast_non_ws_was_dotr, r r r r ' sV ) r c C sZ t | d � \ } } } t | d � } | rF | j j t j d � � t | � | | f S)a dtext = <printable ascii except \ [ ]> / obs-dtext obs-dtext = obs-NO-WS-CTL / quoted-pair We allow anything except the excluded characters, but if we find any ASCII other than the RFC defined printable ASCII, a NonPrintableDefect is added to the token's defects list. Quoted pairs are converted to their unquoted values, so what is returned is a ptext token, in this case a ValueTerminal. If there were quoted-printables, an ObsoleteHeaderDefect is added to the returned token's defect list. z[]r� z(quoted printable found in domain-literal)r� r� r5 r r r r� )r r� r� r r r � get_dtextV s r c C s: | r d S| j t j d � � | j t d d � � d S)NFz"end of input inside domain-literalr� zdomain-literal-endT)r r r� r� )r �domain_literalr r r �_check_for_early_dl_endj s r c C s� t � } | d t k r8 t | � \ } } | j | � | sM t j d � � | d d k ru t j d j | � � � | d d � } t | | � r� | | f S| j t d d � � | d t k r� t | � \ } } | j | � t | � \ } } | j | � t | | � r| | f S| d t k rJt | � \ } } | j | � t | | � rc| | f S| d d k r�t j d j | � � � | j t d d � � | d d � } | r�| d t k r�t | � \ } } | j | � | | f S) zB domain-literal = [CFWS] "[" *([FWS] dtext) [FWS] "]" [CFWS] r zexpected domain-literal�[z6expected '[' at start of domain-literal but found '{}'r' Nzdomain-literal-startr� z4expected ']' at end of domain-literal but found '{}'zdomain-literal-end) r� r r r r r r< r r� r r� r )r r r, r r r �get_domain_literalr sD r" c C s� t � } d } | d t k r1 t | � \ } } | sO t j d j | � � � | d d k r� t | � \ } } | d k r� | g | d d � <| j | � | | f Sy t | � \ } } Wn' t j k r� t | � \ } } Yn X| r | d d k r t j d � � | d k r+| g | d d � <| j | � | r�| d d k r�| j j t j d � � | d j d k r�| d | d d � <xP | r�| d d k r�| j t � t | d d � � \ } } | j | � q�W| | f S) z] domain = dot-atom / domain-literal / obs-domain obs-domain = atom *("." atom)) Nr z expected domain but found '{}'r! r� zInvalid Domainr z(domain is not a dot-atom (contains CFWS)zdot-atomr' )r� r r r r r< r" r r r r5 r rF r� )r r� r r, r r r � get_domain� s@ r# c C s� t � } t | � \ } } | j | � | s? | d d k rb | j j t j d � � | | f S| j t d d � � t | d d � � \ } } | j | � | | f S)z( addr-spec = local-part "@" domain r r� z"add-spec local part with no domainzaddress-at-symbolr' N)r� r r r5 r r� r� r# )r r� r, r r r � get_addr_spec� s r$ c C s t � } x� | r� | d d k s2 | d t k r� | d t k rd t | � \ } } | j | � q | d d k r | j t � | d d � } q W| s� | d d k r� t j d j | � � � | j t � t | d d � � \ } } | j | � x� | r�| d d k r�| j t � | d d � } | s7P| d t k rft | � \ } } | j | � | d d k r� | j t � t | d d � � \ } } | j | � q� W| s�t j d � � | d d k r�t j d j | � � � | j t d d � � | | d d � f S) z� obs-route = obs-domain-list ":" obs-domain-list = *(CFWS / ",") "@" domain *("," [CFWS] ["@" domain]) Returns an obs-route token with the appropriate sub-tokens (that is, there is no obs-domain-list in the parse tree). r r� r' Nr� z(expected obs-route domain but found '{}'z%end of header while parsing obs-route�:z4expected ':' marking end of obs-route but found '{}'zend-of-obs-route-marker) r� r r r � ListSeparatorr r r< �RouteComponentMarkerr# r� )r Z obs_router, r r r � get_obs_route� sB ) r( c C s6 t � } | d t k r8 t | � \ } } | j | � | sO | d d k rg t j d j | � � � | j t d d � � | d d � } | d d k r� | j t d d � � | j j t j d � � | d d � } | | f Sy t | � \ } } Wn� t j k r�y/ t | � \ } } | j j t j d � � Wn- t j k rmt j d j | � � � Yn X| j | � t | � \ } } Yn X| j | � | r�| d d k r�| d d � } n | j j t j d � � | j t d d � � | r,| d t k r,t | � \ } } | j | � | | f S) z� angle-addr = [CFWS] "<" addr-spec ">" [CFWS] / obs-angle-addr obs-angle-addr = [CFWS] "<" obs-route addr-spec ">" [CFWS] r �<z"expected angle-addr but found '{}'zangle-addr-startr' N�>zangle-addr-endz null addr-spec in angle-addrz*obsolete route specification in angle-addrz.expected addr-spec or obs-route but found '{}'z"missing trailing '>' on angle-addr) r� r r r r r r< r� r5 r� r$ r( r )r Z angle_addrr, r r r �get_angle_addr� sJ r+ c C sR t � } t | � \ } } | j | d d � � | j d d � | _ | | f S)z� display-name = phrase Because this is simply a name-rule, we don't return a display-name token containing a phrase, but rather a display-name token with the content of the phrase. N)r� r r r5 )r r� r, r r r �get_display_name& s r, c C s5 t � } d } | d t k rO t | � \ } } | sO t j d j | � � � | d d k r� | d t k r� t j d j | � � � t | � \ } } | s� t j d j | � � � | d k r� | g | d d d � <d } | j | � t | � \ } } | d k r | g | d d � <| j | � | | f S)z, name-addr = [display-name] angle-addr Nr z!expected name-addr but found '{}'r) ) r� r r r r r< r r, r r+ )r Z name_addrr r, r r r � get_name_addr5 s0 r- c C s� t � } y t | � \ } } Wn[ t j k r| y t | � \ } } Wn- t j k rw t j d j | � � � Yn XYn Xt d d � | j D� � r� d | _ | j | � | | f S)z& mailbox = name-addr / addr-spec z expected mailbox but found '{}'c s s! | ] } t | t j � Vq d S)N)rW r r� )r9 r: r r r r; b s z get_mailbox.<locals>.<genexpr>zinvalid-mailbox) r� r- r r r$ r< r[ r> rF r )r r� r, r r r � get_mailboxS s r. c C s� t � } xv | r� | d | k r� | d t k r_ | j t | d d � � | d d � } q t | � \ } } | j | � q W| | f S)z� Read everything up to one of the chars in endchars. This is outside the formal grammar. The InvalidMailbox TokenList that is returned acts like a Mailbox, but the data attributes are None. r zmisplaced-specialr' N)r� r r r� r )r r� Zinvalid_mailboxr, r r r �get_invalid_mailboxh s r/ c C sM t � } x7| rB| d d k rBy# t | � \ } } | j | � Wn`t j k r�d } | d t k r t | � \ } } | s� | d d k r� | j | � | j j t j d � � q�t | d � \ } } | d k r� | g | d d � <| j | � | j j t j d � � n� | d d k rI| j j t j d � � nZ t | d � \ } } | d k r}| g | d d � <| j | � | j j t j d � � Yn X| r | d d k r | d } d | _ t | d � \ } } | j | � | j j t j d � � | r | d d k r | j t � | d d � } q W| | f S) aJ mailbox-list = (mailbox *("," mailbox)) / obs-mbox-list obs-mbox-list = *([CFWS] ",") mailbox *("," [mailbox / CFWS]) For this routine we go outside the formal grammar in order to improve error handling. We recognize the end of the mailbox list only at the end of the value or at a ';' (the group terminator). This is so that we can turn invalid mailboxes into InvalidMailbox tokens and continue parsing any remaining valid mailboxes. We also allow all mailbox entries to be null, and this condition is handled appropriately at a higher level. r �;Nz,;z empty element in mailbox-listz invalid mailbox in mailbox-listr� r' zinvalid-mailboxrI )r� r. r r r r r r5 r r/ r� rF r r& )r Z mailbox_listr, r r� r r r �get_mailbox_listz sN r1 c C sc t � } | s2 | j j t j d � � | | f Sd } | r� | d t k r� t | � \ } } | s� | j j t j d � � | j | � | | f S| d d k r� | j | � | | f St | � \ } } t | j � d k r-| d k r� | j | � | j | � | j j t j d � � | | f S| d k rL| g | d d � <| j | � | | f S)zg group-list = mailbox-list / CFWS / obs-group-list obs-group-list = 1*([CFWS] ",") [CFWS] z end of header before group-listNr zend of header in group-listr0 z group-list with empty entries) r� r5 r r r� r r r1 r( r� r r )r Z group_listr r, r r r �get_group_list� s8 r2 c C s� t � } t | � \ } } | s2 | d d k rJ t j d j | � � � | j | � | j t d d � � | d d � } | r� | d d k r� | j t d d � � | | d d � f St | � \ } } | j | � | s� | j j t j d � � | d d k r#t j d j | � � � | j t d d � � | d d � } | r~| d t k r~t | � \ } } | j | � | | f S) z7 group = display-name ":" [group-list] ";" [CFWS] r r% z8expected ':' at end of group display name but found '{}'z group-display-name-terminatorr' Nr0 zgroup-terminatorzend of header in groupz)expected ';' at end of group but found {}) r� r, r r r< r r� r2 r5 r� r r )r r� r, r r r � get_group� s2 r3 c C s� t � } y t | � \ } } Wn[ t j k r| y t | � \ } } Wn- t j k rw t j d j | � � � Yn XYn X| j | � | | f S)a� address = mailbox / group Note that counter-intuitively, an address can be either a single address or a list of addresses (a group). This is why the returned Address object has a 'mailboxes' attribute which treats a single address as a list of length one. When you need to differentiate between to two cases, extract the single element, which is either a mailbox or a group token. z expected address but found '{}')r� r3 r r r. r< r )r r� r, r r r � get_address� s r4 c C s_ t � } xI| rTy# t | � \ } } | j | � Wn�t j k r�} zbd } | d t k rt | � \ } } | s� | d d k r� | j | � | j j t j d � � q�t | d � \ } } | d k r� | g | d d � <| j t | g � � | j j t j d � � n� | d d k rG| j j t j d � � nc t | d � \ } } | d k r{| g | d d � <| j t | g � � | j j t j d � � WYd d } ~ Xn X| r%| d d k r%| d d } d | _ t | d � \ } } | j | � | j j t j d � � | r | j t d d � � | d d � } q W| | f S) a� address_list = (address *("," address)) / obs-addr-list obs-addr-list = *([CFWS] ",") address *("," [address / CFWS]) We depart from the formal grammar here by continuing to parse until the end of the input, assuming the input to be entirely composed of an address-list. This is always true in email parsing, and allows us to skip invalid addresses to parse additional valid ones. Nr r� z"address-list entry with no contentz invalid address in address-listz empty element in address-listr' zinvalid-mailboxzlist-separatorrI )r� r4 r r r r r r5 r r/ r� r� rF r r� )r Z address_listr, �errr r� r r r �get_address_list sN r6 c C ss t � } | s, | j j t j d � � | S| d t k rz t | � \ } } | j | � | sz | j j t j d � � d } xH | r� | d d k r� | d t k r� | | d 7} | d d � } q� W| j � s| j j t j d j | � � � | j t | d � � n% t | � | _ | j t | d � � | rl| d t k rlt | � \ } } | j | � | s�| d d k r�| j d k r�| j j t j d � � | r�| j t | d � � | S| j t d d � � | d d � } | r&| d t k r&t | � \ } } | j | � | sX| j d k rT| j j t j d � � | Sd } x8 | r�| d t k r�| | d 7} | d d � } qaW| j � s�| j j t j d j | � � � | j t | d � � n% t | � | _ | j t | d � � | r:| d t k r:t | � \ } } | j | � | ro| j j t j d � � | j t | d � � | S)zE mime-version = [CFWS] 1*digit [CFWS] "." [CFWS] 1*digit [CFWS] z%Missing MIME version number (eg: 1.0)r z0Expected MIME version number but found only CFWSr# r r' Nz1Expected MIME major version number but found {!r}r� �digitsz0Incomplete MIME version; found only major numberzversion-separatorz1Expected MIME minor version number but found {!r}z'Excess non-CFWS text after MIME version)r� r5 r r �HeaderMissingRequiredValuer r �isdigitr� r< r� �intr� r� )r Z mime_versionr, r7 r r r �parse_mime_versionQ sv ) r; c C s� t � } xv | r� | d d k r� | d t k r_ | j t | d d � � | d d � } q t | � \ } } | j | � q W| | f S)z� Read everything up to the next ';'. This is outside the formal grammar. The InvalidParameter TokenList that is returned acts like a Parameter, but the data attributes are None. r r0 zmisplaced-specialr' N)r� r r r� r )r Zinvalid_parameterr, r r r �get_invalid_parameter� s r< c C so t | � } | s* t j d j | � � � | j � } | t | � d � } t | d � } t | � | | f S)a8 ttext = <matches _ttext_matcher> We allow any non-TOKEN_ENDS in ttext, but add defects to the token's defects list if we find non-ttext characters. We also register defects for *any* non-printables even though the RFC doesn't exclude all of them, because we follow the spirit of RFC 5322. z expected ttext but found '{}'N�ttext)�_non_token_end_matcherr r r< r� r( r� r� )r r r= r r r � get_ttext� s r? c C s� t � } | r> | d t k r> t | � \ } } | j | � | rl | d t k rl t j d j | � � � t | � \ } } | j | � | r� | d t k r� t | � \ } } | j | � | | f S)z�token = [CFWS] 1*ttext [CFWS] The RFC equivalent of ttext is any US-ASCII chars except space, ctls, or tspecials. We also exclude tabs even though the RFC doesn't. The RFC implies the CFWS but is not explicit about it in the BNF. r z expected token but found '{}') r� r r r � TOKEN_ENDSr r r< r? )r Zmtokenr, r r r � get_token� s rA c C so t | � } | s* t j d j | � � � | j � } | t | � d � } t | d � } t | � | | f S)aQ attrtext = 1*(any non-ATTRIBUTE_ENDS character) We allow any non-ATTRIBUTE_ENDS in attrtext, but add defects to the token's defects list if we find non-attrtext characters. We also register defects for *any* non-printables even though the RFC doesn't exclude all of them, because we follow the spirit of RFC 5322. z expected attrtext but found {!r}Nr� )�_non_attribute_end_matcherr r r< r� r( r� r� )r r r� r r r � get_attrtext� s rC c C s� t � } | r> | d t k r> t | � \ } } | j | � | rl | d t k rl t j d j | � � � t | � \ } } | j | � | r� | d t k r� t | � \ } } | j | � | | f S)aH [CFWS] 1*attrtext [CFWS] This version of the BNF makes the CFWS explicit, and as usual we use a value terminal for the actual run of characters. The RFC equivalent of attrtext is the token characters, with the subtraction of '*', "'", and '%'. We include tab in the excluded set just as we do for token. r z expected token but found '{}') r� r r r �ATTRIBUTE_ENDSr r r< rC )r r� r, r r r � get_attribute� s rE c C so t | � } | s* t j d j | � � � | j � } | t | � d � } t | d � } t | � | | f S)z�attrtext = 1*(any non-ATTRIBUTE_ENDS character plus '%') This is a special parsing routine so that we get a value that includes % escapes as a single string (which we decode as a single string later). z)expected extended attrtext but found {!r}Nzextended-attrtext)�#_non_extended_attribute_end_matcherr r r< r� r( r� r� )r r r� r r r �get_extended_attrtext� s rG c C s� t � } | r> | d t k r> t | � \ } } | j | � | rl | d t k rl t j d j | � � � t | � \ } } | j | � | r� | d t k r� t | � \ } } | j | � | | f S)z� [CFWS] 1*extended_attrtext [CFWS] This is like the non-extended version except we allow % characters, so that we can pick up an encoded value as a single string. r z expected token but found '{}') r� r r r �EXTENDED_ATTRIBUTE_ENDSr r r< rG )r r� r, r r r �get_extended_attribute s rI c C s3 t � } | s | d d k r8 t j d j | � � � | j t d d � � | d d � } | sv | d j � r� t j d j | � � � d } x8 | r� | d j � r� | | d 7} | d d � } q� W| d d k r| d k r| j j t j d � � t | � | _ | j t | d � � | | f S) a6 '*' digits The formal BNF is more complicated because leading 0s are not allowed. We check for that and add a defect. We also assume no CFWS is allowed between the '*' and the digits, though the RFC is not crystal clear on that. The caller should already have dealt with leading CFWS. r �*z Expected section but found {}zsection-markerr' Nz$Expected section number but found {}r# �0z§ion numberhas an invalid leading 0r7 ) r� r r r< r r� r9 r5 ZInvalidHeaderErrorr: r� )r r� r7 r r r � get_section# s$ rL c C s� t � } | s t j d � � d } | d t k rF t | � \ } } | sd t j d j | � � � | d d k r� t | � \ } } n t | � \ } } | d k r� | g | d d � <| j | � | | f S)z quoted-string / attribute z&Expected value but found end of stringNr z Expected value but found only {}r ) r� r r r r r< r rI r )r �vr r, r r r � get_valueA s rN c C s� t � } t | � \ } } | j | � | s? | d d k rk | j j t j d j | � � � | | f S| d d k ry, t | � \ } } d | _ | j | � Wn t j k r� Yn X| s� t j d � � | d d k r| j t d d � � | d d � } d | _ | d d k r2t j d � � | j t d d � � | d d � } d } | r�| d t k r�t | � \ } } | j | � d } | } | j r�| r�| d d k r�t | � \ } } | j } d } | j d k r>| r | d d k r d } qkt | � \ } } | rk| d d k rkd } n- y t | � \ } } Wn Yn X| skd } | r�| j j t j d � � | j | � x4 | D], } | j d k r�g | d d � <| } Pq�W| } n d } | j j t j d � � | r| d d k rd } n t | � \ } } | j s@| j d k r�| sW| d d k r�| j | � | d k rv| } | | f S| j j t j d � � | s�| j j t j d � � | j | � | d k r| | f Sn7| d k r1x | D] } | j d k r�Pq�W| j d k | j | � | j | _ | d d k rYt j d j | � � � | j t d d � � | d d � } | r�| d d k r�t | � \ } } | j | � | j | _ | s�| d d k r�t j d j | � � � | j t d d � � | d d � } | d k r�t � } x� | r�| d t k rXt | � \ } } nD | d d k r�t d d � } | d d � } n t | � \ } } | j | � q-W| } n t | � \ } } | j | � | d k r�| } | | f S)aY attribute [section] ["*"] [CFWS] "=" value The CFWS is implied by the RFC but not made explicit in the BNF. This simplified form of the BNF from the RFC is made to conform with the RFC BNF through some extra checks. We do it this way because it makes both error recovery and working with the resulting parse tree easier. r r0 z)Parameter contains name ({}) but no valuerJ TzIncomplete parameterzextended-parameter-markerr' N�=z Parameter not followed by '='zparameter-separatorr F�'z5Quoted string value for extended parameter is invalidzbare-quoted-stringzZParameter marked as extended but appears to have a quoted string value that is non-encodedzcApparent initial-extended-value but attribute was not marked as extended or was not initial sectionz(Missing required charset/lang delimiterszextended-attrtextr� z=Expected RFC2231 char/lang encoding delimiter, but found {!r}zRFC2231 delimiterz;Expected RFC2231 char/lang encoding delimiter, but found {}ZDQUOTE) r� rE r r5 r r� r< rL r� r r� r� r r r r� r� rC rG rF rN r rR r� r� r r� r ) r r� r, r ry ZappendtoZqstringZ inner_valueZ semi_validr� �trM r r r � get_parameterW s� rR c C s� t � } x�| r�y# t | � \ } } | j | � Wnt j k r=} z� d } | d t k ru t | � \ } } | s� | j | � | S| d d k r� | d k r� | j | � | j j t j d � � nZ t | � \ } } | r� | g | d d � <| j | � | j j t j d j | � � � WYd d } ~ Xn X| r�| d d k r�| d } d | _ t | � \ } } | j | � | j j t j d j | � � � | r | j t d d � � | d d � } q W| S) a! parameter *( ";" parameter ) That BNF is meant to indicate this routine should only be called after finding and handling the leading ';'. There is no corresponding rule in the formal RFC grammar, but it is more convenient for us for the set of parameters to be treated as its own TokenList. This is 'parse' routine because it consumes the reminaing value, but it would never be called to parse a full header. Instead it is called to parse everything after the non-parameter value of a specific MIME header. Nr r0 z parameter entry with no contentzinvalid parameter {!r}r' zinvalid-parameterz)parameter with invalid trailing text {!r}zparameter-separatorrI )r� rR r r r r r r5 r� r< r< rF r r� )r Zmime_parametersr, r5 r r� r r r �parse_mime_parameters� sD & rS c C s� xv | rx | d d k rx | d t k rV | j t | d d � � | d d � } q t | � \ } } | j | � q W| s� d S| j t d d � � | j t | d d � � � d S)zBDo our best to find the parameters in an invalid MIME header r r0 zmisplaced-specialr' Nzparameter-separator)r r r� r rS )Z tokenlistr r, r r r �_find_mime_parameters s rT c C s; t � } d } | s2 | j j t j d � � | Sy t | � \ } } WnH t j k r� | j j t j d j | � � � t | | � | SYn X| j | � | s� | d d k r� | j j t j d � � | r� t | | � | S| j j � j � | _ | j t d d � � | d d � } y t | � \ } } WnH t j k r�| j j t j d j | � � � t | | � | SYn X| j | � | j j � j � | _ | s�| S| d d k r| j j t j d j | � � � | ` | ` t | | � | S| j t d d � � | j t | d d � � � | S)z� maintype "/" subtype *( ";" parameter ) The maintype and substype are tokens. Theoretically they could be checked against the official IANA list + x-token, but we don't do that. Fz"Missing content type specificationz(Expected content maintype but found {!r}r �/zInvalid content typezcontent-type-separatorr' Nz'Expected content subtype but found {!r}r0 z<Only parameters are valid after content type, but found {!r}zparameter-separator)r� r5 r r r8 rA r r� r< rT r r� �lowerr� r� r� rS )r ZctypeZrecoverr, r r r �parse_content_type_header) sX rW c C s6 t � } | s, | j j t j d � � | Sy t | � \ } } WnH t j k r� | j j t j d j | � � � t | | � | SYn X| j | � | j j � j � | _ | s� | S| d d k r� | j j t j d j | � � � t | | � | S| j t d d � � | j t | d d � � � | S) z* disposition-type *( ";" parameter ) zMissing content dispositionz+Expected content disposition but found {!r}r r0 zCOnly parameters are valid after content disposition, but found {!r}zparameter-separatorr' N)r� r5 r r r8 rA r r� r< rT r r� rV r� r� rS )r Z disp_headerr, r r r � parse_content_disposition_headerb s2 rX c C s1 t � } | s, | j j t j d � � | Sy t | � \ } } Wn7 t j k r{ | j j t j d j | � � � Yn& X| j | � | j j � j � | _ | s� | Sx | r,| j j t j d � � | d t k r | j t | d d � � | d d � } q� t | � \ } } | j | � q� W| S)z mechanism z!Missing content transfer encodingz1Expected content transfer encoding but found {!r}z*Extra text after content transfer encodingr zmisplaced-specialr' N)r� r5 r r r8 rA r r� r< r r� rV r� r r� r )r Z cte_headerr, r r r �&parse_content_transfer_encoding_header� s. rY )��__doc__�rer� �stringr � collectionsr �operatorr Zemailr rP r r r� r r r r r� r Z TSPECIALSr@ Z ASPECIALSrD rH r r r� r3 rg rl rv r{ r| r~ r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r r� r� r� r� r� r& r' �compiler< r$ r� r� r �matchr �findallr� r> rB rF r� r� r� r rn r r r r r r r r r r r r r r r r r" r# r$ r( r+ r, r- r. r/ r1 r2 r3 r4 r6 r; r< r? rA rC rE rG rI rL rN rR rS rT rW rX rY r r r r �<module>D s T� K` '# U3 $ 0 0 0 ! * 8 & ' / ' & ) . 9 % > D � 4 9