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

２０１０年第ｌＯ期
计算机与现代化
ＪＩＳＵＡＮＪＩＹＵＸＩＡＮＤＡＩＨＵＡ
总第１８２期
文章编号：１００６－２４７５（２０１０）１０４）０４３－０４
基于Ｋｅｉｌ５１汇编与Ｃ语言混合编程方法研究
张志科，王振喜
（忻州师范学院电子系，山西忻州０３４０００）
摘要：分析基于ＫｅｉｌＳｌ汇编与Ｃ语言混合编程的基本方法，给出每种方法的具体操作步骤。

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

关键词：Ｋｅｉｌ５１；混合编程；参数传递中图分类号：ＴＰ３１１
文献标识码：Ａ
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００６－２４７５．２０１０．１０．０１１
Ｒｅｓｅａｒｃｈ
ｏｎ
ＭｉｘｅｄＰｒｏｇｒａｍｍｉｎｇＭｅｔｈｏｄ
ｏｆＣＬａｎｇｕａｇｅａｎｄＡｓｓｅｍｂｌｅＬａｎｇｕａｇｅＢａｓｅｄ
ｏｎ
Ｋｅｉｌ５１
ＺＨＡＮＧＺｈｉ—ｋｅ，ＷＡＮＧＺｈｅｎ—ｘｉ
（Ｄｅｐａｒｔｍｅｎｔｏｆ
Ｅｌｅｃｔｒｏｎｉｃｓ，ＸｉｎｚｈｏｕＴｅａｃｈｅｒｓＣｏｌｌｅｇｅ，Ｘｉｎｚｈｏｕ
０３４０００，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒａｎａｌｙｚｅｓ
ｔｈｅｂａｓｉｃｍｅｔｈｏｄｏｆｍｉｘｅｄｐｒｏｇｒａｍｍｉｎｇｏｆＣｌａｎｇｕａｇｅａｎｄａｓｓｅｍｂｌｅｌａｎｇｕａｇｅｂａｓｅｄｏｎ
Ｋｅｉｌ５１．
ｇｉｖｅｓｔｈｅｓｐｅｃｉｆｉｃｓｔｅｐｓｏｆｅａｃｈ
ｍｅｔｈｏｄ．Ｉｎｔｈｅａｐｐｌｉｃａｔｉｏｎｐｒａｃｔｉｃｅ，ｆｏｒｇｉｖｉｎｇｆｕｌｌｐｌａｙ
ｔｏ
ｔｈｅａｄｖａｎｔａｇｅｓｏｆｂｏｔｈ
ｌａｎｇｕａｇｅｓａｎｄ
ｉｍｐｒｏｖｉｎｇｔｈｅｅｘｅｃｕｔｅｄｅｆｆｉｃｉｅｎｃｙｏｆｐｒｏｇｒａｍｓ，ｉｔ
ｃａｎ
ｓｅｌｅｃｔｔｈｅａｐｐｒｏｐｒｉａｔｅｐｒｏｇｒａｍｍｉｎｇｓｃｈｅｍｅａｃｃｏｒｄｉｎｇｔＯ
ｔｈｅｓｐｅｃｉａｌｉｓｓｕｅ．
Ｓｏｉｔ
ｃａｎ
ａｃｈｉｅｖｅｔｈｅｇｏａｌｏｆｓｈｏｒｔｅｎｉｎｇｔｈｅｐｒｏｃｅｓｓｏｆｐｒｏｇｒａｍｍｉｎｇ．
Ｋｅｙｗｏｒｄｓ：Ｋｅｉｌ５１；ｍｉｘｅｄｐｒｏｇｒａｍｍｉｎｇ；ｐａｒａｍｅｔｅｒｔｒａｎｓｆｅｒ
Ｏ
引言
汇编与Ｃ语言优点各异，前者对硬件控制方便、程序代码简练、执行效率高，后者功能丰富、可移植性好、可读性强。

为了充分发挥两种语言的优点，使程
序更加优化，在单片机程序设计中常会涉及到汇编与Ｃ语言混合编程问题。

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

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

根据应用实践的具体情况，可将混合编程的基本方法
分为以下５种情况。

