chiark / gitweb /
copyright dates
[disorder] / disobedience / choose.c
1 /*
2  * This file is part of DisOrder
3  * Copyright (C) 2006, 2007 Richard Kettlewell
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License as published by
7  * the Free Software Foundation; either version 2 of the License, or
8  * (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful, but
11  * WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program; if not, write to the Free Software
17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
18  * USA
19  */
20
21 #include "disobedience.h"
22
23 /* Choose track ------------------------------------------------------------ */
24
25 /* We don't use the built-in tree widgets because they require that you know
26  * the children of a node on demand, and we have to wait for the server to tell
27  * us. */
28
29 /* Types */
30
31 struct choosenode;
32
33 struct displaydata {
34   guint width;                          /* total width required */
35   guint height;                         /* total height required */
36 };
37
38 /* instantiate the node vector type */
39 VECTOR_TYPE(nodevector, struct choosenode *, xrealloc)
40
41 struct choosenode {
42   struct choosenode *parent;            /* parent node */
43   const char *path;                     /* full path or 0  */
44   const char *sort;                     /* sort key */
45   const char *display;                  /* display name */
46   int pending;                          /* pending resolve queries */
47   unsigned flags;
48 #define CN_EXPANDABLE 0x0001            /* node is expandable */
49 #define CN_EXPANDED 0x0002              /* node is expanded */
50 /* Expandable items are directories; non-expandable ones are files */
51 #define CN_DISPLAYED 0x0004             /* widget is displayed in layout */
52 #define CN_SELECTED 0x0008              /* node is selected */
53   struct nodevector children;           /* vector of children */
54   void (*fill)(struct choosenode *);    /* request child fill or 0 for leaf */
55   GtkWidget *container;                 /* the container for this row */
56   GtkWidget *hbox;                      /* the hbox for this row */
57   GtkWidget *arrow;                     /* arrow widget or 0 */
58   GtkWidget *label;                     /* text label for this node */
59   GtkWidget *marker;                    /* queued marker */
60 };
61
62 struct menuitem {
63   /* Parameters */
64   const char *name;                     /* name */
65
66   /* Callbacks */
67   void (*activate)(GtkMenuItem *menuitem, gpointer user_data);
68   /* Called to activate the menu item.  The user data is the choosenode the
69    * pointer is over. */
70
71   gboolean (*sensitive)(struct choosenode *cn);
72   /* Called to determine whether the menu item should be sensitive.  TODO */
73
74   /* State */
75   gulong handlerid;                     /* signal handler ID */
76   GtkWidget *w;                         /* menu item widget */
77 };
78
79 /* Variables */
80
81 static GtkWidget *chooselayout;
82 static GtkWidget *searchentry;          /* search terms */
83 static struct choosenode *root;
84 static struct choosenode *realroot;
85 static GtkWidget *menu;                 /* our popup menu */
86 static struct choosenode *last_click;   /* last clicked node for selection */
87 static int files_visible;               /* total files visible */
88 static int files_selected;              /* total files selected */
89 static int search_in_flight;            /* a search is underway */
90 static int search_obsolete;             /* the current search is void */
91 static char **searchresults;            /* search results */
92 static int nsearchresults;              /* number of results */
93
94 /* Forward Declarations */
95
96 static void clear_children(struct choosenode *cn);
97 static struct choosenode *newnode(struct choosenode *parent,
98                                   const char *path,
99                                   const char *display,
100                                   const char *sort,
101                                   unsigned flags,
102                                   void (*fill)(struct choosenode *));
103 static void fill_root_node(struct choosenode *cn);
104 static void fill_letter_node(struct choosenode *cn);
105 static void fill_directory_node(struct choosenode *cn);
106 static void got_files(void *v, int nvec, char **vec);
107 static void got_resolved_file(void *v, const char *track);
108 static void got_dirs(void *v, int nvec, char **vec);
109
110 static void expand_node(struct choosenode *cn);
111 static void contract_node(struct choosenode *cn);
112 static void updated_node(struct choosenode *cn, int redisplay);
113
114 static void display_selection(struct choosenode *cn);
115 static void clear_selection(struct choosenode *cn);
116
117 static void redisplay_tree(void);
118 static struct displaydata display_tree(struct choosenode *cn, int x, int y);
119 static void undisplay_tree(struct choosenode *cn);
120 static void initiate_search(void);
121 static void delete_widgets(struct choosenode *cn);
122
123 static void clicked_choosenode(GtkWidget attribute((unused)) *widget,
124                                GdkEventButton *event,
125                                gpointer user_data);
126
127 static void activate_play(GtkMenuItem *menuitem, gpointer user_data);
128 static void activate_remove(GtkMenuItem *menuitem, gpointer user_data);
129 static void activate_properties(GtkMenuItem *menuitem, gpointer user_data);
130
131 static gboolean sensitive_play(struct choosenode *cn);
132 static gboolean sensitive_remove(struct choosenode *cn);
133 static gboolean sensitive_properties(struct choosenode *cn);
134
135 static struct menuitem menuitems[] = {
136   { "Play", activate_play, sensitive_play, 0, 0 },
137   { "Remove", activate_remove, sensitive_remove, 0, 0 },
138   { "Properties", activate_properties, sensitive_properties, 0, 0 },
139 };
140
141 #define NMENUITEMS (int)(sizeof menuitems / sizeof *menuitems)
142
143 /* Maintaining the data structure ------------------------------------------ */
144
145 /* Create a new node */
146 static struct choosenode *newnode(struct choosenode *parent,
147                                   const char *path,
148                                   const char *display,
149                                   const char *sort,
150                                   unsigned flags,
151                                   void (*fill)(struct choosenode *)) {
152   struct choosenode *const n = xmalloc(sizeof *n);
153
154   D(("newnode %s %s", path, display));
155   if(flags & CN_EXPANDABLE)
156     assert(fill);
157   else
158     assert(!fill);
159   n->parent = parent;
160   n->path = path;
161   n->display = display;
162   n->sort = sort;
163   n->flags = flags;
164   nodevector_init(&n->children);
165   n->fill = fill;
166   if(parent)
167     nodevector_append(&parent->children, n);
168   return n;
169 }
170
171 /* Fill the root */
172 static void fill_root_node(struct choosenode *cn) {
173   int ch;
174   char *name;
175   struct callbackdata *cbd;
176
177   D(("fill_root_node"));
178   clear_children(cn);
179   if(choosealpha) {
180     if(!cn->children.nvec) {              /* Only need to do this once */
181       for(ch = 'A'; ch <= 'Z'; ++ch) {
182         byte_xasprintf(&name, "%c", ch);
183         newnode(cn, "<letter>", name, name, CN_EXPANDABLE, fill_letter_node);
184       }
185       newnode(cn, "<letter>", "*", "~", CN_EXPANDABLE, fill_letter_node);
186     }
187     updated_node(cn, 1);
188   } else {
189     /* More de-duping possible here */
190     gtk_label_set_text(GTK_LABEL(report_label), "getting files");
191     cbd = xmalloc(sizeof *cbd);
192     cbd->u.choosenode = cn;
193     disorder_eclient_dirs(client, got_dirs, "", 0, cbd);
194     cbd = xmalloc(sizeof *cbd);
195     cbd->u.choosenode = cn;
196     disorder_eclient_files(client, got_files, "", 0, cbd);
197   }
198 }
199
200 /* Clear all the children of CN */
201 static void clear_children(struct choosenode *cn) {
202   int n;
203
204   D(("clear_children %s", cn->path));
205   /* Recursively clear subtrees */
206   for(n = 0; n < cn->children.nvec; ++n) {
207     clear_children(cn->children.vec[n]);
208     if(cn->children.vec[n]->container) {
209       if(cn->children.vec[n]->arrow)
210         gtk_widget_destroy(cn->children.vec[n]->arrow);
211       gtk_widget_destroy(cn->children.vec[n]->label);
212       if(cn->children.vec[n]->marker)
213         gtk_widget_destroy(cn->children.vec[n]->marker);
214       gtk_widget_destroy(cn->children.vec[n]->hbox);
215       gtk_widget_destroy(cn->children.vec[n]->container);
216     }
217   }
218   cn->children.nvec = 0;
219 }
220
221 /* Fill a child node */
222 static void fill_letter_node(struct choosenode *cn) {
223   const char *regexp;
224   struct callbackdata *cbd;
225
226   D(("fill_letter_node %s", cn->display));
227   switch(cn->display[0]) {
228   default:
229     byte_xasprintf((char **)&regexp, "^(the )?%c", tolower(cn->display[0]));
230     break;
231   case 'T':
232     regexp = "^(?!the [^t])t";
233     break;
234   case '*':
235     regexp = "^[^a-z]";
236     break;
237   }
238   /* TODO: caching */
239   /* TODO: de-dupe against fill_directory_node */
240   gtk_label_set_text(GTK_LABEL(report_label), "getting files");
241   clear_children(cn);
242   cbd = xmalloc(sizeof *cbd);
243   cbd->u.choosenode = cn;
244   disorder_eclient_dirs(client, got_dirs, "", regexp, cbd);
245   cbd = xmalloc(sizeof *cbd);
246   cbd->u.choosenode = cn;
247   disorder_eclient_files(client, got_files, "", regexp, cbd);
248 }
249
250 /* Called with a list of files just below some node */
251 static void got_files(void *v, int nvec, char **vec) {
252   struct callbackdata *cbd = v;
253   struct choosenode *cn = cbd->u.choosenode;
254   int n;
255
256   D(("got_files %d files for %s", nvec, cn->path));
257   /* Complicated by the need to resolve aliases.  We can save a bit of effort
258    * by re-using cbd though. */
259   cn->pending = nvec;
260   for(n = 0; n < nvec; ++n)
261     disorder_eclient_resolve(client, got_resolved_file, vec[n], cbd);
262 }
263
264 static void got_resolved_file(void *v, const char *track) {
265   struct callbackdata *cbd = v;
266   struct choosenode *cn = cbd->u.choosenode, *file_cn;
267
268   file_cn = newnode(cn, track,
269                     trackname_transform("track", track, "display"),
270                     trackname_transform("track", track, "sort"),
271                     0/*flags*/, 0/*fill*/);
272   /* Only bother updating when we've got the lot */
273   if(--cn->pending == 0)
274     updated_node(cn, 1);
275 }
276
277 /* Called with a list of directories just below some node */
278 static void got_dirs(void *v, int nvec, char **vec) {
279   struct callbackdata *cbd = v;
280   struct choosenode *cn = cbd->u.choosenode;
281   int n;
282
283   D(("got_dirs %d dirs for %s", nvec, cn->path));
284   for(n = 0; n < nvec; ++n)
285     newnode(cn, vec[n],
286             trackname_transform("dir", vec[n], "display"),
287             trackname_transform("dir", vec[n], "sort"),
288             CN_EXPANDABLE, fill_directory_node);
289   updated_node(cn, 1);
290 }
291   
292 /* Fill a child node */
293 static void fill_directory_node(struct choosenode *cn) {
294   struct callbackdata *cbd;
295
296   D(("fill_directory_node %s", cn->path));
297   /* TODO: caching */
298   /* TODO: de-dupe against fill_letter_node */
299   assert(report_label != 0);
300   gtk_label_set_text(GTK_LABEL(report_label), "getting files");
301   cn->children.nvec = 0;
302   cbd = xmalloc(sizeof *cbd);
303   cbd->u.choosenode = cn;
304   disorder_eclient_dirs(client, got_dirs, cn->path, 0, cbd);
305   cbd = xmalloc(sizeof *cbd);
306   cbd->u.choosenode = cn;
307   disorder_eclient_files(client, got_files, cn->path, 0, cbd);
308 }
309
310 /* Expand a node */
311 static void expand_node(struct choosenode *cn) {
312   D(("expand_node %s", cn->path));
313   assert(cn->flags & CN_EXPANDABLE);
314   /* If node is already expanded do nothing. */
315   if(cn->flags & CN_EXPANDED) return;
316   /* We mark the node as expanded and request that it fill itself.  When it has
317    * completed it will called updated_node() and we can redraw at that
318    * point. */
319   cn->flags |= CN_EXPANDED;
320   /* TODO: visual feedback */
321   cn->fill(cn);
322 }
323
324 /* Contract a node */
325 static void contract_node(struct choosenode *cn) {
326   D(("contract_node %s", cn->path));
327   assert(cn->flags & CN_EXPANDABLE);
328   /* If node is already contracted do nothing. */
329   if(!(cn->flags & CN_EXPANDED)) return;
330   cn->flags &= ~CN_EXPANDED;
331   /* Clear selection below this node */
332   clear_selection(cn);
333   /* We can contract a node immediately. */
334   redisplay_tree();
335 }
336
337 /* qsort callback for ordering choosenodes */
338 static int compare_choosenode(const void *av, const void *bv) {
339   const struct choosenode *const *aa = av, *const *bb = bv;
340   const struct choosenode *a = *aa, *b = *bb;
341
342   return compare_tracks(a->sort, b->sort,
343                         a->display, b->display,
344                         a->path, b->path);
345 }
346
347 /* Called when an expandable node is updated.   */
348 static void updated_node(struct choosenode *cn, int redisplay) {
349   D(("updated_node %s", cn->path));
350   assert(cn->flags & CN_EXPANDABLE);
351   /* It might be that the node has been de-expanded since we requested the
352    * update.  In that case we ignore this notification. */
353   if(!(cn->flags & CN_EXPANDED)) return;
354   /* Sort children */
355   qsort(cn->children.vec, cn->children.nvec, sizeof (struct choosenode *),
356         compare_choosenode);
357   if(redisplay)
358     redisplay_tree();
359 }
360
361 /* Searching --------------------------------------------------------------- */
362
363 static int compare_track_for_qsort(const void *a, const void *b) {
364   return compare_path(*(char **)a, *(char **)b);
365 }
366
367 /* Return true iff FILE is a child of DIR */
368 static int is_child(const char *dir, const char *file) {
369   const size_t dlen = strlen(dir);
370
371   return (!strncmp(file, dir, dlen)
372           && file[dlen] == '/'
373           && strchr(file + dlen + 1, '/') == 0);
374 }
375
376 /* Return true iff FILE is a descendant of DIR */
377 static int is_descendant(const char *dir, const char *file) {
378   const size_t dlen = strlen(dir);
379
380   return !strncmp(file, dir, dlen) && file[dlen] == '/';
381 }
382
383 /* Called to fill a node in the search results tree */
384 static void fill_search_node(struct choosenode *cn) {
385   int n;
386   const size_t plen = strlen(cn->path);
387   const char *s;
388   char *dir, *last = 0;
389
390   D(("fill_search_node %s", cn->path));
391   /* We depend on the search results being sorted as by compare_path(). */
392   cn->children.nvec = 0;
393   for(n = 0; n < nsearchresults; ++n) {
394     /* We only care about descendants of CN */
395     if(!is_descendant(cn->path, searchresults[n]))
396        continue;
397     s = strchr(searchresults[n] + plen + 1, '/');
398     if(s) {
399       /* We've identified a subdirectory of CN. */
400       dir = xstrndup(searchresults[n], s - searchresults[n]);
401       if(!last || strcmp(dir, last)) {
402         /* Not a duplicate */
403         last = dir;
404         newnode(cn, dir,
405                 trackname_transform("dir", dir, "display"),
406                 trackname_transform("dir", dir, "sort"),
407                 CN_EXPANDABLE, fill_search_node);
408       }
409     } else {
410       /* We've identified a file in CN */
411       newnode(cn, searchresults[n],
412               trackname_transform("track", searchresults[n], "display"),
413               trackname_transform("track", searchresults[n], "sort"),
414               0/*flags*/, 0/*fill*/);
415     }
416   }
417   updated_node(cn, 1);
418 }
419
420 /* This is called from eclient with a (possibly empty) list of search results,
421  * and also from initiate_seatch with an always empty list to indicate that
422  * we're not searching for anything in particular. */
423 static void search_completed(void attribute((unused)) *v,
424                              int nvec, char **vec) {
425   struct choosenode *cn;
426   int n;
427   const char *dir;
428
429   search_in_flight = 0;
430   if(search_obsolete) {
431     /* This search has been obsoleted by user input since it started.
432      * Therefore we throw away the result and search again. */
433     search_obsolete = 0;
434     initiate_search();
435   } else {
436     if(nvec) {
437       /* We will replace the choose tree with a tree structured view of search
438        * results.  First we must disabled the choose tree's widgets. */
439       delete_widgets(root);
440       /* Put the tracks into order, grouped by directory.  They'll probably
441        * come back this way anyway in current versions of the server, but it's
442        * cheap not to rely on it (compared with the massive effort we expend
443        * later on) */
444       qsort(vec, nvec, sizeof(char *), compare_track_for_qsort);
445       searchresults = vec;
446       nsearchresults = nvec;
447       cn = root = newnode(0/*parent*/, "", "Search results", "",
448                   CN_EXPANDABLE|CN_EXPANDED, fill_search_node);
449       /* Construct the initial tree.  We do this in a single pass and expand
450        * everything, so you can actually see your search results. */
451       for(n = 0; n < nsearchresults; ++n) {
452         /* Firstly we might need to go up a few directories to each an ancestor
453          * of this track */
454         while(!is_descendant(cn->path, searchresults[n])) {
455           /* We report the update on each node the last time we see it (With
456            * display=0, the main purpose of this is to get the order of the
457            * children right.) */
458           updated_node(cn, 0);
459           cn = cn->parent;
460         }
461         /* Secondly we might need to insert some new directories */
462         while(!is_child(cn->path, searchresults[n])) {
463           /* Figure out the subdirectory */
464           dir = xstrndup(searchresults[n],
465                          strchr(searchresults[n] + strlen(cn->path) + 1,
466                                 '/') - searchresults[n]);
467           cn = newnode(cn, dir,
468                        trackname_transform("dir", dir, "display"),
469                        trackname_transform("dir", dir, "sort"),
470                        CN_EXPANDABLE|CN_EXPANDED, fill_search_node);
471         }
472         /* Finally we can insert the track as a child of the current
473          * directory */
474         newnode(cn, searchresults[n],
475                 trackname_transform("track", searchresults[n], "display"),
476                 trackname_transform("track", searchresults[n], "sort"),
477                 0/*flags*/, 0/*fill*/);
478       }
479       while(cn) {
480         /* Update all the nodes back up to the root */
481         updated_node(cn, 0);
482         cn = cn->parent;
483       }
484       /* Now it's worth displaying the tree */
485       redisplay_tree();
486     } else if(root != realroot) {
487       delete_widgets(root);
488       root = realroot;
489       redisplay_tree();
490     }
491   }
492 }
493
494 static void initiate_search(void) {
495   char *terms, *e;
496
497   /* Find out what the user is after */
498   terms = xstrdup(gtk_entry_get_text(GTK_ENTRY(searchentry)));
499   /* Strip leading and trailing space */
500   while(*terms == ' ') ++terms;
501   e = terms + strlen(terms);
502   while(e > terms && e[-1] == ' ') --e;
503   *e = 0;
504   /* If a search is already underway then mark it as obsolete.  We'll revisit
505    * when it returns. */
506   if(search_in_flight) {
507     search_obsolete = 1;
508     return;
509   }
510   if(*terms) {
511     /* There's still something left.  Initiate the search. */
512     if(disorder_eclient_search(client, search_completed, terms, 0)) {
513       /* The search terms are bad!  We treat this as if there were no search
514        * terms at all.  Some kind of feedback would be handy. */
515       fprintf(stderr, "bad terms [%s]\n", terms); /* TODO */
516       search_completed(0, 0, 0);
517     } else {
518       search_in_flight = 1;
519     }
520   } else {
521     /* No search terms - we want to see all tracks */
522     search_completed(0, 0, 0);
523   }
524 }
525
526 /* Called when the cancel search button is clicked */
527 static void clearsearch_clicked(GtkButton attribute((unused)) *button,
528                                 gpointer attribute((unused)) userdata) {
529   gtk_entry_set_text(GTK_ENTRY(searchentry), "");
530 }
531
532 /* Display functions ------------------------------------------------------- */
533
534 /* Delete all the widgets in the tree */
535 static void delete_widgets(struct choosenode *cn) {
536   int n;
537
538   if(cn->container) {
539     gtk_widget_destroy(cn->container);
540     cn->container = 0;
541   }
542   for(n = 0; n < cn->children.nvec; ++n)
543     delete_widgets(cn->children.vec[n]);
544   cn->flags &= ~(CN_DISPLAYED|CN_SELECTED);
545   files_selected = 0;
546 }
547
548 /* Update the display */
549 static void redisplay_tree(void) {
550   struct displaydata d;
551   guint oldwidth, oldheight;
552
553   D(("redisplay_tree"));
554   /* We'll count these up empirically each time */
555   files_selected = 0;
556   files_visible = 0;
557   /* Correct the layout and find out how much space it uses */
558   d = display_tree(root, 0, 0);
559   /* We must set the total size or scrolling will not work (it wouldn't be hard
560    * for GtkLayout to figure it out for itself but presumably you're supposed
561    * to be able to have widgets off the edge of the layuot.)
562    *
563    * There is a problem: if we shrink the size then the part of the screen that
564    * is outside the new size but inside the old one is not updated.  I think
565    * this is arguably bug in GTK+ but it's easy to force a redraw if this
566    * region is nonempty.
567    */
568   gtk_layout_get_size(GTK_LAYOUT(chooselayout), &oldwidth, &oldheight);
569   if(oldwidth > d.width || oldheight > d.height)
570     gtk_widget_queue_draw(chooselayout);
571   gtk_layout_set_size(GTK_LAYOUT(chooselayout), d.width, d.height);
572   /* Notify the main menu of any recent changes */
573   menu_update(-1);
574 }
575
576 /* Make sure all displayed widgets from CN down exist and are in their proper
577  * place and return the vertical space used. */
578 static struct displaydata display_tree(struct choosenode *cn, int x, int y) {
579   int n, aw;
580   GtkRequisition req;
581   struct displaydata d, cd;
582   GdkPixbuf *pb;
583   
584   D(("display_tree %s %d,%d", cn->path, x, y));
585
586   /* An expandable item contains an arrow and a text label.  When you press the
587    * button it flips its expand state.
588    *
589    * A non-expandable item has just a text label and no arrow.
590    */
591   if(!cn->container) {
592     /* Widgets need to be created */
593     cn->hbox = gtk_hbox_new(FALSE, 1);
594     if(cn->flags & CN_EXPANDABLE) {
595       cn->arrow = gtk_arrow_new(cn->flags & CN_EXPANDED ? GTK_ARROW_DOWN
596                                                         : GTK_ARROW_RIGHT,
597                                 GTK_SHADOW_NONE);
598       cn->marker = 0;
599     } else {
600       cn->arrow = 0;
601       if((pb = find_image("notes.png")))
602         cn->marker = gtk_image_new_from_pixbuf(pb);
603     }
604     cn->label = gtk_label_new(cn->display);
605     if(cn->arrow)
606       gtk_container_add(GTK_CONTAINER(cn->hbox), cn->arrow);
607     gtk_container_add(GTK_CONTAINER(cn->hbox), cn->label);
608     if(cn->marker)
609       gtk_container_add(GTK_CONTAINER(cn->hbox), cn->marker);
610     cn->container = gtk_event_box_new();
611     gtk_container_add(GTK_CONTAINER(cn->container), cn->hbox);
612     g_signal_connect(cn->container, "button-release-event", 
613                      G_CALLBACK(clicked_choosenode), cn);
614     g_signal_connect(cn->container, "button-press-event", 
615                      G_CALLBACK(clicked_choosenode), cn);
616     g_object_ref(cn->container);
617     gtk_widget_set_name(cn->label, "choose");
618     gtk_widget_set_name(cn->container, "choose");
619     /* Show everything by default */
620     gtk_widget_show_all(cn->container);
621   }
622   assert(cn->container);
623   /* Make sure the icon is right */
624   if(cn->flags & CN_EXPANDABLE)
625     gtk_arrow_set(GTK_ARROW(cn->arrow),
626                   cn->flags & CN_EXPANDED ? GTK_ARROW_DOWN : GTK_ARROW_RIGHT,
627                   GTK_SHADOW_NONE);
628   else if(cn->marker)
629     /* Make sure the queued marker is right */
630     /* TODO: doesn't always work */
631     (queued(cn->path) ? gtk_widget_show : gtk_widget_hide)(cn->marker);
632   /* Put the widget in the right place */
633   if(cn->flags & CN_DISPLAYED)
634     gtk_layout_move(GTK_LAYOUT(chooselayout), cn->container, x, y);
635   else {
636     gtk_layout_put(GTK_LAYOUT(chooselayout), cn->container, x, y);
637     cn->flags |= CN_DISPLAYED;
638   }
639   /* Set the widget's selection status */
640   if(!(cn->flags & CN_EXPANDABLE))
641     display_selection(cn);
642   /* Find the size used so we can get vertical positioning right. */
643   gtk_widget_size_request(cn->container, &req);
644   d.width = x + req.width;
645   d.height = y + req.height;
646   if(cn->flags & CN_EXPANDED) {
647     /* We'll offset children by the size of the arrow whatever it might be. */
648     assert(cn->arrow);
649     gtk_widget_size_request(cn->arrow, &req);
650     aw = req.width;
651     for(n = 0; n < cn->children.nvec; ++n) {
652       cd = display_tree(cn->children.vec[n], x + aw, d.height);
653       if(cd.width > d.width)
654         d.width = cd.width;
655       d.height = cd.height;
656     }
657   } else {
658     for(n = 0; n < cn->children.nvec; ++n)
659       undisplay_tree(cn->children.vec[n]);
660   }
661   if(!(cn->flags & CN_EXPANDABLE)) {
662     ++files_visible;
663     if(cn->flags & CN_SELECTED)
664       ++files_selected;
665   }
666   /* report back how much space we used */
667   D(("display_tree %s %d,%d total size %dx%d", cn->path, x, y,
668      d.width, d.height));
669   return d;
670 }
671
672 /* Remove widgets for newly hidden nodes */
673 static void undisplay_tree(struct choosenode *cn) {
674   int n;
675
676   D(("undisplay_tree %s", cn->path));
677   /* Remove this widget from the display */
678   if(cn->flags & CN_DISPLAYED) {
679     gtk_container_remove(GTK_CONTAINER(chooselayout), cn->container);
680     cn->flags ^= CN_DISPLAYED;
681   }
682   /* Remove children too */
683   for(n = 0; n < cn->children.nvec; ++n)
684     undisplay_tree(cn->children.vec[n]);
685 }
686
687 /* Selection --------------------------------------------------------------- */
688
689 static void display_selection(struct choosenode *cn) {
690   /* Need foreground and background colors */
691   gtk_widget_set_state(cn->label, (cn->flags & CN_SELECTED
692                                    ? GTK_STATE_SELECTED : GTK_STATE_NORMAL));
693   gtk_widget_set_state(cn->container, (cn->flags & CN_SELECTED
694                                        ? GTK_STATE_SELECTED : GTK_STATE_NORMAL));
695 }
696
697 /* Set the selection state of a widget.  Directories can never be selected, we
698  * just ignore attempts to do so. */
699 static void set_selection(struct choosenode *cn, int selected) {
700   unsigned f = selected ? CN_SELECTED : 0;
701
702   D(("set_selection %d %s", selected, cn->path));
703   if(!(cn->flags & CN_EXPANDABLE) && (cn->flags & CN_SELECTED) != f) {
704     cn->flags ^= CN_SELECTED;
705     /* Maintain selection count */
706     if(selected)
707       ++files_selected;
708     else
709       --files_selected;
710     display_selection(cn);
711     /* Update main menu sensitivity */
712     menu_update(-1);
713   }
714 }
715
716 /* Recursively clear all selection bits from CN down */
717 static void clear_selection(struct choosenode *cn) {
718   int n;
719
720   set_selection(cn, 0);
721   for(n = 0; n < cn->children.nvec; ++n)
722     clear_selection(cn->children.vec[n]);
723 }
724
725 /* User actions ------------------------------------------------------------ */
726
727 /* Clicked on something */
728 static void clicked_choosenode(GtkWidget attribute((unused)) *widget,
729                                GdkEventButton *event,
730                                gpointer user_data) {
731   struct choosenode *cn = user_data;
732   int ind, last_ind, n;
733
734   D(("clicked_choosenode %s", cn->path));
735   if(event->type == GDK_BUTTON_RELEASE
736      && event->button == 1) {
737     /* Left click */
738     if(cn->flags & CN_EXPANDABLE) {
739       /* This is a directory.  Flip its expansion status. */
740       if(cn->flags & CN_EXPANDED)
741         contract_node(cn);
742       else
743         expand_node(cn);
744       last_click = 0;
745     } else {
746       /* This is a file.  Adjust selection status */
747       /* TODO the basic logic here is essentially the same as that in queue.c.
748        * Can we share code at all? */
749       switch(event->state & (GDK_SHIFT_MASK|GDK_CONTROL_MASK)) {
750       case 0:
751         clear_selection(root);
752         set_selection(cn, 1);
753         last_click = cn;
754         break;
755       case GDK_CONTROL_MASK:
756         set_selection(cn, !(cn->flags & CN_SELECTED));
757         last_click = cn;
758         break;
759       case GDK_SHIFT_MASK:
760       case GDK_SHIFT_MASK|GDK_CONTROL_MASK:
761         if(last_click && last_click->parent == cn->parent) {
762           /* Figure out where the current and last clicks are in the list */
763           ind = last_ind = -1;
764           for(n = 0; n < cn->parent->children.nvec; ++n) {
765             if(cn->parent->children.vec[n] == cn)
766               ind = n;
767             if(cn->parent->children.vec[n] == last_click)
768               last_ind = n;
769           }
770           /* Test shouldn't ever fail, but still */
771           if(ind >= 0 && last_ind >= 0) {
772             if(!(event->state & GDK_CONTROL_MASK)) {
773               for(n = 0; n < cn->parent->children.nvec; ++n)
774                 set_selection(cn->parent->children.vec[n], 0);
775             }
776             if(ind > last_ind)
777               for(n = last_ind; n <= ind; ++n)
778                 set_selection(cn->parent->children.vec[n], 1);
779             else
780               for(n = ind; n <= last_ind; ++n)
781                 set_selection(cn->parent->children.vec[n], 1);
782             if(event->state & GDK_CONTROL_MASK)
783               last_click = cn;
784           }
785         }
786         break;
787       }
788     }
789   } else if(event->type == GDK_BUTTON_RELEASE
790      && event->button == 2) {
791     /* Middle click - play the pointed track */
792     if(!(cn->flags & CN_EXPANDABLE)) {
793       clear_selection(root);
794       set_selection(cn, 1);
795       gtk_label_set_text(GTK_LABEL(report_label), "adding track to queue");
796       disorder_eclient_play(client, cn->path, 0, 0);
797       last_click = 0;
798     }
799   } else if(event->type == GDK_BUTTON_PRESS
800      && event->button == 3) {
801     /* Right click.  Pop up a menu. */
802     /* If the current file isn't selected, switch the selection to just that.
803      * (If we're looking at a directory then leave the selection alone.) */
804     if(!(cn->flags & CN_EXPANDABLE) && !(cn->flags & CN_SELECTED)) {
805       clear_selection(root);
806       set_selection(cn, 1);
807       last_click = cn;
808     }
809     /* Set the item sensitivity and callbacks */
810     for(n = 0; n < NMENUITEMS; ++n) {
811       if(menuitems[n].handlerid)
812         g_signal_handler_disconnect(menuitems[n].w,
813                                     menuitems[n].handlerid);
814       gtk_widget_set_sensitive(menuitems[n].w,
815                                menuitems[n].sensitive(cn));
816       menuitems[n].handlerid = g_signal_connect
817         (menuitems[n].w, "activate", G_CALLBACK(menuitems[n].activate), cn);
818     }
819     /* Pop up the menu */
820     gtk_widget_show_all(menu);
821     gtk_menu_popup(GTK_MENU(menu), 0, 0, 0, 0,
822                    event->button, event->time);
823   }
824 }
825
826 static void searchentry_changed(GtkEditable attribute((unused)) *editable,
827                                 gpointer attribute((unused)) user_data) {
828   initiate_search();
829 }
830
831 /* Menu items -------------------------------------------------------------- */
832
833 static void recurse_selected(struct choosenode *cn, struct vector *v) {
834   int n;
835
836   if(cn->flags & CN_EXPANDABLE) {
837     if(cn->flags & CN_EXPANDED)
838       for(n = 0; n < cn->children.nvec; ++n)
839         recurse_selected(cn->children.vec[n], v);
840   } else {
841     if((cn->flags & CN_SELECTED) && cn->path)
842       vector_append(v, (char *)cn->path);
843   }
844 }
845
846 static char **gather_selected(int *ntracks) {
847   struct vector v;
848
849   vector_init(&v);
850   recurse_selected(root, &v);
851   vector_terminate(&v);
852   if(ntracks) *ntracks = v.nvec;
853   return v.vec;
854 }
855
856 static void activate_play(GtkMenuItem attribute((unused)) *menuitem,
857                           gpointer attribute((unused)) user_data) {
858   char **tracks = gather_selected(0);
859   int n;
860   
861   gtk_label_set_text(GTK_LABEL(report_label), "adding track to queue");
862   for(n = 0; tracks[n]; ++n)
863     disorder_eclient_play(client, tracks[n], 0, 0);
864 }
865
866 static void activate_remove(GtkMenuItem attribute((unused)) *menuitem,
867                             gpointer attribute((unused)) user_data) {
868   /* TODO remove all selected tracks */
869 }
870
871 static void activate_properties(GtkMenuItem attribute((unused)) *menuitem,
872                                 gpointer attribute((unused)) user_data) {
873   int ntracks;
874   char **tracks = gather_selected(&ntracks);
875
876   properties(ntracks, tracks);
877 }
878
879 static gboolean sensitive_play(struct choosenode attribute((unused)) *cn) {
880   return !!files_selected;
881 }
882
883 static gboolean sensitive_remove(struct choosenode attribute((unused)) *cn) {
884   return FALSE;                         /* not implemented yet */
885 }
886
887 static gboolean sensitive_properties(struct choosenode attribute((unused)) *cn) {
888   return !!files_selected;
889 }
890
891 /* Main menu plumbing ------------------------------------------------------ */
892
893 static int choose_properties_sensitive(GtkWidget attribute((unused)) *w) {
894   return !!files_selected;
895 }
896
897 static int choose_selectall_sensitive(GtkWidget attribute((unused)) *w) {
898   return FALSE;                         /* TODO */
899 }
900
901 static void choose_properties_activate(GtkWidget attribute((unused)) *w) {
902   activate_properties(0, 0);
903 }
904
905 static void choose_selectall_activate(GtkWidget attribute((unused)) *w) {
906   /* TODO */
907 }
908
909 static const struct tabtype tabtype_choose = {
910   choose_properties_sensitive,
911   choose_selectall_sensitive,
912   choose_properties_activate,
913   choose_selectall_activate,
914 };
915
916 /* Public entry points ----------------------------------------------------- */
917
918 /* Create a track choice widget */
919 GtkWidget *choose_widget(void) {
920   int n;
921   GtkWidget *scrolled;
922   GtkWidget *vbox, *hbox, *clearsearch;
923
924   /*
925    *   +--vbox-------------------------------------------------------+
926    *   | +-hbox----------------------------------------------------+ |
927    *   | | searchentry                               | clearsearch | |
928    *   | +---------------------------------------------------------+ |
929    *   | +-scrolled------------------------------------------------+ |
930    *   | | +-chooselayout------------------------------------++--+ | |
931    *   | | | Tree structure is manually layed out in here    ||^^| | |
932    *   | | |                                                 ||  | | |
933    *   | | |                                                 ||  | | |
934    *   | | |                                                 ||  | | |
935    *   | | |                                                 ||vv| | |
936    *   | | +-------------------------------------------------++--+ | |
937    *   | | +-------------------------------------------------+     | |
938    *   | | |<                                               >|     | |
939    *   | | +-------------------------------------------------+     | |
940    *   | +---------------------------------------------------------+ |
941    *   +-------------------------------------------------------------+
942    */
943   
944   /* Text entry box for search terms */
945   searchentry = gtk_entry_new();
946   g_signal_connect(searchentry, "changed", G_CALLBACK(searchentry_changed), 0);
947
948   /* Cancel button to clear the search */
949   clearsearch = gtk_button_new_from_stock(GTK_STOCK_CANCEL);
950   g_signal_connect(G_OBJECT(clearsearch), "clicked",
951                    G_CALLBACK(clearsearch_clicked), 0);
952
953   /* hbox packs the search box and the cancel button together on a line */
954   hbox = gtk_hbox_new(FALSE/*homogeneous*/, 1/*spacing*/);
955   gtk_box_pack_start(GTK_BOX(hbox), searchentry,
956                      TRUE/*expand*/, TRUE/*fill*/, 0/*padding*/);
957   gtk_box_pack_end(GTK_BOX(hbox), clearsearch,
958                    FALSE/*expand*/, FALSE/*fill*/, 0/*padding*/);
959   
960   /* chooselayout contains the currently visible subset of the track
961    * namespace */
962   chooselayout = gtk_layout_new(0, 0);
963   root = newnode(0/*parent*/, "<root>", "All files", "",
964                  CN_EXPANDABLE, fill_root_node);
965   realroot = root;
966   expand_node(root);                    /* will call redisplay_tree */
967   /* Create the popup menu */
968   menu = gtk_menu_new();
969   g_signal_connect(menu, "destroy", G_CALLBACK(gtk_widget_destroyed), &menu);
970   for(n = 0; n < NMENUITEMS; ++n) {
971     menuitems[n].w = gtk_menu_item_new_with_label(menuitems[n].name);
972     gtk_menu_attach(GTK_MENU(menu), menuitems[n].w, 0, 1, n, n + 1);
973   }
974   /* The layout is scrollable */
975   scrolled = scroll_widget(GTK_WIDGET(chooselayout), "choose");
976
977   /* The scrollable layout and the search hbox go together in a vbox */
978   vbox = gtk_vbox_new(FALSE/*homogenous*/, 1/*spacing*/);
979   gtk_box_pack_start(GTK_BOX(vbox), hbox,
980                      FALSE/*expand*/, FALSE/*fill*/, 0/*padding*/);
981   gtk_box_pack_end(GTK_BOX(vbox), scrolled,
982                    TRUE/*expand*/, TRUE/*fill*/, 0/*padding*/);
983
984   g_object_set_data(G_OBJECT(vbox), "type", (void *)&tabtype_choose);
985   return vbox;
986 }
987
988 /* Called when something we care about here might have changed */
989 void choose_update(void) {
990   redisplay_tree();
991 }
992
993 /*
994 Local Variables:
995 c-basic-offset:2
996 comment-column:40
997 fill-column:79
998 indent-tabs-mode:nil
999 End:
1000 */