]> git.sesse.net Git - vlc/blob - modules/gui/macosx/playlist.m
a01e714b37751cdc6718e83385329977192f0ae3
[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         /* Why is there a warning if that happens all the time and seems
193          * to be normal? Add an assert and fix it. 
194          * msg_Warn( VLCIntf, "playlist item misses pointer value, adding one" ); */
195         o_value = [[NSValue valueWithPointer: p_return] retain];
196     }
197     return o_value;
198 }
199
200 /* is the item expandable */
201 - (BOOL)outlineView:(NSOutlineView *)outlineView isItemExpandable:(id)item
202 {
203     int i_return = 0;
204     playlist_t *p_playlist = pl_Yield( VLCIntf );
205
206     if( item == nil )
207     {
208         /* root object */
209         if( p_playlist->p_root_category )
210         {
211             i_return = p_playlist->p_root_category->i_children;
212         }
213     }
214     else
215     {
216         playlist_item_t *p_item = (playlist_item_t *)[item pointerValue];
217         if( p_item )
218             i_return = p_item->i_children;
219     }
220     vlc_object_release( p_playlist );
221
222     return (i_return > 0);
223 }
224
225 /* retrieve the string values for the cells */
226 - (id)outlineView:(NSOutlineView *)outlineView objectValueForTableColumn:(NSTableColumn *)o_tc byItem:(id)item
227 {
228     id o_value = nil;
229     playlist_item_t *p_item;
230
231     /* For error handling */
232     static BOOL attempted_reload = NO;
233
234     if( item == nil || ![item isKindOfClass: [NSValue class]] )
235     {
236         /* Attempt to fix the error by asking for a data redisplay
237          * This might cause infinite loop, so add a small check */
238         if( !attempted_reload )
239         {
240             attempted_reload = YES;
241             [outlineView reloadData];
242         }
243         return @"error" ;
244     }
245  
246     p_item = (playlist_item_t *)[item pointerValue];
247     if( !p_item || !p_item->p_input )
248     {
249         /* Attempt to fix the error by asking for a data redisplay
250          * This might cause infinite loop, so add a small check */
251         if( !attempted_reload )
252         {
253             attempted_reload = YES;
254             [outlineView reloadData];
255         }
256         return @"error";
257     }
258  
259     attempted_reload = NO;
260
261     if( [[o_tc identifier] isEqualToString:@"1"] )
262     {
263         /* sanity check to prevent the NSString class from crashing */
264         char *psz_title =  input_item_GetTitle( p_item->p_input );
265         if( !EMPTY_STR( psz_title ) )
266         {
267             o_value = [NSString stringWithUTF8String: psz_title];
268         }
269         else
270         {
271             char *psz_name = input_item_GetName( p_item->p_input );
272             if( !EMPTY_STR( psz_name ) )
273             {
274                 o_value = [NSString stringWithUTF8String: psz_name];
275             }
276             free( psz_name );
277         }
278         free( psz_title );
279     }
280     else
281     {
282         char *psz_artist = input_item_GetArtist( p_item->p_input );
283         if( [[o_tc identifier] isEqualToString:@"2"] && !EMPTY_STR( psz_artist ) )
284         {
285             o_value = [NSString stringWithUTF8String: psz_artist];
286         }
287         else if( [[o_tc identifier] isEqualToString:@"3"] )
288         {
289             char psz_duration[MSTRTIME_MAX_SIZE];
290             mtime_t dur = input_item_GetDuration( p_item->p_input );
291             if( dur != -1 )
292             {
293                 secstotimestr( psz_duration, dur/1000000 );
294                 o_value = [NSString stringWithUTF8String: psz_duration];
295             }
296             else
297             {
298                 o_value = @"--:--";
299             }
300         }
301         free( psz_artist );
302     }
303     return o_value;
304 }
305
306 @end
307
308 /*****************************************************************************
309  * VLCPlaylistWizard implementation
310  *****************************************************************************/
311 @implementation VLCPlaylistWizard
312
313 - (IBAction)reloadOutlineView
314 {
315     /* Only reload the outlineview if the wizard window is open since this can
316        be quite long on big playlists */
317     if( [[o_outline_view window] isVisible] )
318     {
319         [o_outline_view reloadData];
320     }
321 }
322
323 @end
324
325 /*****************************************************************************
326  * extension to NSOutlineView's interface to fix compilation warnings
327  * and let us access these 2 functions properly
328  * this uses a private Apple-API, but works fine on all current OSX releases
329  * keep checking for compatiblity with future releases though
330  *****************************************************************************/
331
332 @interface NSOutlineView (UndocumentedSortImages)
333 + (NSImage *)_defaultTableHeaderSortImage;
334 + (NSImage *)_defaultTableHeaderReverseSortImage;
335 @end
336
337
338 /*****************************************************************************
339  * VLCPlaylist implementation
340  *****************************************************************************/
341 @implementation VLCPlaylist
342
343 - (id)init
344 {
345     self = [super init];
346     if ( self != nil )
347     {
348         o_nodes_array = [[NSMutableArray alloc] init];
349         o_items_array = [[NSMutableArray alloc] init];
350     }
351     return self;
352 }
353
354 - (void)awakeFromNib
355 {
356     playlist_t * p_playlist = pl_Yield( VLCIntf );
357
358     int i;
359
360     [super awakeFromNib];
361
362     [o_outline_view setDoubleAction: @selector(playItem:)];
363
364     [o_outline_view registerForDraggedTypes:
365         [NSArray arrayWithObjects: NSFilenamesPboardType,
366         @"VLCPlaylistItemPboardType", nil]];
367     [o_outline_view setIntercellSpacing: NSMakeSize (0.0, 1.0)];
368
369     /* This uses private Apple API which works fine until 10.5.
370      * We need to keep checking in the future!
371      * These methods are being added artificially to NSOutlineView's interface above */
372     o_ascendingSortingImage = [[NSOutlineView class] _defaultTableHeaderSortImage];
373     o_descendingSortingImage = [[NSOutlineView class] _defaultTableHeaderReverseSortImage];
374
375     o_tc_sortColumn = nil;
376
377     char ** ppsz_name;
378     char ** ppsz_services = services_discovery_GetServicesNames( p_playlist, &ppsz_name );
379     if( !ppsz_services )
380     {
381         vlc_object_release( p_playlist );
382         return;
383     }
384     
385     for( i = 0; ppsz_services[i]; i++ )
386     {
387         bool  b_enabled;
388         NSMenuItem  *o_lmi;
389
390         char * name = ppsz_name[i] ? ppsz_name[i] : ppsz_services[i];
391         /* Check whether to enable these menuitems */
392         b_enabled = playlist_IsServicesDiscoveryLoaded( p_playlist, ppsz_services[i] );
393
394         /* Create the menu entries used in the playlist menu */
395         o_lmi = [[o_mi_services submenu] addItemWithTitle:
396                  [NSString stringWithUTF8String: name]
397                                          action: @selector(servicesChange:)
398                                          keyEquivalent: @""];
399         [o_lmi setTarget: self];
400         [o_lmi setRepresentedObject: [NSString stringWithUTF8String: ppsz_services[i]]];
401         if( b_enabled ) [o_lmi setState: NSOnState];
402
403         /* Create the menu entries for the main menu */
404         o_lmi = [[o_mm_mi_services submenu] addItemWithTitle:
405                  [NSString stringWithUTF8String: name]
406                                          action: @selector(servicesChange:)
407                                          keyEquivalent: @""];
408         [o_lmi setTarget: self];
409         [o_lmi setRepresentedObject: [NSString stringWithUTF8String: ppsz_services[i]]];
410         if( b_enabled ) [o_lmi setState: NSOnState];
411
412         free( ppsz_services[i] );
413         free( ppsz_name[i] );
414     }
415     free( ppsz_services );
416     free( ppsz_name );
417
418     vlc_object_release( p_playlist );
419 }
420
421 - (void)searchfieldChanged:(NSNotification *)o_notification
422 {
423     [o_search_field setStringValue:[[o_notification object] stringValue]];
424 }
425
426 - (void)initStrings
427 {
428     [super initStrings];
429
430     [o_mi_save_playlist setTitle: _NS("Save Playlist...")];
431     [o_mi_play setTitle: _NS("Play")];
432     [o_mi_delete setTitle: _NS("Delete")];
433     [o_mi_recursive_expand setTitle: _NS("Expand Node")];
434     [o_mi_selectall setTitle: _NS("Select All")];
435     [o_mi_info setTitle: _NS("Information...")];
436     [o_mi_preparse setTitle: _NS("Fetch Meta Data")];
437     [o_mi_sort_name setTitle: _NS("Sort Node by Name")];
438     [o_mi_sort_author setTitle: _NS("Sort Node by Author")];
439     [o_mi_services setTitle: _NS("Services discovery")];
440     [o_status_field setStringValue: _NS("No items in the playlist")];
441
442     [o_search_field setToolTip: _NS("Search in Playlist")];
443     [o_mi_addNode setTitle: _NS("Add Folder to Playlist")];
444
445     [o_save_accessory_text setStringValue: _NS("File Format:")];
446     [[o_save_accessory_popup itemAtIndex:0] setTitle: _NS("Extended M3U")];
447     [[o_save_accessory_popup itemAtIndex:1] setTitle: _NS("XML Shareable Playlist Format (XSPF)")];
448 }
449
450 - (void)playlistUpdated
451 {
452     /* Clear indications of any existing column sorting */
453     for( unsigned int i = 0 ; i < [[o_outline_view tableColumns] count] ; i++ )
454     {
455         [o_outline_view setIndicatorImage:nil inTableColumn:
456                             [[o_outline_view tableColumns] objectAtIndex:i]];
457     }
458
459     [o_outline_view setHighlightedTableColumn:nil];
460     o_tc_sortColumn = nil;
461     // TODO Find a way to keep the dict size to a minimum
462     //[o_outline_dict removeAllObjects];
463     [o_outline_view reloadData];
464     [[[[VLCMain sharedInstance] getWizard] getPlaylistWizard] reloadOutlineView];
465     [[[[VLCMain sharedInstance] getBookmarks] getDataTable] reloadData];
466
467     playlist_t *p_playlist = pl_Yield( VLCIntf );
468
469     if( playlist_CurrentSize( p_playlist ) >= 2 )
470     {
471         [o_status_field setStringValue: [NSString stringWithFormat:
472                     _NS("%i items"),
473                 playlist_CurrentSize( p_playlist )]];
474     }
475     else
476     {
477         if( playlist_IsEmpty( p_playlist ) )
478             [o_status_field setStringValue: _NS("No items in the playlist")];
479         else
480             [o_status_field setStringValue: _NS("1 item")];
481     }
482     vlc_object_release( p_playlist );
483
484     [self outlineViewSelectionDidChange: nil];
485 }
486
487 - (void)playModeUpdated
488 {
489     playlist_t *p_playlist = pl_Yield( VLCIntf );
490
491     bool loop = var_GetBool( p_playlist, "loop" );
492     bool repeat = var_GetBool( p_playlist, "repeat" );
493     if( repeat )
494         [[[VLCMain sharedInstance] getControls] repeatOne];
495     else if( loop )
496         [[[VLCMain sharedInstance] getControls] repeatAll];
497     else
498         [[[VLCMain sharedInstance] getControls] repeatOff];
499
500     [[[VLCMain sharedInstance] getControls] shuffle];
501
502     vlc_object_release( p_playlist );
503 }
504
505 - (void)outlineViewSelectionDidChange:(NSNotification *)notification
506 {
507     // FIXME: unsafe
508     playlist_item_t * p_item = [[o_outline_view itemAtRow:[o_outline_view selectedRow]] pointerValue];
509
510     if( p_item )
511     {
512         /* update our info-panel to reflect the new item */
513         [[[VLCMain sharedInstance] getInfo] updatePanelWithItem:p_item->p_input];
514     }
515 }
516
517 - (BOOL)isSelectionEmpty
518 {
519     return [o_outline_view selectedRow] == -1;
520 }
521
522 - (void)updateRowSelection
523 {
524     int i_row;
525     unsigned int j;
526
527     // FIXME: unsafe
528     playlist_t *p_playlist = pl_Yield( VLCIntf );
529     playlist_item_t *p_item, *p_temp_item;
530     NSMutableArray *o_array = [NSMutableArray array];
531
532     p_item = p_playlist->status.p_item;
533     if( p_item == NULL )
534     {
535         vlc_object_release(p_playlist);
536         return;
537     }
538
539     p_temp_item = p_item;
540     while( p_temp_item->p_parent )
541     {
542         [o_array insertObject: [NSValue valueWithPointer: p_temp_item] atIndex: 0];
543         p_temp_item = p_temp_item->p_parent;
544     }
545
546     for( j = 0; j < [o_array count] - 1; j++ )
547     {
548         id o_item;
549         if( ( o_item = [o_outline_dict objectForKey:
550                             [NSString stringWithFormat: @"%p",
551                             [[o_array objectAtIndex:j] pointerValue]]] ) != nil )
552         {
553             [o_outline_view expandItem: o_item];
554         }
555
556     }
557
558     vlc_object_release( p_playlist );
559
560 }
561
562 /* Check if p_item is a child of p_node recursively. We need to check the item
563    existence first since OSX sometimes tries to redraw items that have been
564    deleted. We don't do it when not required since this verification takes
565    quite a long time on big playlists (yes, pretty hacky). */
566
567 - (BOOL)isItem: (playlist_item_t *)p_item
568                     inNode: (playlist_item_t *)p_node
569                     checkItemExistence:(BOOL)b_check
570                     locked:(BOOL)b_locked
571
572 {
573     playlist_t * p_playlist = pl_Yield( VLCIntf );
574     playlist_item_t *p_temp_item = p_item;
575
576     if( p_node == p_item )
577     {
578         vlc_object_release(p_playlist);
579         return YES;
580     }
581
582     if( p_node->i_children < 1)
583     {
584         vlc_object_release(p_playlist);
585         return NO;
586     }
587
588     if ( p_temp_item )
589     {
590         int i;
591         if(!b_locked) PL_LOCK;
592
593         if( b_check )
594         {
595         /* Since outlineView: willDisplayCell:... may call this function with
596            p_items that don't exist anymore, first check if the item is still
597            in the playlist. Any cleaner solution welcomed. */
598             for( i = 0; i < p_playlist->all_items.i_size; i++ )
599             {
600                 if( ARRAY_VAL( p_playlist->all_items, i) == p_item ) break;
601                 else if ( i == p_playlist->all_items.i_size - 1 )
602                 {
603                     if(!b_locked) PL_UNLOCK;
604                     vlc_object_release( p_playlist );
605                     return NO;
606                 }
607             }
608         }
609
610         while( p_temp_item )
611         {
612             p_temp_item = p_temp_item->p_parent;
613             if( p_temp_item == p_node )
614             {
615                 if(!b_locked) PL_UNLOCK;
616                 vlc_object_release( p_playlist );
617                 return YES;
618             }
619         }
620         if(!b_locked) PL_UNLOCK;
621     }
622
623     vlc_object_release( p_playlist );
624     return NO;
625 }
626
627 - (BOOL)isItem: (playlist_item_t *)p_item
628                     inNode: (playlist_item_t *)p_node
629                     checkItemExistence:(BOOL)b_check
630 {
631     [self isItem:p_item inNode:p_node checkItemExistence:b_check locked:NO];
632 }
633
634 /* This method is usefull for instance to remove the selected children of an
635    already selected node */
636 - (void)removeItemsFrom:(id)o_items ifChildrenOf:(id)o_nodes
637 {
638     unsigned int i, j;
639     for( i = 0 ; i < [o_items count] ; i++ )
640     {
641         for ( j = 0 ; j < [o_nodes count] ; j++ )
642         {
643             if( o_items == o_nodes)
644             {
645                 if( j == i ) continue;
646             }
647             if( [self isItem: [[o_items objectAtIndex:i] pointerValue]
648                     inNode: [[o_nodes objectAtIndex:j] pointerValue]
649                     checkItemExistence: NO locked:NO] )
650             {
651                 [o_items removeObjectAtIndex:i];
652                 /* We need to execute the next iteration with the same index
653                    since the current item has been deleted */
654                 i--;
655                 break;
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