基于Keil51汇编与C语言混合编程方法研究.docx

基于Keil51汇编与C语言混合编程方法研究.docx

《基于Keil51汇编与C语言混合编程方法研究.docx》由会员分享，可在线阅读，更多相关《基于Keil51汇编与C语言混合编程方法研究.docx（20页珍藏版）》请在冰豆网上搜索。

基于Keil51汇编与C语言混合编程方法研究

２０１０年第ｌＯ期

计算机与现代化

ＪＩＳＵＡＮＪＩＹＵＸＩＡＮＤＡＩＨＵＡ

总第１８２期

文章编号：

１００６－２４７５（２０１０）１０４）０４３－０４

基于Ｋｅｉｌ５１汇编与Ｃ语言混合编程方法研究

张志科，王振喜

（忻州师范学院电子系，山西忻州０３４０００）

摘要：

分析基于ＫｅｉｌＳｌ汇编与Ｃ语言混合编程的基本方法，给出每种方法的具体操作步骤。

在应用实践中，为了充分发挥两种语言的优势，提高程序的执行效率，可根据问题的特殊性选择相应的编程方案，以期达到缩短程序设计过程的目标。

关键词：

Ｋｅｉｌ５１；混合编程；参数传递中图分类号：

ＴＰ３１１

文献标识码：

Ａ

ｄｏｉ：

１０．３９６９／ｊ．ｉｓｓｎ．１００６－２４７５．２０１０．１０．０１１

Ｒｅｓｅａｒｃｈ

ｏｎ

ＭｉｘｅｄＰｒｏｇｒａｍｍｉｎｇＭｅｔｈｏｄ

ｏｆＣＬａｎｇｕａｇｅａｎｄＡｓｓｅｍｂｌｅＬａｎｇｕａｇｅＢａｓｅｄ

ｏｎ

Ｋｅｉｌ５１

ＺＨＡＮＧＺｈｉ—ｋｅ，ＷＡＮＧＺｈｅｎ—ｘｉ

（Ｄｅｐａｒｔｍｅｎｔｏｆ

Ｅｌｅｃｔｒｏｎｉｃｓ，ＸｉｎｚｈｏｕＴｅａｃｈｅｒｓＣｏｌｌｅｇｅ，Ｘｉｎｚｈｏｕ

０３４０００，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：

Ｔｈｉｓｐａｐｅｒａｎａｌｙｚｅｓ

ｔｈｅｂａｓｉｃｍｅｔｈｏｄｏｆｍｉｘｅｄｐｒｏｇｒａｍｍｉｎｇｏｆＣｌａｎｇｕａｇｅａｎｄａｓｓｅｍｂｌｅｌａｎｇｕａｇｅｂａｓｅｄｏｎ

Ｋｅｉｌ５１．

ｇｉｖｅｓｔｈｅｓｐｅｃｉｆｉｃｓｔｅｐｓｏｆｅａｃｈ

ｍｅｔｈｏｄ．Ｉｎｔｈｅａｐｐｌｉｃａｔｉｏｎｐｒａｃｔｉｃｅ，ｆｏｒｇｉｖｉｎｇｆｕｌｌｐｌａｙ

ｔｏ

ｔｈｅａｄｖａｎｔａｇｅｓｏｆｂｏｔｈ

ｌａｎｇｕａｇｅｓａｎｄ

ｉｍｐｒｏｖｉｎｇｔｈｅｅｘｅｃｕｔｅｄｅｆｆｉｃｉｅｎｃｙｏｆｐｒｏｇｒａｍｓ，ｉｔ

ｃａｎ

ｓｅｌｅｃｔｔｈｅａｐｐｒｏｐｒｉａｔｅｐｒｏｇｒａｍｍｉｎｇｓｃｈｅｍｅａｃｃｏｒｄｉｎｇｔＯ

ｔｈｅｓｐｅｃｉａｌｉｓｓｕｅ．

Ｓｏｉｔ

ｃａｎ

