hotspot/src/share/vm/memory/iterator.hpp
author duke
Sat, 01 Dec 2007 00:00:00 +0000
changeset 1 489c9b5090e2
child 360 21d113ecbf6a
permissions -rw-r--r--
Initial load
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
     1
/*
489c9b5090e2 Initial load
duke
parents:
diff changeset
     2
 * Copyright 1997-2006 Sun Microsystems, Inc.  All Rights Reserved.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     4
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
489c9b5090e2 Initial load
duke
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
489c9b5090e2 Initial load
duke
parents:
diff changeset
     7
 * published by the Free Software Foundation.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     8
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
489c9b5090e2 Initial load
duke
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
489c9b5090e2 Initial load
duke
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
489c9b5090e2 Initial load
duke
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
489c9b5090e2 Initial load
duke
parents:
diff changeset
    13
 * accompanied this code).
489c9b5090e2 Initial load
duke
parents:
diff changeset
    14
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
489c9b5090e2 Initial load
duke
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    18
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    19
 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    20
 * CA 95054 USA or visit www.sun.com if you need additional information or
489c9b5090e2 Initial load
duke
parents:
diff changeset
    21
 * have any questions.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    22
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    23
 */
489c9b5090e2 Initial load
duke
parents:
diff changeset
    24
489c9b5090e2 Initial load
duke
parents:
diff changeset
    25
// The following classes are C++ `closures` for iterating over objects, roots and spaces
489c9b5090e2 Initial load
duke
parents:
diff changeset
    26
489c9b5090e2 Initial load
duke
parents:
diff changeset
    27
class ReferenceProcessor;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    28
489c9b5090e2 Initial load
duke
parents:
diff changeset
    29
// OopClosure is used for iterating through roots (oop*)
489c9b5090e2 Initial load
duke
parents:
diff changeset
    30
489c9b5090e2 Initial load
duke
parents:
diff changeset
    31
class OopClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    32
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    33
  ReferenceProcessor* _ref_processor;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    34
  OopClosure(ReferenceProcessor* rp) : _ref_processor(rp) { }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    35
  OopClosure() : _ref_processor(NULL) { }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    36
  virtual void do_oop(oop* o) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    37
  virtual void do_oop_v(oop* o) { do_oop(o); }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    38
489c9b5090e2 Initial load
duke
parents:
diff changeset
    39
  // In support of post-processing of weak links of KlassKlass objects;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    40
  // see KlassKlass::oop_oop_iterate().
489c9b5090e2 Initial load
duke
parents:
diff changeset
    41
  virtual const bool should_remember_klasses() const { return false;    }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    42
  virtual void remember_klass(Klass* k) { /* do nothing */ }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    43
489c9b5090e2 Initial load
duke
parents:
diff changeset
    44
  // If "true", invoke on nmethods (when scanning compiled frames).
