B
�/g^�\ c @ s� d dl mZ d dlZd dlZd dlZd dlZd dlZddgZdd� Zdd� Z ej
j Z ej
j
Ze�dejejB �ZG d d� dej�ZdS )
� ��DecimalN�Fraction�gcdc C sf dd l }|�dtd� t| �t kr2t|�kr\n n&|p<| dk rPt�| |� S t�| |�S t| |�S )Nr z6fractions.gcd() is deprecated. Use math.gcd() instead.� )�warningsZwarnZDeprecationWarning�type�int�mathr �_gcd)�a�br � r
�!/usr/lib64/python3.7/fractions.pyr s c C s x|r|| | } }qW | S �Nr
�r r r
r
r r
s r
aC
\A\s* # optional whitespace at the start, then
(?P<sign>[-+]?) # an optional sign, then
(?=\d|\.\d) # lookahead for digit or .digit
(?P<num>\d*) # numerator (possibly empty)
(?: # followed by
(?:/(?P<denom>\d+))? # an optional denominator
| # or
(?:\.(?P<decimal>\d*))? # an optional fractional part
(?:E(?P<exp>[-+]?\d+))? # and optional exponent
)
\s*\Z # and optional whitespace to finish
c s� e Zd ZdZdQdd�� fdd� Zedd � �Zed
d � �ZdRd
d�Ze dd� �Z
e dd� �Z dd� Z dd� Z
dd� Zdd� Zeeej�\ZZdd � Zeeej�\ZZd d � Zeeej�\ZZd d � Z ee ej �\Z Z d!d"� Z d#d$� Z!d%d&� Z"d'd(� Z#d)d*� Z$d+d,� Z%d-d.� Z&d/d0� Z'd1d2� Z(d3d4� Z)d5d6� Z*d7d8� Z+dSd9d:�Z,d;d<� Z-d=d>� Z.d?d@� Z/dAdB� Z0dCdD� Z1dEdF� Z2dGdH� Z3dIdJ� Z4dKdL� Z5dMdN� Z6dOdP� Z7� Z8S )Tr ��
_numerator� _denominatorr NT��
_normalizec sR t t| ��| �}|d k�rdt|�tkr6||_d|_|S t|tj �rV|j
|_|j |_|S t|t t
f�rx|�� \|_|_|S t|t��rZt�|�}|d kr�td| ��t|�d�p�d�}|�d�}|r�t|�}nvd}|�d�}|�rdt|� }|| t|� }||9 }|�d�} | �rBt| �} | d k�r4|d| 9 }n|d| 9 }|�d
�d k�rb| }ntd ��nft|�t k�r�t|�k�r�n nn@t|tj ��r�t|tj ��r�|j
|j |j
|j }}ntd
��|d k�r�td| ��|�rBt|�t k�rt|�k�r(n n t�||�}
|d k �r2|
}
n
t||�}
||
}||
}||_||_|S )N� z Invalid literal for Fraction: %rZnumZ0�denom�decimal�
�expr Zsignz-z2argument should be a string or a Rational instancez+both arguments should be Rational instanceszFraction(%s, 0))Zsuperr �__new__r r r r �
isinstance�numbers�Rational� numerator� denominator�floatr �as_integer_ratio�str�_RATIONAL_FORMATZmatch�
ValueErrorZgroupZlen� TypeErrorZZeroDivisionErrorr r r
) �clsr r r �selfZmr r Zscaler Zg�� __class__r
r r T sr
$
$
zFraction.__new__c C sD t |tj�r| |�S t |t�s8td| j|t|�jf ��| |�� � S )Nz.%s.from_float() only takes floats, not %r (%s))r r �Integralr! r& �__name__r r" )r' Zfr
r
r �
from_float� s
zFraction.from_floatc C sV ddl m} t|tj�r&|t|��}n$t||�sJtd| j|t|�jf ��| |� � � S )Nr r z2%s.from_decimal() only takes Decimals, not %r (%s))
r r r r r+ r r& r, r r" )r' Zdecr r
r
r � from_decimal� s
zFraction.from_decimal�@B c
C s� |dk rt d��| j|kr"t| �S d\}}}}| j| j }}xP|| }||| } | |kr\P ||||| | f\}}}}|||| }}q>W || | }
t||
| ||
| �} t||�} t| | �t| | �kr�| S | S d S )Nr z$max_denominator should be at least 1)r r r r )r% r r r �abs)
r( Zmax_denominatorZp0Zq0Zp1Zq1ZnZdr Zq2ZkZbound1Zbound2r
r
r �limit_denominator� s&
zFraction.limit_denominatorc C � | j S r )r �r r
r
r r � zFraction.numeratorc C r2 r )r r3 r
r
r r r4 zFraction.denominatorc C s d| j j| j| jf S )Nz
%s(%s, %s))r* r, r r �r( r
r
r �__repr__ � zFraction.__repr__c C s( | j dkrt| j�S d| j| j f S d S )Nr z%s/%s)r r# r r5 r
r
r �__str__ s
zFraction.__str__c sT � �fdd�}d� j d |_ �j|_� �fdd�}d� j d |_ �j|_||fS )Nc sP t |ttf�r�| |�S t |t�r0� t| �|�S t |t�rH� t| �|�S tS d S r )r r r r! �complex�NotImplementedr ��fallback_operator�monomorphic_operatorr
r �forwardv s
z-Fraction._operator_fallbacks.<locals>.forwardZ__c sZ t |tj�r�|| �S t |tj�r4� t|�t| ��S t |tj�rR� t|�t| ��S tS d S r )r r r ZRealr! �Complexr9 r: �r r r; r
r �reverse� s
z-Fraction._operator_fallbacks.<locals>.reverseZ__r)r, Z__doc__)r= r< r> rA r
r; r �_operator_fallbacks& s P
z Fraction._operator_fallbacksc C s, | j |j }}t| j| |j| || �S r �r r r �r r ZdaZdbr
r
r �_add� � z
Fraction._addc C s, | j |j }}t| j| |j| || �S r rC rD r
r
r �_sub� rF z
Fraction._subc C s t | j|j | j|j �S r �r r r r r
r
r �_mul� r4 z
Fraction._mulc C s t | j|j | j|j �S r rH r r
r
r �_div� s z
Fraction._divc C s t �| | �S r �r �floorr r
r
r � __floordiv__� r4 zFraction.__floordiv__c C s t �|| �S r rK r@ r
r
r �
__rfloordiv__� r4 zFraction.__rfloordiv__c C s | | }| || S r r
)r r �divr
r
r �__mod__� r7 zFraction.__mod__c C s || }|| | S r r
)r r rO r
r
r �__rmod__� r7 zFraction.__rmod__c C s� t |tj�r�|jdkr�|j}|dkr>t| j| | j| dd�S | jdkrft| j| | j| dd�S t| j | | j | dd�S q�t| �t|� S n t| �| S d S )Nr r Fr ) r r r r r r r r r! )r r Zpowerr
r
r �__pow__� s
zFraction.__pow__c C s\ | j dkr | jdkr || j S t|tj�r<t|j|j�| S | j dkrP|| j S |t| � S )Nr r ) r r r r r r r r r! r@ r
r
r �__rpow__� s
zFraction.__rpow__c C s t | j| jdd�S �NFr �r r r r3 r
r
r �__pos__� r4 zFraction.__pos__c C s t | j | jdd�S rT rU r3 r
r
r �__neg__� r4 zFraction.__neg__c C s t t| j�| jdd�S rT )r r0 r r r3 r
r
r �__abs__� r4 zFraction.__abs__c C s* | j dk r| j | j S | j | j S d S )Nr r r3 r
r
r � __trunc__� s
zFraction.__trunc__c C s | j | j S r �r r r3 r
r
r � __floor__� r4 zFraction.__floor__c C s | j | j S r rZ r3 r
r
r �__ceil__ s zFraction.__ceil__c C s� |d krZt | j| j�\}}|d | jk r,|S |d | jkrB|d S |d dkrR|S |d S dt|� }|dkr�tt| | �|�S tt| | �| �S d S )Nr r r r )Zdivmodr r r0 r Zround)r( ZndigitsrL Z remainderZshiftr
r
r � __round__ s zFraction.__round__c C sP t | jtd t�}|s t}nt| j�| t }| dkr:|n| }|dkrLdS |S )Nr r i����i����)Zpowr �_PyHASH_MODULUS� _PyHASH_INFr0 r )r( ZdinvZhash_Zresultr
r
r �__hash__! s zFraction.__hash__c C s� t |�tkr | j|ko | jdkS t|tj�rD| j|jkoB| j|jkS t|tj �r`|j
dkr`|j }t|t �r�t
�|�s~t
�|�r�d|kS | | �|�kS ntS d S )Nr r � )r r r r r r r r r r? ZimagZrealr! r �isnan�isinfr- r: r r
r
r �__eq__7 s
zFraction.__eq__c C sh t |tj�r&|| j|j | j|j �S t |t�r`t� |�sDt�
|�rN|d|�S || | � |��S nt S d S )Nra )
r r r r r r r r! r rb rc r- r: )r( ZotherZopr
r
r �_richcmpL s
zFraction._richcmpc C � | � |tj�S r )re �operatorZltr r
r
r �__lt__b r4 zFraction.__lt__c C rf r )re rg Zgtr r
r
r �__gt__f r4 zFraction.__gt__c C rf r )re rg Zler r
r
r �__le__j r4 zFraction.__le__c C rf r )re rg Zger r
r
r �__ge__n r4 zFraction.__ge__c C s
t | j�S r )Zboolr r3 r
r
r �__bool__r s zFraction.__bool__c C s | j t| �ffS r )r* r# r5 r
r
r �
__reduce__z s zFraction.__reduce__c C � t | �tkr| S | �| j| j�S r �r r r* r r r5 r
r
r �__copy__} � zFraction.__copy__c C rn r ro )r( Zmemor
r
r � __deepcopy__� rq zFraction.__deepcopy__)r N)r/ r )9r, Z
__module__Z __qualname__Z __slots__r Z classmethodr- r. r1 Zpropertyr r r6 r8 rB rE rg ZaddZ__add__Z__radd__rG ZsubZ__sub__Z__rsub__rI ZmulZ__mul__Z__rmul__rJ ZtruedivZ __truediv__Z __rtruediv__rM rN rP rQ rR rS rV rW rX rY r[ r\ r] r` rd re rh ri rj rk rl rm rp rr Z
__classcell__r
r
r) r r < sT m
7 k
)r r r r rg ZreZsysZ__all__r r
Z hash_infoZmodulusr^ Zinfr_ ZcompileZVERBOSEZ
IGNORECASEr$ r r r
r
r
r Z<module> s