１在Ｃ语言程序段中内嵌汇编代码
在Ｃ５１中嵌入汇编代码主要是用于实现延时或
中断处理，通常是在汇编程序简练，且内部没有复杂
跳转时采用，它是通过使用Ｃ５１中的一组预处理指令来实现的，具体方法如下：
（１）格式要求…。

＃ｐｒａｇｍａ
＃ｐｒａｇｎｍ
（２）工程选项设置旧Ｊ。

在Ｐｒｏｊｅｃｔ窗口中，右键点击包含汇编代码的Ｃ文件，选择“Ｏｐｔｉｏｎｓｆｏｒ…”，然后在弹出的窗口中选
中“Ｇｅｎｅｒａｔｅ
ＡｓｓｅｍｂｌｅｒＳＲＣ
Ｆｉｌｅ”和“Ａｓｓｅｍｂｌｅ
ＳＲＣ
Ｆｉｌｅ”两项，使检查框由灰色变成黑色。

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

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

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

＃ｉｎｃｌｕｄｅ＜艇，ｓＳｌ．ｈ＞
ｖｏｉｄ
ｍａｉｎ（ｖｏｉｄ）
｛
收稿日期：２０１０－０６．１８
基金项目：山西省教育厅普通高等学校大学生创新性实验基金资助项目（２００８［１０５］）
作者简介：张志科（１９６２一），男，山西翼城人，忻州师范学院电子系副教授，本科，研究方向：自动控制技术。

万方数据
计算机与现代化
２０１０年第１０期
ｐ２＝ｌ；
＃ｐｒａｇｍａａｓｍ
；汇编延时程序
静ｐｍ鲫ａ
ｅｎｄａｓｍ
ｐ２＝Ｏ：
｝
对于在Ｃ程序中通过撑ｐｒａｇｍａａｓＩＴｌ和＃ｐｒａｇｍａｅｎｄａｓｍ嵌入的汇编程序，Ｋｅｉｌ在编译时不做其它处理，因此不存在参数传递和返回值问题。

２无参数传递的混合调用
在Ｋｅｉｌ集成开发环境中进行混合编程时，需要
在工程中建立两类文件，Ｃ文件和汇编文件，其中汇编文件中的函数作为被调用函数时，只要使得该函数遵循Ｃ５１函数的转换规则，就可以实现相互调用。

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

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

实例ｍａｉｎ．ｃ如下：
＃ｉｎｃｌｕｄｅ＜呼１．ｈ＞
ｅｘｔｅｍｖｏｉｄｄｅｍｙ（）；／／声明此函数为外部函数
ｖｏｉｄ
ｍｍｎ（ｖｏｉｄ）
｛
Ｐ２＝０ｘｆｆ；
ｄｅｈｙ（）；／／所调用的汇编函数
Ｐ２＝０；
Ｉ（２）汇编文件格式‘２１。

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

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

实例ｄｅｌａｙ．ａｓｍ如下：
ＮＡＭＥ
ＯＮＥ；定义模块名
？ＰＢ？ＤＥＬＡＹ？ＯＮＥＳＥＧＭＥＮＴＣＯＤＥ；在程序存储区中
定义段
ＰＵＢＬＩＣ
ＤＥＬＡＹ；声明为公共函数
ＲＳＥＣ？ＰＲ？ＤＥＬＡＹ？ＯＮＥ；函数起始位置
ＤＥＬＡＹ：
：汇编程序
ＲＥＴＥＮＤ
２．２汇编调用Ｃ函数
（１）汇编文件格式。

此时只需要在汇编文件开头用“ＥＸＴＲＮＣＯＤＥ（函
数名）”语句来声明所调用的Ｃ函数即可。

实例如下：
ＥＸＴＲＮ
ＣＯＤＥ（ＤＥＬＡＹ）；声明所要调用的Ｃ函数
ＯＲＣ００００ＨＭＯＶＰ２，＃００ＨＣＡＬＬ
ＤＥＬＡＹ；调用Ｃ函数
ＭＯＶＰ２，＃ＦＦＨ
ＥＮＤ
（２）Ｃ文件格式。

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

