1 b3f61791 2004-03-21 devnull #include "os.h"
2 b3f61791 2004-03-21 devnull #include <mp.h>
3 b3f61791 2004-03-21 devnull #include "dat.h"
5 cbeb0b26 2006-04-01 devnull /* res = b >> shift */
7 b3f61791 2004-03-21 devnull mpright(mpint *b, int shift, mpint *res)
9 b3f61791 2004-03-21 devnull int d, l, r, i;
10 b3f61791 2004-03-21 devnull mpdigit this, last;
12 b3f61791 2004-03-21 devnull res->sign = b->sign;
13 b3f61791 2004-03-21 devnull if(b->top==0){
14 b3f61791 2004-03-21 devnull res->top = 0;
18 cbeb0b26 2006-04-01 devnull /* a negative right shift is a left shift */
19 b3f61791 2004-03-21 devnull if(shift < 0){
20 b3f61791 2004-03-21 devnull mpleft(b, -shift, res);
24 b3f61791 2004-03-21 devnull if(res != b)
25 b3f61791 2004-03-21 devnull mpbits(res, b->top*Dbits - shift);
26 b3f61791 2004-03-21 devnull d = shift/Dbits;
27 b3f61791 2004-03-21 devnull r = shift - d*Dbits;
28 b3f61791 2004-03-21 devnull l = Dbits - r;
30 cbeb0b26 2006-04-01 devnull /* shift all the bits out == zero */
31 b3f61791 2004-03-21 devnull if(d>=b->top){
32 b3f61791 2004-03-21 devnull res->top = 0;
36 cbeb0b26 2006-04-01 devnull /* special case digit shifts */
37 b3f61791 2004-03-21 devnull if(r == 0){
38 b3f61791 2004-03-21 devnull for(i = 0; i < b->top-d; i++)
39 b3f61791 2004-03-21 devnull res->p[i] = b->p[i+d];
41 b3f61791 2004-03-21 devnull last = b->p[d];
42 b3f61791 2004-03-21 devnull for(i = 0; i < b->top-d-1; i++){
43 b3f61791 2004-03-21 devnull this = b->p[i+d+1];
44 b3f61791 2004-03-21 devnull res->p[i] = (this<<l) | (last>>r);
45 b3f61791 2004-03-21 devnull last = this;
47 b3f61791 2004-03-21 devnull res->p[i++] = last>>r;
49 b3f61791 2004-03-21 devnull while(i > 0 && res->p[i-1] == 0)
51 b3f61791 2004-03-21 devnull res->top = i;
53 b3f61791 2004-03-21 devnull res->sign = 1;