U
e5d� � @ s� d Z ddlZdd� Zdd� Zdd� Zd d
� Zd d � Zd
Zdd� Zdd� Z dd� Z
dd� Z dd� Z dd� Z
dd� ZG d d � d ej�ZG d d � d ej�ZG d d!� d!ej�ZG d"d#� d#eej�ZG d$d%� d%eej�Zd&d'� ZdS )(uY Codec for the Punicode encoding, as specified in RFC 3492
Written by Martin v. Löwis.
� Nc C sP t � }t� }| D ]*}t|�dk r0|�t|�� q|�|� qt|�}t|�|fS )z 3.1 Basic code point segregation� )� bytearray�set�ord�append�add�sorted�bytes)�str�base�extended�c� r �*/usr/lib64/python3.8/encodings/punycode.py� segregate
s r c C s& d}| D ]}t |�|k r|d7 }q|S )z@Return the length of str, considering only characters below max.r � )r )r
�max�resr
r r r �
selective_len s
r c C sN t | �}|d7 }||kr dS | | }||kr8|d |fS ||k r|d7 }qdS )a Return a pair (index, pos), indicating the next occurrence of
char in str. index is the position of the character considering
only ordinals up to and including char, and pos is the position in
the full string. index/pos is the starting position in the full
string.r )�����r N)�len)r
�char�index�pos�lr
r r r �selective_find s r c C s� d}g }d}|D ]r}d }}t |�}t| |�} | d || }
t| |||�\}}|dkrZq~|
|| 7 }
|�|
d � |}d}
q>|}q|S )�3.2 Insertion unsort codingr r r r )r r r r ) r
r Zoldchar�resultZoldindexr
r r r Zcurlen�deltar r r �insertion_unsort0 s"
r c C s, d| d | }|dk r dS |dkr(dS |S )N�$ r � r )�j�biasr r r r �TF s r$ s$ abcdefghijklmnopqrstuvwxyz0123456789c C sn t � }d}t||�}| |k r2|�t| � t|�S |�t|| | d| � | | d| } |d7 }q
dS )�(3.3 Generalized variable-length integersr r r N)r r$ r �digitsr )�Nr# r r" �tr r r � generate_generalized_integerN s
r) c C sX |r| d } n| d } | | | 7 } d}| dkr@| d } |d7 }q&|d| | d }|S )Ni� � r i� �# r �& r )r �first�numcharsZ divisionsr# r r r �adapt[ s
r/ c C sP t � }d}t|�D ]4\}}t||�}|�|� t||dk| | d �}qt|�S )z3.4 Bias adaptation�H r r )r � enumerater) �extendr/ r )Zbaselen�deltasr r# Zpointsr �sr r r �generate_integersj s
r5 c C s8 t | �\}}t| |�}tt|�|�}|r4|d | S |S )N� -)r r r5 r )�textr r r3 r r r �punycode_encodeu s
r8 c
C s d}d}d}zt | | �}W n0 tk
rL |dkr s(