Add type propagation phase in optimizing compiler (work in progress).

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 155 matching lines @@
       // because it is a 'natural' order for the human reader of the
       // generated code.
       intptr_t length = graph_builder.postorder_block_entries().length();
       for (intptr_t i = length - 1; i >= 0; --i) {
         block_order.Add(graph_builder.postorder_block_entries()[i]);
       }
       if (optimized) {
         FlowGraphOptimizer optimizer(block_order);
         optimizer.ApplyICData();
 
+        // Propagate types and eliminate more type tests.
+        FlowGraphTypePropagator propagator(parsed_function, block_order);
+        propagator.PropagateTypes();
+
         if (use_ssa) {
           // Perform register allocation on the SSA graph.
           FlowGraphAllocator allocator(block_order, &graph_builder);
           allocator.AllocateRegisters();
         }
         if (FLAG_print_flow_graph) {
           OS::Print("After Optimizations:\n");
           FlowGraphPrinter printer(Function::Handle(), block_order);
           printer.PrintBlocks();
         }
@@ skipping 303 matching lines @@
     isolate->object_store()->clear_sticky_error();
     isolate->set_long_jump_base(base);
     return result.raw();
   }
   UNREACHABLE();
   return Object::null();
 }
 
 
 }  // namespace dart