+++ /dev/null
-/** @file\r
- Compiler intrinsic for 32-bit unsigned div, ported from LLVM code.\r
-\r
- Copyright (c) 2008 - 2009, Apple Inc. All rights reserved.<BR>\r
-\r
- SPDX-License-Identifier: BSD-2-Clause-Patent\r
-\r
-**/\r
-/**\r
- University of Illinois/NCSA\r
- Open Source License\r
-\r
- Copyright (c) 2003-2008 University of Illinois at Urbana-Champaign.\r
- All rights reserved.\r
-\r
- Developed by:\r
-\r
- LLVM Team\r
-\r
- University of Illinois at Urbana-Champaign\r
-\r
- http://llvm.org\r
-\r
- Permission is hereby granted, free of charge, to any person obtaining a copy of\r
- this software and associated documentation files (the "Software"), to deal with\r
- the Software without restriction, including without limitation the rights to\r
- use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies\r
- of the Software, and to permit persons to whom the Software is furnished to do\r
- so, subject to the following conditions:\r
-\r
- * Redistributions of source code must retain the above copyright notice,\r
- this list of conditions and the following disclaimers.\r
-\r
- * Redistributions in binary form must reproduce the above copyright notice,\r
- this list of conditions and the following disclaimers in the\r
- documentation and/or other materials provided with the distribution.\r
-\r
- * Neither the names of the LLVM Team, University of Illinois at\r
- Urbana-Champaign, nor the names of its contributors may be used to\r
- endorse or promote products derived from this Software without specific\r
- prior written permission.\r
-\r
- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\r
- IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS\r
- FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\r
- CONTRIBUTORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\r
- LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\r
- OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS WITH THE\r
- SOFTWARE.\r
-**/\r
-\r
-\r
-#include "Llvm_int_lib.h"\r
-\r
-\r
-// Returns: n / d\r
-\r
-// Translated from Figure 3-40 of The PowerPC Compiler Writer's Guide\r
-\r
-UINT32\r
-__udivsi3(UINT32 n, UINT32 d)\r
-{\r
- const unsigned n_uword_bits = sizeof(UINT32) * CHAR_BIT;\r
- UINT32 q;\r
- UINT32 r;\r
- unsigned sr;\r
-\r
- // special cases\r
- if (d == 0) {\r
-// ASSERT (FALSE);\r
- return 0; // ?!\r
- }\r
- if (n == 0)\r
- return 0;\r
-\r
- sr = COUNT_LEADING_ZEROS(d) - COUNT_LEADING_ZEROS(n);\r
- // 0 <= sr <= n_uword_bits - 1 or sr large\r
- if (sr > n_uword_bits - 1) // d > r\r
- return 0;\r
- if (sr == n_uword_bits - 1) // d == 1\r
- return n;\r
- ++sr;\r
- // 1 <= sr <= n_uword_bits - 1\r
- // Not a special case\r
- q = n << (n_uword_bits - sr);\r
- r = n >> sr;\r
- UINT32 carry = 0;\r
- for (; sr > 0; --sr)\r
- {\r
- // r:q = ((r:q) << 1) | carry\r
- r = (r << 1) | (q >> (n_uword_bits - 1));\r
- q = (q << 1) | carry;\r
- // carry = 0;\r
- // if (r.all >= d.all)\r
- // {\r
- // r.all -= d.all;\r
- // carry = 1;\r
- // }\r
- const INT32 s = (INT32)(d - r - 1) >> (n_uword_bits - 1);\r
- carry = s & 1;\r
- r -= d & s;\r
- }\r
- q = (q << 1) | carry;\r
- return q;\r
-}\r