home *** CD-ROM | disk | FTP | other *** search
/ Mac Easy 2010 May / Mac Life Ubuntu.iso / casper / filesystem.squashfs / usr / src / linux-headers-2.6.28-15 / arch / mips / include / asm / div64.h < prev    next >
Encoding:
C/C++ Source or Header  |  2008-12-24  |  2.3 KB  |  111 lines
  1. /*
  2.  * Copyright (C) 2000, 2004  Maciej W. Rozycki
  3.  * Copyright (C) 2003, 07 Ralf Baechle (ralf@linux-mips.org)
  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. #include <linux/types.h>
  13.  
  14. #if (_MIPS_SZLONG == 32)
  15.  
  16. #include <asm/compiler.h>
  17.  
  18. /*
  19.  * No traps on overflows for any of these...
  20.  */
  21.  
  22. #define do_div64_32(res, high, low, base) ({ \
  23.     unsigned long __quot32, __mod32; \
  24.     unsigned long __cf, __tmp, __tmp2, __i; \
  25.     \
  26.     __asm__(".set    push\n\t" \
  27.         ".set    noat\n\t" \
  28.         ".set    noreorder\n\t" \
  29.         "move    %2, $0\n\t" \
  30.         "move    %3, $0\n\t" \
  31.         "b    1f\n\t" \
  32.         " li    %4, 0x21\n" \
  33.         "0:\n\t" \
  34.         "sll    $1, %0, 0x1\n\t" \
  35.         "srl    %3, %0, 0x1f\n\t" \
  36.         "or    %0, $1, %5\n\t" \
  37.         "sll    %1, %1, 0x1\n\t" \
  38.         "sll    %2, %2, 0x1\n" \
  39.         "1:\n\t" \
  40.         "bnez    %3, 2f\n\t" \
  41.         " sltu    %5, %0, %z6\n\t" \
  42.         "bnez    %5, 3f\n" \
  43.         "2:\n\t" \
  44.         " addiu    %4, %4, -1\n\t" \
  45.         "subu    %0, %0, %z6\n\t" \
  46.         "addiu    %2, %2, 1\n" \
  47.         "3:\n\t" \
  48.         "bnez    %4, 0b\n\t" \
  49.         " srl    %5, %1, 0x1f\n\t" \
  50.         ".set    pop" \
  51.         : "=&r" (__mod32), "=&r" (__tmp), \
  52.           "=&r" (__quot32), "=&r" (__cf), \
  53.           "=&r" (__i), "=&r" (__tmp2) \
  54.         : "Jr" (base), "0" (high), "1" (low)); \
  55.     \
  56.     (res) = __quot32; \
  57.     __mod32; })
  58.  
  59. #define do_div(n, base) ({ \
  60.     unsigned long long __quot; \
  61.     unsigned long __mod; \
  62.     unsigned long long __div; \
  63.     unsigned long __upper, __low, __high, __base; \
  64.     \
  65.     __div = (n); \
  66.     __base = (base); \
  67.     \
  68.     __high = __div >> 32; \
  69.     __low = __div; \
  70.     __upper = __high; \
  71.     \
  72.     if (__high) \
  73.         __asm__("divu    $0, %z2, %z3" \
  74.             : "=h" (__upper), "=l" (__high) \
  75.             : "Jr" (__high), "Jr" (__base) \
  76.             : GCC_REG_ACCUM); \
  77.     \
  78.     __mod = do_div64_32(__low, __upper, __low, __base); \
  79.     \
  80.     __quot = __high; \
  81.     __quot = __quot << 32 | __low; \
  82.     (n) = __quot; \
  83.     __mod; })
  84.  
  85. #endif /* (_MIPS_SZLONG == 32) */
  86.  
  87. #if (_MIPS_SZLONG == 64)
  88.  
  89. /*
  90.  * Hey, we're already 64-bit, no
  91.  * need to play games..
  92.  */
  93. #define do_div(n, base) ({ \
  94.     unsigned long __quot; \
  95.     unsigned int __mod; \
  96.     unsigned long __div; \
  97.     unsigned int __base; \
  98.     \
  99.     __div = (n); \
  100.     __base = (base); \
  101.     \
  102.     __mod = __div % __base; \
  103.     __quot = __div / __base; \
  104.     \
  105.     (n) = __quot; \
  106.     __mod; })
  107.  
  108. #endif /* (_MIPS_SZLONG == 64) */
  109.  
  110. #endif /* _ASM_DIV64_H */
  111.