feat(webdav): add list and improve create

.github/workflows/service_test_webdav.yml

@@ -27,6 +27,9 @@ jobs:
     steps:
       - uses: actions/checkout@v3
 
+      - name: Install nginx full for dav_ext modules
+        run: sudo apt install nginx-full
+
       - name: Start nginx
         shell: bash
         run: |
@@ -51,6 +54,9 @@ jobs:
     steps:
       - uses: actions/checkout@v3
 
+      - name: Install nginx full for dav_ext modules
+        run: sudo apt install nginx-full
+
       - name: Start nginx
         shell: bash
         run: |

src/services/webdav/backend.rs

@@ -12,18 +12,20 @@
 // See the License for the specific language governing permissions and
 // limitations under the License.
 
-use std::collections::HashMap;
-use std::fmt::Debug;
-use std::fmt::Formatter;
-
 use async_trait::async_trait;
+use bytes::Buf;
 use http::header;
 use http::Request;
 use http::Response;
 use http::StatusCode;
 use log::debug;
+use std::collections::HashMap;
+use std::fmt::Debug;
+use std::fmt::Formatter;
 
+use super::dir_stream::DirStream;
 use super::error::parse_error;
+use super::list_response::Multistatus;
 use crate::ops::*;
 use crate::raw::*;
 use crate::*;
@@ -36,7 +38,7 @@ use crate::*;
 ///
 /// - [x] read
 /// - [x] write
-/// - [ ] list
+/// - [x] list
 /// - [ ] ~~scan~~
 /// - [ ] ~~presign~~
 /// - [ ] ~~multipart~~
@@ -47,10 +49,6 @@ use crate::*;
 /// Bazel Remote Caching and Ccache HTTP Storage is also part of this service.
 /// Users can use `webdav` to connect those services.
 ///
-/// # Status
-///
-/// - `list` is not supported so far.
-///
 /// # Configuration
 ///
 /// - `endpoint`: set the endpoint for webdav
