Squashed 'third_party/ctemplate/' content from commit 6742f62
Change-Id: I828e4e4c906f13ba19944d78a8a78652b62949af
git-subtree-dir: third_party/ctemplate
git-subtree-split: 6742f6233db12f545e90baa8f34f5c29c4eb396a
diff --git a/src/template_pathops.cc b/src/template_pathops.cc
new file mode 100644
index 0000000..177d730
--- /dev/null
+++ b/src/template_pathops.cc
@@ -0,0 +1,145 @@
+// Copyright (c) 2007, Google Inc.
+// All rights reserved.
+//
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are
+// met:
+//
+// * Redistributions of source code must retain the above copyright
+// notice, this list of conditions and the following disclaimer.
+// * Redistributions in binary form must reproduce the above
+// copyright notice, this list of conditions and the following disclaimer
+// in the documentation and/or other materials provided with the
+// distribution.
+// * Neither the name of Google Inc. nor the names of its
+// contributors may be used to endorse or promote products derived from
+// this software without specific prior written permission.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+// ---
+// Author: csilvers@google.com (Craig Silverstein)
+//
+// Routines for dealing with filesystem paths. Mostly to make porting
+// to windows easier, though it's nice to have an API for this kind of
+// thing.
+
+#include <config.h>
+#include <string>
+#include <ctype.h> // for isalpha, used on windows
+#include <string.h> // for strchr
+#include <ctemplate/template_pathops.h>
+
+#ifndef PATH_SEP
+# ifdef _WIN32
+# define PATH_SEP '\\'
+# else
+# define PATH_SEP '/' // assume a unix-like system
+# endif
+#endif
+
+namespace ctemplate {
+
+using std::string;
+
+const char kCWD[] = { '.', PATH_SEP, '\0' };
+const char kRootdir[] = { PATH_SEP, '\0' };
+
+// Windows is bi-slashual: we always write separators using PATH_SEP (\),
+// but accept either PATH_SEP or the unix / as a separator on input.
+inline bool IsPathSep(char c) {
+#ifdef _WIN32
+ if (c == '/') return true;
+#endif
+ return c == PATH_SEP;
+}
+
+// ----------------------------------------------------------------------
+// PathJoin()
+// Joins a and b together to form a path. If 'b' starts with '/'
+// then we just return b, otherwise a + b. If 'a' does not end in
+// a slash we put a slash in the middle. Does *not* resolve ..'s
+// and stuff like that, for now. Not very efficient.
+// Returns a string which is the joining.
+// ----------------------------------------------------------------------
+
+string PathJoin(const string& a, const string& b) {
+ if (b.empty()) return a; // degenerate case 1
+ if (a.empty()) return b; // degenerate case 2
+ if (IsAbspath(b)) return b; // absolute path
+ if (IsDirectory(a)) return a + b; // 'well-formed' case
+ return a + PATH_SEP + b;
+}
+
+bool IsAbspath(const string& path) {
+#ifdef _WIN32
+ if (path.size() > 2 && // c:\ is an absolute path on windows
+ path[1] == ':' && IsPathSep(path[2]) && isalpha(path[0])) {
+ return true;
+ }
+#endif
+ return !path.empty() && IsPathSep(path[0]);
+}
+
+bool IsDirectory(const string& path) {
+ return !path.empty() && IsPathSep(path[path.size()-1]);
+}
+
+void NormalizeDirectory(string* dir) {
+ if (dir->empty()) return; // I guess "" means 'current directory'
+ if (!IsPathSep((*dir)[dir->size()-1]))
+ *dir += PATH_SEP;
+}
+
+string Basename(const string& path) {
+ for (const char* p = path.data() + path.size()-1; p >= path.data(); --p) {
+ if (IsPathSep(*p))
+ return string(p+1, path.data() + path.size() - (p+1));
+ }
+ return path; // no path-separator found, so whole string is the basename
+}
+
+bool ContainsFullWord(const string& text, const string& word) {
+ // List of delimiter characters to be considered. Please update the comment in
+ // the header file if you change this list.
+ static const char* delim = ".,_-#*?:";
+
+ const int inputlength = text.length();
+ const int wordlength = word.length();
+
+ // corner cases
+ if (inputlength == 0 || wordlength == 0 || wordlength > inputlength) {
+ return false;
+ }
+
+ int nextmatchpos = 0; // position from where search in the input string
+ while (nextmatchpos < inputlength) {
+ const int pos = text.find(word, nextmatchpos);
+ if (pos == string::npos) {
+ return false; // no match at all
+ }
+
+ // if found, check that it is surrounded by delimiter characters.
+ bool pre_delimited = (pos == 0) ||
+ (strchr(delim, text.at(pos - 1)) != NULL);
+ bool post_delimited = (pos >= inputlength - wordlength) ||
+ (strchr(delim, text.at(pos + wordlength)) != NULL);
+ if (pre_delimited && post_delimited) return true;
+
+ nextmatchpos = (pos + wordlength + 1);
+ }
+
+ return false;
+}
+
+}