Move the Kernel string offsets into the VM's heap.

runtime/vm/kernel.h

 // Copyright (c) 2016, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #ifndef RUNTIME_VM_KERNEL_H_
 #define RUNTIME_VM_KERNEL_H_
 
 #if !defined(DART_PRECOMPILED_RUNTIME)
 #include "platform/assert.h"
 #include "vm/allocation.h"
@@ skipping 225 matching lines @@
   DISALLOW_COPY_AND_ASSIGN(List);
 };
 
 
 class TypeParameterList : public List<TypeParameter> {
  public:
   void ReadFrom(Reader* reader);
 };
 
 
-template <typename A, typename B>
-class Tuple {
- public:
-  static Tuple<A, B>* ReadFrom(Reader* reader);
-
-  Tuple(A* a, B* b) : first_(a), second_(b) {}
-
-  A* first() { return first_; }
-  B* second() { return second_; }
-
- private:
-  Tuple() {}
-
-  Ref<A> first_;
-  Child<B> second_;
-
-  DISALLOW_COPY_AND_ASSIGN(Tuple);
-};
-
-
-class String {
- public:
-  // Read a string reference, which is an index into the string table.
-  static String* ReadFrom(Reader* reader);
-
-  // Read a string implementation given its size.
-  static String* ReadRaw(Reader* reader, intptr_t size);
-
-  String(intptr_t offset, int size) : offset_(offset), size_(size) {}
-
-  intptr_t offset() { return offset_; }
-  int size() { return size_; }
-
-  bool is_empty() { return size_ == 0; }
-
- private:
-  intptr_t offset_;
-  int size_;
-
-  DISALLOW_COPY_AND_ASSIGN(String);
-};
-
-
-class StringTable {
- public:
-  void ReadFrom(Reader* reader);
-
-  List<String>& strings() { return strings_; }
-
- private:
-  StringTable() {}
-
-  friend class Program;
-
-  List<String> strings_;
-
-  DISALLOW_COPY_AND_ASSIGN(StringTable);
-};
-
-
 class Source {
  public:
   ~Source();
 
  private:
   uint8_t* uri_;               // UTF-8 encoded.
   intptr_t uri_size_;          // In bytes.
   uint8_t* source_code_;       // UTF-8 encoded.
   intptr_t source_code_size_;  // In bytes.
   intptr_t* line_starts_;
@@ skipping 67 matching lines @@
 class Field;
 class Library;
 class LinkedNode;
 class Member;
 class Procedure;
 
 class CanonicalName {
  public:
   ~CanonicalName();
 
-  String* name() { return name_; }
+  intptr_t name() { return name_index_; }
   CanonicalName* parent() { return parent_; }
   bool is_referenced() { return is_referenced_; }
   void set_referenced(bool referenced) { is_referenced_ = referenced; }
 
-  CanonicalName* AddChild(String* string);
+  CanonicalName* AddChild(intptr_t string_index);
 
   static CanonicalName* NewRoot();
 
  private:
   CanonicalName();
 
   CanonicalName* parent_;
-  String* name_;
+  intptr_t name_index_;
   MallocGrowableArray<CanonicalName*> children_;
   bool is_referenced_;
 
   DISALLOW_COPY_AND_ASSIGN(CanonicalName);
 };
 
 
 class Node {
  public:
   virtual ~Node();
@@ skipping 64 matching lines @@
  public:
   Library* ReadFrom(Reader* reader);
 
   virtual ~Library();
 
   DEFINE_CASTING_OPERATIONS(Library);
 
   virtual void AcceptTreeVisitor(TreeVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
-  String* import_uri() { return import_uri_; }
+  intptr_t import_uri() { return import_uri_index_; }
   intptr_t source_uri_index() { return source_uri_index_; }
-  String* name() { return name_; }
+  intptr_t name() { return name_index_; }
   List<Typedef>& typedefs() { return typedefs_; }
   List<Class>& classes() { return classes_; }
   List<Field>& fields() { return fields_; }
   List<Procedure>& procedures() { return procedures_; }
 
   const uint8_t* kernel_data() { return kernel_data_; }
   intptr_t kernel_data_size() { return kernel_data_size_; }
 
  private:
-  Library() : name_(NULL), kernel_data_(NULL), kernel_data_size_(-1) {}
+  Library() : name_index_(-1), kernel_data_(NULL), kernel_data_size_(-1) {}
 
   template <typename T>
   friend class List;
 
-  Ref<String> name_;
-  Ref<String> import_uri_;
+  intptr_t name_index_;
+  intptr_t import_uri_index_;
   intptr_t source_uri_index_;
   List<Typedef> typedefs_;
   List<Class> classes_;
   List<Field> fields_;
   List<Procedure> procedures_;
   const uint8_t* kernel_data_;
   intptr_t kernel_data_size_;
 
   DISALLOW_COPY_AND_ASSIGN(Library);
 };
 
 
 class Typedef : public LinkedNode {
  public:
   Typedef* ReadFrom(Reader* reader);
 
   virtual ~Typedef();
 
   DEFINE_CASTING_OPERATIONS(Typedef);
 
   virtual void AcceptTreeVisitor(TreeVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
   Library* parent() { return parent_; }
-  String* name() { return name_; }
+  intptr_t name() { return name_index_; }
   intptr_t source_uri_index() { return source_uri_index_; }
   TokenPosition position() { return position_; }
   TypeParameterList& type_parameters() { return type_parameters_; }
   DartType* type() { return type_; }
 
  protected:
   Typedef() : position_(TokenPosition::kNoSource) {}
 
  private:
   template <typename T>
   friend class List;
 
   Ref<Library> parent_;
-  Ref<String> name_;
+  intptr_t name_index_;
   intptr_t source_uri_index_;
   TokenPosition position_;
   TypeParameterList type_parameters_;
   Child<DartType> type_;
 };
 
 
 class Class : public LinkedNode {
  public:
   Class* ReadFrom(Reader* reader);
 
   virtual ~Class();
 
   DEFINE_CASTING_OPERATIONS(Class);
 
   virtual void AcceptTreeVisitor(TreeVisitor* visitor);
   virtual void AcceptClassVisitor(ClassVisitor* visitor) = 0;
 
   Library* parent() { return parent_; }
-  String* name() { return name_; }
+  intptr_t name() { return name_index_; }
   intptr_t source_uri_index() { return source_uri_index_; }
   bool is_abstract() { return is_abstract_; }
   List<Expression>& annotations() { return annotations_; }
   TokenPosition position() { return position_; }
 
   virtual List<TypeParameter>& type_parameters() = 0;
   virtual List<InterfaceType>& implemented_classes() = 0;
   virtual List<Field>& fields() = 0;
   virtual List<Constructor>& constructors() = 0;
   virtual List<Procedure>& procedures() = 0;
 
  protected:
   Class() : is_abstract_(false), position_(TokenPosition::kNoSource) {}
 
  private:
   template <typename T>
   friend class List;
 
   Ref<Library> parent_;
-  Ref<String> name_;
+  intptr_t name_index_;
   intptr_t source_uri_index_;
   bool is_abstract_;
   List<Expression> annotations_;
   TokenPosition position_;
 
   DISALLOW_COPY_AND_ASSIGN(Class);
 };
 
 
 class NormalClass : public Class {
@@ skipping 685 matching lines @@
   List<NamedExpression> named_;
 
   DISALLOW_COPY_AND_ASSIGN(Arguments);
 };
 
 
 class NamedExpression : public TreeNode {
  public:
   static NamedExpression* ReadFrom(Reader* reader);
 
-  NamedExpression(String* name, Expression* expr)
-      : name_(name), expression_(expr) {}
+  NamedExpression(intptr_t name_index, Expression* expr)
+      : name_index_(name_index), expression_(expr) {}
   virtual ~NamedExpression();
 
   DEFINE_CASTING_OPERATIONS(NamedExpression);
 
   virtual void AcceptTreeVisitor(TreeVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
-  String* name() { return name_; }
+  intptr_t name() { return name_index_; }
   Expression* expression() { return expression_; }
 
  private:
   NamedExpression() {}
 
-  Ref<String> name_;
+  intptr_t name_index_;
   Child<Expression> expression_;
 
   DISALLOW_COPY_AND_ASSIGN(NamedExpression);
 };
 
 
 class MethodInvocation : public Expression {
  public:
   static MethodInvocation* ReadFrom(Reader* reader);
 
@@ skipping 252 matching lines @@
   virtual void VisitChildren(Visitor* visitor);
 };
 
 
 class StringLiteral : public BasicLiteral {
  public:
   static StringLiteral* ReadFrom(Reader* reader);
 
   virtual void AcceptExpressionVisitor(ExpressionVisitor* visitor);
 
-  explicit StringLiteral(String* string) : value_(string) {}
+  explicit StringLiteral(intptr_t string_index) : value_index_(string_index) {}
   virtual ~StringLiteral();
 
   DEFINE_CASTING_OPERATIONS(StringLiteral);
 
-  String* value() { return value_; }
+  intptr_t value() { return value_index_; }
 
  protected:
   StringLiteral() {}
 
-  Ref<String> value_;
+  intptr_t value_index_;
 
  private:
   DISALLOW_COPY_AND_ASSIGN(StringLiteral);
 };
 
 
 class BigintLiteral : public StringLiteral {
  public:
   static BigintLiteral* ReadFrom(Reader* reader);
 
   virtual void AcceptExpressionVisitor(ExpressionVisitor* visitor);
 
-  explicit BigintLiteral(String* string) : StringLiteral(string) {}
+  explicit BigintLiteral(intptr_t string_index) : StringLiteral(string_index) {}
   virtual ~BigintLiteral();
 
   DEFINE_CASTING_OPERATIONS(BigintLiteral);
 
  private:
   BigintLiteral() {}
 
   DISALLOW_COPY_AND_ASSIGN(BigintLiteral);
 };
 
@@ skipping 23 matching lines @@
 class DoubleLiteral : public BasicLiteral {
  public:
   static DoubleLiteral* ReadFrom(Reader* reader);
 
   virtual ~DoubleLiteral();
 
   DEFINE_CASTING_OPERATIONS(DoubleLiteral);
 
   virtual void AcceptExpressionVisitor(ExpressionVisitor* visitor);
 
-  String* value() { return value_; }
+  intptr_t value() { return value_index_; }
 
  private:
   DoubleLiteral() {}
 
-  Ref<String> value_;
+  intptr_t value_index_;
 
   DISALLOW_COPY_AND_ASSIGN(DoubleLiteral);
 };
 
 
 class BoolLiteral : public BasicLiteral {
  public:
   static BoolLiteral* ReadFrom(Reader* reader, bool value);
 
   virtual ~BoolLiteral();
@@ skipping 34 matching lines @@
  public:
   static SymbolLiteral* ReadFrom(Reader* reader);
 
   virtual ~SymbolLiteral();
 
   DEFINE_CASTING_OPERATIONS(SymbolLiteral);
 
   virtual void AcceptExpressionVisitor(ExpressionVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
-  String* value() { return value_; }
+  intptr_t value() { return value_index_; }
 
  private:
   SymbolLiteral() {}
 
-  Ref<String> value_;
+  intptr_t value_index_;
 
   DISALLOW_COPY_AND_ASSIGN(SymbolLiteral);
 };
 
 
 class TypeLiteral : public Expression {
  public:
   static TypeLiteral* ReadFrom(Reader* reader);
 
   virtual ~TypeLiteral();
@@ skipping 887 matching lines @@
   virtual ~VariableDeclaration();
 
   DEFINE_CASTING_OPERATIONS(VariableDeclaration);
 
   virtual void AcceptStatementVisitor(StatementVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
   bool IsConst() { return (flags_ & kFlagConst) == kFlagConst; }
   bool IsFinal() { return (flags_ & kFlagFinal) == kFlagFinal; }
 
-  String* name() { return name_; }
+  intptr_t name() { return name_index_; }
   DartType* type() { return type_; }
   Expression* initializer() { return initializer_; }
   TokenPosition equals_position() { return equals_position_; }
   TokenPosition end_position() { return end_position_; }
   void set_end_position(TokenPosition position) { end_position_ = position; }
 
  private:
   VariableDeclaration()
       : equals_position_(TokenPosition::kNoSourcePos),
         end_position_(TokenPosition::kNoSource) {}
 
   template <typename T>
   friend class List;
 
   word flags_;
-  Ref<String> name_;
+  intptr_t name_index_;
   Child<DartType> type_;
   Child<Expression> initializer_;
   TokenPosition equals_position_;
   TokenPosition end_position_;
 
   DISALLOW_COPY_AND_ASSIGN(VariableDeclaration);
 };
 
 
 class FunctionDeclaration : public Statement {
@@ skipping 24 matching lines @@
  public:
   static Name* ReadFrom(Reader* reader);
 
   virtual ~Name();
 
   DEFINE_CASTING_OPERATIONS(Name);
 
   virtual void AcceptVisitor(Visitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
-  String* string() { return string_; }
+  intptr_t string_index() { return string_index_; }
   CanonicalName* library() { return library_reference_; }
 
  private:
-  Name(String* string, CanonicalName* library_reference)
-      : string_(string), library_reference_(library_reference) {}  // NOLINT
+  Name(intptr_t string_index, CanonicalName* library_reference)
+      : string_index_(string_index),
+        library_reference_(library_reference) {}  // NOLINT
 
-  Ref<String> string_;
+  intptr_t string_index_;
   Ref<CanonicalName> library_reference_;  // Library.
 
   DISALLOW_COPY_AND_ASSIGN(Name);
 };
 
 
 class DartType : public Node {
  public:
   static DartType* ReadFrom(Reader* reader);
 
@@ skipping 112 matching lines @@
  private:
   TypedefType() {}
 
   Ref<CanonicalName> typedef_reference_;  // Typedef.
   List<DartType> type_arguments_;
 
   DISALLOW_COPY_AND_ASSIGN(TypedefType);
 };
 
 
+class NamedParameter {
+ public:
+  static NamedParameter* ReadFrom(Reader* reader);
+
+  NamedParameter(intptr_t name_index, DartType* type)
+      : name_index_(name_index), type_(type) {}
+
+  intptr_t name() { return name_index_; }
+  DartType* type() { return type_; }
+
+ private:
+  NamedParameter() : name_index_(-1) {}
+
+  intptr_t name_index_;
+  Child<DartType> type_;
+
+  DISALLOW_COPY_AND_ASSIGN(NamedParameter);
+};
+
+
 class FunctionType : public DartType {
  public:
   static FunctionType* ReadFrom(Reader* reader);
   static FunctionType* ReadFrom(Reader* reader, bool _without_type_arguments_);
 
   virtual ~FunctionType();
 
   DEFINE_CASTING_OPERATIONS(FunctionType);
 
   virtual void AcceptDartTypeVisitor(DartTypeVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
   TypeParameterList& type_parameters() { return type_parameters_; }
   int required_parameter_count() { return required_parameter_count_; }
   List<DartType>& positional_parameters() { return positional_parameters_; }
-  List<Tuple<String, DartType> >& named_parameters() {
-    return named_parameters_;
-  }
+  List<NamedParameter>& named_parameters() { return named_parameters_; }
   DartType* return_type() { return return_type_; }
 
  private:
   FunctionType() {}
 
   TypeParameterList type_parameters_;
   int required_parameter_count_;
   List<DartType> positional_parameters_;
-  List<Tuple<String, DartType> > named_parameters_;
+  List<NamedParameter> named_parameters_;
   Child<DartType> return_type_;
 
   DISALLOW_COPY_AND_ASSIGN(FunctionType);
 };
 
 
 class TypeParameterType : public DartType {
  public:
   static TypeParameterType* ReadFrom(Reader* reader);
 
@@ skipping 37 matching lines @@
  public:
   TypeParameter* ReadFrom(Reader* reader);
 
   virtual ~TypeParameter();
 
   DEFINE_CASTING_OPERATIONS(TypeParameter);
 
   virtual void AcceptTreeVisitor(TreeVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
-  String* name() { return name_; }
+  intptr_t name() { return name_index_; }
   DartType* bound() { return bound_; }
 
  private:
   TypeParameter() {}
 
   template <typename T>
   friend class List;
   friend class TypeParameterList;
 
-  Ref<String> name_;
+  intptr_t name_index_;
   Child<DartType> bound_;
 
   DISALLOW_COPY_AND_ASSIGN(TypeParameter);
 };
 
 
 class Program : public TreeNode {
  public:
   static Program* ReadFrom(Reader* reader);
 
   virtual ~Program();
 
   DEFINE_CASTING_OPERATIONS(Program);
 
   virtual void AcceptTreeVisitor(TreeVisitor* visitor);
   virtual void VisitChildren(Visitor* visitor);
 
-  StringTable& string_table() { return string_table_; }
   SourceTable& source_table() { return source_table_; }
   List<Library>& libraries() { return libraries_; }
   CanonicalName* main_method() { return main_method_reference_; }
   CanonicalName* canonical_name_root() { return canonical_name_root_; }
   MallocGrowableArray<MallocGrowableArray<intptr_t>*> valid_token_positions;
   MallocGrowableArray<MallocGrowableArray<intptr_t>*> yield_token_positions;
-  intptr_t string_data_offset() { return string_data_offset_; }
+  intptr_t string_table_offset() { return string_table_offset_; }
 
  private:
   Program() {}
 
   Child<CanonicalName> canonical_name_root_;
   List<Library> libraries_;
   Ref<CanonicalName> main_method_reference_;  // Procedure.
-  StringTable string_table_;
   SourceTable source_table_;
 
-  // The offset from the start of the binary to the start of the UTF-8 encoded
-  // string data.
-  intptr_t string_data_offset_;
+  // The offset from the start of the binary to the start of the string table.
+  intptr_t string_table_offset_;
 
   DISALLOW_COPY_AND_ASSIGN(Program);
 };
 
 
 class Reference : public AllStatic {
  public:
   static CanonicalName* ReadMemberFrom(Reader* reader, bool allow_null = false);
 
   static CanonicalName* ReadClassFrom(Reader* reader, bool allow_null = false);
 
   static CanonicalName* ReadTypedefFrom(Reader* reader);
-
-  static String* ReadStringFrom(Reader* reader);
 };
 
 
 class ExpressionVisitor {
  public:
   virtual ~ExpressionVisitor() {}
 
   virtual void VisitDefaultExpression(Expression* node) = 0;
   virtual void VisitDefaultBasicLiteral(BasicLiteral* node) {
     VisitDefaultExpression(node);
@@ skipping 381 matching lines @@
 }  // namespace kernel
 
 kernel::Program* ReadPrecompiledKernelFromBuffer(const uint8_t* buffer,
                                                  intptr_t buffer_length);
 
 
 }  // namespace dart
 
 #endif  // !defined(DART_PRECOMPILED_RUNTIME)
 #endif  // RUNTIME_VM_KERNEL_H_