ａｃｈｉｅｖｅｔｈｅｇｏａｌｏｆｓｈｏｒｔｅｎｉｎｇｔｈｅｐｒｏｃｅｓｓｏｆｐｒｏｇｒａｍｍｉｎｇ．

Ｋｅｙｗｏｒｄｓ：

Ｋｅｉｌ５１；ｍｉｘｅｄｐｒｏｇｒａｍｍｉｎｇ；ｐａｒａｍｅｔｅｒｔｒａｎｓｆｅｒ

Ｏ

引言

汇编与Ｃ语言优点各异，前者对硬件控制方便、程序代码简练、执行效率高，后者功能丰富、可移植性好、可读性强。

为了充分发挥两种语言的优点，使程

序更加优化，在单片机程序设计中常会涉及到汇编与Ｃ语言混合编程问题。

汇编与Ｃ语言混合编程的方法可分为两类，一类是在Ｃ程序中嵌入汇编代码，另一类是两种程序以函数的形式相互调用。

Ｃ程序调

用汇编和汇编调用Ｃ函数是两种基本的调用方式，具体采用何种方式主要取决于工程对程序的要求。

根据应用实践的具体情况，可将混合编程的基本方法

分为以下５种情况。

１在Ｃ语言程序段中内嵌汇编代码

在Ｃ５１中嵌入汇编代码主要是用于实现延时或

中断处理，通常是在汇编程序简练，且内部没有复杂

跳转时采用，它是通过使用Ｃ５１中的一组预处理指令来实现的，具体方法如下：

（１）格式要求…。

＃ｐｒａｇｍａ

＃ｐｒａｇｎｍ

（２）工程选项设置旧Ｊ。

在Ｐｒｏｊｅｃｔ窗口中，右键点击包含汇编代码的Ｃ文件，选择“Ｏｐｔｉｏｎｓｆｏｒ…”，然后在弹出的窗口中选

中“Ｇｅｎｅｒａｔｅ

ＡｓｓｅｍｂｌｅｒＳＲＣ

Ｆｉｌｅ”和“Ａｓｓｅｍｂｌｅ

ＳＲＣ

Ｆｉｌｅ”两项，使检查框由灰色变成黑色。

选中这两项

Ｋｅｉｌ才会将“ａｓｍ”与“ｅｎｄａｓｍ”中的代码复制到输出的ＳＲＣ文件中，ＳＲＣ文件为Ｃ文件中对应的汇编文件。

也可通过分析ＳＲＣ文件了解函数的封装规则。

（３）内嵌汇编代码Ｃ文件实例。

＃ｉｎｃｌｕｄｅ＜艇，ｓＳｌ．ｈ＞

ｖｏｉｄ

ｍａｉｎ（ｖｏｉｄ）

｛

收稿日期：

２０１０－０６．１８

基金项目：

山西省教育厅普通高等学校大学生创新性实验基金资助项目（２００８［１０５］）

作者简介：

张志科（１９６２一），男，山西翼城人，忻州师范学院电子系副教授，本科，研究方向：

自动控制技术。

万方数据

计算机与现代化

２０１０年第１０期

ｐ２＝ｌ；

＃ｐｒａｇｍａａｓｍ

；汇编延时程序

静ｐｍ鲫ａ

ｅｎｄａｓｍ

ｐ２＝Ｏ：

｝

对于在Ｃ程序中通过撑ｐｒａｇｍａａｓＩＴｌ和＃ｐｒａｇｍａｅｎｄａｓｍ嵌入的汇编程序，Ｋｅｉｌ在编译时不做其它处理，因此不存在参数传递和返回值问题。

２无参数传递的混合调用

在Ｋｅｉｌ集成开发环境中进行混合编程时，需要

在工程中建立两类文件，Ｃ文件和汇编文件，其中汇编文件中的函数作为被调用函数时，只要使得该函数遵循Ｃ５１函数的转换规则，就可以实现相互调用。

２．１

Ｃ程序调用汇编（１）Ｃ文件格式［２１。

Ｃ程序在调用汇编函数之前必须先用ｅｘｔｅｍ对

函数加以声明。

实例ｍａｉｎ．ｃ如下：

