compiler-rt/lib/udivmodti4.c

28     const unsigned n_udword_bits = sizeof(du_int) * CHAR_BIT;
105         /* 0 <= sr <= n_udword_bits - 2 or sr large */
106         if (sr > n_udword_bits - 2)
113         /* 1 <= sr <= n_udword_bits - 1 */
116         q.s.high = n.s.low << (n_udword_bits - sr);
119         r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);
137                 q.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);
144             sr = 1 + n_udword_bits + __builtin_clzll(d.s.low)
149              * if (sr == n_udword_bits)
156              * else if (sr < n_udword_bits)  // 2 <= sr <= n_udword_bits - 1
159              *     q.s.high = n.s.low << (n_udword_bits - sr);
161              *     r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);
163              * else              // n_udword_bits + 1 <= sr <= n_utword_bits - 1
167              *              (n.s.low >> (sr - n_udword_bits));
169              *     r.s.low = n.s.high >> (sr - n_udword_bits);
173                      ((di_int)(int)(n_udword_bits - sr) >> (n_udword_bits-1));
174             q.s.high = ((n.s.low << ( n_udword_bits - sr))                        &
175                      ((di_int)(int)(sr - n_udword_bits - 1) >> (n_udword_bits-1))) |
177                      (n.s.low >> (sr - n_udword_bits)))                         &
178                      ((di_int)(int)(n_udword_bits - sr) >> (n_udword_bits-1)));
180                      ((di_int)(int)(sr - n_udword_bits) >> (n_udword_bits-1));
181             r.s.low =  ((n.s.high >> (sr - n_udword_bits))                        &
182                      ((di_int)(int)(n_udword_bits - sr - 1) >> (n_udword_bits-1))) |
183                      (((n.s.high << (n_udword_bits - sr))                       |
185                      ((di_int)(int)(sr - n_udword_bits) >> (n_udword_bits-1)));
194             /*0 <= sr <= n_udword_bits - 1 or sr large */
195             if (sr > n_udword_bits - 1)
202             /* 1 <= sr <= n_udword_bits */
205             q.s.high = n.s.low << (n_udword_bits - sr);
207              * if (sr < n_udword_bits)
210              *     r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);
219                      ((di_int)(int)(sr - n_udword_bits) >> (n_udword_bits-1));
220             r.s.low = (n.s.high << (n_udword_bits - sr)) |
222                     ((di_int)(int)(sr - n_udword_bits) >> (n_udword_bits-1)));
235         r.s.high = (r.s.high << 1) | (r.s.low  >> (n_udword_bits - 1));
236         r.s.low  = (r.s.low  << 1) | (q.s.high >> (n_udword_bits - 1));
237         q.s.high = (q.s.high << 1) | (q.s.low  >> (n_udword_bits - 1));