]> git.sesse.net Git - vlc/blobdiff - modules/access/directory.c
input: handle recursive parsing in preparser
[vlc] / modules / access / directory.c
index 9beafe36ffeb6caf70fbc3d682096aec5fc20c6f..7209978cd3f7776fc178f57cff92a10f615d2d2a 100644 (file)
@@ -1,25 +1,26 @@
 /*****************************************************************************
- * directory.c: expands a directory (directory: access plug-in)
+ * directory.c: expands a directory (directory: access_browser plug-in)
  *****************************************************************************
- * Copyright (C) 2002-2008 the VideoLAN team
+ * Copyright (C) 2002-2008 VLC authors and VideoLAN
  * $Id$
  *
  * Authors: Derk-Jan Hartman <hartman at videolan dot org>
  *          RĂ©mi Denis-Courmont
+ *          Julien 'Lta' BALLET <contact # lta.io>
  *
- * 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 2 of the License, or
+ * This program is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU Lesser General Public License as published by
+ * the Free Software Foundation; either version 2.1 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.
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU Lesser General Public License for more details.
  *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
+ * You should have received a copy of the GNU Lesser General Public License
+ * along with this program; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  *****************************************************************************/
 
 /*****************************************************************************
 #include <vlc_common.h>
 #include "fs.h"
 #include <vlc_access.h>
+#include <vlc_input_item.h>
 
 #include <sys/types.h>
-#ifdef HAVE_SYS_STAT_H
-#   include <sys/stat.h>
-#endif
-
-#ifdef HAVE_UNISTD_H
-#   include <unistd.h>
-#   include <fcntl.h>
-#elif defined( WIN32 ) && !defined( UNDER_CE )
-#   include <io.h>
-#endif
-
-#ifdef __sun__
-static inline int dirfd (DIR *dir)
-{
-    return dir->dd_fd;
-}
-#endif
+#include <sys/stat.h>
+#include <errno.h>
+#include <unistd.h>
+#include <fcntl.h>
 
 #include <vlc_fs.h>
 #include <vlc_url.h>
 #include <vlc_strings.h>
+#include <vlc_charset.h>
+
+enum
+{
+    ENTRY_DIR       = 0,
+    ENTRY_ENOTDIR   = -1,
+    ENTRY_EACCESS   = -2,
+};
 
 enum
 {
@@ -64,10 +61,10 @@ enum
     MODE_EXPAND,
 };
 
-typedef struct directory_t directory_t;
-struct directory_t
+typedef struct directory directory;
+struct directory
 {
-    directory_t *parent;
+    directory   *parent;
     DIR         *handle;
     char        *uri;
     char       **filev;
@@ -82,12 +79,10 @@ struct directory_t
 
 struct access_sys_t
 {
-    directory_t *current;
-    char *ignored_exts;
-    char mode;
-    bool header;
-    int i_item_count;
-    char *xspf_ext;
+    directory *current;
+    char      *ignored_exts;
+    char       mode;
+    int        (*compar) (const char **a, const char **b);
 };
 
 /* Select non-hidden files only */
@@ -96,14 +91,189 @@ static int visible (const char *name)
     return name[0] != '.';
 }
 