＃ｉｎｃｌｕｄｅ＜ｒｅｓ５１．ｈ＞
ｖｉｏｄ
ｄｅｌａｙ（）／／在汇编文件中所要调用的延时函数ｌ
／／Ｃ函数语句ｌ
该方法主要用于无参数传递的情况，简单且易于掌握。

３
通过约定固定存储空间传递参数的
混合调用
在５ｌ单片机内可在两种语言之间约定“用户
ＲＡＭ区”作为参数传递空间。

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

＃ｉｎｃｌｕｄｅ＜弛庐１．ｈ＞
ｅｘｔｅｒｎ
ｖｏｉｄ
ｄｅｌａｙ（）；
ｖｏｉｄｍａｉｎ（ｖｏｉｄ）
ｌ
ＤＢＹＴＥ［０ｘ３０］＝Ｏ】【ＦＦ；ＤＢＹＴＥ［０ｘ３１］＝ＯｘＦＦ；
Ｐ２＝０；
ｄｅｈｙ（）；
１＞２＝１；
（２）汇编文件格式。

汇编文件通过约定存储区接收Ｃ文件传递过来
的参数，对参数进行处理。

ＮＡＭＥＴＷＯ
？ＰＲ？ＤＥＬＡＹ？ＴＷＯＳＥＧＭＥＮＴＣＯＤＥ
ＰＵＢＵＣＤＥＬ＾Ｙ
碰；ＥＧ？ＰＲ？ＤＥＬＡＹ？’ｒＷＯ
ＤＥＬＡＹ：
ＭＯＶＲ７，＃３０ＨＤＥＬ：ＭＯＶ
Ｒ６．＃３１Ｈ
ＤＪＮＺＲ６．￥ＤＪＮＺＲ７。

ＤＥＬ
Ｒ明．
万方数据
２０１０年第ｌＯ期
张志科等：基于Ｋｅｉｌ５１汇编与Ｃ语言混合编程方法研究
４５
ＥＮＤ
３．２汇编调用Ｃ函数
（１）汇编文件格式。

ＥＸＴＲＮＣＯＤＥ（ｆｕｎｃｔｉｏｎ）；声明所要调用的Ｃ函数ＯＲＧ００００Ｈ
ＭＯＶ３０Ｈ．舾ＭＯＶ３１Ｈ．拍
ＣＡＬＬ
ｆｕｎｃｆｉｏｎ；调用Ｃ函数
ＭＯＶＰ２，３２ＨＥＮＤ
（２）Ｃ文件格式‘３１。

＃ｉｎｃｌｕｄｅ＜ｒｅＳＳｌ．ｈ＞
＃ｉｎｃｌｕｄｅ＜ａｂｓａｃｃ．ｈ＞／／在用绝对地址访问时，必须添加该头文件
ｖｏｉｄｆｕｎｃｔｉｏｎ（ｖｏｉｄ）｝
ＤＢＹＴＥ［０７．３２］＝ＤＢＹＴＥ［０ｘ３０］＋ＤＢＹＴＥ［０ｘ３１］；｝
该方法简单且容易掌握，却有存储空间使用效率
低的缺点，但在项目对存储空间需求较低的情况下，
该方法是一个不错的选择。

４
通过系统编译分配的存储区传递参
数的混合调用
通过系统编译自动分配存储区地址进行传递参数
时，参数段首地址需用段名“？蠡ｕｎｎａｎｌｅ？ＢＹＴＥ”和“？
ｆｕｎｎａｍｅ？ＢＩＴ”表示，ｆｕｎｎａｍｅ为函数名，其中，“？ｆｕｎ－ｎａｍｅ？ＢＩＴ”传递位参数的段首地址，“？ｆｕｎｎａｍｅ？
ＢＹＴＥ”传递其它参数的段首地址，参数将在这些段中分
配空间，按声明的先后在每个段中顺序保存¨】。

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

以下是该方法的—个实例：
（１）Ｃ文件格式。

＃ｉｎｃｌｕｄｅ＜ｒｅｓ５１．ｈ＞
卸ｒａｇｍａＮＯＲＥＧＰＡＲＭＳ／／该语句把参数传递约束在固定存储区传递
ｅｘｔｅｍｖｏｉｄｄｅｌａｙ（ｕｎｓｉｇｎｅｄｉｎｔ
ｉ）；
ｖｏｉｄｍａｉｎ（ｖｏｉｄ）
｛
ｄｅｌａｙ（１０００）；｝
（２）汇编文件格式。

