B
Vk kW @ 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 ./opt/alt/python37/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[-+]?) # 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 ZdRd
dZe 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 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 sign-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 sr
$
$
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$ )r- 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 r2 r
r+ r3 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_denominatorZp0Zq0Zp1Zq1ndr
Zq2kZbound1Zbound2r r r limit_denominator s&
zFraction.limit_denominatorc C s | j S )N)r )r
r r r r! s zFraction.numeratorc C s | j S )N)r )r
r r r r" s zFraction.denominatorc C s d| j j| j| jf S )Nz
%s(%s, %s))r1 r3 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 )N)r r
r r# complexNotImplemented)r
r )fallback_operatormonomorphic_operatorr r forwardv s
z-Fraction._operator_fallbacks..forward__c sZ t |tjr|| S t |tjr4 t|t| S t |tjrR t|t| S tS d S )N)r r r ZRealr# Complexr? r@ )r r
)rA rB r r reverse s
z-Fraction._operator_fallbacks..reverseZ__r)r3 __doc__)rB rA rC rF r )rA rB r _operator_fallbacks& s P
z Fraction._operator_fallbacksc C s, | j |j }}t| j| |j| || S )N)r" r r! )r
r dadbr r r _add s z
Fraction._addc C s, | j |j }}t| j| |j| || S )N)r" r r! )r
r rI rJ r r r _sub s z
Fraction._subc C s t | j|j | j|j S )N)r r! r" )r
r r r r _mul s z
Fraction._mulc C s t | j|j | j|j S )N)r r! r" )r
r r r r _div s z
Fraction._divc C s t | | S )N)r floor)r
r r r r __floordiv__ s zFraction.__floordiv__c C s t || S )N)r rO )r r
r r r
__rfloordiv__ s zFraction.__rfloordiv__c C s | | }| || S )Nr )r
r divr r r __mod__ s zFraction.__mod__c C s || }|| | S )Nr )r r
rR r r r __rmod__ s zFraction.__rmod__c 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 F)r ) 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 rH rK rp add__add____radd__rL sub__sub____rsub__rM mul__mul____rmul__rN truediv __truediv__ __rtruediv__rP rQ rS rT rU rV rW rX rY rZ r[ r\ r` rg rl ro rr rt rv rx rz r{ r| r}
__classcell__r r )r1 r r < sT m
7 k
)r r r r rp resys__all__r r hash_infomodulusrd infre compileVERBOSE
IGNORECASEr& r r r r r r s