Compute the def-use list on-demand by walking the dominator tree.

runtime/vm/flow_graph.h

 // Copyright (c) 2012, 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_FLOW_GRAPH_H_
 #define VM_FLOW_GRAPH_H_
 
 #include "vm/growable_array.h"
 #include "vm/parser.h"
 
@@ skipping 40 matching lines @@
   const GrowableArray<BlockEntryInstr*>& reverse_postorder() const {
     return reverse_postorder_;
   }
 
   intptr_t max_virtual_register_number() const {
     return current_ssa_temp_index();
   }
 
   // Operations on the flow graph.
   void ComputeSSA();
+  bool ComputeUseLists();

[Vyacheslav Egorov (Google), 2012/08/23 13:51:10]

please add a comment explaining the meaning of the return value.

 
   // TODO(zerny): Once the SSA is feature complete this should be removed.
   void Bailout(const char* reason) const;
 
  private:
   void DiscoverBlocks();
 
   // SSA transformation methods and fields.
   void ComputeDominators(
       GrowableArray<BlockEntryInstr*>* preorder,
@@ skipping 36 matching lines @@
   const intptr_t stack_local_count_;
   GraphEntryInstr* graph_entry_;
   GrowableArray<BlockEntryInstr*> preorder_;
   GrowableArray<BlockEntryInstr*> postorder_;
   GrowableArray<BlockEntryInstr*> reverse_postorder_;
 };
 
 }  // namespace dart
 
 #endif  // VM_FLOW_GRAPH_H_