@@ -255,40 +253,83 @@ impl Debug for WebdavBackend {
 impl Accessor for WebdavBackend {
     type Reader = IncomingAsyncBody;
     type BlockingReader = ();
-    type Pager = ();
+    type Pager = DirStream;
     type BlockingPager = ();
 
     fn metadata(&self) -> AccessorMetadata {
         let mut ma = AccessorMetadata::default();
         ma.set_scheme(Scheme::Webdav)
             .set_root(&self.root)
-            .set_capabilities(AccessorCapability::Read | AccessorCapability::Write)
+            .set_capabilities(
+                AccessorCapability::Read | AccessorCapability::Write | AccessorCapability::List,
+            )
             .set_hints(AccessorHint::ReadStreamable);
 
         ma
     }
 
-    async fn create(&self, path: &str, _: OpCreate) -> Result<RpCreate> {
+    async fn list(&self, path: &str, args: OpList) -> Result<(RpList, Self::Pager)> {
+        // XML body must start without a new line. Otherwise, the server will panic: `xmlParseChunk() failed`
+        let all_prop_xml_body = r#"<?xml version="1.0" encoding="utf-8" ?>
+            <D:propfind xmlns:D="DAV:">
+                <D:allprop/>
+            </D:propfind>
+        "#;
+
+        let async_body = AsyncBody::Bytes(bytes::Bytes::from(all_prop_xml_body));
         let resp = self
-            .webdav_put(path, Some(0), None, None, AsyncBody::Empty)
+            .webdav_propfind(path, None, "application/xml".into(), async_body)
             .await?;
-
         let status = resp.status();
 
         match status {
-            StatusCode::CREATED
-            | StatusCode::OK
-            // create existing dir will return conflict
-            | StatusCode::CONFLICT
-            // create existing file will return no_content
-            | StatusCode::NO_CONTENT => {
-                resp.into_body().consume().await?;
-                Ok(RpCreate::default())
+            StatusCode::OK | StatusCode::MULTI_STATUS => {
+                let bs = resp.into_body().bytes().await?;
+                let result: Multistatus =
+                    quick_xml::de::from_reader(bs.reader()).map_err(|err| {
+                        Error::new(ErrorKind::Unexpected, &err.to_string())
+                            .with_context("service", Scheme::Webdav)
+                    })?;
+
+                Ok((
+                    RpList::default(),
+                    DirStream::new(&self.root, path, result, args.limit()),
+                ))
             }
+            StatusCode::NOT_FOUND if path.ends_with('/') => Ok((
+                RpList::default(),
+                DirStream::new(
+                    &self.root,
+                    path,
+                    Multistatus {
+                        response: Vec::new(),
+                    },
+                    args.limit(),
+                ),
+            )),
             _ => Err(parse_error(resp).await?),
         }
     }
 
+    async fn create(&self, path: &str, _: OpCreate) -> Result<RpCreate> {
+        // create dir recursively, split path by `/` and create each dir except the last one
+        let abs_path = build_abs_path(&self.root, path);
+        let abs_path = abs_path.as_str();
+        let mut parts: Vec<&str> = abs_path.split('/').filter(|x| !x.is_empty()).collect();
+        if !parts.is_empty() {
+            parts.pop();
+        }
+
+        let mut sub_path = String::new();
+        for sub_part in parts {
+            let sub_path_with_slash = sub_part.to_owned() + "/";
+            sub_path.push_str(&sub_path_with_slash);
+            self.create_internal(&sub_path).await?;
+        }
+
+        self.create_internal(abs_path).await
+    }
+
     async fn read(&self, path: &str, args: OpRead) -> Result<(RpRead, Self::Reader)> {
         let resp = self.webdav_get(path, args.range()).await?;
 
@@ -304,9 +345,10 @@ impl Accessor for WebdavBackend {
     }
 
     async fn write(&self, path: &str, args: OpWrite, r: input::Reader) -> Result<RpWrite> {
+        let abs_path = &build_abs_path(&self.root, path);
         let resp = self
             .webdav_put(
-                path,
+                abs_path,
                 Some(args.size()),
                 args.content_type(),
                 args.content_disposition(),
@@ -387,15 +429,13 @@ impl WebdavBackend {
 
     async fn webdav_put(
         &self,
-        path: &str,
+        abs_path: &str,
         size: Option<u64>,
         content_type: Option<&str>,
         content_disposition: Option<&str>,
         body: AsyncBody,
     ) -> Result<Response<IncomingAsyncBody>> {
-        let p = build_abs_path(&self.root, path);
-
-        let url = format!("{}/{}", self.endpoint, percent_encode_path(&p));
+        let url = format!("{}/{}", self.endpoint, percent_encode_path(abs_path));
 
         let mut req = Request::put(&url);
 
@@ -421,6 +461,65 @@ impl WebdavBackend {
         self.client.send_async(req).await
     }
 
+    async fn webdav_mkcol(
+        &self,
+        abs_path: &str,
+        content_type: Option<&str>,
+        content_disposition: Option<&str>,
+        body: AsyncBody,
+    ) -> Result<Response<IncomingAsyncBody>> {
+        let url = format!("{}/{}", self.endpoint, percent_encode_path(abs_path));
+
+        let mut req = Request::builder().method("MKCOL").uri(&url);
+        if let Some(auth) = &self.authorization {
+            req = req.header(header::AUTHORIZATION, auth);
+        }
+
+        if let Some(mime) = content_type {
+            req = req.header(header::CONTENT_TYPE, mime)
+        }
+
+        if let Some(cd) = content_disposition {
+            req = req.header(header::CONTENT_DISPOSITION, cd)
+        }
+
+        let req = req.body(body).map_err(new_request_build_error)?;
+
+        self.client.send_async(req).await
+    }
+
+    async fn webdav_propfind(
+        &self,
+        path: &str,
+        size: Option<u64>,
+        content_type: Option<&str>,
+        body: AsyncBody,
+    ) -> Result<Response<IncomingAsyncBody>> {
+        let p = build_abs_path(&self.root, path);
+
+        let url = format!("{}/{}", self.endpoint, percent_encode_path(&p));
+        let mut req = Request::builder()
+            .method("PROPFIND")
+            .uri(&url)
+            .header("Depth", "1");
+
+        if let Some(auth) = &self.authorization {
+            req = req.header(header::AUTHORIZATION, auth);
+        }
+
+        if let Some(size) = size {
+            req = req.header(header::CONTENT_LENGTH, size)
+        }
+
+        if let Some(mime) = content_type {
+            req = req.header(header::CONTENT_TYPE, mime)
+        }
+
+        let req = req.body(body).map_err(new_request_build_error)?;
+
+        self.client.send_async(req).await
+    }
+
     async fn webdav_head(&self, path: &str) -> Result<Response<IncomingAsyncBody>> {
         let p = build_rooted_abs_path(&self.root, path);
 
@@ -456,4 +555,31 @@ impl WebdavBackend {
 
         self.client.send_async(req).await
     }
+
+    async fn create_internal(&self, abs_path: &str) -> Result<RpCreate> {
+        let resp = if abs_path.ends_with('/') {
+            self.webdav_mkcol(abs_path, None, None, AsyncBody::Empty)
+                .await?
+        } else {
+            self.webdav_put(abs_path, Some(0), None, None, AsyncBody::Empty)
+                .await?
+        };
+
+        let status = resp.status();
+
+        match status {
+            StatusCode::CREATED
+            | StatusCode::OK
+            // `File exists` will return `Method Not Allowed`
+            | StatusCode::METHOD_NOT_ALLOWED
+            // create existing dir will return conflict
+            | StatusCode::CONFLICT
+            // create existing file will return no_content
+            | StatusCode::NO_CONTENT => {
+                resp.into_body().consume().await?;
+                Ok(RpCreate::default())
+            }
+            _ => Err(parse_error(resp).await?),
+        }
+    }
 }

src/services/webdav/dir_stream.rs

@@ -0,0 +1,71 @@
+// Copyright 2022 Datafuse Labs.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+use crate::raw::build_rel_path;
+use crate::Result;
+use crate::{raw::output, ObjectMetadata, ObjectMode};
+use async_trait::async_trait;
+
+use super::list_response::Multistatus;
+
+pub struct DirStream {
+    root: String,
+    path: String,
+    size: usize,
+    multistates: Multistatus,
+}
+
+impl DirStream {
+    pub fn new(root: &str, path: &str, multistates: Multistatus, limit: Option<usize>) -> Self {
+        Self {
+            root: root.into(),
+            path: path.into(),
+            size: limit.unwrap_or(1000),
+            multistates,
+        }
+    }
+}
+
+#[async_trait]
+impl output::Page for DirStream {
+    async fn next_page(&mut self) -> Result<Option<Vec<output::Entry>>> {
+        let mut oes: Vec<output::Entry> = Vec::new();
+        for _ in 0..self.size {
+            if let Some(de) = self.multistates.response.pop() {
+                let path = de.href.clone();
+                let normalized_path = &if self.root != path {
+                    build_rel_path(&self.root, &path)
+                } else {
+                    path
+                };
+
+                if normalized_path.eq(&self.path) {
+                    // WebDav server may return the current path as an entry.
+                    continue;
+                }
+
+                let entry = if de.propstat.prop.resourcetype.value
+                    == Some(super::list_response::ResourceType::Collection)
+                {
+                    output::Entry::new(normalized_path, ObjectMetadata::new(ObjectMode::DIR))
+                } else {
+                    output::Entry::new(normalized_path, ObjectMetadata::new(ObjectMode::FILE))
+                };
+                oes.push(entry);
+            }
+        }
+
+        Ok(if oes.is_empty() { None } else { Some(oes) })
+    }
+}

src/services/webdav/fixtures/nginx-with-basic-auth.conf

@@ -1,3 +1,5 @@
+load_module /usr/lib/nginx/modules/ngx_http_dav_ext_module.so;
+
 error_log /tmp/error.log;
 pid       /tmp/nginx.pid;
 
@@ -15,7 +17,8 @@ http {
     location / {
       client_body_temp_path /tmp;
       log_not_found off;
-      dav_methods PUT DELETE;
+      dav_methods PUT DELETE MKCOL;
+      dav_ext_methods PROPFIND;
       create_full_put_path on;
       client_max_body_size 1024M;
       auth_basic           "Administrator’s Area";

src/services/webdav/fixtures/nginx.conf

@@ -1,3 +1,5 @@
+load_module /usr/lib/nginx/modules/ngx_http_dav_ext_module.so;
+
 error_log /tmp/error.log;
 pid       /tmp/nginx.pid;
 
@@ -15,7 +17,8 @@ http {
     location / {
       client_body_temp_path /tmp;
       log_not_found off;
-      dav_methods PUT DELETE;
+      dav_methods PUT DELETE MKCOL;
+      dav_ext_methods PROPFIND;
       create_full_put_path on;
       client_max_body_size 1024M;
     }