div64.c 1.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114
  1. /* Compiler runtime helpers used by MuJS and printf on i386.
  2. *
  3. * GCC emits these for 64-bit division/modulo when no libgcc is linked. */
  4. typedef unsigned long long u64;
  5. typedef long long s64;
  6. static u64 udivmod(u64 n, u64 d, u64 *rem)
  7. {
  8. u64 q = 0;
  9. int shift = 0;
  10. u64 dd = d;
  11. if (d == 0) {
  12. if (rem)
  13. *rem = n;
  14. return 0;
  15. }
  16. if (n < d) {
  17. if (rem)
  18. *rem = n;
  19. return 0;
  20. }
  21. while (!(dd & 0x8000000000000000ULL)) {
  22. if (dd > n)
  23. break;
  24. dd <<= 1;
  25. shift++;
  26. }
  27. for (;;) {
  28. if (n >= dd) {
  29. n -= dd;
  30. q |= 1ULL << shift;
  31. }
  32. if (shift == 0)
  33. break;
  34. dd >>= 1;
  35. shift--;
  36. }
  37. if (rem)
  38. *rem = n;
  39. return q;
  40. }
  41. u64 __udivmoddi4(u64 n, u64 d, u64 *rem)
  42. {
  43. return udivmod(n, d, rem);
  44. }
  45. u64 __udivdi3(u64 n, u64 d)
  46. {
  47. return udivmod(n, d, 0);
  48. }
  49. u64 __umoddi3(u64 n, u64 d)
  50. {
  51. u64 r;
  52. udivmod(n, d, &r);
  53. return r;
  54. }
  55. static u64 absu(s64 v)
  56. {
  57. return v < 0 ? (u64)(-(v + 1)) + 1 : (u64)v;
  58. }
  59. s64 __divdi3(s64 n, s64 d)
  60. {
  61. u64 q = udivmod(absu(n), absu(d), 0);
  62. if ((n < 0) != (d < 0))
  63. return -(s64)q;
  64. return (s64)q;
  65. }
  66. s64 __moddi3(s64 n, s64 d)
  67. {
  68. u64 r;
  69. udivmod(absu(n), absu(d), &r);
  70. return n < 0 ? -(s64)r : (s64)r;
  71. }
  72. s64 __divmoddi4(s64 n, s64 d, s64 *rem)
  73. {
  74. u64 r;
  75. u64 q = udivmod(absu(n), absu(d), &r);
  76. if (rem)
  77. *rem = n < 0 ? -(s64)r : (s64)r;
  78. if ((n < 0) != (d < 0))
  79. return -(s64)q;
  80. return (s64)q;
  81. }
  82. /* A few shifts that older/less clever i386 code paths may still call. */
  83. u64 __ashldi3(u64 v, int n)
  84. {
  85. return n >= 64 ? 0 : v << n;
  86. }
  87. u64 __lshrdi3(u64 v, int n)
  88. {
  89. return n >= 64 ? 0 : v >> n;
  90. }
  91. s64 __ashrdi3(s64 v, int n)
  92. {
  93. if (n >= 64)
  94. return v < 0 ? -1 : 0;
  95. return v >> n;
  96. }