How to manually parse a floating point number from a string

by

All of the other answers have missed how hard it is to do this properly. You can do a first cut approach at this which is accurate to a certain extent, but until you take into account IEEE rounding modes (et al), you will never have the right answer. I’ve written naive implementations before with a rather large amount of error.

If you’re not scared of math, I highly recommend reading the following article by David Goldberg, What Every Computer Scientist Should Know About Floating-Point Arithmetic. You’ll get a better understanding for what is going on under the hood, and why the bits are laid out as such.

My best advice is to start with a working atoi implementation, and move out from there. You’ll rapidly find you’re missing things, but a few looks at strtod‘s source and you’ll be on the right path (which is a long, long path). Eventually you’ll praise insert diety here that there are standard libraries.

/* use this to start your atof implementation */

/* atoi - [email protected] */
/* PUBLIC DOMAIN */
long atoi(const char *value) {
  unsigned long ival = 0, c, n = 1, i = 0, oval;
  for( ; c = value[i]; ++i) /* chomp leading spaces */
    if(!isspace(c)) break;
  if(c == '-' || c == '+') { /* chomp sign */
    n = (c != '-' ? n : -1);
    i++;
  }
  while(c = value[i++]) { /* parse number */
    if(!isdigit(c)) return 0;
    ival = (ival * 10) + (c - '0'); /* mult/accum */
    if((n > 0 && ival > LONG_MAX)
    || (n < 0 && ival > (LONG_MAX + 1UL))) {
      /* report overflow/underflow */
      errno = ERANGE;
      return (n > 0 ? LONG_MAX : LONG_MIN);
    }
  }
  return (n>0 ? (long)ival : -(long)ival);
}

More Related Contents:

  1. The Possibility of a “True” Quiz Generator [closed]
  2. Why does >= operator work as > operator in C when compared with 0.9 [duplicate]
  3. Why is 24.0000 not equal to 24.0000 in MATLAB?
  4. Why do I see a double variable initialized to some value like 21.4 as 21.399999618530273?
  5. Is floating-point math consistent in C#? Can it be?
  6. What is the difference between an Abstract Syntax Tree and a Concrete Syntax Tree?
  7. Limiting floats to two decimal points
  8. How to properly round-up half float numbers?
  9. Unformat money when parsing in PHP
  10. Is it safe to check floating point values for equality to 0?
  11. Practical difference between parser rules and lexer rules in ANTLR?
  12. C++ floating point precision [duplicate]
  13. How to check that a string is parseable to a double? [duplicate]
  14. Converting a number with comma as decimal point to float
  15. In which order should floats be added to get the most precise result?
  16. Parsing command line arguments in R scripts
  17. Import CSV file with mixed data types
  18. Representing integers in doubles
  19. Floating Point Limitations [duplicate]
  20. How would you go about parsing Markdown? [closed]
  21. Best way to parse float?
  22. How best to sum up lots of floating point numbers?
  23. How can error reporting in grammars be improved?
  24. Determine precision and scale of particular number in Python
  25. Extreme numerical values in floating-point precision in R
  26. Converting a hexadecimal string to a decimal integer
  27. Reached end of file while parsing compilation error
  28. Is there a reliable way in JavaScript to obtain the number of decimal places of an arbitrary number?
  29. Parse URL in shell script
  30. Next higher/lower IEEE double precision number

Leave a Comment