Called by detectSCCs then called recursively.
1154{
1156
1157 nodeData[vId].index =
index;
1158 nodeData[vId].lowlink =
index;
1160
1162 nodeData[vId].onStack = true;
1163
1165 {
1167 if (!ie) continue;
1168
1171
1172
1174
1175
1176
1177 footprint.push_back(ie);
1178
1179
1180
1181
1183
1184 if (nodeData[wId].
index == -1)
1185 {
1186 visit(vfs,
object, partOf, footprint, nodeData,
stack,
index, currentSCC, w);
1187 nodeData[vId].lowlink = std::min(nodeData[vId].lowlink, nodeData[wId].lowlink);
1188 }
1189 else if (nodeData[wId].onStack)
1190 {
1191 nodeData[vId].lowlink = std::min(nodeData[vId].lowlink, nodeData[wId].
index);
1192 }
1193 }
1194
1195 if (nodeData[vId].lowlink == nodeData[vId].
index)
1196 {
1198 do
1199 {
1203 nodeData[wId].onStack = false;
1204 partOf[wId] = currentSCC;
1205 }
1206 while (w != v);
1207
1208
1209 ++currentSCC;
1210 }
1211}
NodeType * getDstNode() const
const GEdgeSetTy & getOutEdges() const
const NodeBS & getPointsTo() const
NodeID getId() const
Get ID.
bool test(unsigned Idx) const
virtual bool delta(const NodeID l) const
virtual bool isStore(const NodeID l) const
Returns true if l is a store node.
LLVM_NODISCARD std::enable_if_t<!is_simple_type< Y >::value, typename cast_retty< X, const Y >::ret_type > dyn_cast(const Y &Val)