mirror of
https://github.com/Kitware/CMake.git
synced 2025-06-16 00:49:26 +08:00
2e42651dff
Add an `OPTIMIZE_DEPENDENCIES` target property and supporting `CMAKE_OPTIMIZE_DEPENDENCIES` variable to optionally enable pruning and flattening of outgoing dependencies from static libraries. Since they do not actually link, they only depend on side effects of their dependencies. Therefore we can drop dependencies that contribute no side effects.
110 lines
3.8 KiB
C++
110 lines
3.8 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 <map>
|
|
#include <set>
|
|
#include <string>
|
|
#include <vector>
|
|
|
|
#include "cmGraphAdjacencyList.h"
|
|
#include "cmListFileCache.h"
|
|
|
|
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:
|
|
struct TargetSideEffects
|
|
{
|
|
std::set<cmGeneratorTarget const*> CustomCommandSideEffects;
|
|
std::map<std::string, std::set<cmGeneratorTarget const*>>
|
|
LanguageSideEffects;
|
|
};
|
|
|
|
void CollectTargets();
|
|
void CollectDepends();
|
|
void CollectTargetDepends(int depender_index);
|
|
void AddTargetDepend(int depender_index, cmLinkItem const& dependee_name,
|
|
bool linking, bool cross);
|
|
void AddTargetDepend(int depender_index, cmGeneratorTarget const* dependee,
|
|
cmListFileBacktrace const& dependee_backtrace,
|
|
bool linking, bool cross);
|
|
void CollectSideEffects();
|
|
void CollectSideEffectsForTarget(std::set<int>& visited, int depender_index);
|
|
void ComputeIntermediateGraph();
|
|
void OptimizeLinkDependencies(cmGeneratorTarget const* gt,
|
|
cmGraphEdgeList& outputEdges,
|
|
cmGraphEdgeList const& inputEdges);
|
|
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,
|
|
cmListFileBacktrace const& dependee_backtrace,
|
|
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.
|
|
using NodeList = cmGraphNodeList;
|
|
using EdgeList = cmGraphEdgeList;
|
|
using Graph = cmGraphAdjacencyList;
|
|
Graph InitialGraph;
|
|
Graph IntermediateGraph;
|
|
Graph FinalGraph;
|
|
std::vector<TargetSideEffects> SideEffects;
|
|
void DisplayGraph(Graph const& graph, const std::string& name);
|
|
void DisplaySideEffects();
|
|
|
|
// Deal with connected components.
|
|
void DisplayComponents(cmComputeComponentGraph const& ccg,
|
|
const std::string& name);
|
|
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
|