Skip to content

Instantly share code, notes, and snippets.

@Anton3
Last active July 25, 2016 14:13
Show Gist options
  • Save Anton3/e2b9cda7a32d20786dbe86312d4f7007 to your computer and use it in GitHub Desktop.
Save Anton3/e2b9cda7a32d20786dbe86312d4f7007 to your computer and use it in GitHub Desktop.

Remove .Protocol metatype

Introduction

This proposal removes P.Protocol metatypes.

Swift-evolution threads:

Motivation

Explanation of metatypes

For every type T in Swift, there is an associated metatype T.Type.

Basics: function specialization

Let's try to write a generic function like staticSizeof. We will only consider its declaration; implementation is trivial and unimportant here.

Out first try would be:

func staticSizeof<T>() -> Int
staticSizeof<Float>()  // error :(

Unfortunately, it's an error. We can't explicitly specialize generic functions in Swift. Second try: we pass a parameter to our function and get generic type parameter from it:

func staticSizeof<T>(_: T) -> Int
staticSizeof(1)  //=> should be 8

But what if our type T was a bit more complex and hard to obtain? For example, think of struct Properties that loads a file on initialization:

let complexValue = Properties("the_file.txt")  // we have to load a file
staticSizeof(complexValue)                     // just to specialize a function

Isn't that weird? But we can work around that limitation by passing instance of a dummy generic type:

struct Dummy<T> { }
func staticSizeof<T>(_: Dummy<T>) -> Int
staticSizeof(Dummy<Properties>())

This is the main detail to understand: we can explicitly specialize generic types, and we can infer generic type parameter of function from generic type parameter of passed instance. Now, surprise! We've already got Dummy<T> in the language: it's called T.Type and created using T.self:

func staticSizeof<T>(_: T.Type) -> Int
staticSizeof(Float.self)

But there's a lot more to T.Type. Sit tight.

Subtyping

Internally, T.Type stores identifier of a type. Specifically, T.Type can refer to any subtype of T. With enough luck, we can also cast instances of metatypes to other metatypes. For example, Int : CustomStringConvertible, so we can do this:

let subtype = Int.self
metaInt    //=> Int
let supertype = subtype as CustomStringConvertible.Type
supertype  //=> Int

Here, supertype : CustomStringConvertible.Type can refer to Int, to String or to any other T : CustomStringConvertible. We can also use as?, as! and is to check subtyping relationships. We'll only show examples with is:

Int.self is CustomStringConvertible.Type  //=> true
protocol Base { }
protocol Derived: Base { }
Derived.self is Base.Type  //=> true
protocol Base { }
struct Derived: Base { }
let someBase = Derived.self as Base.Type
// ...
someBase is Derived.Type  //=> true

A common practise is to store metatypes as Any.Type. When needed, we can check all required conformances.

Dynamic dispatch of static methods

If we have an instance of T.Type, we can call static methods of T on it:

struct MyStruct {
    static func staticMethod() -> String { return "Hello metatypes!" }
}
let meta = MyStruct.self
meta.staticMethod()  //=> Hello metatypes!

What is especially useful, if our T.self actually stores some U : T, then static method of U will be called:

protocol HasStatic { static func staticMethod() -> String }
struct A: HasStatic { static func staticMethod() -> String { return "A" } }
struct B: HasStatic { static func staticMethod() -> String { return "B" } }

var meta: HasStatic.Type
meta = A.self
meta.staticMethod()  //=> A
meta = B.self
meta.staticMethod()  //=> B

Summing that up, metatypes have far deeper semantics than a tool for specialization of generic functions. They combine dynamic information about a type with static information "contained type is a subtype of this". They can also dynamically dispatch static methods the same way as normal methods are dynamically dispatched.

Current behavior of .Protocol

For protocols P, besides normal P.Type, there is also a "restricting metatype" P.Protocol that is the same as P.Type, except that it can only reflect P itself and not any of its subtypes:

Int.self is CustomStringConvertible.Type      //=> true
Int.self is CustomStringConvertible.Protocol  //=> false

Even without P.Protocol, we can test for equality:

Int.self is CustomStringConvertible.Type  //=> true
Int.self == CustomStringConvertible.self  //=> false

For protocols P, P.self returns a P.Protocol, not P.Type:

let metatype = CustomStringConvertible.self
print(type(of: metatype))  //=> CustomStringConvertible.Protocol

In practise, the existence of P.Protocol creates problems. If T is a generic parameter, then T.Type turns into P.Protocol if a protocol P is passed:

func printMetatype<T>(_ meta: T.Type) {
    print(dynamicType(meta))
    let copy = T.self
    print(dynamicType(copy))
}

printMetatype(CustomStringConvertible.self)  //=> CustomStringConvertible.Protocol x2

Lets review the following situation:

func isIntSubtype<T>(of: T.Type) -> Bool {
    return Int.self is T.Type
}

isIntSubtype(of: CustomStringConvertible.self)  //=> false

Now we understand that because T is a protocol P, T.Type turns into a P.Protocol, and we get the confusing behaviour.

