Chinaunix首页 | 论坛 | 博客
  • 博客访问: 167680
  • 博文数量: 63
  • 博客积分: 2961
  • 博客等级: 少校
  • 技术积分: 445
  • 用 户 组: 普通用户
  • 注册时间: 2010-01-21 10:44
文章分类

全部博文(63)

文章存档

2011年(17)

2010年(46)

我的朋友

分类: 嵌入式

2010-09-06 21:41:14

今天在用arm-elf-gcc编译程序时,用到了求余操作 %,结果老是报 undefined reference to `__umodsi3'错误,后来才知道,ARM对求余和除法操作基本上不支持,所以应该尽量避免上述操作。
同时发现了这篇文章,写的不错,故分享一下
 
【已解决】undefined reference to __udivdi3
2010-04-07 15:23

【问题】

编译Linux下面的代码,经常会遇到这种错误:

undefined reference to `__udivdi3'

【解决过程】

之前遇到过几次了,都是类似的原因导致此问题的。后来才了解,其根本原因:

嵌入式中,32位系统中(目前多数系统都是,比如ARM的片子),对于普通的a除以b(b为32位):

(1)当a为32位,Linux 内核中,常用uint32_t 类型,可以直接写为 a/b

(2)但是,对于a是64位,uint64_t的时候,就要用到专门的除操作相关的函数,linux内核里面一般为

do_div(n, base),注意,此处do_div得到的结果是余数而真正的a/b的结果,是用a来保存的

do_div(n,base)的具体定义,和当前体系结构有关,对于arm平台,在

arch/arm/include\asm\div64.h

其实现很复杂,感兴趣的自己去代码里看吧,这里不多说了。

因此,如果你当前写代码,a/b,如果a是uint64_t类型,那么一定要利用do_div(a,b),而得到结果a,

而不能简单的用a/b,否则编译可以正常编译,但是最后链接最后出错,会提示上面的那个错误:

undefined reference to "__udivdi3"

【解决方法】

知道原因,就好办了。办法就是,去你代码里面找到对应的用到除法的地方,即类似于a/b的地方,其中被除数a为64位,Linux中一般用用uint64_t,将a/b用do_div(a,b)得到的a去代替(注意,不是直接用do_div()得到真正a除b后的结果,因为do_div(a,b)得到的是余数,囧。。。),即可,而具体写其他,就显得很麻烦。此处,我们可以借鉴Linux中\fs\yaffs2\yaffs_fs.c中的宏:

static uint32_t YCALCBLOCKS(uint64_t partition_size, uint32_t block_size)
{
uint64_t result = partition_size;
do_div(result, block_size);
return (uint32_t)result;
}

来自己也去封装一个支持64位数的除法的函数,不过,Linux内核就是好,早已经帮我们实现了对应的64位的unsingned和signed两个函数:

static inline u64 div_u64(u64 dividend, u32 divisor);

static inline s64 div_s64(s64 dividend, s32 divisor);
我们可以直接拿过来用了,注意用此函数时,要包含对应头文件:

#include

总结一下就是:

1.先包含头文件:

#include

2.然后用do_div64(a,b)得到a/b的结果即可。

【提示】

如果需要在进行64位除数的时候,同时得到余数remainder,可以直接用#include 中的:

static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder);
static inline s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder);

【引用】

1.

If you've encountered an error message like this

Unknown symbol __udivdi3
Unknown symbol __umoddi3
Unresolved symbol __udivdi3
Unresolved symbol __umoddi3

you most likely want to make a 64 bit division, which is not supported by default in linux kernel space.
To solve this problem, you need to use the do_div macro available in asm/div64.h:

#include 
unsigned long long x, y, result;
unsigned long mod;
mod = do_div(x, y);
result = x;

If you want to calculate x / y with do_div(x, y), the result of the division is in x, the remainder is returned from the do_div function.
Since do_div is just an asm (assembler) macro, it doesn't break real time determinism, so it's also suitable for use in RTAI classic, RTAI fusion and ADEOS/ADEOS-IPIPE applications.

阅读(3373) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~