17db96d56Sopenharmony_ci# Copyright (C) 2001-2007 Python Software Foundation
27db96d56Sopenharmony_ci# Author: Ben Gertzfield, Barry Warsaw
37db96d56Sopenharmony_ci# Contact: email-sig@python.org
47db96d56Sopenharmony_ci
57db96d56Sopenharmony_ci__all__ = [
67db96d56Sopenharmony_ci    'Charset',
77db96d56Sopenharmony_ci    'add_alias',
87db96d56Sopenharmony_ci    'add_charset',
97db96d56Sopenharmony_ci    'add_codec',
107db96d56Sopenharmony_ci    ]
117db96d56Sopenharmony_ci
127db96d56Sopenharmony_cifrom functools import partial
137db96d56Sopenharmony_ci
147db96d56Sopenharmony_ciimport email.base64mime
157db96d56Sopenharmony_ciimport email.quoprimime
167db96d56Sopenharmony_ci
177db96d56Sopenharmony_cifrom email import errors
187db96d56Sopenharmony_cifrom email.encoders import encode_7or8bit
197db96d56Sopenharmony_ci
207db96d56Sopenharmony_ci
217db96d56Sopenharmony_ci
227db96d56Sopenharmony_ci# Flags for types of header encodings
237db96d56Sopenharmony_ciQP          = 1 # Quoted-Printable
247db96d56Sopenharmony_ciBASE64      = 2 # Base64
257db96d56Sopenharmony_ciSHORTEST    = 3 # the shorter of QP and base64, but only for headers
267db96d56Sopenharmony_ci
277db96d56Sopenharmony_ci# In "=?charset?q?hello_world?=", the =?, ?q?, and ?= add up to 7
287db96d56Sopenharmony_ciRFC2047_CHROME_LEN = 7
297db96d56Sopenharmony_ci
307db96d56Sopenharmony_ciDEFAULT_CHARSET = 'us-ascii'
317db96d56Sopenharmony_ciUNKNOWN8BIT = 'unknown-8bit'
327db96d56Sopenharmony_ciEMPTYSTRING = ''
337db96d56Sopenharmony_ci
347db96d56Sopenharmony_ci
357db96d56Sopenharmony_ci
367db96d56Sopenharmony_ci# Defaults
377db96d56Sopenharmony_ciCHARSETS = {
387db96d56Sopenharmony_ci    # input        header enc  body enc output conv
397db96d56Sopenharmony_ci    'iso-8859-1':  (QP,        QP,      None),
407db96d56Sopenharmony_ci    'iso-8859-2':  (QP,        QP,      None),
417db96d56Sopenharmony_ci    'iso-8859-3':  (QP,        QP,      None),
427db96d56Sopenharmony_ci    'iso-8859-4':  (QP,        QP,      None),
437db96d56Sopenharmony_ci    # iso-8859-5 is Cyrillic, and not especially used
447db96d56Sopenharmony_ci    # iso-8859-6 is Arabic, also not particularly used
457db96d56Sopenharmony_ci    # iso-8859-7 is Greek, QP will not make it readable
467db96d56Sopenharmony_ci    # iso-8859-8 is Hebrew, QP will not make it readable
477db96d56Sopenharmony_ci    'iso-8859-9':  (QP,        QP,      None),
487db96d56Sopenharmony_ci    'iso-8859-10': (QP,        QP,      None),
497db96d56Sopenharmony_ci    # iso-8859-11 is Thai, QP will not make it readable
507db96d56Sopenharmony_ci    'iso-8859-13': (QP,        QP,      None),
517db96d56Sopenharmony_ci    'iso-8859-14': (QP,        QP,      None),
527db96d56Sopenharmony_ci    'iso-8859-15': (QP,        QP,      None),
537db96d56Sopenharmony_ci    'iso-8859-16': (QP,        QP,      None),
547db96d56Sopenharmony_ci    'windows-1252':(QP,        QP,      None),
557db96d56Sopenharmony_ci    'viscii':      (QP,        QP,      None),
567db96d56Sopenharmony_ci    'us-ascii':    (None,      None,    None),
577db96d56Sopenharmony_ci    'big5':        (BASE64,    BASE64,  None),
587db96d56Sopenharmony_ci    'gb2312':      (BASE64,    BASE64,  None),
597db96d56Sopenharmony_ci    'euc-jp':      (BASE64,    None,    'iso-2022-jp'),
607db96d56Sopenharmony_ci    'shift_jis':   (BASE64,    None,    'iso-2022-jp'),
617db96d56Sopenharmony_ci    'iso-2022-jp': (BASE64,    None,    None),
627db96d56Sopenharmony_ci    'koi8-r':      (BASE64,    BASE64,  None),
637db96d56Sopenharmony_ci    'utf-8':       (SHORTEST,  BASE64, 'utf-8'),
647db96d56Sopenharmony_ci    }
657db96d56Sopenharmony_ci
667db96d56Sopenharmony_ci# Aliases for other commonly-used names for character sets.  Map
677db96d56Sopenharmony_ci# them to the real ones used in email.
687db96d56Sopenharmony_ciALIASES = {
697db96d56Sopenharmony_ci    'latin_1': 'iso-8859-1',
707db96d56Sopenharmony_ci    'latin-1': 'iso-8859-1',
717db96d56Sopenharmony_ci    'latin_2': 'iso-8859-2',
727db96d56Sopenharmony_ci    'latin-2': 'iso-8859-2',
737db96d56Sopenharmony_ci    'latin_3': 'iso-8859-3',
747db96d56Sopenharmony_ci    'latin-3': 'iso-8859-3',
757db96d56Sopenharmony_ci    'latin_4': 'iso-8859-4',
767db96d56Sopenharmony_ci    'latin-4': 'iso-8859-4',
777db96d56Sopenharmony_ci    'latin_5': 'iso-8859-9',
787db96d56Sopenharmony_ci    'latin-5': 'iso-8859-9',
797db96d56Sopenharmony_ci    'latin_6': 'iso-8859-10',
807db96d56Sopenharmony_ci    'latin-6': 'iso-8859-10',
817db96d56Sopenharmony_ci    'latin_7': 'iso-8859-13',
827db96d56Sopenharmony_ci    'latin-7': 'iso-8859-13',
837db96d56Sopenharmony_ci    'latin_8': 'iso-8859-14',
847db96d56Sopenharmony_ci    'latin-8': 'iso-8859-14',
857db96d56Sopenharmony_ci    'latin_9': 'iso-8859-15',
867db96d56Sopenharmony_ci    'latin-9': 'iso-8859-15',
877db96d56Sopenharmony_ci    'latin_10':'iso-8859-16',
887db96d56Sopenharmony_ci    'latin-10':'iso-8859-16',
897db96d56Sopenharmony_ci    'cp949':   'ks_c_5601-1987',
907db96d56Sopenharmony_ci    'euc_jp':  'euc-jp',
917db96d56Sopenharmony_ci    'euc_kr':  'euc-kr',
927db96d56Sopenharmony_ci    'ascii':   'us-ascii',
937db96d56Sopenharmony_ci    }
947db96d56Sopenharmony_ci
957db96d56Sopenharmony_ci
967db96d56Sopenharmony_ci# Map charsets to their Unicode codec strings.
977db96d56Sopenharmony_ciCODEC_MAP = {
987db96d56Sopenharmony_ci    'gb2312':      'eucgb2312_cn',
997db96d56Sopenharmony_ci    'big5':        'big5_tw',
1007db96d56Sopenharmony_ci    # Hack: We don't want *any* conversion for stuff marked us-ascii, as all
1017db96d56Sopenharmony_ci    # sorts of garbage might be sent to us in the guise of 7-bit us-ascii.
1027db96d56Sopenharmony_ci    # Let that stuff pass through without conversion to/from Unicode.
1037db96d56Sopenharmony_ci    'us-ascii':    None,
1047db96d56Sopenharmony_ci    }
1057db96d56Sopenharmony_ci
1067db96d56Sopenharmony_ci
1077db96d56Sopenharmony_ci
1087db96d56Sopenharmony_ci# Convenience functions for extending the above mappings
1097db96d56Sopenharmony_cidef add_charset(charset, header_enc=None, body_enc=None, output_charset=None):
1107db96d56Sopenharmony_ci    """Add character set properties to the global registry.
1117db96d56Sopenharmony_ci
1127db96d56Sopenharmony_ci    charset is the input character set, and must be the canonical name of a
1137db96d56Sopenharmony_ci    character set.
1147db96d56Sopenharmony_ci
1157db96d56Sopenharmony_ci    Optional header_enc and body_enc is either Charset.QP for
1167db96d56Sopenharmony_ci    quoted-printable, Charset.BASE64 for base64 encoding, Charset.SHORTEST for
1177db96d56Sopenharmony_ci    the shortest of qp or base64 encoding, or None for no encoding.  SHORTEST
1187db96d56Sopenharmony_ci    is only valid for header_enc.  It describes how message headers and
1197db96d56Sopenharmony_ci    message bodies in the input charset are to be encoded.  Default is no
1207db96d56Sopenharmony_ci    encoding.
1217db96d56Sopenharmony_ci
1227db96d56Sopenharmony_ci    Optional output_charset is the character set that the output should be
1237db96d56Sopenharmony_ci    in.  Conversions will proceed from input charset, to Unicode, to the
1247db96d56Sopenharmony_ci    output charset when the method Charset.convert() is called.  The default
1257db96d56Sopenharmony_ci    is to output in the same character set as the input.
1267db96d56Sopenharmony_ci
1277db96d56Sopenharmony_ci    Both input_charset and output_charset must have Unicode codec entries in
1287db96d56Sopenharmony_ci    the module's charset-to-codec mapping; use add_codec(charset, codecname)
1297db96d56Sopenharmony_ci    to add codecs the module does not know about.  See the codecs module's
1307db96d56Sopenharmony_ci    documentation for more information.
1317db96d56Sopenharmony_ci    """
1327db96d56Sopenharmony_ci    if body_enc == SHORTEST:
1337db96d56Sopenharmony_ci        raise ValueError('SHORTEST not allowed for body_enc')
1347db96d56Sopenharmony_ci    CHARSETS[charset] = (header_enc, body_enc, output_charset)
1357db96d56Sopenharmony_ci
1367db96d56Sopenharmony_ci
1377db96d56Sopenharmony_cidef add_alias(alias, canonical):
1387db96d56Sopenharmony_ci    """Add a character set alias.
1397db96d56Sopenharmony_ci
1407db96d56Sopenharmony_ci    alias is the alias name, e.g. latin-1
1417db96d56Sopenharmony_ci    canonical is the character set's canonical name, e.g. iso-8859-1
1427db96d56Sopenharmony_ci    """
1437db96d56Sopenharmony_ci    ALIASES[alias] = canonical
1447db96d56Sopenharmony_ci
1457db96d56Sopenharmony_ci
1467db96d56Sopenharmony_cidef add_codec(charset, codecname):
1477db96d56Sopenharmony_ci    """Add a codec that map characters in the given charset to/from Unicode.
1487db96d56Sopenharmony_ci
1497db96d56Sopenharmony_ci    charset is the canonical name of a character set.  codecname is the name
1507db96d56Sopenharmony_ci    of a Python codec, as appropriate for the second argument to the unicode()
1517db96d56Sopenharmony_ci    built-in, or to the encode() method of a Unicode string.
1527db96d56Sopenharmony_ci    """
1537db96d56Sopenharmony_ci    CODEC_MAP[charset] = codecname
1547db96d56Sopenharmony_ci
1557db96d56Sopenharmony_ci
1567db96d56Sopenharmony_ci
1577db96d56Sopenharmony_ci# Convenience function for encoding strings, taking into account
1587db96d56Sopenharmony_ci# that they might be unknown-8bit (ie: have surrogate-escaped bytes)
1597db96d56Sopenharmony_cidef _encode(string, codec):
1607db96d56Sopenharmony_ci    if codec == UNKNOWN8BIT:
1617db96d56Sopenharmony_ci        return string.encode('ascii', 'surrogateescape')
1627db96d56Sopenharmony_ci    else:
1637db96d56Sopenharmony_ci        return string.encode(codec)
1647db96d56Sopenharmony_ci
1657db96d56Sopenharmony_ci
1667db96d56Sopenharmony_ci
1677db96d56Sopenharmony_ciclass Charset:
1687db96d56Sopenharmony_ci    """Map character sets to their email properties.
1697db96d56Sopenharmony_ci
1707db96d56Sopenharmony_ci    This class provides information about the requirements imposed on email
1717db96d56Sopenharmony_ci    for a specific character set.  It also provides convenience routines for
1727db96d56Sopenharmony_ci    converting between character sets, given the availability of the
1737db96d56Sopenharmony_ci    applicable codecs.  Given a character set, it will do its best to provide
1747db96d56Sopenharmony_ci    information on how to use that character set in an email in an
1757db96d56Sopenharmony_ci    RFC-compliant way.
1767db96d56Sopenharmony_ci
1777db96d56Sopenharmony_ci    Certain character sets must be encoded with quoted-printable or base64
1787db96d56Sopenharmony_ci    when used in email headers or bodies.  Certain character sets must be
1797db96d56Sopenharmony_ci    converted outright, and are not allowed in email.  Instances of this
1807db96d56Sopenharmony_ci    module expose the following information about a character set:
1817db96d56Sopenharmony_ci
1827db96d56Sopenharmony_ci    input_charset: The initial character set specified.  Common aliases
1837db96d56Sopenharmony_ci                   are converted to their `official' email names (e.g. latin_1
1847db96d56Sopenharmony_ci                   is converted to iso-8859-1).  Defaults to 7-bit us-ascii.
1857db96d56Sopenharmony_ci
1867db96d56Sopenharmony_ci    header_encoding: If the character set must be encoded before it can be
1877db96d56Sopenharmony_ci                     used in an email header, this attribute will be set to
1887db96d56Sopenharmony_ci                     Charset.QP (for quoted-printable), Charset.BASE64 (for
1897db96d56Sopenharmony_ci                     base64 encoding), or Charset.SHORTEST for the shortest of
1907db96d56Sopenharmony_ci                     QP or BASE64 encoding.  Otherwise, it will be None.
1917db96d56Sopenharmony_ci
1927db96d56Sopenharmony_ci    body_encoding: Same as header_encoding, but describes the encoding for the
1937db96d56Sopenharmony_ci                   mail message's body, which indeed may be different than the
1947db96d56Sopenharmony_ci                   header encoding.  Charset.SHORTEST is not allowed for
1957db96d56Sopenharmony_ci                   body_encoding.
1967db96d56Sopenharmony_ci
1977db96d56Sopenharmony_ci    output_charset: Some character sets must be converted before they can be
1987db96d56Sopenharmony_ci                    used in email headers or bodies.  If the input_charset is
1997db96d56Sopenharmony_ci                    one of them, this attribute will contain the name of the
2007db96d56Sopenharmony_ci                    charset output will be converted to.  Otherwise, it will
2017db96d56Sopenharmony_ci                    be None.
2027db96d56Sopenharmony_ci
2037db96d56Sopenharmony_ci    input_codec: The name of the Python codec used to convert the
2047db96d56Sopenharmony_ci                 input_charset to Unicode.  If no conversion codec is
2057db96d56Sopenharmony_ci                 necessary, this attribute will be None.
2067db96d56Sopenharmony_ci
2077db96d56Sopenharmony_ci    output_codec: The name of the Python codec used to convert Unicode
2087db96d56Sopenharmony_ci                  to the output_charset.  If no conversion codec is necessary,
2097db96d56Sopenharmony_ci                  this attribute will have the same value as the input_codec.
2107db96d56Sopenharmony_ci    """
2117db96d56Sopenharmony_ci    def __init__(self, input_charset=DEFAULT_CHARSET):
2127db96d56Sopenharmony_ci        # RFC 2046, $4.1.2 says charsets are not case sensitive.  We coerce to
2137db96d56Sopenharmony_ci        # unicode because its .lower() is locale insensitive.  If the argument
2147db96d56Sopenharmony_ci        # is already a unicode, we leave it at that, but ensure that the
2157db96d56Sopenharmony_ci        # charset is ASCII, as the standard (RFC XXX) requires.
2167db96d56Sopenharmony_ci        try:
2177db96d56Sopenharmony_ci            if isinstance(input_charset, str):
2187db96d56Sopenharmony_ci                input_charset.encode('ascii')
2197db96d56Sopenharmony_ci            else:
2207db96d56Sopenharmony_ci                input_charset = str(input_charset, 'ascii')
2217db96d56Sopenharmony_ci        except UnicodeError:
2227db96d56Sopenharmony_ci            raise errors.CharsetError(input_charset)
2237db96d56Sopenharmony_ci        input_charset = input_charset.lower()
2247db96d56Sopenharmony_ci        # Set the input charset after filtering through the aliases
2257db96d56Sopenharmony_ci        self.input_charset = ALIASES.get(input_charset, input_charset)
2267db96d56Sopenharmony_ci        # We can try to guess which encoding and conversion to use by the
2277db96d56Sopenharmony_ci        # charset_map dictionary.  Try that first, but let the user override
2287db96d56Sopenharmony_ci        # it.
2297db96d56Sopenharmony_ci        henc, benc, conv = CHARSETS.get(self.input_charset,
2307db96d56Sopenharmony_ci                                        (SHORTEST, BASE64, None))
2317db96d56Sopenharmony_ci        if not conv:
2327db96d56Sopenharmony_ci            conv = self.input_charset
2337db96d56Sopenharmony_ci        # Set the attributes, allowing the arguments to override the default.
2347db96d56Sopenharmony_ci        self.header_encoding = henc
2357db96d56Sopenharmony_ci        self.body_encoding = benc
2367db96d56Sopenharmony_ci        self.output_charset = ALIASES.get(conv, conv)
2377db96d56Sopenharmony_ci        # Now set the codecs.  If one isn't defined for input_charset,
2387db96d56Sopenharmony_ci        # guess and try a Unicode codec with the same name as input_codec.
2397db96d56Sopenharmony_ci        self.input_codec = CODEC_MAP.get(self.input_charset,
2407db96d56Sopenharmony_ci                                         self.input_charset)
2417db96d56Sopenharmony_ci        self.output_codec = CODEC_MAP.get(self.output_charset,
2427db96d56Sopenharmony_ci                                          self.output_charset)
2437db96d56Sopenharmony_ci
2447db96d56Sopenharmony_ci    def __repr__(self):
2457db96d56Sopenharmony_ci        return self.input_charset.lower()
2467db96d56Sopenharmony_ci
2477db96d56Sopenharmony_ci    def __eq__(self, other):
2487db96d56Sopenharmony_ci        return str(self) == str(other).lower()
2497db96d56Sopenharmony_ci
2507db96d56Sopenharmony_ci    def get_body_encoding(self):
2517db96d56Sopenharmony_ci        """Return the content-transfer-encoding used for body encoding.
2527db96d56Sopenharmony_ci
2537db96d56Sopenharmony_ci        This is either the string `quoted-printable' or `base64' depending on
2547db96d56Sopenharmony_ci        the encoding used, or it is a function in which case you should call
2557db96d56Sopenharmony_ci        the function with a single argument, the Message object being
2567db96d56Sopenharmony_ci        encoded.  The function should then set the Content-Transfer-Encoding
2577db96d56Sopenharmony_ci        header itself to whatever is appropriate.
2587db96d56Sopenharmony_ci
2597db96d56Sopenharmony_ci        Returns "quoted-printable" if self.body_encoding is QP.
2607db96d56Sopenharmony_ci        Returns "base64" if self.body_encoding is BASE64.
2617db96d56Sopenharmony_ci        Returns conversion function otherwise.
2627db96d56Sopenharmony_ci        """
2637db96d56Sopenharmony_ci        assert self.body_encoding != SHORTEST
2647db96d56Sopenharmony_ci        if self.body_encoding == QP:
2657db96d56Sopenharmony_ci            return 'quoted-printable'
2667db96d56Sopenharmony_ci        elif self.body_encoding == BASE64:
2677db96d56Sopenharmony_ci            return 'base64'
2687db96d56Sopenharmony_ci        else:
2697db96d56Sopenharmony_ci            return encode_7or8bit
2707db96d56Sopenharmony_ci
2717db96d56Sopenharmony_ci    def get_output_charset(self):
2727db96d56Sopenharmony_ci        """Return the output character set.
2737db96d56Sopenharmony_ci
2747db96d56Sopenharmony_ci        This is self.output_charset if that is not None, otherwise it is
2757db96d56Sopenharmony_ci        self.input_charset.
2767db96d56Sopenharmony_ci        """
2777db96d56Sopenharmony_ci        return self.output_charset or self.input_charset
2787db96d56Sopenharmony_ci
2797db96d56Sopenharmony_ci    def header_encode(self, string):
2807db96d56Sopenharmony_ci        """Header-encode a string by converting it first to bytes.
2817db96d56Sopenharmony_ci
2827db96d56Sopenharmony_ci        The type of encoding (base64 or quoted-printable) will be based on
2837db96d56Sopenharmony_ci        this charset's `header_encoding`.
2847db96d56Sopenharmony_ci
2857db96d56Sopenharmony_ci        :param string: A unicode string for the header.  It must be possible
2867db96d56Sopenharmony_ci            to encode this string to bytes using the character set's
2877db96d56Sopenharmony_ci            output codec.
2887db96d56Sopenharmony_ci        :return: The encoded string, with RFC 2047 chrome.
2897db96d56Sopenharmony_ci        """
2907db96d56Sopenharmony_ci        codec = self.output_codec or 'us-ascii'
2917db96d56Sopenharmony_ci        header_bytes = _encode(string, codec)
2927db96d56Sopenharmony_ci        # 7bit/8bit encodings return the string unchanged (modulo conversions)
2937db96d56Sopenharmony_ci        encoder_module = self._get_encoder(header_bytes)
2947db96d56Sopenharmony_ci        if encoder_module is None:
2957db96d56Sopenharmony_ci            return string
2967db96d56Sopenharmony_ci        return encoder_module.header_encode(header_bytes, codec)
2977db96d56Sopenharmony_ci
2987db96d56Sopenharmony_ci    def header_encode_lines(self, string, maxlengths):
2997db96d56Sopenharmony_ci        """Header-encode a string by converting it first to bytes.
3007db96d56Sopenharmony_ci
3017db96d56Sopenharmony_ci        This is similar to `header_encode()` except that the string is fit
3027db96d56Sopenharmony_ci        into maximum line lengths as given by the argument.
3037db96d56Sopenharmony_ci
3047db96d56Sopenharmony_ci        :param string: A unicode string for the header.  It must be possible
3057db96d56Sopenharmony_ci            to encode this string to bytes using the character set's
3067db96d56Sopenharmony_ci            output codec.
3077db96d56Sopenharmony_ci        :param maxlengths: Maximum line length iterator.  Each element
3087db96d56Sopenharmony_ci            returned from this iterator will provide the next maximum line
3097db96d56Sopenharmony_ci            length.  This parameter is used as an argument to built-in next()
3107db96d56Sopenharmony_ci            and should never be exhausted.  The maximum line lengths should
3117db96d56Sopenharmony_ci            not count the RFC 2047 chrome.  These line lengths are only a
3127db96d56Sopenharmony_ci            hint; the splitter does the best it can.
3137db96d56Sopenharmony_ci        :return: Lines of encoded strings, each with RFC 2047 chrome.
3147db96d56Sopenharmony_ci        """
3157db96d56Sopenharmony_ci        # See which encoding we should use.
3167db96d56Sopenharmony_ci        codec = self.output_codec or 'us-ascii'
3177db96d56Sopenharmony_ci        header_bytes = _encode(string, codec)
3187db96d56Sopenharmony_ci        encoder_module = self._get_encoder(header_bytes)
3197db96d56Sopenharmony_ci        encoder = partial(encoder_module.header_encode, charset=codec)
3207db96d56Sopenharmony_ci        # Calculate the number of characters that the RFC 2047 chrome will
3217db96d56Sopenharmony_ci        # contribute to each line.
3227db96d56Sopenharmony_ci        charset = self.get_output_charset()
3237db96d56Sopenharmony_ci        extra = len(charset) + RFC2047_CHROME_LEN
3247db96d56Sopenharmony_ci        # Now comes the hard part.  We must encode bytes but we can't split on
3257db96d56Sopenharmony_ci        # bytes because some character sets are variable length and each
3267db96d56Sopenharmony_ci        # encoded word must stand on its own.  So the problem is you have to
3277db96d56Sopenharmony_ci        # encode to bytes to figure out this word's length, but you must split
3287db96d56Sopenharmony_ci        # on characters.  This causes two problems: first, we don't know how
3297db96d56Sopenharmony_ci        # many octets a specific substring of unicode characters will get
3307db96d56Sopenharmony_ci        # encoded to, and second, we don't know how many ASCII characters
3317db96d56Sopenharmony_ci        # those octets will get encoded to.  Unless we try it.  Which seems
3327db96d56Sopenharmony_ci        # inefficient.  In the interest of being correct rather than fast (and
3337db96d56Sopenharmony_ci        # in the hope that there will be few encoded headers in any such
3347db96d56Sopenharmony_ci        # message), brute force it. :(
3357db96d56Sopenharmony_ci        lines = []
3367db96d56Sopenharmony_ci        current_line = []
3377db96d56Sopenharmony_ci        maxlen = next(maxlengths) - extra
3387db96d56Sopenharmony_ci        for character in string:
3397db96d56Sopenharmony_ci            current_line.append(character)
3407db96d56Sopenharmony_ci            this_line = EMPTYSTRING.join(current_line)
3417db96d56Sopenharmony_ci            length = encoder_module.header_length(_encode(this_line, charset))
3427db96d56Sopenharmony_ci            if length > maxlen:
3437db96d56Sopenharmony_ci                # This last character doesn't fit so pop it off.
3447db96d56Sopenharmony_ci                current_line.pop()
3457db96d56Sopenharmony_ci                # Does nothing fit on the first line?
3467db96d56Sopenharmony_ci                if not lines and not current_line:
3477db96d56Sopenharmony_ci                    lines.append(None)
3487db96d56Sopenharmony_ci                else:
3497db96d56Sopenharmony_ci                    separator = (' ' if lines else '')
3507db96d56Sopenharmony_ci                    joined_line = EMPTYSTRING.join(current_line)
3517db96d56Sopenharmony_ci                    header_bytes = _encode(joined_line, codec)
3527db96d56Sopenharmony_ci                    lines.append(encoder(header_bytes))
3537db96d56Sopenharmony_ci                current_line = [character]
3547db96d56Sopenharmony_ci                maxlen = next(maxlengths) - extra
3557db96d56Sopenharmony_ci        joined_line = EMPTYSTRING.join(current_line)
3567db96d56Sopenharmony_ci        header_bytes = _encode(joined_line, codec)
3577db96d56Sopenharmony_ci        lines.append(encoder(header_bytes))
3587db96d56Sopenharmony_ci        return lines
3597db96d56Sopenharmony_ci
3607db96d56Sopenharmony_ci    def _get_encoder(self, header_bytes):
3617db96d56Sopenharmony_ci        if self.header_encoding == BASE64:
3627db96d56Sopenharmony_ci            return email.base64mime
3637db96d56Sopenharmony_ci        elif self.header_encoding == QP:
3647db96d56Sopenharmony_ci            return email.quoprimime
3657db96d56Sopenharmony_ci        elif self.header_encoding == SHORTEST:
3667db96d56Sopenharmony_ci            len64 = email.base64mime.header_length(header_bytes)
3677db96d56Sopenharmony_ci            lenqp = email.quoprimime.header_length(header_bytes)
3687db96d56Sopenharmony_ci            if len64 < lenqp:
3697db96d56Sopenharmony_ci                return email.base64mime
3707db96d56Sopenharmony_ci            else:
3717db96d56Sopenharmony_ci                return email.quoprimime
3727db96d56Sopenharmony_ci        else:
3737db96d56Sopenharmony_ci            return None
3747db96d56Sopenharmony_ci
3757db96d56Sopenharmony_ci    def body_encode(self, string):
3767db96d56Sopenharmony_ci        """Body-encode a string by converting it first to bytes.
3777db96d56Sopenharmony_ci
3787db96d56Sopenharmony_ci        The type of encoding (base64 or quoted-printable) will be based on
3797db96d56Sopenharmony_ci        self.body_encoding.  If body_encoding is None, we assume the
3807db96d56Sopenharmony_ci        output charset is a 7bit encoding, so re-encoding the decoded
3817db96d56Sopenharmony_ci        string using the ascii codec produces the correct string version
3827db96d56Sopenharmony_ci        of the content.
3837db96d56Sopenharmony_ci        """
3847db96d56Sopenharmony_ci        if not string:
3857db96d56Sopenharmony_ci            return string
3867db96d56Sopenharmony_ci        if self.body_encoding is BASE64:
3877db96d56Sopenharmony_ci            if isinstance(string, str):
3887db96d56Sopenharmony_ci                string = string.encode(self.output_charset)
3897db96d56Sopenharmony_ci            return email.base64mime.body_encode(string)
3907db96d56Sopenharmony_ci        elif self.body_encoding is QP:
3917db96d56Sopenharmony_ci            # quopromime.body_encode takes a string, but operates on it as if
3927db96d56Sopenharmony_ci            # it were a list of byte codes.  For a (minimal) history on why
3937db96d56Sopenharmony_ci            # this is so, see changeset 0cf700464177.  To correctly encode a
3947db96d56Sopenharmony_ci            # character set, then, we must turn it into pseudo bytes via the
3957db96d56Sopenharmony_ci            # latin1 charset, which will encode any byte as a single code point
3967db96d56Sopenharmony_ci            # between 0 and 255, which is what body_encode is expecting.
3977db96d56Sopenharmony_ci            if isinstance(string, str):
3987db96d56Sopenharmony_ci                string = string.encode(self.output_charset)
3997db96d56Sopenharmony_ci            string = string.decode('latin1')
4007db96d56Sopenharmony_ci            return email.quoprimime.body_encode(string)
4017db96d56Sopenharmony_ci        else:
4027db96d56Sopenharmony_ci            if isinstance(string, str):
4037db96d56Sopenharmony_ci                string = string.encode(self.output_charset).decode('ascii')
4047db96d56Sopenharmony_ci            return string
405