？ＰＲ？ＤＥＬＡＹ？ＤＥＬＡＹＭＯＤＳＥＧＭＥＮＴＣＯＤＥ；函数代
码段声明
？ＤＴ？ＤＥＬＡＹ？ＤＥＬＡＹＭＯＤ
ＳＥＧＭＥＮＴＤＡＴＡ
ＯＶＥＲ－
ＬＡＹＡＢＬＥ；自变量数据段声明
ＰＵＢＨＣＤＥＬＡＹ，？ＤＥＬＡＹ？ＢＹＴＥ；程序段及数据段开始
地址
ＲＳＥＧ？ＤＴ？ＤＥＬＡＹ？ＤＥＬＡＹＭＯＤ？ＤＥＬＡＹ？ＢＹＴＥ：
ＶＡＲ＿Ｉ：ＤＳ２
ＲＳＥＧ？ＰＲ？ＤＥＬＡＹ？ＤＥＬＡＹＭＯＤ；／／函数可被连接器
放置在任何地方
ＤＥＬＡＹ：ＭＯＶ
Ｒ７．？ＤＥＬＡＹ？ＢＹＴＥ＋０；／／ｄｅｌａｙ函数中变量ｉ的
高字节
ＤＥＬＯ：ＭＯＶ
Ｒ６．？ＤＥＬＡＹ？ＢＹＴＥ＋ｌ
ＤＪＮＺＲ６．￥ＤＪＮＺＲ７，ＤＥＬ０
ＲＥＴＥＮＤ
该方法比较复杂，同样有存储空间使用效率低的
缺点，当寄存器不够用时，部分参数必须通过这种方式进行传递（见第５节），因此该方法一般不单独使用。

５
通过寄存器传递参数的混合调用
Ｃ５１规定调用函数最多可通过５１单片机的工作
寄存器传递３个参数，余下的参数通过固定存储区传递。

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

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

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

表１传递参数用到的寄存器‘心・４１
参数类型
参数ｃｈａｒｉｎｔ
１．ｏｒＩｇ／ｆｌｏａｔ通用指针
第１个Ｒ７Ｒ６、Ｒ７
Ｒ４一Ｒ７Ｒｌ、Ｂ２、Ｒ３第２个Ｂ５Ｒ４、Ｐ，３
Ｒ４～Ｒ７
Ｒｌ、Ｂ２、Ｒ３第３个
Ｒ３
Ｒ２、Ｒ３无
Ｒｌ、Ｒ２、Ｂ３
表ｌ中ｉｎｔ型和ｌｏｎｇ型数据传递时，高位数据在低位寄存器中，低位数据在高位寄存器中；ｆｌｏａｔ型数
据满足３２位的ＩＥＥＥ格式，指数和符号位在Ｒ７中；
通用指针存储类型在Ｒ３中，高位在Ｒ２中函数参数传递举例情况如表２所示。

表２
函数参数传递举例‘１１
声明
说明
ｆｕｎｃｌ（ｉｎｔａ）参数ａ在寄存器Ｒ６和Ｒ７中传递。

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

ｆｕｎｃ３（１０ｎｇ
ｅ，
第一个参数ｅ在寄存器Ｒ４、Ｒ５．Ｒ６和Ｒ７中传递，第二个参数ｆ不能用寄存器。

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

ｆｕｎ０４（ｆｌｏａｔｇ，
第—个参数ｇ在寄存器Ｒ４、Ｒ５、ｆ｛６和ｆｒ７中传递，第二个ｃｈａｒｈ）
参数ｈ不能用寄存器传递。

只能用固定存储区传递。

万方数据
计算机与现代化２０１０年第１０期
函数返回值通常用寄存器传递，表３列出了可能的返回值和所用的寄存器。

表３函数返回值用到的寄存器‘¨１
返回值类型
寄存器
说明
Ｂｉｔ
Ｃ由位运算器Ｃ返回（ｕｎｓｉｇｎｅｄ）ｃｈａｒＲ７在Ｒ７返回单个字节（ｕｎｓｉｇｎｅｄ）ｉｎｔＲ６、Ｒ７高位在Ｒ６。

