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

runtime/vm/compiler.cc

 // 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.
 
 #include "vm/compiler.h"
 
 #include "vm/assembler.h"
 #include "vm/ast_printer.h"
 #include "vm/code_generator.h"
 #include "vm/code_patcher.h"
@@ skipping 147 matching lines @@
         }
       }
 
       // Build the flow graph.
       FlowGraphBuilder builder(parsed_function);
       flow_graph = builder.BuildGraph();
 
       // Transform to SSA.
       if (optimized) {
         flow_graph->ComputeSSA();
+        flow_graph->ComputeUseLists();
       }
 
       if (FLAG_print_flow_graph) {
         OS::Print("Before Optimizations\n");
         FlowGraphPrinter printer(*flow_graph);
         printer.PrintBlocks();
       }
       if (Dart::flow_graph_writer() != NULL) {
         // Write flow graph to file.
         FlowGraphVisualizer printer(*flow_graph);
         printer.PrintFunction();
       }
 
       if (optimized) {
         FlowGraphOptimizer optimizer(*flow_graph);
         optimizer.ApplyICData();
+        ASSERT(flow_graph->ComputeUseLists());

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

ASSERT is compiled out in Release mode so this will not be executed and in the
same time ComputeUseList always returns true? This is confusing. 

 
         // Propagate types and eliminate more type tests.
         FlowGraphTypePropagator propagator(*flow_graph);
         propagator.PropagateTypes();
+        ASSERT(flow_graph->ComputeUseLists());
 
         // Do optimizations that depend on the propagated type information.
         optimizer.OptimizeComputations();
+        ASSERT(flow_graph->ComputeUseLists());
 
         if (FLAG_local_cse) {
           LocalCSE local_cse(*flow_graph);
           local_cse.Optimize();
+          ASSERT(flow_graph->ComputeUseLists());
         }
 
         // Perform register allocation on the SSA graph.
         FlowGraphAllocator allocator(*flow_graph);
         allocator.AllocateRegisters();
+        ASSERT(flow_graph->ComputeUseLists());
 
         if (FLAG_print_flow_graph) {
           OS::Print("After Optimizations:\n");
           FlowGraphPrinter printer(*flow_graph);
           printer.PrintBlocks();
         }
       }
     }
 
     bool is_leaf = false;
@@ skipping 341 matching lines @@
     result = isolate->object_store()->sticky_error();
     isolate->object_store()->clear_sticky_error();
     isolate->set_long_jump_base(base);
     return result.raw();
   }
   UNREACHABLE();
   return Object::null();
 }
 
 }  // namespace dart