home *** CD-ROM | disk | FTP | other *** search
/ PC Welt 2006 November (DVD) / PCWELT_11_2006.ISO / casper / filesystem.squashfs / usr / src / linux-headers-2.6.17-6 / include / asm-mips / div64.h < prev    next >
Encoding:
C/C++ Source or Header  |  2006-08-11  |  2.6 KB  |  128 lines
  1. /*
  2.  * Copyright (C) 2000, 2004  Maciej W. Rozycki
  3.  * Copyright (C) 2003 Ralf Baechle
  4.  *
  5.  * This file is subject to the terms and conditions of the GNU General Public
  6.  * License.  See the file "COPYING" in the main directory of this archive
  7.  * for more details.
  8.  */
  9. #ifndef _ASM_DIV64_H
  10. #define _ASM_DIV64_H
  11.  
  12. #if (_MIPS_SZLONG == 32)
  13.  
  14. #include <asm/compiler.h>
  15.  
  16. /*
  17.  * No traps on overflows for any of these...
  18.  */
  19.  
  20. #define do_div64_32(res, high, low, base) ({ \
  21.     unsigned long __quot, __mod; \
  22.     unsigned long __cf, __tmp, __tmp2, __i; \
  23.     \
  24.     __asm__(".set    push\n\t" \
  25.         ".set    noat\n\t" \
  26.         ".set    noreorder\n\t" \
  27.         "move    %2, $0\n\t" \
  28.         "move    %3, $0\n\t" \
  29.         "b    1f\n\t" \
  30.         " li    %4, 0x21\n" \
  31.         "0:\n\t" \
  32.         "sll    $1, %0, 0x1\n\t" \
  33.         "srl    %3, %0, 0x1f\n\t" \
  34.         "or    %0, $1, %5\n\t" \
  35.         "sll    %1, %1, 0x1\n\t" \
  36.         "sll    %2, %2, 0x1\n" \
  37.         "1:\n\t" \
  38.         "bnez    %3, 2f\n\t" \
  39.         " sltu    %5, %0, %z6\n\t" \
  40.         "bnez    %5, 3f\n" \
  41.         "2:\n\t" \
  42.         " addiu    %4, %4, -1\n\t" \
  43.         "subu    %0, %0, %z6\n\t" \
  44.         "addiu    %2, %2, 1\n" \
  45.         "3:\n\t" \
  46.         "bnez    %4, 0b\n\t" \
  47.         " srl    %5, %1, 0x1f\n\t" \
  48.         ".set    pop" \
  49.         : "=&r" (__mod), "=&r" (__tmp), "=&r" (__quot), "=&r" (__cf), \
  50.           "=&r" (__i), "=&r" (__tmp2) \
  51.         : "Jr" (base), "0" (high), "1" (low)); \
  52.     \
  53.     (res) = __quot; \
  54.     __mod; })
  55.  
  56. #define do_div(n, base) ({ \
  57.     unsigned long long __quot; \
  58.     unsigned long __mod; \
  59.     unsigned long long __div; \
  60.     unsigned long __upper, __low, __high, __base; \
  61.     \
  62.     __div = (n); \
  63.     __base = (base); \
  64.     \
  65.     __high = __div >> 32; \
  66.     __low = __div; \
  67.     __upper = __high; \
  68.     \
  69.     if (__high) \
  70.         __asm__("divu    $0, %z2, %z3" \
  71.             : "=h" (__upper), "=l" (__high) \
  72.             : "Jr" (__high), "Jr" (__base) \
  73.             : GCC_REG_ACCUM); \
  74.     \
  75.     __mod = do_div64_32(__low, __upper, __low, __base); \
  76.     \
  77.     __quot = __high; \
  78.     __quot = __quot << 32 | __low; \
  79.     (n) = __quot; \
  80.     __mod; })
  81. #endif /* (_MIPS_SZLONG == 32) */
  82.  
  83. #if (_MIPS_SZLONG == 64)
  84.  
  85. /*
  86.  * Don't use this one in new code
  87.  */
  88. #define do_div64_32(res, high, low, base) ({ \
  89.     unsigned int __quot, __mod; \
  90.     unsigned long __div; \
  91.     unsigned int __low, __high, __base; \
  92.     \
  93.     __high = (high); \
  94.     __low = (low); \
  95.     __div = __high; \
  96.     __div = __div << 32 | __low; \
  97.     __base = (base); \
  98.     \
  99.     __mod = __div % __base; \
  100.     __div = __div / __base; \
  101.     \
  102.     __quot = __div; \
  103.     (res) = __quot; \
  104.     __mod; })
  105.  
  106. /*
  107.  * Hey, we're already 64-bit, no
  108.  * need to play games..
  109.  */
  110. #define do_div(n, base) ({ \
  111.     unsigned long __quot; \
  112.     unsigned int __mod; \
  113.     unsigned long __div; \
  114.     unsigned int __base; \
  115.     \
  116.     __div = (n); \
  117.     __base = (base); \
  118.     \
  119.     __mod = __div % __base; \
  120.     __quot = __div / __base; \
  121.     \
  122.     (n) = __quot; \
  123.     __mod; })
  124.  
  125. #endif /* (_MIPS_SZLONG == 64) */
  126.  
  127. #endif /* _ASM_DIV64_H */
  128.