Summing up issues with P.Protocol, it does not bring any additional functionality (we can test .Types for is and for ==), but tends to appear unexpectedly and break subtyping with metatypes.

Even more issues with .Protocol

[1] When T is a protocol P, T.Type is the metatype of the protocol type itself, P.Protocol. Int.self is not P.self.

[2] There isn't a way to generically expression P.Type yet.

[3] The syntax would have to be changed in the compiler to get something that behaves like .Type today.

Written by Joe Groff: [1] [2] [3]

There is a workaround for isIntSubtype example above. If we pass a P.Type.Type, then it turns into P.Type.Protocol, but it is still represented with .Type in generic contexts. If we manage to drop outer .Type, then we get P.Type:

func isIntSubtype<T>(of _: T.Type) -> Bool {
  return Int.self is T   // not T.Type here anymore
}

isIntSubtype(of: CustomStringConvertible.Type.self) //=> true

In this call, T = CustomStringConvertible.Type. We can extend this issue and find the second problem by checking against the metatype of Any:

func isIntSubtype<T>(of _: T.Type) -> Bool {
	return Int.self is T
}

isIntSubtype(of: Any.Type.self) //=> true

isIntSubtype(of: Any.self)      //=> true

When using Any, the compiler does not require .Type and returns true for both variations.

The third issue shows itself when we try to check protocol relationship with another protocol. Currently, there is no way (that we know of) to solve this problem:

protocol Parent {}
protocol Child : Parent {}

func isChildSubtype<T>(of _: T.Type) -> Bool {
	return Child.self is T
}

isChildSubtype(of: Parent.Type.self) //=> false

We also believe that this issue is the reason why the current global functions sizeof, strideof and alignof make use of generic <T>(_: T.Type) declaration notation instead of (_: Any.Type).

Proposed solution

Remove P.Protocol type without a replacement. P.self will never return a P.Protocol.

Impact on existing code

This is a source-breaking change that can be automated by a migrator. All occurrences of T.Protocol will be changed to T.Type.

Alternatives considered

Leave .Protocol, but use a separate syntax like .protocol for its creation.

@beccadax
Copy link

Type(of: T)

Uhh, sexy, but we don't have an actual type Type yet. Deprecating type(of:) for Type should be easy right? <-- Future direction.

Actually, with Type and Subtype, it would probably be Subtype(of:). Which is arguably a better description of what's going on anyway.

@DevAndArtist
Copy link

Actually, with Type and Subtype, it would probably be Subtype(of:). Which is arguably a better description of what's going on anyway.

Agreed.

@DevAndArtist
Copy link

DevAndArtist commented Jul 25, 2016

@brentdax

If only we had you on board from the beginning. :)

@DevAndArtist
Copy link

@brentdax

What would you like us to keep and to drop from the current draft?

@DevAndArtist
Copy link

DevAndArtist commented Jul 25, 2016

Fixed some misbehavior from above:

protocol P { }
protocol R {}
class A : P { }
class B : A, R { }

//===----------------------------------------------------------------------------===//
//===------------------------visual metatype relationship------------------------===//
//===----------------------------------------------------------------------------===//

Subtype<Any> // Like old `Any.Type`
Subtype<P> : Subtype<Any>
Subtype<R> : Subtype<P>
Subtype<A> : Subtype<P>
Subtype<B> : Subtype<A>, Subtype<R>

ExactType<P> : Subtype<Any> // ExactType of protocols are blind
ExactType<R> : Subtype<Any> // ExactType of protocols are blind
ExactType<A> : Subtype<A>
ExactType<B> : Subtype<B>

//===----------------------------------------------------------------------------===//
//===----------------------------------------------------------------------------===//

let c1: ExactType<A> = A.self // Okay
let p1: ExactType<P> = P.self  // Okay
let p2: ExactType<P> = C.self // Error -- C is not the same as P

let a1: Subtype<Any> = A.self // Okay
let c1: Subtype<A> = A.self     // Okay
let p1: Subtype<P> = A.self     // Okay
let a2: Subtype<Any> = P.self // Okay
let p2: Subtype<P> = P.self     // Error -- ExactType<P> is not a subtype of Subtype<P>

func dynamic<T>(type: Subtype<Any>, as _: ExactType<T>) -> Subtype<T>? {
     return type as? Subtype<T>
}

func subtype<T>(of: T) -> Subtype<T> {  }     // Subtype(of: T) in the future?!

let b = B()
let asA: A = b
let hidden: Any = b

let asAType: Subtype<A> = subtype(of: asA)
let hiddenSubtype: Subtype<Any> = subtype(of: hidden)

dynamic(type: asAType, as: Any.self) //=> an Optional<Subtype<Any>>
dynamic(type: asAType, as: P.self)     //=> an Optional<Subtype<P>>
dynamic(type: asAType, as: R.self)    //=> an Optional<Subtype<R>>
dynamic(type: asAType, as: A.self)    //=> an Optional<Subtype<A>>
dynamic(type: asAType, as: B.self)    //=> an Optional<Subtype<B>>

