4 * lib.c - Library Functions
9 Uint64 __udivdi3(Uint64 Num, Uint64 Den);
10 Uint64 __umoddi3(Uint64 Num, Uint64 Den);
11 Uint32 __udivsi3(Uint32 Num, Uint32 Den);
12 Uint32 __umodsi3(Uint32 Num, Uint32 Den);
13 Sint32 __divsi3(Sint32 Num, Sint32 Den);
14 Sint32 __modsi3(Sint32 Num, Sint32 Den);
17 void *memcpy(void *_dest, const void *_src, size_t _length)
22 const Uint8 *src8 = _src;
24 // Handle small copies / Non-aligned
25 if( _length < 4 || ((tVAddr)_dest & 3) != ((tVAddr)_src & 3) )
27 for( ; _length--; dst8++,src8++ )
33 while( (tVAddr)dst8 & 3 ) *dst8 ++ = *src8++;
34 dst = (void *)dst8; src = (void *)src8;
37 for( ; _length > 3; _length -= 4)
41 dst8 = (void*)dst; src8 = (void*)src;
42 for( ; _length; _length -- )
48 int memcmp(const void *_m1, const void *_m2, size_t _length)
50 const Uint32 *m1, *m2;
51 const Uint8 *m1_8 = _m1, *m2_8 = _m2;
53 // Handle small copies / Non-aligned
54 if( _length < 4 || ((tVAddr)_m1 & 3) != ((tVAddr)_m1 & 3) )
56 for( ; _length--; m1_8++,m2_8++ ) {
57 if(*m1_8 != *m2_8) return *m1_8 - *m2_8;
63 for( ; (tVAddr)m1_8 & 3; m1_8 ++, m2_8 ++) {
64 if(*m1_8 != *m2_8) return *m1_8 - *m2_8;
66 m1 = (void *)m1_8; m2 = (void *)m2_8;
69 for( ; _length > 3; _length -= 4, m1++, m2++)
70 if(*m1 != *m2) return *m1 - *m2;
73 m1_8 = (void*)m1; m2_8 = (void*)m2;
74 for( ; _length; _length --, m1_8++, m2_8++ )
75 if(*m1_8 != *m2_8) return *m1_8 - *m2_8;
80 void *memset(void *_dest, int _value, size_t _length)
85 _value = (Uint8)_value;
87 // Handle small copies / Non-aligned
90 for( ; _length--; dst8++ )
100 while( (tVAddr)dst8 & 3 ) *dst8 ++ = _value;
104 for( ; _length > 3; _length -= 4)
109 for( ; _length; _length -- )
115 // Unsigned Divide 64-bit Integer
116 Uint64 __udivdi3(Uint64 Num, Uint64 Den)
118 if( Num == 0 ) return 0;
119 if( Den == 0 ) return 5 / (Uint32)Den; // Force a #DIV0
120 if( Den == 1 ) return Num;
121 if( Den == 2 ) return Num >> 1;
122 if( Den == 16 ) return Num >> 4;
123 if( Den == 256 ) return Num >> 8;
124 if( Den == 512 ) return Num >> 9;
125 if( Den == 1024 ) return Num >> 10;
126 if( Den == 2048 ) return Num >> 11;
127 if( Den == 4096 ) return Num >> 12;
128 if( Num < Den ) return 0;
129 if( Num <= 0xFFFFFFFF && Den <= 0xFFFFFFFF )
130 return (Uint32)Num / (Uint32)Den;
133 if( Den <= 0xFFFFFFFF ) {
134 (Uint32)(Num >> 32) / (Uint32)Den
138 for( ret = 0; Num > Den; ret ++, Num -= Den );
142 // Unsigned Modulus 64-bit Integer
143 Uint64 __umoddi3(Uint64 Num, Uint64 Den)
145 if( Num == 0 ) return 0;
146 if( Den == 0 ) return 5 / (Uint32)Den; // Force a #DIV0
147 if( Den == 1 ) return 0;
148 if( Den == 2 ) return Num & 1;
149 if( Den == 16 ) return Num & 3;
150 if( Den == 256 ) return Num & 0xFF;
151 if( Den == 512 ) return Num & 0x1FF;
152 if( Den == 1024 ) return Num & 0x3FF;
153 if( Den == 2048 ) return Num & 0x7FF;
154 if( Den == 4096 ) return Num & 0xFFF;
155 if( Num < Den ) return 0;
156 if( Num <= 0xFFFFFFFF && Den <= 0xFFFFFFFF )
157 return (Uint32)Num % (Uint32)Den;
160 if( Den <= 0xFFFFFFFF ) {
161 (Uint32)(Num >> 32) / (Uint32)Den
164 for( ; Num > Den; Num -= Den );
168 #define _divide_s_32(Num, Den, rem) __asm__ __volatile__ ( \
170 " adds %1, %1, %1\n" \
172 " adcs %0, %2, %0, lsl #1\n" \
173 " subcc %0, %0, %3\n" \
174 " adcs %1, %1, %1\n" \
176 : "=r" (rem), "=r" (Num) \
180 Uint32 __udivsi3(Uint32 Num, Uint32 Den)
186 if( Num == 0 ) return 0;
187 if( Den == 0 ) return 0xFFFFFFFF; // TODO: Throw an error
188 if( Den == 1 ) return Num;
190 D = ((Uint64)Den) << 32;
202 // _divide_s_32(Num, Den, rem);
206 Uint32 __umodsi3(Uint32 Num, Uint32 Den)
208 return Num - __udivsi3(Num, Den)*Den;
211 Sint32 __divsi3(Sint32 Num, Sint32 Den)
213 if( (Num < 0) && (Den < 0) )
214 return __udivsi3(-Num, -Den);
216 return __udivsi3(-Num, Den);
218 return __udivsi3(Den, -Den);
220 return __udivsi3(Den, Den);
223 Sint32 __modsi3(Sint32 Num, Sint32 Den)
225 //register Sint32 rem;
226 //_divide_s_32(Num, Den, rem);
227 return Num - __divsi3(Num, Den) * Den;