here<\/a>.<\/p>\n\r\nvoid pf(unsigned long x)\r\n{\r\n unsigned int sign = x >> 31;\r\n unsigned int exp = ((x >> 23) & 0xff) - 127;\r\n\u00a0unsigned int man = x & ((1 << 23) - 1);\r\n\u00a0man |= 1 << 23;\r\n\u00a0if (sign) printf(\"-\");\r\n\u00a0printf(\"%d\", man >> (23 - exp));\r\n\u00a0printf(\".\");\r\n\u00a0unsigned int frac = man & ((1 << (23-exp)) - 1);\r\n\u00a0unsigned int base = 1 << (23 - exp);\r\n\u00a0int c = 0;\r\n\u00a0while (frac != 0 && c++ < 6)\r\n\u00a0{\r\n\u00a0 frac *= 10;\r\n\u00a0 printf(\"%d\", (frac \/ base));\r\n\u00a0 frac %= base;\r\n\u00a0}\r\n printf(\"\\n\");}\r\n}<\/pre>\nYou can see in the beginning that we extract the sign bit, exponent and mantissa from the raw<\/em> number we got as a parameter. Then we fix the exponent since it is biased, though it’s a really nice trick, I won’t cover it today. And we set bit 24 in the mantissa, because we assume we got a normalized<\/em> floating point number where bit 24th in the data is implied and not saved to spare this extra bit… Printing the sign is self explantory. And then we print the integer part of the mantissa, while taking care of the exponent. This is where a too big or too small exponent will screw up things. But for small integers everything is fine just yet.<\/p>\nNow the fun begins, converting the mantissa from base 2 to base 10. Yipi kay hey. Let’s see. We store the fraction part of the floating point number and the base. For now let’s ignore this base variable and we will get back to it later. We limit the loop to print 6 digits or less when there is no more what to print. The algorithm here is to ‘pull’ the digits over to be in the integer part of the number and print that part which is straight forward (though it’s only a digit and not a whole integer). Then we see how much more digits we have left to print and repeat the body of the loop until we’re done or printed enough digits.<\/p>\n
I will try to explain this loop again this way: Let’s say you want to print the number 5\/6 in decimal. How will you do that? That’s the key algorithm for converting the number to decimal as well in our case. I was told by a friend that children are taught this method in elemtary school, maybe I lacked of that class or we didn’t have it. :) Then what we are doing is: multiplying the 5 by 10 then see how many times it gets in the result: 50\/6 = 8, then we do a modulu with 6, getting 50%6=2. And starting again, 2*10=20; 20 \/ 6 = 3; 20%6=2; 2*10=20; 20\/6=3 and over and over again, the final result is 0.8333… This is similar to 1\/3, try this algo on 1\/4 and you will see that you get 2 and then 5 and then you reach 0 and stop, resulting in 0.25.<\/p>\n
Back to the code above, we take the fraction part and we have a base, take a long breath –\u00a0of 2 powered by the number of bits the fraction use to be stored. Why is that the base?<\/p>\n
Like when you convert an integer to decimal, you have to multiply every set bit by 2**index, where the index is the index of the set bit in the integer stream. For example: 111b is 1*2**0 + 1*2**1 + 1*2**2 = 1 + 2 + 4\u00a0= 7. The same goes for bits that are on the right side of the point (thus fractions): .11b is 1*2**(-1) + 1*2**(-2) = 1\/2 + 1\/4 = 0.75. Notice that the indices this time are negative, and power of negative number is division, therefore:\u00a01\/base**(-index). Now instead of doing this conversion per bit<\/em>, we can do it simply by dividing the fraction once<\/em>, in our example: 11b by 4. (base\u00a0powered by\u00a0number of bits, 2**2=4). Now we treat the fraction as an integer and divide it by the new calculated base<\/em>; we get 3\/4 = 0.75. We saw how\u00a0the conversion can be done easily and we need a way to\u00a0print the result of such division…\u00a0And now we’re back to the description above of how to print a simple fraction. This time we know the reasons behind the fraction and the base. Note that the base is bigger than the fraction by nature, otherwise we won’t have a correct input for the algo and then it won’t work well.<\/p>\nHow to use the above code:
\nfloat x = 1337.99;
\npf(*(unsigned long*)&x);
\nprintf(“%f”, x);<\/p>\n
Running the code using a different number every time, you will see that printf %f actually rounds the number where we print it as a raw floating number, without touching it. Therefore, next time I will talk about rounding the number.<\/p>\n","protected":false},"excerpt":{"rendered":"
I was always curios about how to convert a floating point number into a decimal ASCII string. The equation is trivial after you get to implement it. But the idea behind took me a long while to come up with. For the sake of example I will deal with a single precision floating point of […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":""},"categories":[21],"tags":[],"jetpack_featured_media_url":"","jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/pbWKd-V","_links":{"self":[{"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=\/wp\/v2\/posts\/57"}],"collection":[{"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=57"}],"version-history":[{"count":0,"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=\/wp\/v2\/posts\/57\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=57"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=57"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ragestorm.net\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=57"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}