＃ｉｎｃｌｕｄｅ＜呼１．ｈ＞

ｅｘｔｅｍｖｏｉｄｄｅｍｙ（）；／／声明此函数为外部函数

ｖｏｉｄ

ｍｍｎ（ｖｏｉｄ）

｛

Ｐ２＝０ｘｆｆ；

ｄｅｈｙ（）；／／所调用的汇编函数

Ｐ２＝０；

Ｉ（２）汇编文件格式‘２１。

首先在程序存储区中定义段，接着利用ＰＵＢＬＩＣ把函数声明为公共函数，ＲＳＥＧ为汇编函数起始标志

符，之后紧接汇编程序。

为了实现程序的相互调用，

要求汇编程序必须遵循Ｃ５１函数名的转换规则，函将无法实现程序的相互调用。

实例ｄｅｌａｙ．ａｓｍ如下：

ＮＡＭＥ

ＯＮＥ；定义模块名

？

ＰＢ？

ＤＥＬＡＹ？

ＯＮＥＳＥＧＭＥＮＴＣＯＤＥ；在程序存储区中

定义段

ＰＵＢＬＩＣ

ＤＥＬＡＹ；声明为公共函数

ＲＳＥＣ？

ＰＲ？

ＤＥＬＡＹ？

ＯＮＥ；函数起始位置

ＤＥＬＡＹ：

：

汇编程序

ＲＥＴＥＮＤ

２．２汇编调用Ｃ函数

（１）汇编文件格式。

此时只需要在汇编文件开头用“ＥＸＴＲＮＣＯＤＥ（函

数名）”语句来声明所调用的Ｃ函数即可。

实例如下：

ＥＸＴＲＮ

ＣＯＤＥ（ＤＥＬＡＹ）；声明所要调用的Ｃ函数

ＯＲＣ００００ＨＭＯＶＰ２，＃００ＨＣＡＬＬ

ＤＥＬＡＹ；调用Ｃ函数

ＭＯＶＰ２，＃ＦＦＨ

ＥＮＤ

（２）Ｃ文件格式。

在该文件中只需写出所要调用的Ｃ函数即可。

＃ｉｎｃｌｕｄｅ＜ｒｅｓ５１．ｈ＞

ｖｉｏｄ

ｄｅｌａｙ（）／／在汇编文件中所要调用的延时函数

ｌ

／／Ｃ函数语句ｌ

该方法主要用于无参数传递的情况，简单且易于掌握。

３

通过约定固定存储空间传递参数的

混合调用

在５ｌ单片机内可在两种语言之间约定“用户

ＲＡＭ区”作为参数传递空间。

３．１

Ｃ程序调用汇编（１）Ｃ文件格式。

＃ｉｎｃｌｕｄｅ＜弛庐１．ｈ＞

ｅｘｔｅｒｎ

ｖｏｉｄ

ｄｅｌａｙ（）；

ｖｏｉｄｍａｉｎ（ｖｏｉｄ）

ｌ

ＤＢＹＴＥ［０ｘ３０］＝Ｏ】【ＦＦ；ＤＢＹＴＥ［０ｘ３１］＝ＯｘＦＦ；

Ｐ２＝０；

ｄｅｈｙ（）；

１＞２＝１；

（２）汇编文件格式。

汇编文件通过约定存储区接收Ｃ文件传递过来

的参数，对参数进行处理。

ＮＡＭＥＴＷＯ

？

ＰＲ？

ＤＥＬＡＹ？

ＴＷＯＳＥＧＭＥＮＴＣＯＤＥ

ＰＵＢＵＣＤＥＬ＾Ｙ

碰；ＥＧ？

ＰＲ？

ＤＥＬＡＹ？

’ｒＷＯ

ＤＥＬＡＹ：

ＭＯＶＲ７，＃３０ＨＤＥＬ：

ＭＯＶ

Ｒ６．＃３１Ｈ

ＤＪＮＺＲ６．￥ＤＪＮＺＲ７。

ＤＥＬ

Ｒ明．

万方数据

２０１０年第ｌＯ期

张志科等：

