3
\W\ @ s d dl mZ d dlZd dlZd dlZd dlZd dlZddgZdd Zdd Z ej
j Z ej
j
ZejdejejB ZG d d dejZdS )
)DecimalNFractiongcdc C sf dd l }|jdtd t| t ko0t|kn r\|p<| dk rPtj| | S tj| |S t| |S )Nr z6fractions.gcd() is deprecated. Use math.gcd() instead. )warningswarnDeprecationWarningtypeintmathr _gcd)abr r !/usr/lib64/python3.6/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 ZdRZdSdd fdd Zed d
Zed d ZdTddZe dd Z
e dd Z dd Z dd Z
dd Zdd Zeeej\ZZd d 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&d0d1 Z'd2d3 Z(d4d5 Z)d6d7 Z*d8d9 Z+dUd:d;Z,dd? Z.d@dA Z/dBdC Z0dDdE Z1dFdG Z2dHdI Z3dJdK Z4dLdM Z5dNdO Z6dPdQ Z7 Z8S )Vr
_numerator _denominatorr NT)
_normalizec sR t t| j| }|d krdt|tkr6||_d|_|S t|tj rV|j
|_|j |_|S t|t t
frx|j \|_|_|S t|trZtj|}|d krtd| t|jdpd}|jd}|rt|}nvd}|jd}|rdt| }|| t| }||9 }|jd} | rBt| } | d kr4|d| 9 }n|d| 9 }|jd
d krb| }ntd nft|t kot|kn rn@t|tj rt|tj r|j
|j |j
|j }}ntd
|d krtd| |rBt|t kot|kn r(tj||}
|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 sr
$
$
zFraction.__new__c C sD t |tjr| |S t |ts8td| j|t|jf | |j 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 | |j S )Nr )r z2%s.from_decimal() only takes Decimals, not %r (%s))
r r r r r1 r
r* r2 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 1r )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))r0 r2 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
)r@ rA r r reverse s
z-Fraction._operator_fallbacks..reverseZ__r)r2 __doc__)rA r@ rB rE r )r@ rA 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 rH rI 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 j| | S )N)r floor)r
r r r r __floordiv__ s zFraction.__floordiv__c C s t j|| S )N)r rN )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
rQ 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 s