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

Side by Side Diff: src/hydrogen-gvn.h

Issue 149403003: A64: Synchronize with r19234. (Closed) Base URL: https://v8.googlecode.com/svn/branches/experimental/a64
Patch Set: Created 6 years, 10 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 unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « src/hydrogen-check-elimination.cc ('k') | src/hydrogen-gvn.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2013 the V8 project authors. All rights reserved. 1 // Copyright 2013 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without 2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are 3 // modification, are permitted provided that the following conditions are
4 // met: 4 // met:
5 // 5 //
6 // * Redistributions of source code must retain the above copyright 6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer. 7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above 8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following 9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided 10 // disclaimer in the documentation and/or other materials provided
(...skipping 23 matching lines...) Expand all
34 #include "zone.h" 34 #include "zone.h"
35 35
36 namespace v8 { 36 namespace v8 {
37 namespace internal { 37 namespace internal {
38 38
39 // Perform common subexpression elimination and loop-invariant code motion. 39 // Perform common subexpression elimination and loop-invariant code motion.
40 class HGlobalValueNumberingPhase : public HPhase { 40 class HGlobalValueNumberingPhase : public HPhase {
41 public: 41 public:
42 explicit HGlobalValueNumberingPhase(HGraph* graph); 42 explicit HGlobalValueNumberingPhase(HGraph* graph);
43 43
44 void Run() { 44 void Run();
45 Analyze();
46 // Trigger a second analysis pass to further eliminate duplicate values
47 // that could only be discovered by removing side-effect-generating
48 // instructions during the first pass.
49 if (FLAG_smi_only_arrays && removed_side_effects_) {
50 Analyze();
51 // TODO(danno): Turn this into a fixpoint iteration.
52 }
53 }
54 45
55 private: 46 private:
56 void Analyze();
57 GVNFlagSet CollectSideEffectsOnPathsToDominatedBlock( 47 GVNFlagSet CollectSideEffectsOnPathsToDominatedBlock(
58 HBasicBlock* dominator, 48 HBasicBlock* dominator,
59 HBasicBlock* dominated); 49 HBasicBlock* dominated);
60 void AnalyzeGraph(); 50 void AnalyzeGraph();
61 void ComputeBlockSideEffects(); 51 void ComputeBlockSideEffects();
62 void LoopInvariantCodeMotion(); 52 void LoopInvariantCodeMotion();
63 void ProcessLoopBlock(HBasicBlock* block, 53 void ProcessLoopBlock(HBasicBlock* block,
64 HBasicBlock* before_loop, 54 HBasicBlock* before_loop,
65 GVNFlagSet loop_kills, 55 GVNFlagSet loop_kills);
66 GVNFlagSet* accumulated_first_time_depends,
67 GVNFlagSet* accumulated_first_time_changes);
68 bool AllowCodeMotion(); 56 bool AllowCodeMotion();
69 bool ShouldMove(HInstruction* instr, HBasicBlock* loop_header); 57 bool ShouldMove(HInstruction* instr, HBasicBlock* loop_header);
70 58
71 bool removed_side_effects_; 59 bool removed_side_effects_;
72 60
73 // A map of block IDs to their side effects. 61 // A map of block IDs to their side effects.
74 ZoneList<GVNFlagSet> block_side_effects_; 62 ZoneList<GVNFlagSet> block_side_effects_;
75 63
76 // A map of loop header block IDs to their loop's side effects. 64 // A map of loop header block IDs to their loop's side effects.
77 ZoneList<GVNFlagSet> loop_side_effects_; 65 ZoneList<GVNFlagSet> loop_side_effects_;
78 66
79 // Used when collecting side effects on paths from dominator to 67 // Used when collecting side effects on paths from dominator to
80 // dominated. 68 // dominated.
81 BitVector visited_on_paths_; 69 BitVector visited_on_paths_;
82 70
83 DISALLOW_COPY_AND_ASSIGN(HGlobalValueNumberingPhase); 71 DISALLOW_COPY_AND_ASSIGN(HGlobalValueNumberingPhase);
84 }; 72 };
85 73
86 74
87 } } // namespace v8::internal 75 } } // namespace v8::internal
88 76
89 #endif // V8_HYDROGEN_GVN_H_ 77 #endif // V8_HYDROGEN_GVN_H_
OLDNEW
« no previous file with comments | « src/hydrogen-check-elimination.cc ('k') | src/hydrogen-gvn.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698