基于Ｋｅｉｌ５１汇编与Ｃ语言混合编程方法研究

４５

ＥＮＤ

３．２汇编调用Ｃ函数

（１）汇编文件格式。

ＥＸＴＲＮＣＯＤＥ（ｆｕｎｃｔｉｏｎ）；声明所要调用的Ｃ函数ＯＲＧ００００Ｈ

ＭＯＶ３０Ｈ．舾ＭＯＶ３１Ｈ．拍

ＣＡＬＬ

ｆｕｎｃｆｉｏｎ；调用Ｃ函数

ＭＯＶＰ２，３２ＨＥＮＤ

（２）Ｃ文件格式‘３１。

＃ｉｎｃｌｕｄｅ＜ｒｅＳＳｌ．ｈ＞

＃ｉｎｃｌｕｄｅ＜ａｂｓａｃｃ．ｈ＞／／在用绝对地址访问时，必须添加该头文件

ｖｏｉｄｆｕｎｃｔｉｏｎ（ｖｏｉｄ）｝

ＤＢＹＴＥ［０７．３２］＝ＤＢＹＴＥ［０ｘ３０］＋ＤＢＹＴＥ［０ｘ３１］；｝

该方法简单且容易掌握，却有存储空间使用效率

低的缺点，但在项目对存储空间需求较低的情况下，

该方法是一个不错的选择。

４

通过系统编译分配的存储区传递参

数的混合调用

通过系统编译自动分配存储区地址进行传递参数

时，参数段首地址需用段名“？

蠡ｕｎｎａｎｌｅ？

ＢＹＴＥ”和“？

ｆｕｎｎａｍｅ？

ＢＩＴ”表示，ｆｕｎｎａｍｅ为函数名，其中，“？

ｆｕｎ－ｎａｍｅ？

ＢＩＴ”传递位参数的段首地址，“？

ｆｕｎｎａｍｅ？

ＢＹＴＥ”传递其它参数的段首地址，参数将在这些段中分

配空间，按声明的先后在每个段中顺序保存¨】。

该方法多用于Ｃ调用汇编的情况。

以下是该方法的—个实例：

（１）Ｃ文件格式。

＃ｉｎｃｌｕｄｅ＜ｒｅｓ５１．ｈ＞

卸ｒａｇｍａＮＯＲＥＧＰＡＲＭＳ／／该语句把参数传递约束在固定存储区传递

ｅｘｔｅｍｖｏｉｄｄｅｌａｙ（ｕｎｓｉｇｎｅｄｉｎｔ

ｉ）；

ｖｏｉｄｍａｉｎ（ｖｏｉｄ）

｛

ｄｅｌａｙ（１０００）；｝

（２）汇编文件格式。

？

ＰＲ？

ＤＥＬＡＹ？

ＤＥＬＡＹＭＯＤＳＥＧＭＥＮＴＣＯＤＥ；函数代

码段声明

？

ＤＴ？

ＤＥＬＡＹ？

ＤＥＬＡＹＭＯＤ

ＳＥＧＭＥＮＴＤＡＴＡ

ＯＶＥＲ－

ＬＡＹＡＢＬＥ；自变量数据段声明

ＰＵＢＨＣＤＥＬＡＹ，？

ＤＥＬＡＹ？

ＢＹＴＥ；程序段及数据段开始

地址

ＲＳＥＧ？

ＤＴ？

ＤＥＬＡＹ？

ＤＥＬＡＹＭＯＤ？

ＤＥＬＡＹ？

ＢＹＴＥ：

ＶＡＲ＿Ｉ：

ＤＳ２

ＲＳＥＧ？

ＰＲ？

ＤＥＬＡＹ？

ＤＥＬＡＹＭＯＤ；／／函数可被连接器

放置在任何地方

ＤＥＬＡＹ：

ＭＯＶ

Ｒ７．？

ＤＥＬＡＹ？

ＢＹＴＥ＋０；／／ｄｅｌａｙ函数中变量ｉ的

高字节

ＤＥＬＯ：

ＭＯＶ

Ｒ６．？

ＤＥＬＡＹ？