+static int collate (const char **a, const char **b)
+{
+#ifdef HAVE_STRCOLL
+    return strcoll (*a, *b);
+#else
+    return strcmp  (*a, *b);
+#endif
+}
+
+static int version (const char **a, const char **b)
+{
+    return strverscmp (*a, *b);
+}
+
+/**
+ * Does the provided URI/path/stuff has one of the extension provided ?
+ *
+ * \param psz_exts A comma separated list of extension without dot, or only
+ * one ext (ex: "avi,mkv,webm")
+ * \param psz_uri The uri/path to check (ex: "file:///home/foo/bar.avi"). If
+ * providing an URI, it must not contain a query string.
+ *
+ * \return true if the uri/path has one of the provided extension
+ * false otherwise.
+ */
+static bool has_ext (const char *psz_exts, const char *psz_uri)
+{
+    if (psz_exts == NULL)
+        return false;
+
+    const char *ext = strrchr (psz_uri, '.');
+    if (ext == NULL)
+        return false;
+
+    size_t extlen = strlen (++ext);
+
+    for (const char *type = psz_exts, *end; type[0]; type = end + 1)
+    {
+        end = strchr (type, ',');
+        if (end == NULL)
+            end = type + strlen (type);
+
+        if (type + extlen == end && !strncasecmp (ext, type, extlen))
+            return true;
+
+        if (*end == '\0')
+            break;
+    }
+
+    return false;
+}
+
+
+#ifdef HAVE_OPENAT
+/* Detect directories that recurse into themselves. */
+static bool has_inode_loop (const directory *dir, dev_t dev, ino_t inode)
+{
+    while (dir != NULL)
+    {
+        if ((dir->device == dev) && (dir->inode == inode))
+            return true;
+        dir = dir->parent;
+    }
+    return false;
+}
+#endif
+
+/* success -> returns ENTRY_DIR and the handle parameter is set to the handle,
+ * error -> return ENTRY_ENOTDIR or ENTRY_EACCESS */
+static int directory_open (directory *p_dir, char *psz_entry, DIR **handle)
+{
+    *handle = NULL;
+
+#ifdef HAVE_OPENAT
+    int fd = vlc_openat (dirfd (p_dir->handle), psz_entry,
+                         O_RDONLY | O_DIRECTORY);
+
+    if (fd == -1)
+    {
+        if (errno == ENOTDIR)
+            return ENTRY_ENOTDIR;
+        else
+            return ENTRY_EACCESS;
+    }
+
+    struct stat st;
+    if (fstat (fd, &st)
+        || has_inode_loop (p_dir, st.st_dev, st.st_ino)
+        || (*handle = fdopendir (fd)) == NULL)
+    {
+        close (fd);
+        return ENTRY_EACCESS;
+    }
+#else
+    char *path;
+    if (asprintf (&path, "%s/%s", p_dir->path, psz_entry) == -1)
+        return ENTRY_EACCESS;
+
+    *handle = vlc_opendir (path);
+
+    free(path);
+
+    if (*handle == NULL) {
+        return ENTRY_ENOTDIR;
+    }
+#endif
+
+    return ENTRY_DIR;
+}
+
+static bool directory_push (access_sys_t *p_sys, DIR *handle, char *psz_uri)
+{
+    directory *p_dir = malloc (sizeof (*p_dir));
+
+    psz_uri = strdup (psz_uri);
+    if (unlikely (p_dir == NULL || psz_uri == NULL))
+        goto error;
+
+    p_dir->parent = p_sys->current;
+    p_dir->handle = handle;
+    p_dir->uri = psz_uri;
+    p_dir->filec = vlc_loaddir (handle, &p_dir->filev, visible, p_sys->compar);
+    if (p_dir->filec < 0)
+        p_dir->filev = NULL;
+    p_dir->i = 0;
+
+#ifdef HAVE_OPENAT
+    struct stat st;
+    if (fstat (dirfd (handle), &st))
+        goto error_filev;
+    p_dir->device = st.st_dev;
+    p_dir->inode = st.st_ino;
+#else
+    p_dir->path = make_path (psz_uri);
+    if (p_dir->path == NULL)
+        goto error_filev;
+#endif
+
+    p_sys->current = p_dir;
+    return true;
+
+error_filev:
+    for (int i = 0; i < p_dir->filec; i++)
+        free (p_dir->filev[i]);
+    free (p_dir->filev);
+
+error:
+    closedir (handle);
+    free (p_dir);
+    free (psz_uri);
+    return false;
+}
+
+static bool directory_pop (access_sys_t *p_sys)
+{
+    directory *p_old = p_sys->current;
+
+    if (p_old == NULL)
+        return false;
+
+    p_sys->current = p_old->parent;
+    closedir (p_old->handle);
+    free (p_old->uri);
+    for (int i = 0; i < p_old->filec; i++)
+        free (p_old->filev[i]);
+    free (p_old->filev);
+#ifndef HAVE_OPENAT
+    free (p_old->path);
+#endif
+    free (p_old);
+
+    return p_sys->current != NULL;
+}
+
+
 /*****************************************************************************
  * Open: open the directory
  *****************************************************************************/
