让 JavaScript 轻松支持函数重载 (Part 2 - 实现)


Posted in Javascript onAugust 04, 2009

识别文本签名
我们先来回顾一下上一篇文章中提到的Overload用例:

var extend = Overload 
.add("*, ...", 
function(target) { }) 
.add("Boolean, *, ...", 
function(deep, target) { });

我们允许用户输入一个字符串,表示某一个重载的签名。在用户调用函数时,我们需要拿着用户输入的参数实例去跟签名上的每一个参数类型作比较,因此我们需要先把这个字符串转换为类型数组。也就是说,字符串"Boolean, Number, Array"应该转换为数组[Boolean, Number, Array]。

在进行转换之前,我们先要考虑处理两个特殊类型,就是代表任意类型的"*",和代表任意数量的"..."。我们可以为它们定义两个专有的类型,以便在Overload内对它们做出特殊的兼容性处理:

Overload.Any = function() {}; 
Overload.More = function() {};

在有了这两个类型之后,字符串"Boolean, *, ..."就会被正确转换为数组[Boolean, Overload.Any, Overload.More]。由于Overload.Any和Overload.More都是函数,自然也都可以看做类型。

在这两个类型得到正确处理后,我们就可以开始编写识别文本签名的转换函数了:

if (signature.replace(/(^\s+|\s+$)/ig, "") == "") { 
signature = []; 
} else { 
signature = signature.split(","); 
for (var i = 0; i < signature.length; i++) { 
var typeExpression = signature[i].replace(/(^\s+|\s+$)/ig, ""); 
var type = null; 
if (typeExpression == "*") { 
type = Overload.Any; 
} else if (typeExpression == "...") { 
type = Overload.More; 
} else { 
type = eval("(" + typeExpression + ")"); 
} 
signature[i] = type; 
} 
}

我想这段代码相当容易理解,因此就不再解释了。我第一次写这段代码时忘记写上面的第一个if了,导致空白签名字符串""无法被正确识别为空白签名数组[],幸好我的unit test代码第一时间发现了这个缺陷。看来编写unit test代码还是十分重要的。

匹配函数签名
在我们得到函数签名的类型数组后,我们就可以用它和输入参数的实例数组做匹配了,以此找出正确的重载。在讨论具体如何匹配函数签名以前,我们先来看看C#或VB.NET这样的语言是如何处理函数重载匹配的。一般语言进行函数重载匹配的流程都是这样子的:

参数个数 - 参数个数不对的重载会被排除掉
参数类型 - 参数类型无法隐式转换为签名类型的会被排除掉
匹配个数 - 排除完毕后,剩下匹配的签名个数不同处理方法也不同
0个匹配 - 没有命中的匹配
1个匹配 - 这个就是命中的匹配
2个或以上的匹配 - 如果能在这些匹配中找出一个最佳匹配,那就命中最佳匹配;否则不命中任何匹配
在这一节里面,我们先处理流程中的前两个步骤,把参数个数或参数类型不一致的签名去掉:

var matchSignature = function(argumentsArray, signature) { 
if (argumentsArray.length < signature.length) { 
return false; 
} else if (argumentsArray.length > signature.length && !signature.more) { 
return false; 
} 
for (var i = 0; i < signature.length; i++) { 
if (!(signature[i] == Overload.Any 
|| argumentsArray[i] instanceof signature[i] 
|| argumentsArray[i].constructor == signature[i])) { 
return false; 
} 
} 
return true; 
};

为了作长度对比,我们需要在这个函数外对表示任何参数个数的"..."作一下特殊处理:
if (signature[signature.length - 1] == Overload.More) { 
signature.length = signature.length - 1; 
signature.more = true; 
}

这一段代码将会整合到第一节的转换函数末端,以便matchSignature函数能够轻易判断出参数与签名是否匹配。在最理想的情况下,我们对输入参数类型匹配到0个或1个重载,这样我们很容易就判断出命中哪个重载了。但如果有2个或以上的重载匹配,那么我们就要从中挑选一个最优的了,这正是下一节要讨论的内容。

处理多重匹配
关于C#是如何从多重匹配中选出较为匹配的重载,可以看C# Language Specification中的有关章节。我觉得通过三个简单的例子就能说明问题:

long Sum(int x, int y) { return x + y; } 
long Sum(long x, long y) { return x + y; } 
Sum(0, 1);

由于0和1这两个参数会被编译器理解为int类型,对于第1个重载它们都不用进行类型转换,都与第2个重载它们都要进行类型转换,因此第1个重载较优。

long Sum(int x, long y) { return x + y; } 
long Sum(long x, int y) { return x + y; } 
Sum(0, 1);

在第1个参数上,第1个重载较优;在第2个参数上,第2个重载较优。在这种情况下,任何一个重载都不优于另一个,找不到较优重载编译器就报错。

long Sum(int x, int y) { return x + y; } 
long Sum(int x, long y) { return x + y; } 
long Sum(long x, int y) { return x + y; } 
Sum(0, 1);

在第1个参数上,第1个重载优于第3个重载,于第2个重载无异;在第2个参数上,第1个重载优于第2个重载,于第3个重载无异。尽管第2个重载于第3个重载分不出个优劣来,但我们可以确定第1个重载比它们都要好,因此编译器选择了第1个重载。