ＢＹＴＥ＋ｌ

ＤＪＮＺＲ６．￥ＤＪＮＺＲ７，ＤＥＬ０

ＲＥＴＥＮＤ

该方法比较复杂，同样有存储空间使用效率低的

缺点，当寄存器不够用时，部分参数必须通过这种方式进行传递（见第５节），因此该方法一般不单独使用。

５

通过寄存器传递参数的混合调用

Ｃ５１规定调用函数最多可通过５１单片机的工作

寄存器传递３个参数，余下的参数通过固定存储区传递。

可以用“ＮＯＲＥＧＰＡＲＭＳ”命令约束为固定存储区传递，如果用固定存储区传递或参数太多，参数通过固定存储区传递，用寄存器传递参数的函数在生成代码时，被Ｃ５１编译器在函数名前加上一个下划线“一”的前缀，在固定存储区传递参数的函数则没有下划线。

不同

的参数用到的寄存器不一样，不同的数据类型用到的寄

存器也不同。

通过寄存器传递的参数如表ｌ所示。

表１传递参数用到的寄存器‘心・４１

参数类型

参数ｃｈａｒｉｎｔ

１．ｏｒＩｇ／ｆｌｏａｔ通用指针

第１个Ｒ７Ｒ６、Ｒ７

Ｒ４一Ｒ７Ｒｌ、Ｂ２、Ｒ３第２个Ｂ５Ｒ４、Ｐ，３

Ｒ４～Ｒ７

Ｒｌ、Ｂ２、Ｒ３第３个

Ｒ３

Ｒ２、Ｒ３无

Ｒｌ、Ｒ２、Ｂ３

表ｌ中ｉｎｔ型和ｌｏｎｇ型数据传递时，高位数据在低位寄存器中，低位数据在高位寄存器中；ｆｌｏａｔ型数

据满足３２位的ＩＥＥＥ格式，指数和符号位在Ｒ７中；

通用指针存储类型在Ｒ３中，高位在Ｒ２中函数参数传递举例情况如表２所示。

表２

函数参数传递举例‘１１

声明

说明

ｆｕｎｃｌ（ｉｎｔａ）参数ａ在寄存器Ｒ６和Ｒ７中传递。

ｆｕｎｃ２（ｉｎｔｂ，第一个参数ｂ在寄存器Ｒ６和Ｒ７中传递，第二个参数ｃ在寄存器Ｒ４和Ｒ５中传递，第三个参数ｄ在寄存器ｉｎｔｃ，ｉｎｔｄ）Ｒｌ、Ｒ２和Ｒ３中传递。

ｆｕｎｃ３（１０ｎｇ

ｅ，

第一个参数ｅ在寄存器Ｒ４、Ｒ５．Ｒ６和Ｒ７中传递，第二个参数ｆ不能用寄存器。

因为ｌｏｎｇ类型可用的寄存器ｌｏｎｇｆ）已被第一个参数所用，这个参数用固定存储区传递。

ｆｕｎ０４（ｆｌｏａｔｇ，

第—个参数ｇ在寄存器Ｒ４、Ｒ５、ｆ｛６和ｆｒ７中传递，第二个ｃｈａｒｈ）

参数ｈ不能用寄存器传递。

只能用固定存储区传递。

万方数据

计算机与现代化２０１０年第１０期

函数返回值通常用寄存器传递，表３列出了可能的返回值和所用的寄存器。

表３函数返回值用到的寄存器‘¨１

返回值类型

寄存器

说明

Ｂｉｔ

Ｃ由位运算器Ｃ返回（ｕｎｓｉｇｎｅｄ）ｃｈａｒＲ７在Ｒ７返回单个字节（ｕｎｓｉｇｎｅｄ）ｉｎｔＲ６、Ｒ７高位在Ｒ６。

低位在Ｒ７（ｕｎｓｉｇｎｅｄ）ｌｏｎｇ

Ｒ４一Ｒ７

高位在Ｒ４，低位在Ｒ７ｆｌｏａｔ

Ｒ４一耵

３２位ＩＥＥＥ格式

