让 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操作表格(隔行着色,高亮显示,筛选数据)
Feb 23 Javascript
javascript原生和jquery库实现iframe自适应高度和宽度
Jul 18 Javascript
DOM 事件流详解
Jan 20 Javascript
jQuery.deferred对象使用详解
Mar 18 Javascript
js中setTimeout的妙用--防止循环超时
Mar 06 Javascript
bootstrap常用组件之头部导航实现代码
Apr 20 Javascript
详解node如何让一个端口同时支持https与http
Jul 04 Javascript
解决vue2.x中数据渲染以及vuex缓存的问题
Jul 13 Javascript
Vue父子组建的简单通信之控制开关Switch的实现
Jun 04 Javascript
JS中call()和apply()的功能及用法实例分析
Jun 28 Javascript
vue 解决遍历对象显示的顺序不对问题
Nov 07 Javascript
详解vue路由
Aug 05 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
调频问题解答
2021/03/01 无线电
php查询相似度最高的字符串的方法
2015/03/12 PHP
php使用FFmpeg接口获取视频的播放时长、码率、缩略图以及创建时间
2016/11/07 PHP
PHP 计算两个时间段之间交集的天数示例
2019/10/24 PHP
Javascript Request获取请求参数如何实现
2012/11/28 Javascript
jquery实现textarea输入字符控制(仿微博输入控制字符)
2013/04/26 Javascript
javascript实现客户端兼容各浏览器创建csv并下载的方法
2015/03/23 Javascript
分享网页检测摇一摇实例代码
2016/01/14 Javascript
浅谈js图片前端预览之filereader和window.URL.createObjectURL
2016/06/30 Javascript
jQuery实现智能判断固定导航条或侧边栏的方法
2016/09/04 Javascript
angular2倒计时组件使用详解
2017/01/12 Javascript
Nodejs实现多房间简易聊天室功能
2017/06/20 NodeJs
基于BootStrap multiselect.js实现的下拉框联动效果
2017/07/28 Javascript
Bootstrap table使用方法记录
2017/08/23 Javascript
ionic2懒加载配置详解
2017/09/01 Javascript
JavaScript实现图片的放大缩小及拖拽功能示例
2019/05/14 Javascript
angular4应用中输入的最小值和最大值的方法
2019/05/17 Javascript
vue基于better-scroll实现左右联动滑动页面
2020/06/30 Javascript
JS获取一个字符串中指定字符串第n次出现的位置
2021/02/10 Javascript
[14:50]2018DOTA2亚洲邀请赛开幕式
2018/04/03 DOTA
python数据类型_字符串常用操作(详解)
2017/05/30 Python
Python模拟用户登录验证
2017/09/11 Python
python实现跨excel的工作表sheet之间的复制方法
2018/05/03 Python
Python reshape的用法及多个二维数组合并为三维数组的实例
2020/02/07 Python
Python三维绘图之Matplotlib库的使用方法
2020/09/20 Python
python中slice参数过长的处理方法及实例
2020/12/15 Python
关于html字符串正则判断和匹配的具体使用
2019/12/12 HTML / CSS
Eyeko美国:屡获殊荣的睫毛膏、眼线笔和眉妆
2018/07/05 全球购物
网络技术专业求职信
2014/05/02 职场文书
贵阳市党的群众路线教育实践活动党(工)委领导班子整改方案
2014/10/26 职场文书
2014幼儿教师个人工作总结
2014/12/03 职场文书
小学生成绩单评语
2014/12/31 职场文书
高校自主招生校长推荐信
2015/03/23 职场文书
大学生违纪检讨书范文
2015/05/07 职场文书
企业年会祝酒词
2015/08/11 职场文书
Python爬取用户观影数据并分析用户与电影之间的隐藏信息!
2021/06/29 Python