control/media_list_player.c: Add support for playing a hierarchical media_list.

src/control/media_list_path.h

+/*****************************************************************************
+ * media_list_path.h : Some inlined function that allows media_list_path
+ * manipulation. This is internal and used only by media_list_player.
+ *****************************************************************************
+ * Copyright (C) 2005 the VideoLAN team
+ * $Id $
+ *
+ * Authors: Pierre d'Herbemont <pdherbemont # videolan.org>
+ *
+ * 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
+ * (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, write to the Free Software
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
+ *****************************************************************************/
+
+#ifndef _LIBVLC_MEDIA_LIST_PATH_H
+#define _LIBVLC_MEDIA_LIST_PATH_H 1
+
+/**************************************************************************
+ *       path_empty (Media List Player Internal)
+ **************************************************************************/
+static inline libvlc_media_list_path_t libvlc_media_list_path_empty( void )
+{
+    libvlc_media_list_path_t ret = malloc(sizeof(int));
+    ret[0] = -1;
+    return ret;
+}
+
+/**************************************************************************
+ *       path_with_root_index (Media List Player Internal)
+ **************************************************************************/
+static inline libvlc_media_list_path_t libvlc_media_list_path_with_root_index( int index )
+{
+    libvlc_media_list_path_t ret = malloc(sizeof(int)*2);
+    ret[0] = index;
+    ret[1] = -1;
+    return ret;
+}
+
+/**************************************************************************
+ *       path_deepness (Media List Player Internal)
+ **************************************************************************/
+static inline int libvlc_media_list_path_deepness( libvlc_media_list_path_t path )
+{
+    int i;
+    for( i = 0; path[i] != -1; i++ );
+    return i;
+}
+
+/**************************************************************************
+ *       path_append (Media List Player Internal)
+ **************************************************************************/
+static inline void libvlc_media_list_path_append( libvlc_media_list_path_t * p_path, int index )
+{
+    int old_deepness = libvlc_media_list_path_deepness( *p_path );
+    *p_path = realloc( *p_path, sizeof(int)*(old_deepness+2));
+    *p_path[old_deepness] = index;
+    *p_path[old_deepness+1] = -1;
+}
+
+/**************************************************************************
+ *       path_copy_by_appending (Media List Player Internal)
+ **************************************************************************/
+static inline libvlc_media_list_path_t libvlc_media_list_path_copy_by_appending( libvlc_media_list_path_t path, int index )
+{
+    libvlc_media_list_path_t ret;
+    int old_deepness = libvlc_media_list_path_deepness( path );
+    ret = malloc( sizeof(int)*(old_deepness+2) );
+    memcpy( ret, path, sizeof(int)*(old_deepness+2) );
+    ret[old_deepness] = index;
+    ret[old_deepness+1] = -1;
+    return ret;
+}
+
+/**************************************************************************
+ *       path_copy (Media List Player Internal)
+ **************************************************************************/
+static inline libvlc_media_list_path_t libvlc_media_list_path_copy( libvlc_media_list_path_t path )
+{
+    libvlc_media_list_path_t ret;
+    int deepness = libvlc_media_list_path_deepness( path );
+    ret = malloc( sizeof(int)*(deepness+1) );
+    memcpy( ret, path, sizeof(int)*(deepness+1) );
+    return ret;
+}
+
+/**************************************************************************
+ *       get_path_rec (Media List Player Internal)
+ **************************************************************************/
+static libvlc_media_list_path_t
+get_path_rec( libvlc_media_list_path_t path, libvlc_media_list_t * p_current_mlist, libvlc_media_descriptor_t * p_searched_md )
+{
+    int i, count;
+    count = libvlc_media_list_count( p_current_mlist, NULL );
+    for( i = 0; i < count; i++ )
+    {
+        libvlc_media_descriptor_t * p_md = libvlc_media_list_item_at_index( p_current_mlist, i, NULL );
+
+        if( p_md == p_searched_md )
+            return libvlc_media_list_path_copy_by_appending( path, i ); /* Found! */
+
+        libvlc_media_list_t * p_subitems = libvlc_media_descriptor_subitems( p_md, NULL );
+        libvlc_media_descriptor_release( p_md );
+        if( p_subitems )
+        {
+            libvlc_media_list_path_t new_path = libvlc_media_list_path_copy_by_appending( path, i );
+            libvlc_media_list_lock( p_subitems );
+            libvlc_media_list_path_t ret = get_path_rec( new_path, p_subitems, p_searched_md );
+            libvlc_media_list_unlock( p_subitems );
+            free( new_path );
+            libvlc_media_list_release( p_subitems );
+            if( ret )
+                return ret; /* Found in sublist! */
+        }
+    }
+    return NULL;
+}
+
+/**************************************************************************
+ *       path_of_item (Media List Player Internal)
+ **************************************************************************/
+static inline libvlc_media_list_path_t libvlc_media_list_path_of_item( libvlc_media_list_t * p_mlist, libvlc_media_descriptor_t * p_md )
+{
+    libvlc_media_list_path_t path = libvlc_media_list_path_empty();
+    libvlc_media_list_path_t ret;
+    ret = get_path_rec( path, p_mlist, p_md );
+    free( path );
+    return ret;
+}
+
+/**************************************************************************
+ *       item_at_path (Media List Player Internal)
+ **************************************************************************/
+static libvlc_media_descriptor_t *
+libvlc_media_list_item_at_path( libvlc_media_list_t * p_mlist, libvlc_media_list_path_t path )
+{
+    libvlc_media_list_t * p_current_mlist = p_mlist;
+    libvlc_media_descriptor_t * p_md = NULL;
+    int i;
+    for( i = 0; path[i] != -1; i++ )
+    {
+        p_md = libvlc_media_list_item_at_index( p_current_mlist, path[i], NULL );
+
+        if( p_current_mlist != p_mlist )
+            libvlc_media_list_release( p_current_mlist );
+
+        if( path[i+1] == -1 )
+            return p_md;
+
+        p_current_mlist = libvlc_media_descriptor_subitems( p_md, NULL );
+        libvlc_media_descriptor_release( p_md );
+    
+        if( !p_current_mlist )
+            return NULL;
+
+        /* Fetch next one */
+    }
+    /* Not found, shouldn't happen if the p_path is not empty */
+    if( p_current_mlist != p_mlist )
+        libvlc_media_list_release( p_current_mlist );
+    return NULL; 
+}
+
+/**************************************************************************
+ *       parentlist_at_path (Media List Player Internal)
+ **************************************************************************/
+static libvlc_media_list_t *
+libvlc_media_list_parentlist_at_path( libvlc_media_list_t * p_mlist, libvlc_media_list_path_t path )
+{
+    libvlc_media_list_t * p_current_mlist = p_mlist;
+    libvlc_media_descriptor_t * p_md = NULL;
+    int i;
+    for( i = 0; path[i] != -1; i++ )
+    {
+        if( p_current_mlist != p_mlist )
+            libvlc_media_list_release( p_current_mlist );
+
+        if( path[i+1] == -1 )
+            return p_current_mlist;
+
+        p_md = libvlc_media_list_item_at_index( p_current_mlist, path[i], NULL );
+
+        p_current_mlist = libvlc_media_descriptor_subitems( p_md, NULL );
+        libvlc_media_descriptor_release( p_md );
+    
+        if( !p_current_mlist )
+            return NULL;
+
+        /* Fetch next one */
+    }
+    /* Not found, shouldn't happen if the p_path is not empty */
+    if( p_current_mlist != p_mlist )
+        libvlc_media_list_release( p_current_mlist );
+    return NULL; 
+}
+
+/**************************************************************************
+ *       sublist_at_path (Media List Player Internal)
+ **************************************************************************/
+static libvlc_media_list_t *
+libvlc_media_list_sublist_at_path( libvlc_media_list_t * p_mlist, libvlc_media_list_path_t path )
+{
+    libvlc_media_list_t * ret;
+    libvlc_media_descriptor_t * p_md = libvlc_media_list_item_at_path( p_mlist, path );
+    if( !p_md )
+        return NULL;
+    
+    ret = libvlc_media_descriptor_subitems( p_md, NULL );
+    libvlc_media_descriptor_release( p_md );
+    
+    return ret; 
+}
+
+#endif