通用指针

Ｒｌ、１１２、１ｔ３

存储类型在Ｒ３，高位在Ｒ２，低位在Ｒ１

为了能够在Ｃ语言中调用汇编程序，要求汇编

程序的编写必须符合Ｃ语言的相关命名规则。

Ｃ５１

程序在调用汇编程序时，除了前面参数传递的相关规

则外，函数及其相关段也需要满足一定的规则。

一个Ｃ５１源程序模块被编译后，其中的每一个函数以“？

ＰＲ？

函数名？

模块名”为名的命名规则被分配到一个独立的ＣＯＤＥ段。

例如：

如果模块“ＦＵＮ”内包含一个名为“ｆｕｎｃ”的函数，则其ＣＯＤＥ段的名字是“？

ＰＲ？

ＦＵＮＣ？

ＦＵＮ”，如果函数中还包含有ｄａｔａ和ｂｊｔ对象的局部变量，编译器将按“？

函数名？

ＢＹＴＥ”和“？

函数名？

ＢＩＴ”命令规则建立一个ｄａｔａ和ｂｉｔ段，它们代表所要传递参数的起始位置，其偏移值为零。

段内代码与数据定义也遵循一定的规则。

这些段是公开的，它们的地址可被其他模块访问。

另外，这些段被编译器赋予“ＯＶＥＲＬＡＹＡＢＬＥ”的属性，其可被

Ｃ５１连接定位器做覆盖分析…。

５．１

Ｃ程序调用汇编（１）Ｃ文件格式。

＃ｉｎｃｌｕｄｅ＜ｍｓｓｌ．ｈ＞

ｕｎｓｉｇｎｅｄｉｎｔａｄｄ（ｕｎｓｉｇｎｅｄｉｎｔａ，ｕｎｓｉｇｎｅｄｉｎｔｂ）；

ｖｏｉｄ

ｍａｉｎ（ｖｏｉｄ）

｛

ｕｎｓｉｇｎｅｄｉｎｔ

ｃ；

ｃ＝ａｄｄ（１００，ｔｏｏｏ）；Ｉ

（２）汇编文件格式。

？

ＰＲ？

一ＡＤＤ？

ＡＤＤＭＯＤＳＥＧＭＥＮＴＣＯＤＥ；函数代码段

声明

ＰＵＢＬＩＣ＿ＡＤＤ；程序段及数据段开始地址

ＲＳＥＧ？

ＰＲ？

ＡＤＤ？

ＡＤＤＭＯＤ＿ＡＤＤ：

ＭＯＶＡ．Ｒ５ＡＤＤＡ，Ｒ７ＭＯＶＲ７，ＡＭＯＶＡ。

Ｒ４

ＡＤＤＣＡ．Ｒ６ＭＯＶＲ６，ＡＲＥＴＥＮＤ

当通过寄存器传递参数时在汇编里定义函数要用“一函数名”来定义函数。

５．２汇编调用Ｃ函数

（１）汇编文件格式。

ＥＸＴＲＮ

ＣＯＤＥ（＿ｆｕｎｃｔｉｏｎ）；声明所要调用的Ｃ函数，通过

寄存器则函数为＿ｆｕｎｃｔｉｏｎ

ＯＲＧ００００Ｈ

ＭＯＶＲ７。

并５；把所要传送的值放入相应寄存器单元ＭＯＶ

Ｒ５．柏

ＣＡＬＬ＿ｆｕｎｃｔｉｏｎ；调用Ｃ函数

ＭＯＶＡ，耵；所调用的ｃ函数返回值可从Ｒ７中读取

ＥＮＤ

（２）Ｃ文件格式。

＃ｉｎｃｌｕｄｅ＜呼１．ｈ＞

ｕｎｓｉｇｎｅｄｃｈａｒｆｕｎｃｔｉｏｎ（ｕｎｓｉｇｎｅｄｃｈａｒａ，ｕｎｓｉｇｎｅｄｃｈａｒｂ）

｛

ｒｅｔｕｒｎ（ａ＋ｂ）；｝

６

结束语

