Schema Language
Like Protocol Buffers and Thrift (but unlike JSON or MessagePack), Cap’n Proto messages are
strongly-typed and not self-describing. You must define your message structure in a special
language, then invoke the Cap’n Proto compiler (capnp compile
) to generate source code to
manipulate that message type in your desired language.
For example:
Some notes:
- Types come after names. The name is by far the most important thing to see, especially when quickly skimming, so we put it up front where it is most visible. Sorry, C got it wrong.
- The
@N
annotations show how the protocol evolved over time, so that the system can make sure to maintain compatibility with older versions. Fields (and enumerants, and interface methods) must be numbered consecutively starting from zero in the order in which they were added. In this example, it looks like thebirthdate
field was added to thePerson
structure recently – its number is higher than theemail
andphones
fields. Unlike Protobufs, you cannot skip numbers when defining fields – but there was never any reason to do so anyway.
Language Reference
Comments
Comments are indicated by hash signs and extend to the end of the line:
Comments meant as documentation should appear after the declaration, either on the same line, or on a subsequent line. Doc comments for aggregate definitions should appear on the line after the opening brace.
Placing the comment after the declaration rather than before makes the code more readable, especially when doc comments grow long. You almost always need to see the declaration before you can start reading the comment.
Built-in Types
The following types are automatically defined:
- Void:
Void
- Boolean:
Bool
- Integers:
Int8
,Int16
,Int32
,Int64
- Unsigned integers:
UInt8
,UInt16
,UInt32
,UInt64
- Floating-point:
Float32
,Float64
- Blobs:
Text
,Data
- Lists:
List(T)
Notes:
- The
Void
type has exactly one possible value, and thus can be encoded in zero bits. It is rarely used, but can be useful as a union member. Text
is always UTF-8 encoded and NUL-terminated.Data
is a completely arbitrary sequence of bytes.List
is a parameterized type, where the parameter is the element type. For example,List(Int32)
,List(Person)
, andList(List(Text))
are all valid.
Structs
A struct has a set of named, typed fields, numbered consecutively starting from zero.
Fields can have default values:
Unions
A union is two or more fields of a struct which are stored in the same location. Only one of these fields can be set at a time, and a separate tag is maintained to track which one is currently set. Unlike in C, unions are not types, they are simply properties of fields, therefore union declarations do not look like types.
Additionally, unions can be unnamed. Each struct can contain no more than one unnamed union. Use unnamed unions in cases where you would struggle to think of an appropriate name for the union, because the union represents the main body of the struct.
Notes:
-
Unions members are numbered in the same number space as fields of the containing struct. Remember that the purpose of the numbers is to indicate the evolution order of the struct. The system needs to know when the union fields were declared relative to the non-union fields.
-
Notice that we used the “useless”
Void
type here. We don’t have any extra information to store for theunemployed
orselfEmployed
cases, but we still want the union to distinguish these states from others. -
By default, when a struct is initialized, the lowest-numbered field in the union is “set”. If you do not want any field set by default, simply declare a field called “unset” and make it the lowest-numbered field.
-
You can move an existing field into a new union without breaking compatibility with existing data, as long as all of the other fields in the union are new. Since the existing field is necessarily the lowest-numbered in the union, it will be the union’s default field.
Wait, why aren’t unions first-class types?
Requiring unions to be declared inside a struct, rather than living as free-standing types, has some important advantages:
-
If unions were first-class types, then union members would clearly have to be numbered separately from the containing type’s fields. This means that the compiler, when deciding how to position the union in its containing struct, would have to conservatively assume that any kind of new field might be added to the union in the future. To support this, all unions would have to be allocated as separate objects embedded by pointer, wasting space.
-
A free-standing union would be a liability for protocol evolution, because no additional data can be attached to it later on. Consider, for example, a type which represents a parser token. This type is naturally a union: it may be a keyword, identifier, numeric literal, quoted string, etc. So the author defines it as a union, and the type is used widely. Later on, the developer wants to attach information to the token indicating its line and column number in the source file. Unfortunately, this is impossible without updating all users of the type, because the new information ought to apply to all token instances, not just specific members of the union. On the other hand, if unions must be embedded within structs, it is always possible to add new fields to the struct later on.
-
When evolving a protocol it is common to discover that some existing field really should have been enclosed in a union, because new fields being added are mutually exclusive with it. With Cap’n Proto’s unions, it is actually possible to “retroactively unionize” such a field without changing its layout. This allows you to continue being able to read old data without wasting space when writing new data. This is only possible when unions are declared within their containing struct.
Cap’n Proto’s unconventional approach to unions provides these advantages without any real down side: where you would conventionally define a free-standing union type, in Cap’n Proto you may simply define a struct type that contains only that union (probably unnamed), and you have achieved the same effect. Thus, aside from being slightly unintuitive, it is strictly superior.
Groups
A group is a set of fields that are encapsulated in their own scope.
Interface-wise, the above group behaves as if you had defined a nested struct called Address
and
then a field address :Address
. However, a group is not a separate object from its containing
struct: the fields are numbered in the same space as the containing struct’s fields, and are laid
out exactly the same as if they hadn’t been grouped at all. Essentially, a group is just a
namespace.
Groups on their own (as in the above example) are useless, almost as much so as the Void
type.
They become interesting when used together with unions.
There are two main reason to use groups with unions:
- They are often more self-documenting. Notice that
radius
is now a member ofcircle
, so we don’t need a comment to explain that the value ofcircle
is its radius. - You can add additional members later on, without breaking compatibility. Notice how we upgraded
square
torectangle
above, adding aheight
field. This definition is actually wire-compatible with the previous version of theShape
example from the “union” section (aside from the fact thatheight
will always be zero when reading old data – hey, it’s not a perfect example). In real-world use, it is common to realize after the fact that you need to add some information to a struct that only applies when one particular union field is set. Without the ability to upgrade to a group, you would have to define the new field separately, and have it waste space when not relevant.
Note that a named union is actually exactly equivalent to a named group containing an unnamed union.
Wait, weren’t groups considered a misfeature in Protobufs? Why did you do this again?
They are useful in unions, which Protobufs did not have. Meanwhile, you cannot have a “repeated group” in Cap’n Proto, which was the case that got into the most trouble with Protobufs.
Dynamically-typed Fields
A struct may have a field with type AnyPointer
. This field’s value can be of any pointer type –
i.e. any struct, interface, list, or blob. This is essentially like a void*
in C.
See also generics.
Enums
An enum is a type with a small finite set of symbolic values.
Like fields, enumerants must be numbered sequentially starting from zero. In languages where enums have numeric values, these numbers will be used, but in general Cap’n Proto enums should not be considered numeric.
Interfaces
An interface has a collection of methods, each of which takes some parameters and return some results. Like struct fields, methods are numbered. Interfaces support inheritance, including multiple inheritance.
Notice something interesting here: Node
, Directory
, and File
are interfaces, but several
methods take these types as parameters or return them as results. Directory.Entry
is a struct,
but it contains a Node
, which is an interface. Structs (and primitive types) are passed over RPC
by value, but interfaces are passed by reference. So when Directory.list
is called remotely, the
content of a List(Entry)
(including the text of each name
) is transmitted back, but for the
node
field, only a reference to some remote Node
object is sent.
When an address of an object is transmitted, the RPC system automatically manages making sure that the recipient gets permission to call the addressed object – because if the recipient wasn’t meant to have access, the sender shouldn’t have sent the reference in the first place. This makes it very easy to develop secure protocols with Cap’n Proto – you almost don’t need to think about access control at all. This feature is what makes Cap’n Proto a “capability-based” RPC system – a reference to an object inherently represents a “capability” to access it.
Generic Types
A struct or interface type may be parameterized, making it “generic”. For example, this is useful for defining type-safe containers:
Cap’n Proto generics work very similarly to Java generics or C++ templates. Some notes:
-
Only pointer types (structs, lists, blobs, and interfaces) can be used as generic parameters, much like in Java. This is a pragmatic limitation: allowing parameters to have non-pointer types would mean that different parameterizations of a struct could have completely different layouts, which would excessively complicate the Cap’n Proto implementation.
-
A type declaration nested inside a generic type may use the type parameters of the outer type, as you can see in the example above. This differs from Java, but matches C++. If you want to refer to a nested type from outside the outer type, you must specify the parameters on the outer type, not the inner. For example,
Map(Text, Person).Entry
is a valid type;Map.Entry(Text, Person)
is NOT valid. (Of course, an inner type may declare additional generic parameters.) -
If you refer to a generic type but omit its parameters (e.g. declare a field of type
Map
rather thanMap(T, U)
), it is as if you specifiedAnyPointer
for each parameter. Note that such a type is wire-compatible with any specific parameterization, so long as you interpret theAnyPointer
s as the correct type at runtime. -
Relatedly, it is safe to cast a generic interface of a specific parameterization to a generic interface where all parameters are
AnyPointer
and vice versa, as long as theAnyPointer
s are treated as the correct type at runtime. This means that e.g. you can implement a server in a generic way that is correct for all parameterizations but call it from clients using a specific parameterization. -
The encoding of a generic type is exactly the same as the encoding of a type produced by substituting the type parameters manually. For example,
Map(Text, Person)
is encoded exactly the same as:Therefore, it is possible to upgrade non-generic types to generic types while retaining backwards-compatibility.
-
Similarly, a generic interface’s protocol is exactly the same as the interface obtained by manually substituting the generic parameters.
Generic Methods
Interface methods may also have “implicit” generic parameters that apply to a particular method call. This commonly applies to “factory” methods. For example:
Here, the method newAssignable()
is generic. The return type of the method depends on the input
type.
Ideally, calls to a generic method should not have to explicitly specify the method’s type parameters, because they should be inferred from the types of the method’s regular parameters. However, this may not always be possible; it depends on the programming language and API details.
Note that if a method’s generic parameter is used only in its returns, not its parameters, then this implies that the returned value is appropriate for any parameterization. For example:
Because of the way this method is designed, the returned Assignable
is initially valid for any
T
. Effectively, it doesn’t take on a type until the first time set()
is called, and then T
retroactively becomes the type of value passed to set()
.
In contrast, if it’s the case that the returned type is unknown, then you should NOT declare it
as generic. Instead, use AnyPointer
, or omit a type’s parameters (since they default to
AnyPointer
). For example:
Here, we omitted the parameters to Assignable
in the return type, because the returned object
has a specific type parameterization but it is not locally knowable.
Constants
You can define constants in Cap’n Proto. These don’t affect what is sent on the wire, but they
will be included in the generated code, and can be evaluated using the capnp
tool.
Additionally, you may refer to a constant inside another value (e.g. another constant, or a default value of a field).
Note that when substituting a constant into another value, the constant’s name must be qualified
with its scope. E.g. if a constant qux
is declared nested in a type Corge
, it would need to
be referenced as Corge.qux
rather than just qux
, even when used within the Corge
scope.
Constants declared at the top-level scope are prefixed just with .
. This rule helps to make it
clear that the name refers to a user-defined constant, rather than a literal value (like true
or
inf
) or an enum value.
Nesting, Scope, and Aliases
You can nest constant, alias, and type definitions inside structs and interfaces (but not enums).
This has no effect on any definition involved except to define the scope of its name. So in Java
terms, inner classes are always “static”. To name a nested type from another scope, separate the
path with .
s.
If typing long scopes becomes cumbersome, you can use using
to declare an alias.
Imports
An import
expression names the scope of some other file:
Of course, typically it’s more readable to define an alias:
Or even:
The above imports specify relative paths. If the path begins with a /
, it is absolute – in
this case, the capnp
tool searches for the file in each of the search path directories specified
with -I
, appending the path you specify to the path given to the -I
flag. So, for example,
if you ran capnp
with -Ifoo/bar
, and the import statement is import "/baz/qux.capnp"
, then
the compiler would open the file foo/bar/baz/qux.capnp
.
Annotations
Sometimes you want to attach extra information to parts of your protocol that isn’t part of the Cap’n Proto language. This information might control details of a particular code generator, or you might even read it at run time to assist in some kind of dynamic message processing. For example, you might create a field annotation which means “hide from the public”, and when you send a message to an external user, you might invoke some code first that iterates over your message and removes all of these hidden fields.
You may declare annotations and use them like so:
The possible targets for an annotation are: file
, struct
, field
, union
, group
, enum
,
enumerant
, interface
, method
, param
, annotation
, const
.
You may also specify *
to cover them all.
Void
annotations can omit the value. Struct-typed annotations are also allowed. Tip: If
you want an annotation to have a default value, declare it as a struct with a single field with
a default value.
Unique IDs
A Cap’n Proto file must have a unique 64-bit ID, and each type and annotation defined therein may
also have an ID. Use capnp id
to generate a new ID randomly. ID specifications begin with @
:
If you omit the ID for a type or annotation, one will be assigned automatically. This default
ID is derived by taking the first 8 bytes of the MD5 hash of the parent scope’s ID concatenated
with the declaration’s name (where the “parent scope” is the file for top-level declarations, or
the outer type for nested declarations). You can see the automatically-generated IDs by “compiling”
your file with the -ocapnp
flag, which echos the schema back to the terminal annotated with
extra information, e.g. capnp compile -ocapnp myschema.capnp
. In general, you would only specify
an explicit ID for a declaration if that declaration has been renamed or moved and you want the ID
to stay the same for backwards-compatibility.
IDs exist to provide a relatively short yet unambiguous way to refer to a type or annotation from another context. They may be used for representing schemas, for tagging dynamically-typed fields, etc. Most languages prefer instead to define a symbolic global namespace e.g. full of “packages”, but this would have some important disadvantages in the context of Cap’n Proto:
- Programmers often feel the need to change symbolic names and organization in order to make their code cleaner, but the renamed code should still work with existing encoded data.
- It’s easy for symbolic names to collide, and these collisions could be hard to detect in a large distributed system with many different binaries using different versions of protocols.
- Fully-qualified type names may be large and waste space when transmitted on the wire.
Note that IDs are 64-bit (actually, 63-bit, as the first bit is always 1). Random collisions are possible, but unlikely – there would have to be on the order of a billion types before this becomes a real concern. Collisions from misuse (e.g. copying an example without changing the ID) are much more likely.
Evolving Your Protocol
A protocol can be changed in the following ways without breaking backwards-compatibility, and without changing the canonical encoding of a message:
-
New types, constants, and aliases can be added anywhere, since they obviously don’t affect the encoding of any existing type.
-
New fields, enumerants, and methods may be added to structs, enums, and interfaces, respectively, as long as each new member’s number is larger than all previous members. Similarly, new fields may be added to existing groups and unions.
-
New parameters may be added to a method. The new parameters must be added to the end of the parameter list and must have default values.
-
Members can be re-arranged in the source code, so long as their numbers stay the same.
-
Any symbolic name can be changed, as long as the type ID / ordinal numbers stay the same. Note that type declarations have an implicit ID generated based on their name and parent’s ID, but you can use
capnp compile -ocapnp myschema.capnp
to find out what that number is, and then declare it explicitly after your rename. -
Type definitions can be moved to different scopes, as long as the type ID is declared explicitly.
-
A field can be moved into a group or a union, as long as the group/union and all other fields within it are new. In other words, a field can be replaced with a group or union containing an equivalent field and some new fields. Note that when creating a union this way, this particular change is not fully forwards-compatible: if you create a message where one of the union’s new fields are set, and the message is read by an old program that dosen’t know about the union, then it may expect the original field to be present, and if it tries to read that field, may see a garbage value or throw an exception. To avoid this problem, make sure to only use the new union members when talking to programs that know about the union. This caveat only applies when moving an existing field into a new union; adding new fields to an existing union does not create a problem, because existing programs should already know to check the union’s tag (although they may or may not behave reasonably when the tag has a value they don’t recognize).
-
A non-generic type can be made generic, and new generic parameters may be added to an existing generic type. Other types used inside the body of the newly-generic type can be replaced with the new generic parameter so long as all existing users of the type are updated to bind that generic parameter to the type it replaced. For example:
Can change to:
As long as all existing uses of
Map
are replaced withMap(Text, Text)
(and any uses ofMap.Entry
are replaced withMap(Text, Text).Entry
).(This rule applies analogously to generic methods.)
The following changes are backwards-compatible but may change the canonical encoding of a message. Apps that rely on canonicalization (such as some cryptographic protocols) should avoid changes in this list, but most apps can safely use them:
- A field of type
List(T)
, whereT
is a primitive type, blob, or list, may be changed to typeList(U)
, whereU
is a struct type whose@0
field is of typeT
. This rule is useful when you realize too late that you need to attach some extra data to each element of your list. Without this rule, you would be stuck defining parallel lists, which are ugly and error-prone. As a special exception to this rule,List(Bool)
may not be upgraded to a list of structs, because implementing this for bit lists has proven unreasonably expensive.
Any change not listed above should be assumed NOT to be safe. In particular:
- You cannot change a field, method, or enumerant’s number.
- You cannot change a field or method parameter’s type or default value.
- You cannot change a type’s ID.
- You cannot change the name of a type that doesn’t have an explicit ID, as the implicit ID is generated based in part on the type name.
- You cannot move a type to a different scope or file unless it has an explicit ID, as the implicit ID is based in part on the scope’s ID.
- You cannot move an existing field into or out of an existing union, nor can you form a new union containing more than one existing field.
Also, these rules only apply to the Cap’n Proto native encoding. It is sometimes useful to transcode Cap’n Proto types to other formats, like JSON, which may have different rules (e.g., field names cannot change in JSON).