X-Git-Url: http://git.tdb.fi/?p=libs%2Fcore.git;a=blobdiff_plain;f=source%2Fpath.cpp;h=e514d36bfe490f5a4349f9a46946847221caa5f5;hp=ff6713f1f5c7625e66104c812eb4bc999c1e66bb;hb=fa77438b62207466c48620604c8cc34931080936;hpb=66bdaa1f9f833e18a07d061208ce6080f3abac06

diff --git a/source/path.cpp b/source/path.cpp
index ff6713f..e514d36 100644
--- a/source/path.cpp
+++ b/source/path.cpp
@@ -1,58 +1,85 @@
-/*
-This file is part of libmsppath
-Copyright © 2006  Mikko Rasa, Mikkosoft Productions
+/* $Id$
+
+This file is part of libmspfs
+Copyright © 2006-2008  Mikko Rasa, Mikkosoft Productions
 Distributed under the LGPL
 */
-#include <msp/strutils.h>
+
+#include <msp/core/except.h>
+#include <msp/strings/utils.h>
 #include "path.h"
+#include "utils.h"
 
 using namespace std;
-#include <iostream>
+
+namespace {
+
+inline bool is_windows_drive(const std::string &p)
+{ return (p.size()==2 && ((p[0]>='A' && p[0]<='Z') || (p[0]>='a' && p[0]<='z')) && p[1]==':'); }
+
+}
 
 namespace Msp {
-namespace Path {
+namespace FS {
 
-bool is_windows_drive(const std::string &p)
+Path::Path()
+{ }
+
+Path::Path(const string &p)
 {
-	return (p.size()==2 && ((p[0]>='A' && p[0]<='Z') || (p[0]>='a' && p[0]<='z')) && p[1]==':');
+	init(p);
+}
+
+Path::Path(const char *p)
+{
+	init(p);
 }
 
-/**
-Returns the number of components in the path.
-*/
 unsigned Path::size() const
 {
-	if(!path.size()) return 0;
-	if(path.size()==1 && path[0]==DIRCHAR) return 1;
-	unsigned count=1;
+	if(path.empty())
+		return 0;
+	if(path.size()==1 && path[0]==DIRSEP)
+		return 1;
+
+	unsigned count = 1;
 	for(string::const_iterator i=path.begin(); i!=path.end(); ++i)
-		if(*i==DIRCHAR) ++count;
+		if(*i==DIRSEP) ++count;
 	return count;
 }
 
 bool Path::is_absolute() const
 {
 #ifdef WIN32
-	if(is_windows_drive((*this)[0])) return true;
+	if(is_windows_drive((*this)[0]))
+		return true;
 #endif
-	if(path[0]==DIRCHAR) return true;
+	if(path[0]==DIRSEP)
+		return true;
 	return false;
 }
 
 Path Path::subpath(unsigned start, unsigned count) const
 {
 	Path result;
-	iterator i=begin();
+	Iterator i = begin();
 	for(unsigned j=0; (j<start && i!=end()); ++j)
 		++i;
 	for(unsigned j=0; (j<count && i!=end()); ++j)
 	{
-		result/=*i;
+		result /= *i;
 		++i;
 	}
 	return result;
 }
 
+Path Path::operator/(const Path &p) const
+{
+	Path a = *this;
+	a /= p;
+	return a;
+}
+
 /**
 Attaches another path to the end of this one.  An absolute path replaces the
 existing data.  ".." elements annihilate the last component and "." elements
@@ -61,55 +88,34 @@ are ignored.
 Path &Path::operator/=(const Path &p)
 {
 	if(p.is_absolute())
-		path=p.path;
+		path = p.path;
 	else
 	{
-		for(iterator i=p.begin(); i!=p.end(); ++i)
-		{
-			if(*i=="..")
-			{
-				unsigned slash=path.rfind(DIRCHAR);
-#ifdef WIN32
-				if(is_windows_drive(path.substr(0,slash))) ++slash;
-#endif
-				if(slash==0) ++slash;
-				if(slash==string::npos)
-					path="";
-				else
-					path.erase(slash);
-			}
-			else if(*i!=".")
-			{
-				if(path.size()>1 || (path.size()==1 && path[0]!=DIRCHAR))
-					path+=DIRCHAR;
-				path+=*i;
-			}
-		}
+		for(Iterator i=p.begin(); i!=p.end(); ++i)
+			add_component(*i);
 	}
 	return *this;
 }
 
-/**
-Returns the path component at the specified index.  Negative indices count from
-the end of the path.
-*/
 string Path::operator[](int n) const
 {
 	if(n>=0)
 	{
-		for(iterator i=begin(); i!=end(); ++i,--n)
-			if(!n) return *i;
+		for(Iterator i=begin(); i!=end(); ++i, --n)
+			if(!n)
+				return *i;
 	}
 	else
 	{
-		for(iterator i=--end();; --i)
+		for(Iterator i=end(); i!=begin();)
 		{
-			if(!++n) return *i;
-			if(i==begin()) break;
+			--i;
+			if(!++n)
+				return *i;
 		}
 	}
 
-	return "";
+	throw InvalidParameterValue("Path component index out of range");
 }
 
 bool Path::operator==(const Path &p) const
@@ -121,69 +127,153 @@ bool Path::operator==(const Path &p) const
 #endif
 }
 
-void Path::init(const std::string &p)
+Path::Iterator Path::begin() const
+{
+	return Iterator(*this);
+}
+
+Path::Iterator Path::end() const
+{
+	Iterator i(*this);
+	i.start=i.end = std::string::npos;
+	return i;
+}
+
+void Path::init(const string &p)
 {
-	unsigned start=0;
-	bool absolute=false;
-	if(p[0]==DIRCHAR)
-		absolute=true;
+	string::size_type start = 0;
+	if(p[0]=='/' || p[0]=='\\')
+		add_component(string(1, DIRSEP));
 	while(1)
 	{
-		unsigned slash=p.find_first_of("/\\",start);
+		string::size_type slash = p.find_first_of("/\\", start);
 		if(slash>start)
-		{
-			if(path.size() || absolute)
-				path+=DIRCHAR;
-			path+=p.substr(start,slash-start);
-		}
+			add_component(p.substr(start, slash-start));
 		if(slash==string::npos)
 			break;
-		start=slash+1;
+		start = slash+1;
 	}
 }
 
-Path::iterator::iterator(const Path &p):
+/**
+Adds a single component to the path, emulating the cd command.  Fails horribly
+if comp contains a separator character.
+*/
+void Path::add_component(const string &comp)
+{
+	if(comp.empty())
+		;
+	else if(comp.size()==1 && comp[0]==DIRSEP)
+	{
+		// Replace the path with the root directory
+#ifdef WIN32
+		unsigned slash = path.find(DIRSEP);
+		if(is_windows_drive(path.substr(0, slash)))
+			path = path.substr(0, 2);
+		else
+#endif
+		path = comp;
+	}
+#ifdef WIN32
+	else if(is_windows_drive(comp))
+		path = comp;
+#endif
+	else if(comp=="..")
+	{
+		if(path.empty() || path==".")
+			path = comp;
+		// .. in root directory is a no-op
+		else if(path.size()==1 && path[0]==DIRSEP)
+			;
+#ifdef WIN32
+		else if(is_windows_drive(path))
+			;
+#endif
+		else
+		{
+			string::size_type slash = path.rfind(DIRSEP);
+			string::size_type start = (slash==string::npos ? 0 : slash+1);
+			if(!path.compare(start, string::npos, ".."))
+			{
+				// If the last component already is a .., add another
+				path += DIRSEP;
+				path += comp;
+			}
+			else if(slash==string::npos)
+				path = ".";
+			else
+			{
+				if(slash==0)
+					slash = 1;
+				// Otherwise, erase the last component
+				path.erase(slash, string::npos);
+			}
+		}
+	}
+	else if(comp!="." || path.empty())
+	{
+		if(comp!="." && path.empty())
+			path = ".";
+		if(path.size()>1 || (path.size()==1 && path[0]!=DIRSEP))
+			path += DIRSEP;
+		path += comp;
+	}
+}
+
+
+Path::Iterator::Iterator(const Path &p):
 	path(p),
 	start(0)
 {
-	if(path.path[0]==DIRCHAR)
-		end=1;
+	if(path.path.empty())
+		start=end = string::npos;
+	else if(path.path[0]==DIRSEP)
+		end = 1;
 #ifdef WIN32
-	else if(path.path[2]==DIRCHAR && is_windows_drive(path.path.substr(0,2)))
-		end=2;
+	else if(path.path.size()>2 && path.path[2]==DIRSEP && is_windows_drive(path.path.substr(0, 2)))
+		end = 2;
 #endif
 	else
-		end=path.path.find(DIRCHAR);
+		end = path.path.find(DIRSEP);
 }
 
-Path::iterator &Path::iterator::operator++()
+Path::Iterator &Path::Iterator::operator++()
 {
-	start=end;
-	if(start>=path.path.size()) return *this;
-	if(path.path[start]==DIRCHAR) ++start;
-	end=path.path.find(DIRCHAR,start);
+	start = end;
+	if(start>=path.path.size())
+		return *this;
+	if(path.path[start]==DIRSEP)
+		++start;
+	end = path.path.find(DIRSEP, start);
 	return *this;
 }
 
-Path::iterator &Path::iterator::operator--()
+Path::Iterator &Path::Iterator::operator--()
 {
-	end=start;
-	if(end==0) return *this;
-	if(end>1 && end<path.path.size() && path.path[end]!=DIRCHAR) --end;
-	start=path.path.rfind(DIRCHAR,end-1);
+	if(start==0)
+		return *this;
+
+	end = start;
+	if(end>1 && end<path.path.size() && path.path[end]!=DIRSEP)
+		--end;
+
+	start = path.path.rfind(DIRSEP, end-1);
 	if(start==string::npos)
-		start=0;
+		start = 0;
 	else if(start<end-1)
 		++start;
+
 	return *this;
 }
 
-string Path::iterator::operator*() const
+string Path::Iterator::operator*() const
 {
-	if(start>=path.path.size()) return "";
-	if(start==end) return "";
-	return path.path.substr(start,end-start);
+	if(start>=path.path.size())
+		return string();
+	if(start==end)
+		return string();
+	return path.path.substr(start, end-start);
 }
 
-} // namespace Path
+} // namespace FS
 } // namespace Msp