e073f15395075078eff5e47ff1c1287934877ba9
[vlc.git] / modules / gui / macosx / playlist.m
1 /*****************************************************************************
2  * playlist.m: MacOS X interface module
3  *****************************************************************************
4 * Copyright (C) 2002-2008 the VideoLAN team
5  * $Id$
6  *
7  * Authors: Jon Lech Johansen <jon-vl@nanocrew.net>
8  *          Derk-Jan Hartman <hartman at videola/n dot org>
9  *          Benjamin Pracht <bigben at videolab dot org>
10  *
11  * This program is free software; you can redistribute it and/or modify
12  * it under the terms of the GNU General Public License as published by
13  * the Free Software Foundation; either version 2 of the License, or
14  * (at your option) any later version.
15  *
16  * This program is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
19  * GNU General Public License for more details.
20  *
21  * You should have received a copy of the GNU General Public License
22  * along with this program; if not, write to the Free Software
23  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
24  *****************************************************************************/
25
26 /* TODO
27  * add 'icons' for different types of nodes? (http://www.cocoadev.com/index.pl?IconAndTextInTableCell)
28  * reimplement enable/disable item
29  * create a new 'tool' button (see the gear button in the Finder window) for 'actions'
30    (adding service discovery, other views, new node/playlist, save node/playlist) stuff like that
31  */
32
33
34 /*****************************************************************************
35  * Preamble
36  *****************************************************************************/
37 #include <stdlib.h>                                      /* malloc(), free() */
38 #include <sys/param.h>                                    /* for MAXPATHLEN */
39 #include <string.h>
40 #include <math.h>
41 #include <sys/mount.h>
42 #include <vlc_keys.h>
43
44 #import "intf.h"
45 #import "wizard.h"
46 #import "bookmarks.h"
47 #import "playlistinfo.h"
48 #import "playlist.h"
49 #import "controls.h"
50 #import "vlc_osd.h"
51 #import "misc.h"
52 #import <vlc_interface.h>
53
54 /*****************************************************************************
55  * VLCPlaylistView implementation
56  *****************************************************************************/
57 @implementation VLCPlaylistView
58
59 - (NSMenu *)menuForEvent:(NSEvent *)o_event
60 {
61     return( [[self delegate] menuForEvent: o_event] );
62 }
63
64 - (void)keyDown:(NSEvent *)o_event
65 {
66     unichar key = 0;
67
68     if( [[o_event characters] length] )
69     {
70         key = [[o_event characters] characterAtIndex: 0];
71     }
72
73     switch( key )
74     {
75         case NSDeleteCharacter:
76         case NSDeleteFunctionKey:
77         case NSDeleteCharFunctionKey:
78         case NSBackspaceCharacter:
79             [[self delegate] deleteItem:self];
80             break;
81
82         case NSEnterCharacter:
83         case NSCarriageReturnCharacter:
84             [(VLCPlaylist *)[[VLCMain sharedInstance] getPlaylist] playItem:self];
85             break;
86
87         default:
88             [super keyDown: o_event];
89             break;
90     }
91 }
92
93 @end
94
95
96 /*****************************************************************************
97  * VLCPlaylistCommon implementation
98  *
99  * This class the superclass of the VLCPlaylist and VLCPlaylistWizard.
100  * It contains the common methods and elements of these 2 entities.
101  *****************************************************************************/
102 @implementation VLCPlaylistCommon
103
104 - (id)init
105 {
106     self = [super init];
107     if ( self != nil )
108     {
109         o_outline_dict = [[NSMutableDictionary alloc] init];
110     }
111     return self;
112 }
113 - (void)awakeFromNib
114 {
115     playlist_t * p_playlist = pl_Yield( VLCIntf );
116     [o_outline_view setTarget: self];
117     [o_outline_view setDelegate: self];
118     [o_outline_view setDataSource: self];
119
120     vlc_object_release( p_playlist );
121     [self initStrings];
122 }
123
124 - (void)initStrings
125 {
126     [[o_tc_name headerCell] setStringValue:_NS("Name")];
127     [[o_tc_author headerCell] setStringValue:_NS("Author")];
128     [[o_tc_duration headerCell] setStringValue:_NS("Duration")];
129 }
130
131 - (NSOutlineView *)outlineView
132 {
133     return o_outline_view;
134 }
135
136 - (playlist_item_t *)selectedPlaylistItem
137 {
138     return [[o_outline_view itemAtRow: [o_outline_view selectedRow]]
139                                                                 pointerValue];
140 }
141
142 @end
143
144 @implementation VLCPlaylistCommon (NSOutlineViewDataSource)
145
146 /* return the number of children for Obj-C pointer item */ /* DONE */
147 - (int)outlineView:(NSOutlineView *)outlineView numberOfChildrenOfItem:(id)item
148 {
149     int i_return = 0;
150     playlist_item_t *p_item = NULL;
151     playlist_t * p_playlist = pl_Yield( VLCIntf );
152     if( outlineView != o_outline_view )
153     {
154         vlc_object_release( p_playlist );
155         return 0;
156     }
157
158     if( item == nil )
159     {
160         /* root object */
161         p_item = p_playlist->p_root_category;
162     }
163     else
164     {
165         p_item = (playlist_item_t *)[item pointerValue];
166     }
167     if( p_item )
168             i_return = p_item->i_children;
169     vlc_object_release( p_playlist );
170
171     if( i_return <= 0 )
172         i_return = 0;
173
174     return i_return;
175 }
176
177 /* return the child at index for the Obj-C pointer item */ /* DONE */
178 - (id)outlineView:(NSOutlineView *)outlineView child:(int)index ofItem:(id)item
179 {
180     playlist_item_t *p_return = NULL, *p_item = NULL;
181     NSValue *o_value;
182     playlist_t * p_playlist = pl_Yield( VLCIntf );
183
184     if( item == nil )
185     {
186         /* root object */
187         p_item = p_playlist->p_root_category;
188     }
189     else
190     {
191         p_item = (playlist_item_t *)[item pointerValue];
192     }
193     if( p_item && index < p_item->i_children && index >= 0 )
194         p_return = p_item->pp_children[index];
195  
196     vlc_object_release( p_playlist );
197
198     o_value = [o_outline_dict objectForKey:[NSString stringWithFormat: @"%p", p_return]];
199
200     if( o_value == nil )
201     {
202         msg_Warn( VLCIntf, "playlist item misses pointer value, adding one" );
203         o_value = [[NSValue valueWithPointer: p_return] retain];
204     }
205     return o_value;
206 }
207
208 /* is the item expandable */
209 - (BOOL)outlineView:(NSOutlineView *)outlineView isItemExpandable:(id)item
210 {
211     int i_return = 0;
212     playlist_t *p_playlist = pl_Yield( VLCIntf );
213
214     if( item == nil )
215     {
216         /* root object */
217         if( p_playlist->p_root_category )
218         {
219             i_return = p_playlist->p_root_category->i_children;
220         }
221     }
222     else
223     {
224         playlist_item_t *p_item = (playlist_item_t *)[item pointerValue];
225         if( p_item )
226             i_return = p_item->i_children;
227     }
228     vlc_object_release( p_playlist );
229
230     return (i_return > 0);
231 }
232
233 /* retrieve the string values for the cells */
234 - (id)outlineView:(NSOutlineView *)outlineView objectValueForTableColumn:(NSTableColumn *)o_tc byItem:(id)item
235 {
236     id o_value = nil;
237     playlist_item_t *p_item;
238
239     /* For error handling */
240     static BOOL attempted_reload = NO;
241
242     if( item == nil || ![item isKindOfClass: [NSValue class]] )
243     {
244         /* Attempt to fix the error by asking for a data redisplay
245          * This might cause infinite loop, so add a small check */
246         if( !attempted_reload )
247         {
248             attempted_reload = YES;
249             [outlineView reloadData];
250         }
251         return @"error" ;
252     }
253  
254     p_item = (playlist_item_t *)[item pointerValue];
255     if( !p_item || !p_item->p_input )
256     {
257         /* Attempt to fix the error by asking for a data redisplay
258          * This might cause infinite loop, so add a small check */
259         if( !attempted_reload )
260         {
261             attempted_reload = YES;
262             [outlineView reloadData];
263         }
264         return @"error";
265     }
266  
267     attempted_reload = NO;
268
269     if( [[o_tc identifier] isEqualToString:@"1"] )
270     {
271         /* sanity check to prevent the NSString class from crashing */
272         char *psz_title =  input_item_GetTitle( p_item->p_input );
273         if( !EMPTY_STR( psz_title ) )
274         {
275             o_value = [NSString stringWithUTF8String: psz_title];
276         }
277         else
278         {
279             char *psz_name = input_item_GetName( p_item->p_input );
280             if( psz_name != NULL )
281             {
282                 o_value = [NSString stringWithUTF8String: psz_name];
283             }
284             free( psz_name );
285         }
286         free( psz_title );
287     }
288     else
289     {
290         char *psz_artist = input_item_GetArtist( p_item->p_input );
291         if( [[o_tc identifier] isEqualToString:@"2"] && !EMPTY_STR( psz_artist ) )
292         {
293             o_value = [NSString stringWithUTF8String: psz_artist];
294         }
295         else if( [[o_tc identifier] isEqualToString:@"3"] )
296         {
297             char psz_duration[MSTRTIME_MAX_SIZE];
298             mtime_t dur = input_item_GetDuration( p_item->p_input );
299             if( dur != -1 )
300             {
301                 secstotimestr( psz_duration, dur/1000000 );
302                 o_value = [NSString stringWithUTF8String: psz_duration];
303             }
304             else
305             {
306                 o_value = @"-:--:--";
307             }
308         }
309         free( psz_artist );
310     }
311
312     return( o_value );
313 }
314
315 @end
316
317 /*****************************************************************************
318  * VLCPlaylistWizard implementation
319  *****************************************************************************/
320 @implementation VLCPlaylistWizard
321
322 - (IBAction)reloadOutlineView
323 {
324     /* Only reload the outlineview if the wizard window is open since this can
325        be quite long on big playlists */
326     if( [[o_outline_view window] isVisible] )
327     {
328         [o_outline_view reloadData];
329     }
330 }
331
332 @end
333
334 /*****************************************************************************
335  * extension to NSOutlineView's interface to fix compilation warnings
336  * and let us access these 2 functions properly
337  * this uses a private Apple-API, but works fine on all current OSX releases
338  * keep checking for compatiblity with future releases though
339  *****************************************************************************/
340
341 @interface NSOutlineView (UndocumentedSortImages)
342 + (NSImage *)_defaultTableHeaderSortImage;
343 + (NSImage *)_defaultTableHeaderReverseSortImage;
344 @end
345
346
347 /*****************************************************************************
348  * VLCPlaylist implementation
349  *****************************************************************************/
350 @implementation VLCPlaylist
351
352 - (id)init
353 {
354     self = [super init];
355     if ( self != nil )
356     {
357         o_nodes_array = [[NSMutableArray alloc] init];
358         o_items_array = [[NSMutableArray alloc] init];
359     }
360     return self;
361 }
362
363 - (void)awakeFromNib
364 {
365     playlist_t * p_playlist = pl_Yield( VLCIntf );
366
367     int i;
368
369     [super awakeFromNib];
370
371     [o_outline_view setDoubleAction: @selector(playItem:)];
372
373     [o_outline_view registerForDraggedTypes:
374         [NSArray arrayWithObjects: NSFilenamesPboardType,
375         @"VLCPlaylistItemPboardType", nil]];
376     [o_outline_view setIntercellSpacing: NSMakeSize (0.0, 1.0)];
377
378     /* This uses private Apple API which works fine until 10.4.
379      * We need to keep checking in the future!
380      * These methods are being added artificially to NSOutlineView's interface above */
381     o_ascendingSortingImage = [[NSOutlineView class] _defaultTableHeaderSortImage];
382     o_descendingSortingImage = [[NSOutlineView class] _defaultTableHeaderReverseSortImage];
383
384     o_tc_sortColumn = nil;
385
386     char ** ppsz_name;
387     char ** ppsz_services = services_discovery_GetServicesNames( p_playlist, &ppsz_name );
388     
389     for( i = 0; ppsz_services[i]; i++ )
390     {
391         vlc_bool_t  b_enabled;
392         char        *objectname;
393         NSMenuItem  *o_lmi;
394
395         char * name = ppsz_name[i] ? ppsz_name[i] : ppsz_services[i];
396         /* Check whether to enable these menuitems */
397         b_enabled = playlist_IsServicesDiscoveryLoaded( p_playlist, objectname );
398
399         /* Create the menu entries used in the playlist menu */
400         o_lmi = [[o_mi_services submenu] addItemWithTitle:
401                  [NSString stringWithUTF8String: name]
402                                          action: @selector(servicesChange:)
403                                          keyEquivalent: @""];
404         [o_lmi setTarget: self];
405         [o_lmi setRepresentedObject: [NSString stringWithUTF8String: ppsz_services[i]]];
406         if( b_enabled ) [o_lmi setState: NSOnState];
407
408         /* Create the menu entries for the main menu */
409         o_lmi = [[o_mm_mi_services submenu] addItemWithTitle:
410                  [NSString stringWithUTF8String: name]
411                                          action: @selector(servicesChange:)
412                                          keyEquivalent: @""];
413         [o_lmi setTarget: self];
414         [o_lmi setRepresentedObject: [NSString stringWithUTF8String: ppsz_services[i]]];
415         if( b_enabled ) [o_lmi setState: NSOnState];
416
417         free( ppsz_services[i] );
418         free( ppsz_name[i] );
419     }
420     free( ppsz_services );
421     free( ppsz_name );
422
423     vlc_object_release( p_playlist );
424 }
425
426 - (void)searchfieldChanged:(NSNotification *)o_notification
427 {
428     [o_search_field setStringValue:[[o_notification object] stringValue]];
429 }
430
431 - (void)initStrings
432 {
433     [super initStrings];
434
435     [o_mi_save_playlist setTitle: _NS("Save Playlist...")];
436     [o_mi_play setTitle: _NS("Play")];
437     [o_mi_delete setTitle: _NS("Delete")];
438     [o_mi_recursive_expand setTitle: _NS("Expand Node")];
439     [o_mi_selectall setTitle: _NS("Select All")];
440     [o_mi_info setTitle: _NS("Information")];
441     [o_mi_preparse setTitle: _NS("Get Stream Information")];
442     [o_mi_sort_name setTitle: _NS("Sort Node by Name")];
443     [o_mi_sort_author setTitle: _NS("Sort Node by Author")];
444     [o_mi_services setTitle: _NS("Services discovery")];
445     [o_status_field setStringValue: _NS("No items in the playlist")];
446
447     [o_search_field setToolTip: _NS("Search in Playlist")];
448     [o_mi_addNode setTitle: _NS("Add Folder to Playlist")];
449
450     [o_save_accessory_text setStringValue: _NS("File Format:")];
451     [[o_save_accessory_popup itemAtIndex:0] setTitle: _NS("Extended M3U")];
452     [[o_save_accessory_popup itemAtIndex:1] setTitle: _NS("XML Shareable Playlist Format (XSPF)")];
453 }
454
455 - (void)playlistUpdated
456 {
457     unsigned int i;
458
459     /* Clear indications of any existing column sorting */
460     for( i = 0 ; i < [[o_outline_view tableColumns] count] ; i++ )
461     {
462         [o_outline_view setIndicatorImage:nil inTableColumn:
463                             [[o_outline_view tableColumns] objectAtIndex:i]];
464     }
465
466     [o_outline_view setHighlightedTableColumn:nil];
467     o_tc_sortColumn = nil;
468     // TODO Find a way to keep the dict size to a minimum
469     //[o_outline_dict removeAllObjects];
470     [o_outline_view reloadData];
471     [[[[VLCMain sharedInstance] getWizard] getPlaylistWizard] reloadOutlineView];
472     [[[[VLCMain sharedInstance] getBookmarks] getDataTable] reloadData];
473
474     playlist_t *p_playlist = pl_Yield( VLCIntf );
475
476     if( playlist_CurrentSize( p_playlist ) >= 2 )
477     {
478         [o_status_field setStringValue: [NSString stringWithFormat:
479                     _NS("%i items in the playlist"),
480                 playlist_CurrentSize( p_playlist )]];
481     }
482     else
483     {
484         if( playlist_IsEmpty( p_playlist ) )
485             [o_status_field setStringValue: _NS("No items in the playlist")];
486         else
487             [o_status_field setStringValue: _NS("1 item in the playlist")];
488     }
489     vlc_object_release( p_playlist );
490 }
491
492 - (void)playModeUpdated
493 {
494     playlist_t *p_playlist = pl_Yield( VLCIntf );
495     vlc_value_t val, val2;
496
497     var_Get( p_playlist, "loop", &val2 );
498     var_Get( p_playlist, "repeat", &val );
499     if( val.b_bool == VLC_TRUE )
500     {
501         [[[VLCMain sharedInstance] getControls] repeatOne];
502    }
503     else if( val2.b_bool == VLC_TRUE )
504     {
505         [[[VLCMain sharedInstance] getControls] repeatAll];
506     }
507     else
508     {
509         [[[VLCMain sharedInstance] getControls] repeatOff];
510     }
511
512     [[[VLCMain sharedInstance] getControls] shuffle];
513
514     vlc_object_release( p_playlist );
515 }
516
517 - (void)updateRowSelection
518 {
519     int i_row;
520     unsigned int j;
521
522     playlist_t *p_playlist = pl_Yield( VLCIntf );
523     playlist_item_t *p_item, *p_temp_item;
524     NSMutableArray *o_array = [NSMutableArray array];
525
526     p_item = p_playlist->status.p_item;
527     if( p_item == NULL )
528     {
529         vlc_object_release(p_playlist);
530         return;
531     }
532
533     p_temp_item = p_item;
534     while( p_temp_item->p_parent )
535     {
536         [o_array insertObject: [NSValue valueWithPointer: p_temp_item] atIndex: 0];
537         p_temp_item = p_temp_item->p_parent;
538     }
539
540     for( j = 0; j < [o_array count] - 1; j++ )
541     {
542         id o_item;
543         if( ( o_item = [o_outline_dict objectForKey:
544                             [NSString stringWithFormat: @"%p",
545                             [[o_array objectAtIndex:j] pointerValue]]] ) != nil )
546         {
547             [o_outline_view expandItem: o_item];
548         }
549
550     }
551
552     vlc_object_release( p_playlist );
553
554     /* update our info-panel to reflect the new item */
555     [[[VLCMain sharedInstance] getInfo] updatePanel];
556 }
557
558 /* Check if p_item is a child of p_node recursively. We need to check the item
559    existence first since OSX sometimes tries to redraw items that have been
560    deleted. We don't do it when not required  since this verification takes
561    quite a long time on big playlists (yes, pretty hacky). */
562 - (BOOL)isItem: (playlist_item_t *)p_item
563                     inNode: (playlist_item_t *)p_node
564                     checkItemExistence:(BOOL)b_check
565
566 {
567     playlist_t * p_playlist = pl_Yield( VLCIntf );
568     playlist_item_t *p_temp_item = p_item;
569
570     if( p_node == p_item )
571     {
572         vlc_object_release(p_playlist);
573         return YES;
574     }
575
576     if( p_node->i_children < 1)
577     {
578         vlc_object_release(p_playlist);
579         return NO;
580     }
581
582     if ( p_temp_item )
583     {
584         int i;
585         vlc_mutex_lock( &p_playlist->object_lock );
586
587         if( b_check )
588         {
589         /* Since outlineView: willDisplayCell:... may call this function with
590            p_items that don't exist anymore, first check if the item is still
591            in the playlist. Any cleaner solution welcomed. */
592             for( i = 0; i < p_playlist->all_items.i_size; i++ )
593             {
594                 if( ARRAY_VAL( p_playlist->all_items, i) == p_item ) break;
595                 else if ( i == p_playlist->all_items.i_size - 1 )
596                 {
597                     vlc_object_release( p_playlist );
598                     vlc_mutex_unlock( &p_playlist->object_lock );
599                     return NO;
600                 }
601             }
602         }
603
604         while( p_temp_item )
605         {
606             p_temp_item = p_temp_item->p_parent;
607             if( p_temp_item == p_node )
608             {
609                  vlc_mutex_unlock( &p_playlist->object_lock );
610                  vlc_object_release( p_playlist );
611                  return YES;
612             }
613         }
614         vlc_mutex_unlock( &p_playlist->object_lock );
615     }
616
617     vlc_object_release( p_playlist );
618     return NO;
619 }
620
621 /* This method is usefull for instance to remove the selected children of an
622    already selected node */
623 - (void)removeItemsFrom:(id)o_items ifChildrenOf:(id)o_nodes
624 {
625     unsigned int i, j;
626     for( i = 0 ; i < [o_items count] ; i++ )
627     {
628         for ( j = 0 ; j < [o_nodes count] ; j++ )
629         {
630             if( o_items == o_nodes)
631             {
632                 if( j == i ) continue;
633             }
634             if( [self isItem: [[o_items objectAtIndex:i] pointerValue]
635                     inNode: [[o_nodes objectAtIndex:j] pointerValue]
636                     checkItemExistence: NO] )
637             {
638                 [o_items removeObjectAtIndex:i];
639                 /* We need to execute the next iteration with the same index
640                    since the current item has been deleted */
641                 i--;
642                 break;
643             }
644         }
645     }
646
647 }
648
649 - (IBAction)savePlaylist:(id)sender
650 {
651     playlist_t * p_playlist = pl_Yield( VLCIntf );
652
653     NSSavePanel *o_save_panel = [NSSavePanel savePanel];
654     NSString * o_name = [NSString stringWithFormat: @"%@", _NS("Untitled")];
655
656     //[o_save_panel setAllowedFileTypes: [NSArray arrayWithObjects: @"m3u", @"xpf", nil] ];
657     [o_save_panel setTitle: _NS("Save Playlist")];
658     [o_save_panel setPrompt: _NS("Save")];
659     [o_save_panel setAccessoryView: o_save_accessory_view];
660
661     if( [o_save_panel runModalForDirectory: nil
662             file: o_name] == NSOKButton )
663     {
664         NSString *o_filename = [o_save_panel filename];
665
666         if( [o_save_accessory_popup indexOfSelectedItem] == 1 )
667         {
668             NSString * o_real_filename;
669             NSRange range;
670             range.location = [o_filename length] - [@".xspf" length];
671             range.length = [@".xspf" length];
672
673             if( [o_filename compare:@".xspf" options: NSCaseInsensitiveSearch
674                                              range: range] != NSOrderedSame )
675             {
676                 o_real_filename = [NSString stringWithFormat: @"%@.xspf", o_filename];
677             }
678             else
679             {
680                 o_real_filename = o_filename;
681             }
682             playlist_Export( p_playlist,
683                 [o_real_filename fileSystemRepresentation],
684                 p_playlist->p_local_category, "export-xspf" );
685         }
686         else
687         {
688             NSString * o_real_filename;
689             NSRange range;
690             range.location = [o_filename length] - [@".m3u" length];
691             range.length = [@".m3u" length];
692
693             if( [o_filename compare:@".m3u" options: NSCaseInsensitiveSearch
694                                              range: range] != NSOrderedSame )
695             {
696                 o_real_filename = [NSString stringWithFormat: @"%@.m3u", o_filename];
697             }
698             else
699             {
700                 o_real_filename = o_filename;
701             }
702             playlist_Export( p_playlist,
703                 [o_real_filename fileSystemRepresentation],
704                 p_playlist->p_local_category, "export-m3u" );
705         }
706     }
707     vlc_object_release( p_playlist );
708 }
709
710 /* When called retrieves the selected outlineview row and plays that node or item */
711 - (IBAction)playItem:(id)sender
712 {
713     intf_thread_t * p_intf = VLCIntf;
714     playlist_t * p_playlist = pl_Yield( p_intf );
715
716     playlist_item_t *p_item;
717     playlist_item_t *p_node = NULL;
718
719     p_item = [[o_outline_view itemAtRow:[o_outline_view selectedRow]] pointerValue];
720
721     if( p_item )
722     {
723         if( p_item->i_children == -1 )
724         {
725             p_node = p_item->p_parent;
726
727         }
728         else
729         {
730             p_node = p_item;
731             if( p_node->i_children > 0 && p_node->pp_children[0]->i_children == -1 )
732             {
733                 p_item = p_node->pp_children[0];
734             }
735             else
736             {
737                 p_item = NULL;
738             }
739         }
740         playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, VLC_TRUE, p_node, p_item );
741     }
742     vlc_object_release( p_playlist );
743 }
744
745 /* When called retrieves the selected outlineview row and plays that node or item */
746 - (IBAction)preparseItem:(id)sender
747 {
748     int i_count;
749     NSMutableArray *o_to_preparse;
750     intf_thread_t * p_intf = VLCIntf;
751     playlist_t * p_playlist = pl_Yield( p_intf );
752  
753     o_to_preparse = [NSMutableArray arrayWithArray:[[o_outline_view selectedRowEnumerator] allObjects]];
754     i_count = [o_to_preparse count];
755
756     int i, i_row;
757     NSNumber *o_number;
758     playlist_item_t *p_item = NULL;
759
760     for( i = 0; i < i_count; i++ )
761     {
762         o_number = [o_to_preparse lastObject];
763         i_row = [o_number intValue];
764         p_item = [[o_outline_view itemAtRow:i_row] pointerValue];
765         [o_to_preparse removeObject: o_number];
766         [o_outline_view deselectRow: i_row];
767
768         if( p_item )
769         {
770             if( p_item->i_children == -1 )
771             {
772                 playlist_PreparseEnqueue( p_playlist, p_item->p_input );
773             }
774             else
775             {
776                 msg_Dbg( p_intf, "preparsing nodes not implemented" );
777             }
778         }
779     }
780     vlc_object_release( p_playlist );
781     [self playlistUpdated];
782 }
783
784 - (IBAction)servicesChange:(id)sender
785 {
786     NSMenuItem *o_mi = (NSMenuItem *)sender;
787     NSString *o_string = [o_mi representedObject];
788     playlist_t * p_playlist = pl_Yield( VLCIntf );
789     if( !playlist_IsServicesDiscoveryLoaded( p_playlist, [o_string UTF8String] ) )
790         playlist_ServicesDiscoveryAdd( p_playlist, [o_string UTF8String] );
791     else
792         playlist_ServicesDiscoveryRemove( p_playlist, [o_string UTF8String] );
793
794     [o_mi setState: playlist_IsServicesDiscoveryLoaded( p_playlist,
795                                           [o_string UTF8String] ) ? YES : NO];
796
797     vlc_object_release( p_playlist );
798     [self playlistUpdated];
799     return;
800 }
801
802 - (IBAction)selectAll:(id)sender
803 {
804     [o_outline_view selectAll: nil];
805 }
806
807 - (IBAction)deleteItem:(id)sender
808 {
809     int i, i_count, i_row;
810     NSMutableArray *o_to_delete;
811     NSNumber *o_number;
812
813     playlist_t * p_playlist;
814     intf_thread_t * p_intf = VLCIntf;
815
816     p_playlist = pl_Yield( p_intf );
817
818     o_to_delete = [NSMutableArray arrayWithArray:[[o_outline_view selectedRowEnumerator] allObjects]];
819     i_count = [o_to_delete count];
820
821     for( i = 0; i < i_count; i++ )
822     {
823         o_number = [o_to_delete lastObject];
824         i_row = [o_number intValue];
825         id o_item = [o_outline_view itemAtRow: i_row];
826         playlist_item_t *p_item = [o_item pointerValue];
827         [o_to_delete removeObject: o_number];
828         [o_outline_view deselectRow: i_row];
829
830         if( [[o_outline_view dataSource] outlineView:o_outline_view
831                                         numberOfChildrenOfItem: o_item]  > 0 )
832         //is a node and not an item
833         {
834             if( p_playlist->status.i_status != PLAYLIST_STOPPED &&
835                 [self isItem: p_playlist->status.p_item inNode:
836                         ((playlist_item_t *)[o_item pointerValue])
837                         checkItemExistence: NO] == YES )
838             {
839                 // if current item is in selected node and is playing then stop playlist
840                 playlist_Stop( p_playlist );
841             }
842             vlc_mutex_lock( &p_playlist->object_lock );
843             playlist_NodeDelete( p_playlist, p_item, VLC_TRUE, VLC_FALSE );
844             vlc_mutex_unlock( &p_playlist->object_lock );
845         }
846         else
847         {
848             playlist_DeleteFromInput( p_playlist, p_item->p_input->i_id, VLC_FALSE );
849         }
850     }
851     [self playlistUpdated];
852     vlc_object_release( p_playlist );
853 }
854
855 - (IBAction)sortNodeByName:(id)sender
856 {
857     [self sortNode: SORT_TITLE];
858 }
859
860 - (IBAction)sortNodeByAuthor:(id)sender
861 {
862     [self sortNode: SORT_ARTIST];
863 }
864
865 - (void)sortNode:(int)i_mode
866 {
867     playlist_t * p_playlist = pl_Yield( VLCIntf );
868     playlist_item_t * p_item;
869
870     if( [o_outline_view selectedRow] > -1 )
871     {
872         p_item = [[o_outline_view itemAtRow: [o_outline_view selectedRow]] pointerValue];
873     }
874     else
875     /*If no item is selected, sort the whole playlist*/
876     {
877         p_item = p_playlist->p_root_category;
878     }
879
880     if( p_item->i_children > -1 ) // the item is a node
881     {
882         vlc_mutex_lock( &p_playlist->object_lock );
883         playlist_RecursiveNodeSort( p_playlist, p_item, i_mode, ORDER_NORMAL );
884         vlc_mutex_unlock( &p_playlist->object_lock );
885     }
886     else
887     {
888         vlc_mutex_lock( &p_playlist->object_lock );
889         playlist_RecursiveNodeSort( p_playlist,
890                 p_item->p_parent, i_mode, ORDER_NORMAL );
891         vlc_mutex_unlock( &p_playlist->object_lock );
892     }
893     vlc_object_release( p_playlist );
894     [self playlistUpdated];
895 }
896
897 - (input_item_t *)createItem:(NSDictionary *)o_one_item
898 {
899     intf_thread_t * p_intf = VLCIntf;
900     playlist_t * p_playlist = pl_Yield( p_intf );
901
902     input_item_t *p_input;
903     int i;
904     BOOL b_rem = FALSE, b_dir = FALSE;
905     NSString *o_uri, *o_name;
906     NSArray *o_options;
907     NSURL *o_true_file;
908
909     /* Get the item */
910     o_uri = (NSString *)[o_one_item objectForKey: @"ITEM_URL"];
911     o_name = (NSString *)[o_one_item objectForKey: @"ITEM_NAME"];
912     o_options = (NSArray *)[o_one_item objectForKey: @"ITEM_OPTIONS"];
913
914     /* Find the name for a disc entry ( i know, can you believe the trouble?) */
915     if( ( !o_name || [o_name isEqualToString:@""] ) && [o_uri rangeOfString: @"/dev/"].location != NSNotFound )
916     {
917         int i_count, i_index;
918         struct statfs *mounts = NULL;
919
920         i_count = getmntinfo (&mounts, MNT_NOWAIT);
921         /* getmntinfo returns a pointer to static data. Do not free. */
922         for( i_index = 0 ; i_index < i_count; i_index++ )
923         {
924             NSMutableString *o_temp, *o_temp2;
925             o_temp = [NSMutableString stringWithString: o_uri];
926             o_temp2 = [NSMutableString stringWithUTF8String: mounts[i_index].f_mntfromname];
927             [o_temp replaceOccurrencesOfString: @"/dev/rdisk" withString: @"/dev/disk" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
928             [o_temp2 replaceOccurrencesOfString: @"s0" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp2 length]) ];
929             [o_temp2 replaceOccurrencesOfString: @"s1" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp2 length]) ];
930
931             if( strstr( [o_temp fileSystemRepresentation], [o_temp2 fileSystemRepresentation] ) != NULL )
932             {
933                 o_name = [[NSFileManager defaultManager] displayNameAtPath: [NSString stringWithUTF8String:mounts[i_index].f_mntonname]];
934             }
935         }
936     }
937     /* If no name, then make a guess */
938     if( !o_name) o_name = [[NSFileManager defaultManager] displayNameAtPath: o_uri];
939
940     if( [[NSFileManager defaultManager] fileExistsAtPath:o_uri isDirectory:&b_dir] && b_dir &&
941         [[NSWorkspace sharedWorkspace] getFileSystemInfoForPath: o_uri isRemovable: &b_rem
942                 isWritable:NULL isUnmountable:NULL description:NULL type:NULL] && b_rem   )
943     {
944         /* All of this is to make sure CD's play when you D&D them on VLC */
945         /* Converts mountpoint to a /dev file */
946         struct statfs *buf;
947         char *psz_dev;
948         NSMutableString *o_temp;
949
950         buf = (struct statfs *) malloc (sizeof(struct statfs));
951         statfs( [o_uri fileSystemRepresentation], buf );
952         psz_dev = strdup(buf->f_mntfromname);
953         o_temp = [NSMutableString stringWithUTF8String: psz_dev ];
954         [o_temp replaceOccurrencesOfString: @"/dev/disk" withString: @"/dev/rdisk" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
955         [o_temp replaceOccurrencesOfString: @"s0" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
956         [o_temp replaceOccurrencesOfString: @"s1" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
957         o_uri = o_temp;
958     }
959
960     p_input = input_ItemNew( p_playlist, [o_uri fileSystemRepresentation], [o_name UTF8String] );
961     if( !p_input )
962        return NULL;
963
964     if( o_options )
965     {
966         for( i = 0; i < (int)[o_options count]; i++ )
967         {
968             input_ItemAddOption( p_input, strdup( [[o_options objectAtIndex:i] UTF8String] ) );
969         }
970     }
971
972     /* Recent documents menu */
973     o_true_file = [NSURL fileURLWithPath: o_uri];
974     if( o_true_file != nil && (BOOL)config_GetInt( p_playlist, "macosx-recentitems" ) == YES )
975     {
976         [[NSDocumentController sharedDocumentController]
977             noteNewRecentDocumentURL: o_true_file];
978     }
979
980     vlc_object_release( p_playlist );
981     return p_input;
982 }
983
984 - (void)appendArray:(NSArray*)o_array atPos:(int)i_position enqueue:(BOOL)b_enqueue
985 {
986     int i_item;
987     playlist_t * p_playlist = pl_Yield( VLCIntf );
988
989     for( i_item = 0; i_item < (int)[o_array count]; i_item++ )
990     {
991         input_item_t *p_input;
992         NSDictionary *o_one_item;
993
994         /* Get the item */
995         o_one_item = [o_array objectAtIndex: i_item];
996         p_input = [self createItem: o_one_item];
997         if( !p_input )
998         {
999             continue;
1000         }
1001
1002         /* Add the item */
1003         playlist_AddInput( p_playlist, p_input, PLAYLIST_INSERT,
1004              i_position == -1 ? PLAYLIST_END : i_position + i_item, VLC_TRUE,
1005          VLC_FALSE );
1006
1007         if( i_item == 0 && !b_enqueue )
1008         {
1009             playlist_item_t *p_item;
1010             p_item = playlist_ItemGetByInput( p_playlist, p_input, VLC_TRUE );
1011             playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, VLC_TRUE, NULL, p_item );
1012         }
1013         else
1014         {
1015             playlist_item_t *p_item;
1016             p_item = playlist_ItemGetByInput( p_playlist, p_input, VLC_TRUE );
1017             playlist_Control( p_playlist, PLAYLIST_SKIP, VLC_TRUE, p_item );
1018         }
1019     }
1020     [self playlistUpdated];
1021     vlc_object_release( p_playlist );
1022 }
1023
1024 - (void)appendNodeArray:(NSArray*)o_array inNode:(playlist_item_t *)p_node atPos:(int)i_position enqueue:(BOOL)b_enqueue
1025 {
1026     int i_item;
1027     playlist_t * p_playlist = pl_Yield( VLCIntf );
1028
1029     for( i_item = 0; i_item < (int)[o_array count]; i_item++ )
1030     {
1031         input_item_t *p_input;
1032         NSDictionary *o_one_item;
1033
1034         /* Get the item */
1035         o_one_item = [o_array objectAtIndex: i_item];
1036         p_input = [self createItem: o_one_item];
1037         if( !p_input )
1038         {
1039             continue;
1040         }
1041
1042         /* Add the item */
1043        playlist_NodeAddInput( p_playlist, p_input, p_node,
1044                                       PLAYLIST_INSERT,
1045                                       i_position == -1 ?
1046                                       PLAYLIST_END : i_position + i_item, VLC_FALSE );
1047
1048
1049         if( i_item == 0 && !b_enqueue )
1050         {
1051             playlist_item_t *p_item;
1052             p_item = playlist_ItemGetByInput( p_playlist, p_input, VLC_TRUE );
1053             playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, VLC_TRUE, NULL, p_item );
1054         }
1055         else
1056         {
1057             playlist_item_t *p_item;
1058             p_item = playlist_ItemGetByInput( p_playlist, p_input, VLC_TRUE );
1059             playlist_Control( p_playlist, PLAYLIST_SKIP, VLC_TRUE, p_item );
1060         }
1061     }
1062     [self playlistUpdated];
1063     vlc_object_release( p_playlist );
1064 }
1065
1066 - (NSMutableArray *)subSearchItem:(playlist_item_t *)p_item
1067 {
1068     playlist_t *p_playlist = pl_Yield( VLCIntf );
1069     playlist_item_t *p_selected_item;
1070     int i_current, i_selected_row;
1071
1072     i_selected_row = [o_outline_view selectedRow];
1073     if (i_selected_row < 0)
1074         i_selected_row = 0;
1075
1076     p_selected_item = (playlist_item_t *)[[o_outline_view itemAtRow:
1077                                             i_selected_row] pointerValue];
1078
1079     for( i_current = 0; i_current < p_item->i_children ; i_current++ )
1080     {
1081         char *psz_temp;
1082         NSString *o_current_name, *o_current_author;
1083
1084         vlc_mutex_lock( &p_playlist->object_lock );
1085         o_current_name = [NSString stringWithUTF8String:
1086             p_item->pp_children[i_current]->p_input->psz_name];
1087         psz_temp = input_ItemGetInfo( p_item->p_input ,
1088                    _("Meta-information"),_("Artist") );
1089         o_current_author = [NSString stringWithUTF8String: psz_temp];
1090         free( psz_temp);
1091         vlc_mutex_unlock( &p_playlist->object_lock );
1092
1093         if( p_selected_item == p_item->pp_children[i_current] &&
1094                     b_selected_item_met == NO )
1095         {
1096             b_selected_item_met = YES;
1097         }
1098         else if( p_selected_item == p_item->pp_children[i_current] &&
1099                     b_selected_item_met == YES )
1100         {
1101             vlc_object_release( p_playlist );
1102             return NULL;
1103         }
1104         else if( b_selected_item_met == YES &&
1105                     ( [o_current_name rangeOfString:[o_search_field
1106                         stringValue] options:NSCaseInsensitiveSearch ].length ||
1107                       [o_current_author rangeOfString:[o_search_field
1108                         stringValue] options:NSCaseInsensitiveSearch ].length ) )
1109         {
1110             vlc_object_release( p_playlist );
1111             /*Adds the parent items in the result array as well, so that we can
1112             expand the tree*/
1113             return [NSMutableArray arrayWithObject: [NSValue
1114                             valueWithPointer: p_item->pp_children[i_current]]];
1115         }
1116         if( p_item->pp_children[i_current]->i_children > 0 )
1117         {
1118             id o_result = [self subSearchItem:
1119                                             p_item->pp_children[i_current]];
1120             if( o_result != NULL )
1121             {
1122                 vlc_object_release( p_playlist );
1123                 [o_result insertObject: [NSValue valueWithPointer:
1124                                 p_item->pp_children[i_current]] atIndex:0];
1125                 return o_result;
1126             }
1127         }
1128     }
1129     vlc_object_release( p_playlist );
1130     return NULL;
1131 }
1132
1133 - (IBAction)searchItem:(id)sender
1134 {
1135     playlist_t * p_playlist = pl_Yield( VLCIntf );
1136     id o_result;
1137
1138     unsigned int i;
1139     int i_row = -1;
1140
1141     b_selected_item_met = NO;
1142
1143         /*First, only search after the selected item:*
1144          *(b_selected_item_met = NO)                 */
1145     o_result = [self subSearchItem:p_playlist->p_root_category];
1146     if( o_result == NULL )
1147     {
1148         /* If the first search failed, search again from the beginning */
1149         o_result = [self subSearchItem:p_playlist->p_root_category];
1150     }
1151     if( o_result != NULL )
1152     {
1153         int i_start;
1154         if( [[o_result objectAtIndex: 0] pointerValue] ==
1155                                                     p_playlist->p_local_category )
1156         i_start = 1;
1157         else
1158         i_start = 0;
1159
1160         for( i = i_start ; i < [o_result count] - 1 ; i++ )
1161         {
1162             [o_outline_view expandItem: [o_outline_dict objectForKey:
1163                         [NSString stringWithFormat: @"%p",
1164                         [[o_result objectAtIndex: i] pointerValue]]]];
1165         }
1166         i_row = [o_outline_view rowForItem: [o_outline_dict objectForKey:
1167                         [NSString stringWithFormat: @"%p",
1168                         [[o_result objectAtIndex: [o_result count] - 1 ]
1169                         pointerValue]]]];
1170     }
1171     if( i_row > -1 )
1172     {
1173         [o_outline_view selectRow:i_row byExtendingSelection: NO];
1174         [o_outline_view scrollRowToVisible: i_row];
1175     }
1176     vlc_object_release( p_playlist );
1177 }
1178
1179 - (IBAction)recursiveExpandNode:(id)sender
1180 {
1181     id o_item = [o_outline_view itemAtRow: [o_outline_view selectedRow]];
1182     playlist_item_t *p_item = (playlist_item_t *)[o_item pointerValue];
1183
1184     if( ![[o_outline_view dataSource] outlineView: o_outline_view
1185                                                     isItemExpandable: o_item] )
1186     {
1187         o_item = [o_outline_dict objectForKey: [NSString
1188                    stringWithFormat: @"%p", p_item->p_parent]];
1189     }
1190
1191     /* We need to collapse the node first, since OSX refuses to recursively
1192        expand an already expanded node, even if children nodes are collapsed. */
1193     [o_outline_view collapseItem: o_item collapseChildren: YES];
1194     [o_outline_view expandItem: o_item expandChildren: YES];
1195 }
1196
1197 - (NSMenu *)menuForEvent:(NSEvent *)o_event
1198 {
1199     NSPoint pt;
1200     vlc_bool_t b_rows;
1201     vlc_bool_t b_item_sel;
1202
1203     pt = [o_outline_view convertPoint: [o_event locationInWindow]
1204                                                  fromView: nil];
1205     b_item_sel = ( [o_outline_view rowAtPoint: pt] != -1 &&
1206                    [o_outline_view selectedRow] != -1 );
1207     b_rows = [o_outline_view numberOfRows] != 0;
1208
1209     [o_mi_play setEnabled: b_item_sel];
1210     [o_mi_delete setEnabled: b_item_sel];
1211     [o_mi_selectall setEnabled: b_rows];
1212     [o_mi_info setEnabled: b_item_sel];
1213     [o_mi_preparse setEnabled: b_item_sel];
1214     [o_mi_recursive_expand setEnabled: b_item_sel];
1215     [o_mi_sort_name setEnabled: b_item_sel];
1216     [o_mi_sort_author setEnabled: b_item_sel];
1217
1218     return( o_ctx_menu );
1219 }
1220
1221 - (void)outlineView: (NSTableView*)o_tv
1222                   didClickTableColumn:(NSTableColumn *)o_tc
1223 {
1224     int i_mode = 0, i_type;
1225     intf_thread_t *p_intf = VLCIntf;
1226
1227     playlist_t *p_playlist = pl_Yield( p_intf );
1228
1229     /* Check whether the selected table column header corresponds to a
1230        sortable table column*/
1231     if( !( o_tc == o_tc_name || o_tc == o_tc_author ) )
1232     {
1233         vlc_object_release( p_playlist );
1234         return;
1235     }
1236
1237     if( o_tc_sortColumn == o_tc )
1238     {
1239         b_isSortDescending = !b_isSortDescending;
1240     }
1241     else
1242     {
1243         b_isSortDescending = VLC_FALSE;
1244     }
1245
1246     if( o_tc == o_tc_name )
1247     {
1248         i_mode = SORT_TITLE;
1249     }
1250     else if( o_tc == o_tc_author )
1251     {
1252         i_mode = SORT_ARTIST;
1253     }
1254
1255     if( b_isSortDescending )
1256     {
1257         i_type = ORDER_REVERSE;
1258     }
1259     else
1260     {
1261         i_type = ORDER_NORMAL;
1262     }
1263
1264     vlc_mutex_lock( &p_playlist->object_lock );
1265     playlist_RecursiveNodeSort( p_playlist, p_playlist->p_root_category, i_mode, i_type );
1266     vlc_mutex_unlock( &p_playlist->object_lock );
1267
1268     vlc_object_release( p_playlist );
1269     [self playlistUpdated];
1270
1271     o_tc_sortColumn = o_tc;
1272     [o_outline_view setHighlightedTableColumn:o_tc];
1273
1274     if( b_isSortDescending )
1275     {
1276         [o_outline_view setIndicatorImage:o_descendingSortingImage
1277                                                         inTableColumn:o_tc];
1278     }
1279     else
1280     {
1281         [o_outline_view setIndicatorImage:o_ascendingSortingImage
1282                                                         inTableColumn:o_tc];
1283     }
1284 }
1285
1286
1287 - (void)outlineView:(NSOutlineView *)outlineView
1288                                 willDisplayCell:(id)cell
1289                                 forTableColumn:(NSTableColumn *)tableColumn
1290                                 item:(id)item
1291 {
1292     playlist_t *p_playlist = pl_Yield( VLCIntf );
1293
1294     id o_playing_item;
1295
1296     o_playing_item = [o_outline_dict objectForKey:
1297                 [NSString stringWithFormat:@"%p",  p_playlist->status.p_item]];
1298
1299     if( [self isItem: [o_playing_item pointerValue] inNode:
1300                         [item pointerValue] checkItemExistence: YES]
1301                         || [o_playing_item isEqual: item] )
1302     {
1303         [cell setFont: [NSFont boldSystemFontOfSize: 0]];
1304     }
1305     else
1306     {
1307         [cell setFont: [NSFont systemFontOfSize: 0]];
1308     }
1309     vlc_object_release( p_playlist );
1310 }
1311
1312 - (IBAction)addNode:(id)sender
1313 {
1314     /* we have to create a new thread here because otherwise we would block the
1315      * interface since the interaction-stuff and this code would run in the same
1316      * thread */
1317     [NSThread detachNewThreadSelector: @selector(addNodeThreadedly)
1318         toTarget: self withObject:nil];
1319     [self playlistUpdated];
1320 }
1321
1322 - (void)addNodeThreadedly
1323 {
1324     NSAutoreleasePool * ourPool = [[NSAutoreleasePool alloc] init];
1325
1326     /* simply adds a new node to the end of the playlist */
1327     playlist_t * p_playlist = pl_Yield( VLCIntf );
1328     vlc_thread_set_priority( p_playlist, VLC_THREAD_PRIORITY_LOW );
1329
1330     int ret_v;
1331     char *psz_name = NULL;
1332     playlist_item_t * p_item;
1333     ret_v = intf_UserStringInput( p_playlist, _("New Node"),
1334         _("Please enter a name for the new node."), &psz_name );
1335
1336     if( psz_name != NULL && psz_name != "" )
1337         p_item = playlist_NodeCreate( p_playlist, psz_name,
1338                                       p_playlist->p_local_category, 0, NULL );
1339     else if(! config_GetInt( p_playlist, "interact" ) )
1340     {
1341         /* in case that the interaction is disabled, just give it a bogus name */
1342         p_item = playlist_NodeCreate( p_playlist, _("Empty Folder"),
1343                                       p_playlist->p_local_category, 0, NULL );
1344     }
1345
1346     if(! p_item )
1347         msg_Warn( VLCIntf, "node creation failed or cancelled by user" );
1348
1349     vlc_object_release( p_playlist );
1350     [ourPool release];
1351 }
1352
1353 @end
1354
1355 @implementation VLCPlaylist (NSOutlineViewDataSource)
1356
1357 - (id)outlineView:(NSOutlineView *)outlineView child:(int)index ofItem:(id)item
1358 {
1359     id o_value = [super outlineView: outlineView child: index ofItem: item];
1360     playlist_t *p_playlist = pl_Yield( VLCIntf );
1361
1362     if( playlist_CurrentSize( p_playlist )  >= 2 )
1363     {
1364         [o_status_field setStringValue: [NSString stringWithFormat:
1365                     _NS("%i items in the playlist"),
1366              playlist_CurrentSize( p_playlist )]];
1367     }
1368     else
1369     {
1370         if( playlist_IsEmpty( p_playlist ) )
1371         {
1372             [o_status_field setStringValue: _NS("No items in the playlist")];
1373         }
1374         else
1375         {
1376             [o_status_field setStringValue: _NS("1 item in the playlist")];
1377         }
1378     }
1379     vlc_object_release( p_playlist );
1380
1381     [o_outline_dict setObject:o_value forKey:[NSString stringWithFormat:@"%p",
1382                                                     [o_value pointerValue]]];
1383 #ifdef DEBUG
1384     msg_Dbg( VLCIntf, "adding item %p", [o_value pointerValue] );
1385 #endif
1386     return o_value;
1387
1388 }
1389
1390 /* Required for drag & drop and reordering */
1391 - (BOOL)outlineView:(NSOutlineView *)outlineView writeItems:(NSArray *)items toPasteboard:(NSPasteboard *)pboard
1392 {
1393     unsigned int i;
1394     playlist_t *p_playlist = pl_Yield( VLCIntf );
1395
1396     /* First remove the items that were moved during the last drag & drop
1397        operation */
1398     [o_items_array removeAllObjects];
1399     [o_nodes_array removeAllObjects];
1400
1401     for( i = 0 ; i < [items count] ; i++ )
1402     {
1403         id o_item = [items objectAtIndex: i];
1404
1405         /* Refuse to move items that are not in the General Node
1406            (Service Discovery) */
1407         if( ![self isItem: [o_item pointerValue] inNode:
1408                         p_playlist->p_local_category checkItemExistence: NO])
1409         {
1410             vlc_object_release(p_playlist);
1411             return NO;
1412         }
1413         /* Fill the items and nodes to move in 2 different arrays */
1414         if( ((playlist_item_t *)[o_item pointerValue])->i_children > 0 )
1415             [o_nodes_array addObject: o_item];
1416         else
1417             [o_items_array addObject: o_item];
1418     }
1419
1420     /* Now we need to check if there are selected items that are in already
1421        selected nodes. In that case, we only want to move the nodes */
1422     [self removeItemsFrom: o_nodes_array ifChildrenOf: o_nodes_array];
1423     [self removeItemsFrom: o_items_array ifChildrenOf: o_nodes_array];
1424
1425     /* We add the "VLCPlaylistItemPboardType" type to be able to recognize
1426        a Drop operation coming from the playlist. */
1427
1428     [pboard declareTypes: [NSArray arrayWithObjects:
1429         @"VLCPlaylistItemPboardType", nil] owner: self];
1430     [pboard setData:[NSData data] forType:@"VLCPlaylistItemPboardType"];
1431
1432     vlc_object_release(p_playlist);
1433     return YES;
1434 }
1435
1436 - (NSDragOperation)outlineView:(NSOutlineView *)outlineView validateDrop:(id <NSDraggingInfo>)info proposedItem:(id)item proposedChildIndex:(int)index
1437 {
1438     playlist_t *p_playlist = pl_Yield( VLCIntf );
1439     NSPasteboard *o_pasteboard = [info draggingPasteboard];
1440
1441     if( !p_playlist ) return NSDragOperationNone;
1442
1443     /* Dropping ON items is not allowed if item is not a node */
1444     if( item )
1445     {
1446         if( index == NSOutlineViewDropOnItemIndex &&
1447                 ((playlist_item_t *)[item pointerValue])->i_children == -1 )
1448         {
1449             vlc_object_release( p_playlist );
1450             return NSDragOperationNone;
1451         }
1452     }
1453
1454     /* Don't allow on drop on playlist root element's child */
1455     if( !item && index != NSOutlineViewDropOnItemIndex)
1456     {
1457         vlc_object_release( p_playlist );
1458         return NSDragOperationNone;
1459     }
1460
1461     /* We refuse to drop an item in anything else than a child of the General
1462        Node. We still accept items that would be root nodes of the outlineview
1463        however, to allow drop in an empty playlist. */
1464     if( !([self isItem: [item pointerValue] inNode: p_playlist->p_local_category
1465                                     checkItemExistence: NO] || item == nil) )
1466     {
1467         vlc_object_release( p_playlist );
1468         return NSDragOperationNone;
1469     }
1470
1471     /* Drop from the Playlist */
1472     if( [[o_pasteboard types] containsObject: @"VLCPlaylistItemPboardType"] )
1473     {
1474         unsigned int i;
1475         for( i = 0 ; i < [o_nodes_array count] ; i++ )
1476         {
1477             /* We refuse to Drop in a child of an item we are moving */
1478             if( [self isItem: [item pointerValue] inNode:
1479                     [[o_nodes_array objectAtIndex: i] pointerValue]
1480                     checkItemExistence: NO] )
1481             {
1482                 vlc_object_release( p_playlist );
1483                 return NSDragOperationNone;
1484             }
1485         }
1486         vlc_object_release( p_playlist );
1487         return NSDragOperationMove;
1488     }
1489
1490     /* Drop from the Finder */
1491     else if( [[o_pasteboard types] containsObject: NSFilenamesPboardType] )
1492     {
1493         vlc_object_release( p_playlist );
1494         return NSDragOperationGeneric;
1495     }
1496     vlc_object_release( p_playlist );
1497     return NSDragOperationNone;
1498 }
1499
1500 - (BOOL)outlineView:(NSOutlineView *)outlineView acceptDrop:(id <NSDraggingInfo>)info item:(id)item childIndex:(int)index
1501 {
1502     playlist_t * p_playlist =  pl_Yield( VLCIntf );
1503     NSPasteboard *o_pasteboard = [info draggingPasteboard];
1504
1505     /* Drag & Drop inside the playlist */
1506     if( [[o_pasteboard types] containsObject: @"VLCPlaylistItemPboardType"] )
1507     {
1508         int i_row, i_removed_from_node = 0;
1509         unsigned int i;
1510         playlist_item_t *p_new_parent, *p_item = NULL;
1511         NSArray *o_all_items = [o_nodes_array arrayByAddingObjectsFromArray:
1512                                                                 o_items_array];
1513         /* If the item is to be dropped as root item of the outline, make it a
1514            child of the General node.
1515            Else, choose the proposed parent as parent. */
1516         if( item == nil ) p_new_parent = p_playlist->p_local_category;
1517         else p_new_parent = [item pointerValue];
1518
1519         /* Make sure the proposed parent is a node.
1520            (This should never be true) */
1521         if( p_new_parent->i_children < 0 )
1522         {
1523             vlc_object_release( p_playlist );
1524             return NO;
1525         }
1526
1527         for( i = 0; i < [o_all_items count]; i++ )
1528         {
1529             playlist_item_t *p_old_parent = NULL;
1530             int i_old_index = 0;
1531
1532             p_item = [[o_all_items objectAtIndex:i] pointerValue];
1533             p_old_parent = p_item->p_parent;
1534             if( !p_old_parent )
1535             continue;
1536             /* We may need the old index later */
1537             if( p_new_parent == p_old_parent )
1538             {
1539                 int j;
1540                 for( j = 0; j < p_old_parent->i_children; j++ )
1541                 {
1542                     if( p_old_parent->pp_children[j] == p_item )
1543                     {
1544                         i_old_index = j;
1545                         break;
1546                     }
1547                 }
1548             }
1549
1550             vlc_mutex_lock( &p_playlist->object_lock );
1551             // Acually detach the item from the old position
1552             if( playlist_NodeRemoveItem( p_playlist, p_item, p_old_parent ) ==
1553                 VLC_SUCCESS )
1554             {
1555                 int i_new_index;
1556                 /* Calculate the new index */
1557                 if( index == -1 )
1558                 i_new_index = -1;
1559                 /* If we move the item in the same node, we need to take into
1560                    account that one item will be deleted */
1561                 else
1562                 {
1563                     if ((p_new_parent == p_old_parent &&
1564                                    i_old_index < index + (int)i) )
1565                     {
1566                         i_removed_from_node++;
1567                     }
1568                     i_new_index = index + i - i_removed_from_node;
1569                 }
1570                 // Reattach the item to the new position
1571                 playlist_NodeInsert( p_playlist, p_item, p_new_parent, i_new_index );
1572             }
1573             vlc_mutex_unlock( &p_playlist->object_lock );
1574         }
1575         [self playlistUpdated];
1576         i_row = [o_outline_view rowForItem:[o_outline_dict
1577             objectForKey:[NSString stringWithFormat: @"%p",
1578             [[o_all_items objectAtIndex: 0] pointerValue]]]];
1579
1580         if( i_row == -1 )
1581         {
1582             i_row = [o_outline_view rowForItem:[o_outline_dict
1583             objectForKey:[NSString stringWithFormat: @"%p", p_new_parent]]];
1584         }
1585
1586         [o_outline_view deselectAll: self];
1587         [o_outline_view selectRow: i_row byExtendingSelection: NO];
1588         [o_outline_view scrollRowToVisible: i_row];
1589
1590         vlc_object_release( p_playlist );
1591         return YES;
1592     }
1593
1594     else if( [[o_pasteboard types] containsObject: NSFilenamesPboardType] )
1595     {
1596         int i;
1597         playlist_item_t *p_node = [item pointerValue];
1598
1599         NSArray *o_array = [NSArray array];
1600         NSArray *o_values = [[o_pasteboard propertyListForType:
1601                                         NSFilenamesPboardType]
1602                                 sortedArrayUsingSelector:
1603                                         @selector(caseInsensitiveCompare:)];
1604
1605         for( i = 0; i < (int)[o_values count]; i++)
1606         {
1607             NSDictionary *o_dic;
1608             o_dic = [NSDictionary dictionaryWithObject:[o_values
1609                         objectAtIndex:i] forKey:@"ITEM_URL"];
1610             o_array = [o_array arrayByAddingObject: o_dic];
1611         }
1612
1613         if ( item == nil )
1614         {
1615             [self appendArray: o_array atPos: index enqueue: YES];
1616         }
1617         /* This should never occur */
1618         else if( p_node->i_children == -1 )
1619         {
1620             vlc_object_release( p_playlist );
1621             return NO;
1622         }
1623         else
1624         {
1625             [self appendNodeArray: o_array inNode: p_node
1626                 atPos: index enqueue: YES];
1627         }
1628         vlc_object_release( p_playlist );
1629         return YES;
1630     }
1631     vlc_object_release( p_playlist );
1632     return NO;
1633 }
1634 @end
1635
1636