proj_tree.hpp
上传用户:yhdzpy8989
上传日期:2007-06-13
资源大小:13604k
文件大小:7k
源码类别:

生物技术

开发平台:

C/C++

  1. /*
  2.  * ===========================================================================
  3.  * PRODUCTION $Log: proj_tree.hpp,v $
  4.  * PRODUCTION Revision 1000.2  2004/06/16 17:05:24  gouriano
  5.  * PRODUCTION PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.4
  6.  * PRODUCTION
  7.  * ===========================================================================
  8.  */
  9. #ifndef PROJECT_TREE_BUILDER__PROJ_TREE__HPP
  10. #define PROJECT_TREE_BUILDER__PROJ_TREE__HPP
  11. /* $Id: proj_tree.hpp,v 1000.2 2004/06/16 17:05:24 gouriano Exp $
  12.  * ===========================================================================
  13.  *
  14.  *                            PUBLIC DOMAIN NOTICE
  15.  *               National Center for Biotechnology Information
  16.  *
  17.  *  This software/database is a "United States Government Work" under the
  18.  *  terms of the United States Copyright Act.  It was written as part of
  19.  *  the author's official duties as a United States Government employee and
  20.  *  thus cannot be copyrighted.  This software/database is freely available
  21.  *  to the public for use. The National Library of Medicine and the U.S.
  22.  *  Government have not placed any restriction on its use or reproduction.
  23.  *
  24.  *  Although all reasonable efforts have been taken to ensure the accuracy
  25.  *  and reliability of the software and data, the NLM and the U.S.
  26.  *  Government do not and cannot warrant the performance or results that
  27.  *  may be obtained by using this software or data. The NLM and the U.S.
  28.  *  Government disclaim all warranties, express or implied, including
  29.  *  warranties of performance, merchantability or fitness for any particular
  30.  *  purpose.
  31.  *
  32.  *  Please cite the author in any work or product based on this material.
  33.  *
  34.  * ===========================================================================
  35.  *
  36.  * Author:  Viatcheslav Gorelenkov
  37.  *
  38.  */
  39. #include <app/project_tree_builder/proj_item.hpp>
  40. #include <set>
  41. #include <app/project_tree_builder/file_contents.hpp>
  42. #include <corelib/ncbienv.hpp>
  43. BEGIN_NCBI_SCOPE
  44. /////////////////////////////////////////////////////////////////////////////
  45. ///
  46. /// CProjectItemsTree --
  47. ///
  48. /// Build tree abstraction.
  49. ///
  50. /// Container for project items as well as utilits for tree analysis 
  51. /// and navigation.
  52. class CProjectItemsTree
  53. {
  54. public:
  55.     CProjectItemsTree(void);
  56.     CProjectItemsTree(const string& root_src);
  57.     CProjectItemsTree(const CProjectItemsTree& projects);
  58.     CProjectItemsTree& operator= (const CProjectItemsTree& projects);
  59.     ~CProjectItemsTree(void);
  60.     /// Root directory of Project Tree.
  61.     string m_RootSrc;
  62.     /// Project ID / ProjectItem.
  63.     typedef map<CProjKey, CProjItem> TProjects;
  64.     TProjects m_Projects;
  65.     /// Full file path / File contents.
  66.     typedef map<string, CSimpleMakeFileContents> TFiles;
  67.     /// Collect all depends for all project items.
  68.     void GetInternalDepends(list<CProjKey>* depends) const;
  69.     /// Get depends that are not inside this project tree.
  70.     void GetExternalDepends(list<CProjKey>* externalDepends) const;
  71.     // for navigation through the tree use class CProjectTreeFolders below.
  72.     friend class CProjectTreeBuilder;
  73. private:
  74.     //helper for CProjectTreeBuilder
  75.     static void CreateFrom( const string&      root_src,
  76.                             const TFiles&      makein, 
  77.                             const TFiles&      makelib, 
  78.                             const TFiles&      makeapp, 
  79.                             const TFiles&      makemsvc, 
  80.                             CProjectItemsTree* tree);
  81.     void Clear(void);
  82.     void SetFrom(const CProjectItemsTree& projects);
  83. };
  84. /////////////////////////////////////////////////////////////////////////////
  85. ///
  86. /// CCyclicDepends --
  87. ///
  88. /// Analyzer of cyclic dependencies in project tree.
  89. ///
  90. /// Looks for dependencies cycles and report them.
  91. class CCyclicDepends
  92. {
  93. public:
  94.     typedef CProjectItemsTree::TProjects TProjects;
  95.     typedef list<CProjKey>               TDependsChain;
  96.     typedef list<TDependsChain>          TDependsChains;
  97.     typedef set <TDependsChain>          TDependsCycles;
  98.     
  99.     static void FindCycles(const TProjects& tree,
  100.                            TDependsCycles*  cycles);
  101. private:
  102.     static bool IsInAnyCycle(const CProjKey&       proj_id,
  103.                              const TDependsCycles& cycles);
  104.     static void AnalyzeProjItem(const CProjKey&  proj_id,
  105.                                 const TProjects& tree,
  106.                                 TDependsCycles*  cycles);
  107.     static bool ExtendChains(const CProjKey&  proj_id, 
  108.                              const TProjects& tree,
  109.                              TDependsChains*  chains,
  110.                              TDependsChain*   cycle_found);
  111.     static bool IsCyclic(const CProjKey&       proj_id, 
  112.                          const TDependsChains& chains,
  113.                          TDependsChain*        cycle_found);
  114. };
  115. /////////////////////////////////////////////////////////////////////////////
  116. ///
  117. /// SProjectTreeFolder --
  118. ///
  119. /// Abstraction of a folder in project tree.
  120. ///
  121. /// One project tree folder.
  122. struct  SProjectTreeFolder
  123. {
  124.     SProjectTreeFolder()
  125.         :m_Parent(NULL)
  126.     {
  127.     }
  128.     SProjectTreeFolder(const string& name, SProjectTreeFolder* parent)
  129.         :m_Name  (name),
  130.          m_Parent(parent)
  131.     {
  132.     }
  133.     string    m_Name;
  134.     
  135.     typedef map<string, SProjectTreeFolder* > TSiblings;
  136.     TSiblings m_Siblings;
  137.     typedef set<CProjKey> TProjects;
  138.     TProjects m_Projects;
  139.     SProjectTreeFolder* m_Parent;
  140.     bool IsRoot(void) const
  141.     {
  142.         return m_Parent == NULL;
  143.     }
  144. };
  145. /////////////////////////////////////////////////////////////////////////////
  146. ///
  147. /// CProjectTreeFolders --
  148. ///
  149. /// Abstraction of project tree structure.
  150. ///
  151. /// Creates project tree structure as a tree of SProjectTreeFolder(s).
  152. class CProjectTreeFolders
  153. {
  154. public:
  155.     CProjectTreeFolders(const CProjectItemsTree& tree);
  156.     
  157.     SProjectTreeFolder m_RootParent;
  158.     typedef list<string> TPath;
  159.     SProjectTreeFolder* FindFolder(const TPath& path);
  160.     SProjectTreeFolder* FindOrCreateFolder(const TPath& path);
  161.     
  162.     static void CreatePath(const string& root_src_dir, 
  163.                            const string& project_base_dir,
  164.                            TPath*        path);
  165. private:
  166.     SProjectTreeFolder* CreateFolder(SProjectTreeFolder* parent, 
  167.                                      const string&       folder_name);
  168.     list<SProjectTreeFolder> m_Folders;
  169.     CProjectTreeFolders(void);
  170.     CProjectTreeFolders(const CProjectTreeFolders&);
  171.     CProjectTreeFolders& operator= (const CProjectTreeFolders&);
  172. };
  173. END_NCBI_SCOPE
  174. /*
  175.  * ===========================================================================
  176.  * $Log: proj_tree.hpp,v $
  177.  * Revision 1000.2  2004/06/16 17:05:24  gouriano
  178.  * PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.4
  179.  *
  180.  * Revision 1.4  2004/06/10 15:12:55  gorelenk
  181.  * Added newline at the file end to avoid GCC warning.
  182.  *
  183.  * Revision 1.3  2004/05/10 19:47:39  gorelenk
  184.  * Changed CreateFrom in CProjectItemsTree.
  185.  *
  186.  * Revision 1.2  2004/03/18 17:41:03  gorelenk
  187.  * Aligned classes member-functions parameters inside declarations.
  188.  *
  189.  * Revision 1.1  2004/03/02 16:35:16  gorelenk
  190.  * Initial revision.
  191.  *
  192.  * ===========================================================================
  193.  */
  194. #endif //PROJECT_TREE_BUILDER__PROJ_TREE__HPP