Implement canonical name scheme in kernel.

pkg/kernel/binary.md

 This file describes the binary format of Dart Kernel.
 
 Notation
 --------
 Bitmasks are described with the syntax:
 ```scala
     Byte flags (flag1, flag2, ..., flagN)
 ```
 where 'flag<N>' is the N-th least significant bit,
 (so flag1 is the least significant bit).
@@ skipping 73 matching lines @@
   Byte tag;
 }
 type Nothing extends Option<T> {
   Byte tag = 0;
 }
 type Something<T> extends Option<T> {
   Byte tag = 1;
   T value;
 }
 
+type CanonicalNameReference {
+  UInt biasedIndex; // 0 if null, otherwise N+1 where N is index of parent
+}
+
+type CanonicalName {
+  CanonicalNameReference parent;
+  StringReference name;
+}
+
 type ProgramFile {
   MagicWord magic = 0x90ABCDEF;
   StringTable strings;
   UriSource sourceMap;
+  List<CanonicalName> canonicalNames;
   List<Library> libraries;
-  LibraryProcedureReference mainMethod;
+  ProcedureReference mainMethod;
 }
 
 type LibraryReference {
-  // Index into the ProgramFile libraries.
-  UInt index;
+  // Must be populated by a library (possibly later in the file).
+  CanonicalNameReference canonicalName;
 }
 
-abstract type ClassReference {}
-
-type NormalClassReference extends ClassReference {
-  Byte tag = 100;
-  LibraryReference library;
-  UInt classIndex;
+type ClassReference {
+  // Must be populated by a class (possibly later in the file).
+  CanonicalNameReference canonicalName;
 }
 
-type MixinClassReference extends ClassReference {
-  Byte tag = 101;
-  LibraryReference library;
-  UInt classIndex;
+type MemberReference {
+  // Must be populated by a member (possibly later in the file).
+  CanonicalNameReference canonicalName;
 }
 
-abstract type MemberReference {
+type FieldReference {
+  // Must be populated by a field (possibly later in the file).
+  CanonicalNameReference canonicalName;
 }
 
-type LibraryFieldReference extends MemberReference {
-  Byte tag = 102;
-  LibraryReference library;
-  UInt fieldIndex; // Index in list of fields.
+type ConstructorReference {
+  // Must be populated by a constructor (possibly later in the file).
+  CanonicalNameReference canonicalName;
 }
 
-type ClassFieldReference extends MemberReference {
-  Byte tag = 103;
-  ClassReference class;
-  UInt fieldIndex;
-}
-
-type ClassConstructorReference extends MemberReference {
-  Byte tag = 104;
-  ClassReference class;
-  UInt constructorIndex; // Index in list of constructors.
-}
-
-type LibraryProcedureReference extends MemberReference {
-  Byte tag = 105;
-  LibraryReference library;
-  UInt procedureIndex; // Index in list of procedures.
-}
-
-type ClassProcedureReference extends MemberReference {
-  Byte tag = 106;
-  ClassReference class;
-  UInt procedureIndex;
-}
-
-// Can be used as MemberReference or ClassReference *only* if indicated that
-// the given reference may be a NullReference.
-type NullReference extends MemberReference, ClassReference {
-  Byte tag = 99;
+type ProcedureReference {
+  // Must be populated by a procedure (possibly later in the file).
+  CanonicalNameReference canonicalName;
 }
 
 type Name {
   StringReference name;
   if name begins with '_' {
     LibraryReference library;
   }
 }
 
 type Library {
   Byte flags (isExternal);
+  CanonicalNameReference canonicalName;
   StringReference name;
-  // A URI from which the library was created.  The URI has the dart, package,
-  // file, or app scheme.  For file URIs, the path is an absolute path to the
-  // .dart file from which the library was created.  For app URIs, the path is
-  // relative to an application root that was specified when the binary was
-  // generated.
-  StringReference importUri;
   // An absolute path URI to the .dart file from which the library was created.
   UriReference fileUri;
   List<DeferredImport> deferredImports;
   List<Class> classes;
   List<Field> fields;
   List<Procedure> procedures;
 }
 
 type DeferredImport {
   LibraryReference importedLibrary;
@@ skipping 12 matching lines @@
 enum ClassLevel { Type = 0, Hierarchy = 1, Mixin = 2, Body = 3, }
 
 // A class can be represented at one of three levels: type, hierarchy, or body.
 //
 // If the enclosing library is external, a class is either at type or
 // hierarchy level, depending on its isTypeLevel flag.
 // If the enclosing library is not external, a class is always at body level.
 //
 // See ClassLevel in ast.dart for the details of each loading level.
 
-abstract type Class extends Node {}
-
-type NormalClass extends Class {
+abstract type Class extends Node {
   Byte tag = 2;
+  CanonicalNameReference canonicalName;
   FileOffset fileOffset;
   Byte flags (isAbstract, xx); // Where xx is index into ClassLevel
   StringReference name;
   // An absolute path URI to the .dart file from which the class was created.
   UriReference fileUri;
   List<Expression> annotations;
   List<TypeParameter> typeParameters;
   Option<InterfaceType> superClass;
+  Option<InterfaceType> mixedInType;
   List<InterfaceType> implementedClasses;
   List<Field> fields;
   List<Constructor> constructors;
   List<Procedure> procedures;
 }
 
-type MixinClass extends Class {
-  Byte tag = 3;
-  FileOffset fileOffset;
-  Byte flags (isAbstract, isTypeLevel);
-  StringReference name;
-  // An absolute path URI to the .dart file from which the class was created.
-  UriReference fileUri;
-  List<Expression> annotations;
-  List<TypeParameter> typeParameters;
-  InterfaceType firstSuperClass;
-  InterfaceType secondSuperClass;
-  List<InterfaceType> implementedClasses;
-  List<Constructor> constructors;
-}
-
 abstract type Member extends Node {}
 
 type Field extends Member {
   Byte tag = 4;
+  CanonicalNameReference canonicalName;
   FileOffset fileOffset;
   FileOffset fileEndOffset;
   Byte flags (isFinal, isConst, isStatic);
   Name name;
   // An absolute path URI to the .dart file from which the field was created.
   UriReference fileUri;
   List<Expression> annotations;
   DartType type;
   Option<InferredValue> inferredValue;
   Option<Expression> initializer;
 }
 
 type Constructor extends Member {
   Byte tag = 5;
+  CanonicalNameReference canonicalName;
   FileOffset fileOffset;
   FileOffset fileEndOffset;
   Byte flags (isConst, isExternal);
   Name name;
   List<Expression> annotations;
   FunctionNode function;
   List<Initializer> initializers;
 }
 
 /*
 enum ProcedureKind {
   Method,
   Getter,
   Setter,
   Operator,
   Factory,
 }
 */
 
 type Procedure extends Member {
   Byte tag = 6;
+  CanonicalNameReference canonicalName;
   FileOffset fileOffset;
   FileOffset fileEndOffset;
   Byte kind; // Index into the ProcedureKind enum above.
   Byte flags (isStatic, isAbstract, isExternal, isConst);
   Name name;
   // An absolute path URI to the .dart file from which the class was created.
   UriReference fileUri;
   List<Expression> annotations;
   // Can only be absent if abstract, but tag is there anyway.
   Option<FunctionNode> function;
@@ skipping 650 matching lines @@
 
 /* enum BaseClassKind { None, Exact, Subclass, Subtype, } */
 
 type InferredValue {
   ClassReference baseClass; // May be NullReference if kind = None.
   Byte kind; // Index into BaseClassKind.
   Byte valueBits; // See lib/type_propagation/type_propagation.dart
 }
 
 ```