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 Uint64 DivMod64U(Uint64 Num, Uint64 Den, Uint64 *Rem)
118 if(Den == 0) return 0; // TODO: #div0
128 if(Rem) *Rem = Num & 1;
132 if(Rem) *Rem = Num & 0xF;
136 if(Rem) *Rem = Num & 0xFFF;
142 // http://www.tofla.iconbar.com/tofla/arm/arm02/index.htm
144 __asm__ __volatile__(
156 Den >>= 1; tmp >>= 1;
160 for( ret = 0; Num > Den; ret ++, Num -= Den) ;
166 // Unsigned Divide 64-bit Integer
167 Uint64 __udivdi3(Uint64 Num, Uint64 Den)
169 return DivMod64U(Num, Den, NULL);
170 // if( Den == 0 ) return 5 / (Uint32)Den; // Force a #DIV0
171 if( Den == 16 ) return Num >> 4;
172 if( Den == 256 ) return Num >> 8;
173 if( Den == 512 ) return Num >> 9;
174 if( Den == 1024 ) return Num >> 10;
175 if( Den == 2048 ) return Num >> 11;
176 if( Den == 4096 ) return Num >> 12;
177 if( Num < Den ) return 0;
178 if( Num <= 0xFFFFFFFF && Den <= 0xFFFFFFFF )
179 return (Uint32)Num / (Uint32)Den;
182 if( Den <= 0xFFFFFFFF ) {
183 (Uint32)(Num >> 32) / (Uint32)Den
187 for( ret = 0; Num > Den; ret ++, Num -= Den );
191 // Unsigned Modulus 64-bit Integer
192 Uint64 __umoddi3(Uint64 Num, Uint64 Den)
194 if( Den == 0 ) return 5 / (Uint32)Den; // Force a #DIV0
195 if( Num < Den ) return Num;
196 if( Den == 1 ) return 0;
197 if( Den == 2 ) return Num & 1;
198 if( Den == 16 ) return Num & 3;
199 if( Den == 256 ) return Num & 0xFF;
200 if( Den == 512 ) return Num & 0x1FF;
201 if( Den == 1024 ) return Num & 0x3FF;
202 if( Den == 2048 ) return Num & 0x7FF;
203 if( Den == 4096 ) return Num & 0xFFF;
204 // if( Num <= 0xFFFFFFFF && Den <= 0xFFFFFFFF )
205 // return (Uint32)Num % (Uint32)Den;
208 if( Den <= 0xFFFFFFFF ) {
209 (Uint32)(Num >> 32) / (Uint32)Den
212 for( ; Num > Den; Num -= Den );
216 #define _divide_s_32(Num, Den, rem) __asm__ __volatile__ ( \
218 " adds %1, %1, %1\n" \
220 " adcs %0, %2, %0, lsl #1\n" \
221 " subcc %0, %0, %3\n" \
222 " adcs %1, %1, %1\n" \
224 : "=r" (rem), "=r" (Num) \
228 Uint32 __udivsi3(Uint32 Num, Uint32 Den)
234 if( Num == 0 ) return 0;
235 if( Den == 0 ) return 0xFFFFFFFF; // TODO: Throw an error
236 if( Den == 1 ) return Num;
238 D = ((Uint64)Den) << 32;
250 // _divide_s_32(Num, Den, rem);
254 Uint32 __umodsi3(Uint32 Num, Uint32 Den)
256 return Num - __udivsi3(Num, Den)*Den;
259 Sint32 __divsi3(Sint32 Num, Sint32 Den)
261 if( (Num < 0) && (Den < 0) )
262 return __udivsi3(-Num, -Den);
264 return __udivsi3(-Num, Den);
266 return __udivsi3(Den, -Den);
268 return __udivsi3(Den, Den);
271 Sint32 __modsi3(Sint32 Num, Sint32 Den)
273 //register Sint32 rem;
274 //_divide_s_32(Num, Den, rem);
275 return Num - __divsi3(Num, Den) * Den;