--- /dev/null
+\r
+#include "Python.h"\r
+\r
+#if defined(__sgi) && defined(WITH_THREAD) && !defined(_SGI_MP_SOURCE)\r
+#define _SGI_MP_SOURCE\r
+#endif\r
+\r
+/* strtol and strtoul, renamed to avoid conflicts */\r
+\r
+\r
+#include <ctype.h>\r
+#ifdef HAVE_ERRNO_H\r
+#include <errno.h>\r
+#endif\r
+\r
+/* Static overflow check values for bases 2 through 36.\r
+ * smallmax[base] is the largest unsigned long i such that\r
+ * i * base doesn't overflow unsigned long.\r
+ */\r
+static unsigned long smallmax[] = {\r
+ 0, /* bases 0 and 1 are invalid */\r
+ 0,\r
+ ULONG_MAX / 2,\r
+ ULONG_MAX / 3,\r
+ ULONG_MAX / 4,\r
+ ULONG_MAX / 5,\r
+ ULONG_MAX / 6,\r
+ ULONG_MAX / 7,\r
+ ULONG_MAX / 8,\r
+ ULONG_MAX / 9,\r
+ ULONG_MAX / 10,\r
+ ULONG_MAX / 11,\r
+ ULONG_MAX / 12,\r
+ ULONG_MAX / 13,\r
+ ULONG_MAX / 14,\r
+ ULONG_MAX / 15,\r
+ ULONG_MAX / 16,\r
+ ULONG_MAX / 17,\r
+ ULONG_MAX / 18,\r
+ ULONG_MAX / 19,\r
+ ULONG_MAX / 20,\r
+ ULONG_MAX / 21,\r
+ ULONG_MAX / 22,\r
+ ULONG_MAX / 23,\r
+ ULONG_MAX / 24,\r
+ ULONG_MAX / 25,\r
+ ULONG_MAX / 26,\r
+ ULONG_MAX / 27,\r
+ ULONG_MAX / 28,\r
+ ULONG_MAX / 29,\r
+ ULONG_MAX / 30,\r
+ ULONG_MAX / 31,\r
+ ULONG_MAX / 32,\r
+ ULONG_MAX / 33,\r
+ ULONG_MAX / 34,\r
+ ULONG_MAX / 35,\r
+ ULONG_MAX / 36,\r
+};\r
+\r
+/* maximum digits that can't ever overflow for bases 2 through 36,\r
+ * calculated by [int(math.floor(math.log(2**32, i))) for i in range(2, 37)].\r
+ * Note that this is pessimistic if sizeof(long) > 4.\r
+ */\r
+#if SIZEOF_LONG == 4\r
+static int digitlimit[] = {\r
+ 0, 0, 32, 20, 16, 13, 12, 11, 10, 10, /* 0 - 9 */\r
+ 9, 9, 8, 8, 8, 8, 8, 7, 7, 7, /* 10 - 19 */\r
+ 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, /* 20 - 29 */\r
+ 6, 6, 6, 6, 6, 6, 6}; /* 30 - 36 */\r
+#elif SIZEOF_LONG == 8\r
+/* [int(math.floor(math.log(2**64, i))) for i in range(2, 37)] */\r
+static int digitlimit[] = {\r
+ 0, 0, 64, 40, 32, 27, 24, 22, 21, 20, /* 0 - 9 */\r
+ 19, 18, 17, 17, 16, 16, 16, 15, 15, 15, /* 10 - 19 */\r
+ 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, /* 20 - 29 */\r
+ 13, 12, 12, 12, 12, 12, 12}; /* 30 - 36 */\r
+#else\r
+#error "Need table for SIZEOF_LONG"\r
+#endif\r
+\r
+/*\r
+** strtoul\r
+** This is a general purpose routine for converting\r
+** an ascii string to an integer in an arbitrary base.\r
+** Leading white space is ignored. If 'base' is zero\r
+** it looks for a leading 0, 0b, 0B, 0o, 0O, 0x or 0X\r
+** to tell which base. If these are absent it defaults\r
+** to 10. Base must be 0 or between 2 and 36 (inclusive).\r
+** If 'ptr' is non-NULL it will contain a pointer to\r
+** the end of the scan.\r
+** Errors due to bad pointers will probably result in\r
+** exceptions - we don't check for them.\r
+*/\r
+unsigned long\r
+PyOS_strtoul(register char *str, char **ptr, int base)\r
+{\r
+ register unsigned long result = 0; /* return value of the function */\r
+ register int c; /* current input character */\r
+ register int ovlimit; /* required digits to overflow */\r
+\r
+ /* skip leading white space */\r
+ while (*str && isspace(Py_CHARMASK(*str)))\r
+ ++str;\r
+\r
+ /* check for leading 0 or 0x for auto-base or base 16 */\r
+ switch (base) {\r
+ case 0: /* look for leading 0, 0b, 0o or 0x */\r
+ if (*str == '0') {\r
+ ++str;\r
+ if (*str == 'x' || *str == 'X') {\r
+ /* there must be at least one digit after 0x */\r
+ if (_PyLong_DigitValue[Py_CHARMASK(str[1])] >= 16) {\r
+ if (ptr)\r
+ *ptr = str;\r
+ return 0;\r
+ }\r
+ ++str;\r
+ base = 16;\r
+ } else if (*str == 'o' || *str == 'O') {\r
+ /* there must be at least one digit after 0o */\r
+ if (_PyLong_DigitValue[Py_CHARMASK(str[1])] >= 8) {\r
+ if (ptr)\r
+ *ptr = str;\r
+ return 0;\r
+ }\r
+ ++str;\r
+ base = 8;\r
+ } else if (*str == 'b' || *str == 'B') {\r
+ /* there must be at least one digit after 0b */\r
+ if (_PyLong_DigitValue[Py_CHARMASK(str[1])] >= 2) {\r
+ if (ptr)\r
+ *ptr = str;\r
+ return 0;\r
+ }\r
+ ++str;\r
+ base = 2;\r
+ } else {\r
+ base = 8;\r
+ }\r
+ }\r
+ else\r
+ base = 10;\r
+ break;\r
+\r
+ case 2: /* skip leading 0b or 0B */\r
+ if (*str == '0') {\r
+ ++str;\r
+ if (*str == 'b' || *str == 'B') {\r
+ /* there must be at least one digit after 0b */\r
+ if (_PyLong_DigitValue[Py_CHARMASK(str[1])] >= 2) {\r
+ if (ptr)\r
+ *ptr = str;\r
+ return 0;\r
+ }\r
+ ++str;\r
+ }\r
+ }\r
+ break;\r
+\r
+ case 8: /* skip leading 0o or 0O */\r
+ if (*str == '0') {\r
+ ++str;\r
+ if (*str == 'o' || *str == 'O') {\r
+ /* there must be at least one digit after 0o */\r
+ if (_PyLong_DigitValue[Py_CHARMASK(str[1])] >= 8) {\r
+ if (ptr)\r
+ *ptr = str;\r
+ return 0;\r
+ }\r
+ ++str;\r
+ }\r
+ }\r
+ break;\r
+\r
+ case 16: /* skip leading 0x or 0X */\r
+ if (*str == '0') {\r
+ ++str;\r
+ if (*str == 'x' || *str == 'X') {\r
+ /* there must be at least one digit after 0x */\r
+ if (_PyLong_DigitValue[Py_CHARMASK(str[1])] >= 16) {\r
+ if (ptr)\r
+ *ptr = str;\r
+ return 0;\r
+ }\r
+ ++str;\r
+ }\r
+ }\r
+ break;\r
+ }\r
+\r
+ /* catch silly bases */\r
+ if (base < 2 || base > 36) {\r
+ if (ptr)\r
+ *ptr = str;\r
+ return 0;\r
+ }\r
+\r
+ /* skip leading zeroes */\r
+ while (*str == '0')\r
+ ++str;\r
+\r
+ /* base is guaranteed to be in [2, 36] at this point */\r
+ ovlimit = digitlimit[base];\r
+\r
+ /* do the conversion until non-digit character encountered */\r
+ while ((c = _PyLong_DigitValue[Py_CHARMASK(*str)]) < base) {\r
+ if (ovlimit > 0) /* no overflow check required */\r
+ result = result * base + c;\r
+ else { /* requires overflow check */\r
+ register unsigned long temp_result;\r
+\r
+ if (ovlimit < 0) /* guaranteed overflow */\r
+ goto overflowed;\r
+\r
+ /* there could be an overflow */\r
+ /* check overflow just from shifting */\r
+ if (result > smallmax[base])\r
+ goto overflowed;\r
+\r
+ result *= base;\r
+\r
+ /* check overflow from the digit's value */\r
+ temp_result = result + c;\r
+ if (temp_result < result)\r
+ goto overflowed;\r
+\r
+ result = temp_result;\r
+ }\r
+\r
+ ++str;\r
+ --ovlimit;\r
+ }\r
+\r
+ /* set pointer to point to the last character scanned */\r
+ if (ptr)\r
+ *ptr = str;\r
+\r
+ return result;\r
+\r
+overflowed:\r
+ if (ptr) {\r
+ /* spool through remaining digit characters */\r
+ while (_PyLong_DigitValue[Py_CHARMASK(*str)] < base)\r
+ ++str;\r
+ *ptr = str;\r
+ }\r
+ errno = ERANGE;\r
+ return (unsigned long)-1;\r
+}\r
+\r
+/* Checking for overflow in PyOS_strtol is a PITA; see comments\r
+ * about PY_ABS_LONG_MIN in longobject.c.\r
+ */\r
+#define PY_ABS_LONG_MIN (0-(unsigned long)LONG_MIN)\r
+\r
+long\r
+PyOS_strtol(char *str, char **ptr, int base)\r
+{\r
+ long result;\r
+ unsigned long uresult;\r
+ char sign;\r
+\r
+ while (*str && isspace(Py_CHARMASK(*str)))\r
+ str++;\r
+\r
+ sign = *str;\r
+ if (sign == '+' || sign == '-')\r
+ str++;\r
+\r
+ uresult = PyOS_strtoul(str, ptr, base);\r
+\r
+ if (uresult <= (unsigned long)LONG_MAX) {\r
+ result = (long)uresult;\r
+ if (sign == '-')\r
+ result = -result;\r
+ }\r
+ else if (sign == '-' && uresult == PY_ABS_LONG_MIN) {\r
+ result = LONG_MIN;\r
+ }\r
+ else {\r
+ errno = ERANGE;\r
+ result = LONG_MAX;\r
+ }\r
+ return result;\r
+}\r
projects / mirror_edk2.git / blobdiff