X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;ds=sidebyside;f=source%2Fbinary.cpp;h=7b5bac8e1b0dae70d977cc68326b94aba438bdcd;hb=9f885c3eec8f065b7dc400acfb9dd67158284fcf;hp=c8011d7c2a24c0cec015d751fca615fc8df23de4;hpb=302977793935e100a5bf37822836531cafb03bf3;p=builder.git

diff --git a/source/binary.cpp b/source/binary.cpp
index c8011d7..7b5bac8 100644
--- a/source/binary.cpp
+++ b/source/binary.cpp
@@ -1,4 +1,4 @@
-#include <algorithm>
+#include <msp/core/algorithm.h>
 #include <msp/fs/utils.h>
 #include <msp/strings/format.h>
 #include <msp/strings/utils.h>
@@ -46,52 +46,55 @@ void Binary::find_dependencies()
 	if(!component)
 		return;
 
-	list<Target *> queue;
-	list<Target *> dep_libs;
-	set<string> missing_libs;
-	queue.push_back(this);
-	for(auto j=queue.begin(); j!=queue.end(); ++j)
+	vector<Target *> static_libs;
+	vector<Target *> shared_libs;
+	vector<string> missing_libs;
+	find_dependencies(this, static_libs, shared_libs, missing_libs);
+
+	for(Target *t: static_libs)
+		add_dependency(*t);
+	for(Target *t: shared_libs)
+		add_dependency(*t);
+	for(const string &m: missing_libs)
+		problems.push_back(format("Required library %s not found", m));
+}
+
+void Binary::find_dependencies(Target *tgt, vector<Target *> &static_libs, vector<Target *> &shared_libs, vector<string> &missing_libs)
+{
+	BuildInfo binfo;
+	tgt->collect_build_info(binfo);
+	if(tgt!=this)
 	{
-		Target *tgt = *j;
+		static_binfo.libpath.insert(static_binfo.libpath.end(), binfo.libpath.begin(), binfo.libpath.end());
+		static_binfo.keep_symbols.insert(static_binfo.keep_symbols.end(), binfo.keep_symbols.begin(), binfo.keep_symbols.end());
+		if(binfo.threads)
+			static_binfo.threads = true;
+	}
 
-		BuildInfo binfo;
-		tgt->collect_build_info(binfo);
-		if(tgt!=this)
-		{
-			static_binfo.libpath.insert(static_binfo.libpath.end(), binfo.libpath.begin(), binfo.libpath.end());
-			static_binfo.keep_symbols.insert(static_binfo.keep_symbols.end(), binfo.keep_symbols.begin(), binfo.keep_symbols.end());
-			if(binfo.threads)
-				static_binfo.threads = true;
-		}
+	for(const string &l: binfo.libs)
+	{
+		if(l.size()>10 && !l.compare(l.size()-10, 10, ".framework"))
+			continue;
 
-		auto insert_pos = j;
-		++insert_pos;
-		for(const string &l: binfo.libs)
+		BuildInfo::LibraryMode libmode = component->get_build_info().get_libmode_for(l);
+		Target *lib = builder.get_vfs().find_library(l, binfo.libpath, libmode);
+		if(lib)
 		{
-			if(l.size()>10 && !l.compare(l.size()-10, 10, ".framework"))
-				continue;
-
-			BuildInfo::LibraryMode libmode = component->get_build_info().get_libmode_for(l);
-			Target *lib = builder.get_vfs().find_library(l, binfo.libpath, libmode);
-			if(lib)
+			Target *real = lib->get_real_target();
+			if(StaticLibrary *stlib = dynamic_cast<StaticLibrary *>(real))
 			{
-				Target *real = lib->get_real_target();
-				if(StaticLibrary *stlib = dynamic_cast<StaticLibrary *>(real))
-					queue.insert(insert_pos, stlib);
-				else
-					dep_libs.push_back(lib);
+				/* Keep only the last occurrence of each static library.  This
+				ensures the order is correct for linking. */
+				auto i = find(static_libs, stlib);
+				if(i!=static_libs.end())
+					static_libs.erase(i);
+				static_libs.push_back(stlib);
+				find_dependencies(stlib, static_libs, shared_libs, missing_libs);
 			}
-			else if(missing_libs.insert(l).second)
-				problems.push_back(format("Required library %s not found", l));
+			else if(!any_equals(shared_libs, lib))
+				shared_libs.push_back(lib);
 		}
+		else if(!any_equals(missing_libs, l))
+			missing_libs.push_back(l);
 	}
-
-	queue.pop_front();
-	dep_libs.splice(dep_libs.begin(), queue);
-
-	/* Add only the last occurrence of each library to the actual dependencies.
-	This ensures that static library ordering is correct. */
-	for(auto i=dep_libs.begin(); i!=dep_libs.end(); ++i)
-		if(!any_of(next(i), dep_libs.end(), [i](Target *d){ return d==*i; }))
-			add_dependency(**i);
 }