Rust 语言提供了前所未有的保护机制,其类型检查严格堪称举世无双,开发人员在使用 Rust 语言的时候能够得到优雅的可读性,但是也受到 Rust 高度抽象的烦恼。Rust 系统编程系列文章旨在深入探索 Rust 的特性,从 Rust 本身的设计哲学的视角中去理解 Rust 的细节。
本文是探讨动态分发的第三节,看看 Rust 如何用 trait 来保证动态对象的安全性,涉及到动态分发与对象安全概念,难度较大。
Rust 系统编程系列:
- Rust 系统编程(一):trait 的向下转型
- Rust 系统编程(二):动态分发 - 从 Box 说起
- Rust 系统编程(三):动态类型强制转换 - CoerceUnsized
- Rust 系统编程(四):self 语法糖 - Receiver
- Rust 系统编程(五):动态对象安全 - DispatchFromDyn
如果不想深入探讨 Rust 的设计美学,可以跳转到实例代码快速理解:
- 动态兼容反例:例(1) 动态不兼容:关联常量
- 动态兼容反例:例(2) 动态不兼容:关联类型具有泛型
- 可分发函数反例:例(3) 不可分发的函数:泛型函数
- 可分发函数反例:例(4) 不可分发的函数:具有 Self 类型的形参
- 可分发函数反例:例(5) 不可分发的函数:没有接收器
- 可分发函数反例:例(6) 不可分发的函数:返回 impl Trait
- 动态兼容反例:例(7) 动态不兼容:使用未实现 DispatchFromDyn 的类型作为接收器
- trait DispatchFromDyn:例(8) DispatchFromDyn 的简单用法
这一节,我们会来谈论 Rust
动态分发中一个关键的概念——动态兼容(dyn-compatibility)1。在过去,这被称为对象安全(object
safety),实际上指的就是动态对象安全性。其实就是回到最初的那个
Box<dyn SomeTrait>
这种将一个 trait
看作是一个对象的语法。当然这不是我们这一节的最终目的,我们的目的是学会使用
DispatchFromDyn
这个
trait,让我们进一步地认识动态对象分发时的安全问题;但在这之前,我们很有必要首先理解何谓动态兼容。
1 动态兼容
> 初识动态兼容
十分建议去阅读《Rust 参考》中对动态兼容的解释2。不过在这里,我希望能把参考书中对动态兼容的解释阐释得更透彻。所谓动态兼容是相对于
trait 对象而言的,一个动态兼容的 trait 可以让我们使用
dyn Trait
这样的类型。当然我们不能够直接使用类型本身,只能使用这种动态类型的引用或者指针,就如同我们使用数组切片一样,因为它的大小是动态确定的,我们无法在编译期间获得它的大小。
实际上,《Rust 参考》中对动态兼容的解释直接给出了动态兼容的条件:
- 所有的 超类trait3 都必须动态兼容;(这里我们不探讨何为超类trait,感兴趣的可以在《Rust 参考》中深入学习)
Sized
不能够作为超类trait;- 必须没有关联常量;
- 必须没有关联的泛型类型;
- 所有的关联函数必须要么可以从 trait
对象分发(可分发函数我们在下一小节中探讨),要么显式地不可分发:
- 可分发的函数必须满足:
- 没有任何类型参数(生命周期除外);
- 除了接收器 self 之外,其他参数不能够使用 Self 类型;
- 接收器为下列类型之一:
&Self
(也就是&self
);&mut Self
(也就是&mut self
);Box<Self>
;Rc<Self>
;Arc<Self>
;Pin<P>
,其中P
是上述类型之一;
- 不能有不透明的返回类型:
- 不能是
async fn
(该类型隐式地包含Future
类型); - 返回的位置不能是
impl Trait
类型(类似于fn example(&self) -> impl Trait
);
- 不能是
- 不能有
where Self: Sized
约束(这意味着接收器类型Self
拥有这个约束);
- 显式不可分发的函数要求:
- 拥有
where Self: Sized
约束;
- 拥有
- 可分发的函数必须满足:
看上去很复杂对吧——实际上一点也不简单。先看简单的,超类trait必须动态兼容这一要求是很自然的,因为编译器不知道开发人员是否确实使用了超类trait的方法,如果超类trait不是动态兼容的,那么使用 trait 对象去调用它时可能发生问题。而 Sized 不能够作为超类trait也是自然的,因为 trait 对象是动态对象,不可能具有固定大小的特质。剩下的要求就显得有些复杂了。
我们还是先从 trait 的底层本质来看待这个问题,因为我们需要搞清楚为什么需要动态兼容。还记得本系列文章第一篇介绍的 trait 的向下转型中对 trait 本质的介绍吗?一个 trait 的引用实际上是一个胖指针,一部分是对象的数据地址,另一部分是对象的元数据,而对于一个 trait 对象来说,这个元数据就是虚函数表的地址。这意味着什么呢?我们知道,trait 对象的虚函数表是动态分派的,所以我们的 trait 对象是一个不定大小的类型,但是你会发现 trait 对象的引用始终是一个胖指针,而胖指针是编译期间就知道大小的类型,换句话说,Rust 利用指针的灵活性使得本应该动态确定大小的类型,使用指针这种静态确定大小的类型来代替表示。进一步地,如果我们遇到不能够在编译期间获取的值时,我们就无法为 trait 对象生成正确的虚函数表。这就是动态兼容存在的意义。一个动态兼容的 trait 不应当包含不能够在编译期间获取的值。这样我们就可以理解为什么动态兼容不允许有关联的常量和泛型类型了。
例(1) 动态不兼容:关联常量
// 这是一个动态不兼容的 trait
trait DynIncompatible {
// 错误:不可以有关联常量
// > 关联常量可能与不同的具体类型有关
// > 当有多个类型均实现这个 trait 的关联常量时
// > 编译器无法确定 trait 对象应当使用哪个常量
const CONST: i32 = 1;
}
struct StrA;
struct SrtB;
impl DynIncompatible for StrA {
// CONST 使用默认值
}
impl DynIncompatible for StrB {
// 定义自己的关联常量
const CONST: i32 = 10;
}
static b: StrB = StrB;
fn main() {
let pb = &b as &dyn DynIncompatible;
let _ = pb.CONST; // 注意此处,编译器生成时无法确定动态生成的pb应当使用哪个CONST
}
例(2) 动态不兼容:关联类型具有泛型
// 这是一个动态不兼容的 trait
trait DynIncompatible {
// 错误:关联类型不可以具有泛型
// > 关联类型可能与不同的具体类型有关
// > 当有多个类型均实现这个 trait 的关联类型时
// > 编译器无法确定 trait 对象应当使用哪个关联类型
type Target<T>;
}
trait StrA;
trait StrB;
trait Wrap<T>(T);
impl DynIncompatible for StrA {
type Target<T> = Wrap<T>;
}
impl DynIncompatible for StrB {
type Target<T> = Wrap<T>;
}
static a: StrA = StrA;
fn main() {
// 即便我们显式地声明 Target 应当是 Wrap 类型,
// 但是泛型 T 是必须要编译期间确定的,
// 有可能对于 StrB 来说,T = i16,
// 因而需要在动态期间确定 T 的大小,这与泛型的使用是不兼容的
let p = &a as &dyn DynIncompatible<Target<_> = Wrap<i32>>;
}
2 可分发的函数
> 动态兼容与可分发函数的关系
准确来说,我们应该称之为可为动态对象分发方法的函数。当我们使用一个
trait 对象的时候,自然是希望使用这个 trait
作为接口来实现多态地方法调用。这里有个概念需要理清楚:动态兼容意味着编译器能够为动态对象生成正确的虚函数表,但不代表开发者为
trait
实现的所有方法都能够被动态对象调用,只有那些可分发的函数可以被动态对象调用。一个动态兼容的
trait
当然可以拥有不可分发的函数,这不影响动态对象的使用,只不过这些不可分发的函数不能成为动态对象的方法。我们看到,参考书中给出的不可分发的函数要求是具有
where Self: Sized
的显式声明,这意味着只有那些具体类型(即结构体
struct)能够调用这些函数,因为具体类型是编译期间已知大小的,动态大小类型(DST)是编译期间未知大小的。这种方法不具有多态的特质,不是我们想要的,因而接下来我们深入探讨什么样的函数是可分发的,并且为什么这样的函数可分发。
> 具有类型参数的函数不可分发
实际上这和前面的带有泛型的关联类型是类似的。具有类型参数的函数就是泛型函数,而泛型是需要编译期确定,编译器为每个泛型的实例生成单独的代码,但在动态对象的虚函数表中,对应这个函数的位置只有一个,编译器无法确定使用哪一个实例函数填入。但与前面的情况不同的是,即便编译器无法确定这个泛型函数,但是其他函数是不受影响的,因而生成虚函数表时不会给这个函数预留位置,动态对象无法调用这个函数,因而该函数不可分发,但是 trait 仍然满足动态兼容的条件。
特别地,生命周期也是泛型,但是不受这个条件约束。因为在 Rust 中,生命周期完全由编译器确定,因而所有的生命周期是编译期可知的。
例(3) 不可分发的函数:泛型函数
// 这个 trait 是动态兼容的,但是里面的方法不可分发到一个动态对象上
trait NonDispatchable {
// 泛型与虚函数表不兼容
fn typed<T>(&self, x: T) where Self: Sized {}
}
struct StrA;
impl NonDispatchable for StrA;
static a: StrA = StrA;
fn main() {
// 这个动态对象的引用是可以创建成功的,因为动态兼容
let p = &a as &dyn NonDispatchable;
// 错误:这个方法不可分发到动态对象上
p.type(10_i32);
}
换句话说,如果你希望使用泛型函数,你仍然有办法保证动态对象的创建,但是这个泛型函数将无法被动态对象所使用。注意,为了创建不可分发的函数,需要显式指定
where Self: Sized
。
> 拥有除接收器以外的 Self 类型参数的函数
这一个要求很好理解。如果存在其他形参的类型是 Self,那么在动态对象中不能保证这个 Self 实际上与动态对象自己所指向的类型是同一个,在这种不可在编译期区分的类型,编译器自然无法生成代码。这里有一个容易混淆的点,那就是对应 Self 的理解。Self 实际上指代的并不是 trait 类型这么简单,因为任何 trait 都需要依附于一个具体的类型来实现,因而 Self 即指代具体类型,也可以指代 trait 本身,笔者认为在这一点的理解上,Rust 似乎没有给出清晰的解释(如果有,欢迎指正)。
例(4) 不可分发的函数:具有 Self 类型的形参
// 这个 trait 是动态兼容的,但是里面的方法不可分发到一个动态对象上
trait NonDispatchable {
// `other` 可能与 self 对应的具体类型不相同
fn param(&self, other: Self) where Self: Sized {}
}
例(5) 不可分发的函数:没有接收器
// 这个 trait 是动态兼容的,但是里面的方法不可分发到一个动态对象上
trait NonDispatchable {
// 没有接收器的方法不可分发,相对于静态方法
fn foo() where Self: Sized {}
}
> 拥有不透明返回类型的函数不可分发
在参考书中,不透明的返回类型指的是 async fn
和
impl Trait
的类型。对于
async fn
,这涉及到异步方法和 future
的使用,笔者暂时没有精力搞清楚内部的机制(等我无限期回来填坑吧)。对于
impl Trait
,实际上和前面的泛型函数也是类似的,这种返回类型是由编译器屏蔽具体类型,让开发人员误以为使用了一个动态对象,但实际上这是在编译期间确定的,所有动态对象也无法分发。
例(6) 不可分发的函数:返回
impl Trait
// 某个 trait
trait TrA;
// 这个 trait 是动态兼容的,但是里面的方法不可分发到一个动态对象上
trait NonDispatchable {
// 返回 `impl TrA` 需要在编译期确定对象大小
fn foo(&self) -> impl TrA where Self: Sized;
}
> 接收器的类型需要可动态分发的安全声明
你应该会注意到剩下的要求有点特殊:
- 接收器为下列类型之一:
&Self
(也就是&self
);&mut Self
(也就是&mut self
);Box<Self>
;Rc<Self>
;Arc<Self>
;Pin<P>
,其中P
是上述类型之一;
我们很容易理解 &Self
和 &mut Self
类型是可分发的;结合上一节对 Receiver
的讲解,我们也可以接受上述的
Box
、Rc
、Arc
、Pin
这些类型作为接收器,并且我们能够自定义封装类型作为接收器,然后让我们的封装类型允许拥有外部实现,但本节对动态分发的探讨恐怕会在此处产生一个疑问:实现了
Receiver
就能一定能保证从一个动态对象分发到 self
上是安全的吗?嗯,这时我们终于可以请出我们本节需要探讨的 trait
了——DispatchFromDyn
。这个 trait
的使用我在下一小节再进行讨论,此处我只说明一个问题:使用没有实现这个
trait 的 receiver,会使得这个函数不可分发,并且由于安全性使得 trait
无法动态兼容。当然,这个 trait
仍然只是一个标记,是否真的可以安全分发需要开发人员来保证,如果开发人员认为这其中没有危险,那么开发人员可以安全地为封装类型实现这个
trait,以保证那些使用自定义封装类型作为 receiver 的函数可以分发。
在这里,我们仍然是给出一个相关的反例,帮助读者理解这种情况下为什么不可分发,即便实际上这个反例不是一种强制性违法编译规则的——因为我们可以通过实现
DispatchFromDyn
来告诉编译器这种做法是安全的。
例(7)
动态不兼容:使用未实现 DispatchFromDyn
的类型作为接收器
#![feature(arbitrary_self_types, dispatch_from_dyn)]
use core::ops::{Deref, DispatchFromDyn};
// 这是一个封装类型,封装了裸指针
struct Wrap<T: ?Sized>(*const T);
//
impl<T: ?Sized> Deref for Wrap<T> {
type Target = T;
fn deref(&self) -> &Self::Target {
unsafe { &*self.0 }
}
}
// 我们应当为 Wrap 实现 DispatchFromDyn
struct StrA;
// 经过实验,这个 trait 是动态不兼容的
trait DynIncompatible {
fn foo(self: Wrap<Self>) {}
}
impl DynIncompatible for StrA {}
fn main() {
// 这里已经无法通过编译了
// 由于 Wrap 作为接收器没有安全声明,
// 编译器认为 DynIncompatible 是动态不兼容的
let w = Wrap(&StrA as *const StrA as *const dyn DynIncompatible);
w.foo();
}
3 动态分发安全:DispatchFromDyn
实际上,前面的探讨已经十分详细了,不过我还是想在此给出核心库中对这个 trait 的解释:
DispatchFromDyn
用于动态兼容实现的检查(特别是允许自定义 self 类型时,即开启 feature(arbitrary_self_types) 或 feature(arbitrary_self_types_pointers) ),以确保方法的接收器类型可以分发注意:
DispatchFromDyn
曾经被简称为CoerceSized
(并且有过不一样的翻译)想象一下我们有一个 trait 对象
t
,其类型是&dyn Tr
,而Tr
是某个具有一个方法的 trait,这个方法是m
,其定义为fn m(&self);
。当调用t.m()
的时候,接收器t
是一个胖指针,但是m
的实现期望传入一个瘦指针作为&self
(具体类型的引用)。编译器必须生成一个从 trait 对象/胖指针到具体类型引用/瘦指针的隐式转换。实现DispatchFromDyn
表示这个转换是允许的,因此实现DispatchFromDyn
的类型可以安全地用在动态兼容方法的 self 类型当中。(在上面的例子中,编译器要求&'a U
实现DispatchFromDyn
)。
DispatchFromDyn
并没有指定如何从胖指针转换为瘦指针;这种转换是硬接入编译器的。为了使转换能够成功,下面的属性是必要的(也就是说,只有具有这些属性的类型才可以实现DispatchFromDyn
,这些属性也会被编译器检查),总的来说这下面有两条属性,满足其一即可:
- 其一,
Self
和T
要么都是引用,要么都是裸指针;此外,也可以都是可变的;- 其二,所有下面的条件都需要满足:
Self
和T
必须具有相同的构造函数,并且只能在单一类型参数形式上有所不同(也就是 转换类型,例如,impl DispatchFromDyn<Rc<T>> for Rc<U>
是可以的,单一类型参数就是转换类型(也就是T
或者U
),而impl DispatchFromDyn<Arc<T>> for Rc<U>
则不可以);Self
的定义必须是一个结构体;Self
的定义必须不能是#[repr(packed)]
或者#[repr(C)]
;- 除了按地址-1对齐、0-大小的域,
Self
的定义只能有一个域,并且这个域的类型必须是转换类型。进一步地,Self
的域类型必须实现DispatchFromDyn<F>
其中F
表示T
的域类型;
核心库中的注释当然还给出了一个简单的用法:
例(8) DispatchFromDyn 的简单用法
#![feature(dispatch_from_dyn, unsize)]
use core::{ops::DispatchFromDyn, marker::Unsize};
struct Rc<T: ?Sized>(std::rc::Rc<T>);
impl<T: ?Sized + Unsized<U>, U: ?Sized> DispatchFromDyn<Rc<U>> for Rc<T> {}
当我们需要自定义一个封装器,并实现 DispatchFromDyn
的时候,就可以参考这个用了。例如,在例(7)当中,我们可以这样为
Wrap
实现 DispatchFromDyn
。
impl<T: ?Sized + Unsize<U>, U: ?Sized> DispatchFromDyn<Wrap<U>> for Wrap<T> {}
...
fn main() {
// 此时,由于 DispatchFromDyn 的实现,DynIncompatible 实现了动态兼容,
// 因而此处的编译通过了!
let w = Wrap(&StrA as *const StrA as *const dyn DynIncompatible);
// 并且此处的函数调用可以正常运行
w.foo();
}
结语
本节我们探讨了 Rust 中的动态兼容与可分发函数等概念,并在最后给出
DispatchFromDyn
的作用和用法,再结合前几节的内容,可以说
Rust 的动态分发的设计哲学已经探讨得差不多了。我们可以看到 Rust
的设计者围绕 trait
为中心,以核心库为语言的基本支撑,让整个语言具有了自洽而灵活的优雅。即便开发人员时常为
Rust 陡峭的学习曲线所困扰,但是遵循 Rust
设计哲学写出来的代码更具有安全保障,更能避免开发人员在安全意识上的疏漏。这几篇的内容难度都不小,笔者能力有限,难免有错误或者疏漏,欢迎在下面进行评论或者直接与我联系。