compiler-rt/lib/udivmoddi4.c

26     const unsigned n_uword_bits = sizeof(su_int) * CHAR_BIT;
103         /* 0 <= sr <= n_uword_bits - 2 or sr large */
104         if (sr > n_uword_bits - 2)
111         /* 1 <= sr <= n_uword_bits - 1 */
114         q.s.high = n.s.low << (n_uword_bits - sr);
117         r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
135                 q.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
142             sr = 1 + n_uword_bits + __builtin_clz(d.s.low) - __builtin_clz(n.s.high);
146              * if (sr == n_uword_bits)
153              * else if (sr < n_uword_bits)  // 2 <= sr <= n_uword_bits - 1
156              *     q.s.high = n.s.low << (n_uword_bits - sr);
158              *     r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
160              * else              // n_uword_bits + 1 <= sr <= n_udword_bits - 1
164              *              (n.s.low >> (sr - n_uword_bits));
166              *     r.s.low = n.s.high >> (sr - n_uword_bits);
170                      ((si_int)(n_uword_bits - sr) >> (n_uword_bits-1));
171             q.s.high = ((n.s.low << ( n_uword_bits - sr))                       &
172                      ((si_int)(sr - n_uword_bits - 1) >> (n_uword_bits-1))) |
174                      (n.s.low >> (sr - n_uword_bits)))                        &
175                      ((si_int)(n_uword_bits - sr) >> (n_uword_bits-1)));
177                      ((si_int)(sr - n_uword_bits) >> (n_uword_bits-1));
178             r.s.low =  ((n.s.high >> (sr - n_uword_bits))                       &
179                      ((si_int)(n_uword_bits - sr - 1) >> (n_uword_bits-1))) |
180                      (((n.s.high << (n_uword_bits - sr))                      |
182                      ((si_int)(sr - n_uword_bits) >> (n_uword_bits-1)));
191             /* 0 <= sr <= n_uword_bits - 1 or sr large */
192             if (sr > n_uword_bits - 1)
199             /* 1 <= sr <= n_uword_bits */
202             q.s.high = n.s.low << (n_uword_bits - sr);
204              * if (sr < n_uword_bits)
207              *     r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
216                      ((si_int)(sr - n_uword_bits) >> (n_uword_bits-1));
217             r.s.low = (n.s.high << (n_uword_bits - sr)) |
219                     ((si_int)(sr - n_uword_bits) >> (n_uword_bits-1)));
232         r.s.high = (r.s.high << 1) | (r.s.low  >> (n_uword_bits - 1));
233         r.s.low  = (r.s.low  << 1) | (q.s.high >> (n_uword_bits - 1));
234         q.s.high = (q.s.high << 1) | (q.s.low  >> (n_uword_bits - 1));