Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1790)

Unified Diff: runtime/vm/flow_graph.h

Issue 3001403002: [vm] Cleanup Instruction::Dependencies(), EffectSet, BlockEffects (Closed)
Patch Set: Created 3 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « runtime/vm/compiler.cc ('k') | runtime/vm/flow_graph.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: runtime/vm/flow_graph.h
diff --git a/runtime/vm/flow_graph.h b/runtime/vm/flow_graph.h
index 5c215af24653b41d7ebf572faa3f738f8eea90b9..82f0610ceea68ec8c82d854cae86e7e06dc79957 100644
--- a/runtime/vm/flow_graph.h
+++ b/runtime/vm/flow_graph.h
@@ -14,7 +14,6 @@
namespace dart {
-class BlockEffects;
class FlowGraphBuilder;
class ValueInliningContext;
class VariableLivenessAnalysis;
@@ -208,11 +207,6 @@ class FlowGraph : public ZoneAllocated {
void MergeBlocks();
- // Compute information about effects occurring in different blocks and
- // discover side-effect free paths.
- void ComputeBlockEffects();
- BlockEffects* block_effects() const { return block_effects_; }
-
// Insert a redefinition of an original definition after prev and rename all
// dominated uses of the original. If an equivalent redefinition is already
// present, nothing is inserted.
@@ -405,7 +399,6 @@ class FlowGraph : public ZoneAllocated {
ConstantInstr* constant_dead_;
ConstantInstr* constant_empty_context_;
- BlockEffects* block_effects_;
bool licm_allowed_;
ZoneGrowableArray<BlockEntryInstr*>* loop_headers_;
@@ -492,33 +485,6 @@ class LivenessAnalysis : public ValueObject {
GrowableArray<BitVector*> live_in_;
};
-// Information about side effect free paths between blocks.
-class BlockEffects : public ZoneAllocated {
- public:
- explicit BlockEffects(FlowGraph* flow_graph);
-
- // Return true if the given instruction is not affected by anything between
- // its current block and target block. Used by CSE to determine if
- // a computation is available in the given block.
- bool IsAvailableAt(Instruction* instr, BlockEntryInstr* block) const;
-
- // Return true if the given instruction is not affected by anything between
- // the given block and its current block. Used by LICM to determine if
- // a computation can be moved to loop's preheader and remain available at
- // its current location.
- bool CanBeMovedTo(Instruction* instr, BlockEntryInstr* block) const;
-
- private:
- // Returns true if from dominates to and all paths between from and to are
- // free of side effects.
- bool IsSideEffectFreePath(BlockEntryInstr* from, BlockEntryInstr* to) const;
-
- // Per block sets of available blocks. Block A is available at the block B if
- // and only if A dominates B and all paths from A to B are free of side
- // effects.
- GrowableArray<BitVector*> available_at_;
-};
-
class DefinitionWorklist : public ValueObject {
public:
DefinitionWorklist(FlowGraph* flow_graph, intptr_t initial_capacity)
« no previous file with comments | « runtime/vm/compiler.cc ('k') | runtime/vm/flow_graph.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698