77c26187f2
- Improve escape/alias analysis: -- Storing an object into a field of another object does not mean that this object escapes (or has aliases) as long as that object does not have any loads from the same place; -- Places like X.f and Y.f don't alias if X and Y are two different allocation instructions even if X and Y themselves potentially have aliases; -- Improve precision of alias analysis for indexed properties; - Support dematerialization and rematerialization of objects that are referenced by other dematerialized objects. -- Use fix-point algorithm to collect candidates for allocation sinking; -- Support aborting unsuccessful allocation sinking. R=fschneider@google.com, johnmccutchan@google.com Review URL: https://codereview.chromium.org//395943003 git-svn-id: https://dart.googlecode.com/svn/branches/bleeding_edge/dart@38404 260f80e4-7a28-3924-810f-c04153c831b5
210 lines
5.4 KiB
C++
210 lines
5.4 KiB
C++
// Copyright (c) 2013, 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 VM_DEFERRED_OBJECTS_H_
|
|
#define VM_DEFERRED_OBJECTS_H_
|
|
|
|
#include "platform/globals.h"
|
|
|
|
namespace dart {
|
|
|
|
// Forward declarations.
|
|
class Instance;
|
|
class RawInstance;
|
|
class RawObject;
|
|
class DeoptContext;
|
|
|
|
// Used by the deoptimization infrastructure to defer allocation of
|
|
// unboxed objects until frame is fully rewritten and GC is safe.
|
|
// Describes a stack slot that should be populated with a reference to
|
|
// the materialized object.
|
|
class DeferredSlot {
|
|
public:
|
|
DeferredSlot(RawInstance** slot, DeferredSlot* next)
|
|
: slot_(slot), next_(next) { }
|
|
virtual ~DeferredSlot() { }
|
|
|
|
RawInstance** slot() const { return slot_; }
|
|
DeferredSlot* next() const { return next_; }
|
|
|
|
virtual void Materialize(DeoptContext* deopt_context) = 0;
|
|
|
|
private:
|
|
RawInstance** const slot_;
|
|
DeferredSlot* const next_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredSlot);
|
|
};
|
|
|
|
|
|
class DeferredDouble : public DeferredSlot {
|
|
public:
|
|
DeferredDouble(double value, RawInstance** slot, DeferredSlot* next)
|
|
: DeferredSlot(slot, next), value_(value) { }
|
|
|
|
virtual void Materialize(DeoptContext* deopt_context);
|
|
|
|
double value() const { return value_; }
|
|
|
|
private:
|
|
const double value_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredDouble);
|
|
};
|
|
|
|
|
|
class DeferredMint : public DeferredSlot {
|
|
public:
|
|
DeferredMint(int64_t value, RawInstance** slot, DeferredSlot* next)
|
|
: DeferredSlot(slot, next), value_(value) { }
|
|
|
|
virtual void Materialize(DeoptContext* deopt_context);
|
|
|
|
int64_t value() const { return value_; }
|
|
|
|
private:
|
|
const int64_t value_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredMint);
|
|
};
|
|
|
|
|
|
class DeferredFloat32x4 : public DeferredSlot {
|
|
public:
|
|
DeferredFloat32x4(simd128_value_t value, RawInstance** slot,
|
|
DeferredSlot* next)
|
|
: DeferredSlot(slot, next), value_(value) { }
|
|
|
|
virtual void Materialize(DeoptContext* deopt_context);
|
|
|
|
simd128_value_t value() const { return value_; }
|
|
|
|
private:
|
|
const simd128_value_t value_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredFloat32x4);
|
|
};
|
|
|
|
|
|
class DeferredFloat64x2 : public DeferredSlot {
|
|
public:
|
|
DeferredFloat64x2(simd128_value_t value, RawInstance** slot,
|
|
DeferredSlot* next)
|
|
: DeferredSlot(slot, next), value_(value) { }
|
|
|
|
virtual void Materialize(DeoptContext* deopt_context);
|
|
|
|
simd128_value_t value() const { return value_; }
|
|
|
|
private:
|
|
const simd128_value_t value_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredFloat64x2);
|
|
};
|
|
|
|
|
|
class DeferredInt32x4 : public DeferredSlot {
|
|
public:
|
|
DeferredInt32x4(simd128_value_t value, RawInstance** slot,
|
|
DeferredSlot* next)
|
|
: DeferredSlot(slot, next), value_(value) { }
|
|
|
|
virtual void Materialize(DeoptContext* deopt_context);
|
|
|
|
simd128_value_t value() const { return value_; }
|
|
|
|
private:
|
|
const simd128_value_t value_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredInt32x4);
|
|
};
|
|
|
|
|
|
// Describes a slot that contains a reference to an object that had its
|
|
// allocation removed by AllocationSinking pass.
|
|
// Object itself is described and materialized by DeferredObject.
|
|
class DeferredObjectRef : public DeferredSlot {
|
|
public:
|
|
DeferredObjectRef(intptr_t index, RawInstance** slot, DeferredSlot* next)
|
|
: DeferredSlot(slot, next), index_(index) { }
|
|
|
|
virtual void Materialize(DeoptContext* deopt_context);
|
|
|
|
intptr_t index() const { return index_; }
|
|
|
|
private:
|
|
const intptr_t index_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredObjectRef);
|
|
};
|
|
|
|
|
|
// Describes an object which allocation was removed by AllocationSinking pass.
|
|
// Arguments for materialization are stored as a part of expression stack
|
|
// for the bottommost deoptimized frame so that GC could discover them.
|
|
// They will be removed from the stack at the very end of deoptimization.
|
|
class DeferredObject {
|
|
public:
|
|
DeferredObject(intptr_t field_count, intptr_t* args)
|
|
: field_count_(field_count),
|
|
args_(reinterpret_cast<RawObject**>(args)),
|
|
object_(NULL) { }
|
|
|
|
intptr_t ArgumentCount() const {
|
|
return kFieldsStartIndex + kFieldEntrySize * field_count_;
|
|
}
|
|
|
|
RawInstance* object();
|
|
|
|
// Fill object with actual field values.
|
|
void Fill();
|
|
|
|
private:
|
|
enum {
|
|
kClassIndex = 0,
|
|
kFieldsStartIndex = kClassIndex + 1
|
|
};
|
|
|
|
enum {
|
|
kOffsetIndex = 0,
|
|
kValueIndex,
|
|
kFieldEntrySize,
|
|
};
|
|
|
|
// Allocate the object but keep its fields null-initialized. Actual field
|
|
// values will be filled later by the Fill method. This separation between
|
|
// allocation and filling is needed because dematerialized objects form
|
|
// a graph which can contain cycles.
|
|
void Create();
|
|
|
|
RawObject* GetClass() const {
|
|
return args_[kClassIndex];
|
|
}
|
|
|
|
RawObject* GetFieldOffset(intptr_t index) const {
|
|
return args_[kFieldsStartIndex + kFieldEntrySize * index + kOffsetIndex];
|
|
}
|
|
|
|
RawObject* GetValue(intptr_t index) const {
|
|
return args_[kFieldsStartIndex + kFieldEntrySize * index + kValueIndex];
|
|
}
|
|
|
|
// Amount of fields that have to be initialized.
|
|
const intptr_t field_count_;
|
|
|
|
// Pointer to the first materialization argument on the stack.
|
|
// The first argument is Class of the instance to materialize followed by
|
|
// Field, value pairs.
|
|
RawObject** args_;
|
|
|
|
// Object materialized from this description.
|
|
const Instance* object_;
|
|
|
|
DISALLOW_COPY_AND_ASSIGN(DeferredObject);
|
|
};
|
|
|
|
} // namespace dart
|
|
|
|
#endif // VM_DEFERRED_OBJECTS_H_
|