-int DirOpen( vlc_object_t *p_this )
+int DirOpen (vlc_object_t *p_this)
 {
     access_t *p_access = (access_t*)p_this;
 
-    if( !p_access->psz_filepath )
+    if (!p_access->psz_filepath)
         return VLC_EGENERIC;
 
     DIR *handle = vlc_opendir (p_access->psz_filepath);
@@ -116,9 +286,20 @@ int DirOpen( vlc_object_t *p_this )
 int DirInit (access_t *p_access, DIR *handle)
 {
     access_sys_t *p_sys = malloc (sizeof (*p_sys));
-    if (unlikely(p_sys == NULL))
+    if (unlikely (p_sys == NULL))
         goto error;
 
+    char *psz_sort = var_InheritString (p_access, "directory-sort");
+    if (!psz_sort)
+        p_sys->compar = collate;
+    else if (!strcasecmp ( psz_sort, "version"))
+        p_sys->compar = version;
+    else if (!strcasecmp (psz_sort, "none"))
+        p_sys->compar = NULL;
+    else
+        p_sys->compar = collate;
+    free(psz_sort);
+
     char *uri;
     if (!strcmp (p_access->psz_access, "fd"))
     {
@@ -126,67 +307,31 @@ int DirInit (access_t *p_access, DIR *handle)
             uri = NULL;
     }
     else
-        uri = make_URI (p_access->psz_filepath, "file");
-    if (unlikely(uri == NULL))
-        goto error;
-
-    /* "Open" the base directory */
-    directory_t *root = malloc (sizeof (*root));
-    if (unlikely(root == NULL))
+        uri = vlc_path2uri (p_access->psz_filepath, "file");
+    if (unlikely (uri == NULL))
     {
-        free (uri);
+        closedir (handle);
         goto error;
     }
-    root->parent = NULL;
-    root->handle = handle;
-    root->uri = uri;
-    root->filec = vlc_loaddir (handle, &root->filev, visible, NULL);
-    if (root->filec < 0)
-        root->filev = NULL;
-    root->i = 0;
-#ifdef HAVE_OPENAT
-    struct stat st;
-    if (fstat (dirfd (handle), &st))
+
+    /* "Open" the base directory */
+    p_sys->current = NULL;
+    if (!directory_push (p_sys, handle, uri))
     {
-        free (root);
         free (uri);
         goto error;
     }
-    root->device = st.st_dev;
-    root->inode = st.st_ino;
-#else
-    root->path = strdup (p_access->psz_filepath);
-#endif
+    free (uri);
 
     p_access->p_sys = p_sys;
-    p_sys->current = root;
     p_sys->ignored_exts = var_InheritString (p_access, "ignore-filetypes");
-    p_sys->header = true;
-    p_sys->i_item_count = 0;
-    p_sys->xspf_ext = strdup ("");
-
-    /* Handle mode */
-    char *psz = var_InheritString (p_access, "recursive");
-    if (psz == NULL || !strcasecmp (psz, "none"))
-        p_sys->mode = MODE_NONE;
-    else if( !strcasecmp( psz, "collapse" )  )
-        p_sys->mode = MODE_COLLAPSE;
-    else
-        p_sys->mode = MODE_EXPAND;
-    free( psz );
 
-    access_InitFields(p_access);
-    p_access->pf_read  = NULL;
-    p_access->pf_block = DirBlock;
-    p_access->pf_seek  = NULL;
-    p_access->pf_control= DirControl;
-    free (p_access->psz_demux);
-    p_access->psz_demux = strdup ("xspf-open");
+    p_access->pf_readdir = DirRead;
+    p_access->pf_control = DirControl;
 
     return VLC_SUCCESS;
 
 error:
-    closedir (handle);
     free (p_sys);
     return VLC_EGENERIC;
 }
@@ -199,292 +344,105 @@ void DirClose( vlc_object_t * p_this )
     access_t *p_access = (access_t*)p_this;
     access_sys_t *p_sys = p_access->p_sys;
 
-    while (p_sys->current)
-    {
-        directory_t *current = p_sys->current;
-
-        p_sys->current = current->parent;
-        closedir (current->handle);
-        free (current->uri);
-        while (current->i < current->filec)
-            free (current->filev[current->i++]);
-        free (current->filev);
-#ifndef HAVE_OPENAT
-        free (current->path);
-#endif
-        free (current);
-    }
+    while (directory_pop (p_sys))
+        ;
 
-    free (p_sys->xspf_ext);
     free (p_sys->ignored_exts);
     free (p_sys);
 }
 