低位在Ｒ７（ｕｎｓｉｇｎｅｄ）ｌｏｎｇ
Ｒ４一Ｒ７
高位在Ｒ４，低位在Ｒ７ｆｌｏａｔ
Ｒ４一耵
３２位ＩＥＥＥ格式
通用指针
Ｒｌ、１１２、１ｔ３
存储类型在Ｒ３，高位在Ｒ２，低位在Ｒ１
为了能够在Ｃ语言中调用汇编程序，要求汇编
程序的编写必须符合Ｃ语言的相关命名规则。

Ｃ５１
程序在调用汇编程序时，除了前面参数传递的相关规
则外，函数及其相关段也需要满足一定的规则。

一个Ｃ５１源程序模块被编译后，其中的每一个函数以“？
ＰＲ？函数名？模块名”为名的命名规则被分配到一个独立的ＣＯＤＥ段。

例如：如果模块“ＦＵＮ”内包含一个名为“ｆｕｎｃ”的函数，则其ＣＯＤＥ段的名字是“？ＰＲ？ＦＵＮＣ？ＦＵＮ”，如果函数中还包含有ｄａｔａ和ｂｊｔ对象的局部变量，编译器将按“？函数名？ＢＹＴＥ”和“？函数名？ＢＩＴ”命令规则建立一个ｄａｔａ和ｂｉｔ段，它们代表所要传递参数的起始位置，其偏移值为零。

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

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

另外，这些段被编译器赋予“ＯＶＥＲＬＡＹＡＢＬＥ”的属性，其可被
Ｃ５１连接定位器做覆盖分析…。

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

＃ｉｎｃｌｕｄｅ＜ｍｓｓｌ．ｈ＞
ｕｎｓｉｇｎｅｄｉｎｔａｄｄ（ｕｎｓｉｇｎｅｄｉｎｔａ，ｕｎｓｉｇｎｅｄｉｎｔｂ）；
ｖｏｉｄ
ｍａｉｎ（ｖｏｉｄ）
｛
ｕｎｓｉｇｎｅｄｉｎｔ
ｃ；
ｃ＝ａｄｄ（１００，ｔｏｏｏ）；Ｉ
（２）汇编文件格式。

？ＰＲ？一ＡＤＤ？ＡＤＤＭＯＤＳＥＧＭＥＮＴＣＯＤＥ；函数代码段
声明
ＰＵＢＬＩＣ＿ＡＤＤ；程序段及数据段开始地址
ＲＳＥＧ？ＰＲ？ＡＤＤ？ＡＤＤＭＯＤ＿ＡＤＤ：ＭＯＶＡ．Ｒ５ＡＤＤＡ，Ｒ７ＭＯＶＲ７，ＡＭＯＶＡ。

Ｒ４
ＡＤＤＣＡ．Ｒ６ＭＯＶＲ６，ＡＲＥＴＥＮＤ
当通过寄存器传递参数时在汇编里定义函数要用“一函数名”来定义函数。

５．２汇编调用Ｃ函数
（１）汇编文件格式。

ＥＸＴＲＮ
ＣＯＤＥ（＿ｆｕｎｃｔｉｏｎ）；声明所要调用的Ｃ函数，通过
寄存器则函数为＿ｆｕｎｃｔｉｏｎ
ＯＲＧ００００Ｈ
ＭＯＶＲ７。

并５；把所要传送的值放入相应寄存器单元ＭＯＶ
Ｒ５．柏
ＣＡＬＬ＿ｆｕｎｃｔｉｏｎ；调用Ｃ函数
ＭＯＶＡ，耵；所调用的ｃ函数返回值可从Ｒ７中读取
ＥＮＤ
（２）Ｃ文件格式。

