source/analyzer.cpp

   1 /* $Id$
   2
   3 This file is part of builder
   4 Copyright © 2006-2009  Mikko Rasa, Mikkosoft Productions
   5 Distributed under the LGPL
   6 */
   7
   8 #include <msp/fs/utils.h>
   9 #include <msp/io/print.h>
  10 #include "analyzer.h"
  11 #include "builder.h"
  12 #include "install.h"
  13 #include "objectfile.h"
  14 #include "package.h"
  15 #include "sourcefile.h"
  16 #include "target.h"
  17
  18 using namespace std;
  19 using namespace Msp;
  20
  21 Analyzer::Analyzer(Builder &b):
  22         builder(b),
  23         mode(DEPS),
  24         max_depth(0),
  25         full_paths(false)
  26 { }
  27
  28 void Analyzer::analyze()
  29 {
  30         if(mode==RDEPS)
  31         {
  32                 rdepends.clear();
  33                 const TargetMap &targets = builder.get_targets();
  34                 for(TargetMap::const_iterator i=targets.begin(); i!=targets.end(); ++i)
  35                 {
  36                         const TargetList &depends = i->second->get_depends();
  37                         for(TargetList::const_iterator j=depends.begin(); j!=depends.end(); ++j)
  38                                 rdepends[*j].insert(i->second);
  39                 }
  40         }
  41
  42         table.clear();
  43
  44         TableRow row;
  45         row.push_back("Name");
  46         row.push_back("Package");
  47         row.push_back("Type");
  48         row.push_back("Rebuild");
  49         table.push_back(row);
  50
  51         const Target &cmdline = *builder.get_target("cmdline");
  52         if(mode==RDEPS)
  53         {
  54                 const TargetList &deps = cmdline.get_depends();
  55                 for(TargetList::const_iterator i=deps.begin(); i!=deps.end(); ++i)
  56                         build_depend_table(**i, 0);
  57         }
  58         else
  59                 build_depend_table(cmdline, 0);
  60
  61         print_table();
  62 }
  63
  64 void Analyzer::build_depend_table(const Target &tgt, unsigned depth)
  65 {
  66         if(mode==DEPS)
  67         {
  68                 // Skip trivial targets
  69                 if(const ObjectFile *obj = dynamic_cast<const ObjectFile *>(&tgt))
  70                         return build_depend_table(obj->get_source(), depth);
  71                 else if(const Install *inst = dynamic_cast<const Install *>(&tgt))
  72                         return build_depend_table(inst->get_source(), depth);
  73         }
  74         else if(mode==REBUILD && !tgt.get_rebuild())
  75                 /* All targets that depend on to-be-built targets will be rebuilt
  76                 themselves, so we cn stop here. */
  77                 return;
  78
  79         TableRow row;
  80
  81         string name;
  82         const FileTarget *ft = dynamic_cast<const FileTarget *>(&tgt);
  83         if(full_paths && ft)
  84                 name = ft->get_path().str();
  85         else
  86                 name = tgt.get_name();
  87         row.push_back(string(depth*2, ' ')+name);
  88
  89         const Package *pkg = tgt.get_package();
  90         if(pkg)
  91                 row.push_back(pkg->get_name());
  92         else
  93                 row.push_back("");
  94
  95         row.push_back(tgt.get_type());
  96
  97         if(tgt.get_rebuild())
  98         {
  99                 if(tgt.get_rebuild_reason().empty())
 100                         row.push_back("Yes (no reason)");
 101                 else
 102                         row.push_back(tgt.get_rebuild_reason());
 103         }
 104
 105         table.push_back(row);
 106
 107         if(!max_depth || depth<max_depth-1)
 108         {
 109                 TargetList depends;
 110                 if(mode==RDEPS)
 111                 {
 112                         const set<Target *> &rdeps = rdepends[&tgt];
 113                         depends.assign(rdeps.begin(), rdeps.end());
 114                 }
 115                 else
 116                         depends = tgt.get_depends();
 117
 118                 depends.sort(full_paths ? target_order_full : target_order);
 119
 120                 for(TargetList::const_iterator i=depends.begin(); i!=depends.end(); ++i)
 121                         build_depend_table(**i, depth+1);
 122         }
 123 }
 124
 125 void Analyzer::print_table() const
 126 {
 127         vector<string::size_type> col_width;
 128
 129         // Determine column widths
 130         for(Table::const_iterator i=table.begin(); i!=table.end(); ++i)
 131         {
 132                 if(col_width.size()<i->size())
 133                         col_width.resize(i->size(), 0);
 134                 for(unsigned j=0; j<i->size(); ++j)
 135                         col_width[j] = max(col_width[j], (*i)[j].size());
 136         }
 137
 138         for(Table::const_iterator i=table.begin(); i!=table.end(); ++i)
 139         {
 140                 string line;
 141                 for(unsigned j=0; j<i->size(); ++j)
 142                 {
 143                         if(j>0)
 144                                 line += "  ";
 145                         line += lexical_cast((*i)[j], Fmt("%-s").width(col_width[j]));
 146                 }
 147                 IO::print("%s\n", line);
 148         }
 149 }
 150
 151 bool Analyzer::target_order(const Target *t1, const Target *t2)
 152 {
 153         return t1->get_name()<t2->get_name();
 154 }
 155
 156 bool Analyzer::target_order_full(const Target *t1, const Target *t2)
 157 {
 158         const FileTarget *ft1 = dynamic_cast<const FileTarget *>(t1);
 159         const FileTarget *ft2 = dynamic_cast<const FileTarget *>(t2);
 160         if(!ft1)
 161         {
 162                 if(ft2)
 163                         return true;
 164                 return target_order(t1, t2);
 165         }
 166         else if(!ft2)
 167                 return false;
 168         return ft1->get_path().str()<ft2->get_path().str();
 169 }