bea390e9bd
If two imported targets in different directories have the same name we should still be able to propagate transitive link dependencies from both. Fix the target and link dependency analyzers to de-duplicate targets using target pointers rather than target names since the pointers will not be duplicated even if the names are. Issue: #18345
90 lines
3.0 KiB
C++
90 lines
3.0 KiB
C++
/* Distributed under the OSI-approved BSD 3-Clause License. See accompanying
|
|
file Copyright.txt or https://cmake.org/licensing for details. */
|
|
#ifndef cmComputeTargetDepends_h
|
|
#define cmComputeTargetDepends_h
|
|
|
|
#include "cmConfigure.h" // IWYU pragma: keep
|
|
|
|
#include "cmGraphAdjacencyList.h"
|
|
|
|
#include <map>
|
|
#include <set>
|
|
#include <string>
|
|
#include <vector>
|
|
|
|
class cmComputeComponentGraph;
|
|
class cmGeneratorTarget;
|
|
class cmGlobalGenerator;
|
|
class cmLinkItem;
|
|
class cmTargetDependSet;
|
|
|
|
/** \class cmComputeTargetDepends
|
|
* \brief Compute global interdependencies among targets.
|
|
*
|
|
* Static libraries may form cycles in the target dependency graph.
|
|
* This class evaluates target dependencies globally and adjusts them
|
|
* to remove cycles while preserving a safe build order.
|
|
*/
|
|
class cmComputeTargetDepends
|
|
{
|
|
public:
|
|
cmComputeTargetDepends(cmGlobalGenerator* gg);
|
|
~cmComputeTargetDepends();
|
|
|
|
bool Compute();
|
|
|
|
std::vector<cmGeneratorTarget const*> const& GetTargets() const
|
|
{
|
|
return this->Targets;
|
|
}
|
|
void GetTargetDirectDepends(cmGeneratorTarget const* t,
|
|
cmTargetDependSet& deps);
|
|
|
|
private:
|
|
void CollectTargets();
|
|
void CollectDepends();
|
|
void CollectTargetDepends(int depender_index);
|
|
void AddTargetDepend(int depender_index, cmLinkItem const& dependee_name,
|
|
bool linking);
|
|
void AddTargetDepend(int depender_index, cmGeneratorTarget const* dependee,
|
|
bool linking);
|
|
bool ComputeFinalDepends(cmComputeComponentGraph const& ccg);
|
|
void AddInterfaceDepends(int depender_index, cmLinkItem const& dependee_name,
|
|
const std::string& config,
|
|
std::set<cmLinkItem>& emitted);
|
|
void AddInterfaceDepends(int depender_index,
|
|
cmGeneratorTarget const* dependee,
|
|
const std::string& config,
|
|
std::set<cmLinkItem>& emitted);
|
|
cmGlobalGenerator* GlobalGenerator;
|
|
bool DebugMode;
|
|
bool NoCycles;
|
|
|
|
// Collect all targets.
|
|
std::vector<cmGeneratorTarget const*> Targets;
|
|
std::map<cmGeneratorTarget const*, int> TargetIndex;
|
|
|
|
// Represent the target dependency graph. The entry at each
|
|
// top-level index corresponds to a depender whose dependencies are
|
|
// listed.
|
|
typedef cmGraphNodeList NodeList;
|
|
typedef cmGraphEdgeList EdgeList;
|
|
typedef cmGraphAdjacencyList Graph;
|
|
Graph InitialGraph;
|
|
Graph FinalGraph;
|
|
void DisplayGraph(Graph const& graph, const std::string& name);
|
|
|
|
// Deal with connected components.
|
|
void DisplayComponents(cmComputeComponentGraph const& ccg);
|
|
bool CheckComponents(cmComputeComponentGraph const& ccg);
|
|
void ComplainAboutBadComponent(cmComputeComponentGraph const& ccg, int c,
|
|
bool strong = false);
|
|
|
|
std::vector<int> ComponentHead;
|
|
std::vector<int> ComponentTail;
|
|
bool IntraComponent(std::vector<int> const& cmap, int c, int i, int* head,
|
|
std::set<int>& emitted, std::set<int>& visited);
|
|
};
|
|
|
|
#endif
|