Merged changes from branches/supertux-milestone2-grumbel/ to trunk/supertux/

[supertux.git] / src / util / file_system.cpp

diff --git a/src/util/file_system.cpp b/src/util/file_system.cpp
new file mode 100644 (file)
index 0000000..a89b1b4
--- /dev/null
+++ b/src/util/file_system.cpp
@@ -0,0 +1,108 @@
+//  SuperTux
+//  Copyright (C) 2006 Matthias Braun <matze@braunis.de>
+//
+//  This program is free software: you can redistribute it and/or modify
+//  it under the terms of the GNU General Public License as published by
+//  the Free Software Foundation, either version 3 of the License, or
+//  (at your option) any later version.
+//
+//  This program is distributed in the hope that it will be useful,
+//  but WITHOUT ANY WARRANTY; without even the implied warranty of
+//  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+//  GNU General Public License for more details.
+//
+//  You should have received a copy of the GNU General Public License
+//  along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+#include "util/log.hpp"
+
+#include <sstream>
+#include <vector>
+
+namespace FileSystem {
+
+std::string dirname(const std::string& filename)
+{
+  std::string::size_type p = filename.find_last_of('/');
+  if(p == std::string::npos)
+    p = filename.find_last_of('\\');
+  if(p == std::string::npos)
+    return "./";
+
+  return filename.substr(0, p+1);
+}
+
+std::string basename(const std::string& filename)
+{
+  std::string::size_type p = filename.find_last_of('/');
+  if(p == std::string::npos)
+    p = filename.find_last_of('\\');
+  if(p == std::string::npos)
+    return filename;
+
+  return filename.substr(p+1, filename.size()-p-1);
+}
+
+std::string strip_extension(const std::string& filename)
+{
+  std::string::size_type p = filename.find_last_of('.');
+  if(p == std::string::npos)
+    return filename;
+
+  return filename.substr(0, p);
+}
+
+std::string normalize(const std::string& filename)
+{
+  std::vector<std::string> path_stack;
+
+  const char* p = filename.c_str();
+
+  while(true) {
+    while(*p == '/' || *p == '\\') {
+      p++;
+      continue;
+    }
+
+    const char* pstart = p;
+    while(*p != '/' && *p != '\\' && *p != 0) {
+      ++p;
+    }
+
+    size_t len = p - pstart;
+    if(len == 0)
+      break;
+
+    std::string pathelem(pstart, p-pstart);
+    if(pathelem == ".")
+      continue;
+
+    if(pathelem == "..") {
+      if(path_stack.empty()) {
+
+        log_warning << "Invalid '..' in path '" << filename << "'" << std::endl;
+        // push it into the result path so that the user sees his error...
+        path_stack.push_back(pathelem);
+      } else {
+        path_stack.pop_back();
+      }
+    } else {
+      path_stack.push_back(pathelem);
+    }
+  }
+
+  // construct path
+  std::ostringstream result;
+  for(std::vector<std::string>::iterator i = path_stack.begin();
+      i != path_stack.end(); ++i) {
+    result << '/' << *i;
+  }
+  if(path_stack.empty())
+    result << '/';
+
+  return result.str();
+}
+
+} // namespace FileSystem
+
+/* EOF */