假设我们有一个overloadComparator的比较函数,可以比较任意两个签名之间的优劣,我们需要对签名仅仅两两比较,以找出最优重载吗?事实上是不需要的,我们可以利用Array的sort方法,让它调用overloadComparator进行排序,排序后再验证前两名的关系就可以了——如果并列,则不命中任何一个;如果有先后之分,则命中第一个。

具体的overloadComparator代码就不在这里给出了,它依赖于另一个名为inheritanceComparator的比较函数来对比两个签名的参数类型哪一个更贴实际传入的参数类型,里面用到了一种比较巧妙的方法来判断两个类型是否为继承关系,以及是谁继承自谁。

小结
现在我们有了一个JavaScript的函数重载库,完整代码请看这里:函数重载库Overload。希望这个库能有效帮助大家提升JavaScript代码的可读性,降低大型Ajax项目的维护成本。

Javascript 相关文章推荐
基于jQuery UI CSS Framework开发Widget的经验
Aug 21 Javascript
javascript定时保存表单数据的代码
Mar 17 Javascript
使用javascript实现Iframe自适应高度
Dec 24 Javascript
JS实现点击复选框将按钮或文本框变为灰色不可用的方法
Aug 11 Javascript
JavaScript+html5 canvas绘制的小人效果
Jan 27 Javascript
Bootstrap编写导航栏和登陆框
May 30 Javascript
jQuery进阶实践之利用最优雅的方式如何写ajax请求
Dec 20 jQuery
jQuery滑动效果实现方法分析
Sep 05 jQuery
React Component存在的几种形式详解
Nov 06 Javascript
vue插槽slot的简单理解与用法实例分析
Mar 14 Javascript
vue-iview动态新增和删除的方法
Jun 17 Javascript
vue 解决addRoutes多次添加路由重复的操作
Aug 04 Javascript
让JavaScript 轻松支持函数重载 (Part 1 - 设计)
Aug 04 #Javascript
JavaScript 异步调用框架 (Part 6 - 实例 &amp; 模式)
Aug 04 #Javascript
javascript 支持链式调用的异步调用框架Async.Operation
Aug 04 #Javascript
JavaScript 异步调用框架 (Part 5 - 链式实现)
Aug 04 #Javascript
JavaScript 异步调用框架 (Part 4 - 链式调用)
Aug 04 #Javascript
JavaScript 异步调用框架 (Part 3 - 代码实现)
Aug 04 #Javascript
JavaScript 异步调用框架 (Part 2 - 用例设计)
Aug 03 #Javascript
You might like
常用的php图片处理类(水印、等比缩放、固定高宽)分享
2015/06/19 PHP
WordPress网站性能优化指南
2015/11/18 PHP
laravel5.4生成验证码的实例讲解
2017/08/05 PHP
PHP的PDO事务与自动提交
2019/01/24 PHP
4种Windows系统下Laravel框架的开发环境安装及部署方法详解
2020/04/06 PHP
关于JavaScript的gzip静态压缩方法
2007/01/05 Javascript
学习YUI.Ext 第二天
2007/03/10 Javascript
extjs中grid中嵌入动态combobox的应用
2011/01/01 Javascript
超级有用的13个基于jQuery的内容滚动插件和教程
2011/07/31 Javascript
JS画5角星方法介绍
2013/09/17 Javascript
js 动态为textbox添加下拉框数据源的方法
2014/04/24 Javascript
php和js对数据库图片进行等比缩放示例
2014/04/28 Javascript
JavaScript将当前时间转换成UTC标准时间的方法
2015/04/06 Javascript
jQuery+PHP实现可编辑表格字段内容并实时保存
2015/10/09 Javascript
jquery.validate表单验证插件使用方法解析
2016/11/07 Javascript
JavaScript面向对象分层思维全面解析
2016/11/22 Javascript
Jil,高效的json序列化和反序列化库
2017/02/15 Javascript
vue音乐播放器插件vue-aplayer的配置及其使用实例详解
2017/07/10 Javascript
node.js+express+mySQL+ejs+bootstrop实现网站登录注册功能
2018/01/12 Javascript
详解Angular路由之路由守卫
2018/05/10 Javascript
js实现搜索栏效果
2018/11/16 Javascript
微信小程序textarea层级过高的解决方法
2019/03/04 Javascript
8个有意思的JavaScript面试题
2019/07/30 Javascript
微信小程序引入Vant组件库过程解析
2019/08/06 Javascript
Python通过解析网页实现看报程序的方法
2014/08/04 Python
Python unittest单元测试框架及断言方法
2020/04/15 Python
丝芙兰波兰:Sephora.pl
2018/03/25 全球购物
红领巾广播站广播稿
2014/02/01 职场文书
文明单位创建材料
2014/12/24 职场文书
2015年财务个人工作总结范文
2015/05/22 职场文书
2016年公务员六五普法心得体会
2016/01/21 职场文书
2019年教师节:送给所有老师的祝福语
2019/09/05 职场文书
Python List remove()实例用法详解
2021/08/02 Python
微信小程序结合ThinkPHP5授权登陆后获取手机号
2021/11/23 PHP
python神经网络ResNet50模型
2022/05/06 Python
Li list-style-image 图片垂直居中实现方法
2023/05/21 HTML / CSS