在单片机程序设计中，能够很好地理解参数在两

种语言之间的传递过程，且能灵活地使用汇编与Ｃ语言混合编程的各种方法，这样既能提高程序的可读性，又能保证对硬件控制的精确性，更重要的是能够提升程序的执行效率。

参考文献：

［１】杨加国．单片机Ｃ语言与汇编语言混合编程［Ｊ］．成都

大学学报：

自然科学版，２００８，２７（３）：

２０８－２１１．

［２］陈百良．单片机Ｃ语言与汇编语言的混合编程［Ｊ］．科

技信息，２００８（６）：

６０－６１．

［３】马忠梅．单片机的Ｃ语言应用程序设计［Ｍ］．北京：

北

京航空航天大学出版社，１９９７．

［４］王兰英，居锦武．单片机Ｃ５１与汇编语言混合调用的实现［Ｊ］．四川理工学院学报：

自然科学版，２００８，２１（３）：

５７－５９．

［５］李鸿．单片机原理及应用［Ｍ］．长沙：

湖南大学出版

社。

２００４．

［６］杨岸．单片机应用系统软件编程效率的提高［Ｊ］．淮南

师范学院学报，２００３，５（３）：

６０－６１．

［７］梁航，王剑钢，张帅．ＫｅｉｌＣ５１中调用Ａ５１程序［Ｊ］．电子

测量技术，２００６，２９（５）：

１００－１０２．

［８］靳达．单片机应用系统开发实例导航［Ｍ］．北京：

人１冕１ｔ￥

电出版社，２００３．

（下转第４９页）

万方数据

２０１０年第１０期王秋芬等：

一种新的基于哈希函数的排序算法

４９

下，取△Ｍ＝２“一ｌ，贝０

ｘ＝Ｌｌｏｇ。

△Ｍｊ＋Ｉ＝Ｌｔｏｇ。

（２６４一Ｉ）Ｊ＋Ｉ

＝【警】＋ｌ

㈩

由式（１）可以看出，ｘ与ｌ０９２ｎ成反比例关系，当

ｎ一∞时，ｘ－＋Ｏ。

因此，常数ｘ的取值范围为０—６４，

且随着待排元素规模的递增而递减。

故：

Ｔ＝（４ｘ＋Ｉ）Ｏ（ｎ）＋０（ｘ）＝０（ｎ）

５００００

２．４０６１

２．４２０３

２．４８４３

５

结束语

采用哈希函数分档的排序算法将任意分布的待排

序整数映射到数组相应位置，循环操作，直至所有待排

元素按照递增的次序排列。

但是，算法仅适用于任意

分布的整数，而对浮点数的排序有待进一步研究。

参考文献：

［１］严蔚敏，吴伟民．数据结构（第２版）［Ｍ］．北京：

清华大

学出版社，２００７：

２８８．２８９．［２］

王向阳．均匀分布数据的分“档”统计插入排序算法研究［Ｊ］．数值计算与计算机应用，２０００，２１（３）：

１８７．１９３．［３］杨红颖，王向阳．分“档”快速排序算法研究［Ｊ］．计算机

工程与应用，２００１，３７（１３）：

１１０－１１２．

［４］江华，谭新星．一种非比较分段排序算法的研究［Ｊ］．计

算机应用与软件，２００３，２０（４）：

４６４８．

［５］杨红颖，王向阳．一种新的按位块分段快速排序算法

［Ｊ］．微电子学与计算机，２００６，２３（８）：

１３６．１３９，１４３．［６］

何文明．针对任意分布数据的高效分档混合排序算法［Ｊ］．计算机工程与应用，２００３，３９（２２）：

１１６・１１８，１６７．［７］毕秀丽，等．一种基于Ｈａｓｈ变换的循环散列分档排序算

法分析［Ｊ］．计算机工程与应用，２００６，４２（１４）：

５０－５１．

［８］

张慧成，刘章山，等．Ｂ——快速排序算法的研究与应用

［Ｊ］．计算机工程，２００４，３０（１３）：

５４－５５，７４．