-/* Detect directories that recurse into themselves. */
-static bool has_inode_loop (const directory_t *dir, dev_t dev, ino_t inode)
-{
-    while (dir != NULL)
-    {
-        if ((dir->device == dev) && (dir->inode == inode))
-            return true;
-        dir = dir->parent;
-    }
-    return false;
-}
-
-block_t *DirBlock (access_t *p_access)
+/* This function is a little bit too complex for what it seems to do, but the
+ * point is to de-recursify directory recusion to avoid overruning the stack
+ * in case there's a high directory depth */
+int DirRead (access_t *p_access, input_item_node_t *p_current_node)
 {
     access_sys_t *p_sys = p_access->p_sys;
-    directory_t *current = p_sys->current;
-
-    if (p_access->info.b_eof)
-        return NULL;
-
-    if (p_sys->header)
-    {   /* Startup: send the XSPF header */
-        static const char header[] =
-            "<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n"
-            "<playlist version=\"1\" xmlns=\"http://xspf.org/ns/0/\" xmlns:vlc=\"http://www.videolan.org/vlc/playlist/ns/0/\">\n"
-            " <trackList>\n";
-        block_t *block = block_Alloc (sizeof (header) - 1);
-        if (!block)
-            goto fatal;
-        memcpy (block->p_buffer, header, sizeof (header) - 1);
-        p_sys->header = false;
-        return block;
-    }
 
-    if (current->i >= current->filec)
-    {   /* End of directory, go back to parent */
-        closedir (current->handle);
-        p_sys->current = current->parent;
-        free (current->uri);
-        free (current->filev);
-#ifndef HAVE_OPENAT
-        free (current->path);
-#endif
-        free (current);
-
-        if (p_sys->current == NULL)
-        {   /* End of XSPF playlist */
-            char *footer;
-            int len = asprintf (&footer, " </trackList>\n"
-                " <extension application=\"http://www.videolan.org/"
-                                             "vlc/playlist/0\">\n"
-                "%s"
-                " </extension>\n"
-                "</playlist>\n", p_sys->xspf_ext ? p_sys->xspf_ext : "");
-            if (unlikely(len == -1))
-                goto fatal;
-
-            block_t *block = block_heap_Alloc (footer, footer, len);
-            if (unlikely(block == NULL))
-                free (footer);
-            p_access->info.b_eof = true;
-            return block;
-        }
-        else
+    while (p_sys->current != NULL
+           && p_sys->current->i <= p_sys->current->filec)
+    {
+        directory *p_current = p_sys->current;
+
+        /* End of the current folder, let's pop directory and node */
+        if (p_current->i == p_current->filec)
         {
-            /* This was the end of a "subnode" */
-            /* Write the ID to the extension */
-            char *old_xspf_ext = p_sys->xspf_ext;
-            if (old_xspf_ext != NULL
-             && asprintf (&p_sys->xspf_ext, "%s  </vlc:node>\n",
-                          old_xspf_ext ? old_xspf_ext : "") == -1)
-                p_sys->xspf_ext = NULL;
-            free (old_xspf_ext);
+            directory_pop (p_sys);
+            p_current_node = p_current_node->p_parent;
+            continue;
         }
-        return NULL;
-    }
-
-    char *entry = current->filev[current->i++];
 
-    /* Handle recursion */
-    if (p_sys->mode != MODE_COLLAPSE)
-    {
+        char *psz_entry = p_current->filev[p_current->i++];
+        char *psz_full_uri, *psz_uri;
         DIR *handle;
-#ifdef HAVE_OPENAT
-        int fd = vlc_openat (dirfd (current->handle), entry, O_RDONLY);
-        if (fd == -1)
-            goto skip; /* File cannot be opened... forget it */
+        input_item_t *p_new = NULL;
+        int i_res;
 
-        struct stat st;
-        if (fstat (fd, &st))
-        {
-            close (fd);
-            goto skip; /* cannot stat?! */
-        }
-        if (!S_ISDIR (st.st_mode))
-        {
-            close (fd);
-            goto notdir;
-        }
-        if (p_sys->mode == MODE_NONE
-         || has_inode_loop (current, st.st_dev, st.st_ino)
-         || (handle = fdopendir (fd)) == NULL)
-        {
-            close (fd);
-            goto skip;
-        }
-#else
-        char *path;
-        if (asprintf (&path, "%s/%s", current->path, entry) == -1)
-            goto skip;
-        if ((handle = vlc_opendir (path)) == NULL)
-            goto notdir;
-        if (p_sys->mode == MODE_NONE)
-            goto skip;
-#endif
-        directory_t *sub = malloc (sizeof (*sub));
-        if (unlikely(sub == NULL))
+        /* Check if it is a directory or even readable */
+        i_res = directory_open (p_current, psz_entry, &handle);
+
+        if (i_res == ENTRY_EACCESS
+            || (i_res == ENTRY_ENOTDIR && has_ext (p_sys->ignored_exts, psz_entry)))
+            continue;
+
+
+        /* Create an input item for the current entry */
+        psz_uri = encode_URI_component (psz_entry);
+        if (psz_uri == NULL
+         || asprintf (&psz_full_uri, "%s/%s", p_current->uri, psz_uri) == -1)
+            psz_full_uri = NULL;
+
+        free (psz_uri);
+        if (psz_full_uri == NULL)
         {
             closedir (handle);
-#ifndef HAVE_OPENAT
-            free (path);
-#endif
-            goto skip;
-        }
-        sub->parent = current;
-        sub->handle = handle;
-        sub->filec = vlc_loaddir (handle, &sub->filev, visible, NULL);
-        if (sub->filec < 0)
-            sub->filev = NULL;
-        sub->i = 0;
-#ifdef HAVE_OPENAT
-        sub->device = st.st_dev;
-        sub->inode = st.st_ino;
-#else
-        sub->path = path;
-#endif
-        p_sys->current = sub;
-
-        char *encoded = encode_URI_component (entry);
-        if (encoded == NULL
-         || (asprintf (&sub->uri, "%s/%s", current->uri, encoded) == -1))
-             sub->uri = NULL;
-        free (encoded);
-        if (unlikely(sub->uri == NULL))
-        {
-            free (entry);
-            goto fatal;
+            continue;
         }
 
-        /* Add node to XSPF extension */
-        char *old_xspf_ext = p_sys->xspf_ext;
-        char *title = convert_xml_special_chars (entry);
-        if (old_xspf_ext != NULL && title != NULL
-         && asprintf (&p_sys->xspf_ext, "%s  <vlc:node title=\"%s\">\n",
-                      old_xspf_ext, title) == -1)
-            p_sys->xspf_ext = NULL;
-        free (old_xspf_ext);
-        free (title);
-        goto skip;
-    }
-
-notdir:
-    /* Skip files with ignored extensions */
-    if (p_sys->ignored_exts != NULL)
-    {
-        const char *ext = strrchr (entry, '.');
-        if (ext != NULL)
+        int i_type = i_res == ENTRY_DIR ? ITEM_TYPE_DIRECTORY : ITEM_TYPE_FILE;
+        p_new = input_item_NewWithType (psz_full_uri, psz_entry,
+                                        0, NULL, 0, 0, i_type);
+        if (p_new == NULL)
         {
-            size_t extlen = strlen (++ext);
-            for (const char *type = p_sys->ignored_exts, *end;
-                 type[0]; type = end + 1)
-            {
-                end = strchr (type, ',');
-                if (end == NULL)
-                    end = type + strlen (type);
-
-                if (type + extlen == end
-                 && !strncasecmp (ext, type, extlen))
-                {
-                    free (entry);
-                    return NULL;
-                }
-
-                if (*end == '\0')
-                    break;
-            }
+            free (psz_full_uri);
+            closedir (handle);
+            continue;
         }
-    }
 
-    char *encoded = encode_URI_component (entry);
-    free (entry);
-    if (encoded == NULL)
-        goto fatal;
-    int len = asprintf (&entry,
-                        "  <track><location>%s/%s</location>\n" \
-                        "   <extension application=\"http://www.videolan.org/vlc/playlist/0\">\n" \
-                        "    <vlc:id>%d</vlc:id>\n" \
-                        "   </extension>\n" \
-                        "  </track>\n",
-                        current->uri, encoded, p_sys->i_item_count++);
-    free (encoded);
-    if (len == -1)
-        goto fatal;
-
-    /* Write the ID to the extension */
-    char *old_xspf_ext = p_sys->xspf_ext;
-    if (old_xspf_ext != NULL
-     && asprintf (&p_sys->xspf_ext, "%s   <vlc:item tid=\"%i\" />\n",
-                  old_xspf_ext, p_sys->i_item_count - 1) == -1)
-        p_sys->xspf_ext = NULL;
-    free (old_xspf_ext);
-
-    block_t *block = block_heap_Alloc (entry, entry, len);
-    if (unlikely(block == NULL))
-    {
-        free (entry);
-        goto fatal;
-    }
-    return block;
+        input_item_CopyOptions (p_current_node->p_item, p_new);
+        input_item_node_AppendItem (p_current_node, p_new);
 
-fatal:
-    p_access->info.b_eof = true;
-    return NULL;
+        free (psz_full_uri);
+        input_item_Release (p_new);
+    }
 
-skip:
-    free (entry);
-    return NULL;
+    return VLC_SUCCESS;
 }
 
 /*****************************************************************************
  * Control:
  *****************************************************************************/
