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

Side by Side Diff: src/IceLiveness.cpp

Issue 589003002: Subzero: Refactor tracking of Defs and block-local Variables. (Closed) Base URL: https://chromium.googlesource.com/native_client/pnacl-subzero.git@master
Patch Set: "Mark args as being used in the entry node" was unnecessary. Created 6 years, 2 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
« no previous file with comments | « src/IceInstX8632.cpp ('k') | src/IceOperand.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 //===- subzero/src/IceLiveness.cpp - Liveness analysis implementation -----===// 1 //===- subzero/src/IceLiveness.cpp - Liveness analysis implementation -----===//
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 provides some of the support for the Liveness class. In 10 // This file provides some of the support for the Liveness class. In
(...skipping 23 matching lines...) Expand all
34 SizeT NumNodes = Func->getNumNodes(); 34 SizeT NumNodes = Func->getNumNodes();
35 Nodes.resize(NumNodes); 35 Nodes.resize(NumNodes);
36 VarToLiveMap.resize(NumVars); 36 VarToLiveMap.resize(NumVars);
37 if (Mode == Liveness_Intervals) 37 if (Mode == Liveness_Intervals)
38 LiveRanges.resize(NumVars); 38 LiveRanges.resize(NumVars);
39 39
40 // Count the number of globals, and the number of locals for each 40 // Count the number of globals, and the number of locals for each
41 // block. 41 // block.
42 for (SizeT i = 0; i < NumVars; ++i) { 42 for (SizeT i = 0; i < NumVars; ++i) {
43 Variable *Var = Func->getVariables()[i]; 43 Variable *Var = Func->getVariables()[i];
44 if (Var->isMultiblockLife()) { 44 if (Func->getVMetadata()->isMultiBlock(Var)) {
45 ++NumGlobals; 45 ++NumGlobals;
46 } else { 46 } else {
47 SizeT Index = Var->getLocalUseNode()->getIndex(); 47 SizeT Index = Func->getVMetadata()->getLocalUseNode(Var)->getIndex();
48 ++Nodes[Index].NumLocals; 48 ++Nodes[Index].NumLocals;
49 } 49 }
50 } 50 }
51 51
52 // Resize each LivenessNode::LiveToVarMap, and the global 52 // Resize each LivenessNode::LiveToVarMap, and the global
53 // LiveToVarMap. Reset the counts to 0. 53 // LiveToVarMap. Reset the counts to 0.
54 for (SizeT i = 0; i < NumNodes; ++i) { 54 for (SizeT i = 0; i < NumNodes; ++i) {
55 Nodes[i].LiveToVarMap.assign(Nodes[i].NumLocals, NULL); 55 Nodes[i].LiveToVarMap.assign(Nodes[i].NumLocals, NULL);
56 Nodes[i].NumLocals = 0; 56 Nodes[i].NumLocals = 0;
57 } 57 }
58 LiveToVarMap.assign(NumGlobals, NULL); 58 LiveToVarMap.assign(NumGlobals, NULL);
59 59
60 // Sort each variable into the appropriate LiveToVarMap. Also set 60 // Sort each variable into the appropriate LiveToVarMap. Also set
61 // VarToLiveMap. 61 // VarToLiveMap.
62 SizeT TmpNumGlobals = 0; 62 SizeT TmpNumGlobals = 0;
63 for (SizeT i = 0; i < NumVars; ++i) { 63 for (SizeT i = 0; i < NumVars; ++i) {
64 Variable *Var = Func->getVariables()[i]; 64 Variable *Var = Func->getVariables()[i];
65 SizeT VarIndex = Var->getIndex(); 65 SizeT VarIndex = Var->getIndex();
66 SizeT LiveIndex; 66 SizeT LiveIndex;
67 if (Var->isMultiblockLife()) { 67 if (Func->getVMetadata()->isMultiBlock(Var)) {
68 LiveIndex = TmpNumGlobals++; 68 LiveIndex = TmpNumGlobals++;
69 LiveToVarMap[LiveIndex] = Var; 69 LiveToVarMap[LiveIndex] = Var;
70 } else { 70 } else {
71 SizeT NodeIndex = Var->getLocalUseNode()->getIndex(); 71 SizeT NodeIndex = Func->getVMetadata()->getLocalUseNode(Var)->getIndex();
72 LiveIndex = Nodes[NodeIndex].NumLocals++; 72 LiveIndex = Nodes[NodeIndex].NumLocals++;
73 Nodes[NodeIndex].LiveToVarMap[LiveIndex] = Var; 73 Nodes[NodeIndex].LiveToVarMap[LiveIndex] = Var;
74 LiveIndex += NumGlobals; 74 LiveIndex += NumGlobals;
75 } 75 }
76 VarToLiveMap[VarIndex] = LiveIndex; 76 VarToLiveMap[VarIndex] = LiveIndex;
77 } 77 }
78 assert(NumGlobals == TmpNumGlobals); 78 assert(NumGlobals == TmpNumGlobals);
79 79
80 // Process each node. 80 // Process each node.
81 const NodeList &LNodes = Func->getNodes(); 81 const NodeList &LNodes = Func->getNodes();
(...skipping 25 matching lines...) Expand all
107 assert(WeightDelta != RegWeight::Inf); 107 assert(WeightDelta != RegWeight::Inf);
108 LiveRange.addSegment(Start, End); 108 LiveRange.addSegment(Start, End);
109 LiveRange.addWeight(WeightDelta); 109 LiveRange.addWeight(WeightDelta);
110 } 110 }
111 111
112 LiveRange &Liveness::getLiveRange(Variable *Var) { 112 LiveRange &Liveness::getLiveRange(Variable *Var) {
113 return LiveRanges[Var->getIndex()]; 113 return LiveRanges[Var->getIndex()];
114 } 114 }
115 115
116 } // end of namespace Ice 116 } // end of namespace Ice
OLDNEW
« no previous file with comments | « src/IceInstX8632.cpp ('k') | src/IceOperand.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698