2009-09-28 15:43:28 +00:00
|
|
|
/*============================================================================
|
|
|
|
CMake - Cross Platform Makefile Generator
|
|
|
|
Copyright 2000-2009 Kitware, Inc., Insight Software Consortium
|
2008-02-06 04:10:41 +00:00
|
|
|
|
2009-09-28 15:43:28 +00:00
|
|
|
Distributed under the OSI-approved BSD License (the "License");
|
|
|
|
see accompanying file Copyright.txt for details.
|
2008-02-06 04:10:41 +00:00
|
|
|
|
2009-09-28 15:43:28 +00:00
|
|
|
This software is distributed WITHOUT ANY WARRANTY; without even the
|
|
|
|
implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
|
|
|
See the License for more information.
|
|
|
|
============================================================================*/
|
2008-02-06 04:10:41 +00:00
|
|
|
#ifndef cmComputeTargetDepends_h
|
|
|
|
#define cmComputeTargetDepends_h
|
|
|
|
|
|
|
|
#include "cmStandardIncludes.h"
|
|
|
|
|
2008-02-07 21:14:05 +00:00
|
|
|
#include "cmGraphAdjacencyList.h"
|
|
|
|
|
2008-02-06 04:10:41 +00:00
|
|
|
#include <stack>
|
|
|
|
|
2008-02-07 21:14:05 +00:00
|
|
|
class cmComputeComponentGraph;
|
2008-02-06 04:10:41 +00:00
|
|
|
class cmGlobalGenerator;
|
|
|
|
class cmTarget;
|
2010-08-25 14:07:25 +00:00
|
|
|
class cmTargetDependSet;
|
2008-02-06 04:10:41 +00:00
|
|
|
|
|
|
|
/** \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<cmTarget*> const& GetTargets() const { return this->Targets; }
|
2010-08-25 14:07:25 +00:00
|
|
|
void GetTargetDirectDepends(cmTarget* t, cmTargetDependSet& deps);
|
2008-02-06 04:10:41 +00:00
|
|
|
private:
|
|
|
|
void CollectTargets();
|
|
|
|
void CollectDepends();
|
|
|
|
void CollectTargetDepends(int depender_index);
|
2008-08-06 21:48:53 +00:00
|
|
|
void AddTargetDepend(int depender_index, const char* dependee_name,
|
|
|
|
bool linking);
|
2010-11-19 18:36:11 +00:00
|
|
|
void AddTargetDepend(int depender_index, cmTarget* dependee, bool linking);
|
2010-08-25 14:14:31 +00:00
|
|
|
bool ComputeFinalDepends(cmComputeComponentGraph const& ccg);
|
2012-12-26 09:58:21 +00:00
|
|
|
void AddInterfaceDepends(int depender_index, const char* dependee_name,
|
|
|
|
bool linking, std::set<cmStdString> &emitted);
|
|
|
|
void AddInterfaceDepends(int depender_index, cmTarget* dependee,
|
|
|
|
const char *config,
|
|
|
|
std::set<cmStdString> &emitted);
|
2008-02-06 04:10:41 +00:00
|
|
|
cmGlobalGenerator* GlobalGenerator;
|
|
|
|
bool DebugMode;
|
2009-08-24 13:54:27 +00:00
|
|
|
bool NoCycles;
|
2008-02-06 04:10:41 +00:00
|
|
|
|
|
|
|
// Collect all targets.
|
|
|
|
std::vector<cmTarget*> Targets;
|
|
|
|
std::map<cmTarget*, int> TargetIndex;
|
|
|
|
|
|
|
|
// Represent the target dependency graph. The entry at each
|
|
|
|
// top-level index corresponds to a depender whose dependencies are
|
|
|
|
// listed.
|
2008-02-07 21:14:05 +00:00
|
|
|
typedef cmGraphNodeList NodeList;
|
2010-08-20 18:11:18 +00:00
|
|
|
typedef cmGraphEdgeList EdgeList;
|
2008-02-07 21:14:05 +00:00
|
|
|
typedef cmGraphAdjacencyList Graph;
|
|
|
|
Graph InitialGraph;
|
|
|
|
Graph FinalGraph;
|
|
|
|
void DisplayGraph(Graph const& graph, const char* name);
|
|
|
|
|
|
|
|
// Deal with connected components.
|
|
|
|
void DisplayComponents(cmComputeComponentGraph const& ccg);
|
|
|
|
bool CheckComponents(cmComputeComponentGraph const& ccg);
|
2010-08-25 14:14:31 +00:00
|
|
|
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);
|
2008-02-06 04:10:41 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
#endif
|