dynamic(type: hiddenSubtype, as: Any.self) //=> an Optional<Subtype<Any>>
dynamic(type: hiddenSubtype, as: P.self)     //=> an Optional<Subtype<P>>
dynamic(type: hiddenSubtype, as: R.self)    //=> an Optional<Subtype<R>>
dynamic(type: hiddenSubtype, as: A.self)    //=> an Optional<Subtype<A>>
dynamic(type: hiddenSubtype, as: B.self)    //=> an Optional<Subtype<B>>

let rType = R.self
let exactAnyType: ExactType<Any> = rType //=> Error
let anyType: Subtype<Any> = rType              // fine

dynamic(type: anyType, as: Any.self) //=> an Optional<Subtype<Any>>
dynamic(type: anyType, as: P.self)     //=> an Optional<Subtype<P>>
dynamic(type: anyType, as: R.self)    //=> an Optional<Subtype<R>>

dynamic(type: rType, as: Any.self) //=> an Optional<Subtype<Any>>
dynamic(type: rType, as: P.self)     //=> an Optional<Subtype<P>>

let pType = P.self

dynamic(type: pType, as: R.self)     //=> nil
dynamic(type: pType, as: Any.self) //=> Optional<Subtype<Any>>

@beccadax
Copy link

beccadax commented Jul 25, 2016

Here's the core of what I'd say. Use as many or as few of these words as you want, but I think this hits the important points.


Motivation

Every type T has an instance, accessible through T.self, which represents the type itself. Like all instances in Swift, this "type instance" itself has a type, which is referred to as its "metatype". The metatype of T is written T.Type. The instance members of the metatype are the same as the static or class members of the type.

Metatypes have subtype relationships which reflect the types they represent. For instance, given these types:

protocol Proto {}
class Base {}
class Derived: Base, Proto {}

Derived.Type is a subtype of both Base.Type and Proto.Type. That means that Derived.self can be used anywhere a Derived.Type is called for.

Unfortunately, this simple picture is complicated by protocols. Proto.self is actually of type Proto.Protocol, not type Proto.Type. This is necessary because the protocol does not, and cannot, conform to itself; it requires conforming types to provide static members, but it doesn't actually provide those members itself. Proto.Type still exists, but it is the supertype of all types conforming to the protocol.

Making this worse, a generic type always uses T.Type to refer to the type of T.self. So when Proto is bound to a generic parameter P, P.Type is the same as Proto.Protocol.

This shifting of types is complicated and confusing; we seek to clean up this area.

We also believe that, in the long term, the dot syntax will prevent us from implementing certain future enhancements that might be valuable:

  • Moving the implementation of metatypes at least partly into the standard library.
  • Adding members available on all type instances for features like read-write reflection or memory layout information.
  • Conforming metatypes to protocols like Equatable or CustomStringConvertible.
  • Offering straightforward syntaxes for dynamic features like looking up types by name.

Proposed solution

We abolish .Type and .Protocol in favor of two generic-style syntaxes:

  • ExactType<T> is the concrete type of T.self. An ExactType<T> can only ever accept that one specific type, not any of its subtypes.
  • Subtype<T> is the supertype of all ExactTypes whose instances are subtypes of T. If T is a class, Subtype<T> would accept an ExactType for any of its subclasses. If T is a protocol, Subtype<T> would accept an ExactType for any conforming concrete type.

In this new notation, some of our existing standard library functions would have signatures like:

func unsafeBitCast<T, U>(_: T, to type: ExactType<U>) -> U
func sizeof<T>(_: ExactType<T>) -> Int
public func == (t0: Subtype<Any>?, t1: Subtype<Any>?) -> Bool
func type<T>(of: T) -> Subtype<T>

That last example, type(of:), is rather interesting, because it is actually a magic syntax rather than a function. We propose to align this syntax with ExactType and Subtype by renaming it to Subtype(of:). We believe this is clearer about both the type and meaning of the operation.

let instance: NSObject = NSString()
let class: Subtype<NSObject> = Subtype(of: instance)

print(class)    // => NSString

Future Directions

  • We could allow extensions on ExactType and perhaps on Subtype to add members or conform them to protocols. This could allow us to remove some standard library hacks, like the non-Equatable-related == operators for types.
  • It may be possible to implement parts of ExactType as a fairly ordinary final class, moving code from the runtime into the standard library.
  • We could offer a Subtype(ofType: ExactType<T>, named: String) pseudo-initializer which would allow type-safe access to classes by name.
  • We could offer other reflection and dynamic features on ExactType and Subtype.
  • We could move the MemoryLayout members into ExactType (presumably prefixed), removing the rather artificial MemoryLayout enum.
  • Along with other generics enhancements, there may be a use for a Subprotocol<T> syntax for any protocol requiring conformance to protocol T.
  • It may make sense to have ExactType<T> include a Subtype typealias which maps to Subtype<T>.

@DevAndArtist
Copy link

@Anton3

I asked Brent and he's fine to be a third author. I mean it's just obvious after all this. :)

@DevAndArtist
Copy link

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment