U
    Dvf   ã                   @   sÄ   d Z d d¡Zedd„ eddƒD ƒ7 Zeedƒg7 Zd ¡  d¡Zed	 ¡  d¡7 Zd
ZG dd„ deƒZ	g ddfdd„Z
g ddfdd„Zg ddfdd„ZedkrÀddlZddlZe e ¡ j¡ dS )a  
This module implements the algorithm for converting between a "user name" -
something that a user can choose arbitrarily inside a font editor - and a file
name suitable for use in a wide range of operating systems and filesystems.

The `UFO 3 specification <http://unifiedfontobject.org/versions/ufo3/conventions/>`_
provides an example of an algorithm for such conversion, which avoids illegal
characters, reserved file names, ambiguity between upper- and lower-case
characters, and clashes with existing files.

This code was originally copied from
`ufoLib <https://github.com/unified-font-object/ufoLib/blob/8747da7/Lib/ufoLib/filenames.py>`_
by Tal Leming and is copyright (c) 2005-2016, The RoboFab Developers:

-	Erik van Blokland
-	Tal Leming
-	Just van Rossum
z\" * + / : < > ? [ \ ] | \0ú c                 C   s   g | ]}t |ƒ‘qS © )Úchr)Ú.0Úir   r   ú</tmp/pip-unpacked-wheel-qlge9rch/fontTools/misc/filenames.pyÚ
<listcomp>   s     r   é   é    é   z!CON PRN AUX CLOCK$ NUL A:-Z: COM1zLPT1 LPT2 LPT3 COM2 COM3 COM4éÿ   c                   @   s   e Zd ZdS )ÚNameTranslationErrorN)Ú__name__Ú
__module__Ú__qualname__r   r   r   r   r      s   r   Ú c                 C   s  t | tƒstdƒ‚t|ƒ}t|ƒ}|sB| d dkrBd| dd…  } g }| D ]0}|tkr\d}n|| ¡ krp|d7 }| |¡ qJd |¡} t| | }| d|… } g }	|  	d¡D ]"}
|
 ¡ t
krÄd|
 }
|	 |
¡ q¬d |	¡} ||  | }| ¡ |krt| |||ƒ}|S )aŒ  Converts from a user name to a file name.

    Takes care to avoid illegal characters, reserved file names, ambiguity between
    upper- and lower-case characters, and clashes with existing files.

    Args:
            userName (str): The input file name.
            existing: A case-insensitive list of all existing file names.
            prefix: Prefix to be prepended to the file name.
            suffix: Suffix to be appended to the file name.

    Returns:
            A suitable filename.

    Raises:
            NameTranslationError: If no suitable name could be generated.

    Examples::

            >>> userNameToFileName("a") == "a"
            True
            >>> userNameToFileName("A") == "A_"
            True
            >>> userNameToFileName("AE") == "A_E_"
            True
            >>> userNameToFileName("Ae") == "A_e"
            True
            >>> userNameToFileName("ae") == "ae"
            True
            >>> userNameToFileName("aE") == "aE_"
            True
            >>> userNameToFileName("a.alt") == "a.alt"
            True
            >>> userNameToFileName("A.alt") == "A_.alt"
            True
            >>> userNameToFileName("A.Alt") == "A_.A_lt"
            True
            >>> userNameToFileName("A.aLt") == "A_.aL_t"
            True
            >>> userNameToFileName(u"A.alT") == "A_.alT_"
            True
            >>> userNameToFileName("T_H") == "T__H_"
            True
            >>> userNameToFileName("T_h") == "T__h"
            True
            >>> userNameToFileName("t_h") == "t_h"
            True
            >>> userNameToFileName("F_F_I") == "F__F__I_"
            True
            >>> userNameToFileName("f_f_i") == "f_f_i"
            True
            >>> userNameToFileName("Aacute_V.swash") == "A_acute_V_.swash"
            True
            >>> userNameToFileName(".notdef") == "_notdef"
            True
            >>> userNameToFileName("con") == "_con"
            True
            >>> userNameToFileName("CON") == "C_O_N_"
            True
            >>> userNameToFileName("con.alt") == "_con.alt"
            True
            >>> userNameToFileName("alt.con") == "alt._con"
            True
    z(The value for userName must be a string.é    Ú.Ú_r   Nr   )Ú
isinstanceÚstrÚ
ValueErrorÚlenÚillegalCharactersÚlowerÚappendÚjoinÚmaxFileNameLengthÚsplitÚreservedFileNamesÚhandleClash1)ÚuserNameÚexistingÚprefixÚsuffixÚprefixLengthÚsuffixLengthZfilteredUserNameÚ	characterÚsliceLengthÚpartsÚpartÚfullNamer   r   r   ÚuserNameToFileName    s4    B


r+   c                 C   s¾   t |ƒ}t |ƒ}|t | ƒ | d tkrP|t | ƒ | d }t| }| d|… } d}d}	|dkr¦| t|	ƒ d¡ }
||
 | }| ¡ |kr’|}q¦n|	d7 }	|	dkrXq¦qX|dkrºt|||ƒ}|S )aO  
    existing should be a case-insensitive list
    of all existing file names.

    >>> prefix = ("0" * 5) + "."
    >>> suffix = "." + ("0" * 10)
    >>> existing = ["a" * 5]

    >>> e = list(existing)
    >>> handleClash1(userName="A" * 5, existing=e,
    ...		prefix=prefix, suffix=suffix) == (
    ... 	'00000.AAAAA000000000000001.0000000000')
    True

    >>> e = list(existing)
    >>> e.append(prefix + "aaaaa" + "1".zfill(15) + suffix)
    >>> handleClash1(userName="A" * 5, existing=e,
    ...		prefix=prefix, suffix=suffix) == (
    ... 	'00000.AAAAA000000000000002.0000000000')
    True

    >>> e = list(existing)
    >>> e.append(prefix + "AAAAA" + "2".zfill(15) + suffix)
    >>> handleClash1(userName="A" * 5, existing=e,
    ...		prefix=prefix, suffix=suffix) == (
    ... 	'00000.AAAAA000000000000001.0000000000')
    True
    é   Nr   l   ÿŒIú5 )r   r   r   Úzfillr   ÚhandleClash2)r    r!   r"   r#   r$   r%   Úlr'   Ú	finalNameÚcounterÚnamer*   r   r   r   r   ˆ   s(    r   c                 C   s|   t t|ƒ t|ƒ }td| ƒ}d}d}|dkrh|t|ƒ | }| ¡ | krT|}qhn|d7 }||kr(qhq(|dkrxtdƒ‚|S )aÄ  
    existing should be a case-insensitive list
    of all existing file names.

    >>> prefix = ("0" * 5) + "."
    >>> suffix = "." + ("0" * 10)
    >>> existing = [prefix + str(i) + suffix for i in range(100)]

    >>> e = list(existing)
    >>> handleClash2(existing=e, prefix=prefix, suffix=suffix) == (
    ... 	'00000.100.0000000000')
    True

    >>> e = list(existing)
    >>> e.remove(prefix + "1" + suffix)
    >>> handleClash2(existing=e, prefix=prefix, suffix=suffix) == (
    ... 	'00000.1.0000000000')
    True

    >>> e = list(existing)
    >>> e.remove(prefix + "2" + suffix)
    >>> handleClash2(existing=e, prefix=prefix, suffix=suffix) == (
    ... 	'00000.2.0000000000')
    True
    Ú9Nr   zNo unique name could be found.)r   r   Úintr   r   r   )r!   r"   r#   Z	maxLengthZmaxValuer0   r1   r*   r   r   r   r.   Á   s    r.   Ú__main__r   N)Ú__doc__r   r   Úranger   r   r   r   Ú	Exceptionr   r+   r   r.   r   ÚdoctestÚsysÚexitÚtestmodÚfailedr   r   r   r   Ú<module>   s   
h90