-int DirControl( access_t *p_access, int i_query, va_list args )
+int DirControl (access_t *p_access, int i_query, va_list args)
 {
-    switch( i_query )
+    VLC_UNUSED (p_access);
+
+    switch (i_query)
     {
-        /* */
         case ACCESS_CAN_SEEK:
         case ACCESS_CAN_FASTSEEK:
-            *va_arg( args, bool* ) = false;
+            *va_arg (args, bool*) = false;
             break;
 
         case ACCESS_CAN_PAUSE:
         case ACCESS_CAN_CONTROL_PACE:
-            *va_arg( args, bool* ) = true;
+            *va_arg (args, bool*) = true;
             break;
 
-        /* */
         case ACCESS_GET_PTS_DELAY:
-            *va_arg( args, int64_t * ) = DEFAULT_PTS_DELAY * 1000;
+            *va_arg (args, int64_t *) = DEFAULT_PTS_DELAY * 1000;
             break;
 
-        /* */
-        case ACCESS_SET_PAUSE_STATE:
-        case ACCESS_GET_TITLE_INFO:
-        case ACCESS_SET_TITLE:
-        case ACCESS_SET_SEEKPOINT:
-        case ACCESS_SET_PRIVATE_ID_STATE:
-        case ACCESS_GET_CONTENT_TYPE:
-        case ACCESS_GET_META:
-            return VLC_EGENERIC;
-
         default:
-            msg_Warn( p_access, "unimplemented query in control" );
             return VLC_EGENERIC;
-    }
-    return VLC_SUCCESS;
-}
+     }
+     return VLC_SUCCESS;
+ }