［９］谢琪，沈光星．按位链接快速排序算法［Ｊ］．计算机工

程。

２００２，２８（５）：

３０－３２．

［１０］汪维清，罗先文，汪维华．分组排序算法［Ｊ］．计算机工程

与应用，２００８，４４（３３）：

５３－５６．

［１１】范时平，汪林林．一种基于数据分块的快速原地归并算

法［Ｊ］．计算机科学，２００４，３１（８）：

２０４－２０８．

［１２］周建钦．超快速排序算法［Ｊ］．计算机工程与应用，２００６，

４２（２９）：

４１４２。

８６．

［１３］杨红颖，王向阳．任意分布数据的二次分“档”链接排序

算法研究［Ｊ］．小型微型计算机系统，２０００，２１（９）：

９９３－９９６．［１４］李德启，王雄．一种新型快速的排序算法［Ｊ］．计算机工

程，２００１，２７（３）：

１９２．

［１５］王岁花，王川，魏淑桃．一种新型快速排序算法的设计与

实现［Ｊ］．河南师范大学学报：

自然科学版，２００２，３０

（２）：

２５－２７．

［１６］吴江，张德同．二次分“档”链接排序算法分析［Ｊ］．计算

机研究与发展，２００１，３ｓ（８）：

９２７－９３０．

国印品眄日田岛明朗印日ａ印石曰印品明丘目印品丘曰丘日丘日印酗丘曰品印印酣品品田啊印６日酮巨百印石己石日圈团印丘口日ａ囝丽ｅ记】

（上接第４６页）［９］

张培仁，等．基于Ｃ语言编程ＭＣＳ－５１单片机原理与应用［Ｍ］．北京：

清华大学出版社，２００２．

［１０］赵亮，侯国锐，等．单片机ｃ语言编程与实例［Ｍ］．北京：

人民邮电出版社，２００３．

［１１］李小洪．ＫｅｉｌＳｏｆｔｗａｒｅ．Ｃｘ５１编译器用户手册［ｚ］．Ｋｅｉｌ

Ｓｏｆｔｗａｒｅ。

２００１．

［１２］杜波，李丽娜，吴川．ＫｅｉｌＣ５１与ＡＳｌ的混合编程［Ｊ］．长

春工业大学学报：

自然科学版，２００３，２４（３）：

６５－６７．［１３］刘伏文．单片机ｃ和汇编语言混合编程［Ｊ］．电子制作，

２００７（６、：

５８－５９．

［１４］马忠梅，籍顺一ｔ５，张凯，等．单片机的ｃ语言应用程序设

计［Ｍ］．北京：

北京航空航天大学出版社，２００７．

万方数据

基于Keil51汇编与C语言混合编程方法研究作者：

作者单位：

刊名：

英文刊名：

年，卷（期：

被引用次数：

张志科，王振喜，ZHANGZhi-ke，WANGZhen-xi忻州师范学院电子系,山西,忻州,034000计算机与现代化COMPUTERANDMODERNIZATION2010，（100次参考文献（14条1.杨加国单片机C语言与汇编语言混合编程2008（32.陈百良单片机C语言与汇编语言的混合编程2008（63.马忠梅单片机的C语言应用程序设计19974.王兰英.居锦武单片机C51与汇编语言混合调用的实现2008（35.李鸿单片机原理及应用20046.杨岸单片机应用系统软件编程效率的提高2003（37.梁航.王剑钢.张帅KeilC51中调用A51程序2006（58.靳达单片机应用系统开发实例导航20039.张培仁基于C语言编程MCS-51单片机原理与应用200210.赵亮.侯国锐单片机C语言编程与实例200311.李小洪KeilSoftware-Cx51编译器用户手册200112.杜波.李丽娜.吴川KeilC51与A51的混合编程2003（313.刘伏文单片机C和汇编语言混合编程2007（614.马忠梅.籍顺心.张凯单片机的C语言应用程序设计2007本文链接：

授权使用：

东南大学图书馆（wfdndx，授权号：

50c80bfd-daf9-4e1e-99bd-9e670182689d下载时间：

2011年1月10日