代码膨胀
外观
此条目需要精通或熟悉电脑科学的编者参与及协助编辑。 |
代码膨胀(英语:Code bloat)是指程序代码(可以是原始码,也可以是机器代码)生成的程序文件过大、运行缓慢或者有其他浪费资源的情况。代码膨胀可能由编写代码的语言、编译时所用的编译器,或者编写的程序员导致。代码膨胀通常指原始码过于冗长,由程序员的编码习惯和编程语言的设计导致,代码膨胀也可以指编译后的代码或者二进制文件占用空间过大(膨胀)。
常见原因
[编辑]通常来说,膨胀的代码是由于程序员使用了较多的代码行,而非使用了解决问题的最佳方案。
程序员写出膨胀代码的部分原因有:
- 过度设计:
- 没有用适当的封装方案使代码可重复利用,导致代码重复[1]
- 宣告式编程——在命令式或面向对象语言中实现宣告式编程风格通常会导致代码膨胀。
- 过度的循环展开——不理智的过度优化性能。
- 过度使用多重
If
条件语句——而没有使用如查找表。
一些原生编译器推导膨胀的例子包括:
- 死代码——代码被编译,但从未被使用。
- 冗余计算——重新计算已经计算过的表达式。这种冗余计算经常在实现防止缓冲区溢出的“边界检查”代码时产生。 尖端的编译器只将其计算一次,使用常用子表达式消除和循环不变代码外提技术消除冗余计算。
- C++中采用的模板系统的一些原生实现是编译该语言的编译器之不足之处的例子。实现此特性的原生编译器可以为使用的每个数据类型引入一个模板类版本的方法。但是,这也导致被编译的方法可能永远不会被用到,导致代码膨胀。更尖端的编译器和链接器能检测多余的副本并将其丢弃,或者避免产生,从而减少膨胀。因而,使用能放弃死代码的编译器可以使模板代码产生更小的二进制文件。[2]
例子
[编辑]下列JavaScript代码算法有着大量的冗余变量、不必要的逻辑,以及低效的字符串连接。
// Complex
function TK2getImageHTML(size, zoom, sensor, markers) {
var strFinalImage = "";
var strHTMLStart = '<img src="';
var strHTMLEnd = '" alt="The map"></div>';
var strURL = "http://maps.google.com/maps/api/staticmap?center=";
var strSize = '&size='+ size;
var strZoom = '&zoom='+ zoom;
var strSensor = '&sensor='+ sensor;
strURL += markers[0].latitude;
strURL += ",";
strURL += markers[0].longitude;
strURL += strSize;
strURL += strZoom;
strURL += strSensor;
for (var i = 0; i < markers.length; i++) {
strURL += markers[i].addMarker();
}
strFinalImage = strHTMLStart + strURL + strHTMLEnd;
return strFinalImage;
};
而相同的逻辑可以用下列方式更有效地表达:
// Simplified
function TK2getImageHTML(size, zoom, sensor, markers) {
var url = [ 'http://maps.google.com/maps/api/staticmap',
'?center=', markers[0].latitude, ',', markers[0].longitude,
'&size=', size,
'&zoom=', zoom,
'&sensor=', sensor ];
for (var i = 0; i < markers.length; i++) {
url.push(markers[i].addMarker());
}
return '<img src="' + url.join('') + '" alt="The map" ></div>';
}
不同语言的代码密度
[编辑]各种电脑语言的代码密度有着很大差别,以“紧凑”语言(例如领域特定语言、微软P代码 、线程代码)编写的程序以及紧凑语言(以机器代码编写)的解释器通常比直接用机器语言编写程序消耗更少的代码量。
减少膨胀
[编辑]减少代码膨胀的一些技术包括:[3]
参见
[编辑]参考资料
[编辑]- ^ 存档副本. [2017-06-12]. (原始内容存档于2017-05-31).
- ^ hopl-may.dvi (PDF). [2017-06-12]. (原始内容存档 (PDF)于2007-11-20).
- ^ Code bloat. DocForge. [30 December 2009]. (原始内容存档于2016-03-05).