＃ｉｎｃｌｕｄｅ＜呼１．ｈ＞
ｕｎｓｉｇｎｅｄｃｈａｒｆｕｎｃｔｉｏｎ（ｕｎｓｉｇｎｅｄｃｈａｒａ，ｕｎｓｉｇｎｅｄｃｈａｒｂ）
｛
ｒｅｔｕｒｎ（ａ＋ｂ）；｝
６
结束语
在单片机程序设计中，能够很好地理解参数在两
种语言之间的传递过程，且能灵活地使用汇编与Ｃ语言混合编程的各种方法，这样既能提高程序的可读性，又能保证对硬件控制的精确性，更重要的是能够提升程序的执行效率。

参考文献：
［１】杨加国．单片机Ｃ语言与汇编语言混合编程［Ｊ］．成都
大学学报：自然科学版，２００８，２７（３）：２０８－２１１．
［２］陈百良．单片机Ｃ语言与汇编语言的混合编程［Ｊ］．科
技信息，２００８（６）：６０－６１．
［３】马忠梅．单片机的Ｃ语言应用程序设计［Ｍ］．北京：北
京航空航天大学出版社，１９９７．
［４］王兰英，居锦武．单片机Ｃ５１与汇编语言混合调用的实现［Ｊ］．四川理工学院学报：自然科学版，２００８，２１（３）：
５７－５９．
［５］李鸿．单片机原理及应用［Ｍ］．长沙：湖南大学出版
社。

２００４．
［６］杨岸．单片机应用系统软件编程效率的提高［Ｊ］．淮南
师范学院学报，２００３，５（３）：６０－６１．
［７］梁航，王剑钢，张帅．ＫｅｉｌＣ５１中调用Ａ５１程序［Ｊ］．电子测量技术，２００６，２９（５）：１００－１０２．
［８］靳达．单片机应用系统开发实例导航［Ｍ］．北京：人１冕１ｔ￥
电出版社，２００３．
（下转第４９页）
万方数据
２０１０年第１０期王秋芬等：一种新的基于哈希函数的排序算法
４９
下，取△Ｍ＝２“一ｌ，贝０
ｘ＝Ｌｌｏｇ。

△Ｍｊ＋Ｉ＝Ｌｔｏｇ。

（２６４一Ｉ）Ｊ＋Ｉ
＝【警】＋ｌ
㈩
由式（１）可以看出，ｘ与ｌ０９２ｎ成反比例关系，当
ｎ一∞时，ｘ－＋Ｏ。

因此，常数ｘ的取值范围为０—６４，
且随着待排元素规模的递增而递减。

故：
Ｔ＝（４ｘ＋Ｉ）Ｏ（ｎ）＋０（ｘ）＝０（ｎ）
５００００
２．４０６１
２．４２０３
２．４８４３
５
结束语
采用哈希函数分档的排序算法将任意分布的待排
序整数映射到数组相应位置，循环操作，直至所有待排
元素按照递增的次序排列。

但是，算法仅适用于任意
分布的整数，而对浮点数的排序有待进一步研究。

参考文献：
［１］严蔚敏，吴伟民．数据结构（第２版）［Ｍ］．北京：清华大
学出版社，２００７：２８８．２８９．［２］
王向阳．均匀分布数据的分“档”统计插入排序算法研究［Ｊ］．数值计算与计算机应用，２０００，２１（３）：１８７．１９３．［３］杨红颖，王向阳．分“档”快速排序算法研究［Ｊ］．计算机
工程与应用，２００１，３７（１３）：１１０－１１２．
［４］江华，谭新星．一种非比较分段排序算法的研究［Ｊ］．计
算机应用与软件，２００３，２０（４）：４６４８．
［５］杨红颖，王向阳．一种新的按位块分段快速排序算法
［Ｊ］．微电子学与计算机，２００６，２３（８）：１３６．１３９，１４３．［６］
何文明．针对任意分布数据的高效分档混合排序算法［Ｊ］．计算机工程与应用，２００３，３９（２２）：１１６・１１８，１６７．［７］毕秀丽，等．一种基于Ｈａｓｈ变换的循环散列分档排序算
法分析［Ｊ］．计算机工程与应用，２００６，４２（１４）：５０－５１．
［８］
张慧成，刘章山，等．Ｂ——快速排序算法的研究与应用
［Ｊ］．计算机工程，２００４，３０（１３）：５４－５５，７４．
［９］谢琪，沈光星．按位链接快速排序算法［Ｊ］．计算机工
程。

