OLD | NEW |
1 //===- subzero/src/IceCfg.h - Control flow graph ----------------*- C++ -*-===// | 1 //===- subzero/src/IceCfg.h - Control flow graph ----------------*- C++ -*-===// |
2 // | 2 // |
3 // The Subzero Code Generator | 3 // The Subzero Code Generator |
4 // | 4 // |
5 // This file is distributed under the University of Illinois Open Source | 5 // This file is distributed under the University of Illinois Open Source |
6 // License. See LICENSE.TXT for details. | 6 // License. See LICENSE.TXT for details. |
7 // | 7 // |
8 //===----------------------------------------------------------------------===// | 8 //===----------------------------------------------------------------------===// |
9 // | 9 // |
10 // This file declares the Cfg class, which represents the control flow | 10 // This file declares the Cfg class, which represents the control flow |
(...skipping 93 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
104 // Passes over the CFG. | 104 // Passes over the CFG. |
105 void translate(); | 105 void translate(); |
106 // After the CFG is fully constructed, iterate over the nodes and | 106 // After the CFG is fully constructed, iterate over the nodes and |
107 // compute the predecessor edges, in the form of | 107 // compute the predecessor edges, in the form of |
108 // CfgNode::InEdges[]. | 108 // CfgNode::InEdges[]. |
109 void computePredecessors(); | 109 void computePredecessors(); |
110 void renumberInstructions(); | 110 void renumberInstructions(); |
111 void placePhiLoads(); | 111 void placePhiLoads(); |
112 void placePhiStores(); | 112 void placePhiStores(); |
113 void deletePhis(); | 113 void deletePhis(); |
| 114 void advancedPhiLowering(); |
| 115 void reorderNodes(); |
114 void doAddressOpt(); | 116 void doAddressOpt(); |
115 void doArgLowering(); | 117 void doArgLowering(); |
116 void doNopInsertion(); | 118 void doNopInsertion(); |
117 void genCode(); | 119 void genCode(); |
118 void genFrame(); | 120 void genFrame(); |
119 void livenessLightweight(); | 121 void livenessLightweight(); |
120 void liveness(LivenessMode Mode); | 122 void liveness(LivenessMode Mode); |
121 bool validateLiveness() const; | 123 bool validateLiveness() const; |
122 void deleteRedundantAssignments(); | 124 void deleteRedundantAssignments(); |
| 125 void contractEmptyNodes(); |
123 void doBranchOpt(); | 126 void doBranchOpt(); |
124 | 127 |
125 // Manage the CurrentNode field, which is used for validating the | 128 // Manage the CurrentNode field, which is used for validating the |
126 // Variable::DefNode field during dumping/emitting. | 129 // Variable::DefNode field during dumping/emitting. |
127 void setCurrentNode(const CfgNode *Node) { CurrentNode = Node; } | 130 void setCurrentNode(const CfgNode *Node) { CurrentNode = Node; } |
128 void resetCurrentNode() { setCurrentNode(NULL); } | 131 void resetCurrentNode() { setCurrentNode(NULL); } |
129 const CfgNode *getCurrentNode() const { return CurrentNode; } | 132 const CfgNode *getCurrentNode() const { return CurrentNode; } |
130 | 133 |
131 void emit(); | 134 void emit(); |
132 void dump(const IceString &Message = ""); | 135 void dump(const IceString &Message = ""); |
(...skipping 54 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
187 // validating Variable::DefNode. Normally, a traversal over | 190 // validating Variable::DefNode. Normally, a traversal over |
188 // CfgNodes maintains this, but before global operations like | 191 // CfgNodes maintains this, but before global operations like |
189 // register allocation, resetCurrentNode() should be called to avoid | 192 // register allocation, resetCurrentNode() should be called to avoid |
190 // spurious validation failures. | 193 // spurious validation failures. |
191 const CfgNode *CurrentNode; | 194 const CfgNode *CurrentNode; |
192 }; | 195 }; |
193 | 196 |
194 } // end of namespace Ice | 197 } // end of namespace Ice |
195 | 198 |
196 #endif // SUBZERO_SRC_ICECFG_H | 199 #endif // SUBZERO_SRC_ICECFG_H |
OLD | NEW |