h,:n8)      !"#$%&'(0.3.8.0 Trustworthy)*+ Trustworthyw,%Unsafe conversion for decimal digits.-The same limit as in GHC.Float.. magnitude e == 10 ^ e,.-/Bas van Dijk 2013BSD3#Bas van Dijk  Trustworthy785!1An arbitrary-precision number represented using  0http://en.wikipedia.org/wiki/Scientific_notationscientific notation.#This type describes the set of all 0s( which have a finite decimal expansion.A scientific number with  c and  e corresponds to the 1 number: 2 c * 10 3 e,The base-10 exponent of a scientific number.'The coefficient of a scientific number.Note that this number is not necessarily normalized, i.e. it could contain trailing zeros.Scientific numbers are automatically normalized when pretty printed or in .Use  to do manual normalization.WARNING:  and base10exponent violate substantivity of 4.let x = scientific 1 2let y = scientific 100 0x == yTruebut(coefficient x == coefficient y, base10Exponent x == base10Exponent y) (False,False)scientific c e: constructs a scientific number which corresponds to the 1 number: 2 c * 10 3 e. Although 5, is unsafe because it will throw errors on  /https://en.wikipedia.org/wiki/Repeating_decimalrepeating decimals, unsafeFromRational is even more unsafe because it will diverge instead (i.e loop and consume all space). Though it will be more efficient because it doesn't need to consume space linear in the number of digits in the resulting scientific to detect the repetition.Consider using   for these rationals which will detect the repetition and indicate where it starts. Like 5 and , this function converts a 6 to a  but instead of failing or diverging (i.e loop and consume all space) on  /https://en.wikipedia.org/wiki/Repeating_decimalrepeating decimals% it detects the repeating part, the repetend, and returns where it starts.To detect the repetition this function consumes space linear in the number of digits in the resulting scientific. In order to bound the space usage an optional limit can be specified. If the number of digits reaches this limit  Left (s, r) will be returned. Here s is the  constructed so far and r is the remaining 6. toRational s + r yields the original 66If the limit is not reached or no limit was specified Right (s, mbRepetendIx) will be returned. Here s is the  without any repetition and  mbRepetendIx specifies if and where in the fractional part the repetend begins. For example: fromRationalRepetend Nothing (1 % 28) == Right (3.571428e-2, Just 2)'This represents the repeating decimal: 0.03571428571428571428...3 which is sometimes also unambiguously denoted as  0.03(571428). Here the repetend is enclosed in parentheses and starts at the 3rd digit (index 2) in the fractional part. Specifying a limit results in the following: fromRationalRepetend (Just 4) (1 % 28) == Left (3.5e-2, 1 % 1400).You can expect the following property to hold. < forall (mbLimit :: Maybe Int) (r :: Rational). r == (case   mbLimit r of Left (s, r') -> toRational s + r' Right (s, mbRepetendIx) -> case mbRepetendIx of Nothing -> toRational s Just repetendIx ->   s repetendIx) Like   but always accepts a limit. Like   but doesn't accept a limit.  Converts a  with a repetend (a repeating part in the fraction), which starts at the given index, into its corresponding 6.-For example to convert the repeating decimal  0.03(571428) you would use: )toRationalRepetend 0.03571428 2 == 1 % 28Preconditions for toRationalRepetend s r: r >= 0 r < -(base10Exponent s)WARNING: toRationalRepetend needs to compute the 7 magnitude: 10^^n. Where n is based on the base10Exponent of the scientific. If applied to a huge exponent this could fill up all space and crash your program! So don't apply this function to untrusted input.The formula to convert the  Scientific s$ with a repetend starting at index r is described in the paper:  http://fiziko.bureau42.com/teaching_tidbits/turning_repeating_decimals_into_fractions.pdf-turning_repeating_decimals_into_fractions.pdf and is defined as follows:  (fromInteger nonRepetend + repetend % nines) / fromInteger (10^^r) where c = coefficient s e = base10Exponent s -- Size of the fractional part. f = (-e) -- Size of the repetend. n = f - r m = 10^^n (nonRepetend, repetend) = c `quotRem` m nines = m - 1  Also see:  .8This function is used in the 9 methods to guard against computing a huge magnitude (-e) which could take up all space.Think about parsing a scientific number from an untrusted string. An attacker could supply 1e-1000000000. Lets say we want to : that number to an ;). When we naively try to floor it using: 7floor = whenFloating $ c e -> fromInteger (c < magnitude (-e)) "We will compute the huge Integer: magnitude 1000000000. This computation will quickly fill up all space and crash the program.Note that for large positive3 exponents there is no risk of a space-leak since = will compute:  fromInteger c * magnitude e :: awhere a is the target type (Int in this example). So here the space usage is bounded by the target type.For large negative exponents we check if the exponent is smaller than some limit (currently -324). In that case we know that the scientific number is really small (unless the coefficient has many digits) so we can immediately return -1 for negative scientific numbers or 0 for positive numbers.More precisely if dangerouslySmall c e returns > the scientific number s is guaranteed to be between: -0.1 > s < 0.1.Note that we avoid computing the number of decimal digits in c (log10 c) if the exponent is not below the limit.?Precondition: the  s needs to be an integer: !base10Exponent (normalize s) >= 0  Convert a @ (like a A or B ) into a  number.Note that this function uses , to compute the digits and exponent of the @. number. Be aware that the algorithm used in 9 doesn't work as expected for some numbers, e.g. as the A 1e23 is converted to 9.9999999999999991611392e22, and that value is shown as 9.999999999999999e22 rather than the shorter 1e23; the algorithm doesn't take the rounding direction for values exactly half-way between two adjacent representable values into account, so if you have a value with a short decimal representation exactly half-way between two adjacent representable values, like 5^23*2^e for e close to 23, the algorithm doesn't know in which direction the short decimal representation would be rounded and computes more digitsSafely convert a  number into a @ (like a A or a B).Note that this function uses C (5 . D) internally but it guards against computing huge Integer magnitudes (10^e?) that could fill up all space and crash your program. If the  of the given  is too big or too small to be represented in the target type, Infinity or 0 will be returned respectively. Use 1 which explicitly handles this case by returning E.Always prefer  over C when converting from scientific numbers coming from an untrusted source.Preciser version of  . If the  of the given  is too big or too small to be represented in the target type, Infinity or 0 will be returned as E. Convert a  to a bounded integer. If the given ; doesn't fit in the target representation, it will return F.This function also guards against computing huge Integer magnitudes (10^e7) that could fill up all space and crash your program.floatingOrInteger< determines if the scientific is floating point or integer.In case it's floating-point the scientific is converted to the desired @ using  and wrapped in E.?In case it's integer to scientific is converted to the desired G and wrapped in H.WARNING:8 To convert the scientific to an integral the magnitude 10^e needs to be computed. If applied to a huge exponent this could take a long time. Even worse, when the destination type is unbounded (i.e. 7) it could fill up all space and crash your program! So don't apply this function to untrusted input but use  instead. Also see:  or .Return >( if the scientific is a floating point, I otherwise. Also see: .Return >" if the scientific is an integer, I otherwise. Also see: .5A parser for parsing a floating-point number into a  value. Example: > import Text.ParserCombinators.ReadP (readP_to_S) > readP_to_S scientificP "3" [(3.0,"")] > readP_to_S scientificP "3.0e2" [(3.0,"e2"),(300.0,"")] > readP_to_S scientificP "+3.0e+2" [(3.0,"e+2"),(300.0,"")] > readP_to_S scientificP "-3.0e-2" [(-3.0,"e-2"),(-3.0e-2,"")]Note: This parser only parses the number itself; it does not parse any surrounding parentheses or whitespaces.Like J but provides rendering options. Similar to , toDecimalDigits takes a positive  number, and returns a list of digits and a base-10 exponent. In particular, if x>=0, and 'toDecimalDigits x = ([d1,d2,...,dn], e)then  n >= 1 x = 0.d1d2...dn * (10^^e)  0 <= di <= 9 /null $ takeWhile (==0) $ reverse [d1,d2,...,dn]The last property means that the coefficient will be normalized, i.e. doesn't contain trailing zeros.Normalize a scientific number by dividing out powers of 10 from the  and incrementing the  each time.You should rarely have a need for this function since scientific numbers are automatically normalized when pretty-printed and in .See - if you need more control over the rendering.>Supports the skipping of parentheses and whitespaces. Example: 2> read " ( (( -1.0e+3 ) ))" :: Scientific -1000.0 (Note: This Read! instance makes internal use of % to parse the floating-point number.)WARNING: the methods of the RealFrac) instance need to compute the magnitude 10^e. If applied to a huge exponent this could take a long time. Even worse, when the destination type is unbounded (i.e. 75) it could fill up all space and crash your program!WARNING: K and L- will throw an error when their outputs are  /https://en.wikipedia.org/wiki/Repeating_decimalrepeating decimals.These methods also compute 7 magnitudes (10^e). If these methods are applied to arguments which have huge exponents this could fill up all space and crash your program! So don't apply these methods to scientific numbers coming from untrusted sources.5$ will throw an error when the input 6* is a repeating decimal. Consider using   for these rationals which will detect the repetition and indicate where it starts.WARNING: D needs to compute the 7 magnitude: 10^e. If applied to a huge exponent this could fill up all space and crash your program!Avoid applying D (or C) to scientific numbers coming from an untrusted source and use ; instead. The latter guards against excessive space usage.WARNING: M and N compute the 7 magnitude: 10^e where e is the difference between the s of the arguments. If these methods are applied to arguments which have huge exponents this could fill up all space and crash your program! So don't apply these methods to scientific numbers coming from untrusted sources. The other methods can be used safely.Scientific numbers can be safely compared for ordering. No magnitude 10^e is calculated so there's no risk of a blowup in space or time when comparing scientific numbers coming from untrusted sources.Scientific numbers can be safely compared for equality. No magnitude 10^e is calculated so there's no risk of a blowup in space or time when comparing scientific numbers coming from untrusted sources. ;Note that in the future I intend to change the type of the  from Int to Integer. To be forward compatible the Binary+ instance already encodes the exponent as 7.!'A hash can be safely calculated from a  Scientific. No magnitude 10^e is calculated so there's no risk of a blowup in space or time when hashing scientific numbers coming from untrusted sources.import Data.Hashable (hash)let x = scientific 1 2let y = scientific 100 0(x == y, hash x == hash y) (True,True)$ scientific Optional limit limit Repetend index#Number of decimal places to render.    Safe"7T%A Text Builder which renders a scientific number to full precision, using standard decimal notation for arguments whose absolute value lies between 0.1 and  9,999,999%, and scientific notation otherwise.&Like % but provides rendering options.&#Number of decimal places to render.&%%&Safe"8'A  ByteString Builder which renders a scientific number to full precision, using standard decimal notation for arguments whose absolute value lies between 0.1 and  9,999,999%, and scientific notation otherwise.(Like ' but provides rendering options.(#Number of decimal places to render.(''(     !"#$%&'()*+,-./0/012312412567891:;1:<1=>1:?@AB1:C1:DEFGH1:I1:J@KL1:MN@KOP1QR@KS@KT1:U1:V1WX1YZ1:[1W\@K]1^_1:`1:a1=b1=c)scientific-0.3.8.0-6dfjATK7mI56mLkckldZpRData.Scientific!Data.Text.Lazy.Builder.Scientific"Data.ByteString.Builder.Scientific scientificGHC.Integer.CompatUtilsNumeric floatToDigitstext-2.1.3-84ae Data.Text.Lazy.Builder.RealFloatFPFormatExponentFixedGeneric Scientificbase10Exponent coefficientunsafeFromRationalfromRationalRepetendfromRationalRepetendLimitedfromRationalRepetendUnlimitedtoRationalRepetendfromFloatDigits toRealFloattoBoundedRealFloattoBoundedIntegerfloatingOrInteger isFloating isInteger scientificPformatScientifictoDecimalDigits normalize$fShowScientific$fReadScientific$fRealFracScientific$fFractionalScientific$fRealScientific$fNumScientific$fOrdScientific$fEqScientific$fBinaryScientific$fHashableScientific$fNFDataScientific$fDataScientific$fLiftBoxedRepScientificscientificBuilderformatScientificBuilder ghc-internalGHC.Internal.Integer divInteger quotIntegerquotRemIntegeri2dmaxExpt magnituderoundToGHC.Internal.RealReal FractionalGHC.Internal.Num fromInteger^^ghc-prim GHC.ClassesEq fromRationalRational ghc-bignumGHC.Num.IntegerIntegerdangerouslySmallRealFracfloor GHC.TypesIntdiv whenFloatingTrue toIntegralGHC.Internal.Float RealFloatDoubleFloat realToFrac toRationalGHC.Internal.Data.EitherLeftGHC.Internal.MaybeNothingIntegralRightFalseGHC.Internal.Showshowrecip/+-