Merge WebKit at r75315: Initial merge by git.

Change-Id: I570314b346ce101c935ed22a626b48c2af266b84

1 files changed, 166 insertions, 0 deletions

diff --git a/Source/WebCore/fileapi/DOMFilePath.cpp b/Source/WebCore/fileapi/DOMFilePath.cpp
new file mode 100644
index 0000000..1e0d788
--- /dev/null
+++ b/Source/WebCore/fileapi/DOMFilePath.cpp
@@ -0,0 +1,166 @@
+/*
+ * Copyright (C) 2010 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.
+ */
+
+#include "config.h"
+#include "DOMFilePath.h"
+
+#if ENABLE(FILE_SYSTEM)
+
+#include "RegularExpression.h"
+#include <wtf/Vector.h>
+#include <wtf/text/CString.h>
+
+namespace WebCore {
+
+const char DOMFilePath::separator = '/';
+const char DOMFilePath::root[] = "/";
+
+String DOMFilePath::append(const String& base, const String& components)
+{
+    return ensureDirectoryPath(base) + components;
+}
+
+String DOMFilePath::ensureDirectoryPath(const String& path)
+{
+    if (!DOMFilePath::endsWithSeparator(path)) {
+        String newPath = path;
+        newPath.append(DOMFilePath::separator);
+        return newPath;
+    }
+    return path;
+}
+
+String DOMFilePath::getName(const String& path)
+{
+    int index = path.reverseFind(DOMFilePath::separator);
+    if (index != -1)
+        return path.substring(index + 1);
+    return path;
+}
+
+String DOMFilePath::getDirectory(const String& path)
+{
+    int index = path.reverseFind(DOMFilePath::separator);
+    if (index == 0)
+        return DOMFilePath::root;
+    if (index != -1)
+        return path.substring(0, index);
+    return ".";
+}
+
+bool DOMFilePath::isParentOf(const String& parent, const String& mayBeChild)
+{
+    ASSERT(DOMFilePath::isAbsolute(parent));
+    ASSERT(DOMFilePath::isAbsolute(mayBeChild));
+    if (parent == DOMFilePath::root && mayBeChild != DOMFilePath::root)
+        return true;
+    if (parent.length() >= mayBeChild.length() || !mayBeChild.startsWith(parent, false))
+        return false;
+    if (mayBeChild[parent.length()] != DOMFilePath::separator)
+        return false;
+    return true;
+}
+
+String DOMFilePath::removeExtraParentReferences(const String& path)
+{
+    ASSERT(DOMFilePath::isAbsolute(path));
+    Vector<String> components;
+    Vector<String> canonicalized;
+    path.split(DOMFilePath::separator, components);
+    for (size_t i = 0; i < components.size(); ++i) {
+        if (components[i] == ".")
+            continue;
+        if (components[i] == "..") {
+            if (canonicalized.size() > 0)
+                canonicalized.removeLast();
+            continue;
+        }
+        canonicalized.append(components[i]);
+    }
+    if (canonicalized.isEmpty())
+        return DOMFilePath::root;
+    String result;
+    for (size_t i = 0; i < canonicalized.size(); ++i) {
+        result.append(DOMFilePath::separator);
+        result.append(canonicalized[i]);
+    }
+    return result;
+}
+
+// Check the naming restrictions defined in FileSystem API 8.3.
+// http://dev.w3.org/2009/dap/file-system/file-dir-sys.html#naming-restrictions
+bool DOMFilePath::isValidPath(const String& path)
+{
+    if (path.isEmpty() || path == DOMFilePath::root)
+        return true;
+
+    // Chars 0-31 in UTF-8 prepresentation are not allowed.
+    for (size_t i = 0; i < path.length(); ++i)
+        if (path[i] < 32)
+            return false;
+
+    // Unallowed names.
+    DEFINE_STATIC_LOCAL(RegularExpression, unallowedNamesRegExp1, ("(/|^)(CON|PRN|AUX|NUL)([\\./]|$)", TextCaseInsensitive));
+    DEFINE_STATIC_LOCAL(RegularExpression, unallowedNamesRegExp2, ("(/|^)(COM|LPT)[1-9]([\\./]|$)", TextCaseInsensitive));
+
+    if (unallowedNamesRegExp1.match(path) >= 0)
+        return false;
+    if (unallowedNamesRegExp2.match(path) >= 0)
+        return false;
+
+    // Names must not end with period or whitespace.
+    DEFINE_STATIC_LOCAL(RegularExpression, endingRegExp, ("[\\.\\s](/|$)", TextCaseInsensitive));
+
+    if (endingRegExp.match(path) >= 0)
+        return false;
+
+    // Unallowed chars: '\', '<', '>', ':', '?', '*', '"', '|'
+    // (We don't check '/' here as this method takes paths as its argument.)
+    DEFINE_STATIC_LOCAL(RegularExpression, unallowedCharsRegExp, ("[\\\\<>:\\?\\*\"|]", TextCaseInsensitive));
+
+    if (unallowedCharsRegExp.match(path) >= 0)
+        return false;
+
+    return true;
+}
+
+bool DOMFilePath::isValidName(const String& name)
+{
+    if (name.isEmpty())
+        return true;
+    // '/' is not allowed in name.
+    if (name.contains('/'))
+        return false;
+    return isValidPath(name);
+}
+
+} // namespace WebCore
+
+#endif // ENABLE(FILE_SYSTEM)