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