What should be the format of the Nirvana annotation structure?

[tpoterba]

Parsable format should be fine. You can do IRParser.parseStructType(string) to parse that VEP-like schema string to a Scala TStruct type.