(资料图片仅供参考)
阿里妹导读
本文是一篇WebAssembly的入门文章,从理论介绍到实战方面有全面的讲述。
历史进程
由于 javascript 的动态类型特性,AOT 并不能为它做出优化,只能选择 JIT 来优化。
而为了让 JIT 效率提高,Mozilla 推出了 asm.js。它和 Typescript 比较相似的是它也是一个强类型语言,不过它的语法是 js 的子集,它专为 JIT 效率提高而打造。
在 Mozilla 推出 asm.js 之后,一些公司都觉得这个思路不错,于是联合起来推出了 WebAssembly。
WebAssembly 是什么
WebAssembly 是一套指令集(字节码)标准,不过它并不是可以被 CPU 直接执行的原生指令集,所以它目前还需要配套一个虚拟机(low-level)来执行。
工具链
目前比较成熟的有
1、https://emscripten.org/(基于 LLVM)
2、https://github.com/rustwasm/wasm-bindgen(Rust)
我们这里拿 emscripten 举例,它可以让任何使用 LLVM 作为编译器后端的语言都可以编译到 wasm。
这是怎么做到的呢?我们先了解一下 LLVM。
LLVM
Low-Level-Virtual-Machine
它是一个编译器,不过它不直接将语言编译到机器码,而是先用每个语言的前端编译器编译到 IR(intermediate representation),然后再利用后端编译器编译到目标机器码。这样设计的好处是在需要支持一个新架构时,只需要添加一个后端编译器就可以了。
而 WebAssembly 就是这么多编译目标中的一个,所以任何基于 LLVM 的语言都可以编译到 WebAssembly。
既然这样,我们可以试试直接采用 LLVM 来编译 wasm,体验一下原汁原味的过程。
实战
安装 LLVM
brew install llvmbrew link --force llvmllc --version# 确保 wasm32 在 targets 中编译 C
假设我们有 C 文件add.c
int add(int a, int b) { return a * a + b;}第一步:我们先采用 clang 将 C 文件编译到 LLVM IR
clang \ --target=wasm32 \ -emit-llvm # 生成 LLVM IR, 而不是直接生成机器码 -c \ # 仅编译(no linking) -S \ # 生成可读的 wat 格式, 而不是二进制格式 add.c我们会得到一个 add.ll 文件,这就是 LLVM IR,大概长下面这个样子
; ModuleID = "add.c"source_filename = "add.c"target datalayout = "e-m:e-p:32:32-p10:8:8-p20:8:8-i64:64-n32:64-S128-ni:1:10:20"target triple = "wasm32"; Function Attrs: noinline nounwind optnonedefine hidden i32 @add(i32 noundef %0, i32 noundef %1) #0 { %3 = alloca i32, align 4 %4 = alloca i32, align 4 store i32 %0, ptr %3, align 4 store i32 %1, ptr %4, align 4 %5 = load i32, ptr %3, align 4 %6 = load i32, ptr %3, align 4 %7 = mul nsw i32 %5, %6 %8 = load i32, ptr %4, align 4 %9 = add nsw i32 %7, %8 ret i32 %9}attributes #0 = { noinline nounwind optnone "frame-pointer"="none" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="generic" }!llvm.module.flags = !{!0}!llvm.ident = !{!1}!0 = !{i32 1, !"wchar_size", i32 4}!1 = !{!"Homebrew clang version 15.0.7"}第二步:将 LLVM IR 编译到 object 文件
llc -march=wasm32 -filetype=obj add.ll我们会得到一个 add.o,它是一个含有这个 C 文件所有编译代码的 wasm 模块,不过现在还不能够运行它。这个模块中其实是一个可以被阅读的格式,我们可以用一些工具来解析它,比如WebAssembly Binary Toolkit(wabt)
brew install wabtwasm-objdump -x add.o大概长这样
add.o: file format wasm 0x1Section Details:Type[1]: - type[0] (i32, i32) -> i32Import[2]: - memory[0] pages: initial=0 <- env.__linear_memory - global[0] i32 mutable=1 <- env.__stack_pointerFunction[1]: - func[0] sig=0这里定义了 add 方法,不过除此以外还包含了很多其他信息,比如 imports,这其实是要被下一个环节(linking)所消费的
第三步:Linking
一般来说,连接器的作用是将多个 object 文件连接成一个可执行的文件。
LLVM 中的连接器叫做 lld,根据编译目标不同存在多个 lld,我们这里要用的是 wasm-ld
wasm-ld \ --no-entry \ # add.c 并没有一个入口文件, 它是一个 lib --export-all \ # 导出所有方法 -o add.wasm \ add.o这里我们会得到最终的 wasm 产物,add.wasm
第四步:运行 wasm
我们新建一个 html 文件来运行 wasm
<script type="module"> async function init() { const { instance } = await WebAssembly.instantiateStreaming(fetch ("./add.wasm")) console.log(instance.exports.add(4, 1)); }; init(); // ouput 17(4 * 4 + 1)</script>上面的过程略显复杂,这是为了让我们更好的理解这其中发生了什么。其实我们可以一步完成这些动作
clang \ -target=wasm32 \ -notstdlib \ # 不要连接 C 标准库 -Wl,--no-entry \ # Wl(Wasm linker), 这表示将 --no-entry 作为参数传给 Wasm linker -Wl,--export-all \ -o add.wasm \ add.c我们可以通过 wasm2wat(上面提到的 wabt 中已经包含了) 工具来看下 wasm 的 S expression 格式长什么样
(module (type (;0;) (func)) (type (;1;) (func (param i32 i32) (result i32))) (func $__wasm_call_ctors (type 0)) (func $add (type 1) (param i32 i32) (result i32) (local i32) global.get $__stack_pointer i32.const 16 i32.sub local.tee 2 local.get 0 i32.store offset=12 local.get 2 local.get 1 i32.store offset=8 local.get 2 i32.load offset=12 local.get 2 i32.load offset=12 i32.mul local.get 2 i32.load offset=8 i32.add) (memory (;0;) 2) (global $__stack_pointer (mut i32) (i32.const 66560)) (global (;1;) i32 (i32.const 1024)) (global (;2;) i32 (i32.const 1024)) (global (;3;) i32 (i32.const 1024)) (global (;4;) i32 (i32.const 66560)) (global (;5;) i32 (i32.const 131072)) (global (;6;) i32 (i32.const 0)) (global (;7;) i32 (i32.const 1)) (export "memory" (memory 0)) (export "__wasm_call_ctors" (func $__wasm_call_ctors)) (export "add" (func $add)) (export "__dso_handle" (global 1)) (export "__data_end" (global 2)) (export "__global_base" (global 3)) (export "__heap_base" (global 4)) (export "__heap_end" (global 5)) (export "__memory_base" (global 6)) (export "__table_base" (global 7)))S expression 看起来舒服多了,我们可以看到一些信息,有方法定义,有本地变量,有导出语句。不过你可能会发现就一个非常简单的 add 方法,居然需要这么多行指令,这是因为我们还没有开启优化。
大小优化
clang \ --target=wasm32 \ -O3 \ -flto \ # 连接优化 -nostdlib \ -Wl,--no-entry \ -Wl,--export-all \ -Wl,--lto-O3 \ # 连接器连接优化 -o add.wasm \ add.c在这里其实 link-time optimization(连接优化)并没有起到作用,因为我们这里只有一个文件,在文件多的时候,这会起到很好的优化效果。
优化之后,我们发现文件变小了
(module (type (;0;) (func)) (type (;1;) (func (param i32 i32) (result i32))) (func (;0;) (type 0) nop) (func (;1;) (type 1) (param i32 i32) (result i32) local.get 0 local.get 0 i32.mul local.get 1 i32.add) (memory (;0;) 2) (global (;0;) i32 (i32.const 1024)) (global (;1;) i32 (i32.const 1024)) (global (;2;) i32 (i32.const 1024)) (global (;3;) i32 (i32.const 66560)) (global (;4;) i32 (i32.const 131072)) (global (;5;) i32 (i32.const 0)) (global (;6;) i32 (i32.const 1)) (export "memory" (memory 0)) (export "__wasm_call_ctors" (func 0)) (export "add" (func 1)) (export "__dso_handle" (global 0)) (export "__data_end" (global 1)) (export "__global_base" (global 2)) (export "__heap_base" (global 3)) (export "__heap_end" (global 4)) (export "__memory_base" (global 5)) (export "__table_base" (global 6)))POSIX syscall
到目前为止,我们都很顺利。不过一旦在 C 代码中使用了 libc,事情就会变得非常麻烦。
这是因为大多数 libc 都是为 POSIX 环境开发的,它们通过调用 kernel 实现了很多 syscall,但是在 javascript 中我们并没有 kernel 接口,为了让这些 libc 在 wasm 中能够运行,我们就必须通过 javascript 来实现这些 POSIX syscall,这个工作量非常大,非常困难。不过好在 emscripten 已经帮我们做了这些事情,更加细节的可以去https://emscripten.org/了解。
内存模型
在了解 js 和 wasm 之间如何传递值之前,我们先了解一下它的内存模型。
如果你使用了基于 LLVM IR 的方式来编译 wasm,那么 wasm 的内存分段方式是由 llvm-ld 决定的。它是一段线性内存
wasm memory layout
我们可以看到,先是栈,后面是堆,并且栈从高位往低位生长,堆从低位往高位生长。之所以这样设计是因为 wasm 的内存是可以在运行时动态增长的。
从图中我们还可以看出栈的大小是固定的(编译期确定,可以通过编译参数修改-Wl,-z,stack-size=$[8 * 1024 * 1024]),大小为:__heap_base - __data_end,这两个值可以从上面的 wat 格式中找到。
内存分配器
wasm 的堆内存是可以一直增长直到最大值的。但是如果我们只管使用,不管回收,那么很快就会用完。所以我们需要一个内存分配器,很多编译工具都自带了内存分配器,在开源中也有很多自己实现的内存分配器,它们都有各自的利弊,比如 wee_alloc ,它只有大约 1k 大小,但是它会慢上一些。
值传递
wasm 的内存是 wasm 模块初始化时在 js 侧分配的一块共享内存,两者都可以用这段共享内存,听起来很美好,零 copy,但是没有这么简单。
因为在 wasm 中导入导出的函数参数只能是数字,如果要传入 js 的复杂对象,就需要借助 wasm 内存分配器。
大概方法就是先 malloc 一块内存(wasm 代码实现)并返回它的指针,然后我们使用 TypedArray 去为这块内存填充 bytes,然后将指针传递到 wasm 方法中。举个例子:
// js sideconst uints = [1, 2, 3, 4];// 在 wasm heap 中分配 bytes 长度的内存, 返回一个指针const ptr = this.module._malloc(uints.length)// 从 wasm heap 中截取这段堆内存const heapBytes = new Uint8Array(this.module.HEAPU8.buffer, ptr, uints.length)// 在这段堆内存上填充这段 8-bit 无符号整数heapBytes.set(uints)// emscripten 中的内部方法ccall(ptr, heapBytes.length);// c sidevoid c_fn(uint8_t *buf, size_t buf_len) {}我们可以看到 js 的值在传入 wasm 的时候,先需要在共享内存中申请一块内存,然后将 js 的值序列化成 TypedArray 写入这块内存,wasm 中根据指针取到这块内存之后,再反序列化成自己想要的数据结构。
这是一个序列化 -> copy 进内存 -> 读取内存 -> 反序列化的过程。如果在 wasm 中要把一个值传递出来也是同样的过程。
这个过程麻烦且耗时,因为语言之间的数据结构并不互通,如何将两种语言中的数据结构进行互相转换是一个难题。通常的做法是让两个语言之间使用一块共享内存,然后让它们之间按照同样的内存布局来写入和读取,但是这么做的前提是数据必须是可被序列化的,如果我们的数据无法被序列化,可能就需要其他的手段了。
我这里提供一个思路:拿 DOM Event 举例,在 wasm 中创建一个和 DOM Event 映射的对象(并不是真的 DOM Event),返回它的指针,然后在 js 侧新建一个 DOM Event 实例并和这个指针建立映射关系,后续对这个 wasm 对象的所有操作,都通过其映射对象进行。这其实有点类似 binding 的实现过程。
总结
看到这里,我们应该知道在将复杂应用编译到 wasm 中的时候,性能不一定能够得到提升,反而有可能下降,这需要合理的去评估你的应用是否真的需要 wasm 去提升性能,如果 wasm 确实有帮助,那么要仔细考虑如何去设计 js 和 wasm 中的数据传递以及一些其他的优化点等等。
阿里云开发者社区,千万开发者的选择
阿里云开发者社区,百万精品技术内容、千节免费系统课程、丰富的体验场景、活跃的社群活动、行业专家分享交流,欢迎点击【阅读原文】加入我们。
阿里妹导读本文是一篇WebAssembly的入门文章,从理论介绍到实战方面有
6月20日,海关总署发布《海关总署动植物检疫司关于恢复台湾地区番荔枝
1、就是为人要谦虚平和。2、“慎”是提醒你,“戒”是戒除、改正的...
智通财经APP讯中国医疗网络00383发布公告该公司股份将于2023年6月20日
2023年6月19日,“卓卓康巴缘来卡若”卡若区旅游宣传推介会在天津市...
1、九州山河凝血泪,四海同心挺蜀川月缺,月圆。2、生命之星先后陨落震
工人日报—中工网记者赖志凯通讯员戴京琦6月16日,在德茂中学“心理...
6月19日,广发睿毅领先混合A最新单位净值为2 6827元,累计净值为2 6827
深圳53家创业板注册制企业上市
武汉市足协U9女足队员李悦源:因为不放弃,迎来了新的机遇,足协,李悦源
1、博美犬的价格受很多因素影响,地区不同价格不同。2、一线城市的价格
1、爱的魔法夏宇童onlyloveTrademark寂屋出租潘玮柏假如bobo组合都是我
1、曝pù晒:曝晒(用强烈阳光照晒)。2、一曝十寒(喻无恒心)。3、曝
6月19日,比亚迪海洋网重磅冠军车型——宋PLUS冠军版正式上市,再次...
1 人参粉过了保质期还能吃吗?最好不要吃。在保质期内,它是食品有效性
中新社台北6月19日电综合中央社、《经济日报》《工商时报》等台湾媒体
端午节即将到来,多地举办了丰富多彩的划龙舟迎端午活动。01:48在广东
1、楼主你好,打不开。具体是什么情况?是页面没有完全显示还是一直在
从上周六夜间以来上海暴雨如注今天上海雨会停吗?答案是否定的!上周末
图/文羊城晚报全媒体记者孙绮曼6月14日-17日,FBIF2023食品饮料创新论
02:13近日,辽宁朝阳一女子反映,“房屋入户门被邻居封死”引发热议...
1、《柑橘与柠檬啊!-小鲁大奖小说SP38》是2006年小魯文化事業股份有限
传统夏种正当时不负好光景悠悠夏日景夏种正当时昼出耕田夜绩麻,村庄儿
作者:国投安信期货肖静F3047773Z0014087、张秀睿F03099436今日工业硅
1、英国的英文缩写UK和GBR都可以。2、UK全称为:大不列颠及北爱尔兰联
伯克希尔哈撒韦公司被动增持其在日本五家主要贸易公司的股份,其在这五
红菇娘、鲜食玉米、酿造粮食酒、孢子粉、黑木耳……在“依兰县绿色...
6月19日,港交所行政总裁欧冠升出席启动仪式致辞时表示,香港的人民币
据FootballLeagueWorld消息,布莱克本重新燃起对卢顿边锋卡洛斯-戈麦斯
随着MPV车型的越来越热门性,众多车企纷纷看到了未来MPV车型主宰汽车市