489c9b5090e2 Initial load
duke
parents:
diff changeset
    45
  virtual const bool do_nmethods() const { return false; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    46
489c9b5090e2 Initial load
duke
parents:
diff changeset
    47
  // The methods below control how object iterations invoking this closure
489c9b5090e2 Initial load
duke
parents:
diff changeset
    48
  // should be performed:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    49
489c9b5090e2 Initial load
duke
parents:
diff changeset
    50
  // If "true", invoke on header klass field.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    51
  bool do_header() { return true; } // Note that this is non-virtual.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    52
  // Controls how prefetching is done for invocations of this closure.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    53
  Prefetch::style prefetch_style() { // Note that this is non-virtual.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    54
    return Prefetch::do_none;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    55
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    56
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
    57
489c9b5090e2 Initial load
duke
parents:
diff changeset
    58
// ObjectClosure is used for iterating through an object space
489c9b5090e2 Initial load
duke
parents:
diff changeset
    59
489c9b5090e2 Initial load
duke
parents:
diff changeset
    60
class ObjectClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    61
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    62
  // Called for each object.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    63
  virtual void do_object(oop obj) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    64
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
    65
489c9b5090e2 Initial load
duke
parents:
diff changeset
    66
489c9b5090e2 Initial load
duke
parents:
diff changeset
    67
class BoolObjectClosure : public ObjectClosure {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    68
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    69
  virtual bool do_object_b(oop obj) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    70
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
    71
489c9b5090e2 Initial load
duke
parents:
diff changeset
    72
// Applies an oop closure to all ref fields in objects iterated over in an
489c9b5090e2 Initial load
duke
parents:
diff changeset
    73
// object iteration.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    74
class ObjectToOopClosure: public ObjectClosure {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    75
  OopClosure* _cl;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    76
public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    77
  void do_object(oop obj);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    78
  ObjectToOopClosure(OopClosure* cl) : _cl(cl) {}
489c9b5090e2 Initial load
duke
parents:
diff changeset
    79
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
    80
489c9b5090e2 Initial load
duke
parents:
diff changeset
    81
// A version of ObjectClosure with "memory" (see _previous_address below)
489c9b5090e2 Initial load
duke
parents:
diff changeset
    82
class UpwardsObjectClosure: public BoolObjectClosure {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    83
  HeapWord* _previous_address;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    84
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    85
  UpwardsObjectClosure() : _previous_address(NULL) { }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    86
  void set_previous(HeapWord* addr) { _previous_address = addr; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    87
  HeapWord* previous()              { return _previous_address; }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    88
  // A return value of "true" can be used by the caller to decide
489c9b5090e2 Initial load
duke
parents:
diff changeset
    89
  // if this object's end should *NOT* be recorded in
489c9b5090e2 Initial load
duke
parents:
diff changeset
    90
  // _previous_address above.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    91
  virtual bool do_object_bm(oop obj, MemRegion mr) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    92
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
    93
489c9b5090e2 Initial load
duke
parents:
diff changeset
    94
// A version of ObjectClosure that is expected to be robust
489c9b5090e2 Initial load
duke
parents:
diff changeset
    95
// in the face of possibly uninitialized objects.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    96
class ObjectClosureCareful : public ObjectClosure {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    97
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    98
  virtual size_t do_object_careful_m(oop p, MemRegion mr) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    99
  virtual size_t do_object_careful(oop p) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   100
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   101
489c9b5090e2 Initial load
duke
parents:
diff changeset
   102
// The following are used in CompactibleFreeListSpace and
489c9b5090e2 Initial load
duke
parents:
diff changeset
   103
// ConcurrentMarkSweepGeneration.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   104
489c9b5090e2 Initial load
duke
parents:
diff changeset
   105
// Blk closure (abstract class)
489c9b5090e2 Initial load
duke
parents:
diff changeset
   106
class BlkClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   107
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   108
  virtual size_t do_blk(HeapWord* addr) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   109
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   110
489c9b5090e2 Initial load
duke
parents:
diff changeset
   111
// A version of BlkClosure that is expected to be robust
489c9b5090e2 Initial load
duke
parents:
diff changeset
   112
// in the face of possibly uninitialized objects.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   113
class BlkClosureCareful : public BlkClosure {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   114
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   115
  size_t do_blk(HeapWord* addr) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   116
    guarantee(false, "call do_blk_careful instead");
489c9b5090e2 Initial load
duke
parents:
diff changeset
   117
    return 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   118
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   119
  virtual size_t do_blk_careful(HeapWord* addr) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   120
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   121
489c9b5090e2 Initial load
duke
parents:
diff changeset
   122
// SpaceClosure is used for iterating over spaces
489c9b5090e2 Initial load
duke
parents:
diff changeset
   123
489c9b5090e2 Initial load
duke
parents:
diff changeset
   124
class Space;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   125
class CompactibleSpace;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   126
489c9b5090e2 Initial load
duke
parents:
diff changeset
   127
class SpaceClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   128
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   129
  // Called for each space
489c9b5090e2 Initial load
duke
parents:
diff changeset
   130
  virtual void do_space(Space* s) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   131
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   132
489c9b5090e2 Initial load
duke
parents:
diff changeset
   133
class CompactibleSpaceClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   134
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   135
  // Called for each compactible space
489c9b5090e2 Initial load
duke
parents:
diff changeset
   136
  virtual void do_space(CompactibleSpace* s) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   137
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   138
489c9b5090e2 Initial load
duke
parents:
diff changeset
   139
489c9b5090e2 Initial load
duke
parents:
diff changeset
   140
489c9b5090e2 Initial load
duke
parents:
diff changeset
   141
// MonitorClosure is used for iterating over monitors in the monitors cache
489c9b5090e2 Initial load
duke
parents:
diff changeset
   142
489c9b5090e2 Initial load
duke
parents:
diff changeset
   143
class ObjectMonitor;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   144
489c9b5090e2 Initial load
duke
parents:
diff changeset
   145
class MonitorClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   146
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   147
  // called for each monitor in cache
489c9b5090e2 Initial load
duke
parents:
diff changeset
   148
  virtual void do_monitor(ObjectMonitor* m) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   149
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   150
489c9b5090e2 Initial load
duke
parents:
diff changeset
   151
// A closure that is applied without any arguments.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   152
class VoidClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   153
 public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   154
  // I would have liked to declare this a pure virtual, but that breaks
489c9b5090e2 Initial load
duke
parents:
diff changeset
   155
  // in mysterious ways, for unknown reasons.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   156
  virtual void do_void();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   157
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   158
489c9b5090e2 Initial load
duke
parents:
diff changeset
   159
489c9b5090e2 Initial load
duke
parents:
diff changeset
   160
// YieldClosure is intended for use by iteration loops
489c9b5090e2 Initial load
duke
parents:
diff changeset
   161
// to incrementalize their work, allowing interleaving
489c9b5090e2 Initial load
duke
parents:
diff changeset
   162
// of an interruptable task so as to allow other
489c9b5090e2 Initial load
duke
parents:
diff changeset
   163
// threads to run (which may not otherwise be able to access
489c9b5090e2 Initial load
duke
parents:
diff changeset
   164
// exclusive resources, for instance). Additionally, the
489c9b5090e2 Initial load
duke
parents:
diff changeset
   165
// closure also allows for aborting an ongoing iteration
489c9b5090e2 Initial load
duke
parents:
diff changeset
   166
// by means of checking the return value from the polling
489c9b5090e2 Initial load
duke
parents:
diff changeset
   167
// call.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   168
class YieldClosure : public StackObj {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   169
  public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   170
   virtual bool should_return() = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   171
};
489c9b5090e2 Initial load
duke
parents:
diff changeset
   172
489c9b5090e2 Initial load
duke
parents:
diff changeset
   173
// Abstract closure for serializing data (read or write).
489c9b5090e2 Initial load
duke
parents:
diff changeset
   174
489c9b5090e2 Initial load
duke
parents:
diff changeset
   175
class SerializeOopClosure : public OopClosure {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   176
public:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   177
  // Return bool indicating whether closure implements read or write.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   178
  virtual bool reading() const = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   179
489c9b5090e2 Initial load
duke
parents:
diff changeset
   180
  // Read/write the int pointed to by i.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   181
  virtual void do_int(int* i) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   182
489c9b5090e2 Initial load
duke
parents:
diff changeset
   183
  // Read/write the size_t pointed to by i.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   184
  virtual void do_size_t(size_t* i) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   185
489c9b5090e2 Initial load
duke
parents:
diff changeset
   186
  // Read/write the void pointer pointed to by p.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   187
  virtual void do_ptr(void** p) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   188
489c9b5090e2 Initial load
duke
parents:
diff changeset
   189
  // Read/write the HeapWord pointer pointed to be p.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   190
  virtual void do_ptr(HeapWord** p) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   191
489c9b5090e2 Initial load
duke
parents:
diff changeset
   192
  // Read/write the region specified.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   193
  virtual void do_region(u_char* start, size_t size) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   194
489c9b5090e2 Initial load
duke
parents:
diff changeset
   195
  // Check/write the tag.  If reading, then compare the tag against
489c9b5090e2 Initial load
duke
parents:
diff changeset
   196
  // the passed in value and fail is they don't match.  This allows
489c9b5090e2 Initial load
duke
parents:
diff changeset
   197
  // for verification that sections of the serialized data are of the
489c9b5090e2 Initial load
duke
parents:
diff changeset
   198
  // correct length.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   199
  virtual void do_tag(int tag) = 0;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   200
};