２００２，２８（５）：３０－３２．
［１０］汪维清，罗先文，汪维华．分组排序算法［Ｊ］．计算机工程
与应用，２００８，４４（３３）：５３－５６．
［１１】范时平，汪林林．一种基于数据分块的快速原地归并算
法［Ｊ］．计算机科学，２００４，３１（８）：２０４－２０８．
［１２］周建钦．超快速排序算法［Ｊ］．计算机工程与应用，２００６，
４２（２９）：４１４２。

８６．
［１３］杨红颖，王向阳．任意分布数据的二次分“档”链接排序
算法研究［Ｊ］．小型微型计算机系统，２０００，２１（９）：９９３－９９６．［１４］李德启，王雄．一种新型快速的排序算法［Ｊ］．计算机工
程，２００１，２７（３）：１９２．
［１５］王岁花，王川，魏淑桃．一种新型快速排序算法的设计与
实现［Ｊ］．河南师范大学学报：自然科学版，２００２，３０
（２）：２５－２７．
［１６］吴江，张德同．二次分“档”链接排序算法分析［Ｊ］．计算
机研究与发展，２００１，３ｓ（８）：９２７－９３０．
国印品眄日田岛明朗印日ａ印石曰印品明丘目印品丘曰丘日丘日印酗丘曰品印印酣品品田啊印６日酮巨百印石己石日圈团印丘口日ａ囝丽ｅ记】
（上接第４６页）［９］
张培仁，等．基于Ｃ语言编程ＭＣＳ－５１单片机原理与应用［Ｍ］．北京：清华大学出版社，２００２．
［１０］赵亮，侯国锐，等．单片机ｃ语言编程与实例［Ｍ］．北京：
人民邮电出版社，２００３．
［１１］李小洪．ＫｅｉｌＳｏｆｔｗａｒｅ．Ｃｘ５１编译器用户手册［ｚ］．Ｋｅｉｌ
Ｓｏｆｔｗａｒｅ。

２００１．
［１２］杜波，李丽娜，吴川．ＫｅｉｌＣ５１与ＡＳｌ的混合编程［Ｊ］．长
春工业大学学报：自然科学版，２００３，２４（３）：６５－６７．［１３］刘伏文．单片机ｃ和汇编语言混合编程［Ｊ］．电子制作，
２００７（６、：５８－５９．
［１４］马忠梅，籍顺一ｔ５，张凯，等．单片机的ｃ语言应用程序设
计［Ｍ］．北京：北京航空航天大学出版社，２００７．
万方数据
基于Keil51汇编与C语言混合编程方法研究作者：作者单位：刊名：英文刊名：年，卷(期：被引用次数：张志科，王振喜， ZHANG Zhi-ke， WANG Zhen-xi 忻州师范学院电子系,山西,忻州,034000 计算机与现代化 COMPUTER AND MODERNIZATION 2010，(10 0次参考文献(14条 1.杨加国单片机C语言与汇编语言混合编程 2008(3 2.陈百良单片机C语言与汇编语言的混合编程 2008(6 3.马忠梅单片机的C语言应用程序设计 1997 4.王兰英.居锦武单片机C51与汇编语言混合调用的实现 2008(3 5.李鸿单片机原理及应用 2004 6.杨岸单片机应用系统软件编程效率的提高 2003(3 7.梁航.王剑钢.张帅 Keil C51中调用A51程序 2006(5 8.靳达单片机应用系统开发实例导航 2003 9.张培仁基于C语言编程MCS-51单片机原理与应用 2002 10.赵亮.侯国锐单片机C语言编程与实例 2003 11.李小洪 Keil Software-Cx51编译器用户手册 2001 12.杜波.李丽娜.吴川 Keil C51与A51的混合编程 2003(3 13.刘伏文单片机C和汇编语言混合编程 2007(6 14.马忠梅.籍顺心.张凯单片机的C语言应用程序设计 2007 本文链接：
/Periodical_jsjyxdh201010011.aspx 授权使用：东南大学图书馆(wfdndx，授权号：50c80bfd-daf9-4e1e-99bd-9e670182689d 下载时间：2011年1月10日。