U
e5d _ @ s d dl mZ d dlZd dlZd dlZd dlZd dlZddgZdd Zdd Z ej
j Z ej
j
ZedejejB ZG d d dejZdS )
DecimalNFractiongcdc 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. )warningswarnDeprecationWarningtypeintmathr _gcd)abr r !/usr/lib64/python3.8/fractions.pyr s c C s |r|| | } }q | S Nr r r r r r r
s r
aC
\A\s* # optional whitespace at the start, then
(?P[-+]?) # an optional sign, then
(?=\d|\.\d) # lookahead for digit or .digit
(?P\d*) # numerator (possibly empty)
(?: # followed by
(?:/(?P\d+))? # an optional denominator
| # or
(?:\.(?P\d*))? # an optional fractional part
(?:E(?P[-+]?\d+))? # and optional exponent
)
\s*\Z # and optional whitespace to finish
c s e Zd ZdZdQdd fdd Zedd Zed
d Zd d
ZdRddZ e
dd Z e
dd Z dd Z
dd Zdd Zdd Zeeej\ZZd d Zeeej\ZZd d Zeeej\ZZ d!d" Z ee ej \Z Z d#d$ Z!ee!ej"\Z#Z$d%d& Z%ee%e&\Z'Z(d'd( Z)ee)ej*\Z+Z,d)d* Z-d+d, Z.d-d. Z/d/d0 Z0d1d2 Z1d3d4 Z2d5d6 Z3d7d8 Z4dSd9d:Z5d;d< Z6d=d> Z7d?d@ Z8dAdB Z9dCdD Z:dEdF Z;dGdH ZdMdN Z?dOdP Z@ ZAS )Tr
_numerator _denominatorr NT
_normalizec sR t t| | }|d krdt|tkr6||_d|_|S t|tj rV|j
|_|j |_|S t|t t
frx| \|_|_|S t|trZt|}|d krtd| t|dpd}|d}|rt|}nvd}|d}|rdt| }|| t| }||9 }|d} | rBt| } | d kr4|d| 9 }n|d| 9 }|d
d krb| }ntd nft|t krt|krn nn@t|tj rt|tj r|j
|j |j
|j }}ntd
|d krtd| |rBt|t krt|kr(n n t||}
|d k r2|
}
n
t||}
||
}||
}||_||_|S )N z Invalid literal for Fraction: %rZnum0denomdecimal
expr Zsign-z2argument should be a string or a Rational instancez+both arguments should be Rational instanceszFraction(%s, 0))superr __new__r
r r r
isinstancenumbersRational numerator denominatorfloatr as_integer_ratiostr_RATIONAL_FORMATmatch
ValueErrorgrouplen TypeErrorZeroDivisionErrorr r r
) clsr% r& r selfmr r Zscaler g __class__r r r! T sx
$
$
zFraction.__new__c C sD t |tjr| |S t |ts8td| j|t|jf | | S )Nz.%s.from_float() only takes floats, not %r (%s))r" r# Integralr' r/ __name__r
r( )r1 fr r r
from_float s
zFraction.from_floatc C sV ddl m} t|tjr&|t|}n$t||sJtd| j|t|jf | | S )Nr r z2%s.from_decimal() only takes Decimals, not %r (%s))
r r r" r# r7 r r/ r8 r
r( )r1 Zdecr r r r from_decimal s
zFraction.from_decimalc C s | j | jfS r r r2 r r r r( s zFraction.as_integer_ratio@B c
C s |dk rt d| j|kr"t| S d\}}}}| j| j }}|| }||| } | |krZq||||| | f\}}}}|||| }}q<|| | }
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)
r2 Zmax_denominatorZp0Zq0Zp1Zq1ndr Zq2kZbound1Zbound2r r r limit_denominator s$
zFraction.limit_denominatorc C s | j S r )r r r r r r% s zFraction.numeratorc C s | j S r )r rC r r r r& s zFraction.denominatorc C s d| j j| j| jf S )Nz
%s(%s, %s))r6 r8 r r r< r r r __repr__" s zFraction.__repr__c C s( | j dkrt| jS d| j| j f S d S )Nr z%s/%s)r r) r r< r r r __str__' s
zFraction.__str__c sT fdd}d j d |_ j|_ fdd}d j d |_ j|_||fS )Nc sP t |ttfr| |S t |tr0 t| |S t |trH t| |S tS d S r )r" r r r' complexNotImplementedr fallback_operatormonomorphic_operatorr r forward~ s
z-Fraction._operator_fallbacks..forward__c sZ t |tjr|| S t |tjr4 t|t| S t |tjrR t|t| S tS d S r )r" r# r$ ZRealr' ComplexrF rG r r rH r r reverse s
z-Fraction._operator_fallbacks..reverseZ__r)r8 __doc__)rJ rI rK rO r rH r _operator_fallbacks. s P
z Fraction._operator_fallbacksc C s, | j |j }}t| j| |j| || S r r& r r% r r dadbr r r _add s z
Fraction._addc C s, | j |j }}t| j| |j| || S r rR rS r r r _sub s z
Fraction._subc C s t | j|j | j|j S r r r% r& r r r r _mul s z
Fraction._mulc C s t | j|j | j|j S r rX r r r r _div s
z
Fraction._divc C s | j |j | j|j S r r% r& r r r r _floordiv s zFraction._floordivc C s: | j |j }}t| j| ||j \}}|t||| fS r )r& divmodr% r )r r rT rU ZdivZn_modr r r _divmod s zFraction._divmodc C s, | j |j }}t| j| |j| || S r rR rS r r r _mod s z
Fraction._modc C s t |tjr|jdkr|j}|dkr>t| j| | j| ddS | jdkrft| j| | j| ddS t| j | | j | ddS qt| 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|tjr r r rC r r r __abs__ s zFraction.__abs__c C s* | j dk r| j | j S | j | j S d S )Nr r rC r r r __trunc__ s
zFraction.__trunc__c C s | j | j S r r[ rC r r r __floor__
s zFraction.__floor__c C s | j | j S r r[ rC 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| }|dkrtt| | |S tt| | | S d S )Nr r r r )r] r% r& r> r round)r2 ZndigitsZfloorZ remaindershiftr r r __round__ s zFraction.__round__c C sP t | jtd t}|s t}nt| j| t }| dkr:|n| }|dkrLdS |S )Nr r )powr _PyHASH_MODULUS _PyHASH_INFr> r )r2 ZdinvZhash_resultr r r __hash__, s zFraction.__hash__c C s t |tkr | j|ko | jdkS t|tjrD| j|jkoB| j|jkS t|tj r`|j
dkr`|j }t|t rt
|s~t
|rd|kS | | |kS ntS d S )Nr r )r
r r r r" r# r$ r% r& rM imagrealr' r isnanisinfr: rG r r r r __eq__B s
zFraction.__eq__c C sh t |tjr&|| j|j | j|j S t |tr`t |sDt
|rN|d|S || | |S nt S d S )Nrt )
r" r# r$ r r& r r% r' r rw rx r: rG )r2 otheropr r r _richcmpW s
zFraction._richcmpc C s | |tjS r )r| operatorltr r r r __lt__m s zFraction.__lt__c C s | |tjS r )r| r} gtr r r r __gt__q s zFraction.__gt__c C s | |tjS r )r| r} ler r r r __le__u s zFraction.__le__c C s | |tjS r )r| r} ger r r r __ge__y s zFraction.__ge__c C s
t | jS r )boolr rC r r r __bool__} s zFraction.__bool__c C s | j t| ffS r )r6 r) r< r r r
__reduce__ s zFraction.__reduce__c C s t | tkr| S | | j| jS r r
r r6 r r r< r r r __copy__ s zFraction.__copy__c C s t | tkr| S | | j| jS r r )r2 Zmemor r r __deepcopy__ s zFraction.__deepcopy__)r N)r= )N)Br8
__module__ __qualname__ __slots__r! classmethodr: r; r( rB propertyr% r& rD rE rQ rV r} add__add____radd__rW sub__sub____rsub__rY mul__mul____rmul__rZ truediv __truediv__ __rtruediv__r\ floordiv __floordiv__
__rfloordiv__r^ r]
__divmod__ __rdivmod__r_ mod__mod____rmod__r` ra rd re rf rg rh ri rl rs ry r| r r r r r r r r
__classcell__r r r5 r r < sb m
7
k
)r r r r# r} resys__all__r r
hash_infomodulusrp infrq compileVERBOSE
IGNORECASEr* r$ r r r r r s