-#include <fstream>
-#include <msp/progress.h>
-#include <msp/strconv.h>
-#include <msp/strutils.h>
-#include <msp/core/error.h>
-#include <msp/getopt++/getopt++.h>
-#include <msp/parser/parser.h>
-#include <msp/path/utils.h>
-#include <msp/time/units.h>
+#include <set>
+#include <msp/core/maputils.h>
+#include <msp/datafile/parser.h>
+#include <msp/fs/dir.h>
+#include <msp/fs/utils.h>
+#include <msp/io/buffered.h>
+#include <msp/io/file.h>
+#include <msp/io/print.h>
+#include <msp/strings/format.h>
+#include <msp/time/timedelta.h>
#include <msp/time/utils.h>
-#include "action.h"
-#include "analyzer.h"
+#include "androidtools.h"
+#include "binarypackage.h"
#include "builder.h"
-#include "executable.h"
-#include "header.h"
-#include "install.h"
-#include "misc.h"
-#include "objectfile.h"
+#include "builtintools.h"
+#include "clangtools.h"
+#include "datatool.h"
+#include "gnutools.h"
+#include "installedfile.h"
+#include "microsofttools.h"
#include "package.h"
-#include "systemlibrary.h"
+#include "sharedlibrary.h"
+#include "sourcepackage.h"
+#include "task.h"
#include "virtualtarget.h"
using namespace std;
using namespace Msp;
-Builder::Builder(int argc, char **argv):
- verbose(1),
- cwd(Path::getcwd()),
- analyzer(0),
- jobs(1),
- chrome(false)
+Builder::Builder():
+ package_manager(*this),
+ native_arch(*this, string()),
+ current_arch(0),
+ build_type(0),
+ vfs(*this),
+ build_graph(*this),
+ logger(&default_logger),
+ tempdir("temp"),
+ top_loader(0)
{
- GetOpt getopt;
- getopt.add_option(GetOpt::Option('v', "verbose", GetOpt::NONE));
- getopt.add_option(GetOpt::Option('a', "analyze", GetOpt::REQUIRED));
- getopt.add_option(GetOpt::Option('b', "build", GetOpt::NONE));
- getopt.add_option(GetOpt::Option("max-depth", GetOpt::REQUIRED));
- getopt.add_option(GetOpt::Option('n', "dry-run", GetOpt::NONE));
- getopt.add_option(GetOpt::Option('W', "what-if", GetOpt::REQUIRED));
- getopt.add_option(GetOpt::Option('B', "build-all", GetOpt::NONE));
- getopt.add_option(GetOpt::Option('C', "chdir", GetOpt::REQUIRED));
- getopt.add_option(GetOpt::Option('j', "jobs", GetOpt::REQUIRED));
- getopt.add_option(GetOpt::Option('h', "help", GetOpt::NONE));
- getopt.add_option(GetOpt::Option('c', "clean", GetOpt::NONE));
- getopt.add_option(GetOpt::Option("chrome", GetOpt::NONE));
- getopt.add_option(GetOpt::Option("full-paths", GetOpt::NONE));
- int index=getopt(argc, argv);
-
- verbose+=getopt['v'].count();
-
- if(getopt['a'])
- {
- analyzer=new Analyzer(*this);
-
- string mode=getopt['a'].arg();
- if(mode=="deps")
- analyzer->set_mode(Analyzer::DEPS);
- else if(mode=="alldeps")
- analyzer->set_mode(Analyzer::ALLDEPS);
- else if(mode=="rebuild")
- analyzer->set_mode(Analyzer::REBUILD);
- else if(mode=="rdeps")
- analyzer->set_mode(Analyzer::RDEPS);
- else
- throw UsageError("Invalid analysis mode");
-
- if(getopt["max-depth"])
- analyzer->set_max_depth(strtol(getopt["max-depth"].arg()));
- analyzer->set_full_paths(getopt["full-paths"]);
- }
-
- if(getopt['j'])
- jobs=max(strtol(getopt['j'].arg()), 1L);
-
- if(getopt["chrome"])
- chrome=true;
-
- if(getopt['C'])
- chdir(getopt['C'].arg().c_str());
-
- for(int i=index; i<argc; ++i)
- {
- string v(argv[i]);
- unsigned equal=v.find('=');
- if(equal!=string::npos)
- cmdline_options.insert(RawOptionMap::value_type(v.substr(0, equal), v.substr(equal+1)));
- else
- cmdline_targets.push_back(argv[i]);
- }
-
- if(cmdline_targets.empty())
- cmdline_targets.push_back("default");
+ set_architecture(string());
}
-/**
-Gets a package with the specified name, possibly creating it.
-
-@param n Package name
-
-@return Pointer to the package, or 0 if the package could not be located
-*/
-Package *Builder::get_package(const string &n)
+Builder::~Builder()
{
- PackageMap::iterator i=packages.find(n);
- if(i!=packages.end())
- return i->second;
-
- list<string> argv;
- argv.push_back("pkg-config");
- argv.push_back("--variable=source");
- argv.push_back(n);
- string srcdir=strip(run_command(argv));
-
- PathList dirs;
- if(!srcdir.empty())
- dirs.push_back(srcdir);
-
- string dirname=n;
- if(!dirname.compare(0, 3, "msp"))
- dirname.erase(0, 3);
- dirs.push_back(cwd/dirname);
- dirs.push_back(cwd/".."/dirname);
-
- for(PathList::iterator j=dirs.begin(); j!=dirs.end(); ++j)
- if(!load_build_file(*j/"Build"))
- {
- i=packages.find(n);
- if(i!=packages.end())
- return i->second;
- break;
- }
-
- Package *pkg=Package::create(*this, n);
- packages.insert(PackageMap::value_type(n, pkg));
- if(pkg)
- new_pkgs.push_back(pkg);
-
- return pkg;
+ if(current_arch!=&native_arch)
+ delete current_arch;
}
-/**
-Returns the target with the given name, or 0 if no such target exists.
-*/
-Target *Builder::get_target(const string &n)
+void Builder::set_architecture(const string &name)
{
- TargetMap::iterator i=targets.find(n);
- if(i!=targets.end())
- return i->second;
- return 0;
+ if(name.empty())
+ {
+ current_arch = &native_arch;
+ prefix = FS::get_home_dir()/"local";
+ }
+ else
+ {
+ current_arch = new Architecture(*this, name);
+ prefix = FS::get_home_dir()/"local"/current_arch->get_name();
+ }
}
-Target *Builder::get_header(const string &include, const string &from, const list<string> &path)
+vector<string> Builder::get_build_types() const
{
- //XXX Should really hash the include path here
- string id=from+":"+include;
- TargetMap::iterator i=includes.find(id);
- if(i!=includes.end())
- return i->second;
-
- string fn=include.substr(1);
- Target *tgt=0;
- if(include[0]=='"' && (tgt=check_header(Path::Path(from)/fn)))
- return tgt;
- if((tgt=check_header(Path::Path("/usr/include")/fn)))
- return tgt;
- if((tgt=check_header(Path::Path("/usr/include/c++/4.1.2")/fn)))
- return tgt;
- for(list<string>::const_iterator j=path.begin(); j!=path.end(); ++j)
- if((tgt=check_header(Path::Path(*j)/fn)))
- return tgt;
-
- return 0;
+ vector<string> keys;
+ keys.reserve(build_types.size());
+ for(const auto &kvp: build_types)
+ keys.push_back(kvp.first);
+ return keys;
}
-Target *Builder::get_library(const string &lib, const list<string> &path)
+void Builder::set_build_type(const string &name)
{
- string hash(8, 0);
- for(list<string>::const_iterator i=path.begin(); i!=path.end(); ++i)
- for(unsigned j=0; j<i->size(); ++j)
- hash[j%8]^=(*i)[j];
-
- string basename="lib"+lib+".so";
- for(list<string>::const_iterator i=path.begin(); i!=path.end(); ++i)
- {
- string full=(Path::Path(*i)/basename).str();
- Target *tgt=get_target(full);
- if(tgt) return tgt;
-
- if(Path::exists(full))
- {
- add_target(tgt=new SystemLibrary(*this, full));
- return tgt;
- }
- }
-
- return 0;
+ build_type = &get_item(build_types, name);
}
-int Builder::main()
+void Builder::set_prefix(const FS::Path &p)
{
- if(load_build_file(cwd/"Build"))
- {
- cerr<<"No build info here.\n";
- return 1;
- }
-
- default_pkg=packages.begin()->second;
-
- while(!new_pkgs.empty())
- {
- Package *pkg=new_pkgs.front();
- if(pkg==default_pkg)
- pkg->process_options(cmdline_options);
- new_pkgs.erase(new_pkgs.begin());
- pkg->resolve_refs();
- }
-
- std::list<std::string> missing;
- for(PackageMap::iterator i=packages.begin(); i!=packages.end(); ++i)
- if(!i->second)
- missing.push_back(i->first);
-
- if(!missing.empty())
- {
- missing.sort();
- cerr<<"The following packages were not found on the system:\n";
- for(list<string>::iterator i=missing.begin(); i!=missing.end(); ++i)
- cerr<<" "<<*i<<'\n';
- cerr<<"Please install them and try again.\n";
- return 1;
- }
-
- default_pkg->create_build_info();
-
- if(create_targets())
- return 1;
-
- cout<<packages.size()<<" packages, "<<targets.size()<<" targets\n";
- if(verbose>=2)
- {
- for(PackageMap::iterator i=packages.begin(); i!=packages.end(); ++i)
- {
- cout<<' '<<i->second->get_name();
- if(i->second->get_buildable())
- cout<<'*';
- unsigned count=0;
- for(TargetMap::iterator j=targets.begin(); j!=targets.end(); ++j)
- if(j->second->get_package()==i->second)
- ++count;
- cout<<" ("<<count<<" targets)\n";
- }
- }
-
- if(analyzer)
- analyzer->analyze();
-
- build();
-
- return exit_code;
+ prefix = p;
}
-Builder::~Builder()
+void Builder::set_temp_directory(const FS::Path &p)
{
- for(PackageMap::iterator i=packages.begin(); i!=packages.end(); ++i)
- delete i->second;
- for(TargetMap::iterator i=targets.begin(); i!=targets.end(); ++i)
- delete i->second;
- delete analyzer;
+ tempdir = p;
}
-int Builder::load_build_file(const Path::Path &fn)
+void Builder::add_default_tools()
{
- ifstream in(fn.str().c_str());
- if(!in)
- return -1;
-
- Parser::Parser parser(in, fn.str());
- Loader loader(*this, fn.subpath(0, fn.size()-1));
- loader.load(parser);
-
- return 0;
+ const string &arch_tc = current_arch->get_toolchain();
+ if(current_arch->get_system()=="android")
+ toolchain.add_toolchain(new AndroidTools(*this, *current_arch));
+ else if(arch_tc=="msvc")
+ toolchain.add_toolchain(new MicrosoftTools(*this, *current_arch));
+ else if(arch_tc=="clang")
+ toolchain.add_toolchain(new ClangTools(*this, *current_arch));
+ else if(arch_tc=="gnu")
+ toolchain.add_toolchain(new GnuTools(*this, *current_arch));
+ toolchain.add_toolchain(new BuiltinTools(*this));
+ toolchain.add_tool(new DataTool(*this));
}
-int Builder::create_targets()
+void Builder::set_logger(const Logger *l)
{
- Target *world=new VirtualTarget(*this, "world");
- add_target(world);
-
- Target *def_tgt=new VirtualTarget(*this, "default");
- add_target(def_tgt);
- world->add_depend(def_tgt);
-
- Target *install=new VirtualTarget(*this, "install");
- add_target(install);
- world->add_depend(install);
+ logger = (l ? l : &default_logger);
+}
- for(PackageMap::iterator i=packages.begin(); i!=packages.end(); ++i)
- {
- if(!i->second)
- continue;
- if(!i->second->get_buildable())
- continue;
+list<string> Builder::collect_problems() const
+{
+ list<string> problems;
+ set<const Package *> broken_packages;
+ set<const Component *> broken_components;
+ set<const Tool *> broken_tools;
- const ComponentList &components=i->second->get_components();
- for(ComponentList::const_iterator j=components.begin(); j!=components.end(); ++j)
+ for(const auto &kvp: build_graph.get_targets())
+ if(kvp.second->is_broken())
{
- PathList files;
- const PathList &sources=j->get_sources();
- for(PathList::const_iterator k=sources.begin(); k!=sources.end(); ++k)
- {
- list<string> sfiles=list_files(*k);
- for(list<string>::iterator l=sfiles.begin(); l!=sfiles.end(); ++l)
- files.push_back(*k / *l);
- }
+ for(const string &p: kvp.second->get_problems())
+ problems.push_back(format("%s: %s", kvp.second->get_name(), p));
- Path::Path inst_base=i->second->get_config().get_option("prefix").value;
+ const Package *package = kvp.second->get_package();
+ if(package && !package->get_problems().empty())
+ broken_packages.insert(package);
- bool build_exe=j->get_type()!=Component::HEADERS;
-
- list<ObjectFile *> objs;
- for(PathList::iterator k=files.begin(); k!=files.end(); ++k)
- {
- string basename=(*k)[-1];
- string ext=Path::splitext(basename).ext;
- if(ext==".cpp" || ext==".c")
- {
- if(build_exe)
- {
- SourceFile *src=new SourceFile(*this, &*j, k->str());
- add_target(src);
-
- ObjectFile *obj=new ObjectFile(*this, *j, *src);
- add_target(obj);
- objs.push_back(obj);
- }
- }
- else if(ext==".h")
- {
- Target *hdr=get_target(k->str());
- if(!hdr)
- {
- hdr=new Header(*this, &*j, k->str());
- add_target(hdr);
- }
- if(!j->get_install_headers().empty())
- {
- Path::Path inst_path=inst_base/"include"/j->get_install_headers()/basename;
- Install *inst=new Install(*this, *i->second, *hdr, inst_path.str());
- add_target(inst);
- install->add_depend(inst);
- }
- }
- }
+ const Component *component = kvp.second->get_component();
+ if(component && !component->get_problems().empty())
+ broken_components.insert(component);
- if(build_exe)
- {
- Executable *exe=new Executable(*this, *j, objs);
- add_target(exe);
- if(i->second==default_pkg)
- def_tgt->add_depend(exe);
- else
- world->add_depend(exe);
-
- if(j->get_install())
- {
- string inst_dir;
- if(j->get_type()==Component::PROGRAM)
- inst_dir="bin";
- else if(j->get_type()==Component::LIBRARY)
- inst_dir="lib";
- if(!inst_dir.empty())
- {
- Install *inst=new Install(*this, *i->second, *exe, (inst_base/inst_dir/Path::basename(exe->get_name())).str());
- add_target(inst);
- install->add_depend(inst);
- }
- }
- }
+ const Tool *tool = kvp.second->get_tool();
+ if(tool && !tool->get_problems().empty())
+ broken_tools.insert(tool);
}
- }
- while(!new_tgts.empty())
- {
- Target *tgt=new_tgts.front();
- new_tgts.erase(new_tgts.begin());
- tgt->find_depends();
- if(!tgt->get_depends_ready())
- new_tgts.push_back(tgt);
- }
+ // TODO Sort components after their packages, and targets last
+ for(const Package *p: broken_packages)
+ for(const string &b: p->get_problems())
+ problems.push_back(format("%s: %s", p->get_name(), b));
- Target *cmdline=new VirtualTarget(*this, "cmdline");
- add_target(cmdline);
- world->add_depend(cmdline);
- for(list<string>::iterator i=cmdline_targets.begin(); i!=cmdline_targets.end(); ++i)
- {
- Target *tgt=get_target(*i);
- if(!tgt)
- tgt=get_target((cwd/ *i).str());
- if(!tgt)
- {
- cerr<<"I don't know anything about "<<*i<<'\n';
- return -1;
- }
- cmdline->add_depend(tgt);
- }
+ for(const Component *c: broken_components)
+ for(const string &b: c->get_problems())
+ problems.push_back(format("%s/%s: %s", c->get_package().get_name(), c->get_name(), b));
- world->prepare();
+ for(const Tool *t: broken_tools)
+ for(const string &b: t->get_problems())
+ problems.push_back(format("%s: %s", t->get_tag(), b));
- return 0;
+ return problems;
}
-Target *Builder::check_header(const Msp::Path::Path &fn)
+void Builder::load_build_file(const FS::Path &fn, const Config::InputOptions *opts, bool all)
{
- Target *tgt=get_target(fn.str());
- if(tgt) return tgt;
+ IO::BufferedFile in(fn.str());
- if(Path::exists(fn))
- {
- add_target(tgt=new SystemHeader(*this, fn.str()));
- return tgt;
- }
- return 0;
+ get_logger().log("files", format("Reading %s", fn));
+
+ DataFile::Parser parser(in, fn.str());
+ Loader loader(*this, opts, all);
+ loader.load(parser);
}
-void Builder::add_target(Target *t)
+void Builder::save_caches()
{
- targets.insert(TargetMap::value_type(t->get_name(), t));
- new_tgts.push_back(t);
+ for(const auto &kvp: package_manager.get_packages())
+ kvp.second->save_caches();
}
-int Builder::build()
+int Builder::build(unsigned jobs, bool dry_run, bool show_progress)
{
- Target *cmdline=get_target("cmdline");
+ unsigned total = build_graph.count_rebuild_targets();
- unsigned total=cmdline->count_rebuild();
if(!total)
{
- cout<<"Already up to date\n";
+ get_logger().log("summary", "Already up to date");
return 0;
}
- cout<<"Will build "<<total<<" target(s)\n";
+ get_logger().log("summary", format("Will build %d target%s", total, (total!=1 ? "s" : "")));
- vector<Action *> actions;
+ vector<Task *> tasks;
- //ProgressBar *progress=0;
- if(chrome)
- {
- //progress=new ProgressBar(cout, total);
- cout<<"0 targets built\n";
- }
- unsigned count=0;
+ unsigned count = 0;
- bool fail=false;
- bool finish=false;
+ bool fail = false;
+ bool finish = false;
+ bool starved = false;
while(!finish)
{
- if(actions.size()<jobs && !fail)
+ if(tasks.size()<jobs && !fail && !starved)
{
- Target *tgt=cmdline->get_buildable_target();
+ Target *tgt = build_graph.get_buildable_target();
if(tgt)
{
- /*if(chrome)
+ if(tgt->get_tool())
+ get_logger().log("tasks", format("%-4s %s", tgt->get_tool()->get_tag(), tgt->get_name()));
+ Task *task = tgt->build();
+ if(task)
{
- cout<<"\e["<<actions.size()+1<<'A';
- //progress->set(count);
- cout<<"\e["<<actions.size()+1<<'B';
- }*/
- Action *action=tgt->build();
- if(action)
- actions.push_back(action);
+ get_logger().log("commands", format("%s", task->get_command()));
+ if(dry_run)
+ {
+ task->signal_finished.emit(true);
+ delete task;
+ }
+ else
+ {
+ task->start();
+ tasks.push_back(task);
+ }
+ }
+
+ if(show_progress)
+ IO::print("%d of %d target%s built\033[1G", count, total, (total!=1 ? "s" : ""));
}
- else if(actions.empty())
- finish=true;
+ else if(tasks.empty())
+ finish = true;
+ else
+ starved = true;
}
else
Time::sleep(10*Time::msec);
- for(unsigned i=0; i<actions.size();)
+ for(unsigned i=0; i<tasks.size();)
{
- int status=actions[i]->check();
- if(status>=0)
+ Task::Status status;
+ if(jobs==1 || (tasks.size()==1 && starved))
+ status = tasks[i]->wait();
+ else
+ status = tasks[i]->check();
+
+ if(status!=Task::RUNNING)
{
++count;
- if(chrome)
- {
- cout<<"\e["<<actions.size()+1<<'A';
- cout<<count<<" targets built\n";
- if(i)
- cout<<"\e["<<i<<"B";
- cout<<"\e[M";
- if(i<actions.size()-1)
- cout<<"\e["<<actions.size()-i-1<<"B";
- cout.flush();
- }
- delete actions[i];
- actions.erase(actions.begin()+i);
- if(status>0)
- fail=true;
- if(actions.empty() && fail)
- finish=true;
+
+ delete tasks[i];
+ tasks.erase(tasks.begin()+i);
+ if(status==Task::ERROR)
+ fail = true;
+ if(tasks.empty() && fail)
+ finish = true;
+ starved = false;
}
else
++i;
}
}
- //delete progress;
+ if(show_progress)
+ IO::print("\033[K");
+ if(fail)
+ get_logger().log("summary", "Build failed");
+ else if(show_progress)
+ get_logger().log("summary", "Build complete");
+
+ return fail;
+}
+
+int Builder::clean(bool all, bool dry_run)
+{
+ // Cleaning doesn't care about ordering, so a simpler method can be used
+
+ set<Target *> clean_tgts;
+ list<Target *> queue;
+ queue.push_back(&build_graph.get_goals());
+
+ while(!queue.empty())
+ {
+ Target *tgt = queue.front();
+ queue.pop_front();
+
+ if(tgt->is_buildable() && (tgt->get_package()==&package_manager.get_main_package() || all))
+ clean_tgts.insert(tgt);
+
+ for(Target *t: tgt->get_dependencies())
+ if(!clean_tgts.count(t))
+ queue.push_back(t);
+ }
+
+ for(Target *t: clean_tgts)
+ {
+ get_logger().log("tasks", format("RM %s", t->get_name()));
+ if(!dry_run)
+ t->clean();
+ }
- return fail?-1:0;
+ return 0;
}
-Application::RegApp<Builder> Builder::reg;
-Builder::Loader::Loader(Builder &b, const Path::Path &s):
- bld(b),
- src(s)
+Builder::Loader::Loader(Builder &b, const Config::InputOptions *o, bool a):
+ DataFile::ObjectLoader<Builder>(b),
+ options(o),
+ conf_all(a)
{
+ add("architecture", &Loader::architecture);
+ add("binary_package", &Loader::binpkg);
+ add("build_type", &Loader::build_type);
add("package", &Loader::package);
+
+ if(!obj.top_loader)
+ obj.top_loader = this;
+ else if(!options && obj.top_loader!=this && obj.top_loader->conf_all)
+ options = obj.top_loader->options;
}
-void Builder::Loader::package(const string &n)
+Builder::Loader::~Loader()
+{
+ if(obj.top_loader==this)
+ obj.top_loader = 0;
+}
+
+void Builder::Loader::architecture(const string &n)
+{
+ if(obj.current_arch->match_name(n))
+ load_sub(*obj.current_arch);
+}
+
+void Builder::Loader::binpkg(const string &n)
{
- Package *pkg=new Package(bld, n, src);
+ BinaryPackage *pkg = new BinaryPackage(obj, n);
load_sub(*pkg);
- bld.packages.insert(PackageMap::value_type(n, pkg));
- bld.new_pkgs.push_back(pkg);
}
+void Builder::Loader::build_type(const string &n)
+{
+ BuildType btype(n);
+ load_sub(btype);
+ auto i = obj.build_types.insert(BuildTypeMap::value_type(n, btype)).first;
+ if(!obj.build_type)
+ obj.build_type = &i->second;
+}
+
+void Builder::Loader::package(const string &n)
+{
+ SourcePackage *pkg = new SourcePackage(obj, n, get_source());
+
+ load_sub(*pkg, options);
+
+ if(obj.build_type)
+ pkg->set_build_type(*obj.build_type);
+}